设备文件习题

1． 文件系统的主要目的是﹎﹎﹎﹎。

(1)实现对文件的按名存取 (2)实现虚拟存贮器 (3)提高外围设备的输入输出速度 (4)用于存贮系统文档 2. 下面关于索引文件的论述中，第﹎﹎﹎﹎条是正确的论述。

(1)索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。

(2)对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。

(3)对于一个具有三级索引表的文件，存取一个记录通常要访问三次磁盘。 (4)在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式为最快。

3．一个采用二级索引文件系统，存取一块盘块信息通常要访问﹎﹎﹎﹎次磁盘。 （1） 1 （2） 2 （3） 3 （4） 4 （5） 0

4. 设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目，试问该文件至少应该建立﹎﹎﹎﹎级索引〔假定一级索引占用一个物理块〕？ （1） 1 （2） 2 （3） 3 （4） 4 （5） 0

5. 在文件系统中设置一张﹎﹎﹎﹎表，它是利用二进制的一位来表示磁盘中一个块的使用情况。

(1)文件描述符表 (2)链接指针表 (3)文件表 (4)空闲区表 (5)位示图 6. 在UNIX (linux) 操作系统中文件的绝对路径名首先是﹎﹎﹎﹎。 (1)盘符 (2) 根目录 (3) 盘符或根目录 (4) 以上都不是

7.将文件描述信息从目录项中分离出来（将文件控制块FCB分离为文件名和文件描述信息）的好处是：﹎﹎﹎﹎ (1)减少读文件时的I/O信息量 (2)减少写文件时的I/O信息量 (3)减少查文件时的I/O信息量 (4)减少复制文件时的I/O信息量

8.允许多个用户同时使用同一个共享文件时，下列﹎﹎﹎﹎做法是不对的。

(1) 允许多个用户同时打开共享文件执行读操作 (2) 允许读者和写者同时使用共享文件

(3) 不允许读者和写者同时使用共享文件 (4) 不允许多个写者同时对共享文件执行写操作 9. 打开文件操作的使用是﹎﹎﹎﹎。

(1)把整个文件从磁盘拷贝到内存 (2)把文件目录项(FCB)从磁盘拷贝到内存

(3)把整个文件和文件目录项(FCB)从磁盘拷贝到内存

(4)把磁盘文件系统的控制管理信息从辅存读到内存

10. 一个系统磁盘每块大小为4KB,每块地址用4B表示。采用二级索引文件系统管理的最大的文件是﹎﹎﹎﹎﹎，采用三级索引文件系统管理的最大的文件是﹎﹎﹎﹎﹎，采用UNIX System V文件系统管理的最大的文件是﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎。

A：（1）8GB（2）4GB；（3）2GB；（4）1GB；（5）512MB；（6）256MB；（7）128MB；（8）64MB； (9) 以上都不是；

B：（1）8TB（2）4TB；（3）2TB；（4）1TB；（5）512GB；（6）256GB；（7）128GB；（8）64GB； (9) 以上都不是；

C：（1）40KB＋4MB+4GB＋4TB；（2）；20KB＋2MB+2GB＋2TB；（3）20KB+1MB+0.5G+0.25T；（4）10KB＋1MB+1GB＋1TB；（15）10KB＋0.5MB+0.5GB＋0.5TB；(6) 以上都不是；

11．设文件索引节点中有7个地址项，其中4个地址为直接地址索引， 1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是(C) A. 33KB B. 519KB C. 1057KB D. 16513KB 12. 设当前工作目录的主要目的是(C)

A. 节省外存空间 B. 节省内存空间 C. 加快文件的检索速度 D. 加快文件的读写速度

13、.本地用户通过键盘登陆系统是，首先获得键盘输入信息的程序时(B) A. 命令解释程序 B. 中断处理程序 C. 系统调用程序 D. 用户登录程序

14、UNIX的物理结构采用混合索引方式，其索引结点的前10项存放的是直接索引，11项是一级间接索引，12项是二级间接索引，13项是三级间接索引。假设

一个物理块为2KB，一个磁盘号占2个字节，利用二级索引的文件最大多大？如果要读取文件偏移量为150000字节处，需几级间接？（5分） 15、磁盘为32GB，一簇4KB，位示图多大？

解：32GB/4KB=8M(块) 一个字节8为，需8M/8=1MB

16、假定一磁盘有200个柱面，编号为0-199，在完成了磁道125处的请求后，当前正在磁道143处为一个请求服务。若请求队列的先后顺序为86，147，91，177，94，150，102，175，130，试分别采用FCFS、SSTF、SCAN算法完成上述请求，写出磁头移动的顺序，并计算存取臂移动总量。

17、假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态

(1)、请说明在上述条件如何进行磁盘块空闲状态的管理。

(2)、设某单面磁盘的旋转速度为每分钟6000转，每个磁道有100个扇区，相临磁道间的平均移动的时间为1ms. 若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动(如下图所示),磁道号的请求队列为50，90，30，120对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？需要给出计算过程。