没有合适的资源?快使用搜索试试~ 我知道了~
首页非抢占式短作业优先进程调度(C语言)
非抢占式短作业优先进程调度(C语言)
需积分: 48 33 下载量 55 浏览量
更新于2023-03-16
评论 3
收藏 366KB DOC 举报
关键字:多道程序 进程调度 短作业优先(SJF)调度算法 非抢占式
资源详情
资源评论
资源推荐
课程
设计报告
课程设计题目: 短作业优先(SJF)调度算法模拟
专 业:计算机科学与技术
班 级:
姓 名:
学 号:
指导教师:
2013 年 01 月 09 日
目录
摘要.....................................................................................................................................................2
第一章 概述........................................................................................................................................3
1.1 课程设计的目的...................................................................................................................3
1.2 主要完成的任务...................................................................................................................3
1.3 使用的开发工具...................................................................................................................3
1.4 解决的主要问题...................................................................................................................3
第二章 课程设计的基本概念和原理..............................................................................................4
第三章 总体设计................................................................................................................................5
第四章 详细设计................................................................................................................................6
4.1 数据结构...............................................................................................................................6
4.2 具体数据结构和模块设计简要说明...................................................................................6
4.3 程序相关数据.......................................................................................................................6
第五章 短作业优先调度的算法实现..............................................................................................9
第六章 设计结果及分析.................................................................................................................16
总结...................................................................................................................................................23
参考文献...........................................................................................................................................24
东华理工大学信息工程学院...........................................................................................................25
课程设计评分表...............................................................................................................................25
1
摘要
在多道程序环境下,主存中有着多个进程,其数目往往多于处理机数目。这就要求系
统能按某种算法,动态地把处理机分配给就绪队列中的一个进程,使之执行。分配处理机
的任务是由处理机调度程序完成的。由于处理机是最重要的计算机资源,提高处理机的利
用率及改善系统性能(吞吐量、响应时间),在很大程度上取决于处理机调度性能的好坏
因而,处理机调度便成为操作系统设计的中心问题之一。
在多道程序系统中,一个作业被提交后必须经过处理机调度后,方能获得处理机执
行。对于批量型作业而言,通常需要经历作业调度和进程调度两个过程后方能获得处理机
作业调度是对成批进入系统的用户作业,根据作业控制块的信息,按一定的策略选取若干
个作业使它们可以去获得处理器运行的一项工作。而对每个用户来说总希望自己的作业的
周转时间是最小的,短作业优先(SJF)便是其中一种调度方法。
本次课程设计主要是模拟短作业优先(SJF)调度算法。
关键字:多道程序 进程调度 短作业优先(SJF)调度算法
2
第一章 概述
1.1 课程设计的目的
加深对作业概念的理解,掌握短作业优先(SJF)算法,深入了解批处理系统如何组织
作业、管理作业和调度作业,了解作业控制块的作用,以及作业控制块的内容和组织方式。
进行操作系统课程设计主要是在学习操作系统课程的基础上,在完成操作系统各部分
实验的基础上,对操作系统的整体进行一个模拟,通过实践加深对各个部分的管理功能的
认识,还能进一步分析各个部分之间的联系,最后达到对完整系统的理解。同时,可以提
高运用操作系统知识解决实际问题的能力;锻炼实际的编程能力、开发软件的能力;还能
提高调查研究、查阅技术文献、资料以及编写软件设计文档的能力。
1.2 主要完成的任务
本次课程设计主要的任务是用 C 语言来实现对 N 个进程采用短作业优先算法对进程调
度进行模拟。
1.3 使用的开发工具
Microsoft Visual C++ 6.0
1.4 解决的主要问题
随着计算机进入多道程序系统,如何分配 CPU 资源就成为了操作系统不可避免要面临
的一个问题。计算机只有一个 CPU,或者只有有限的 CPU 资源,当系统中有多个进程处于
就绪状态,要竞争 CPU 资源时,操作系统就要负责完成如何分配资源的任务。在操作系统
中,由调度程序来完成这一选择分配工作,调度程序所使用的算法即是调度算法,调度算
法需要考虑的指标主要有尽量保证 CPU 资源分配的公平性,按照一定的策略强制执行算法
调度;平衡整个计算机系统,尽量保持各部分都正处于忙碌状态。因此短作业优先算法就
是一个较好的算法。
3
第二章 课程设计的基本概念和原理
本次课程设计主要是采用短作业优先算法进程的进程调度过程。短作业优先调度算法,
是指对短作业或短进程优先调度的算法。他们可以分别用于作业调度和进程调度,短作业
优先的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业,将他们调入
内存运行。而短进程优先调度算法则是从就绪队列中选出一个估计运行时间最短的进程,
将处理机分配给他,使它立即执行并一直执行到完成,或发生某事件而被阻塞放弃处理机
时再度重新调度。本程序采用了非抢占式短作业优先调度。而非抢占式这种方式,一旦把
处理机分配给某进程后,便让该进程一直执行,直至该进程完成或发生某事件而被阻塞时
才再把处理机分配给其它进程,决不允许某进程抢占已经分配出去的处理机。这种调度方
式的优点是实现简单,系统开销小,适用于大多数的批处理系统环境。但它难以满足紧急
任务的要求——立即执行,因而可能造成难以预料的后果。因此,在要求比较严格的实时
系统中,不宜采用这种调度方式。本课程设计主要是在满足要求多道单处理机的情况下进
行短作业的优先调度。
4
剩余26页未读,继续阅读
TIMXINGSWX
- 粉丝: 1
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- zigbee-cluster-library-specification
- JSBSim Reference Manual
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0