计算机操作系统-期末复习-第一章+第二章

注意事项：

序号有点问题，影响不大，内容都是各种资料整合和我自己归纳总结的，不喜勿喷，感觉扔回收站可惜了，所以分享出来，能有帮上你的忙就最好不过了，更多复习资料，可以去看我的合集。

第一章：操作系统引论

1. 单道批 处理系统

1. 定义：首先通过脱机方式把一批作业输入到磁带上，并在系统中配上监督程序，在它的控制下，使这批作业能一个接一个地连续处理。每当一个作业执行完毕返回监控程序时，监控程序自动装入下一个作业。
2. 缺点：系统中的资源得不到充分的利用

2. 多道批 处理系统：中断和通道 是多道系统的硬件前提

1. 定义：内存中同时驻留多个独立的程序，它们在操作系统的控制下共享系统资源，相互穿插地运行。
2. 优点：

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

1. 缺点：

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

3. 分时 系统

1. 定义：一台主机上连接了多个终端，同时允许多个用户通过自己的终端，以交互的方式使用计算机，共享主机中的资源的系统
2. 解决的关键问题：

1. 1. 及时接收：多路复用
   2. 及时处理：作业直接进入内存、时间片轮转

1. 1. 1. 时间片：一段很短的时间，eg：30ms，系统规定每个作业每次只能运行一个时间片的时间，然后就暂停该作业的运行，并立即调度下一个作业运行。这样每个用户都能在无感知的情况下得到系统响应。

1. 特点：

1. 1. 多路性——多用户同时使用同一台主机；
   2. 独立性——各用户互不干扰、感觉独占主机；
   3. 及时性——用户请求可以被及时响应；
   4. 交互性——人机对话。

4. 实时系统

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

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

1. 实时 任务 类型：

1. 1. 周期性 实时任务 和 非周期性 实时任务
   2. 硬实时任务 和 软实时任务

1. •实时系统与分时系统的特征比较

•多路性 两者都有

•独立性 两者都有

•及时性 实时系统高

•交互性 分时系统强（唯一分时比实时强的项）

•可靠性 实时系统要求更高

5. 微机操作系统

1. 定义：配置在微型机上的操作系统
2. 按照 操作系统 运行方式的不同 分为三类：

1. 1. •单用户 单任务 操作系统——MS-DOS
   2. •单用户 多任务 操作系统——Windows
   3. •多用户 多任务 操作系统——UNIX、Linux

6. 例题：

1. 允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；
2. 允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为（批处理系统）
3. 在（实时操作系统）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应；
4. 在IBM-PC机上的操作系统称为（微机操作系统）。
5. OS的主要类型有：批处理系统、分时系统、实时系统

7. 操作系统的基本特征：并发性、共享性、虚拟性、异步性，

1. 并发性：两个或多个事件在 同一时间 间隔内 同时发生。

1. 1. 并行性：是指两个或多个事件在 同一时刻 发生。
   2. 并行性 比 并发性 更 苛刻，条件更严格
   3. 进程：指在系统中能 独立运行 并作为 资源分配的基本单位，它由一组机器指令、数据和堆栈组成，是一个能 独立运行的活动实体。

1. 共享性：系统中的资源 可供内存中 多个 并发执行的进程 共同使用

1. 1. 互斥共享：在一段时间内 只允许一个 进程访问资源—— （临界资源）
   2. 同时访问：宏观上在一段时间内允许多个进程“同时”访问某些资源，微观上“轮流”（交替访问）

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

1. 1. •时分 复用技术——利用处理机及设备的空闲运行时间，为其他用户服务：虚拟处理机技术、虚拟设备技术。
   2. •空分 复用技术——提高内存利用率，利用存储器的空闲空间分区域存放和运行其他程序：虚拟存储器技术（内存的时分复用）

1. 异步性：（不确定性）进程是以人们 不可预知的速度 向前推进的。

1. 1. 异步性=‘并发性+资源共享性’的必然结果。
   2. 程序按异步方式运行（异步性）：每道程序何时执行，各个程序的执行顺序以及每道程序所需的时间都不是确定的，也是不可预知的。但是多次运行的结果是完全相同的。（过程不确定，但是结果相同确定）

