操作系统第5章习题

合集下载

第5章操作系统习题(死锁)

一、选择题1、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。

但是，不适当的也可能产生死锁。

A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权2、采用资源剥夺法可解除死锁，还可以采用方法解除死锁。

A、执行并行操作B、撤消进程C、拒绝分配资源D、修改信号量3、产生死锁的四个必要条件是：互斥、、环路条件与不剥夺。

A、请求与阻塞B、请求与保持C、请求与释放D、释放与阻塞4、在分时操作系统中，进程调度经常采用算法。

A、先来先服务B、最高优先权C、时间片轮转D、随机5、资源的按序分配策略可以破坏条件。

A、互斥使用资源B、占有且等待资源C、非抢夺资源D、循环等待资源6、在的情况下，系统出现死锁。

A、计算机系统发生了重大故障。

B、有多个封锁的进程同进存在。

C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源。

D、资源数目大大小于进程数或进程同时申请的资源数大大超过资源总数。

7、优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

A、先来先服务B、静态C、动态D、短作业8、当进程数大于资源数时，进程竞争资源会产生死锁。

A、一定B、不一定9、检测出发生死锁时，可以通过撤消一个进程解除死锁。

上述描述是。

A、正确的B、错误的10、在下列解决死锁的方法中，属于死锁预防策略的是。

A、银行家算法B、资源有序分配方法C、死锁检测法D、资源分配图化简法12、以下叙述中正确的是。

A、调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。

B、预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。

C、进程进入临界区时要执行开锁原语。

D、既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。

二、填空题1、进程的调度方式有两种，一种是，另一种是。

2、死锁是指在系统中的多个无限期地等待永远不会发生的条件。

3、一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。

第五章计算机操作系统概论复习资料习题答案

第五章计算机操作系统概论复习资料习题答案第五章复习题一、单项选择题1.文件按用途分类，不包括（D）。

A.系统文件B.库文件C.用户文件D.档案文件2.一种既方便顺序存取又适合随机存取的文件存储结构是（C）。

A.顺序文件B.链接文件C.索引文件D.串联文件3.若把文件以顺序结构的方式存放到磁盘上，则存在的缺点是（B）。

A.目录结构复杂B.磁盘空间利用率低C.计算地址困难D.读写速度低4磁带上的每个文件组成部分不包括（C）。

A.文件头标B.文件信息C.文件正文D.文件尾标5.文件的信息按逻辑上独立的含义划分信息单位后就构成了记录式文件，这种划分信息的工作是（A）时完成的。

A.用户组织文件B.系统转储文件C.系统装入文件D.外设存取文件6.UNI某系统调用unlink的作用是（B）。

A.为一个文件再取一个新文件名B.删除文件的一个文件名C.请求读一个已经打开的文件D.建立两个文件的链接7.下面对目录结构描述错误的是（A）。

A.一级目录结构解决了文件的重名问题B.树形目录结构解决了文件的重名问题C.树形目录结构能进行存取权限的控制C.树形目录结构有利于文件分类8.读一个文件信息时，应依次调用（A）。

A.打开文件、读文件、关闭文件B.建立文件、读文件、关闭文件C.建立文件、读文件、写文件D.读文件、保存文件、关闭文件9.若允许用户按各自定义的文件名访问某个共享文件夹，则该系统应（C）。

A.为每个用户复制一份文件B.设置命名转换机制C.采用多级目录结构D.使该文件有多种物理结构形式10.文件的存储结构采用哪种形式是与（C）有关。

A.文件的逻辑结构B.存储空间的管理方式C.存储介质的类型D.文件的长度11.下列选项中属于存储介质的是（C）。

A.磁带机B.磁盘驱动器C.软磁盘片D.卡片机12.实现记录的成组与分解能提高磁盘空间的利用率，但必须设置主存缓冲区，该缓冲区的长度应根据（A）来确定。

A.磁盘块的大小B.成组的记录数C.逻辑记录的长度D.文件的长度13.对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。

操作系统第三版第5章习题解答

第5章习题解答一、填空1．一个文件的文件名是在创建该文件时给出的。

2．所谓“文件系统”，由与文件管理有关的那部分软件、被管理的文件以及管理所需要的数据结构三部分组成。

3．块是辅助存储器与内存之间进行信息传输的单位。

4．在用位示图管理磁盘存储空间时，位示图的尺寸由磁盘的总块数决定。

5．采用空闲区表法管理磁盘存储空间，类似于存储管理中采用可变分区存储管理方法管理内存储器。

