操作系统处理机调度算法.doc

操作系统处理机调度算法 操作系统课程设计 学 院 计算机与信息工程学院 专 业 网络工程(无线传感器) 课程名称 操作系统 题 目 处理机调度算法 完成期限 自2013年6月3日至2013年6月30日共4周 内 容 及 任 务 一、项目的目的 理解进程调度相关原理,根据处理机调度按算法的基本思想,设计相关数据结构,编写程序实现先来先服务、短作业优先、高响应比、时间片轮转调度算法,并通过数据分析比较各种算法执行效率。 二、项目任务的主要内容和要求 1)定义与算法相关的数据结构,如进程控制块(PCB),相关队列(队列要考虑实际应用,应采用类似于类的私有成员定义所用到的队列,并使用公有函数提供对类的操作); 2)所设计的系统中需要实现以上四种调度算法,即先来先服务、短作业优先、高响应比以及时间片轮转调度算法; 3)算法执行结构之后,应该给出周转时间和带权周转时间。 本系统模拟操作系统处理机调度算法的实现,实现了先来先服务、短作业优先、高响应比及时间片轮转调度、四种调度算法的模拟实现; 三、项目设计思路 本项目的主要内容是设计处理及调度算法并书写课程设计报告,其步骤如下:①首先小组一起对作业调度和相关调度算法具体实现的原理;②针对每种算法的设计思想编写相关的具体代码;实现各自的具体功能;③使用不同的算法运行程序时,用户输入相关的作业的作业名、到达时间和服务时间,得出结果;④针对各程序的运行结果,通过对比周转时间和带权周转时间,比较各算法的执行效率;达到项目设计的目的;⑤书写课程设计报告。 四、具体成果形式和要求 项目成果:①编译相关算法;②书写课程设计报告 进 度 安 排 起止日期 工作内容 2013.6.3? 2013.6.12 查阅文献资料,设计项目的总体框架,了解各算法的原理 2013.6.13? 2013.6.23 课题总体设计、素材搜集与处理。针对各调度算法的思想,设计和编写相关的数据流图。 2013.6.24?2013.6.30 编译程序,书写课程设计报告,答辩。 主 要 参 考 资 料 屠祁、屠立德 操作系统基础.3版。北京:清华大学出版社,2000. 哲凤屏、汤子瀛、杨成忠 计算机操作系统.台湾:儒林图书公司,1994. 黄祥喜.计算机操作系统实验教程.广州:中山大学出版社,1994. ④李勇,刘恩林.计算机体系结构.长沙:国防科技大学出版社,1987. ⑤王鹏,尤晋元,等,译.操作系统设计与实现.北京:电子工业出版社,1998. ⑥张尧学,史美林.计算机操作系统教程.北京:清华大学出版社,2000. 指导教师 意见 (签字):年月日 系(教研室)主任意见 (签字):年 月日 处理机调度算法设计说明书 学院名称: 计算机与信息工程学院 班级名称: 网络工程(114班) 学生姓名: 刘坤明 陆勇 江峰 荣代玲 段宇 学 号:2011211388 2011211397 2011211380 2011211401 2011211362 题 目: 处理机调度算法 指导教师: 张巧云 起止日期: 2013.6.3~2013.6.30 目录 第一部分:正文部分 1 一、 选题背景 1 二、设计思路 2 三、 过程论述 2 3.1设计简介 2 3.2设计内容 3 3.3设计数据流图 3 四、 结果分析 7 五、 结论 9 第二部分:参考文献 9 第三部分: 指导教师评语 10 第四部分:成绩评定 10 附录 12 第一部分:正文部分 选题背景 计算机自从1946年第一台真正意义上的数字电子计算机ENIAC 的 诞生以来,已经经历了1854年-1890年、1890年-20世纪早期、20世纪中期、20世纪晚期-现在四个阶段,每一个阶段的发展都发生了质与量的突飞猛进。然而,计算机的发展只是代表了硬件的提升,对于软件,操作系统的发展更加引人注目。 操作系统(OS)是管理电脑硬件与软件资源的程序,同时也是计算机系统的内核与基石。操作系统是控制其他程序运行,管理系统资源并为用户提供操作界面的系统软件的集合。操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统的型态非常多样,不同机器安装的OS可从简单到复杂,可从手机的嵌入式系统到超级电脑的大型操作系统。目前微机上常见的操作系统有DOS、OS/2、UNIX、XENIX、LINUX、Windows、Netware等。操作系统的不断提升对于计算机整体性