01 第一章 操作系统引论.pptx

第1页：第一章 操作系统引论封面

第一章 操作系统引论：本页为《计算机操作系统》课件封面，标注课程名称与英文名称 Operating Systems，并列出 WINDOWS、UNIX、LINUX 等常见操作系统类型。

第2页：课程安排与考核说明

课程安排与考核说明

• 闭卷，总成绩=平时成绩*30%+期末成绩*70%
• 平时成绩包括上机实验、作业、考勤等
• 教材
• 《计算机操作系统》，第三版，汤小丹等
• 参考教材：[1]《操作系统教程》(笫4版)，孙钟秀主编费翔林骆斌编著[2]张尧学等编著．计算机操作系统教程．北京：清华大学出版社

第3页：课程目的与基本要求

课程目的与基本要求

• 课程目的
• 不是如何使用操作系统
• 而是理解操作系统如何工作
• OS原理、设计方法和实现技术
• OS内部算法和数据结构
• 基本要求
• 答疑时间
• 周二上午第5小节

第4页：第一章 内容目录

第一章 内容目录：第一章操作系统引论1.1操作系统的目标和作用1.2操作系统的发展过程1.3操作系统的基本特性1.4操作系统的主要功能1.5操作系统的结构设计。

第5页：计算机系统的组成

计算机系统的组成：计算机系统硬件资源软件资源指构成计算机系统所必须配置的那些“硬的”设备主机中央处理机CPU内存外部设备是一个计算机系统必须配置的程序和数据的集合,即信息系统软件（操作系统、语言编译器、数据库管理系统）应用软件（MIS、用户自己开发的系统等）工具软件（软、硬件检测诊断程序）I/O设备（键盘、显示器、鼠标）存储设备（硬盘、软盘、光盘、磁带）其它设备（MODEM、通信口）计算机系统的组成。

第6页：1.1操作系统的目标和作用

1.1操作系统的目标和作用

• 操作系统在硬件基础上的第一层软件，是其他软件和硬件之间的接口
• 目标：1.方便性2.有效性3.可扩充性4.开放性

第7页：操作系统的作用：用户与硬件的接口

操作系统的作用：用户与硬件的接口：操作系统的作用1.从一般用户的观点可把操作系统看作是用户与计算机硬件系统之间的接口。

第8页：操作系统的作用：资源管理者

操作系统的作用：资源管理者

• 操作系统的作用2从资源管理观点可把操作系统视为计算机系统资源的管理者
• 资源包括四类
• 处理器、存储器、I/O设备、信息资源（程序和数据）
• 管理的内容
• 资源的当前状态（数量和使用情况）
• 资源的分配、回收和访问操作
• 相应管理策略（包括用户权限）

第9页：操作系统的作用：资源抽象与虚拟机

操作系统的作用：资源抽象与虚拟机

• 操作系统的作用3 OS实现了对计算机资源的抽象
• 在裸机上添加：设备管理、文件管理、存储器管理、处理机管理
• “虚拟机”：一个裸机在每加上一层软件后，就变成了一个功能更强的机器，把这“新的功能更强的机器”称作虚拟机

第10页：OS的地位与层次虚拟机

OS的地位与层次虚拟机

• 每一层次都对上一层次扩充形成一个虚拟机
• 高层次屏蔽低层次的功能细节，低层向高层提供服务
• OS的地位：紧挨硬件层的第一层软件，对硬件进行首次扩充，同时又是其他软件运行的基础

第11页：操作系统的定义

操作系统的定义：操作系统是一组用于控制和管理计算机系统硬件和软件资源、合理地对各类作业进行调度，以及方便用户使用的程序集合。OS。

第12页：1.2操作系统的发展过程

1.2操作系统的发展过程：1.2操作系统的发展过程1.2.1无操作系统的计算机系统1.2.2单道批处理系统1.2.3多道批处理系统1.2.4分时系统1.2.5实时系统1.2.4微机操作系统的发展。

第13页：1.2.1无操作系统阶段

1.2.1无操作系统阶段

• 1.2.1无操作系统的计算机系统编程语言：机器语言输入输出：纸带或卡片手工操作的特点是
• （1）上机用户独占全机资源
• （2）手工操作时间长
• （3）CPU等待人工操作

