操作系统原理 第一章 操作系统引论(2)

1.3 操作系统的基本特性

前面所介绍的多道批处理系统、分时系统和实时系统这三种基本操作系统都具有各自不同的特征,如批处理系统有着高的资源利用率和系统吞吐量;分时系统能获得及时响应;实时系统具有实时特征。除此之外,它们还共同具有并发、共享、虚拟和异步四个基本特征。

1.3.1 并发

正是系统中的程序能并发执行这一特征,才使得OS能有效地提高系统中的资源利用率,增加系统的吞吐量。

1.并行与并发

并行性是指两个或多个事件在同一时刻发生。而并发性是指两个或多个事件在同一时间间隔内发生。

2.引入进程

在一个未引入进程的系统中,在属于同一个应用程序的计算程序和I/O程序之间只能是顺序执行,即只有在计算程序执行告一段落后,才允许I/O程序执行;反之,在程序执行I/O操作时,计算程序也不能执行。但在为计算程序和I/O程序分别建立一个进程(Process)后,这两个进程便可并发执行。若对内存中的多个程序都分别建立一个进程,它们就可以并发执行,这样便能极大地提高系统资源的利用率,增加系统的吞吐量。

1.3.2 共享

一般情况下的共享与操作系统环境下的共享其含义并不完全相同。

1.互斥共享方式

系统中的某些资源,如打印机、磁带机等,虽然可以提供给多个进程(线程)使用,但应规定在一段时间内,只允许一个进程访问该资源。为此,在系统中应建立一种机制,以保证多个进程对这类资源的互斥访问。

2.同时访问方式

系统中还有另一类资源,允许在一段时间内由多个进程“同时”对它们进行访问。这里所谓的“同时”,在单处理机环境下是宏观意义上的,而在微观上,这些进程对该资源的访问是交替进行的。典型的可供多个进程“同时”访问的资源是磁盘设备。一些用重入码编写的文件也可以被“同时”共享,即允许若干个用户同时访问该文件。

1.3.3 虚拟

1.时分复用技术

(1)虚拟处理机技术
(2)虚拟设备技术

2.空分复用技术

20世纪初,电信业中就已使用频分复用技术来提高信道的利用率。它是指将一个频率范围比较宽的信道划分成多个频率范围较窄的信道(称为频带),其中的任何一个频带都仅供一对用户通话。早期的频分复用技术只能将一条物理信道划分为几条到几十条话路,后来又很快发展到成千上万条话路,每条话路供一对用户通话。再后来在计算机中也把空分复用技术用于对存储空间的管理,用以提高存储空间的利用率。

1.3.4 异步

在多道程序环境下,系统允许多个进程并发执行。在单处理机环境下,由于系统中只有一台处理机,因而每次只允许一个进程执行,其余进程只能等待。当正在执行的进程提出某种资源要求时,如打印请求,而此时打印机正在为其它进程打印,由于打印机属于临界资源,因此正在执行的进程必须等待,并释放出处理机,直到打印机空闲,并再次获得处理机时,该进程方能继续执行。可见,由于资源等因素的限制,使进程的执行通常都不可能“一气呵成”,而是以“停停走走”的方式运行。


1.4 操作系统的主要功能

引入OS的主要目的是,为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地、高效地运行,并能最大程度地提高系统中各种资源的利用率,方便用户的使用。为此,在传统的OS中应具有处理机管理、存储器管理、设备管理和文件管理等基本功能。此外,为了方便用户使用OS,还需向用户提供方便的用户接口。

1.4.1 处理机管理功能

  1. 进程控制
  2. 进程同步
  3. 进程通信
  4. 调度
    (1)作业调度
    (2)进程调度

1.4.2 存储器管理功能

1.内存分配

内存分配的主要任务是:
(1)为每道程序分配内存空间,使它们“各得其所”
(2)提高存储器的利用率,尽量减少不可用的内存空间(碎片)
(3)允许正在运行的程序申请附加的内存空间,以适应程序和数据动态增长的需要。

