武汉大学计算机学院
课程实验(设计)报告
专业(班):
计算机学院信息安全X班
学号:姓名:XX课程名称:
操作系统实验
2013年 5月 30日
实习一 处理器调度
一、实习内容
选择一个调度算法,实现处理器调度.
二、实习目的
本实习模拟在单处理器环境下的处理器调度,加深了解处理器调度的工作。
三、实习题目
设计一个按优先数调度算法实现处理器调度的程序.
四、实习内容
1.设计思想
(1)假定系统有5个进程,每个进程用一个PCB来代表.PCB的结构为:
·进程名——如P1~P5。
·指针——按优先数的大小把5个进程连成队列,用指针指出下一个进程PCB的首地址。
·要求运行时间--假设进程需要运行的单位时间数。
·优先数-—赋予进程的优先数,调度时总是选取优先数大的进程先执行.
·状态—-假设两种状态:就绪和结束,用R表示就绪,用E表示结束。初始状态都为就绪状态。
(2)开始运行之前,为每个进程确定它的“优先数”和“要求运行时间”.通过键盘输入这些参数。
(3)处理器总是选择队首进程运行.采用动态改变优先数的办法,进程每运行1次,优先数减1,要求运行时间减1.
(4)进程运行一次后, ...


雷达卡


京公网安备 11010802022788号







