操作系统(操作系统概论).ppt

操作系统（操作系统概论） 徐锋 Email: xf@ics.nju.edu.cn 南京大学计算机科学与技术系 主要内容 操作系统概念、地位、功能与目标 操作系统的主要特征 操作系统的发展与形成 操作系统分类 操作系统提供的服务与接口 操作系统结构 典型操作系统介绍 什么是计算机系统？ 计算机系统通常包括以下几个关键部分：硬件、操作系统、应用程序和用户。 计算机系统的层次结构 硬件层：处理器(CPU)、存储器、I/O设备… 操作系统层：操作系统软件 系统程序层：编译器、数据库系统 … 应用层：面向特定用户和特定应用的软件 什么是操作系统？ DOS、Windows、OS/2、Mac OS、Linux、Unix … 操作系统是一个程序，充当计算机用户与计算机硬件之间的媒介，目的是为用户提供一个环境，使用户能够以便利和有效的方式运行程序。 操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件 操作系统的功能和目标 功能： 资源管理（处理器管理、存储管理、设备管理、文件管理等） 控制执行（进程调度、并发进程控制等） 提供接口（作业管理等） 目标： 方便用户使用 提升机器能力 提高运行效率 提供开放环境 操作系统的主要特征 并发性 共享性 异步性 虚拟性 操作系统的主要特征—— 并发性 并发性，指两个或两个以上的事件或活动在同一时间间隔内发生 提高资源利用率 增加管理复杂度 支持并发的操作系统，被称为多任务系统 并行性，指两个或两个以上事件或活动在同一时刻发生 并行是并发的特例，限制更严格 操作系统的主要特征—— 共享性 共享性，指操作系统中的资源可被多个并发执行的任务（作业）所使用 两类共享方式： 互斥访问 同时访问 操作系统的主要特征—— 异步性 主要表现： 任务执行的时间、推进速度等不定 事件发生的不可预期，如各种中断的发生 操作系统必须满足 能够处理随机发生的各种事件 在不同的事件序列中，确保任务（作业）的正确执行 操作系统的主要特征—— 虚拟性 虚拟性，是指操作系统中的一种管理技术，将物理上的一个实体变成逻辑上的多个对应物，或把物理上的多个实体变成逻辑上的一个对应物的技术 例如：虚拟内存、多道程序设计、窗口技术、假脱机… 操作系统的发展与形成 手工操作阶段 管理程序阶段 多道程序设计和分时系统 … 操作系统随计算机硬件的发展而发展 手工操作阶段—— ENIAC 手工操作阶段的缺点 用户独占资源，导致系统资源利用率低下 人工干预较多，浪费处理器时间，且极易出错 全程联机，导致计算时间较长 主要问题是，手工操作占用大量的作业时间，随着硬件计算速度的提高，该问题越来越突出。 管理程序阶段—— IBM709系列 管理程序—— 作业控制语言 JCL作业控制语言使用示例 管理程序—— 内存组织 管理程序阶段的优缺点 优点： 批处理方式，减少了人工干预，提高了效率 缺点： 单道程序设计，导致系统资源利用率仍然较低 独占方式使用，单个作业等待时间过长 计算机硬件价格昂贵，致使人们寻求更高的资源利用率，和更高的资源共享度 多道程序设计与分时系统 多道批处理系统 其目标是提高作业的输入、输出和整个系统资源的利用率 分时系统 其目标是在多个用户共享时，保证能够以较快的速度响应用户的命令 多道批处理系统 工作示意，引入了I/O处理器的概念 单道程序与多道程序比较（一） 单道程序，例某个数据处理问题，输入500个字符(花78ms)，经CPU处理52ms后，将结果2000个字符存到磁带上(花20ms) ，重复进行，直至输入数据全部处理完毕。 单道程序与多道程序比较（二） 多道程序，例在前一计算任务处理的同时还接受了另一算题：从另一台磁带机上输入2000个字符(20ms)，经42毫秒的处理后，从行式打印机上输出两行(约花 88ms) 。 单道程序与多道程序比较（三） 处理器利用率 单道， 52 /（78十52十20）≈ 35% 多道，（52+42）/ 150 ≈ 63％ 多道批处理的特点 采用多道程序设计提高了效率，即增长了单位时间的算题量，但对每道程序来说，却延长了计算时间。 多道程序设计技术提高资源利用率和系统吞吐率是以牺牲用户的响应时间为代价的。 多道批处理系统CPU利用率计算 假如一道程序等待I/O操作的时间占其运行时间的比例为p，当内存中有n道程序时，所有程序都等待I/O的概率是pn，那么， CPU利用率=1-pn n称多道程序的道数或度数，CPU的利用率是n的函数。 分时系统—— CTSS 1959年MIT提出分时系统思想 1962年第一个分时系统CTSS，由MIT 的Fernando Corba