当前位置：文档库 › 操作系统第4章存储管理习题

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

1、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB. 假定某时刻为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址0A5C和093C变换为物理地址.

a.将0A5C变换为2进制为: 0000,1010,0101,1100,由于页面大小为1KB约为2的10次方，

所以0A5C的页号为2，对应的物理块号为:4,所以虚拟地址0A5C的物理地址为125C; b.将093C变换为2进制为: 0000,1001,0011,1100，页号也为2，对应的物理块号也为4，

此时虚拟地址093C的物理地址为113C.

2、在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?

答案：

a.当分配给该作业的物理块数M为3时，所发生的缺页率为7，缺页率为: 7/12=0.583；

b. 当分配给该作业的物理块数M为4时，所发生的缺页率为4，缺页率为: 4/12=0.333.

3、什么是抖动? 产生抖动的原因是什么?

a. 抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的时间，我们称这种现象为"抖动";

b. 产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的，为了提高CPU利用率，可提高多道程序度，但单纯提高多道程序度又会造成缺页率的急剧上升，导致CPU的利用率下降，而系统的调度程序又会为了提高CPU利用率而继续提高多道程序度，形成恶性循环，我们称这时的进程是处于"抖动"状态.

【例1】可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（A ）顺序排列

A、长度递增

B、长度递减

C、地址递增

D、地址递减

分析：最佳适应算法要求每次都分配给用户进程能够满足其要求的空闲区中最小的空闲区，所以为了提高算法效率，我们把所有的空闲区，按其大小以递增的顺序形成一空闲分区链这样，第一个找到的满足要求的空闲区，必然是符合要求中最小的所以本题的答案是A

【例2】虚拟存储技术是（B ）

A、扩充主存物理空间技术

B、扩充主存逻辑地址空间技术

C、扩充外存空间的技术

D、扩充输入/输出缓冲区技术

分析：所谓虚拟存储器，是指仅把作业的一部分装入内存便可运行作业的存储器系统具体地说，所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统实际上，用户所看到的大容量只是一种感觉，是虚的，故称之为虚拟存储器虚拟存储技术是一种性能非常优越的存储器管理技术、故被广泛地应用于大、中、小型机器和微型机中所以本题的答案是B

【例3】很好地解决了“零头”问题的存储管理方法是（A ）

A、分页存储管理方式

B、分段存储管理方式

C、多重分区管理

D、可变式分区管理

分析：“零头”也就是内存碎片，是指内存中无法被利用的小空闲区在有些内存管理方式下，系统运行一段时间后，内存的碎片会占据相当的数量的空间分段存储管理方式、多重分区管理、可变式分区管理都会因为内存分配回收产生“零头”，而分页存储管理方式，按事先划分好的内存块为单位分配回收内存，所以不会产生“零头”所以本题的答案是A

【例4】系统“抖动”现象的发生是由（B ）引起的

A、交换的信息量过大

B、置换算法选择不当

C、内存容量不足

D、请求分页管理方案

分析：“抖动”现象是指刚被换出的页很快又要被访问，为此，又要换出其他页，而该页又很快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上交换的信息量过大，内存容量不足都不是引起系统“抖动”现象的原因，而选择的置换算法不当才是引起“抖动”现象的根本原因，例如，先进先出算法就可能产生“抖动”现象所以本题的答案是B

【例5】虚拟存储管理系统的基础是程序的（C）理论

A、全局性

B、虚拟性

C、局部性

D、动态性

分析：虚拟存储技术是基于程序的局部性原理的，程序的局部性原理体现在两个方面：时间局部性和空间局部性时间局部性是指一条指令被执行后，那么它可能很快会再次被执行，空间局部性是指若某一存储单元被访问，那么与该存储单元相邻的单元可能也会很快被访问所以本题的答案是C

【例6】简述页和段的区别

答：分页和分段有许多相似之处，但是在概念上两者完全不通，主要表现在：

①页是信息的物理单位，分页是为了系统管理内存的方便而进行的，故对用户而言，分页是不可见的，是透明的；段是信息的逻辑单位，分段是作业逻辑上

的要求，对用户而言，分段是可见的②页的大小是固定的，由系统决定；段的大小是不固定的，由用户作业本身决定③从用户角度看，分页的地址空间是一维的，而段的地址空间是二维的

【例7】内存保护是否可以完全由软件来实现？为什么？

答：内存保护的主要任务是确保每道程序都只在自己的内存内运行这就要求系统能对每条指令所访问的地址进行越界检查若发生越界，系统应能立即发现，并发出越界中断请求，以终止该指令若每次检查完全用软件来实现，则每执行一条指令，都要增加若干条指令去执行越界的检查功能，这无疑将降低程序的执行速度，因此，越界检查通常由硬件实现，并使指令的执行与越界检查功能并行执行，从而不使程序的运行速度降低当然，对发现有越界后的处理需要与软件配合来完成因此说内存保护功能是由硬件和软件共同完成的

【例8】用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小为32K，10K，5K，228K，100K现有五个作业J1，J2，J3，J4和J5它们各需主存11K，10K，108K，28K，115K若采用首次适应分配算法能把这五个作业按J1～J5的次序全部装入主存吗？你认为按怎样的次序装入这五个作业可时主存空间的利用率最高？

答：最先适应分配算法能把这五个作业按J1～J5的次序全部装入主存时，J1、J2分割第一个空闲区，剩11K；J3、J4分割第四个空闲区，剩92K；J5无法装入，所以用最先适应分配算法不能把这五个作业按J1～J5的次序全部装入主存

如果先装入J3，装入第四个空闲区，剩余空间120K；再装入J5，装入第四个空闲区，剩余空间5K；再装入J4，装入第一个空闲区，剩余4K；再装入J1，J1装入第五个空闲区，剩余空间104K；再装入J2，装入第二个空闲区，这样效率最好

【例9】简述什么是覆盖？什么是交换？覆盖和交换的区别是什么？

答：所谓覆盖，是指同一主存区可以被不同的程序段重复使用通常一个作业由若干个功能上相互独立的程序段组成，作业在一次运行时，也只用到其中的几段，利用这样一个事实，我们就可以让那些不会同时执行的程序段共用同一个主存区

所谓交换，就是系统根据需要把主存中暂时不运行的某个(或某些)作业部分或全部移到外存，而把外存中的某个(或某些)作业移到相应的主存区，并使其投入运行

