实验进程调度.pdfVIP

淮海工学院计算机科学系 实 验 报 告 书 课 程 名 ： 《操作系统原理》 题 目： 实验一 进程管理 班 级： Z 软件 52 学 号： 2017140595 姓 名： 郭文静 评语： 成绩： 指导教师： 批阅时间： 年 月 日 1、实验目的与要求 进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能， 本实验要求用 C/C++语言编写一个进程调度模拟程序， 至少使用最高优先权优先 或时间片轮转法两种算法来实现进程调度。 通过本实验可加深对进程调度算法的 理解。 1、设计有 5 个进程并发执行的模拟调度程序，每个程序由一个 PCB 表示。 2、模拟调度程序至少使用最高优先权优先或时间片轮转法两种算法来实现 进程调度。 3、程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的 整个过程。 2、实验内容或题目 2.1 优先级算法说明 （1）PCB的结构： 优先级算法中，设 PCB的结构如右图所示，其中各数据项的含义 Id 如下： Span Id ：进程标识符号，取值 1— 5。 Used Need Prior ：优先级，随机产生，范围 5— 10。 Satus Used：目前已占用的 CPU时间数，初值为 0；当该进程被调用执 Next 行时，每执行一个时间片， Used加 1。 Need：进程尚需的 CPU时间数，初值表示该进程需要运行的总时间，取 值范围为 1—5 。并随机产生，每运行一个时间片 need减 1；need 为 0 则进程结束。 Status ：进程状态 R （运行），J （就绪），F （完成）；初始时都处于就绪 状态。 Next ：指向就绪队列中下一个进程的 PCB的指针。 （2 ）初始状态及就绪队列组织： 5 个进程初始都处于就绪状态，进程标识 1— 5，used 初值都为 0 。各进 程的优先级随机产生，范围 1— 5。处于就绪状态的进程，用队列加以组织， 队列按优先级由高到低依次排列，队首指针设为 head。 （3 ）调度原则以及运行时间的处理：