操作系统 课件 第3章
计算机操作系统慕课版第三章课后答案
计算机操作系统慕课版第三章课后答案
1、高级调度与低级调度的主要任务是什么？为什么引入中级调度？
（1）、高级调度的主要任务是将外存的作业调入内存，又称作业调度。
低级调度的主要任务数为内存中处于就绪态的作业分配处理机。
（2）、为了提高内存的利用率与系统吞吐量。
ps：（中级调度是将作业调出掉回，高级调度是掉入，作业一次掉入，多次掉回，所以中级调度频次更高）
2、何谓作业和JCB？
作业是一组程序与数据和作业说明书，是高级调度的基本单位。
JCB是作业控制块，是作业存在的表示，包含管理，调度所需的全部信息。
ps：（对作业的控制是JCB和作业说明书一起的）
3、在什么情况下需要使用JCB？JCB通常包含了哪些内容？（1）作业进入系统。
（2）包含系统对作业调度，管理的全部信息。
4、在作业调度中应如何确定接纳多少作业和接纳哪些作业？
取决于多道程序度和调度算法。
5、试说明低级调度的主要功能？
从就绪队列中根据调度算法选择一个进程分配处理机。
6、简述引起进程调度的原因？
时间片完了、阻塞了、运行完了、被抢占了。
7、在抢占式调度算法中，应遵循的原则？
优先级、短进程优先、时间片原则。
8、在选择调度算法时应该遵循哪些规则？
公平性、资源利用率、平衡性、强制执行
9、何谓静态优先级？何谓动态优先级？确定优先级的依据是什么？
（1）、静态优先级创建进程时就确定，动态优先级随着时间与环境变化而改变。
（2）、用户要求，进程对cpu io等资源的要求，进程类型。
Windows Server 2012网络操作系统(第2版)课件第3章 Windows Server 2012的账户管理
Backup Operators
此组的成员可以备份和还原计算机上的文件，而无须理会保护这些文件的权限。 这是因为执行备份任务的权利要高于所有文件权限。此组的成员无法更改安全设置。
Cryptographic Operators
已授权此组的成员执行加密操作。
Distributed COM Users Guests
】命令。 (2)在删除用户账户对话框中，单击【确定】按钮进行确认，如
图3-15所示。
3．禁用或激活本地用户账户 (1)右击需要禁用或激活用户账户，在弹出的快捷菜单中选择【
属性】命令。 (2)在【常规】选项卡(见图3-16)中，执行以下操作。
若要禁用所选的用户账户，选中【账户已禁用】复选框。 若要激活所选的用户账户，取消选中【账户已禁用】复选
3.2 用户账户
3.2.1 用户账户简介 Windows Server 2012 支持两种用户账户：本地账
户和域账户。 (1)本地账户。本地用户账户是指在本地计算机安全目录数据
库中建立的账户。使用本地账户则只能登录到建立该账户 的计算机上，并访问该计算机上的系统资源。此类账户通 常在工作组网络中使用，其显著特点是基于本机。 (2)域账户。域账户是建立在域控制器的活动目录数据库中 的账户。此类账户具有全局性，可以登录到域网络环境模 式中的任何一台计算机，并获得访问该网络的权限。这需 要系统管理员在域控制器上，为每个登录到域的用户创建 一个用户账户。
3.3 本地用户账户管理
3.3.1 创建本地用户账户 1．规划本地用户账户
在系统中操作创建之前，先制定用户账户规则或约定， 这样可以更好地方便和统一账户的日后管理工作。 1)用户账户命名规划 (1)用户账户命名注意事项。
计算机操作系统课件(第四版)第三章
9
3.1.3、中级调度
中级调度（中程调度） 目的：提高内存利用率和系统吞吐量 按一定的算法将外存上已具备运行条件的挂起进
程换入内存，挂到就绪队列上，准备执行；而将 内存中处于阻塞状态的某些进程换出至外存。
2021/4/14 星期三
10
3.2、调度队列模型
调度队列模型 选择调度方式和调度算法的若干准则
RR
周转时间
4
6
9 10
q=4
带权周转时间 1 2 2.25 5
周转时间
= 完成时间 – 到达时间
带权周转时间 = 周转时间 / 服务时间
2021/4/14 星期三
E 平均
4 4 17 13 11.8 3.33 3.46 17 13 8.4 3.33 2.5
33
2、多级反馈队列调度算法 原理：
设置多个就绪队列，并为各个队列赋予不同的优 先级和不同长度的时间片；
2021/4/14 星期三
34
时间 片完
时间 片完
就绪队列一 就绪队列二 就绪队列三
进程
调度
进程完成
CPU
时间 片完
…… 就绪队列 n
多级反馈队列调度算法示意图
2021/4/14 星期三
入内存运行。 短进程优先（SPF） 从就绪队列中选出估计运行时间最短的进程，将
处理机分配给它，使它立即执行。 直到运行完成进程才会让出处理机--非抢占式。 缺点： 对长作业不利，有可能长期不被调度； 完全没考虑作业的紧迫程度（某些特殊的）； 用户做出的估计时间带有很大的主观性。
2021/4/14 星期三
第三章 处理机调度与死锁
第一节 处理机调度的层次 第二节 调度队列模型和调度准则 第三节 调度算法 第四节 实时调度 第五节 产生死锁的原因和必要条件 第六节 预防死锁的方法 第七节 死锁的检测和解除
计算机软件系统ppt课件
为了更有效、更方便地编写程序，通常将编辑程序、调试程序、 诊断程序以及编译或解释程序集成为一个综合的软件系统，为用户 提供完善的集成开发环境，称为软件开发平台IDE。
返回本节首页
返回本章首页
10
3.3 应用软件
应用软件，是由计算机生产厂家或软件公司为支持某一应用 领域、解决某个实际问题而专门研制的应用程序。
根据软件的应用领域，我们将应用软件分为通用软件和专用 软件两大类。
3.3.1 通用软件
通用软件的应用范围很广，可以不分领域，不分行业大家都能应 用，比如；Office、WPS等。
Office办公自动化软件，是由微软开发的、现代办公室使用率非常
高的一款办公处理软件，主要包括字处理软件Word，电子表格Excel，
以及演示文稿制作软件PowerPoint等；WPS是金山软件公司开发的
一种办公软P58～P60
3.3.2 专用软件
专用软件，是指用在特定的某些行业或者有着特殊专业用途的软 件，并不是对绝大多数计算机使用者有用。
常用的专用软件比如有计算机辅助设计类软件、实时控制类软件、 超市支付清算系统，医院挂号系统等。
3
应用软件，是指用户自己开发或外购的能满足各种特定用途的应 用软件包
系统软件一般不针对某一特定应用领域，而不同的应用软件则根 据用户和应用领域提供不同的功能。
返回本节首页
返回本章首页
4
3.2 系统软件
系统软件主要包括操作系统、语言处理程序、数据库管理系 统和各种服务性程序等，其核心是操作系统。
返回本节首页
返回本章首页
12
3.4 操作系统概述
3.4.1 操作系统的基本概念
1. 什么是操作系统
操作系统（OS），是管理计算机系统资源、控制程序执行、改 善人机界面、提供各种服务、合理组织计算机工作流程和为用户 使用计算机提供良好运行环境的一类系统软件。
第三章作业管理
(2)作业调度：按某种调度策略选择后备 作业队列中的若干作业装入主存运行的过程。
(3)作业控制：在操作系统控制下，用户 如何组织他的作业并控制作业的运行。
操作系统教程课件 第 9页
机械工业出版社
3.2.1 批处理作业输入
第三章 作业管理
3.1 作业管理概述 3.2 批处理作业的管理 3.3 交互式作业的管理 3.4 操作系统与用户的接口 3.5 本章小节
操作系统教程课件 第 1页
机械工业出版社
3.4 操作系统与用户的接口
3.4.1 命令接口(作业级接口) 3.4.2 程序接口 3.4.3 图形接口
用户根据自己的实际要求组织批处理作业，并
把准备好的作业提交给计算机系统，操作系统完成
将该批处理作业向系统成批输入。
1．作业控制语言
每个批处理作业都包括源程序、初始数据和作
业控制说明书三部分，其中说明书是用作业控制语
言书写的，刻画了用户对作业的基本情况描述和资
源需求描述，规定了用户对作业执行的控制要求。
操作系统教程课件 第 13页
机械工业出版社
3.2.1 批处理作业输入
3．作业表
每个作业都有一个JCB，所有作业 的JCB就构成了一个作业表。作业表存 放在辅存固定区域中，长度是固定的， 它限制了系统所能同时容纳的作业数量。 系统输入程序、作业调度程序、系统输 出程序都需要访问作业表，因而存在互 斥问题。
操作系统教程课件 第 2页
机械工业出版社
3.1 作业管理概述
1.作业 把用户在一次解题过程中要求计算机所做工作的集合
称为一个作业。 在计算机上运行用户作业时，通常要经历以下4步： (1)编辑，即采用某种高级语言按一定算法编写源程
ram课件第3章++arm7体系结构
• 3.3 ARM7TDMI的模块和内核框图
DBGRNG(0) DBGRNG(1) DBGEXT(0) DBGEXT(1) LOCK WRITE SIZE[1:0] PROT[1:0] TRANS[1:0] ADDR[31:0] CPU
EmbeddedICE-RT ºêµ¥Ôª
´ ¨è É Ã Á 2
3.1 ARM简介
• 各ARM体系结构版本
ARM体系结构从最初开发到现在有了巨大的 改进，并仍在完善和发展。为了清楚的表达每个 ARM应用实例所使用的指令集，ARM公司定义了5 种主要的ARM指令集体系结构版本，以版本号 V1～V5表示。
3.1 ARM简介
• 各ARM体系结构版本——V1
该版本的ARM体系结构，只有26位的寻址空 间，没有商业化，其特点为： 基本的数据处理指令（不包括乘法）； 字节、字和半字加载/存储指令； 具有分支指令，包括在子程序调用中使用的分 支和链接指令； 在操作系统调用中使用的软件中断指令。
乘法器 桶形移位器 写数据寄存器 32位ALU 指令管线读数据寄存器 Thumb指令译码器
WDATA[31:0]
RDATA[31:0]
ARM7TDMI模块
• 3.3 ARM7TDMI的模块和内核框图
DBGTCKEN CLK
DBGTMS DBGTDI
DBGnTRST
ʱÖÓ
CLKEN nIRQ
ͬ²½µÄ EmbededICE-RT ɨÃèµ÷ÊÔ·ÃÎʶ˿Ú
第3章 目录
1.简介 2.ARM7TDMI 3.ARM7TDMI的模块和 内部框图 4.体系结构直接支持的 数据类型 5.处理器状态 6.处理器模式 7.内部寄存器 8. 程序状态寄存器 9.异常 10.中断延迟 11.复位 12.存储器及存储器映射 I/O 13.寻址方式简介 14.ARM7指令简介 15.协处理器接口 16.调试接口简介 17.ETM接口简介
(完整版)操作系统第三章课后答案
第三章处理机调度与死锁1. 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程插入就绪队列上，准备执行。
低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行将处理机分配给该进程的具体操作。
引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量。
10. 试比较FCFS和SPF两种进程调度算法相同点：两种调度算法都是既可用于作业调度，也可用于进程调度；不同点：FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业，将它们调入内存，为它们分配资源，创建进程，然后插入到就绪队列中。
该算法有利于长作业/进程，不利于短作业/进程。
SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存中运行。
该算法有利于短作业/进程，不利于长作业/进程。
15. 按调度方式可将实时调度算法分为哪几种？按调度方式不同，可分为非抢占调度算法和抢占调度算法两种。
18. 何谓死锁？产生死锁的原因和必要条件是什么？a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进；b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c.必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。
19．在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法是资源利用率最高？解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁，其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。
20. 请详细说明可通过哪些途径预防死锁?a.摒弃"请求和保持"条件：系统规定所有进程开始运行之前，都必须一次性地申请其在整个运行过程所需的全部资源，但在分配资源时，只要有一种资源不能满足某进程的要求，即使其它所需的各资源都空闲，也不分配给该进程，而让该进程等待；b.摒弃"不剥夺"条件：系统规定，进程是逐个地提出对资源的要求的。
计算机基础课件 第3章 操作系统基础知识
系统区，存放操作系统和其他系统程序和数据 用户区，存放用户程序和数据
第3章 操作系统基础知识
存储管理
存储管理包括四个方面的功能：
内存分配与回收 地址转换 存储保护 存储扩充
第3章 操作系统基础知识
存储分配
按一定的策略或算法为各个并发的进程及相 关数据分配内存空间，最终目标是提高内存 利用率，并保证正常运行
第3章 操作系统基础知识
进程概念的引入
程序是一个“静态”的概念 在多个程序并发执行的情况下，“程序”不能解 释、描述和管理程序的并发过程 操作系统无法用“程序”的概念，表述和管理对 处理机资源的分配调度
引入了“进程”的概念
第3章 操作系统基础知识
进程的定义
进程是现代操作系统的基本概念，是并发程序出现后 必然出现的一个重要概念 进程是程序在一个数据集合上被运行的过程，即执行 起来的程序(“活起来”的程序；“活着”的程序) 在多程序执行的环境下，进程是处理机进行资源分配、 调度和程序运行的基本单位 处理机管理可归结为进程管理
整 管理复杂；但存储器的使用效率高 在现代多程序运行系统中，普遍采用此方式
第3章 操作系统基础知识
地址转换(重定位)
地址转换的定义： 将程序在外存空间中的逻辑地址转换为 内存空间中的物理地址
第3章 操作系统基础知识
地址转换(重定位) （了解） ——物理地址 vs 逻辑地址
内存由若干的存储单元组成；每个存储
存储扩充的目的是利用有限的内享部同存一储块空内间存运区行更大
的程序或更多个程序
将需要执行的程序段调入
内存区，覆盖已经执行结 存储扩充的一般方法有三种： 束的程序段
自动覆盖技术
交换技术 虚拟存储技术
第3章-多媒体软件PPT课件
.
5
3.2 多媒体系统软件
3.2.1 多媒体操作系统
操作系统是用来管理计算机资源的软件， 多媒体操作系统除了具有CPU管理、存 储管理、设备管理、文件管理、进行管 理五大基本功能外，还增加了多媒体功 能和通讯支持功能。多媒体操作系统都 采用图像界面来实现人机交互功能。
比较流行的要数Windows系列了，而BeOS
.
12
Windows 2003大量继承了Windows XP的友好 操作性和Windows 2000 sever的网络特性，具 有安装方便、快捷、高效的特点，可以自动
完成硬件的检测、安装、配置等工作。但从
播放工具。如Windows操作系统在附件中
包含了“录音机”、“音量控制”和
“windows media pla. yer”等软件。
7
2.与多媒体设备联合：支持包括数字或 模拟多媒体设备的联合工作，例如CD、 VCD、DVD、MIDI、照相机、摄象机、 扫描仪等多种设备，可以获取外部多媒 体设备的信息和对外输出。
3.多媒体同步：支持多处理器，支持多 媒体实时任务调度，系统不仅支持多媒 体数据的多种同步方式，还能进行多媒 体设备的同步控制。
.
8
4.网络通讯：提供网络和通讯系列功能， 使得MPC可方便地接入局域网或互联网， 实现对多媒体数据的网间传输。例如， 电子邮件、图文传真、万维网信息的检 索以及流媒体的获取等。
Windows操作系统已经推出了多个版本 （Windows 95/98、Windows NT/2000、 Windows XP），在多媒体处理和网络功 能上都有较大的改善。
.
9
Windows 98是16位/32位的图形操作系统。 它支持USB、MMX、AGP、多显示器、 Web TV等多媒体硬件，支持和整合的 Internet Explorer。第二版的改进，包括 Internet Explorer 5、Windows Netmeeting 3、Internet Connection Sharing和对DVD-ROM的支持。
操作系统 进程管理PPT课件
第三章 进程的描述与控制
17
PCB的内容
进程描述信息：
进程标识符(process ID)，唯一，通常是一个整数 进程名，通常基于可执行文件名（不唯一） 用户标识符(user ID)；进程组关系
进程控制信息：
当前状态 优先级(priority) 代码执行入口地址 程序的外存地址 运行统计信息（执行时间、页面调度） 进程间同步和通信；阻塞原因
一个具有一定功能的程序关于某个数据集合 的一次运行活动。
进程是一个程序与其数据一道通过处理机的 执行所发生的活动
第三章 进程的描述与控制
7
进程同程序的比较
程序是指令的有序集合，其本身没有任何运行的含 义，是一个静态的概念。而进程是程序在处理机上 的一次执行过程，它是一个动态的概念。
程序可以作为一种软件资料长期存在，而进程是有 一定生命期的。程序是永久的，进程是暂时的。
间断性 失去程序的封闭性 不可再现性
第三章 进程的描述与控制
6
2.1.2 进程的定义
进程的概念是60年代初首先由麻省理工学 院的MULTICS系统和IBM公司的CTSS/360 系统引入的。进程有很多各式各样的定义， 如：
行为的一个规则叫做程序，程序在处理机上 执行时所发生的活动称为进程（Dijkstra）
第三章 进程的描述与控制
16
2.1.5 进程控制块（Process Control Block）
为了描述一个进程和其它进程以及系统资源 的关系，为了刻画一个进程在各个不同时期 所处的状态，人们采用了一个与进程相联系 的数据块，称为进程控制块（PCB）。
系统利用PCB来控制和管理进程，所以PCB 是系统感知进程存在的唯一标志 进程与PCB是一一对应的
《现代操作系统第四版》第三章
第三章内存管理习题有一个设计，为了对2KB 大小的块进行加锁，会对每个块分配一个4bit 的密钥，这个密钥存在PSW〔程序状态字〕中，每次内存引用时，CPU 都会进行密钥比较。
但该设计有诸多弊端，除了描述中所言，请其他提出最少两条弊端。
A：密钥只有四位，故内存只能同时容纳最多十六个进度；需要用特别硬件进行比较，同时保证操作迅速。
2.在图 3-3 中基址和界线存放器含有相同的值 16384 ，这是巧合，还是它们总是相等？若是这可是巧合，为什么在这个例子里它们是相等的？A：巧合。
基地址存放器的值是进度在内存上加载的地址；界线存放器指示储藏区的长度。
3.交换系统经过缩短来除掉悠闲区。
假设有很多悠闲区和数据段随机分布，而且读或写 32 位长的字需要 10ns 的时间，缩短 128MB 大概需要多长时间？为了简单起见，假设悠闲区中含有字0，内存中最高地址处含有有效数据。
A：32bit=4Byte===>每字节10/4=2.5ns 128MB=1282^20=2^27Byte对每个字节既要读又要写， 22.5*2^27=671ms4.在一个交换系统中，按内存地址排列的悠闲区大小是10MB ，4MB ，20MB ，18MB ，7MB ，9MB ，12MB ，和 15MB 。
对于连续的段央求：(a)12MB(b)10MB(c) 9MB使用首次适配算法，将找出哪个悠闲区？使用最正确适配、最差适配、下次适配算法呢？A：首次适配算法： 20MB ，10MB ，18MB ；最正确适配算法： 12MB ， 10MB ，9MB ；最差适配算法： 20MB ；18MB ；15MB ；下次适配算法： 20MB ；18MB ；9MB ；5.物理地址和虚假地址有什么差异？A：实质内存使用物理地址。
这些是储藏器芯片在总线上反响的数字。
虚假地址是指一个进度的地址空间的逻辑地址。
因此，拥有32 位字的机器能够生成高达4GB 的虚假地址，而无论机器的内存可否多于或少于4GB。
操作系统第三章
操作系统第三章—.单选题1在三种基本类型的操作系统中,都设置（进程调度），在批处理系统中还应设置（）oA、⑴剥夺进度B、（2）作业调度C、（3）进程调度D、（4）中级调度E、（5）多处理机调度正确答案：B2在三种基本类型的操作系统中,都设置（进程调度），在批处理系统中还应设置（作业调度）;在分时系统中除了（进程调度）以外，通常还设置了（）oA、⑴剥夺进度B、（2）作业调度C、（3）进程调度D、（4）中级调度E、（5）多处理机调度正确答案：D3在三种基本类型的操作系统中,都设置（进程调度），在批处理系统中还应设置（作业调度）;在分时系统中除了（进程调度）以外:通常还设置了（中级调度），在多处理机系统中还需设置（）oA、（1）剥夺进度B、（2）作业调度C、（3）进程调度D、（4）中级调度E、(5)多处理机调度正确答案：E4在面向用户的调度准则中,()是选择实时调度算法的重要准则。
A、⑴响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、⑸服务费低正确答案：C5在面向用户的调度准则中,()是选择分时系统中进程调度算法的重要准则。
A、⑴响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、(5)服务费低正确答案：A6在面向用户的调度准则中()是批处理系统中选择作业调度算法的重要准则。
A、⑴响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、⑸服务费低正确答案：B7在面向用户的调度准则中，()准则则是为了照顾紧急作业用户的要求而设置的。
A、⑴响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、⑸服务费低正确答案：D8作业调度是从处于()状态的队列中选取投入运行。
A、⑴运行B、⑵后备C、⑶提交D、⑷完成E、⑸阻塞F、(6)就绪正确答案：B9()是指作业进入系统到作业完成所经过的时间间隔。
课件：第3章 8086指令系统_加减运算指令比较指令52
1
3.4 通用指令
1．概述 Intel 8086指令系统共有117条基本指令，按照指令功能， 可分位6类指令： ① 数据传送类指令。 ② 算术运算指令。 ③ 逻辑移位指令。 ④ 串操作指令。 ⑤ 控制转移指令。 ⑥ 处理机控制类指令。
2
3.4.2 算术运算指令
8086的算术运算指令包括二进制运算指令（加法、减法、 乘法和除法指令）和BCD码十进制调整指令。 算术运算指令用来执行算术运算，它们中有的是双操作 数指令，有的是单操作数指令。 双操作数指令是两个操作数中，除了源操作数为立即数 的情况外，必需有个操作数在寄存器中。单操作数指令不 允许使用立即数方式。
11
ADC指令的使用价值
主要用于由于数据较大（多字节），需要多 次运算的加法运算中。 例:有两个4字节的无符号数相加：
2D568F8CH+3C9E489BH=？ 设 被加数存放在BUF1开始的存储区内
加数存放在BUF2开始的存储区内 要求和放回BUF1存储区
12
13
程序段： MOV CX，4 ；置循环次 数
10
（1）加法指令
②ADC带进位加法指令 指令格式：ADC DST， SRC 执行的操作： （DST）←（SRC）+（DST）+CF 目的操作数：8/16/32位的寄存器/存储器 源操作数：与目的操作数同类型的寄存器/存储器/立即数 指令功能：将源操作数与目的操作数以及进位标志位CF的 值相加，并将结果存放于目的操作数。
3.4.2 算术运算指令
算术运算指令涉及两种类型数据，即无符号 数和有符号数
对加法指令和减法指令而言，无符号和有符 号数可采用同一套指令，其先决条件有两 个：
一是参加的操作数必须同为无符号数或同为 有符号数 二是要采用不同标志位来检查无符号数和有 5
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
作业的周转时间 T 与系统为它提供服务的时间 TS 之比，即
W=T/TS，称为带权周转时间，而平均带权周转时间则可表
示为:
1 n Ti W n i 1 TSi
第三章 处理机调度与死锁
(2) 响应时间快。 (3) 截止时间的保证。 (4) 优先权准则。
第三章 处理机调度与死锁
第三章 处理机调度与死锁
图 3-2 示出了具有高、低两级调度的
调度队列模型。该模型与上一模型的主要区别
在于如下两个方面。
(1)就绪队列的形式。(优先权队列，无序链表方式) (2)设置多个阻塞队列。
第三章 处理机调度与死锁
3. 同时具有三级调度的调度队列模型
作业调度 后备队列 批量作业 交互型作业 中级调度 时间片完 就绪队列
在每次执行作业调度时，都须做出以下两个决定。 1) 接纳多少个作业 2) 接纳哪些作业
第三章 处理机调度与死锁
2. 低级调度(Low Level Scheduling) 1) 非抢占方式(Non-preemptive Mode)
在采用非抢占调度方式时，可能引起进程调度的
因素可归结为这样几个： ① 正在执行的进程执行完毕，或因发生某事件而 不能再继续执行； ② 执行中的进程因提出I/O请求而暂停执行； ③ 在进程通信或同步过程中执行了某种原语操作， 如P操作(wait操作)、Block原语、Wakeup原语等。
第三章 处理机调度与死锁
3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度
3.4 多处理机系统中的调度
3.5 产生死锁的原因和必要条件
3.6 预防死锁的方法
3.7 死锁的检测与解除
第三章 处理机调度与死锁
3.1 处理机调度的基本概念
3.1.1 高级、中级和低级调度
1. 高级调度(High Scheduling)
第三章 处理机调度与死锁
图 3-4 FCFS和SJF调度算法的性能
第三章 处理机调度与死锁
2. 短作业(进程)优先调度算法
短作业 (进程 ) 优先调度算法 SJ(P)F ，是指对短
作业或短进程优先调度的算法。它们可以分别用于作业
调度和进程调度。
第三章 处理机调度与死锁
SJ(P)F调度算法的缺点： (1) 该算法对长作业不利。 (2) 该算法完全未考虑作业的紧迫程度，因而不 能保证紧迫性作业(进程)会被及时处理。 (3) 由于作业 ( 进程 ) 的长短只是根据用户所提供 的估计执行时间而定的，致使该算法不一定能真正做到短
第三章 处理机调度与死锁
3. 中级调度(Intermediate-Level Scheduling)
中级调度又称中程调度 (Medium-Term Scheduling) 。 引入目的是为了提高内存利用率和系统吞吐量。 将处于外存对换区中的重又具备运行条件的就绪进程 调入内存，或将处于内存就绪状态或内存阻塞状态的进程 交换到交换区。 UNIX系统中，进程状态包括： 内存就绪；外存就绪（就绪且换出）；内存阻塞（内 存睡眠）；外存阻塞（睡眠且换出）。
图 3 - 1 仅具有进程调度的调度队列模型
第三章 处理机调度与死锁
2. 具有高级和低级调度的调度队列模型
作业 调度 后 备 队 列 时间片完 进程调度 进程完成
就 绪 队 列
CPU
事件1出现
等Hale Waihona Puke 事件 1事件2出现等待事件 2
…
事件n 出现
…
图 3-2 具有高、低两级调度的调度队列模型
…
…
等待事件 n
第三章 处理机调度与死锁
2) 抢占式优先权调度算法 系统把处理机分配给优先权最高的进程，使之执行。
但在其执行期间，只要又出现了另一个其优先权更高的进程，
进程调度程序就立即停止当前进程(原优先权最高的进程)的执 行，重新将处理机分配给新到的优先权最高的进程。
这种抢占式的优先权调度算法，能更好地满足紧迫
作业优先调度。
第三章 处理机调度与死锁
3.2.2 高优先权优先调度算法
1. 优先权调度算法的类型
1) 非抢占式优先权算法
系统一旦把处理机分配给就绪队列中优先权最高的 进程后，该进程便一直执行下去，直至完成；或因发生某 事件使该进程放弃处理机时，系统方可再将处理机重新分 配给另一优先权最高的进程。 这种调度算法主要用于批处理系统中；也可用于某 些对实时性要求不严的实时系统中。
作业的要求，故而常用于要求比较严格的实时系统中，以及对 性能要求较高的批处理和分时系统中。
第三章 处理机调度与死锁
2. 优先权的类型
1) 静态优先权
静态优先权是在创建进程时确定的，且在进程
的整个运行期间保持不变。一般地，优先权是利用某一范
第三章 处理机调度与死锁
进程调度程序每隔10—100ms运行一次；
作业调度程序每隔几分钟运行一次； 中级调度程序介于两者之间。
第三章 处理机调度与死锁
3.1.2 调度队列模型
1. 仅有进程调度的调度队列模型
时间片完 进程调度 进程完成
交互用户 事 件 出 现
就 绪 队 列
CPU
阻 塞 队 列
等待事件
第三章 处理机调度与死锁
非抢占式调度方式的优点： 实现简单、系统开销小，适用于大多 数的批处理系统环境。 缺点： 难以满足紧急任务的要求——立即执行， 因而可能造成难以预料的后果。
第三章 处理机调度与死锁
2) 抢占方式(Preemptive Mode)
抢占的原则有： (1)优先权原则。 (2)短作业(进程)优先原则。 (3)时间片原则。
进程调度
CPU
进程完成
就绪，挂起队列 事件出现
阻塞，挂起队列 事 件 出 现 阻塞队列 等待事件 挂起
图 3-3 具有三级调度时的调度队列模型
第三章 处理机调度与死锁
3.1.3 选择调度方式和调度算法的若干准则
1. 面向用户的准则 (1) 周转时间短。 可把平均周转时间描述为：
1 i T Ti n i 1
2. 面向系统的准则
(1)系统吞吐量高。
(2)处理机利用率好。 (3)各类资源的平衡利用。
第三章 处理机调度与死锁
3.2 调
度
算
法
3.2.1 先来先服务和短作业(进程)优先调度算法
1. 先来先服务调度算法
第三章 处理机调度与死锁
先来先服务算法优缺点：
(1)有利于长作业，不利于短作业。
(2)有利于CPU繁忙型作业，不利于I/O繁忙型作业。