计算机操作系统（第四版）

1.2.6 微机操作系统的发展

问：什么时微机操作系统

答：配置在微机上的操作系统

        最早诞生的微机操作系统是配置在八位微机上的CP/M

        微机操作系统可以按微机字长（8位16位32位64位）来分，也可以按运行方式分类

按照运行方式分类：

单用户单任务操作系统

        只允许一个用户上机，且只允许用户程序作为一个任务运行

        主要配置在8位微机和16位微机上

        代表性的单用户单任务的微机操作系统：CP/M和MS-DOS

单用户多任务操作系统

        只允许一个用户上机，但允许用户把程序分为若干个任务，使他们并发执行（有效改善了系

统的性能）

        主要配置在32位微机

多用户多任务操作系统

        允许多个用户通过各自终端使用同一台机器，共享主机资源中的各种资源，而每个用户程序

又可进一步分为几个任务，便他们能够并发执行（进一步提高系统资源利用率和系统吞吐量）

        主要配置在大、中和小型机

1.3  操作系统的基本特性

1.3.1  并发

        正是系统中程序能够并发这一特性，才使得OS能有效提升系统中的资源利用率，增加了系统

的吞吐量

1. 并发和并行

        并行性是指两个或多个事件在同一时刻发生

        并发性是指两个或多个事件在同一时间间隔发生

2. 引入进程

        在系统中能独立运行并作为资源分配的基本单位

        它是由一组机器指令，数据和堆栈等组成的，是一个能独立运行的活动实体

        多个进程之间可以并发执行和交换信息

1.3.2  共享

        OS的资源共享/资源复用：

        系统中的资源可供内存中多个并发执行的进程共同使用

        时间：进程在内存期间

        地点：内存

        1.互斥共享方式

                当进程A要访问某资源时，必先会提出请求。

                若此时该资源空闲，系统便可将其分配给请求进程A使用

                此后若其他进程也要访问资源，只要A未用完就必须等待

                仅当A进程访问完毕释放系统资源后，才允许另一进程对该资源进行访问

临界资源（独占资源）     

                  一段时间内只允许一个进程访问的资源（比如说：栈、变量、表格）

        2.同时访问方式

1.3.3  虚拟

        该技术是通过空分复用或时分复用技术，将一条物理信道变为若干条逻辑信道，使原来只能

供一对用户使用的物理通信道，变为能供多个用户同时通话的逻辑信道。

        在OS中，把通过某种技术将一个物理实体变为若干个逻辑上的对应物的功能称为虚拟。

        前者是实的，即实际存在的。后者是虚的，是用户感觉上的东西。

        相应的，把用于实现虚拟的技术称为虚拟技术。

        1.时分复用技术

        时分复用技术能提高资源利用率的根本原因在于他利用某设备为一位用户服务的空闲时间，

又转去为其他用户服务，使设备得到最充分的利用。

        （1）虚拟处理技术

                利用多道程序设计技术，为每道程序建立至少一个进程，让多道程序并发执行

        （2）虚拟设备技术

        通过分时复用的方法，将一台物理I/O设备虚拟为多台逻辑上的I/O设备，并允许每一位用户占

用一台逻辑上的I/O设备。

        2.空分复用技术

        频分复用技术

        它是指将一个频率范围比较宽的信道划分成多个频率范围较窄的信道（称为频带），其中的

任何一个频带都仅供一对用户对话

        如果说，多道程序复用技术（时分复用技术）是通过处理机的空闲时间运行其它程序，提高

了处理机的利用率。

        那么，空分复用技术则是利用存储器的空闲空间分区域存放和运行其他的多道程序，以此来

提高内存的利用率。

        单纯的空分复用存储器只能提高内存的利用率，并不能实现在逻辑上扩大存储器容量的功

能，还必须引入虚拟存储技术才能达到此目的。

        虚拟存储技术在本质上是实现内存的分时复用，即它可以通过分时复用内存的方式，使一道

程序仅在远小于它的内存空间中运行

        虚拟的实现，如果是采用分时复用的方法，即对某一物理设备进行分时使用，设N是某物理设

备所对应的虚拟的逻辑设备数，则每台虚拟设备的平均速度必然等于或者低于物理设备速度的

1/N。

        如果是利用空分复用方法来实现虚拟，此时一台虚拟设备平均占用的空间也必然等于或低于

物理设备所拥有的空间的1/N。

1.3.4异步

        由于资源等因素的限制，使进程的执行通常都不可能一气呵成，而是以走走停停的方式运行

        进程是以人们不可预知的速度向前推进的，此即进程的异步性

        但只要在OS中配置有完善的进程同步机制，且运行环境相同，则作业即便经过多次运行，也

都会获得完全相同的结果。因此异步运行方式是允许的，而且是操作系统的一个重要特征。

        1.4  操作系统的主要功能

        传统的OS应该具有：

                处理机管理

                存储器管理

                设备管理

                文件管理

        此外，为方便用户使用OS，还需要提供方便的用户接口。

1.4.1  处理机管理功能

        对处理机的管理可以归结为对进程的管理（因为传统的OS中处理及的分配和运行都是以进程

为基本单位的）

        1. 进程控制

        在多道程序环境下为使作业能够并发执行，必须为每道作业创建一个或者几个进程，并为之

分配必要的资源。

        2. 进程同步

        进程同步机制：

                该机制的主要任务是为多个进程（含线程）的运行进行协调

        常用的协调方式有两种;

                ① 进程互斥方式

                        指进程对临界资源进行访问时，应采用互斥方式。

                        最常用的方式是给每一个临界资源配置一把锁W，

                        当锁打开时，进程可以对该临界资源进行访问

                        当锁关闭是，则禁止进程访问该临界资源。

                ② 进程同步方式

                        指在共同合作去完成共同任务的诸进程间，由同步机构对他们的执行次序加以协

调。

                        最常用的机制是信号量机制。

        3. 进程通信

                进程通信的任务是实现相互合作进程之间的信息交换。