实验一 进程调度
一.实验题目:
()、 编写并调试一个模拟的进程调度程序,采用“最高优先数优先”调度算法对五个进
程进行调度。
)、 编写并调试一个模拟的进程调度程序,采用“轮转法”调度算法对五个进程进行调度。
二:实验目的
用高级语言编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解.
三.本实验的源程序名
执行文件名:
四.实验内容:
<一>最高优先级优先调度算法
优先级简介
动态优先数是指在进程创建时先确定一个初始优先数, 以后在进程运行中随着进程特
性的改变不断修改优先数,这样,由于开始优先数很低而得不到 的进程,就能因为
等待时间的增长而优先数变为最高而得到 运行。
例如:在进程获得一次 后就将其优先数减少 。或者,进程等待的时间超过某一
时限时增加其优先数的值,等等。
详细设计
优先权调度算法:
、设定系统中有五个进程,每一个进程用一个进程控制块( )表示,进程队列
采
用链表数据结构。
、进程控制块包含如下信息:进程名、优先数、需要运行时间、已用 时间、
进程状态等等。
、在每次运行设计的处理调度程序之前,由终端输入五个进程的“优先数”和“要求
运行时间”。
、进程的优先数及需要的运行时间人为地指定进程的运行时间以时间片为单位进
行计算。
、采用优先权调度算法,将五个进程按给定的优先数从大到小连成就绪队列。用头
指针指出队列首进程,队列采用链表结构。
、处理机调度总是选队列首进程运行。采用动态优先数办法,进程每运行一次优先
数减“,同时将已运行时间加“。
、进程运行一次后,若要求运行时间不等于已运行时间,则再将它加入就绪队列;
否则将其状态置为“结束”且退出就绪队列。
、就绪”状态的进程队列不为空,则重复上面 , 步骤,直到所有进程都成为“结
束”状态。
、在设计的程序中有输入语句,输入 个进程的“优先数”和“要求运行时间”,也有
评论0