操作系统篇（一）1.18

     操作系统按我们现在的书——《计算机操作系统》（第三版） 汤小丹、梁红兵、哲凤屏、汤子瀛编著。重点掌握一下第三章和第四章即处理机的调度与死锁以及存储器的管理模式。

   第一章、操作系统引论

操作系统的目标作用

1.1、操作系统的概念：控制和管理计算机系统的硬件和软件资源，并合理地组织计算机工作流程以及方便用户的程序集合。

 1.2、操作系统的目标和作用

   计算机机器使用的有效性和方便性的关系，它的有效性指的是什么和什么有关系？

   有效性主要指提高系统的利用率和吞吐量。方便性和有效性是设计操作系统时最主要的两个目标。另外就是可扩充性和开放性。

   作用：a、用户和计算机硬件系统间的接口：通过命令、系统调用或者图形、窗口来使用计算机。b、作为计算机系统资源的管理者：有效分配和控制处理机、内存的分配与回收、I/O设备的分配与操控、文件的存取、共享和保护。c、实现了计算机资源的抽象：覆盖一层I/O设备管理软件（扩充机器或者虚机器），覆盖文件管理软件，再覆盖一层面向用户的窗口软件，因此OS是铺设在计算机硬件上的多层系统软件，实现了对计算机硬件操作的多个层次的抽象。

1.3发展动力

  提高计算机资源利用率：a、自动对一批作业进行处理的多道批处理系统，b、有效提高I/O设备和CPU利用率的SPOOLing系统和c、改善存储器系统利用率的虚拟存储器技术以及d、网络环境下在服务器上配置了允许所有网络用户访问的文件系统和数据库系统 ；方便用户a、人机交互的多用户系统b、图形用户界面；器件更新换代、计算机体系结构的不断发展a、单处理机系统到多处理机系统，b、配置在计算机网络上的网络操作系统

操作系统的发展过程

50年代中期：单道批处理操作系统；60年代中期：多道程序批处理系统；基于多道程序的分时系统；实时操作系统。微型机、多处理机和网络OS以及分布式OS大发展。

2.1无操作系统的计算机

真空管、将穿孔的纸带或者卡片装入纸带或者卡片输入机，启动将数据和程序输入计算机，然后启动计算机运行，计算完毕取走结果后再让下一个用户使用。缺点：

a、用户独占全机，b、CPU等待人工操作。严重降低计算机资源的利用率很大的人机矛盾。CPU速度提高、系统规模扩大，矛盾加剧。解决CPU和I/O设备速度不匹配的矛盾先后出现了通道技术、缓冲技术直到后来引入脱机的输入/输出技术。

在外围机的控制下的脱机输入/输出（Off-Line I/O）、在主机直接控制下的联机输入/输出(On-Line I/O)。脱机I/O方式的主要优点a、减少CPu的空闲时间，b、提高I/O速度。

2.2单道批处理系统

50年代中期发明并开始用晶体管代替真空管。为了充分利用计算机资源让系统连续运行，减少空闲时间通常将一批作业以a、脱机的方式输入到磁带上，并在系统上配上监督程序（Monitor），在它的控制下使这批作业可以一个接一个地连续处理。自动处理过程：首先，由监督程序将磁带上的第一个作业装入内存，并把运行控制权交给该作业。作业处理完毕将控制权还给监督程序，再由监督程序将第二个作业调入内存。单道批处理：系统对作业的处理都是成批进行且在内存中始终保持一道作业（Simple Batch Processing System）。特征：自动性、顺序性、单道性。

单道批处理是在解决人机矛盾以及CPU和I/O设备速度不匹配问题的过程中形成的。批处理系统旨在提高系统的资源利用率和系统吞吐量。

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

60年代中期开始用小规模集成电路来制作计算机。进一步提高资源的利用率和吞吐量引入多道程序设计技术形成多道批处理系统。该系统中，用户所提交的作业都先放在外存上并排成一个队列，称为“后备队列”；然后由作业调度程序按一定的算法从后备队列里选择若干个作业调入内存，使它们共享CPU和系统内的各种资源。

多道程序设计技术的好处：a、提高CPU的利用率；b、提高内存和I/O设备的利用率；c、增加系统的吞吐量。