第14页：脱机输入/输出方式

脱机输入/输出方式

• 1.2.1无操作系统的计算机系统
• 脱机输入/输出方式系统带应用带输出带输入带卫星机（外围机）打印机主机卡片输入机这种脱机I/O方式的主要优点如下
• (1)减少了CPU的空闲时间
• (2)提高I/O速度

第15页：1.2.2单道批处理系统

1.2.2单道批处理系统：1.2.2单道批处理系统。

第16页：单道批处理系统的特征

单道批处理系统的特征

• 单道批处理系统是最早出现的一种OS
• 监督程序
• 该系统的主要特征如下
• (1)自动性
• (2)顺序性
• (3)单道性

第17页：1.2.3多道批处理系统

1.2.3多道批处理系统

• 1.2.3多道批处理系统1.单道程序
• 内存中仅有单个程序在运行。2.多道程序设计技术
• 用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”
• 由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源

第18页：多道程序设计的优点

多道程序设计的优点

• 多道批处理系统2.多道程序设计技术
• 提高CPU的利用率、可提高内存和I/O设备利用率、增加系统吞吐量

第19页：

第20页：多道批处理系统的优缺点

多道批处理系统的优缺点：多道批处理系统的优缺点1.资源利用率高2.系统吞吐量大3.平均周转时间长4.无交互能力。

第21页：多道批处理系统需要解决的问题

多道批处理系统需要解决的问题

• (1)处理机管理问题
• (2)内存管理问题
• (3)I/O设备管理问题
• (4)文件管理问题
• (5)作业管理问题

第22页：1.2.4分时系统

1.2.4分时系统

• 用户的需求
• (1)人—机交互
• (2)共享主机
• (3)便于用户上机
• 关键问题
• (1)及时接收
• (2)及时处理

第23页：分时系统的特征

分时系统的特征

• （1）多路性。允许多个终端用户同时使用一个计算机系统，共享系统资源，提高了资源利用率，促进了计算机的普遍应用
• （2）独立性。用户在各自的终端上请求系统服务，彼此独立，互不干扰
• （3）及时性。系统能及时对用户的操作进行响应，显著提高调试和修改程序的效率，缩短了周转时间
• （4）交互性。采用联机（On-line）的人一机对话的工作方式，用户在终端上可以直接输入、调试和运行自己的程序

第24页：1.2.5实时系统

1.2.5实时系统

• 1.2.5实时系统1.应用需求
• (1)实时控制
• 工业过程控制、防空系统等
• (2)实时信息处理
• 情报检索和查询、飞机订票系统、银行信用卡系统
• 实时系统
• 系统能及时(或即时)响应外部事件的请求
• 在规定的时间内完成对该事件的处理
• 并控制所有实时任务协调一致地运行

第25页：实时任务的周期划分

实时任务的周期划分

• 实时任务
• 按任务执行时是否呈现周期性来划分
• 周期性实时任务
• 非周期性实时任务
• 外部设备所发出的激励信号并无明显的周期性，但都必须联系着一个截止时间(Deadline)
• 开始截止时间——任务在某时间以前必须开始执行
• 完成截止时间——任务在某时间以前必须完成

第26页：硬实时任务与软实时任务

硬实时任务与软实时任务

• 实时任务
• 根据对截止时间的要求来划分
• 系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果
• 它也联系着一个截止时间，但并不严格，若偶尔错过了任务的截止时间，对系统产生的影响也不会太大

第27页：实时系统与分时系统特征的比较

实时系统与分时系统特征的比较

• 多路性
• 独立性
• 交互性
• 及时性
• 可靠性

第28页：1.2.6微机操作系统的发展

1.2.6微机操作系统的发展

• 常用的个人计算机操作系统
• 单用户单任务：MS-DOS
• 单用户多任务
• 多用户多任务

第29页：1.3操作系统的基本特性

1.3操作系统的基本特性

• 最重要的特征
• 共享
• 虚拟
• 异步性

第30页：并行和并发

并行和并发

