操作系统——概述

1.      OS：Operating System

a)        配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。

b)       OS的功能：

                        i.             管理软件：文件的管理；

                      ii.             管理硬件：处理机，存储器，I/O设备，接口的管理！

2.      OS的目标：

a)       有效性：

 

                        i.             提高系统资源利用率

                      ii.             提高系统的吞吐量——OS可以通过合理的组织计算机的工作流程，进一步改善资源的利用率，加速程序的运行，缩短程序的运行周期，从而提高系统的吞吐量！

b)       方便性

                        i.             可以使用户更方便的使用计算机

c)        可扩充性

                        i.             对外提供各种接口，方便与对系统的功能进行增加。

d)       开放性

3.      OS的作用：

a)        是用户与计算机系统之间的接口

b)       是计算机系统资源的管理者

c)       实现了计算机资源的抽象

                        i.             如：在裸机上铺设的I/O 软件隐藏了对I/O 设备操作的具体细节，向上提供了一组抽象的I/O 设备。

 

1.2 操作系统的发展过程

 

·人工操作方式

1945年用真空管做成，存储在 事先已经穿孔（对应于程序和数据）的纸带（或卡片）装入纸带输入机。编程语言为：机器语言。

 

·单道批处理系统 Simple Batch Processing System

上世纪50年代中期 用晶体管代替了 真空管制作计算机，用磁带（顺序读写设备）作为存储设备。编程语言：汇编语言。

定义：

       把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序（Monitor），在它的控制下使这批作业能一个接一个的连续处理。

【处理过程】

       首先，由监督程序将磁带上的第一个作业装入内存，并把运行控制权交给该作业。当该作业处理完成时，又把控制权交还给监督程序，再由监督程序把磁带上的第二个作业调入内存。计算机系统就这样自动地一个作业一个作业地进行处理，直至磁带上的所有作业全部完成，这样便形成了早期的批处理。

       单道——在内存中永远只有一道作业。

【缺点】：当出现错误时，程序很难及时处理，人机交互性极差！

【特征】

1. 自动性；
   自动处理，无需人工干预；
2. 顺序性

a)        各道作业的完成顺序与它们进入内存的顺序，在正常情况下应完全相同

3. 单道性

a)        内存中永远只有一道作业在运行。

·多道批处理系统 Multiprogrammed Batch Processing System

20世纪60年代中期，用小规模集成电路制作，数据存放在外存上，编程语言：高级语言。

       在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，成为“后备队列”；然后，由作业调度程序按调度算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。

【多道批处理的优缺点】

1.      提高CPU的利用率；

2.      可提高内存和I/O设备利用率；

3.      增加系统吞吐量。

a)        原因一：CPU和其它资源保持“忙碌”状态；

b)       原因二：仅当作业完成时或运行不下去时才进行切换，系统开销小。

4.      平均周转时间长。

5. 无交互能力。

【操作系统的引入】

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

1.      处理机管理问题

2.      内存管理问题

3.      I/O 管理问题

4.      文件管理问题

5.      作业管理问题

为了解决上述问题，在计算机系统中增加了一组软件——>操作系统。

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

 

【分时系统】TimeSharing System

分时系统：它能很好地将一台计算机提供给多个用户同时使用，提高计算机的利用率。经常被用于查询系统中，满足许多查询用户的需要。

【用户的要求】

1.      人—机交互；

2.      共享主机

3.      便于用户上机；

【分析系统实现中的关键问题】

1.      及时接受；

a)        在系统中配置多路卡，使主机能同时接受各用户从终端上输入的数据。此外，还须为每个终端配置一个缓冲区，用来暂存用户键入的命令；

2.      及时处理；

a)        用户键入命令后能及时地控制自己作业的运行，或修改自己的作业。那么，就需要各个用户的作业都必须在内存中，且应能频繁的获得处理机而运行；否则，用户键入的命令将无法作用到自己的作业上。

【特征】

1.      多路性；

2.      独立性

3.      及时性

4.      交互性

 

【实时系统】RealTime System

实时系统是指系统能及时相应外部事件的请求，在规定的时间内完成对改事件的处理，并控制所有实时任务协调一致的运行。

【操作系统的基本特征：】

1.      并发性——>在一段时间内宏观上有多个程序在同时执行。

a)        并发性：两个或多个事件在同一时间间隔内发生；

b)       并行性：两个或多个时间在同一时刻发生。

2.      共享性——>系统中的资源可供内存中多个并发执行的进程（线程）共同使用，这种被共同使用的资源成为共享资源。

【共享方式】

1.      互斥共享——>如：打印机在一段时间内只允许一个进程（线程）使用，因此，引入了一种机制，以保证对这类资源的互斥访问。

【临界资源or 独占资源】

       当一个进程A访问某资源时，必须先提出请求，如果此时该资源空闲，系统将之分配给A，此后若有其它进程也要访问该资源时，则必须等待。仅当A进程访问完并释放该资源后，才允许另一个进程对该资源进行访问。 这种资源共享方式成为互斥式共享，而把在一段时间内只允许一个进程访问的资源成为临界资源 或 独占资源。

2.      同时访问方式：

系统中还有另一类资源，允许在一段时间内由多个进程“同时”对它们进行访问。如：硬盘。

3…..虚拟性：

1  虚拟处理器技术

2  虚拟设备技术

3.      虚拟文件技术

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

可以这样理解：

内存中的每个进程在何时能获得处理机运行；

何时又因提出某种资源请求而暂停，以及进程以怎样的速度向前推进；

每道程序总共需多少时间才能完成。