0906107操作系统.docVIP

《操作系统》课程教学大纲 一、课程基本信息 课程编号：0906107 课程中文名称：操作系统 课程英文名称：Operating System 课程性质：专业基础课 考核方式：考试 开课专业：计算机科学与技术、信息安全、软件工程 开课学期： 5 总学时： 60 （理论60学时） 总学分：4 二、课程目的 操作系统是现代计算机最重要的大型系统软件之一，其作用是对计算机系统进行统一的调度和管理，提供各种强有力的系统服务，为用户创造灵活而又方便的使用环境。操作系统这门课程主要讲述操作系统和系统软件的工作原理，包括进程管理、存储管理、I/O设备管理、文件管理。通过本课程的学习，使学生了解并掌握计算机系统中的五大类型，资源管理的基本技术、方法，从而更好地理解操作系统和系统软件的工作原理。 三、教学基本要求（含素质教育与创新能力培养的要求） 操作系统是软件技术的核心和基础运行平台。因此相关装也的学生必须学习和掌握操作系统的基本原理和专业知识。 通过本课程学习，学生应在知识和技能两方面达到要求： 知识方面——掌握操作系统，主要包括：计算机资源管理的总体思路、进程管理、存储管理、I/O设备管理、文件管理。要求学生掌握资源管理系统软件的综合性能评价的方法，理解不同资源管理的基本功能、方法。 技能方面——根据掌握的操作系统知识对系统软件进行分析，并进行进程调度、存储管理、I/O设备调度等相应算法的设计及实现。 四、教学内容与学时分配 第一章 操作系统引论（4学时） （1）操作系统发展过程。讲述操作系统的定义、起源、脱机输入输出技术、批处理技术、多道程序设计技术。 （2）操作系统的分类、基本概念。讲述操作系统的基本类型：批处理系统、分时系统、实时系统。 （3）操作系统的基本特征、功能和提供的服务。讲述并发和共享；操作系统的功能及层次结构。 （4）操作系统的运行环境。 第二章 进程管理（12学时） （1）进程基本概念：讲述进程的定义及特征、程序的并发执行、进程状态及其演变、前趋图、进程控制块。 （2）进程控制：讲述进程的创建和撤消、进程的挂起与激活、进程的阻塞与唤醒 （3）进程同步：讲述进程同步的基本概念、临界区、信号量机制、信号量的应用、管程 （4）经典同步问题：讲述生产者—消费者问题、读者—写者问题、哲学家进餐问题 （5）进程通信：讲述进程通信的类型、消息传递通信的实现方法、消息缓冲队列通信机制 （6）线程概念与多线程模型。 第三章 处理机调度与死锁（12学时） （1）处理机调度的基本概念：讲述调度的基本概念；进程的高级、中级和低级调度；调度时机、切换与过程；选择调度方式和调度算法的若干准则。 （2）典型调度算法：讲述调度算法，包括：先来先服务、短作业（进程、线程）优先、高优先权优先、基于时间片的轮转、高响应比优先、多级反馈队列调度算法。 （3）实时调度：讲述实现实时调度的基本条件、分类及几种常用的实时调度算法（可选） （4）多处理机系统中的调度：讲述多处理器系统的类型、进程分配方式、进程（线程）调度方式（可选） （5）死锁。讲述死锁的概念，产生死锁的原因和必要条件，处理死锁的策略。 （6）预防和避免死锁的方法：讲述预防死锁、系统安全状态、银行家算法 （7）死锁的检测与解除 第四章 存储管理（16学时） （1）内存管理的基本概念。讲述程序装入与链接、逻辑地址与物理地址空间、内存保护。 （2）交换与覆盖。 （3）连续分配管理方式。讲述单一连续分配、分区分配（固定分区分配、动态分区分配、可重定位分区分配）。 （4）非连续分配管理方式。讲述分页管理方式（纯分页系统、请求式分页系统及分页系统的优缺点）、分段管理方式（基本原理、分段动态链接、分段的共享、分段管理的优缺点）、段页式管理方式（实现原理、管理算法、段页式系统的优缺点）。 （5）虚拟内存管理。虚拟内存的基本概念、请求分页管理方式和页面置换算法，包括最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最少使用置换算法(LRU)、时钟置换算法(CLOCK)；页面分配策略，包括最佳适应、最差适应等策略；与抖动相关的概念，工作集和程序局部性原理；请求分段管理方式、请求段页式管理方式。 第五章 I/O设备管理（6学时） （1）设备管理的目标和功能 （2）I/O应用接口和控制方式。讲述I/O设备、设备控制器、I/O通道、I/O通道控制方式 （3）I/O核心子系统。讲述I/O调度概念（挂起队列的调度策略）、高速换存与缓冲区（缓冲的引入、单缓冲和双缓冲、循环缓冲、缓冲池）；设备分配与回收、假脱机技术、出错处理。 第六章 文件管理（6学时） （1）文件和文件系统。讲述文件的基本概念、文件类型、文件系统模型、文件操作 （2）文件结构。讲述文件组织和存取方法：讲述顺序存取方法、