操作系统模拟进程调度实验报告java_操作系统实验2进程调度实验报告.doc

操作系统实验2进程调度实验报告

佛山科学技术学院

实 验 报 告

课程名称 操作系统原理

实验项目 实验二-进程调度实验讲义

专业班级 姓 名 学 号

指导教师 成 绩 日 期

一、实验目的

通过对进程调度算法的模拟，进一步理解进程的基本概念，加深对进程运行状态和进程调度过程、调度算法的理解。

(1)掌握时间片轮换的进程调度算法； (2)掌握带优先级的进程调度算法； (3)选用面向对象的编程方法。

二、实验内容；

(1)用C语言(或其它语言，如Java)实现对N个进程采用动态优先调度算法的调度。

(2)每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段：

进程标识数ID。

进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高。

进程已占用CPU时间CPUTIME。

进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0。

进程的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后，进程将进入阻塞状态。

进程被阻塞的时间BLOCKTIME，表示已阻塞的进程再等待BLOCKTIME个时间片后，将转换成就绪状态。

进程状态STATE。

队列指针NEXT，用来将PCB排成队列。

(3)优先数改变的原则：

可以采用以下方法的任一种：

(a)

进程在就绪队列中呆一个时间片，优先数增加1。

进程每运行一个时间片，优先数减3。