进程调度算法的模拟实现实验报告

实 验 报 告

课程名称

实验名称 专业班级 学生姓名 指导教师

实验一 进程调度算法模拟，

1．内容：设计一个简单的进程调度算法，模拟OS中的进程调度过程；

2．要求：

① 进程数不少于5个；

② 进程调度算法任选；

可以用动态优先数加时间片轮转法实现进程调度，每运行一个时间片优先数减3； ③ 用C语言编程；

④ 程序运行时显示进程调度过程。

3．步骤：

① 设计PCB及其数据结构：

进程标识数：ID

进程优先数：PRIORITY（优先数越大，优先级越高）

进程已占用时间片：CPUTIME，每得到一次调度，值加1；

进程还需占用时间片：ALLTIME，每得到一次调度，该值减1，一旦运行完毕，

ALLTIME为0）

进程队列指针：NEXT，用来将PCB排成队列

进程状态：STATE（一般为就绪，可以不用）

② 设计进程就绪队列及数据结构；

③ 设计进程调度算法，并画出程序流程图；

④ 设计输入数据和输出格式；

结构格式：当前正运行的进程：0

当前就绪队列：2，1，3，4

⑤ 编程上机，验证结果。

4．提示：

假设调度前，系统中有5个进程，其初始状态如下：

ID 0 1 2 3 4 PRIORITY 9 38 30 29 0 可否考虑用CPUTIME 0

进程调度算法模拟

专业：XXXXX 学号：XXXXX 姓名：XXX

实验日期：20XX年XX月XX日

一、实验目的

通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。

二、实验要求

编写程序实现对5个进程的调度模拟，要求至少采用两种不同的调度算

法分别进行模拟调度。

三、实验方法内容

1. 算法设计思路

将每个进程抽象成一个控制块PCB， PCB用一个结构体描述。

构建一个进程调度类。将进程调度的各种算法分装在一个类中。类中存

在三个容器，一个保存正在或未进入就绪队列的进程，一个保存就绪的进程，另一个保存已完成的进程。还有一个PCB实例。主要保存正在运行的进程。类中其他方法都是围绕这三个容器可以这个运行中的PCB展开。

主要用到的技术是STL中的vector以维护和保存进程容器、就绪容器、

完成容器。

当程序启动时，用户可以选择不同的调度算法。然后用户从控制台输入

各个进程的信息，这些信息保存到进程容器中。进程信息输入完毕后，就开始了进程调度，每调度一次判断就绪队列是否为空，若为空则系统时间加一个时间片。判断进程容器中是否有新的进程可以加入就绪队列。 2. 算法流程图 主程序的框架：

();//先来先服务

();//最短进程优先调度//简单时间片轮转//最高优先数优先

操作系统实验 报告

实验项目： 进程调度 学 院： 计算机学院 专 业： 班 级： 学 号： 姓 名：

操作系统实验设计报告

1. 实验目的

在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理机数时，就必须依照某种策略来决定哪些进程优先占用处理机。本实验模拟在单处理机情况下的进程调度，加深了解进程调度的工作。

2. 实验内容

设计一个按时间片轮转法实现进程调度的程序。

(1)假定系统有五个进程，每一个进程用一个进程控制块PCB来代表，进程控制块的格式为：

其中，进程名——作为进程的标识，假设五个进程的进程名分别为Q1，Q2，Q3，Q4，Q5。

指针——进程按顺序排成循环队列，用指针指出下一个进程的进程控制块的首地址，最后一个进程的指针指出第一个进程的进程控制块首地址。

要求运行时间——假设进程需要运行的单位时间数。

已运行时间——假设进程已经运行的单位时间数，初始值为“0”。

状态——有两种状态，“就绪”和“结束”，初始状态都为“就绪”，用“R”表示。当一个进程运行结束后，

江南大学理学院学院实验报告课程名称_操作系统__ 班级： 姓名：1.实验目的

进程调度

实验日期 ____ 学号：4.运行过程 5..实验调试及分析 6.实验总结

实验报告要求

2.实验要求 3 实验流程图

一.实验目的

多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略来决定 那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机 调度问题，加深对进程调度的理解。 实验内容与要求： 二. 实验内容与要求： 1.优先权法、时间片轮转法、FCFS 简化假设 1)进程为计算型的(无 I/O) 2)进程状态：ready、running、finish 3)进程需要的 CPU 时间以时间片为单位确定 2.算法描述 1)优先权法——动态优先权 当前运行进程用完时间片后，其优先权减去一个常数。 2)时间片轮转法 当前运行进程运行一块时间片 3)FCFS 进程按顺序运行，直到当前进程运行完成，运行下一进步 3.实验要求 1)产生的各种随机数的取值范围加以限制，如所需的 CPU 时间限制在 1~20 之间。 2)进程数 n 不要太大通常取 4~8 个 3)使用动态数据结构 4)独立编程 5)至少三种调度算法 三.实验流程图： 实验流程

