操作系统 一（引论）

目录

一 操作系统引论知识点

①：操作系统的作用

②单道批处理系统（论述分析）

③多道程序设计（论述分析）

④分时系统：（论述分析）

⑤并行与并发：

⑥共享，虚拟：

⑦操作系统的主要功能：

---

一 操作系统引论知识点

①：操作系统的作用

        OS作为用户与计算机硬件系统之间的接口

        OS作为计算机系统资源的管理者

        OS实现了对计算机资源的抽象

②单道批处理系统（论述分析）

1.运行过程：

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

2.特点：

        自动：作业自动运行，无需干预

        批量：磁带上的各个作业按顺序地进入内存，先调入先完成

        单道：内存中仅有一道程序运行，可以看成是串行的

        外设和CPU交替空闲和忙碌，CPU和外设利用效率低

3.缺点：

           1.系统中的资源得不到充分利用：因为在内存中仅有一道程序，每次该程序在运行中发出I/O请求后，CPU便会处于等待状态，并且必须在该程序I/O完成后才能继续运行。

           2.会造成计算机内存的浪费

③多道程序设计（论述分析）

        1.运行过程：                

                用户所提交的作业会被先存放在外存中，并排成一个队列，称为后备队列。然后由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，是他们共享CPU和系统中的各种资源。由于在内存中同时装有若干道程序，这样便可以在运行程序A时，利用其因I/O操作而暂停执行时的CPU空档时间，再调度另一道程序B运行。同样可以利用程序B在I/O操作而暂停执行时的CPU空档时间，再调度程序c运行，进而实现多道程序交替运行，这样便可以保持CPU处于忙碌状态。

        2.目的：为了进一步提高资源的利用率和系统吞吐量。

        3.特点：宏观上并行：进入系统的多道程序先后开始了自己的运行，但都未运行完成；微观上串行：内存中多道程序轮流暂有CPU，交替执行。

        4.优点：

                资源利用率高：多道程序交替运行，保证CPU处理忙碌状态，在内存中装入多道程序，不仅可以提高内存的利用率，还可以提高I/O设备的利用率

                系统吞吐量大：原因：CPU和其他资源保持忙碌状态；仅当作业完成时或者运行不下去时才可以进行切换，系统开销小。

        5.缺点：

                平均周转时间长：由于要排队并依次进行处理；无交互能力；运行过程不确定

        6.需要解决的问题：

                内存分配与保护问题；I/O设备分配问题；争用处理机问题；用户响应时间长，没有人机交互。

④分时系统：（论述分析）

        1.目的及动力：为了满足用户对人机交互的需求；

        2.用户需求：人机交互，共享主机；

        3.概念：指在一台主机上连接多个配有显示器和键盘的终端所形成的系统，该系统允许多个用户同时通过自己的终端以交互方式使用计算机，并共享主机中的资源；

        4.缺点：不能优先处理一些紧急任务；

        5.分时系统与多道批处理系统相比，具有的特征：

                多路性：指系统允许将多台总端同时连接到一台主机上，并按分时原则为每个用户服务

                独立性：每个用户在各自终端进行操作：彼此互不干扰

                及时性：用户的请求可以在很短的时间内获得相应

                交互性：用户可以通过终端与系统进行广泛的人机对话

操作系统的基本特性：并发，共享，虚拟，异步

⑤并行与并发：

        1.并行：指两个或多个事件在同一时刻发生；(当系统有多个CPU时，当一个CPU执行一个进程时，另一个CPU可以执行另一个进程，两个进程互不抢占CPU资源，可以同时进行。多个任务之间是不互相抢占资源)

        2.并发：两个或多个事件在同一时间间隔内发生；(在操作系统中，是指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机上运行。（在同一时刻只能有一条指令执行，但多个进程指令被快速的轮换执行，使得在宏观上具有多个进程同时执行的效果，但在微观上并不是同时执行的，只是把时间分成若干段，使多个进程快速交替的执行）

多个任务之间是互相抢占资源)

        在多道程序环境下：并发是指在一段时间内宏观上有多个程序在同时运行，但在单处理机系统中，每一时刻仅有一道程序执行，故在微观上这些程序只能分时交替执行。

        3.并发与并行 异同点

        (1)相同点

目标都是最大化CPU的使用率，将cpu的性能充分压榨出来

        (2)不同点

并行在多处理器系统中存在，而并发可以在单处理器和多处理器系统中都存在。

并行要求程序能够同时执行多个操作，而并发只是要求程序“看着像是”同时执行多个操作，其实是交替执行。

