问答题

在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所化的时间。当第一个作业进入系统后就可开始调度。

作业

到达时间

运行时间
　

1

8.00

2.00
　

2

8.50

0.50
　

3

9.00

0.10
　

4

9.50

0.20
　

(1)计算平均周转时间。(注：提交时刻小数点后的计时单位是小时即8.50相当干8:30)
(2)写出调度作业的顺序。

答案： (1)97.5(2)1，3，2，4。
计算中一率转换为分钟为单位进行计算。开始只有作业l所以执行作业1，作业1...

你可能感兴趣的试题

考虑某个系统在如下时刻的状态。

Allocation

Max

Available

A B C D

A B C D

A B C D

P0

0 0 1

2 0 0 1

1 5 2 0

P1

1 0 0 0

1 7 5 0

P2

1 3 5 4

2 3 5 6

P3

0 0 1 4

0 6 5 6

使用银行家算法回答下面的问题：
(1)Need矩阵是怎样的
(2)系统是否处于安全状态如安全，请给出一个安全序列。
(3)如果从进程P1发来一个请求(0，4，2，0)，这个请求能否立刻被满足如安全，请给出一个安全序列。

答案： (1)Need矩阵如下图
A B C D
P0 0 0 0 0
P1 0 7 ...

设系统中有三类资源A．B和C，又设系统中有5个进程P1，P2，P3，P4和P5。在T0时刻系统状态如下：

最大需求量

已分配资源量

剩余资源量

A B C

A B C

A B C

P1

8 6 4

1 2 1

2 1 1

P2

4 3 3

3 1 1

P3

10 1 3

4 1 3

P4

3 3 3

3 2 2

P5

5 4 6

1 1 3

(1)系统是否处于安全状态如是，则给出进程安全序列
(2)如果进程P5申请1个资源类A，1个资源类B和1个资源类C，能否实施分配为什么

答案： (1)
最大需求量已分配资源量剩余资源量尚需要量
A B C A B C A ...

假设有一个计算进程CP和一个打印进程PP，进程CP将计算结果送入由10个缓冲区组成的缓冲池，进程PP从该缓冲区中取出数据并打印。为实现进程同步，设置信号量SC，SP，送数指针in、取数指针out。同步算法如下：
Struct seinaphone mutex=1 SC=10， SP=0；
Message buffers[10]；
Int in，out=0，0；
Cobegin
Void CP()
while(TRUE)
计算下一个数据到x；
①；
②；
Buffers[in]=x；
③；
V(mutex)；
④；

Void PP()
while(TRUE)
⑤；
⑥；
y=buffers[out]；
⑦；
V(mutex)；
⑧；
打印y中的数据；

coend
问：(1)指出信号量SC，SP初值的物理意义。
(2)要求打印进程打印的数据与计算进程计算的数据个数次序完全一致，在括号内填入有关的语句，完善程序。

答案： (1)SC是指缓冲区有无空位置，初始状态下有10个空位置所以为10。SP是指缓冲区有无数据，初始状态下无数据，所以为0。...

有5个进程如下表。时间从0开始，单位为1，最高优先级为0。

进程到达时间优先级所需运行时间

A 0 2 3

B 2 3 8

C 4 4 6

D 6 1 5

E 8 0 4

绘图说明以下进程调度过程：(1 CPU系统，所有进程只使用CPU)。
请使用时间为横向坐标轴，并请在图中表明每个进程的“等待”和“运行”两种状态。
(1)先来先服务(FCFS)。
(2)轮转调度(Round—Robin)时间片=2。
(3)优先级轮转法(Priority Round—R0bin)时间片=2。
(4)最短进程轮转法(Shortest Process Next)。

答案： FCFS:

[解析] 在进程调度中，先来先服务算法是按照进程到达的时间顺序调度进程。<...

在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，画出三个任务的运行情况，并回答：
(1)这三个任务从同时启动到全部结束的总时间是多少
(2)整个过程中CPU空闲时间共有多少

任务优先级每个任务独立运行时所需的时间

T1 高
　对每个任务

　占用CPU10ms,I/O13ms，再占用CPU5ms

T2 中

T3 低

答案：三个任务的运行情况如下图：(其中细线为T1，虚线为T2，粗线为T3)

因为采取了可剥夺...

在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所化的时间。当第一个作业进入系统后就可开始调度。

作业

到达时间

运行时间
　

