实验一 处理机调度.docxVIP

实验一处理机调度 一、 实验目的 多道程序设计中，经常是假设干个进程同时处于就绪状态，为了使系统中的各进程有条不 紊地运行，必须选择某种调度策略，以选择一个进程占用处理机。本次实验设计一个模拟单 处理机调度的算法，以加深对处理机调度算法的理解。 二、 实验要求 按照轮转(时间片)算法设计模拟调度程序。 输出进程的调度过程。 三、 思路分析 由于本实验是按照处理机调度算法模拟实现处理机的调度，与真正的处理机调度过程不 完全相同，比方没有实现中断，进程的运行也不是真正的运行，而是在屏幕上打印其运行时 间等。以下是实验的大致思路： 建立三个队列：PCB队列，就绪队列，完成队列。 PCB队列：保存将进入系统的进程。(由于没有实现中断，所以将进入系统运行的进程 必须在程序运行前给出)。 就绪队列：到达进程进入系统的时间，将该进程放入就绪队列，等待调度。 完成队列：将“运行”完的进程放入完成队列。 进程运行过程是在屏幕上打印相关信息。 使用轮转算法调度的进程应打印的信息包括：进程占用处理机序列，该进程每次占 用处理机的开始时间与结束时间。可参考下列图： 请输入进程流文件名 着喜侦理蜃开始时间 本次结束时间 0 2 12 1 12 22 0 22 32 2 32 42 1 42 52 3 52 62 0 62 72 2 72 77 1 77 87 3 87 97 4 97 10? 1 107 1