6．操作系统是通过文件控制块（FCB）感知一个文件的存在的。

7．按用户对文件的存取权限将用户分成若干组，规定每一组用户对文件的访问权限。

这样，所有用户组存取权限的集合称为该文件的存取控制表。

8．根据在辅存上的不同存储方式，文件可以有顺序、链接和索引三种不同的物理结构。

9．如果把文件视为有序的字符集合，在其内部不再对信息进行组织划分，那么这种文件的逻辑结构被称为“流式文件”。

10．如果用户把文件信息划分成一个个记录，存取时以记录为单位进行，那么这种文件的逻辑结构称为“记录式文件”。

二、选择1．下面的 B 不是文件的存储结构。

A．索引文件B．记录式文件C．串联文件D．连续文件2．有一磁盘，共有10个柱面，每个柱面20个磁道，每个盘面分成16个扇区。

采用位示图对其存储空间进行管理。

如果字长是16个二进制位，那么位示图共需A字。

A．200 B．128 C．256 D．1003．操作系统为每一个文件开辟一个存储区，在它的里面记录着该文件的有关信息。

这就是所谓的 B 。

A．进程控制块B．文件控制块C．设备控制块D．作业控制块4．文件控制块的英文缩写符号是 C 。

A．PCB B．DCB C．FCB D．JCB5．一个文件的绝对路径名总是以 C 打头。

A．磁盘名B．字符串C．分隔符D．文件名6．一个文件的绝对路径名是从 B 开始，逐步沿着每一级子目录向下，最后到达指定文件的整个通路上所有子目录名组成的一个字符串。

A．当前目录B．根目录C．多级目录D．二级目录7．从用户的角度看，引入文件系统的主要目的是D 。

操作系统-第五章

D.由用户给出的设备编号是设备的绝对号
3.在移臂调度算法中()算法可能会随时改变移动臂的移动方向。
A.电梯调度B.先来先服务
C.双向扫描D.最短寻找时间优先
4.SPOOLING是对脱机I/O方式的模拟,SPOOLING系统中的输出井是对脱机输出中的()的模拟,输出程序是对脱机输出中的()进行模拟。
A.内存输出缓冲区B.磁盘
8.用户编制程序时使用的设备与系统分配的实际设备无关,把这种特性称为（）
9.执行一次磁盘输入输出操作所花的时间分成寻找时间、延迟时间和（）三个部分。
10.磁盘的驱动调度主要分成移臂调度和（）两种。
11.磁盘上的一个物理块由三个参数来定位,首先把移动臂移动并定位在不同盘面上具有相同编号的磁道位置,表示该位置的参数称（）
一、单项选择题
1.绘图仪是
A.独占设备B.共享设备
C.有时是独占设备,有时是共享设备D.常用的字符输出设备
2.共享设备是指那些()的设备。
A.任意时刻都可以同时为多个用户服务
B.可以为多个用户服务
C.只能为一个用户服务
D.一个作业还没有撤离就可以为另一个作业同时服务,但每个时刻只为一个用户服务
3.共享型设备是可被多个用户作业同时使用的设备,其中"同时"的含义是()
18.设磁盘的转速为3000转/分,盘面划分成10个扇区,则读取一个扇区的时间为( )
A.20ms B.3ms C.2ms D.1ms
19.一个含6个盘片的双面硬盘,盘片每面有100个磁道,则该硬盘的柱面数为
A.12B.250C.100D.1200
20.当两个进程访问同一柱面、同一扇区、不同磁道的时候()
A.主存B.通道C.磁盘D.寄存器

操作系统第五章参考答案

第五章参考答案1、设备控制器位于设备与CPU之间，它要与CPU、设备进行通信。

设备控制器一般都由3部分构成：设备控制器与CPU的接口、设备控制器与设备的接口、I/O逻辑。

2、设备控制器应具备下列功能1）接收与识别命令：接收与识别CPU发送的命令，这些命令放在寄存器中。

由设备驱动程序进行解释与执行。

2）交换数据：3）标识与报告设备状态4）地址识别：如内存的每一个单元都有地址，每个设备已都有一个地址。

CPU就是通过这些地址来控制与识别设备。

5）数据缓冲：由于CPU和内存的速度较高，而I/O设备的速度较低，因此在他们中间必要通过缓冲区进行速度匹配。

6）差错控制9、引入缓冲主要原因有（1）缓和CPU与I/O设备间速度不匹配的矛盾。

凡是数据到达和离去速度不匹配的地方均可采用缓冲技术。