1

8.00

2.00
　

2

8.50

0.50
　

3

9.00

0.10
　

4

9.50

0.20
　

(1)计算平均周转时间。(注：提交时刻小数点后的计时单位是小时即8.50相当干8:30)
(2)写出调度作业的顺序。

答案： (1)97.5(2)1，3，2，4。
计算中一率转换为分钟为单位进行计算。开始只有作业l所以执行作业1，作业1...

在一个两道的批处理操作系统中，有6个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示。

作业号

进入时刻

估计运行时间

优先级

JOB1

8:00

90分钟

5

JOB2

8:10

30分钟

6

JOB3

8:30

20分钟

3

JOB4

8:50

25分钟

8

JOB5

9:20

10分钟

2

JOB6

9:40

5分钟

4

系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出．但当有新的作业投入运行时，可以按照优先级进行进程调度。
(1)试给出各个作业的运行时间序列。(例如：JOB1：8:00—8:30，9:10—9:20，…)
(2)试计算出作业的平均周转时间。

答案： (1)各个作业的运行时间序列为：
JOB1 8:00—8:10，8:40—10:00
JOB2 8:...

假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它，但是要卷起并抽掉一支烟，抽烟者需要有三种材料：烟草、纸和胶水。一个抽烟的有烟草，另一个有纸，第三个有胶水。供应者进程无限地提供三种材料，供应者每次将两种材料放到桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者一个信号告诉完成了，供应者就会放另外两种材料在桌上，这种过程一直重复(让三个抽烟者轮流地抽烟)。请用信号量及PV操作实现这四个进程的并发执行。

答案： (此题与爸爸放苹果和桔子，女儿取桔子，儿子取苹果一题类似。)设置四个信号量empty一1表示桌子是否为空，yan=0表示...

某系统中有三个进程P1，P2和P3并发工作，其中，进程P1运行过程中需使用资源S1和S3；进程P2需使用资源S1和S2；进程P3需要使用资源S2和S3。如果进程推进过程中对资源的分配不加以限制，会导致什么样的后果，如何避免这种后果的出现。

答案：会导致死锁发生，比如运行某时刻，P1占用了S1，请求S3；P2占用了s2，请求S1；P3占用了s3，请求S2。这样就会出...

试修改下面消费者生产者问题解法中的错误
Producer：
Begin
Repeat
…
Produce an item in nextp；
Wait(mutex)；
Wait(empty)；
Buffer(in)：=nextp；
(in：=(in+1)mod n；)
Signal(mutex)；
Until false；
End
Consumer：
Begin
Repeat
Wait(mutex)；
Wait(full)：
Nextc：=buffer(out)；
Out：=out+1；
Signal(mutex)；
Consume item in nextc；
Until false；
End

答案： Producer：
Begin
Repeat
Produce an item in nex...

有3个并发进程R、M、P，它们共享同一个缓冲区，假定缓冲区只能存放一条记录。进程R负责从输入设备读信息，每读入一个记录后，就把它放进缓冲区；进程M在缓冲区中加工读入的记录；进程P把加工后的记录打印输出。读入的记录经加工输出后，缓冲区又可以存放下一个记录。试写出他们能够正确执行的并发程序。

答案：此题类似与生产者消费者问题

由图中可知有三个同步关系：①读进程与加工进程的同步，②加工...

如下图所示，get、copy和put三进程共用两个缓冲区s、t(其大小为每次存放一个记录)。get进程负责不断地把输入数据送入缓冲区s中，copy进程负责从缓冲区s中取出记录然后复制到缓冲区t中，put进程负责从缓冲区t中取出然后打印。试用p、v操作实现这三个进程的同步，写出程序描述。

答案：该题可以分成两部分，一部分是get进程与copy进程共享单缓S，另一部分copy进程与put进程共享单缓t，对于第一部分...

已知一个求值公式(A2+5B)/(B+2A)，若A，B已赋值，试画出该公式求值过程的前趋图。

答案：

在此类题中，搞清楚哪个分量的执行是可以并发执行的，哪些是必须顺序执行的。为了描述方便，可设置一些...

两个进程A和B，每一个进程都需要读取数据库中的记录1，2，3假如这两个进程都以1、2、3的次序读取记录，系统将不会发生死锁。但如果A以3、2、1的次序读取记录，B以1、2、3的次序读取记录，则死锁可能会发生。试计算两个进程读取记录的次序如果不确定，那么系统保证不发生死锁的概率是多少

