实验一 进程调度 一
实验题目: 1、编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度
2、编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度
二:实验目的 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解． 三
实验内容: 最高优先级优先调度算法 1)优先级简介 动态优先数是指在进程创建时先确定一个初始优先数， 以后在进程运行中随着进程特性的改变不断修改优先数，这样，由于开始优先数很低而得不到 CPU 的进程，就能因为等待时间的增长而优先数变为最高而得到 CPU 运行
例如：在进程获得一次 CPU 后就将其优先数减少 1
或者，进程等待的时间超过某一时限时增加其优先数的值，等等
2)详细设计 优先权调度算法： 1、设定系统中有五个进程，每一个进程用一个进程控制块（ PCB）表示，进程队列采 用链表数据结构
2、 进程控制块包含如下信息：进程名、优先数、需要运行时间、已用CPU 时间、进程状态等等
3、 在每次运行设计的处理调度程序之前，由终端输入五个进程的“优先数”和“要求运行时间”
4、 进程的优先数及需要的运行时间人为地指定
进程的运行时间以时间片为单位进行计算
5、 采用优先权调度算法，将五个进程按 给 定的优先数从 大 到小 连 成 就绪 队列
用头指针 指出 队列首 进程，队列采用链表结构
6、 处理机 调度总 是选 队列首 进程运行
采用动态优先数办 法，进程每运行一次优先数减“1”，同 时将已运行时间加“1”
7、 进程运行一次后，若 要求运行时间不等于已运行时间，则 再 将它 加入就绪 队列；否 则 将其状态置 为“结束 ”,且 退 出 就绪 队列
8、 “就绪 ”状态的进程队列不为空 ，则 重 复 上 面 6，7 步 骤 ，直 到所 有进程都 成
