大工16秋《操作系統(tǒng)》大作業(yè)答案

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