覆盖技术要求程序员必须把一个程序划分成不同的程序段，并规定好它们的执行和覆盖顺序，操作系统根据程序员提供的覆盖结构来完成程序之间的覆盖覆盖主要在同一个作业或同一个进程内进行；而交换主要是在进程或作业之间进行另外，覆盖只能覆盖那些与覆盖程序段无关的程序段

【例10】对一个将页表放在内存中的分页系统：

（1）如果访问内存需要0.2μs，有效访问时间为多少？

（2）如果增加一个快表，且假定在快表中找到页表项的几率高达90％，则有效访问时间又是多少（假定查找快报需花的时间为0）？

分析：每次访问数据时，若不使用快表，则需要两次访问内存，即先从内存的页表中读出页对应的块号，然后再根据形成的物理地址去存取数据；使用快表时，若能从快表中直接找到对应的页表项，则可立即形成物理地址去访问相应的数据，否则，仍需两次访问内存

答：（1）有效访问时间为：2×0.2=0.4μs

（2）有效访问时间为：0.9×0.2+（1－0.9）×2×0.2=0.22μs

【例11】某系统采用分页存储管理方式，拥有逻辑空间32页，每页2K，拥有物理空间1M

（1）写出逻辑地址的格式（2）若不考虑访问权限等，进程的页表项有多少项？每项至少有多少位？（3）如果物理空间减少一半，页表结构应相应作怎样的改变？

答：该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述；而每页为2k，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下：

15 11 10 0

（2）每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块号，1M的物理空间可分成29个物理块，故每个页表项至少有9位（3）如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位

【例12】在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？

分析：在分页存储管理系统中进行地址转换时，地址变换机构将自动把逻辑地址转化为页号和页内地址，如果页号不小于页表长度，则产生越界中断；否则便以页号为索引去检索页表，从中得到对应的块号，并把块号和页内位移分别送入物理地址寄存器的块号和块内位移字段中，形成物理地址

答：由题目所给条件可知，分页存储管理系统的逻辑地址结构为： 15 12 11 0

页号页内位移逻辑地址2F6AH的二进制表示如下： 0010 111101101010 页号页内位移

由此可知逻辑地址2F6AH的页号为2，小于页表长度3，没有越界，该页存放在第11个物理块中，用十六进制表示块号为B，所以物理地址为BF6AH

【例13】什么是虚拟存储器？如何实现分页虚拟存储管理系统？

答：所谓虚拟存储器，是指仅把作业的一部分装入内存便可运行作业的存储器系统具体地说，所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统

要实现分页虚拟存储管理系统，首先要扩充页表，扩充后的页表是在原来页表的基础上发展起来的，包括以下内容：页号、物理块号、状态位、访问位、修改位、外存地址其中状态位表示该页是否已经调入内存；访问位表示该页在内存期间是否被访问过；修改位表示该页在内存中是否被修改过，若未被修改，则在置换该页时就不需将该页写回到外存，以减少系统的开销和启动磁盘的次数；若已被修改，则在置换该页时必须把该页写回到外存，以保证外存中所保留的始终是最新副本；外存地址用于指出该页在外存上的地址，通常是物理块号，供调入该页时使用另外，还要使用两项关键技术：请求调页技术和页面置换技术

【例14】在分页虚拟存储管理系统中，为什么说一条指令执行期间可能产生多次缺页中断？

答：因分页虚拟管理方式中，只要作业的部分页在内存，该作业就能执行，而在执行过程中发现所要访问的指令或者数据不在内存时，则产生缺页中断，将所需的页面调入内存在分页虚拟存储管理系统中，一条指令（如Copy A to B ）可能跨了两个页，而其中要访问的操作数可能也跨了两个页当要执行这类指令，而相应的页都不在内存时，就将产生多次缺页中断（如Copy A to B可能产生6次缺页中断）

【例15】在分页虚拟存储管理系统中，假定系统为某进程分配了四个主存块（将开始4页先装入主存），页的引用顺序为：7，1，2，0，3，0，4，2，3，0，3，2，7，0，1，若采用FIFO调度算法、LRU调度算法时分别产生多少次缺页中断？依次淘汰的页分是什么？

答：按照先进先出算法的原则：当发生缺页中断时，将淘汰最先调入主存的页面：页号 7 1 2 0 3 0 4 2 3 0 3 2 7 0 主存块的情况 7 7 7 7 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 7 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 淘汰页 7 1 2 共发生了3次缺页中断，依次淘汰的页位7、1、2按照最近最少用算法的原则：当发生缺页中断时，后者则淘汰最近一段时面内最久没有被访问的页面页号 7 1 2 0 3 0 4 2 3 0 3 2 7 0 主存块的

情况 7 1 2 0 3 0 4 2 3 0 3 2 7 0 1 7 1 2 0 3 0 4 2 3 0 3 2 7 2 2 7 1 2 2 3 0 4 2 2 0 3 2 0 0 0 7 1 1 2 3 0 4 4 4 0 3 淘汰页 7 1 4 发生了3次缺页中断，依次淘汰的页位7、1、4

【例16】现有一分页虚拟存取管理系统，其页表保存在寄存器中若有一个可用的空页或被替换的页未被修改，则它处理一个缺页中断需要8ms如果被替换的页已被修改，则处理一个缺页中断需要20ms内存存取时间为1μs假定70％被替换的页被修改过，为保证有效存取时间不超过2μs，可接受的最大缺页率是多少？

分析：因为页表放在寄存器里，所以访问页表的时间可以忽略不计则存取时间就包括内存存取时间和处理缺页中断的时间

答：如果用P表示缺页率，则有效访问时间不超过2μs可表示为：

(1-p)×1μs＋p×(0.7×20ms＋0.3×8ms＋1μs)≤2μs

因此可计算出：p≤1/16400≈0.00006

2．下列（A ）存储方式不能实现虚拟存储器

A、分区

B、页式

C、段式

D、段页式

3．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（D ）

A、碎片

B、CPU空闲

C、多重中断

D、抖动

4．分页式存储管理的主要特点是（C ）

A、要求处理缺页中断

B、要求扩充主存容量

C、不要求作业装入到主存的连续区域

D、不要求作业全部同时装人主存

5．LRU页面调度算法淘汰（B ）的页

A、最近最少使用

B、最近最久未使用

C、最先进入主存

