os复习1.docVIP

Ch1 操作系统的定义。（简答题） 操作系统的主要功能（从资源管理的角度）。（填空题） 理解操作系统的主要特性：并发性、共享性和异步性。（选择题） 理解操作系统的基本类型：批处理操作系统、分时操作系统和实时操作系统。（选择题） 用户与操作系统之间的接口：系统调用和操作命令。（填空题） Ch2 理解进程的定义，对进程的管理和控制使用的是什么（原语）； 进程的组成。（选择题） 理解进程的三种基本状态转换。（选择题） 线程与进程的区别。（选择题） 处理器调度的3种调度是什么及其调度对象分别为什么。（填空题、选择题） 了解基本的作业调度和进程调度算法：先来先服务算法FCFS、最短作业优先算法SJF，响应比最高者优先算法HRRF和优先级调度算法。（填空题、选择题） Ch3 理解并发进程的特征（与顺序程序设计相比）：不可再现性、不确定性（选择题） 在多道程序设计系统中，并发进程之间可能存在的两种制约关系：进程互斥和进程同步（填空题，了解何为这两者的具体指什么） 临界资源的定义（选择题、简答题） 同步机制应遵循基本准则（临界区调度原则）（填空题、简答题） 信号量：（1）一种是用于实现进程互斥的信号量，初值一般为1；（2）另一种是用于解决进程同步的信号量，初值表示资源的数量。（填空题、选择题） 例如：对于两个并发进程都想进入临界区，设互斥信号量为S，若某时S=0，表示 。 没有进程进入临界区 有1个进程进入了临界区 有2个进程进入了临界区 有1个进程进入了临界区并且另一个进程正等待进入 PV操作（10分综合题） 例如：进程之间的关系如下图所示，使用P、V操作描述它们之间的同步。 了解管程的作用（选择题） 死锁的定义及其产生死锁的四个条件（简答题） 银行家算法（10分综合题） 例如： 系统某时刻出现如下表所示的资源分配情况： 进程 最大需求(Max) 已分配(Allocation) need 可用资源(Available) P0 3 2 2 2 1 0 1 0 2 2 1 2 2 1 1 1 P1 4 1 6 1 3 1 1 1 1 0 5 0 P2 3 1 4 0 2 1 1 0 1 0 3 0 P3 4 2 0 1 0 0 0 1 4 2 0 0 P4 2 3 3 0 1 2 2 0 1 1 1 0 试问：(要求给出计算过程，包括给出Work初值和变化过程) （1）该状态是否安全？为什么？(如果安全，给出安全序列) （2）如果进程P0申请资源（1，1，1，1），系统能否将资源分配给它？为什么？(如果可以申请，给出安全序列) 答：（1）利用安全算法对该时刻资源分配情况进行分析，如下所示： 赋初值Work= Available=2 1 1 1， Finish[]=false 分配给P4，完成后Work=3 3 3 1， Finish[4]=ture 分配给P2，完成后Work=5 4 4 1， Finish[2]=ture 分配给P3，完成后Work=5 4 4 2， Finish[3]=ture 分配给P0，完成后Work=6 4 5 2， Finish[0]=ture 分配给P1，完成后Work=9 5 6 3， Finish[1]=ture 由以上分析可知，在该时刻存在着一个安全序列{P4，P2，P3，P0，P1}，故系统是安全的。 注： 还存在其他安全序列可选。 （2）如果进程P0要求（1，1，1，1） ①Request0(1,1,1,1)≤Need0(2,2,1,2) ②Request0(1,1,1,1)≤Available(2,1,1,1) ③系统试探分配，修改，由此形成的资源变化情况如下所示： 最大需求 已分配 还需求 可用资源向量 P0 3 2 2 2 2 1 2 1 1 1 0 1 1 0 0 0 赋初值Work= Available=1 0 0 0， Finish[]=false 而Work=1 0 0 0 不能满足任何进程的需要，即不存在安全序列，则系统不能分配资源给进程P。 Ch4 逻辑地址与物理地址的概念，重定位的概念，了解静态重定位与动态重定位的区别（填空题） 理解常用动态（可变）分区分配算法：首次适应算法、最佳适应算法、最坏适应算法。主要指它们的空闲区是按什么顺序形成空闲链表。（填空题、选择题） （必考）分页存储管理的原理 例如：分页式存储管理系统