• 并行性
• 指两个或多个事件在同一时刻发生
• 并发性
• 指两个或多个事件在同一时间间隔内发生。中央处理机外部设备外部设备程序A程序B程序A程序B程序A程序B输出结束输出结束光电输入输入结束打印输出光电输入输入结束绘图输出运算处理光电输入数据运算处理输出打印运算处理光电输入数据等待运算绘图

第31页：引入进程的目的

引入进程的目的

• 引入进程
• 进程的目的
• 使多个程序能并发执行
• 程序是静态实体
• 不能独立运行的，更不能和其它程序并发执行
• 例如
• 在一个未引入进程的系统中
• 分别为输入、计算程序和输出程序各建立一个进程，这3个进程便可并发执行。COI

第32页：进程的概念

进程的概念

• 进程
• 是指在系统中能独立运行，并作为资源分配的基本单位
• 它是由一组机器指令、数据和堆栈等组成的
• 是一个能独立运行的活动实体
• 多个进程之间可以并发执行和交换信息

第33页：引入线程的目的

引入线程的目的

• 引入线程
• 在一个进程中可以包含若干个线程
• 线程：独立运行和独立调度的基本单位
• 线程比进程更小，基本上不拥有系统资源，故对它的调度所付出的开销就会小得多

第34页：1.3.2共享(Sharing)

1.3.2共享(Sharing)

• 共享
• 指系统中的资源可供内存中多个并发执行的进程(线程)共同使用
• 主要有以下两种资源共享方式
• 互斥共享方式：如打印机、磁带机
• 把在一段时间内只允许一个进程访问的资源称为临界资源或独占资源
• 同时访问方式：如：磁盘设备

第35页：并发和共享的关系

并发和共享的关系

• 并发和共享
• 并发和共享是操作系统的两个最基本的特征，它们又是互为存在的条件
• 资源共享是以程序(进程)的并发执行为条件的
• 若系统不允许程序并发执行，自然不存在资源共享问题
• 若系统不能对资源共享实施有效管理，协调好诸进程对共享资源的访问，也必然影响到程序并发执行的程度，甚至根本无法并发执行

第36页：1.3.3虚拟技术

1.3.3虚拟技术

• “虚拟”
• 指通过某种技术把一个物理实体变为若干个逻辑上的对应物
• 虚拟技术
• 时分复用技术：实现虚拟处理机、虚拟设备
• 空分复用技术

第37页：时分复用技术

时分复用技术

• 虚拟处理机技术：分时使用方式
• 利用多道程序设计技术，把一台物理上的处理机虚拟为多台逻辑上的处理机，在每台逻辑处理机上运行一道程序
• 虚拟设备技术
• 允许每个用户占用一台逻辑上的I/O设备
• 在一段时间内允许多个用户同时访问的共享设备

第38页：空分复用技术

空分复用技术

• 虚拟磁盘技术
• 通过虚拟磁盘技术将一台硬盘虚拟为多台虚拟磁盘，这样使用起来既方便又安全
• 虚拟存储器技术
• 利用存储器的空闲空间来存放其它的程序
• 单纯的空分复用存储器只能提高内存的利用率，并不能实现在逻辑上扩大存储器容量的功能
• 虚拟存储技术在本质上就是内存分时复用
• “请求调入功能”和“置换功能”

第39页：1.3.4异步性

1.3.4异步性：在多道程序环境下，允许多个进程并发执行，但只有进程在获得所需的资源后方能执行。中央处理机外部设备外部设备进程B进程A进程B进程A进程B输出结束输出结束光电输入输入结束打印输出光电输入输入结束绘图输出运算处理光电输入数据等待运算绘图。

第40页：1.4操作系统的主要功能

1.4操作系统的主要功能：1.4操作系统的主要功能从资源管理和面向用户的角度看，操作系统的功能主要包括：1.处理机管理2.存储管理3.设备管理4.文件管理5.用户接口。

第41页：1.4.1处理机管理

1.4.1处理机管理

• 处理机调度的单位可为进程或线程
• 完成处理机资源的分配调度等功能
• 进程控制：主动改变进程的状态
• 进程同步：协调并发进程之间的推进步骤
• 进程通信：相互合作的进程之间的信息交换
• 调度：作业和进程的运行切换

