《實(shí)驗(yàn)報(bào)告操作系統(tǒng)實(shí)驗(yàn)一進(jìn)程調(diào)度.docx》由會(huì)員分享，可在線閱讀，更多相關(guān)《實(shí)驗(yàn)報(bào)告操作系統(tǒng)實(shí)驗(yàn)一進(jìn)程調(diào)度.docx（12頁珍藏版）》請?jiān)趨R文網(wǎng)上搜索。

1、實(shí)驗(yàn)報(bào)告操作系統(tǒng)實(shí)驗(yàn)一進(jìn)程調(diào)度 外 腳 手 架 搭 設(shè) 方 案 已 批 準(zhǔn) 外 腳 手 架 搭 設(shè) 方 案 已 批 準(zhǔn) , 并 由 有 關(guān) 管 理 人 員 向 作 業(yè) 人 員 作 了 詳 細(xì) 交 底 。 材 質(zhì) 符 合 第 七 項(xiàng) 的 要 求 并 由 有 關(guān) 管 理 人 員 向 作 業(yè) 人 員 作 了 詳 細(xì) 交 底 。 材 質(zhì) 符 合 第 七 項(xiàng) 的 要 求 , 按 品 種 、 規(guī) 格 分 類 按 品 種 、 規(guī) 格 分 類 , 堆 放 整 齊 平 穩(wěn) 。 搭 設(shè) 的 位 置 場 地 已 清 理 和 平 整 堆 放 整 齊 平 穩(wěn) 。 搭 設(shè) 的 位 置 場 地 已 清 理 和 平 整 ,

2、地 基 已 進(jìn) 行 了 處 理 并 經(jīng) 過 有 關(guān) 人 員 驗(yàn) 收 簽 字 地 基 已 進(jìn) 行 了 處 理 并 經(jīng) 過 有 關(guān) 人 員 驗(yàn) 收 簽 字 , 符 合 要 求 。 符 合 要 求 。計(jì)算機(jī)電子信息工程學(xué)院實(shí)驗(yàn)報(bào)告 成績_ 課程名稱 操作系統(tǒng) 指導(dǎo)教師 楊秀華 實(shí)驗(yàn)日期 2021年9月15、22、29,10月12 院（系）計(jì)算機(jī)學(xué)院 專業(yè)班級(jí) 09計(jì)算機(jī)應(yīng)用 實(shí)驗(yàn)地點(diǎn) B-4009 學(xué)生姓名 學(xué)號(hào) 實(shí)驗(yàn)項(xiàng)目名稱 實(shí)驗(yàn)一 模擬設(shè)計(jì)進(jìn)程調(diào)度 一、實(shí)驗(yàn)?zāi)康暮鸵?用 C 或 C+語言編寫和調(diào)試一個(gè)進(jìn)程調(diào)度程序,以加深對(duì)進(jìn)程的概念及進(jìn)程調(diào)度算法的理解 二、實(shí)驗(yàn)原理 進(jìn)程調(diào)度 算法： 采用最高

3、優(yōu) 先數(shù)優(yōu)先的調(diào)度算法（即把處理機(jī)分配給優(yōu)先數(shù)最高的進(jìn)程）和先來先服務(wù)算 法。 每個(gè)進(jìn)程有 一個(gè)進(jìn)程控制塊（ PCB）表示。進(jìn)程控制塊可以包含如下信息：進(jìn)程名、優(yōu)先數(shù)、 到達(dá)時(shí)間、需要運(yùn)行時(shí)間、已用 CPU 時(shí)間、進(jìn)程狀態(tài)等等。 進(jìn)程的優(yōu)先 數(shù)及需要的運(yùn)行時(shí)間可以事先人為地指定（也可以由隨機(jī)數(shù)產(chǎn)生）。進(jìn)程的到達(dá) 時(shí)間為進(jìn)程輸入的時(shí)間。 進(jìn)程的運(yùn)行時(shí)間以時(shí)間片為單位進(jìn)行計(jì)算。每個(gè)進(jìn)程 的狀態(tài)可以是就緒 W（Wait）、運(yùn)行 R（Run）狀態(tài)之一。 就緒進(jìn)程獲 得 CPU 后都只能運(yùn)行一個(gè)時(shí)間片。用已占用 CPU 時(shí)間加 1 來表示。如果運(yùn)行一 個(gè)時(shí)間片后,進(jìn)程的已占用 CPU 時(shí)間已達(dá)到所需要的

