操作系统实验2：进程调度策略的模拟实现 1、 设计一个有 N个进程共行的进程调度程序。 2、 每个进程有一个进程控制块PCB来表示，进程控制块的格式为： 进程名 优先数 到达时间 需要运行时间 已占用CPU时间 进程状态 a) 进程优先数、需要运行时间、到达时间可以事先人为地指定，也可以随机产生，注意初始化上述数值时要尽量使进程并发执行，而不是按到达时间顺序调度。 b) 进程的运行时间以时间片为单位进行计算。 c) 进程状态分为就绪、运行、完成三

进程信息查阅-The process of information access

进程状态有5种： e -执行态 r -高就绪态 t -低就绪态 w -等待态 c -完成态。初始每个进程均为高就绪状态，如果时间片到则转为低就绪状态。 系统分时执行各进程，规定三个进程的执行概率均为33 。通过产生随机数x来模拟时间片。若各进程的执行时间片到限，产生“时间片中断”而转入低就绪状态。 进程调度算法采用剥夺式调度算法。每次总是选择优先数最小（优先级别最高）的就绪进程投入执行。//先从 r 状态进程中选择，再从 t 状态进程中选择。 进程0完成5次计算：s1++ s2++

可运行 #define W 10 //最大进程数W=10 #define R 20 //最大资源总数=20 int AVAILABLE[R] //可利用资源向量 int MAX[W][R] //最大需求矩阵 int ALLOCATION[W][R] //分配矩阵 int NEED[W][R] //需求矩阵 int Request[R] //进程请求向量 -Can run#define W 10 // maximum number of processes W =