操作系统cats

操作系统

第一章

1. 操作系统的设计目标： 方便性 有效性 可扩充性 开放性
2. 方便性 和 有效性 是 操作系统设计中最重要的两个目标
3. 1990年后， 开放性 已成为新系统或软件能否被广泛应用的至关重要的因素
4. 操作系统的基本特征： 并发性 共享性 虚拟性 异步性
5. 并发性 是多用户、多任务操作系统最重要的特征
6. 在OS基本特征中， 异步性 是指进程是以人们不可预知的速度向前推进的
7. 操作系统的基本类型： 批处理系统 分时系统 实时系统
8. 在操作系统基本类型中， 可靠性 是 实时系统 最重要的特征
9. 操作系统的主要功能： 处理机管理 设备管理 文件管理 存储器管理 用户接口
10. 操作系统的用户接口： 程序接口 命令接口 图形用户接口
11. 在操作系统接口中， 程序接口 亦称为 系统调用
12. 目前比较流行的操作系统（实例）： Windows UNIX Linux
13. UNIX 系统最本质的特征： OSI
14. UNIX系统的内核结构可分为两大部分： 进程控制子系统 文件子系统

第二章

1. 进程三种基本状态： 就绪状态 执行状态 阻塞状态
2. 进程所请求的一次I/O完成后，将使进程状态从 阻塞状态 转变为 就绪状态
3. 操作系统中处于 执行状态 的进程时间片用完后，进程状态将转变为 就绪状态
4. 操作系统中处于 执行状态 的进程提出I/O请求后，进程状态将转变为 阻塞状态
5. 进程三种基本状态中， 就绪状态 是指进程已分配到除CPU以外的所有必要资源
6. 进程同步机制应遵循的准则： 空闲让进 忙则等待 让权等待 有限等待
7. 同步机制准则中， 让权等待 是指当进程不能进入自己的临界区时，应立即释放处理机
8. 进程、文件、线程在系统中存在的唯一标志： PCB FCB TCB
9. 在文件系统中，文件属性信息存储在数据结构 FCB 中
10. 操作系统利用数据结构 PCB 描述进程的基本情况和活动过程
11. 系统将被中断进程的CPU现场信息保存在该进程的数据结构 PCB 中
12. 在操作系统中，实现进程同步的机制：信号量机制 管程机制
13. 1965年，荷兰学者Dijkstra提出的 信号量机制 是一种卓有成效的进程同步工具

第三章

1. 产生进程死锁的必要条件： 互斥条件 请求和保持条件 不剥夺条件 环路等待条件
2. 在死锁条件中， 不剥夺条件 是指进程已获得的资源只能在使用完时由自己释放
3. 在死锁条件中， 互斥条件 是指在一段时间内，某资源只能被一个进程占用
4. 资源的按需分配法是摒弃死锁条件中的 环路等待条件 来预防死锁的发生
5. 现代操作系统产生死锁的条件中， 互斥条件 是不能被摒弃来预防死锁的发生
6. 抢占式进程调度方式基于的主要原则： 优先权原则 短进程优先原则 时间片原则
7. 通常采用解除死锁的两种方法：剥夺资源 撤销进程
8. 产生进程死锁的原因可归结为两点：竞争资源 进程间推进顺序非法

第四章

1. 1968年，Peter J.Denning指出程序执行时呈现出时间局限性 空间局限性
2. 虚拟存储器的理论依据： 局部性原理
3. 在 局部性原理 中，产生 时间局限性的典型原因是在程序中存在着大量的循环操作
4. 在 局部性原理中，产生 空间局限性 的典型情况是程序的顺序执行
5. 请求分页系统 的主要硬件支持： 请求页表机制 缺页中断机构 地址变换机构
6. 在 请求分页系统 的硬件支持中，当所要访问的页面不在内存时，由 缺页中断机构 实现
7. 在 请求分页系统 的硬件支持中， 页面置换算法 需要应用 请求页表机制 实现

第五章

1. 设备分配中的主要数据结构： DCT COCT CHCT SDT
2. 为了实现设备的独立性，系统必须设置： LUT
3. 在设备分配中，用于记录每一个设备情况的数据结构： DCT
4. 在设备分配中，用于记录全部设备情况的数据结构： SDT
5. 在设备分配中，用于记录每一个控制器情况的数据结构： COCT
6. 解决通道瓶颈问题最有效的方式是 增加设备到主机间的通路
7. 按设备的固有属性分类，将I/O设备分为： 独占设备 共享设备 虚拟设备
8. 将一台物理I/O设备虚拟为多台逻辑I/O设备的技术： SPOOLing
9. 按设备的固有属性分类中，独占设备属于临界资源，即进程临界区访问的资源
10. 按设备的固有属性分类中，典型的独占设备有打印机、磁带机等
11. 按设备的固有属性分类中，典型的共享设备有磁盘、光盘等
12. 在假脱机打印系统中，按设备的固有属性分类，是将独占设备改造为共享设备
13. 在假脱机打印系统中，按设备的固有属性分类，实现了虚拟设备功能
14. SPOOLing技术是对脱机I/O系统的模拟，或称为假脱机技术