10计科+软工OS教案(复习)

1福建农林大学教案编号：14课时安排：2学时教学课型：理论课□实验课□习题课□实践课□其它□题目（教学章、节或主题）：复习1、第一章OS引论2、第二章进程管理3、第三章处理机调度与死锁4、第四章存储器管理5、第五章设备管理6、第六章文件管理7、第七章操作系统接口（注：其余章节自己复习）教学目的要求（分掌握、熟悉、了解三个层次）：1.掌握操作系统的概念2.掌握进程管理、存储管理、作业管理、OS接口的概念与应用。3.熟悉设备管理、文件管理的概念与应用。教学内容（注明：*重点#难点？疑点）：本次重点复习操作系统课程中，各章节的重要概念。一、第一章操作系统的概念1、OS的基本概念：OS的目的和作用。2、OS的功能：P183、OS的特征：P144、OS中的相关概念：包括多道程序技术、进程、线程、作业等。5、OS的分类：P12分时与实时系统的主要区别。二、第二章进程管理本章内容为掌握的重点，分成两部分：进程控制与同步、进程通信。1、程序的执行方式：顺序与并发，以及它们的区别2、程序并发执行的特征：P363、进程的引入：为了更好地描述系统中的并发活动。4、进程特征及状态：P375、进程控制原语：P43Linux进程由什么函数创建？创建过程中内核为其所提供的服务过程？P3616、进程状态及变迁P387、进程同步：是进程的低级，主要掌握互斥、同步机制。实现进程同步的机制有：以信号量同步为主，要求能进行信号量的设置和编程。经典进程的同步问题P58PC问题8、进程通信P652典型示例：BP25读者-写者问题BP42例14、例15例1：桌上有一空盘，允许存放一只水果。父亲可向盘中放苹果或桔子，儿子专吃桔子，女儿专吃苹果。规定，当盘空时一次只能放一只水果。用wait，signal操作实现父亲F、儿子S和女儿D三个并发进程的同步。请用C语言写出完整程序。解：设置三个信号量S，SO，SA，信号量S表示盘是否为空，其初值为1；SO表示盘中是否有桔子，初值为0；SA表示盘中是否有苹果，初值为0。C语言描述如下（略）：三、第三章处理机调度与死锁1、进程调度与死锁（P84）：进程调度方式有剥夺、非剥夺两种。调度算法有：FCFS，短进程优先、优先级法、轮转法、多级队列等。2、调度类型和调度队列P883、调度算法P914、锁与避免P103：掌握产生死锁的必要条件、死锁的预防、避免、检测与解除。典型示例：BP66例3BP72例11，例12四、第四章存储管理重点掌握存储管理的功能，以及虚拟存储的概念和应用。具体的包括各种内存的分配策略、所用的数据结构及算法优劣的比较。1、分区管理P121：包括固定分区与可变分区.2、分页管理P130：原理是将一个作业的地址空间与物理地址分成大小相同的页或帧，使得一个作业可以被分配到不连接的区域。基本任务是实现页的虚拟地址到帧的映射。3、动态分页P144：基本功能是调入策略、替换策略（页面置换算法）和地址变换的实现。4、分段管理P135：原理是作业按逻辑段管理，段的大小长度不等。5、段页式管理：将作业按段划分，每个段再划分成若干大小相同的页，其地址机构由段号、段内页号和页内相对位移地址三部分组成。典型示例：Bp97例10BP98例12BP100例18例1、若在一分页存储管理系统中，某作业的页表如下所示，已知页面大小为1024字节，试将逻辑地址（1011）10，（2148）10，（0C5A）16转换为相应的物理地址。页号帧号01142836五、第五章设备管理1、I/O设备与I/O控制方式P160，P1672、缓冲技术P171：是为了解决与低速I/O设备之间的矛盾而采用的技术。典型示例：BP131例11，例123六、第六章文件管理1、文件与文件系统：文件是信息的一种组织方式，是在外存上具有标识名的一组相关数据的集合。P2042、文件的逻辑结构P2083、文件的物理结构（外存分配方式）P2134、文件的管理：文件的管理实际上是文件目录的管理。文件目录，是文件系统在创建每个文件时，为文件建立的文件目录，也称文件说明或FCB，用于为文件设置文件描述和控制文件的数据结构，与文件一一对应。5、目录文件：是文件系统管理文件的重要信息源，由全部的文件目录组成。常用目录结构有单级目录、二级目录和多级目录。6、文件存储空间管理：P231：实现文件存储空间分配与空闲空间的组织。常用两种数据结构：空闲链表与位示图。典型示例：BP155例5七、第七章操作系统接口1、用户接口包括：命令接口、程序接口、图形接口典型示例：BP172例1、例2（注：其余章节自己复习）综合练习：选择题：1、文件系统采用二级目录结构，目的是（）。A）缩短访问文件的时间B）实现共享C）节省内存D）解决文件重名问题2、在文件系统中，要求物理块必须连续的物理文件是（）。A）索引文件B）顺序文件C）链接文件D）串连文件3、下列哪个目录是默认的用户主目录（）。A）rootB）/binC）/etcD）/home/mike4、Linux文件系统的文件都按其作用分门别类地放在相关的目录中，对于外部设备文件，一般应该将其放在（）目录中。Ａ）/binＢ）/libＣ）/devＤ）/etc5、进程的调度方式有两种，它们是____________和_____________方式。6、若干事件在同一时刻发生称为__________；在同一时间间隔内发生称为_____________。7、cd/是Linux系统下的命令，其功能是______________________。8、PCB是操作系统感知存在的唯一实体。9、在Linux中，能够显示文件类型和访问权限的命令是______________________。10、在Linux中，能够显示进程状态信息的命令是______________________。11、所谓系统调用是用户在程序中调用_____________________所提供的一些子功能。12、执行命令：gccfirst.c结果将产生名为：___________________________的文件。413、在Linux中，能够创建进程的函数是________________________。14、简述进程的状态与变迁。15、简述缓冲池的工作原理。16、简述死锁的必要与充分条件17、设有一组作业，它们的提交时间与运行时间如下所示，试问在单道程序方式下，采用高响应比优先算法，作业的执行顺序如何？并求平均周转时间。作业号提交时间运行时间（分钟）18：007028：403038：50549：10518、在动态页式管理中，设作业的引用序列为01732347031，内存可用块数为4，采用FIFO和LRU页面淘汰算法，求这两种算法下的缺页次数并写出页的淘汰序列。教学方式、手段、媒介：教科书、板书和多媒体播放同时并举。板书设计：板书分两个部分：电子教案播放和黑板板书。电子教案主要以播放方式，同时讲解课程的主要内容。板书主要用于进一步解释教案内容、讲解示例等。