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

操作系统 教学大纲 学分： 4.0 周学时（按16周计）：3-2 面向对象：三年级计算机科学与技术专业本科生 预修课程要求：能够用高级程序设计语言进行程序设计（即预修一门程序设计语言课程，最好是C/C++）；掌握链表、数组、图、树等基本数据结构和查找、排序的基本算法（即预修“数据结构基础”）；掌握计算机硬件工作原理，对CPU、存储器、I/O系统、中断等有全面的了解（即预修“计算机组成”）。 一、教学目标 (一)学习目标 操作系统是计算机科学与技术专业的一门理论与实践并重的专业核心课程础课程。一般建议在专业基础课（特别是“计算机组成”）之后修读。其与“计算机体系结构”可以并行修读，是“编译原理”、“信息安全”等专业课程的前置课程，“计算机网络”也需要用到本课程知识点。如果学生还同时修读“汇编与接口”，则对深入理解本课程内容有更大帮助。 操作系统是计算机最基础的系统软件，与软件、硬件均密切关联，是所有软件中最复杂的。在计算机相关专业知识体系中，操作系统课程具有承上启下的重要作用。它既是对先行课程的总结和提高，提高学生对计算机系统的整体理解，为学生学习后续专业课程打下必要的知识基础，引导学生理解大型系统软件的基本结构、模型和算法，掌握各类系统的集成应用。 本课程是培养学生计算思维能力、算法分析及设计能力、大规模软件设计与实现能力，以及计算机软硬件系统的认知、分析、设计与应用能力的重要课程。 （二）可测量结果 了解操作系统发展趋势和前沿技术。 掌握操作系统概念、方法、策略、算法等，了解计算机程序是如何运行的。 学会用操作系统提供的系统调用编写系统程序。 掌握设计、开发操作系统的常用技术。 注：以上结果可以通过课程作业、综合性课程设计、以及笔试等环节测量。 二、课程要求 （一）授课方式与要求 授课方式： a. 教师课堂授课、引导讨论，穿插实例分析、习题课、小测验。部分教师全英文授课。 b. 布置结合Linux内核的实验。 c. 结合网络教学，利用操作系统资源网站进行网上讨论、答疑，习题的布置、解答、提交、批阅，参考资料共享。 d. 期末闭卷考试。 课程要求：熟悉基本知识、培养思维和表达能力及合作精神、提高中外文计算机科学文献的阅读能力。 考试评分与建议 作业占10% ；平时课堂测验占10% ；实验验收（8次）占15%；实验报告占20%；期末闭卷考试占45%。 三、教学安排 讲课安排 课程模块 教学单元 知识点 讲授学时 如何学习操作系统 课程介绍 2 操作系统结构 操作系统定义，系统调用，用户模式，内核模式 2 进程管理 进程概念 进程，进程状态，进程控制块，进程如何在内存中呈现 2 示例：Linux的PCB 1 进程操作 1 线程 动机，用户层线程vs内核层线程，多线程模型，多线程引发的问题 2 CPU调度 极大化CPU利用率，CPU密集型，I/O密集型，调度时机，抢占式调度，CPU分派程序， 调度准则，FCFS算法，SJF算法，最高响应比优先法，优先级算法，轮转法， Linux进程调度 2 示例：Linux的进程调度算法 3 进程同步 临界区问题 临界区，互斥，空闲让进，有限等待，临界区解决方案模型 1 算法1（双进程） 2 算法2（双进程） Peterson算法（双进程） Lamport面包房算法（N进程） 硬件同步指令。 利用同步指令解决临界区问题 TestAndSet指令，Swap指令 1 信号量 原语操作，wait()原语，signal()原语，信号量定义，信号量解决临界区问题， 信号量应用于同步问题 2 经典同步问题 有限缓冲问题，读者-写者问题，哲学家就餐问题 2 死锁 死锁，死锁示例 死锁示例，死锁模型 0.5 死锁必要条件 互斥，保持和等待，不可抢占，循环等待 0.5 死锁处理方法 死锁预防，死锁避免，安全状态，安全算法，Dijkstra银行家算法， 死锁检测和算法，死锁恢复 1 内存管理 内存管理基本概念 源程序的常规处理流程，地址绑定，逻辑地址，物理地址，MMU，动态加载， 动态链接，交换，地址管理模型，模型指标 0.5 连续区内存分配 内存分区，基地址寄存器，界限寄存器，地址映射，动态分区管理， 动态存储分配算法，外部碎片，内部碎片 0.5 页式内存管理 页，页帧，页表，地址映射流程，硬件支持，页表实现，TLB，有效访问时间， 页式管理的模型指标分析 1 页表结构 多层页表，哈希页表，反向页表 1 段式内存管理 段，段表，地址映射流程，硬件支持，段式管理的模型指标分析 示例：Intel的i386 虚拟存储 虚拟存储思想 需求，虚拟地址 1 按需调页 实现思想，页表项的有效位，缺页处理流程 1 示例：Linux的缺页中断处理 1.5 页面置换 页面置换发生时机，性能分析，COW，页面置换思