【操作系统B】课程教学大纲 第一部分课程基本信息 【课程代码】 【学分】
3 【总学时】 56学时，其中讲授：40学时；实验：16学时； 【课程性质】专业必修课
【课程基础】在学这门课之前，学生必须预修过离散数学、程序设计、算法和数据结构、汇编语言和计算机组成原理的基本知识。 【适应专业】计算机科学技术-物联网工程
【教学目标】该课程的主要目的是使学生熟练掌握计算机操作系统基本概念、基本原理，内部结构以及设计与实现方法。掌握主流操作系统的技术特点，了解研究与发展动向。重点培养学生系统软件方案设计、开发能力，以及系统程序的设计开发能力。 【课程简介】操作系统（Operating System，简称OS）， 是计算机系统中负责支撑应用程序运行环境以及用户操作环境的系统软件。它的职责常包括对硬件的直接监管、对各种计算资源（如内存、处理器时间等）的管理、以及提供诸如作业管理之类的面向应用程序的服务等等。操作系统是配置在计算机硬件上的第一层软件，是对硬件的第一次扩充，其它所有的系统软件和应用软件都必须依赖于操作系统的支持。因此操作系统是计算机系统的核心与基石。操作系统及其抽象机制相对于应用软件变得更加复杂。操作系统不仅强调了操作系统的使用（外部特性），更强调了它的设计与实现（内部特性）。 《操作系统》是本学科最重要的专业核心课程。主要介绍操作系统的基本原理和实现技术，是理解计算机系统工作、用户与计算机系统交互和设计开发应用系统等基本知识结构的重要途径。《操作系统》是一门理论性、实践性并重的基础核心课程，内容抽象、课程教学难度大。课程内容主要介绍系统原理、设计方法和实现技术，这是众多操作系统的设计精髓，并非针对某一特定的操作系统产品。 【选用教材】汤小丹,哲凤屏, 汤子瀛.计算机操作系统.西安:西安电子科技大学出版社,2007 【参考书】张尧学.计算机操作系统教程.北京:清华大学出版社,2006 第二部分主要教学内容和基本要求 【主要教学内容】 第一章操作系统引论 第一节操作系统概观
一、操作系统的目标
二、操作系统作用
三、操作系统层次结构
第二节操作系统的形成和发展
一、无操作系统
二、批处理系统
三、分时系统
四、实时系统
第三节操作系统特征和功能
一、操作系统特征
二、操作系统服务
三、操作系统功能 第四节操作系统的发展
一、微机操作系统
二、多处理机操作系统
三、网络操作系统
四、分布式操作系统 【基本要求】
一、掌握操作系统的分类、特征和功能。
二、熟悉什么是操作系统。
三、了解操作系统的作用和进一步发展过程。 【参考学时】4学时
第二章进程的描述和控制
第一节前驱图和程序并发执行的条件
一、前驱图
二、程序的顺序执行
三、程序的并发执行 第二节进程的描述
一、进程的概念
二、进程和程序的区别
三、进程的状态及其转换
四、进程控制块 第三节进程的控制
一、操作系统的支撑功能
二、进程的创建和终止
三、进程的阻塞和唤醒
四、进程的挂起和激活 第四节线程的基本概念
一、线程的引入和定义
二、超线程、线程、进程、双核、双处理机的关系 【基本要求】
一、掌握进程的定义、状态及其转换的基本概念。
二、熟悉进程的控制的相关原语。
三、了解程序的顺序和并发执行的区别。
四、实践教学要求：利用简单的结构和控制方法模拟进程结构、进程状态和进程控制，使学生掌握作为操作系统分配资源的基本单位的进程相关的概念。 【参考学时】4学时
第三章进程的同步和通信 第一节进程的同步的概念
一、进程的同步和临界区
二、临界资源和临界区的管理
三、利用硬件和软件实现进程的互斥 第二节信号量机制
一、整型信号量、记录型信号量
二、利用原语（wait、signal）在信号量上的操作实现前驱图
三、利用原语（wait、signal）在信号量上的操作实现进程的互斥
四、利用原语（wait、signal）在信号量上的操作实现进程的同步 第三节经典的同步问题
一、生产者和消费者
二、读者和写者
三、哲学家就餐
四、管程的实现 第四节进程通信
一、进程通信类型
二、直接通信和间接通信 【基本要求】
一、掌握利用信号量机制完成进程间的同步。
二、熟悉临界区的定义和进程的通信机制。
三、了解利用硬件和软件实现进程的互斥。 【参考学时】5学时 第四章调度和死锁
第一节调度的类型和模型
一、三级调度的划分成作业调度、中级调度和进程调度
二、评价调度算法的若干准则：周转时间、响应时间、截止时间 第二节调度算法
一、先来先服务(FCFS)
二、短作业优先(SJF)
三、时间片轮转(RR)
四、优先级（动态抢占算法）
五、高响应比优先调度算法(HRN)
六、多级队列和多级反馈队列等调度算法 第三节死锁的基本概念
一、产生死锁的原因
二、死锁的定义
三、产生的必要条件 第四节死锁的预防和避免
一、死锁的预防
二、安全序列、安全状态
三、银行家算法
第五节死锁的检测和解除
一、死锁的检测
二、死锁的解除 【基本要求】
一、掌握调度算法和死锁的基本定义和银行家算法。
二、熟悉调度算法的准则。
三、了解调度的类型和模型。
四、实践教学要求：在进程控制的基础上增加调度算法实现先来先服务、短作业优先以及时间片调度算法，使学生掌握低级调度的CPU分配的基本算法。 【参考学时】5学时 第五章存储器管理 第一节程序的装入和链接
一、静态和动态重定位
二、链接方式
第二节连续存储空间管理
一、单一连续和分区分配（固定分区和可变分区）
二、可变分区分配和回收算法 第三节对换
一、对换的定义
二、对换区的管理 第四节非连续存储管理
一、分页式存储管理基本原理、快表、二级页表、多级页表和反置页表
二、分段式存储管理
三、段页式管理的原理 【基本要求】
一、熟练掌握分页式和分段式存储管理的基本原理、地址转化过程。
二、掌握连续式存储管理，分区的分配和回收。
三、了解对换空间的管理。
四、实践教学要求：实现分页式存储地址转换过程。 【参考学时】5学时 第六章虚拟存储器
第一节虚拟存储器的基本概念
一、虚拟存储器的概念
二、原理（空间局部性和时间局部性）和特征 第二节请求分页式虚拟管理
一、请求分页式管理的基本原理
二、页面调度算法（先进先出FIFO、最近最少使用LRU、最佳置换OPT、最少使用LFU、时钟算法等）
三、性能分析
第三节请求分段式存储管理
一、请求分段式存储管理的基本原理
二、虚拟分段的管理
三、段的连接和共享 【基本要求】
一、掌握虚拟存储器的基本概念和分页页面调度算法。
二、熟悉请求分段式存储管理。
三、了解分页式存储管理的性能分析。
四、实践教学要求：实现请求页式地址转换中出现的缺页现象中，用到的先进先出、最近最久未使用。使学生掌握内存的分配方法和虚拟存储器的概念和原理。 【参考学时】4学时 第七章设备管理
第一节 I/O系统的组成
一、四级结构和三级控制的I/O组成
二、主机、通道（概念和分类）、控制器和设备 第二节 I/O控制方式
一、程序性控制（询问）方式
二、中断控制方式
三、DMA方式
四、通道方式 第三节缓冲技术
一、缓冲区引入
二、单缓冲、双缓冲、循环缓冲和缓冲池 第四节设备分配
一、设备分配
二、设备独立性
三、虚拟设备 第五节设备处理
一、设备驱动程序功能和处理过程
二、中断程序处理过程 【基本要求】
一、掌握缓冲区的概念，输入输出控制方式，设备独立性和虚拟设备。
二、熟悉输入输出系统组成和设备分配。
三、了解设备处理过程。
四、实践教学要求：设备管理主要包括设备的添加和删除、分配和回收，使学生掌握外围设备的体系结构和管理方法。 【参考学时】4学时 第八章文件管理 第一节文件系统概述
一、文件
二、文件系统
三、文件操作
第二节文件逻辑结构
一、流式结构
二、记录式结构（定长和变长） 第三节目录管理
一、文件控制块和索引节点
二、单级目录、两级目录和多级目录
三、目录查询技术 第四节文件共享和保护
一、文件共享方法
二、文件保护方法 【基本要求】
一、掌握缓冲区的概念，输入输出控制方式，设备独立性和虚拟设备。
二、熟悉目录管理。
三、了解文件共享和保护。
四、实践教学要求：利用交互式命令实现文件系统的树型目录结构，使学生掌握目录管理的常用方法。
【参考学时】4学时 第九章磁盘存储器管理 第一节磁盘I/O
一、磁盘的性能
二、磁盘调度方法（先来先服务、最短寻道时间优先、各种扫描算法） 第二节外存分配方法
一、连续分配
二、链接分配（FAT表）
三、索引分配
第三节空闲存储空间的管理
一、空闲块法
二、空闲区表
三、位示图
四、成组链接法（UNIX） 【基本要求】
一、掌握外存分配方法和调度方法。
二、熟悉空闲存储空间的管理。
三、了解磁盘的性能。 【参考学时】4学时 第十章操作系统接口 第一节命令接口
一、命令格式；联机命令的类型；终端处理程序；命令解释程序 第二节程序接口
一、系统调用的概念；类型和实现 第三节图形用户接口
一、图形接口的各种元素 【基本要求】
一、熟悉操作系统的三种接口。 【参考学时】1学时
![《操作系统B》教学大纲计算机金虎]](/templates/pc/static/images/icon_word.2.png){kind=icon}
