四、简答题
1、 计算机存储管理应实现哪些功能？
2、 什么是重定位？重定位的方式有哪两种》比较他们的不同。 3、 简述固定分区和可变分区在管理方式上的区别。
4、 页式存储管理中页面的大小是根据什么决定的？页表的长度有是根据什么决定的？ 5、 段式和页式存储管理的地址结构相似，它们有什么实质性差异？ 6、 简述请求页式存储管理的优缺点。
7、 虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?
8、 一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下： 逻辑页号 主存块号 0 4 1 2 7 1 请根据页表，计算下列给出的逻辑地址对应的绝对地址。 (1)100 (2)2617 (3)5196
五、综合题
1、某段表内容如下： 段号 0 1 2 3 段首地址 120K 760K 480K 370K 段长度 40K 30K 20K 20K 一逻辑地址为（2，154）的实际物理地址是多少？
2、某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址。请问：
⑴ 这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大的使用空间是多少？ ⑵ 逻辑地址2318，4096，850对应的页号、页内地址分别是多少？
3、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 0 1 2 3 物理块号 3 7 11 8 则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。
4、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6A(H)，且第0，1，2页依次存放在物理块5，10，11中，问相应的物理地址为多少？
5、在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数分别为3，4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较所得结果。
⑴ 先进先出（FIFO）淘汰算法
⑵ 最近最久未使用（LRU）淘汰算法
6、对于如下的页面访问序列：
1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5
当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）
第五部分 文件管理
1、 文件系统的主要目的是（ ）。 A、实现对文件的按名存取 B、实现虚拟存储 C、提供外存的读写速度 D、用于存储系统文件 答案-1：A 2、 文件系统是指（ ）。 A、文件的集合 C、实现文件管理的一组软件 答案-2：D
B、文件的目录集合
D、文件、管理文件的软件及数据结构的总体
3、 文件管理实际上是管理（ ）。 A、主存空间 B、辅助存储空间 C、逻辑地址空间 D、物理地址空间 答案-2：B
4、 下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（ ）。 A、顺序文件 B、链接文件 C、索引文件 D、系统文件 5、 下列描述不是文件系统功能的是（ ）。 A、建立文件目录 B、提供一组文件操作
C、实现对磁盘的驱动调度 D、实现从逻辑文件到物理文件间的转换 6、 文件系统在创建一个文件时，为它建立一个（ ）。 A、文件目录 B、目录文件 C、逻辑结构 D、逻辑空间
7、 索引式(随机)文件组织的一个主要优点是( )。
A、不需要链接指针 B、能实现物理块的动态分配 C、回收实现比较简单 D、用户存取方便 8、 面向用户的文件组织机构属于( )。
A、虚拟结构 B、实际结构 C、逻辑结构 D、物理结构 9、 按文件用途来分，编译程序是（ ）。
A、用户文件 B、档案文件 C、系统文件 D、库文件 答案-1：C
10、 将信息加工形成具有保留价值的文件是（ ）。
A、库文件 B、档案文件 C、系统文件 D、临时文件 答案-1：B
11、 文件目录的主要作用是（ ）。
A、 按名存取 B、 提高速度
C、 节省空间 D、 提高外存利用率
12、 如果文件系统中有两个文件重名，不应采用（ ）。 A、一级目录结构 B、树型目录结构 C、二级目录结构 D、A和C
13、 文件系统采用树型目录结构后，对于不同用户的文件，其文件名（ ）。 A、应该相同 B、应该不同 C、可以不同，也可以相同 D、受系统约束 14、 文件系统采用二级文件目录可以（ ）。 A、缩短访问存储器的时间 B、实现文件共享 C、节省内存空间 D、解决不同用户间的文件命名冲突 15、 文件代表了计算机系统中的（ ）。 A、硬件 B、软件 C、软件资源 D、硬件资源
16、 在UNIX系统中，用户程序经过编译之后得到的可执行文件属于（ ）。 A、ASCII文件 B、普通文件 C、目录文件 D、特别文件 17、 特殊文件是与（ ）有关的文件。 A、文本 B、图象
C、硬件设备 D、二进制数据
18、 文件的存储方法依赖于（ ）。 A、文件的物理结构 B、存放文件的存储设备的特性 C、A和B D、文件的逻辑结构 答案-3：C 19、 多级目录结构形式为（ ）。 A、线形结构 B、散列结构 C、网状结构 D、树型结构 答案-1：D
20、 树型目录结构的主文件目录称为（ ）。 A、父目录 B、根目录 C、子目录 答案-2：B
D、用户文件目录
21、 树型目录结构的第一级称为目录树的（ ）。
A、分支节点 B、根节点 C、叶节点 D、终节点
22、 使用绝对路径名访问文件是从（ ）开始按目录结构访问某个文件。 A、当前目录 B、用户主目录 C、根目录 D、父目录 23、 目录文件所存放的信息是（ ）。 A、某一文件存放的数据信息 B、某一文件的文件目录
C、该目录中所有数据文件目录
D、该目录中所有子目录文件和数据文件的目录
24、 （ ）是指有关操作系统和其他系统程序组成的文件。 A、系统文件 B、档案文件 C、用户文件 D、顺序文件 25、 由字符序列组成，文件内的信息不再划分结构，这是指（ ）。 A、流式文件 B、 记录式文件 C、顺序文件 D、有序文件 26、 AUTOEXEC.BAT文件的逻辑结构形式是（ ）。
A、字符流式文件 C、记录式文件 B、 库文件 D、只读文件
27、 数据库文件的逻辑结构形式是（ ）。
A、字符流式文件 B、 档案文件 C、记录式文件 D、只读文件 28、 逻辑文件是（ ）的文件组织形式。 A、在外部设备上 B、从用户观点看 C、虚拟存储 D、目录
29、 对顺序文件做读文件操作时，总是从（ ）按顺序读出信息。 A、文件头部向后 B、文件中部开始 C、文件尾部开始 D、当前位置开始 30、 在文件系统中，要求物理块必须连续的物理文件是（ ）。 A、顺序文件 B、链接文件 C、索引文件 D、多重索引文件
31、 对文件的存取时必须按指针进行，效率较低，采用这种物理结构的是（ ）。 A、顺序文件 B、链接文件 C、索引文件 D、多重索引文件 答案-2：B
32、 若用户总是要求用随机存取方式查找文件记录，则采用索引结构比采用链接结构（ ）。 A、麻烦 B、方便 C、一样 D、有时方便有时麻烦 33、 磁盘与主机之间传递数据的单位是（ ）。 A、柱面 B、磁道 C、数据块 D、记录 答案-2：C 34、 用户归还文件的使用权可以调用的文件操作是（ ）。 A、建立 B、打开 C、关闭 D、删除
35、 在UNIX系统中，磁盘存储空间空闲块的链接方式是（ ）。 A、单块链接 B、位示图法 C、顺序结构 D、成组链接 答案-3：D
36、 有一个长度为3000个字节的流式文件要存储在磁盘上，磁盘的每块可以存放512个字节，该文件至少用（ ）块。
A、5 B、6 C、7 D、3000 答案-3：B 37、 在UNIX系统中，某文件的使用权限设置为754，则表示（ ）。 A、文件主可读、写、执行 B、同组用户仅能读 C、其他用户可读、写、执行 D、同组用户仅能写
二、是非题(正确的划“√”，错误的划“×”)
（ ）1、在文件系统管理中，可以利用串联文件存储结构来实现直接存取。
（ ）2、可顺序存取的文件不一定能随机存取；但可随机存取的文件都可以顺序存取。 （ ）3、采用数型目录结构的文件系统中，各用户的文件名必须互不相同。 （ ）4、顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。 （ ）5、在文件系统的支持下，用户需要知道文件存放的物理地址。
（ ）6、一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。
（ ）7、在磁盘上的顺序文件中插入新的记录时，必须复制整个文件。