没有合适的资源?快使用搜索试试~ 我知道了~
操作系统进程调度模拟程序实验报告.doc
需积分: 36 32 下载量 193 浏览量
2012-03-29
17:00:24
上传
评论 1
收藏 161KB DOC 举报
温馨提示
试读
19页
编写一个进程调度程序,允许多个进程共行的进程调度程序。 采用最高优先数优先的调度算法和先来先服务调度算法。 每个进程有一个进程控制块( PCB)表示。每个进程的状态可以是就绪 W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。
资源推荐
资源详情
资源评论
沈阳理工大学
课 程 设 计 任 务 书
分院(系) 信息学院 专业 计算机科学
与技术
学生姓名 学号
0603050
104
设计题目 进程调度模拟程序
内容及要求:编写一个进程调度程序,允许多个进程共行的进程调度程序。
采用最高优先数优先的调度算法和先来先服务调度算法。
每个进程有一个进程控制块( PCB)表示。每个进程的状态可以是就绪
W(Wait)、运行 R(Run)、或完成 F(Finish)三种状态之一。
采用动态优先数策略选择就绪进程获得 CPU 后都只能运行一个时间片,运行完
后优先数减 1
动态显示每个进程的当前状态及进程的调度情况
重复以上过程,直到所要进程都完成为止
进度安排:
1. 熟悉相关知识,查阅资
料 18 周周一
2. 分析设计要求,确定解
决方案 18 周周二
3. 详细设计,调试 18 周周
三-20 周周三
4. 答辩,提交报告 20 周周
四
指导教师(签字):
年 月 日
分院院长(签字):
年 月 日
1
沈阳理工大学
目录
1、课程设计目的…………………………………………………3
2、课程设计要求…………………………………………………3
3、相关知识………………………………………………………3
4、需求分析………………………………………………………4
5、概要设计………………………………………………………5
6、详细设计………………………………………………………6
7、测试,修改及运行结果………………………………………
13
8、参考文献………………………………………………………
2
沈阳理工大学
15
9、结束语…………………………………………………………
15
10、附件…………………………………………………………
15
1、 课程设计的目的
理解操作系统进程管理中进行进程调度的过程和编程方法,掌握先来
先服务调度算法和最高优先数优先的调度算法,创建进程控制块 PCB。
理解进程的状态及变化,动态显示每个进程的当前状态及进程的调度情
况
2、 课程设计要求
编写一个进程调度程序,允许多个进程共行的进程调度程序
1).进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优
先数最高的进程)和先来先服务算法。
2).每个进程有一个进程控制块( PCB)表示。进程控制块可以包含如下信
息:进程名、优先数、到达时间、需要运行时间、已用 CPU 时间、进
程状态等等.
3).进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数
产生)。进程的到达时间为输入进程的时间。
4).进程的运行时间以时间片为单位进行计算。
5).每个进程的状态可以是就绪 W(Wait)、运行 R(Run)、或完成
F(Finish)三种状态之一。.
6).就绪进程获得 CPU 后都只能运行一个时间片。用已占用 CPU 时间加 1
来表示。
7).如果运行一个时间片后,进程的已占用 CPU 时间已达到所需要的运行时
间,则撤消该进程,如果运行一个时间片后进程的已占用 CPU 时间还未
达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优
先数减 1(即降低一级),然后把它插入就绪队列等待 CPU。
8).每进行一次调度程序都打印一次运行进程、就绪队列、以及
各个进程的 PCB,以便进行检查。
重复以上过程,直到所要进程都完成为止
3
沈阳理工大学
3、 相关知识
进程:进程是一个具有一定独立功能的程序关于某个数据集合的一次运
行活动
进程的状态:
运行状态:进程正在处理器上运行
就绪状态:一个进程获得了除处理器外的一切所需资源,一旦得到处
理器即可运行
等待状态:一个进程正在等待某一事件发生而暂时停止运行
先进先出调度算法:其基本原则是按照作业到达系统或进程进入就绪
对列的先后次序来选择。对于进程调度来说,一旦一个进程占有了处
理器,它就一直运行下去,直到该进程完成其工作或者因等待事件而
不能继续运行时才释放出处理器。
优先级调度算法:按照进程的优先级大小来调度。使高优先级进
程或线程得到优先的处理的调度策略称为优先级调度算法。进程的优
先级可以由系统自动地按一定原则赋给它,也可由系统外部来进行安
排
但在许多采用优先级调度的系统中,通常采用动态优先数策略。
即一个进程的优先级不是固定的,往往是随许多因素的变化而变化。
尤其随作业(进程)的等待时间,已使用的处理器时间或其他系统资
源的使用情况而定,以防止低优先级进程或线程长期饥饿现象发生
时间片轮转算法:时间片轮转算法主要用于处理器调度。采用此算法
的系统,其进程就绪队列往往按进程到达的时间来排序。进程调度程
序总是选择就绪队列中的第一个进程,也就是说按照先进先出原则调
度,但一旦进程占有处理器仅使用一个时间片,在使用完一个时间片
后,进程还没有完成其运行,它也必须释放出(被抢占)处理器给下
一个就绪的进程。而被抢占的进程返回到就绪队列的末尾重新排队等
候再次运行。
4、 需求分析
进程调度程序选择一个就绪状态的进程,使之在处理器上运行,
每个进程的状态信息用数据结构(进程控制块 PCB)表示,进程的调
度采用最高优先数优先的调度算法和先来先服务调度算法相结合的算
法,并且采用动态优先数策略,选择进程占用处理器后该进程仅能使
用一个时间片,运行完后优先数减 1
4
剩余18页未读,继续阅读
资源评论
woshaokui
- 粉丝: 1
- 资源: 8
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功