【正文】 i = fl。 j != NULL。 } break。 } break。 isize = tsize。 int size = 0。 printf(請輸入要 加入的作業(yè)的大小（整型）： )。 //初始化一個新作業(yè)結(jié)點 jobid = count。 joblast = NULL。 jllast = job。 } else { printf(\n 該作業(yè) 成功得到內(nèi)存分配?。?！ \n)。 i = inext) { if (isize = tmpsize) //找到一個符合要求的分區(qū)裝入作業(yè) { tmpstatus = 1。 tstartAddress = istartAddress。 } else { //若 al 不為空，則將該結(jié)點插入 al 鏈的前端 tnext = al。 isize = isize tmpsize。 inextlast = ilast。 } } return flag。 printf(\n 請輸入要完成的作業(yè)的 ID（整型）： )。 i = inext) //找出 該 ID 的作業(yè) { if (iid == id) { job = i。 } else { if (joblast == NULL) //將已完成的作業(yè)從作業(yè)鏈表中刪除 { jl = jobnext。 } delete job。 int startAddress。 i = inext) //找到該作業(yè)所占的已分配分區(qū) { if (ijid == jid) { a = i。 if (alast == NULL) { al = anext。 } delete a。 fNode * t = (fNode *)malloc(sizeof(fNode))。 tnext = NULL。 } if ((istartAddress + isize) == startAddress) { //查找與其起始地址前相鄰的空閑分區(qū) ls = i。 } else { tnext = fl。amp。 (ns != NULL)) { //有后一個分區(qū)可以與之合并 nsstartAddress = tstartAddress。 (ns != NULL)) { //前后兩個分區(qū)都與之合并 if (nslast == NULL) { //若 ns 為頭結(jié)點，則 fl 鏈表直接指向其下一個結(jié)點 fl = nsnext。 } lssize = lssize + tsize + nssize。 i next != NULL。 //將剩余的空閑分區(qū)合并 為一個分區(qū) flstartAddress = sum。 i != NULL。 printf(\n %d 號作業(yè)成功得到內(nèi)存分配！??！ \n, iid)。 for (fNode * i = fl。 printf(|%10d, isize)。 } void showAList() //顯示當(dāng)前已分配分區(qū)鏈的信息 { printf(\n)。 i != NULL。 printf( )。 printf(\n)。 for (jNode * i = jl。 printf(|%10d, inum)。 if (istatus == 0) { printf(| 未裝入內(nèi)存 )。 printf(\n)。 printf( 1初始化（設(shè)置物理內(nèi)存中用戶區(qū)的大小，選取適應(yīng)算法） \n)。 printf( 5顯示當(dāng)前已分配分區(qū)鏈的信息 \n)。 printf( 9顯示所有鏈的信息 \n)。 int main(void) { mainpage()。通過驗證，可以說是做出結(jié)果。通過試驗 ，對于 C 的語句有了比較多的了解，我們原來學(xué)的是 C++，但是發(fā)現(xiàn) C 的 I/O 比于 C++的似乎更為簡便一些。 希望 在以后的學(xué)習(xí)中可以學(xué)到更多 知識 。又因為進程的組成只有 PCB，沒有程序和數(shù)據(jù)，因而進程只有運行和就緒兩種狀態(tài)，沒有等待狀態(tài)。特別是進程調(diào)度程序，由于其運行頻率高，更加要求調(diào)度算法簡單，高效，系統(tǒng)開銷小，進程切換快，可以說，調(diào)度算法的好壞直接影響整個計算機系統(tǒng)的性能。 ? 最核心的數(shù)據(jù)結(jié)構(gòu)就是進程的邏輯結(jié)構(gòu)。 初始化界面： 創(chuàng)建進程： 依次創(chuàng)建進程： a,b,c 和 所需時間。 Output()。 操作系統(tǒng) 課程設(shè)計報告 2 printf(進程名 \t 優(yōu)先級 \t 輪數(shù) \tcpu 時間 \t 需要時間 \t 進程狀態(tài) \t 計數(shù)器 \n)。 } } print = printnext。 } p = run。 fst = finish。 } in next = fst next。 if(Head == NULL) { innext = Head。 } 操作系統(tǒng) 課程設(shè)計報告 5 else { while(fstnext != NULL) { nxt = fst。 } else { nxt = in。 printf(輸入就緒隊列的個數(shù)： \n)。 for(i = 0。 } scanf(%d,amp。 tmp next = NULL。R39。 fst = queueLinkPCB。 } in next = fst next。 printf(輸入進程的個數(shù)： \n)。 for(i = 0。 } scanf(%s,tmpname)。 tmp cputime = 0。 tmp round = Head round。 GetFirst(timechip)。 if(runneedtime == 0) 操作系統(tǒng) 課程設(shè)計報告 10 { run state = 39。 } else if(runcount == timechip round) { runstate = 39。 flag = 0。 int k = 0。 while(run != NULL) { Output()。 runneedtime。 flag = 0。 操作系統(tǒng) 課程設(shè)計報告 12 if(point next!=NULL) { run round = pointnext round。 break。 if(point LinkPCB == NULL) point =pointnext。 } } 操作系統(tǒng) 課程設(shè)計報告 2 ： 多級反饋隊列調(diào)度算法又稱反饋循環(huán)隊列或多隊列策略，主要思想是將就緒進程分為兩級或多級，系統(tǒng)相應(yīng)建立兩個或多個就緒進程隊列，較高優(yōu)先級的隊列一般分配給較短的時間片。 在這次操作系統(tǒng)中，使我對操作系統(tǒng)中進程的概念，進程的狀態(tài)轉(zhuǎn)換，線程的概念和多線程實現(xiàn)對處理器分配的基本原理有了更加深刻的理解。算法的實現(xiàn)都只考慮到效果的實現(xiàn)，而算法的效率