操作系统实验--处理机调度算法实现.docVIP

. . 精品 精品 . 精品 天津理工大学 计算机与通信工程学院 实验报告 2011 至 2012 学年 第 二 学期 课程名称 操作系统 实验（ 1 ） 实验名称 处理机调度算法的实现 实验时间 2012 年 5月 5日 第 1 学号姓名 ****** 专业 主讲教师 辅导教师 软件环境 VC++6 . . 精品 精品 . 精品 硬件环境 PC机 实验目的 了解操作系统处理机调度的基本概念，处理机调度程序的功能，常用的处理机调度算法。C或C++编程方法与语句格式，提前初步编好实验程序。 实验内容（应包括实验题目、实验要求、实验任务等） 实验题目：处理机调度算法的实现 实验要求：学生应正确地设计有关的数据结构与各个功能模块，画出程序的流程图，编写程序，程序执行结果应正确。 实验任务： 1.设定系统中有五个进程，每一个进程用一个进程控制块表示。 2. 输入每个进程的“优先数”和“要求运行时间”， 3.为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。 4. 处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减“1 5.若要求运行时间为零，则将其状态置为“结束”，且退出队列。 6.运行所设计程序