操作系統(tǒng)試驗報告進程調(diào)

1、操作系統(tǒng)實驗報告（進程調(diào)度算SHAANXI UNIVERSITY OF SCIE忖CE & TECHNOLOGY操作系統(tǒng)實驗報告實驗1進程調(diào)度算法報告日期：2016-6-10姓 名:學(xué) 號:班 級: 任課教師:實驗1 進程調(diào)度算法一、實驗內(nèi)容按優(yōu)先數(shù)調(diào)度算法實現(xiàn)處理器調(diào)度。二、實驗?zāi)康脑诓捎枚嗟莱绦蛟O(shè)計的系統(tǒng)中，往往有若干個 進程同時處于就緒狀態(tài)。當就緒進程個數(shù)大于處 理器數(shù)時，就必須依照某種策略來決定哪些進程 優(yōu)先占用處理器。本實驗?zāi)M在單處理器情況下 的處理器調(diào)度，幫助學(xué)生加深了解處理器調(diào)度的 工作。三、實驗原理設(shè)計一個按優(yōu)先數(shù)調(diào)度算法實現(xiàn)處理器調(diào)度 的程序。(1) 假定系統(tǒng)有五個

2、進程，每一個進程用一 個進程控制塊PCB來代表，進程控制塊的格式 為：進程名 指針要求運行時間優(yōu)先數(shù)狀態(tài)其中，進程名一一作為進程的標識,假設(shè)五個進 程的進程名分別為Pl, P2, P3, P4, P5。指針按優(yōu)先數(shù)的大小把五個進程連成隊 列，用指針指出下一個進程的進程控制塊的首地 址，最后一個進程中的指針為“ 0”要求運行時間一一假設(shè)進程需要運行的單位 時間數(shù)。優(yōu)先數(shù)一一賦予進程的優(yōu)先數(shù)，調(diào)度時總是選 取優(yōu)先數(shù)大的進程先執(zhí)行。狀態(tài)一一可假設(shè)有兩種狀態(tài)，“就緒”狀態(tài)和“結(jié)束”狀態(tài)。五個進程的初始狀態(tài)都為“就緒”， 用"R”表示，當一個進程運行結(jié)束后，它的狀 態(tài)為"結(jié)束”，用&

3、quot;E”表示。(2) 在每次運行你所設(shè)計的處理器調(diào)度程序 之前，為每個進程任意確定它的"優(yōu)先數(shù)”和"要 求運行時間”。(3) 為了調(diào)度方便，把五個進程按給定的優(yōu)先 數(shù)從大到小連成隊列。用一單元指出隊首進程， 用指針指出隊列的連接情況。例：隊首標志K2(4) 處理器調(diào)度總是選隊首進程運行。米用動 態(tài)改變優(yōu)先數(shù)的辦法，進程每運行一次優(yōu)先數(shù)就 減“1”。由于本實驗是模擬處理器調(diào)度，所以， 對被選中的進程并不實際的啟動運行，而是執(zhí) 行：優(yōu)先數(shù)-1要求運行時間-1來模擬進程的一次運行。提醒注意的是：在實際的系統(tǒng)中，當一個進程 被選中運行時，必須恢復(fù)進程的現(xiàn)場，讓它占有 處理器運

4、行，直到出現(xiàn)等待事件或運行結(jié)束。 在 這里省去了這些工作。(5) 進程運行一次后，若要求運行時間 0,則 再將它加入隊列(按優(yōu)先數(shù)大小插入，且置隊首 標志)；若要求運行時間=0，則把它的狀態(tài)修改 成“結(jié)束”(E)，且退出隊列。(6) 若“就緒”狀態(tài)的進程隊列不為空，則重 復(fù)上面(4)和(5)的步驟，直到所有進程都成 為“結(jié)束”狀態(tài)。(7) 在所設(shè)計的程序中應(yīng)有顯示或打印語句， 能顯示或打印每次被選中進程的進程名以及運 行一次后進程隊列的變化。(8) 為五個進程任意確定一組“優(yōu)先數(shù)”和“要 求運行時間”，啟動所設(shè)計的處理器調(diào)度程序， 顯示或打印逐次被選中進程的進程名以及進程 控制塊的動態(tài)變化過程

