OS复习提纲2011
（试卷结构：填空1×10，选择2×15，判断1×10，简答6×3，应
用10＋10＋12）
请重点复习以下提纲中的知识点，特别是★标记的内容！示
例内容必须重视！！
【第一章】
操作系统的基本概念
配置操作系统的几个主要目标
理解并发与并行的区别
实现分时系统的最关键问题；实时系统与分时系统各自常用的典型调度算法
操作系统中实现资源共享的两种基本方式
★操作系统的四大特征及最基本特征
★操作系统的五大功能
【第二章】
程序顺序执行、并发执行时的基本特征
前趋图的相关概念，理解结点间前趋关系的涵义
PCB的定义及作用
引起进程创建的几个主要原因，理解进程阻塞与进程挂起的区别（哪个为主动行为）
允许抢占调度时所依赖的基本原则
理解周转时间的涵义
临界资源的概念及涵义
进程的三种基本高级通信机制，消息传递系统的两种实现方式
用户级线程与内核级线程在权限上的差异
★进程的五种基本状态及其转换关系和原因
★信号量机制解决同步问题，参考示例：
①一大型商场为了方便顾客，在二楼设有一个小型咖啡厅，共有30个座位。

每个顾客进入该咖啡厅时必须先在向迎宾服务员领一张卡，每张卡号对应一个座位号，顾客凭卡消费。

顾客离开咖啡厅时必须将卡交还给迎宾服务员。

试用信号量机制实现顾客进程的同步（用类PASCAL或类C
语言描述）。

②咖啡厅餐桌上有一空水果盘，但只允许放一个水果。

A客户可向盘中放梨子，也可向盘中放香蕉或柚子，B客户只吃盘中的梨子，C客户只吃盘中的香蕉，D客户只吃盘中的柚子。

规定当盘空时一次只能放一个水果供吃者取用，请用信号量机制实现A、B、C、D客户四个并发进程的同步（用类PASCAL或类C语言描述）。

【第三章】
选择调度方式和算法时，遵循的面向用户、面向系统的准则分别是
时间片轮转、FCFS、高优先权、短作业优先调度算法的适用场合
最低松弛度优先调度的思想
引入中级调度的目的意义
预防死锁是去破坏死锁的四大必要条件，其中哪一个是不可破坏的，另三种方法的名称
死锁定理的内容；解除死锁的2种常用方法
★银行家算法避免死锁在实际问题中的应用，参考示例：第3章习题！
【第四章】
动态重定位的概念，它如何实现
分页或分段系统中，根据公式换算某逻辑地址的方法；页表的创建者及其作用
分页及分段系统中，基本地址结构的2进制位数的涵义；地址转换机制中，引入快表的目的
虚拟存储器的最基本特性，它的两种基本实现方式名称
单地址指令采用直接寻址时，所需的最少物理块数
缺页处理时，系统的处理所包含的典型操作（参考流程图）
段页式系统的基本思想
分段保护的三种基本措施
★页面置换的FIFO和LRU算法在实际页面引用问题中的置换过程推演
【第五章】
常用的设备分类，磁盘、打印机等常见设备的所属类别
设备分配过程中需要考虑的基本因素
设备分配过程中，需要依赖哪几个数据结构（4个表的名称）SPOOLing技术能实现设备虚拟，其基本组成
用户程序发出磁盘I/O请求后，系统的基本处理流程怎样（即设备驱动程序，中断处理程序，系统调用等程序的处理顺序）
设备独立性的概念，实现设备独立性的数据结构（表名）
引起饥饿现象发生的磁盘调度算法
★计算机操作系统中常见的四种I/O控制方式
【第六章】
按逻辑结构，文件的基本分类
符号链方式实现文件共享的基本思想
两种基本的目录查询方式
外存分配的三种常用方式。