在操作系统中采用缓冲是为了实现数据的I/O操作，以缓解CPU与外部设备之间速度不匹配的矛盾，提高资源利用率（2）减少对CPU的中断次数（频率）。

14、1）安全分配方式：当进程发出I/O请求后，便进入阻塞状态，直到I/O完成才被唤醒。

不可能造成死锁2）不安全分配方式：在这种方式中，当进程提出I/O请求后，仍然进行运行，需要时又提出第二个I/O请求。

可能造成死锁。

设备独立性是指应用程序独立于具体使用的物理设备。

引入设备独立性有二：1）设备分配具有灵活性：当进程以物理设备名来请求某设备时，如果该设备已经分配，而尽管这是还有其它的相同设备正在空闲（但名字不同），该进程仍然要被阻塞。

但如果用逻辑设备名来请求，系统就会从这类设备中进行分配。

2）易于实现I/O重定向：/O重定向—用于I/O操作的设备可以更换（即重定向）而不必改变应用程序。

为了实现设备独立性必须引入逻辑设备与物理设备（设备的独立性是通过逻辑设备来实现的）。

在应用程序中使用的是逻辑设备（通过逻辑设备名来请求设备）；而系统执行时，是使用的物理设备。

因此必须有将逻辑设备转化为物理设备的功能（OS要做的事情）将一台物理I/O设备虚拟为多个逻辑I/O设备，让多个用户共享一台物理I/O设备，实现设备虚拟的关键技术是SPOOLing技术。

（第5章操作系统的资源管理）习题五答案

（第5章操作系统的资源管理）习题五答案习题五参考答案（P132）5-1什么是虚拟资源？对主存储器⽽⾔，⽤户使⽤的虚拟资源是什么？答：虚拟资源是⽤户使⽤的逻辑资源，是操作系统将物理资源改造后，呈现给⽤户的可供使⽤的资源。

对主存储器⽽⾔，⽤户使⽤的虚拟资源是虚拟存储器。

提供给⽤户使⽤虚拟存储器的⼿段是逻辑地址空间，⽤户在编程时使⽤的是逻辑地址，空间⼤⼩不受限制（也就是说逻辑地址空间可以⽐物理地址空间⼩也可以⽐物理地址空间⼤）。

5-2常⽤的资源分配策略有哪两种？在每⼀种策略中，资源请求队列的排序原则是什么？答：常⽤的资源分配策略有先来先服务策略和优先调度策略。

在先来先服务策略中资源请求队列的排序原则是按照提出请求的先后次序排序；在优先调度策略中资源请求队列的排序原则是按照提出请求的紧迫程度（即优先级）从⾼到底排序。

5-3什么是移臂调度？什么是旋转调度？答：移臂调度是指在满⾜⼀个磁盘请求时，总是选取与当前移臂前进⽅向上最近的那个请求，使移臂距离最短。

旋转调度是指在满⾜⼀个磁盘请求时，总是选取与当前读写磁头旋转⽅向上最近的那个请求，使旋转圈数最少。

5-4什么是死锁？试举例说明。

答：⼀组进程中，每个进程都⽆限等待被该组进程中另⼀进程所占有的资源，因⽽永远⽆法得到资源，这种现象称为进程死锁，这⼀组进程就称为死锁进程。

设某系统拥有⼀台输⼊机和⼀台打印机，并为进程P1和P2所共享。

在t1时刻，进程P1和P2分别占⽤了输⼊机和打印机。

在t2（t2 > t1）时刻，进程P1请求打印机，P1将被阻塞，进⼊等待打印机的等待队列中，等待P2释放打印机。

在t3（t3 > t2）时刻，进程P2请求输⼊机，P2将被阻塞，进⼊等待输⼊机的等待队列中，等待P1释放输⼊机。

此时，P1和P2进⼊了永久的互等状态，即P1和P2成为死锁进程，出现了死锁现象。

5-5产⽣死锁的原因是什么？产⽣死锁的必要条件是什么？答：产⽣死锁的原因主要有：（1）竞争有限的系统资源。

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

第五章存储管理作业答案2、6、10、13、15、162、解释下列概念：物理地址、逻辑地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、紧缩、可重定位地址。

物理地址——内存中各存储单元的地址由统一的基地址顺序编址，这种地址称为物理地址。

逻辑地址——用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。

逻辑地址空间——由程序中逻辑地址组成的地址范围叫做逻辑地址空间。

内存空间——由内存中的一系列存储单元所限定的地址范围称作内存空间。

