2013OS(复习)农大.docVIP

福 建 农 林 大 学 教 案 编号： 14 课时安排： 2 学时 教学课型：理论课(□ 实验课□ 习题课□ 实践课□ 其它□ 题目（教学章、节或主题）： 复习 1、第一章OS引论 2、第二章 进程管理 3、第三章 处理机调度与死锁 4、第四章 存储器管理 5、第五章 设备管理 6、第六章 文件管理 7、第七章 操作系统接口（注：其余章节自己复习） 教学目的要求（分掌握、熟悉、了解三个层次）： 1.掌握操作系统的概念 2.掌握进程管理、存储管理、作业管理、OS接口的概念与应用。 3.熟悉设备管理、文件管理的概念与应用。 教学内容（注明：* 重点 # 难点 ？疑点）： 本次重点复习操作系统课程中，各章节的重要概念。 一、第一章 操作系统的概念 1、OS的基本概念：OS的目的和作用。 2、OS的功能：P18 3、OS的特征：P14 4、OS中的相关概念：包括多道程序技术、进程、线程、作业等。 二、第二章 进程管理 本章内容为掌握的重点，分成两部分：进程控制与同步、进程通信。 程序的执行方式：顺序与并发，以及它们的区别 程序并发执行的特征：P36 进程的引入：为了更好地描述系统中的并发活动。 进程特征及状态：P37 进程控制原语：P43 Linux进程由什么函数创建？创建过程中内核为其所提供的服务过程？P361 进程状态及变迁P38 进程同步：是进程的低级，主要掌握互斥、同步wait(h);机制。实现进程同步的机制有：以信号量同步为主，要求能进行信号量的设置和编程。经典进程的同步问题P58 PC问题 wait(s); s 进程通信P65 典型示例： BP25 读者-写者问题 BP42 例14、例15 例1：桌上有一空盘，允许存放一只水果。父亲可向盘中放苹果或桔子，儿子专吃桔子，女儿专吃苹果。规定，当盘空时一次只能放一只水果。用wait，signal操作实现父亲F、儿子S和女儿D三个并发进程的同步。请用C语言写出完整程序。 解：设置三个信号量S，SO，SA，信号量S表示盘是否为空，其初值为1；SO表示盘中是否有桔子，初值为0；SA表示盘中是否有苹果，初值为0。C语言描述如下： 解： int S=1; int SO=SA=0; main( ) { cobegin //concurrent begin father( ); son( ); daughter( ); coend } father( ) { while( 1) { wait(S); 将水果放入盘中； If (放入的是桔子) signal（SO） Else signal (SA); } } Son( ) { while(1) { wait (SO); 吃orange signal（S）； } } daughter ( ) { while(1) { wait (SA); 吃apple; signal（S）； } } 三、第三章 处理机调度与死锁 进程调度与死锁（P84）：进程调度方式有剥夺、非剥夺两种。调度算法有：FCFS，短进程优先、优先级法、轮转法、多级队列等。 调度类型和调度队列P88 调度算法P91 锁与避免P103：掌握产生死锁的必要条件、死锁的预防、避免、检测与解除。 典型示例： BP66 例3 BP72 例11，例12 四、第四章 存储管理 重点掌握存储管理的功能，以及虚拟存储的概念和应用。具体的包括各种内存的分配策略、所用的数据结构及算法优劣的比较。 分区管理P121：包括固定分区与可变分区. 分页管理P130：原理是将一个作业的地址空间与物理地址分成大小相同的页或帧，使得一个作业可以被分配到不连接的区域。基本任务是实现页的虚拟地址到帧的映射。 动态分页P144：基本功能是调入策略、替换策略（页面置换算法）和地址变换的实现。 分段管理P135：原理是作业按逻辑段管理，段的大小长度不等。 段页式管理：将作业按段划分，每个段再划分成若干大小相同的页，其地址机构由段号、段内页号和页内相对位移地址三部分组成。 典型示例： Bp97 例10 BP98 例12 BP100 例18 例1、若在一分页存储管理系统中，某作业的页表如下所示，已知页面大小为1024字节，试将逻辑地址（1011）10，（2148）10，（0C5A）16转换为相应的物理地址。 页号 帧号 1 4 8 3 6 例2、某虚拟系统中用户空间共有32个页面，每页1K，内存16K。假设某时刻系统将该用户程序的第0，1，2，3页，分别分配到5，10，4，7号块，请将虚拟地址0A5C和093C变换为物理地址。