OS在实现内存分配时,可采取静态和动态两种方式:
(1)静态分配方式。每个作业的内存空间是在作业装入时确定的,在作业装入后的整个运行期间不允许该作业再申请新的内存空间,也不允许作业在内存中“移动”。
(2) 动态分配方式。每个作业所要求的基本内存空间虽然也是在装入时确定的,但允许作业在运行过程中继续申请新的附加内存空间,以适应程序和数据的动态增长,也允许作业在内存中“移动”。

2.内存保护

内存保护的主要任务是:
① 确保每道用户程序都仅在自己的内存空间内运行,彼此互不干扰。
② 绝不允许用户程序访问操作系统的程序和数据,也不允许用户程序转移到非共享的其它用户程序中去执行。

3.地址映射

在多道程序环境下,由于每道程序经编译和链接后所形成的可装入程序其地址都是从0开始的,但不可能将它们从“0”地址(物理)开始装入内存,致使(各程序段的)地址空间内的逻辑地址与其在内存空间中的物理地址并不相一致。为保证程序能正确运行,存储器管理必须提供地址映射功能,即能够将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址。该功能应在硬件的支持下完成。

4.内存扩充

内存扩充并非是从物理上去扩大内存的容量,而是借助于虚拟存储技术,从逻辑上扩充内存容量,使用户所感觉到的内存容量比实际内存容量大得多,以便让更多的用户程序能并发运行。这样既满足了用户的需要,又改善了系统的性能。为了能在逻辑上扩充内存,系统必须设置内存扩充机制(包含少量的硬件),用于实现下述各功能:
 (1) 请求调入功能。(2) 置换功能。

1.4.3 设备管理功能

设备管理的主要任务如下: 
(1) 完成用户进程提出的I/O请求,为用户进程分配所需的I/O设备,并完成指定的I/O操作。
(2) 提高CPU和I/O设备的利用率,提高I/O速度,方便用户使用I/O设备。
为实现上述任务,设备管理应具有缓冲管理、设备分配和设备处理以及虚拟设备等功能。

1.4.4 文件管理功能

  1. 文件存储空间的管理
  2. 目录管理
  3. 文件的读/写管理和保护
    (1)文件的读/写管理
    (2)文件保护

1.4.5 操作系统与用户之间的接口

1.用户接口

  1. 联机用户接口
  2. 脱机用户接口
  3. 图形用户接口

2.程序接口

程序接口是为用户程序在执行中访问系统资源而设置的,是用户程序取得操作系统服务的唯一途径。它是由一组系统调用组成的,每一个系统调用都是一个能完成特定功能的子程序。每当应用程序要求OS提供某种服务(功能)时,便调用具有相应功能的系统调用(子程序)。早期的系统调用都是用汇编语言提供的,只有在用汇编语言书写的程序中才能直接使用系统调用。

1.4.6 现代操作系统的新功能

现代操作系统是在传统操作系统基础上发展起来的,它除了具有传统操作系统的功能外,还增加了面向安全、面向网络和面向多媒体等功能。

1.系统安全

(1)认证技术
(2)密码技术
(3)访问控制技术
(4)反病毒技术

2.网络的功能和服务

(1)网络通信
(2)资源管理
(3)应用互操作

3.支持多媒体

(1)接纳控制功能
(2)实时调度
(3)多媒体文件的存储


1.5 OS结构设计

1.5.1 传统操作系统结构

1.无结构操作系统

在早期开发操作系统时,设计者只是把他的注意力放在功能的实现和获得高的效率上,缺乏首尾一致的设计思想。此时的OS是为数众多的一组过程的集合,每个过程可以任意地相互调用其它过程,致使操作系统内部既复杂又混乱,因此,这种OS是无结构的,也有人把它称为整体系统结构。