4、運(yùn)行時(shí)間,則撤消該進(jìn)程, 如果運(yùn)行一個(gè)時(shí)間片后進(jìn)程的已占用 CPU 時(shí)間還未達(dá)所需要的運(yùn)行時(shí)間,也就 是進(jìn)程還需要繼續(xù)運(yùn)行,此時(shí)應(yīng)將進(jìn)程的優(yōu)先數(shù)減 1（即降低一級(jí)）,然后把它插 入就緒隊(duì)列等待 CPU。 每進(jìn)行一次 調(diào)度程序都打印一次運(yùn)行進(jìn)程、就緒隊(duì)列、以及各個(gè)進(jìn)程的 PCB,以便進(jìn)行檢查。 重復(fù)以上過程,直到 所要進(jìn)程都完成為止。 三、主要儀器設(shè) 備或材料 PC機(jī),C+環(huán) 境 四、實(shí)驗(yàn)方法與 步驟（可加附頁） 1 1 、主要數(shù)據(jù)結(jié)構(gòu)： struct pcb /* 定義進(jìn)程控制塊 PCB */ char name10; /進(jìn)程名字 char state; /進(jìn)程狀態(tài) int super; /進(jìn)

5、程的優(yōu)先級(jí) int ntime; /進(jìn)程需要運(yùn)行的時(shí)間 int rtime; /進(jìn)程已經(jīng)運(yùn)行的時(shí)間 struct pcb* link; 2 2 、調(diào)度算法的流程圖如上圖 : : 五、實(shí)驗(yàn)數(shù)據(jù)記錄、處理及結(jié)果分析 六、討論、心得 外 腳 手 架 搭 設(shè) 方 案 已 批 準(zhǔn) 外 腳 手 架 搭 設(shè) 方 案 已 批 準(zhǔn) , 并 由 有 關(guān) 管 理 人 員 向 作 業(yè) 人 員 作 了 詳 細(xì) 交 底 。 材 質(zhì) 符 合 第 七 項(xiàng) 的 要 求 并 由 有 關(guān) 管 理 人 員 向 作 業(yè) 人 員 作 了 詳 細(xì) 交 底 。 材 質(zhì) 符 合 第 七 項(xiàng) 的 要 求 , 按 品 種 、 規(guī) 格 分 類 按

6、品 種 、 規(guī) 格 分 類 , 堆 放 整 齊 平 穩(wěn) 。 搭 設(shè) 的 位 置 場 地 已 清 理 和 平 整 堆 放 整 齊 平 穩(wěn) 。 搭 設(shè) 的 位 置 場 地 已 清 理 和 平 整 , 地 基 已 進(jìn) 行 了 處 理 并 經(jīng) 過 有 關(guān) 人 員 驗(yàn) 收 簽 字 地 基 已 進(jìn) 行 了 處 理 并 經(jīng) 過 有 關(guān) 人 員 驗(yàn) 收 簽 字 , 符 合 要 求 。 符 合 要 求 。 計(jì)算機(jī)電子信息工程學(xué)院實(shí)驗(yàn)報(bào)告（附頁） 程序參考代碼： 參考代碼： #include stdio.h #include stdlib.h #include conio.h #define getpch(typ

