第2章进程作业(附答案).doc

第二章 进程管理 程序在顺序执行（①顺序性:每个操作必须在下一个操作开始之前结束。 ②封闭性:程序一旦开始运行，独占全部资源，其执行结果不受外界因素影响。 ③可再现性:当程序重复执行时，只要程序执行的环境和初始条件相同，必将获得相同的结果。）时和并发执行（并发、资源共享、制约关系和动态等特征）时,分别具有哪些特征? 什么叫进程（进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。）？为什么要引入进程的概念? 进程的基本特征是什么？（动态、共行、独立）请叙述进程与程序的关系和差别？ 进程有哪几种基本状态?请画出各状态之间的状态变化图并说明状态转换的典型原因？ 什么是ＰＣＢ？包含哪些主要内容？其作用是什么 是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。 为什么说PCB是进程存在的唯一标志 ？ 下列哪些情况是对的: ⑴ 进程由自己创建 ⑷ 进程由于自己解除挂起 ⑵ 进程由于自己阻塞 ⑸ 进程由于自己唤醒 ⑶ 进程由于自己挂起 ⑹ 进程由自己撤消 请解释忙等待与阻塞的区别。 用进程状态变迁图，我们可以说明有关处理机管理的大量内容， ⑴ 什么“事件”引起每次显著的状态变迁？ ⑵ 当人们观察系统中所有进程时，我们能够看到由某一进程产生的一次状态变迁也可能引起一进程的变迁。在什么情况下，进程变迁3能立即引起一进程的变迁1发生？ ⑶ 在什么情况下，如果有的话，将发生下述因果变迁: 2 1; 3 2; 4 1 ⑷ 在什么情况下，如果有的话，下述变迁不会立即引起其它变迁发生？ a 1; b 2; c 3; d 4 操作系统的内核是什么? 原语与非内核程序在执行上有什么不同? 什么是进程的控制？包括哪些基本内容 进程的创建,进程的撤消,进程的阻塞,进程的唤醒,进程的挂起,进程的激活,改变进程的优先级…等 ? 什么是线程？试说明进程与线程的关系与区别。 并发进程间的制约有哪两种?引起制约的原因是什么? 我们说程序的并发执行将导致最终失去封闭性.这话对所有的程序都成立吗?试举例说明. 什么叫与时间有关的错误?与时间有关的错误表现在哪些方面?请举例说明之. 什么是进程间的互斥？什么是进程间的同步？这两个概念有何区别? 考虑一台计算机，它没有TEST AND SET LOCK指令，但可以按原子操作方式将一个寄存器的内容与另一个存储器字进行交换，是否能利用该指令写一个达到互斥的例程？ 什么叫临界资源？什么叫临界段？ 对临界区的管理应符合哪些原则?你能用什么工具去写进程间互斥的同步算法?书写该算法时应注意什么问题? 下面是两个并发执行的进程,它们能正确运行吗?若不能正确运行,请举例说明,并改正之 X是定义的公共变量 . Cobegin var x:integer; procedure P1 procedure P2 var y,z:integer; var t,u:integer; begin begin x: 1; x: 0; y: 0; t: 0; if x 1 then y: y+1; if x 1 then t: t+2; z: y u: t end; end; coend; 因修路使A地到B地的多路并行车道变为单车道,请问在此问题中,什么是临界资源?什么是临界段? 什么是信号量?它有什么物理意义？应如何设置初值?请说明信号量的数据结构。 设有n个进程共享一互斥段,对于如下两种情况: ⑴ 每次只允许一个进程进入互斥段; ⑵ 最多允许m个进程 m n 同时进入互斥段; 所采用的信号量是否相同?信号量值的变化范围如何? 什么是公用信号量?什么是私用信号量?各有什么用途? 什么是P、V操作？它们的物理意义什么？进程其它的几种同步与互斥工具如LOCK与LOCK,SEND与RECEIVE可能代替P与V吗？在什么场合下可以,在什么场合下不可以? 今有三个并发进程,R负责从输入设备读入信息并传送给M;M将信息加工并传送给P;P把加工后的信息打印输出.今有: ⑴ 一个缓冲区,容量为K; ⑵ 两个缓冲区,每个容量为K. ⑶ 用PV操作作同步机制,写出这三个进程能正确工作的类PASCAL程序. 现有六个进程P1,P2,…,P6,它们有如下图的并发关系,试用P、V操作实现这些进程间的同步. 设有三个进程A,B,C,其中A和B构成一对生产者和消费者,共享一个由n个缓冲块组成的缓冲池;B和C也构成一对生产者和消费者,共享另一个由m个缓冲块组成的缓冲池.用P、V操作描述它们之间的同步关系. 引入管程的目的是什么？ 进程之间有哪几种通信方式？各种通信方式的特点如何？分别适用于哪些场合？ 什么是消息缓冲通讯? SEND和RECEIVE原语是什