• 搜标题
  • 搜题干
  • 搜选项
0 / 200字
问答题

消息缓冲通信技术是一种高级通信机制，由Hansen首先提出。
(1)试述高级通信机制与低级通信机制P、V原语操作的主要区别。
(2)请给出消息缓冲机制(有界缓冲)的基本原理。
(3)消息缓冲通信机制(有界缓冲)中提供发送原语send(receiver，a)，调用参数a表示发送消息的内存区首地址，试设计相应的数据结构，并用P、V原语操作实现Send和Receive原语。
答案： (A)高级通信机制与低级通信机制P、V原语操作的主要区别是：
交换信息量方面：利用P、V原语操作作为进程间的同...
题目列表

你可能感兴趣的试题

问答题

在UNIX操作系统中，试述：
(1)为创建一个进程，系统需做哪些准备工作。
(2)进程树如何形成。
(3)用流程图描述“创建进程(fork)”系统调用。
答案： (1)为创建一个进程，首先需要启动UNIX操作系统。系统初启时，会自动建立0#进程，0#进程又创建1#进程，此后0#进程...
问答题

下列程序执行时，系统的输出可能是什么
a=55;
pid=fork();
if (pid==0)
sleep(5);
a=99;
sleep(5);
printf("child leaving\n");
exit(0);
else
sleep(7);
printf("a=%d\n",a);
wait(0);
printf("parent child exited\n");
答案： a=55
child leaving
Darent child exited执行fork()以后，父...
问答题

某系统的进程状态变迁如下图所示：


(1)说明一个进程发生变迁1、3和5的原因。
(2)当发生一个变迁时可能引起另一个变迁的发生，则这两个变迁称为因果变迁。
下述因果变迁是否会发生如果有可能的话，会在什么情况下发生
3→5；3→2；2→1；4→1；4→5
(3)根据此状态变迁图说明该系统的调度策略和调度效果。
答案： (1)变迁1的原因是没有就绪的高优先级进程，系统选择一个低优先级的进程运行；变迁3的原因是运行中的进程因I/O或访问资源...
问答题

有5个待运行作业为A，B，C，D，E，各自估计运行时间为9，6，3，5，x。试问：采用哪种运行次序可以使得平均响应时间最短(答案依赖于x。)
答案： 由于短作业优先算法会使系统平均响应时间最短，所以有：
当0＜x＜3时，应该采用的运算顺序为：x，3，5，6，9...
问答题

假设一个计算机系统具有如下特征：处理一次中断，平均耗时1ms；进行一次进程调度，平均耗时2ms；将CPU分配给选中的进程，又平均需要1ms。再假设其定时器芯片每秒产生100次中断，问：
(1)系统将百分之几的CPU时间用于时钟中断处理
(2)如果采用轮转法调度，10个时钟中断为一个时间片，那么系统将百分之几的CPU时间用于进程调度(包括调度、分配CPU和引起调度的时钟中断处理时间)
答案： (1)100×1ms/1s=10%。
(2)每秒需要10次调度进程，所需时间为：10×(2ms+1ms)=30...
问答题

在设计进程调度算法时，应着重考虑哪儿个问题
答案： (1)引起进程调度的时机。
(2)进程调度的方式。
(3)进程队列的组织。
(4)进程调度算法的选择。
问答题

一个实时系统使用了4个周期事件，其周期分别为50ms，100ms，200ms，250ms。假设这4个周期事件分别需要35ms，20ms，10ms和xms的CPU时间，保持系统可调度的最大x值是多少
答案： 1s中，4个事件分别需要的CPU时间为：
1000/50×35=700ms
1000/100×20=...
问答题

下图中将一组进程分为4类，各类进程之间采用优先级调度，而各类进程内部采用时间片轮转调度，请简述P1，P2，P3，P4，P5，P6，P7，P8进程的调度过程。
答案： 各类进程之间采用优先级调度，而同类进程内部采用时间片轮转调度。先进行优先级4的进程调度，P1，P<...
问答题