D、将来最久使用

6．虚拟存储器实际容量受（B ）限制

A、物理主存的大小

B、计算机的地址结构

C、磁盘容量

D、数据存放的绝对地址

7．分区管理要求对每一个作业都分配（A）的主存单元

A、地址连续

B、若干地址不连续的

C、若干连续的页

D、若干不连续的帧

8．页面置换算法中（A ）不是基于程序执行的局部性理论

A、先进先出调度算法

B、LRU

C、LFU

D、最近最不常用调度算法

9．在存储管理中，采用覆盖与交换技术的目的是（A）

A、节省主存空间

B、物理上扩充主存容量

C、提高CPU的效率

D、实现主存共享

10．分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲块，如何决定淘汰已在主存的块时，（B ）的选择是很重要的

A、地址变换

B、页面调度算法

C、对换方式

D、覆盖技术

11．动态重定位技术依赖于（B ）

A、重定位装入程序

B、重定位寄存器

C、地址结构

D、目标程序

12．（D）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点

A、分段

B、分页

C、可变分区方式

D、段页式

13．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（C ）情况

A、有上邻空闲区也有下邻空闲区

B、有上邻空闲区但无下邻空闲区

C、无上邻空闲区但有下邻空闲区

D、无上邻空闲区且也无下邻空闲区

14．可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按（A ）顺序排列

A、地址递增

B、长度递增

C、地址递减

D、长度递减

15．在固定分区分配中，每个分区的大小是（C ）

A、随作业长度变化

B、相同

C、可以不同但预先固定

D、可以不同但根据作业长度固定

16．存储管理主要管理的是（ C ）

A、外存存储器用户区

B、外存存储器系统区

C、主存储器用户区

D、主存储器系统区

17．下述（B ）页面置换算法会产生Belady现象

A、最佳置换算法

B、先进先出算法

C、LRU算法

D、Clock算法

18．作业执行中发生了缺页中断，经操作系统处理后，应让其执行（C ）指令

A、被中断的前一条

B、被中断的后一条

C、被中断的

D、启动时的第一条

19可变分区方式常用的主存分配算法中，（A）总是找到能满足作业要求的最小空闲区分配

A、最佳适应算法

B、首次适应算法

C、最坏适应算法

D、循环首次适应算法

20可变分区方式常用的主存分配算法中，（C）总是找到能满足作业要求的最大空闲区分配

A、最佳适应算法

B、首次适应算法

C、最坏适应算法

D、循环首次适应算法

二、多项选择题

1．不需硬件地址转换机构支撑的存储管理方式是（AD ）

A、单用户连续方式

B、可变分区方式

C、页式和段式

D、固定分区方式

E、段页式

2．可用上下界限寄存器实现存储保护的是（ACE ）存储管理

A、分段

B、段页式

C、可变分区

D、分页

E、固定分区

3．在下列存储器管理方案中，能实现虚拟存储的是（CD ）

A、分区管理

B、分页存储管理

C、请求分页存储管理

D、请求分段存储管理

E、段页式存储管理

4．在下列算法中，可用于页面置换算法的是（ABE ） A、先进先出算法 B、LRU算法C、优先级高者优先算法 D、时间片轮转法

E、Clock算法

三、填空题

1．在存储器管理中，页是信息的物理单位，段是信息的逻辑单位页面大小由系统确定，段的大小由_用户作业本身确定

2．将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为地址转换

3．为了解决碎片问题，可采用一种方法，将内存中的所有作业进行移动，使原来分散的多个小分区拼接成一个大分区，这种方法称为紧凑

4．覆盖技术的关键是提供正确的覆盖结构

5．页表的作用是实现从页号到物理块号的映射

6．程序执行的局部性原理体现在时间局部性和空间局部性两个方面

7．在分页虚拟存储管理方式中，常采用的页面置换算法有：最佳置换算法，淘汰不再使用或最远的将来才使用的页；先进先出算法，选择淘汰在主存驻留时间最长的页；最近最少使用算法，选择淘汰离当前时刻最近的一段时间内使用得最少的页

8．所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统

9、可变分区中为提高主存利用率，采用紧凑技术，但这样做花费处理器时间，增加系统开销

11．段页式存储管理兼顾了段式在逻辑上清晰和页式存储管理上方便的优点．

12．页面调度算法的选择是很重要的，如果选用了一个不合适调度算法就会出现这样的现象，刚被淘汰的页面又立即要用，把它调入，不久又被调出，调出不久又再次调入，如此反复，使调度时间非常频繁，以致大部分时间都花费在来回调度上，这种现象叫做抖动，又称颠簸

13．页式存储管理中，进行存储分配时，以块为单位进行分配，采用不连续的分配办法，作业信息可以按页分散在主存不连续的主存块中

第四章存储器管理23答案)

第四章存储器管理23答案）第四章存储器管理学号姓名一、单项选择题存储管理的目的是（方便用户和提高内存利用率）。外存（如磁盘）上存放的程序和数据（必须在CPU访问之前移入内存）。当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（目标程序） 4、可由CPU调用执行的程序所对应的地址空间为（物理地址空间）。 5、经过（动态重定位），目标程序可以不经过任何改动而装入物理内存单元。 6、若处理器有32位地址，则它的虚拟地址空间为（4GB ）字节。 7、分区管理要求对每一个作业都分配（地址连续）的内存单元。 8、（对换技术）是指将作业不需要或暂时不需要的部分移到外存，让岀内存空间以调入其他所需数据。 9、虚拟存储技术是（补充相对地址空间的技术）。 10、虚拟存储技术与（分区管理）不能配合使用。 11、以下存储管理技术中，支持虚拟存储器的技术是（对换技术）。 12、在请求页式存储管理中，若所需页面不在内存中，则会引起（缺页中断）。 13、在分段管理中，（以段为单位分配，每段是一个连续存储区）。 14、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间）。 15、段页式管理每取一次数据，要访问（3）次内存。 16、碎片现象的存在使得（内存空间利用率降低）。下列（段页式管理）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。系统抖动是指（刚被调岀的页面又立刻被调入所形成的频繁调入调岀现象）。在请求分页系统中，LRU算法是指（近期最长时间以来没被访问的页先淘汰）。为了实现存储保护，对共享区域中的信息（只可读，不可修改）。 21、单一连续存储管理时，若作业地址空间大于用户空间，可用（覆盖技术）把不同时工作的段轮流装入主存区执行。动态重定位是在作业的（执行过程）中进行的。

