网上人大《操作系统》作业2

课程作业
一、单项选择题   (一共20题，每题5分。)
试题1(5分)
【234579】        设有n个进程共享一个相同的程序段，如果每次最多允许m个进程（m≤n）同时进入临界区，则信号量的初值为 （    ）。
A． n
B． m
C． m—n
D． —m
B。标准答案为：B
试题2(5分)
【234584】        有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的正确说法是（    ）。
1）肯定有不正确的结果
2）肯定有正确的结果
3）若控制这些并发进程互斥执行count加1操作，count中的值正确
A． 1）3）
B． 2）3）
C． 3）
D． 1）2）3）的说法均不正确
C。标准答案为：C
试题3(5分)
【234585】        设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别为（    ）。
A． 0，1
B． 1，0
C． 1，2
D． 2，0
B。标准答案为：B
试题4(5分)
【234586】        进程P0和P1的共享变量定义及其初值为：
boolean flag[2];
int turn=0;
flag [0]=false; flag[1]=false;
若进程P0和P1访问临界资源的类C代码实现如下：
void P0()  //进程P0void P1()  //进程1
{ while (TRUE){ while (TRUE)
{ flag[0]=TRUE; turn=1;{ flag[1]=TRUE; turn=0;
while (flag[1]&&(turn==1));while (flag[0]&&(turn==0));
临界区;临界区;
flag[0]=FALSE;flag[1]=FALSE;
}}
}}
并发执行进程P0和P1时产生的情况是（    ）。
A． 不能保证进程互斥进入临界区，会出现“饥饿”现象
B． 不能保证进程互斥进入临界区，不会出现“饥饿”现象
C． 能保证进程互斥进入临界区，会出现“饥饿”现象
D． 能保证进程互斥进入临界区，不会出现“饥饿”现象
B。标准答案为：D
试题5(5分)
【234589】        不需要信号量就能实现的功能是（    ）。
A． 进程同步
B． 进程互斥
C． 执行的前驱关系
D． 进程的并发执行
D。标准答案为：D
试题6(5分)
【234591】        临界区是指并发进程访问共享变量的（    ）。
A． 管理信息
B． 信息存储
C． 数据
D． 代码
B。标准答案为：D
试题7(5分)
【234597】        在操作系统中，P、V操作是一种（    ）。
A． 机器指令
B． 系统调用命令
C． 作业控制命令
D． 低级进程通信原语
D。标准答案为：D
试题8(5分)
【234599】        原语是（    ）。
A． 运行在用户态的过程
B． 操作系统内核
C． 可中断的指令序列
D． 不可分割的指令序列
D。标准答案为：D
试题9(5分)
【234604】        有三个进程共享同一程序段，而每次只允许两个进程进入该程序段，若用P、V操作同步机制，则信号量的取值范围是（    ）。
A． 2，1，0，—1
B． 3，2，1，0
C． 2，1，0，—1
D． 1，0，—1，—2
A。标准答案为：A
试题10(5分)
【234606】        对于两个并发进程，设互斥信号量为mutex（初值为1），若mutex=—1，则（    ）。
A． 表示没有进程进入临界区
B． 表示有一个进程进入临界区
C． 表示有一个进程进入临界区，另一个进程等待进入
D． 表示有两个进程进入临界区
C。标准答案为：C
试题11(5分)
【234608】        若一个系统中共有5个并发进程涉及到某个相同的变量A，则变量A的相关临界区是由（    ）个临界区构成的。
A． 1
B． 3
C． 5
D． 6
C。标准答案为：C
试题12(5分)
【234622】        某系统中有11台磁带机，X个进程共享此磁带机设备，每个进程最多请求使用3台，则系统必然不会死锁的最大X值是（    ）。
A． 4
B． 5
C． 6
D． 7
。标准答案为：B
试题13(5分)
【234627】        三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统（    ）。
A． 有些进程可能永远得不到该类资源
B． 必然有死锁
C． 进程请求该类资源必然能得到
D． 必然是死锁
C。标准答案为：C
试题14(5分)
【234628】        死锁的四个必要条件中，无法破坏的是（    ）。
A． 循环等待资源
B． 互斥使用资源
C． 占有且等待资源
D． 非抢占式分配
。标准答案为：B
试题15(5分)
【234630】        某一系统中，测得其处理器的利用率为1%，I/O的利用率为1%，就绪队列中有2个进程，阻塞队列中有31个进程，此时系统出现异常，则表明系统中有进程（    ）。
A． 空闲
B． 饥饿
C． 死锁
D． 死循环
C。标准答案为：C
试题16(5分)
【234633】        在一个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采取任何方式进行交通管理。下列叙述中正确的是（    ）。
A． 该十字路口不会发生死锁
B． 该十字路口一定会发生死锁
C． 该十字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路口是最有效的方法
D． 该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法
D。标准答案为：D
试题17(5分)
【234634】        系统死锁可以用（    ）来描述。
A． 进程
B． 程序
C． 系统流程图
D． 资源分配图
A。标准答案为：D
试题18(5分)
【234640】        假设系统有两个进程P1和P2，有两种资源S1和S2，每种资源数仅为1个。进程P1使用资源的情况：申请S1——申请S2——释放S1——释放S2；进程P2使用资源的情况：申请S2——申请S1——释放S2——释放S1。系统并发执行进程P1和P2，系统将（    ）。
A． 产生死锁
B． 可能产生死锁
C． 不会产生死锁
D． 无法确定是否会产生死锁
B。标准答案为：B
试题19(5分)
【234641】        下列描述中，（    ）发生死锁。
A． 系统中只有一台光驱和一台打印机，进程P1占有了光驱又申请打印机，但不能立即满足，因为进程P2占有打印机。强行释放P1占有的光驱，以后再重新申请。进程P1释放的光驱让给进程P2，则进程P1、P2
B． 系统中只有一台光驱和一台打印机，排序为R1、R2，对应序号为1、2，进程P1、P2对R1、R2的请求严格按资源序递增的顺序提出，则进程P1、P2
C． 系统中只有一台光驱和一台打印机，进程P1、P2运行前一次性向系统申请它需要的光驱和打印机，则进程P1、P2
D． 系统中只有一台光驱和一台打印机，进程P1占有了光驱又申请打印机，进程P2占有了打印机有申请光驱，则进程P1、P2
C。标准答案为：D
试题20(5分)
【234642】        在银行家算法中的数据结构中，其中最大需求M[n,m]、已经分配A[n,m]、需求N[n,m]三者之间的关系是（    ）。
A． N[i,j]=A[i,j]—M[i,j]
B． N[i,j]=M[i,j]+A[i,j]
C． N[i,j]=M[i,j]—A[i,j]
D． N[i,j]=M[i,j]*A[i,j]
C。标准答案为：C