操作系統(tǒng)實驗全(包含源代碼)

1、精選優(yōu)質文檔-傾情為你奉上操作系統(tǒng)試驗指導. 課程的性質、目的和任務 操作系統(tǒng)在整個計算機系統(tǒng)軟件中占有中心地位。其作用是對計算機系統(tǒng)進行統(tǒng)一的調度和管理，提供各種強有力的系統(tǒng)服務，為用戶創(chuàng)造既靈活又方便的使用環(huán)境。本課程是計算機及應用專業(yè)的一門專業(yè)主干課和必修課。通過本課程的學習,使學生掌握操作系統(tǒng)的基本概念、設計原理及實施技術,具有分析操作系統(tǒng)和設計、實現、開發(fā)實際操作系統(tǒng)的能力。 二. 實驗的意義和目的 操作系統(tǒng)是計算機專業(yè)學生的一門重要的專業(yè)課程。操作系統(tǒng)質量對整個計算機系統(tǒng)的性能和用戶對計算機的使用有重大的影響。一個優(yōu)良的操作系統(tǒng)能極大地擴充計算機系統(tǒng)的功能，充分發(fā)揮系統(tǒng)中各種設備的

2、使用效率，提高系統(tǒng)工作的可靠性。由于操作系統(tǒng)涉及計算機系統(tǒng)中各種軟硬件資源的管理，內容比較繁瑣，具有很強的實踐性。要學好這門課程，必須把理論與實踐緊密結合，才能取得較好的學習效果。培養(yǎng)計算機專業(yè)的學生的系統(tǒng)程序設計能力，是操作系統(tǒng)課程的一個非常重要的環(huán)節(jié)。通過操作系統(tǒng)上機實驗，可以培養(yǎng)學生程序設計的方法和技巧，提高學生編制清晰、合理、可讀性好的系統(tǒng)程序的能力，加深對操作系統(tǒng)課程的理解。使學生更好地掌握操作系統(tǒng)的基本概念、基本原理、及基本功能,具有分析實際操作系統(tǒng)、設計、構造和開發(fā)現代操作系統(tǒng)的基本能力。 三.實驗運行環(huán)境及上機前的準備實驗運行環(huán)境: C語言編程環(huán)境上機前的準備工作包括：l 按實

3、驗指導書要求事先編好程序；l 準備好需要輸入的中間數據；l 估計可能出現的問題；l 預計可能得到的運行結果。四. 實驗內容及安排 實驗內容包括進程調度、銀行家算法、頁式地址重定位模擬，LRU算法模擬和先來先服務算法五個實驗。每個實驗介紹了實習的目的要求、內容和方法。實驗一、進程調度試驗目的要求 用高級語言編寫和調試一個進程調度程序，以加深對進程的概念及進程調度算法的理解 準備知識 一、基本概念1、進程的概念；2、進程的狀態(tài)和進程控制塊；3、進程調度算法； 二、進程調度 1、進程的狀態(tài)運行就緒阻塞進程因某事件（如等待I/O完成）變成阻塞狀態(tài)某事件被解除（I/O完成）時間片已用完進程調度

4、程序把處理機分配給進程（1）（2）（3）（4）2、進程的結構PCB進程都是由一系列操作(動作)所組成，通過這些操作來完成其任務。因此，不同的進程，其內部操作也不相同。在操作系統(tǒng)中，描述一個進程除了需要程序和私有數據之外，最主要的是需要一個與動態(tài)過程相聯(lián)系的數據結構，該數據結構用來描述進程的外部特性(名字、狀態(tài)等)以及與其它進程的聯(lián)系(通信關系)等信息，該數據結構稱為進程控制塊(PCB，Process Control Block)。進程控制塊PCB與進程一一對應，PCB中記錄了系統(tǒng)所需的全部信息、用于描述進程情況所需的全部信息和控制進程運行所需的全部信息。因此，系統(tǒng)可以通過進程的PCB來對進程進

5、行管理。試驗內容 設計一個有 N個進程共行的進程調度程序。 進程調度算法：采用最高優(yōu)先數優(yōu)先的調度算法（即把處理機分配給優(yōu)先數最高的進程）和先來先服務算法。每個進程有一個進程控制塊（ PCB）表示。進程控制塊可以包含如下信息：進程名、優(yōu)先數、到達時間、需要運行時間、已用CPU時間、進程狀態(tài)等等。 進程的優(yōu)先數及需要的運行時間可以事先人為地指定（也可以由隨機數產生）。進程的到達時間為進程輸入的時間。進程的運行時間以時間片為單位進行計算。每個進程的狀態(tài)可以是就緒 W（Wait）、運行R（Run）、或完成F（Finish）三種狀態(tài)之一。就緒進程獲得 CPU后都只能運行一個時間片。用已占用CPU時間加

