进程同步练习(答案)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
二、问答题
1、管程的定义？管程的特点？
2、管程的条件变量的定义格式？
3、什么是进程通信？
4、高级通信方式可分为哪三大类？
三、算法题
1、哲学家a请哲学家b、c、d到某处讨论问题，约定全体到齐后开始讨论，在讨论的间隙四位哲学家进餐，每人进餐时都需要用到刀、叉各一把。请用信号量及p、v操作说明这四位哲学家的同步、互斥过程。
A、0~1 B、-1~0C、1~-（N-1）D、0~-（N-1）
9、若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是_________。
A、2，1，0，-1B、3，2，1，0 C、2，1，0，-1，-2 D、1，0，-1，-2
10、计算机操作系统中，若P、V操作的信号量S初值为2，当前值为-1，则表示有________等待进程。
A、一个缓冲区B、一段数据区C、同步机制D、一段程序
3、在操作系统中，信号量表示资源实体，是一个与队列有关的_________变量，其值仅能用P、V操作来改变。
A、实体B、整形C、布尔型D、记录型
4、用P、V操作可以解决_______互斥问题。
A、某些B、一个C、一切D、大多数
5、对于记录型信号量，在执行一次P操作时，信号量值应当___A_（3）___;当其值为___B_（4）__时，进程应阻塞。在执行V操作时，信号量的值应当___C（2）___；当其值为__D_（3）__时，应唤醒阻塞队列中的进程。
A、C：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值
B、D：（1）大于0；（2）大于等于0；（3）小于等于0；（4）小于0
6、对于两个并发进程，其互斥信号量为mutex；若mutex=0，则表明_______。
A、没有进程进入临界区
B、有一个进程进入临界区但没进程处于阻塞状态
A、1小时B、5小时C、2.5小时D、8小时
16、现有3个同时到达的作业J1、J2和J3，他们的执行时间分别是T1、T2和T3，且T1< T2< T3.系统按单道方式运行且采用短作业优先算法，则平均周转时间是________。
A、T1+T2+T3B、（3T1+2T2+T3）/3
C、（T1+T2+T3）/3 D、（T1+2T2+3T3）/3
_______v（s）___________
End;
Begin
Parbegin
pi（i=1，2，……）
parend
end
（3）若欲购票者最多为n个人，试写出信号量取值的可能变化范围（最大值和最小值）。
最大值：20
最小值：20-n
C、一个进程进入临界区而另一个进程正处于等待进入临界区状态
D、有两个进程进入临界区
7、设有5个进程共享一个互斥段，如果允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是__________。
A、5B、3C、1 D、0
8、N个进程共享某一临界资源，则互斥信号量的取值范围为_________。
A、0个B、1个C、2个D、3个
11、在9个生产者、6个消费者共享容量为8的缓冲区的生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初始值为__________。
A、1B、6 C、8 D、9
12、信箱通信是一种_________通信方式。
A、直接通信B、间接通信C、低级通信D、信号量
13、在消息缓冲通信方式中，临界资源为________。
A、发送进程B、消息队列C、接收进程D、信箱
14、作业周转时间为________。
A、作业开始时间-作业提交时间B、作业等待时间
C、作业等待时间+作业执行时间D、作业执行时间
15、设有4个作业同时到达，每个作业的执行时间均为2小时，他们在一台处理器上按单道方式运行，则平均周转时间为________。
（1）写出用p、v操作管理这些并发进程时，信号量的初值以及信号量的各种取值的含义。
（2）根据所定义的信号量，把应执行的p、v操作填入下方的横线中，以保证进程能正确的并发执行。
Procedure pi（i=1，2，……）；
Begin
_______p（s）_________
进入售票厅；
购票；
退出售票厅；
一、选择题
1、我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，请选择一条正确的论述。
A、对临界资源是不能实现资源共享的
B、对临界资源，应采取互斥访问方式，来实现共享
C、为临界资源配上相ቤተ መጻሕፍቲ ባይዱ的设备控制块后，便能被共享
D、对临界资源应采取同时访问方式，来实现共享
2、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指_______。
解：题中刀叉均是临界资源，需为它们设置对应的信号量knife1、knife2、fork1、fork2，初值都为1。另外，只有当哲学家到齐后，才可以开始讨论问题，故还需设置4个初值为0的信号量a、b、c、d以指出相应的哲学家a、b、c、d是否已经到达。相应哲学家进程可描述为：
2、某车站售票厅，最多可容纳20名购票者进入，当售票厅中少于20名购票者时，其厅外的购票者可立即进入，否则，需在外面等待。若把一个购票者看作一个进程，请回答下列问题：
1、管程的定义？管程的特点？
2、管程的条件变量的定义格式？
3、什么是进程通信？
4、高级通信方式可分为哪三大类？
三、算法题
1、哲学家a请哲学家b、c、d到某处讨论问题，约定全体到齐后开始讨论，在讨论的间隙四位哲学家进餐，每人进餐时都需要用到刀、叉各一把。请用信号量及p、v操作说明这四位哲学家的同步、互斥过程。
A、0~1 B、-1~0C、1~-（N-1）D、0~-（N-1）
9、若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是_________。
A、2，1，0，-1B、3，2，1，0 C、2，1，0，-1，-2 D、1，0，-1，-2
10、计算机操作系统中，若P、V操作的信号量S初值为2，当前值为-1，则表示有________等待进程。
A、一个缓冲区B、一段数据区C、同步机制D、一段程序
3、在操作系统中，信号量表示资源实体，是一个与队列有关的_________变量，其值仅能用P、V操作来改变。
A、实体B、整形C、布尔型D、记录型
4、用P、V操作可以解决_______互斥问题。
A、某些B、一个C、一切D、大多数
5、对于记录型信号量，在执行一次P操作时，信号量值应当___A_（3）___;当其值为___B_（4）__时，进程应阻塞。在执行V操作时，信号量的值应当___C（2）___；当其值为__D_（3）__时，应唤醒阻塞队列中的进程。
A、C：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值
B、D：（1）大于0；（2）大于等于0；（3）小于等于0；（4）小于0
6、对于两个并发进程，其互斥信号量为mutex；若mutex=0，则表明_______。
A、没有进程进入临界区
B、有一个进程进入临界区但没进程处于阻塞状态
A、1小时B、5小时C、2.5小时D、8小时
16、现有3个同时到达的作业J1、J2和J3，他们的执行时间分别是T1、T2和T3，且T1< T2< T3.系统按单道方式运行且采用短作业优先算法，则平均周转时间是________。
A、T1+T2+T3B、（3T1+2T2+T3）/3
C、（T1+T2+T3）/3 D、（T1+2T2+3T3）/3
_______v（s）___________
End;
Begin
Parbegin
pi（i=1，2，……）
parend
end
（3）若欲购票者最多为n个人，试写出信号量取值的可能变化范围（最大值和最小值）。
最大值：20
最小值：20-n
C、一个进程进入临界区而另一个进程正处于等待进入临界区状态
D、有两个进程进入临界区
7、设有5个进程共享一个互斥段，如果允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是__________。
A、5B、3C、1 D、0
8、N个进程共享某一临界资源，则互斥信号量的取值范围为_________。
A、0个B、1个C、2个D、3个
11、在9个生产者、6个消费者共享容量为8的缓冲区的生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初始值为__________。
A、1B、6 C、8 D、9
12、信箱通信是一种_________通信方式。
A、直接通信B、间接通信C、低级通信D、信号量
13、在消息缓冲通信方式中，临界资源为________。
A、发送进程B、消息队列C、接收进程D、信箱
14、作业周转时间为________。
A、作业开始时间-作业提交时间B、作业等待时间
C、作业等待时间+作业执行时间D、作业执行时间
15、设有4个作业同时到达，每个作业的执行时间均为2小时，他们在一台处理器上按单道方式运行，则平均周转时间为________。
（1）写出用p、v操作管理这些并发进程时，信号量的初值以及信号量的各种取值的含义。
（2）根据所定义的信号量，把应执行的p、v操作填入下方的横线中，以保证进程能正确的并发执行。
Procedure pi（i=1，2，……）；
Begin
_______p（s）_________
进入售票厅；
购票；
退出售票厅；
一、选择题
1、我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，请选择一条正确的论述。
A、对临界资源是不能实现资源共享的
B、对临界资源，应采取互斥访问方式，来实现共享
C、为临界资源配上相ቤተ መጻሕፍቲ ባይዱ的设备控制块后，便能被共享
D、对临界资源应采取同时访问方式，来实现共享
2、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指_______。
解：题中刀叉均是临界资源，需为它们设置对应的信号量knife1、knife2、fork1、fork2，初值都为1。另外，只有当哲学家到齐后，才可以开始讨论问题，故还需设置4个初值为0的信号量a、b、c、d以指出相应的哲学家a、b、c、d是否已经到达。相应哲学家进程可描述为：
2、某车站售票厅，最多可容纳20名购票者进入，当售票厅中少于20名购票者时，其厅外的购票者可立即进入，否则，需在外面等待。若把一个购票者看作一个进程，请回答下列问题：