進程調(diào)度算法操作系統(tǒng)課程設(shè)計

計算機科學與應用系2操作系統(tǒng)課程設(shè)計一、實驗目的通過優(yōu)先權(quán)法與輪轉(zhuǎn)調(diào)度算法的模擬加深對進程概念和進程調(diào)度過3、、、、、、、<3操作系統(tǒng)課程設(shè)計4=:^^_ready=:^^_ready-queue是否為NT1TY1YN更新新進程就緒隊列進程優(yōu)先數(shù)，優(yōu)先數(shù)加1Y創(chuàng)建新進程并加入到ready_queue中N5HLLtineCPUtineHLLtineCPUtineStatereadyreadyreadyrecitlySreadyreadyreadyready（4）在運行過程中，當遇到阻塞，則該進程插入到阻塞隊列block_queuezz*Di\process\Dtsibug\pEocess-eieleascsclcctanHLn'1ThisThisJisaexampleForpi'iorit^pprocess：ingInputthenumbei*oFPCBtobestart■3IDIDpr*TL?ii*i1tyCPUt7xnieALLlrinteStzalzeDDpriorityIBi323碉Dpriority6操作系統(tǒng)課程設(shè)計1143t^unnxnsrTheprocessno1ifconpletedt銷昱殳』running->Destsrory期度開始變遷1=ready->l^unnin^rrunnxngiheprocess：nu3ifcumplet-edf:Funitiriigf-->Destriory*ircad.^?>mnninsfThepracessno2iscomplelbedlfTheidleD^ocessidrunningT^iil:peadj/—>running變遷1=ready->l^unnin^3htsprocessnu4ifcumplet-edf乍肖艮殳：,本次調(diào)度結(jié)束。leascselcctamLE=runningrunniinsf—>DeEti*oyrunningFunniiriigfDestriOiry27g"D:\process\Debug\process口1DpriorityCPUtime0QIDppio^ityg"D:\process\Debug\process口1DpriorityCPUtime0QIDppio^ityk>0GFULjLi0ne0heidlepeocessIdmnnIng變遷3L=^eadyrunnjmgheprocessnolisbluckedf32heprocessno2ifcompleted?變遷i=ready->runmipffhep護曲te：生雪nu1~F1=readyiwigZ.exeHLLtime032ALLtineIFunning—>blockedFunffiiFanning-running—>Destrory銷毀土runningf■〉Dest^oi*^3If變遷running—>blockedblocked5487584574389574fgffffgfgf變遷1二readjy->runnioggfg389S43?89543758943?8954375（4）在運行過程中，當遇到阻塞，則該進程插入到阻塞隊列block_queueStateStateStatereadyrenadyreadypenady（變遷丄二（變遷丄二?ady">running3322corniplei^edfcorniplei^edfheheidlepeocessidr-imning!+1::peadv一〉running異re^djy->ruvuniiogheprocessnu4IsblockedT21hepFoiCB&sno6ifCDimpleitKdfiruinnmg*runnIng'Desti^OFy8操作系統(tǒng)課程設(shè)計9操作系統(tǒng)課程設(shè)計材中介紹的算法做了哪些簡單化處理優(yōu)先權(quán)模擬時優(yōu)先權(quán)是隨機產(chǎn)生，在實際的系統(tǒng)中，系統(tǒng)進程的優(yōu)先權(quán)高于一列，每次調(diào)度時，把CPU分配給首進程，并令其用完時，發(fā)出中斷請求，調(diào)度程序便據(jù)此信號來停止該進程的執(zhí)行，并將其送到就緒隊列的末尾，如此反復，就可以保證就緒隊列中的所有進程在一個給定的時間最高優(yōu)先權(quán)調(diào)度算法，常用于批處理系統(tǒng)中，作為作業(yè)調(diào)度算法，也作為多種高的作業(yè)，裝入內(nèi)存，當用于進程調(diào)度算法時，該算法是把處理及分配給就緒隊列//process.cpp:Define//#include"stdafx.h"#include"stdio.h"#include"stdlib.h"操作系統(tǒng)課程設(shè)計intALLtime;intState;PCB*next;voidprint(PCB*pcb);/*輸出進程屬性信息*/voidinsert();/*生成進程屬性信息，插入進程就緒隊列*/voidblock(PCB*pcb);/*調(diào)用destroy()將進程插入阻塞隊列*/voidwakeup();/*喚醒進程，插入就緒隊列*/voidproc_priority();/*優(yōu)先權(quán)調(diào)度算法模擬*/voidproc_loop();/*輪轉(zhuǎn)法調(diào)度算法模擬*/voidupdate(PCB*pcb);/*更新進程信息*/voidpushback_queue(PCB*queue,PCB*item);/*將item插入到隊列的尾部*/voidinsert_queue(PCB*queue,PCB*item);/*將item插入到隊列中，使得插入后，voidsort_queue(PCB*&queue);/*對queue中的結(jié)點進行排序，按照優(yōu)先級從大到小PCB*ready_queue,*block_queue,*idleprocess;/*就緒隊列，阻塞隊列及閑逛進程指針變操作系統(tǒng)課程設(shè)計while(1)cout<<"\\**********PROCESS**********/"while(i){{}elseif(i==2){cout<<("\nThisisaexampleforroundrobinproces}{}}}}{cout<<("\nlDpriorityCPUtimeALLtimeState");while(temp!=NULL){cout<<"\n"<<temp_>ID<<""<<temp->CPUtime<<""<<temp->ALLtime;elseif(temp->State==1)cout<<("running");操作系統(tǒng)課程設(shè)計temp=temp->next;}}///////輸出進程屬性信息voidprint(PCB*pcb){temp=pcb;{cout<<"\n"<<temp_>ID<<""<<temp->CPUtime<<""<<temp->ALLtime;elseif(temp->State==1)cout<<("running");}}///////將item插入到隊列中，使得插入后，隊列中按照優(yōu)先級從voidinsert_queue(PCB*queue,PCB*item){q=queue;p=q_>next;while(p!=0&&p->priority>=item->priority){}{}{}操作系統(tǒng)課程設(shè)計}voidpushback_queue(PCB*queue,PCB*item){q=queue,p=q_>next;while(p!=0){}}///////對queue中的結(jié)點進行排序，按照優(yōu)先級從大到小voidsort_queue(PCB*&queue){while(queue->next){insert_queue(temp,p);}queue->next=temp->next;}///////生成進程屬性信息，插入進程就緒隊列，顯示進程信息voidinsert(){PCB*newp=0;操作系統(tǒng)課程設(shè)計}////////生成n個進程屬性信息，插入進程就緒voidinsert(intn){insert();}{idleprocess=(PCB*)malloc(sizeof(PCB));idleprocess->ID=0;idleprocess->next=ready_queue->next;//ready_queue->next=idl//也可以假定初始時系統(tǒng)中只有一個idle進程//輸入初始進程的個數(shù){}cout<<("\nIDpriorityCPUtimeALLtimeState'n");insert();cout<<"*就緒隊列初始化成功"<<endl;}///////調(diào)用destroy()將進程插入阻塞隊列{操作系統(tǒng)課程設(shè)計{}cout<<"\nTheprocessnprint(pcb);pcb->next=block_queue->next;block_queue->ne}///////{///////{PCB*temp=pcb->next;while{temp_>priority++;temp=temp->next;}}//////////////{wakeup()if(block_queue->next==0)/*此時while(true){while(p&&rand()%20!=1){}{}}print(p);insert_queue(ready_queue,p);操作系統(tǒng)課程設(shè)計}...運行進程，隨機阻塞進程、產(chǎn)生新進程，插入就緒隊列{{insert_queue(ready_queue,pcb);print(pcb);}{pcb->priority=pcb->priorityprint(pcb);if(rand()%3==1)/*PCB不是閑逛進程，滿足條件側(cè)阻塞此進程{if(pcb->CPUtime-2<pcb->Aelse/*已執(zhí)行完畢，應該銷毀進程{cout<<"Theprocessno"<<pcb->ID<<"iscompleted!銷毀}}如果執(zhí)行完，則釋放，否則再次放入就緒隊列操作系統(tǒng)課程設(shè)計{if(pcb->CPUtime>=pcb->ALLtime)/*釋放*/{cout<<"Theprocessno"<<pcb->ID<<"}{}}}更新就緒隊列的優(yōu)先級數(shù)更新就緒隊列的優(yōu)先級數(shù)*/if(rand()%5==1){insert(3);}if(rand()%7==1)wakeup();}///////運行進程，隨機阻塞進程、產(chǎn)生新進程，插入就緒隊列，喚醒阻塞進程{{insert_queue(ready_queue,pcb);print(pcb);}{pcb->CPUtime=pcb->ALLprint(pcb);不是閑逛進程，滿足條件側(cè)阻塞此進程*/if(rand不是閑逛進程，滿足條件側(cè)阻塞此進程*/{_state=1;操作系統(tǒng)課程設(shè)計{cout<<"Theprocessno"<<pc}}if(rand()%5==1){insert(3);}if(rand()%7==1)wakeup();}///////優(yōu)先權(quán)調(diào)度算法模擬voidproc_priority(){sort_queue(ready_queue);PCB*temp=0,*running=0;cout<<"*調(diào)度前:";for(;times<5;times++){running=ready_queue->next;ready_queue->next=running-cout<<"*調(diào)度開始"<<endl;Run_priority(running);}cout<<"\n*本次調(diào)度結(jié)束。"<<endl;}///////輪轉(zhuǎn)調(diào)度算法模擬voidproc_loop(){PCB*temp=0,*running=0;cout<<"*調(diào)度前:";while(1){running=ready_queue->next;操作系統(tǒng)課程設(shè)計ready_queue->next=running-{times=times-running->ALLtime;〃每次運行一個進程減去ALLtime;{Run」oop(running);}elseif(_state)//如果運行時被阻塞，則運行2個時間單位{times=times+2;_state=0;cout<<"5487584574389574gfgfg38954378954375894378954375";}pushback_queue(block_queue,running);〃}{cout<<"\n*本次調(diào)度時間片到!";}}cout<<"\n*本次調(diào)度結(jié)束。"<<endl;}操作系統(tǒng)課程設(shè)計Linux進程管理一、實驗目的析進程爭用資源的現(xiàn)象，學習解決進程互斥的方法，了C++compiler宿寫，是C/C++語言的編譯器。因其后來可以多種語TASK_INTERRUPTIBLE可中斷阻塞)：Linux將阻塞態(tài)劃分成TASK_UNINTERRUPTIBLETASK_STOPPEDTTASK_UNINTERRUPTIBL不可中斷喚醒)：處于該狀態(tài)的進程只有當資源有效時被喚#include<stdio.h>{while(p1=fork()==-1);//操作系統(tǒng)課程設(shè)計{while((p2==fork())==-1);〃創(chuàng)建子進程if(p2==0)}}#include<stdio.h>{while(p仁fork()==-1);〃printf("daugheter%d\n",i);{while((p2==fork())==-1);〃創(chuàng)建子進程printf("son%d\n",i);printf("parent%d\n",i);}}#include<stdio.h>#include<unistd.h>#include<sys/wait.h>#include<sys/stat.h>#include<sys/types.h>#include<fcntl.h>voidmain(){charstr[80];fd=open("myfile",O_RDWR|O_CR{}{操作系統(tǒng)課程設(shè)計}printf("Iamaparentprocess,mypidis%d\n",getid());printf("Pleaseinputastring:\n");write(fd,str,sizeof(str));{}{{}{}printf("\nIamaparentprocess,mypidis%d\n",getid());printf("Pleaseinputastring:\n");printf("%s\n",str);}}}父進程捕捉鍵盤上來的中斷信號(即按Del鍵)；當捕捉到中斷信號后，父進程用系統(tǒng)調(diào)#include<stdio.h>#in