存储管理习题整理(DOC)

1．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：计算逻辑地址0A5C(H)所对应的物理地址（要求写出分析过程）。解：逻辑地址0A5C（H）所对应的物理地址是125C（H）。分析页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：01 00 ，拼接块内地址10 0101 1100，得01 0010 0101 1100，即125C（H）。（1分），得01 0010 0101 1100（1分），即125C(H)（1分）。 2、设某程序大小为460字，并且他有下面的存储访问序列： 10、11、104、170、73、309、185、245、246、434、458、364 设页面大小是100字，请给出该访问序列的页面走向，又设该程序基本可能用内存是200字，采用先进先出置换算法（FIFO），求出其缺页率。如果采用最佳置换算法（OPT），其缺页中断率又是多少？（注：缺页率=缺页次数/访问页面总数）、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：注：括号中第一个元素为段号，第二个元素为段内地址。解：

文件管理习题集与答案解析

第七章一．选择题 1.FAT能描述文件的_B__特征。 A.文件逻辑 B.文件物理结构 C.文件共享 D.文件保护 2.文件的符号名与物理地址的转换是通过_C__来实现的。 A.索引 B.索引节点 C.文件目录 D.二级索引 3.在UNIX文件系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是_B__。 A.空闲表 B.成组链接法 C.FAT D.位示图法 4.为了实现对文件的共享访问，在读写文件时需对文件加锁。现在已有一个用户对某文件进行了读加锁，则另一个用户对该文件的_B__加锁操作可以成功。 A.加读锁和写锁均不能成功 B.加读锁能成功 C. 加读锁和写锁均能成功 D. 加写锁能成功 5.操作系统实现文件管理后，允许用户对流式文件进行存取的最小单位是___D__。 A.数据项 B.记录 C.文件 D.字符 6. 操作系统采用多级目录结构可以__A__。 A.解决命令冲突 B.节省存储空间 C.缩短文件传送时间 D.减少系统开销 7.下述有关文件管理的叙述中，_C__是正确的。 A.一个文件不能同时多次建立 B.在一级目录结构中，不同用户可以用相同的文件名

C.文件系统主要是实现按名存取 D.逻辑记录的大小与存储介质块的大小必须一一对应 8.文件系统是指___D__。 A.文件的集合 B.实现文件管理的一组软件 C.文件的目录 D.文件及其属性、管理文件的软件和文件系统接口 9.文件系统的主要目的是__A__。 A.实现对文件的按名存取 B.实现虚拟存储 C.提高外存的读写速度 D.用于存储系统文件 10.操作系统实现文件管理后，用户对记录式文件进行存取的最小单位是_C__。 A.扇区 B.字节 C.目录 D.记录 11.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用以下_B__方法。 A.约定的方法 B.多级目录 C.路径 D.索引 12.文件的绝对路径是指_C__。 A.文件名和文件扩展名 B.一系列的目录文件名和该文件的文件名 C.从根上到该文件所经历的路径中各符号名的集合 D.目录文件名和文件名的集合 13.文件的相对路径名从__A__开始，逐步沿着各级子目录追溯，最后到指定文件的整个路径上所有子目录名组成的一个字符串。 A.当前目录 B.根目录 C.多级目录 D.二级目录 14.对一个文件的访问，常由以下__A__共同控制。

第4章存储管理典型例题解析

《存储器管理》例题解析【例1】可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（A ）顺序排列。 A、长度递增 B、长度递减 C、地址递增 D、地址递减分析：最佳适应算法要求每次都分配给用户进程能够满足其要求的空闲区中最小的空闲区，所以为了提高算法效率，我们把所有的空闲区，按其大小以递增的顺序形成一空闲分区链。这样，第一个找到的满足要求的空闲区，必然是符合要求中最小的。所以本题的答案是A。【例2】虚拟存储技术是（B ）。 A、扩充主存物理空间技术 B、扩充主存逻辑地址空间技术 C、扩充外存空间的技术 D、扩充输入/输出缓冲区技术分析：所谓虚拟存储器，是指仅把作业的一部分装入内存便可运行作业的存储器系统。具体地说，所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。实际上，用户所看到的大容量只是一种感觉，是虚的，故称之为虚拟存储器。虚拟存储技术是一种性能非常优越的存储器管理技术、故被广泛地应用于大、中、小型机器和微型机中。所以本题的答案是B。【例3】很好地解决了“零头”问题的存储管理方法是（A ）。 A、分页存储管理方式 B、分段存储管理方式 C、多重分区管理 D、可变式分区管理分析：“零头”也就是内存碎片，是指内存中无法被利用的小空闲区。在有些内存管理方式下，系统运行一段时间后，内存的碎片会占据相当的数量的空间。分段存储管理方式、多重分区管理、可变式分区管理都会因为内存分配回收产生“零头”，而分页存储管理方式，按事先划分好的内存块为单位分配回收内存，所以不会产生“零头”。所以本题的答案是A。【例4】系统“抖动”现象的发生是由（B ）引起的。 A、交换的信息量过大 B、置换算法选择不当 C、内存容量不足 D、请求分页管理方案分析：“抖动”现象是指刚被换出的页很快又要被访问，为此，又要换出其他页，而该页又很快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上。交换的信息量过大，内存容量不足都不是引起系统“抖动”现象的原因，而选择的置换算法不当才是引起“抖动”现象的根本原因，例如，先进先出算法就可能产生“抖动”现象。所以本题的答案是B。【例5】虚拟存储管理系统的基础是程序的（C）理论。 A、全局性 B、虚拟性 C、局部性 D、动态性分析：虚拟存储技术是基于程序的局部性原理的，程序的局部性原理体现在两个方面：时间局部性和空间局部性。时间局部性是指一条指令被执行后，那么它可能很快会再次被执行，空间局部性是指若某一存储单元被访问，那么与该存储单元相邻的单元可能也会很快被访问。所以本题的答案是C。【例6】简述页和段的区别。答：分页和分段有许多相似之处，但是在概念上两者完全不通，主要表现在： ①页是信息的物理单位，分页是为了系统管理内存的方便而进行的，故对用户而言，分页是不可见的，是透明的；段是信息的逻辑单位，分段是作业逻辑上的要求，对用户而言，分段是可见的。②页的大小是固定的，由系统决定；段的大小是不固定的，由用户作业本身决定。③从用户角度看，分页的地址空间是一维的，而段的地址空间是二维的。【例7】简述什么是覆盖？什么是交换？覆盖和交换的区别是什么？答：所谓覆盖，是指同一主存区可以被不同的程序段重复使用。通常一个作业由若干个功能上相互独立的程序段组成，作业在一次运行时，也只用到其中的几段，利用这样一

