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

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

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

3、统（第三版）:电子科技大学，2001 3坤等编操作系统实验教程:清华大学，2008审核批准意见系（教研室）主任（签字）17 / 21目录第一章系统概述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 系统主要结构模块本系统主要分为：主函数，创建进程队列函数，对进程队列按到达时间进行排序，输出所创建的进程信息，执行时间片调度算法。在程序执行过程过主函数调用各个子函数来一次实现系统的各个功能。系统主要结构模块如图2-1：图2

6、-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.3 运行结果输出经过时间片轮转算法后的运行结果，如图3-3所示：图3-3运行结果3.4 各种情况的运行结果下图是各种不同情况的运行结果，如图3-4，图3-5，

8、图3-6：图3-4 运行结果图3-5 运行结果图3-6 运行结果第四章 总结4.1 遇到的问题以与解决方法首先，是对时间片算法以与处理机的具体调度过程不够熟练，通过看书和搜集一些资料解决了这个问题；其次，是在对单链表按到达时间进行排序时遇到了一些麻烦，后来经过认真思考与分析，成功地对单链表进行了排序；最后，是在编写程序的过程中出现了一些语法错误，后通过调试逐一解决。4.2 收获和体会此次操作系统课程设计，在指导教师的精心教导下，以与同学们的积极讨论中，对处理机的调度问题有了深刻的理解和认识，同时对其它的几个题目也有了一定的了解。首先要对程序的设计要求有一个比较明确的认识，然后系统分析与系统设计

9、，最后是代码设计与调试。根据操作系统课程所学的概念、理论和方法，按照程序设计的基本步骤，设计出一个适当规模的程序；进一步加深了对处理机调度问题的理解和掌握。理论联系实际，加深和巩固所学的理论知识，提高实践能力和计算机的综合运用能力。我们编写程序的过程是辛苦与快乐的，程序的编写原则很重要，只要我们在编程，就必须不断改进，才能更好提高实践编程能力。参考文献：1 尧学主编计算机操作系统教程（第三版）:清华大学，20062 尧学编计算机操作系统教程（第三版）习题解答与实验指导:清华大学，20063 汤子瀛主编计算机操作系统（第三版）:电子科技大学，2001 4 坤等编操作系统实验教程:清华大学，200

10、85 丽芬等编操作系统实验教程:清华大学，20066 屠祁等编.操作系统基础（第三版）:清华大学，20007 耀霖等编.操作系统.:电子科技大学，20018 左万历计算机操作系统教程（第二版）：高等教育，2004附录 程序源代码#include#include#include/定义进程控制块/typedef struct pcbchar pname20; /进程名int arrivetime; /到达时间int runtime; /运行时间char state; /运行后的状态struct pcb *next;PCB;/封装头结点，指针分别指向队头和队尾/typedef struct PCB

11、*front,*rear;queue;/进程队列置空/queue *init()queue *head;head=(queue*)malloc(sizeof(queue);head-front=NULL;head-rear=NULL;return head;/检验进程队列是否为空/int empty(queue *head)return(head-front ? 0:1);/进程队列入队，往后插入/queue *append(queue *head,char c20,int a,int r,char s)PCB *p;p=(PCB*)malloc(sizeof(PCB);strcpy(p-pn

12、ame,c);p-arrivetime=a;p-runtime=r;p-state=s;p-next=NULL;if(empty(head)head-front=head-rear=p;elsehead-rear-next=p;head-rear=p;return head;/创建进程队列/queue *creat(queue *head)char c20;char s=R;int a,r,i,n;printf(请输入共有几个进程:n);scanf(%d,&n);for(i=1;ifront,*max=head-front;int flag;h=(PCB*)malloc(sizeof(PCB)

13、;h-next = head-front ;while (1) flag=0; for (p=h;p-next-next!=NULL;p=p-next)r1=p-next;r2=p-next-next; if (r1-arrivetime r2-arrivetime)if(r2-arrivetime arrivetime) min=r2; if(r1-arrivetime max-arrivetime) max=r1;flag=1;p-next=r2;r1-next=r2-next;r2-next=r1; if (flag=0) break; head-front=min; head-rear

14、=max;h-next=head-front;return head;/输出创建的进程队列/void print(queue *head)PCB *p;p=head-front;if(!p)printf(时间片轮转调度队列为空!n);while(p)printf(pname=%s arrivetime=%d runtime=%d state= %c,p-pname,p-arrivetime,p-runtime,p-state);printf(n);p=p-next;/时间片轮转调度算法的实现/void RR(queue *head,int q)int t=head-front-arriveti

15、me,lt=head-rear-arrivetime;if(head-front-runtimefront-runtime;elset=t+q;/进程队列不为空才可调度/while(!empty(head)PCB *p1,*p2;/* 第一种情况:当前运行的时间小于最后一个进程到达的时间做以下操作*/while(tfront;printf(运行的时刻为%dt运行的进程为%st,t,p1-pname);p1-runtime=p1-runtime-q;/ 1. 运行时间小于0，删除队首 /if(p1-runtimestate=C;printf(运行后的状态为%cn,p1-state);head-f

16、ront=p1-next;free(p1);/ 2. 运行时间大于0，向后找位置插入 /elseprintf(运行后的状态为%cn,p1-state);p2=p1-next;while(p2-next&p2-arrivetime!=t)p2=p2-next;/*此时无新进入队列的进程时,有两种情况:1.不用找位置往后插入,队首不变，不做操作 2.找位置往后插入*/if(p2-arrivetime!=t) PCB *p3=p1,*p4;while(p3-next&p3-arrivetimenext;if(p3-arrivetimet)if(p4!=p1)/p1插在p4后，头为p1-nexthea

17、d-front=p1-next;p1-next=p4-next;p4-next=p1;else/不做操作/p4=p3=p2=NULL;elsep4=p3=p2=NULL;/此时有新进入队列的进程时:p1插在新进入队列的进程p2后，队首为p1-next/ elsehead-front=p1-next;p1-next=p2-next;p2-next=p1;/*时刻变化*/if(head-front-runtimefront-runtime;elset=t+q;/第一种情况结束/* 第二种情况：当前运行的时间大于最后一个进程到达的时间做以下操作*/while(t=lt)p1=head-front;p

18、rintf(运行的时刻为%dt运行的进程为%st,t,p1-pname);p1-runtime=p1-runtime-q;/ 1. 运行时间小于0，删除队首 /if(p1-runtimestate=C;printf(运行后的状态为%cn,p1-state);head-front=p1-next;free(p1);/ 2. 运行时间大于0，直接插在队尾 /elseprintf(运行后的状态为%cn,p1-state);/若原队列只有一个进程，不必往队尾插/if(!p1-next) head-front=p1;/若原队列有多个进程/elsehead-front=p1-next;head-rear-next=p1;head