c++ 操作系统实验 进程调度

实验一  进程调度

实验学时：4学时

实验类型：设计

实验要求：必修

一、 实验目的

多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。

二、 实验内容

1． 优先权法、轮转法

简化假设

1） 进程为计算型的（无I/O）

2） 进程状态：ready、running、finish

3） 进程需要的CPU时间以时间片为单位确定

2． 算法描述

1） 优先权法——动态优先权

当前运行进程用完时间片后，其优先权减去一个常数。

2） 轮转法

三、 流程图

 

四、实验要求

1． 产生的各种随机数的取值范围加以限制，如所需的CPU时间限制在1~20之间。

2． 进程数n不要太大通常取4~8个

3． 使用动态数据结构

4． 独立编程

五、实验报告

主要包括实验预习和实验报告两部分。

学生在上机做实验前，要根据教师布置的题目，对实验内容应作相应的预习，编写相关程序，准备好测试数据，进行静态检查后方可上机。

实验结束后，根据实验过程和结果写出实验报告，主要内容包括对实验数据、实验中的特殊现象、实验操作的成败、实验的关键点等内容进行整理、解释、分析总结，回答思考题，提出实验结论或提出自己的看法等。

严禁抄袭或拷贝他人的成果，自觉培养科学、严谨的作风。

六、其它说明