第四章 设备管理课后题答案

合集下载

《操作系统》第三版第四章课后答案

《操作系统》第三版第四章课后答案
设备驱动程序是驱动外部设备和相应的控制器等,使其可以直接和内存进行I/O操作的子程序的集合。它是I/O进程与设备控制器之间的通信程序
2、Spooling技术
也备的技术
六、简答题
1、操作系统设备管理的目标是什么?
*提高I/O设备和CPU的利用率
*提高I/O速度
*为用户使用设备提供方便、统一的界面
3、引入Spooling系统有哪些好处
*提高了I/O速度,将独占设备改造成共享设备,实现了虚拟设备功能,提高了系统的并行性,减少了用户进程的等待时间,提高了进程的推进速度。
5、什么是设备独立性?引入设备独立性有哪些好处?
*设备独立性也称设备无关性,指应用程序与实际使用的物理设备无关,亦即它独立于具体的物理设备。用户程序中使用逻辑设备,由操作系统完成逻辑设备到物理设备的映射
第四章(与磁盘相关不做)
一、填空题
1:字符、块、字符
2:设备驱动
3:缓冲
5:输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程
6:中断源
7:中断、DMA、通道
二、单项选择题
1、B
2、B C
6、C
7、A
三、多项选择题
1、BC
2、AB
3、AB DE
四、判断题
1、×
2、√
3、√
4、×
五、名词解释
1、设备驱动程序
*好处:设备分配时的灵活性、易于实现I/O重定向、方便用户编程

设备管理答案

设备管理答案

设备管理思考题1-1、现代设备的特征是什么?1.日益大型化或者超小型化 2.运行高速化 3.功能高级化 4.自动化和复杂化。

5节能降耗和环保1-2、设备管理的发展过程分哪几个阶段? 1.事后维修阶段 2.设备预防维修管理阶段 3.设备系统管理阶段 4.设备综合管理阶段。

1-3、具有我国特色的计划预修制度其主要特点有哪几个方面?1.设备管理由低水平向制度化·标准化·系列化和程序化发展 2.由设备定期大小修·按期按时检修向预知修理按需检修发展 3.由不讲经理效益的纯维修型管理向修·管·用并重,追求设备一生最佳效益的综合型管理发展。

1-4、设备管理的意义是什么? 1.关系到产品的质量和产量 2.关系到产品的成本 3.关系到安全生产和环境保护 4.关系到企业生产资金的合理利用。

1-5、设备的综合效率是指什么?指设备完好率·主要设备可开动功率·主要设备大修理实现率·主要设备利用率·主要设备有效利用率·设备维修费用率和库存各种资金周转等七项技术经济指标的综合指标1-6、设备一身管理哪几个方面的要注意结合? 1.制造与使用相结合 2.修理与改造·更新相结合 3.群众管理与专业技术队伍管理相结合 4.技术管理与经济管理相结合 5.日常维护与计划检修相结合1-7、设备寿命周期理论的内容是什么? 1.设备寿命周期的技术理论 2.设备寿命周期的经理理论 3.设备寿命周期的管理理论2-1、设备规划时,企业决策者应如何选择所需的设备方案?P14 答;应从两个方面:一是设备实物形态的性能和结构方案,或称技术方案;二是设备固定资金运动形态的投资方案,或称经济方案,并使两方面相互协调。

2-2、设备规划的一般过程是什么?P17答:调查研究,方案罗列,方案评比及优化,方案的决策和实施,以及在实施中继续修改和完善方案,这就是设备规划的一般过程。

操作系统第二版课后习题答案

操作系统第二版课后习题答案

操作系统第二版课后习题答案操作系统第二版课后习题答案操作系统是计算机科学中的重要领域,它负责管理计算机硬件和软件资源,为用户提供良好的使用体验。

在学习操作系统的过程中,课后习题是巩固和深化知识的重要方式。

本文将为大家提供操作系统第二版课后习题的答案,帮助读者更好地理解和掌握操作系统的知识。

第一章:引论1. 操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理。

2. 进程是指正在执行的程序的实例。

进程控制块(PCB)是操作系统用来管理进程的数据结构,包含进程的状态、程序计数器、寄存器等信息。

