第一篇：操作系統(tǒng)-課程設(shè)計(jì)報(bào)告-處理機(jī)調(diào)度程序
操作系統(tǒng)
課程設(shè)計(jì)報(bào)告
學(xué)校：廣州大學(xué)
學(xué)院：計(jì)算機(jī)科學(xué)與教育軟件學(xué)院 班級(jí)：計(jì)算機(jī)127班 課題：處理機(jī)調(diào)度程序
任課老師：陶文正、陳文彬
姓名：黃俊鵬
學(xué)號(hào)：1200002111 班內(nèi)序號(hào)：27 成績(jī)：
日期：2015年1月6日
一、設(shè)計(jì)目的
在多道程序和多任務(wù)系統(tǒng)中，系統(tǒng)內(nèi)同時(shí)處于就緒狀態(tài)的進(jìn)程可能有若干個(gè)。也就是說(shuō)能運(yùn)行的進(jìn)程數(shù)大于處理機(jī)個(gè)數(shù)。為了使系統(tǒng)中的進(jìn)程能有條不紊地工作，必須選用某種調(diào)度策略，選擇一進(jìn)程占用處理機(jī)。要求學(xué)生設(shè)計(jì)一個(gè)模擬處理機(jī)調(diào)度算法，以鞏固和加深處理機(jī)調(diào)度的概念。
二、設(shè)計(jì)要求
1）進(jìn)程調(diào)度算法包括：時(shí)間片輪轉(zhuǎn)法，短作業(yè)優(yōu)先算法，動(dòng)態(tài)優(yōu)先級(jí)算法。2）可選擇進(jìn)程數(shù)量
3）本程序包括三種算法，用C語(yǔ)言實(shí)現(xiàn)，執(zhí)行時(shí)在主界面選擇算法（可用函數(shù)實(shí)現(xiàn)）（進(jìn)程數(shù)，運(yùn)行時(shí)間，優(yōu)先數(shù)由隨機(jī)函數(shù)產(chǎn)生）執(zhí)行，顯示結(jié)果。
三、設(shè)計(jì)思路及算法思想
1.界面菜單選項(xiàng)
一級(jí)菜單提供2個(gè)選項(xiàng)： ① 自動(dòng)生成進(jìn)程數(shù)量 ② 手動(dòng)輸入所需進(jìn)程數(shù)量
一級(jí)菜單選擇完畢后進(jìn)入二級(jí)菜單： ① 重新生成進(jìn)程 ② 時(shí)間片輪轉(zhuǎn)法 ③ 短作業(yè)優(yōu)先算法 ④ 動(dòng)態(tài)優(yōu)先級(jí)算法 ⑤ 退出程序
2.調(diào)度算法
程序所用PCB結(jié)構(gòu)體
需要用到的進(jìn)程結(jié)構(gòu)體如上圖所示
1)時(shí)間片輪轉(zhuǎn)法
主要是設(shè)置一個(gè)當(dāng)前時(shí)間變量，curTime和時(shí)間片roundTime。
遍歷進(jìn)程組的時(shí)候，每運(yùn)行一個(gè)進(jìn)程，就把curTime += roundTime。進(jìn)程已運(yùn)行時(shí)間加roundTime
2)短作業(yè)優(yōu)先算法
遍歷進(jìn)程組，找到未運(yùn)行完成并且運(yùn)行時(shí)間最短的進(jìn)程，讓它一次運(yùn)行完成，如此往復(fù)，直到所有進(jìn)程都運(yùn)行完成為止。
3)動(dòng)態(tài)優(yōu)先級(jí)算法
做法跟短作業(yè)優(yōu)先算法類似，此處主要是比較進(jìn)程的優(yōu)先數(shù)，優(yōu)先級(jí)高者，先執(zhí)行。直到全部執(zhí)行完畢。當(dāng)一個(gè)進(jìn)程運(yùn)行完畢后，適當(dāng)增減其余進(jìn)程的優(yōu)先數(shù)，以達(dá)到動(dòng)態(tài)調(diào)成優(yōu)先級(jí)的效果。
3.程序流程圖
四、運(yùn)行截圖
1）啟動(dòng)后輸入5，生成5個(gè)進(jìn)程
2）輸入1，選擇時(shí)間片輪轉(zhuǎn)法。
自動(dòng)輸出結(jié)果，分別是時(shí)間片為1和4的結(jié)果
3）輸入2，選擇短作業(yè)優(yōu)先算法
4）輸入3，選擇動(dòng)態(tài)優(yōu)先級(jí)算法
5）輸入0，重新生成進(jìn)程，再輸入3，生成3個(gè)進(jìn)程，選擇2.短作業(yè)優(yōu)先算法
6）輸入q，退出
五、心得體會(huì)
通過(guò)這次實(shí)驗(yàn)，讓我對(duì)操作系統(tǒng)的進(jìn)程調(diào)度有了更進(jìn)一步的了解。這個(gè)實(shí)驗(yàn)的模擬程度跟真實(shí)系統(tǒng)相比只是冰山一角，由此可見(jiàn)操作系統(tǒng)是何其復(fù)雜的軟件產(chǎn)品，僅進(jìn)程調(diào)度就有那么豐富和內(nèi)涵的知識(shí)需要掌握。
但是再?gòu)?fù)雜的系統(tǒng)，都是由小部件構(gòu)成的。古語(yǔ)云：不積跬步,無(wú)以至千里。不積小流,無(wú)以成江海。掌握這些基礎(chǔ)的知識(shí)，可以為以后打下扎實(shí)的基礎(chǔ)。
六、附錄（源代碼）
//
// main.c
// ProcessDispatch //
// Created by Jeans on 1/5/15.// Copyright(c)2015 Jeans.All rights reserved.//
#include
//最小進(jìn)程數(shù)
#define MIN_PROCESS //最大進(jìn)程數(shù)
#define MAX_PROCESS
//最小優(yōu)先數(shù)
#define MIN_PRIORITY
0 //最大優(yōu)先數(shù)
#define MAX_PRIORITY
//最小運(yùn)行時(shí)間
#define MIN_RUNNING_TIME
//最大運(yùn)行時(shí)間
#define MAX_RUNNING_TIME
typedef struct PCB{
char name;
//進(jìn)程名
int priority;
//優(yōu)先數(shù)
int runningTime;
//運(yùn)行時(shí)間
int arriveTime;
//到達(dá)時(shí)間
int beginTime;
//開(kāi)始時(shí)間
int finishTime;
//完成時(shí)間
int cyclingTime;
//周轉(zhuǎn)時(shí)間
double weigthCyclingTime;//帶權(quán)周轉(zhuǎn)時(shí)間
int hadRunTime;
//已經(jīng)運(yùn)行時(shí)間
int finish;
//是否完成 }PCB;//獲取隨機(jī)數(shù)
int GetRandomNumber(int min,int max){
return arc4random()%(max-min)+ min;}
//初始化PCB組
void InitPCBGroup(PCB p[],int num){
char name = 'A';
for(int i = 0;i < num;i++){
p[i].name = name;
p[i].priority = GetRandomNumber(MIN_PRIORITY, MAX_PRIORITY);
p[i].runningTime = GetRandomNumber(MIN_RUNNING_TIME,MAX_RUNNING_TIME);
name++;
} }
void PrintResult(PCB p[],int num){
double avgCycTime = 0,avgWeiCycTime = 0;
printf(“|進(jìn)程名
到達(dá)時(shí)間
運(yùn)行時(shí)間
開(kāi)始時(shí)間
完成時(shí)間
周轉(zhuǎn)時(shí)間
帶權(quán)周轉(zhuǎn)時(shí)間
優(yōu)先數(shù)
|n”);
for(int i = 0;i < num;i++){
printf(“|%3c
%-4d
%-4d
%-4d
%-4d
%-4d
%-6.2f
%-4d|n”,p[i].name,p[i].arriveTime,p[i].runningTime,p[i].beginTime,p[i].finishTime,p[i].cyclingTime,p[i].weigthCyclingTime,p[i].priority);
avgCycTime += p[i].cyclingTime;
avgWeiCycTime += p[i].weigthCyclingTime;
//還原
p[i].arriveTime = 0;
p[i].beginTime = 0;
p[i].finishTime = 0;
p[i].cyclingTime = 0;
p[i].weigthCyclingTime = 0;
p[i].hadRunTime = 0;
p[i].finish = 0;
}
avgWeiCycTime /= num;
avgCycTime /= num;
printf(“平均周轉(zhuǎn)時(shí)間：%.2f
平均帶權(quán)周轉(zhuǎn)時(shí)間:%.2fn”,avgCycTime,avgWeiCycTime);} //時(shí)間片輪轉(zhuǎn)法
void RealRoundRobin(PCB p[],int num,int roundTime){
printf(“nn-----------------------------時(shí)間片：%d------n”,roundTime);
int finishNum = 0;
int curTime = 0;
while(finishNum!= num){
for(int i = 0;i < num;i++){
if(p[i].finish)continue;
//開(kāi)始時(shí)間
if(p[i].beginTime == 0 && i!= 0){
p[i].beginTime = curTime;
}
//已經(jīng)完成
if(p[i].hadRunTime + roundTime >= p[i].runningTime){
p[i].finishTime = curTime + p[i].runningTimep[i].arriveTime;
p[i].weigthCyclingTime = p[i].cyclingTime/(double)p[i].runningTime;
p[i].finish = 1;
finishNum ++;
curTime += p[i].runningTimep[min].arriveTime;
p[min].weigthCyclingTime = p[min].cyclingTime/(double)p[min].runningTime;
p[min].finish = 1;
finishNum++;
curTime = p[min].finishTime;
}
PrintResult(p, num);}
//動(dòng)態(tài)優(yōu)先級(jí)算法
void DynamicPriorityFirst(PCB p[],int num){
printf(“nn-----------------------------動(dòng)態(tài)優(yōu)先級(jí)算法--n”);
int finishNum = 0;
int curTime = 0;
while(finishNum!= num){
int min = 0;
//查找優(yōu)先級(jí)最高下標(biāo)
for(int i = 1;i < num;i++){
if(p[i].finish == 0 && p[min].priority >= p[i].priority)
min = i;
else if(p[i].finish == 0 && p[min].finish == 1)
min = i;
}
p[min].beginTime = curTime;
p[min].hadRunTime = p[min].runningTime;
p[min].finishTime = p[min].beginTime + p[min].runningTime;
p[min].cyclingTime = p[min].finishTime-p[min].arriveTime;
p[min].weigthCyclingTime = p[min].cyclingTime/(double)p[min].runningTime;
p[min].finish = 1;
finishNum++;
curTime = p[min].finishTime;
}
PrintResult(p, num);}
int main(int argc, const char * argv[]){
PCB pcbGroup[30];
//pcb數(shù)組
int processNum = 0;//進(jìn)程數(shù)
while(1){
//選擇進(jìn)程數(shù)量
while(1){
if(processNum!= 0)
break;
printf(“n----------n”);
printf(“當(dāng)前默認(rèn)進(jìn)程數(shù)范圍%d--%dn”,MIN_PROCESS,MAX_PROCESS);
printf(“1)輸入0可隨機(jī)生成進(jìn)程數(shù)目n2)輸入%d-%d范圍內(nèi)數(shù)字，回車，可生成指定數(shù)目進(jìn)程n>>>>>>”,MIN_PROCESS,MAX_PROCESS);
int num = 0;
scanf(“%d”,&num);
if(num == 0){
processNum = GetRandomNumber(MIN_PROCESS, MAX_PROCESS);
break;
}else{
if((num >= MIN_PROCESS)&&(num <= MAX_PROCESS)){
processNum = num;
InitPCBGroup(pcbGroup,processNum);
break;
}else
printf(“n輸入有誤，請(qǐng)重新輸入.n”);
}
}
//選擇算法
printf(“n-----------------------------請(qǐng)輸入對(duì)應(yīng)選項(xiàng)序號(hào)-----------------------------n”);
printf(“0.重新生成進(jìn)程 | 1.時(shí)間片輪轉(zhuǎn)法 | 2.短作業(yè)優(yōu)先算法 | 3.動(dòng)態(tài)優(yōu)先級(jí)算法 | q.退出n>>>>>>”);
char ch;
while((ch = getchar())== 'n');
switch(ch){
case '0'://0 重新生成進(jìn)程
processNum = 0;break;
case '1'://1 時(shí)間片輪轉(zhuǎn)法
RoundRobin(pcbGroup, processNum);break;
case '2'://2 短作業(yè)優(yōu)先算法
ShortestJobFirst(pcbGroup, processNum);break;
case '3'://3 動(dòng)態(tài)優(yōu)先級(jí)算法
DynamicPriorityFirst(pcbGroup,processNum);break;
case 'q'://q 退出
exit(0);
default:
break;
}
}
return 0;}
第二篇：操作系統(tǒng) 單處理機(jī)系統(tǒng)的進(jìn)程調(diào)度
一.實(shí)驗(yàn)內(nèi)容描述
1.目的
（1）了解Windows內(nèi)存管理器（2）理解Windows的地址過(guò)程 2.內(nèi)容
任意給出一個(gè)虛擬地址，通過(guò)WinDbg觀察相關(guān)數(shù)據(jù)并找到其物理地址
二.理論分析
Windows采用頁(yè)式虛擬存儲(chǔ)管理技術(shù)管理內(nèi)存，頁(yè)面是硬件級(jí)別上的最小保護(hù)單位 1.Windows內(nèi)存管理器
Windows的內(nèi)存管理主要由Windows執(zhí)行體中的虛存管理程序負(fù)責(zé)，并由環(huán)境子系統(tǒng)負(fù)責(zé)，并由環(huán)境子系統(tǒng)負(fù)責(zé)與具體API相關(guān)的一些用戶態(tài)特性的實(shí)現(xiàn)。虛存管理程序是Windows中負(fù)責(zé)內(nèi)存管理的那些子程序和數(shù)據(jù)結(jié)構(gòu)的集合 內(nèi)存管理器的主要任務(wù)是：
地址變換：將一個(gè)進(jìn)程的虛擬地址空間轉(zhuǎn)譯為物理內(nèi)存地址
交換：當(dāng)內(nèi)存不足時(shí)，將內(nèi)存中的有些內(nèi)容轉(zhuǎn)移到磁盤上，并且以后還要再次將這些內(nèi)容讀回
2.Windows內(nèi)存管理策略
Windows采用頁(yè)式虛擬存儲(chǔ)管理技術(shù)管理內(nèi)存，頁(yè)面是硬件級(jí)別上最小的保護(hù)單位。根據(jù)硬件的體系結(jié)構(gòu)不同，頁(yè)面尺寸被分為兩種，大頁(yè)面和小頁(yè)面。X86系統(tǒng)下小頁(yè)面為4KB，大頁(yè)面為4MB。大頁(yè)面的優(yōu)點(diǎn)是：當(dāng)引用同一頁(yè)面內(nèi)其他數(shù)據(jù)時(shí)，地址轉(zhuǎn)移的速度會(huì)很快。不過(guò)使用大頁(yè)面通常要較大的內(nèi)存空間，而且必須用一個(gè)單獨(dú)的保護(hù)項(xiàng)來(lái)映射，因此可能會(huì)造成出現(xiàn)錯(cuò)誤而不引發(fā)內(nèi)存訪問(wèn)違例的情況。通常PC機(jī)都為小頁(yè)面 3.Windows虛擬地址空間布局 x86結(jié)構(gòu)下的布局方式：
默認(rèn)情況下，32位Windows系統(tǒng)中每個(gè)用戶進(jìn)程可以占有2GB的私有地址空間。操作系統(tǒng)占有另外的2GB 2GB用戶的進(jìn)程地址空間布局如表：
2GB的系統(tǒng)地址空間布局如同：
3.虛擬地址轉(zhuǎn)譯
地址轉(zhuǎn)譯是指將進(jìn)程的虛擬地址空間映射到實(shí)際物理頁(yè)面的過(guò)程。x86系統(tǒng)中地址轉(zhuǎn)譯過(guò)程如圖：
關(guān)鍵數(shù)據(jù)結(jié)構(gòu)如下： 頁(yè)目錄：每個(gè)進(jìn)程都有一個(gè)頁(yè)目錄，它是內(nèi)存管理器為了映射進(jìn)程中所有的頁(yè)表位置而創(chuàng)建的一個(gè)頁(yè)面。進(jìn)程也目錄的地址被保存在內(nèi)核進(jìn)程快KPROCESS中，在x86系統(tǒng)上，它被映射到虛擬地址0xC0300000，當(dāng)一個(gè)進(jìn)程正在執(zhí)行時(shí)，CPU可以通過(guò)寄存器CR3知道該進(jìn)程頁(yè)目錄的位置。頁(yè)目錄由目錄項(xiàng)（PDE）構(gòu)成，每個(gè)PDE長(zhǎng)4字節(jié)，描述了該進(jìn)程中所有可能的頁(yè)表的狀態(tài)和位置。其格式和PTE類似。x86系統(tǒng)上，要描述完整的4GB虛擬地址空間，需要1024個(gè)頁(yè)表。因此映射這些頁(yè)表的進(jìn)程頁(yè)目錄需包含1024個(gè)PDE，恰好占用一個(gè)頁(yè)面。
頁(yè)表：進(jìn)程的頁(yè)目錄項(xiàng)指向頁(yè)表。每個(gè)頁(yè)表占用一個(gè)頁(yè)面，由1024項(xiàng)PTE組成。一個(gè)有效的PTE大小為4字節(jié)，包含兩個(gè)主域：數(shù)據(jù)所在的物理頁(yè)面的頁(yè)面幀編號(hào)（PNF）或者內(nèi)存中一個(gè)頁(yè)面的物理地址的PFN；一些描述該頁(yè)面狀態(tài)和保護(hù)屬性的標(biāo)志。
虛擬地質(zhì)結(jié)構(gòu)：x86系統(tǒng)上，一個(gè)32位虛擬地址被解釋為三個(gè)單獨(dú)的部分，頁(yè)目錄索引、頁(yè)表索引和字節(jié)索引。由于頁(yè)目錄項(xiàng)有1024個(gè)，因此頁(yè)目錄索引為10位；一個(gè)也表中含有1024個(gè)PTE。因此頁(yè)表索引也為10位，字節(jié)索引為12位，正好表示一頁(yè)（4KB）內(nèi)容
三.實(shí)驗(yàn)步驟及結(jié)果
1.查找頁(yè)目錄首地址
以程序WG.exe作為觀測(cè)對(duì)象。
啟動(dòng)WinDbg到內(nèi)核調(diào)試模式，運(yùn)行程序WG.exe。終斷目標(biāo)機(jī)運(yùn)行，輸入命令：kd>!process
發(fā)現(xiàn)WG.exe進(jìn)程正處于運(yùn)行狀態(tài) 輸入命令：
在KPROCESS中名為DirectoryTableBase的域，對(duì)應(yīng)值為0x9fa6000，即WG.exe進(jìn)程頁(yè)目錄的物理地址 查看CR3寄存其中的內(nèi)容，輸入命令：
CR3寄存其中的值和KPROCESS中記錄的頁(yè)目錄基址相同。這是因?yàn)樵贑PU切換執(zhí)行任務(wù)時(shí)，其內(nèi)容要更新為當(dāng)前進(jìn)程的頁(yè)目錄基址。2.地址轉(zhuǎn)譯過(guò)程
假設(shè)給定的虛擬地址為0x401001 輸入命令：
可以看到：
PDE的虛擬地址為C0300004.PTE的虛擬地址為C0001004 最后一行信息“pfn 9e4a---DA--UWEV”表示PDE中的具體內(nèi)容，9e4a是給定虛擬地址所在頁(yè)表在內(nèi)存中對(duì)應(yīng)的物理頁(yè)號(hào)，“---DA—UWEV”是標(biāo)志信息，“pfn a173----A--UREV”表示PTE中的具體內(nèi)容，a173是數(shù)據(jù)頁(yè)裝入內(nèi)存的物理頁(yè)號(hào)。
將數(shù)據(jù)頁(yè)對(duì)應(yīng)的物理頁(yè)號(hào)a173加上業(yè)內(nèi)索引（0x1）即可得到虛擬地址0x401001的物理地址
3.觀察系統(tǒng)頁(yè)表
給定觀測(cè)虛擬地址為0x80001001 輸入命令：
當(dāng)前正在執(zhí)行的進(jìn)程是：WG.exe 輸入命令：
得到PDE為C0300800，其對(duì)應(yīng)的物理頁(yè)號(hào)為3b 繼續(xù)讓目標(biāo)機(jī)運(yùn)行，啟動(dòng)A.exe，然后中斷目標(biāo)機(jī)運(yùn)行。輸入命令：
當(dāng)前正在執(zhí)行的進(jìn)程為A.exe 輸入命令：
PDE信息和對(duì)應(yīng)的物理頁(yè)號(hào)與前面觀測(cè)到的相同
四.結(jié)論
1.數(shù)據(jù)頁(yè)對(duì)應(yīng)的物理頁(yè)號(hào)加上相應(yīng)業(yè)內(nèi)索引即可得到虛擬地址的物理地址 2.不同的進(jìn)程頁(yè)目錄都指向了相同的系統(tǒng)表頁(yè)
五.心得體會(huì)
在這次上機(jī)實(shí)驗(yàn)，通過(guò)對(duì)WinDbg和VPc的調(diào)試運(yùn)用，我熟悉了Windows內(nèi)存管理器的結(jié)構(gòu)，也認(rèn)知到Windows如何進(jìn)行地址轉(zhuǎn)譯和轉(zhuǎn)換。對(duì)相關(guān)的知識(shí)也進(jìn)行了溫習(xí)，更牢的掌握了相關(guān)知識(shí)。當(dāng)然這些還遠(yuǎn)遠(yuǎn)不夠，我以后還要繼續(xù)不斷努力，去學(xué)習(xí)了解掌握操作系統(tǒng)的各方面知識(shí)。
附錄：
1.A.exe代碼
#include
#define N 1
HANDLE mutexSemaphore;HANDLE synchSemaphore_1;HANDLE synchSemaphore_2;
HANDLE mutexDisplay;
void Display(char*str,int delayTime){ if(WaitForSingleObject(mutexDisplay,INFINITE)==WAIT_OBJECT_0){ printf(“%snn”,str);ReleaseMutex(mutexDisplay);Sleep(delayTime);} }
void useTime(double limit){ for(double i=0;i<=limit;i+=0.001);}
void CreateProduct(){ Display(“Creating a production...”,0);useTime(200000);Display(“Creating finished.”,100);}
void PutProduct(){ Display(“Putting a production...”,0);useTime(150000);Display(“Putting finished”,100);}
void GetProduct(){ Display(“Getting a production...”,0);useTime(100000);Display(“Getting finished.”,100);}
void ConsumeProduct(){ Display(“Cosuming a production...”,0);useTime(100000);Display(“Cosuming finished.”,100);}
void Producer(){ while(true){ CreateProduct();
if(WaitForSingleObject(synchSemaphore_1,INFINITE)==WAIT_OBJECT_0){
if(WaitForSingleObject(mutexSemaphore,INFINITE)==WAIT_OBJECT_0){ PutProduct();ReleaseSemaphore(mutexSemaphore,1,NULL);} ReleaseSemaphore(synchSemaphore_2,1,NULL);} } }
void Consumer(){ while(true){
if(WaitForSingleObject(synchSemaphore_2,INFINITE)==WAIT_OBJECT_0){
if(WaitForSingleObject(mutexSemaphore,INFINITE)==WAIT_OBJECT_0){ GetProduct();ReleaseSemaphore(mutexSemaphore,1,NULL);} ReleaseSemaphore(synchSemaphore_1,1,NULL);} ConsumeProduct();} }
int main(){ HANDLE thread[2];DWORD threadID[2];
synchSemaphore_1=CreateSemaphore(NULL,N,N,NULL);synchSemaphore_2=CreateSemaphore(NULL,0,N,NULL);mutexSemaphore=CreateSemaphore(NULL,1,1,NULL);
mutexDisplay=CreateMutex(NULL,FALSE,NULL);
printf(“Program start.Please use WinDbg to observe main thread.nPress any key to continue...n”);getchar();
thread[0]=CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)(Producer),NULL,CREATE_SUSPENDED,&threadID[0]);printf(“A producer was created.Please use WinDbg to observe producer thread.nPress any key to continue...n”);getchar();
thread[1]=CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)(Consumer),NULL,CREATE_SUSPENDED,&threadID[1]);printf(“A Consumer was created.Please use WinDbg to observe Consumer thread.nPress any key to continue...n”);getchar();
printf(“Please select:n[1]Make producer thread runn[2]Make Consumer thread runn”);bool flag=true;bool flag_1=true,flag_2=true;int count=0;while(flag){ if(getchar()=='1'&&flag_1){ ResumeThread(thread[0]);count++;flag_1=false;} else if(getchar()=='2'&&flag_2){ ResumeThread(thread[1]);count++;flag_2=false;} if(count==2)flag=false;} WaitForMultipleObjects(1,thread,TRUE,INFINITE);
return 0;}
2.WG.exe代碼： #include
int main(){ int a=0;printf(“I'm Wangn”);while(true){a++;} }
第三篇：操作系統(tǒng)課程設(shè)計(jì)-磁盤調(diào)度算法
1.實(shí)驗(yàn)題目:
磁盤調(diào)度算法。
建立相應(yīng)的數(shù)據(jù)結(jié)構(gòu)；
在屏幕上顯示磁盤請(qǐng)求的服務(wù)狀況；
將一批磁盤請(qǐng)求的情況存磁盤文件，以后可以讀出并重放； 計(jì)算磁頭移動(dòng)的總距離及平均移動(dòng)距離； 支持算法：FIFO、SSTF、SCAN、CSCAN;
2.設(shè)計(jì)目的:
調(diào)度磁盤I/O請(qǐng)求服務(wù)，采用好的方式能提高訪問(wèn)時(shí)間和帶寬。本實(shí)驗(yàn)通過(guò)編程對(duì)磁盤調(diào)度算法的實(shí)現(xiàn)，加深對(duì)算法的理解，同時(shí)通過(guò)用C++語(yǔ)言編寫程序?qū)崿F(xiàn)這些算法，并在windos平臺(tái)上實(shí)現(xiàn)，更好的掌握操作系統(tǒng)的原理以及實(shí)現(xiàn)方法，提高綜合運(yùn)用專業(yè)課知識(shí)的能力。
3.任務(wù)及要求
3.1 設(shè)計(jì)任務(wù)
編程實(shí)現(xiàn)下述磁盤調(diào)度算法，并求出每種算法的平均尋道長(zhǎng)度：
1、先來(lái)先服務(wù)算法（FCFS）
2、最短尋道時(shí)間算法（SSTF）
3、掃描算法（SCAN）
4、循環(huán)掃描算法（CSCAN）
3.2 設(shè)計(jì)要求
對(duì)用戶指定的磁盤調(diào)度請(qǐng)求序列，基于以上四種算法，實(shí)現(xiàn)各自的調(diào)度順序并輸出，同時(shí)計(jì)算出各種算法下的平均尋道長(zhǎng)度。
4.算法及數(shù)據(jù)結(jié)構(gòu)
4.1算法的總體思想
queue[n] 為請(qǐng)求調(diào)度序列，diskrode為磁盤磁道數(shù)，headstarts為正在調(diào)度的磁道
①先來(lái)先服務(wù)算法（FCFS）按queue[n]數(shù)組的順序進(jìn)行磁盤調(diào)度，將前一個(gè)調(diào)度磁道與下一個(gè)調(diào)度磁道的差值累加起來(lái)，得到總的尋道長(zhǎng)度，再除以n得到平均尋道長(zhǎng)度。
②最短尋道時(shí)間優(yōu)先算法（SSTF）將queue[n]進(jìn)行由小到大的排序，首先定位當(dāng)前調(diào)度磁headstarts在queue[n]的位置，通過(guò)循環(huán)語(yǔ)句找出離起始磁頭最短的位置。
③掃描算法（SCAN）
將queue[n]進(jìn)行由小到大的排序，首先定位當(dāng)前調(diào)度磁headstarts在queue[n]的位置，然后在此位置按給定的方向遍歷queue[n]，當(dāng)?shù)蓝它c(diǎn)（queue[0]或queue[n-1]）時(shí)，再在定位處反向遍歷到另一端。當(dāng)調(diào)度磁道不在queue端點(diǎn)時(shí)，總的尋道長(zhǎng)度為為前一個(gè)磁道與后一個(gè)磁
道差值的累加，當(dāng)?shù)竭_(dá)端點(diǎn)且queue[n]未全調(diào)度時(shí)，總尋道長(zhǎng)度加上端點(diǎn)值再加上下一個(gè)調(diào)度磁道的值，再按前面的算法進(jìn)行，直到磁道全部都調(diào)度完畢，得到總的尋道長(zhǎng)度，除以n得到平均尋道長(zhǎng)度。
④循環(huán)掃描算法（CSCAN）將queue[n]進(jìn)行由小到大的排序，首先定位當(dāng)前調(diào)度磁headstarts在queue[n]的位置，然后在此位置按給定的方向遍歷queue[n]，當(dāng)?shù)蓝它c(diǎn)（queue[0]或queue[n-1]）時(shí)，反向到另一端點(diǎn)再以此方向進(jìn)行遍歷，直到queue[n]中所有都調(diào)度完。當(dāng)調(diào)度磁道不在queue端點(diǎn)時(shí)，總的尋道長(zhǎng)度為為前一個(gè)磁道與后一個(gè)磁道差值的累加，當(dāng)?shù)竭_(dá)端點(diǎn)且queue[n]未全調(diào)度時(shí)，總尋道長(zhǎng)度加上端點(diǎn)值再加上磁盤磁道總長(zhǎng)度，再加上下一個(gè)調(diào)度磁道的值，再按前面的算法進(jìn)行，直到磁道全部都調(diào)度完畢，得到總的尋道長(zhǎng)度，除以n得到平均尋道長(zhǎng)度。
5、源代碼：
#include 1、先來(lái)先服務(wù)算法（FCFS)**********”< cout<<“****** 2、最短尋道時(shí)間優(yōu)先算法(SSTF)**********”< cout<<“****** 3、掃描算法(SCAN)**********”< cout<<“****** 4、循環(huán)掃描算法(CSCAN)**********”< cout<<“****** 5、退出 **********”< /*======================初始化序列=======================*/ void init(int queue[],int queue_copy[],int n){ int i;for(i=0;i //對(duì)當(dāng)前正在執(zhí)行的磁道號(hào)進(jìn)行定位，返回磁道號(hào)小于當(dāng)前磁道中最大的一個(gè) int fix(int queue[], int n, int headstarts){ int i =0;while(i /* ====================以下是FCFS算法==================*/ void FCFS(int queue[],int n,int diskrode,int headstarts)//queue是請(qǐng)求調(diào)度序列，n為其個(gè)數(shù)，diskroad為磁盤磁道數(shù)，headstarts為正在調(diào)度的磁道 { cout<<“************以下為FCFS調(diào)度算法***********”< /*=====================SSTF算法====================*/ void SSTF(int queue[], int n, int diskrode, int headstarts){ int k=1;int l,r;int i,j,count=0;queue =bubble(queue,n);cout<<“************以下為SSTF調(diào)度算法***********”< -headstarts)){ cout< /*======================以下是SCAN算法====================*/ void SCAN(int queue[], int n, int diskrode, int headstarts){ int direction, i, fixi;cout<<“***********以下是SCAN調(diào)度算法*************”< /*======================以下是CSCAN算法====================*/ void CSCAN(int queue[],int n,int diskrode,int headstarts){ int direction,i,fixi;cout<<“***********以下是CSCAN調(diào)度算法*************”< void main(){ int n, i, diskrode, headstarts;//n表示調(diào)度磁盤請(qǐng)求序列queue的長(zhǎng)度，diskrode表示磁盤磁道的個(gè)數(shù)，headstarts表示目前正在調(diào)度的磁道； cout<<“請(qǐng)輸入磁盤的總磁道數(shù):”< if(menux ==2)SSTF(queue,n,diskrode,headstarts); if(menux ==3)SCAN(queue,n,diskrode,headstarts);if(menux ==4)CSCAN(queue,n,diskrode,headstarts);if(menux ==5)cout<<“程序結(jié)束,謝謝使用！”< 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 Noi 目 錄 1 課程設(shè)計(jì)目的及要求……………………………………………………錯(cuò)誤！未定義書簽。2 相關(guān)知識(shí)…………………………………………………………………錯(cuò)誤！未定義書簽。3 題目分析…………………………………………………………………2 4 概要設(shè)計(jì)…………………………………………………………………2 4.1 先來(lái)先服務(wù)（FCFS）的設(shè)計(jì)思想……………………………….2 4.2 最短尋道時(shí)間優(yōu)先調(diào)度（SSTF）的設(shè)計(jì)思想…………………..2 4.3 掃描算法（SCAN）的設(shè)計(jì)思想…………………………………2 4.4 循環(huán)掃描（CSCAN）的設(shè)計(jì)思想………………………………..2 5 代碼及流程………………………………………………………………3 5.1 流程圖……………………………………………………………...3 5.2 源代碼……………………………………………………………...8 6 運(yùn)行結(jié)果…………………………………………………………………16 7 設(shè)計(jì)心得…………………………………………………………………19 參考文獻(xiàn)…………………………………………………………………………19 沈陽(yáng)理工大學(xué) 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 No1 1 課程設(shè)計(jì)目的及要求 設(shè)計(jì)目的：加深對(duì)操作系統(tǒng)原理的進(jìn)一步認(rèn)識(shí)，加強(qiáng)實(shí)踐動(dòng)手能力和程序開(kāi)發(fā)能力的培養(yǎng)，提高分析問(wèn)題解決問(wèn)題的能力，培養(yǎng)合作精神，以鞏固和加深磁盤調(diào)度的概念。操作系統(tǒng)是一門工程性很強(qiáng)的課程，它不僅要求學(xué)生掌握操作系統(tǒng)的工作原理和理論知識(shí)，也要求學(xué)生的實(shí)際動(dòng)手能力，以加深對(duì)所學(xué)習(xí)內(nèi)容的理解，使學(xué)生熟練地掌握計(jì)算機(jī)的操作方法，使用各種軟件工具，加強(qiáng)對(duì)課程內(nèi)容的理解。這次課程設(shè)計(jì)，就是通過(guò)模擬磁臂調(diào)度來(lái)加深對(duì)操作系統(tǒng)中磁臂調(diào)度概念的理解。使學(xué)生熟悉磁盤管理系統(tǒng)的設(shè)計(jì)方法；加深對(duì)所學(xué)各種磁盤調(diào)度算法的了解及其算法的特點(diǎn)。 設(shè)計(jì)要求：編程序?qū)崿F(xiàn)下述磁盤調(diào)度算法,并求出每種算法的平均尋道長(zhǎng)度；要求設(shè)計(jì)主界面可以靈活選擇某算法，且以下算法都要實(shí)現(xiàn) 1、先來(lái)先服務(wù)算法（FCFS） 2、最短尋道時(shí)間優(yōu)先算法（SSTF） 3、掃描算法（SCAN） 4、循環(huán)掃描算法（CSCAN）相關(guān)知識(shí) 數(shù)據(jù)結(jié)構(gòu)：數(shù)組 now:當(dāng)前磁道號(hào); array[]:放置磁道號(hào)的數(shù)組; void FCFS(int array[],int m)先來(lái)先服務(wù)算法(FCFS)void SSTF(int array[],int m)最短尋道時(shí)間優(yōu)先算法(SSTF)void SCAN(int array[],int m)掃描算法(SCAN)void CSCAN(int array[],int m)循環(huán)掃描算法(CSCAN)磁盤調(diào)度：當(dāng)有多個(gè)進(jìn)程都請(qǐng)求訪問(wèn)磁盤時(shí)，采用一種適當(dāng)?shù)尿?qū)動(dòng)調(diào)度算法，使各進(jìn)程對(duì)磁盤的平均訪問(wèn)（主要是尋道）時(shí)間最小。目前常用的磁盤調(diào)度算法有：1）閑來(lái)先服務(wù)2）最短尋道時(shí)間優(yōu)先3）掃描算法4）循環(huán)掃描算法等 沈陽(yáng)理工大學(xué) 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 No2 3 題目分析 選擇一個(gè)自己熟悉的計(jì)算機(jī)系統(tǒng)和程序設(shè)計(jì)語(yǔ)言模擬操作系統(tǒng)基本功能的設(shè)計(jì)方法及其實(shí)現(xiàn)過(guò)程 完成各分項(xiàng)功能。在算法的實(shí)現(xiàn)過(guò)程中，要求可決定變量應(yīng)是動(dòng)態(tài)可變的；同時(shí)模塊應(yīng)該有一個(gè)合理的輸出結(jié)果。具體可參照實(shí)驗(yàn)的程序模擬.各功能程序要求自行編寫程序?qū)崿F(xiàn)，不得調(diào)用現(xiàn)有操作系統(tǒng)提供的模塊或功能函數(shù)。磁盤調(diào)度程序模擬。先來(lái)先服務(wù)調(diào)度算法.最短尋道時(shí)間優(yōu)先調(diào)度，循環(huán)（SCAN）調(diào)度算法。程序設(shè)計(jì)語(yǔ)言自選，最終以軟件（含源代碼以及執(zhí)行程序）和設(shè)計(jì)報(bào)告的形式提交課程設(shè)計(jì)結(jié)果.。磁盤調(diào)度讓有限的資源發(fā)揮更大的作用。在多道程序設(shè)計(jì)的計(jì)算機(jī)系統(tǒng)中，各個(gè)進(jìn)程可能會(huì)不斷提出不同的對(duì)磁盤進(jìn)行讀/寫操作的請(qǐng)求。由于有時(shí)候這些進(jìn)程的發(fā)送請(qǐng)求的速度比磁盤響應(yīng)的還要快，因此我們有必要為每個(gè)磁盤設(shè)備建立一個(gè)等待隊(duì)列。概要設(shè)計(jì) 1.先來(lái)先服務(wù)（FCFS）的設(shè)計(jì)思想 即先來(lái)的請(qǐng)求先被響應(yīng)。FCFS策略看起來(lái)似乎是相當(dāng)“公平”的，但是當(dāng)請(qǐng)求的頻率過(guò)高的時(shí)候FCFS策略的響應(yīng)時(shí)間就會(huì)大大延長(zhǎng)。FCFS策略為我們建立起一個(gè)隨機(jī)訪問(wèn)機(jī)制的模型，但是假如用這個(gè)策略反復(fù)響應(yīng)從里到外的請(qǐng)求，那么將會(huì)消耗大量的時(shí)間。為了盡量降低尋道時(shí)間，看來(lái)我們需要對(duì)等待著的請(qǐng)求進(jìn)行適當(dāng)?shù)呐判?，而不是?jiǎn)單的使用FCFS策略。這個(gè)過(guò)程就叫做磁盤調(diào)度管理。有時(shí)候fcfs也被看作是最簡(jiǎn)單的磁盤調(diào)度算法。 2.最短尋道時(shí)間優(yōu)先調(diào)度（SSTF）的設(shè)計(jì)思想 最短時(shí)間優(yōu)先算法選擇這樣的進(jìn)程。要求訪問(wèn)的磁道，與當(dāng)前磁頭所在的磁道距離最近，以使每次的尋道時(shí)間最短。 3.掃描算法（SCAN）的設(shè)計(jì)思想 掃描（SCAN）調(diào)度算法:該算法不僅考慮到欲訪問(wèn) 的磁道與當(dāng)前磁道間的距離，更優(yōu)先考慮的是磁頭當(dāng)前的移動(dòng)方向。例如，當(dāng)磁頭正在自里向外移動(dòng)時(shí)，SCAN算法所考慮的下一個(gè)訪問(wèn)對(duì)象，應(yīng)是其欲訪問(wèn)的磁道，既在當(dāng)前磁道之外，又是距離最近的。這樣自里向外的訪問(wèn)，直至再無(wú)更外的磁道需要訪問(wèn)時(shí)，才將磁道換向自外向里移動(dòng)。這時(shí)，同樣也是每次選擇這樣的進(jìn)程來(lái)調(diào)度，也就是要訪問(wèn)的當(dāng)前位置內(nèi)距離最近者，這樣，磁頭又逐步地從外向里移動(dòng)，直至再無(wú)更里面的磁道要訪問(wèn)，從而避免了出現(xiàn)“饑餓”現(xiàn)像。 4.循環(huán)掃描（CSACN）的設(shè)計(jì)思想 循環(huán)掃描（CSCAN）算法：當(dāng)磁頭剛從里向外移動(dòng)而越過(guò)了某一磁道時(shí)，恰好又有一進(jìn)程請(qǐng)求訪問(wèn)此磁道，這時(shí)，該里程就必須等待，為了減少這種延遲，CSCAN算法規(guī)定磁頭單向移動(dòng)，而本實(shí)驗(yàn)過(guò)程中我們所設(shè)計(jì)的是磁頭從里向外移動(dòng)，而從外向里移動(dòng)時(shí)只須改方向而已，本實(shí)驗(yàn)未實(shí)現(xiàn)。但本實(shí)驗(yàn)已完全能演示循環(huán)掃描的全過(guò)程。 沈陽(yáng)理工大學(xué) 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 No3 5 代碼及流程 1.先來(lái)先服務(wù)（FCFS） 圖 1—1 FCFS的流程圖 沈陽(yáng)理工大學(xué) 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 No4 2.最短尋道時(shí)間優(yōu)先調(diào)度（SSTF） 圖1—2 SSTF的流程圖 沈陽(yáng)理工大學(xué) 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 No5 3.掃描算法（SCAN） 圖1—3 SCAN的流程圖 沈陽(yáng)理工大學(xué) 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 No6 4.循環(huán)掃描（CSCAN） 圖1—4 CSCAN的流程圖 沈陽(yáng)理工大學(xué) 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 No7 圖1—5 主函數(shù)的流程圖 沈陽(yáng)理工大學(xué) 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 No8 源代碼： #include“stdio.h” #include“stdlib.h” //#include“iostream.h” #define maxsize 100 //定義最大數(shù)組域 //先來(lái)先服務(wù)調(diào)度算法 void FCFS(int array[],int m){ int sum=0,j,i;int avg;printf(“n FCFS調(diào)度結(jié)果: ”);for(i=0;i } avg=sum/(m-1);//計(jì)算平均尋道長(zhǎng)度 printf(“n 移動(dòng)的總道數(shù)： %d n”,sum);printf(“平均尋道長(zhǎng)度： %d n”,avg);} //最短尋道時(shí)間優(yōu)先調(diào)度算法 void SSTF(int array[],int m){ int temp;int k=1;int now,l,r;int i,j,sum=0;int avg;for(i=0;i 沈陽(yáng)理工大學(xué) 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 No9 array[i]=array[j];array[j]=temp;} } } for(i=0;i for(i=m-1;i>=0;i--)//將數(shù)組磁道號(hào)從大到小輸出 printf(“%d ”,array[i]);sum=now-array[0];//計(jì)算移動(dòng)距離 } else if(array[0]>=now)//判斷整個(gè)數(shù)組里的數(shù)是否都大于當(dāng)前磁道號(hào) { for(i=0;i printf(“%d ”,array[l]);sum+=now-array[l];//計(jì)算移動(dòng)距離 now=array[l];l=l-1;} else 沈陽(yáng)理工大學(xué) 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 No10 { printf(“%d ”,array[r]);sum+=array[r]-now;//計(jì)算移動(dòng)距離 now=array[r];r=r+1;} } if(l=-1){ for(j=r;j printf(“%d ”,array[j]);} sum+=array[m-1]-array[0];//計(jì)算移動(dòng)距離 } else { for(j=l;j>=0;j--){ printf(“%d ”,array[j]);} sum+=array[m-1]-array[0];//計(jì)算移動(dòng)距離 } } avg=sum/m;printf(“n 移動(dòng)的總道數(shù)： %d n”,sum);printf(“平均尋道長(zhǎng)度： %d n”,avg);} //掃描算法 void SCAN(int array[],int m)//先要給出當(dāng)前磁道號(hào)和移動(dòng)臂的移動(dòng)方向 { int temp;int k=1;int now,l,r,d;int i,j,sum=0;int avg;for(i=0;i 沈陽(yáng)理工大學(xué) 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 No11 { temp=array[i];array[i]=array[j];array[j]=temp;} } } for(i=0;i printf(“n SCAN調(diào)度結(jié)果: ”);for(i=m-1;i>=0;i--){ printf(“%d ”,array[i]);//將數(shù)組磁道號(hào)從大到小輸出 } sum=now-array[0];//計(jì)算移動(dòng)距離 } else if(array[0]>=now)//判斷整個(gè)數(shù)組里的數(shù)是否都大于當(dāng)前磁道號(hào) { printf(“n SCAN調(diào)度結(jié)果: ”);for(i=0;i 沈陽(yáng)理工大學(xué) 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 No12 { for(j=l;j>=0;j--){ printf(“%d ”,array[j]);} for(j=r;j //循環(huán)掃描算法 void CSCAN(int array[],int m){ int temp;int k=1;int now,l,r,d;int i,j,sum=0;int avg;for(i=0;i 沈陽(yáng)理工大學(xué) 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 No13 { temp=array[i];array[i]=array[j];array[j]=temp;} } } for(i=0;i printf(“n CSCAN調(diào)度結(jié)果: ”);for(i=0;i printf(“%d ”,array[i]);//將磁道號(hào)從小到大輸出 } sum=now-array[0]+array[m-1];//計(jì)算移動(dòng)距離 } else if(array[0]>=now)//判斷整個(gè)數(shù)組里的數(shù)是否都大于當(dāng)前磁道號(hào) { printf(“n CSCAN調(diào)度結(jié)果: ”);for(i=0;i printf(“%d ”,array[i]);//將磁道號(hào)從小到大輸出 } sum=array[m-1]-now;//計(jì)算移動(dòng)距離 } else { while(array[k] 沈陽(yáng)理工大學(xué) 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 No14 { for(j=l;j>=0;j--){ printf(“%d ”,array[j]);} for(j=m-1;j>=r;j--){ printf(“%d ”,array[j]);} sum=2*(array[m-1]-array[0])-array[r]+now;//計(jì)算移動(dòng)距離 }//磁道號(hào)減小方向 else { for(j=r;j // 操作界面 int main(){ int c;FILE *fp;//定義指針文件 int cidao[maxsize];//定義磁道號(hào)數(shù)組 int i=0,count;fp=fopen(“cidao.txt”,“r+”);//讀取cidao.txt文件 if(fp==NULL)//判斷文件是否存在 { printf(“n 請(qǐng) 先 設(shè) 置 磁 道!n”);exit(0);} while(!feof(fp))//如果磁道文件存在 沈陽(yáng)理工大學(xué) 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 No15 { fscanf(fp,“%d”,&cidao[i]);//調(diào)入磁道號(hào) i++;} count=i-1;printf(“n-------------------n”);printf(“ 10-11OS課程設(shè)計(jì)--磁盤調(diào)度算法系統(tǒng)n”);printf(“ 計(jì)算機(jī)科學(xué)與技術(shù)二班n”);printf(“ 姓名：宋思揚(yáng)n”);printf(“ 學(xué)號(hào)：0803050203n”);printf(“ 電話：************n”);printf(“ 2010年12月29日n”);printf(“n-------------------n”);printf(“n 磁道讀取結(jié)果：n”);for(i=0;i 1、先來(lái)先服務(wù)算法（FCFS）n”);printf(“ 2、最短尋道時(shí)間優(yōu)先算法（SSTF）n”);printf(“ 3、掃描算法（SCAN）n”);printf(“ 4、循環(huán)掃描算法（CSCAN）n”);printf(“ 5.退出n”);printf(“n”);printf(“請(qǐng)選擇：”);scanf(“%d”,&c);if(c>5)break;switch(c)//算法選擇 { case 1: FCFS(cidao,count);//先來(lái)先服務(wù)算法 printf(“n”);break;case 2: SSTF(cidao,count);//最短尋道時(shí)間優(yōu)先算法 printf(“n”);break;case 3: 沈陽(yáng)理工大學(xué) 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 No16 SCAN(cidao,count);//掃描算法 printf(“n”);break;case 4: CSCAN(cidao,count);//循環(huán)掃描算法 printf(“n”);break;case 5: exit(0);} } return 0;} 6 運(yùn)行結(jié)果 圖2—1 運(yùn)行界面 沈陽(yáng)理工大學(xué) 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 No17 圖2—2 運(yùn)行FCFS的界面 圖2—3 運(yùn)行SSTF的界面 圖2—4 運(yùn)行SCAN的界面 沈陽(yáng)理工大學(xué) 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 No18 圖2—5 運(yùn)行SCAN的界面 圖2—6 運(yùn)行CSCAN的界面 圖2—7 運(yùn)行CSCAN的界面 沈陽(yáng)理工大學(xué) 沈陽(yáng)理工大學(xué)課程設(shè)計(jì)專用紙 No19 運(yùn)行結(jié)果： 四種磁盤調(diào)度運(yùn)行結(jié)果正確，與預(yù)期的相符。設(shè)計(jì)心得 此次操作系統(tǒng)的課程設(shè)計(jì)，從理論到實(shí)踐，在兩個(gè)星期的日子里，可以說(shuō)是苦多于甜，但是可以學(xué)到很多很多的的東西，同時(shí)不僅可以鞏固了以前所學(xué)過(guò)的知識(shí)，而且學(xué)到了很多在書本上所沒(méi)有學(xué)到過(guò)的知識(shí)。通過(guò)這次課程設(shè)計(jì)使我懂得了理論與實(shí)際相結(jié)合是很重要的，只有理論知識(shí)是遠(yuǎn)遠(yuǎn)不夠的，只有把所學(xué)的理論知識(shí)與實(shí)踐相結(jié)合起來(lái)，從理論中得出結(jié)論，才能真正為社會(huì)服務(wù)，從而提高自己的實(shí)際動(dòng)手能力和獨(dú)立思考的能力。 本次實(shí)驗(yàn)首先要了解磁盤調(diào)度的工作原理及四種調(diào)度方法的工作原理。在課程設(shè)計(jì)前的準(zhǔn)備工作時(shí)，先把這部分工作做完了。在設(shè)計(jì)總的程序框架的時(shí)候，要注意各功能模塊的位置，盡量做到簡(jiǎn)潔、有序；各功能模塊與主程序要正確銜接。 在設(shè)計(jì)的過(guò)程中遇到許多問(wèn)題，我設(shè)計(jì)的是四種調(diào)度算法中的后兩種。例如：在最初程序設(shè)計(jì)時(shí)主要有兩種構(gòu)思：1）選用數(shù)據(jù)結(jié)構(gòu)是鏈表的。2）選用數(shù)組。我最初嘗試了用鏈表，覺(jué)得方便易懂，但是在循環(huán)掃描處出現(xiàn)了些問(wèn)題，后來(lái)又轉(zhuǎn)變了設(shè)計(jì)思路，選用了數(shù)組，直接進(jìn)行排序，然后再聯(lián)系到各功能模塊。 同時(shí)在設(shè)計(jì)的過(guò)程中發(fā)現(xiàn)了自己的不足之處，對(duì)以前所學(xué)過(guò)的知識(shí)理解得不夠深刻，掌握得不夠牢固，自身知識(shí)的很多漏洞，看到了自己的實(shí)踐經(jīng)驗(yàn)還是比較缺乏，理論聯(lián)系實(shí)際的能力還急需提高。比如說(shuō)編語(yǔ)言掌握得不好，應(yīng)用程序編寫不太會(huì)……通過(guò)這次課程設(shè)計(jì)之后，一定把以前所學(xué)過(guò)的知識(shí)重新溫故。在此，也感謝在課程設(shè)計(jì)過(guò)程中幫我解惑的老師和同學(xué)。參考文獻(xiàn) [1] 《操作系統(tǒng)》 人民郵電出版社 宗大華 宗濤 陳吉人 編著 [2] 《C語(yǔ)言程序設(shè)計(jì)》 清華大學(xué)出版社 馬秀麗 劉志嫵 李筠 編著 [3] 《操作系統(tǒng)實(shí)驗(yàn)指導(dǎo)書》 沈陽(yáng)理工大學(xué) 唐巍 菀勛 編著 沈陽(yáng)理工大學(xué) 課程設(shè)計(jì)報(bào)告 題 目： 模擬請(qǐng)求頁(yè)式管理 課程名稱： 計(jì)算機(jī)操作系統(tǒng) 學(xué) 院： 信息工程學(xué)院 專 業(yè)： 計(jì)算機(jī)科學(xué)與技術(shù) 班 級(jí)： 14計(jì)本（1）學(xué)生姓名： * * * 學(xué) 號(hào)： 201403031** 指導(dǎo)教師： * * 成 績(jī)： 開(kāi)課時(shí)間： 2016-2017 學(xué)年 一 學(xué)期 模擬請(qǐng)求頁(yè)式管理 第1章 需求分析 1.1設(shè)計(jì)要求 請(qǐng)求頁(yè)式管理是一種常用的虛擬存儲(chǔ)管理技術(shù)。本設(shè)計(jì)通過(guò)請(qǐng)求頁(yè)式存儲(chǔ)管理中頁(yè)面置換算法模擬設(shè)計(jì)，了解虛擬存儲(chǔ)技術(shù)的特點(diǎn)，掌握請(qǐng)求頁(yè)式管理的頁(yè)面置換算法。本實(shí)驗(yàn)要求用Vc＋＋或其他高級(jí)語(yǔ)言編寫和調(diào)試。 編寫程序?qū)崿F(xiàn)： （1）先進(jìn)先出頁(yè)面置換算法（FIFO）（2）最近最久未使用頁(yè)面置換算法（LRU）最佳置換頁(yè)面置換算法（OPT）設(shè)計(jì)一個(gè)虛擬存儲(chǔ)區(qū)和內(nèi)存工作區(qū)，編程序演示以上三種算法的具體實(shí)現(xiàn)過(guò)程，并計(jì)算訪問(wèn)命中率。 1.2解決方案 首先確定實(shí)現(xiàn)語(yǔ)言使用c#實(shí)現(xiàn)圖形化界面，后確定要實(shí)現(xiàn)哪些功能，比如算法選擇，頁(yè)面添加，模擬控制。然后確定輸出結(jié)構(gòu)以便于程序的測(cè)試和驗(yàn)證。將基本框架建立后再進(jìn)行編程。編程前進(jìn)行算法結(jié)構(gòu)分析最后編程實(shí)現(xiàn)。 1.3算法實(shí)現(xiàn)原理 1、先進(jìn)先出置換算法（FIFO）： 發(fā)生缺頁(yè)中斷時(shí)按照頁(yè)面進(jìn)入內(nèi)存順序總是淘汰最先進(jìn)入內(nèi)存的頁(yè)面。 2、最近最久未使用置換算法（LRU）： 發(fā)生缺頁(yè)中斷時(shí)總是淘汰存在內(nèi)存中最長(zhǎng)時(shí)間未被使用的頁(yè)面。 3、最佳置換算法（OPT）： 發(fā)生缺頁(yè)中斷時(shí)若一個(gè)或幾個(gè)頁(yè)面將來(lái)將不會(huì)被調(diào)用則按先進(jìn)先出原則淘汰頁(yè)面，若將來(lái)都有調(diào)用則比較調(diào)用時(shí)刻選擇最遠(yuǎn)時(shí)刻頁(yè)面淘汰。 4、缺頁(yè)率：缺頁(yè)次數(shù)占頁(yè)面調(diào)用次數(shù)的百分比。 第2章 概要設(shè)計(jì) 2.1數(shù)據(jù)設(shè)計(jì) 常變量：調(diào)用頁(yè)面最大數(shù)量（MaxN），內(nèi)存最大頁(yè)面數(shù)（MaxM）待調(diào)用頁(yè)面數(shù)組：page_dd[MaxN]存放等待調(diào)用的頁(yè)面號(hào) 頁(yè)面數(shù)組專用指針 page_p，用于指向page_dd數(shù)組中正需調(diào)入內(nèi)存的頁(yè)號(hào) 內(nèi)存塊數(shù)組：Memery[MaxM]，存放內(nèi)存當(dāng)前存放的頁(yè)號(hào) 缺頁(yè)計(jì)數(shù)器：count，記錄缺頁(yè)次數(shù) 內(nèi)存塊狀態(tài)數(shù)組：M1[MaxN],M2[MaxN],M3[MaxN]，記錄每次頁(yè)面調(diào)用結(jié)束后內(nèi)存各塊的狀態(tài) 缺頁(yè)記錄數(shù)組s[MaxN]，用于記錄頁(yè)面調(diào)用時(shí)是否產(chǎn)生缺頁(yè)中斷，初始化為是 2.2函數(shù)設(shè)計(jì) 1、頁(yè)面添加函數(shù)：void btnAdd_Click(object sender, EventArgs e)用于實(shí)現(xiàn)通過(guò)點(diǎn)擊按鈕實(shí)現(xiàn)數(shù)據(jù)輸入。 2、內(nèi)存初始化函數(shù)：init(int[] a, int[] b,int []m1,int[]m2,int[]m3)參數(shù)有頁(yè)面數(shù)組、內(nèi)存數(shù)組、狀態(tài)數(shù)組，采用先進(jìn)先出算法對(duì)內(nèi)存先進(jìn)行裝滿 服務(wù)于先進(jìn)先出頁(yè)面置換函數(shù)和最佳置換函數(shù)。 3、輸出函數(shù)：void display(int[]a,int[]m1,int[]m2,int[]m3,char[]c)用于輸出模擬結(jié)果，參數(shù)有頁(yè)面數(shù)組，內(nèi)存數(shù)組，狀態(tài)數(shù)組，缺頁(yè)記錄數(shù)組。再模擬之后調(diào)用。 4、模擬控制函數(shù)：void btnmo_Click(object sender, EventArgs e）用于實(shí)現(xiàn)通過(guò)單擊模擬按鈕，根據(jù)用戶所選算法進(jìn)行模擬并顯示結(jié)果。 5、先進(jìn)先出算法模擬函數(shù)： void FIFO(int[] a, int[] b,int[]m1,int[]m2,int[]m3,char[] s)用于實(shí)現(xiàn)先進(jìn)先出算法模擬，參數(shù)有頁(yè)面數(shù)組，內(nèi)存數(shù)組、內(nèi)存狀態(tài)記錄數(shù)組，缺頁(yè)記錄數(shù)組。在模擬函數(shù)中調(diào)用。 6、最近最久未使用算法模擬函數(shù)： void LRU(int[] a, int[] b, int[] m1, int[] m2, int[] m3, char[] s)用于 3 實(shí)現(xiàn)最近最久未使用算法模擬，參數(shù)有頁(yè)面數(shù)組，內(nèi)存數(shù)組，內(nèi)存狀態(tài)記錄數(shù)組，缺頁(yè)記錄數(shù)組。在模擬函數(shù)中被調(diào)用。 7、最近最久未使用函數(shù)輔助函數(shù)：void LUR_I(int[] a,int e)用于對(duì)最近最久未使用算法中所用輔助數(shù)組（記錄頁(yè)面存在時(shí)長(zhǎng)）進(jìn)行調(diào)整，參數(shù)有輔助數(shù)組及需調(diào)整的數(shù)據(jù)下標(biāo)。在最近最久未使用函數(shù)中調(diào)用。 8、最佳置換算法模擬函數(shù)： void OPT(int[] a, int[] b, int[] m1, int[] m2, int[] m3, char[] s)用于模擬最佳置換算法。參數(shù)有頁(yè)面數(shù)組，內(nèi)存數(shù)組，內(nèi)存狀態(tài)記錄數(shù)組，缺頁(yè)記錄數(shù)組。在模擬函數(shù)中被調(diào)用。 9、最佳置換算法輔助函數(shù)：void OPT_F(int[] a, int e)用于對(duì)最佳置換算法中的輔助數(shù)組進(jìn)行調(diào)整。參數(shù)有輔助數(shù)組，需調(diào)整數(shù)據(jù)下標(biāo)。在最佳置換算法中被調(diào)用。 10、重置函數(shù)：void btncz_Click(object sender, EventArgs e)用于重新選擇算法進(jìn)行新的模擬。 2.3主要算法設(shè)計(jì) 1、初始化函數(shù)算法： 第一步：將第一個(gè)頁(yè)面調(diào)入內(nèi)存，調(diào)整最佳置換算法輔助數(shù)組，缺頁(yè)計(jì)數(shù)器加一，保存內(nèi)存數(shù)組狀態(tài)。 第二步：調(diào)用下一個(gè)頁(yè)面并判斷內(nèi)存中是否有本頁(yè)面有轉(zhuǎn)第三步，無(wú)轉(zhuǎn)第四步。第三步：更改缺頁(yè)數(shù)組對(duì)應(yīng)下標(biāo)值，記錄當(dāng)前內(nèi)存狀態(tài)，調(diào)整最佳置換算法輔助數(shù)組，頁(yè)面指針指向下一頁(yè)。 第四步：將頁(yè)面調(diào)入內(nèi)存，調(diào)整最佳置換算法輔助函數(shù)，缺頁(yè)計(jì)數(shù)器加一，保存內(nèi)存數(shù)組狀態(tài)。若內(nèi)存尚不滿轉(zhuǎn)第一步。具體見(jiàn)圖1初始化算法流程圖。 開(kāi)始頁(yè)面調(diào)入內(nèi)存缺頁(yè)計(jì)數(shù)器加一記錄內(nèi)存狀態(tài)調(diào)用下一頁(yè)否否內(nèi)存是否有該頁(yè)面是記錄內(nèi)存狀態(tài)修改缺頁(yè)數(shù)組內(nèi)存已滿是結(jié)束 圖1 初始化算法流程圖 2、先進(jìn)先出頁(yè)面置換算法： 第一步：檢查內(nèi)存中是否已有需調(diào)用頁(yè)面，有則轉(zhuǎn)第二步，無(wú)則轉(zhuǎn)第三步。第二步：記錄當(dāng)前內(nèi)存狀態(tài)，修改缺頁(yè)數(shù)組對(duì)應(yīng)下標(biāo)值。 第三步：內(nèi)存中無(wú)需要調(diào)用的頁(yè)面，進(jìn)行出隊(duì)操作，然后進(jìn)行入隊(duì)操作，記錄內(nèi)存塊狀態(tài)，缺頁(yè)計(jì)數(shù)器加一。 第四步：若頁(yè)面數(shù)組未被調(diào)用結(jié)束轉(zhuǎn)第一步。具體見(jiàn)圖2先進(jìn)先出算法流程圖。 開(kāi)始頁(yè)面調(diào)入內(nèi)存該頁(yè)在內(nèi)存中是否已存在是否否先出隊(duì)操作后入隊(duì)操作記錄內(nèi)存狀態(tài)修改缺頁(yè)數(shù)組值記錄內(nèi)存狀態(tài)缺頁(yè)計(jì)數(shù)器加一頁(yè)面調(diào)用結(jié)束是結(jié)束 圖2 先進(jìn)先出算法流程圖 3、最近最久未使用置換算法： 第一步：將頁(yè)面調(diào)入內(nèi)存，記錄內(nèi)存狀態(tài)，缺頁(yè)計(jì)數(shù)器加一，調(diào)整輔助數(shù)組，頁(yè)面指針加一。 第二步：檢查內(nèi)存中是否已有所需頁(yè)面，有轉(zhuǎn)第三步，無(wú)轉(zhuǎn)第一步。 第三步：修改缺頁(yè)數(shù)組對(duì)應(yīng)下標(biāo)記錄，記錄內(nèi)存狀態(tài)，調(diào)整輔助數(shù)組，頁(yè)面指針加一。第四步：內(nèi)存是否已滿，無(wú)則轉(zhuǎn)第一步，是則轉(zhuǎn)第五步。 第五步：檢查內(nèi)存中是否有所需頁(yè)面，有則記錄當(dāng)前內(nèi)存狀態(tài)，修改缺頁(yè)數(shù)組對(duì)應(yīng)下標(biāo)值。無(wú)則轉(zhuǎn)第六步。 第六步：檢查輔助數(shù)組找出最大值并記錄其下標(biāo)，置換內(nèi)存中對(duì)應(yīng)下標(biāo)的數(shù)據(jù)，調(diào)整輔助數(shù)組，缺頁(yè)計(jì)數(shù)器加一。 第七步：頁(yè)面是否調(diào)用結(jié)束未結(jié)束則轉(zhuǎn)第五步。具體見(jiàn)圖3最近最久未使用算法流程圖。 開(kāi)始調(diào)入頁(yè)面至內(nèi)存記錄內(nèi)存狀態(tài)計(jì)數(shù)器加一否調(diào)整輔助數(shù)組調(diào)用下一頁(yè)內(nèi)存中是否已有該頁(yè)否內(nèi)存已滿是通過(guò)輔助數(shù)組確定淘汰頁(yè)面是修改缺頁(yè)數(shù)組記錄內(nèi)存狀態(tài)調(diào)整輔助數(shù)組否頁(yè)面置換記錄內(nèi)存狀態(tài)計(jì)數(shù)器加一調(diào)用結(jié)束是結(jié)束 圖3 最近最久未使用算法 4、最佳置換算法： 第一步：檢查內(nèi)存中是否已有所需頁(yè)面，有則記錄內(nèi)存狀態(tài)，修改缺頁(yè)數(shù)組對(duì)應(yīng)下標(biāo)數(shù)值。無(wú)則轉(zhuǎn)第二步。 第二步：判斷內(nèi)存中各頁(yè)面的未來(lái)調(diào)用情況，記錄是否還有調(diào)用，若有則記錄調(diào)用時(shí)刻。 第三步：分析調(diào)用情況，內(nèi)存中頁(yè)面都在將來(lái)不會(huì)被調(diào)用轉(zhuǎn)第四步，有一個(gè)被調(diào)用轉(zhuǎn)第五步，有兩個(gè)被調(diào)用轉(zhuǎn)第六步，全被調(diào)用轉(zhuǎn)第七步。 第四步:查找輔助數(shù)組找到內(nèi)存中存在時(shí)間最長(zhǎng)的頁(yè)面進(jìn)行置換，修改內(nèi)存狀態(tài)，缺頁(yè)計(jì)數(shù)器加一，修改輔助數(shù)組。 第五步：查找到不會(huì)被調(diào)用的頁(yè)面，并根據(jù)輔助數(shù)組選擇最早進(jìn)入內(nèi)存的頁(yè)面將其置換。修改內(nèi)存狀態(tài)，缺頁(yè)計(jì)數(shù)器加一，修改輔助數(shù)組。 第六步：查找輔助數(shù)組找到將來(lái)不需要在調(diào)用的頁(yè)面將其置換，修改輔助數(shù)組，記錄內(nèi)存狀態(tài)，缺頁(yè)計(jì)數(shù)器加一。 第七步：查找輔助數(shù)組，找尋最晚被調(diào)用的頁(yè)面，將其置換。記錄內(nèi)存狀態(tài)，修改輔助數(shù)組，缺頁(yè)計(jì)數(shù)器加一。 第八步：頁(yè)面是否調(diào)用完成，否則轉(zhuǎn)第一步。具體見(jiàn)圖4最佳置換算法流程圖 開(kāi)始調(diào)入頁(yè)面記錄內(nèi)存狀態(tài)計(jì)數(shù)器加一更新輔助函數(shù)是頁(yè)面已存在否向后檢查內(nèi)存當(dāng)前頁(yè)面調(diào)用情況所有頁(yè)面都不會(huì)再度調(diào)用否是一個(gè)頁(yè)面會(huì)調(diào)用否否是兩個(gè)頁(yè)面會(huì)調(diào)用是否查找輔助數(shù)組得到最先進(jìn)入頁(yè)面通過(guò)輔助數(shù)組得到不會(huì)再調(diào)用的頁(yè)面通過(guò)輔助數(shù)組獲取最晚調(diào)用的頁(yè)面通過(guò)輔助數(shù)組得到另外兩個(gè)頁(yè)面中最先進(jìn)入的頁(yè)面置換頁(yè)面記錄內(nèi)存狀態(tài)計(jì)數(shù)器加一更新輔助函數(shù)頁(yè)面調(diào)用結(jié)束是結(jié)束 圖4 最佳置換算法流程圖 2.4界面設(shè)計(jì) 采用c# 設(shè)計(jì)windows窗體應(yīng)用程序，使用下拉列表框選擇算法，通過(guò)按鈕添加待調(diào)用的頁(yè)面。通過(guò)文本控件顯示模擬結(jié)果。顯示樣式：第一行：算法名稱； 第二行：調(diào)用頁(yè)面順序； 第三行至第五行顯示內(nèi)存在每調(diào)用一次頁(yè)面后的狀態(tài)； 第六行：是否缺頁(yè)； 最后一行顯示缺頁(yè)率； 第3章 詳細(xì)設(shè)計(jì)與實(shí)現(xiàn) 3.1函數(shù)設(shè)計(jì) 1、添加按鈕功能實(shí)現(xiàn)代碼 主要功能：實(shí)現(xiàn)單擊一次添加一個(gè)調(diào)用頁(yè)面，并給出相應(yīng)的提示，如正在輸入的是第幾次調(diào)度頁(yè)面，在輸入為空時(shí)能夠彈出對(duì)話框提示用戶，在輸入完成時(shí)為避免數(shù)組越界應(yīng)在輸入完成時(shí)隱藏；輸入過(guò)程中始終保證時(shí)輸入焦點(diǎn)。private void btnAdd_Click(object sender, EventArgs e){ if(txtAdd.Text!= “")//輸入不為空才能繼續(xù)輸入 { page_dd[i_add] = Convert.ToInt32(txtAdd.Text);/*將輸入值賦值給頁(yè)面數(shù)組*/ txtShow.Text += txtAdd.Text + ” “;/*顯示供用戶查閱*/ i_add++;txtAdd.Clear();/*清空*/ if(i_add == MaxN)//輸入結(jié)束時(shí) { txtAdd.ReadOnly = true;//不允許繼續(xù)輸入 btnAdd.Hide();//按鈕隱藏 return;} txtAdd.Focus();//設(shè)置為輸入焦點(diǎn) label2.Text = ”第“ +(i_add + 1)+ ”次調(diào)度頁(yè)面：“;/*提示用戶正在輸入的是第幾次調(diào)度頁(yè)面*/ } /*輸入為空則彈出對(duì)話框提示用戶輸入為空*/ else { MessageBox.Show(”請(qǐng)輸入調(diào)用頁(yè)面！“, ”輸入為空“, MessageBoxButtons.OK, MessageBoxIcon.Warning);txtAdd.Focus();} } 2、初始化函數(shù) 主要功能：將內(nèi)存一先進(jìn)先出方式填滿，并記錄每個(gè)頁(yè)面進(jìn)入時(shí)間，服務(wù)于先進(jìn)先出頁(yè)面置換算法和最佳置換算法。 void init(int[] a, int[] b,int []m1,int[]m2,int[]m3){ /*內(nèi)存未滿時(shí)循環(huán)*/ for(int i = 0;i < MaxM&&page_p //調(diào)整輔助數(shù)組將剛進(jìn)入內(nèi)存的頁(yè)面的對(duì)應(yīng)時(shí)間 OPT_F(O_Q ,i)； count++;//缺頁(yè)計(jì)數(shù)器加一 m1[page_p] = b[0];//保存內(nèi)存狀態(tài) m2[page_p] = b[1];m3[page_p] = b[2];page_p++;//調(diào)用下一頁(yè)面 //檢查內(nèi)存中是否原先就有需要的頁(yè)面； for(int j = 0;j <= i&&page_p s[page_p] = 'F';//缺頁(yè)數(shù)組對(duì)應(yīng)數(shù)據(jù)更改 m1[page_p] = b[0];//記錄內(nèi)存狀態(tài) m2[page_p] = b[1];m3[page_p] = b[2];OPT_F(O_Q,-1);//調(diào)整最佳置換算法輔助函數(shù) page_p++;//調(diào)用下一頁(yè) j =-1;//重新開(kāi)始尋找 } } } } 3、先進(jìn)先出頁(yè)面置換函數(shù) 主要功能：根據(jù)先進(jìn)先出算法要求在產(chǎn)生缺頁(yè)中斷時(shí)采用先進(jìn)先出方式確定淘汰頁(yè)面，并在每次頁(yè)面調(diào)用時(shí)記錄下內(nèi)存狀態(tài)，缺頁(yè)次數(shù)；采用循環(huán)隊(duì)列使得每次出隊(duì)的一定是最先進(jìn)入內(nèi)存的。 private void FIFO(int[] a, int[] b,int[]m1,int[]m2,int[]m3,char[] s){ int Fpage_p = page_p;int front, rear;//定義隊(duì)列對(duì)手和對(duì)尾指針并初始化 front = 0;rear = MaxM1;int sa;for(;Fpage_p < MaxN;Fpage_p++){ sa = 0;for(int i = 0;i < MaxM;i++)//檢查內(nèi)存中是否已有要調(diào)用的頁(yè)面。 { if(b[i] == a[Fpage_p]){ m1[Fpage_p] = b[0];m2[Fpage_p] = b[1];m3[Fpage_p] = b[2];s[Fpage_p] = 'F';sa = 1;break;} } if(sa == 0){ front =(front + 1)% MaxM; rear =(rear + 1)% MaxM;b[rear] = a[Fpage_p];m1[Fpage_p] = b[0];m2[Fpage_p] = b[1];m3[Fpage_p] = b[2];count++;} else continue;} } /*最近最久未使用算法輔助數(shù)組調(diào)整函數(shù)*/ private void LUR_I(int[] a,int e){ int temp;temp = a[e];a[e] = 1;for(int i = 0;i < MaxM;i++){ if(a[i] < temp && i!=e)a[i]++;} } /*最佳置換算法輔助數(shù)組調(diào)整函數(shù)*/ private void OPT_F(int[] a, int e){ if(e!=-1){ a[e] = 0;for(int i = 0;i < MaxM;i++){ if(i!= e)a[i]++;} } else for(int i = 0;i < MaxM;i++){ a[i]++;} } /*最近最久未使用算法*/ private void LRU(int[] a, int[] b, int[] m1, int[] m2, int[] m3, char[] s){ int[] L_Q = new int[MaxM]{3,3,3};int sa;for(int i = 0;i < MaxM && page_p < MaxN;i++){ b[i] = a[page_p];//調(diào)入內(nèi)存 count++;m1[page_p] = b[0];//保存內(nèi)存狀態(tài) m2[page_p] = b[1];m3[page_p] = b[2];LUR_I(L_Q, i);page_p++;for(int j = 0;j <= i && page_p < MaxN;j++){ if(b[j] == a[page_p]){ s[page_p] = 'F';m1[page_p] = b[0];m2[page_p] = b[1];m3[page_p] = b[2];LUR_I(L_Q, j);page_p++;j =-1;} } } for(;page_p < MaxN;page_p++){ sa = 0;for(int i = 0;i < MaxM;i++)//用的頁(yè)面。{ if(b[i] == a[page_p]){ m1[page_p] = b[0];m2[page_p] = b[1];m3[page_p] = b[2];s[page_p] = 'F';LUR_I(L_Q, i);sa = 1;break;} } if(sa == 0){ 檢查內(nèi)存中是否已有要調(diào)40 for(int i = 0;i < MaxM;i++){ if(L_Q[i] == 3){ b[i] = a[page_p];m1[page_p] = b[0];m2[page_p] = b[1];m3[page_p] = b[2];LUR_I(L_Q, i);break;} } count++;} else continue;} } /*最佳置換算法*/ private void OPT(int[] a, int[] b, int[] m1, int[] m2, int[] m3, char[] s){ int sa;int O_p;int Ocount;int[] OPT_I=new int [MaxM ]{-1 ,-1 ,-1 };int[] OPT_J=new int [MaxM]{MaxN ,MaxN ,MaxN };for(;page_p < MaxN;page_p++){ for(int i = 0;i < MaxM;i++){ OPT_I[i] =-1;//刷新?tīng)顟B(tài)數(shù)組 OPT_J[i] = MaxN;} sa = 0;for(int i = 0;i < MaxM;i++)//檢查內(nèi)存中是否已有要調(diào)用的頁(yè)面。 { if(b[i] == a[page_p]){ m1[page_p] = b[0];m2[page_p] = b[1];m3[page_p] = b[2];OPT_F(O_Q,-1); s[page_p] = 'F';sa = 1;break;} } if(sa == 0)//缺頁(yè) { Ocount = 0;for(int i = 0;i < MaxM;i++){ O_p = page_p + 1;for(;O_p < MaxN;O_p++){ if(b[i] == a[O_p]){ Ocount++;OPT_I[i] = 1;OPT_J[i] = O_p;break;} } } switch(Ocount){ case 0://全部頁(yè)面以后都不會(huì)再度調(diào)用 int temp = 0;for(int i = 0;i < MaxM;i++){ if(O_Q[i] > O_Q[temp])temp = i;} b[temp] = a[page_p];m1[page_p] = b[0];m2[page_p] = b[1];m3[page_p] = b[2];OPT_F(O_Q ,temp);count++;break;case 1://有一個(gè)頁(yè)面將在以后調(diào)用 temp = 0;for(int i = 0;i < MaxM;i++){ if(OPT_I[i]!= 1 && O_Q[i] > O_Q[temp])temp = i; } b[temp] = a[page_p];m1[page_p] = b[0];m2[page_p] = b[1];m3[page_p] = b[2];OPT_F(O_Q ,temp);count++;break;case 2: for(int i = 0;i < MaxM;i++){ if(OPT_I[i] ==-1){ b[i] = a[page_p];m1[page_p] = b[0];m2[page_p] = b[1];m3[page_p] = b[2];OPT_F(O_Q, i);count++;} } break;case 3: int p = 0;for(int i = 0;i < MaxM;i++){ if(OPT_J[i] >OPT_J[p])p = i;} b[p] = a[page_p];m1[page_p] = b[0];m2[page_p] = b[1];m3[page_p] = b[2];OPT_F(O_Q, p);count++;break;} } } } /*重置函數(shù)*/ private void btncz_Click(object sender, EventArgs e){ comboBox1.SelectedIndex = 0; txtAdd.Text = ”“;page_p = 0;i_add = 0;count = 0;//txtShow.Text = ”";for(int i = 0;i < MaxM;i++)Memery[i] =-1;for(int i = 0;i < MaxN;i++)s[i] = 'T';} } }第四篇：操作系統(tǒng)課程設(shè)計(jì),磁盤調(diào)度算法范文
第五篇：操作系統(tǒng)課程設(shè)計(jì)報(bào)告
點(diǎn)擊咨詢 