重定位——把逻辑地址转变为内存物理地址的过程叫做重定位。

静态重定位——在目标程序装入内存时所进行的重定位。

动态重定位——在程序执行期间，每次访问内存之前进行的重定位。

碎片——在分区法中，内存出现许多容量太小、无法被利用的小分区称作“碎片”。

紧缩——移动某些已分配区的内容，使所有作业的分区紧挨在一起，而把空闲区留在另一端，这种技术称为紧缩。

可重定位地址——当含有它的程序被重定位时，将随之被调整的一种地址。

6、什么是虚拟存储器？它有哪些基本特征？参考答案：虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，在这种计算机系统中实现了用户逻辑存储器与物理存储器分离，它是操作系统给用户提供的一个比真实内存空间大得多的地址空间。

虚拟存储器的基本特征是：虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；部分装入——每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配——不必占用连续的内存空间，而是“见缝插针”；多次对换——所需的全部程序和数据要分成多次调入内存。

10、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。

假定某时刻一个用户页表已调入内存的页面页号和物理块号如表5-1所示。

则逻辑地址0A5C(H)所对应的物理地址为。

表5-1 页表中页号和物理块号对照表参考答案：0A5C(H)换成二进制：页号为2，查表，对应物理块号为4，与页内地址拼接成物理地址：再转换为十六进制，即125C(H)13、已知段表如表5-2所示。

操作系统学习资料-第五章存储管理习题

第五章存储管理一. 选择最合适的答案1．分页存储管理的存储保护是通过( )完成的.A.页表（页表寄存器）B.快表C.存储键D.索引动态重定2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。

A、加载B、重定位C、物理化D、逻辑化3．在可变分区存储管理中的紧凑技术可以（）。

A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换4．在存储管理中，采用覆盖与交换技术的目的是( )。

A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享5．存储管理方法中，( )中用户可采用覆盖技术。

A．单一连续区 B. 可变分区存储管理C．段式存储管理 D. 段页式存储管理6．把逻辑地址转换成物理地址称为（）。

A.地址分配B.地址映射C.地址保护D.地址越界7．在内存分配的“最佳适应法”中，空闲块是按（）。

A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。

A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法9．硬盘容量1G，内存容量为1024k，那么虚拟存储器最大实际容量可能是( ) 。

A.1024KB.1024MC.10GD.10G+1M10．用空白链记录内存空白块的主要缺点是（）。

A.链指针占用了大量的空间B.分配空间时可能需要一定的拉链时间C.不好实现“首次适应法”D.不好实现“最佳适应法”11．一般而言计算机中（）容量(个数)最多.A.ROMB.RAMC.CPUD.虚拟存储器12．分区管理和分页管理的主要区别是（）。

A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。

13．静态重定位的时机是（）。

A.程序编译时B.程序链接时C.程序装入时D.程序运行时14．通常所说的“存储保护”的基本含义是（）A.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看15．能够装入内存任何位置的代码程序必须是( )。

操作系统第5章习题带答案

第五章一、问答题1、简述页式虚拟存储管理的基本原理。

2、交换扩充了内存，因此，交换也实现了虚拟存储器。

这句话对吗？不对。

交换是把各个进程完整地调入内存，运行一段时间，再放回磁盘上。

虚拟存储器是使进程在只有一部分在内存的情况下也能运行。

交换是把整个进程换入换出主存。

而虚拟存储器的基本思想是程序的大小可以超过物理内存的大小，操作系统把程序的一部分调入主存来运行，而把其他部分保留在磁盘上。

故交换并未实现虚拟存储器。

3、简述虚拟存储器的实现原理。

4、简述快表的作用。

5、什么是紧凑？什么时候紧凑？6、比较存储管理中的连续分配和离散分配方式。

7、当系统中的地址空间非常大时（例如32位），会给页表的设计带来什么问题？请给出一个方案并分析其优缺点。

答：会导致页表过长从而很难找到一块连续的存储空间存放页表，此外如果页表中的行不连续也会加大访问页表的查找时间。

可以用多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建立另一张页表映射原来页表的每一页。

优点是不需要大块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。

8、缺页中断和一般中断有什么区别？9、简述分页存储管理的基本思想和页表的作用。

10、交换扩充了内存，因此，交换也实现了虚拟存储器。

这句话对吗？11、叙述简单Clock置换算法的实现方案。

12、解释静态重定位与动态重定位。

13、什么叫紧凑，什么时候紧凑？14、为了实现虚拟页式存储管理，页表应该包含哪些内容？15、页和段有哪些区别？16、覆盖技术和交换技术的特点是什么？17、简述分页和分段的区别。