3. 多道程序设计是指在内存中同时存放多个程序,通过时间片轮转等调度算法,使得多个程序交替执行。

4. 异步输入输出是指程序执行期间,可以进行输入输出操作,而不需要等待输入输出完成。

第二章:进程管理1. 进程调度的目标包括提高系统吞吐量、减少响应时间、提高公平性等。

2. 进程调度算法包括先来先服务(FCFS)、最短作业优先(SJF)、优先级调度、时间片轮转等。

3. 饥饿是指某个进程长时间得不到执行的情况,可以通过调整优先级或引入抢占机制来解决。

4. 死锁是指多个进程因为争夺资源而陷入无限等待的状态,可以通过资源预分配、避免环路等方式来避免死锁。

第三章:内存管理1. 内存管理的主要任务包括内存分配、内存保护、地址转换等。

2. 连续内存分配包括固定分区分配、可变分区分配和动态分区分配。

3. 分页和分段是常见的非连续内存分配方式,分页将进程的地址空间划分为固定大小的页,分段将进程的地址空间划分为逻辑段。

4. 页面置换算法包括最佳置换算法、先进先出(FIFO)算法、最近最久未使用(LRU)算法等。

第四章:文件系统管理1. 文件是操作系统中用来存储和组织数据的逻辑单位,可以是文本文件、图像文件、音频文件等。

2. 文件系统的主要功能包括文件的创建、删除、读取、写入等操作。

3. 文件系统的组织方式包括层次目录结构、索引结构、位图结构等。

计算机组成原理课后答案

计算机组成原理课后答案

计算机组成原理课后答案习题解答第一章思考题与习题1.什么是计算机系统、计算机硬件和计算机软件?硬件和软件哪个更重要?计算机系统是指计算机硬件、软件和数据通信设备的物理或逻辑的综合体。

硬件即指计算机的实体部分。

软件是由计算机运行所需的程序及相关文档硬件和软件在计算机系统中相互依存,缺一不可,因此同样重要4.如何理解计算机组成和计算机体系结构?计算机体系结构是指那些能够被程序员所见到的计算机系统的属性,即概念性的结构与功能特性,通常是指用机器语言编程的程序员所看到的传统机器的属性,包括指令集、数据类型、存储器寻址技术、I/O 机理等等计算机组成是指如何实现计算机体系结构所体现的属性,它包含了许多对程序员来说是透明的硬件细节。

5.冯·诺依曼计算机的特点是什么?(1) 计算机由运算器、存储器、控制器和输入设备、输出设备五大部件组成(2) 指令和数据以同等的地位存放于存储器内,并可以按地址寻访(3) 指令和数据均可以用二进制代码表示(4) 指令由操作码和地址码组成(5) 指令在存储器内按顺序存放。

(6) 机器以运算器为中心。

6.画出计算机硬件组成框图,说明各部件的作用及计算机硬件的主要技术指标。

硬件的主要技术指标:(1) 机器字长:指 CPU 一次能处理数据的位数,通常与 CPU 的寄存器位数有关(2) 存储容量:包括主存容量和辅存容量,存放二进制代码的总数=存储单元个数×存储字长(3) 运算速度:主频、Gibson 法、MIPS 每秒执行百万条指令、CPI 执行一条指令所需时钟周期数、FLOPS 每秒浮点运算次数7.解释下列概念:主机、CPU、主存、存储单元、存储元件、存储基元、存储元、存储字、存储字长、存储容量、机器字长、指令字长。

主机——是计算机硬件的主体部分,由CPU+MM(主存或内存)组成;CPU——中央处理器,是计算机硬件的核心部件,由运算器+控制器组成;存储字长——存储器一次存取操作的最大位数;存储容量——存储器中可存二进制代码的总量;机器字长——CPU能同时处理的数据位数;等于处理器内部寄存器位数指令字长——一条指令包含的二进制代码位数;8.解释下列英文代号:CPU、PC、IR、CU、ALU、ACC、MQ、X、MAR、MDR、I/O、MIPS、CPI、FLOPS。

计算机操作系统(第四版)1-8章-课后答案(全)

