操作系统概述05562.pptVIP

操作系统原理 中山大学计算机科学系 陈国明 教材： William Stallings 著,陈渝译，操作系统——精髓与设原理(第五版),电子工业出版社,2006 参考书目： 张尧学、史美林编著，计算机操作系统教程（第二版），清华大学出版社，2000 陈向群、向勇等编著，Windows操作系统原理（第2版），机械工业出版社，2005 成绩评定 期末考试采用闭卷笔试，成绩占总评成绩的60-70% 平时作业和实验成绩占总评成绩的30-40% 有关用E-Mail交作业和实验的要求: 邮件主题格式： 学号；姓名；作业或实验名称 作业或实验内容作为邮件附件发送； 本书共分为六部分： 第一部分、背景：重点讲述操作系统设计相关的主题与 操作系统概述，提供有关操作系统主题的综述。 第二部分 进程：详细分析进程、多线程、对称多处理(SMP)和微内核，还分析了单一系统中的并发机制，重点讲述了互斥和死锁。 第三部分 存储器：全面讲述存储器管理技术，包括虚拟存储器。 第四部分 调度：对多种进程调度方法进行分析比较，同时还讨论线程调度、SMP调度和实时调度。 第五部分 输入/输出和文件：分析操作系统中有关输入/输出(input/output)函数的控制，还给出关于文件管理的综述。 第六部分 分布式系统与安全：分析计算机系统中联网技术的主要趋势，包括TCP/IP、客户/服务器计算和集群。安全机制进行了概述 设计操作系统的复杂性 大型与小型OS: 100k至数百万行源码 100-1000人-若干年的工作量 嵌入式OS: 内核小到几十k至几百k 研制开发工作量，几个到几十个人年 设计操作系统的复杂性 MIT在1963年投入使用的CTSS，大约包含32000个36位字； IBM引进的OS／360有超过100万条的机器指令； 1975年MIT和Bell实验室开发的Muhics系统增长到了2000万条机器指令 WindowsNT4．0包含1600万行代码，而Windows2000的代码量则超过这个数目的两倍。 设计操作系统的复杂性 例：IBM公司的OS／360系统 由4000个模块组成 共约100万条指令 花费5000人年 经费达数亿美元 每个版本都仍然隐藏着无数的错误 操作系统概述 操作系统的目标和功能 操作系统的发展 操作系统的目标和功能 控制应用程序执行的程序 充当应用程序和计算机硬件之间接口 设计目标： 方便：从用户的观点来看 有效：从系统管理人员的观点来看 发展：从发展的观点看 操作系统向用户提供的服务： 程序开发：提供各种工具和服务 程序运行：指令和数据载入到主存储器、初始化I/O设备等、调度 访问I/O设备：隐藏指令集或控制信号等细节，提供统一接口 控制访问文件：存储介质中文件结构及多用户的保护机制 系统访问：保护资源和数据、解决冲突问题 错误检测和响应：内部和外部硬件错误，如存储器错误、设备失败或故障，软件错误，如算数溢出、试图访问被禁止的存储器单元，响应，终止错误程序、重试、报告错误 审计：监控响应时间之类性能 作为资源管理器 操作系统的发展 人们通常按照器件工艺的演变把计算机发展过程分为四个阶段。 1946年—50年代末：第一代，电子管时代，无操作系统。 50年代末—60年代中期：第二代，晶体管时代，批处理系统。 60年代中期—70年代中期：第三代，集成电路时代，多道程序设计。 70年代中期至今：第四代，大规模和超大规模集成电路时代，分时系统。 串行处理 时间：20世纪40年代后期 ~ 50年代中期 主要器件工艺：电子管 运算速度：慢，1000次/秒 操作系统：没有操作系统 程序设计语言：机器语言 控制台：包括显示灯、触发器、输入设备和打印机 特点：工作量大，难度高，易出错，需要大量人力和物力 输入输出：纸带或卡片； 串行处理的作业执行过程 程序员将程序写在卡片上（在卡片上穿孔） 程序员先预约,到机房将他的卡片放入卡片输入机 启动输入机将卡片上的程序和数据读入计算机 打开控制台开关启动程序运行 打印机输出计算结果，程序员卸下卡片 下一个程序员上机······ 串行处理的特点： 用户独占计算机全部资源： 资源利用率低：如，打印机在装卸卡片和计算过程中被闲置。 CPU等待用户、 CPU利用率低： 计算前，手工装入纸带或卡片；计算完成后，手工卸取纸带或卡片； 解决办法：批处理—实现作业的自动过渡 简单批处理系统 时间：50年代末 ~ 60年代中 主要器件工艺：晶体管 运算速度：几十万至百万次/秒 操作系统：监督程序——早期操作系统雏形 程序设计语言——汇编语言和高级语言(如FORTRAN) 批：供一次加载的磁带或磁盘，通常由若干个作业组装成，在处理中使用一组相同的系统软