北京大学软件学院操作系统课程介绍PPT.pdfVIP

操作系统高级课程 Operating Systems Advanced Class 北京大学软件与微电子学院 2012春季 陈向群 教学目的 其一 深入理解操作系统如何工作  把握操作系统的全局结构  操作系统的内部工作方式  操作系统实现涉及的数据结构和算法  设计、开发操作系统过程中的问题、解决方案和 折中权衡  操作系统中的典型技术及应用 其二 动手完成一个小的模拟操作系统 教材及参考书目  Modern Operating System Andrew S.Tanenbaum 现代操作系统（第3版）陈向群等译机械工业出版社  相关参考书目  Windows 内核原理与实现潘爱民 电子工业出版社  Solaris 内核结构 R.McDougall ，J.Mauro著 Sun 中国 工程研究院译 机械工业出版社  Linux 内核设计与实现 [美] R.Love著，陈莉君译 机械 工业出版社  OReilly - Understanding the Linux Kernel  Orange S:一个操作系统的实现于渊著 电子工业出版社 教学计划  四条主线  专题讨论  实例： 主要部分：Windows操作系统 辅助部分：Linux、Solaris操作系统  操作系统实习——Nachos  专业文章阅读 学习什么？  基本概念的把握  典型技术及其工作原理的理解  思维方式的学习—— 抽象 举例： 高速缓存/TLB/ CPU——进程 块高速缓存 内存——地址空间 （文件缓存） 磁盘——文件（系统） 重复出现的12个基本概念(1/3)  绑定：抽象概念的具体化过程  大问题的复杂性：随着问题规模的增长， 复杂性非线性增长  概念和形式模型：对问题或想法形式化、 特征化、可视化和思维的各种方法  一致性和完备性：一个计算机所追求的正 确性、健壮性和可靠性等等相关概念 摘自 《高等学校计算机科学与技术专业发展战略研究报告暨专业规范》 重复出现的12个基本概念(2/3)  效率：对空间、时间、人力、财力等资源消耗 的度量，在设计和实现系统时要强烈关注  演化：变更的实施及其意义。变更对系统的层 次造成的影响，系统对变更的适应性和充分性  抽象：在处理复杂事物、构造系统、隐藏细节 和获取重复模式等方面使用抽象，通过不同层 次的细节和指标的抽象，表达一个实体和系统  按空间排序：有关局部性和近邻性的概念，包 括物理上的定位（网络和存储）和组织上的定 位（进程、类型定义和操作的定位）及概念上 的定位（软件的辖域、耦合、内聚） 摘自 《高等学校计算机科学与技术专业发展战略研究报告暨专业规范》 重复出现的12个基本概念(3/3)  按时间排序：事件排序的概念。包括把时间作 为参数，把时间作为分布于空间的进程同步手 段，算法的执行要素  重用：特定技术概念和系统成分，在新的情形 和环境下被再次使用  安全性：抗拒不合适、非预期的请求与保护自 己的能力；承载灾难事件的能力  折中和决策：存在于所有知识层次，算法中对 时间和空间的折中、对矛盾目标的折中，在各 种约束条件下优化的折中 摘自 《高等学校计算机科学与技术专业发展战略研究报告暨专业规范》 希望牢记  我们的每一步都决定着最后的结尾，我们的脚正 在走向我们自己选择的终点（米兰•昆德拉）  解决一个问题时用到的一个非常通用的技术：当 遇到一个需要解决的问题时，我们找到一个相似 的问题并用我们的方案加以适当修改。不要从头 开始，除非你不得不这样做（C++之父Bjarne Stroustrup） 课程形式 课堂讲解  专业文章阅读  Nachos实习（提交