时间片轮转进程调度实验总结

《操作系统》实验报告

实验题目 时间片轮转调度 学生姓名 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

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后，打印出该进程正在运行的相关信息

提示:

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

《计算机操作系统》

课 程 设 计 报 告

目 录

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

1.实验设计说明

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

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

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

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

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

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

队尾。

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

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

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

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

运行完为止。

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

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

typedef st

预习要求：

1、事先编好程序；

2、准备好需要输入的中间数据； 3、估计可能出现的问题； 4、预计可能得到的运行结果。

实验三 进程调度实验

实验目的要求：用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。 实验内容：

1、设计一个有 N个进程共行的进程调度程序。

进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）或先来先服务算法。每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：

进程名、优先数（假设优先数的值越大优先级别越高）、到达时间、需要运行时间、已用CPU时间、进程状态等等。

进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。 进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。

就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一

实验三 进程调度

（一）教学要求

了解单处理器情况下进程调度的过程。 （二）知识点提示

各种进程调度算法。 （三）教学内容

运行下面的程序，回答问题。 public class ProgressData { public int arrived; //进程到达时间 public int server; //进程服务时间 public int finished; //进程完成时间 public int working; //进程周转时间 public float powerWorking; //带权周转时间 public ProgressData(){}; public ProgressData(int arr,int ser){ arrived=arr; server=ser; } public String toString(){ return arrived+\+server+\+\ +working+\+String.format(\ }

操作系统实验 报告

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

操作系统实验设计报告

1. 实验目的

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

2. 实验内容

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

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

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

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

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

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

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

实验二、进程调度实验

【实验目的及要求】

用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。要求选做实验内容中的一题。

【实验环境】

编程环境：Visual C++6.0环境下的C语言 操作系统软件：windows XP

【预习要求】

按照实验要求事先编好程序； 准备好需要输入的中间数据； 估计可能出现的问题； 预计可能得到的运行结果。

【实验内容】 实验题目：（3选一）

1、 设计一个先来先服务调度的算法。 提示：

（1） 假设系统有5个进程，每个进程有一个进程控制块

来标示。进程控制块内容有：

进程名 连接指针 到达时间 估计运行时间 进程状态 进程明：进程表识

链接指针：按照进程到达系统的时间将处于就绪状态的进程连接成一个就绪队列。指针指出下一个到达进程的进程控制块首地址。最后一个进程的连接指针为NULL。

估计运行时间：可由设计者任意指定一个时间值。

到达时间：进程创建时的系统是进或由用户指定。调度时，总是选择到达时间最早的进程。

进程状态：为简单起见，这里假定进程有两种状态：就绪和完成。并假定进程一创建就处于就绪状态，用 R表示。当一个进程运行结束时，就将其置成完成态，用C表示。

（2） 设置一个对手

江南大学理学院学院实验报告课程名称_操作系统__ 班级： 姓名：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)至少三种调度算法 三.实验流程图： 实验流程