操作系统课设进程调度

进程调度习题

1.有5个进程P1、P2、P3、P4、P5，它们同时依次进入就绪队列，它们的优先数和需要的处理器时间如表所示：

进程 P1 P2 P3 P4 P5 处理器时间 10 1 2 1 5 优先数 4 1 3 4 2 忽略进行调度等所花费的时间，请回答下列问题： （1）写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。

（2）分别计算出上述两种算法中各进程在就绪队列中的等待时间以及两种算法下的平均等待时间，假设优先数越大优先级越高。

2. 在单处理器环境中，有4道作业，其进入系统的时间和所需要的执行时间如下表所示：

作业 1 2 3 4 进入时间（小时） 要求运行时间（小时） 初始优先数 8.00 8.50 9.00 9.50 2.00 0.50 0.10 0.21 1 2 3 1 试分别计算在以下调度算法下，每个作业的周转时间和平均周转时间，其中周转时间是指作业从进入系统开始到作业完成离开系统所花费的时间。

（1）先来先服务调度算法；

（2）可剥夺的优先数调度算法，优先数采用动态优先数（假设优先数改变时机是在新进程进入系统时，优先数越大优先级越高），其计算方法如下：

作业已等待时间

优先数=

操作系统实验

实验三 进程调度

学号 姓名 班级

华侨大学电子工程系

一、实验目的

1、理解有关进程控制块、进程队列的概念。

2、掌握进程优先权调度算法和时间片轮转调度算法的处理逻辑。

二、实验内容与基本要求

1、设计进程控制块PCB的结构，分别适用于优先权调度算法和时间片轮转

调度算法。 2、建立进程就绪队列。

3、编制两种进程调度算法：优先权调度算法和时间片轮转调度算法。

三、 优先权调度算法和时间片轮转调度算法原理

优先级调度算法细分成如下两种方式：

非抢占式优先级算法：

在这种调度方式下，系统一旦把处理机分配给就绪队列中优先级最高的进程后，该进程就能一直执行下去，直至完成；或因等待某事件的发生使该进程不得不放弃处理机时，系统才能将处理机分配给另一个优先级高的就绪进程。

抢占式优先级调度算法

在这种调度方式下，进程调度程序把处理机分配给当时优先级最高的就绪进程，使之执行。一旦出现了另一个优先级更高的就绪进程时，进程调度程序就停止正在执行的进程，将处理机分配给新出现的优先级最高的就绪进程。

在早期的时间片轮转法中,系统将所有的就绪进程按先来先服务的原则,排成一

操作系统实验

实验三 进程调度

学号 1215108019 姓名 李克帆 班级 12电子2班

华侨大学电子工程系

实验目的

1、理解有关进程控制块、进程队列的概念。

2、掌握进程优先权调度算法和时间片轮转调度算法的处理逻辑。

实验内容与基本要求

1、设计进程控制块PCB的结构，分别适用于优先权调度算法和时间片轮转

调度算法。 2、建立进程就绪队列。

3、编制两种进程调度算法：优先权调度算法和时间片轮转调度算法。

实验报告内容

1、优先权调度算法和时间片轮转调度算法原理。

优先权算法:（1）当该算法用于作业调度时，系统从后备作业队列中选择若干个优先级最高的，且系统能满足资源要求的作业装入内存运行。

（2）当该算法用于进程调度时，将把处理机分配给就绪进程队列中优先级最高的进程。

时间片轮转法:

系统将所有的就绪进程按先来先服务的原则,排成一个队列,每次调度时,把CPU分配给队首进程,并令其执行一个时间片.时间片的大小从几ms到几百ms.当执行的时间片用完时,由一个计时器发出时钟中断请求,调度程序便据此信号来停止该进程的执行,并将它送往就绪队列的末尾;然后,再把处理机分配给就绪队列中新的

操作系统实验

实验三 进程调度

学号 1215108019 姓名 李克帆 班级 12电子2班

华侨大学电子工程系

实验目的

1、理解有关进程控制块、进程队列的概念。

2、掌握进程优先权调度算法和时间片轮转调度算法的处理逻辑。

实验内容与基本要求

1、设计进程控制块PCB的结构，分别适用于优先权调度算法和时间片轮转

调度算法。 2、建立进程就绪队列。

3、编制两种进程调度算法：优先权调度算法和时间片轮转调度算法。

实验报告内容

1、优先权调度算法和时间片轮转调度算法原理。

优先权算法:（1）当该算法用于作业调度时，系统从后备作业队列中选择若干个优先级最高的，且系统能满足资源要求的作业装入内存运行。

