- 搜标题
- 搜题干
- 搜选项
问答题
某数据库有一个写进程，多个读进程，它们之间读、写操作的互斥要求是：写进程正在写该数据库时不能有其他进程读该数据库，也不能有其他进程写该数据库；读进程之间不互斥，可以同时读该数据库。请用信号量及P、V操作描述这一组进程的工作过程。
答案：
在本题中，允许读进程同时读数据库，但写进程正在写数据库时不允许其他进程读数据库，也不允许其他进程写该数据库。为了解决读、...
你可能感兴趣的试题
问答题
假设一个计算机系统具有如下性能特征：处理一次中断，平均需要1ms；一次进程调度，平均需要2ms；将CPU分配给选中的进程，平均需要1ms。再假设其定时器芯片每秒产生100次中断。请同答：操作系统将百分之几的CPU时间用于处理时钟中断
答案：
系统每秒100次时钟中断，时间周期是10ms，因此10%的CPU时间用于时钟中断处理；
问答题
某分时系统中的进程可能出现如图所示的状态变化，回答下列问题：
某分时系统中的进程可能出现如图所示的状态变化，回答下列问题：
(1)根据图示，该系统采用的是什么进程调度策略
(2)把图示中的每一个状态变化的原因填在下表相应的栏中。
| 变化 | 原因 |
| 1 | |
| 2 | |
| 3 | |
| 4 | |
| 5 | |
| 6 |
答案：
题目中没有文字的框应该是就绪队列。(1)系统采用的是时间片轮转法(或者剥夺调度)策略。(2)1是调度程序选择了一个进程可...
问答题
桌子上有一只盘子，每次只能放入或取出一个水果。现有许多苹果和橘子。一家4口人各行其职。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，儿子专等吃盘子中的橘子，女儿专等吃盘子中的苹果。请用P操作、V操作来实现4人之间的同步算法。
答案：
盘子为互斥资源，只能放入一个水果，设信号量empty初值为1；爸爸放苹果前先看看有无空间，若有则抢盘子，放入苹果后向女儿...
问答题
假设一个计算机系统具有如下性能特征：处理一次中断，平均需要1ms；一次进程调度，平均需要2ms；将CPU分配给选中的进程，平均需要1ms。再假设其定时器芯片每秒产生100次中断。请同答：如果操作系统采用轮转法调度，10个时钟中断为1个时间片，那么，操作系统将百分之几的CPU时间用于进程调度(包括调度、分配CPU和引起调度的时钟中断处理时间)
答案：
10次时钟中断一个时间片，则一个时间片是100ms，因此进程调度占用CPU的时间是4%。
问答题
下面是两个并发执行的进程。它们能正确运行吗若不能请举例说明，并改正之。
下面是两个并发执行的进程。它们能正确运行吗若不能请举例说明，并改正之。
Var x:integer;
Process p1 Process p2
Var y,z:integer; Var t,u:integer;
Begin Begin
x:=1; ① x:=0; ②
y:=0; ③ t:=0; ⑥
if x＞=1 then y:=y+1; ④ if x＜=1 then t:=t+2; ⑦
z:=y; ⑤ u:=t; ⑧
end end
答案：
遍历x是两个进程的共享资源，在进程同时申请访问时很容易出错。若采用顺序执行的方法，结构为y=1，z=1，t=2，u=2；...
问答题
兄弟俩共同使用一个账号，每次限存或取10元，存钱与取钱的进程分别如下所示：
兄弟俩共同使用一个账号，每次限存或取10元，存钱与取钱的进程分别如下所示：
begin
amount:integer:
amount:=0;
cobegin
Process SAVE
m1:integer:
begin
m1:=amount:
m1:=m1+10;
amount:=m1;
end;
Process TAKE
m2:integer;
begin
m2:=amount;
m2:=m2-10;
amount:=m2;
end;
coend;
end;
由于兄弟俩可能同时存钱和取钱，因此两个进程是并发的。若哥哥先存了两次钱，但在第3次存钱的时候弟弟在取钱，请问最后账号amount上面可能出现的值如何用P操作、V操作实现两并发进程的互斥执行
答案：
哥哥存两次钱后，amount=20，第三次存钱时，弟弟正在取钱，因没有对amount互斥操作，故发生错误。最后amoun...
问答题
战地指挥官通过无线电不断地向他的3个士兵下达作战指令，但是他必须在得到所有士兵对前一条指令的“acknowledgement”之后才能下达新的指令。请使用P操作、V操作进行指挥官和士兵之间的协同管理，并对解题思路进行简要解释。
答案：
思路如下：
type semaphore=monitor;
var acknowledgement1...
type semaphore=monitor;
var acknowledgement1...
问答题
假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记，而且每次只允许一人进行登记操作。用信号量实现该过程。
答案：
读者有任意多个，但进入阅览室读最多为100人，为此可设一个信号量s，代表空座位的数目；另登记表为临界资源，需设一个用于互...
问答题
用信号量和P操作、V操作编写程序：多个读进程和多个写进程共享一个文件。要求：
用信号量和P操作、V操作编写程序：多个读进程和多个写进程共享一个文件。要求：
(1)写操作只能互斥、独立进行；
(2)读操作可以同时共享读文件；
(3)当有写操作请求时，禁止新的读操作；有正在读文件的进程时，在读操作完成后进行写文件操作。
答案：
设置信号量：
readcount:=0,nwriter:=0,swriter:=1,mutex:=1,wrt:...
readcount:=0,nwriter:=0,swriter:=1,mutex:=1,wrt:...
问答题
用P操作、V操作解决读者/写者问题的正确程序如下：
用P操作、V操作解决读者/写者问题的正确程序如下：
Semaphore:S,Sr;
int rc:
S=1;Sr=1;rc=0;
Reader() {
P(Sr);
rc=rc+1;
if(rc==1) then P(S);
V(Sr);
read_file();
P(Sr);
rc=rc-1;
if(rc==0) then V(S);
V(Sr);
}
Writer() {
P(S);
write_file();
V(S);
}
请回答：程序中什么语句用于读、写互斥，写、写互斥；
答案：
if rc==1 then P(S)中的P(S)用于读/写互斥，写者进程中的P(S)用于写、写互斥，读、写互斥。
问答题
用P操作、V操作解决读者/写者问题的正确程序如下：
用P操作、V操作解决读者/写者问题的正确程序如下：
Semaphore:S,Sr;
int rc:
S=1;Sr=1;rc=0;
Reader() {
P(Sr);
rc=rc+1;
if(rc==1) then P(S);
V(Sr);
read_file();
P(Sr);
rc=rc-1;
if(rc==0) then V(S);
V(Sr);
}
Writer() {
P(S);
write_file();
V(S);
}
请回答：若规定仅允许5个进程同时读，怎样修改程序
答案：
程序中增加一个信号量S5，初值为5，P(S5)语句加在读者进程P(Sr)之前，V(S5)语句加在读者进程第2个V(Sr)...
问答题
假设具有5个进程的集合P={P
0
，P
1
，P
2
，P
3
，P
4
}，系统中有3类资源A、B、C，假设在某时刻有如下状态：
假设具有5个进程的集合P={P
0
，P
1
，P
2
，P
3
，P
4
}，系统中有3类资源A、B、C，假设在某时刻有如下状态：
请问当前系统是否处于安全状态如果系统中的可利用资源Available为(0，6，2)，系统是否安全如果系统处在安全状态，请给出安全序列；如果系统处在非安全状态，说明原因。
答案：
首先在题目的初始条件上找安全序列。要想找安全序列，首先给出进程的剩余需求量，也就是在占有部分资源的基础上，还需要多少资源...
问答题
一个系统中存在某类资源m个，被n(n≤m)个进程共享，即每个进程至少需要一个资源。资源的分配和释放必须一个一个地进行，请证明在以下两个条件下系统是否会发生死锁：每个进程需要资源的最大数在1～m之间；
答案：
这里要进行一下特别的说明。题目中没有强调m与n的大小关系及取值范围，而实际上这点很重要，影响到该证明的正确与否。举例如下...
问答题
某银行计算机系统要实现一个电子转账功能，基本的业务流程是首先对转出方和转入方的账号进行加锁，然后进行转账业务，最后对转出方和转入方的账号进行解锁。如果不采取任何措施，系统会不会发生死锁为什么请设计一种能够避免死锁的方法。
答案：
会死锁。因为对两个账户进行加锁操作是可以分割进行的，若此时有两个用户同时进行转账，P1先对账户A进...
问答题
系统有同类资源m个，供n个进程共享，如果每个进程对资源的最大需求量为由，问m，n，k的值分别是下列情况时(见下表)，是否会发生死锁
| 序号 | m | n | k | 是否会死锁 | 说明 |
| 1 | 6 | 3 | 3 | ||
| 2 | 9 | 3 | 3 | ||
| 3 | 13 | 6 | 3 |
答案：
不发生死锁必须保证至少有1个进程可以得到所需的全部资源并执行完毕，若m≥n(k-1)+1则一定不会发生死锁(见下表)。 ...
问答题
一个系统中存在某类资源m个，被n(n≤m)个进程共享，即每个进程至少需要一个资源。资源的分配和释放必须一个一个地进行，请证明在以下两个条件下系统是否会发生死锁：所有进程需要的资源总数小于m+n。
答案：
用反证法。假设发生死锁，此时系统的资源已全部分配，即m个资源被n个进程占用，但所有进程仍处于等待状态，说明每个进程至少还...
问答题
有一阅览室，读者进入时必须先在一张表上进行登记。该表为每一个座位列出一个表目(包括座位号、姓名、阅览时间)，读者离开时要撤销登记信息。阅览室有100个座位。为描述读者的动作，应编写几个程序，应设置几个进程程序和进程之间的对应关系如何
答案：
在本题中，每个读者都可视为一个进程，有多少读者就有多少进程。这些进程称为读者进程，设为Pi(i=0...
问答题
有一阅览室，读者进入时必须先在一张表上进行登记。该表为每一个座位列出一个表目(包括座位号、姓名、阅览时间)，读者离开时要撤销登记信息。阅览室有100个座位。试用P，V操作描述这些进程间的同步关系。
答案：
在读者进程所执行的程序中，对登记和撤销都需互斥执行，其信号量的初值为1，而对进入阅览室也需互斥执行，其信号量为100。现...
问答题
有3个进程P 1 、P 2 和P 3 并发工作。进程P 1 需用资源S 3 和S 1 ；进程P 2 需用资源S 1 和S 2 ；进程P 3 需用资源S 2 和S 3 。问：为保证进程正确工作，应采用怎样的资源分配策略列举出所有可能的方法。
答案：
可有几种答案：
A．采用静态分配：由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不...
A．采用静态分配：由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不...
问答题
有一只铁笼子，每次只能放入一只动物。猎手向笼中放入老虎，农民向笼中放入猪，动物园等待取笼中的老虎，饭店等待取笼中的猪，试用P，V操作写出能同步执行的程序。
答案：
这个问题实际上可看作是两个生产者和两个消费者共享了一个仅能存放一件产品的缓冲器。生产者各自生产不同的产品，消费者各自取自...
问答题
有三个进程P A ，P B 和P C 合作解决文件打印问题：P A 将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；P B 将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；P C 将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录大小。请用P，V操作来保证文件的正确打印。
答案：
在本题中，进程PA，PB，PC之间的关系为：PA与PB共用一个单缓冲区，而PB又与PC共用一个单缓冲区。当缓冲区1为空时...
问答题
某数据库有一个写进程，多个读进程，它们之间读、写操作的互斥要求是：写进程正在写该数据库时不能有其他进程读该数据库，也不能有其他进程写该数据库；读进程之间不互斥，可以同时读该数据库。请用信号量及P、V操作描述这一组进程的工作过程。
答案：
在本题中，允许读进程同时读数据库，但写进程正在写数据库时不允许其他进程读数据库，也不允许其他进程写该数据库。为了解决读、...
问答题
抽烟问题：有一个烟草代理和三个抽烟者。抽烟者若要抽烟，必须具有烟草、烟纸和火柴。三个抽烟者中，一个缺烟叶、一个缺烟纸、一个缺火柴。烟草代理会源源不断地分别供应烟叶、烟纸和火柴，并将它们放在桌上。如果他放的是烟叶，则缺烟叶的抽烟者会拾起烟叶，制作香烟，然后抽烟；其他类推。试用信号量同步烟草代理和三个抽烟者。
答案：
semaphore smoker[3];//初始0,三个抽烟者
semaphore material[3];/...
semaphore material[3];/...
问答题
计算各调度算法下的作业平均周转时间。
今有三个批处理作业。第一个作业10:00到达，需要执行2小时。第二个作业10:10到达，需要执行1小时。第三个作业10:25到达，需要执行25分钟。分别采取如下(见表(a)，表(b)，表(c))三种作业调度算法：
|
(a)
|
|||
| 算法一 | |||
| 作业号 | 到达时间 | 开始执行时间 | 执行结束时间 |
| 1 | 10:00 | 10:00 | 12:00 |
| 2 | 10:10 | 12:00 | 13:00 |
| 3 | 10:25 | 13:00 | 13:25 |
|
(b)
|
|||
| 算法二 | |||
| 作业号 | 到达时间 | 开始执行时间 | 执行结束时间 |
| 1 | 10:00 | 11:50 | 12:00 |
| 2 | 10:10 | 10:50 | 13:00 |
| 3 | 10:25 | 10:25 | 13:25 |
|
(c)
|
|||
| 算法三 | |||
| 作业号 | 到达时间 | 开始执行时间 | 执行结束时间 |
| 1 | 10:00 | 10:00 | 12:00 |
| 2 | 10:10 | 12:25 | 13:25 |
| 3 | 10:25 | 12:00 | 12:25 |
答案：
采用调度算法1时：
作业1的周转时间为2h；
作业2的周转时间为2.83h；
作业3的周转...
作业1的周转时间为2h；
作业2的周转时间为2.83h；
作业3的周转...
问答题
初始时刻是否是安全状态给出安全序列。
3种资源A(17)、B(5)、C(20)，5个进程P 1 、P 2 、P 3 、P 4 、P 5 ，初始时刻的系统状态(见下表)：
| 进程 | 最大资源需求量 | 已经分配的数量 | 剩余的数量 | ||||||
| A | B | C | A | B | C | A | B | C | |
| P 1 | 5 | 5 | 9 | 2 | 1 | 2 | 2 | 3 | 3 |
| P 2 | 5 | 3 | 6 | 4 | 0 | 2 | |||
| P 3 | 4 | 0 | 11 | 4 | 0 | 5 | |||
| P 4 | 4 | 2 | 5 | 2 | 0 | 4 | |||
| P 5 | 2 | 4 | 3 | 1 | 4 | ||||
答案：
由题目所给出的最大资源需求量和已分配资源数量，可以计算出T0时刻各进程的资源需求量Need。Nee...
问答题
调度算法一、三分别是什么作业调度算法
今有三个批处理作业。第一个作业10:00到达，需要执行2小时。第二个作业10:10到达，需要执行1小时。第三个作业10:25到达，需要执行25分钟。分别采取如下(见表(a)，表(b)，表(c))三种作业调度算法：
|
(a)
|
|||
| 算法一 | |||
| 作业号 | 到达时间 | 开始执行时间 | 执行结束时间 |
| 1 | 10:00 | 10:00 | 12:00 |
| 2 | 10:10 | 12:00 | 13:00 |
| 3 | 10:25 | 13:00 | 13:25 |
|
(b)
|
|||
| 算法二 | |||
| 作业号 | 到达时间 | 开始执行时间 | 执行结束时间 |
| 1 | 10:00 | 11:50 | 12:00 |
| 2 | 10:10 | 10:50 | 13:00 |
| 3 | 10:25 | 10:25 | 13:25 |
|
(c)
|
|||
| 算法三 | |||
| 作业号 | 到达时间 | 开始执行时间 | 执行结束时间 |
| 1 | 10:00 | 10:00 | 12:00 |
| 2 | 10:10 | 12:25 | 13:25 |
| 3 | 10:25 | 12:00 | 12:25 |
答案：
调度算法1是按照作业到达的先后次序执行的，所以它是先来先服务调度算法。
调度算法3是按照作业执行时间从短到长的...
调度算法3是按照作业执行时间从短到长的...
问答题
如果P2请求资源(0，3，4)，能否实施资源分配
3种资源A(17)、B(5)、C(20)，5个进程P 1 、P 2 、P 3 、P 4 、P 5 ，初始时刻的系统状态(见下表)：
| 进程 | 最大资源需求量 | 已经分配的数量 | 剩余的数量 | ||||||
| A | B | C | A | B | C | A | B | C | |
| P 1 | 5 | 5 | 9 | 2 | 1 | 2 | 2 | 3 | 3 |
| P 2 | 5 | 3 | 6 | 4 | 0 | 2 | |||
| P 3 | 4 | 0 | 11 | 4 | 0 | 5 | |||
| P 4 | 4 | 2 | 5 | 2 | 0 | 4 | |||
| P 5 | 2 | 4 | 3 | 1 | 4 | ||||
答案：
在T
0
时刻若进程P
2
请求资源(0，3，4)，因请求资源数(0，3，4)＞剩余资源数(2，2，3)，所以不能分配。