⑥共享，虚拟：

        1.共享：os下的资源共享或称为资源复用，是指系统中的资源可供内存众多个并发执行的进程共同使用；这里宏观上既限定了时间（进程在内存中时），又限定了地点（内存）；

        2.资源共享管理：

                1.目的：以上这种资源共享方式，系统中的资源远少于多道程序需求的总和，这就会造成它们对共享资源的争夺。所以系统必须对共享资源进行管理；

                2.资源管理方法分类：

                        互斥共享方式：虽然可以提供给多个进程（线程）使用，但在一定时间内只允许一个进程访问该资源。（当进程A访问某一个资源时，必须先提出请求，此时若该资源空闲，则系统将之分配给进程A使用，此后如果有其他进程也要访问该资源时（只要A进程未用完）就必须等待。当进程A访问结束并释放该资源后，才允许另一个进程对该资源进行访问）例如：打印机，磁带机；

                        同时共享方式：系统中还有一类资源，允许在一段时间内由多个进程“同时”访问，“同时”通常是指宏观上的，在微观上，这些进程可能是交替地对该资源进行访问。典型资源：磁盘设备；

        3.并发、共享是操作系统两个最基本的特征，两者互为对方存在的条件。

        4.虚拟：在os中，把通过某种技术将一个物理实体变为若干个逻辑上的对应物的功能；，前者实际存在，后者是用户感觉存在的东西；

                1.实现虚拟的技术

                        ①时分复用技术（如：处理器的分时共享）：提高资源的利用率（它会令某设备在为一个用户服务的空闲时间专区为其他用户服务，进而使设备得到最充分的利用）

                                虚拟处理机技术：利用多道程序设计，为每个程序建立至少一个进程，使多道程序并发执行。

                                虚拟设备技术：将物理上的I/O设备虚拟为多台逻辑上的I/O设备。

                         ②空分复用技术（如：虚拟存储器）：提高内存的利用率（利用存储器的空闲时间（如某道程序阻塞时被换出到外存而空出来的内存空间）来存放其他程序）

                                1.单纯的空分复用存储器只能用来提高内存的利用率，并不能实现在逻辑上扩大存储器容量这一功能；还必须引入虚拟存储技术；

                                2.本质：实现内存的分时复用。使一道程序仅在远小于它的内存空间中运行（每次只把用户程序的一部分调入内存运行，运行完成后将该部分换出）

        注意：虚拟的实现，如果是采用时分复用技术，即对某一物理设备进行分是使用，设N是某物理设备所对应的虚拟的逻辑设备树，则没台虚拟设备的平均速度必然等于或小于物理设备速度的1/N，类似的，如果采用空分复用技术，则此时一台虚拟设备平均占用的空间也等于或小于物理设备所拥有空间的1/N；

⑦操作系统的主要功能：

引入os的主要目的是：为多道程序的运行提供良好的运行环境，以保证多道程序能有条不紊，高效的进行，并能最大限度地提高系统中各种资源的利用率和方便用户的使用；

因此传统os应具有以下基本功能：

        ①处理机管理功能：传统多道程序系统中，处理及的分配和运行都以进程为基本单位，所以对处理机的管理可归结为对进程的管理。

        主要功能：

                ①进程控制：（为作业创建进程；撤销（终止）已结束的进程；控制进程在运行过程中的状态转换） ②进程同步（对各进程的运行进行协调）进程互斥方式：指各进程在对临界资源进行访问时，应采用互斥方式； 进程同步方式：指在相互合作以完成共同任务的各进程间，由同步机构对他们的执行次序加以协调；③进程通信（实现进程之间的信息交换）④调度（按照一定的算法把处理机分配给进程：作业调度，进程调度)

        ②存储器管理功能：

                主要任务：①为多道程序的运行提供良好的环境②提高存储器的利用率③方便用户使用④并能从逻辑上扩大内存；

                应该实现的功能：内存分配与回收，内存保护，地址映射和内存扩充等功能；

        ③设备管理功能：

                主要任务：①完成用户进程提出的I/O请求，为用户进程分配所需的I/O设备，并完成指定的I/O操作；②提高CPU与I/O设备的利用率，提高I/O速度，方便用户使用I/O设备；

                应该实现的功能：缓冲管理，设备分配和设备处理；

        ④文件管理功能：

                主要任务：①对用户文件和系统文件进行管以方便用户使用；②保证文件的安全性

                应该实现的功能：文件存储空间管理，目录管理，文件的读写管理和保护；

        ⑤接口管理功能：

                用户接口：便于用户直接或者间接的控制自己的作业，用户通过该接口向作业发出命令以控制运行；

                        分类：联机用户接口，脱机用户接口，图形用户接口（GUI）

                程序接口（系统调用）：为用户程序在执行中访问系统资源而设置，是用户程序取得os服务的唯一途径；允许用户通过程序间接使用：由一组系统调用组成；每个系统调用都是一个能完成特定功能的子程序。