-- 选择 --
1. 死锁产生的必要条件不包括 剥夺条件
2. 进程同步机制中，P 操作的作用是 请求资源，信号量值减1，若为负则阻塞
3. 银行家算法是一种 死锁避免 算法。
4. 下列文件物理结构中，最适合随机访问的是 索引结构
5. 资源的有序分配策略破坏 环路等待条件 条件，是一种死锁预防策略。
6. 进程在运行过程中，因等待某一事件发生而暂时停止执行的状态称为 阻塞态
7. 操作系统中采用多道程序设计技术提高CPU和外部设备的 利用率
8. 某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为 4 。
9. 若把操作系统看作资源管理者，下列的 中断 不属于操作系统所管理的资源。
10. 以下的进程状态变化中，不可能发生的变化是 等待状态到执行状态 执行状态
11. 设备管理程序借助一些数据结构实现对设备的管理，下面的不属于设备管理数据结构的是 PCB
12. 某系统采用分页存储管理，页面大小为 4KB，逻辑地址为 20490H，其页内偏移量为 0490H
13. 很好地解决了内存“碎片”问题的存储管理方式是 分页存储管理
14. 下列进程调度算法中，无法保证短作业优先执行的是 先来先服务（FCFS）
15. 下列关于线程的描述，错误的是 线程拥有独立的地址空间
16. 如果分时操作系统的时间片一定，那么 用户数越少 , 则响应时间越短。
17. 虚拟内存的核心思想是 利用外存扩充内存容量
18. 操作系统是通过 进程控制块 感知进程存在的。
19. 磁盘调度算法中，能避免磁头大幅度来回移动的是 扫描算法（SCAN）
-- 简答 --
20. 为什么操作系统中需要提供虚拟文件系统？
操作系统中需要提供虚拟文件系统，因为虚拟文件系统可以提供统一的文件访问接口， 使得不同的文件存储设备可以透明地被操作系统访问。此外，虚拟文件系统还可以提供 文件系统的抽象层，使得文件系统的实现细节对上层应用不可见。
21. 用户程序中采用“设备类、相对号”的方式用来使用设备有什么优点。
用户程序中采用“设备类、相对号”的方式，使设备分配的适应性好，灵活性强： 1.系统只要从指定的设备类中找出一台“好的且未分配的”设备来进行分配即可。 2.如果分配给用户的设备在使用中出故障，则系统可以从同类设备中找出“好的 且未分配”的另一台设备来替换
22. 何谓原语？原语有什么特征？列举6个原语，并解释其作用。
原语是一段由若干条指令构成的、用于完成特定功能、执行过程不可分割（原子性）的程序段。 原子性；处于核心态；执行时间短；不可被中断；是内核的一部分；用于实现同步与互斥。 创建进程原语；撤销进程原语；阻塞原语；唤醒原语；挂起原语；激活原语。
23. 文件系统应该由哪几部分组成?简述各部分的主要工作?
第一层：对象及其属性说明(文件，目录，硬盘或磁带存储空间); 第二层：对对象操纵和管理的软件集合(I/O控制层即设备驱动程序。基本文件系统即 物理I/O层，基本I/O管理程序或文件组织模块层。逻辑文件系统层) 第三层：文件系统接口(命令接口/图形化用户接口宇程序接口)
24.简述什么是进程同步以及为什么进程同步在操作系统中很重要。
进程同步是指在多道程序环境下，协调多个进程的执行顺序，确保它们按照一定 的规则和顺序进行操作。进程同步在操作系统中很重要，因为它可以避免多个进 程同时访问共享资源时产生的竞态条件，保证系统的正确性和数据的一致性。
25.分析在具有快表的请求分页系统中，将逻辑地址转换为物理地址的完整过程。 要求画出相应的地址变换机构，并分析所有可能的情况。
26. 
解答
