操作系统（一）

转自己的学习笔记：2016

第一章  绪论

1.1

1.对问题的形式化定义成为数学模型，问题求解方法的形式描述称为算法，通常将一个算法的实现叫做一次计算。

2.CPU是一种能够解释指令、执行指令并控制操作顺序的硬设备。

  主存是组成计算机的一个重要部件，其作用是存放指令和数据，并能由中央处理器直接随机存取。

  主存接口由存储地址寄存器（MAR），存储数据寄存器（MDR）以及命令寄存器（CR）三个寄存器组成。

3.冯诺依曼计算机的特点是集中顺序过程控制。其计算是过程性的，顺序性的。

4.硬件包括中央处理器、存储器和各类外部设备。由这些硬件组成的集齐成为裸机。裸机不包括任何软件。

5.软件可以分为三类：系统软件、应用软件、工具软件。

6.计算机系统由硬件和软件两部分组成。

7.在所有软件中，有一个重要的系统软件称为操作系统。

8.操作系统的位置处在硬件和其他所有软件之间。它在裸机上运行，是所有软件中与硬件相连的第一层软件。

9.操作系统与各层的关系表现在两个方面：

      一是操作系统对各层的管理和控制；

         1.操作系统直接与硬件交互

           控制CPU的工作、访问存储器、进行设备驱动和设备中断处理。

         2.操作系统与用户和应用程序交互

           提供方便、简单的用户接口。

      二是各层对操作系统的影响和制约。

         1.计算机系统结构对操作系统实现技术的制约。

         2.用户和应用程序的需求对操作系统实现技术的制约。

10.多任务、多用户操作系统的计算模型是并行计算模型。计算机系统的计算模型是顺序计算模型。这就产生了矛盾。

11.处理机包括中央处理器，主存储器，输入-输出接口。

12.多处理机系统。

   特点：共享存储器实现多个处理机（结点）之间的互相通信，由于高度的资源共享，被称为紧耦合系统。但存在瓶颈、可扩展性差的问题。

---

   消息传递型多计算机。

   由两台以上的计算机组成，每台计算机有自己的控制部件、本地存储器或I/O设备，按MIMD（多指令流多数据流）模型执行程序，采用消息通信机制实现通信。又可称为大规模并行计算机MMP，其中定制网络的结构可以是网络、环、超立方体、带环立方体结构等。

   特点：1.多个处理剂/存储器对；2.分布存储，无共享资源；3.消息传递网络，由硬件直连、传递速率高；4.可扩展性好。

---

   计算机网络。

   是通过通信线讲独立自治的计算机互连而成的集合体。（互连是指两台计算机之间彼此交换信息，可以通过电缆、光缆、微波、卫星等方式进行互连。独立自治指的是网络中每一台计算机都是独立自治的，没有主从关系。）

   特点：1.具有多个处理部件；2.无公共主存；3.有消息通信机制。

---

13.在具有并行处理能力的计算机系统上配置的操作系统类型依具体的结构不同而不同，有网络操作系统、多处理机操作系统、集群操作系统、分布式操作系统等。

---

1.2

1.1946年至20世纪50年代后期，计算机的发展处于电子管时代。

  在20世纪50年代后期，计算机进入晶体管时代。

  为了解决人机矛盾，必须去掉人工干预，实现作业的自动过滤。人们编制了一个小的核心代码，称为监督程序。它常驻于主存，实现了作业的自动过渡。这个监督程序就是操作系统的萌芽。

 

2.虚存——虚拟存储器

  把内存与外存有机的结合起来使用，从而得到一个容量很大的“内存”，这是虚拟内存。进程不完全载入，就叫虚存。可以分成按需取页和按需取段两种方式。

   虚拟存储器：把辅助存储器作为对主存储器的扩充, 向用户提供一个比实际主存大得多的的地址空间。

                  虚拟地址和物理地址

       虚拟地址：程序在虚拟存储器中的地址

       物理地址： 程序在主存储器中的地址

   地址寄存器可以表示：

     链接：编译链接程序把用户源程序编译后链接到一个以0地址为始地址的线性或多维虚地址空间。

     静态链接：在程序执行以前由链接程序完成。

     动态链接：在程序执行过程中由于需要而进行。

  在程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分页或段读入到内存，就可让程序开始执行。

在程序执行过程中，如果需执行的指令或访问的数据尚未在内存（称为缺页或缺段），则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序。

另一方面，操作系统将内存中暂时不使用的页或段调出保存在外存上，从而腾出空间存放将要装入的程序以及将要调入的页或段――具有请求调入和置换功能，只需程序的一部分在内存就可执行，对于动态链接库也可以请求调入。

 

3.为了解决人机矛盾，人们编制了了一个小的核心代码，称为监督程序。就是操作系统的萌芽。

  3.1 早期批处理

  3.2 脱机批处理

  3.3执行系统

 

