操作系统复习4.doc

程序的并发与顺序执行  临界区管理 进程通信 死锁  死锁检测与解除 选择题 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 至m 3. 在下面的叙述中，正确的是（ ）。 A.临界资源是非共享资源 B.临界资源是任意共享资源 C.临界资源是互斥共享资源 D.临界资源是同时共享资源 4. 对进程间互斥地使用临界资源，进程可以（ ） A.互斥地进入临界区 B.互斥地进入各自的临界区 C.互斥地进入同一临界区 D.互斥地进入各自的同类资源的临界区 5. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（ ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 6. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（ ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（ ）。 A.0 B.0 C.≥0 D.≤0 8．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（ ）。 A.0 B.0 C.≥0 D.≤0 9．如果信号量的当前值为-4，则表示系统中在该信号量上有（ ）个进程等待。 A.4 B.3 C.5 D.0 10．若有4 个进程共享同一程序段，而且每次最多允许3 个进程进入该程序段，则信号量的变化范围是（ ）。 A. 3，2，1，0 B. 3，2，1，0，-1 C. 4，3，2，1，0 D. 2，1，0，-1，-2 11．若信号S 的初值为2，当前值为-1，则表示有( )个等待进程？ A.0 B.1 C.2 D.3 12．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则 信号量的初值应设置为（ ）。 A. 3 B. 1 C. 2 D. 0 13．并发进程之间（ ） A.彼此无关 B.必须同步 C.必须互斥 D.可能需要同步或互斥 14．在操作系统中，有一组进程，进程之间具有直接相互制约性。这组并发进程之间 （ ）。 A.必定无关 B.必定相关 C.可能相关 D.相关程度相同 15. （ ）操作不是P 操作可完成的。 A.为进程分配处理机 B.使信号量的值变小 C.可用于进程的同步 D.使进程进入阻塞状态 多项选择题 1. 有关进程的描述中，（ ）是正确的。 A. 进程执行的相对速度不能由进程自己来控制 B. 利用信号量的P. V 操作可以交换大量信息 C. 同步是指并发进程之间存在的一种制约关系 D. 并发进程在访问共享资源时，不可能出现与时间有关的错误 2. 下列资源中，( ) 是临界资源。 A.打印机 B.非共享的资源 C.共享变量 D.共享缓冲区 3. 进程从执行状态转换到阻塞状态的可能原因是( ). A.时间片完 B.需要等待其它进程的执行结果 C.执行了V 操作 D.执行了P 操作 4. 进程从阻塞状态转换到就绪状态的可能原因是( ). A. 时间片完 B. 其它进程执行了唤醒原语 C. 执行了V 操作 D. 执行了P 操作 5.在单处理机系统中，设系统中有n 个进程（n2）,且当前处理机没有执行进程调度 程序，下述情况哪些可能发生（ ）。 A. 没有运行的进程，有2 个进程处于就绪状态，n 个进程处于等待状态。 B. 一个进程处于运行状态，n-1 个进程处于等待状态。 C. 一个进程处于运行状态，1 个进程处于就绪状态，n-2 个进程处于等待状态。 D. 一个进程处于运行状态，n-1 个进程处于就绪状态，没有进程处于等待状态 判断正误，错误的简要说明理由 1．一个临界资源可以对应多个临界区。 2．互斥地使用临界资源是通过互斥地进入临界区实现的。 3．同步信号量的初值一般为1。 4．引入管程是为了让系统自动处理临界资源的互斥使用问题。 5．生产者－消费者问题是一个既有同