6、1來表示。如果運行一個時間片后，進程的已占用 CPU時間已達到所需要的運行時間，則撤消該進程，如果運行一個時間片后進程的已占用CPU時間還未達所需要的運行時間，也就是進程還需要繼續(xù)運行，此時應將進程的優(yōu)先數減1（即降低一級），然后把它插入就緒隊列等待CPU。每進行一次調度程序都打印一次運行進程、就緒隊列、以及各個進程的 PCB，以便進行檢查。 重復以上過程，直到所要進程都完成為止。調度算法的流程圖如下 : 進程調度源程序如下： jingchendiaodu.cpp #include "stdio.h" #include <stdlib.h> #include &

7、lt;conio.h> #define getpch(type) (type*)malloc(sizeof(type) #define NULL 0 struct pcb /* 定義進程控制塊PCB */ char name10; char state; int super; int ntime; int rtime; struct pcb* link; *ready=NULL,*p; typedef struct pcb PCB;     sort() /* 建立對進程進行優(yōu)先級排列函數*/ PCB *first, *second; int insert=0; if

8、(ready=NULL)|(p->super)>(ready->super) /*優(yōu)先級最大者,插入隊首*/ p->link=ready; ready=p; else /* 進程比較優(yōu)先級,插入適當的位置中*/ first=ready; second=first->link; while(second!=NULL) if(p->super)>(second->super) /*若插入進程比當前進程優(yōu)先數大,*/ /*插入到當前進程前面*/ p->link=second; first->link=p; second=NULL; inse

9、rt=1; else /* 插入進程優(yōu)先數最低,則插入到隊尾*/ first=first->link; second=second->link; if(insert=0) first->link=p;  input() /* 建立進程控制塊函數*/ int i,num; clrscr(); /*清屏*/ printf("n 請輸入進程號?"); scanf("%d",&num); for(i=0;i<num;i+) printf("n 進程號No.%d:n",i); p=getpch(PCB)

10、; printf("n 輸入進程名:"); scanf("%s",p->name); printf("n 輸入進程優(yōu)先數:"); scanf("%d",&p->super); printf("n 輸入進程運行時間:"); scanf("%d",&p->ntime); printf("n"); p->rtime=0;p->state='w' p->link=NULL; sort(); /*

11、調用sort函數*/ int space() int l=0; PCB* pr=ready; while(pr!=NULL) l+; pr=pr->link; return(l); disp(PCB * pr) /*建立進程顯示函數,用于顯示當前進程*/ printf("n qname t state t super t ndtime t runtime n"); printf("|%st",pr->name); printf("|%ct",pr->state); printf("|%dt",pr

12、->super); printf("|%dt",pr->ntime); printf("|%dt",pr->rtime); printf("n"); check() /* 建立進程查看函數 */ PCB* pr; printf("n * 當前正在運行的進程是:%s",p->name); /*顯示當前運行進程*/ disp(p); pr=ready; printf("n *當前就緒隊列狀態(tài)為:n"); /*顯示就緒隊列狀態(tài)*/ while(pr!=NULL) disp(pr

13、); pr=pr->link; destroy() /*建立進程撤消函數(進程運行結束,撤消進程)*/ printf("n 進程 %s 已完成.n",p->name); free(p); running() /* 建立進程就緒函數(進程運行時間到,置就緒狀態(tài)*/ (p->rtime)+; if(p->rtime=p->ntime) destroy(); /* 調用destroy函數*/ else (p->super)-; p->state='w' sort(); /*調用sort函數*/ main() /*主函數*/