第4章存储器管理练习答案

第四章存储器管理一、单项选择题 1、存储管理的目的是（C ）。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 2、在（ A）中，不可能产生系统抖动的现象。 A.固定分区管理 B.请求页式管理 C.段式管理 D.机器中不存在病毒时 3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B ）。 A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、可由CPU调用执行的程序所对应的地址空间为（D ）。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 5、存储分配解决多道作业[1C]划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把[2C]变成[3D]，静态重定位由[4D]实现，动态重定位由[5A]实现。供选择的答案： [1]：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间 [2]、[3]： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址 [4]、[5]： A 硬件地址变换机构 B 执行程序 C 汇编程序 D 连接装入程序 E 调试程序 F 编译程序 G 解释程序 6、分区管理要求对每一个作业都分配（A ）的内存单元。 A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧 7、（C ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式 8、处理器有32位地址，则它的虚拟地址空间为（ B）字节。 A.2GB B.4GB C.100KB D.640KB 9、虚拟存储技术是（ A）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 10、虚拟内存的容量只受（ D）的限制。 A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址字长 11、虚拟存储技术与（A ）不能配合使用。 A.分区管理 B.动态分页管理 C.段式管理 D.段页式管理

计算机操作系统存储管理练习题

一、选择 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．那么虚拟存储器最大实际容量可能是( ) 。 A.1024K B.1024M C.10G D.10G+1M 10．用空白链记录存空白块的主要缺点是（）。 A.链指针占用了大量的空间 B.分配空间时可能需要一定的拉链时间 C.不好实现“首次适应法” D.不好实现“最佳适应法” 11．一般而言计算机中（）容量(个数)最多. A.ROM B.RAM C.CPU D.虚拟存储器 12．分区管理和分页管理的主要区别是（）。 A.分区管理中的块比分页管理中的页要小 B.分页管理有地址映射而分区管理没有 C.分页管理有存储保护而分区管理没有 D.分区管理要求一道程序存放在连续的空间而分页管理没有这种要求。13．静态重定位的时机是（）。 A.程序编译时 B.程序时 C.程序装入时 D.程序运行时 14．通常所说的“存储保护”的基本含义是（） A.防止存储器硬件受损 B.防止程序在存丢失 C.防止程序间相互越界访问 D.防止程序被人偷看 15．能够装入存任何位置的代码程序必须是( )。 A.可重入的 B.可重定位

第五、六章存储器管理练习题

第五、六章存储器管理练习题 (一)单项选择题 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．在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝归还的分区始址+长度”，则表示( )。 A．归还区有下邻空闲区 B．归还区有上邻空闲区 C．归还区有上、下邻空闲区 D．归还区无相邻空闲区 9．当可变分区方式管理内存空间去配时，要检查有无相邻的空闲区，若归还区始地址为S，长度为Ｌ，符合( )表示归还区有上邻空闲区。 A．第j栏始址＝Ｓ+Ｌ B．第j栏始址+长度＝Ｓ C．第j栏始址+长度＝Ｓ且第k栏始址＝S+L D．不满足A、B、Ｃ任一条件

操作系统课后习题答案第四章存储器管理习题.doc

第四章存储器管理 1．在存储管理中，采用覆盖和交换技术的目的是 A．节省内存空间B．物理上扩充内存容量C．提高CPU效率D．实现内存共享 2．采用不会产生内部碎片 A．分页式存储管理B．分段式存储管理 C．固定分区式存储管理D．段页式存储管理 3．某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面地址访问流： 1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3 假定内存容量为4个页面，开始时是空的，则缺页中断的次数A．4 B．5 C．6 D．7 4．最佳适应算法的空闲块链表是 A．按大小递减顺序连在一起B．按大小递增顺序连在一起C．按地址由小到大排列D．按地址由大到小排列5．在可变分区存储管理中的紧凑技术可以 A．集中空闲区B．增加内存容量 C．缩短访问周期D．加速地址转换 6．在固定分区分配中，每个分区的大小是 A．相同B．随作业长度变化 C．可以不同但预先固定D．可以不同但根据作业长度固定7．实现虚拟存储管理的目的是

A．实现存储保护B．实现程序浮动 C．扩充辅存容量D．扩充内存容量 8．采用分段存储管理的系统中，若地址是24位表示，其中8位表示段号，则允许每段的最大长度是 A．224B．216C．28 D．232 9．把作业地址空间使用的逻辑地址变成内存的物理地址称为A．加载B．重定位C．物理化D．逻辑化10．在段页式存储管理系统中，内存等分成程序按逻辑模块划分成若干 A．块B．基址C．分区D．段E．页号F．段长11．虚拟存储管理系统的基础是程序的理论 A．局部性B．全局性C．动态性D．虚拟性12．以下存储管理方式中，不适用于多道程序设计系统的是A．单用户连续分配B．固定式分区分配 C．可变式分区分配D．页式存储管理 13．在可变分区分配方案中，某一道作业完成后，系统收回其在内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 A．无上邻空闲区也无下邻空闲区 B．有上邻空闲区但无下邻空闲区 C．无上邻空闲区但有下邻空闲区 D．有上邻空闲区也有下邻空闲区

存储管理练习题一带答案

. 存储管理练习题一一、单项选择题采用可重入程序是通过使用（）的方法来改善响应时间的。1. B 改变时间片长短 A 减少用户数目 D 减少对换信息量 C 加快对换速度（D可重入程序是指该程序被某进程调用，但还未结束，又被另一个进程调用。可重入程序是通过减少对换信息量来改善系统响应时间的。可重入程序主要通过共享来使用同一块存储空间的，或者通过动态链接的方式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。由此来减少对换信息量。） 2.段式存储管理中，用于记录作业分段在主存中的起始地址和长度的是（） A 基址寄存器和很长寄存器 B 段表 C 界限寄存器 D 上、下限寄存器答案：B 3.固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。 A 界限寄存器≤绝对地址≤最大地址 B 下限地址≤绝对地址<上限地址 C 基址寄存器内容≤绝对地址≤限长寄存器内容 D基址寄存器内容<绝对地址<限长寄存器内容 B答案：固定分区存储管理（适合多道程序设计） 1.分区的定义固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。 2.固定分区存储管理的特点（1）分区大小固定页脚 . （2）分区数目固定。 3.主存空间的分配与回收