第42页：1.4.2存储管理

1.4.2存储管理

• 1.4.2.存储管理
• 管理存储器资源
• 为多道程序运行提供有力的支撑，便于用户使用存储资源，提高存储空间的利用率
• 存储管理的主要功能包括
• （1）内存分配
• （2）内存保护
• （3）地址映射
• （4）内存扩充

第43页：1.4.3设备管理

1.4.3设备管理：1.4.3.设备管理1．缓冲管理2．设备分配3．设备处理。

第44页：1.4.4文件管理

1.4.4文件管理

• 1．文件存储空间的管理
• 主要任务是为每个文件分配必要的外存空间。2．目录管理
• 为了使用户能方便地在外存上找到自己所需的文件，通常由系统为每个文件建立一个目录项。3．文件的读/写管理和保护
• 该功能是根据用户的请求，从外存中读取数据，或将数据写入外存
• 在文件系统中必须提供有效的存取控制功能。1.4.4.文件管理

第45页：1.4.5用户接口

1.4.5用户接口

• 1.4.5操作系统与用户之间的接口
• 用户接口1.联机用户接口。一组键盘操作命令+命令解释程序2.脱机用户接口（批处理用户接口）
• 作业控制语言(JCL)+作业说明书+命令解释程序3.图形用户接口
• 程序接口
• 它是由一组系统调用组成，每一个系统调用都是一个能完成特定功能的子程序
• 如UNIX、OS/2版本中，其系统调用本身已经采用C语言编写，以函数形式提供

第46页：1.5OS结构设计

1.5OS结构设计

• 1.5 OS结构设计
• 传统的操作系统结构1.无结构操作系统2.模块化结构OS3.分层式结构OS
• 微内核OS结构

第47页：无结构操作系统（整体系统结构）

无结构操作系统（整体系统结构）

• 注重：功能实现和高的效率
• 此时的OS是为数众多的一组过程的集合，每个过程可以任意地相互调用其它过程
• 操作系统内部既复杂又混乱。（没有清晰的结构）进程管理内存管理设备管理文件管理

第48页：模块化结构OS

模块化结构OS

• 将OS按其功能精心地划分为模块
• 仔细地规定好各模块间的接口，使各模块之间能通过该接口实现交互

第49页：分层式结构OS

分层式结构OS

• 为了将模块―接口法中“决定顺序”的无序性变为有序性，引入了有序分层法
• 自下而上的设计方式
• 同层内可用模块化

第50页：分层结构的优缺点

分层结构的优缺点

• 分层结构的主要优点有
• 易保证系统的正确性。建立在较为可靠的基础上的，这样比较容易保证整个系统的正确性
• 易扩充和易维护性。在系统中增加、修改或替换一个层次中的模块或整个层次，只要不改变相应层次间的接口，就不会影响其它层次
• 缺点：系统效率

第51页：1.5.4微内核OS结构

1.5.4微内核OS结构：当前比较流行的、能支持多处理机运行的OS，大多采用基于客户/服务器（C/S）模式的微内核结构。

第52页：单机环境下的客户/服务器模式

单机环境下的客户/服务器模式

• 将操作系统中最基本的部分放入内核中
• 把操作系统的绝大部分功能都放在微内核外面的一组服务器(进程)中实现

第53页：微内核的基本功能

微内核的基本功能

• 微内核OS结构
• 足够小的内核：只是操作系统中最基本的部分
• ①实现与硬件紧密相关的处理
• ②实现一些较基本的功能
• ③负责客户和服务器之间的通信
• 它们只是为构建通用OS提供一个重要基础，可以确保把操作系统内核做得很小

第54页：微内核操作系统的优点

微内核操作系统的优点

• 提高了系统的可扩展性
• 增强了系统的可靠性
• 可移植性
• 提供了对分布式系统的支持
• 融入了面向对象技术微内核硬件客户进程设备驱动程序文件服务器进程服务器虚存

第55页：微内核操作系统存在的问题

微内核操作系统存在的问题：效率降低。

第56页：作业

作业：P331、13补充：操作系统的定义实时系统的定义开始截止时间、完成截止时间定义进程定义设备管理中引入缓冲的作用。