操作系統(tǒng)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告-可變分區(qū)存儲管理和多級隊(duì)列調(diào)度算法模擬實(shí)現(xiàn)(參考版)
2024-11-16 16:43本頁面
【正文】 。 （ 3） 使用 dos 界面運(yùn)行程序而非可視化窗口界面。 （ 2） 算法效率較低。其中也體現(xiàn)了我的不足： （ 1） 系統(tǒng)冗余代碼過多。 此系統(tǒng)簡單模擬實(shí)現(xiàn)多級反饋隊(duì)列調(diào)度算法，但是只是人為的模擬多線程實(shí)現(xiàn)處理器的分配，沒有真正地實(shí)現(xiàn)多線程，只是單執(zhí)行流過程。處理器調(diào)度先從高 級就緒進(jìn)程隊(duì)列中選取可占有處理器的進(jìn)程，只有在選不到時(shí)，才從較低級的就緒進(jìn)程隊(duì)列中選取。 } GetFirst(point)。 if(point next ==NULL) { 操作系統(tǒng) 課程設(shè)計(jì)報(bào)告 13 RoundRun(point)。 } } flag = 1。 } } ++k。 } else { RoundRun(point)。 InsertLast(run,pointnext)。 runcount = 0。 } else if(runcount == runround) { runstate = 39。 InsertFinish(run)。 if(runneedtime == 0) { run state = 39。 runcputime++。 if(Head LinkPCB!=NULL) point = Head。 GetFirst(point)。 ReadyQueue *point。 } } void MultiDispatch() { int flag = 1。 } } flag = 1。 InsertLast(run,timechip)。W39。 flag = 0。F39。 runneedtime。 while(run != NULL) { while(flag) { runcount++。 } } void RoundRun(ReadyQueue *timechip) { int flag = 1。 tmp count = 0。 tmp prio = 50 tmpneedtime。 tmp state =39。(tmpneedtime))。 getchar()。 exit(1)。i num。 printf(輸入進(jìn)程名字和進(jìn)程所需時(shí)間： \n)。 scanf(%d,amp。 int i。 fst next = in。 } else { while(fstnext != NULL) { 操作系統(tǒng) 課程設(shè)計(jì)報(bào)告 8 fst = fstnext。 if( queueLinkPCB == NULL) { innext = queueLinkPCB。 } } void InsertLast(PCB *in,ReadyQueue *queue) { PCB *fst。 queue LinkPCB = queue LinkPCB next。 if(queue LinkPCB != NULL) { run state = 39。 InsertPrio(tmp)。 tmp LinkPCB = NULL。(tmpround))。 exit(1)。i ReadyNum。 printf(輸入每個(gè)就緒隊(duì)列的 CPU時(shí)間片： \n)。 scanf(%d,amp。 int i。 in next = fst。 fst next = in。 fst = fstnext。 Head = in。 Head = in。 fst = nxt = Head。 fst next = in。 } else { while(fstnext != NULL) { 操作系統(tǒng) 課程設(shè)計(jì)報(bào)告 4 fst = fstnext。 if(finish == NULL) { innext = finish。 } } void InsertFinish(PCB *in) { PCB *fst。 操作系統(tǒng) 課程設(shè)計(jì)報(bào)告 3 while(p!=NULL) { printf(%s\t%d\t%d\t%d\t%d\t\t%c\t\t%d\n,pname,pprio,pround,pcputime,pneedtime,pstate,pcount)。 p = pnext。 } p = finish。 p = pnext。 while(print) { if(print LinkPCB != NULL) { p=print LinkPCB。 PCB *p。 return 0。 MultiDispatch()。 運(yùn)行進(jìn)程 ： 操作系統(tǒng) 課程設(shè)計(jì)報(bào)告 5 進(jìn)程運(yùn)行結(jié)束： ： int main(void) { PrioCreate()。 操作系統(tǒng) 課程設(shè)計(jì)報(bào)告 3 初始化 輸入 a ； a=2 N 創(chuàng)建進(jìn)程 Y a=2? N 撤消進(jìn)程 a=3? N 阻塞進(jìn)程 Y Y a=4? 喚醒進(jìn)程 N Y a=0? 退出系統(tǒng) Y N 終止 a＝ enter？ 執(zhí)行進(jìn)程 N 操作系統(tǒng) 課程設(shè)計(jì)報(bào)告 4 ： 此系統(tǒng)的界面是在 DOS 界面下輸出的 ,所以以下的輸出結(jié)果均是 DOS 界面截圖。 ? 進(jìn)程中必須包括的內(nèi)容很多（參見教材 PCB部分的定義），為了簡化起見，可以略去一些與本模擬調(diào)度算法關(guān)系不大的一些信息。該算法實(shí)際上綜合了兩種調(diào)度算法：隊(duì)列內(nèi)部是 FCFS,隊(duì)列之間是優(yōu)先調(diào)度。 ? 多級隊(duì)列調(diào)度算法是一種動態(tài)優(yōu)先數(shù)調(diào)度算法?，F(xiàn)代操作系統(tǒng)廣泛采用多道程序設(shè)計(jì)的技術(shù)來提高系統(tǒng)吞吐量，提高程序的并發(fā)度和資源利用率。 ? 為避免顯 示結(jié)果超過 1 屏，調(diào)度結(jié)果要求寫入文件中以方便檢驗(yàn)。 ? 由于只是模擬實(shí)現(xiàn)，調(diào)度的對象 — 進(jìn)程實(shí)際上并不包括程序和數(shù)據(jù)，而僅僅包括一個(gè) PCB 數(shù)據(jù)結(jié)構(gòu)，用 PCB 來代表一個(gè)進(jìn)程，調(diào)度算法調(diào)度的對象只包括進(jìn)程的 PCB在運(yùn)行指針和就緒隊(duì)列之間進(jìn)行移動來實(shí)現(xiàn)。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1