当前位置：文档之家 › 操作系统实验报告 作业调度实验报告

操作系统实验报告 作业调度实验报告

  • 格式：docx
  • 大小：795.40 KB
  • 文档页数：6

实验二、作业调度实验

实验项目名称：作业调度实验

实验项目性质：验证性实验

所属课程名称：《操作系统》

实验计划学时：2学时

一、实验目的

本实验要求学生模拟作业调度的实现，用高级语言编写和调试一个或多个作业调度的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解。

二、实验内容和要求

为单道批处理系统设计一个作业调度程序

(1)、编写并调试一个单道处理系统的作业调度模拟程序。

(2)、作业调度算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。

(3)、由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU时限等因素。

(4)、每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。

(5)、对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，并比较各种算法的优缺点。

三、实验设计方案及原理

假设在单道批处理环境下有四个作业JOB1、JOB2、JOB3、JOB4，已知它们进入系统的时间、估计运行时间。分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法，计算出作业的平均周转时间和带权的平均周转时间 。

作业 i 的周转时间：Ti=运行结束时间-到达时间

作业的平均周转时间：T=

作业i的带权周转时间：Wi=周转时间/所需运行时间

作业的平均带权周转时间：W=

先来先服务调度算法（FCFS）：每次调度都是从后备作业队列中，选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，这每次调度是从就绪队列中，选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件阻赛后，才放弃处理机。 最短作业优先（SJF）：每次从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。

响应比高者优先（HRN）：每次从后备队列中选择一个或若干个估计响应比最高的作业，将它们调入内存运行。

响应比Rp=作业响应时间/运行时间

=作业等待时间+作业运行时间

=1+作业等待时 间/作业运行时间

对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，并比较各种算法的优缺点。

四．实验步骤

a．先来先服务算法

○1输入四个作业

○2作业（1）执行结果

○3作业（二）执行结果

○4作业（三）执行结果

○5作业（四）执行结果

○6求平均周转时间和带权平均周转时间

B．短作业优先算法

○1输入四个作业

○2作业（一）执行结果

○3作业（二）执行结果

○4作业（三）执行结果

○5作业（四）执行结果

○6求平均周转时间和带权平均周转时间

C响应比高者优先算法

○1输入四个作业

○2作业（一）执行结果

○3作业（二）执行结果

○4作业（三）执行结果

○5作业（四）执行结果

○6求平均周转时间和带权平均周转时间

五．收获和体会

A．根据上面所做实验画出表格如下

（a）：

作业 到达时间 所需CPU时间 开始运行时间 完成时间 周转时间

1 10.0 0.5 10.0 10.5 0.5

2 10.2 0.3 10.5 10.8 0.6

3 10.5 0.8 10.8 11.6 1.1

4 11.0 1.0 11.6 12.6 1.6

（b）：

作业 到达时间 所需CPU时间 开始运行时间 完成时间 周转时间

1 10.0 0.5 10.0 10.5 0.5

2 10.2 0.8 10.8 11.6 1.4

3 10.5 0.3 10.5 10.8 0.3

4 11.0 1.0 11.6 12.6 1.6

（c）：

作业 到达时间 所需CPU时间 开始运行时间 完成时间 响应比 周转时间

1 10.0 0.5 11.0 11.5 2.0 1.5

2 10.2 0.8 11.8 12.6 1.0 2.4

3 10.5 0.3 11.5 11.8 1.6 1.3

4 11.0 1.0 12.6 13.6 0 2.6

B．这三种作业调度算法各有自己的优缺点：

（a）先来先服务调度算法适用于执行一些所需CPU时间短的作业，但倘若所需CPU时间长的先到，所需短的后到，那么先执行先到的，就会降低CPU的使用效率；另外这种算法不能考虑作业的紧迫性问题。

（b）。短作业优先调度算法考虑到短作业，但没考虑到那些长作业，倘若用户继续运行一个长作业，却受到短作业的影响给用户带来不便，甚至可能导致一个长作业长时间不能运行。

（c）响应比高者优先既考虑到短作业又考虑到长作业，使得每种作业都有被调用的可能，是一种折中的作业调度算法。

合集下载

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

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

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

操作系统实验报告：进程调度

引言