14、 int len,h=0; char ch; input(); len=space(); while(len!=0)&&(ready!=NULL) ch=getchar(); h+; printf("n The execute number:%d n",h); p=ready; ready=p->link; p->link=NULL; p->state='R' check(); running(); printf("n 按任一鍵繼續(xù)."); ch=getchar(); printf("nn 進程

15、已經完成.n"); ch=getchar(); 實驗二、銀行家算法（一） 目的和要求銀行家算法是由Dijkstra設計的最具有代表性的避免死鎖的算法。本實驗要求用高級語言編寫一個銀行家的模擬算法。通過本實驗可以對預防死鎖和銀行家算法有更深刻的認識。（二） 實驗內容1、 設置數據結構包括可利用資源向量（Availiable）,最大需求矩陣（Max）,分配矩陣（Allocation）,需求矩陣（Need）2、 設計安全性算法設置工作向量Work 表示系統(tǒng)可提供進程繼續(xù)運行可利用資源數目，Finish 表示系統(tǒng)是否有足夠的資源分配給進程（三） 實驗環(huán)境1、 pc2、 vc+（四）、程序源代

16、碼：/*子函數聲明*/ int Isprocessallover(); /判斷系統(tǒng)中的進程是否全部運行完畢void Systemstatus(); /顯示當前系統(tǒng)中的資源及進程情況int Banker(int ,int *); /銀行家算法void Allow(int ,int *); /若進程申請不導致死鎖，用此函數分配資源void Forbidenseason(int ); /若發(fā)生死鎖，則顯示原因/*全局變量*/int Availiable3=3,3,2; /初始狀態(tài)，系統(tǒng)可用資源量 int Max53=7,5,3,3,2,2,9,0,2,2,2,2,4,3,3; /各進程對各資源的最大

17、需求量int Allocation53=0,1,0,2,0,0,3,0,2,2,1,1,0,0,2; /初始狀態(tài)，各進程占有資源量int Need53=7,4,3,1,2,2,6,0,0,0,1,1,4,3,1; /初始狀態(tài)時，各進程運行完畢，還需要的資源量 int over5=0,0,0,0,0; /標記對應進程是否得到所有資源并運行完畢 #include <iostream.h>/*主函數*/void main()int process=0; /發(fā)出請求的進程int decide=0; /銀行家算法的返回值int Request3=0,0,0; /申請的資源量數組int sou

18、rcenum=0; /申請的各資源量 /*判斷系統(tǒng)中進程是否全部運行完畢*/step1: if(Isprocessallover()=1)cout<<"系統(tǒng)中全部進程運行完畢！"return; /*顯示系統(tǒng)當前狀態(tài)*/Systemstatus(); /*人機交互界面*/step2: cout<<"n輸入發(fā)出請求的進程（輸入 “0”退出系統(tǒng)）: " cin>>process;if(process=0)cout<<"放棄申請,退出系統(tǒng)！"return;if(process<1|proc

19、ess>5|overprocess-1=1)cout<<"系統(tǒng)無此進程！n"goto step2; cout<<"此進程申請各資源（A，B，C）數目：n"for(int h=0;h<3;h+) cout<<char(65+h)<<"資源:" cin>>sourcenum;Requesth=sourcenum; /*用銀行家算法判斷是否能夠進行分配*/ decide=Banker(process,Request); if (decide=0) /*將此進程申請資源分

20、配給它*/ Allow(process,Request); goto step1; else /*不能分配，顯示原因*/ Forbidenseason(decide); goto step2; /*子函數Isprocessallover( )的實現*/int Isprocessallover()int processnum=0;for(int i=0;i<5;i+)/*判斷每個進程是否運行完畢*/if(overi=1)processnum+;if(processnum=5)/*系統(tǒng)中全部進程運行完畢*/return 1;elsereturn 0;/*子函數Systemstatus( )的

21、實現*/void Systemstatus()cout<<"此刻系統(tǒng)中存在的進程：n"for(int i=0;i<5;i+)if(overi!=1)cout<<"P"<<i+1<<" "cout<<endl;cout<<"此刻系統(tǒng)可利用資源（單位：個）：n"cout<<"A B Cn"for(int a=0;a<3;a+)cout<<Availiablea<<" &q

22、uot;cout<<endl;cout<<"此刻各進程已占有資源如下（單位：個）: n"<<" A B Cn"for(int b=0;b<5;b+)if(overb=1)continue;cout<<"P"<<b+1<<" "for(int c=0;c<3;c+)cout<<Allocationbc<<" "cout<<endl;cout<<"各進程運行完

23、畢還需各資源如下（單位：個）:n"<<" A B Cn"for(int f=0;f<5;f+)if(overf=1)continue;cout<<"P"<<f+1<<" "for(int g=0;g<3;g+)cout<<Needfg<<" "cout<<endl;/*子函數Banker(int ,int &)的實現*/int Banker(int p,int *R)int num=0; /標記各資源是

24、否能滿足各進程需要int Finish5=0,0,0,0,0; /標記各進程是否安全運行完畢int work5=0,0,0,0,0; /用于安全檢查int AvailiableTest3; /用于試分配 int AllocationTest53; /同上int NeedTest53; /同上/*判斷申請的資源是否大于系統(tǒng)可提供的資源總量*/for(int j=0;j<3;j+) if(*(R+j)>Availiablej) /*返回拒絕分配原因*/ return 1;/*判斷該進程申請資源量是否大于初始時其申明的需求量*/for(int i=0;i<3;i+) if(*(R+

25、i)>Needp-1i) /*返回拒絕原因*/ return 2; /*為檢查分配的各數據結構賦初值*/ for(int t=0;t<3;t+) AvailiableTestt=Availiablet;for(int u=0;u<5;u+) for(int v=0;v<3;v+) AllocationTestuv=Allocationuv; for(int w=0;w<5;w+) for(int x=0;x<3;x+) NeedTestwx=Needwx; /*進行試分配*/for(int k=0;k<3;k+) /修改NeedTest Availia

26、bleTestk-=*(R+k); AllocationTestp-1k+=*(R+k); NeedTestp-1k-=*(R+k); /*檢測進程申請得到滿足后，系統(tǒng)是否處于安全狀態(tài)*/ for(int l=0;l<3;l+) workl=AvailiableTestl; for(int m=1;m<=5;m+) for(int n=0;n<5;n+) num=0; /*尋找用此刻系統(tǒng)中沒有運行完的進程*/ if(Finishn=0&&overn!=1) for(int p=0;p<3;p+) if(NeedTestnp<=workp) num+

27、; if(num=3) for(int q=0;q<3;q+) workq=workq+AllocationTestnq; Finishn=1; for(int r=0;r<5;r+) if(Finishr=0&&overr!=1) /*返回拒絕分配原因*/ return 3;return 0;/*子函數Allow(int ,int &)的實現*/void Allow(int p,int *R)cout<<"可以滿足申請！"static int overnum;/*對進程所需的資源進行分配*/for(int t=0;t<

28、3;t+)Availiablet=Availiablet-*(R+t);Allocationp-1t=Allocationp-1t+*(R+t);Needp-1t=Needp-1t-*(R+t);/*分配后判斷其是否運行完畢*/overnum=0;for(int v=0;v<3;v+)if(Needp-1v=0)overnum+;if(overnum=3)/*此進程運行完畢，釋放其占有的全部資源*/for(int q=0;q<3;q+)Availiableq=Availiableq+Allocationp-1q;/*標記該進程運行完畢*/overp-1=1;cout<<

29、"進程P"<<p<<"所需資源全部滿足，此進程運行完畢！n"/*子函數Forbidenseason(int )的實現*/void Forbidenseason(int d)cout<<"不能滿足申請，此進程掛起，原因為：n"switch (d)case 1:cout<<"申請的資源量大于系統(tǒng)可提供的資源量！"break;case 2:cout<<"申請的資源中有某種資源大于其聲明的需求量！"break;case 3:cout<&l

30、t;"若滿足申請，系統(tǒng)將進入不安全狀態(tài)，可能導致死鎖！"實驗三、頁式地址重定位模擬一、 實驗目的：1、 用高級語言編寫和調試模擬實現頁式地址重定位。2、 加深理解頁式地址重定位技術在多道程序設計中的作用和意義。二、 實驗原理：當進程在CPU上運行時，如指令中涉及邏輯地址時，操作系統(tǒng)自動根據頁長得到頁號和頁內偏移，把頁內偏移拷貝到物理地址寄存器，再根據頁號，查頁表，得到該頁在內存中的塊號，把塊號左移頁長的位數，寫到物理地址寄存器。三、 實驗內容：1、 設計頁表結構2、 設計地址重定位算法3、 有良好的人機對話界面四、程序源代碼：#define pagesize 1024#de

31、fine pagetablelength 64/*系統(tǒng)頁表*/const int pagetablepagetablelength=0,42,29,15,45,31,44,43, 41,28,1,30,12,24,6,32, 14,27,13,46,7,33,10,22, 40,2,51,11,39,23,49,50, 26,16,25,4,47,17,3,48, 52,36,58,35,57,34,21,63, 5,37,18,8,62,56,20,54, 60,19,38,9,61,55,59,53;#include<iostream.h>#include<iomanip

32、.h>void main()int logicaladdress=0;int pagenum=0;int w=0;cout<<"系統(tǒng)頁號對應塊號情況（頁號>塊號）：n"for(int i=0;i<64;i+)cout<<setw(2)<<i<<"->"<<setw(2)<<pagetablei<<" "if(i%8=7)cout<<endl;cout<<endl<<"請輸入邏輯地址（

33、十進制）：n"cin>>logicaladdress;pagenum=logicaladdress/pagesize; /求頁號w=logicaladdress%pagesize; /求頁內偏移地址 if(pagenum>pagetablelength) /判斷是否躍界cout<<"本次訪問的地址已超出進程的地址空間，系統(tǒng)將產生越界中斷！n"return;cout<<"對應的物理地址為（十進制）：n"<<pagetablepagenum*pagesize+w<<endl;二、程序

34、調試：調試數據一：系統(tǒng)頁號對應塊號情況（頁號>塊號）： 0-> 0 1->42 2->29 3->15 4->45 5->31 6->44 7->43 8->41 9->28 10-> 1 11->30 12->12 13->24 14-> 6 15->3216->14 17->27 18->13 19->46 20-> 7 21->33 22->10 23->2224->40 25-> 2 26->51 27->11 2

35、8->39 29->23 30->49 31->5032->26 33->16 34->25 35-> 4 36->47 37->17 38-> 3 39->4840->52 41->36 42->58 43->35 44->57 45->34 46->21 47->6348-> 5 49->37 50->18 51-> 8 52->62 53->56 54->20 55->5456->60 57->19 58-&g

36、t;38 59-> 9 60->61 61->55 62->59 63->53請輸入邏輯地址（十進制）：2500對應的物理地址為（十進制）：30148Press any key to continue調試數據二：系統(tǒng)頁號對應塊號情況（頁號>塊號）： 0-> 0 1->42 2->29 3->15 4->45 5->31 6->44 7->43 8->41 9->28 10-> 1 11->30 12->12 13->24 14-> 6 15->3216->1

37、4 17->27 18->13 19->46 20-> 7 21->33 22->10 23->2224->40 25-> 2 26->51 27->11 28->39 29->23 30->49 31->5032->26 33->16 34->25 35-> 4 36->47 37->17 38-> 3 39->4840->52 41->36 42->58 43->35 44->57 45->34 46->21 4

38、7->6348-> 5 49->37 50->18 51-> 8 52->62 53->56 54->20 55->5456->60 57->19 58->38 59-> 9 60->61 61->55 62->59 63->53請輸入邏輯地址（十進制）：本次訪問的地址已超出進程的地址空間，系統(tǒng)將產生越界中斷！Press any key to continue實驗四、LRU算法模擬一、 實驗目的和要求用高級語言模擬頁面置換算法LRU，加深對LRU算法的認識。二、 實驗原理其基本原理為：如果某一

39、個頁面被訪問了，它很可能還要被訪問；相反，如果它長時間不被訪問，再最近未來是不大可能被訪問的。三、 實驗環(huán)境1、 pc2、 vc+四、程序源代碼：#define MAXSIZE 20#include <iostream.h>void main()int input=0; /用于輸入作業(yè)號int worknum=0; /輸入的作業(yè)個數int storesize=0; /系統(tǒng)分配的存儲區(qū)塊數int interrupt=0; /缺頁中斷次數int stackMAXSIZE; /棧，LRU算法的主要數據結構int workstepMAXSIZE; /記錄作業(yè)走向/*初始化*/for(int

40、 i=0;i<MAXSIZE;i+)stacki=0;workstepi=0;cout<<"請輸入存儲區(qū)塊數："cin>>storesize;cout<<"請輸入作業(yè)的頁面走向（輸入0結束）：n"for(int j=0;j<MAXSIZE;j+)cout<<"頁面號 "<<j+1;cin>>input;workstepj=input;if(input=0)cout<<"輸入結束！n"break;worknum+;if(w

41、orkstep0=0)cout<<"未輸入任何作業(yè)，系統(tǒng)將退出！n"return;cout<<"置換情況如下：n"for(int k=0;k<worknum;k+)/*在棧中找相等的頁號或空位置*/for(int l=0;l<storesize;l+)/*是否有相等的頁號*/if(stackl=workstepk)cout<<"內存中有"<<workstepk<<"號頁面，無須中斷！n" goto step1;/*找棧中是否有空位置*/if(s

42、tackl=0)stackl=workstepk;cout<<"發(fā)生中斷，但內存中有空閑區(qū)，"<<workstepk<<"號頁面直接調入！n"interrupt+;goto step1;/*上述情況都不成立則調出棧頂，將調入頁面插入棧頂*/cout<<"發(fā)生中斷，將"<<stack0<<"號頁面調出，"<<workstepk<<"號裝入！n"interrupt+;/*新掉入的頁面放棧頂*/step1:

