《操作系统》教学大纲2011.docVIP

《操作系统》教学大纲 学时：85学时 学分：3+2学分 理论学时：51学时 实验学时：34学时 适用专业：计算机科学与技术 大纲执笔人：章昭辉 大纲审核人： 教学大纲说明 1、课程的性质、地位和任务 操作系统（Operating System）是当代计算机软件系统的核心，是计算机系统的基础和支撑，它管理和控制着计算机系统中的所有软、硬件资源，可以说操作系统是计算机系统的灵魂。操作系统课程是计算机专业学生必须学习和掌握的基础课程, 是计算机应用人员深入了解和使用计算机的必备知识, 是进行系统软件开发的理论基础，也是计算机科学与技术专业的一门理论性和实践性并重的核心主干课程。 2、课程教学的基本要求 本课程的目标是使学生掌握现代计算机操作系统的基本原理、基本设计方法及实现技术，具有分析现行操作系统和设计、开发实际操作系统的基本能力。本课程主要讲述操作系统的基本概念、基本原理及其实现技术，包括处理器管理、存储器管理、设备管理和文件管理等内容。 3、课程教学改革 通过剖析某个实用的操作系统（如UNIX或 LinuxI/O、外存分配方法、空闲存储空间的管理、磁盘容错技术、文件系统性能的改善、数据一致性控制。 重点：I/O控制方式、缓冲管理、SPOOLING 原理、设备分配。磁盘调度算法。 难点：设备分配。 文件系统 主要内容：文件和文件系统、文件逻辑结构、目录管理、文件共享、文件保护。 重点：文件逻辑结构、目录管理、文件共享、文件保护。外存分配方法、空闲存储空间的管理。 难点：目录管理、文件保护。外存分配方法、空闲存储空间的管理。 操作系统接口 主要内容：联机用户接口、shell命令、系统调用、图形接口 重点：用户接口、程序接口 难点：用户接口、程序接口 （二）本课程实验内容 实验一：写一个程序描述进程状态迁移过程。 目标：理解进程概念、状态转换及其控制。 要求：提供导致进程状态变化的调用接口，包括创建、删除、调度、阻塞、时间到、挂起、激活等。实现进程列表显示的接口。注：这里设计的进程是一个假设的对象实体，是由程序自己创建和删除，不是系统维护的进程。 实验二：编程实现生产者消费者或读写者的同步问题 目标：掌握信号量实现进程同步及其应用 要求：利用线程模拟进程；可视化显示模拟同步 实验三：设计一个程序，实现四种调度算法：1。先来先服务算法2。短作业优先算法3。优先权算法4。基于时间片的多级反馈队列算法 目标：掌握四种算法的原理 要求：通过若干个实例实现各种算法的优劣性对比；结果要求可视化展示 实验四：编程实现银行家算法 目标：掌握银行家算法实现死锁预防的原理 要求：输入实例，能够使用银行家算法判断资源分配后是否存在安全序列。 实验五：模拟基本分页式的地址变换机构及其变换方法 目标：掌握页表概念、基本分页式的地址变换 要求：要有页表，通过页表等实现地址变换；图示化变换过程 实验六：实现LRU算法和FIFO算法 目标：理解页面置换算法 要求：给出任意的输入流，计算缺页率。输入流长度、cache尺寸可定制。图示化置换过程。 测试：Cache＝5， 从0－9可数字的任意排序，长度为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，58。当前磁头在50道，上次访问的磁道是18道。 实验九：模拟FAT和FDT，实现文件的物理块分配与回收，以及通过文件目录实现文件的访问，如文件copy（可自己定义一个文件访问命令）。要求能表示FAT的分配信息和FDT的管理信息。 目标：掌握FAT的分配原理；掌握FDT实现文件管理的原理。 要求：可视化实现文件管理 （三）课程考核方式、方法 理论教学内容的考核：闭卷笔试。 实验教学内容的考核：实验报告。 参考书目 汤小丹，梁红兵，哲凤屏，汤子瀛编著，《计算机操作系统》（第三版），西安电子科技大学出版社 ANDREW S. TANENBAUM, ALBERT S. WOODHULL 著，《操作系统：设计与实现》电子工业出版社。2000