通用处理机 操作系统课程设计报告.docxVIP

课程设计目的进程操作系统课程设计，主要是在学习操作系统课程设计的基础上，完成操作系统各部分的要求，对操作系统的一些功能进行一次模拟。通过本次的课程设计，提高运用操作系统知识解决实际问题的能力，锻炼实际的编程能力，还能提高调查研究、查阅技术文献、资料以及编写软件设计文档的能力。课程设计内容与要求设计内容在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个，也就是能运行的进程数大于处理机的个数，为了是系统中的进程有条不紊的工作，必须选用某种调度策略，在一定的时机选择一个进程占用处理机。要求设计一个模拟处理机调度算法，以巩固和加深处理机调度的概念。设计要求在多道、单处理机条件下进行模拟。进程调度算法包括：时间片轮转算法、先来先服务算法、短作业优先算法、静态优先权优先调度算法、高响应比调度算法。每一个进程有一个PCB，其内容可以根据具体情况设定。进程数、进入内存时间、要求服务时间、作业大小、优先级等均可以在界面上设定。可读取样例数据（要求存放在外部文件中）进行进程数、进入内存时间、时间片长度、作业大小、进程优先级的初始化操作。可以在运行中显示各进程的状态。采用可视化界面，可以在进程调度过程中随时暂停调度，查看当前进程的状态及相应的阻塞队列。有性能比较功能，可比较同一组数据在不同调度算法下的平均周转时间。具有一定的数据容错性。系统分析与设计系统分析本系统是通用处理机调度程序，需要实现的功能有：用户可以输入进程信息，进行调度算法的演示；用户还可以从本系统的文件中读取数据，进行调度算法的演示；在演示的过程中，可以随时暂停、继续或者重新开始执行，查看相应的阻塞队列；在这个程序中，还可以比较同一组数据在不同调度算法下的平均周转时间。系统对于用户输入的信息具有一定的检错和提示错误的功能，帮助用户更好的使用本程序，进行通用处理机调度的演示程序。对于系统的逻辑结构，系统的功能与性能具体分析如下：信息方面本程序所处理的信息的来源有两种，磁盘上存储进程信息的外部文件、用户通过界面输入的进程信息。每一个进程的信息，包括进程的名称、进入时间、要求服务时间、作业大小、优先级。行为方面在添加进程的窗体中，根据用户输入的进程数目，依次读入到文件中，进行存储。在录入信息完成以后，添加窗体向演示窗体传递保存的文件名称。演示窗体中，可以单击开始演示按钮观看调度的演示顺序，单击查看阻塞队列按钮查看当前时间的阻塞队列，以及单击查看平均周转时间的按钮来查看数据在用户选择的算法下的平均周转时间。表示方面本演示程序包括三个界面，打开程序显示的主窗体、添加进程的窗体、演示窗体。在主窗体中，介绍本程序的主要功能，以及显示用户可以操作的功能按钮；添加进程的窗体中，可以允许用户填写输入进程的数目、保存的文件名称、每个进程的详细信息；演示窗体中，根据时间显示进程的执行顺序以及进程处于的状态（阻塞、执行、完成）。系统设计2.1、模块设计：（1）主程序流程：（2）模块之间的关系:（3）界面之间的关系：2.2、数据结构说明：（1）Process类将每一个进程的信息抽象成一个进程的类用来存储进程的信息，其中包括进程的全部的PCB信息。（2）对于不同的调度算法，在进行选择的时候，通过枚举类型来实现2.3、算法流程图：（1）主程序函数过程的调用关系图（2）演示（RunProc函数）的主要绘图代码：系统测试与调试分析系统测试：测试说明测试名称通用处理机调度演示程序测试目的验证系统对数据的处理功能测试技术功能测试测试方法黑盒测试测试用例测试内容测试先来先服务调度算法正确性测试步骤测试者提供测试数据，进行测试测试数据0|A|0|3|3|21|B|2|6|6|12|C|4|4|8|13|D|6|5|5|34|E|8|2|2|1预期结果调度顺序：A-B-C-D-E6时刻的就绪队列：C平均周转时间：8.6测试结果调度顺序：A-B-C-D-E6时刻的就绪队列：C平均周转时间：8.6测试用例测试内容测试短作业优先调度算法的正确性测试步骤测试者提供测试数据，进行测试测试数据0|A|0|3|3|21|B|2|6|6|12|C|4|4|8|13|D|6|5|5|34|E|8|2|2|1预期结果调度顺序：A-B-E-C-D10时刻的就绪队列：C-D平均周转时间：7.6测试结果调度顺序：A-B-E-C-D10时刻的就绪队列：C-D平均周转时间：7.6测试用例测试内容测试高响应比调度算法的正确性测试步骤测试者提供测试数据，进行测试测试数据0|A|0|3|3|21|B|2|6|6|12|C|4|4|8|13|D|6|5|5|34|E|8|2|2|1预期结果调度顺序：A-B-C-E-D5时刻的就绪队列：C平均周转时间：8测试结果调度顺序：A-B-C-E-D5时刻的就绪队列：C平均周转时间：8测试用例测试内容测试静态优先