计算机操作系统复习资料_第3章！.pptVIP

3.2 调度算法 与书上的顺序稍有不同。重在理解。 * 21题在PPT65的表格上做 * * 实验报告： 实验目的 实验要求 实验内容 实验步骤 画流程图，不抄代码 FIFO调度算法是按照作业到达系统或进程进入就绪队列的先后次序来调度作业或进程占有处理器，一旦一个作业或进程占有处理器，它就一直运行下去，直到该作业或进程完成了其工作或因等待某事件的发生而不能继续运行才释放处理器。 最短作业优先调度算法是从磁盘输入井或就绪队列中挑选所需的运行时间最短的作业或进程占有处理器。该算法具有不可抢占性。 3.2 调度算法 练习1：假定把4个作业同时提交系统并进入后备队列，当使用最高优先数优先的调度算法时，作业的平均周转时间是多少小时?平均带权周转时间是多少?（辅以表格说明） 作业 所需运行 时间(小时) 优先级 1 2 4 2 5 9 3 8 1 4 3 7 按2 4 1 3的顺序调度，平均周转时间为：（5+8+10+18）/4小时。 3.2 调度算法 练习2：作业J1、J2、J3和J4的提交时间与运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序是什么？平均周转时间是多少分钟？（不考虑操作系统的开销）。 J1→J3→J4→J2 45分钟 实验一 模拟实现处理机调度 4学时 实验 名称 实验 内容 实验 学时 模拟 处理机 调度 要求使用先进先出(FCFS)调度算法和最短进程优先(SPF)调度算法模拟实现OS对处理器调度的方法。 4 阅读《白话C++》第22章 结构 p356— 实验一 模拟实现处理机调度 例：设4个进程的提交时间及执行时间如表所示，请模拟实现采用FCFS和SPF算法时的进程调度顺序。 进程号 提交时间 执行时间 1 10.0 2.0 2 10.2 1.0 3 10.4 0.5 4 10.5 0.3 解：FIFO，进程调度顺序：1、2、3、4。 SPF，进程调度顺序：1、4、3、2。 要求：仿例输入不少于5个进程的进程号、提交时间和执行时间，编写程序实现FCFS算法和SPF算法，输出进程调度顺序，计算进程的平均周转时间。 作业 如表5个进程，请分别计算采用FCFS、时间片轮转(时间片为1ms)、非剥夺式优先级、剥夺式优先级、高响应比优先和短进程优先调度算法时进程的平均周转时间和平均带权周转时间。假设忽略进程的调度时间。 进程 创建时刻ms 运行时间ms 优先数 P1 0 3 3 P2 2 6 5(最低) P3 4 4 1(最高) P4 6 5 2 P5 8 2 4 FCFS、时间片轮转(时间片为1ms)、非剥夺式优先级、剥夺式优先级、高响应比优先和短进程优先 进程名 开始时间 完成时间 周转时间 带权周转时间 P1 P2 P3 P4 P5 请辅以如上表格作答 死锁的定义 产生死锁的原因 产生死锁的必要条件 处理死锁的基本方法 预防 避免 检测 解除 3.5 死锁的基本概念 3.5 死锁的基本概念 一、死锁：指多个并发进程因争夺资源或彼此通信而造成的一种互相等待的现象，若无外力作用，这些进程都将无法向前推进。 如图 R1 R2 P1 P2 注意： 死锁进程数至少为2 所有进程均等待资源 至少有两个进程占有资源 死锁进程是系统中当前正在运行进程的一部分 R1代表系统中仅有的一台打印机 R2代表系统中仅有的一台磁带机 P1、 P2代表可共享资源的进程 3.5 死锁的基本概念 二、产生死锁的原因 资源分类 根据资源本身的性质(占用方式) 可剥夺资源：如主存、CPU、磁盘等 不可剥夺资源：如读卡机、打印机等 根据资源使用期限 永久性资源：可再次使用，如所有硬件 临时性资源：消耗性的资源，只可使用一次，如消息、信号和缓冲区内的数据 3.5 死锁的基本概念 二、产生死锁的原因 竞争资源（非剥夺性资源、临时性资源） 进程推进顺序不当 若按下列顺序进行无死锁产生： P1：…Release(s1);Request(S3);… P2：…Release(s2);Request(S1);… P3：…Release(s3);Request(S2);… 但若按下列顺序进行可能产生死锁： P1：… Request(S3); Release(s1); … P2：… Request(S1) ; Release(s2);… P3：… Request(S