7、e) (type*)malloc(sizeof(type) #define NULL 0 struct pcb /* 定義進(jìn)程控制塊 PCB */ char name10; char state; int super; int ntime; int rtime; struct pcb* link; *ready=NULL,*p; typedef struct pcb PCB; void sort() /* 建立對(duì)進(jìn)程進(jìn)行優(yōu)先級(jí)排列函數(shù)*/ PCB *first, *second; int insert=0; if(ready=NULL)|(p-super)(ready-super) /*優(yōu)先級(jí)

8、最大者,插入隊(duì)首*/ p-link=ready; ready=p; else /* 進(jìn)程比較優(yōu)先級(jí),插入適當(dāng)?shù)奈恢弥?/ first=ready; second=first-link; while(second!=NULL) if(p-super)(second-super) /*若插入進(jìn)程比當(dāng)前進(jìn)程優(yōu)先數(shù)大,*/ /*插入到當(dāng)前進(jìn)程前面*/ p-link=second; first-link=p; second=NULL; insert=1; else /* 插入進(jìn)程優(yōu)先數(shù)最低,則插入到隊(duì)尾*/ first=first-link; second=second-link; if(insert=

9、0) first-link=p; void input() /* 建立進(jìn)程控制塊函數(shù)*/ int i,num; printf(n 請輸入進(jìn)程號(hào)?); scanf(%d,num); for(i=0;inum;i+) printf(n 進(jìn)程號(hào) No.%d:n,i); p=getpch(PCB); printf(n 輸入進(jìn)程名:); scanf(%s,p-name); printf(n 輸入進(jìn)程優(yōu)先數(shù):); scanf(%d,p-super); printf(n 輸入進(jìn)程運(yùn)行時(shí)間:); scanf(%d,p-ntime); printf(n); p-rtime=0;p-state=w; p-link

10、=NULL; sort(); /* 調(diào)用 sort 函數(shù)*/ int space() int l=0; PCB* pr=ready; while(pr!=NULL) l+; pr=pr-link; return(l); V V oid disp(PCB * pr) /*建立進(jìn)程顯示函數(shù),用于顯示當(dāng)前進(jìn)程*/ printf(n qname t state t super t ndtime t runtime n); printf(|%st,pr-name); printf(|%ct,pr-state); printf(|%dt,pr-super); printf(|%dt,pr-ntime);

11、printf(|%dt,pr-rtime); printf(n); V V oid check() /* 建立進(jìn)程查看函數(shù) */ PCB* pr; printf(n * 當(dāng)前正在運(yùn)行的進(jìn)程是:%s,p-name); /*顯示當(dāng)前運(yùn)行進(jìn)程*/ disp(p); pr=ready; printf(n *當(dāng)前就緒隊(duì)列狀態(tài)為:n); /*顯示就緒隊(duì)列狀態(tài)*/ while(pr!=NULL) disp(pr); pr=pr-link; V V oid destroy() /*建立進(jìn)程撤消函數(shù)(進(jìn)程運(yùn)行結(jié)束,撤消進(jìn)程)*/ 外 腳 手 架 搭 設(shè) 方 案 已 批 準(zhǔn) 外 腳 手 架 搭 設(shè) 方 案 已 批

12、 準(zhǔn) , 并 由 有 關(guān) 管 理 人 員 向 作 業(yè) 人 員 作 了 詳 細(xì) 交 底 。 材 質(zhì) 符 合 第 七 項(xiàng) 的 要 求 并 由 有 關(guān) 管 理 人 員 向 作 業(yè) 人 員 作 了 詳 細(xì) 交 底 。 材 質(zhì) 符 合 第 七 項(xiàng) 的 要 求 , 按 品 種 、 規(guī) 格 分 類 按 品 種 、 規(guī) 格 分 類 , 堆 放 整 齊 平 穩(wěn) 。 搭 設(shè) 的 位 置 場 地 已 清 理 和 平 整 堆 放 整 齊 平 穩(wěn) 。 搭 設(shè) 的 位 置 場 地 已 清 理 和 平 整 , 地 基 已 進(jìn) 行 了 處 理 并 經(jīng) 過 有 關(guān) 人 員 驗(yàn) 收 簽 字 地 基 已 進(jìn) 行 了 處 理 并 經(jīng)

13、 過 有 關(guān) 人 員 驗(yàn) 收 簽 字 , 符 合 要 求 。 符 合 要 求 。 printf(n 進(jìn)程 %s 已完成.n,p-name); free(p); V V oid running() /* 建立進(jìn)程就緒函數(shù)(進(jìn)程運(yùn)行時(shí)間到,置就緒狀態(tài)*/ (p-rtime)+; if(p-rtime=p-ntime) destroy(); /* 調(diào)用 destroy 函數(shù)*/ else (p-super)-; p-state=w; sort(); /*調(diào)用 sort 函數(shù)*/ V V oid main() /*主函數(shù)*/ int len,h=0; char ch; input(); len=space(); while(len!=0)(ready!=NULL)