操作系統(tǒng)課程設(shè)計(jì)報(bào)告-wenkub
2023-04-07 08:34:23 本頁(yè)面
【正文】 te)。 pr=prlink。 sort()。 prtime=0。 printf(\n 輸入進(jìn)程運(yùn)行時(shí)間:)。 scanf(%s,pname)。inum。 /*清屏*/ printf(\n 請(qǐng)輸入進(jìn)程號(hào)?)。 } } if(insert==0) firstlink=p。 second=NULL。 } else /* 進(jìn)程比較優(yōu)先級(jí),插入適當(dāng)?shù)奈恢弥?/ { first=ready。sort() /* 建立對(duì)進(jìn)程進(jìn)行優(yōu)先級(jí)排列函數(shù)*/ { PCB *first, *second。 struct pcb* link。 char state。(7) 在所設(shè)計(jì)的程序中應(yīng)有顯示或打印語(yǔ)句，能顯示或打印每次被選中進(jìn)程的進(jìn)程名以及運(yùn)行一次后進(jìn)程隊(duì)列的變化。提醒注意的是：在實(shí)際的系統(tǒng)中，當(dāng)一個(gè)進(jìn)程被選中運(yùn)行時(shí)，必須恢復(fù)進(jìn)程的現(xiàn)場(chǎng)，讓它占有處理器運(yùn)行，直到出現(xiàn)等待事件或運(yùn)行結(jié)束。用一單元指出隊(duì)首進(jìn)程，用指針指出隊(duì)列的連接情況。狀態(tài)——可假設(shè)有兩種狀態(tài)，“就緒”狀態(tài)和“結(jié)束”狀態(tài)。 (1) 假定系統(tǒng)有五個(gè)進(jìn)程，每一個(gè)進(jìn)程用一個(gè)進(jìn)程控制塊PCB來代表，進(jìn)程控制塊的格式為：進(jìn)程名指針要求運(yùn)行時(shí)間優(yōu)先數(shù)狀態(tài)其中，進(jìn)程名——作為進(jìn)程的標(biāo)識(shí)，假設(shè)五個(gè)進(jìn)程的進(jìn)程名分別為P1，P2，P3，P4，P5。操作系統(tǒng)課程設(shè)計(jì)報(bào)告班級(jí)：計(jì)算機(jī)四班學(xué)號(hào)：08031422姓名：王 朋 飛實(shí)驗(yàn)一 進(jìn)程調(diào)度一、實(shí)驗(yàn)?zāi)康耐ㄟ^一個(gè)簡(jiǎn)單的進(jìn)程調(diào)度模擬程序的實(shí)現(xiàn)，加深對(duì)進(jìn)程調(diào)度算法，進(jìn)程切換的理解。指針——按優(yōu)先數(shù)的大小把五個(gè)進(jìn)程連成隊(duì)列，用指針指出下一個(gè)進(jìn)程的進(jìn)程控制塊的首地址，最后一個(gè)進(jìn)程中的指針為“0”。五個(gè)進(jìn)程的初始狀態(tài)都為“就緒”，用“R”表示，當(dāng)一個(gè)進(jìn)程運(yùn)行結(jié)束后，它的狀態(tài)為“結(jié)束”，用“E”表示。(4) 處理器調(diào)度總是選隊(duì)首進(jìn)程運(yùn)行。在這里省去了這些工作。(8) 為五個(gè)進(jìn)程任意確定一組“優(yōu)先數(shù)”和“要求運(yùn)行時(shí)間”，啟動(dòng)所設(shè)計(jì)的處理器調(diào)度程序，顯示或打印逐次被選中進(jìn)程的進(jìn)程名以及進(jìn)程控制塊的動(dòng)態(tài)變化過程。 int super。 }*ready=NULL,*p。 int insert=0。 second=firstlink。 insert=1。 } } scanf(%d,amp。i++) { printf(\n 進(jìn)程號(hào)No.%d:\n,i)。 printf(\n 輸入進(jìn)程優(yōu)先數(shù):)。 scanf(%d,amp。pstate=39。 /* 調(diào)用sort函數(shù)*/ } } int space() { int l=0。 } return(l)。 printf(|%d\t,prsuper)。 } check() /* 建立進(jìn)程查看函數(shù) */ { PCB* pr。 printf(\n ****當(dāng)前就緒隊(duì)列狀態(tài)為:\n)。 free(p)。 pstate=39。 char ch。amp。 p=ready。R39。 ch=getchar()。請(qǐng)求頁(yè)式管理是一種常用的虛擬存儲(chǔ)管理技術(shù)。具體的實(shí)施方法是 :①在 [0,319] 的指令地址之間隨機(jī)選取一起點(diǎn) m。⑤在后地址 [m′+2,319] 中隨機(jī)選取一條指令并執(zhí)行 。③用戶虛存容量為 32K 。按以上方式 , 用戶指令可組成 32 頁(yè)。三、概要設(shè)計(jì)1．概要設(shè)計(jì)流程圖開 始生成地址流輸入算法號(hào)S1≤S≤4形成地址頁(yè)號(hào)用戶內(nèi)存空間msize=2Msize≤32 OPT()FIFO()LRU()LFU()Msize加1S=? 是否用其他算法繼續(xù)結(jié) 束NY1234YN提示出錯(cuò)，重新輸入2．程序源代碼ifndef PRODUCE_ADDSTREAM_Hdefine PRODUCE_ADDSTREAM_Hincludeincludeincludeincludeincludevector using namespace std。 //指令虛頁(yè)號(hào) produce *next。 //插入一個(gè)節(jié)點(diǎn)（尾插法）void print(struct produce *first)。 firstnext=NULL。i(MAX_LENGTH/4)。 s0zhiling=yanzheng[i*4+0]。 s1=new produce。 insert(first,s1)。 s2zhiling=yanzheng[i*4+2]。 s3=new produce。 insert(first,s3)。 s0=new produce。 s0virtualpage=s0zhiling/10。 s1=new produce。 insert(first,s1)。 s2zhiling=m1+1。 s3=new produce。 insert(first,s3)。 while(r){p=r。 pnext=NULL。 cout指令序號(hào) 指令地址 指令虛頁(yè)號(hào)endl。 p=pnext。i++) { if (page[i][1]a) { a=page[i][1]。// for (int i=0。//定義一個(gè)變量
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1