操作系统——知识点，填空题

1. 操作系统最重要的基本特征是 共享、并发。
2. 操作系统的基本类型有 批处理操作系统、实时操作系统、分时操作系统、网络操作系统、分布式操作系统。
3. 在操作系统中，不确定性主要是指 执行速度不确定、执行结果不确定。
4. 用户接口通常分为 操作命令、系统功能调用 两类。
5. 在操作系统中，处理机的状态分为 核态、用户态 两种。
6. 中断可分为 输入输出中断、 外中断、 硬件故障中断、程序中断 和 访管中断 五类。其中用户程序在用户态下使用特权指令所引起的中断属于 程序中断。
7. 操作系统具备处理并发活动的能力，其最重要的硬件支持是 中断；硬件主要负责 中断响应过程。
8. 从结构上讲，每个进程都是由 程序段、数据段、进程控制块 三部分组成。
9. 进程控制块 是进程存在的唯一标志。
10. 进程的三种基本状态是 运行、就绪、等待。
11. 按照特点不同一般可以把同步问题分成两类，一类是合作进程的执行次序；另一类是共享缓冲区或数据。
12. 产生死锁的根本原因是 系统资源不足、进程推进顺序非法；产生死锁的四个必要条件是 互斥、不可剥夺、部分分配、环路等待。
13. 作业调度的算法有 先来先服务调度算法、短作业优先调度算法、响应比高优先调度算法。
14. 在分区式存贮管理中，首次适应法中自由主存队列应按 空闲区首地址从小到大 排序，最佳适应法中自由主存队列应按 空闲区空间从小到大 排序，最坏适应法中自由主存队列应按 空闲区空间从大到小 排序。
15. 在分页系统中，为了实现淘汰页面的功能，在页表中应增加 引用位、修改位。
16. 存储管理的功能有 地址映射、主存分配、主存保护、虚拟存储器。
17. 地址映射分为三种 编译时确定地址映射关系、静态地址映射、动态地址映射。
18. 常用的缓冲技术有 双缓冲、环形缓冲、缓冲池。
19. SPOOLING系统由 预输入、缓输出、井管理 所组成。
20. 按I/O控制器智能化程度的高低，可把I/O设备的控制方式分为四类 循环测试I/O方式、I/O中断方式、通道、DMA。
21. 输入输出控制的主要功能是 解释用户I/O命令、设备控制、中断处理。
22. 磁盘的调度算法有 先来先服务、最短寻道优先、扫描(SCAN)、巡回扫描、查询(LOOK)、巡回查询。
23. 文件的物理结构有 连续文件、串联文件、索引文件; 文件的逻辑结构有* 流式结构、记录式结构*。
24. 管理文件存储器的存储空间常用的方法有 空闲文件目录、空闲块链、位示图。
25. 文件目录采用树形多级目录而不采用简单表结构的主要原因是 解决重名问题。