已阅读5页,还剩31页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数学与计算机学院课程设计说明书课程名称:操作系统原理-课程设计课程代码:题目:进程调度模拟程序年级/专业/班:09级计科5班学生姓名:学号:开始时间:2011年12月9日完成时间:2011年12月23日课程设计成绩:学习态度及平时成绩(30)技术水平与实际能力(20)创新(5)说明书撰写质量(45)总分(100)指导教师签名:年月日进程模拟调度程序II摘要随着计算机的普及,在计算机上配置合适的操作系统,已成为不可或缺的因素,操作系统时配置在计算机硬件上的第一层软件,时对硬件系统的首次扩充,其他的诸如汇编程序,编译程序,数据库管理系统等系统软件,以及大量的应用软件,都将依赖于操作系统的支持,取得它的服务。OS作为用户与计算机硬件之间的接口,作为系统资源的管理者,实现了对计算机资源的抽象,因此,不断提高计算机资源的利用率,方便用户,以及器件的不断更新换代,计算机体系结构的不断发展,已经成为推动计算机操作系统发展的主要因素,为了达到这些目的,了解操作系统的发展过程,熟悉操作系统的内部结构,掌握操作系统的运行,已经成为当代大学生,特别是计算机专业的学生所必不可少的知识。操作系统的主要任务是为多道程序的运行提供良好的运行环境,并能最大程度的提高系统中各种资源的利用率和方便用户,为了实现这些功能,操作系统还应该具有处理机管理,存储器管理,设备管理和文件管理等功能。关键词:操作系统;资源利用率;处理机;文件管理I目录1引言.11.1问题的提出.11.2任务与分析.12程序的主要函数.22.1建立将要模拟进程调度的所有进程PCB链表.22.2模拟CPU运行进程.32.3显示.42.4排序.52.5建立先来先服务调度算法的就绪队列.72.6建立最高优先数优先调度算法的就绪队列.82.7进程模拟调度.92.8主函数.123程序运行平台.144总体设计.145程序结构体的说明.146程序运行结果.157结论.228参考文献.239附录.24XXX数计学院课程设计说明书11引言1.1问题的提出随着现在操作系统的日趋成熟,用户对计算机的需求越来越多,处理机在同一时刻处理资源的能力是有限的,从而导致各种任务随时随地的争夺使用处理机,因而此对程序的并发能力提出了更高的要求。引进并发技术后,为了更好地说明并发现象(尤其是动态进程),引入了进程的概念。进程是一个具有一定独立功能的可并发执行的关于某个数据集合一次运行活动的程序。一个程序的启动执行,便是一个进程的建立;一个程序执行结束(正常或者是不正常),便是一个进程的撤销。由于同时处于就绪态(争夺使用CPU资源)的进程通常比较多,因此需要CPU调度算法来决定由哪个进程获得CPU使用权进入运行状态,即进程调度算法。1.2任务与分析本课题主要的目的是编写并调试一个有N个进程并发的进程模拟调度程序。进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法。每个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。等待I/O的时间以时间片为单位进行计算,可随机产生,也可事先指定。每个进程的状态可以是就绪R(Ready)、运行R(Run)、等待(Wait)或完成F(Finish)四种状态之一。就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。如果运行一个时间片后,进程的已占用CPU时间已达到所需要的运行时间,则撤消该进程,如果
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 四年级下册第八单元数学教案-《平均数与条形统计图》 人教版
- 涉疫人员处置预案模板
- 幼儿园与单位合作方案
- 四年级上册美术教案- 第五课 写意兰花 ︳湘美版
- 小学美术学科考核方案
- 折线统计图练习(教案)五年级下册数学苏教版
- 调度自动化系统改造及OMS系统建
- 咖啡课实训报告总结与反思
- 第十五届“振兴杯”全国青年职业技能竞赛车工赛项理论试题参考题库
- 2023年邻硝基苯酚企业风险管理与内控
- 人教A版高中数学选择性必修第三册《条件概率与全概率公式》说课稿
- 教科版六年级科学下册全套测试卷
- 长沙理工大学高数下题库
- 依法治校自评报告
- 管理专员岗位职责
- 外科学运动系统畸形
- 冀教版五年级下册英语课件Lesson 19
- 【阿莫西林胶囊生产工艺设计和工艺计算7200字】
- 安徽红太阳生物化学有限公司年产0.5万吨二联吡啶和1万吨敌草快项目(二期)环评报告
- 化妆品生产工艺验证报告
- 广州版英语五年级下册知识点汇总
评论
0/150
提交评论