时间片轮转进程调度实验报告

操作系统实验 报告

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

操作系统实验设计报告

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)至少三种调度算法 三.实验流程图： 实验流程

《操作系统》实验报告

实验题目 时间片轮转调度 学生姓名 lee 学 号

专业班级

指导教师

院系名称 计算机与信息学院

2017 年 10 月 30 日

实验6 时间片轮转调度

1. 实验目的与要求

??调试EOS的线程调度程序，熟悉基于优先级的抢先式调度。 ??为EOS添加时间片轮转调度，了解其它常用的调度算法。

2. 实验原理

阅读本书第5章中的第5.4节。重点理解EOS当前使用的基于优先级的抢先式调度，调度程

序执行的时机和流程，以及实现时间片轮转调度的细节。

3. 实验内容

3.1 准备实验

按照下面的步骤准备实验： 1. 启动OS Lab。

2. 新建一个EOS Kernel项目。

3.2 阅读控制台命令“rr”相关的源代码

阅读ke/sysproc.c文件中第690行的ConsoleCmdRoundRobin函数，及该函数用到的第649行的T

实 验 报 告

课程名称

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

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

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

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

实验报告书

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

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

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

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

一、目的与要求

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

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

VC6.0实现四种进程调度算法 测试成功

#include"stdio.h" #define N 50

int n;

int sj; struct Gzuo{

int id; //进程名字 int dt; //到达时刻

int st; //服务时间

int wct; //完成时刻

int yxj; //优先级

int st2; //标志是否完成

float zt; //周转时间

float dczt; //带权周转时间

};

Gzuo a[N]; void input(Gzuo a[])

{

printf("请输入进程个数：");

scanf("%d",&n);

for(int i=0;i<n;i++) {

a[i].id=i+1;

printf("\t到达时间： ");

scanf("%d",&a[i].dt);

printf("\t服务时间： ");

scanf("%d",&a[i].st); a[i].st2 = a[i].st;

printf("\n");

} pri

操作系统时间片轮转调度算法

武汉理工大学华夏学院课程设计报告书

课程名称：操作系统原理

题目：时间片轮转调度算法

系名：信息工程系

专业班级：

姓名：

学号：

指导教师:司晓梅

2015 年 6 月 26 日

操作系统时间片轮转调度算法

武汉理工大学华夏学院信息工程系

课程设计任务书

课程名称：操作系统原理课程设计指导教师：司晓梅

班级名称：计算机1131-2 开课系、教研室：自动化与计算机

一、课程设计目的与任务

操作系统课程设计是《操作系统原理》课程的后续实践课程，旨在通过一周的实践训练，

加深学生对理论课程中操作系统概念，原理和方法的理解，加强学生综合运用操作系统原理、

Linux系统、C语言程序设计技术进行实际问题处理的能力，进一步提高学生进行分析问题

和解决问题的能力，包含系统分析、系统设计、系统实现和系统测试的能力。

学生将在指导老师的指导下，完成从需求分析，系统设计，编码到测试的全过程。

二、课程设计的内容与基本要求

1、课程设计题目

时间片轮转进程调度模拟算法的实现

2、课程设计内容

用c/c++语言实现时间片轮转的进程调度模拟算法。要求：

1．至少要有5个以上进程

2．进程被调度占有CPU后，打印出该进程正在运行的相关信息

提示:

时间片轮转调度算法中，进程调度程序总是选择

操作系统时间片轮转调度算法

武汉理工大学华夏学院课程设计报告书

课程名称：操作系统原理

题目：时间片轮转调度算法

系名：信息工程系

专业班级：

姓名：

学号：

指导教师:司晓梅

2015 年 6 月 26 日

操作系统时间片轮转调度算法

武汉理工大学华夏学院信息工程系

课程设计任务书

课程名称：操作系统原理课程设计指导教师：司晓梅

班级名称：计算机1131-2 开课系、教研室：自动化与计算机

一、课程设计目的与任务

操作系统课程设计是《操作系统原理》课程的后续实践课程，旨在通过一周的实践训练，

加深学生对理论课程中操作系统概念，原理和方法的理解，加强学生综合运用操作系统原理、

Linux系统、C语言程序设计技术进行实际问题处理的能力，进一步提高学生进行分析问题

和解决问题的能力，包含系统分析、系统设计、系统实现和系统测试的能力。

学生将在指导老师的指导下，完成从需求分析，系统设计，编码到测试的全过程。

二、课程设计的内容与基本要求

1、课程设计题目

时间片轮转进程调度模拟算法的实现

2、课程设计内容

用c/c++语言实现时间片轮转的进程调度模拟算法。要求：

1．至少要有5个以上进程

2．进程被调度占有CPU后，打印出该进程正在运行的相关信息

提示:

时间片轮转调度算法中，进程调度程序总是选择

进程调度算法模拟

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

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

一、实验目的

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

二、实验要求

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

法分别进行模拟调度。

三、实验方法内容

1. 算法设计思路

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

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

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

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

完成容器。

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

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

();//先来先服务

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

《计算机操作系统》

课 程 设 计 报 告

目 录

1 实验：进程调度算法——时间片轮转算法 实验：进程调度算法——时间片轮转算法

1.实验设计说明

用时间片轮转算法模拟单处理机调度。

（1） 建立一个进程控制块PCB来代表。PCB包括：进程名、到达时间、

运行时间和进程后的状态。

进程状态分为就绪（R）和删除（C）。

（2） 为每个进程任意确定一个要求运行时间和到达时间。

（3） 按照进程到达的先后顺序排成一个队列。再设一个指针指向队首和

队尾。

（4） 执行处理机调度时，开始选择对首的第一个进程运行。 （5） 执行： a)输出当前运行进程的名字； b)运行时间减去时间片的大小。

（6） 进程执行一次后，若该进程的剩余运行时间为零，则删除队首，并

将该进程的状态置为C；若不为空，则将向后找位置插入。继续在运行队首的进程。

（7） 若进程队列不空，则重复上述的（5）和（6）步骤直到所有进程都

运行完为止。

在所设计的调度程序中，要求包含显示或打印语句。以便显示或打印每次选中进程的名称及运行一次后队列的变化情况。

2.实验代码 #include #include #include

typedef st