操作系統(tǒng)實(shí)驗(yàn)(進(jìn)程調(diào)度存儲管理磁盤調(diào)度銀行家算法-文庫吧資料
2025-04-13 21:38本頁面
【正文】 { FILE *fp。i++) { pages[i].loaded=1。 for(i=0。 } quantity=0。iMAXSIZE。 pages[i].hit=0。iMAXQUEUE。 //初始化結(jié)構(gòu)函數(shù) void initial() { int i。 //定義頁框表 int queue[MAXSIZE]。 }page。//定義頁框數(shù)typedef struct node{ int loaded。1） 先進(jìn)先出的算法（FIFO）；2） 最近最少使用算法（LRU）；3） 最佳淘汰算法（OPT）；4） 最少訪問頁面算法（LFR）；其中3）和4）為選擇內(nèi)容開 始生成地址流輸入算法號S1≤S≤4形成地址頁號用戶內(nèi)存空間msize=2Msize≤32 OPT()FIFO()LRU()LFU()Msize加1S=? 是否用其他算法繼續(xù)結(jié) 束NY1234YN提示出錯(cuò)，重新輸入三． 系統(tǒng)框圖四．頁面置換算法程序代碼：include include includeconst int MAXSIZE=1000。第310條~第319條指令為第31頁（對應(yīng)虛存地址為[310，319]）；按以上方式，用戶指令可組成32頁。A、 指令的地址按下述原則生成：1） 50%的指令是順序執(zhí)行的2） 25%的指令是均勻分布在前地址部分3） 25%的指令是均勻分布在后地址部分B、 具體的實(shí)施方法是：1） 在[0，319]的指令地址之間隨機(jī)選取一起點(diǎn)m；2） 順序執(zhí)行一條指令，即執(zhí)行地址為m+1的指令；3） 在前地址[0，m+1]中隨機(jī)選取一條指令并執(zhí)行，該指令的地址為m’；4） 順序執(zhí)行一條指令，地址為m’+1的指令5） 在后地址[m’+2，319]中隨機(jī)選取一條指令并執(zhí)行；6） 重復(fù)上述步驟1）~5），直到執(zhí)行320次指令C、 將指令序列變換稱為頁地址流在用戶虛存中，按每k存放10條指令排列虛存地址，即320條指令在虛存中的存放方式為：第0條~第9條指令為第0頁（對應(yīng)虛存地址為[0，9]）；第10條~第19條指令為第1頁（對應(yīng)虛存地址為[10，19]）；。 在本實(shí)驗(yàn)中，假定頁面大小為1k，用戶虛存容量為32k，用戶內(nèi)存容量為4頁到32頁。同時(shí)也考慮了用戶內(nèi)存容量對命中率的影響。本實(shí)驗(yàn)的目的是通過請求頁式管理中頁面置換算法模擬設(shè)計(jì)，了解虛擬存儲技術(shù)的特點(diǎn)，掌握請求頁式存儲管理的頁面置換算法。} }}八．運(yùn)行結(jié)果實(shí)驗(yàn)三 存儲管理一． 實(shí)驗(yàn)?zāi)康拇鎯芾淼闹饕δ苤皇呛侠淼胤峙淇臻g。 } else {flag=0。 else break。Y39。y39。 c=getch()。 cout有進(jìn)程發(fā)出Request請求向量嗎?(Enter y or Y)endl。k++) coutna[k]。 for(int k=0。 } if(fenpei()) { cout這樣配置資源是安全的!endl。 = p[i].。i5。 =7。 =10。 getch()。 cout /******** 銀 行 家 算 法********/ endl。}//********************************************void main(){ int flag。 } else coutRequestNeed,讓進(jìn)程m等待......endl。 return 1。w5。\n39。 p[m].=p[m].[m].。 p[m].=p[m].[m].。 p[m].+=j。amp。amp。amp。amp。 cinmijk。 cout如：進(jìn)程號 資源A B Cendl。 //m為進(jìn)程號。 } return 1。 } } count++。 na[k++]=p[i].name。 p[i].finishflag=1。 +=p[i].。amp。amp。amp。i5。j++) p[j].finishflag=0。 for(int j=0。 cout endl。 } fclose(fp)。 p[i].=p[i].[i].。 p[i].=p[i].[i].。p[i].,amp。p[i].,amp。p[i].,amp。i++) { fscanf(fp,%c,%d,%d,%d,%d,%d,%d\n,amp。 // 打開文件 for(int i=0。 FILE *fp。char na[5]。 int finishflag。 Allocation allocation。struct pr //定義一個(gè)結(jié)構(gòu){ char name。 int av_c。 struct Available1 //可利用的資源量{ int av_a。 int n_c。 typedef struct Need1 //還需要的資源數(shù){ int n_a。 int a_c。 typedef struct Allocation1 //已分配的資源數(shù){ int a_a。 int m_c。typedef struct Max1 // 資源的最大需求量{ int m_a。30 / 30六、 系統(tǒng)流程圖開 始輸入資源數(shù)m, 及各類資源總數(shù)，初始化Available向量輸入進(jìn)程數(shù)n，i=1輸入進(jìn)程i的最大需求向量max。Finish：它表示系統(tǒng)是否有足夠的資源分配給進(jìn)程，使之運(yùn)行完成，開始Finish（I）=false；當(dāng)有足夠資源分配給進(jìn)程Pi時(shí)，令Finish（i）=true；2． 從進(jìn)程集合中找到一個(gè)能滿足下述條件的進(jìn)程。假定系統(tǒng)有5個(gè)進(jìn)程（p0,p1,p2,p3,p4）和三類資源（A，B，C），各種資源的數(shù)量分別為10，5，7，在T0時(shí)刻的資源分配情況如下圖： Max Allocation Need Available A B C A B C A B C A B CP0 7 5 3 0 1 0 7 4 3 3 3 2 ( 2 3 0 )P1 3 2 2 2 0 0 1 2 2 (3 0 2 ) (0 2 0 )P2 9 0 2 3 0 2 6 0 0P3 2 2 2 2 1 1 0 1 1P4 4 3 3 0 0 2 4 3 1五、 安全性算法1． 設(shè)置兩個(gè)向量。3． 系統(tǒng)試探性地把資源分配給進(jìn)程Pi，并修改下面數(shù)據(jù)結(jié)構(gòu)中的數(shù)值：Available = Available Request iAllocation i= Allocation i+ Request iNeed i= Need i Request i4． 系統(tǒng)執(zhí)行安全性算法，檢查此次資源分配后，系統(tǒng)是否處于安全狀態(tài)。當(dāng)Pi發(fā)出資源請求后，系統(tǒng)按下述步驟進(jìn)行檢查：1． 如果Request i ≤Need，則轉(zhuǎn)向步驟2；否則，認(rèn)為出錯(cuò)，因?yàn)樗埱蟮馁Y源數(shù)已超過它當(dāng)前的最大需求量。上述三個(gè)矩陣間存在關(guān)系：Need（i，j）=Max（i，j）Allocation（i，j）；四、 銀行家算法Request i 是進(jìn)程Pi 的請求向量。如果Need（i，j）=k，表示進(jìn)程i還需要Rj類資源k個(gè)，才能完成其任務(wù)。Allocation i表示進(jìn)程i的分配向量，有矩陣Allocation的第i行構(gòu)成。3． 分配矩陣Allocation，這是
公司管理相關(guān)推薦
鄂ICP備17016276號-1