14. 文件系统的主要目的是（ ）。 A. 实现对文件的按名存取 B. 实现虚拟存储器

C. 提高外围设备的输入输出速度 D. 用户存储系统文档

15. 允许不同用户的文件具有相同的文件名，通常在文件系统中采用（ ）。

A. 重命名 B. 树型目录 C. 约定 D. 路径

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

A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件

17. 在文件目录中的每个目录项通常是（ A ）。

A. FCB B. 文件表指针 C. 索引结点 D. 文件名和文件物理地址 二、填空题

1. 文件的物理结构有顺序、链接、和索引。 2. 在文件系统中，若按逻辑结构划分，可将文件划分成______、________文件两大类。

3. 从文件管理角度看，文件由__________和文件体两部分组成。FCB 4. 磁盘与主机间传递数据是以_______为单位进行的。数据块（簇） 5. 在文件系统中，要求物理块必须连续的文件是________。顺序文件

6. 文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是________。索引文件

7. 文件的结构就是文件的组织形式，从用户角度出发所看到的文件组织形式称为文件的_______；从实现观点出发，文件在外存上的存放组织形式称为文件的_______。逻辑结构，物理结构

三、简答题

1．什么叫文件?

2．文件系统应具有哪些功能?

3. 统应由哪些部分组成？简述各部分的主要工作？ 4. 是文件的逻辑结构和存储结构?

5. 解释顺序文件、链接文件和索引文件。

6. 假定某个文件由长度为80个字符的100个逻辑记录组成，磁盘存储空间被划分成．长度为2048个字符的块，为有效地使用磁盘空间，你可采用成组方式把文件存放到磁盘上，问该文件至少占用多少存储块?

7. 存储管理用位示图表示内存空间的分配情况，磁盘存储空间的分配也可用位示图来表示，两者能合用一张位示图吗?

8. 为了实现按名存取，文件目录应包含哪些内容?

答案：包括的内容有：有关文件存取控制信息。例如用户名、文件名、文件类型、文件属性（可读写、只读、只执行等） 。有关文件结构的信息。例如文件的逻辑结构、物理结构、记录个数和在存储介质上的位置等。有关文件管理的信息。例如文件建立的日期、修改日期、保留期限等。

9. 怎样才能防止不同的用户可能给各自的文件取了相同的名字而造成的混乱? 11．文件系统提供的主要文件操作有哪些? 12、区分文件的保护和保密。 答案：文件的保护是防止文件被破坏。文件的保密是防止不经文件拥有者授权而窃取文件。引起文件被破坏的原因有:硬件故障、软件失误和用户共享文件时的错误等。

习题

一、选择题

1. 为提高设备分配的灵活性，用户申请设备时应指定( C ）号。 A. 设备类相对 B. 设备类绝对 C. 相对 D. 绝对 2. 通常把通道程序的执行情况记录在（D )中

