【導(dǎo)讀】設(shè)計合理的數(shù)據(jù)結(jié)構(gòu)來描述存儲空間：對于未分配出去的部分，可以用空?？梢詫⒆鳂I(yè)組織成鏈表或數(shù)組。實現(xiàn)分區(qū)存儲管理的內(nèi)存分配功能，要求選擇至少兩種適應(yīng)算法（如首次。適應(yīng)算法，最佳適應(yīng)算法，最后適應(yīng)算法，最壞適應(yīng)算法）。區(qū)的四種鄰接關(guān)系。當碎片產(chǎn)生時，能夠進行碎片的拼接。統(tǒng)軟件開發(fā)和針對實際問題提出高效的軟件解決方案打下基礎(chǔ)。通常用鏈表把這些同種類型的存儲空間連接。根據(jù)可變分區(qū)存儲管理的基。1內(nèi)存的初始化：包括確定內(nèi)存的起始地址、內(nèi)存的大小等。編號、所占存儲空間的大小?？梢园堰@些內(nèi)容以記錄式文件的形式保存到磁盤上，也可以把他們存放在二維數(shù)組中。若保存在文件中，則可以多次使用，如保存在。對空閑塊的排序思路可以使用冒泡排序算法的思想。6回收存儲空間：程序運行完畢后，要及時回收內(nèi)存空間。

　　

【正文】 eue LinkPCB != NULL) { run state = 39。R39。 queue LinkPCB = queue LinkPCB next。 run next = NULL。 } } void InsertLast(PCB *in,ReadyQueue *queue) { PCB *fst。 fst = queueLinkPCB。 if( queueLinkPCB == NULL) { innext = queueLinkPCB。 queueLinkPCB = in。 } else { while(fstnext != NULL) { 操作系統(tǒng) 課程設(shè)計報告 8 fst = fstnext。 } in next = fst next。 fst next = in。 } } void ProcessCreate() { PCB *tmp。 int i。 printf(輸入進程的個數(shù)： \n)。 scanf(%d,amp。num)。 printf(輸入進程名字和進程所需時間： \n)。 for(i = 0。i num。 i++) { if((tmp = (PCB *)malloc(sizeof(PCB)))==NULL) { perror(malloc)。 exit(1)。 } scanf(%s,tmpname)。 getchar()。 操作系統(tǒng) 課程設(shè)計報告 9 scanf(%d,amp。(tmpneedtime))。 tmp cputime = 0。 tmp state =39。W39。 tmp prio = 50 tmpneedtime。 tmp round = Head round。 tmp count = 0。 InsertLast(tmp,Head)。 } } void RoundRun(ReadyQueue *timechip) { int flag = 1。 GetFirst(timechip)。 while(run != NULL) { while(flag) { runcount++。 runcputime++。 runneedtime。 if(runneedtime == 0) 操作系統(tǒng) 課程設(shè)計報告 10 { run state = 39。F39。 InsertFinish(run)。 flag = 0。 } else if(runcount == timechip round) { runstate = 39。W39。 runcount = 0。 InsertLast(run,timechip)。 flag = 0。 } } flag = 1。 GetFirst(timechip)。 } } void MultiDispatch() { int flag = 1。 int k = 0。 ReadyQueue *point。 操作系統(tǒng) 課程設(shè)計報告 11 point = Head。 GetFirst(point)。 while(run != NULL) { Output()。 if(Head LinkPCB!=NULL) point = Head。 while(flag) { runcount++。 runcputime++。 runneedtime。 if(runneedtime == 0) { run state = 39。F39。 InsertFinish(run)。 flag = 0。 } else if(runcount == runround) { runstate = 39。W39。 runcount = 0。 操作系統(tǒng) 課程設(shè)計報告 12 if(point next!=NULL) { run round = pointnext round。 InsertLast(run,pointnext)。 flag = 0。 } else { RoundRun(point)。 break。 } } ++k。 if(k == 3) { ProcessCreate()。 } } flag = 1。 if(point LinkPCB == NULL) point =pointnext。 if(point next ==NULL) { 操作系統(tǒng) 課程設(shè)計報告 13 RoundRun(point)。 break。 } GetFirst(point)。 } } 操作系統(tǒng) 課程設(shè)計報告 2 ： 多級反饋隊列調(diào)度算法又稱反饋循環(huán)隊列或多隊列策略，主要思想是將就緒進程分為兩級或多級，系統(tǒng)相應(yīng)建立兩個或多個就緒進程隊列，較高優(yōu)先級的隊列一般分配給較短的時間片。處理器調(diào)度先從高 級就緒進程隊列中選取可占有處理器的進程，只有在選不到時，才從較低級的就緒進程隊列中選取。使用這種調(diào)度策略具有較好的性能，能夠滿足各類用戶的需要。 此系統(tǒng)簡單模擬實現(xiàn)多級反饋隊列調(diào)度算法，但是只是人為的模擬多線程實現(xiàn)處理器的分配，沒有真正地實現(xiàn)多線程，只是單執(zhí)行流過程。 在這次操作系統(tǒng)中，使我對操作系統(tǒng)中進程的概念，進程的狀態(tài)轉(zhuǎn)換，線程的概念和多線程實現(xiàn)對處理器分配的基本原理有了更加深刻的理解。其中也體現(xiàn)了我的不足： （ 1） 系統(tǒng)冗余代碼過多。為了實現(xiàn)在 dos 下表格的制作，使用了一些特殊的表格線而非利用C 語言中 的畫圖功能，頻繁的進行光標定位和結(jié)果輸出，冗余代碼過多，浪費系統(tǒng)資源。 （ 2） 算法效率較低。算法的實現(xiàn)都只考慮到效果的實現(xiàn)，而算法的效率則次之。 （ 3） 使用 dos 界面運行程序而非可視化窗口界面。 （ 4） 為了實現(xiàn)模擬的效果而采用了些低效率的做法，如：對進程的狀態(tài)切換直接使用刪除、插入進程節(jié)點的方法，而非利用指針定位實現(xiàn)狀態(tài)的切換，使系統(tǒng)每次運行相關(guān)程序時，都要大量地執(zhí)行刪除、插入等操作，降低了系統(tǒng)的性能。