OS期末复习总结

期末样题 ：
链接：https://pan.baidu.com/s/12Mfi_lnhBDbuke6B_qCiJg
提取码：khp7

一、易错易混点：

1. 下列进程调度算法中,可能引起进程长时间得不到运行的算法是( )。
   A.时间片轮转法 B.不可抢占式静态优先级算法
   C.可抢占式静态优先级算法 D.不可抢占式动态优先级算法
   解析：BC
   静态优先算法，往往都会使低优先级的进程产生饥饿现象
2. 若系统中并发运行的进程和资源之间满足互斥使用、保持和等待、非剥夺性和循环等待，则可判定系统中发生了死锁。( )
   解析：X
   （1）死锁的必要条件：互斥使用、保持和等待、非剥夺性和循环等待
   （2）充分条件||必要条件
   A C D是B的充分条件
   
   eg:A （我是最帅的程序员） 是B（我是程序员）的充分条件
   A C D是B的必要条件。
   
   eg:A（我是人）是B（我是程序员）的必要条件
   

二、知识点总结

第一章 操作系统导论

1. 操作系统是指提高控制与管理 整个计算机的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提高给用户和其他软件方便的接口和环境，是计算机系统中最基本的系统软件。
2. 操作系统的基本特征：并发、共享、虚拟、异步
   ①并发：指两个或多个事件在同一时刻发生（并行指两个或多个事件在同一时刻发生）
   ②共享：指系统中的资源可供内存中多个并发执行的进程共同使用
   ③虚拟:指把物理上的一个实体变成逻辑上的多个对应物
   ④异步：指内存中的多个进程均按照各自独立的，不可预知的速度向前推荐
   
   

第二章 进程的描述和控制

1. 进程控制块（Process Control Block ,PCB）

• 由程序段、相关的数据段和PCB三部分便构成了进程实体（又称进程映像）。一般情况下，把进程实体简称为进程。
• 进程与PCB一一对应
  创建进程实质上是创建进程实体中的PCB；而撤销进程，实质上是撤销进程的PCB。
• PCB表的大小，决定了系统中最多可存在的并发进程个数 ，称为系统的并发度。
• 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
  从不同角度出发，也可以定义为：
  ①进程是程序的一次执行。
  ②进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
  ③进程是具有独立功能的程序在一个数据集合上运行的过程，他是系统进行资源分配和调度的一个独立单位。
  判断：

2. 
   （1）进程的基本状态：
   ①就绪状态：进程已分配到除CPU以外的所有必要资源后，一旦得到CPU,便可立即执行。
   ②执行状态：正在CPU上运行的进程所处的状态。
   ③阻塞状态：正在执行的进程由于发生某事件暂时无法继续执行时的状态，亦即进程的执行受到阻塞。
   （2）①就绪到执行：进程调度
   ②执行到阻塞：I/O请求；阻塞原语
   ③阻塞到就绪：I/O完成；唤醒原语
   ④执行到就绪：时间片完
   
   解析：进入内存