静态优先级调度算法.docVIP

__ 成绩（五级制）：________ 武汉科技大学城市学院 《操作系统》实验报告 院 系 武汉科技的大学城市学院 学生专业 ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿P1,p2,p3进行模拟调度，各进程的优先数静态设置，其中P1的优先数最高，P3的优先数最低。每个进程都处于执行E(execute),就绪R(ready)和等待W(wait)三种状态之一，并假定初始状态均为R.。 三个进程有如下同步关系：P1因等待事件1被阻塞后由P2发现并唤醒之，P2因等待事件2被阻塞后由P3发现并唤醒之。 当系统进入运行，在完成必要的初始化工作以后便进入进程调度，首先选择优先数最高的进程使其进入执行（分配CPU）。当执行进程因等待某个事件被阻塞或唤醒某个等待进程时，转入进程调度。 如果被唤醒的进程的优先数大于现行的执行进程，则剥夺现行进程的执行权，而将CPU分配给被唤醒的进程。当系统处于死锁或三个进程都执行完毕时系统退出运行。 系统中应用到如下数据结构： *进程控制块PCB； *信号量sem； *其它需要的数据结构。由自己设计。 三、实验原理及步骤 根据现代操作系统的特征 1．并发性（concurrence)； 2．共享性(sharing)； 3．虚拟性(virtual)； 4．异步性(asynchronism) 。