OS实验报告一分析Word格式文档下载.docx
《OS实验报告一分析Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《OS实验报告一分析Word格式文档下载.docx（23页珍藏版）》请在冰豆网上搜索。
就绪进程获得CPU后都只能运行一个时间片。
用已占用CPU时间加1来表示。
如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。
每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。
重复以上过程，直到所要进程都完成为止。
调度算法的流程图如下图所示。
三．实验内容：
1、编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。
“最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。
静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。
动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。
例如：
在进程获得一次CPU后就将其优先数减少1。
或者，进程等待的时间超过某一时限时增加其优先数的值，等等。
2、编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。
轮转法可以是简单轮转法、可变时间片轮转法，或多队列轮转法。
简单轮转法的基本思想是：
所有就绪进程按FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。
如果运行进程用完它的时间片后还未完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。
直至所有的进程运行完毕。
四、实验过程
4.1“最高优先数优先”调度算法源码调试与理解
4.1.1源码理解，注释说明
（详细见附录）
4.1.2源码调试与运行
1.输入进程个数（5个），对各进程进行基本设置；
进程号
进程名
优先数
运行时间
000
4
3
1
001
5
2
002
003
004
2.根据设置，开始进程调度
根据“最高优先数优先”，依照优先序对进程进行排队（就绪队列）
第二次中断、调度，进程4的优先序减小1后插入就绪队列；
调度优先序最大的进程0（就绪队列首），把cpu资源分配给进程0；
第三次中断，进程4完成；
进行调度时，将进程4从就绪队列中删除；
第四次中断、调度，就绪队列中进程1的优先序最大，调度进程1；
进程0优先序减一，重新插入就绪队列；
第五次中断、调度，进程1优先数减一后插入就绪队列，调度进程0；
进程0由于被调度的次数的增加，优先数减小，被调度机会减小；
4.2“轮转法”调度算法实现
输入设置的时间片大小为2
设置时间片大小为2
时间片大小
依照“先来先服务”原则，从0到4开始调度
进程0在规定时间片内，未完成，插入就绪队列尾，等待调度
进程1在规定时间片内，未完成，插入就绪队列尾，等待调度；
进程2在给定时间片内完成，不再进入就绪队列；
以此类推，所有进程调度完成
五、实验总结
5.1关于“最高优先数优先”调度算法
从程序模拟调度的过程中可以发现，优先调度算法的主要特征是以优先数为调度的标准，比较模拟调度的进程004和进程000可以发现，进程004需要的时间短，进程000需要的时间长，因此，004可以在较短的时间内多次被调度完成，进程000随着调度次数的增加，优先数减小，被调度的机会减小，需要较长的时间才能够完成。
5.1关于“轮转法”调度算法
本实习实现的是简单轮转法，其基本思想是，按照“先来先服务的原则”，将所有就绪进程排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同（本实习中实现代码可以进行时间片的初始设置）。
具体实现过程，与“最高优先数优先”调度算法基本一致，修改就绪队列插入函数即可。
六、附录代码
//“最高优先数优先”调度算法
#include<
stdio.h>
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;
//完成插入后，second置空
insert=1;
//完成插入，insert置1
else/*插入进程优先数最低,则插入到队尾*///继续往队列后找
first=first->
second=second->
if（insert==0）first->
//优先级最低，以上步骤未插入，则，插入最后
}
input（）/*建立进程控制块函数*/
inti,num;
system（"
cls"
）;
/*清屏*/
printf（"
请输入要调度的进程的数目"
scanf（"
%d"
&
num）;
for（i=0;
i<
num;
i++）
\n进程号No.%d:
\n"
i）;
p=getpch（PCB）;
//申请进程控制块初始化
\n输入进程名:
"
%s"
p->
name）;
\n输入进程优先数:
p->
super）;
\n输入进程运行时间:
ntime）;
rtime=0;
state='
w'
;
link=NULL;
sort（）;
/*调用sort函数*/
intspace（）//统计预备队列长度
intl=0;
PCB*pr=ready;
while（pr!
=NULL）
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"
return0;
//“轮转法”调度算法对五个进程进行调度。
insert（）
PCB*last;
if（ready==NULL）//就绪队列为空
elseif（ready->
link==NULL）//就绪队列中只有一个等待进程
link=ready->
ready->
else//就绪队列中至少有两个进程
last=ready->
while（（last->
link）!
last=last->
link=last->
last->
\n请输入需要完成的进程数?
insert（）;
/*调用insert插入函数*/
\nqname\tstate\tndtime\truntime\n"
running（intrr_time）/*建立进程就绪函数（进程运行时间到,置就绪状态*/
rtime）+=rr_time;
rtime>
=p->
ntime）//已经跑的时间满足需要的时间
//在给定的时间片内未完成，插入队列尾
intrr_time=1;
请输入时间片大小?
rr_time）;
running（rr_time）;
升级会员 