大工15春《操作系統(tǒng)》大作業(yè)題目及要求參考答案

程設(shè)計(jì)輔導(dǎo)教師：完成日期：年月日2015年5月份《操作系統(tǒng)》課程設(shè)計(jì)5題目一：頁(yè)面置換算法OPT算法總C/C++等（具體工具平臺(tái)及語(yǔ)要求）要1）撰寫一份，里面包括（算法思路、算法數(shù)據(jù)結(jié)構(gòu)、主要函數(shù)代碼、測(cè)試案例）章節(jié)。（OPT基本思想，100字左右即可。（3）算法數(shù)據(jù)結(jié)構(gòu)：列出主要用的數(shù)據(jù)結(jié)構(gòu)，比如存儲(chǔ)頁(yè)面號(hào)序列page[]，存儲(chǔ)裝入物理塊中的頁(yè)面等，只需要列出數(shù)據(jù)結(jié)構(gòu)名稱即可。（4）主要函數(shù)代碼：列出OPT置換算法的代碼。不需要列出主函數(shù)。（5）給出一個(gè)測(cè)試案例即可，比如設(shè)置物理塊個(gè)數(shù)為3，頁(yè)面序號(hào)602430423，代碼應(yīng)列出算法置換的具體細(xì)節(jié)。（）整個(gè)word文件名為[姓名奧鵬卡號(hào)學(xué)習(xí)中心（如戴衛(wèi)東101410013979浙江臺(tái)州奧鵬學(xué)習(xí)中心[1]VIP）作業(yè)提交：大作業(yè)上交時(shí)文件名寫法為：[姓名奧鵬卡號(hào)學(xué)習(xí)中心]（如：戴衛(wèi)東101410013979浙江臺(tái)州奧鵬學(xué)習(xí)中心[1]VIP）截止時(shí)間：2015年9月2日前。以零分計(jì)！答：1、這種調(diào)度算法總是調(diào)出最先進(jìn)入主存儲(chǔ)器的那一頁(yè),FIFO算進(jìn)入的先后順序排成隊(duì)列，先進(jìn)先出，后進(jìn)后出。2、#include"stdio.h"#definen9#definem3voidmain(){intym[n],i,j,q,mem[m]={0},table[m][n];charflag,f[n];printf("請(qǐng)輸入頁(yè)面訪問序列\(zhòng)n");for(i=0;i<n;i++)scanf("%d",&ym[i]);printf("\n");for(i=0;i<n;i++)//查頁(yè)表，看是否缺頁(yè){q=0;while((ym[i]!=mem[q])&&(q!=m))q++;if(q==m)flag='*';else//缺頁(yè)，則置標(biāo)志flag為'*'flag='';if(flag=='*'){for(j=m-1;j>0;j--)//淘汰最先調(diào)入的頁(yè)面調(diào)入當(dāng)前訪問的mem[j]=mem[j-1];mem[0]=ym[i];}for(j=0;j<m;j++)table[j][i]=mem[j];f[i]=flag;}printf("輸出結(jié)果為下表（0代表為空，\n");for(i=0;i<m;i++){for(j=0;j<n;j++)printf("%3d",table[i][j]);printf("\n