操作系统（一） 操作系统引论

Table of Contents

计算机系统

操作系统

操作系统的历史

操作系统的大家族

操作系统的特征

操作系统的主要功能

操作系统结构

习题

---

计算机系统

计算机系统组成：硬件，软件。

计算机软件是指计算机系统中的程序及其相关的文档。

计算机软件可以划分为系统软件（为用户提供最基本的功能），应用软件和介于这两者之间的支撑软件。

---

操作系统

操作系统是对计算机软件和硬件资源进行管理的软件。（一组程序，硬件和软件有效管理，为用户提供方便集合）

操作系统是计算机系统中的一个系统软件，是一些程序模块的集合——
它们能以尽量有效、合理的方式管理和分配计算机的软硬件资源，合理的组织计算机的工作流程，
控制程序的执行并向用户提供各种服务功能，
使得用户能够灵活、方便、有效的使用计算机，使整个计算机系统能高效地运行。

操作系统的历史

1. 无操作系统阶段
2. 单道批处理系统

   程序员把作业（卡片或磁带）提交给负责调度的操作员（系统管理员）；
   操作员把作业“成批”地输入到计算机；
   批处理管理程序自动地识别、装入一个作业，并运行之，然后再取下一个作业。
   
   早期的批处理系统（单道批处理系统）
   把卡片拿到 IBM 1401
   读卡片内容到磁带
   磁带装到 IBM 7094 ，计算
   磁带装到 IBM 1401 ,   打印输出
   

3. 多道批处理系统

   多道：内存中同时存放多个作业，由CPU以切换方式为之服务。在当前运行的作业需作I/O处理时，CPU转而执行另一个作业；
   宏观上并行运行：都处于运行状态，但都未运行完；
   微观上串行运行：各作业交替使用CPU和I/O设备
   
   提高了系统性能（增加了处理器管理，存储管理，I/O设备管理，文件管理，作业管理等功能），
   增加了计算机资源的共享和竞争，
   增加了系统的复杂性。
   它的出现标志着真正意义的操作系统的诞生。
   
   
   通道：用于控制I/O设备与内存间的数据传输，有专用的I/O处理器，启动后可独立于CPU运行，实现CPU与I/O的并行工作。
   中断：CPU在收到外部中断信号后，停止原来工作，转去处理该中断事件，在完成后回到原来断点继续工作。
   

    

4. 分时操作系统

   主要特点：
   
   1.多路性：若干终端连接到计算机上，系统按分时原则为每个用户服务。
   2.独立性：各用户独立地使用一台终端工作，彼此互不干扰。
   3.交互性：
   4.及时性：用户的请求要在较短的时间内得到相应。
   

    

5. 实时操作系统

   实时操作系统是指使计算机能及时响应外部事件的请求，
   在规定的严格时间内完成对该事件的处理，并控制所有实时设备和实时任务协调一致地工作的操作系统。
   
   正确性不仅依赖系统计算的逻辑结果，还依赖于产生这个结果的时间。
   
   分两类：实时过程控制，用于工业控制、军事控制；
          实时信息处理，用于电信、银行、飞机定票等领域。
   

    

6. 嵌入式操作系统
7. 网络操作系统
8. 分布式操作系统

   分布式操作系统就是运行在 松散耦合方式（建立在计算机网络基础之上，各个计算机相对独立，通过消息传递来进行通信的多机系统）下的。
   具有以下特征：
   1.它是一个统一的操作系统。
   2.所有的分布式系统中的资源深度共享。
   3.系统对于用户透明，对用户来说，系统就像是一台单一计算机。
   4.处于分布式系统的多个主机都是平等的，没有主从的概念。

    

操作系统的大家族

1. 大型机操作系统（主要用于面向多个作业的同时处理，需要巨大的I/O能力。如银行支票处理或者航班预定。每个业务量很小，但是系统需要每秒处理成百上千个业务）
2. 服务器操作系统（即网络操作系统通过网络同时为若干个用户服务，允许用户共享硬件和软件资源）
3. 多处理机操作系统（依据连接和共享方式不同，多处理机分为多计算机和多处理器--采用的操作系统是配有通信、连接和一致性等专门功能的服务器操作系统的变体）
4. 个人计算机操作系统
5. 智能终端操作系统
6. 嵌入式操作系统
7. 智能卡操作系统

操作系统的特征

1. 并发(Concurrence)：并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多个事件在同一时间间隔内发生。
2. 共享(Sharing)：指系统中的资源可供内存中多个并发执行的进程(线程)共同使用。
3. 虚拟(Virtual)：是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。
4. 异步性(Asynchronism)：进程以不可预知的速度向前推进。

操作系统的主要功能

1. 处理机管理功能

   1.进程控制（创建，撤销，状态转化）
   2.进程同步（互斥同步）
   3.进程通信（管道通信，信箱，消息缓冲）

2. 存储器管理功能

   1.调度
     1.1作业调度  从外存到内存，程序变成进程
     1.2进程调度  内存中的进程获得CPU，运行
     1.3调度算法  调度中使用的规则
   2.内存分配
     2.1连续分配 分区
     2.2离散分配 分页，分段
   3.内存保护
     3.1确保每道用户程序都只在自己的内存空间内运行，彼此互不干扰 
     3.2主要解决“越界”问题
   4.地址映射
     程序编译后的地址和装入内存的地址不是一致的。存储器管理必须提供地址映射功能，以将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址。
   5.内存扩充
     5.1局部性原理
     5.2请求调入功能
     5.3置换功能
   

