C. 为文件设置口令 D. 把文件信息翻译成密文 4. 对随机存取的文件只能在磁盘上组织成( )。
A. 有序文件 B. 索引文件 C. 连续文件 D. 链接文件 5. 文件的逻辑结构是由( )确定的。 A. 外部设备 B. 虚拟存储
C. 绝对地址空间 D. 用户对信息处理要求
6. 存储设备与存储器之间进行信息交换的物理单位是( )。 A. 卷 B. 块 C. 文件 D. 记录 10. 磁盘上的文件以( )为单位读/写。 A. 块 B. 记录 C. 柱面 D. 磁道 11. 磁带上的文件一般只能( )。
A. 顺序存取 B. 随机存取 C. 按键存取 D. 按字节为单位存取 12. 使用文件前必须先( )。
A. 命名 B. 打开 C. 建立 D. 备份
13. 设文件索引节点中有7个地址项,其中4个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件最大长度是( )(2010年考研计算机专业基础综合)。
A.33KB B.519KB C.1057KB D.16513KB 参考答案:C
14.设置当前工作目录的主要目的是( )。
A.节省外存空间 B.节省内存空间 C.加快文件的检索速度 D.加快文件的读/速度 参考答案:C 15、FAT
磁盘文件系统外存分配采用的是( )分配方式。
A 连续分配方式 B 隐式链接分配方式 C 显示链接分配方式 D 索引分配方式
16、文件存储空间若采用位示图法表示,如图所示,则第
20个盘块是
( )。
注:0代表空闲,1代表已分配盘块,盘块号从1开始计数 A 空闲盘块 B 已分配盘块
图 空闲盘块位图
17、文件系统采用多级目录结构后,对于不同用户的文件,其文件名 。
A.应该相同 B.应该不同 C.可以相同,也可以不同 D.受系统约束
18、为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用 。 A.约定的方法 B.多级目录 C.路径 D.索引
19、文件系统采用多级目录结构后,对于不同用户的文件,其文件名( )。
A.应该相同 B.可以相同,也可以不同 C.应该不同 D.受系统约束
20、位示图方法用于( )。
A.进程的调度 B.磁盘空间的管理 C.文件的共享 D.进程间的通讯
21、在下列文件的物理结构中,不利于文件长度动态增长的是( )结构。
A.连续 B.串联 C.索引 D.Hash
二、填空题
1. 文件系统采用两级索引分配方式,如果每个磁盘块的大小为1KB,每个盘块号占4个字节,则在该系统中,文件的最大长度是___________。
2. 文件管理系统是通过把它所管理的信息(程序和数据)组织成一个个________的方式来实现其管理的。
3. 文件的二级目录结构由 和 组成。
4. 文件系统模型分为三个层次,其最底层是_______________,中间
层是对对象进行操纵和管理的软件集合,最高层是文件系统接口。
5. 文件管理系统管理的对象有文件、____________和磁盘等存储空
间。
三、计算题
1. 假定盘块的大小为1KB,硬盘的大小为500MB,采用显示链接分配方式时,其FAT最少需要占用多少存储空间?
2. 存放在某个磁盘上的文件系统,采用混合索引分配方式,其FCB中共有13个地址项,第0—9个地址项为直接地址,第10个地址项为一次间接地址,第11个地址项为二次间接地址,第12个地址为三次间接地址。如果每个盘块的大小为4KB,若盘块号需要用4个字节来描述,请问该系统中允许文件的最大长度是多少?
3. 有一计算机系统采用位示图来管理空闲盘块。如果盘块从0开始编号,每个盘块的大小为1KB。若要释放磁盘的第300块,应如何处理?
4. 设某系统磁盘共有1600块,块号从0—1599,若用位示图管理这1600块的磁盘空间,问位示图需要多少个字节?
6. UNIX系统采用空闲块成组链接的方法管理磁盘空闲空间,如示意图。问此时若一个文件A需要5个盘块,则系统会将哪些盘块分配给它?若之后有个文件B被删除,所占用的盘块块号为333、334、404、405、782,则回收这些盘块后专用块的内容如何?
9. 某系统中磁盘的每个盘块大小为1KB,外存分配方法采用索引分配方式中的混合分配方式,其中索引节点中直接地址4项,一次间接地址2项,二次间接地址1项,每个盘块号占用4个字节,请问该系统中允许的文件最大长度是多少? 10. 某操作系统的磁盘文件空间共有
500块,若用字长为32位的位示
图管理盘空间,试问:(8分) (1)位示图需多少个字?
(2)第2字第5位对应的块号是多少? (3)第100块对应位图的第几字第几位?
四、名词解释
1、文件:
五、判断题
1、连续文件的缺点之一是不便于扩充。
2、利用符号链可以实现文件的共享。
六、简答题
1、文件系统的组成?
2、目录管理要实现的功能有哪些?
第五章 设备
一、选择题
1. 通过硬件和软件的功能扩充,把原来独占的设备改造成若干用户共享的设备,这种设备称为( )。
A. 存储设备 B. 系统设备 C. 虚拟设备 D. 用户设备 2. 通道是一种( )。
A. I/O断口 B. 共享文件 C. I/O专用处理机 D. 数据通道 3. 操作系统中引入缓冲技术的目的是为了增强系统的( )能力。 A. 串行操作 B. 并行操作 C. 控制操作 D. 中断操作 4. ( )是操作系统中采用以空间换时间的技术。
A. 缓冲技术 B. 并行技术 C. 通道技术 D. 虚拟存储技术 5. 对于磁盘来说,输入/输出操作的信息传送单位为( )。 A. 字节 B. 字 C. 文件 D. 块
6. CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用( )。 A. 并行技术 B. 通道技术 C. 缓冲技术 D. 虚拟存储技术 7. 在采用Spooling技术的系统中,用户的打印数据首先被送到( )。 A. 打印机 B. 磁盘的输入井 C. 磁盘的输出井 D. 终端 8. 缓冲技术中的缓冲池在( )中。
A. 外存 B. 内存 C. ROM D. 寄存器
9. 在一般大型计算机系统中,主机对外围设备的控制可通过通道、设备控制器和设备这3个层次来实现,下面的叙述中正确的是( )。 A. 控制器可控制通道,设备在通道的控制下工作; B. 通道控制控制器,设备在控制器控制下工作; C. 通道和控制器分别控制设备; D. 控制器控制通道和设备工作;
10. 下面关于虚拟设备的论述中正确的是( )。
A. 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备; B. 虚拟设备是指运行用户以标准方式使用物理设备;
C. 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备;
D. 虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备; 11. 下面关于设备独立性的论述中正确的是( )。
A. 设备独立性是指I/O设备具有独立执行I/O功能的一种特性;
B. 设备独立性是指用户程序独立于具体使用的物理设备的一种特性; C. 设备独立性是指能独立实现设备共享的一种特性;
D. 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性; 12. 磁头在移动臂带动下移动到指定柱面所花的时间是( )。 A. 查找时间 B. 等待时间 C. 传输时间 D. 优化时间 13. 指定扇区旋转到磁头下所需的时间是( )。
A. 查找时间 B. 等待时间 C. 传输时间 D. 优化时间 14. 由磁头进行读/写完成信息传送的时间是( )。
A. 查找时间 B. 等待时间 C. 传输时间 D. 优化时间
15. 单级中断系统中,中断服务程序执行顺序是( ) (2010年考研计算机专业基础综合) I 保护现场 Ⅱ 开中断 Ⅲ 关中断 Ⅳ 保存断点 V 中断事件处理 Ⅵ 恢复现场 Ⅶ 采访中断返回
A.I→V→Ⅵ→Ⅱ→Ⅶ B.Ⅱ→I→V→Ⅶ C.Ⅲ→Ⅳ→V→Ⅵ→Ⅶ D.Ⅳ→I→V→Ⅵ→Ⅶ 参考答案:A
16. 本地用户通过键盘登陆系统时,首先获得键盘输入信息的程序是( )(2010年考研计算机专业基础综合)
A.命令解释程序 B.中断处理程序 C.系统调用程序 D.用户登陆程序 参考答案:B
17. 具备镜像功能的磁盘冗余阵列是( )。
A RAID0 B RAID1 C RAID3 D RAID
18. 用磁带作为文件存贮介质时,文件只能组织成 。
A.顺序文件 B.链接文件 C.索引文件 D.目录文件
19. 如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方
式可能是 。
A.程序查询 B.中断方式 C.DMA方式 D.无条件存取方式
20. 为了使多个进程能有效地同时处理输入和输出,最好使用 结构的缓冲
技术。
A.缓冲池 B.闭缓冲区环 C.单缓冲区 D.双缓冲区
21. “中断”的概念是指 。
A.暂停处理机执行 B.暂停处理机对现行程序的执行 C.停止整个系统运行
D.使处理机空转
22. 硬件采用了中断和通道技术,使得 。
A.CPU与外设能紧密结合 C.CPU速度提高
B.CPU与外设能并行工作
D.外设速度提高
23. 只适合顺序存取,不提供随机存取功能的存储介质是( )。
A.磁盘 B.磁鼓 C.磁带 D.光盘
24. 下列算法中用于磁盘移臂调度的是( ) 。