计算机操作系统(第四版)1-8章-课后答案(全)

计算机操作系统(第四版)1-8章-课后答案(全)第四版计算机操作系统课后答案第一章1. 操作系统的定义操作系统是一种软件,它管理着计算机系统的硬件和软件资源,并为用户和应用程序提供接口,以方便他们的使用。

2. 操作系统的功能操作系统具有以下功能:- 进程管理:负责创建、执行和终止进程,并管理它们的资源分配。

- 存储管理:管理计算机系统的内存资源,包括内存分配、虚拟内存和页面置换等。

- 文件系统管理:管理计算机系统中的文件和文件夹,包括文件的存储、读写和保护等。

- 设备管理:负责管理计算机系统中的各种设备,如打印机、键盘和鼠标等。

- 用户接口:提供用户与计算机系统进行交互的接口,如命令行界面和图形用户界面。

3. 操作系统的类型操作系统可以分为以下类型:- 批处理操作系统:按照一系列预先定义的指令集来运行任务。

- 分时操作系统:多个用户可以同时使用计算机系统。

- 实时操作系统:对任务的响应时间要求非常高,用于控制系统和嵌入式系统。

- 网络操作系统:支持多台计算机之间的通信和资源共享。

- 分布式操作系统:在多台计算机上分布式地管理和调度任务。

第二章1. 进程与线程的区别进程是计算机系统中正在运行的程序实例,而线程是进程内的一个执行单元。

进程拥有独立的地址空间和资源,而线程共享进程的地址空间和资源。

多个线程可以在同一进程内并发执行,从而提高系统的效率和资源利用率。

2. 进程的状态转换进程可以处于以下状态:- 创建状态:进程正在被创建。

- 就绪状态:进程准备好执行,等待分配CPU资源。

- 运行状态:进程占用CPU资源执行。

- 阻塞状态:进程等待某种事件发生。

- 终止状态:进程完成执行或被终止。

3. 进程调度算法操作系统使用进程调度算法来决定哪个进程应该被执行。

常见的调度算法有:- 先来先服务(FCFS)调度算法:按照进程到达的顺序进行调度。

- 最短作业优先(SJF)调度算法:选择运行时间最短的进程进行调度。

《资产评估》最新完整版详解课后习题及答案-第四章机器设备评估

《资产评估》最新完整版详解课后习题及答案-第四章机器设备评估

第四章机器设备评估一、单项选择题1.机器设备本体的重置成本通常是指设备的(D ) .A.购买价+运杂费B.建造价+安装费C.购买价+运杂费+安装费D.购买价或建造价2.机器设备评估中的直接法是确定(C )重置成本最常使用的方法。

A.非标准设备B.专用设备C.通用设备D.自制设备3.下列关于运用物价指数法估测设备重置成本的说法中,正确的是(D ) .A. 一般应采用综合物价指数B.对进口设备应采用国内物价指数C.所得到的重置成本一般反映更新重置成本D.所得到的重置成本一般反映复原重置成本4.机器设备评估中的综合估价法是利用了设备的(C)之间的比例关系设计的。

A.投入与产出B.费用与收入C.设备重置成本与主材和主要外购件费用D.价值与功能5.进口机器设备消费税的计税基数是设备的(C )0A. FOB+关税B. FOB+关税+增值税C. CIF+关税D. CIF+关税+增值税6.设备的(D )属于进口设备的从属费用。

A.到岸价B.离岸价C.国内运杂费D.国外运杂费7.机器设备重置成本中的直接费用包括(D )。

A.各种管理费用B.总体设计费用C.人员培训费用D.安装调试费用8.计算机器设备的重置成本时,不应计入的费用是(A ) oA.维修费用B.购建费用C.安装费用D.调试费用9.估测通用设备的重置成本,评估师一般应首先考虑使用(D ) .A.价格指数法B.功能价值法C.重置核算法D.询价法询价再考虑其他费用10.进口设备的到岸价格的具体构成是(C )。

A.设备的离岸价+进口关税B.设备的离岸价+海外运杂费+进口关税C.设备的离岸价+海外运杂费+境外运输保险费D.设备的离岸价+境外运输保险费11.采用物价指数法评估进口设备所适用的价格指数是(B)。

