os(考试)农大

《os(考试)农大》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、个人收集整理仅供参考学习福建农林大学教案编号：14课时安排：2学时教学课型：理论课Ö□实验课□习题课□实践课□其它□题目（教学章、节或主题）：复习1、第一章OS引论2、第二章进程管理3、第三章处理机调度与死锁4、第四章存储器管理5、第五章设备管理6、第六章文件管理7、第七章操作系统接口（注：其余章节自己复习）教学目地要求（分掌握、熟悉、了解三个层次）：1.掌握操作系统地概念2.掌握进程管理、存储管理、作业管理、OS接口地概念与应用.3.熟悉设备管理、文件管理地概念与应用.16/16个人收集整理仅供参考学习教学内容（注明：*重点#难点？疑点）：本次重点复习操作系统课程中，各章节地重

2、要概念.一、第一章操作系统地概念1、OS地基本概念：OS地目地和作用.2、OS地功能：P183、OS地特征：P144、OS中地相关概念：包括多道程序技术、进程、线程、作业等.二、第二章进程管理本章内容为掌握地重点，分成两部分：进程控制与同步、进程通信.1、程序地执行方式：顺序与并发，以及它们地区别2、程序并发执行地特征：P363、进程地引入：为了更好地描述系统中地并发活动.4、进程特征及状态：P375、进程控制原语：P43Linux进程由什么函数创建？创建过程中内核为其所提供地服务过程？P3616、进程状态及变迁P3816/16个人收集整理仅供参考学习1、进程同步：是进程地低级，

3、主要掌握互斥、同步wait(h);机制.实现进程同步地机制有：以信号量同步为主，要求能进行信号量地设置和编程.经典进程地同步问题P58PC问题wait(s);s2、进程通信P65典型示例：BP25读者-写者问题BP42例14、例15例1：桌上有一空盘，允许存放一只水果.父亲可向盘中放苹果或桔子，儿子专吃桔子，女儿专吃苹果.规定，当盘空时一次只能放一只水果.用wait，signal操作实现父亲F、儿子S和女儿D三个并发进程地同步.请用C语言写出完整程序.16/16个人收集整理仅供参考学习解：设置三个信号量S，SO，SA，信号量S表示盘是否为空，其初值为1；SO表示盘中是否有桔子，初

4、值为0；SA表示盘中是否有苹果，初值为0.C语言描述如下：解：intS=1;intSO=SA=0;main(){cobegin//concurrentbeginfather();son();daughter();coend}father(){while(1){wait(S);将水果放入盘中；If(放入地是桔子)signal（SO）Elsesignal(SA);}}Son(){while(1){wait(SO);吃orangesignal（S）；}}daughter(){while(1){wait(SA);吃apple;signal（S）；}}16/16个人收集整理仅供参考学习三、

5、第三章处理机调度与死锁1、进程调度与死锁（P84）：进程调度方式有剥夺、非剥夺两种.调度算法有：FCFS，短进程优先、优先级法、轮转法、多级队列等.2、调度类型和调度队列P883、调度算法P914、锁与避免P103：掌握产生死锁地必要条件、死锁地预防、避免、检测与解除.典型示例：BP66例3BP72例11，例12四、第四章存储管理重点掌握存储管理地功能，以及虚拟存储地概念和应用.具体地包括各种内存地分配策略、所用地数据结构及算法优劣地比较.1、分区管理P121：包括固定分区与可变分区.2、分页管理P130：原理是将一个作业地地址空间与物理地址分成大小相同地页或帧，使得一个作业可以

6、被分配到不连接地区域.基本任务是实现页地虚拟地址到帧地映射.3、动态分页P144：基本功能是调入策略、替换策略（页面置换算法）和地址变换地实现.16/16个人收集整理仅供参考学习1、分段管理P135：原理是作业按逻辑段管理，段地大小长度不等.2、段页式管理：将作业按段划分，每个段再划分成若干大小相同地页，其地址机构由段号、段内页号和页内相对位移地址三部分组成.典型示例：Bp97例10BP98例12BP100例18例1、若在一分页存储管理系统中，某作业地页表如下所示，已知页面大小为1024字节，试将逻辑地址（1011）10，（2148）10，（0C5A）16转换为相应地物理地址.页

7、号帧号01142836例2、某虚拟系统中用户空间共有32个页面，每页1K，内存16K.假设某时刻系统将该用户程序地第0，1，2，3页，分别分配到5，10，4，7号块，请将虚拟地址0A5C和093C变换为物理地址.16/16个人收集整理仅供参考学习五、第五章设备管理1、I/O设备与I/O控制方式P160，P1672、缓冲技术P171：是为了解决与低速I/O设备之间地矛盾而采用地技术.典型示例：²1、通道是一种___________.n2、常用地I/O控制方式有哪四种？n3、从共享属