有5个任务A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为10min，6min，2min，4min，8min。其优先级分别为3，5，2，1和4，这里5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间(进程切换开销可不考虑)。
(1)先来先服务(按A，B，C，D，E)算法。
(2)优先级调度算法。
(3)时间片轮转算法。
答案： (1)采用FCFS调度算法时，各任务在系统中的执行情况如下表所示：
问答题

给定一组作业J1，J2，…，Jn，它们的运行时间分别为T1，T2，…，Tn，假定这些作业同时到达，并且将在一台CPU上按单道方式运行。证明：若按最短作业优先调度算法运行这些作业，则平均周转时间最短。
答案： 假定有一个非最短作业优先运行序列是最短的，且序列为：Ji1，Ji2，…，J<...
问答题

假定要在一台处理机上执行下列作业：

作业
执行时间
优先级
1
10
3
2
1
1
3
2
3
4
1
4
5
5
2
且假定这些作业在时刻0以1，2，3，4，5的顺序到达。说明分别使用FCFS、RR(时间片=1)、SJF以及非剥夺式优先级调度算法时，这些作业的执行情况。针对上述每种调度算法，给出平均周转时间和平均带权周转时间。
答案： 采用FCFS的调度算法时，各作业在系统中的执行情况如下表所示：
问答题

单道批处理系统中，有四个作业，其有关情况如下表所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。

作业
J1
J2
J3
J4
提交时间/h
8.0
8.6
8.8
9.0
运行时间/h
2.0
0.6
0.2
0.5
答案： 分析响应比高者优先调度算法是指在每次调度作业运行时，先计算后备作业队列中每个作业的响应比，然后挑选响应比最高的投入运行。...
问答题

在一个单道批处理系统中，一组作业的提交时间和运行时间如下表所示：
作业
提交时间
运行时间(小时)
1
8:00
1.0
2
8:50
0.50
3
9:00
0.20
4
9:10
0.10
试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W：

(1)先来先服务。

(2)短作业优先。

(3)响应比高者优先。
答案： 采用先来先服务作业调度算法时，作业的运行情况如下表所示：
问答题

设某计算机系统有一个CPU，一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运动轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms结束。试画出它们的时序关系图，并说明开始运行后，CPU有无空闲等待计算CPU的利用率。
答案：

运行次序为：
0～50ms A计算
50～100ms B计算，A打印
问答题

公路上有一座桥，该桥一次只允许一辆汽车在桥上行驶。当桥上有汽车时，其他汽车不能上桥。试问：
(1)这是一个同步问题还是互斥问题
(2)用信号量和P、V操作描述并发过程的活动。
答案： (1)这一问题是互斥问题。桥是汽车进程互斥使用的资源。
(2)每辆汽车对应一个进程，进程数量不确定。用P
问答题

设P1和P2是两个并发进程，它们共享一个临界资源，其执行临界区的算法如下。请判断该算法是否正确，并说明理由。如果有错，请改正。信号量S1、S2的初始值均为0。
P1 P2
_______________ ________________
while(1) while(1)

临界区: P(s1);
V(S1); 临界区;
… V(S2);
P(S2); …
…

