操作系统实验四.docxVIP

实验四 基于优先数的时间片轮转调度算法调度处理器 实验目的： 在采用多道程序设计的系统中，同时处于就绪态的进程往往有多个，当就绪态的进程数大于处理器的个数时，就需按照某种策略进行分配处理器。本次设计模拟在单处理器情况下采用基于优先数的时间片轮转调度算法进行处理器调度，加深了解处理器调度工作过程。 二、实验内容与要求： 1、设计一个程序模拟实现基于优先数的时间片轮转调度算法调度处理。 2、每个进程用一个进程控制块PCB来代表，建议进程控制块的结构如下所示： 进程名：作为进程的标识。 到达时间：进程进入系统时间。 要求运行时间：假设进程需要运行的单位时间数。 已运行时间：假设进程已经运行的单位时间数，初值为0。 状态：可假设有三种状态：未进入状态、就绪状态和结束状态。进程的初始状态都为未进入状态，到达时间-当前时间数时=0进程从未进入状态进入就绪状态；当要求运行时间-已运行时间=0时进程进入结束状态。 优先数：范围0－100，优先数越小，级别越高。 周转时间：进程从到达开始到结束运行所经历时间数。 指针：进程按顺序排成链表(不同队列进程排列顺序不一样)，用指针指出下一个进程的进程控制块首地址，最后一个进程中的指针指出第一个进程的进程控制块首地址。 3、程序开始运行时输入多个进程信息，用于实现对进程控制块的初始化。测试输入数据表1所示： 4、程序在没有开始运行前，全部进程所处的状态都处于