3. 设备管理功能

   1.缓冲管理
     缓和高速CPU和I/O设备间速度不匹配
   2.设备分配
     根据用户进程的I/O请求、现有资源情况以及设备分配策略，为之分配其所需的设备
   3.设备处理
     设备驱动程序，CPU到控制器的接口
   

4. 文件管理功能

   1.文件的结构
     逻辑结构和物理结构，不同的文件系统有不同的结构FAT32，EXT2
   2.目录管理
     通过目录管理文件，检索、存取、共享
   3.存储空间管理
     外存空间管理

5. 用户接口

   1.命令接口
     由一组键盘操作命令及命令解释程序所组成
   2.程序接口
     用户程序取得操作系统服务的惟一途径。它是由一组系统调用组成，每一个系统调用都是一个能完成特定功能的子程序。
   3.图形接口
     命令接口的图形化，鼠标、菜单、图标……

操作系统结构

1. 整体式结构

   将总体功能划分为若干子功能，子功能再往下细分，直至最基本的功能为止。实现每个子功能的程序称为模块。整个系统就是由接口将所有模块连接起来的一个整体，所以被称为整体式结构。
   早期的UNIX系统和现在的Linux系统
   

   

2. 分层式结构

   为了使系统的结构更加清晰，引入了层次式结构设计方法，即在硬件裸机的基础上一层一层向外扩充软件，其中低层软件为高层软件提供服务，高层软件通过调用底层软件实现其功能。
   THE系统 、MULTICS 
   

   

3. 虚拟机结构

   这个系统的核心被称为虚拟机监控器(virtual machine monitor)。它在裸机上运行，向上层提供多台虚拟机，每台虚拟机不是具有完备系统功能的扩展机器，仅仅是对裸机的精确复制。这种复制是通过共享一台物理机器的资源来实现的。
   VM/370
   

   

4. 微内核结构

   尽可能的将代码移出核心，将系统服务与系统的最基本操作分离开来。按照这种目标，OS被分成服务器和OS核心两部分。所有的服务器都工作于用户态，内核用来处理客户程序与服务器之间的通信过程。
   Mach操作系统 、Windows NT 
   

   

---

习题

•允许多个用户以交互方式使用计算机的操作系统称为（B ）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（A）；计算机系统能及时处理过程控制数据并做出响应的操作系统称为（D）。

–A批处理操作系统

–B分时操作系统

–C多处理机操作系统

–D实时操作系统

--E网络操作系统

•为了更加方便的使用计算机，操作系统为用户提供了很多抽象的逻辑概念，这被称作C

–A并行

–B真实

–C虚拟

–D共享

你如何理解操作系统是扩展的计算机？

一般来说我们看操作系统有两个角度，一个是操作系统是计算机资源的管理者，另一个就是操作系统是扩展的计算机。
用户对于复杂的硬件是非常难以处理的，但是借助于操作系统提供的逻辑概念，处理上就简单多了。
比如对于cpu的活动，对于内存，对于磁盘，操作系统提出了进程，地址空间和文件等概念。在处理这些逻辑概念时，我们不需清楚硬件的细节，由操作系统代劳。就像文件，无论对于硬磁盘，光盘，还是U盘，用户的使用方式都是一样的，硬件的复杂性和差异性被屏蔽了。

什么是并发？并请举一个日常生活中的并发例子。

并发就是多个进程在宏观上同时执行，微观上只有一个进程在cpu上执行。
由于cpu在进程间切换速度很快，所以逻辑上，每个进程都在运行着，似乎拥有独立的cpu。
比如打扑克牌时候的发牌过程，微观上每个牌手轮流的获得扑克牌，宏观上牌手们在过程中不间断的都在获得扑克牌。

什么是单道？什么是多道？单道批处理与多道批处理系统的区别是什么？

单道的概念就是内存中只有一道程序，而多道是内存中存在多个程序，
cpu轮流地执行这些程序，即并发。是否支持进程并发，是这两个系统的主要区别。

我们使用的手机操作系统安卓和ios是分时系统吗？为什么？

分时就是CPU可以时分复用在每一个内存中的进程上。我们的手机操作系统安卓和ios，
都支持分时（例如我们听歌的时候，手机也可以收发微信），所以它们都是分时系统。

实时系统与分时系统相比有一些不同的特点：

1.分时系统主要用于作业的处理，系统本身只具有管理和调度的功能，它属于一种通用的操作系统。
  分时系统主要用于数据和信息的处理，不接受用户处理作业的要求。实时系统是一种专用的操作系统，本身实时控制和实时信息处理的专用程序。
2.分时系统也要求及时响应，但要求并不严苛，
  实时系统的实时性则严格的多，响应时间以具体的实时控制或实时信息处理所能接受的延迟时间决定。
3.分时系统用户不仅可以获得系统处理业务的服务，还可以请求系统提供文件编辑，数据处理和资源使用等多方面服务。
  实时系统的交互性非常有限，仅允许终端操作员访问有限的专用程序，不能编写程序或修改已有的程序。
4.分时系统要求系统可靠，而实时系统则要求系统高度可靠。

批处理，分时，实时系统是第三代计算机时代的3种典型的操作系统类型。