18、什么是紧凑？什么时候紧凑？19、简述虚拟存储器的定义。

20、简述分页和分段的区别21什么叫可重入代码？22、局部性原理可以体现在哪两个方面，其具体含义是什么？23、分页和分段的主要区别是什么？二、计算题1、现有一分页虚拟存取管理系统，其页表保存在寄存器中。

若有一个可用的空页或被替换的页未被修改，则它处理一个缺页中断需要8ms。

操作系统第5章(存储器管理习题与解答)

第5章存储器管理习题与解答5.2 例题解析例5.2.1 为什么要引入逻辑地址？解引入逻辑地址有如下原因：(1) 物理地址的程序只有装入程序所规定的内存空间上才能正确执行，如果程序所规定内存空间不空闲或不存在，程序都无法执行；(2) 使用物理地址编程意味着由程序员分配内存空间，这在多道程序系统中，势必造成程序所占内存空间的相互冲突；(3) 在多道程序系统中，程序员门无法事先协商每个程序所应占的内存空间的位置，系统也无法保证程序执行时，它所需的内存空间都空闲。

(4) 基于上述原因，必须引入一个统一的、在编程时使用的地址，它能够在程序执行时根据所分配的内存空间将其转换为对应的物理地址，这个地址就是逻辑地址。

(5) 逻辑地址的引入为内存的共享、保护和扩充提供方便。

例5.2.2 静态重定位的特点有哪些？(1) 实现容易，无需增加硬件地址变换机构；(2) 一般要求为每个程序分配一个连续的存储区；(3) 在重定位过程中，装入内存的代码发生了改变；(4) 在程序执行期间不在发生地址的变换；(5) 在程序执行期间不能移动，且难以做到程序和数据的共享，其内存利用率低。

例5.2.3 动态重定位的特点有哪些？(1) 动态重定位的实现要依靠硬件地址变换机构，且存储管理的软件算法比较复杂；(2) 程序代码是按原样装入内存的，在重定位的过程中也不发生变化，重定位产生的物理地址存放在内存地址寄存器中，因此不会改变代码；(3) 同一代码中的同一逻辑地址，每执行一次都需要重位一次；(4) 只要改变基地址，就可以很容易地实现代码在内存中的移动；(5) 动态重定位可以将程序分配到不连续的存储区中；(6) 实现虚拟存储器需要动态重定位技术的支持；尽管动态重定位需要硬件支持，但他支持程序浮动，便于利用零散的内存空间，利于实现信息共享和虚拟存储，所以现代计算机大都采用动态重定位。

例5.2.4 装入时动态链接的优点有哪些？（1）便于软件版本的修改和更新在采用装入时动态链接方式时，要修改或更新各个目标模块，是件非常容易的事，但对于经静态链接以装配在一起的装入模块，如果要修改或更新其中的某个目标模块时，则要求重新打开装入模块，这不仅是低效的，而且对于普通用户是不可能的。

操作系统原理第五章存储管理习题

操作系统原理第五章存储管理习题5.3 习题5.3.1选择最合适的答案1．分页存储管理的存储保护是通过( )完成的.A.页表（页表寄存器）B.快表C.存储键D.索引动态重定2．把作业地址空间中使⽤的逻辑地址变成内存中物理地址称为（）。

A、加载B、重定位C、物理化D、逻辑化3．在可变分区存储管理中的紧凑技术可以（）。

A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换4．在存储管理中，采⽤覆盖与交换技术的⽬的是( )。

A.减少程序占⽤的主存空间B.物理上扩充主存容量C.提⾼CPU效率D.代码在主存中共享5．存储管理⽅法中，( )中⽤户可采⽤覆盖技术。

A．单⼀连续区 B. 可变分区存储管理C．段式存储管理 D. 段页式存储管理6．把逻辑地址转换成物理地址称为（）。

A.地址分配B.地址映射C.地址保护D.地址越界7．在内存分配的“最佳适应法”中，空闲块是按（）。

A.始地址从⼩到⼤排序B.始地址从⼤到⼩排序C.块的⼤⼩从⼩到⼤排序D.块的⼤⼩从⼤到⼩排序8．下⾯最有可能使得⾼地址空间成为⼤的空闲区的分配算法是（）。

A.⾸次适应法B.最佳适应法C.最坏适应法D.循环⾸次适应法9．硬盘容量1G，内存容量为1024k，那么虚拟存储器最⼤实际容量可能是( ) 。

