文件名称:课程设计 进程调度算法
文件大小:255KB
文件格式:DOC
更新时间:2015-01-20 03:33:17
课程设计 进程调度算法
1、用C语言或C++语言来实现对N个进程采用优先算法以及轮转算法的进程调度。 2、每个用来标示进程的进程控制块PCB用结果来描述,包括以下字段 (1)进程标识ID,其中0为闲逛进程,用户进程的标识数为1、2、3、、、、、、、。 (2)进程优先级Priority,闲逛进程(idle)的优先级为0,用户有进程的优先级大于0,且随机产生,标识数越大,优先级越高。 (3)进程占用的CPU时间CPUtime,进程每运一次,累积等于4. (4)进程总共需要运行时间Alltime,利用随机函数产生。 (5)进程状态,0—就绪态,1—运行态,2—阻塞态。 (6)队列指针next,用来将多个进程控制块PCB链接为队列。 3、优先数改变的原则 (1)进程在就绪队列中每呆一个时间片,优先数增加1. (2)进程每运行一个时间片,优先数增加1. 4、在调度前,系统中拥有的进程数PCB_number有键盘输入,进初始化后,所有的进程控制块PCB连接成就绪队列。 5、为了清楚的观察诸进程的调度过程,程序应将每个时间片内的进程的情况显示出来。