四川大學(xué)操作系統(tǒng)課程設(shè)計(jì)第四次實(shí)驗(yàn)程序report 2

1、實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱： 作業(yè)調(diào)度系統(tǒng) 實(shí)驗(yàn)時(shí)間： 2013 年 5 月 20 日實(shí)驗(yàn)人員：_實(shí)驗(yàn)?zāi)康模豪斫獠僮飨到y(tǒng)中調(diào)度的概念和調(diào)度算法。學(xué)習(xí)Linux下進(jìn)程控制以及進(jìn)程之間通信的知識(shí)。理解在操作系統(tǒng)中作業(yè)是如何被調(diào)度的，如何協(xié)調(diào)和控制各個(gè)作業(yè)對(duì)CPU的使用。實(shí)驗(yàn)環(huán)境： linux 實(shí)驗(yàn)步驟：1.拷貝源程序到Linux系統(tǒng)下（一個(gè)頭文件job.h，五個(gè)源文件 scheduler.c、enq.c、deq.c、stat.c、signal.c）.2.調(diào)用vi編輯器修改job.h文件，為命名管道FIFO設(shè)置正確的路徑.找到宏定義語(yǔ)句 #define FIFO “/home/student/SVRFIFO”

2、修改引號(hào)內(nèi)的路徑為任意已存在的路徑，SVRFIFO是準(zhǔn)備創(chuàng)建管道的文件名，可任意命名.3.用gcc分別編譯連接作業(yè)調(diào)度程序scheduler.c 、三個(gè)命令程序enq.c、deq.c、stat.c和作業(yè)signal.c.4.在一個(gè)終端中運(yùn)行作業(yè)調(diào)度程序scheduler.c作為服務(wù)端.5.重新打開(kāi)一個(gè)終端，用enq提交編譯后的作業(yè)signal.c，并用stat查看狀態(tài)、deq退出作業(yè).enq和deq此處要用完全路徑.6.修改scheduler.c文件，添加作業(yè)的打印信息，即修改函數(shù)do_stat,要求再輸出作業(yè)的當(dāng)前優(yōu)先級(jí)、默認(rèn)優(yōu)先級(jí)兩項(xiàng)內(nèi)容找到語(yǔ)句printf(“JIDtPIDtOWNERt

3、RUNTIMEtWAITTIMEtCREATTIMEttSTATEn”);在其中添加DEFPRI 、 CURPRI兩項(xiàng)，并在接下來(lái)的兩個(gè)printf輸出語(yǔ)句根據(jù)前面的添加對(duì)應(yīng)修改，注意printf語(yǔ)句的輸出格式，輸出參數(shù)名和類型參照jobinfo結(jié)構(gòu)體.（可以參照修改后的scheduler.c）7. 重新編譯連接scheduler.c并重復(fù)步驟4和5.實(shí)驗(yàn)陳述：1、基礎(chǔ)知識(shí)：² 說(shuō)明進(jìn)程與程序的區(qū)別：進(jìn)程是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。而程序只是保存在磁盤中的靜態(tài)指令集合。程序是進(jìn)程的一個(gè)組成部分。² 說(shuō)明進(jìn)程與作業(yè)的區(qū)別：進(jìn)程是實(shí)體（程序、數(shù)據(jù)和進(jìn)程控制塊構(gòu)成）的

4、運(yùn)行過(guò)程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。 作業(yè)是用戶一個(gè)事務(wù)處理過(guò)程中要求計(jì)算機(jī)系統(tǒng)所做工作的集合，作業(yè)可以包含多個(gè)進(jìn)程。 ² 說(shuō)明作業(yè)調(diào)度與進(jìn)程調(diào)度的區(qū)別： 作業(yè)調(diào)度又稱高級(jí)調(diào)度，不涉及處理機(jī)的分配。進(jìn)程調(diào)度：又稱低級(jí)調(diào)度，主要任務(wù)是按照某種策略和方法選取一個(gè)處于就緒狀態(tài)的進(jìn)程，將處理機(jī)分配給它。2、 實(shí)驗(yàn)知識(shí)本實(shí)驗(yàn)作業(yè)有幾種狀態(tài)： READY：作業(yè)準(zhǔn)備就緒可以運(yùn)行。RUNNING：作業(yè)正在運(yùn)行。注：此次實(shí)驗(yàn)不涉及DONE。本實(shí)驗(yàn)作業(yè)控制命令處理程序包括，作業(yè)入隊(duì)命令enq；作業(yè)出隊(duì)命令deq；作業(yè)狀態(tài)查看命令stat。分別實(shí)現(xiàn)什么功能：enq:給scheduler調(diào)度程

5、序發(fā)出入隊(duì)請(qǐng)求，將作業(yè)提交給系統(tǒng)運(yùn)deq:給scheduler調(diào)度程序發(fā)出一個(gè)出隊(duì)請(qǐng)求。stat:在標(biāo)準(zhǔn)輸出上打印出當(dāng)前運(yùn)行作業(yè)及就緒隊(duì)列中各作業(yè)的信息，包括：作業(yè)ID，進(jìn)程的pid，作業(yè)提交者的user name，作業(yè)執(zhí)行的時(shí)間，在就緒隊(duì)列中總的等待時(shí)間，作業(yè)創(chuàng)建的時(shí)刻，此時(shí)作業(yè)的狀態(tài)。² 本實(shí)驗(yàn)采用什么進(jìn)行進(jìn)程之間的通信:FIFO它相當(dāng)于什么作用：命令程序負(fù)責(zé)把命令按照struct jobcmd格式寫進(jìn)FIFO中，調(diào)度程序從FIFO中讀取用戶提交的命令。 3、完成下列程序問(wèn)題² 根據(jù)自己創(chuàng)建的目錄更改FIFO文件存在的路徑，請(qǐng)寫出更改的路徑名 #define FIFO “/home/yangwei/SVRFIFO”。² 在添加打印信息的時(shí)候應(yīng)該注意什么問(wèn)題修改方法：printf(“JIDtPIDtOWNERtRUNTIMEtWAITTIMEtCREATTIMEttSTATEn”);在其中添加DEFPRI、CURPRI兩項(xiàng)，并在接下來(lái)的兩個(gè)printf輸出語(yǔ)句根據(jù)前面的添加對(duì)應(yīng)修改。注意事項(xiàng)：printf語(yǔ)句的輸出格式，輸出參數(shù)名和類型參照jobinfo結(jié)構(gòu)體. ² 運(yùn)行作業(yè)調(diào)度程序，分析提交作業(yè)的執(zhí)行情況 ²修改后：實(shí)驗(yàn)總結(jié)： 通過(guò)本次實(shí)驗(yàn)，我進(jìn)一步掌握了低