2014操作系统原理A实验指导书.docVIP

淮海工学院 操作系统原理A 实验指导书 计算机工程学院 实验1 进程调度 实验目的 进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用Java或C/C++语言编写一个进程调度模拟程序，至少使用先来先服务、短进程优先、最高优先权优先或时间片轮转法四种算法中的两种算法来实现进程调度。通过本实验可加深对进程调度算法的理解。 实验环境 Turbo C 2.0/3.0或VC++6.0或Java语言 实验学时 4学时，必做实验。 实验内容 1、设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。 2、模拟调度程序至少使用先来先服务、短进程优先、最高优先权优先或时间片轮转法四种算法中的两种算法来实现进程调度。 3、程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。 实验说明 1、优先级算法说明 （1）PCB的结构： Id Span Used Need Satus Next 优先级算法中，设PCB的结构如右图所示，其中各数据项的含义如下： Id：进程标识符号，取值1—5。 Prior：优先级，随机产生，范围1—5。 Used：目前已占用的CPU时间数，初值为0；当该进程被调用执行时， 每执行一个时间片，Used加1。 Need：进程尚需的CPU时间数，初值表示该进程