答案：概率为1/3。
每个进程读取3个记录的顺序为3!即6种。两者结合则有6*6=36种可能排列。其中不难看出，只要...

我们将只读数据的进程称为“读者”进程，而写或修改数据的进程称为“写者”进程。允许多个“读者”同时读数据，但不允许“写者”与其他“读者”或“写者”同时访问数据。另外，要保证：一旦有“写者”等待时，新到达的“读者”必须等待，直到该“写者”完成数据访问为止。试用P，V操作正确实现“读者”与“写者”的同步。

答案：本题设有两个共享变量：readcount，writecount，记录读者数量与写者数量，初值为0；两个互斥信号量rmut...

试画出下面四条语句的前趋图：
S1：a=x+2；S2：b=y+4；
S3：c=a+b S4：d=c+6

答案：

前趋图如下：

理发店有一位理发师、一把理发椅及三把供等候理发的顾客做的椅子。如果没有顾客，理发师就去睡觉。如果顾客来时所有的椅子都有人，那么顾客就离去。如果理发师在忙而有空闲的椅子，那么顾客就会坐在其中的一个空闲的椅子上。如果理发师在睡觉，顾客会唤醒他。请利用信号量(semaph。res)，写个程序来协调理发师和顾客进程。

答案：本题中使用两个信号量，customers用来记录等候理发的顾客数，其初值为0；互斥信号量mutex初值为1，用于实现共享...

p个进程共享m个同类资源，每一个资源在任一时刻只能供一个进程使用．每一进程对任一资源都只能使用一有限时间，使用完便立即释放。并且每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需要数目之和小于p+m。试证：在该系统中不会发生死锁。

答案：证：
m＞Need_i＞0；(Need_i表示第i个进程还需要的资源量...

系统中有5个进程P1，P2，P3，P4，P5如表。规定进程的优先数越小优先级越高。试描述在采用下述内种调度算法时，各个进程运行过程，并计算采用每种算法的进程平均周转时间。假设忽略进程的调度时间。
(1)先来先服务调度算法；
(2)短进程优先调度算法；
(3)抢占式优先级调度算法。

进程到达时刻运行时间/ms 优先数

P1 0 3 3

P2 2 6 5

P3 4 4 1

P4 6 5 2

P5 8 2 4

答案： (1)先来先服务调度算法运行过程如下：按到达先后P1，P2，P3，P4，P5。

请用信号量解决以下的“晕独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待，当某一方向无人过桥时，另一方向的行人可以过桥。

答案： A、B表示两个方向；
countA，countB表示A、B方向上已在独木桥上行人数，初值为0；
SA...

在一个单处理器的计算机系统中，有四个进程P1，P2，P3，P4的到达时间和所需要的运行时间如下表所示(时间单位：小时，以十进制计算)，请问
(1)分别写出采用“先来先服务”调度算法、“短进程优先”和“响应比高者优先”调度算法选中进程运行的次序。
(2)分别计算上述三种算法使各进程在就绪队列中的平均等待时间以及三种算法下的平均周转时间。
(3)是否存在缩短平均周转时间的调度策略，如果存在，请提出来，写出选中进程运行的次序，并计算在就绪队列中的平均等待时间以及平均周转时间。

进程	到达时间	运行时间
P1	0.0	8.0
P2	0.4	4.0
P3	1.0	1.0
P4	4.0	3.0

答案：先来先服务，调度次序为P1，P2，P3．P4。
[解析] 先来先服务就是按照到达的次序依次执行。到达次序为P1...

用相应的PV操作实现下图中的前趋图。

答案：设信号量a，b，c如图，初始值为0。

解前趋图此类题，从图中可看出，一个箭头就是一个同...

三个进程P1，P2，P3互斥使用一个包含N(N＞0)个单元缓冲区，P1每次用prodLice()生成一个正整数，并用put()送入缓冲区某一空单元中，P2每次用getoodd()从该缓冲区中取出一个奇数，并用countodd()统计奇数个数，P3每次用geteven()从该缓冲区中取出一个偶数，并用Counteven()统计偶数个数，请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义，要求用伪代码描述。

答案： (1)缓冲区是一互斥资源，因此设互斥信号量mutex。
(2)同步问题：P1、P2因为奇数的放置与取用而同步，...