浙大08秋冬学期《操作系统原理》课程第二章FAQ-奥鹏教育.doc

奥鹏远程教育中心助学服务部 PAGE  Page  PAGE 4 of  NUMPAGES 4 浙大08秋冬学期《操作系统原理》课程第二章FAQ 什么是进程？进程与程序之间有什么关系？ 进程是一个具有一定独立功能的、可并发执行的程序关于某个数据集合的一次运行活动。 进程是程序的一次执行活动，属于动态概念，程序是指令的集合，它是进程运行的静态描述文本。 程序可作为软件资料长期保存，而进程是程序的一次执行过程，是暂时的。 进程具有生命周期。一个进程可以执行一个或几个程序；反之，同一个程序可能由几个进程同时执行。 （4）进程具有并发性，它能真实地描述并发执行的活动，而程序不具备这种特征。 （5）??程具有创建其它进程的功能，程序不具备这种功能。 （6）进程是一个独立的运行单位，也是系统进行资源分配和调度的一个独立单位 什么叫互斥？什么叫同步？ 两个并行的进程A、B，如果当A进行某个操作时，B不能做这一操作，进程间的这种限制条件称为进程互斥。进程间的互相合作的协同工作关系、有前后次序的等待关系称为进程同步。 有哪些方法可以让一个系统不发生死锁？ （1）死锁检测：当系统为进程分配资源时，若未采用任何限制性措施，则必须保存有关资源的 请求和分配信息，并采用某种算法根据这些来检测系统是否已进入死锁状态。 （2）死锁解除：当死锁出现后常采用撤消某些进程或剥夺某些进程资源的方法来解除死锁。 （3）死锁避免：该方法把系统的状态分为安全和不安全两种，并保证系统始终处于安全状态， 从而避免死锁的发生。最有代表性的算法是银行家算法。 （4）死锁预防：通过破坏死锁的4个必要条件中的2～4条件之一来预防死锁的出现，即： 破坏“请求和保持”条件。 破坏“不剥夺”条件。 3）破坏“环路等待”条件。 什么是进程控制块？有何作用？为什么说PCB是进程存在的惟一标志？ 进程包括三个部分：程序、数据集合和进程控制块（PCB）。 进程控制块（PCB）包含进程的描述信息和控制信息，并通过它来表示进程的存在以及反映进程的变化。 PCB的作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。 进程创建时，操作系统首先就要为它分配一个PCB，并通过PCB对进程实施有效的管理和控制，进程终止时，系统必须收回其PCB，因为进程与PCB是一一对应的，系统通过PCB“感知”到某个进程的存在。所以PCB是进程存在的唯一标志。 死锁的四个必要条件是对立的吗？为什么？ 四个必要条件并非是绝对独立的。“占有并等待”条件蕴含“互斥”条件；“循环等待”条件蕴含“互斥”、“占有并等待”以及“非抢占”条件。 前三个条件是导致死锁的必要而非充分条件，它们潜藏着第四个条件。这四个条件一起构成了死锁的充要条件。 某一系统进程的资源分配“瞬间状态”为 进程编号已分配资源矩阵最多资源矩阵可用资源向量 P00 0 1 20 0 1 21 5 2 0 P11 0 0 01 7 5 0 P21 3 5 42 3 5 6 P30 6 3 20 6 5 2 P40 0 1 40 6 5 6使用银行家算法回答：系统是否安全？如果进程P1要求(0，4，2，0)，系统能否立即满足进程的要求？ 解答： 利用安全算法对该时刻资源分配情况进行分析，如下所示： Work Need Allocation Work+Allocation Finish P0 1 5 2 0 0 0 0 0 0 0 1 2 1 5 3 2 true P2 1 5 3 2 1 0 0 2 1 3 5 4 2 8 8 6 true P3 2 8 8 6 0 0 2 0 0 6 3 2 2 14 11 8 true P4 2 14 11 8 0 6 4 2 0 0 1 4