为什么说PCB是进程存在的唯一标志.pptVIP

* * 1. 为什么说PCB是进程存在的唯一标志？ 答：因为PCB包含了进程的描述信息和控制信息，是进程的动态特征的集中反映，系统在建立进程的同时就建立该进程的PCB，在撤消一个进程时也就撤消其PCB，系统根据PCB而感知某一进程的存在，所以PCB是进程存在的唯一标志。 思考与解答 2. 下述哪些情况是对的？ (1) 进程由自己创建； (2) 进程由自己阻塞；(3) 进程由自己挂起； (4) 进程由自己解除挂起；(5) 进程由自己唤醒；(6) 进程由自己撤消。 答：(2)、(3) 是对的。(1) 进程由父进程建立；(4) 解除挂起又能由其它进程发生；(5) 进程只能由其它进程唤醒；(6) 进程撤消一般由其父进程或祖先发出，不会自己撤消自己。 3. 为什么要引入线程的概念，有什么利和弊？ 答：进程式的过程中免不了在运行中要提出访问管理程序的要求。例如提出I/O要求，也可能由于时钟中断而打断了当前进程的运行，而调度其他就绪进程运行，也就是经常会有进程开关的问题，另外还有两个模式开关的开销，所有这些开销的总和在一定程度上降低了并发进程带来的利益，除此之外，进程概念还有两个严重的局限性。 首先许多应用想并发执行彼此之间的独立的任务，但又必须要共享一个公共的地址空间和其他资源，这些进程本质上是并行的，但传统进程概念对它们以上的要求难以支持，往往把这些应用中的独立的任务串行化，效率很低。其次传统的进程不能很好地利用多处理机系统，因为一个进程在某个时刻只能使用一个处理器，一个应用固然可以创建多个进程，并把它们分别分到多个处理器上执行，但如何做到使用相同的地址空间和资源？这些都促使人们引入线程机制。 4. 进程和线程的关系是什么？线程是由进程建立的，是吗？线程对实现并行性比进程机制有何好处？ 答：进程和线程的关系是：线程是进程内的一个相对独立的可调度的执行单元。 进程在创建时，系统至少需要同时为该进程创建一个线程，即进程中至少要有一个或一个以上的线程，否则进程无法被调度执行。进程是被分给并拥有资源的基本单元，同一进程内的多个线程共享该资源，但线程并不拥有该资源只是使用它们。 线程不是由进程建立的，因为需要时线程可以创建其他线程。 线程对实现并行性比进程机制的好处是： (1) 首先用于创建和撤消线程的开销比创建和撤消进程的系统开销(CPU时间)要少得多。 (2) CPU在线程之间开关时的开销也远比进程之间开关的开销小。线程的执行效率比并发进程执行要有效得多。 (3) 线程机制也增加了通讯的有效性。线程间通讯是在同一进程的地址空间内，共享主存和文件，所以非常简单，无需内核参与。 (4) 方便和简化了用户的程序结构工作。 5. 使用COBGIN/COEND改写下面的表达式以获得最大程度的并行性。 (3?A?B+4) / (C+D) ? ? (E–F) 解：令t1 = A?B, t2 = 3?t1, t3 = 4?t2, t4 = C–D, t5 = E–F, t6 = t4??t5, t7 = t3/ t6 / + ?? ? 4 + – ? 3 A B C D E F t7 t6 t4 t5 t3 t2 t1 begin cobegin begin cobegin t4; t5 coend t6 end begin t1; t2; t3; end coend t7;end S F t1 t2 t3 t7 t4 t5 t6 6. 下面是两个并发执行的程序它们能正确执行吗？若不能正确执行请举例说明并改正之(X是公共变量) cobeginvar x: integer;procecc p1 (进程p1)var y, z: integer;beginx: =1;y: =0;if x=1 then y:=y+1z:=yend procecc p2var t, u: integer;beginx:=0;t:=0;if x1 then t:=t+z;u: =tendcoend 答：错。因临界资源公共变量X需互斥访问，则修改为： cobeginvar x: integer; mutex: integermutex: =1procecc p1 (进程p1)var y, z: integer;beginwait (mutex);x:=1;y:=0;if x=1 then y:=y+1z:=ysignal (mutex);end procecc p2var t, u: integer;