实验1_进程调度

《实验1_进程调度》由会员分享，可在线阅读，更多相关《实验1_进程调度（6页珍藏版）》请在金锄头文库上搜索。

1、Modern Operating Systems 实验一实验一 进程调度实验进程调度实验 Modern Operating Systems 目的要求目的要求 用高级语言编写和调试一个进程调用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程度程序，以加深对进程的概念及进程调度算法的理解。调度算法的理解。 Modern Operating Systems 目的要求目的要求 进程调度算法：采用最高优先数优先的调度算法（即把处进程调度算法：采用最高优先数优先的调度算法（即把处 理机分配给优先数最高的进程）。理机分配给优先数最高的进程）。 每个进程有一个进程控制块（每个进程有一个进程控制块（

2、 PCB）表示。进程控制块）表示。进程控制块 可以包含如下信息：进程名、优先数、需要运行时间、已可以包含如下信息：进程名、优先数、需要运行时间、已 用用CPU时间、进程状态等等。时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也进程的优先数及需要的运行时间可以事先人为地指定（也 可以由随机数产生）。可以由随机数产生）。 每个进程的状态可以是就绪每个进程的状态可以是就绪 W（Wait）、运行）、运行R（Run）、）、 或完成或完成F（Finish）三种状态之一。）三种状态之一。 Modern Operating Systems 目的要求目的要求 进程的运行时间以时间片为单位

3、进行计算。进程的运行时间以时间片为单位进行计算。 就绪进程获得就绪进程获得 CPU后都只能运行一个时间片。用已占后都只能运行一个时间片。用已占 用用CPU时间加时间加1来表示。来表示。 如果运行一个时间片后，进程的已占用如果运行一个时间片后，进程的已占用 CPU时间已达时间已达 到所需要的运行时间，则撤消该进程，如果运行一个时到所需要的运行时间，则撤消该进程，如果运行一个时 间片后进程的已占用间片后进程的已占用CPU时间还未达所需要的运行时间，时间还未达所需要的运行时间， 也就是进程还需要继续运行，此时应将进程的优先数减也就是进程还需要继续运行，此时应将进程的优先数减 1（即降低一级），然后把它插入就绪队列等待（即降低一级），然后把它插入就绪队列等待CPU。 Modern Operating Systems 目的要求目的要求 每进行一次调度程序都打印一次运行进程、就每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的绪队列、以及各个进程的 PCB，以便进行检查。，以便进行检查。 重复以上过程，直到所要进程都完成为止。重复以上过程，直到所要进程都完成为止。 Modern Operating Systems