操作系统课程设计报告进程调度的模拟实现.pdfVIP

操作系统课程设计报告进程调度的模拟实现.pdf

  1. 1、本文档共12页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

操作系统

课程设计报告

专业计算机科学与技术

学生姓名

班级

学号

指导教师

完成日期

博雅学院

题目:进程调度的模拟实现的模拟实现

一、设计目的

本课程设计是学习完“操作系统原理”课程后进行的一次全面的综合训练,

通过课程设计,更好地掌握操作系统的原理及实现方法,加深对操作系统基础理

论和重要算法的理解,加强学生的动手能力。

在多道程序和多任务系统中,系统内同时处于就绪状态的进程可能有若干

个。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊

地工作,必须选用某种调度策略,选择一进程占用处理机。要求学生设计一个模

拟处理机调度算法,以巩固和加深处理机调度的概念。

二、设计内容

1)概述

选择一个调度算法,实现处理机调度。

设计要求:

1)进程调度算法包括:时间片轮转法,短作业优先算法,动态优先级算法。

2)可选择进程数量

3)本程序包括三种算法,用C或C++语言实现,执行时在主界面选择算法

(可用函数实现),进入子页面后输入进程数,(运行时间,优先数由随机函数产

生),执行,显示结果。

2)设计原理

1.进程控制块的内容如下:

进程名

进程状态

要求运行时间

优先数

链接指针

其中优先数是赋给进程的优先级

调度时总是选取优先数最大的进程优先运行

2.每个进程的优先数,运行时间,由程序任意指定。

3.为了调度方便,把进程按给定优先级(动态优先级算法中)从小到大排成

一个队列。按给定运行时间(短作业优先)从小到大排成一个队列用一个变量作

为队首指针,指向队列的第一个进程。

4.处理机调度总是选队首进程运行。由于本实验是模拟处理机调度,所以被

选中的进程并不实际的启动运行,而是执行:

1

优先数-1(动态优先级算法中)

要求运行时间-1

来模拟进程的一次运行。

5.进程运行一次后,若要求运行时间不等于0,则再将它加入队列(动态优

先级算法中:按优先数大小插入。),且改变队首指针:若要求运行时间=0,则把

它的状态改为完成(C)状态,且退出队列。

6.若就绪队列不空,则重复上述的4和5,直接所有的进程成为完成状态。

7.在所设计的程序中应有显示或打印语句,以显示或打印每次被选中的进程

的进程名以及运行一次后进程队列的变化。

3)详细设计及编码

1.流程图如下

开始

初始化PCB,输入进程信息

各进程按优先数从高到低排列

N

就绪队列为空

Y

就绪队列首进程投入运行

时间片到,运行进程已占用CPU时间加1

运行进程已占用CPU时间Y

已达到所需的运行时间

进程已完成撤销

N

改进程

使运行进程的优先数减1把运行

进程插入就

您可能关注的文档

文档评论(0)

177****6486 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档