操作系统课设-进程调度.docVIP

操作系统原理课程设计 院 系： 计算机科学技术学院 班 级： 师计10-2班 学 号： 姓 名： 同组成员： 指导教师： 2013 年 1 月 13 日 操作系统原理课程设计任务书 一、题目：进程调度 二、设计要求 （1）濮成林负责设计与实现高优先级优先调度算法,时间片轮转调度算法；高清彬负责设计与实现先来先服务调度算法短进程优先调度算法。 （2）查阅相关资料，自学具体课题中涉及到的新知识。 （3）采用结构化、模块化程序设计方法，功能要完善，具有一定的创新。 （4）所设计的程序应有输入、输出。 （5）按要求写出课程设计报告，于设计结束后1周内提交。其主要内容包括：封皮、课程设计任务书，指导教师评语与成绩、目录、概述、软件总体设计、详细设计、软件的调试、总结、致谢、附录(带中文注释的程序清单)、参考文献。总体设计应配合软件总体模块结构图来说明软件应具有的功能；详细设计应用传统或N-S流程图和屏幕抓图说明；调试的叙述应配合出错场景的抓图来说明出现了哪些错误，如何解决的。 三、课程设计工作量 一般每人的程序量在200行有效程序行左右，不得抄袭。 四、课程设计工作计划 2013年1月2日，指导教师讲解布置题目，学生根据题目准备资料； 2013年1月3日，进行总体方案设计； 2013年1月4日～1月8日，完成程序模块并通过独立编译； 2013年1月9日～1月11日，将各模块集成为一完整的系统，并录入足够数据进行调试运行； 2013年1月12日～1月13日，验收、撰写课程设计报告。 指导教师签章： 专业主任签章： 操作系统原理课程设计指导教师评语与成绩 指导教师评语： 课程设计表现成绩： 课程设计验收成绩： 课程设计报告成绩： 课程设计 总成绩： 指导教师签章 2013年 1 月 13 日 目 录 一 概述 5 二 总体方案设计 6 三 详细设计 7 四 程序的调试与运行结果说明 11 五 课程设计总结 17 六 致谢 17 七 附录 18 参考文献 32 一.概述 进程是操作系统结构的基础；是一个正在执行的程序；计算机中正在运行的程序实例；可以分配给处理器并由处理器执行的一个实体；由单一顺序的执行显示，一个当前状态和一组相关的系统资源所描述的活动单元。进程的概念主要有两点：第一，进程是一个实体。每一个进程都有它自己的地址空间，一般情况下，包括文本区域（text region）、数据区域（data region）和堆栈（stack region）。文本区域存储处理器执行的代码；数据区域存储变量和进程执行期间使用的动态分配的内存；堆栈区域存储着活动过程调用的指令和本地变量。第二，进程是一个“执行中的程序”。程序是一个没有生命的实体，只有处理器赋予程序生命时，它才能成为一个活动的实体，我们称其为进程。 　　进程是操作系统中最基本、重要的概念。是多道程序系统出现后，为了刻画系统内部出现的动态情况，描述系统内部各道程序的活动规律引进的一个概念,所有多道程序设计操作系统都建立在进程的基础上。在早期的时间片轮转法中,系统将所有的就绪进程按先来先服务的原则,排成一个队列,每次调度时,把CPU分配给队首进程,并令其执行一个时间片.时间片的大小从几ms到几百ms.当执行的时间片用完时,由一个计时器发出时钟中断请求,调度程序便据此信号来停止该进程的执行,并将它送往就绪队列的末尾;然后,再把处理机分配给就绪队列中新的队首进程,同时也让它执行一个时间片.这样就可以保证就绪队列中的所有进程,在一给定的时间内,均能获得一时间片的处理机执行时间.typedef struct pcb { int ID;//优先级 | 时间片数 char name[5]; int arrivetime; int runtime; int starttime; int endtime; int zhouzhuangtime;