实验3-进程调度.docVIP

进程调度 —就绪态，1—运行态，2—阻塞态。 （6）队列指针next，用来将多个进程控制块PCB链接为队列。 3、优先数改变的原则 （1）进程在就绪队列中每呆一个时间片，优先数增加1. （2）进程每运行一个时间片，优先数增加1. 4、在调度前，系统中拥有的进程数PCB_number有键盘输入，进初始化后，所有的进程控制块PCB连接成就绪队列。 5、为了清楚的观察诸进程的调度过程，程序应将每个时间片内的进程的情况显示出来。 三、实验步骤 1、进程管理程序调式好后，运行进程管理程序 Y N N Y Y N N Y Y N N Y 2、优先权调度 （1）输入1选择优先权调度算法模拟。 （2）输入开始进程个数n，创建n个PCB并加入就绪队列ready_queue中。 （3）就绪队列ready_queue不为空，调度就绪队列中第一个进程运行，否则，从闲逛队列idleprocess中调度闲逛进程运行。 （4）在运行过程中，当遇到阻塞，则该进程插入到阻塞队列block_queue中，且将该进程从ready_queue中删除。 （5）如果运行时间CPUtime大于等于Alltime，该进程运行完毕，释放该进程；否则插入到就绪队列中。 （6）更新就绪队列中的优先级数。 （7）随机对阻塞队列block_queue中的进程PCB询问是否要唤醒，唤醒，即从唤醒队列中选择第一个进程，且插入就绪队列中；阻塞队列中没有阻塞进程返回。 （8）重复上述步骤，直到本次调度结束。 3、轮转调度 （1）输入2选择优先权调度算法模拟。 （2）输入开始进程个数n，创建n个PCB并加入就绪队列ready_queue中。 （3）就绪队列ready_queue不为空，调度就绪队列中第一个进程运行，否则，从闲逛队列idleprocess中调度闲逛进程运行。 （4）在运行过程中，当遇到阻塞，则该进程插入到阻塞队列block_queue中，且将该进程从ready_queue中删除。 （5）如果运行时间CPUtime大于等于Alltime，该进程运行完毕，释放该进程；否则插入到就绪队列中。 （6）随机对阻塞队列block_queue中的进程PCB询问是否要唤醒，唤醒，即从唤醒队列中选择第一个进程，且插入就绪队列中；阻塞队列中没有阻塞进程返回。 （7）如果时间到，本次调度结束，否则重复上述步骤，直到本次调度结束。 Y N N Y Y N N Y Y N N Y Y 四、实验过程中遇到的问题及解决方案 1、请仔细阅读动态优先权的进程调度算法的模拟实现代码,说明该算法与教材中介绍的算法做了哪些简单化处理. 优先权模拟时优先权是随机产生，在实际的系统中，系统进程的优先权高于一般用户进程的优先权。 2、为什么对进程的优先数可按上述原则进行修改? 最高优先权调度算法仅照顾了优先权高的进程，当不断有优先权高的进程需调度时，而优先权低的进程将很难得到处理机的调度，所以进程在就绪队列中每呆一