选题五：采用短作业优先算法的进程调度程序1、设计目的：在多道程序和多任务系统中系统内同时处于就绪状态的进程可能有若干个且进程之间也存在着同步与互斥的关系要求采用指定的调度策略使系统中的进程有条不紊地工作通过观察诸进程的运行过程以巩固和加深处理机调度的概念。2、设计要求：1每一个进程有一个PCB其内容可以根据具体情况设定。2有可以设定的互斥资源及数目3进程数、进入内存时间、作业长度、计算时间、IO时

课程设计报告：采用短作业优先算法的进程调度程序

一、设计目的 在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个，且进程之间也存在着同步与互斥的关系。本次设计的目的是通过采用短作业优先算法的进程调度程序，使系统中的进程有条不紊地工作，加深和巩固处理机调度的概念。

二、设计要求

1. 每一个进程有一个PCB，其内容可以根据具体情况设定，PCB可以记录进程的进入内存时间、作业长度、计算时间、I/O时间等信息。
2. 设计中需要考虑互斥资源及其数目，可以设定互斥资源的个数。
3. 设计中需要考虑进程数，可以在界面上设定进程的数量。
4. 进程之间存在一定的同步与互斥关系，这个内容也是可以在界面上设定的，可以在设计中考虑进程的等待与唤醒操作。
5. 界面可以实时显示各进程的状态，包括就绪、阻塞和执行状态。
6. 系统需要具有一定的数据容错性，能够处理异常情况，如进程崩溃或出现错误。

三、设计思路

1. 设计一个进程控制块（PCB）结构体，用于存储每个进程的信息，包括进程的状态、进入内存时间、作业长度、计算时间、I/O时间等。
2. 设计一个互斥资源控制块（MCB）结构体，用于存储互斥资源的信息，包括资源的名称和数量。
3. 设计一个进程调度器，采用短作业优先算法进行进程调度。根据进程的作业长度，选择最短作业的进程进行调度。
4. 设计一个进程管理器，用于管理进程的创建、销毁、等待和唤醒操作。可以根据设定的同步与互斥关系，实现进程的等待和唤醒。
5. 设计一个界面，实时显示各进程的状态，并提供操作界面，可以设定进程数、进入内存时间、作业长度、计算时间、I/O时间等参数。

四、设计实现

1. 设计进程控制块（PCB）结构体，包括进程的状态、进入内存时间、作业长度、计算时间、I/O时间等信息。
2. 设计互斥资源控制块（MCB）结构体，包括资源的名称和数量。
3. 设计进程调度算法，采用短作业优先算法进行进程调度。
4. 设计进程管理器，实现进程的创建、销毁、等待和唤醒操作。
5. 设计界面，实时显示各进程的状态，并提供操作界面，可以设定进程数、进入内存时间、作业长度、计算时间、I/O时间等参数。

五、测试与分析

1. 测试进程调度算法的准确性，验证短作业优先算法的效果。
2. 测试进程管理器的功能，验证进程的创建、销毁、等待和唤醒操作是否正常。
3. 测试界面的实时显示功能，验证界面能够正确显示各进程的状态。

六、总结与展望 通过本次课程设计，实现了采用短作业优先算法的进程调度程序，并通过界面实时显示各进程的状态。通过本次设计，加深了对处理机调度的理解，并对进程管理和同步互斥关系有了更深入的了解。在今后的学习中，可以进一步完善该程序，加入更多的调度算法，并优化进程管理和同步互斥关系的实现