版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、操作系統(tǒng)實(shí)驗(yàn)報(bào)告(一)班級(jí):計(jì)1001 姓名:車(chē)琛 學(xué)號(hào):201007010113 實(shí)驗(yàn)一 進(jìn)程調(diào)度算法模擬1內(nèi)容:設(shè)計(jì)一個(gè)簡(jiǎn)單的進(jìn)程調(diào)度算法,模擬os中的進(jìn)程調(diào)度過(guò)程;2要求: 進(jìn)程數(shù)不少于5個(gè); 進(jìn)程調(diào)度算法任選; 可以用動(dòng)態(tài)優(yōu)先數(shù)加時(shí)間片輪轉(zhuǎn)法實(shí)現(xiàn)進(jìn)程調(diào)度,每運(yùn)行一個(gè)時(shí)間片優(yōu)先數(shù)減3; 用c語(yǔ)言編程; 程序運(yùn)行時(shí)顯示進(jìn)程調(diào)度過(guò)程。3步驟: 設(shè)計(jì)pcb及其數(shù)據(jù)結(jié)構(gòu): 進(jìn)程標(biāo)識(shí)數(shù):id 進(jìn)程優(yōu)先數(shù):priority(優(yōu)先數(shù)越大,優(yōu)先級(jí)越高) 進(jìn)程已占用時(shí)間片:cputime,每得到一次調(diào)度,值加1; 進(jìn)程還需占用時(shí)間片:alltime,每得到一次調(diào)度,該值減1,一旦運(yùn)行完畢,alltime為
2、0) 進(jìn)程隊(duì)列指針:next,用來(lái)將pcb排成隊(duì)列 進(jìn)程狀態(tài):state(一般為就緒,可以不用) 設(shè)計(jì)進(jìn)程就緒隊(duì)列及數(shù)據(jù)結(jié)構(gòu); 設(shè)計(jì)進(jìn)程調(diào)度算法,并畫(huà)出程序流程圖; 設(shè)計(jì)輸入數(shù)據(jù)和輸出格式; 結(jié)構(gòu)格式:當(dāng)前正運(yùn)行的進(jìn)程:0 當(dāng)前就緒隊(duì)列:2,1,3,4 編程上機(jī),驗(yàn)證結(jié)果。4提示:假設(shè)調(diào)度前,系統(tǒng)中有5個(gè)進(jìn)程,其初始狀態(tài)如下:id01234priority93830290可否考慮用數(shù)組或鏈表去實(shí)現(xiàn)cputime00000alltime32634statereadyreadyreadyreadyready 以時(shí)間片為單位調(diào)度運(yùn)行; 每次調(diào)度alltime不為0,且priority最大的進(jìn)程運(yùn)行一
3、個(gè)時(shí)間片; 上述進(jìn)程運(yùn)行后其優(yōu)先數(shù)減3,再修改其cputime和alltime,重復(fù), 直到所有進(jìn)程的alltime均變?yōu)?。5書(shū)寫(xiě)實(shí)驗(yàn)報(bào)告 實(shí)驗(yàn)題目; 程序中所用數(shù)據(jù)結(jié)構(gòu)及說(shuō)明; 清單程序及描述; 執(zhí)行結(jié)果。代碼清單#include<iostream.h>#include<stdlib.h>#include<malloc.h>#include<windows.h>#include<stdio.h>#define minsize 5typedef enum stateready,running,stop,state;typedef s
4、truct pcbint pid;int priority;/ 進(jìn)程優(yōu)先級(jí)int cputime;int alltime;state state; struct pcb *prev;struct pcb *next;pcb;typedef pcb node;void init_process(node *&head) head= (pcb *)malloc(sizeof(pcb);head->next = head;head->prev = head;void push(node *head,node *pnode)if(head = null|pnode = null)r
5、eturn;node * p = head->next;while(p!=head && pnode->priority < p->priority) p= p->next;pnode->next=p->prev->next; pnode->prev=p->prev;p->prev->next=pnode;p->prev = pnode;void show_process(node *head)if(head=null)return;node *p = head->next;cout<&l
6、t;"當(dāng)前的就緒隊(duì)列有:"<<endl;cout<<"*進(jìn)程調(diào)度表*"<<endl;while(p != head)cout<<endl;cout<<"進(jìn)程號(hào)為 "<<p->pid<<" "cout<<"優(yōu)先級(jí)為 "<<p->priority<<" "cout<<"剩余alltime為 "<<p->
7、;alltime<<" "cout<<"運(yùn)行時(shí)間cputime為 "<<p->cputime<<" "cout<<endl;cout<<endl;p = p->next;cout<<"*"<<endl;node * pop_front(node *head)if(head=null|head->next = head)return null;node * p = head->next;p->
8、prev->next = p->next;p->next->prev = p->prev;return p;pcb * create_process(int id,int priority,int cputime,int alltime,state state) pcb *p = (pcb *)malloc(sizeof(pcb);p->pid = id;p->cputime = cputime;p->alltime = alltime;p->priority = priority;p->state = state;p->nex
9、t = null;p->prev = null;return p;void destroy_head(node *head)if(head=null)return;free(head);void destroy(node *pnode)if(pnode = null)return; node *p = pnode;p->prev->next=p->next;p->next->prev=p->prev;cout<<"進(jìn)程"<<p->pid<<"已經(jīng)銷(xiāo)毀!"<<e
10、ndl;free(p);void process_running(node *head)if(head = null|head->next = head)return;node *p = null;while(head->next!=head)p = head->next;p = pop_front(head);p->cputime += 1;p->alltime -= 1;p->priority -= 3;p->state = running;cout<<endl;cout<<"當(dāng)前正在執(zhí)行的進(jìn)程為:"&l
11、t;<p->pid<<endl;if(p->priority<=0)p->priority =0;cout<<endl; cout<<"進(jìn)程號(hào)為 "<<p->pid<<" "cout<<"優(yōu)先級(jí)為 "<<p->priority<<" "cout<<"剩余alltime為 "<<p->alltime<<" &q
12、uot;cout<<"運(yùn)行時(shí)間cputime為 "<<p->cputime<<" "cout<<endl;cout<<endl;cout<<endl;cout<<endl;if(p->alltime<=0)p->state = stop;destroy(p);p = null;if(p!=null)p->state = ready;push(head,p);show_process(head);char c = getchar();destr
13、oy_head(head);int main()pcb * head=null; init_process(head);pcb *p =null; int priority = 1;int cputime = 0;int alltime = 0;state state = ready;int count = 0; int num = 0;cout<<"請(qǐng)輸入當(dāng)前運(yùn)行的進(jìn)程數(shù),至少5個(gè)"<<endl;cin>>num;for(int i = 0;i<num;+i)count+=1;cout<<"請(qǐng)輸入第 "<<count<<"個(gè)進(jìn)程的優(yōu)先級(jí)和總運(yùn)行時(shí)間alltime"<<endl;cin>>priority>>alltime;p=create_process(count,priority,cputime,alltime,state);push(head,p);show_process(head);process_running(hea
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年度公寓裝修與智能家居集成合同2篇
- 大學(xué)生職業(yè)生涯規(guī)劃大賽
- 全國(guó)山西經(jīng)濟(jì)版小學(xué)信息技術(shù)第二冊(cè)第一單元活動(dòng)10《圖文并茂練排版》說(shuō)課稿
- 山東省泰安市新泰市2024-2025學(xué)年四年級(jí)上學(xué)期期末質(zhì)量檢測(cè)數(shù)學(xué)試題參考答案
- 8000噸二甲基二硫醚生產(chǎn)項(xiàng)目可行性研究報(bào)告模板-立項(xiàng)備案
- 湖北省十堰市城區(qū)2024-2025學(xué)年四年級(jí)上學(xué)期期末數(shù)學(xué)試題參考答案
- 浙江省杭州市(2024年-2025年小學(xué)六年級(jí)語(yǔ)文)部編版能力評(píng)測(cè)(下學(xué)期)試卷及答案
- 2024年事業(yè)單位教師招聘言語(yǔ)理解與表達(dá)題庫(kù)附答案
- Unit2 Special Days Lesson 3(說(shuō)課稿)-2023-2024學(xué)年人教新起點(diǎn)版英語(yǔ)五年級(jí)下冊(cè)
- 貴州盛華職業(yè)學(xué)院《近代建筑引論》2023-2024學(xué)年第一學(xué)期期末試卷
- GB/T 19326-2022鍛制支管座
- GB/T 9740-2008化學(xué)試劑蒸發(fā)殘?jiān)鼫y(cè)定通用方法
- GB/T 7424.1-1998光纜第1部分:總規(guī)范
- 拘留所教育課件02
- 護(hù)士事業(yè)單位工作人員年度考核登記表
- 兒童營(yíng)養(yǎng)性疾病管理登記表格模板及專(zhuān)案表格模板
- 天津市新版就業(yè)、勞動(dòng)合同登記名冊(cè)
- 數(shù)學(xué)分析知識(shí)點(diǎn)的總結(jié)
- 2023年重癥醫(yī)學(xué)科護(hù)理工作計(jì)劃
- 年會(huì)抽獎(jiǎng)券可編輯模板
- 感染性疾病標(biāo)志物及快速診斷課件(PPT 134頁(yè))
評(píng)論
0/150
提交評(píng)論