版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
程設(shè)計輔導(dǎo)教師：完成日期：年月日2015年5月份《操作系統(tǒng)》課程設(shè)計5題目一：頁面置換算法OPT算法總C/C++等（具體工具平臺及語要求）要1）撰寫一份，里面包括（算法思路、算法數(shù)據(jù)結(jié)構(gòu)、主要函數(shù)代碼、測試案例）章節(jié)。（OPT基本思想，100字左右即可。（3）算法數(shù)據(jù)結(jié)構(gòu)：列出主要用的數(shù)據(jù)結(jié)構(gòu)，比如存儲頁面號序列page[]，存儲裝入物理塊中的頁面等，只需要列出數(shù)據(jù)結(jié)構(gòu)名稱即可。（4）主要函數(shù)代碼：列出OPT置換算法的代碼。不需要列出主函數(shù)。（5）給出一個測試案例即可，比如設(shè)置物理塊個數(shù)為3，頁面序號602430423，代碼應(yīng)列出算法置換的具體細(xì)節(jié)。（）整個word文件名為[姓名奧鵬卡號學(xué)習(xí)中心（如戴衛(wèi)東101410013979浙江臺州奧鵬學(xué)習(xí)中心[1]VIP）作業(yè)提交：大作業(yè)上交時文件名寫法為：[姓名奧鵬卡號學(xué)習(xí)中心]（如：戴衛(wèi)東101410013979浙江臺州奧鵬學(xué)習(xí)中心[1]VIP）截止時間：2015年9月2日前。以零分計！答：1、這種調(diào)度算法總是調(diào)出最先進(jìn)入主存儲器的那一頁,FIFO算進(jìn)入的先后順序排成隊列，先進(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("請輸入頁面訪問序列\(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='*';else//缺頁，則置標(biāo)志flag為'*'flag='';if(flag=='*'){for(j=m-1;j>0;j--)//淘汰最先調(diào)入的頁面調(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
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
評論
0/150
提交評論