[计算机硬件及网络]汽院操作系统考试资料.pptVIP

复 习 第一章 . 操作系统的定义、特征 . 操作系统的四大资源管理功能 5. 多道程序设计技术的定义、特征 6. 分时技术 6. 操作系统的三个基本类型：批量操作系统 分时操作系统、实时操作系统 第二章2. 处理机的态—— 管态、用户态，二者的区别  第三章   3. 操作系统提供哪两个接口   第四章  1. 程序的顺序执行的定义及特点 2. 程序的并发执行的定义及特点 3. 进程定义，进程与程序的区别  4. 进程状态的三个基本状态，进程状态变迁图 5. 进程控制块定义及作用 6. 进程控制的功能  7. 基本进程控制原语：创建原语 撤消原语 等待原语 唤醒原语 8. 进程创建原语的主要功能 9. 信号灯的定义、P操作、V操作原语的功能 10. 临界资源、临界区、互斥的定义  11. 用信号灯的P、V操作实现进程互斥 12. 进程同步的定义 13. 合作进程的执行次序 14. 共享缓冲区的合作进程的同步 15. 生产者-消费者问题的解答 第五章  1. 常用的资源分配策略 ： 先请求先服务 优先调度 2. 死锁的定义及举例  3. 引起死锁的原因 4. 产生死锁的必要条件  5. 死锁预防的方法 第六章  1. 处理机的两级调度4. 作业周转时间、带权周转时间的定义及 物理意义 5. 常用的作业调度算法： 先来先服务 短作业优先  第七章  1. 逻辑地址、作业地址空间、物理地址、 存储空间 2. 地址变换的定义及类型 3. 静态地址重定位的定义 4. 动态地址重定位的定义及实现方法 5. 虚存的定义  6. 界地址保护方法：上、下界保护  基址、限长保护 7. 什么是动态分区分配 8. 自由主存队列结构   10. 首次适应算法的定义及特点 11. 最佳适应算法的定义及特点 12. 两种放置策略的讨论 13. 碎片 14. 页面、块、页表的定义 15. 地址变换过程 16. 为实现请调策略，如何扩充页表功能 17. 为实现淘汰策略，如何扩充页表功能  18. 抖动 19. 常用的两种置换算法 20. 段式系统的二维地址结构 第八章 3. 什么是缓冲技术 4. 常用的缓冲技术 5. 双缓冲技术 6. 常用的设备分配技术 7. 独享设备、独享分配的定义  8. 共享设备、共享分配的定义 9. 虚拟设备、虚拟技术的定义  10. I/O控制功能 第九章  1. 文件定义及举例 2. 文件系统 3. 文件的逻辑结构: 流式文件 记录式文件  4. 文件存取方法: 顺序存取 随机存取 5. 连续文件的定义、结构图及特点 6. 串连文件的定义、结构图及特点 7. 索引文件的定义、结构图及特点 8. 文件目录定义 9. 一级文件目录的定义、结构图及特点 10. 二级文件目录的形成、结构图及特点 11. 树型文件目录的形成、结构图及特点 12. 文件共享的定义 13. 建立“当前目录”实现文件共享 14. 采用“链接技术”实现文件共享 15. 文件安全的定义 四. 作业调度算法性能的衡量 采用平均周转时间和平均带权周转时间来衡量作业调度算法性能的好坏。 1. 周转时间 一个作业提交给计算机系统到该作业的结果返回给用户所需要的时间。 (1) 定义 ti = tci - tsi ti—作业i的周转时间 tsi—作业i的提交时间， tci—作业i的完成时间。 (2) 意义 说明作业I在系统中停留时间的长短。 (3)平均周转时间 t = 2. 带权周转时间 (1) 定义 一个作业的周转时间与其运行时间的比值。 wi = 五. 作业调度算法 1. 先来先