多道批处理系统的优缺点：a、资源利用率高b、系统吞吐量大即单位时间内所完成的总工作量大，因为一CPU和其他资源一直保持忙碌状态二仅当作业完成时或运行不下去时才进行切换，系统开销小。c、平均周转时间长；d、无交互能力，将作业交给系统直至完成，用户都不能与自己的作业进行交互这对于修改和调试程序是极不方便的。

多道批处理系统需要解决的问题：a、处理机管理问题b、内存管理问题c、I/O设备管理问题d、文件管理问题e、作业管理问题   ——为解决这些问题需要在计算机系统中增加一组软件包括：a、能控制和管理四大资源的软件，b、合理地对各类作业进行调度的软件以及c、方便用户使用的计算机软件。这构成了计算机的操作系统：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户是哦那个的程序的集合。

2.4分时系统（Time Sharing System）

和多道批处理系统有着截然不同的性别差别，能很好地将一台计算机提供给多个用户同时使用，提高计算机的利用率。常用于查询系统中。用户需求表现为：a、人-机交互，边运行边修改；b、共享主机c、便于用户上机。故分时系统指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端以交互方式使用计算机，共享计算机中资源。当今广为流行的UNIX操作系统的前身是多用户多任务的操作系统。

分时系统实现过程中的关键问题：最关键的问题——用户和自己作业进行交互.分时系统实现的关键问题即a、及时接受，配置多路卡和缓冲区，b、及时处理。时间片：规定每个作业运行的很短时间。在不长时间内使所有用户作业都执行一次，便可使每个用户及时地与自己的作业交互，从而可使用户的请求及时的得到响应。

分时系统的特征：a、多路性，宏观上多个用户同时工作共享系统资源微观上是每个用户作业轮流运行一个时间片即同时性b、独立性，每个用户个占用一个终端c、及时性，用户请求段时间内获得响应，此时间间隔以人们所能接受的等待时间来确定d、交互性，与系统进行广泛的人机对话，即用户可以请求系统提供多方面的服务。

2.5实时系统（Real Time System）

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

应用需求：实时控制即实时采集现场数据并对所采集的数据进行及时的处理，进而自动地控制相应的执行机构，使某些参数按预定的规律变化以保证产品的质量和提高产量。通常把用于进行实时控制的系统称为实时系统；实时信息处理，如早期的订票系统、情报检索系统。

实时任务：按任务执行时是否呈周期性来划分即周期性实时任务：按周期循环执行和非周期性实时任务外部设备发出的激励信号无明显周期性，但都必须联系着一个截至时间（Deadline），可分为开始截至时间和完成截至时间。根据对截至时间的要求来划分即软硬实时任务（Hard real-time Task    Soft real-time Task）前者必须满足任务就截至时间的要去，后者也联系到了截止时间，但即使错过影响也不是很大。

实时系统相对于分时系统特征比较：多路性：实时控制系统的多路性表现在系统周期性地对多路现场信息进行采集以及对多个对象或多个执行机构进行控制，而分时系统中的多路性则与用户情况有关，时多时少。独立性：实时信息处理系统中的每个终端用户在向实时系统提出服务请求时，是彼此独立操作，互不干扰。而实时控制系统中，对信息的采集和对对象的控制也是彼此互不干扰的。及时性：实时信息处理系统对实时性的要求与分时系统类似，实时控制系统的及时性则是以控制对象要求的开始截至时间或者完成截至时间来确定的，一般为秒级或者毫秒级。交互性：实时信息处理系统中的交互性仅限于人与系统交互访问系统中某些特定的专用服务程序。它不像分时系统那样能向终端用户提供数据处理和资源共享等服务。可靠性：实时系统要求系统具有高度的可靠性，在实时系统中，往往采取多级容错措施来保障系统安全性和数据安全性。

2.6微机操作系统的发展

微机操作系统按微机的字长来分，也可以按照运行方式来分后者可以分为单用户单任务操作系统和单用户多任务操作系统以及多用户多任务操作系统

3.操作系统的基本特性

批处理系统、分时系统和实时系统都有并发、共享、虚拟和异步这四个特征，其中并发性是操作系统最重要的特征，其它特征都是以此为前提的。

3.1并发性