进程调度Word格式文档下载.docx
- 文档编号:728010
- 上传时间:2023-04-29
- 格式:DOCX
- 页数:8
- 大小:729.65KB
进程调度Word格式文档下载.docx
《进程调度Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《进程调度Word格式文档下载.docx(8页珍藏版)》请在冰点文库上搜索。
每个进程有一个进程控制块(
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"
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 进程 调度