操作系统教案课程资料

1、河南商专计算机应用系教案授课教师：连卫民授课课程：操作系统原理授课班级：05计应2授课学期：2007年上学期授课题目操作系统的概念教学目的1 理解操作系统的定义和作用2了解操作系统的开展3了解三大根本操作系统复习内容授课提纲第一章操作系统概述操作系统的定义和目标1 操作系统的定义2 操作系统的目标3 操作系统的作用1.2操作系统的形成与开展1、无操作系统的计算机系统2、分时系统重点1 操作系统的定义2.分时系统难点操作系统的定义分时系统小结作业备注授课题目操作系统的特征与功能教学目的1掌握操作系统的根本特征2了解操作系统的五大根本功能复习内容操作系统的开展授课提纲二、实时系统操作系统的特征与功

2、能一、操作系统的特征二、操作系统的功能操作系统的主要功能是资源管理，并为用户提供一个方便的操作界面。因此它 的主要功能包括：处理机管理、存储器管理、设备管理、文件管理、作业管理 与用户接口。重点操作系统的特征操作系统的功能难点操作系统的特征小结作业书后作业一、二、三、2, 3, 5备注授课题目进程描述教学目的1掌握进程的定义和特征2 掌握进程的三种状态及其转换复习内容授课提纲第二章处理机管理进程描述一、进程的定义和特征1进程的定义2进程的特征动态性并发性独立性异步性二、进程的状态和转换重点进程的定义和特征进程的三种状态及其转换难点进程的定义和特征小结作业备注授课题目进程控制教学目的1理解进程控

3、制块PCB2了解进程的创立、阻塞、唤醒与撤销复习内容进程的定义与特征授课提纲2. 2进程控制一、进程控制块PCB二、进程的创立与撤销三、进程的阻塞与唤醒重点进程控制块的概念及其主要内容难点PCB的概念为什么要引入PCB小结作业书后作业一备注授课题目进程的同步与互斥教学目的1掌握进程同步与互斥的概念2 理解进程同步机制应遵循的原那么3理解信号量的概念复习内容PCB的概念授课提纲一、进程的同步与互斥1 进程同步与互斥的的概念(1) 临界资源(2) 临界区(3) 进程同步(4) 进程互斥2 进程同步机制应遵循的原那么(1) 空闲让进(2) 忙那么等待(3) 有限等待(4) 让权等待二、利用信号量和P

4、V操作实现互斥与同步重点几个概念和原那么难点信号量的概念小结作业书后作业二备注授课题目利用信号量和PV操作实现互斥与同步教学目的掌握利用信号量和PV操作实现进程的互斥与同步复习内容授课提纲二、利用信号量和PV操作实现互斥与同步【例2-9】有3个进程PA、PB、PC合作解决记录打印问题：PA将记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的记录复制到缓冲区 2,每执行一次复制一个记录；PC将缓冲区2的记录打印出来，每执行一次打印一个记录；缓冲区的大小等于一 个记录的PA、PB、PC大小。请用 PV操作来保证记录的正确打印。【例2-10】某数据库有一个写进程，多个读进程，它们之

5、间读、写操作的互斥要求是：写进 程运行时，其它读、写进程不能对数据库操作，读进程之间不互斥，可以同时读数据库。请用 信号量及PV操作描述这一组进程的工作过程。重点利用信号量和PV操作实现进程的同步和互斥难点利用信号量和PV操作实现进程的同步和互斥小结作业书后作业六：7，8，11备注授课题目进程通信、进程调度教学目的掌握三种进程通信机制复习内容授课提纲2. 4进程通信一、共享存储器系统二、管道通信机制三、消息传递通信机制( message passing )2. 5进程调度一、处理机调度的类型二、选择作业调度算法的原那么重点三种进程通信机制难点消息消息传递通信机制小结作业书后作业二、三备注授课题

6、目进程调度算法教学目的掌握常用的几种进程调度算法复习内容1处理机调度的类型2处理机调度算法的原那么授课提纲三、调度算法1先来先效劳FCFS2 短作业优先调度算法3响应比高者优先调度算法4时间片轮转调度算法5优先权调度算法6多级反应队列调度算法重点1短作业优先调度算法2响应比高者优先调度算法3先来先效劳FCFS难点1短作业优先调度算法2响应比高者优先调度算法小结作业书后作业六：12, 13, 14, 16备注河南商专计算机应用系教案第9页授课题目死锁教学1了解死锁的概念目的2掌握死锁预防复习内容授课提纲2. 6死锁一、死锁的预防死锁的预防是在进程开始执行之前，就对其进行某些限制，以防止死锁的 发

