计算机操作系统 主讲教师:曹建秋 贺清碧
DESCRIPTION
计算机操作系统 主讲教师:曹建秋 贺清碧. 课程主要内容. 操作系统引论 ( 1 章) 进程管理( 2-3 章) 存储管理( 4 章) 设备管理( 5 章) 文件管理( 6 章) 操作系统接口( 7 章) 系统安全性( 9 章) *分布式操作系统. 本课程的安排. 理论 ( 64 学时) 60 学时的理论教学; 2-4 学时的复习课 。 实验 ( 16 学时) 模拟进程的并发执行;(用 C 语言、 JAVA 均可); 模拟生产者与消费者问题; 模拟先来先服务或优先数调度算法; 认真阅读清华大学实验要求。. 参考书:. - PowerPoint PPT PresentationTRANSCRIPT
计算机操作系统主讲教师:曹建秋 贺清碧
课程主要内容
☞操作系统引论( 1 章)
☞进程管理( 2-3 章)☞存储管理( 4 章)☞设备管理( 5 章)☞文件管理( 6 章)☞操作系统接口( 7 章)☞系统安全性( 9 章)☞* 分布式操作系统
本课程的安排 理论( 64 学时)
60 学时的理论教学; 2-4 学时的复习课。
实验( 16 学时) 模拟进程的并发执行;(用 C 语言、 JAVA 均可); 模拟生产者与消费者问题; 模拟先来先服务或优先数调度算法; 认真阅读清华大学实验要求。
参考书: 《计算机操作系统》 汤子瀛等 西安电子科技大学出版社
《操作系统原理 DOS 篇》 张昆苍 清华大学出版社
《计算机操作系统教程》 张尧学等 清华大学出版社
《 OPERATING SYSTEM Design and Implementation 》 A
ndrew S.Tanenbaum 等 清华大学出版社
1 、平时作业 10% 缺 1 次作业扣 2 分。
2 、实验 10% 提交实验报告和代码。
3 、平时表现 10% 旷课 ( 含实验课 ) 一次扣 2 分 ,
迟到 ( 早退 ) 两次为一次旷课。
4 、期未考试 70%
最后成绩评定
第 1 章 操作系统引论
操作系统的目标和作用
操作系统的发展过程
操作系统的基本特征
操作系统的主要功能
操作系统的结构设计
**UNIX 系统简介
本章作业
1.1 操作系统的目标和作用
OS 引论OS 引论
一、操作系统目的/目标
二、计算机系统组成
三、 操作系统的作用
返回目录
二、计算机系统组成
计算机硬件操作系统
系统工具应用软件
应用用户
应用开发人员
操作系统开发人员
操作系统的地位:紧贴系统硬件之上,所有其他软件之下(是其他软件的共同环境)
虚机器
1.1
OS 引论OS 引论
一、操作系统目的 / 目标
☺执行用户程序并使用户问题更易解决。 使计算机系统更易于使用(方便性)。
以一种效率的方式使用资源(有效性) .
采用模块化结构 , 易于增、删、改(可扩充性)。
要求统一开放的环境,能通过网络集成化并正确、有效地协同工作,实现应用程序的移植(开放性)
1.1
OS 引论OS 引论
三、操作系统的作用
Os 作为用户与计算机硬件系统之间的接口。
OS 作为计算机系统资源的管理者。
OS 用作扩充机器
1.1
OS 引论OS 引论
1.3 操作系统的基本特征
并发(concurrence)
共享(sharing)
虚拟(virtual)
异步性(asynchronism)
Characteristic:
返回目录
并发 (concurrence)
并发:指在计算机系统中同时存在着多道运行的程序(进程)
宏观上:多道程序同时在执行 微观上:任何时刻只有一道程序在执行,即微观上多道程序在 CPU上轮流(交替)执行(单机)
并行 (parallel): 与并发相似,指多道程序在同一时刻执行,
但需多个硬件支持。
注: 1 、程序的并发执行能有效改善系统资源的利用率,但使系统复杂化,因此操作系统必须对并发活动进行控制和管理。
2 、并发是操作系统最重要的特征,其它特征均以并发为前提。 特征
共享 (sharing)
并发和共享是操作系统的两个最基本的特征 二者互为存在条件: 资源的共享是以程序的并发执行为条件。 程序的并发执行也以资源的共享为条件。
指系统中的资源不再为某道程序所独占,而 是供多道程序共同使用。
资源共享方式:互斥共享式、同时访问式
特征
虚拟 (virtual)
把一个物理实体映射为若干个对应的逻辑实体——分时或
分空间。
虚拟是操作系统管理系统资源的重要手段,可提高资源利
用率。如:虚拟处理机、虚拟存储器、虚拟设备
特征
异步性 (asynchronism)
也称不确定性,指进程在执行中,其执行时间、顺
序、向前推进的速度和完成的时间等都是不可预知
的。
特征
1.4 操作系统的功能
•处理机管理
•存储器管理
•设备管理
•文件管理
•用户接口
返回目录
一、处理机管理的功能 处理机管理的主要任务:
是对处理机进行分配 对处理机运行进行有效的控制和管理
注:处理机的分配和运行以进程为基本单位,因此对处理机的管理可归结为对进程的管理
处理机管理的功能 进程控制 进程同步 进程通信 调度
功能
二、存储器管理的功能 主要任务
为多道程序的运行提供良好的环境 方便用户使用存储器 提高存储器的利用率 从逻辑上扩充内存
功能 内存分配 内存保护 地址映射 内存扩充
功能
三、设备管理的功能 主要任务
完成用户提出的 I/O请求 为用户分配 I/O 设备 提高 I/O 设备的利用率及速度 方便用户使用 I/O 设备
功能 缓冲管理 设备分配 设备处理 虚拟设备
功能
四、文件管理的功能 主要任务
对用户文件和系统文件进行管理 方便用户使用文件 保证文件的安全性
功能 文件存储空间的管理 目录管理 文件的读、写管理 文件的共享与保护
功能
五、用户接口管理的功能
主要任务 方便用户使用操作系统
功能 命令接口 程序接口(系统调用) 图形接口
功能
1.2 操作系统的发展过程
•无操作系统的计算机系统 人工操作方式
脱机输入输出方式
•批处理系统单道批处理系统
多道批处理系统
•分时系统
•实时系统
•微机操作系统
•多处理机操作系统
•网络操作系统
•分布式操作系统
•嵌入式操作系统
•智能卡操作系统
推动操作系统发展的主要动力
返回目录
1.2.1 推动操作系统发展的主要动力
不断提高计算机资源利用率的需要
方便用户
器件的不断更新换代
计算机体系结构的不断发展
返回
( 1 )人工操作方式
工作流程:( 1 )由程序员事先穿孔(对应程序和数据)
( 2 )将穿孔的纸带(卡片)装入纸带(卡片 )输入机
( 3 )再启动输入机将程序和数据输入计算机,
( 4 )然后启动计算机运行。
( 5 )运行完毕取走计算机结果。
( 6 )下一位用户
OS--------IntroductionOS--------Introduction
人工操作方式带来的矛盾及解决方法
缺点:( 1 )用户独占全机(资源浪费) ( 2 ) CPU等待人工操作:装入时、取走时 CPU及
内存等资源是空闲。 CPU即负责计算,又要负责传输。(即属于单控制方式)
矛盾 人机矛盾即人工操作方式与机器利用率的矛盾 CPU与 I/O 设备之间速度不匹配的矛盾
解决方法 通道技术、缓冲技术 脱机输入输出方式
返回
( 2 )脱机输入 /输出方式 (off-Line I/O )
工作流程:(示意图 )
优点:( 1 )减少了 CPU的空闲时间。 ( 2 )提高了 I/O 速度(与高速的磁盘打交道)
输入设备 外围机 外存
输出设备
主机 外存外存
外存 外围机
OS--------IntroductionOS--------Introduction
高速 高速
返回
1.2.3 单道批处理系统
1 、工作流程: ( 1 )作业合成一批输入到外存上,同时在系统中配上监控程序。 ( 2 ) monitor将作业逐个送入内存并运行。
2 、特征:( 1 )自动性 ( 2 )顺序性 ( 3 )单道性
3 、优点:减少了人工操作的时间,提高机器的利用率和系统吞吐量。
4 、缺点:对某些作业来说,当它发出输入 /输出请求后, CPU必须等待 I/O 的完成,特别因为 I/O 设备的低速性,从而使机器的利用率很低。
OS--------IntroductionOS--------Introduction
用户在一次解题或一个事务处理过程中要求计算机系统所做的全部工作。
返回
1.2.4 多道批处理系统
特征:( 1)调度性 ( 2)无序性 ( 3)多道性 优点:( 1)资源的利用率高 ( 2)系统吞吐量大 缺点:( 1)平均周转周期长 ( 2)无交互能力 需解决问题 处理机管理、内存管理、 I/O 设备管理、文件及作业管理问题 操作系统的形成 为解决上述问题,在多道程序系统中增设一组软件以有效
加以解决,同时增设方便用户使用计算机的软件,这样便形成了操作系统。
操作系统:是一组控制和管理计算机硬件和软件资源,合理地组织计算工作流程,以及方便用户使用的程序集合。
OS--------IntroductionOS--------Introduction
卡片
早期批处理系统
IBM1401
IBM7094
IBM1401
输入磁带
磁带机卡片阅读机
输出磁带
打印
机
OS--------IntroductionOS--------Introduction
批处理操作系统优缺点 优点:
作业流程自动化 ; 效率高 吞吐量高
缺点: 无交互手段 调试程序困难
返回
三、分时系统
OS--------IntroductionOS--------Introduction
见图 实现方法 单道分时、前台和后台及多道分时 分时系统的特征
•人机交互性好
•共享主机(多路性、同时性)
•用户独立性
• ** 及时性返回
主机
终端
返回
四、实时系统
实时操作系统:指系统能及时(或即时)响应外部事件的请求,并控制所有实时任务协调一致地运行。
实时操作系统的应用领域 有实时要求(有严格确定的时间限制)的领域(过
程控制及事务处理) 实时系统分类: ( 1)实时控制系统 ( 2)实时信息处理系统实时操作系统的主要特征:实时性和可靠性; 多路性、独立性、交互性
OS--------IntroductionOS--------Introduction
三种基本的操作系统
三种基本的操作系统批处理操作系统、分时操作系统和实时操作系统
通用操作系统如果一个操作系统兼有批处理、分时和实时系统三者或二者的功能 ,则称该操作系统为通过操作系统。
返回
五、微机操作系统
微机操作系统的特征 应用领域:事务处理、个人娱乐, 系统要求:使用方便、支持多种硬件和外部设备(多媒体
设备、网络、远程通信)、效率不必很高。 常用的微机操作系统
单用户单任务: CP/M , MS- DOS 单用户多任务: OS/2, Windows 多用户多任务: UNIX, Solaris x86, Linux。
OS--------IntroductionOS--------Introduction
返回
六、多处理机操作系统 多处理机系统引入原因
增加系统的吞吐量 节省投资 提高系统的可靠性
多处理机系统的类型 紧密耦合MPS 松散耦合MPS
多处理机操作系统的类型 非对称多处理模式 对称多处理模式
OS--------IntroductionOS--------Introduction
并行系统
返回
七、网络操作系统
计算机网络的类型 网络 OS 的模式
客户 /服务器模式 对等模式
网络 OS 的功能通信、资源管理、网络服务、网络管理、
互操作能力
OS--------IntroductionOS--------Introduction
返回
并行系统 并行系统: 多于一个 CPU 的多处理机系统。 并行系统的优点
增大吞吐量:能在更短的时间内完成更多的工作。 经济:共享许多设备(内存,总线等) 提高可靠性:当一个 CPU 出故障时,会将部分工作分给其它 CPU ,从而不会使整个系统停机,只是降低了速度而已。
OS--------IntroductionOS--------Introduction
多处理系统
八、分布式操作系统 分布式系统:能将任务处理和控制进行分散 /分布的
系统(相对于集中式)。 分布式系统的两种环境:多处理系统;多计算机系统。
分布式 OS 与网络 OS 的比较 1. 分布性 2. 并行性 3.透明性 4. 共享性 5.键壮性 分布式系统基本特征 ---处理上的分布,即功能和任
务的分布。
返回
嵌入式操作系统 (Embedded OS )的应用
智能卡
移动通信
计算机外设
机顶盒
零售设备
印刷机
复印机 互联网服务器
电话交换设备
1.5 操作系统的结构设计
操作系统的结构设计经历了以下几代: 传统的操作系统结构
无结构操作系统 模块化 OS结构 分层式 OS结构
现代操作系统结构 微内核的 OS结构
返回目录
无结构操作系统
OS 是由众多的过程直接构成,各过程之间可相互调用,但 OS 内容不存在任何结构,所以这种 OS 是无结构的,又称为整体系统结构。
缺点:
既宠大又杂乱,缺乏清晰的程序结构;程序错误多,调试难、阅读难、理解难、维护难。
返回
模块化操作系统结构 OS 是采用“模块化程序设计”技术,按其功能划分为若干个独立的模块,
管理相应的功能,同时规定好各模块之间的接口,以实现其交互,对较大模块又可按子功能进一步细分下去。所以这种 OS 称为模块化 OS 结构。
优点 提高了 OS 设计的正确性、可理解性和可维护性 增强了 OS 的可适用性 加速了 OS 的开发过程
缺点: 模块及接口划分较困难 未区别共享资源和独占资源 由于管理的差异,使 OS 结构变得不够清晰
Linux(多用户、多任务 OS )返回
分层式操作系统结构
分层式 OS 结构是对模块化结构的一种改进,它按分层式结构设计的基本原则,将 OS 划分为若干个层次,每一层都只能使用其底层所提供的功能和服务,从硬件开始,在其上面一层一层地自底向上增添相应功能的软件,这种 OS 结构称为分层式 OS 结构。
特点: 每一步设计都建立在可靠的基础上,结构更清晰 调试和验证更容易,正确性更高
返回
微内核的 OS 结构 微内核技术的主要思想 在 OS 内核中只留下一些最基本的功能,而将其他服务
分离出去,由工作在用户态下的进程来实现,形成所谓“客户 /服务器”模式。客户进程可通过内核向服务器进程发送请求,以取 OS 的服务。
微内核 精心设计的,能实现现代 OS核心功能的小型内核,它小
而精炼,运行在核心态下,开机后常驻内存,不会因内存紧张而换出,它为构建通用 OS 提供了一个重要基础。
微内核的基本功能 进程管理 存储器管理 进程通信管理 I/O 设备管理
特点 小而精练 系统的灵活性和可扩充性好 系统的可靠性高 适用于分布式系统
windows 2000/XP、 UNIX、嵌入式 OS
返回
1.6 UNIX 系统简介 UNIX 系统的发展 UNIX 系统的特性
开放性(系统遵循国际标准规范) 多用户、多任务环境 功能强大、实现高效 提供丰富的网络功能 支持多处理机的功能
UNIX 系统的内核结构P322 图 10-1
返回目录
UNIX 系统的发展
UNIX系统是美国贝尔实验室的两名程序员K.Thompson和 D.M.Ritchie为 PDP-7 机器所设计和实现的一个分时操作系统。
最初采用汇编语言编写,后采用了 C 语言,并先后形成了第 3 、 4 、 5 、 6 、 7版、 UNIX System v2.0(UNIX SVR 2)、 UNIX SVR 3 、 UNIX SVR 4 、 UNIX SVR 4.2版本以及BSD UNIX 版本系列。
UNIX是目前世界上最成功、最流行的 OS之一。 UNIX操作系统发展历程图(下页)
SVR4 1989
IBMAIX Sun Solaris
第 10版 1988
System III 1982
System v 1983
SvR2 1984
SVR3 1987
1 BSD 1977
2 BSD 1978
3 BSD 1978
4.0 BSD 1979
4.3 BSD 1986
4.4 BSD 1992
第 1版 1969年
第 5版 1973
第 6版 1976
第 7版 1978
第 8版 1982
第 9版 1986
Bell Labs
UNIX 版本发展历史返回
本章作业
第 25页(第 1 章习题)
第 1 、 9 、 14 、 16 题
返回目录