一、实验目的
了解并掌握进程、进程调度的概念及进程调度算法。
二、实验内容
假设某单处理机系统采用“基于动态优先权的时间片轮转”调度算法,系统允许进程的最大个数为10。进程队列采用单向链表组织进程控制块。请编程实现该算法。
三、实验要求
1.进程控制块的数据结构定义如下:
pointer=^pcb;
pcb=RECORD
name:char;
status:string;
priority:integer;//进程动态优先级
ax:integer;
next:pointer;
times://进程要求服务时间
END;
2.通过过程creat创建进程,进程控制块的相关数据手动输入(当输满10个或进程名为“0”时结束输入)
3. 通过函数schedule进行进程调度,并输出调度的顺序。
4. 时间片长度自行设定,动态优先权的修改方法自行设定(但必须符合算法设计的原则),不足的条件可自行补充。