43、for(int m=0;m<storesize;m+)stackm=stackm+1;stackstoresize-1=workstepk;cout<<"作業(yè)"<<worknum<<"個，"<<"中斷"<<interrupt<<"次，"<<"缺頁率："<<float(interrupt)/float(worknum)*100<<"%n"二、程序調試：調試一：請輸入

44、存儲區(qū)塊數：3請輸入作業(yè)走向（輸入0結束）：頁面號1：4頁面號2：3頁面號3：2頁面號4：1頁面號5：4頁面號6：3頁面號7：5頁面號8：4頁面號9：3頁面號10：2頁面號11：1頁面號12：5頁面號13：0輸入結束！置換情況如下：發(fā)生中斷，但內存中有空閑區(qū)，4號頁面直接調入！發(fā)生中斷，但內存中有空閑區(qū)，3號頁面直接調入！發(fā)生中斷，但內存中有空閑區(qū)，2號頁面直接調入！發(fā)生中斷，將4號頁面調出，1號裝入！發(fā)生中斷，將3號頁面調出，4號裝入！發(fā)生中斷，將2號頁面調出，3號裝入！發(fā)生中斷，將1號頁面調出，5號裝入！內存中有4號頁面，無須中斷！內存中有3號頁面，無須中斷！發(fā)生中斷，將5號頁面調出，2號