4.操作系统的形成

  4.1 多道程序设计技术

      多道程序运动的特征有3点：

        1.多道：计算机主存中同时存放几道相互独立的程序

        2.宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们都开始运行，但都未运行完毕。

        3.微观上串行：从微观上看，主存中的多道程序轮流或分时地占有处理机，交替执行。

  4.2 分时技术

      是把处理机时间划分成很短的时间片轮流地分配给各个用户程序使用，如果某个用户程序在分配的时间片用完之前还未完成计算，该程序就暂停执行，等待下一轮继续计算，此时处理机让给另一个用户程序使用。

      采用分时技术的系统称为分时系统，分时系统的响应时间一般为秒级。

  在多道程序设计技术和分时技术的支持下，出现了批处理系统和分时系统，在这两类系统中配置的操作系统分别称为批量操作系统和分时操作系统，这两类操作系统的出现标志着操作系统的形成。

  与此同时，计算机开始用于生产过程的控制，形成了实时系系统。

 

5.操作系统的进一步发展

  现代操作系统：现代批处理操作系统、网络操作系统、分布式操作系统等。

---

1.3

1.多个计算机公用一个计算机系统，这是一个资源共享的问题，而共享必将导致对资源的竞争。

  资源共享是指多个计算任务队计算机系统资源的共同享用。

  资源竞争就是多个计算任务队计算机系统资源的争夺。

2.操作系统的特性。

  2.1 并发

      并行性，又称为共行性，是指能处理多个同时性活动的能力。

      单机操作系统的并行性，又称为并发性。

  2.2 共享

      共享是指多个剑三任务队系统资源的共同享用。

  2.3 不确定性

      操作系统能处理随机发生的多个事件，如用户在终端上按中断按钮；程序运行时发生错误等。

  2.4 虚拟性

3.操作系统的主要功能包括三个方面：1.对系统资源实施管理和调度；2.控制和协调并发活动；3.对外提供用户界面。（前两个功能是操作系统的核心功能）

4.操作系统的资源管理包括处理机管理、存储管理、输入\输出管理和文件系统这四大功能。

  4.1 处理机管理。

      计算机系统中最重要的资源是中央处理机。在处理机管理中最核心的问题是CPU时间的分配，这涉及分配的策略和方法。

      处理机管理的功能：

      1.确定进程调度策略

      2.给出进程调度算法

      3.进行处理机的分派

  4.2 存储器管理

      功能：

      1.存储分配和存储无关性

      2.存储保护

      3.存储扩充

  4.3 设备管理（是操作系统中最庞杂、琐碎的部分，原因：1.设备管理设计很多实际的物理设备；2.各种外部设备都能和主机并行工作；3.主机和外部设备以及各类外部设备之间的速度极不匹配。）

      功能：

      1.设备无关性。

      用户向系统申请和使用的设备与实际操作的设备无关，即用户程序中或在资源申请命令中使用设备的逻辑名。

      2.设备分配

      3.设备的传输控制

        主要工作：1.控制设备失心物理的I/O操作，即组织完成本次I/O操作的有关信息，启动设备工作；

                  2.当设备完成本次I/O操作或操作出错时会产生设备中断信号，由设备中断处理程序进行中断处理。

      4.文件系统

        用户程序是以文件形式进行管理的。

      综上所述，操作系统的主要功能之一是管理系统的软、硬件资源。这些资源按其性质来分：可以归纳为四类：处理机、存储器、外部设备和软件资源。

5.操作系统应解决的基本问题

  5.1 资源分配的策略和方法

  5.2 协调并发活动的关系：解决进程的直接的相互制约关系。

      进程之间存在相互制约的关系，分为两类：一个间接；一个直接。

  5.3 保证数据的一致性

  5.4 实现数据的存取控制

1.4 

1操作系统的基本类型

  1.1 批量操作系统（特点是“批量”）用户不能直接干预

      优点：系统的吞吐率高，系统的调度由系统控制。

      缺点：作业周转时间较长，用户不能及时了解并控制。

  1.2 分时操作系统（在分时系统中，用户使用计算机的方式称为联机操作方式）

      定义：一般采用时间片轮转的办法，使一台计算机同时为多个终端用户服务。

      特点：1.并行性；2.独占性；3.交互性。

      批量操作系统、分时操作系用的出现标志着操作系统的形成。

  1.3 实时操作系统（实时系统中配置的操作系统称为实时操作系统）

      定义：对外部输入的信息，能够在规定的时间内处理完毕并作出反应。特征：必须满足控制对象的截止期限的要求，若不能满足这一时间约束，一般认为系统失败。另一个最重要的特征是可预测性分析。

      特点：1.实时响应。2.高可靠性和安全性。3.实时操作系统的终端设备通常只是作为执行装置或咨询装置，不允许用户通过实时终端设备去编写新的程序或修改已有的程序。

      分类：1.实时控制；2.实时信息处理

  1.4 嵌入式系统与嵌入式操作系统（embedded operating system EOS）