存储管理设置“分区分配表”来说明各分区的分配和使用情况。表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。标志位为“0”表示分区空间，非“0”表示分区已被占用。当有作业要装入分区，存储管理分配主存区域时，根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度能容纳该作业时，则把作业装入该分区，且把作业名填到占用标志位上。否则，该作业暂时不能装入。作业运行结束后，根据作业名查分区分配表，把该分区的占用标志置成“0”以示空闲。 4.地址转换和存储保护因作业存放区域不会改变，可采用静态重定位方式把作业装入所在的分区号，且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。处理器执行该作业的指令时必须核对：“下限地址≤绝对地址≤上限地址”如此等式不成立，产生“地址越界”中断事件。 5.为了提高主存空间的利用率，可以采用如下几种措施：（1）根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区被充分利用。（2）划分分区时按分区的大小顺序排列，低地址部分是较小的分区，高地址部分是较大的分区。（3）按作业对主存空间的需求量排成多个作业队列，每个作业队列中的各作业依次装入一个一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时；页脚 . 该作业队列对应的分区也不用来装入其它作业队列中的作业，空闲的分区等到对应作业队列有作业时再被使用。

第四章存储管理习题和答案

第四章进程管理 1、一个由3个页面每页有2048个字节组成的程序，将它装入一个8个物理块组成的存储器中，装入的情况如下表所示：给出下列逻辑地址，请计算出2617对应的物理地址：答：1、P=int （2617/2048）=1 d=569 物理地址=7*2048+569=8761 2、某请求页式存储管理，允许用户编程空间为32个页面(每页1KB)，主存为16KB, 如有一个用户程序有10页长，且某时刻该用户页面映射表如表所示。如果程序执行时遇到以下的虚地址：0AC5H ，1AC5H 试计算对应的物理地址。答：2、0AC5H 12C5H, 1AC5H 的页号是6，超过了页表的范围，所以该地址非法，产生越界中断 3、假设某分页系统中，主存储器的容量为1MB=2^20，被分为256块，回答： 1）主存地址应该用 20 位来表示。 1 2 7 1 4 0 块号页号

2）作业每一页的长度为 4096 ；逻辑地址中的页内地址应该为 12 位。 4、在段式管理系统中，段表为求下面逻辑地址对应的物理地址。（1，10）；（2，500）；（3，400）；（5，32） 5、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节， 95 1938 4 590 1350 3 90 100 2 20 2350 1 500 210 0 段长内存起始地址段号

分别计算逻辑地址14AAH，235BH，3B4CH，78DDH所对应的物理地址，并指出可能发生何种中断？（8分）注：1表示可寻址，0表示在外存。 6、在一个请求分页系统中，假定系统分配给作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用LRU算法计算出程序访问过程所发生的缺页次数和被替换的页面序列。答案： 1、P=int（2617/2048）=1 d=569 物理地址=4*2048+569=8761 2、0AC5H的页号是2，对应的物理页号是4，所以物理地址应该为12C5H, 1AC5H的页号是6，超过了页表的范围，所以该地址非法，产生越界中断 3、假设某分页系统中，主存储器的容量为1MB，被分为256块，回答： 1）主存地址应该用 20 位来表示。 2）作业每一页的长度为 2048 ；逻辑地址中的页内地址应该为 12 位。 4、（1，10）的物理地址=2350+10=2360 （2，500）的物理地址没有，因为段内地址长于段长，所以越界，产生越界中断。（3，400）的物理地址=1350+400=1750 （5，32）无物理地址，产生越界中断 5、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，分别计算逻辑地址14AAH，235BH，3B4CH，78DDH所对应的物理地址，并指出可能发生何种中断？（8分）注：1表示可寻址，0表示在外存。答：逻辑地址14AAH所对应的物理地址64AAH；逻辑地址235BH所对应的物理地址C35BH；逻辑地址3B4CH在第3页，不在内存，会发生缺页中断；逻辑地址78DDH在第7页，超过了页表长度，会发生越界中断；

第4章-存储器管理练习答案

[1]：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间 [2]、[3]： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址 [4]、[5]： A 硬件地址变换机构 B 执行程序 C 汇编程序 D 连接装入程序 E 调试程序 F 编译程序 G 解释程序 6、分区管理要求对每一个作业都分配（A ）的内存单元。 A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧 7、（C ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式 8、处理器有32位地址，则它的虚拟地址空间为（ B）字节。 A.2GB B.4GB C.100KB D.640KB 9、虚拟存储技术是（ A）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术

存储管理练习题一(带答案)

存储管理练习题一一、单项选择题 1.采用可重入程序是通过使用（）的法来改善响应时间的。 A 减少用户数目 B 改变时间片长短 C 加快对换速度 D 减少对换信息量（D可重入程序是指该程序被某进程调用，但还未结束，又被另一个进程调用。可重入程序是通过减少对换信息量来改善系统响应时间的。可重入程序主要通过共享来使用同一块存储空间的，或者通过动态的式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。由此来减少对换信息量。） 2.段式存储管理中，用于记录作业分段在主存中的起始地址和长度的是（） A 基址寄存器和很长寄存器 B 段表 C 界限寄存器 D 上、下限寄存器答案：B 3.固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。 A 界限寄存器≤绝对地址≤最址 B 下限地址≤绝对地址<上限地址 C 基址寄存器容≤绝对地址≤限长寄存器容 D基址寄存器容<绝对地址<限长寄存器容答案：B 固定分区存储管理（适合多道程序设计） 1.分区的定义固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。 2.固定分区存储管理的特点（1）分区大小固定

