《操作系统课程设计_进程调度的模拟实现》由会员分享,可在线阅读,更多相关《操作系统课程设计_进程调度的模拟实现(20页珍藏版)》请在金锄头文库上搜索。
1、课程设计题目 进程调度算法模拟编程 学生姓名 学号 专 业 计算机科学与技术 班级 指导教师 完成日期2012年12月18日进程调度的模拟实现摘要:进程管理是操作系统中的重要功能,用来创建进程、撤消进程、实现进程状态转换,它提供了在可运行的进程之间复用CPU的方法。在进程管理中,进程调度是核心,因为在采用多道程序设计的系统中,往往有若干个进程同时处于就绪状态,当就绪进程个数大于处理器数目时,就必须依照某种策略决定哪些进程优先占用处理器。本文通过两种算法模拟实现了进程之间的调度。关键词:进程创建,先来先服务,优先级调度。一前言在操作系统中,调度的实质是一种资源分配,调度算法即指:根据系统的资源分
2、配策略所规定的资源分配算法。对于不同的系统和系统目标,通常采用不同的调度算法,如在批处理系统中,为照顾为数众多的短作业,采用短作业有限调度算法;在分时系统中,为保证系统具有合理的响应时间,采用轮转法进行调度。采用算法时,则要考虑多方面因素,以便达到最佳效果。做好这个课程设计,有利于加深对操作系统进程调度知识的理解。二. 系统总体框架设计本程序采用两种算法(最高优先级数优先的调度算法和先来先服务算法)对多个进程进行调度,每个进程有三个状态,初始状态为就绪状态。最高优先级数优先的调度算法中,程序的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给
3、定。在优先级数优先的调度算法中,优先级数的值设计为100与运行时间的差值,即Pro_time-process-needtime。进程每执行一次,优先数减3,CPU时间片数加1,进程还需要的时间片数减1。对于遇到优先数一致的情况,采用先来先服务策略解决。程序设计组成框图数据项作用pro_name进程名称time_submit进程创建时刻pro_id进程号,当进程有相同名称时,用来区分进程time_start进程启动时刻time_exe进程要求运行时间time_end进程结束的时刻pro_priority进程优先级图1-2 进程控制块CpuModel类成员作用Cpurun()Cpu模拟运行函数Cr
4、eatePcb()进程创建函数ShowPcb()进程显示函数PriModel()实现优先级调度算法FcfsModel()实现先来先服务算法pcbnum进程数量freetimeCpu空闲时间allturn总周转时间allaver总带权周转时间PcbList进程就绪队列的实现图1-3CpuModel类开始程序流程图创建进程及属性先来先服务算法优先数调度算法显示进程执行状态结束1.可强占优先调度算法实现过程流程图: 2先来先服务调度算法实现过程流图三 数据结构设计1.设计创建进程的结构类型定义和结构变量说明struct ProcessPcb,定义PCB相关变量: ProcessPcb()next=N
5、ULL;char pro_name20; /进程的名字int time_submit ; /提交时间,从时间为1开始计时int time_exe ; /进程所需的运行时间 int pro_id ; /进程ID(系统生成)int pro_priority ; /进程优先级int time_start ; /开始执行的时间int time_end ; /结束的时间 int time_wait ; /等待的时间int pro_state ; /进程的状态 (就绪,执行,完成)int time_left ; /还需多少时间单位,初始化为所需的执行时间int time_turn ; /周转时间doubl
6、e time_aver ; /带权周转时间2.创建PCB类class CpuModel,定义程序中使用的各函数:CpuModelCpuModel()pcbnum=0; void cpurun(); /cpu模拟运行函数bool GetPcb(); /进程输入函数void ShowPcb(); /将输入的进程展示出来void PriModel(); /可强占的优先进程调度模式void FcfsModel(); /先到先服务调度模式ProcessPcb PcbList100;/按提交时间排的未就绪进程队列()四 测试结果及分析 1.开始运行,显示: 2.输入进程数,各进程属性: 关于提交时间执行时
7、间等,将检测输入是否数字,不是数字即退出程序。 已创建的各进程及其属性:此处的优先级数,是用100减去执行时间。对于优先级数相同,则默认FIFO。4.测试可强占的优先进程调度:一次调度完成,将计算此次运行中CPU的利用率。 5. 先到先服务调度算法运行情况: 6. 选择5,回车,退出程序。五设计心得在学完操作系统课程之后,一直对进程调度这一块不是很理解,借着做课程设计的机会,我就选择了进程调度模拟编程这个题目,打算在做课程设计的过程中好好的再学习一下这块的知识。我在做课程设计的过程中,遇到了许多的问题,通过请教同学,上网查资料等途径一一解决。通过这次操作系统的课程设计,我研究了进程调度的相关知
8、识,加深了对进程调度的理解。课程设计和平时的实验课比较起来有很大的差距,实验课只是将这一章的一部分内容练习操作一遍,而课程设计需要的是他们综合起来的东西,这要更难一些。总体来说我认为操作系统这门学科在计算机科学当中是非常重要的,这次操作系统的课程设计收获颇丰,复习了许多东西,也从新学会了许多东西,我想这也许就是课程设计的最终目的吧。参考文献1刘振安、刘燕君著.C+程序设计课程设计.北京: 机械工业出版社,20042美Abraham Silberschatz, Peter Baer Galvin, Greg Gagne 著. 郑扣根 译. 操作系统概念(第六版). 北京: 高等教育出版社,200
9、43陈向群,向勇 等. Windows操作系统原理(第二版). 北京:机械工业出版社,2004.4费翔林,李敏,叶保留等.Linux操作系统实验教程.北京:高等教育出版社,2009附录:#include #include #include #include #include using namespace std ; /进程的状态#define UNREADY 0 /未就绪#define READY 1 /就绪#define EXECUTE 2 /执行#define END 3 /完成 /进程的PCB结构类型定义和结构变量说明struct ProcessPcb ProcessPcb() nex
10、t=NULL; char pro_name20; /进程的名字 int time_submit ; /提交时间,从时间的1开始计时 int time_exe ; /进程所需的运行时间 int pro_id ; /进程ID(系统生成) int pro_priority ; /进程优先级 int time_start ; /开始执行的时间 int time_end ; /结束的时间 int time_wait ; /等待的时间 int pro_state ; /进程的状态 (就绪,执行,完成) int time_left ; /还需多少时间单位,初始化为所需的执行时间 int time_turn
11、; /周转时间 double time_aver ; /带权周转时间 ProcessPcb *next; /封装CPU调度与分配程序模块。进程类class CpuModelpublic:CpuModel()pcbnum=0;void cpurun(); /cpu模拟运行函数bool CreatePcb(); /进程输入函数void ShowPcb(); /将输入的进程展示出来void PriModel(); /可强占的优先进程调度模式void FcfsModel(); /先到先服务调度模式private:ProcessPcb PcbList100; /按提交时间排的未就绪进程队列int pcbnum ; /进程数量int freetime ; /cpu空闲时间int allturn ; /总周转时间float allaver ; /总带权周转时间;#include /cpu模拟运行函数void CpuModel:cpurun() int choose = 0 ; while(1) cout* 主菜单 *endl;cout-end