19、文件系统采用二级目录结构，这样可以（）
A、缩短访问文件存储器时间 B、实现文件共享
C、节省内存空间 D、解决不同用户之间的文件名冲突问题 20、常用的文件存取方法有两种：顺序存取和（）存取 A、流式 B、串联 C、顺序 D、随机
21、文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）
A、应该相同 B、应该不同 C、可以相同也可以不同 D、受系统约束 二、填空题
22、索引文件大体上由（索引）区和（数据）区构成。其中（索引）区一般按关键词的顺序存放。 24、磁盘文件目录表的内容至少应包含（文件名）和（文件在磁盘上的存放地址）
25、目前认为逻辑文件有两种类型，即（有结构的记录）式文件和（无结构的字符流）式文件。 26、文件的物理组织有顺序、（链接）和索引。 27、活动头磁盘的访问时间包括（寻道时间）、（旋转延迟时间）和（传输时间）。
28、按用户对文件的存取权限将有户分为若干组，同时规定每一组用户对文件的访问权限。这样，所有用户组存取权限的集合称为该文件的（存取控制表） 29、（保护）是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。 30、文件共享是指（公众或私人在不同的访问权限水平下共享计算机数据或网络空间） 32、在文件系统中，要求物理块必须连续的物理文件是（顺序文件）
假设有两类资源A和B，A类资源10个，B类资源14个，当前系统的资源分配情况如下表所示。根据分配表，回答下面两个问题： ①请填写系统的Need矩阵。
②使用银行家的算法，确定系统是否死锁状态？如果不死锁给出安全序列，如果死锁给出死锁的四个条件。
进程 Allocation Max Need Aavilable A B A B A B A B
P0 2 0 2 4 0 4 2 7 P1 3 2 10 2 7 0 P2 1 4 5 4 4 0 P3 2 1 3 1 1 0 P4 0 0 4 2 4 2
进程 P0 P2 P3 P1 Allocation 2 0 1 4 2 1 3 2 Need 0 4 4 0 1 0 7 0 Work 2 7 4 7 5 11 7 12 Al+Work 4 7 5 11 7 12 10 14 Finish TRUE TRUE TRUE TRUE P4 0 0 4 2 10 14 10 14 TRUE
26．简述存储管理的主要功能。
答：存储管理的目的是要尽可能地满足用户需求和提高主存的使用效率，使主存在成本、速度和规模之间获得较好的权衡。(1’) 具体地说，存储管理应实现如下功能： 1、存储分配； 2、地址变换；(1’) 3、扩充主存容量； 4、存储保护。 (1’)
27．简述操作系统的基本类型。
答：操作系统的类型可以有多种不同的分类方法， 最常用的方法是按照操作系统的用户服务方式， 将其分为：
多道批处理系统；(1’) 分时系统；(1’)
实时系统3种基本类型。(1’)
28．简述进程与线程的区别。
答：线程具有传统进程所具有的许多特征，如果把线程称为轻型进程，则传统的进程又可称为重型进程。下面从4个方面对线程和进程进行比较。 1、拥有的资源
进程是拥有资源的一个独立单位，可以拥有自己的资源；线程本身不拥有资源，但它可以访问其隶属进程的资源。(1’) 2、调度
进程作为拥有资源的基本单位，而线程是调度和分派CPU的基本单位。(1’) 3、并发性
不仅进程之间可以并发执行，而且在一个进程的多个线程间也可并发执行。 4、系统开销
进程切换的开销大于线程切换的开销。(1’)
29．简述处理死锁的方法。
答：从原理上来说，有4种方式可以处理死锁问题： 1、对死锁视而不见。 2、预防死锁。(1’)
3、避免死锁。(1’)
4、检测和解除死锁。(1’)
30．什么是文件、文件系统，并简述文件系统的主要功能。
答：文件是具有名字的一组相关联信息的有序集合。文件系统是指操作系统中与文件管理有关的软件和数据的集合。从用户角度看，文件系统实现“按名存取”。 从系统角度看，文件系统是对文件存储器的存储空间进行组织、分配和管理，负责文件的存取、保护和检索的一组软件的集合。(1’) 文件系统的主要功能如下： 1、按名存取； 2、文件组织；(1’)
3、文件存储空间管理； 4、文件共享和保护； 5、文件操作；
6、文件转储和恢复。(1’)