笨蛋的计算机操作系统期末复习之第一章

Q：操作系统是什么？

A：操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度（有效性），以及方便用户（方便性）的程序的集合

一、操作系统的目标

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

二、操作系统的作用

• 用户与计算机硬件系统之间的接口
• 计算机系统资源（包括软硬件资源，处理机、存储器、I/O设备、文件等）的管理者
• 实现了计算机资源的抽象
• 计算机工作流程的组织者

操作系统的发展：

一、人工操作方式：

独占全机资源，CPU等待人工操作

计算机资源利用率低 & 效率低

二、脱机输入输出方式

引入外围机（管理输入/输出、功能较简单的计算机）

提高了I/O速度和效率 & 缓和了CPU和I/O设备之间速度不匹配的矛盾

三、单道批处理系统

• 需要监督程序（Monitor）
• 多个作业顺序轮流使用计算机（共享）
• 计算机的控制权在监督程序与作业之间交替使用 

优点：

1. 提高了机器资源利用率
2. 增加了系统吞吐量

缺点：

1. CPU利用率显著降低
2. I/O设备无法充分利用

特征：自动性、顺序性、单道性

四、多道批处理系统

多道程序设计技术：在内存中同时存放若干个作业

提高了计算机资源的使用效率

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

优点：

1. 资源利用率高
2. 系统吞吐量大

缺点：

1. 平均周转时间长
2. 无交互能力

 五、分时系统

解决批处理系统无法进行人机交互的问题

• 计算机内存中同时有多个用户程序
• 分配时间片并轮转，不可插队（每个用户程序运行一小段时间（时间片，如0.1秒），然后停止该程序运行，由系统再调用下一个用户程序运行 每个用户程序在不长的时间内，都能执行一次）

特征：

1. 多路性：系统中有多个用户程序同时运行
2. 独立性：每个用户(程序)独立操作，互不干扰
3. 及时性：用户的请求能在较短(秒级或以下)时间内获得响应
4. 交互性：用户可以同系统进行人机对话

分时系统的主要目的提高资源的使用方便性

六、实时系统

实时系统常见类型：

1. 工业（武器）控制系统
2. 信息查询系统
3. 多媒体系统
4. 嵌入式系统

实时任务类型：

• 硬实时任务：必须满足任务对截止时间的要求
• 软实时任务

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

七、微机操作系统发展

• 单用户单任务：CP/M，MS-DOS
• 单用户多任务：Windows
• 多用户多任务：Solaris，Linux

操作系统的特征：

• 并发性：多道用户程序可在同一时间间隔中运行
• 共享性：系统资源可供内存中多个并发的进程共同使用（包括互斥共享和同时访问）
• 虚拟性：系统物理资源可虚拟为多个逻辑资源
• 异步性：内存中多个并发的进程以异步方式运行

操作系统的主要功能：

处理机管理、存储器管理、设备管理、文件管理、用户接口

 一、处理机管理功能

1、进程控制

• 创建：分配资源
• 运行：进程状态转换
• 撤消：回收资源

2、进程同步

• 进程互斥：临界资源占用
• 进程同步：多进程按顺序协调完成同一任务

3、进程通信

进程间进行信息交换，如输入进程将数据送给计算进程，计算进程将结果送给打印进程

4、进程调度

对进程队列中的进程进行调度，将CPU的使用权分配给指定进程

二、存储器管理功能

1、内存分配：为每个用户程序分配内存空间

2、内存保护：用户程序只能访问自已程序的内存空间，不能越界（到其它用户程序或系统程序空间）

3、地址映射：将目标程序的地址映射成内存的“物理地址”

4、内存扩充(虚拟存储器) ：

• 采用虚拟存储技术从逻辑上扩充内存空间，使大于实际内存空间的程序同样可以得以运行                                                                                                            
• 虚拟存储技术主要采用请求调入和置换功能实现内存扩充目标

三、设备管理功能

1. 缓冲管理：为设备分配缓冲区并进行管理
2. 设备分配：为用户I/O请求分配相应的设备
3. 设备处理：实现CPU和设备控制器之间的通信
4. 设备独立性：使用户的程序与具体物理设备无关
5. 虚拟设备：将一台物理设备虚拟为多台逻辑设备，供多个用户共享

四、文件管理功能

1、文件存储空间管理

• 设置相应的数据存储结构（磁道、扇区等）
• 对存储空间进行分配和回收

2、文件系统

• 目录管理：对每个存在外存上的文件建立一个目录项，主要包括文件名、属性、在磁盘上的位置等信息
• 文件的读、写管理和保护：从外存上读、写文件数据，保证文件的合法使用

五、用户接口

1. 命令接口（CLI）：通过命令字，用户可以直接调用操作系统完成相应功能
2. 程序接口（API）：用户程序利用程序接口（即系统调用或系统函数）调用操作系统完成相应功能
3. 图形接口（GUI）：用户利用鼠标或通过菜单和对话框，调用OS完成相应功能