A,设备进口国零售商品价格指数 B.设备出口国分类物价指数C.设备出口国综合价格指数D.设备出口国零售商品价格指数12.设备成新率是指(C)。

A.设备综合性陈旧贬值率的倒数B.设备有形损耗率的倒数C.设备有形损耗率与1的差率D.设备现实状态与设备重置成本的比率13,机器设备的经济寿命是指(B)。

操作系统 第三章,第四章,第九章课后习题整理

操作系统   第三章,第四章,第九章课后习题整理

第3章进程描述和控制复习题:什么是指令跟踪?答:指令跟踪是指为该进程而执行的指令序列。

通常那些事件会导致创建一个进程?答:新的批处理作业;交互登录;操作系统因为提供一项服务而创建;由现有的进程派生。

(详情请参考表3.1)对于图3.6中的进程模型,请简单定义每个状态。

答:运行态:该进程正在执行。

就绪态:进程做好了准备,只要有机会就开始执行。

阻塞态:进程在某些事件发生前不能执行,如I/O操作完成。

新建态:刚刚创建的进程,操作系统还没有把它加入到可执行进程组中。

退出态:操作系统从可执行进程组中释放出的进程,或者是因为它自身停止了,或者是因为某种原因被取消。

抢占一个进程是什么意思?答:处理器为了执行另外的进程而终止当前正在执行的进程,这就叫进程抢占。

什么是交换,其目的是什么?答:交换是指把主存中某个进程的一部分或者全部内容转移到磁盘。

当主存中没有处于就绪态的进程时,操作系统就把一个阻塞的进程换出到磁盘中的挂起队列,从而使另一个进程可以进入主存执行。

为什么图3.9(b)中有两个阻塞态?答:有两个独立的概念:进程是否在等待一个事件(阻塞与否)以及进程是否已经被换出主存(挂起与否)。

为适应这种2*2的组合,需要两个阻塞态和两个挂起态。

列出挂起态进程的4个特点。

答:1.进程不能立即执行。

2.进程可能是或不是正在等待一个事件。

如果是,阻塞条件不依赖于挂起条件,阻塞事件的发生不会使进程立即被执行。

3.为了阻止进程执行,可以通过代理把这个进程置于挂起态,代理可以是进程自己,也可以是父进程或操作系统。

4.除非代理显式地命令系统进行状态转换,否则进程无法从这个状态中转移。

对于哪类实体,操作系统为了管理它而维护其信息表?答:内存、I/O、文件和进程。

列出进程控制块中的三类信息。

答:进程标识,处理器状态信息,进程控制信息。

为什么需要两种模式(用户模式和内核模式)?答:用户模式下可以执行的指令和访问的内存区域都受到限制。

这是为了防止操作系统受到破坏或者修改。

操作系统第四版课后习题答案

操作系统第四版课后习题答案

操作系统第四版课后习题答案操作系统第四版课后习题答案在学习操作系统的过程中,课后习题是巩固知识的重要环节。

本文将为大家提供操作系统第四版课后习题的答案,帮助大家更好地理解和掌握相关知识。

第一章引论1. 操作系统的定义是什么?答:操作系统是计算机系统中的一个软件,它管理和控制计算机硬件资源,为用户和应用程序提供一个简单、一致的接口。

2. 操作系统的主要功能有哪些?答:操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户接口等。

3. 解释并区分多道程序和多任务操作系统。

答:多道程序操作系统是指能够同时运行多个程序的操作系统,通过时间片轮转的方式实现程序的并发执行。

而多任务操作系统是指能够同时运行多个任务的操作系统,任务之间可以是并行执行的。

第二章进程管理1. 进程和程序的区别是什么?答:进程是程序在执行过程中的实体,包括程序计数器、寄存器和栈等,而程序是存储在磁盘上的可执行文件。

2. 什么是进程控制块(PCB)?答:进程控制块是操作系统中用来管理和控制进程的数据结构,包括进程的标识符、状态、优先级、程序计数器和寄存器等信息。

