第四章 处理机调度
4.3 习题
4.3.1 选择最合适的答案
1．某系统采用了银行家算法，则下列叙述正确的是（ ）。
A.系统处于不安全状态时一定会发生死锁
B.系统处于不安全状态时可能会发生死锁
C.系统处于安全状态时可能会发生死锁
D.系统处于安全状态时一定会发生死锁
2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（ ）。
A.Max[i,j]=Allocation[i,j]+Need[i,j]
B.Need[i,j]= Allocation[i,j]+ Max[i,j]
C.Max[i,j]= Available[i,j]+Need[i,j]
D.Need[i,j]= Available[i,j]+ Max[i,j]
3．下列进程调度算法中，（ ）可能会出现进程长期得不到调度的情况。
A.非抢占式静态优先权法
B.抢占式静态优先权法
C.时间片轮转调度算法
D.非抢占式动态优先权法
4．在下列选项中，属于预防死锁的方法是（ ）。
A.剥夺资源法 B.资源分配图简化法
C.资源随意分配 D.银行家算法
5．在下列选项中，属于检测死锁的方法是（ ）。
A.银行家算法 B.消进程法
C.资源静态分配法 D.资源分配图简化法
6．在下列选项中，属于解除死锁的方法是（ ）。
A．剥夺资源法 B.资源分配图简化法
C．银行家算法 D.资源静态分配法
7．为了照顾紧迫型作业，应采用（ ）。
A.先来服务调度算法 B.短作业优先调度算法
C.时间片轮转调度算法 D.优先权调度算法
8．在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（ ）相同。
A.先来先服务调度算法 B.短作业优先调度算法
第一章 操作系统引论
操作系统功能：
1. 资源管理：协调、管理计算机的软、硬件资源，提高其利用率。
2. 用户角度：为用户提供使用计算机的环境和服务。
操作系统特征：1.并发性：指两个或多个事件在同一时间间隔内发生。
2.共享性：资源可供内存中多个并发执行的进程(线程)共同使用
3.虚拟性：是指通过某种技术把一个物理实体变为若干个逻辑上的对应物
在操作系统中，虚拟的实现主要是通过分时使用的方法。
4.异步性：进程是以人们不可预知的速度向前推进，此即进程的异步性
客户/服务器模式的优点：
1.提高了系统的灵活性和可扩充性
2.提高了OS的可靠性
3.可运行于分布式系统中
微内核的基本功能：
进程管理、进程间通信、存储器管理、 低级I/O功能。
第二章 进程
程序和进程区别： 程序是静止的，进程是动态的，进程包括程序和程序处理的对象
程序顺序执行：顺序性，封闭性，可再现性
程序并发执行：间断性，无封闭性，可再现性
进程： 1.进程是可并发执行的程序的一次执行过程；
2.是系统进行资源分配和调度的一个独立的基本单位和实体；
3.是一个动态的概念。
进程的特征： 1.动态性：
进程是程序的一次执行过程具有生命期；
它可以由系统创建并独立地执行，直至完成而被撤消
2.并发性；
3.独立性；
4.异步性；
进程的基本状态：
1.执行状态；
2.就绪状态；
3.阻塞状态；
进程控制块PCB： 记录和描述进程的动态特性，描述进程的执行情况和状态变化。
是进程存在的唯一标识。
进程运行状态： 1.系统态 （核心态，管态） 具有较高的访问权，可访问核心模块。
2.用户态 （目态 ） 限制访问权
进程间的约束关系：
第四章 处理机调度
一. 选择最合适的答案
1．某系统采用了银行家算法，则下列叙述正确的是（ ）。
A.系统处于不安全状态时一定会发生死锁
B.系统处于不安全状态时可能会发生死锁
C.系统处于安全状态时可能会发生死锁
D.系统处于安全状态时一定会发生死锁
2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（ ）。
**[i,j]=Allocation[i,j]+Need[i,j]
**[i,j]= Allocation[i,j]+ Max[i,j]
**[i,j]= Available[i,j]+Need[i,j]
**[i,j]= Available[i,j]+ Max[i,j]
3．下列进程调度算法中，（ ）可能会出现进程长期得不到调度的情况。
A.非抢占式静态优先权法
B.抢占式静态优先权法
C.时间片轮转调度算法
D.非抢占式动态优先权法
4．在下列选项中，属于预防死锁的方法是（ ）。
A.剥夺资源法 B.资源分配图简化法
C.资源随意分配 D.银行家算法
5．在下列选项中，属于检测死锁的方法是（ ）。
A.银行家算法 B.消进程法
C.资源静态分配法 D.资源分配图简化法
6．在下列选项中，属于解除死锁的方法是（ ）。
A．剥夺资源法 B.资源分配图简化法
C．银行家算法 D.资源静态分配法
7．为了照顾紧迫型作业，应采用（ ）。
A.先来服务调度算法 B.短作业优先调度算法
C.时间片轮转调度算法 D.优先权调度算法
8．在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（ ）相同。
A.先来先服务调度算法 B.短作业优先调度算法
C.时间片轮转调度算法 D.长作业优先调度算法
操作系统重点知识总结
操作系统》重点知识总结
第一章引论
1、操作系统定义：是一组控制和管理计算机硬件和软件资源，合理的对各类作业进行调度以及方便用户使
用的程序的集合。
2、操作系统的作用
1. os作为用户与计算机硬件系统之间的接口。
2. 作为计算机资源的管理者
3. 实现了对计算机资源的抽象。
3、分时系统原理和特征原理：人机交互、共享主机特征：多路性、独立性、及时性、交互性
4、脱机I/O 原理：程序和数据的输入和输出都是在外围机的控制下完成。优点：减少了CPU 空
闲时间、提高了I/O 速度。
5、操作系统四个基本特征；其中最重要特征是什么？（并发）并发、共享、虚拟、异步
第二章进程管理
1 、进程定义、进程特征（结构特征、动态性、并发性、独立性和异步性）
1. 进程是程序的一次执行。
2. 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
3. 进程是具有独立功能的程序在一个数据集合上运行的过程，他是系统进行资源分配和调度的一个独立单位。
动态性、并发性、独立性、异步性。
2、进程的基本状态、相互转换原因及转换图（三态）就绪、阻塞、执行
3、具有挂起状态的进程状态、相互转换原因及其转换图（五态）活动就绪、静止就绪、活动阻塞、静止阻塞、执行 4、什么是进程控制块？进程控制块的作用进程控制块是用于描述进程当前情况以及管理进程运行的全部信息。
1. 作为独立运行基本单位的标志。
2. 能实现间断性运行方式。
3. 提供进程管理、调度所需要的信息
4. 实现与其他进程同步与通信
5、临界资源定义、临界区的定义一次只能为一个进程使用的资源称为临界资源。
每个进程访问临界资源的代码称为临界区。
6、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待
7、记录型信号量的定义，信号量值的物理意义，wait 和signal
操作
8、AND 型信号量的定义，Swait 和Ssignal 操作