7、生。二、死锁的防止1利用银行家算法防止死锁2利用银行家算法举例二、死锁的防止1利用银行家算法防止死锁2利用银行家算法举例三、死锁的检测与解除1死锁的检测2死锁的解除重点1死锁的概念2死锁的预防3利用银行家算法防止死锁难点利用银行家算法防止死锁小结作业书后作业六：17, 18, 19备注授课题目固定分区存储管理方式教学目的1了解存储器管理的功能2掌握固定分区存储管理方式复习内容授课提纲第3章存储器管理存储器管理概述一、存储器管理的主要任务二、存储器管理的主要功能3. 2单用户连续存储管理方式一、主存空间的分配与回收二、地址转换与存储保护3. 3固定分区存储管理方式一、主存空间的分配与回收二、地址

8、转换与存储保护重点固定分区存储管理方式难点固定分区存储管理方式小结作业书后作业一备注授课题目可变分区存储管理方式教学目的掌握可变分区存储管理方式复习内容固定分区存储管理方式授课提纲3. 4可变分区存储管理方式一、主存空间的分配与回收1.采用的数据结构可变分区管理因为分区的大小和数目是不一定的，因此，需要设置两个表来表示已分配的分区和未分配的分区，即：已分分区表和空闲分区表。一、地址转换与存储保护三、米用的技术1.移动技术把原来分散的多个小分区拼接成一个大分区，从而就可以把原来不能装入 的作业装入该区。2.对换技术重点1. 可变分区存储管理方式的数据结构2. 可变分区存储管理方式采用的技术难点可

9、变分区存储管理方式的数据结构小结作业书后作业六：1，2备注授课题目页式存储管理方式教学目的掌握页式存储管理方式所米用的数据复习内容可变分区存储管理方式授课提纲3. 5页式存储管理方式一、主存存空间的分配与回收一、地址转换与存储保护三、对页式存储管理的改良1 具有快表的地址变换2.两级页表的地址转换重点1. 掌握页式存储管理方式所米用的数据结构2. 对页式存储管理的改良难点1. 页式存储管理方式所米用的数据2. 地址转换、快表小结作业书后作业六：3, 4, 5备注授课题目段式、段页式存储管理方式教学目的掌握段式及段页式存储管理所米用的管理方式复习内容页式存储管理方式所米用的数据结构授课提纲一、主

10、存空间的分配与回收1 采用的数据结构(1) 段表主存分配表(作业表)空闲分区表2主存空间的分配过程3.主存空间的回收一、地址转换与存储保护1 .地址转换2. 段的共享3. 段的保护重点采用的数据结构地址转换难点采用的数据结构小结作业书后作业六：6, 7,补充作业备注授课题目虚拟存储管理方式教学目的掌握虚拟存储管理方式的原理复习内容段式及段页式存储管理授课提纲3. 8虚拟存储管理方式一、根本原理二、采用的数据结构页表主存分配表作业表位示图缺页中断机构三、地址转换四、页面分配和置换策略1. 页面分配分为固定分配和可变分配。2. 页面置换分为局部置换和全局置换。重点采用的数据结构地址转换难点采用的数

11、据结构地址转换小结作业书后作业六：8, 11, 12备注授课题目页面置换算法教学目的掌握常用的页面置换算法复习内容授课提纲五、页面置换算法1 最正确置换算法2 先进先出置换算法FIFO3 最近最久未使用算法LRU4 最近最不经常使用调度算法LFU5最近未使用算法NUR重点1 最正确置换算法2 先进先出置换算法FIFO3 最近最久未使用算法LRU难点1 最正确置换算法2 先进先出置换算法FIFO3 最近最久未使用算法LRU小结作业作业六：9, 10备注河南商专计算机应用系教案第16页授课题目第3章小结教学复习第3章内容目的复习内容授课提纲1 单用户连续存储管理方式2固定分区存储管理方式3.可变分

12、区存储管理方式4页式存储管理方式5. 段式存储管理方式6. 段页式存储管理方式7. 虚拟存储管理方式重点1. 页式存储管理2. 段式存储管理3. 虚拟页式存储管理难点1. 页式存储管理2. 虚拟页式存储管理小结作业补充习题备注河南商专计算机应用系教案第17页授课题目文件管理概述教学目的1. 理解文件的的概念2. 了解文件的类型3. 理解文件的逻辑结构与物理结构复习内容授课提纲文件管理概述一、文件管理的主要任务二、文件管理的主要功能三、文件类型4. 2文件的组织一、文件逻辑结构的概念二、文件的物理结构重点1. 文件的概念与分类2. 逻辑文件与物理文件难点1. 文件的逻辑结构2. 文件的物理结构小

