《操作系统第二章复习题概要》由会员分享，可在线阅读，更多相关《操作系统第二章复习题概要（9页珍藏版）》请在金锄头文库上搜索。
1、操作系统第二章复习题一、选择最合适的答案1. 用P、V 操作管理临界区时，信号量的初值一般应定义为（ ）。A.1 B.0 C.1 D.任意值2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ ）。A.1 至(m-1) B.1 至m-1 C.1 至m D.1 至m3. 在下面的叙述中，正确的是（ ）。A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源4. 对进程间互斥地使用临界资源，进程可以（ ）A.互斥地进入临界区B.互斥地进入各自的临界区C.互斥地进入同一临界区D.互斥地进入各自的同类资源
2、的临界区5. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex1 时表示（ ）。A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex-1 时表示（ ）。A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（ ）。A.0 B.0 B.2）,且当前处理机没有执行进程调度程序，下述情况哪些可能发生（ ）。A.没有运行的进程，有2 个
3、进程处于就绪状态，n 个进程处于等待状态。B.一个进程处于运行状态，n-1 个进程处于等待状态。C. 一个进程处于运行状态，1 个进程处于就绪状态，n-2 个进程处于等待状态。D. 一个进程处于运行状态，n-1 个进程处于就绪状态，没有进程处于等待状态三、判断正误，错误的简要说明理由1一个临界资源可以对应多个临界区。( )2互斥地使用临界资源是通过互斥地进入临界区实现的。( ) 3同步信号量的初值一般为1。( )4生产者消费者问题是一个既有同步又有互斥的问题。( )5进程A、B 共享变量x，需要互斥执行；进程B、C 共享变量y，B、C 也需要互斥执行，因此，进程A、C 必须互斥执行。( ) 6
4、.单道程序系统中程序的执行也需要同步和互斥。( )7. P、V 操作都是原语操作。（ ）8. 进程执行的相对速度不能由进程自己来控制。（ ）9. 利用信号量的P、V 操作可以交换大量信息。（ ）10.同步是指并发进程之间存在的一种制约关系。（ ）11.一般来说，用户进程的PCB 存放在用户区，系统进程的PCB 存放在操作系统系统区。（ ）12.进程可以由程序、数据和进程控制块描述。（ ）13.进程是程序在一个数据集合上的过程，它是系统进行资源分配和调度的一个独立单位。（ ）。四、填空题1、在操作系统中引入线程概念的主要目的是( )。2、引入了线程的操作系统中，资源分配的基本单位是（ ），CPU
5、 分配的基本单位是（ ）。3、进程的基本状态由执行、（ ）、（ ）。4、进程的基本特征是（ ）、（ ）、（ ）、（ ）。5、信号量的物理意义是当信号量值大于0 时表示（ ）；当信号量值小于0 时，其绝对值为（ ）。6、进程由（ ）、（ ）、( )三部分组成。7、进程是一个程序对某个数据集的（ ）。8、若一个进程已进入临界区，其他欲进入临界区的进程必须（ ）。9、程序并发执行与顺序执行时相比产生了一些新特征，分别是（ ）、（ ）、（ ）。10、采用用户级线程的系统中，处理器调度的对象是（ ）；采用内核支持的线程系统中，处理器调度的对象是（ ）。11、高级通信方式分为三大类：（ ）、（ ）、（ ）
6、。12、在一个多道程序系统中，进程之间存在着不同关系可以划分为两大类：其中（ ）指进程间存在一定的逻辑关系，需要在执行次序上协调；（ ）指进程间在使用共享资源方面的约束关系。解决上述两个问题的一种常用的方法是（ ）。五、简答题1、在操作系统中为什么要引入进程概念？答：因为在多道程序环境下，程序的执行属于并发执行。可是与此同时，他们将失去其封闭性，并具有间断性及不可再现性的特征。这决定了通常的程序是不能参与并发执行。为了使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了进程的概念。2、试说明PCB 的作用。答： OS 调度进程的主要数据，依据记录进程的有关信息，供系统对进程进行控
7、制，标志进程的存在3、试从调度性、并发性、拥有资源及系统开销4 个方面对进程和线程进行比较。答：A.在引进线程的OS 中，把线程作为独立跳读和分派的基本单位，而把进程作为资源拥有的基本单位。B.在引进线程的OS 中，不仅进程间可并发执行，而且同一进程的多个线程亦可并发执行，因而使OS 具有更好的并发性。C.进程始终是资源的一个独立单位，而线程自己不拥有系统资源，但是它可以访问其隶属进程的资源。D.在创建、撤销和切换进程方面，进程开销远大于线程。4、同步机构应遵循哪些基本准则？答：A.空闲让进B.忙着等待C.有限等待D.让权等待5、线程具有哪些属性？答：A.轻型实体B.独立调度和分派的基本单位C
8、 可并发执行D 共享进程资源六、解答题1某车站售票厅，任何时刻最多可容纳20 名购票者进入，当售票厅中少于20 购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1) 用P、V 操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信号量各种取值的含义。(2) 根据所定义的信号量，把应执行的P、V 操作填入下述程序中，以保证进程能够正确地并发执行。COBEGIN PROCESS Pi(i=1,2,)Begin ;进入售票厅；购票； ；退出；End；COEND（3）若欲购票者最多为n 个人，写出信号量可能的变化范围（最大值和最小值）。解：售票厅问题：(1)定义一信号量S，初始值为20。S0 S的值表示可继续进入售票厅的人数S=0 表示售票厅中已有20名顾客S0 |S|的值为等待进入售票厅中的人数(2)上线为P(S) 下线为V(S)(3)S的最大值为20，S的最小值为20-N，N为某一时刻需要进入售票厅的最大人数。2 进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分
