操作系统教学大纲.docx
操作系统教学大纲2015学时：64学时学分：3学分理论学时：48学时实验学时：16学时适用专业：计算机科学与技术一、教学大纲说明1、课程的性质、地位和任务操作系统(OperatingSystem)是当代计算机软件系统的核心，是计算机系统的基础和支撑，它管理和控制着计算机系统中的所有软、硬件资源，可以说操作系统是计算机系统的灵魂。操作系统课程是计算机专业学生必须学习和掌握的基础课程，是计算机应用人员深入了解和使用计算机的必备知识，是进行系统软件开发的理论基础，也是计算机科学与技术专业的一门理论性和实践性并重的核心主干课程。2、课程教学的基本要求本课程的目标是使学生掌握现代计算机操作系统的基本原理、基本设计方法及实现技术，具有分析现行操作系统和设计、开发实际操作系统的基本能力。本课程主要讲述操作系统的基本概念、基本原理及其实现技术，包括处理器管理、存储器管理、设备管理和文件管理等内容。3、课程教学改革通过剖析某个实用的操作系统(如UNIX或LinUX)的内核，使学生了解这种操作系统是如何对计算机资源进行管理的，以及操作系统的发展趋势。二、教学内容(一)本课程理论教学内容第一章操作系统引论主要内容：操作系统的目标、作用和模型、操作系统的发展过程、操作系统的特征和服务、操作系统的功能、操作系统的进一步发展。重点：操作系统的概念、特征和服务、操作系统的功能。第二章进程管理主要内容：前驱图和程序执行、进程的描述、进程控制、线程的基本概念。进程同步的基本概念、信号量机制、经典进程同步问题、进程通信。重点：进程的描述、进程控制。临界资源、临界区、软件解决互斥、硬件解决互斥、信号量机制、进程通信。难点：进程控制。进程同步问题。第三章处理机调度与死锁主要内容：调度类型、调度算法、死锁的概念、原因、产生的必要条件、处理死锁的基本方法、安全状态、银行家算法、死锁的检测与解除。重点：调度类型、调度算法、死锁的概念、产生的必要条件、处理死锁的基本方法、安全状态、银行家算法、死锁的预防和避免。难点：银行家算法、死锁的预防和避免。第四章存储器管理主要内容：程序的装入和链接、连续分配存储管理方式、分页存储管理方式、分段存储管理。虚拟存储器的基本概念、请求分页存储管理方式、页面置换、请求分页系统的性能分析、请求分段存储管理方式。重点：动态分区分配、分页存储管理方式、分段存储管理。虚拟存储器的基本概念、请求分页存储管理方式、页面置换、请求分段存储管理方式。难点：分页存储管理方式。页面置换算法。第五章设备管理主要内容：I/O系统的组成、控制方式、缓冲管理、设备分配、SPOoLING技术、设备处理。磁盘I/O、外存分配方法、空闲存储空间的管理、磁盘容错技术、文件系统性能的改善、数据一致性控制。重点：I/O控制方式、缓冲管理、SPOOLING原理、设备分配。磁盘调度算法。难点：设备分配。第六章文件系统主要内容：文件和文件系统、文件逻辑结构、目录管理、文件共享、文件保护。重点：文件逻辑结构、目录管理、文件共享、文件保护。外存分配方法、空闲存储空间的管理。难点：目录管理、文件保护。外存分配方法、空闲存储空间的管理。第七章操作系统接口主要内容：联机用户接口、SheIl命令、系统调用、图形接口重点：用户接口、程序接口难点：用户接口、程序接口（一）本课程实验内容实验一：写一个程序描述进程状态迁移过程。目标：理解进程概念、状态转换及其控制。要求：提供导致进程状态变化的调用接口，包括创建、删除、调度、阻塞、时间到、挂起、激活等。实现进程列表显示的接口。注：这里设计的进程是一个假设的对象实体，是由程序自己创建和删除，不是系统维护的进程。实验二：编程实现生产者消费者或读写者的同步问题目标：掌握信号量实现进程同步及其应用要求：利用线程模拟进程；可视化显示模拟同步实验三：设计一个程序，实现四种调度算法：1 .先来先服务算法2 .短作业优先算法3 .优先权算法4 .基于时间片的多级反馈队列算法目标：掌握四种算法的原理要求：通过若干个实例实现各种算法的优劣性对比；结果要求可视化展示实验四：编程实现银行家算法目标：掌握银行家算法实现死锁预防的原理要求：输入实例，能够使用银行家算法判断资源分配后是否存在安全序列。实验五：模拟基本分页式的地址变换机构及其变换方法目标：掌握页表概念、基本分页式的地址变换要求：要有页表，通过页表等实现地址变换；图示化变换过程实验六：实现LRU算法和FIFO算法目标：理解页面置换算法要求：给出任意的输入流，计算缺页率。输入流长度、CaChe尺寸可定制。图示化置换过程。测试：Cache=5,从09可数字的任意排序，长度为30。例如:12568,36536,56892,70495,36745,87345实验七：实现缓冲池的管理（重点是getbuff和putbuff的操作）目标：掌握缓冲池的管理方法，进一步理解进程同步信号量的使用要求：定义输入、输出和空缓冲3个队列，以及4种缓冲区；图示化表示缓冲区的管理及其相关的操作。实验八：实现SSTF算法和SCAN算法目标：掌握SSTF算法和SCAN算法的原理要求：给出任意的输入流、计算平均寻道长度。输入流长度、磁头移动方向可定制。测试：设有100个磁道，访问序列如下：23,5,98,14,66,25,78,34,66,74,56,87,12,39,71,49,58o当前磁头在50道，上次访问的磁道是18道。实验九：模拟FAT和FDT,实现文件的物理块分配与回收，以及通过文件目录实现文件的访问，如文件copy（可自己定义一个文件访问命令）。要求能表示FAT的分配信息和FDT的管理信息。目标：掌握FAT的分配原理；掌握FDT实现文件管理的原理。要求：可视化实现文件管理（三）课程考核方式、方法理论教学内容的考核：闭卷笔试。实验教学内容的考核：实验报告。三、建议学时分配课程内容讲课习题课或课堂讨论实验上机引论4进城管理614处理机调度与死锁614存储器管理614设备管理412文件管理42操作系统接口22四、考核方式总评成绩=平时成绩+期中考试成绩+期末考试成绩平时成绩占30%期中考试占20%期末考试成绩占50%五、先修课程要求程序设计语言（C语言或JAVA语言）、数据结构等。六、教材及参考书1 .汤子瀛，哲风屏，汤小丹编著。计算机操作系统（修订版）。西安电子科技大学出版社，2004（教材）2 .操作系统原理与应用，赵德群主编，北京邮电大学出版社3 .计算机操作系统教程，张尧学、宋虹、张高编著，清华大学出版社。4 .AndrewS.Tanenbaum.ModemOperatingSystems（SecondEdition）.PrenticeHall,2001（参考书）