2.模块化结构OS

  1. 模块化程序设计技术的基本概念
    模块化程序设计技术是20世纪60年代出现的一种结构化程序设计技术。该技术基于“分解”和“模块化”的原则来控制大型软件的复杂度。为使OS具有较清晰的结构,OS不再是由众多的过程直接构成的,而是按其功能精心地划分为若干个具有一定独立性和大小的模块。
    在这里插入图片描述
  2. 模块独立性
    在模块-接口法中,关键问题是模块的划分和规定好模块之间的接口。如果我们在划分模块时将模块划分得太小,虽然可以降低模块本身的复杂性,但会引起模块之间的联系过多,从而会造成系统比较混乱;如果将模块划分得过大,又会增加模块内部的复杂性,使内部的联系增加,因此在划分模块时,应在两者间进行权衡。

3)模块接口法的优缺点[较之无结构OS]
(1)提高OS设计的正确性、可理解性和可维护性。
(2)增强OS的可适应性。
(3)加速OS的开发过程。

模块化结构设计仍存在下述问题:
(1) 在OS设计时,对各模块间的接口规定很难满足在模块设计完成后对接口的实际需求。
(2)在OS设计阶段,设计者必须做出一系列的决定(决策),每一个决定必须建立在上一个决定的基础上,但模块化结构设计中,各模块的设计齐头并进,无法寻找一个可靠的决定顺序,造成各种决定的“无序性”,这将使程序人员很难做到“设计中的每一步决定”都是建立在可靠的基础上,因此模块-接口法又被称为“无序模块法”。

3.分层式结构OS

  1. 分层式结构的基本概念
    为了将模块-接口法中“决定顺序”的无序性变为有序性,引入了有序分层法,分层法的设计任务是,在目标系统An和裸机系统(又称宿主系统)A0之间,铺设若干个层次的软件A1、A2、A3、…、An-1,使An通过An-1、An-2、…、A2、A1层,最终能在A0上运行。在操作系统中,常采用自底向上法来铺设这些中间层。

  2. 分层结构的优缺点
    分层结构的主要优点有:
    (1) 易保证系统的正确性。
    (2) 易扩充和易维护性。

分层结构的主要缺点是系统效率降低。由于层次结构是分层单向依赖的,必须在每层之间都建立层次间的通信机制,OS每执行一个功能,通常要自上而下地穿越多个层次,这无疑会增加系统的通信开销,从而导致系统效率的降低。

1.5.2 客户/服务器模式(Client/Server Model)简介

1.客户/服务器模式的由来、组成和类型

(1)客户机;
(2)服务器;
(3)网络系统;

2.客户/服务器之间的交互

(1)客户发送请求消息。
(2)服务器接收消息。
(3)服务器回送消息。
(4)客户机接收消息。

3.客户/服务器模式的优点

(1)数据的分布处理和存储。
(2)便于集中管理。
(3)灵活性和可扩充性。
(4)易于改编应用软件。

1.5.3 面向对象的程序设计技术简介

1.面向对象技术的基本概念

  1. 对象
    在面向对象的技术中,是利用被封装的数据结构(变量)和一组对它进行操作的过程(方法)来表示系统中的某个对象的,如图1-8所示。对象中的变量(数据)也称为属性,它可以是单个标量或一张表。面向对象中的方法是用于执行某种功能的过程,它可以改变对象的状态,更新对象中的某些数据值或作用于对象所要访问的外部资源。如果把一个文件作为一个对象(见图1-9),该对象的变量便是文件类型、文件大小、文件的创建者等。对象中的方法包含对文件的操作,如创建文件、打开文件、读文件、写文件、关闭文件等。

