计算机操作系统-引论

学习总结目录：

• 计算机操作系统-学习总结（操作系统引论）
• 计算机操作系统-学习总结（进程的描述与控制）
• 计算机操作系统-学习总结（处理机调度与死锁）
• 计算机操作系统-学习总结（存储器管理）
• 计算机操作系统-学习总结（输入输出系统）
• 计算机操作系统-学习总结（文件管理）
• 计算机操作系统-学习总结（磁盘存储器）

操作系统（Operating System，OS）是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。其主要作用是管理好这些设备，提高它们的利用率和系统吞吐量，并为用户和应用程序提供一个简单的接口，便于用户使用。

操作系统的目标和作用

1.1 操作系统的目标

在计算机系统上配置操作系统，其主要目标是：方便性、有效性、可扩充性和开放性

• 开放性：没有配置操作系统的计算机系统是非常难使用的，用户要使用机械语言来对计算机进行操作。而计算机上如果有操作系统，就可以使用高级语言来书写代码，操作系统会帮我们解析成机械语言。同时还提供各种命令简化用户操作。

• 有效性：使用操作系统可以提高系统资源的利用率和系统的吞吐量。

• 可扩充性：为适应计算机硬件、体系结构以及计算机应用发展的要求，操作系统必须具有良好的可扩充性。

• 开放性（兼容性）：系统遵循世界标准规范，特别是遵循开放系统互连OSI国际标准。

1.2 操作系统的作用

• 操作系统作为用户与计算机硬件系统之间的接口
  操作系统处于用户与计算机硬件系统之间，用户通过操作系统来使用计算机系统。如图所示：用户可以通过命令方式、系统调用方式和图标窗口方式来实现与操作系统通信，并取得它的服务。

• 操作系统作为计算机系统资源的管理者
  在一个计算机系统中,通常都含有多种硬件和软件资源。归纳起来可将这些资源分为四类：处理机、存储器、IO设备以及文件(数据和程序)。

• 操作系统实现了对计算机资源的抽象
  人们在裸机上覆盖上一层I/O设备管理软件，由它来实现对O设备操作的细节， 并向上将I/O设备抽象为一组数据结构以及一组IO操作命令，如read和wite命令，这样用户即可利用这些数据结构及操作命令来进行数据输入或输出,而无需关心I/O是如何具体实现的。
  

通常把覆盖上述软件的机器称为扩充机器或虚拟机

推动操作系统发展的主要动力：

• 计算机资源利用率的不断提高
• 方便用户使用
• 器件的不断更新换代
• 计算机体系结构的不断发展
• 人们不断提出新的应用需求

操作系统的发展过程

2.1 未配置操作系统的计算机系统（40年代 手工操作阶段）

• 人工操作方式：用户独占全机，资源空闲浪费。
• 脱机输入输出（Off-Line I/O）方式。

2.2 单道批处理系统(Simple Batch Processing System)

处理过程：为实现连续处理，先把一批作业以脱机方式输入到磁带上，并在系统中配上监督控制程序，使作业能够一个接一个连续处理。

解决问题：单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配矛盾的过程中形成的。批处理系统旨在提高系统资源的利用率和系统的吞吐量。但单道批处理系统仍不能充分利用资源，故现在已很少用。

缺点：系统中的资源的不到充分利用，因为内存中只存在一道程序，I/O请求成功前CPU都处于空闲状态

2.3 多道批处理系统（Multiprogrammed Batch Processing System）

用户提交的作业放在外存上，并排成一个队列，通过作业调度程序按照一定算法，从后备队列中选出若干个作业调入内存，使它们共享CPU和系统中的各种资源，进一步提高了资源利用率和系统吞吐量

上图中，在作业A在执行I/O请求时，利用其因为I/O操作而暂停执行的时间在调度另一个作业B，利用作业B执行I/O请求时的空闲时间，执行作业C，使多道程序交替运行，使CPU处于忙碌状态。

优缺点：

