操作系统-期末复习一

一、引论

操作系统(OS)是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在裸机上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。

1.1目标

• 方便性
• 有效性
• 可扩充性
• 开放性

1.2作用

• 方便用户操作
• 资源的管理者：有效管理系统资源，提高系统资源使用效率。
• 硬件功能的首次扩充
• 为用户提供接口

1.3发展过程

1人工操作方式：用户独占全机，CPU等待人工操作。

2脱机输入输出方式

优点：减少了CPU的空闲时间，提高了I/O速度。

3批处理系统

①单道批处理系统：首先监督程序将磁带第一个作业装入内存，运行控制权在该作业，该作业处理完成时，控制权交回到监督程序，再由监督程序把磁带上的第二个作业调入内存。系统自动对作业成批处理。（内存始终只保持一道作业—单道批处理）。

缺点：内存浪费，不能充分利用系统资源。

②多道批处理系统：用户所提交的作业先存放在外存，排成一个“后备队列”，再由作业调度程序按一定的算法从队列选择若干作业调入内存，使他们共享CPU和系统中的各种资源。

优缺点：资源利用率提高，系统吞吐量大，平均周转时间长，无交互能力。

4分时系统：在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。因此，作业直接进入内存，采用轮转运行方式，系统配置一个多路卡（实现分时多路复用），及时接收用户终端命令（数据）。

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

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

特征：多路性（微观上各用户轮流使用，宏观上各用户并行使用）、独立性、及时性、交互性、可靠性。

1.4特征

并发和共享是操作系统最基本两个特征，实现了程序的并发执行，必然会出现资源的共享，实现了资源的共享也就促使程序更好的并发执行。

并发：两个或多个事件在同一时间间隔发生，并行是指两个或多个事件在同一时刻发生。

共享：系统中的资源供多个并发执行的进程共同使用

          互斥共享方式：在一段时间内只允许一个进程访问的资源称为临界资源或独占资源。
          同时访问方式：允许在一段时间内由多个进程同时对它们进行访问。

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

        在操作系统中，虚拟的实现主要是通过分时使用的方法。

异步：进程以不可预知的速度向前推进

1.5主要功能

处理机管理：即进程管理。

    ①进程控制：创建和撤销进程，分配资源、资源回收，控制进程运行过程中的状态转换。

    ②进程同步：为多个进程运行进行协调。进程互斥（为每个临界资源配置一把锁）、进程同步。

    ③进程通信：实现相互合作之间的进程之间的信息交换。

    ④调度：作业调度，进程调度。

存储器管理：为多道程序的运行提供良好的环境，方便用户使用存储器，提高存储器的利用率，并能从逻辑上扩充内存。包括内存分配、内存保护、地址映射、虚拟内存等。

设备管理：完成用户进程提出的I/O请求，为其分配所需的I/O设备；提高CPU和I/O设备的利用率，提高I/O速度，方便用户使用I/O设备。

    ①缓存管理：缓和CPU和I/O设备速度不匹配的矛盾。

    ②设备分配：根据用户进程I/O请求、系统现有资源情况以及按照某种设备的分配策略，为之分配其所需的设备。

    ③设备处理：用于实现CPU和设备控制器之间的通信。

文件管理：对用户文件和系统文件进行管理，方便用户使用，并保证文件的安全性。

为用户提供接口：包括用户接口、程序接口、网络接口。