有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作来保证文件的正确打印。
系统有5个进程，其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。
进程
就绪时刻
服务时间
P1
0
3
P2
2
6
P3
4
4
P4
6
5
P5
8
2
某一计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节编址，每页的大小为1024B。
逻辑页号
存在位
引用位
修改位
叶框号
0
1
1
0
4
1
1
1
1
3
2
0
0
0
…
3
1
0
0
1
4
0
0
0
…
5
1
0
1
5
(1)将下列逻辑地址转换为物理地址，写出计算过程，对不能计算的说明为什么?
0793，1197，2099，3320，4188，5332
(2)假设程序欲访问第2页，页面置换算法为改进的CLOCK算法，请问该淘汰哪页?如何修改页表?上述地址的转换结果是否改变?变成多少?
下述作业调度算法中，______调度算法与作业的估计运行时间有关。
考虑一个树形层次结构文件系统，空闲空间使用空闲空间列表表示。
若程序PA和PB单独执行分别使用了TA和TB时间，设TA=1h，TB=1.5h，其中处理器工作时间分别为18min，27min。如果使用多道程序设计方法，让PA和PB并发工作，假定处理器利用率达到50%，另外有15min的系统程序运行开销，请问系统效率可以提高百分之几?
若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由______临界区构成。
请求页式存储管理系统可能出现的问题是______。
进程创建原语的任务是______。
在使用交换技术时，如果一个进程正在______时，则不能交换出主存。
下面的叙述中，正确的是 。
某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址，则这样的地址机构：
试修改下面生产者-消费者问题解法中的错误。
producer:
begin
repeat
......
producer an item in nextp;
wait(mutex);
wait(full);
buffer(in):=nextp;
signal(mutex);
until false;
end
consumer:
begin
repeat
wait(mutex);
wait(empty);
nextc:=buffer(out);
out:=out+1;
signal(mutex);
consumer item in nextc;
until false;
end
如果允许不同用户的文件可以具有相同的文件名，通常采用______来保证按名存取的安全。
缓冲技术中的缓冲池在______中。
已知某程序访问以下页面： 0，1，4，2，0，2，6，5，1，2，3，2，1，2，6，2，1，3，6，2 如果程序有3个页帧可用且使用下列替换算法，求出现缺页的次数。
可变分区管理中的______算法，空闲区按其大小递增次序组成链。
下面关于优先权大小的论述中，正确的论述是______。
什么是存储器的内零头和外零头?它们是怎么造成的?减少它们应采取什么措施?
分区分配有哪几种?试比较各种分区分配的优缺点。