操作系统期末复习题

文件管理

1.操作系统对文件进行管理的部分叫做（B）

A. 数据库系统    B. 文件系统   

C. 检索系统      D 数据存储系统

2. 文件系统的主要目的（A）

A. 实现对文件的按名存取   B. 实现虚拟系统

C. 提高外存的读写速度     D. 用于存储系统文件

3. 下列文件中属于逻辑结构的文件是（D）文件

A. 连续文件    B. 系统文件   

C. 库文件      D. 流式文件

4. 文件系统用（C）组织文件

A.  堆栈    B. 指针   C.  目录    D. 路径

5. 为解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（B）

A. 约定的方法   B. 多级目录  C. 路径   D. 索引

6.文件系统中打开文件系统调用的基本操作是（B），

A. 把文件信息从辅存读到内存

B. 把文件的控制管理信息从辅存读到内存

C. 把文件的FAT表信息从辅存读到内存

7.文件路径名是指（C）

A. 文件名和文件扩展名

B.  一系列的目录文件和该文件的文件名

C. 从根目录开始到该文件所经历的路径中各符号名的集合

D. 目录文件名和文件名的集合

8.存放在磁盘上的文件（A）

A. 既可随机访问又可顺序访问

B.  只能随机访问

C.  只能顺序访问

D.  不能随机访问

9. 用磁带作文件存储介质时，文件只能组织成（A）

A.  顺序文件    B. 链接文件   

C.  索引文件    D. 目录文件

10. 位示图可用于（B）

A. 文件目录的查找    B. 磁盘空间的管理

C.  内存空间的管理   D. 实现文件的保护和保密

11. 常用的文件存取方法有两种：顺序存取和（D）

A. 流式    B.  串联    C.  有序   D. 随机

12. 文件系统中若文件的物理结构采用连续结构，则文件控制块中关于文件的物理位置应该包括（起始盘块号）和（盘块数）

13．文件的目录项的最主要的功能是实现（按名存取），故目录项中的内容至少包含（文件名）和（文件物理地址）

14. 使用位示图（20行，30列）表示空闲盘块状态。当分配出去的盘块号为132时，其在位示图中的位置为？当释放的盘块号为318时，其所在位置为？说明分配一个盘块和回收一个盘块的具体流程。（提示：行为0~19，列为0~29，首盘块号为1）

 i=(132-1)/30-1=3

j=(132-1)%30=11(下同)

15. 假定盘块的大小为1KB，硬盘的大小为500MB，采用显示链接分配方式时，其FAT需要占用多少存储空间？（为了地址转换方便，FAT表项长度通常取半个字节的整数倍）。如果文件A占用硬盘的第11、12、16、14四个盘块。试画出文件A中各盘块间的链接情况及FAT的情况。

块总数：500M/1K=500K(块)

500K<512K=219,故每块所需位数为19位

由于FAT表项长度通常取半个字节的整数倍故扩展为20位即2.5B

FAT表所需空间为2.5B×500K=1250KB。

16．有一磁盘组共有10个盘面，每个盘面上有100个磁道，每个磁道上有16个扇区。假定分配以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占用多少字节？

10×100×16÷8=2000B

17.某个系统采用成组链接法来管理磁盘的空闲空间，目前磁盘的状态如图所示

（1）该磁盘中目前还有多少个空闲盘块？

（2）请简述盘块的分配过程

（3）在为某文件分配三个盘块后，系统要删除另一个文件并回收它所占的5个盘块，他们的盘块号依次为70、11、88、10。请画出回收后的盘块链接情况。