A.1024KB.1024MC.10GD.10G+1M10．⽤空⽩链记录内存空⽩块的主要缺点是（）。

A.链指针占⽤了⼤量的空间B.分配空间时可能需要⼀定的拉链时间C.不好实现“⾸次适应法”D.不好实现“最佳适应法”11．⼀般⽽⾔计算机中（）容量(个数)最多.A.ROMB.RAMC.CPUD.虚拟存储器12．分区管理和分页管理的主要区别是（）。

A.分区管理中的块⽐分页管理中的页要⼩B.分页管理有地址映射⽽分区管理没有C.分页管理有存储保护⽽分区管理没有D.分区管理要求⼀道程序存放在连续的空间内⽽分页管理没有这种要求。

13．静态重定位的时机是（）。

A.程序编译时B.程序链接时C.程序装⼊时D.程序运⾏时14．通常所说的“存储保护”的基本含义是（）A.防⽌存储器硬件受损B.防⽌程序在内存丢失C.防⽌程序间相互越界访问D.防⽌程序被⼈偷看15．能够装⼊内存任何位置的代码程序必须是( )。

操作系统课后答案——第五章

第五章设备管理3. 什么是字节多路通道？什么是数组选择通道和数组多路通道？a.字节多路通道含有许多非分配型子通道分别连接在低、中速I/O设备上，子通道按时间片轮转方式共享主通道，按字节方式进行数据传送。

当第一个子通道控制其I/O设备完成一个字节的交换后，便立即腾出字节多路通道（主通道），让给第二个子通道使用；当第二个子通道也交换完一个字节后，又依样把主通道让给第三个子通道使用，以此类推。

转轮一周后，重又返回由第一个子通道去使用主通道。

b.数组选择通道只含有一个分配型子通道，一段时间内只能执行一道通道程序、控制一台设备按数组方式进行数据传送。

通道被某台设备占用后，便一直处于独占状态，直至设备数据传输完毕释放该通道，故而通道利用率较低，主要用于连接多台高速设备。

c. 数组多路通道是将数组选择通道传输速率高和字节多路通道能使各子通道分时并行操作的优点相结合而形成的一种新通道。

其含有多个非分配型子通道分别连接在高、中速I/O设备上，子通道按时间片轮转方式共享主通道，按数组方式进行数据传送，因而既具有很高的数据传输速率，又能获得令人满意的通道利用率。

4. 如何解决因通道不足而产生的瓶颈问题？解决因通道不足而产生的瓶颈问题的最有效方法是增加设备到主机间的通路而不是增加通道。

换言之，就是把一个设备连接到多个控制器上，而一个控制器又连接到多个通道上。

这种多通路方式不仅可以解决该瓶颈问题，而且能够提高系统的可靠性，也即不会因为个别通道或控制器的故障而使设备与存储器之间无法建立通路进行数据传输。

6. 试说明I/O控制发展的主要推动因素是什么？促使I/O控制不断发展的几个主要因素如下：a.尽量减少CPU对I/O控制的干预，把CPU从繁杂的I/O控制中解脱出来，以便更多地去完成数据处理任务。

b.缓和CPU的高速性和设备的低速性之间速度不匹配的矛盾，以提高CPU的利用率和系统的吞吐量。

c.提高CPU和I/O设备操作的并行程度，使CPU和I/O设备都处于忙碌状态，从而提高整个系统的资源利用率和系统吞吐量。

操作系统原理第五章存储管理习题

5.3 习题5.3.1选择最合适的答案1．分页存储管理的存储保护是通过( )完成的.A.页表（页表寄存器）B.快表C.存储键D.索引动态重定2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。

A、加载B、重定位C、物理化D、逻辑化3．在可变分区存储管理中的紧凑技术可以（）。

A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换4．在存储管理中，采用覆盖与交换技术的目的是( )。

A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享5．存储管理方法中，( )中用户可采用覆盖技术。

A．单一连续区 B. 可变分区存储管理C．段式存储管理 D. 段页式存储管理6．把逻辑地址转换成物理地址称为（）。

A.地址分配B.地址映射C.地址保护D.地址越界7．在内存分配的“最佳适应法”中，空闲块是按（）。

A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法9．硬盘容量1G，内存容量为1024k，那么虚拟存储器最大实际容量可能是( ) 。

A.1024KB.1024MC.10GD.10G+1M10．用空白链记录内存空白块的主要缺点是（）。

13．静态重定位的时机是（）。

《现代操作系统第四版》第五章答案

