操作系统课程设计——处理机管理

《操作系统课程设计——处理机管理》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统课程设计题目：处理机管理学生姓名：XXX学院：信息工程学院系别：计算机系专业：软件工程班级：软件09-1指导教师：XXX教授XXX教授2011年12月30日XXX大学课程设计任务书学院（系）：课程名称：操作系统课程设计指导教师（签名）：专业班级：软件工程09－1学生姓名：XXX学号：XXXXXXXXX一、课程设计题目处理机管理二、课程设计的目的学生通过设计一个模拟单处理机调度的算法，以巩固和加深处理机调度的概念。使学生初步具有研究、设计、编制和调试操作系统模块的能力。三、课程设计的主要内容和要求（包括原始数据、技术参数、设计要求、工作量要求等）原始数据：进程控制块PCB结构

2、体。技术参数：WindowsXP系统，VC++6.0开发工具。设计要求：1．设计基于时间片轮转法的处理机调度算法；2．或设计基于先来先服务或基于优先权的处理机调度算法；3．画出以上算法流程图；4．编程实现算法功能；5．编写课程设计说明书。工作量要求：完成以上设计要求中的所有算法功能。四、工作进度安排周一：布置、讲解题目，收集资料；周二：系统分析，算法设计；周三：编制、调试程序；周四：测试系统，形成设计结论，编写课设报告；周五：系统及材料验收，课设答辩。五、主要参考文献[1]张尧学编．计算机操作系统教程（第三版）习题解答与实验指导．北京:清华大学出版社，2006[2]汤子瀛主编．计算

3、机操作系统（第三版）．西安:西安电子科技大学出版社，2001[3]张坤等编．操作系统实验教程．北京:清华大学出版社，2008审核批准意见系（教研室）主任（签字）目录第一章系统概述11.1功能简介11.2设计思路1第二章系统功能分析和设计22.1系统主要结构模块22.2创建进程队列功能22.3对进程排序32.4输出所创建的信息5第三章调试及运行结果63.1输入界面63.2输出界面63.3运行结果63.4各种情况的运行结果7第四章总结94.1遇到的问题以及解决方法94.2收获和体会9参考文献：10附录程序源代码11第一章系统概述1.1功能简介处理机调度是操作系统中非常重要的部分。在多道

4、程序设计系统中，内存中有多道程序运行，他们相互争夺处理机这一重要的资源。处理机调度就是从就绪队列中，按照一定的算法选择一个进程并将处理机分配给它运行，以实现进程并发地执行。本系统就是设计了一个模拟单处理机调度的算法，以模拟实现处理机调度的基本功能。本系统是采用时间片轮转算法模拟单处理机调度。1.2设计思路系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片。时间片的大小由输入确定。当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的末尾；然后，再把处理机分配给就绪队列中

5、的队首进程，同时也让它执行一个时间片。这样就可以保证就绪队列中的所有进程在一给定的时间内获得一时间片的处理机执行时间。换言之，系统能在给定的时间内响应所有用户的请求。每个进程用一个进程控制块PCB来代表。PCB的格式如图1-1所示。进程名链接指针到达时间估计运行时间进程状态图1-1进程控制块其中，进程名即进程标识。第二章系统功能分析和设计在本章中，主要是介绍各个功能函数的设计思路和实现方法。2.1系统主要结构模块本系统主要分为：主函数，创建进程队列函数，对进程队列按到达时间进行排序，输出所创建的进程信息，执行时间片调度算法。在程序执行过程中通过主函数调用各个子函数来一次实现系统的各

6、个功能。系统主要结构模块如图2-1：图2-1程序结构模块2.2创建进程队列功能在此函数中输入所要创建进程的总个数n，然后再通过for循环语句来控制，依次输入各个进程的属性值，再把刚创建的进程加入进程就绪队列的队尾，循环上述操作n次。其中，在创建进程的过程中，进程的状态默认为就绪状态s，指向下一进程的指针默认为空NULL。程序流程图如图2-2所示：图2-2创建进程队列2.3对进程排序此函数的主要功能就是：按照进程的到达时间进行升序排序，在该函数中采用的排序方法是冒泡排序法。程序流程图如图2-3所示：2.4输出所创建的信息此函数所实现的主要功能就是：按照进程的到达时间依次输出各个进程的

7、详细信息。再此函数中，首先定义一个进程控制块指针，指向进程队列中的第一个节点，通过while语句（当p!=NULL时）来控制p=p->next循环，依次输出进程就绪队列中的各进程的详细信息。流程图如图2-4所示：图2-4输出所创建的进程信息第三章调试及运行结果3.1输入界面在此，先输入要创捷的进程总数，然后依次输入各进程的进程名、到达时间、估计运行时间，如图3-1所示：图3-1输入界面3.2输出界面此界面是，输出经过排序后的进程队列，如图3-2所示：图3-2输出界面3