3. 进程的状态有哪些?答:进程的状态包括就绪状态、运行状态和阻塞状态。

第三章内存管理1. 什么是虚拟内存?答:虚拟内存是一种扩展内存的技术,将磁盘空间作为辅助内存来扩展物理内存的容量。

2. 什么是页面置换算法?答:页面置换算法是用于虚拟内存管理中的一种算法,当物理内存不足时,根据一定的策略选择一个页面将其从内存中置换出去,以便为新的页面腾出空间。

3. 什么是内存分配算法?答:内存分配算法是用于管理和分配内存的一种算法,包括连续分配、非连续分配和分段分页等。

第四章文件系统管理1. 文件系统的作用是什么?答:文件系统是操作系统中用于管理和组织文件的一种机制,它提供了对文件的创建、读写、删除等操作。

2. 什么是文件控制块(FCB)?答:文件控制块是操作系统中用于管理文件的数据结构,包括文件的属性、位置、大小和权限等信息。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第四章设备管理4.7.3选择题1. A--(3) B--(2) C—(4)2. A--(3) B--(4) C—(3) D—(2)3.(2)4. A--(3) B--(2)5. A--(3) B--(2)6.(3)7.(2)8. A--(3) B--(1)9. A--(1) B--(3) C—(4)10. A--(2) B--(2) C—(3) D—(3)11.(8)(9)12.(4)对于一台多用户机…13.A--(1)14.A--(2)15.A--(4) B--(1)16.A--(2)17.A--(4)18.A--(3) B--(2)1、有几种I/O控制方式,分别适用于何种场合?有四种I/O控制方式,即程序I/O控制方式、中断驱动I/O控制方式、直接存储器访问DMA控制方式及I/O通道控制方式。

程序I/O方式(适用于结构简单,只需少量硬件的电路) 中断驱动I/O控制方式(适用于高效的场合,例如办公室) 直接存储器访问DMA I/O控制方式(适用于无须CPU介入的控制器来控制内存与外设之间的数据交流的场合) I/O通道控制方式(适用于以字节为单位的干预,同时实现CPU,通道和I/O设备三者并行操作的场合)2、什么是DMA技术?简述DMA数据传送过程?直接内存存取技术是指,数据在内存与I/O设备间直接进行成块传输。

DMA工作过程⑴当进程要求设备输入数据时,CPU把准备存放输入数据的内存起始地址以及要传送的字节数分别送入DMA控制器中的内存地址寄存器和传送字节计数器。

⑵发出数据传输要求的进行进入等待状态。

此时正在执行的CPU指令被暂时挂起。

进程调度程序调度其他进程占据CPU。

⑶输入设备不断地窃取CPU工作周期,将数据缓冲寄存器中的数据源源不断地写入内存,直到所要求的字节全部传送完毕。

⑷DMA控制器在传送完所有字节时,通过中断请求线发出中断信号。

CPU在接收到中断信号后,转入中断处理程序进行后续处理。

⑸中断处理结束后,CPU返回到被中断的进程中,或切换到新的进程上下文环境中,继续执行。

3、简述通道工作的原理。

CPU在执行用户程序时遇到I/O请求,操作系统根据该请求生成通道程序放入内存,并将该通道程序的首地址放入通道地址字CAW中。

之后执行“启动I/O”指令,启动通道工作。

通道接收到“启动I/O”指令后,从CAW中取出通道程序的首地址,并根据首地址取出第一条指令放入通道命令字CCW中,同时向CPU发回答信号,使CPU可继续执行其他程序,而通道则开始执行通道程序,与CPU并行完成I/O设备数据传输工作。

通道程序完成实际I/O,启动I/O设备,执行完毕后,如果还有下一条指令,则继续执行。

当通道传输完成最后一条指令时停止工作,向CPU发I/O中断。

CPU接收中断信号,执行中断子程序,从通道状态字CSW 中取得有关通道状态信息,决定下一步做什么。

4、引入缓冲的主要原因是什么,缓冲分为哪几种类型?在操作系统中,引入缓冲的主要原因,可归结为以下几点:(1)改善CPU与I/O设备间速度不匹配的矛盾(2)可以减少对CPU的中断频率,放宽对中断响应时间的限制(3)提高CPU和I/O设备之间的并行性缓冲有硬件缓冲和软件缓冲之分。

