山東大學(xué)操作系統(tǒng)實(shí)驗(yàn)報(bào)告3進(jìn)程調(diào)度算法實(shí)驗(yàn)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)三、進(jìn)程調(diào)度算法實(shí)驗(yàn)學(xué)號(hào)：日期：班級(jí)：計(jì)基地12姓名： 實(shí)驗(yàn)?zāi)康模杭由顚?duì)進(jìn)程調(diào)度概念的理解，體驗(yàn)進(jìn)程調(diào)度機(jī)制的功能，了解 Linux 系統(tǒng)中進(jìn)程調(diào)度策略的使用方法。練習(xí)進(jìn)程調(diào)度算法的編程和調(diào)試技術(shù)。實(shí)驗(yàn)內(nèi)容：設(shè)有兩個(gè)并發(fā)執(zhí)行的父子進(jìn)程，不斷循環(huán)輸出各自進(jìn)程號(hào)、優(yōu)先數(shù)和調(diào)度策略。進(jìn)程初始調(diào)度策略均為系統(tǒng)默認(rèn)策略和默認(rèn)優(yōu)先級(jí)。當(dāng)某個(gè)進(jìn)程收到 SIGINT信號(hào)時(shí)會(huì)自動(dòng)將其優(yōu)先數(shù)加 1，收到 SIGTSTP 信號(hào)時(shí)會(huì)自動(dòng)將其優(yōu)先數(shù)減 1。請(qǐng)編程實(shí)現(xiàn)以上功能。實(shí)驗(yàn)要求：根據(jù)以上示例程序和獨(dú)立實(shí)驗(yàn)程序中觀察和記錄的信息，說明它們反映出操作系統(tǒng)教材中

2、講解的哪些進(jìn)程調(diào)度調(diào)度策略和功能？在真實(shí)的操作系統(tǒng)中它是怎樣實(shí)現(xiàn)教材中講解的進(jìn)程調(diào)度效果的。你對(duì)于進(jìn)程調(diào)度的概念哪些新的理解和認(rèn)識(shí)？根據(jù)實(shí)驗(yàn)程序、調(diào)試過程和結(jié)果分析寫出實(shí)驗(yàn)報(bào)告。硬件環(huán)境： 處理器：Intel® Core i3-2350M CPU 2.30GHz × 4 圖形：Intel® Sandybridge Mobile x86/MMX/SSE2內(nèi)存：4G操作系統(tǒng)：32位磁盤：20.1 GB軟件環(huán)境：ubuntu13.04實(shí)驗(yàn)步驟： 一個(gè)父進(jìn)程創(chuàng)建一個(gè)子進(jìn)程，這兩個(gè)進(jìn)程并發(fā)執(zhí)行，其中定義父進(jìn)程響應(yīng)CTRL+C信號(hào)，子進(jìn)程響應(yīng)CTRL+Z信號(hào)，同時(shí)實(shí)

3、現(xiàn)父進(jìn)程響應(yīng)后優(yōu)先數(shù)加1，子進(jìn)程響應(yīng)后減1，打印出這兩個(gè)進(jìn)程的id號(hào)和優(yōu)先數(shù)和調(diào)度策略。1）建立psched.c程序，將代碼寫到程序中； 2)建立以下項(xiàng)目管理文件Makefile3）輸入make命令編譯連接生成可執(zhí)行的psched程序 $gmake gcc -g -c experiment3.c gcc psched.o -o  psched4)  執(zhí)行psched程序結(jié)論分析與體會(huì)： 實(shí)現(xiàn)方式：head = psched.hsrcs = psched.cobjs

4、= psched.oopts = -g -call: pschedpctl:$(objs)gcc $(objs) -o pctlpctl.o: $(srcs) $(head)gcc $(opts) $(srcs)clean:rm psched *.o#include <stdio.h>#include <stdlib.h>#include <sched.h>#include <sys/time.h>#include <sys/resource.h>#include "psched.h"int main(int ar

