2020-12-27 操作系统复习第一章

1. 概论

6题解答题，6题简答题，选择题15

1.1 概观

操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的最基本的一种系统软件。

• 空分复用：内存、磁盘
• 时分复用：打印机、CPU
• 时分独占：完成后才让出控制权
• 时分共享：随时可能被剥夺使用权
• 资源虚化：是指对资源进行转化、模拟或整合，把物理上的一个资源变成逻辑上的多个对应物，每个用户使用一个，造成独占的假象；或者把多个资源变成单个（容量足够大，或便于统一操作）的对应物，满足（多个，或不同）用户的使用需求。【内存、打印机】
• 资源抽象：通过创建软件来屏蔽硬件资源物理特性和接口细节，简化对硬件资源的操作、控制和使用。【处理器-》进程，磁盘-》文件，屏幕-》窗口】

    共享性      随机性

操作系统基本特性：并发性，共享性，异步性

1.2 形成与发展

人工操作阶段-》执行系统阶段-》多道程序设计

多道程序设计是指允许多个作业（程序）同时进入计算机系统的内存并启动交替计算的方法。也就是说，内存中多个互相独立的程序均处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行过程中，但尚未运行结束；从微观上看是串行，各道程序轮流占用CPU交替地执行，引入多道程序设计技术可以提高CPU的利用率，充分发挥计算机硬件的并行性

多道程序设计的优缺点：

主要优点：

• 提高了CPU的利用率
• 提高了主存和I/O设备的利用率
• 改进了系统的吞吐率
• 充分发挥了系统的并行性

主要缺点:

• 作业周转时间延长

CPU利用率=1-p^n（n是多道程序的道数，p是程序平均等待I/O操作的时间占其运行时间的比例）

三种基本的操作系统类型：

• 批处理操作系统：是指用户将一批作业提交给操作系统后就不再干预，由操作系统控制它们自动运行
• 分时操作系统：时间片轮转方式服务：同时性、独立性、及时性、交互性
• 实时操作系统：指使计算机能及时响应外部事件的请求，在严格规定的时间内完成对该事件的处理，并控制所有实时设备和实时任务协调一致地工作的操作系统。

通用操作系统：具有多种类型操作特征的操作系统。可以同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。

按功能划分，软件可分为系统软件、 支撑软件和应用软件三种

支撑软件：编译程序，汇编程序，数据库，实用程序

基本功能是：处理器管理、存储管理、设备管理、文件管理、联网与通信管理

1.3 程序接口与系统调用

系统调用

操作系统的功能通过一组称为系统调用(system call)的接口呈现给用户，内核提供一系列实现预定功能的内核函数，系统调用把应用程序的请求传达给内核，内核调用对应的内核函数完成请求所需处理后，再将处理结果返回给应用程序。内核可以看成特殊的公共子程序。

指令分为 特权指令 和 非特权指令。对应的CPU有 用户态 和 内核态，内核态可以执行任何指令。

作用：一是内核可以基于权限和规则对资源访问进行裁决，保证系统的安全性；二是系统调用对资源进行抽象，提供一致性接口，避免用户在使用资源时发生错误，且使编程效率大大提高。

缺点是运行效率低

系统调用是应用程序获得操作系统服务的唯一途径

API、库函数和系统调用

IEEE开发了POSIX（Portable Operating System Interface）标准，为不同平台下的应用程序提供相同的应用程序接口，未规定具体实现方式

系统调用和函数调用的区别

• 调用形式和实现形式不同
• 被调用代码的位置不同
• 提供方式不同

系统调用只是一种API，而API还包括各种各样的编程接口

操作系统结构分类

• 单体式结构：Linux、UNIX
• 层次式结构
• 虚拟机结构
• 微内核结构：对进程的请求提供一致性接口；有较好的可扩充性和易修改性；可移植性好；对分布式系统提供有力支撑