天津理工大学操作系统实验1处理机调度算法的实现

1.设定系统中有五个进程每一个进程用一个进程控制块表示.2.输入每个进程的优先数和要求运行时间.3.为了调度方便将五个进程按给定的优先数从大到小连成就绪队列.用一单元指出队列首进程用指针指出队列的连接情况.4.处理机调度总是选队首进程运行.采用动态优先数算法进程每运行一次优先数就减1同时将运行时间减1.5.若要求运行时间为零则将其状态置为结束且退出队列.6.运行所设计程序显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程.1.算法描述设计一个有N个进程共行的进程调度程序.进程调度算法采用最高优先数优先的调度算法即把处理机分配给优先数最高的进程和先来先服务算法.每个进程有一个进程控制块PCB表示.进程控制块可以包含如下信息进程名优先数到达时间需要运行时间已用CPU时间进程状态等等.进程的优先数及需要的运行时间可以事先人为地指定也可以由随机数产生.进程的到达时间为进程输入的时间.进程的运行时间以时间片为单位进行计算.每个进程的状态可以是就绪W Wait运行R Run或完成F Finis