在计算机科学领域中，操作系统是一个重要的概念，它负责管理和协调计算机系统中的各种资源，包括处理器、内存、输入/输出设备等。其中，进程调度是操作系统中一个非常重要的组成部分，它负责决定哪个进程在何时获得处理器的使用权，以及如何有效地利用处理器资源。

实验目的

本次实验的目的是通过对进程调度算法的实验，深入理解不同的进程调度算法对系统性能的影响，并掌握进程调度算法的实现方法。

实验环境

本次实验使用了一台配备了Linux操作系统的计算机作为实验平台。在该计算机上，我们使用了C语言编写了一些简单的进程调度算法，并通过模拟不同的进程调度场景进行了实验。

实验内容

1. 先来先服务调度算法（FCFS）

先来先服务调度算法是一种简单的进程调度算法，它按照进程到达的顺序进行调度。在本次实验中，我们编写了一个简单的FCFS调度算法，并通过模拟多个进程同时到达的情况，观察其对系统性能的影响。

2. 短作业优先调度算法（SJF）

短作业优先调度算法是一种根据进程执行时间长度进行调度的算法。在本次实验中，我们编写了一个简单的SJF调度算法，并通过模拟不同长度的进程，观察其对系统性能的影响。

3. 时间片轮转调度算法（RR）

时间片轮转调度算法是一种按照时间片大小进行调度的算法。在本次实验中，我们编写了一个简单的RR调度算法，并通过模拟不同时间片大小的情况，观察其对系统性能的影响。

实验结果

通过实验，我们发现不同的进程调度算法对系统性能有着不同的影响。在FCFS算法下，长作业会导致短作业等待时间过长；在SJF算法下，长作业会导致短作业饥饿现象；而RR算法则能够较好地平衡不同进程的执行。因此，在实际应用中，需要根据具体情况选择合适的进程调度算法。

结论

本次实验通过对进程调度算法的实验，深入理解了不同的进程调度算法对系统性能的影响，并掌握了进程调度算法的实现方法。同时，也加深了对操作系统的理解，为今后的学习和研究打下了良好的基础。

操作系统实验报告进程调度 2

操作系统实验报告进程调度 2

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

操作系统实验报告：进程调度

引言

操作系统是计算机系统中最核心的软件之一，它负责管理和调度计算机的资源，提供良好的用户体验。在操作系统中，进程调度是其中一个重要的功能，它决定了进程的执行顺序和时间片分配，对于提高计算机系统的效率和响应能力至关重要。本篇实验报告将重点介绍进程调度的相关概念、算法和实验结果。

一、进程调度的概念

进程调度是操作系统中的一个重要组成部分，它负责决定哪个进程可以使用CPU，并为其分配执行时间。进程调度的目标是提高系统的吞吐量、响应时间和公平性。在多道程序设计环境下，进程调度需要考虑多个进程之间的竞争和协作，以实现资源的合理利用。

二、进程调度算法

1. 先来先服务调度（FCFS）

先来先服务调度算法是最简单的进程调度算法之一，它按照进程到达的顺序进行调度，即先到达的进程先执行。这种算法的优点是公平性高，缺点是无法适应长作业和短作业混合的情况，容易产生"饥饿"现象。

2. 最短作业优先调度（SJF）

最短作业优先调度算法是根据进程的执行时间来进行调度的，即执行时间最短的进程先执行。这种算法的优点是能够最大程度地减少平均等待时间，缺点是无法适应实时系统和长作业的情况。

3. 时间片轮转调度（RR） 时间片轮转调度算法是一种抢占式调度算法，它将CPU的执行时间划分为固定大小的时间片，并按照轮转的方式分配给各个进程。当一个进程的时间片用完后，它将被挂起，等待下一次调度。这种算法的优点是能够保证每个进程都能够获得一定的执行时间，缺点是无法适应长作业和短作业混合的情况。

4. 优先级调度（Priority Scheduling）

优先级调度算法是根据进程的优先级来进行调度的，优先级高的进程先执行。这种算法的优点是能够根据进程的重要性和紧急程度进行灵活调度，缺点是可能会导致低优先级的进程长时间等待。

三、实验结果与分析