8. 操作系统的功能：处理机管理、存储器管理、设备管理、文件管理

第二章：进程的描述与控制

补充知识：

1. 

2. 进程=PCB+程序段+数据段

1. 1. PCB 是进程存在的唯一标志
   2. 程序段可以重入代码

1. 进程和程序的一个本质区别是：进程是动态的，程序是静态的
2. 进程的三个基本状态是：就绪，执行，阻塞

1. 1. 由 就绪 到 执行 是由进程调度引起的
   2. 由 执行 到 阻塞 是正在执行的进程发生了某事件，使之无法继续执行而引起的
   3. 进程由创建而产生，由调度而执行，由撤销而消亡。

1. 正在等待他人释放临界资源的进程处于（阻塞）状态，已分配到除CPU外的所有资源的进程处于（就绪）状态，已获得CPU的进程处于（执行）状态。

1. 1. 

1. 

1. 程序的并发执行的特征：间断性，失去封闭性，不可再现性

2. 典型的进程定义：

1. 进程是程序的一次执行；
2. 进程是一个程序及其数据在处理机上顺序执行时所发生的活动；
3. 进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位；

3. 进程的特征：

5. 进程的创建：

6. 进程的终止：

1. 动态性——进程的最基本特征；
2. 并发性——程序在建立进程后并发运行；
3. 独立性——可以独立运行，是系统进行资源分配和调度的独立单位；
4. 异步性——进程以不可预知的速度向前推进。

   4. 状态转换

   

   例题：

   1.在进程状态转换时，下列哪一种状态转换是不可能发生的？（D）

   A.就绪态→执行态（√） B.执行态→就绪态 （时间片完：分配的执行时间用完了而暂停执行，转为就绪状态）

   C.执行态→等待态（√） D.阻塞态→执行态 （×）

   2.某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（C）。

   A.从就绪变为执行 B.从执行变为就绪

   C.从执行变为阻塞 D.从阻塞变为就绪

5. 正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态转变为（ 活动就绪）状态；
6. 处于静止阻塞状态的进程，在进程等待的事件出现后，应变为（ 静止就绪 ）状态；
7. 若进程正处于执行者状态，因终端的请求而暂停下来以便研究其运行情况，这时进程应转变为（ 静止就绪 ）状态，
8. 若进程已处于阻塞状态，则此时应转变为（ 静止阻塞 ）状态。
9. 为使进程由 活动就绪 -> 静止就绪，应利用（挂起(suspend)）原语；
10. 为使进程由 执行状态 -> 阻塞状态，应利用（阻塞(block)）原语；
11. 为使进程由 静止就绪 -> 活动就绪，应利用（激活(active)）原语；
12. 为使进程由 阻塞状态 -> 就绪状态，应利用（唤醒(wakeup)）原语；
13. 申请空白 PCB
14. 为新进程分配其运行所需的资源，包括各种物理和逻辑资源
15. 初始化进程控制块（PCB）
16. 如果进程就绪队列能够接纳新进程，便将新进程插入就绪队列
17. 根据PID获得进程PCB
18. 若进程正处于运行态，终止运行，设置重新调度标志
19. 若进程有子进程，撤销子进程或者为子进程指定新的父进程
20. 回收进程资源
21. 移出所在队列，等待其他程序来搜集信息

7. 同步机制 遵循原则：

1. 空闲让进：当无进程处于临界区，可允许一个请求进入临界区的进程立即进入自己的临界区
2. 忙则等待：当已有进程进入自己的临界区，所有企图进入临界区的进程必须等待
3. 有限等待：对要求访问临界资源的进程，应保证该进程能在有限时间内进入自己的临界区
4. 让权等待：当进程不能进入自己的临界区，应释放处理机

8. （大题必考）进程同步：信号量实现进程同步与互斥

1. 利用信号量画前趋关系图

1. 1. 

9. 进程通信的类型/高级通信方式：

1. 共享存储器 系统
2. 管道通信 系统
3. 消息传递 系统
4. 客户机-服务器 系统

10. 进程的实现方式：

1. 内核支持线程 KST
2. 用户级线程 ULT
3. 组合方式