（2）分区数目固定。 3.主存空间的分配与回收存储管理设置“分区分配表”来说明各分区的分配和使用情况。表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。标志位为“0”表示分区空间，非“0”表示分区已被占用。当有作业要装入分区，存储管理分配主存区域时，根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度能容纳该作业时，则把作业装入该分区，且把作业名填到占用标志位上。否则，该作业暂时不能装入。作业运行结束后，根据作业名查分区分配表，把该分区的占用标志置成“0”以示空闲。 4.地址转换和存储保护因作业存放区域不会改变，可采用静态重定位式把作业装入所在的分区号，且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。处理器执行该作业的指令时必须核对：“下限地址≤绝对地址≤上限地址”如此等式不成立，产生“地址越界”中断事件。 5.为了提高主存空间的利用率，可以采用如下几种措施：（1）根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区被充分利用。（2）划分分区时按分区的大小顺序排列，低地址部分是较小的分区，高地址部分是较大的分区。（3）按作业对主存空间的需求量排成多个作业队列，每个作业队列中的各作业依次装入一个一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时；

第四章存储器管理23 答案)

第四章存储器管理学号姓名一、单项选择题存储管理的目的是（方便用户和提高内存利用率）。外存（如磁盘）上存放的程序和数据（必须在访问之前移入内存）。当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（目标程序）、可由调用执行的程序所对应的地址空间为（物理地址空间）。、经过（动态重定位），目标程序可以不经过任何改动而装入物理内存单元。、若处理器有位地址，则它的虚拟地址空间为（）字节。、分区管理要求对每一个作业都分配（地址连续）的内存单元。、（对换技术）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。、虚拟存储技术是（补充相对地址空间的技术）。、虚拟存储技术与（分区管理）不能配合使用。、以下存储管理技术中，支持虚拟存储器的技术是（对换技术）。、在请求页式存储管理中，若所需页面不在内存中，则会引起（缺页中断）。、在分段管理中，（以段为单位分配，每段是一个连续存储区）。、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间）。、段页式管理每取一次数据，要访问（）次内存。、碎片现象的存在使得（内存空间利用率降低）。下列（段页式管理）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。系统抖动是指（刚被调出的页面又立刻被调入所形成的频繁调入调出现象）。在请求分页系统中，算法是指（近期最长时间以来没被访问的页先淘汰）。为了实现存储保护，对共享区域中的信息(只可读，不可修改)。、单一连续存储管理时，若作业地址空间大于用户空间，可用( 覆盖技术)把不同时工作的段轮流装入主存区执行。动态重定位是在作业的( 执行过程)中进行的。固定分区存储管理一般采用(顺序分配算法)进行主存空间的分配。 ( 固定分区)存储管理支持多道程序设计，算法简单，但存储碎片多。可变分区管理方式按作业需求量分配主存分区，所以( 分区的长度不是预先固定的，分区的个数是不确定的)。分页存储管理时，每读写一个数据，要访问(次)主存。段式存储管理中分段是由用户决定的，因此( )。Ａ．段内的地址和段间的地址都是连续的．段内的地址是连续的，而段间的地址是不连续的段内的地址是不连续的，而段间的地址是连续的段内的地址和段间的地址都是不连续的 ( )实现了两种存储方式的优势互补。．固定分区存储管理．可变分区存储管理．页式存储管理段页式存储管理采用虚拟存储器的前提是程序的两个特点，—是程序执行时某些部分是互斥的、二是程序的执行往往具有( )。．顺序性．并发性局部性．并行性在页面调度中，有一种调度算法采用堆栈方法选择( )．最先装入主页的页．最近最少用的页．最近最不常用的页．最晚装入的页、在现代操作系统中，不允许用户干预内存的分配。（）、固定分区式管理是针对单道系统的内存管理方案。（）、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（）、可重定位分区管理可以对作业分配不连续的内存单元。（）、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。（）、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（）、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。（）、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。（）、、、是正确的。

第四章操作系统存储管理(练习题答案)

第四章存储管理 1. C存储管理支持多道程序设计，算法简单，但存储碎片多。 A. 段式 B. 页式 C. 固定分区 D. 段页式 2.虚拟存储技术是 B 。 A. 补充内存物理空间的技术 B. 补充相对地址空间的技术 C. 扩充外存空间的技术 D. 扩充输入输出缓冲区的技术 3.虚拟内存的容量只受 D 的限制。 A. 物理内存的大小 B. 磁盘空间的大小 C. 数据存放的实际地址 D. 计算机地址位数 4.动态页式管理中的 C 是：当内存中没有空闲页时，如何将已占据的页释放。 A. 调入策略 B. 地址变换 C. 替换策略 D. 调度算法 5.多重分区管理要求对每一个作业都分配 B 的内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的帧 D. 若干不连续的帧 6.段页式管理每取一数据，要访问 C 次内存。 A. 1 B. 2 C. 3 D. 4 7.分段管理提供 B 维的地址结构。 A. 1 B. 2 C. 3 D. 4 8.系统抖动是指 B。 A. 使用计算机时，屏幕闪烁的现象 B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象 C. 系统盘不干净，操作系统不稳定的现象 D. 由于内存分配不当，造成内存不够的现象 9.在 A中，不可能产生系统抖动现象。 A. 静态分区管理 B. 请求分页式管理 C. 段式存储管理 D. 段页式存储管理 10.在分段管理中 A 。 A. 以段为单元分配，每段是一个连续存储区 B. 段与段之间必定不连续 C. 段与段之间必定连续 D. 每段是等长的 11.请求分页式管理常用的替换策略之一有 A 。 A. LRU B. BF C. SCBF D. FPF 12.可由CPU调用执行的程序所对应的地址空间为 D 。 A. 名称空间 B. 虚拟地址空间 C. 相对地址空间 D. 物理地址空间 13. C 存储管理方式提供二维地址结构。 A. 固定分区 B. 分页

操作系统概论第四章文件管理习题解答

操作系统概论第四章文件管理习题解答集团文件发布号：（9816-UATWW-MWUB-WUNN-INNUL-DQQTY-

“操作系统概论”习题解答之第4章文件管理第4章习题解答 1、什么叫文件？答：所谓文件是指逻辑上具有完整意义的信息集合。 2、文件系统应具有哪些功能？答：文件系统主要是实现“按名存取”。为了能正确地按名存取，文件系统具有如下功能： ①、实现从逻辑文件到物理文件间的转换。 ②、有效地分配文件的存储空间。 ③、建立文件目录。 ④、提供合适的存取方法以适应各种不同的应用。 ⑤、实现文件的安全性。 ⑥、提供一组文件操作。 3、解释下列术语并说明它们之间的关系：存储介质、卷、块、记录、文件。答：存储介质：指信息的载体，可用来记录信息的磁带、硬磁盘组、软磁盘片、光盘、卡片等称为存储介质。卷：存储介质的物理单位定义为卷。块：存储介质上可连续存储信息的一个区域称为块，也叫物理记录。记录：记录分为逻辑记录和物理记录，逻辑记录指按逻辑上独立的含义划分的信息单位；物理记录即块。

