进程调度课程设计报告

《进程调度课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、课程设计报告操作系统原理专业计算机科学与技术学生姓名班级M计算机081学号指导教师完成日期2010年1月10日11题目：进程调度的模拟实现一、设计目的本课程设计是学习完“操作系统原理”课程后进行的一次全面的综合训练，通过课程设计，更好地掌握操作系统的原理及实现方法，加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。二、设计内容（1）概述编写并调试一个单道处理系统的作业等待模拟程序。在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地工作

2、，必须选用某种调度策略，选择一进程占有处理机。要求学生设计一个模拟处理机调度算法，以巩固和加深处理机制调度的概念。设计要求：（1）进程调度算法包括：时间片轮转法，短作业优先算法，动态优先级算法。（2）可选择进程数量。（3）本程序包括三种算法，用C++语言实现，执行时在主界面选择算法，进入子页面后输入进程数，执行，显示结果。（2）设计原理1、先来先服务算法原理：每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理器分配给该进程，使之得到执行。该进程一旦占有了处理器，它就一直运行下去，直到该进程完成或因发生事件而阻塞，才退

3、出处理器。特点：利于长进程，而不利于短进程。2、短作业优先服务算法原理：它是从就绪队列中选择一个估计运行时间最短的进程，将处理器分配给该进程，使之占有处理器并执行，直到该进程完成或因发生事件而阻塞，然后退出处理器，再重新调度。3、最高响应比优先算法原理：它是从就绪队列中选择一个响应比最高的进程，让其获得处理器执行，直到该进程完成或因等待事件而退出处理器为止。特点：既照顾了短进程，又考虑了进程到达的先后次序，也不会使长进程长期得不到服务，因此是一个比较全面考虑的算法，但每次进行调度时，都需要对各个进程计算响应比。所以系统开销很大，

4、比较复杂。（3）详细设计及编码11源代码：#include#includeusingnamespacestd;classProcess{public:stringProcessName;//进程名字intTime;//进程需要时间intleval;//进程优先级intLeftTime;//进程运行一段时间后还需要的时间};//////////////////////////////////////////////////////voidCopy(Processproc1,Processproc

5、2);//把proc2赋值给proc1voidSort(Processpr[],intsize);//此排序后按优先级从大到小排列voidsort1(Processpr[],intsize);//此排序后按需要的cpu时间从小到大排列voidFcfs(Processpr[],intnum,intTimepice);//先来先服务算法voidTimeTurn(Processprocess[],intnum,intTimepice);//时间片轮转算法voidPriority(Processprocess[],intnum,intT

6、imepice);//优先级算法//////////////////////////////////////////////////////////////////////////voidmain(){inta;cout<>a;constintSize=30;Processprocess[Size];intnum;intTimePice;cout<<"输入进程个数:"<

7、cin>>num;cout<<"输入此进程时间片大小:"<>TimePice;for(inti=0;i>name;cin>>CpuTime>>Leval;process[i].ProcessName=name;process[i].Time=CpuTime;process[i].leval=Leval;cout<

8、r(intk=0;k