操作系统课的实验

计算机与通信工程学院

天津理工大学

计算机与通信工程学院

实验报告

2010 至 2011 学年 第 二 学期

操作系统课的实验

2

操作系统课的实验

3

操作系统课的实验

计算机与通信工程学院

附录（可包括源程序清单或其它说明）

实验三 RAID的实现

一、实验目的

1、 了解与掌握RAID0、RAID1、RAID5的原理与实现 2、 了解与掌握RAID1、与RAID5数据的恢复

第一部分 在VMware虚拟机中添加SCSI硬盘

一、在VMware虚拟机中添加4块SCSI硬盘 1、 打开虚拟机，但不要运行

2、 选择“Commands”栏内的“Edit virtual machine settings”选项 3、 在“Virtual Machine Settings”对话框中选择”Add”按钮?出现“Add Hardware Wizard”对话框?“Hard

Disk” Hard Disk?Next按钮

4、 在Select a Disk对话框中选择Create a new virtual disk选项?”next”按钮

5、 在select a Disk Type对话框中选择虚拟机磁盘类型时选择SCSI磁盘类型?“Next”按钮 6、 在Specify Disk Capacity对话框中将硬盘的大小设置为1GB?Next按钮，注意实际磁盘是由一个文

件模拟的，文件名为“Other Linux2.6.x kernel.vmdk0-x”-?选择finish按钮 7、 重

实验三 RAID的实现

一、实验目的

1、 了解与掌握RAID0、RAID1、RAID5的原理与实现 2、 了解与掌握RAID1、与RAID5数据的恢复

第一部分 在VMware虚拟机中添加SCSI硬盘

一、在VMware虚拟机中添加4块SCSI硬盘 1、 打开虚拟机，但不要运行

2、 选择“Commands”栏内的“Edit virtual machine settings”选项 3、 在“Virtual Machine Settings”对话框中选择”Add”按钮?出现“Add Hardware Wizard”对话框?“Hard

Disk” Hard Disk?Next按钮

4、 在Select a Disk对话框中选择Create a new virtual disk选项?”next”按钮

5、 在select a Disk Type对话框中选择虚拟机磁盘类型时选择SCSI磁盘类型?“Next”按钮 6、 在Specify Disk Capacity对话框中将硬盘的大小设置为1GB?Next按钮，注意实际磁盘是由一个文

件模拟的，文件名为“Other Linux2.6.x kernel.vmdk0-x”-?选择finish按钮 7、 重

淮海工学院计算机工程学院

实验报告书

课程名：《操作系统原理A》

题 目： 进程调度 班 级： 软件132 学 号： 2013122907 姓 名： 孙莹莹

评语： 成绩： 指导教师： 批阅时间： 年 月 日 《 操作系统原理A 》实验报告 - 1 -

操作系统原理实验——进程调度实验报告

一、目的与要求

1）进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C语言编写一个进程调度模拟程序，使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。

2）按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提

本科毕业论文（设计）

题 目 进程调度算法的模拟实现 院 系 计算机科学与技术

专 业 计算机科学与技术

姓 名

学 号 指导教师 职称 讲师 申请学位 理学学士学位

2015年 5 月 5 日

进程调度算法的模拟实现

学生姓名： 指导教师：

摘 要：为了提高自己的综合编程能力，也为了能进一步熟练掌操作系统中进程调

度算法的详细实现过程，该论文采用C语言中的链队列表示各进程，研究了进程调度算：先来先服务、非抢占式短进程优先、非抢占式高优先权优先以及时间片轮转算法的模拟实现,同时还研究了用C编写的系统，如何使界面更友好、更健壮。该模拟系统实现了预定的所有功能，结果正确、清晰，但对时间片轮转调度算法的模拟实现中，其时间片固定为一，不能对比不同时间片的执行效果，有待改

本科毕业论文（设计）

题 目 进程调度算法的模拟实现 院 系 计算机科学与技术

专 业 计算机科学与技术

姓 名

学 号 指导教师 职称 讲师 申请学位 理学学士学位

2015年 5 月 5 日

进程调度算法的模拟实现

学生姓名： 指导教师：

摘 要：为了提高自己的综合编程能力，也为了能进一步熟练掌操作系统中进程调

度算法的详细实现过程，该论文采用C语言中的链队列表示各进程，研究了进程调度算：先来先服务、非抢占式短进程优先、非抢占式高优先权优先以及时间片轮转算法的模拟实现,同时还研究了用C编写的系统，如何使界面更友好、更健壮。该模拟系统实现了预定的所有功能，结果正确、清晰，但对时间片轮转调度算法的模拟实现中，其时间片固定为一，不能对比不同时间片的执行效果，有待改