• 资源利用率高
• 系统吞吐量大（系统吞吐量：系统在单位时间完成的总工作量）
• 平均周转时间长（作业进入系统开始，直至其完成并退出系统为止所经历的时间）
• 无交互能力

2.4 分时系统（Time Sharing System）

分时系统的引入：

• 人机交互：用户希望能对计算机直接控制，方便对程序中的错误进行修改
• 共享主机：当时计算机比较昂贵，一台计算机要同时提供很多人使用

分时系统是指在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过自己的键盘，以交互的方式使用计算机，共享主机中的资源。

分时系统实现的关键问题：

• 及时接收：需要在系统中配置多路卡和缓冲区，作业直接进入内存、不允许一个作业长期占用处理机
• 即时处理：(1)作业直接进入内存 、(2)采用轮转运行的方式（引入时间片的概念）多个用户分时使用主机，每一用户分得一个时间片，用完这个时间片后操作系统将处理机分给另一用户，如此循环，每一用户可以周期性地获得CPU使用权，这样每一用户都有一种独占CPU的感觉。

分时系统的特征：

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

2.5 实时操作系统（Real Time System）

实时系统（Real－Time System）是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。

实时系统的首要任务是完成实时控制，其次才是如何提高计算机利用率

实时系统的类型：

• 工业，武器控制系统
• 信息查询系统
• 多媒体系统
• 嵌入式系统

实时任务的类型：

• 1）周期性和非周期性实时任务。
• 2）硬实时任务（要求严格，工业武器控制实时系统）和软实时任务（要求不严格，信 息查询系统和多媒体系统中的实时系统）。
• 特点：1）多路性、2）独立性、3）及时性、4）交互性、5）可靠性

2.6 微机操作系统

• 单用户单任务操作系统
• 单用户多任务操作系统
• 多用户多任务操作系统

操作系统的基本特性

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

3.1并发( Concur rence)

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

并行性和并发性是既相似又有区别的两个概念。并行性是指两个或多个事件在同一时刻发生。而并发性是指两个或多个事件在同一时间间隔内发生。倘若计算机中有多个处理级，这些可以并发执行的程序便可被分配到多个处理机上，实现并行执行。

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

3.2 共享( Sharing)
一般情况下的共享与操作系统环境下的共享其含义并不完全相同。在操作系统环境下的资源共享或称为资源复用，是指系统中的资源可供内存中多个并发执行的进程共同使用，这里再宏观上限定了时间（进程再内存期间），也限制了地点（内存）。

系统中的资源远少于多道程序需求的总和，会形成它们对共享资源的争夺。所以系统必须对资源进行妥善管理。

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

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

3.3 虚拟( Virtual)

在操作系统中，把通过某种技术将物理实体变成若干个逻辑上的对应物的功能称为“虚拟”，前者是实际存在的，而后者是虚的，是用户感觉上的东西。响应地，把用于实现虚拟的技术称为虚拟技术。

时分复用技术： 利用空闲时间为其他进程服务，能提高资源的利用率。

• 虚拟处理机技术
• 虚拟设备技术

空分复用技术： 用于对存储空间的管理，能提高存储空间的利用率。

3.4 异步( Asynchronism)
在多道程序环境下,系统允许多个进程并发执行。

操作系统的主要功能

• 处理机管理功能：进程控制、进程同步、进程通信、调度（作业调度、进程调度）

• 存储器管理功能：内存分配、内存保护、存储扩充、地址映射

• 设备管理功能：缓冲管理、设备分配、设备处理

• 文件管理功能：文件存储空间的管理、目录管理、文件的读 /写管理和保护

• 操作系统与用户之间的接口：命令接口、程序接口、图形接口

• 现代OS的新功能：系统安全、网络功能和服务、支持多媒体

练习题

1. 操作系统是一种( )
A．通用软件 B．系统软件 C．应用软件 D．软件包

2. 操作系统是对( )进行管理的软件
A．软件 B．硬件 C．计算机资源 D．应用程序

