操作系统第二章复习题一、选择最合适的答案1. 用P、V 操作管理临界区时，信号量的初值一般应定义为（ C ）。
A.–1B.0C.1D.任意值2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。
A.1 至–(m-1)B.1 至m-1C.1 至–mD.1 至m3.在下面的叙述中，正确的是（ C ）。
A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源4.对进程间互斥地使用临界资源，进程可以（ D ）A.互斥地进入临界区B.互斥地进入各自的临界区C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区5.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（ B ）。
A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（ A ）。
A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（ B ）。
A.>0B.<0C.≥0D.≤08．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（ D ）。
A.>0B.<0C.≥0D.≤09．如果信号量的当前值为-4，则表示系统中在该信号量上有（ A ）个进程等待。
A.4B.3C.5D.010．若有 4 个进程共享同一程序段，而且每次最多允许 3 个进程进入该程序段，则信号量的变化范围是（ B ）。
A. 3，2，1，0B. 3，2，1，0，-1C. 4，3，2，1，0D. 2，1，0，-1，-211．若信号S 的初值为2，当前值为-1，则表示有( B )个等待进程？A.0B.1C.2D.312．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（ C ）。
A. 3B. 1C. 2D. 013．并发进程之间（ D ）A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥14．在操作系统中，有一组进程，进程之间具有直接相互制约性。
这组并发进程之间（ B ）。
A.必定无关B.必定相关C.可能相关D.相关程度相同15.（ A ）操作不是P 操作可完成的。
A.为进程分配处理机B.使信号量的值变小C.可用于进程的同步D.使进程进入阻塞状态16.下列步骤中，（ C ）不是创建进程所必须的。
A 建立一个进程控制块B 为进程分配内存C 为进程分配CPUD 将其控制块放入就绪队列17.在进程管理中，当（ B ）时，进程从运行状态变为就绪状态。
A 进程被调度程序选中B 时间片用完C 等待某一个事件发生D 等待的事件发生18.进程和程序的最根本区别在于（ B ）。
A 对资源的占有类型和数量。
B 进程是动态的，而程序是静态的。
C 看它们是否能够并发地在处理机上运行D 进程规模较小，程序规模较大19.一个进程被唤醒意味着（ C ）。
A 该进程的优先数变大B 该进程获得了CPUC 该进程从阻塞状态变为就绪状态D 该进程排在了就绪队列的队首20.进程的3 种状态之间，下列（ C ）转换是不能进行的。
A 就绪状态到运行状态B 运行状态到阻塞状态C 阻塞状态到运行状态D 阻塞状态到就绪状态21.下列情况下，在（ A ）时，进程从阻塞状态转换到就绪状态。
A 等待的某事件已经发生了。
B 时间片用完了C 分配到必要的资源并获得了处理机D 等待某事件22.下面对父进程和子进程的叙述中，正确的是（ BD ）。
A 父进程创建子进程，因此父进程执行完了，子进程才能运行。
B 父进程和子进程之间可以并发执行C 撤消子进程时，应同时撤消其父进程D 撤消父进程时，应同时撤消其子进程23.某进程所申请一次打印事件结束，则该进程的状态可能发生改变是（ D ）A 运行状态转变到就绪状态B 阻塞状态转变到运行状态C 就绪状态转变到运行状态D 阻塞状态转变到就绪状态24. 下列哪一个体现了原语的主要特点?( D )A 并发性B 异步性C 共享性D 不可分割性25.在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使请求I/O 的一个执行状态的进程进入（ D ）状态。
A 活动就绪B 静止就绪C 活动阻塞D 静止阻塞26.如果单CPU 系统中有n 个进程，则就绪队列中进程的个数最多可达到（ C ）个。
A n+1B nC n-1D 127. 在分时系统中，下列描述中，（ C ）不属于响应时间的一部分。
A 处理机对请求信息进行处理的时间B 从键盘输入的请求信息传送到处理机的时间C 请求信息在外存队列上排队等待的时间D 所形成的响应回送到终端显示器的时间28.信箱通信是一种（ B ）通信方式。
A 直接B 间接C 低级D 信号量29.操作系统通过（ B ）对进程进行管理。
A JCB B PCBC DCTD CHCT30.临界区是（ C ）。
A 一个缓冲区B 一段共享数据区C 一段程序D 一个互斥资源二、选择所有正确的答案1.有关进程的描述中，（ AC ）是正确的。
A.进程执行的相对速度不能由进程自己来控制B.利用信号量的P. V 操作可以交换大量信息C.同步是指并发进程之间存在的一种制约关系D.并发进程在访问共享资源时，不可能出现与时间有关的错误2. 下列资源中，( ACD ) 是临界资源。
A.打印机B.非共享的资源C.共享变量D.共享缓冲区3.进程从执行状态转换到阻塞状态的可能原因是( BD ).A.时间片完B.需要等待其它进程的执行结果C.执行了V 操作D.执行了P 操作4.进程从阻塞状态转换到就绪状态的可能原因是( BC ).A. 时间片完B. 其它进程执行了唤醒原语C. 执行了V 操作D. 执行了P 操作5.在单处理机系统中，设系统中有n 个进程（n>2）,且当前处理机没有执行进程调度程序，下述情况哪些可能发生（ BCD ）。
A.没有运行的进程，有2 个进程处于就绪状态，n 个进程处于等待状态。
B.一个进程处于运行状态，n-1 个进程处于等待状态。
C. 一个进程处于运行状态，1 个进程处于就绪状态，n-2 个进程处于等待状态。
D. 一个进程处于运行状态，n-1 个进程处于就绪状态，没有进程处于等待状态三、判断正误，错误的简要说明理由1．一个临界资源可以对应多个临界区。
(√)2．互斥地使用临界资源是通过互斥地进入临界区实现的。
(X)表达不确切，应该是互斥的进入同类临界区。
3．同步信号量的初值一般为1。
(X)互斥信号量的初值一般为1；而同步信号量的初值应视具体情况而定。
4．生产者－消费者问题是一个既有同步又有互斥的问题。
(√)5．进程A、B 共享变量x，需要互斥执行；进程B、C 共享变量y，B、C 也需要互斥执行，因此，进程A、C 必须互斥执行。
(X)不具有传递性。
6.单道程序系统中程序的执行也需要同步和互斥。
(X)单道程序系统不具有并发性，因此不需要同步和互斥。
7. P、V 操作都是原语操作。
（√）8. 进程执行的相对速度不能由进程自己来控制。
（√）9. 利用信号量的P、V 操作可以交换大量信息。
（ X ）10.同步是指并发进程之间存在的一种制约关系。
（√）11.一般来说，用户进程的PCB 存放在用户区，系统进程的PCB 存放在操作系统系统区。
（ X ）12.进程可以由程序、数据和进程控制块描述。
（√）13.进程是程序在一个数据集合上的过程，它是系统进行资源分配和调度的一个独立单位。
（√）。
四、填空题1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。
2、引入了线程的操作系统中，资源分配的基本单位是（进程），CPU 分配的基本单位是（线程）。
3、进程的基本状态由执行、（就绪）、（阻塞）。
4、进程的基本特征是（动态性）、（并发性）、（独立性）、（异步性）、（结构特征）。
5、信号量的物理意义是当信号量值大于0 时表示（系统当前可用资源数目）；当信号量值小于0 时，其绝对值为（因请求该资源而被阻塞的进程数目）。
6、进程由（程序段）、（数据段）、(PCB)三部分组成。
7、进程是一个程序对某个数据集的（一次执行过程）。
8、若一个进程已进入临界区，其他欲进入临界区的进程必须（等待）。
9、程序并发执行与顺序执行时相比产生了一些新特征，分别是（间断性）、（失去封闭性）、（不可再性）。
10、采用用户级线程的系统中，处理器调度的对象是（进程）；采用内核支持的线程系统中，处理器调度的对象是（线程）。
11、高级通信方式分为三大类：（共享存储器系统）、（消息传递系统）、（管道通信系统）。
12、在一个多道程序系统中，进程之间存在着不同关系可以划分为两大类：其中（同步）指进程间存在一定的逻辑关系，需要在执行次序上协调；（互斥）指进程间在使用共享资源方面的约束关系。
解决上述两个问题的一种常用的方法是（信号量机制）。
五、简答题1、在操作系统中为什么要引入进程概念？P37答：因为在多道程序环境下，程序的执行属于并发执行。
可是与此同时，他们将失去其封闭性，并具有间断性及不可再现性的特征。
这决定了通常的程序是不能参与并发执行。
为了使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了"进程"的概念。
2、试说明PCB 的作用。
P41答： OS 调度进程的主要数据，依据记录进程的有关信息，供系统对进程进行控制，标志进程的存在3、试从调度性、并发性、拥有资源及系统开销4 个方面对进程和线程进行比较。
P73答：A.在引进线程的OS 中，把线程作为独立跳读和分派的基本单位，而把进程作为资源拥有的基本单位。
B.在引进线程的OS 中，不仅进程间可并发执行，而且同一进程的多个线程亦可并发执行，因而使OS 具有更好的并发性。
C.进程始终是资源的一个独立单位，而线程自己不拥有系统资源，但是它可以访问其隶属进程的资源。
D.在创建、撤销和切换进程方面，进程开销远大于线程。
4、同步机构应遵循哪些基本准则？P50答：A.空闲让进B.忙着等待C.有限等待D.让权等待5、线程具有哪些属性？P73-74答：A.轻型实体B.独立调度和分派的基本单位C 可并发执行D 共享进程资源六、解答题1．某车站售票厅，任何时刻最多可容纳20 名购票者进入，当售票厅中少于20 购票者时，则厅外的购票者可立即进入，否则需在外面等待。
若把一个购票者看作一个进程，请回答下列问题：(1) 用P、V 操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信号量各种取值的含义。