发布时间 : 星期日 文章操作系统指导书更新完毕开始阅读e6d5c5bc376baf1ffc4fad98
开始
键盘输入进程数n，和调度方法的选择
N
优先权法？ 轮转法 Y 产生n个进程，对每个进程产生一个PCB，并用随机数产生进程的优先权及进程所需的CPU时间 按优先权大小，把n个进程拉成一个就绪队列 初始化其他数据结构区 链首进程投入运行 时间片到，进程所需的CPU时间减1，优先权减3，输出个进程的运行情况 N 所需的CPU时间=0？ 将进程插入就绪队列 Y 撤销进程 N 就绪队列为空？
Y 结束
B 产生n个进程，对每个进程用随机数产生进程的轮转时间片数及进程所需的时间片数，已占用CPU的时间片数置为0
按进程产生的先后次序拉成就绪队列链
链首进程投入运行
时间片到，进程所需时间片数减1，已占用CPU时间片数加1 输出各进程的运行情况 Y 进程所需时间片数=0？ N
撤销该进程 N
就绪队列为空吗？
Y 结束
B N 占用CPU的时间片数=轮转时间片数？
Y
占用CPU的时间片数置为0 把该进程插入就绪队列尾 4
四、实验要求
1．产生的各种随机数的取值范围加以限制，如所需的CPU时间限制在1~20之间。 2．进程数n不要太大通常取4~8个 3．使用动态数据结构 4．独立编程 5．至少三种调度算法 五、实验报告
主要包括实验预习和实验报告两部分。
学生在上机做实验前，要根据教师布置的题目，对实验内容应作相应的预习，编写相关程序，准备好测试数据，进行静态检查后方可上机。
实验结束后，根据实验过程和结果写出实验报告，主要内容包括对实验数据、实验中的特殊现象、实验操作的成败、实验的关键点等内容进行整理、解释、分析总结，回答思考题，提出实验结论或提出自己的看法等。
严禁抄袭或拷贝他人的成果，自觉培养科学、严谨的作风。 六、其它说明
学生在实验过程中应遵守实验室的各项规章制度，注意人身和设备安全，配合和服从实验室人员管理。
5
实验二 作业调度实验
实验学时：4学时 实验类型：设计 实验要求：必修 一、
实验目的
用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理解。 二、
例题
为单道批处理系统设计一个作业调度程序。
由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU时限等因素。
作业调度算法：采用先来先服务（FCFS）调度算法，即按作业提交的先后次序进行调度。总是首先调度在系统中等待时间最长的作业。每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。
作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。各个等待的作业按照提交时刻的先后次序排队，总是首先调度等待队列中队首的作业。每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。 调度算法的流程图如下 ：
6
三、
实验要求
1、 编写并调试一个单道处理系统的作业等待模拟程序。
作业等待算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。
对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。
7