处理机调度实验报告总结

90104971117897110

实验一 处理机调度

一、实验内容

选择一个调度算法，实现处理机调度。 二、实验目的

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

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

PCB内容要求 ： 进程名/PID；

要求运行时间（单位时间）； 优先权； 状态： PCB指针；

1、可随机输入若干进程，并按优先权排序； 2、从就绪队首选进程运行：优先权-1

要求运行时间-1 要求运行时间=0时，撤销该进程 3、重新排序，进行下轮调度； 源代码： #include #include #include #include

90104971117897110

typedef struct pcb {

char PID[50];

int needTime;//需要运行时间 int prio

操作系统 实验报告

学 号 专 业 姓 名 班 级 时 间 2011年12月16日 网络工程 5班

实验题目： 处理机调度 实验目的： （1）通过编写程序实现进程或作业先来先服务、高优先权、按时间片轮转调度算法，进一步掌握进程调度的概念和算法，加深对处理机分配的理解。 （2）了解Linux中进程（线程）的调度机制。 （3）学习使用Linux中进程（线程）调度算法，掌握相应的与调度有关的函数。 实验内容与步骤： 程序说明: 1)先来先服务算法：如果早就绪的进程排在就绪队列的前面，迟就绪的进程排在就绪队列的后面，那么先来先服务（FCFS：first come first service）总是把当前处于就绪队列之首的那个进程调度到运行状态。 2)轮转法就是按一定时间片(记为q)轮番运行各个进程。如果q是一个定值，则轮转法是一种对各进程机会均等的调度方法。 3)优先级调度的基本思想是，把当前处于就绪队列中优先级最高的进程投入运行，而不管各进程的下一个CPU周期的长短和其他因素。 具体步骤: 分析问题

操作系统原理实验之处理及调度

《操作系统原理》实验报告

实验序号：1 实验项目名称：处理机调度

操作系统原理实验之处理及调度

Creat(), 创建进程， 数据变量有字符数组 name[], 整形变量 priority, 整型变量 run_time 来表示进程的名称、优先数、运行时间。 Delete(),删除就绪队列中对首进程 Insert(),向就绪队列中按照降序插入进程 Output() ,输出执行进程名称、优先数、运行时间、状态 Solve(),创建几个进程,并插入就绪队列 Sort(),对就绪队列排序,按照降序 五、源程序#include #include using namespace std; //----------------------struct _proc { char name[32]; struct _proc *next; int run_time; int priority; int state;//就绪为 }; _proc *root; //向就绪队列中插入进程,按照降序 void Insert(_proc* pr) { _proc *q=root;//方便插入,记

操作系统课的实验

计算机与通信工程学院

天津理工大学

计算机与通信工程学院

实验报告

2010 至 2011 学年 第 二 学期

操作系统课的实验

2

操作系统课的实验

3

操作系统课的实验

计算机与通信工程学院

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

实 验 报 告

姓 学号： 名： 实验题实验二：处理机调度---实时调度算法EDF和RMS 目： 日期： 2011-1-10 实验 深入理解处理机调度算法，了解硬实时概念，掌握周期性实时任务调度算法EDF(Earliest Deadline 目First)和RMS(Rate-Monotonic Scheduling)的可调度条件，并能在可调度的情况下给出具体调度结果。 的： 在Linux环境中采用用户级线程模拟实现EDF和RMS两种实时调度算法。给定一组实时任务，按照实验EDF算法和RMS算法分别判断是否可调度。在可调度的情况下，创建一组用户级线程，分别代表各个实时任内务，并按算法所确定的调度次序安排各个线程运行，运行时在终端上画出其Gantt图。为避免图形绘制冲容： 淡算法，Gantt图可用字符表示。 1. 启动虚拟机，在Linux系统终端中找到代码 实验2. 仔细阅读教材相关内容和实验指导书中实验准备； 步3. 将代码在Linux系统上编译并运行。 骤： 4. 根据实验结果分析。 5. 结束实验，退出保存。 实验结果如实验指导书上所示。 EDF算法结果： 实验结RMS算法结果： 果： 1

实验EDF算法Gan

处理机调度与死锁

1.进程调度的两种基本方式： 和

2.处理机调度分为三级，分别是： ， ， 3.在抢占调度方式中，抢占的原则有 ， ， 4.对于批处理作业的调度，一次可以从后备作业中选择 个作业进入主存储器

(A)一个 (B)一个或一个以上 (C)全部 (D)都不是 5. 在分时系统控制下，对终端用户采用 方法占用CPU (A)时间片轮转 (B) 轮流使用计算机 (C) 每人一机 (D) 人-机对话

