操作系统——概述

• 批处理与多道程序设计

  多道程序设计技术：是指在内存同时放若干道程序，使它们在系统中并发执行，共享系统中的各种资源。当一道程序暂停执行时，CPU立即转去执行另一道程序。

---

• 分时系统与实时系统

  分时系统是指在一个系统中多个用户分时地使用同一台计算机； 实时系统是指计算机及时响应外部事件地请求并在规定时限内完成对该事件地处理，控制所有实时外设和实时任务协调一致地运行。

  分时系统的目标是提供一种通用性很强的系统，有较强的交互能力；而实时系统则大都是具有特殊用途的专用系统，交互能力略差。

---

• 操作系统的基本类型与特征

  • 基本类型

    • 批处理操作系统

      用户将一批作业提交给操作系统后就不再干预，由操作系统自动运行。

      特点：系统利用率高、系统吞吐量大；平均周转时间长、无交互能力

      • 单道批处理系统

        先把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序，是这批作业能一个接一个连续处理。

      • 多道批处理系统

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

    • 分时操作系统

      系统能提供多个终端，同时给多个用户使用

      用户在自己的终端中输入命令时，系统应该能及时接收，并及时处理该命令，再将结果返回。

      采用轮转方式运行——引入时间片，一个时间片内，CPU被一个作业独占。时间片很短。

      特点：多路性、及时性、独立性、交互性

    • 实时操作系统

      当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应，调度一切可利用的资源完成实时任务，并控制所有实时任务协调一致运行的操作系统。

      特点：提供及时响应、高可靠性

    • 分布式操作系统

      大量的计算机通过网络被连结在一起，可以获得极高的运算能力及广泛的数据共享。分布式操作系统要考虑数据的一致性，并且支持并行操作。

  • 特征

    • 并发——多个事务在同一时间间隔内发生
    • 共享——系统中的资源可供内存中多个并发执行的进程同时使用
    • 虚拟——将一个物理实体变成若干个逻辑对应物
    • 异步——也称不确定性，程序执行的顺序和执行的时间的不确定性

---

• 并发与并行的概念
  • 并行性——两个或多个事务在同一时刻发生。也就是同时运行。
  • 并发性——两个或多个事务在同一时间间隔内发生。看似同时运行，实则是在一段时间内交替运行。也即是宏观上并行，微观上串行。

---

• 操作系统的层次结构与功能模块

  • 层次结构

    操作系统的各项功能分别被设置在不同的层次上。一些与硬件关联较紧密的模块，诸如时钟管理、中断管理、设备驱动等处于最底层。其次是运行频率较高的程序，诸如进程管理、存储管理和设备管理等。上面的这两部分内容构成了操作系统的内核，这部分内容的指令操作工作在核心态。

  • 功能模块

    • 处理机管理——进程的管理

      进程控制、进程同步、进程通信、死锁处理、处理机调度

    • 存储器管理——内存的管理

      提高内存利用率，内存的分配与回收、地址映射、内存保护与共享、内存扩充(虚拟存储)

    • 设备管理——IO设备的管理

      完成用户的I/O请求，方便用户使用设备、并提高设备的利用率

    • 文件管理——文件的管理

      文件存储空间的管理、目录管理、文件的读/写管理和保护

    • 作业管理——作业的管理

      作业的调度和控制

      PS：作业是用户需要计算机完成的某项任务。作业可有多个进程组成，且至少由一个进程组成。而程序是进程的一部分，是进程的实体(进程由PCB、程序、数据集组成)

---

• 程序的并发执行与顺序执行

  • 顺序执行——应用程序由若干程序段组成。当一个程序段执行完毕再执行下一个程序段。

    顺序执行的特点：顺序性、封闭性(独占全机资源)、可再现性(由于封闭性，重复多次执行结果都一样)

  • 并发执行——应用程序的程序段之间可以并发的执行

    并发执行的特点：间断性(未执行完一个程序就可能执行另一个)、失去封闭性、不可再现性