在这里插入图片描述
在这里插入图片描述
2) 对象类
在实践中,有许多对象可能表示的是同一类事物,每个对象具有自己的变量集合,而它们所具有的方法是相同的。如果为每一个相似的对象都定义一组变量和方法,显然是低效的,由此产生了“对象类”的概念,利用“对象类”来定义一组大体相似的对象。一个类同样定义了一组变量和针对该变量的一组方法,用它们来描述一组对象的共同属性和行为。类是在对象上的抽象,对象则是类的实例。对象类中所定义的变量在实例中均有具体的值。

  1. 继承
    在面向对象的技术中,可以根据已有类来定义一个新的类,新类被称为子类(B),原来的类被称为父类(A),见图1-10所示。
    在这里插入图片描述

2.面向对象技术的优点

(1)通过“重用”提高产品质量和生产率。
(2)使系统具有更好的易修改性和易扩展性。
(3)更易于保证系统的“正确性”和“可靠性”。

1.5.4 微内核OS结构

1.微内核操作系统的基本概念

1)足够小的内核
在微内核操作系统中,内核是指精心设计的、能实现现代OS最基本核心功能的小型内核,微内核并非是一个完整的OS,而只是将操作系统中最基本的部分放入微内核,通常包含有:① 与硬件处理紧密相关的部分;② 一些较基本的功能;③ 客户和服务器之间的通信。这些OS最基本的部分只是为构建通用OS提供一个重要基础,这样就可以确保把操作系统内核做得很小。

2)基于客户/服务器模式
由于客户/服务器模式具有非常多的优点,故在单机微内核操作系统中几乎无一例外地都采用客户/服务器模式,将操作系统中最基本的部分放入内核中,而把操作系统的绝大部分功能都放在微内核外面的一组服务器(进程)中实现,如用于提供对进程(线程)进行管理的进程(线程)服务器、提供虚拟存储器管理功能的虚拟存储器服务器、提供I/O设备管理的I/O设备管理服务器等,它们都是被作为进程来实现的,运行在用户态,客户与服务器之间是借助微内核提供的消息传递机制来实现信息交互的。图1-11示出了在单机环境下的客户/服务器模式。

在这里插入图片描述

3)应用“机制与策略分离”原理
在现在操作系统的结构设计中,经常利用“机制与策略分离”的原理来构造OS结构。所谓机制,是指实现某一功能的具体执行机构。而策略,则是在机制的基础上借助于某些参数和算法来实现该功能的优化,或达到不同的功能目标。

4)采用面对对象技术
操作系统是一个极其复杂的大型软件系统,我们不仅可以通过结构设计来分解操作系统的复杂度,还可以基于面向对象技术中的“抽象”和“隐蔽”原则控制系统的复杂性,再进一步利用“对象”、“封装”和“继承”等概念来确保操作系统的“正确性”、“可靠性”、“易修改性”、“易扩展性”等,并提高操作系统的设计速度。正因为面向对象技术能带来如此多的好处,故面向对象技术被广泛应用于现代操作系统的设计中。

2.微内核的基本功能

  1. 进程(线程)管理
  2. 低级存储器管理
  3. 中断和陷入处理

3.微内核操作系统的优点

  1. 提高了系统的可扩展性
  2. 增强了系统的可靠性
  3. 可移植性强
  4. 提供了对分布式系统的支持
  5. 融入了面向对象技术

4.微内核操作系统存在的问题

应当指出,在微内核操作系统中,由于采用了非常小的内核,客户/服务器模式和消息传递机制虽给微内核操作系统带来了许多优点,但由此也使微内核OS存在着潜在缺点,其中最主要的是,较之早期的操作系统,微内核操作系统的运行效率有所降低。
实际情况是往往还会引起更多的上下文切换。例如,当某个服务器自身尚无能力完成客户请求而需要其它服务器的帮助时,如图1-12所示,其中的文件服务器还需要磁盘服务器的帮助,这时就需要进行8次上下文的切换。

在这里插入图片描述

发布了85 篇原创文章 · 获赞 42 · 访问量 4326

猜你喜欢

转载自blog.csdn.net/weixin_43092232/article/details/104820037