在实验中，我们使用了不同的进程调度算法，并对其进行了性能测试。测试结果显示，在不同的工作负载下，各种调度算法的表现有所不同。对于长作业和短作业混合的情况，时间片轮转调度算法表现良好，能够保证每个进程都能够获得一定的执行时间；而对于实时系统，最短作业优先调度算法能够最大程度地减少响应时间。此外，优先级调度算法可以根据具体的需求进行灵活调度，但需要注意避免优先级反转的问题。

操作系统试验报告一处理机调度

操作系统试验报告一处理机调度

实验课程名称：

实验项目名称 处理机调度 实验成绩

实验者 专业班级 名且另IJ

同组者

实验日期 年 月 日

第一部分：实验分析与设计（可加页）

一、 实验内容描述（问题域描述）

实验目的：

掌握处理机调度的相关内容，对进程调度算法有深入理解。

实验内容：

模拟实现进程调度功能。

实验要求：

1、任选一种高级语言实现；

2、选择1-2种调度算法；

3、能够输入进程的基本信息，如进程名、提交时间、预估运行时间等；

4、根据选择的调度算法显示进程调度顺序；

5、显示完成调度后每个进程的开始时间、完成时间呢、周转时间，带权周转时间；

6、计算平均周转时间和平均带权周转时间。

二、 实验基本原理与设计（包括实验方案设计，实验手段的确定，试验步骤等，用硬件逻

辑或者算法描述）

数据结构：

一个作业的描述结构：

struct WORK

{

int num;//进程序号

startTim;//开始时间 upTim;//提交时间 offTim;//结束时间 costTim;//耗费时间长度 Ti;//周转时间

Tr;//带权周转时间

输出模块 float

float

float

float

float

float }; 功能说明：

输入模块、输出模块：负责进程的输入及模拟结果的输出；

处理机调度函数调用模块：选择调用算法完成进程调度；

先入先出算法模拟模块、短进程优先算法模拟模块：实际完成模拟调度功能；

相关时间计算模块：计算开始时间、结束时间，周转时间，带权周转时间。

三、主要仪器设备及耗材

硬件：pc机；

软件：windows2007旗舰版、VS 2010开发环境。

第二部分：实验调试与结果分析 (可加页)

一、 实验源程序：

# include

using namespace std;

struct WORK

{

int num;//进程序号

float startTim;//开始时间

float upTimJ/提交时间

操作系统实验5-调度

操作系统实验5-调度

操作系统实验报告

实验五 调度

一、 基本信息

二、 实验内容

在设计一个按优先级进行调度的算法

（1）假设系统中有3个进程，每个进程由一个PCB来标识

进程名 进程 id

链接指针 指向就绪队列中下一个进程的PCB首址

进程优先级 由用户指定或程序任意设定

估计运行时间 由用户指定或程序任意设定

进程状态 假设只有 ready 和

running、完成 三种状态

（2）用一个指针指向就绪队列的第一个进程，用另一个指针指向正在运行的进程

（3）调度时，总是选择优先级最高的执行，并采用动态调度：每运行一次优先级减1，估计运行时间减1

（4）进程运行一次后，若剩余的运行时间不为0，且优先级低于就绪队列中的进程，则状态变为ready，并选择一个进程使用CPU；若剩余的运行时间为0，则状态变为完成

（5）如就绪队列不空，则重复（3）（4）直到所有进程都结束

三、 实验目的

通过实验，巩固和加深对进程调度的理解，以及各种调度算法的基本实现思想。

四、 设计思路和流程图

(1) 用一个结构体构造进程块，记录进程的各个属性，优先级和估计运行时间随机产生 操作系统实验报告

(2) 创建一个进程块链表，每个节点表示一个进程块。用head指针表示链表头部，用curPCB表示当前CPU调度的进程块

(3) 遍历链表，找到优先级最高的进程“运行”

(4) 重复调度进直到就绪队列中没有进程时，程序运行结束

五、 主要数据结构及其说明

#include

#include

#include

struct PCB

{

int id;

int priority;//数值越大，优先级越高

PCB* nextPCB;//指向就绪队列中下一个进程的PCB首址

int probTime;//估计运行时间

int state;//0： ready， 1： running， 2：finished

};

void main()