6. 常用的批处理作业的调度算法有 ， ， 和 7. 在操作系统中，死锁出现指的是： (A)计算机发生重大故障 (B)资源数远远少于进程数

(C)若干进程因竞争资源而无限等待其他进程释放已占有的资源 (D)进程同时申请的资源数超过资源总数 8. 死锁产生的基本原因有： ，

9. 某系统有３个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是

10. 预防死锁的预先分配法和资源有序分配法，它们分别破坏了产生死锁的必要条件中的 和

11.银行家算法在解决死锁问题中是

实 验 报 告

姓 学号： 名： 实验题实验二：处理机调度---实时调度算法EDF和RMS 目： 日期： 2011-1-10 实验 深入理解处理机调度算法，了解硬实时概念，掌握周期性实时任务调度算法EDF(Earliest Deadline 目First)和RMS(Rate-Monotonic Scheduling)的可调度条件，并能在可调度的情况下给出具体调度结果。 的： 在Linux环境中采用用户级线程模拟实现EDF和RMS两种实时调度算法。给定一组实时任务，按照实验EDF算法和RMS算法分别判断是否可调度。在可调度的情况下，创建一组用户级线程，分别代表各个实时任内务，并按算法所确定的调度次序安排各个线程运行，运行时在终端上画出其Gantt图。为避免图形绘制冲容： 淡算法，Gantt图可用字符表示。 1. 启动虚拟机，在Linux系统终端中找到代码 实验2. 仔细阅读教材相关内容和实验指导书中实验准备； 步3. 将代码在Linux系统上编译并运行。 骤： 4. 根据实验结果分析。 5. 结束实验，退出保存。 实验结果如实验指导书上所示。 EDF算法结果： 实验结RMS算法结果： 果： 1

实验EDF算法Gan

处理机调度和死锁习题

第一部分：处理机的调度 一、单项选择题

1．时间片轮转调度算法是为了（ ）。 A．多个终端能够得到系统及时响应 B．使系统变得高效

C．优先级较高的进程得到及时响应 D．需要CPU时间最少的进程最先做

2．在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（ ）决定的。 A．进程相应的代码长度 C．进程特点和进程调度策略 A．时间片轮转调度算法 C．短作业（进程）优先算法

B．进程总共需要运行的时间 D．进程完成什么功能 B．先来先服务调度算法 D．优先权调度算法

3．（ ）有利于CPU繁忙型的作业，而不利于}/0繁忙型的作业。

4．下面有关选择进程调度算法的准则中不正确的是（ ）。 A．尽快响应交互式用户的请求 B．尽量提高处理器利用率 C．尽可能提高系统吞吐量

D．适当增长进程就绪队列的等待时间

5．设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道运行，则平均周转时间为（ ）。 A．1h

B．5h

C．2.5h

D．8h

6．若每个作业只能建立一个进程，为了照顾短作业用户，应采用（ ）；为了照顾紧急作业用户，应采用（ ）；为了能实现人机交互，应采用（ ）

第三章处理机调度与死锁作业

一、判断题

1、先来先服务（FCFS）算法是一种简单的调度算法，但其效率比较高。（ 错 ） 2、FCFS调度算法对短作业有利。（错）

3、时间片的大小对轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。（对） 二、选择题

1、在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取（C）。

A. 轮转法 B.先进先出调度算法 C.响应比高优先算法 D.短作业优先调度 2、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。

A、5 B、2 C、3 D、4

解析：由于系统资源总共只有5台，若有5个进程参与竞争，每个进程在拥有一台打印机后，由于都需要两台打印机，所有进程都不能向前推进，假设又都 不愿意放弃已申请到的打印机，系统便进入死锁状态，若有4个进程参与竞争，每个进程拥有一台打印机后，任意一个进程在获得剩余的一台打印机后就可以运行， 在该进程运行完后，释放拥有的两台打印机，其他3个进程就可以顺利推进，完成各自任务。

3、

操作系统实验报告

选题名称

所在院系 专业名称

处理器调度

计算机科学与技术学院

计算机科学与技术学院（日语双学位）

龚德兴、徐莉莉、张文卿、 王俏、何慧楠、刘艳茹、朱静君

姓 名 班 级 指导老师 完成时间

1202班 付老师 2014-11-11

目录

一、实习内容........................................................................................ - 1 - 二、实习目的........................................................................................ - 1 - 三、实习题目........................................................................................ - 1 - 四．程序中使用的数据结构及符号说明 ........................................... - 3 - 五、流程图 ...................