5、。四、實驗內(nèi)容1畫出算法流程圖2.程序中使用的數(shù)據(jù)結(jié)構(gòu)及符號說明。1結(jié)構(gòu)體typedef struct PCB /圭寸裝進程結(jié)構(gòu)體 char n ame2;int time;int prior_num;char state;structPCB* next;PCEJ* pPCB/結(jié)構(gòu)體名為PCB pPCB是指向結(jié)構(gòu)體的指針2鏈表 pPCBCreateLink( PCB* arr )int i = 0;int j = 0;int pos = 0;int posl = 0;pPCBhead = NULLfor (i =0; i <N; i+)頭結(jié)點/先找出優(yōu)先級最高的進程，賦給if ( arr

6、 i.prior_num =pos = i;break;head=& arr pos;for (i=N- 1; i > 0; i-)他進程，鏈起來/按優(yōu)先級大小依次找到其for (j = 0; j < N j+)if ( arr j.prior_num = i)pos1 = j;break;arr pos.next = & arr posl;pos = posl;return head;/返回頭結(jié)點3.源程序#defi ne _CRT_SECURE_NO_WARN1NGS#ifndef _SCHEDULING_H_#defi ne _SCHEDULIHG_H_#de

7、fi ne N5#include <stdio.h>#include <stdlib.h>#include <time.h>#include <string.h>typedef struct PCB /圭寸裝進程結(jié)構(gòu)體char n ame2;int time;int prior_num;char state;struct PCB* next;PCB * pPCB /結(jié)構(gòu)體名為PCB pPCB是指向結(jié)構(gòu)體的指針pPCBCreateLink( PCharr);/創(chuàng)建鏈表把5個進程鏈起來void InitPCB( PCB*arr, int *a);/

8、初始化進程pPCBrunPCB(PCB*arr, pPCBpcb); / 進程運行 void printPCB( PCB*arr);/輸出進程的初始狀態(tài)void random( int a, int n);/將數(shù)組內(nèi)容打亂順序void PrintRun( pPCEhead);/ 輸出運行后的進程#en dif#include "head.h"void random( int a, int n) | int index, tmp, i;srand( unsigned int )time( NULL)； for (i = 0; i < n; i+) in dex = ra

9、n d() % (n - i) + i;if (index != i)tmp = ai; ai = ai ndex; ai ndex = tmp;pPCBCreateLink( PCB* arr) |int i = 0;int j = 0;int pos = 0;int posl = 0;pPCBhead = NULLfor (i = 0; i <N; i+)/先找出優(yōu)先級最高的進程，賦給頭結(jié)點if ( arr i.prior_num =N _pos = i;break;head = & arr pos;for (i = N- 1; i > 0; i-)/按優(yōu)先級大小依次找

10、到其他進程，鏈起來for (j = 0; j <N; j+)if ( arr j.prior_num = i) posl = j;break;arr pos.next = & arr posl; pos = posl;retur n head;/返回頭結(jié)點cur->time-;/先讓進程的時間和優(yōu)先級減一void InitPCB( PCB* arr , int * a) | int i = 0;char *str = "p1" , "p2" , "p3" , "p4" , "p5&qu

11、ot; ;for (i = 0; i <N; i+)/將5個進程初始化strcpy( arr , stri);arr i.prior_num =ai;arr i.state ='R'arr i.next =NULLarr i.time = (rand() % 4) + 1;/這里將所需運行時間控制在4以內(nèi)void printPCB( PCB* arr)/打印進程最初狀態(tài) |int i = 0;for (i = 0; i <N; i+)printf("進程名稱：%sn", arr );printf("進程優(yōu)先級：%

12、dn", arr i.prior_num);printf("進程所需運行時間：%dn", arr i.time); printf("進程當前狀態(tài)：%cn", arr i.state);printf( "n");while (cur) cur->prior_ nu m-;if (cur->time = 0)/判斷所需運行時間是否為0if (cur = head) /判斷是否是頭結(jié)點cur->state ='E'head = head- >n ext; cur = head;prev-&g

13、t;n ext = cur->n ext; cur = cur->n ext;else/若時間不為0,指針向后移動prev = cur;cur = cur->n ext;retur nhead; void PrintRun（ pPCBhead） IpPCBur = head;printf（"進程運行：n"）;while （cur）printf（"進程名稱：%sn", cur->name）;printf（"進程優(yōu)先級：%dn", cur->prior_num）;printf（"所需運行時間：%dn

14、", cur->time）;printf（"當前狀態(tài)：%cn", cur->state）;printf（ "n"）;cur = cur- >n ext; #include "head.h" int main（） PCBpcb; pPCEhead;int a = 1,2, 3, 4, 5 ； random(a, N);PCBarr N|;In itPCB(arr,a); prin tPCB(arr); head = CreateL in k(arr); printf("運行一次：n"); head = run PCB(head, & pcb); Prin tRu n(head);printf("運行二次：n"); head = run PCB(head, & pcb);Prin tRu n(head);