3. 操作系统的基本功能是( )
A．提供功能强大的网络管理工具 B．提供用户界面方便用户使用
C．提供方便的可视化编辑程序 D．控制和管理系统内的各种资源

4. 现代操作系统中最基本的两个特征是( )
A．并发和不确定 B．并发和共享 C．共享和虚拟 D．并发和虚拟

5. 下列关于并发性的叙述中正确的是( )
A．并发性是指若干事件在同一时刻发生
B．并发性是指若干事件在不同时刻发生
C．并发性是指若干事件在同一时间间隔内发生
D．并发性是指若干事件在不同时间间隔内发生

6. 用户可以通过( )两种方式来使用计算机
A．命令接口和函数 B．命令接口和系统调用
C．命令接口和文件管理 D．设备管理方式和系统调用

7. 系统调用是由操作系统提供给用户的，它( )。
A．直接通过键盘交互方式使用 B．只能通过用户程序间接使用
C．是命令接口中的命令 D．与系统的命令一样

8. 下列选项中，操作系统提供给应用程序的接口是( )。
A．系统调用 B．中断 C．库函数

9. 操作系统提供给编程人员的接口是( )。
A．库函数 B．高级语言 C．系统调用

10. 从用户观点看，操作系统是（ ）
A.用户及计算机之间的接口
B.控制和管理计算机的资源
C.合理组织计算机工作流程的软件
D.由若干层次的程序按一定的结构组成的有机体

11. 操作系统不一定具备的功能是（ ）
A．主存储器管理
B．邮件收发软件
C．中断处理
D．邮件调度

12. 多道程序设计是指（ ）
A.在实时系统中并发运行多个程序
B.在分布式系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序

13. 批处理系统的主要缺点是（ ）
A.CPU利用率低
B.不能并发执行
C.缺少交互性
D.平均周转时间长

14. 分时系统的主要特征是提高计算机系统的（ ）
A．实时性
B．交互性
C．可靠性
D．安全性

15. 若分时操作系统的时间片一定，则正确的说法是（ ）
A．用户数越少，响应时间越长
B．用户数越多，响应时间越长
C．I/O设备越多，响应时间越长
D．内存容量越大，响应时间越长

16. 实时操作系统对可靠性和安全性的要求极高，它（ ）。
A．十分注意系统资源的利用率
B．不强调响应速度
C．不强求系统资源的利用率
D．不必向用户反馈信息

17. 分时系统中为了使多个用户能够同时与系统交互，最关键的问题是（ ）。
A．计算机具有足够快的运算速度
B．能快速进行内外存之间的信息交换
C．系统能够及时接收多个用户的输入
D．短时间内所有用户程序都能运行

18.（ ）的主要目标是提高系统的吞吐率和效率，（ ）是一旦有处理请求和请求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。
A．实时系统 B．批处理系统 C．分时系统

19. 在分时系统中，为使多个进程能够同时与系统交互，最关键的问题是能在短时间内使所有的就绪程序都能运行，当就绪进程数目为100时，为保证响应时间不超过2s，此时的时间片最大应为（）。
A．10ms B．20ms C．50ms D．100ms

20.（ ）不是分时系统的基本特征：
A、同时性 B、独立性 C、实时性 D、交互性

21. 设某计算机系统有一台输入机和打印机，现有两道程序同时投入运行，且程序A先开始运行，程序B和运行。程序A的执行情况为：计算50ms，打印100ms，再计算50ms，再打印100ms。程序B的执行情况为：计算50ms，输入数据80ms，再计算100ms。
（1）画图表示程序执行情况，并说明执行过程有无等待发生。
（2）CPU在执行过程有无空闲？分别发生在什么时候？

答案：
1.B 2.C 3.D 4.B 5.C
6.B 7.B 8.A 9.C 10.A
11.B 12.D 13.CD 14.B 15.B
16.C 17.D 18.BA 19.B 20.A