45、裝入！發(fā)生中斷，將4號頁面調出，1號裝入！發(fā)生中斷，將3號頁面調出，5號裝入！作業(yè)12個，中斷10次，缺頁率：83.3333%Press any key to continue調試二：請輸入存儲區(qū)塊數：4請輸入作業(yè)走向（輸入0結束）：頁面號1：4頁面號2：3頁面號3：2頁面號4：1頁面號5：4頁面號6：3頁面號7：5頁面號8：4頁面號9：3頁面號10：2頁面號11：1頁面號12：5頁面號13：0輸入結束！置換情況如下：發(fā)生中斷，但內存中有空閑區(qū)，4號頁面直接調入！發(fā)生中斷，但內存中有空閑區(qū)，3號頁面直接調入！發(fā)生中斷，但內存中有空閑區(qū)，2號頁面直接調入！發(fā)生中斷，但內存中有空閑區(qū)，1號頁面直接

46、調入！內存中有4號頁面，無須中斷！內存中有3號頁面，無須中斷！發(fā)生中斷，將2號頁面調出，5號裝入！內存中有4號頁面，無須中斷！內存中有3號頁面，無須中斷！發(fā)生中斷，將3號頁面調出，2號裝入！發(fā)生中斷，將5號頁面調出，1號裝入！發(fā)生中斷，將4號頁面調出，5號裝入！作業(yè)12個，中斷8次，缺頁率：66.6667%Press any key to continue實驗五、FIFO算法模擬一、 實驗目的一個作業(yè)有多少個進程，處理機只分配固定的主存頁面供該作業(yè)執(zhí)行。往往頁面數小于進程數，當請求調頁程序調進一個頁面時，可能碰到主存中并沒有空閑塊的情況，此時就產生了在主存中淘汰哪個頁面的情況。本實驗要求模擬F