硬件缓冲是指以专用的寄存器作为缓冲器。

软件缓冲是指在操作系统的管理下,在内存中划出若干个单元作为缓冲区。

软件缓冲的好处是易于改变缓冲区的大小和数量,但占用了一部分内存空间。

软件缓冲根据缓冲区设置个数的多少,可分为单缓冲、双缓冲和多缓冲。

根据缓冲区的从属关系,可以分为专用缓冲区和缓冲池。

5、简述UNIX的缓冲池技术UNIX系统采用缓冲池技术,来平滑和加快文件信息从内存到磁盘的传输,并充分利用以前从磁盘读入已传入用户区、但仍在缓冲区的数据。

当从磁盘上读数据时,如果数据已经在缓冲区中,则核心就直接从缓冲区中读出,而不必从盘上读;当数据不在缓冲区时,核心先把数据从磁盘传送到缓冲区,再由缓冲区读出。

目的在于尽可能减少磁盘I/O的次数,提高系统运行的速度6、为什么要引入设备独立性?如何实现设备独立性?在现代操作系统中,为了提高系统的可适应性和可扩展性,都毫无例外地实现了设备独立性,也即设备无关性。

其基本含义是,应用程序独立于具体使用的物理设备,即应用程序以逻辑设备名称来请求使用某类设备。

进一步说,在实现了设备独立性的功能后,可带来两方面的好处:(1)设备分配时的灵活性;(2)易于实现I/O重定向(指用于I/O操作的设备可以更换即重定向,而不必改变应用程序)。

为了实现设备的独立性,应引入逻辑设备和物理设备两个概念。

在应用程序中,使用逻辑设备名称来请求使用某类设备;而系统执行时,是使用物理设备名称。

鉴于驱动程序是一个与硬件(或设备)紧密相关的软件,必须在驱动程序之上设置一层软件,称为设备独立性软件,以执行所有设备的公有操作、完成逻辑设备名到物理设备名的转换(为此应设置一张逻辑设备表)并向用户层(或文件层)软件提供统一接口,从而实现设备的独立性。

7、说明I/O系统的层次结构和每层的功能I/O软件一般共分四层:中断处理程序,设备驱动程序,与设备无关的操作系统软件,以及用户级软件(指用户空间的I/O软件),如图所示。

•用户程序的I/0软件是有关实现I/O系统调用的库函数和SPOOLing系统等。

•与设备无关的系统软件实现的功能有:设备驱动程序的统一接口,设备命名,设备保护,提供一个与设备无关的逻辑块,缓冲,存储设备的块分配,独占设备的分配和释放,错误处理等。

•设备驱动程序的主要功能将来自上层软件的与设备无关的的抽象请求转为具体请求,向有关的输入输出设备的各种控制器的寄存器发出控制命令,并监督它们的正确执行,进行必要的错误处理。

还要对各种可能的有关设备排队、挂起、唤醒等操作进行处理,执行确定的缓冲区策略等。

•中断处理程序首先检查响应中断的条件是否满足,如果响应中断,则关中断,保存被中断进程现场,分析中断原因,调用并执行中断处理子程序,最后退出中断,恢复现场,开中断。

8、试说明SPOOLING系统的基本思想和组成。

在联机情况下实现的同时与外围设备联机操作的技术称为SPOOLing(Simultaneous Peripheral Operation On Line),或称为假脱机技术。

SPOOLing技术:就是用于将一台独占设备改造成共享设备的一种行之有效的技术。

当系统中出现了多道程序后,可以利用其中的一道程序,来模拟脱机输入时的外围控制机的功能,把低速I/O设备上的数据传送到高速磁盘上;再用另一道程序来模拟脱机输出时外围控制机的功能,把数据从磁盘传送到低速输出设备上。

这样,便可在主机的直接控制下,实现脱机输入、输出功能。

SPOOLing系统是对脱机I/O工作的模拟,其必须有高速随机外存(通常采用磁盘)的支持。