文件：把逻辑上具有完整意义的信息集合称为文件。一卷存储介质可以被分成若干个块，能用来存放一个或多个文件；一个文件可以由多个记录组成，这样的文件被称为记录式文件；一个记录可占用存储介质上的一块，或一块中可以存放多个记录。 4、什么是文件的逻辑结构和存储结构？答：用户是从使用的角度来组织文件，用户把能观察到的且可以处理的信息根据使用要求构造成文件，这种构造方式称为文件的逻辑结构。文件系统是从文件的存储和检索的角度来组织文件，在存储媒介上的文件构造方式称为文件的存储结构。 5、解释顺序文件、链接文件和索引文件。答：1、顺序结构：将一个文件逻辑上连续的信息存放在存储介质（磁盘）中相邻的块上，这种存储结构保证了逻辑记录顺序和物理块顺序相一致。（磁带上的文件只能是顺序结构的，因为磁带机本身就是个顺序存取的设备。） 2、链接结构（串联结构）：文件所占用的存储介质物理块不再要求连续（相邻）的，可以分散在存储媒介上。在结构上，采用链表的结构方式，将每一块的最后一个单元用来存放下一个物理块的地址，形成指针链。最后一块的最后一个单元为0表示结束。 3、索引结构：

第6章文件管理习题答案-推荐下载

第6章文件管理 (1) 什么是文件，它包含哪些内容及特点？解：文件是计算机系统中信息存放的一种组织形式，是在逻辑上具有完整意义的信息集合，并且有一个名字以供标识。文件包含的内容有：源程序、二进制代码、文本文件、数据、表格、声音和图像等。文件的特点如下： 1.文件具有保存性。它被存储在某种存储介质上，长期保存和多次使用。 2.文件是按名存取的。每个文件具有唯一的标识名，通过标识名(文件名)来存取文件中的信息，而不需了解文件在存储介质上的具体物理位置。 3.文件的内容是一组信息的集合。信息可以是源程序、二进制代码、文本文件、数据、表格、声音和图像等。 (2) 文件系统要解决哪些问题？解：文件系统的主要目标是提高存储空间的利用率，它要解决的主要问题有：完成文件存储空间的管理，实现文件名到物理地址的转换，实现文件和目录的操作，提供文件共享能力和安全措施，提供友好的用户接口。文件系统向用户提供了有关文件和目录操作的各种功能接口和系统调用，如命令接口、程序接口和交互接口等。 (3) 什么是逻辑文件？什么是物理文件？解：逻辑文件时从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构。物理文件是指文件在外存上的存储组织形式。它与存储介质的存储性能有关。 (4) 文件的物理组织方式有哪些，各有什么优缺点？解：文件的物理组织方式有连续文件结构、链接文件结构和随机文件结构。 1.连续文件结构是由一组分配在磁盘连续区域的物理块组成的。文件中的每一个记录有一个序号，序号为i+1的记录，其物理位置一定紧跟在i号记录之后。 2.链接文件结构是按顺序由串联的块组成的，即文件的信息按存储介质的物理特性存于若干块中，一块中可包含一个逻辑记录或多个逻辑记录，或者一个逻辑记录占有多个物理块。每个物理块的最末一个字(或第一个字)作为链接字，它指向后继块的物理地址。文件的最后一块的链接字为结束标记(例如“ ”)，它表示文件至本块结束。 3.随机文件结构是实现非连续分配的另一种方式。在随机文件结构中，文件的数据记录存放在直接存取型存储设备上，数据记录的关键字和其地址之间建立某种对应关系，并利用这种关系进行存取。通常有三种形式的随机文件结构：直接地址结构、索引结构和散列结构。连续文件的优点是不需要额外的空间开销，只要在目录中指出起始块号和文件长度，就可以对文件进行访问，且一次可以读出整个文件。对于固定不变且要长期使用的文件(比如系统文件)，这是一种较为节省的方法。其缺点是： 1.不能动态增长。因为在它后面如果已经记录了别的文件，则这一文件增长就可能

电子文件管理考题

电子文件管理一、单选题 1.电子文件中，一般用于描述图像文件的分辨率的是（C）P52 A.DPI B.DBF C.PPI 2.电子文件归档移交前其真实性、完整性、安全性及可识别性，由（B）部门负责，归档移交后由（A）负责。P101 A.档案 B.形成 C.系统软件 3.电子文件归档“双轨制”是指（C）P102 A.制定电子文件归档制度，并认真实施。 B.将归档的纸质文件扫描成图片归档。 C.将生成的电子文件同时打印一份纸质文件，与其一并归档。 4.在销毁电子文件时，对属于涉密的归档电子文件，（B） A.可以用逻辑删除的方法 B.必须连同存储载体一起销毁P111 C.送纸厂销毁 5.《电子文件管理条例》归档电子文件的形成部门和档案保管部门应当对归档电子文件集中拷贝至耐久性好的载体上，一式（C）套，其中一套异地保管。P109-110 A.一 B.二 C.三

6.草稿性电子文件的归档时，应该（A） A.保留其修改痕迹 B.不用留其修改痕迹 C.无所谓 7.归档电子文件刻录光盘后，其光盘标签按要求应（B） A.写上光盘档号 B.用黑色油性软笔在归档光盘的标签面上写上光盘档号 C.在归档光盘的标签面上贴上标签二．多选题 1.在电子文件管理中，下列关于TIFF与JPEG说法正确的是（ABCD）P54-56 A.TIFF格式图片质量高，文件体积大，用于保存高质量的图片。 B.JPEG格式压缩比例较高，图片质量不及TIFF格式，文件体积较小，适合保存图像要求质量不高的图片，或用于普通网页浏览使用。 C.TIFF支持多页模式，JPEG不支持多页模式。 D.JPEG2000颠覆了JPEG只能是有损压缩的传统。 2.在电子文件管理中，下列格式中属于电子公文存储通用格式的是（ABD）P96

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