網絡教育學《操作系統》課程設計題目：題目一：頁面置換算法OPT算法學習中心：層次：專業：年級：年春/秋季學號：學生：輔導教師：完成日期：年月日2023年5月份《操作系統》課程設計注意：從以下5個題目中任選其一作答。題目一：頁面置換算法OPT算法總那么：不限制編程語言，可以選用C/C++等〔具體工具平臺及語言可以自己根據自己的習慣選用，不必完全按照上述技術要求〕要求：〔1〕撰寫一份word文檔，里面包括〔算法思路、算法數據結構、主要函數代碼、測試案例〕章節。〔2〕算法思路：OPT為最正確置換算法，簡單介紹該算法的根本思想，100字左右即可。〔3〕算法數據結構：列出主要用的數據結構，比方存儲頁面號序列page[]，存儲裝入物理塊中的頁面memery[]等，只需要列出數據結構名稱即可。〔4〕主要函數代碼：列出OPT置換算法的代碼。不需要列出主函數。〔5〕給出一個測試案例即可，比方設置物理塊個數為3，頁面序號602430423，代碼應列出算法置換的具體細節。〔6〕整個word文件名為[姓名奧鵬卡號學習中心]〔如戴衛東浙江臺州奧鵬學習中心[1]VIP〕作業提交：大作業上交時文件名寫法為：[姓名奧鵬卡號學習中心]〔如：戴衛東浙江臺州奧鵬學習中心[1]VIP〕以附件形式上交離線作業〔附件的大小限制在10M以內〕，選擇已完成的作業〔注意命名〕，點提交即可。如下列圖所示。注意：只需要提交Word，不需要提交其他源代碼等壓縮文件。截止時間：2023年9月2日前。考前須知：獨立完成作業，不準抄襲其他人或者請人代做，如有雷同作業，成績以零分計！答：1、這種調度算法總是調出最先進入主存儲器的那一頁,FIFO算法簡單，易實現。一種實現方法是把裝入主存儲器的那些頁的頁號按進入的先后順序排成隊列，先進先出，后進后出。2、#include"stdio.h"#definen9#definem3voidmain(){intym[n],i,j,q,mem[m]={0},table[m][n];charflag,f[n]; printf("請輸入頁面訪問序列\n"); for(i=0;i<n;i++) scanf("%d",&ym[i]); printf("\n"); for(i=0;i<n;i++)//查頁表，看是否缺頁 {q=0;while((ym[i]!=mem[q])&&(q!=m)) q++; if(q==m) flag='*';//缺頁，那么置標志flag為'*' else flag=''; if(flag=='*') {for(j=m-1;j>0;j--)//淘汰最先調入的頁面調入當前訪問的 mem[j]=mem[j-1]; mem[0]=ym[i]; } for(j=0;j<m;j++) table[j][i]=mem[j]; f[i]=flag; }printf("輸出結果為下表〔0代表為空，*代表有缺頁〕：\n");for(i=0;i<m;i++){for(j=0;j<n;j++)printf("%3d",table[i][j])