内容发布更新时间 : 2024/10/20 5:41:14星期一 下面是文章的全部内容请认真阅读。

操作系统实验指导书

东北大学软件学院 2008年10月

实验要求

（1）预习实验指导书有关部分，认真做好实验的准备工作。 （2）实验中及时分析记录。

（3）按指导书要求书写实验报告，提交打印版（A4）。

实验的验收将分为两个部分。第一部分是上机操作，包括检查程序运行和即时提问。第二部分是提交的实验报告。

1

实验一 进程调度(4学时)

一、实验目的

在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理机数时，就必须依照某种策略来决定哪些进程优先占用处理机。本实验模拟在单处理机情况下的处理机调度，帮助学生加深了解处理机调度的工作。

二、实验类型

设计型。

三、预习内容

预习课本处理机调度有关内容，包括进程占用处理机的策略方法。

四、实验内容与提示

本实验中共有两个实验题。

第一题：编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。

<一>最高优先级优先调度算法

1)优先级简介

动态优先数是指在进程创建时先确定一个初始优先数， 以后在进程运行中随着进程特性的改变不断修改优先数，这样，由于开始优先数很低而得不到CPU的进程，就能因为等待时间的增长而优先数变为最高而得到CPU运行。

例如：在进程获得一次CPU后就将其优先数减少1。或者，进程等待的时间超过某一时限时增加其优先数的值，等等。

2)详细设计

优先权调度算法：

1、设定系统中有五个进程，每一个进程用一个进程控制块（ PCB）表示，

2