操作系统 课程设计 处理机调度 图形界面 完整报告.doc

《操作系统 课程设计 处理机调度 图形界面 完整报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、目录第一章概述11.1需求分析11.2背景设计1第二章概要设计2第三章详细设计43.1高响应比调度算法43.2时间片轮转法53.3短进程优先法7第四章调试分析与测试结果9第五章总结13第六章参考文献14第七章附录15第一章概述1.1需求分析进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C语言编写一个进程调度模拟程序，使用短作业优先调度算法，高响应比调度算法，时间片轮转调度算法实现进程调度。可以手动阻塞与唤醒。并用MFC实现图形界面。本实验可加深对进程调度算法的理解。1.2背景设计在

2、OS中，调度的实质是一种资源分配，调度算法即指：根据系统的资源分配策略所规定的资源分配算法。对于不同的系统和系统目标，通常采用不同的调度算法，如在批处理系统中，为照顾为数众多的短作业，采用短作业有限调度算法；在分时系统中，为保证系统具有合理的响应时间，采用轮转法进行调度。采用算法时，则要考虑多方面因素，以便达到最佳效果。第二章概要设计设计一个有多个进程共行的进程调度程序。进程调度算法：短作业优先调度算法，高响应比调度算法，时间片轮转调度算法每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名

3、、优先数、到达时间、服务时间、进程状态等等。structprogress{CStringName;//进程名称CStringStart;//创建时间intServiceT;//服务时间intRunningT;//消逝时间intRemainT;//剩余时间intid;//进程标识符CProgressCtrl*pro;//指向进度条的指针intRp;//进程成为就绪进程的时间floatprio;//进程优先权};进程的优先权为：响应时间/要求服务时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪、执

4、行、阻塞、完成。就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。当阻塞进程时，将当前运行的进程移动到阻塞队列，并从就绪队列将下个进程移动到进程执行区（本程序中就绪队列中第一个即为正在执行进程，后文不再赘述）。当添加或唤醒进程时，将添加标记m_bchange置为真，并将进程添加进就绪队列。在运行一个时间片中，检查添加标记m_bchange是否为真，若为真，则判断单选框选中的算法，并按各自算法进行模拟调度，详见详细设计。当执行区进程完成时，将之移动到已完成的队列，并判断就绪队列中是否有进程：若

5、有，则将下一个进程添加进就绪队列；若无，则弹出提示窗口。重复以上流程，直到用户退出。第三章详细设计3.1高响应比调度算法该算法在添加标记m_bchange为真且单选框选中“高响应比优先”时调用，分别通过每个进程前的队列中进程RemainT之和除以该进程的ServiceT，求出优先级prio，并根据prio重新为就绪队列排序。最后将m_bchange置为假。if(m_bchange){if(iRadioButton==IDC_RADIO1){//计算优先级for(inti=1;i

6、sum=0;for(intj=0;j

7、3.2时间片轮转法该算法在添加标记m_bchange为真且单选框选中“轮转调度”时调用，直接将就绪队列相邻2个进程两两互换，最终达到将正在执行进程放置于就绪队列后，并将下一个将要执行的进程开始执行，输出结果，并将m_bchange置为真，以便继续轮转。if(iRadioButton==IDC_RADIO2){progressTem;for(inti=0;i

8、ro[0].pro->SetRange(0,Pro[0].ServiceT);Pro[0].RemainT--;Pro[0].RunningT++;m_Zhixing.Format("标识符:%d进程名称:%s创建时间:%s需要时间:%d秒剩余时间:%d秒已运行时间:%d秒优先权:%fr",Pro[0].id,Pro[0].Name,Pro[0].Start,Pro