进程调度Word格式文档下载.docx

上传人:wj 文档编号:728010 上传时间:2023-04-29 格式:DOCX 页数:8 大小:729.65KB
下载 相关 举报
进程调度Word格式文档下载.docx_第1页
第1页 / 共8页
进程调度Word格式文档下载.docx_第2页
第2页 / 共8页
进程调度Word格式文档下载.docx_第3页
第3页 / 共8页
进程调度Word格式文档下载.docx_第4页
第4页 / 共8页
进程调度Word格式文档下载.docx_第5页
第5页 / 共8页
进程调度Word格式文档下载.docx_第6页
第6页 / 共8页
进程调度Word格式文档下载.docx_第7页
第7页 / 共8页
进程调度Word格式文档下载.docx_第8页
第8页 / 共8页
亲,该文档总共8页,全部预览完了,如果喜欢就下载吧!
下载资源
资源描述

进程调度Word格式文档下载.docx

《进程调度Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《进程调度Word格式文档下载.docx(8页珍藏版)》请在冰点文库上搜索。

进程调度Word格式文档下载.docx

每个进程有一个进程控制块( 

PCB)表示。

进程控制块可以包含如下信息:

进程名、优先数(假设优先数的值越大优先级别越高)、到达时间、需要运行时间、已用CPU时间、进程状态等等。

  进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。

进程的到达时间为进程输入的时间。

进程的运行时间以时间片为单位进行计算。

  每个进程的状态可以是就绪 

W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。

  就绪进程获得 

CPU后都只能运行一个时间片。

用已占用CPU时间加1来表示。

  如果运行一个时间片后,进程的已占用 

CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1(即降低一级),然后把它插入就绪队列等待CPU。

  每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 

PCB,以便进行检查。

   

重复以上过程,直到所有进程都完成为止。

2、设计进程,根据所设计的进程,分析其调度顺序,并列出甘特图

(1)输入四个进程如下:

进程名

进程优先数

进程运行的时间

1

5

2

3

6

4

8

7

分析调度顺序:

由于四个作业同时输入,系统按照优先及高者先运行;

故而作业(4)的优先级最高,先运行一次,此时进入就绪队列的有:

作业

(1).作业

(2).作业(3);

作业(4)的优先数降为7,仍为最高,接着运行一次,其优先数降为6,仍继续运行一次,其优先数降为5,此时作业(4)和作业

(1)的优先数都为5,为体现公平作业

(1)运行一次,作业(4)进入就绪队列;

按照这样的思路四个作业按照优先数高者先运行的方法进行调度,直至剩下作业

(2),此时便由作业

(2)运行直至完成.

(2)列出这四个作业的调度过程如下:

运行:

作业(3)(3)

作业

(1)

运行:

作业(4)

运行:

运行:

就绪:

作业

(2)

就绪:

作业

(1)作业

(2)作业(3)

就绪:

作业(3)

作业(3)

(3)所画甘特图如下:

三.实验结果

输入四个作业:

作业(4)运行:

作业

(1)运行:

作业(3)运行:

作业

(2)运行:

附件:

进程调度源程序(jingchendiaodu.cpp 

):

#include"

stdio.h"

#include<

stdlib.h>

conio.h>

#definegetpch(type)(type*)malloc(sizeof(type))

#defineNULL0

structpcb{/*定义进程控制块PCB*/

charname[10];

charstate;

intsuper;

intntime;

intrtime;

structpcb*link;

}*ready=NULL,*p;

typedefstructpcbPCB;

sort()/*建立对进程进行优先级排列函数*/

{

PCB*first,*second;

intinsert=0;

if((ready==NULL)||((p->

super)>

(ready->

super)))/*优先级最大者,插入队首*/

p->

link=ready;

ready=p;

}

else/*进程比较优先级,插入适当的位置中*/

first=ready;

second=first->

link;

while(second!

=NULL)

if((p->

(second->

super))/*若插入进程比当前进程优先数大,*/

{/*插入到当前进程前面*/

link=second;

first->

link=p;

second=NULL;

insert=1;

else/*插入进程优先数最低,则插入到队尾*/

first=first->

second=second->

if(insert==0)first->

input()/*建立进程控制块函数*/

inti,num;

//clrscr();

/*清屏*/

printf("

\n请输入进程数?

"

);

scanf("

%d"

&

num);

for(i=0;

i<

num;

i++)

\n进程号No.%d:

\n"

i);

p=getpch(PCB);

\n输入进程名:

%s"

p->

name);

\n输入进程优先数:

super);

\n输入进程运行时间:

ntime);

rtime=0;

state='

w'

;

link=NULL;

sort();

/*调用sort函数*/

intspace()

intl=0;

PCB*pr=ready;

while(pr!

l++;

pr=pr->

return(l);

disp(PCB*pr)/*建立进程显示函数,用于显示当前进程*/

\nqname\tstate\tsuper\tndtime\truntime\n"

|%s\t"

pr->

|%c\t"

state);

|%d\t"

rtime);

}

check()/*建立进程查看函数*/

PCB*pr;

\n****当前正在运行的进程是:

/*显示当前运行进程*/

disp(p);

pr=ready;

\n****当前就绪队列状态为:

/*显示就绪队列状态*/

disp(pr);

destroy()/*建立进程撤消函数(进程运行结束,撤消进程)*/

\n进程[%s]已完成.\n"

free(p);

running()/*建立进程就绪函数(进程运行时间到,置就绪状态*/

(p->

rtime)++;

if(p->

rtime==p->

ntime)

destroy();

/*调用destroy函数*/

else

super)--;

/*调用sort函数*/

main()/*主函数*/

intlen,h=0;

charch;

input();

len=space();

while((len!

=0)&

&

(ready!

=NULL))

ch=getchar();

h++;

\nTheexecutenumber:

%d\n"

h);

p=ready;

ready=p->

R'

check();

running();

\n按任一键继续......"

\n\n进程已经完成.\n"

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 农林牧渔 > 林学

copyright@ 2008-2023 冰点文库 网站版权所有

经营许可证编号:鄂ICP备19020893号-2