操作系统第二版第二章课后习题答案.docVIP

第二章 进程和线程 作业答案 1，2，4， 6，7，10，11，12，14, 21 在操作系统中为什么要引入进程概念？它与程序的差别和关系是怎样的？ 答：由于多道程序的并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。用程序这个静态概念已经不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程（Process）”这一概念来描述程序动态执行过程的性质。 进程和程序是两个完全不同的概念。进程与程序的主要区别： 进程 程序 进程是动态概念 程序是静态概念 进程具有并发性，宏观上同时运行 程序本身具有顺序性，程序的并发执行是通过进程实现的 进程具有独立性，是一个能独立运行的单位，是系统资源分配的基本单位，是运行调度的基本单位 程序本身没有此特性 程序和进程无一一对应关系，一个进程可顺序执行多个程序 一个程序可由多个进程共用 进程异步前进，会相互制约 程序不具备此特性 进程和程序之间存在密切的关系：进程的功能是通过程序的运行得以实现的，进程活动的主体是程序，进程不能脱离开具体程序而独立存在。 PCB的作用是什么？它是怎样描述进程的动态性质的？ 答：PCB是进程组成中最关键的部分。每个进程有惟一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发特征是利用PCB表现出来的；PCB是进程存在的唯一标志。 PCB中有表明进程状态的信息，该进程的状态包括运行态、就绪态和阻塞态，它利用状态信息来描述进程的动态性质。 4. 用如图2-26所示的进程状态转换图能够说明有关处理机的大量内容。试回答： ① 什么事件引起每次显著的状态变迁？ ② 下述状态变迁因果关系能否发生？为什么？ （A） 2→1 （B）3→2 （C）4→1 运行状态 运行状态 就绪 状态 阻塞状态 3 4 1 2 图2-26 进程状态转换图 答：（1）就绪 → 运行：CPU空闲，就绪态进程被调度程序选中 运行→阻塞：运行态进程因某种条件未满足而放弃CPU的占用。 阻塞→就绪：阻塞态进程所等待的事件发生了。 运行→就绪：正在运行的进程用完了本次分配给它的时间片 （2）下述状态变迁 （A）2→1，可以。运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。 （B）3→2，不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。 （C）4→1，可以。某一阻塞态进程等到的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。 6. 什么是进程的互斥和同步？ 答： 进程的互斥：逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系。 进程的同步：进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。 7. 什么是临界区和临界资源？进程进入临界区的调度原则是什么？ 答： 一次仅允许一个进程使用的资源称为临界资源。 在每个进程中访问临界资源的那段程序叫做临界区。 进程进入临界区的调度原则： ① 如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 ② 任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其他所有试图进入临界区的进程必须等待。 ③ 进入临界区的进程要在有限时间内退出，以便其他进程能及时进入自己的临界区。 ④ 如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。 10. 系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P，V操作写出这些进程使用打印机的算法。 答： (1) 这三个进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。 （2）设三个进程分别为A、B、C mutex：用于互斥的信号量，初值为1。 进程A 进程B 进程C ... ... ... ... ... ... P(mutex) P(mutex) P(mutex) 使用打印机 使用打印机 使用打印机 V(mutex) V(mutex) V(mutex) … … … 11. 判断下列同步问题的算法是