操作系统实验 - 题目二 进程调度算法及其实现(C语言版)

2．1 题目的主要研究内容及预期达到的目标

设计目标

2．2 题目研究的工作基础或实验条件

（1）系统配置：windows 10
（2）应用平台：vmware

2．3 设计思想

1、 (1) 假设系统中共包含五个进程，每个进程均通过一个进程控制块PCB进行表示，该控制块的结构包括：进程名称、指针、所需运行时间、优先级数值以及当前状态。
(2) 在每次执行所设计的处理器调度程序之前，需为每个进程随机设定其“优先级数值”与“所需运行时间”。
(3) 为了便于调度操作，将这五个进程依据设定的优先级数值由高至低排列成队列形式，并通过一个独立单元标识队列的起始位置，同时利用指针来体现队列中各元素之间的连接关系。
(4) 处理器调度机制始终选择队首的进程进行处理。在本实验中采用动态调整优先级的方式，即每当某个进程被选中执行一次后，其优先级数值将减少“1”。由于本实验仅为模拟处理器调度过程，因此并不真正启动该进程的实际运行操作，而是通过以下步骤进行模拟：
对优先级数值减去1；
对所需运行时间减去1；
以此方式表示一次模拟运行过程。
需要注意的是，在真实的操作系统环境中，当某一进程被选中执行时，需要恢复该进程的状态信息，并使其占据处理器资源进行运行，直至遇到等待事件或完成执行为止。在本次实验中省略了这些具体操作内容。
(5)