（2）当该算法用于进程调度时，将把处理机分配给就绪进程队列中优先级最高的进程。

时间片轮转法:

系统将所有的就绪进程按先来先服务的原则,排成一个队列,每次调度时,把CPU分配给队首进程,并令其执行一个时间片.时间片的大小从几ms到几百ms.当执行的时间片用完时,由一个计时器发出时钟中断请求,调度程序便据此信号来停止该进程的执行,并将它送往就绪队列的末尾;然后,再把处理机分配给就绪队列中新的

课 程 设 计 报 告

课程名称： 计算机操作系统

专业班级：

学 号： 姓 名： 指导教师： 报告日期：

计算机科学与技术学院

华 中 科 技 大 学 课 程 设 计 报 告

目 录

1 2 3

实验目的 .............................................................................................. 2 实验环境 .............................................................................................. 2 实验内容 .............................................................................................. 2 3.1 3.2 3.3 3.4 3.5 4

实验一 .................................................................

课 程 设 计 报 告

课程名称： 计算机操作系统

专业班级：

学 号： 姓 名： 指导教师： 报告日期：

计算机科学与技术学院

华 中 科 技 大 学 课 程 设 计 报 告

目 录

1 2 3

实验目的 .............................................................................................. 2 实验环境 .............................................................................................. 2 实验内容 .............................................................................................. 2 3.1 3.2 3.3 3.4 3.5 4

实验一 .................................................................

进程调度算法模拟

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

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

一、实验目的

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

二、实验要求

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

法分别进行模拟调度。

三、实验方法内容

1. 算法设计思路

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

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

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

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

完成容器。

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

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

();//先来先服务

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

操作系统实验

第一期 项目开发实现

实验名称 EXP.1 CPU Scheduling

Exp.2 Allocation & Reclaim

实验内容

一，选择一个调度算法，实现处理机调度；

二，处理机调度过程中，主存储器空间的分配和回收；

实验目的

一,多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度，以加深了解处理机调度的工作；

二，帮助了解在不同的存储管理方式下，应怎样实现主存空间的分配和回收；

实验题目

一，（1）设计一个按照优先权调度算法实现处理机调度的程序； （2）设计按时间片轮转实现处理机调度的程序；

二，在可变分区管理方式下，采用最先适应算法实现主存空间的分配和回收；

实验要求

一，（a），PCB内容： 进程名/PID； 要求运行时间（单位时间）； 优先权； 状态； PCB指针； ——(因课程内容原因，这个指针在设计中没用)

1，可随机输入若干进程，并按优先权排序；

2，从就绪队列首选进程运行：优先权-1/ 要求运行时间-1；要求运行时间=0时，

撤销该进程；

福建农林大学计算机与信息学院

课程名称：实习题目：姓 名：系：专 业：年 级：学 号：指导教师：职 称：

课程设计报告

操作系统

进程调度算法模拟 ***

计算机

计算机科学与技术 2011级 ** *** *** 2014年1月16日

福建农林大学计算机与信息学院信息工程类

课程设计报告结果评定

评语： 成绩： 指导教师签字： 评定日期：

目 录

1.进程调度算法模拟课程设计的目的……………………………………………1 2.进程调度算法模拟课程设计的要求……………………………………………1 3.进程调度算法模拟课程设计报告内容…………………………………………1 3．1前言 ………………………………………………………………………1 3．2进程调度算法模拟设计的环境 …………………………………………1 3．3系统流程图及各模块 ……………………………………………………2 4．总结 …………………………………………………………………………18 参考文献………………………………………………………………………19 参考网站………………………………………………………………………19

进程调

操作系统实验

实验一 进程调度

一、 实验目的

多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。 二、 实验要求 1． 设计进程调度算法，进程数不定 2． 包含几种调度算法，并加以实现 3． 输出进程的调度过程——进程的状态、链表等。 三、 参考例

1．题目——优先权法、轮转法 简化假设 1） 进程为计算型的（无I/O） 2） 进程状态：ready、running、finish 3） 进程需要的CPU时间以时间片为单位确定 2．算法描述 1） 优先权法——动态优先权

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

四、 实验流程图

开始

键盘输入进程数n，和调度方法的选择

N

优先权法？ 轮转法 Y 产生n个进程，对每个进程产生一个PCB，并用随机数产生进程的优先权及进程所需的CPU时间 按优先权大小，把n个进程拉成一个就绪队列 初始化其他数据结构区 链首进程投入运行 时间片到，进程所需的CPU时间减1，优先权减3，输出个进程的运行情况 N 所需的CPU时间=0？ 将进程插入就绪队列 Y 撤销进程