题目
一、实验目的
在采用多道程序设计的系统中,同时处于就绪态的进程往往有多个,当就绪态的进程数大于处理器的个数时,就需按照某种策略进行分配处理器.本次设计模拟在单处理器情况下采用基于优先数的时间片轮转调度算法进行处理器调度,加深了解处理器调度工作过程.
二、实验内容及要求
1、设计一个程序实现基于优先数的时间片轮转调度算法调度处理器.
2、假定系统有5个进程,每个进程用一个进程控制块PCB开代表,进程控制块的结构如下图1.2所示:
进程名
指针
到达时间
要求运行时间
已运行时间
优先数
进程状态
图1
其中:
进程名:作为进程的标识.
指针:进程按顺序排成循环链表,用指针指出下一个进程的进程控制块首地址,最后一个进程中的指针指出第一个进程的进程控制块首地址.
要求运行时间:假设进程需要运行的单位时间数.
已运行时间:假设进程已经运行的单位时间数,初值为0.
状态:可假设有两种状态,就绪状态和结束状态.进程的初始状态都为就绪状态.
3、每次运行所设计的处理器调度程序调度进程之前,为每个进程任意确定它的要求运行时间.
4、此程序是模拟处理器调度,因此,被选中的进程并不实际启动运行,而是执行
已运行时间+1
来模拟进程的一次运行,表示进程已经运行过一个单位时间.
.5、在所设计的程序中应有显示或打印语句,能显示或打印每次被选中的进程名以及运行一次后进程队列的变化.
6、为进程任意确定要求运行时间,运行所设计的处理器调度程序,显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程.
7、设有一个就绪队列,就绪进程按优先数(优先数范围0-100)由小到大排列(优先数越小,级别越高).当某一进程运行完一个时间片后,其优先级应下调(如优先数加2或3).
8、例如一组进程如下表:
进程名x05 A Bx05 C Dx05 E Fx05G Hx05 J Kx05 L M
到达时间x05 0 1x05 2 3x05 6 8x0512 12x05 12 18x05 25 25
服务时间x05 6 4x0510 5x05 1 2x05 5 10x05 4 3
在采用多道程序设计的系统中,同时处于就绪态的进程往往有多个,当就绪态的进程数大于处理器的个数时,就需按照某种策略进行分配处理器.本次设计模拟在单处理器情况下采用基于优先数的时间片轮转调度算法进行处理器调度,加深了解处理器调度工作过程.
二、实验内容及要求
1、设计一个程序实现基于优先数的时间片轮转调度算法调度处理器.
2、假定系统有5个进程,每个进程用一个进程控制块PCB开代表,进程控制块的结构如下图1.2所示:
进程名
指针
到达时间
要求运行时间
已运行时间
优先数
进程状态
图1
其中:
进程名:作为进程的标识.
指针:进程按顺序排成循环链表,用指针指出下一个进程的进程控制块首地址,最后一个进程中的指针指出第一个进程的进程控制块首地址.
要求运行时间:假设进程需要运行的单位时间数.
已运行时间:假设进程已经运行的单位时间数,初值为0.
状态:可假设有两种状态,就绪状态和结束状态.进程的初始状态都为就绪状态.
3、每次运行所设计的处理器调度程序调度进程之前,为每个进程任意确定它的要求运行时间.
4、此程序是模拟处理器调度,因此,被选中的进程并不实际启动运行,而是执行
已运行时间+1
来模拟进程的一次运行,表示进程已经运行过一个单位时间.
.5、在所设计的程序中应有显示或打印语句,能显示或打印每次被选中的进程名以及运行一次后进程队列的变化.
6、为进程任意确定要求运行时间,运行所设计的处理器调度程序,显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程.
7、设有一个就绪队列,就绪进程按优先数(优先数范围0-100)由小到大排列(优先数越小,级别越高).当某一进程运行完一个时间片后,其优先级应下调(如优先数加2或3).
8、例如一组进程如下表:
进程名x05 A Bx05 C Dx05 E Fx05G Hx05 J Kx05 L M
到达时间x05 0 1x05 2 3x05 6 8x0512 12x05 12 18x05 25 25
服务时间x05 6 4x0510 5x05 1 2x05 5 10x05 4 3
提问时间:2020-11-20
答案
本来想花时间写一个的..查资料的时候找到一个很详细的
,有问题我们可以交流
,有问题我们可以交流
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1一个圆柱形量杯,内地面积是3.2平方分米,高是45cm,它的容积是( ) 一个圆柱形量杯,内底面的直径是12cm,高
- 2怎样测量1楼与18楼谁家气压大?用带瓶塞的玻璃瓶,带颜色的水,写出制作方法
- 3求4篇英语作文
- 4在从军行有两个词语的意思是一样的它们是什么
- 5小明和爷爷今年的年龄之和是69岁,3年前爷爷比小明大55岁,今年小明和爷爷各多少岁
- 6“三千尺”是夸张写法,
- 7出自哪里的诗?全诗是什么?作者?
- 8一个班级订A书90%,订B书70%,订C书30%,问同时订三种书的百分比范围
- 9已知x的平方-xy=5,xy-y的平方=-3,求代数式x的平方-y的平方和x得平方-2xy+y的平方的值
- 10美轮美奂一词是什么意思