操作系统实验指导书
东北大学软件学院 2008年10月
实验要求
（1）预习实验指导书有关部分，认真做好实验的准备工作。 （2）实验中及时分析记录。
（3）按指导书要求书写实验报告，提交打印版（A4）。
实验的验收将分为两个部分。第一部分是上机操作，包括检查程序运行和即时提问。第二部分是提交的实验报告。
1
实验一 进程调度(4学时)
一、实验目的
在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理机数时，就必须依照某种策略来决定哪些进程优先占用处理机。本实验模拟在单处理机情况下的处理机调度，帮助学生加深了解处理机调度的工作。
二、实验类型
设计型。
三、预习内容
预习课本处理机调度有关内容，包括进程占用处理机的策略方法。
四、实验内容与提示
本实验中共有两个实验题。
第一题：编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。
<一>最高优先级优先调度算法
1)优先级简介
动态优先数是指在进程创建时先确定一个初始优先数， 以后在进程运行中随着进程特性的改变不断修改优先数，这样，由于开始优先数很低而得不到CPU的进程，就能因为等待时间的增长而优先数变为最高而得到CPU运行。
例如：在进程获得一次CPU后就将其优先数减少1。或者，进程等待的时间超过某一时限时增加其优先数的值，等等。
2)详细设计
优先权调度算法：
1、设定系统中有五个进程，每一个进程用一个进程控制块（ PCB）表示，
2