SPOOLING系统主要有以下四个部分:(1)输入井和输出井,为磁盘上开辟的两大存储空间,分别模拟脱机输入/出时的磁盘,并用于收容I/O设备输入的数据和用户程序的输出数据;(2)输入缓冲区和输出缓冲区,在内存中开辟,分别用于暂存由输入设备和输出井送来的数据;(3)输入进程SPi和输出进程SPo,分别模拟脱机输入/出时的外围控制机,用于控制I/O过程;(4)I/O请求队列,由系统为各个I/O请同达程建立的I/O请求表构成的队列。

9、影响磁盘访问的时间的主要因素是什么?(1)寻道时间( Seek time )TS这是把磁头从当前位置移动到指定磁道上所经历的时间。

该时间是启动磁盘的时间s与磁头移动n条磁道所花费的时间之和。

即 TS = m×n十s(2旋转延迟时间( Rotational delay or rotational latency )TrTr 是指定扇区移动到磁头下所经历的时间。

(3)传输时间TtTt 是指把数据从磁盘读出,或向磁盘写人数据所经历的时间,它的大小与每次所读/写的字节数b及旋转速度r(/秒)有关:Tt =b/(r*N) 式中N为一条磁道上字节数。

当一次读/写的字节数相当于半条磁道上的字节数时,Tt与Tr相同。

10、比较6种磁盘调度算法的性能先来先服务FCFS(First Come First Served)是一种最简单的磁盘调度算法。

它根据进程请求访问磁盘的先后次序进行调度。

此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足的情况。

但此算法由于未对寻道进行优化,致使平均寻道时间可能较长,(平均响应时间长),各进程响应时间变化幅度较小,公平,进程响应时间可预测。

最短寻道时间优先SSTF算法该算法总是为那些与当前磁头所在的磁道距离最近请求服务,也就是执行寻道时间最短的那个I/O请求。

这种调度算法有较好的平均寻道时间。

SSTF较之 FCFS有较好的寻道性能,故曾被广泛采用。

SSTF算法虽然获得较好的寻道性能,但它可能导致某些进程长时间的得不到服务(称之为饥饿现象)。

因为只要不断有新进程到达,且其所要访问的磁道与磁头当前所在磁道的距离较近,这种新进程的I/O请求必被优先满足。

对中间磁道访问服务比内、外两侧磁道服务好,造成响应时间变化幅度大,在服务请求多时,内外边缘请求被无限期延迟,不可预期。

扫描(SCAN)算法该算法不仅考虑到欲访问的磁道与当前磁道的距离,更优先考虑的是磁头的当前移动方向。

即当磁头正在自里向外运动时,SCAN算法要选择的下一个访问对象是其欲访问的磁道在当前磁道之外,又是距离最近的。

直至再无更外的磁道需要访问时,才将磁臂换向,自外向里运动。

从而避免了饥饿现象的出现。

由于这种算法中磁头移动的规律象电梯的运行,所以又称为电梯调度算法。

克服SSTF服务集中中间磁道和响应时间变化较大缺点,两侧磁道的访问的频率低于中间磁道。

循环扫描 CSCAN算法这是SCAN算法的一种变种算法,是为了提供更均匀的等待时间而设计的。

CSCAN算法规定磁头只能单向运动(自里向外),当磁头运动到最外面的被访问磁道时,磁头立即返回到最里面的欲访的磁道,即将最小磁道号紧接着最大磁道号构成循环,进行扫描N步SCAN算法是将磁盘请求队列分成若干个长度为N的子队列,磁盘调度将按FCFS算法依次处理这些子队列,又按SCAN算法处理队列中的每一个请求,这样就可避免出现粘着现象。

当 N值取得很大时,会使其性能接近于SCAN算法;当 N=1时,该算法退化为 FCFS算法。

FSCAN算法实质上是N-Step-SCAN算法的简化。

它只将磁盘请求访问队列分成两个子队列。

一个是当前所有请求磁盘I/O的进程队列,由磁盘调度按SCAN算法进行处理。

另一个队列则是在扫描期间,新出现的所有请求磁盘I/O的进程队列,这样所有的新请求都将被推迟到下一次扫描时处理。

相关文档
最新文档