操作系统分析与设计（Linux内核代码分析）-厦门大学教学文件服务系统.DOC

“操作系统原理”课程教学大纲和教学规程 1．课程基本信息 课程编号： 课程类别： 专业基础课； 总学时数与学分：80学时（4学分，不含实验课时，4学时/周）； 先修课程：计算机组成原理，数据结构，C语言程序设计； 教学形式：课堂讲授 + 课外辅导 + 实验教学； 使用教材： 孙钟秀等．操作系统教程（第3版）．高等教育出版社，2003年8月． 教学参考书：（1）William Stallings．Operating Systems：Internals and Design Principles (Fourth Edition)．Prentice Hall，Dec.，2000． 汉译本：William Stallings著．魏迎梅等译．操作系统——内核与设计原理（第四版）．电子工业出版社，2001年6月． （2）Abraham Silberschatz, Peter Baer Galvin and Greg Gagne．Operating System Concepts(Sixth Edition)．高等教育出版社，2002年5月. （3）Andrew S.Tanenbaum．Modern Operating Systems．机械工业出版社，2002年1月． （4）Andrew S. Tanenbaum，Albert S. Woodhull．Operating Systems: Design and Implementation (Second Edition)．清华大学出版社，2000年2月． （5）蒋静，徐志伟．操作系统原理·技术与编程．机械工业出版社，2004年1月． 大纲制定者：蔡 骏（厦门大学计算机科学系） 2．课程的性质、类别与任务 本课程是计算机科学与技术专业的一门核心专业基础课程。课程的内容涵盖了现代计算机操作系统的概念、系统结构和实现机制。本课程以Windows XP和Windows 2003、UNIX、Linux等主流操作系统为实例，以Nachos系统为操作系统内核开发实验平台，讲解操作系统设计和实现的基本原理和方法，引导学生通过操作系统内核源代码的分析和设计来掌握现代操作系统的实现技术。主要内容包括操作系统的功能和结构概述、进程控制、互斥与同步、处理器调度的算法及其实现、内存管理和虚拟存储、文件系统，以及分布式系统、操作系统中的保护和安全机制。课程的目的旨在通过具体的操作系统实例为学生全面、细致地剖析现代操作系统的设计原理和实现技术，使学生掌握初步的操作系统设计和开发能力。 3．教学内容和教学重点 本课程的教学内容以深入剖析现代操作系统的内核模块以及核心算法和数据结构为主线，重点讲述操作系统内核各功能模块的设计思路和实现方法。课程教学内容包括如下主要知识点： 计算机系统结构概述：计算机的基本组成单元，处理机中的寄存器，指令执行，中断，存储结构，高速缓存技术，I/O结构。 操作系统概述：操作系统的目标和功能，操作系统的发展和变迁，现代操作系统的发展，Windows操作系统概述，UNIX操作系统概述，Linux操作系统概述。 进程控制：进程的概念与进程状态，进程的描述，进程控制（包括进程的创建和终止、进程运行模式的改变、进程状态的改变、上下文切换）。 线程、对称多处理系统和微内核：线程的概念以及多线程模型，对称多处理系统的结构与组织，微内核的结构与设计。 处理机调度：单处理机调度的类型和调度准则，单处理机调度算法，传统UNIX操作系统的单处理机调度，多处理机调度的策略与算法，实时调度策略与算法，Windows和Linux中多处理机调度和实时调度的实现。 进程的互斥与同步：并发与竞争的概念，互斥的实现，信号量，临界区域，管程，消息的传递，“读者/作者”问题。 死锁和饥饿：死锁的基本概念，死锁预防，死锁的避免，死锁检测，哲学家进餐问题，死锁处理实例。 内存管理：内存管理的背景，内存分区，分页机制，分段机制，带有分页的分段。 虚拟内存：虚拟内存技术的背景，请求调页的概念和性能，写时拷贝和内存映射文件，页面置换，帧分配，系统颠簸，内存管理实例。 I/O管理和磁盘调度：I/O设备概述，I/O应用接口的组织，I/O内核子系统的设计，I/O的缓冲机制，磁盘调度，RAID结构，磁盘高速缓冲，UNIX、Linux和Windows中I/O管理和磁盘调度的实现。 文件系统：文件的组织结构与访问，文件目录，文件系统安装，文件共享，文件记录的块（block）存储机制，外存管理，UNIX、Linux和Windows中文件管理的实现。 操作系统的保护与安全机制：安全性问题，操作系统的保护，系统入侵，程序威胁和系统威胁，可信系统的设计，密码系统，Windows的安全性实现。 分布式系统与网络：网络通信协议概述，TCP/IP协议结构，套接字，L