码迷,mamicode.com
首页 > 系统相关 > 详细

实验三进程调度实验

时间:2015-12-03 18:55:56      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:

1. 目的和要求

实验目的

 

用高级语言完成一个进程调度程序,以加深对进程的概念及进程调度算法的理解。

 

实验要求

 

设计一个有 N(N不小于5)个进程并发执行的进程调度模拟程序。

 

进程调度算法:“时间片轮转法”调度算法对N个进程进行调度。 

 

 

 

2. 实验内容

完成两个算法(简单时间片轮转法、多级反馈队列调度算法)的设计、编码和调试工作,完成实验报告。

 

 

 

1) 每个进程有一个进程控制块(PCB)表示。进程控制块包含如下信息:进程名、优先级、到达时间、需要运行时间、已用CPU时间、进程状态等等。 

 

2) 每个进程的状态可以是就绪 r(ready)、运行R(Running)、或完成F(Finished)三种状态之一。

 

3) 就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。

 

4) 如果运行一个时间片后,进程的已占用 CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,应把它插入就绪队列等待下一次调度。

 

5) 每进行一次调度,程序都打印一次运行进程、就绪队列中各个进程的 PCB,以便进行检查

实验三进程调度实验

标签:

原文地址:http://www.cnblogs.com/panhaohua/p/5016940.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!