在操作系统的进程管理中 若系统中有 6 个进程要使用互斥资源 R,但最多只允许2个进程进入互斥段(临界区),则信号量 S 的变化范围是( )。
A.-1~1 B.-2~1 C.-3~2 D.-4~2
第1题:
●操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题,通常采用的一种方法是使用 (35) 。若在系统中有若干个互斥资源R、6个并发进程,每个进程都需要5个资源R,那么使系统不发生死锁的资源R的最少数目为 (36) 。
(35) A.中断
B.分派
C.信号量
D.通讯
(36) A.30
B.25
C.6
D.5
第2题:
【题目描述】
● 在操作系统的进程管理中,若系统中有 10 个进程使用互斥资源 R,每次只允许 3个进程进入互斥段(临界区),则信号量S 的变化范围是 (11) 。
(11)
A. –7~1
B. –7~3
C. –3~0
D. –3~10
正确答案:B
第3题:
● 在操作系统的进程管理中,若系统中有 10 个进程使用互斥资源 R,每次只允许 3个进程进入互斥段(临界区),则信号量S 的变化范围是 (11) 。
A. –7~1 B. –7~3 C. –3~0 D. –3~10
第4题:
操作系统通常采用(228)解决进程间合作和资源共享所带来的同步与互斥问题。若在系统中有若干个互斥资源R,5个并发进程,每个进程都需要5个资源R,那么使系统不发生死锁的资源R的最少数日为(229)。
A.调度
B.共享资源
C.信号量
D.通讯
第5题:
● 已知有 6 个进程共享一个互斥段,如果最多允许 3 个进程同时进入互斥段,则信号量 S的变化范围是 (26) ;若信号量 S的当前值为-2,则表示系统中有 (27) 个正在等待该资源的进程。
(26)
A. -5~1
B. -3~3
C. -2~4
D. -2~5
(27)
A. 0
B. 1
C. 2
D. 3
第6题:
●在操作系统的进程管理中,若系统中有8个进程要使用互斥资源R.而最多允许2个进程进入互斥段(临界区),则信号量S的变化范围是(15);若信号量S的当前值为-4,则表示系统中有(16)个正在等待该资源的进程。
(15)A.-2~0
B.-2~1
C.-6~2
D.-8~1
(16)A.1
B.2
C.3
D.4
第7题:
若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么使系统不发生死锁的资源R的最少数目为______。
A.6
B.7
C.9
D.12
第8题:
● 在操作系统的进程管理中,若系统中有10个进程使用互斥资源R,每次只允许 3个进程进入互斥段(临界区),则信号量S的变化范围是 (26) ;若信号量S的当前值为–2,则表示系统中有 (27) 个正在等待该资源的进程。
(26)A.–7~1 B.–7~3 C.–3~0 D.–3~10
(27)A.0 B.1 C.2 D.3
(26)B (27)C
本题考查操作系统进程管理方面的基础知识。
本题中,已知有10个进程共享一个互斥资源R,如果最多允许3个进程同时进入互斥段,这意味着系统有3个单位的资源,信号量的初值应设为3。当第一个申请该资源的进程对信号量S执行P操作,信号量S减1等于2(即3–1),进程可继续执行;当第二个申请该资源的进程对信号量S执行P操作,信号量S减1等于1(即3–2),进程可继续执行……当第10个申请该资源的进程对信号量S执行P操作,信号量S减1等于–7。所以试题(26)的正确答案为B。
在操作系统的进程管理中,由于多个进程竞争同一资源可能会发生死锁,若无外力作用,这些进程都将永远不能再向前推进。为此,最常用的方法是采用信号量(Semaphore)及有关的P、V操作。信号量是表示资源的实体,是一个与队列有关的整型变量,其值仅能由P、V操作改变。“P操作”用于检测信号量是否为正值,若不是,则阻塞调用进程;“V操作”用于唤醒一个阻塞进程恢复执行。根据用途不同,信号量分为公用信号量和私用信号量。公用信号量用于实现进程间的互斥,初值通常设为1,它所联系的一组并行进程均可对它实施P、V操作;私用信号量用于实现进程间的同步,初始值通常设为0或n。本题中,由于每次只允许3个进程进入互斥段(临界区),故信号量的初值为3,当前值为–2,则表示系统中有两个正在等待该资源的进程。因为当第一个申请该资源的进程对信号量S执行P操作,信号量S减1等于2,进程可继续执行;当第二个申请该资源的进程对信号量S执行P操作,信号量S减1等于1,进程可继续执行;当第三个申请该资源的进程对信号量S执行P操作,信号量S减1等于0,进程可继续执行;当第四个申请该资源的进程对信号量S执行P操作,信号量S减1等于–1,进程处于等待状态;当第五个申请该资源的进程对信号量S执行P操作,信号量S减1等于–2,进程处于等待状态。从以上分析可见,当信号量S等于–2时,有两个进程处于等待状态。所以试题(27)的正确答案为C。
第9题:
操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题,通常采用的一种方法是使用(31)。若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要5个资源R,那么使系统不发生死锁的资源R的最少数目为(32)。
A.调度
B.分派
C.信号量
D.通讯
第10题:
● 若系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么系统不发生死锁的资源R 的最少数目为 (24)。
(24)
A. 6
B. 7
C. 9
D. 12