操作系统(通信教学大纲.docVIP

《操作系统》教学大纲 课程名称：操作系统，英文名称：Operating System 课程性质：专业课 学 分：2.5 总 学 时：48 其中，理论学时：40，实验学时：8 适用专业：通信工程 先修课程：程序设计(或c程序设计、c++程序设计)、数据结构 一、教学目的与要求 操作系统是计算机系统中不可缺少的基础系统软件。它是用于管理和控制计算机系统中软、硬件资源，是计算机系统直接与用户打交道的界面，是计算机系统的灵魂和核心．本课程是通信工程专业的重要专业基础课和必修课。 本课程的任务是学习并掌握计算机操作系统的基本原理和实现方法，并以UNIX或Windows为实例，加深领会和理解操作系统的基本概念和基本原理。 二、教学内容与学时分配 序号 章节名称 学时分配 理论学时 实验学时 总学时 1 第一章 操作系统引论 3 3 2 第二章 进程管理 12 3 15 3 第三章 处理机调度与死锁 6 6 4 第四章 存储器管理 6 3 9 5 第五章 设备管理 6 2 8 6 第六章 文件系统 3 3 8 综合分析 4 4 合计学时数 48 三、各章节主要知识点与教学要求 第一章 操作系统引论（3学时） 第一节 操作系统的目标和作用 一、操作系统的目标 操作系统的作用 推动操作系统发展的主要动力无操作系统的计算机系统单道批处理系统多道批处理系统分时系统实时系统并发(Concurrence)共享(Sharing)虚拟(Virtual)异步性(Asynchronism)处理机管理功能存储器管理功能设备管理功能文件管理功能用户接口软件工程的基本概念传统的操作系统结构微内核OS结构进程的基本概念程序的顺序执行及其特征前趋图程序的并发执行及其特征进程的特征与状态进程控制块 进程控制进程的创建进程的终止进程的阻塞与唤醒进程的挂起与激活进程同步进程同步的基本概念信号量机制信号量的应用 经典进程的同步问题生产者—消费者问题哲学家进餐问题读者—写者问题 管程机制管程的基本概念利用管程解决生产者—消费者问题 进程通信进程通信的类型消息传递通信的实现方法消息传递系统实现中的若干问题消息缓冲队列通信机制 线程线程的基本概念线程间的同步和通信内核支持线程和用户级线程线程控制处理机调度的基本概念高级、中级和低级调度调度队列模型选择调度方式和调度算法的若干准则调度算法先来先服务和短作业(进程)优先调度算法高优先权优先调度算法基于时间片的轮转调度算法 实时调度 实现实时调度的基本条件实时调度算法的分类常用的几种实时调度算法 多处理机系统中的调度多处理器系统的类型进程分配方式进程(线程)调度方式 产生死锁的原因和必要条件产生死锁的原因产生死锁的必要条件处理死锁的基本方法 预防死锁的方法预防死锁系统安全状态利用银行家算法避免死锁 死锁的检测与解除死锁的检测死锁的解除 程序的装入和链接程序的装入程序的链接 连续分配方式单一连续分配固定分区分配动态分区分配可重定位分区分配对换 基本分页存储管理方式页面与页表地址变换机构两级和多级页表 基本分段存储管理方式分段存储管理方式的引入分段系统的基本原理信息共享段页式存储管理方式 虚拟存储器的基本概念虚拟存储器的引入虚拟存储器的实现方法虚拟存储器的特征 请求分页存储管理方式请求分页中的硬件支持内存分配策略和分配算法调页策略 页面置换算法最佳置换算法和先进先出置换算法最近最久未使用LRU置换算法Clock置换算法其它置换算法 请求分段存储管理方式请求分段中的硬件支持分段的共享与保护页面置换算法页面置换算法第章 设备管理I/O系统I/O设备设备控制器I/O通道总线系统 I/O控制方式程序I/O方式中断驱动I/O控制方式直接存储器访问DMAI/O控制方式I/O通道控制方式 缓冲管理缓冲的引入单缓冲和双缓冲循环缓冲缓冲池(BufferPool) 设备分配设备分配中的数据结构设备分配时应考虑的因素设备独立性独占设备的分配程序SPOOLing技术 设备处理设备驱动程序的功能和特点设备驱动程序的处理过程中断处理程序的处理过程 磁盘存储器管理磁盘性能简述磁盘调度磁盘高速缓存提高磁盘I/O速度的其它方法廉价磁盘冗余阵列 SPOOLing技术文件和文件系统文件、记录和数据项文件类型和文件系统模型文件操作节 文件的逻辑结构文件逻辑结构的类型顺序文件索引文件索引顺序文件 外存分配方式连续分配链接分配索引分配目录管理文件控制块和索引结点目录结构目录查询技术 文件存储空间的管理空闲表法和空闲链表法位示图法成组链接法 文件共享与文件保护基于索引结点的共享方式利用符号链实现文件共享磁盘容错技术 数据一致性控制事务检查点并发控制重复数据的数据一致性问题 force (youth teams) and C