第五章输入/输出习题1.芯片技术的进展已经使得将整个控制器包括所有总线访问逻辑放在一个便宜的芯片上成为可能。

这对于图1-5 的模型具有什么影响？答：（题目有问题，应该是图1-6 ）在此图中，一个控制器有两个设备。

单个控制器可以有多个设备就无需每个设备都有一个控制器。

如果控制器变得几乎是自由的，那么只需把控制器做入设备本身就行了。

这种设计同样也可以并行多个传输，因而也获得较好的性能。

2.已知图5-1 列出的速度，是否可能以全速从一台扫描仪扫描文档并且通过802.1 lg 网络对其进行传输?请解释你的答案。

答：太简单了。

扫描仪最高速率为400 KB/Sec ，而总线程和磁盘都为16.7MB/sec ，因此磁盘和总线都无法饱和。

3.图5-3b 显示了即使在存在单独的总线用于内存和用于I/O 设备的情况下使用内存映射I/O 的一种方法，也就是说，首先尝试内存总线，如果失败则尝试I/O总线。

一名聪明的计算机科学专业的学生想出了一个改进办法：并行地尝试两个总线，以加快访问I/O 设备的过程。

你认为这个想法如何？答：这不是一个好主意。

内存总线肯定比I/O 总线快。

一般的内存请求总是内CPU 要一直等待I/O 总线完成，那存总线先完成，而I/O 总线仍然忙碌。

如果就是将内存的性能降低为I/O 总线的水平。

4.假设一个系统使用DMA 将数据从磁盘控制器传送到内存。

进一步假设平均花费t2ns 获得总线，并且花费t1ns 在总线上传送一个字（t1>>t2 ）。

在CPU 对DMA 控制器进行编程之后，如果（a）采用一次一字模式，（b）采用突发模式，从磁盘控制器到内存传送1000 个字需要多少时间？假设向磁盘控制器发送命令需要获取总线以传输一个字，并且应答传输也需要获取总线以传输一个字。

答：（a）1000 ×[(t1+t2)+(t1+t2)+(t1+t2)]；第一个(t1+t2) 是获取总线并将命令发送到磁盘控制器，第二个(t1+t2) 是用于传输字，第三个(t1+t2) 是为了确认。

第5章操作系统习题及答案

第5章操作系统习题P140-142一、复习题1、什么是操作系统？答：操作系统（Operating System，简称OS）是管理计算机系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一类系统软件。

（P114）2、操作系统的基本功能是什么？答：操作系统是用户与计算机硬件之间的接口。

使得用户能够方便、可靠、安全、高效地操纵计算机硬件和运行自己的程序。

操作系统合理组织计算机的工作流程，协调各个部件有效工作，为用户提供一个良好的运行环境。

操作系统是计算机系统的资源管理者，负责管理包括处理器、存储器、I/O设备等硬件资源和程序和数据等软件资源，跟踪资源使用情况，监视资源的状态，满足用户对资源的需求，协调各程序对资源的使用冲突；为用户提供简单、有效使用资源统一的手段，最大限度地实现各类资源的共享，提高资源利用率。

（P115）3、操作系统的基本组成有哪些？答：操作系统构成的基本单位包括内核和进程、线程。

内核对硬件处理器及有关资源进行管理，给进程的执行提供运行环境。

进程是程序动态执行的过程。

（P114-115）4、操作系统如何分类？答：根据系统运行的方式分类，操作系统的基本类型有三种：批处理系统、分时系统和实时系统。

具备全部或兼有两者功能的系统称通用操作系统。

根据系统的运行环境分类的操作系统有：微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统。

（P116-117）5、什么是进程？它与程序是什么关系？答：进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。

程序是静态的概念，它以文件形式存在于辅助存储器中，进程是动态的概念，程序执行时创建进程，一个程序多次执行创建多个进程，这多个进程可同时存在于机器的内存中。

进行执行完成后结束，进程终止，但程序本身仍然存在，并不因进程的终止而消失。

（P119-124）6、什么是死锁？死锁产生的原因是什么？答：在系统运行过程中，多个进程间相互永久等待对方占用的资源而导致各进程都无法继续运行的现象称为“死锁”。

操作系统第5章习题

