选择题
1.从用户接口发出命令操作外设要经历的过程是（按时间先后顺序）？（D）
A.系统调用，设备无关的驱动，文件处理，通过硬件指令操作具体外设
B.文件处理，系统调用，设备无关的驱动，通过硬件指令操作具体外设
C.系统调用，文件处理，通过硬件指令操作具体外设，设备无关的驱动
D.系统调用，文件处理，设备无关的驱动，通过硬件指令操作具体外设
2.用户按下键盘以后，操作系统中的什么程序第一个做出反应？（B）
A.文件处理程序
B.中断处理程序
C.系统调用程序
D.用户库函数
3.设备文件中的主设备号的核心作用是什么？（B）
A.在应用程序中操作设备时需要使用
B.操作系统通过这个号来找到设备对应的处理函数
C.用来标识设备
D.当作设备的地址
4.printf(“Hello World!”)最终导致的结果是？（A）
A.向显存写出内容
B.库函数对printf的格式化处理
C.将字符串写到内存缓冲区中
D.write一个文件
5.操作系统为什么用统一的文件接口来封装对外部设备的使用？（C）
A.提高时间效率
B.提高空间效率
C.方便用户对外部设备的使用
D.提高操作系统系统代码的可移植性
6.如果一个文件系统用来存储一个大型的词库（通常只用来检索），下面哪种磁盘块组织方式最合适？（A）
A.连续方式
B.索引方式
C.链式方式
D.都一样
7.在读写文件时，需要计算读写数据所在的磁盘块位置，在计算时下面哪个信息用不到？（D）
A.fops
B.引导扇区大小
C.FCB
D.设备号
8.下面哪种算法不是磁盘调度算法?（C）
A.SSTF
B.FCFS
C.SJF
D.SCAN
9.顺序存储方式组织文件，每个块大小是100字节，FCB中的起始块号是37，当前的文件读位置是265，则真正读的磁盘块是哪一块？（C）
A.第37块
B.第43块
C.第39块
D.第7块
37 + 265/100 = 37 + 2
Blocknr = start_blocknr + pos/ BLOCK_SIZE
Blocknr：磁盘块
start_blocknr：起始块号
pos：当前的位置
BLOCK_SIZE：每块的大小（字节）
10.索引存储方式组织文件，FCB中共有4个索引项，3个项指向数据块，1个项指向一阶索引项，每个块（数据块和索引块）的大小是100个字节，表示一个块号需要2个字节，问最大的文件长度是？（A）
A.5300字节
B.500字节
C.5000字节
D.600字节
（100 / 2）* 100 + 3 * 100
11.如果一个文件系统中存储的文件经常是在末尾追加内容，并且很少读，比如是一个档案记录系统，则下面哪种磁盘块组织方式最合适？（D）
A.索引存储
B.连续存储
C.都一样
D.链式存储
12.操作系统最终读写磁盘数据要发出的信息是什么？（D）
A.inode号
B.fpos
C.盘块号
D.C、H、S
13.短寻道时间优先磁盘调度算法存在的缺点是什么？（A）
A.公平性差
B.平均寻道时间长
C.总寻道时间长
D.会造成磁盘空间的浪费
14.下面四个缩写中哪一个是和其它三个存在明显的不同？（A）
A.UNIX
B.CDFS
C.EXT2
D.FAT32
15.关于文件概念，下面哪个描述是不对的？（C）
A.形成一个使用外设的统一接口，方便用户使用
B.用来抽象多个磁盘块，方便用户使用
C.用来抽象多个磁盘块，提高磁盘使用效率
D.没有文件，磁盘也可以读写
16.目录的作用是什么？（D）
A.是为了管理整个磁盘而提出的概念
B.管理多个文件，提高文件存储的空间效率
C.管理多个文件，提高文件访问的时间效率
D.管理多个文件，方便用户使用
17.目录文件中存放了哪些内容？（B）
A.该目录下的文件名
B.该目录下文件的文件名和FCB编号
C.该目录下文件的FCB
D.该目录下文件的文件名和FCB
18.目录解析工作的最终目标是什么？（C）
A.根据用户输入的文件路径名读出文件的内容
B.格式化整个磁盘
C.根据用户输入的文件路径名找到该文件的FCB
D.根据文件的FCB读出文件的内容
19.有一种文件共享是让两个路径名对应同一个文件，读写效率最快的方法是下面的哪种？（A）
A.让两个路径目录对应同一个FCB
B.效率都一样
C.一个目录文件中存放的信息是另一个文件的路径名
D.两个文件在磁盘上复制同样的内容
20.对于下面的磁盘块内容，哪些内容是mount一个文件系统最有用的信息？（A）
A.超级块
B.数据块
C.引导块
D.索引节点数组
21.下面哪种文件物理结构比较合适于通用性比较强的机器，即文件的种类较多？（C）
A.三者一样
B.链式结构
C.索引结构
D.顺序结构
22.磁盘高速缓存之所以能发挥作用，是因为？（B）
A.文件的物理组织结构设计良好
B.局部性原理
C.文件系统采用了目录结构
D.内存大
23.关于文件，下面那个说法不对？（D）
A.目录文件也是文件
B.顺序文件总比链式文件要读得快
C.链式文件理论上可以无限大
D.文件内容一定存要在磁盘上
24.在一个目录下可不可以有两个完全相同名字的文件，为什么？（B）
A.可以，没有理由
B.不可以，因为目录文件内容中的目录项以文件名为关键字
C.可以，只要两个文件的FCB不一样就行
D.不可以，这是一种约定
25.下面哪种文件没有文件内容，只有FCB？（D）
A.proc文件
B.常规文件
C.目录文件
D.设备文件
26.下面哪个时间是影响磁盘调度的关键？（B）
A.旋转时间
B.寻道时间
C.传输时间
D.队列时间
27.进程睡眠时和该进程有关的哪个动作不可能做？（A）
A.将和该进程有关的按键键码放在其队列中
B.完成该进程请求的磁盘写
C.在屏幕上输出和该进程有关的内容
D.完成该进程请求的磁盘读
28.文件系统和整个磁盘的关系是？（C）
A.没有关系
B.没有磁盘就没有文件系统
C.文件系统的组织信息放在磁盘上，这些信息和代码合在一起形成文件系统
D.文件系统就是整个磁盘
29.要获得根目录文件的FCB，下面哪些信息不需要用到？（ A）
A.空闲磁盘的大小
B.文件系统中FCB的尺寸
C.磁盘的大小
D.超级块大小
30.下面那个算法和其他算法存在根本的不同？（C）
A.先来先服务
B.clock算法
C.银行家算法
D.电梯算法
计算题
1.假设有11个进程先后提出磁盘IO请求，当前磁头正在110号磁道处，并预向磁道序号增加的方向移动。请求队列的顺序为30,145,120,78,82,140,20,42,165,55,65，分别用FCFS调度算法和SCAN调度算法完成上述请求，写出磁道访问顺序和每次磁头移动的距离，并计算移动磁道数。
2.假设某系统的目录管理采用了索引节点方式。如果用户需要打开文件/usr/student/myproc.c, 则请简要阐述目录检索的大致过程。
步骤：
首先在根目录中查找usr目录;
找到usr目录项后，获取其中的索引结点号，计算该索引结点的位置并将其内容读入内存(若不在内存的话)，然后根据索引结点中给定的文件外存地址信息读入usr内容。
在usr 中查找student目录项，获取索引结点并读入student内容(过程类似于第二步，若还有更深层次的目录，中间目录也采用类似的方法)
在student中查找muproc.c目录项，获取其索引结点(过程类似于第二步)。