A. PSW B. PCB C. CAW D. CSW 3. 对磁盘而言，输入输出操作的信息传送单位为：（ ） A. 字符 B. 字 C. 块 D. 文件 4. 磁盘上的某个磁道被划分成四块，磁盘的转速为20毫秒/转，当前磁头在第二块的开始位置，则花费( C ）毫秒的时间可把第一块信息读到内存。（假设旋转是按由块号从小到大方向的）

A. 40 B. 20 C. 10 D. 5

5. 一次访问磁盘的时间要素中最主要的因素是（ C ）。

A. 传送时间 B. 旋转等待时间 C. 磁头移动时间 D. 延迟时间 6. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ ）。

A. DMA B. 程序查询 C. 中断方式 D. 无条件存取方式 7. ( )是直接存取的存储设备。

A. 磁盘 B. 磁带 C. 打印机 D. 键盘显示终端

8. 操作系统中的SPOOLING技术，实质是将（ B ）转化为共享设备的技术。

A. 虚拟设备 B. 独占设备 C. 覆盖与交换技术 D. 通道技术 9. 通道是一种（ ）。

A. I/O端口 B. 数据通道 C. I/O专用处理器 D. 软件工具 二、填空题

1. 内存储器与外围设备之间的信息传送操作称为_______________。（输入输出操作） 2. 用户程序中往往使用______________________定义逻辑设备。（设备类、相对号）

3. 程序执行时根据用户指定的_________转换成与其对应的物理设备，并启动，这样用户编写程序时不须关心实际使用哪个物理设备，这种特性称为_______________。（逻辑设备 设备独立性） 4. 从资源管理（分配）角度出发，I/O可分为______、___________和___________三种类型。 （独占，共享，虚拟）

5. 按所属关系对I/O设备分类，可分为系统设备和________两类。（用户设备） 6. 引起中断发生的事件称为_________。（中断源）

7. 通道指专门用于负责输入/输出工作的处理机。通道所执行的程序称为_______。（通道程序）

8. 常用的I/O控制方式有_________、____________、__________、__________。（程序控制方式，中断控制方式，DMA方式，通道控制方式） 二、简答题

1. 设备管理的功能？。 2. 设备分为哪几种类型？。 3. I/O设备驱动程序的功能？

习题

一、选择题 1. 为了使A、B两个进程互斥地访问单个缓冲区，应为之设置一个互斥信号量S，初值为1，相应在的P（S），V（S）操作必须分别安排在（B ）的两端。

A. 该单缓冲区 B. 两进程的临界区 C. 两进程的程序段 D. 两进程的控制块 2. 一个进程可以包含多个线程，各线程（ B ） A. 必须串行工作 B. 共享分配给进程的内存地址空间 C. 共享进程的PCB D. 是独立的资源分配单位 3. PV操作所处理的变量是（ B ）

A. 锁变量 B. 整型信号量 C. 记录型信号量 D. 控制变量 4. 为了使两个进程能同步运行，最少需要（ B ）个信号量。 A. 1 B. 2 C. 3 D. 4 5. 共享变量是指（ B ）访问的变量。

A. 只能被系统进程 B. 只能被多个进程互斥访问的变量 C. 只能被用户进程 D. 可被多个进程 6. 临界区是指并发进程中访问共享变量的（D ）。

A. 管理信息 B. 数据 C. 信息存储 D. 程序

7. 多项选择：线程是操作系统的概念，已具有线程管理的操作系统有（ BCE ）。 A. WINDOWS32 B. OS/2 C. Windows NT

D. DOS6.22 E. Mach

8. 用PV操作管理临界区，信号量S初始值（ B ）。 A. -1 B. 0 C. 1 D. 任意值

9. 若PV操作的信号量S初始值为2，当前值为-1，则表示有（B ）等待进程。 A. 0 B. 1 C. 2 D. 3

10. 用PV操作唤醒一个等待进程时，被唤醒进程的状态变为（ B ）。 A. 等待 B. 就绪 C. 运行 D. 完成 11. 进程的同步是指进程间在逻辑上的相互（ B ）关系。

A. 联接 B. 制约 C. 继续 D. 调用 12. 用PV操作可以解决（ A ）互斥问题。

A. 一切 B. 某些 C. 正确 D. 错误 13. 信箱通信是一种（ B ）通信方式。

A. 直接通信 B. 间接通信 C. 低级通信 D. 信号量

14. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（ ）。

A. 进程互斥 B. 进程同步 C. 进程制约 D. 进程通信

15. 在多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（ ）也可能产生死锁。

A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权

16. 采用资源剥夺法可解除死锁，还可以采用（ B ）方法解除死锁。

A. 执行并行操作 B. 撤销进程 C. 拒绝分配资源 D. 修改信号量 17. 资源的按序分配策略可以破坏（ D ）条件。

A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 18. 在（ ）的情况下，系统出现死锁。

A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在

C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请专利资源数大大超过资源总数 19. 银行家算法是一种（ B ）算法。

A. 互锁解除 B. 死锁避免 C. 死锁防止 D. 死锁检测 20. 当进程数大于资源数时，进程竞争资源（ B ）会产生死锁。

A. 一定 B. 不一定 C. 以上都不对

21. 某系统中有3个并发进程，都需要同类资源4个，试问系统不会发生死锁的最少资源数是（ B ）。

A. 9 B. 10 C. 11 D. 12 22. 所谓临界区是指（ D ）。

A. 一个缓冲区 B. 一段数据区 C. 同步机制 D. 一段程序 23. 并发进程之间（ ）。

A. 彼此无关 B. 必须同步 C. 必须互斥 D. 可能需要同步或互斥 24. 在操作系统中，PV操作是一种（ D ）。

A. 机器指令 B. 系统调用命令 C. 作业控制命令 D. 低级进程通信原语

25. 一个进程向其他进程发送消息时，应组织好一封信件，内容不包括（A ）。 A. 接收者名 B. 发送者名 C. 具体信息

D. 等不等回信标志 E. 回信存放地址 26. 下面的叙述中正确的是（ ）。

A. 操作系统中的一个重要概念是进程，因此不同的进程所执行的代码也一定不同 B. 为了避免发生进程裂死锁，各进程只能逐个申请资源 C. 操作系统的PCB管理进程，用户进程可以从PCB中与本身运行情况有关的信息 D. 进程同步是指某些进程之间在逻辑上相互制约关系

二、填空题

1. 在具有n个进程的系统中，允许m个进程（n≥m≥1）同时进入它们的临界区，其信号量S的值的变化范围是n-m≤S≤m _______，处于等待状态的进程数最多 n-m个。 2. 线程与进程的根本区别是把进程作为申请资源单位，而线程是调度和执行单位。

3. 临界资源的概念是: 一次仅允许一个进程访问的资源 ，而临界区是指进程中访问临界资源的那段程序代码。

4. 用PV操作管理临界区时，任何一个进程进入临界区之间必须应用P操作，退出临界区必须调用V操作。

6. 在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少有0个。

7. 操作系统中，对信号量S的P操作原语作定义中，使进程进入相应等待队列等待的条件是S<0。

8. 信息分信箱头和信箱体，信箱头中存放有关信箱的描述，信箱体由若干格子组成，每格存放一封信件，格子的数目和大小在创建信箱时确定。

9. 死锁的四个条件是互斥条件、非抢占式条件、占有并等待条件、循环等待条件。 三、简单题

1. 解释进程的并行性和并发性。

2. 并发进程执行时一定会产生与时间有关的错误吗？为什么？ 3. 什么是临界区？什么是相关临界区？ 4. 对相关临界区的管理有哪些要求？ 5. 若用PV操作管理某一组相关临界区，其信号量S的值在[-1,1]之间变化，当S=-1，S=0,S=1时它们各自的物理含义是什么？