操作系统选择题总结

923操作系统选择题知识点总结

一、引论部分

1.单道批处理系统的缺点：系统中的资源得不到充分的利用

2.多道批处理系统

目的：为了进一步提高资源的利用率和系统吞吐量

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

缺点：平均周转能力强、无交互能力

3.分时系统：允许多个用户同时通过自己的终端，以交互方式使用

计算机，共享主机资源

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

4.实时系统：及时响应外部事件请求，在规定的时间内完成对该时

间的处理

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

5.并行：同一时刻发生

6.并发：同一时间间隔发生

7.进程：系统中能独立运行并作为资源分配的基本单位

8.共享：资源复用，系统中的资源可以供给内存中多个并发的执行

进程共同使用

互斥共享方式：同一时间段只能一个进程使用，如：打印机

同时访问方式：允许一个时间内由多个进程“同时”对他们进行访问，如：磁盘设备

9.并发和共享是多用户OS的两个最基本特征，且互为存在条件

10.虚拟：通过某种技术将一个物理实体变为若干个逻辑上的对应物

时分复用技术：利用某设备为用户服务的空闲时间为其他设备服务，提高资源利用率

空分复用技术：利用存储器的空闲空间分区存放和运行其他多道程序，提高内存利用率。（还可以通过虚拟存储技术在逻辑上扩大存储器功能）

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

12.处理机管理功能：进程控制、进程同步、进程通信、调度

13.存储器管理功能：内存分配、内存保护、地址映射、内存扩充

14.设备管理功能：缓冲管理、设备分配、设备处理

15.文件管理功能：文件存储空间的管理、目录管理、文件读写管理

和保护

16.操作系统与用户之间的接口

用户接口：方便用户直接或间接控制自己的作业

程序接口：用户程序访问系统资源

17.传统操作系统结构

1）无结构操作系统

2）模块化结构操作系统：内聚（模块内部各部分联系紧密程度。

内聚性越高，模块独立性越强）、耦合（模块间相互联系和相互影响程度，耦合越低，独立性越好）

优点：增强OS可适应性，加速OS开发过程，提高OS设计的正

确性、可理解性和可维护性

3）分层式结构OS

18.现代操作系统结构——微内核OS结构

基本功能：进程管理、低级存储器管理、中断和陷入处理

优点：提高OS可扩展性、增强OS可靠性、可移植性强、提供对分布式系统的支持、融入面向对象技术

二、处理机管理、进程调度和死锁

1.进程控制快（PCB）

系统利用PCB描述进程的基本情况和活动过程，进而控制和管理进程。程序段、相关数据段、PCB三部分构成进程实体。创建进程实质是创建PCB，撤销进程实质是撤销进程PCB

2.进程的特征：动态性、并发性、独立性、异步性

3.进程三种基本状态：就绪状态、执行状态、阻塞状态

4.加入创建状态和终止状态的五种基本状态转换：

5.引入挂起操作的原因：终端用户的需要、父进程的请求、负荷调节

的需要、操作系统的需要

6.进程挂起：suspend

7.进程激活：active

8.具有挂起状态的程序转换图

9.具有创建、终止和挂起状态的进程状态图

10.P CB的作用：独立运行基本单位的标志、能实现间断性运行方式、

提供进程管理所需要的信息、提供进程调度所需要的信息、实现与其他进程的同步通信。

11.P CB中包含的信息：进程标识符、处理机状态、进程调度信息、进

程控制信息

12.引起创建进程的事件：用户登录、作业调度、提供服务、应用请

求

13.进程创建过程：

申请空白PCB

为新进程分配运行所需的资源

初始化进程控制块（PCB）

如果进程就绪队列可以容纳新进程则将新进程插入就绪队列14.进程终止过程：

根据标识符检索PCB从中读出进程的状态

若该进程处于运行状态则立即终止进程执行

若进程有子孙进程还应将其子孙进程全部终止

将被终止的进程所拥有的全部资源归还给其父进程或者系统

将被终止进程PCB从所在队列拿出

15.引起进程阻塞或唤醒的事件

向系统请求共享资源失败

等待某种操作的完成

新数据尚未到达

等待新任务的到达

16.进程阻塞原语：block

17.进程唤醒原语：wakeup

18.进程同步：对多个相关进程在执行次序上进行协调，使并发执行的

进程之间按照一定的次序或者规则共享系统资源

19.临界资源：进程间采用互斥方式对资源进行访问，一次只允许一个

进程访问

20.临界区：访问临界资源的那一段代码

21.同步机制应该遵循的规则：空闲让进、忙则等待、有限等待、让权

等待

22.硬件同步机制：关中断，TS（Test-and-Set）指令，Swap指令

TS：Swap：

23.信号量机制（重点大题部分）：整型信号量，记录型信号量

整型信号量未遵循“让权等待”原则。

24.进程通信类型

共享存储器系统（共享某些数据结构或者存储区）

管道通信系统（通过pipe文件进行交互）

消息传递系统（将通信的数据封装在格式化的消息中）

客户机-服务器系统

25.引入线程后线程成为操作系统的基本调度和分派单位

26.线程运行的三个基本状态：执行状态、就绪状态、阻塞状态

27.处理机调度层次

高级调度（作业调度）：主要用于多道批处理系统

低级调度（进程调度）：调度对象是进程，各种系统都需配置该调度

中级调度（内存调度）：提高内存利用率和系统吞吐量

28.处理机调度算法的共同目标：资源利用率、公平性、平衡性、策略强制执行

29.批处理系统的目标：平均周转时间短、系统吞吐量高、处理机利用率高

30.分时系统的目标：响应时间快、均衡性

31.实时系统的目标：截止时间的保证、可预测性

32.作业控制块（JCB）：作业在系统中存在的标志

JCB内容：作业标识、用户名称、用户账号、作业类型（CPU繁忙型、I/O繁忙型、批量型、终端型）、作业状态、调度信息（优先级、作业运行时间）、资源需求（预计运行时间、要求内存大小）、资源使用情况

33.作业运行三阶段：收容阶段、运行阶段、完成阶段