5、gc, char *argv)int status,i,j,pid;signal(SIGINT,(sighandler_t)sigint);signal(SIGTSTP,(sighandler_t)sigtstp);pid=fork();if(pid = 0)for(i = 0;i<5;i+)printf("%d policy is %d, priority is %d,n",getpid(),sched_getscheduler(getpid(),getpriority(PRIO_PROCESS,0);sleep(1);printf("%d policy

6、is %d, priority is %d,n",getpid(),sched_getscheduler(getpid(),getpriority(PRIO_PROCESS,0);sleep(1);elsesleep(1);for(i = 0;i<5;i+)printf("%d policy is %d, priority is %d,n",getpid(),sched_getscheduler(getpid(),getpriority(PRIO_PROCESS,0);sleep(1);printf("%d policy is %d, priori

7、ty is %d,n",getpid(),sched_getscheduler(getpid(),getpriority(PRIO_PROCESS,0);sleep(1);return EXIT_SUCCESS;#include <sys/types.h>#include <wait.h>#include <unistd.h>#include <signal.h>#include <stdio.h>#include <stdlib.h>typedef void (*sighandler_t) (int);void

8、 sigint()int a = 0;a = getpriority(PRIO_PROCESS,0);a = a+1;setpriority(PRIO_PROCESS,getpid(),a);void sigtstp()int a = 0;a = getpriority(PRIO_PROCESS,0);a = a-1;setpriority(PRIO_PROCESS,getpid(),a);分析： 根據(jù)以上示例程序和獨(dú)立實(shí)驗(yàn)程序中觀察和記錄的信息，說明它們反映出操作系統(tǒng)教材中講解的哪些進(jìn)程調(diào)度調(diào)度策略和功能？在真實(shí)的操作系統(tǒng)中它是怎樣實(shí)現(xiàn)教材中講解的進(jìn)程調(diào)度效果的。先進(jìn)先出算法 &#

9、160;算法總是把處理機(jī)分配給最先進(jìn)入就緒隊(duì)列的進(jìn)程，一個(gè)進(jìn)程一旦分得處理機(jī)，便一直執(zhí)行下去，直到該進(jìn)程完成或阻塞時(shí)，才釋放處理機(jī)。 最高優(yōu)先權(quán)(FPF)優(yōu)先調(diào)度算法  該算法總是把處理機(jī)分配給就緒隊(duì)列中具有最高優(yōu)先權(quán)的進(jìn)程。常用以下兩種方法來確定進(jìn)程的優(yōu)先權(quán)： 輪轉(zhuǎn)法  前幾種算法主要用于批處理系統(tǒng)中，不能作為分時(shí)系統(tǒng)中的主調(diào)度算法，在分時(shí)系統(tǒng)中，都采用時(shí)間片輪轉(zhuǎn)法。 簡單輪轉(zhuǎn)法系統(tǒng)將所有就緒進(jìn)程按FIFO規(guī)則排隊(duì)，按一定的時(shí)間間隔把處理機(jī)分配給隊(duì)列中的進(jìn)程。這樣，就緒隊(duì)列中所有進(jìn)程均可獲得一個(gè)時(shí)間片的處理機(jī)而運(yùn)行。

10、60;    多級(jí)隊(duì)列方法將系統(tǒng)中所有進(jìn)程分成若干類，每類為一級(jí)。     多級(jí)反饋隊(duì)列  多級(jí)反饋隊(duì)列方式是在系統(tǒng)中設(shè)置多個(gè)就緒隊(duì)列，并賦予各隊(duì)列以不同的優(yōu)先權(quán)。你對(duì)于進(jìn)程調(diào)度的概念哪些新的理解和認(rèn)識(shí)？根據(jù)實(shí)驗(yàn)程序、調(diào)試過程和結(jié)果分析寫出實(shí)驗(yàn)報(bào)告。進(jìn)程調(diào)度雖然是在系統(tǒng)內(nèi)部的低級(jí)調(diào)度，但進(jìn)程調(diào)度的優(yōu)劣直接影響作業(yè)調(diào)度的性能。反映作業(yè)調(diào)度優(yōu)劣的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間只在某種程度上反映了進(jìn)程調(diào)度的性能，例如，其執(zhí)行時(shí)間部分中實(shí)際上包含有進(jìn)程等待(包括就緒狀態(tài)時(shí)的等待)時(shí)間，而進(jìn)程等待時(shí)間的

11、多少是要依靠進(jìn)程調(diào)度策略和等待事件何時(shí)發(fā)生等來決定的。因此，進(jìn)程調(diào)度性能的商量是操作系統(tǒng)設(shè)計(jì)的一個(gè)重要指標(biāo)。我們說進(jìn)程調(diào)度性能的衡量方法可分為定形和定量兩種。在定形衡量方面，首先是調(diào)度的可靠性。包括一次進(jìn)程調(diào)度是否可能引起數(shù)據(jù)結(jié)構(gòu)的破壞等。這要求我們對(duì)調(diào)度時(shí)機(jī)的選擇和保存CPU現(xiàn)場十分謹(jǐn)慎。另外，簡潔性也是衡量進(jìn)程調(diào)度的一個(gè)重要指標(biāo)，由于調(diào)度程序的執(zhí)行涉及到多個(gè)進(jìn)程和必須進(jìn)行上下文切換，如果調(diào)度程序過于繁瑣和復(fù)雜，將會(huì)耗去較大的系統(tǒng)開銷。這在用戶進(jìn)程調(diào)用系統(tǒng)調(diào)用較多的情況下，將會(huì)造成響應(yīng)時(shí)間大幅度增加。進(jìn)程調(diào)度的定量評(píng)價(jià)包括CPU的利用率評(píng)價(jià)、進(jìn)程在就緒隊(duì)列中的等待時(shí)間與執(zhí)行時(shí)間之比等。實(shí)際上由于進(jìn)程進(jìn)入就緒隊(duì)列的隨機(jī)模型很難確