缺页缺缺缺缺缺缺缺
21 3 4 41 3 3 24 1 1 02 4 4
缺缺
02 1 3 0
1
02 1 3 3
2
0211
3
022
4
00
缺页缺缺缺缺
24 0 21 3 4 34 0 21 3 4 13 4 02 1 3 21 3 40 2 1 02 1 34 0 2
缺缺缺缺缺缺
置换算法的好坏将直接映像到系统的性能，不适当的算法可能会导致进程发生抖动，即刚被换出的页面很快又被访问，需要重新调入，为此，又需要选一页调出；而此刚被换出的页，很快又要被访问，因而又需要将它调入，如此频繁的更换页面，进程发生了抖动。
一个好的页面置换算法，应具有较低的页面更换频率。从理论上讲，应将那些以后不在访问的页面换出，或把哪些在较长时间内不会再访问的页面调出。
✓ 在动态分区存储管理中采用_移__动____技术可集中分散的
空闲区。
✓ 动、_态最_分_先_区_存__储和管_理_最_中_佳_常_用_。的分配主存的算法有__最__差___
页式管理
【例】分页系统中页面是为（）的。 A 用户所感知 B 操作系统所感知 C 编译系统所感知 D 连接装配程序所感知【答案】B
【例】在可变式分区管理中，采用拼接技术的目的是（）。 A 合并空闲区 B 合并分配区 C 增加主存容量 D 便于地址转换【答案】A
【例】以动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；
能使内存空间中空闲区分布较均匀的算法是（）；每次分配时把既能满足要求，又是最小的空闲区分配给进程
【例】请求分页系统中一个进程访问页面的次序为：0，2， 1，3，0，2，4，0，2，1，3，4，利用FIFO算法，当进程使用3个页框时缺页（）次，使用4个页框时缺页（）次（缺页次数含初始调入次数）

操作系统概论第5章设备管理习题及答案

操作系统概论第5章设备管理、单项选择题A. 可以有任意多个?B. 能限定几个C. 至少能有一个?D. 至多能有一个A. 逻辑记录?B. 物理块?C. 数据项?D. 字符3. 用户程序中用（）来提出使用设备的要求可以提高设备分配的灵活性。

A. 绝对号?B. 相对号?C. 设备类绝对号?D. 设备类相对号4. 对移动臂磁盘来说，在执行信息传输时把移动臂移到指定柱面所花费的时间称（间。

A. 寻找?B.延迟? 1磁盘是可共享的设备，因此每一时刻（）作业启动它。

2.启动磁盘后，对磁盘读/写信息的最小单位是（）。

）时C传送?D.读/写5.在磁盘执行信息传输操作所需花费的时间中，（置无关的。

）时间是与信息所在磁盘上的物理位A.传送?B.延迟?C.寻找?D.旋转6.对磁盘进行移臂调度的目的是缩短（）时间。

A.启动?B.传送?C延迟?D.寻找7.对磁盘进行旋转调度的目的是缩短（）时间。

A.启动?B.传送?C延迟?D.寻找&假定在磁盘格式化时把每个盘面划分成大小相等的 /圈，则10个扇区，磁盘的转速为20毫秒传送一块信息所需的时间为（）毫秒。

A. 2?B. 1?对磁盘进行移臂调度时，若采用（）调度算法则必须考虑移动臂的移动方向。

10.外围设备与主存储器之间的信息传输操作是由通道执行通道程序来完成的，通道程序是由若干（）组成的。

A .条件码?B. 1/O 中断?C 转移指令?c. 20?D . 109. A . 先来先服务?B. 最短寻找时间优先C. 电梯?D . 扫描A . 通道命令字?B. 通道地址字C. 通道状态字?D . 通道控制字11•通道把通道程序的执行情况记录在（）中。

A . CAW ?B. CCWC. CSW ?D . PSW12.通道完成一次输人输出操作后，以（）方式请求中央处理器进行干预。

D.外部中断13.启动外围设备之前应根据用户要求组织好通道程序，通道程序应由（）来组织。

操作系统第5章习题

第5章操作系统习题(死锁)

第五章计算机操作系统概论复习资料习题答案

操作系统第三版第5章习题解答

操作系统-第五章

操作系统第五章参考答案

（第5章操作系统的资源管理）习题五答案

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

操作系统学习资料-第五章 存储管理习题

操作系统第5章习题带答案

操作系统第5章(存储器管理习题与解答)

操作系统原理第五章存储管理习题

操作系统课后答案——第五章

操作系统原理第五章 存储管理习题

《现代操作系统第四版》第五章答案

第5章 操作系统 习题及答案

操作系统第5章习题

操作系统概论第5章设备管理习题及答案

操作系统学习资料-第五章存储管理习题

操作系统原理第五章存储管理习题

第5章操作系统习题及答案