47、IFO算法/二、 實驗原理 此算法的實質是，總是選擇在主存中居留最長時間的頁面淘汰。理由是：最早調入主存的頁，其不再被訪問的可能性最大。三、 實驗環(huán)境1、 pc2、 vc+四、程序源代碼：#define MAXSIZE 20#include <iostream.h>void main()int label=0; /標記此頁是否已經裝入內存int input=0; /用于輸入作業(yè)號int worknum=0; /記錄作業(yè)個數int storesize=0; /系統(tǒng)分配的存儲塊數int interrupt=0; /中斷次數int quenceMAXSIZE; /隊列，FIFO算法的主要

48、數據結構int workstepMAXSIZE; /用于記錄作業(yè)走向/*初始化*/for(int i=0;i<MAXSIZE;i+)quencei=0;workstepi=0;cout<<"請輸入存儲區(qū)塊數："cin>>storesize;cout<<"請輸入作業(yè)走向（輸入0結束）：n"for(int j=0;j<MAXSIZE;j+)cout<<"頁面號："<<j+1;cin>>input;workstepj=input;if(input=0)cout<<"輸入結束！n"break;worknum+;if(workstep0=0)cout<<"未輸入任何作業(yè)，系統(tǒng)將退出！n"return;cout<<"置換情況如下：n"for(int k=0;