操作系统总复习

《操作系统总复习》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、操作系统总复习第1章引论1．操作系统的定义2．操作系统的地位和主要作用3．单道批处理系统、多道批处理系统、分时系统、实时系统（各系统的特征）4．推动操作系统发展的主要动力5．操作系统的几种观点6．操作系统的功能7．操作系统的特征（并发、共享（两个最基本特征）、虚拟、异步）8．操作系统的结构设计第2章用户接口和作业管理1．用户接口（1）命令接口1）联机命令接口（终端处理程序具有哪些功能）2）脱机命令接口（2）程序接口（系统调用）1）系统调用与一般过程调用的区别2）系统调用的执行过程（3）图形接口2．作业管理（1）基本功能（作业调度和作业控制）（2）作业控制块（JCB）（批处理作业存

2、在的标志）（3）作业的建立、作业的调度、作业的执行、作业的终止与撤销（4）批处理作业的作业调度算法（算法思想，计算周转时间、平均周转时间）1）先来先服务2）最短作业优先3）响应比最高者优先4）优先数调度算法5）分类调度算法第3章进程管理1．进程并发执行的特征2．多道程序设计3．进程的概念（系统进行资源分配和调度的独立单位）4．进程与程序的区别和联系5．进程的特征（动态性、并发性、独立性、异步性、结构特征）6．进程的基本状态及其转换（如：可以从其他两种基本状态转变过去的基本状态是：就绪状态）（挂起状态）7．进程控制块PCB（1）PCB的作用（2）PCB中的信息（进程标识符信息、处理

3、机状态信息、进程调度信息、进程控制信息，各类信息中又包含哪些内容）5（3）PCB的组织方式（链接方式、索引方式）8．进程控制（1）操作系统内核（概念，进程控制一般由操作系统内核实现）（2）进程的创建（进程图（了解进程间家族关系的原因）、引起创建进程的事件、创建进程的过程）（3）进程的终止（引起进程终止的事件、进程终止的过程）（4）进程的阻塞与唤醒（引起进程阻塞与唤醒的事件、进程阻塞与唤醒的过程）（5）进程的挂起与激活（引起进程挂起与激活的事件、进程挂起与激活的过程）9．进程调度（1）高级调度（作业调度）、中级调度、低级调度（进程调度）（2）调度方式（非剥夺方式、剥夺方式）（3）进

4、程调度算法（算法思想，计算平均周转时间）1）先进先出算法（常作为一种辅助调度算法）2）最短处理机执行期优先调度算法3）最高响应比优先调度算法4）优先级调度算法5）时间片轮转调度算法6）前后台调度算法7）多级反馈队列轮转算法（4）进程调度的时机10．线程（1）线程的定义在引入线程的系统，线程是独立调度和分派的基本单位，进程是拥有资源的独立单位。（2）线程与进程的比较（3）线程的实现机制（用户级线程和内核支持级线程的比较）第4章进程同步与通信1．临界资源、临界区概念2．同步机制应遵循的准则（空闲让进、忙则等待、有限等待、让权等待）3．利用软件方法、硬件方法解决进程互斥问题4．信号量机

5、制（1）记录型信号量机制（2）信号量集机制（AND型信号量集机制、一般信号量集机制）用信号量机制解决进程同步问题（经典的进程同步问题及变形、练习、习题）5．管程机制（1）管程的基本概念（2）利用管程来解决进程同步问题6．进程通信（1）低级通信（进程的同步和互斥）（2）高级通信（共享存储器系统、消息传递系统、管道通信（管道的概念））7．死锁（1）死锁的定义（2）产生死锁的原因（竞争资源、进程推进顺序不当）（3）产生死锁的必要条件（互斥条件、请求和保持条件、不剥夺条件、环路等待条件）5（4）解决死锁的基本方法（预防死锁、避免死锁、检测死锁、解除死锁）（5）预防死锁（摒弃必要条件中的后

6、3个）（6）避免死锁（安全与不安全状态，银行家算法（含安全性算法），例题、习题）能写出数据结构、相应方案或算法（7）检测死锁（死锁定理，死锁检测算法）（8）解除死锁（剥夺资源、撤销进程）（9）死锁相关证明题（习题）第5章存储器管理1．程序的链接（静态链接方式、装入时动态链接、运行时动态链接）2．程序的装入（绝对装入方式、可重定位装入方式、动态运行时装入方式）3．连续存储管理方式（1）单一连续分配（用于单用户、单任务操作系统）（2）分区分配1）固定分区2）可变分区分区分配算法（首次适应、循环首次适应、最佳适应、最差适应）（能够写出数据结构及算法）；分区分配和回收操作（能够写出内存分

7、配回收方案（包括数据结构和分配、回收内存空间的基本方法））（3）紧凑4．覆盖技术与交换技术（各自的特点）（1）覆盖技术（主要用于系统程序的内存管理）（2）交换技术5．离散存储管理方式（1）分页1）引入页式存储管理的目的2）基本思想3）页表4）动态地址变换（访问内存的次数）5）快表的作用6）两级和多级页表（解决页表太大的两种方法：离散分配方式、只将部分页表调入内存）7）内存分配与回收（位示图，计算）（能够写出内存分配回收方案（包括数据结构和分配、回收内存空间的基本方法））（2）分段