13、结作业备注河南商专计算机应用系教案第18页授课题目文件的存储设备教学目的1. 了解文件的存储设备2. 掌握磁盘调度算法复习内容1. 文件的概念与分类2. 逻辑文件与物理文件授课提纲4. 3文件的存储设备一、文件存储设备的类型二、磁盘调度1. FCFS先来先效劳2. SSTF最短寻道时间算法3. SCAN扫描算法或电梯算法4. C- SCAN循环调度算法重点磁盘的驱动调度算法难点磁盘的驱动调度算法小结作业习题六：1，2，3，4，5，6，8，9，10备注河南商专计算机应用系教案第19页授课题目存储空间的分配与回收，文件目录管理教学目的1.了解文件目录管理的几种方式2掌握存储空间分配的二种方式及优缺

14、点。复习内容三种存储结构及空间的分配方法授课提纲三、存储空间的分配与回收1. 顺序结构与连续分配2. 链接结构与链接分配3.索引结构与索引分配4. 4文件目录管理一、文件目录的主要内容二、一级目录三、二级目录四、多级目录4. 5文件共享与平安重点三种存储结构及空间的分配方法FCB的概念及其主要内容难点三种存储结构及空间的分配方法小结作业习题六：3，4，5，6，11，12、习题一、二、三备注河南商专计算机应用系教案第20页授课题目I/O系统教学目的1了解设备管理的任务及功能2掌握I/O系统的结构类型复习内容授课提纲设备管理概述一、设备管理的主要任务二、设备管理的主要功能5. 2 I/O系统一、I

15、/O设备的类型二、I/O系统结构三、设备控制器1.设备控制器的根本功能2设备控制器的组成四、I/O通道重点1. I/O系统结构2. I/O通道难点1. I/O系统结构2. I/O通道3. 设备控制器的组成小结作业习题四：4, 5备注河南商专计算机应用系教案第21页授课题目数据传送控制方式教学目的掌握四种数据传送控制方式复习内容1.1/0系统结构2. I/O通道3设备控制器的组成授课提纲5. 3数据传送的控制方式一、程序直接控制方式一、中断控制方式三、直接存储器存取控制方式DMA1.直接存储器存取控制方式的概念3. 直接存储器存取控制方式的步骤4. 特点四、通道控制方式1. 通道控制方式的概念2

16、. 通道工作过程重点1. 操作系统共有几数据传送控制方式2. 每种传送控制方式的原理、步骤及特点难点四种数据传送控制方式的原理、步骤及特点小结作业习题五：7, 8, 9备注河南商专计算机应用系教案第22页授课题目设备分配与回收，设备处理教学目的1. 了解设备分配应考虑的因素2. 掌握设备分配的步骤3. 了解设备驱动程序的功能4. 掌握设备驱动程序的处理过程复习数据传送控制方式的原理、步骤及特点内容授课提纲5. 4设备分配与回收一、设备分配中的数据结构二、设备分配应考虑的因素三、设备分配设备分配一般分为3个步骤：分配设备、分配控制器、分配通道。四、设备回收当进程执行结束，系统将收回设备，其执行过

17、程如下列图所示。5. 5设备处理一、设备驱动程序的功能和特点二、设备驱动程序的处理过程重点1了解设备分配应考虑的因素2掌握设备分配的步骤3设备驱动程序的处理过程难点1了解设备分配所需的4种表格2设备驱动程序的处理过程小结作业习题四：2, 3, 7, 10备注河南商专计算机应用系教案第23页授课题目设备管理采用的技术教学了解和掌握缓冲技术和中断技术目的复习设备驱动程序的功能特点和处理过程内容授课提纲5. 6设备管理米用的技术一、缓冲技术1. 单缓冲2. 双缓冲3. 循环缓冲4. 缓冲池二、中断技术1. 中断的概念2. 中断处理过程三、假脱机技术SPOOLing1. 假脱机技术的组成2. 假脱机技

18、术的特点重点1. 缓冲技术的重要性2. 中断的概念及中断处理过程3. 假脱机技术的组成难点1. 缓冲技术的重要性2. 中断的概念及中断处理过程3. 假脱机技术的组成小结作业习题五：5, 6备注河南商专计算机应用系教案第24页授课题目第5章小结教学目的复习第5章的内容复习内容授课提纲复习内容：1. I/O系统2数据传送的控制方式3 设备分配与回收4 设备处理5 设备管理采用的技术重点难点小结作业习题一、二、三习题四：8, 9备注河南商专计算机应用系教案第25页授课题目批处理作业管理教学目的1了解作业管理的任务2 理解作业管理的根本概念3掌握批处理作业管理的根本原理复习内容授课提纲作业管理概述一、作业管理的任务二、作业和作业步三、作业的状态6. 2批处理作业管理一、根本原理二、作业控制语言三、批处理作业的调度重点1. 批处理作业的根本原理2. 批处理作业的调度难点批处理作业的调度小结作业习题四：1, 2, 3, 4, 5备注河南商专计算机应用系教案第26页授