答案： 正确。
执行顺序如下：P1先进入临界区，这时P2等在P(S
问答题

下面是两个并发执行的进程。它们能正确执行吗若不能，试举例说明，并修改之。
Cobegin
Var x: integer;
Process P1
Var y, z:integer;
Begin
x:=1;
y"=0;
If X＞=1 then y:=y+1;
z:=y;
End
Process P2
Var t, u:integer;
Begin
x:=0;
t:=0;
If x＜1 then t:=t+2;
u:=t;
End
Coend
答案： PA和PB是两个并发进程，它们不能正确执行，可能导致结果的不确定性，如：
问答题

有一个理发师、一把理发椅和n巴供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅子上睡觉；当一个顾客到来时，必须唤醒理发师，进行理发；如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。
答案： 使用三个信号量：
·customers，用于记录等候的顾客的数量。
·barbers，用于记录空闲理...
问答题

有座可双向通行的单车道桥，最大载重负荷为4辆汽车。请给出任意一辆车通过该桥的管理算法。
答案： Semaphore s(4);//s初始值为4
//算法过程:
P(S);
汽车上桥、行驶并下桥;
V(S);
问答题

设有一个具有N个信息元素的环形缓冲区，A进程顺序地把信息写入缓冲区，B进程依次地从缓冲区中读出信息。回答下列问题：
(1)叙述A、B两个进程的相互制约关系。
(2)用P、V操作表示A、B进程的同步算法。
答案： (A)A和B两个进程的相互制约关系是既有互斥又有同步：对缓冲区的访问必须互斥，并且当缓冲区满时，A进程不可以写，必须等待...
问答题

在一个飞机订票系统中，多个用户共享一个数据库。多个用户可以同时查询，但若一个用户要订票需更新数据库时，其余所有用户都不可以访问数据库。请画出用户查询与订票的逻辑框图。要求：当一个用户订票而需要更新数据库时，不能因不断有查询者的到来而使他长期等待。
答案： 本题是典型的读者一写者问题。查询操作是读者，订票操作是写者，而且要求写者优先。
为了达到这一控制效果，可以引入...
问答题

从读卡机上读进Ⅳ张卡片，然后复制一份，要求复制出来的卡片与读进来的卡片完全一致。这一工作由三个进程get、copy和put以及两个缓冲区buffer1和buffer2完成。进程get的功能是把一张卡片上的信息从读卡机上读进buffer1，进程copy的功能是把buffer1中的信息复制到buffer2，进程put的功能是取buffer2中的信息并从行式打印机上打印输出。试用P、V操作完成这三个进程间的尽可能并发正确运行的关系(用程序或框图表示)，并指明信号量的作用及初值。
答案： 设互斥信号量SA，SB初值为A，分别用于对bufferA和bufferB的互...
问答题

设有六个进程P1、P2、P3、P4、P5、P6，它们有如下图所示的并发关系。试用P、V操作实现这些进程间的同步。
答案： 用P、V操作实现这些进程间的同步的算法如下：
BEGIN
SA,SB...
问答题

用管程的方法解决生产者一消费者问题：有若干个生产者和消费者共享一个容量为m的缓冲区。
答案： 代码如下：
monitor producer_consumer
{
item buffer...
问答题

某高校计算机系开设有网络课并安排了上机实习，假设机房共有2m台机器，有2n名学生选修该课，规定：
(1)每两个学生组成一组，各占一台机器，协同完成上机实习。
(2)只有一组的两个学生到齐，并且此时机房有空闲机器时，该组学生才能进入机房。
(3)上机实习由一名教师检查，检查完毕，一组学生同时离开机房。
试用P、V操作模拟上机实习过程。
答案： 在本题中，为了保证系统的控制流程，增加了Monitor进程，用于控制学生的进入和计算机分配。从题目本身来看，虽然没有明确...
问答题

进程A、B、C坐在圆桌旁讨论问题(面朝圆桌)，每个人都从其右边那个人的信箱里取得讨论的问题，回答完一个问题后提出一个新问题放在左边的信箱中。假设A右边的信箱可放3个问题，B右边的信箱可以放2个问题，C右边的信箱可以放3个问题，初始时A右边的信箱中有2个问题。用信号量写出3个人讨论问题的同步算法。
答案： 3个信箱分别需要2个信号量：信箱A为Sa、Wa，信箱B为Sb
问答题

超市可容纳500人同时购物，有6扇可供出入的门，既可进又可出，每扇门只允许一个人通过，试回答以下问题：
(1)用PV操作及信号量描述进入和离开该超市的算法，使得该超市的购物容量得到最大限度的发挥。
(2)如再加一个限制条件：同一个顾客进出必须通过同一扇门，那么相应算法如何编写
答案： (1)定义信号量s，初始值500，代表超市中顾客数量；定义信号量S1、S2、...
问答题

消息缓冲通信技术是一种高级通信机制，由Hansen首先提出。
(1)试述高级通信机制与低级通信机制P、V原语操作的主要区别。
(2)请给出消息缓冲机制(有界缓冲)的基本原理。
(3)消息缓冲通信机制(有界缓冲)中提供发送原语send(receiver，a)，调用参数a表示发送消息的内存区首地址，试设计相应的数据结构，并用P、V原语操作实现Send和Receive原语。
答案： (A)高级通信机制与低级通信机制P、V原语操作的主要区别是：
交换信息量方面：利用P、V原语操作作为进程间的同...
问答题

有三个进程P1、P2和P3并发工作。进程P3需用资源S3和S1，进程P2需用资源S1和S2，进程P3需用资源S2和S3。回答：
(1)若对资源分配不加限制，会发生什么情况为什么
(2)为保证进程正确地工作，应采用怎样的资源分配策略为什么
答案： (1)可能会发生死锁。
例如：进程P1、P2和P3
问答题

某银行计算机系统要实现一个电子转账系统，基本的业务流程是首先对转出方和转入方的账户进行加锁，然后进行转账业务，最后对转出方和转入方的账户进行解锁。如果不采取任何措施，系统会不会发生死锁为什么如果会发生死锁，请设计一种能够避免死锁的解决方案。
答案： 会发生死锁。例如两个账号A和B，有两个转账业务，分别是从A转入B和从B转入A。这两个业务在执行时可能会发生：一个业务锁定...
问答题

设系统中有三种类型的资源(A、B、C)和五个进程(P1、P2、P3、P4、P5)，A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下面两个表所示。系统采用银行家算法实施死锁避免策略。
(1)T0时刻是否为安全状态若是，请给出安全序列。
(2)在T0时刻若进程P2请求资源(0，3，4)，是否能实施资源分配为什么
(3)在(2)的基础上，若进程P4请求资源(2，0，1)，是否能实施资源分配为什么
(4)在(3)的基础上，若进程请求资源(0，2，0)，是否能实施资源分配为什么

进程
最大资源需求量
已分配资源数量
A B C
A B C
P1
5 5 9
2 1 2
P2
5 3 6
4 0 2
P3
4 0 11
4 0 5
P4
4 2 5
2 0 4
P5
4 2 4
3 1 4
A B C
剩余资源数
2 3 3
答案： (1)T0时刻是安全状态，因为可以找到一个安全的序列(P4，P5<...
问答题

某系统有同类资源m个，供n个进程共享。如果每个进程最多申请x个资源(其中1≤x≤m)。请证明：当n(x-1)+1≤m时，系统不会发生死锁。
答案： 由于每个进程最多申请使用x个资源，在最坏的情况下，每一个进程都得到了(x-1)个资源，并且现在均需申请最后一个资源。这时...
问答题

考虑由n个进程共享的具有m个同类资源的系统，证明：如果对i=1，2，…，n，有Need＞0而且所有最大需求量之和小于m+n，那么该系统是死锁无关的。
答案： 设每个进程对共享资源的最大需求量为x(0＜x≤m)，由于每个进程最多申请使用x个资源，在最坏的情况下，每个进程都得到了(...
问答题

假设三个进程共享四个资源，每个进程一次只能预定或释放一个资源，每个进程最多需要两个资源，试证明这样做不会发生死锁。
答案： 在最坏情况下，三个进程各占用一个资源，并同时请求第二个资源。由于系统中还有一个未用的资源，所以三个进程中的一个可以被满足...
问答题

如下图所示，相交的四条单行线不幸塞车。根据死锁的四个条件来分析和判断它是否是死锁现象。请添加新的规则，以保证不再出现死锁。
答案： 是死锁现象，原因如下：
(1)互斥：交叉路口有车时，另一方向不能通行。
(2)持有并等待：图中的车辆...
微信扫码免费搜题