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

本系统的同步机构采用的信息量上的P，V操作的机制；控制机构包括阻塞和唤醒操作；时间片中断处理程序处理模拟的时间片中断；进程调度程序负责为各进程分配处理机。系统中设计了3个并发进程。它们之间有如下同步关系：3个进程需要互斥使用临界资源S2，进程1和进程2又需互斥使用临界资源S1。本系统在运行过程中随机打印出各进程的状态变换过程，系统的调度过程及公共变量的变化情况。

本系统的同步机构采用信号量上的P、V操作的机制；控制机构包括： （1)阻塞和唤醒操作； （2)时间片中断处理程序模拟时间片中断； （3)进程调度程序负责为各进程分配处理机。 系统中涉及了3个并发进程。它们之间的关系是： （1) 3个进程需要互斥使用临界资源S2。 （2)进程1和进程2又需互斥使用临界资源S1． 本系统在运行过程中随机打印出各进程的状态变换过程，系统的调度过程及公共变量的变化情况。-Synchronization of the sy