第一章 操作系统引论

第一章

单道批处理系统

特征：

• 自动性：在顺利的情况下，磁带上的一批作业能自动地逐个地依次运行，而无需人工干预。
• 顺序性：磁带上的各道作业是顺序地进入内存，完成顺序与进入内存顺序相同。
• 单道性
  • 内存中只有一道程序运行
  • CPU和I/O设备使用忙闲不均（取决于当前作业）
  • 对计算为主的作业，外设空闲
  • 对I/O为主的作业，CPU空闲

多道批处理系统

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

• 特征：多道性 无序性 调度性

• 优点：资源利用率高 系统吞吐量大

• 缺点：平均周期长 无交互能力

  系统吞吐量：系统在单位时间内所完成的总工作量

  作业的周转时间：是指从作业进入系统开始，直至其完成并退出系统为止所经历的时间。

• 需要解决的问题：

  • （1）处理机管理问题。
  • （2） 内存管理问题。
  • （3）I/O设备管理问题。
  • （4） 文件管理问题。
  • （5） 作业管理问题。
  • （6）用户与系统接口问题。

微机操作系统

1.单用户单任务系统
最有代表性的是CP/M（8位机）和MS-DOS系统（16位、32位机）。
2.单用户多任务操作系统
只允许一个用户使用，但是运行程序并发执行。
3.多用户多任务操作系统
允许多个用户通过各自的终端，使用同一台主机，但每个用户程序又可以进一步分为多个任务。

操作系统基本特性

1.并发

串行：在内存中每次只能放一道作业，只有它完 全执行完后别的作业才能进入内存执行。

并行：存在于有多个CPU的环境中，在内存中放 多道作业，在任一时间点上都可能有多道 作业在不同的CPU上同时执行。

2.共享

系统中的资源可供内存中多个并发执行的

并发与共享互为条件

3.虚拟

虚拟是指通过某种技术，将一个物理实体变为若干个逻辑上的对应物。

4. 异步性

异步性是指在多道程序的环境下，每个程序不知何时执行、何时暂停，即它们以不可预知的速度向前推进。

操作系统的主要功能

1 处理机管理功能

处理机是最重要的资源，现代操作系统允许多个程序共享处理机，按照某种算法（分时、优先级）交替地使用处理机。

• 功能
  • 进程控制：创建和撤销进程。
  • 进程同步（进程互斥方式、进程同步方式）：对诸进程的运行进行协商。
  • 进程通信：是进程之间的信息交换。
  • 调度：按照一定的算法把处理机分配给进程。

2 存储器管理功能

存储器管理主要是为多道程序的运行提供良好的环境，提高存储器的利用效率，方便用户的使用，并能从逻辑上扩充内存。

• 存储器管理要具备下列功能：
  • 内存分配
  • 内存保护：使多道程序间互不干扰 。
  • 地址映射：把程序中的逻辑地址映射为物理地址。
  • 内存扩充：用辅存扩充主存，实现“虚拟存储器”。

3 设备管理功能

• 设备管理主要是完成用户的 I/O 请求。它的主要功能包括：
  • 缓冲管理：为设备提供缓冲区以缓和CPU同设备的I/O速度不匹配的矛盾。
  • 设备分配
  • 设备处理

4 文件系统管理

• 文件管理主要是使用户能方便、安全地使用各种信息资源。
• 主要功能包括：
  • 文件存储空间的管理
  • 目录管理
  • 文件的读/写管理和保护

5 用户接口

• 为方便用户使用计算机，操作系统还应提供友好的用户接口。
• 该接口通常是以下列方式提供给用户的：
  • 命令接口
  • 程序接口
  • 图形用户接口

6 现代操作系统的新功能