密级★启用前考试类型：专业综合能力山东省2021年普通高等教育专升本考试专业综合能力测试题库及参考答案
院校科目及题型：济宁学院《计算机操作系统》综合题
该题库为本校专升本专业综合能力测试题库的一个题型的题库，该考试科目有多个常见题型题库。该科目为闭卷考试，时间120分钟，考试后需要将试卷和答题卡一并上交。
注意事项:
1.答题前，考生务必用0.5毫米黑色签字笔将自己的姓名、考生号、座号填写到试卷规定的位置上，并将姓名、考生号、座号填(涂)在答题卡规定的位置；
2.答题必须用0.5毫米黑色签字笔作答，答案必须写在答题卡各题目指定区域内相应的位置；如需改动，先划掉原来的答案，然后再写上新的答案；不能使用涂改液、胶带纸、修正带。不按以上要求作答的答案无效。
一、综合题
1．
试计算：
(1)各个作业的周转时间；
(2)所有作业的平均周转时间；
答:(1)
(2)平均周转时间5.33
2．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中
则逻辑地址0A5C(H)
答:页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=10
2，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。
逻辑地址0A5C (H)所对应的二进制表示形式是：000 1010 0101 1100，根据上面的分析，下划线部分
为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是11(十进制)，即物理块地址为：1011，拼接块内地址10 1110 0101 1100，即2E5CH。
3．某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址。请问：
(1)这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大的使用空间是多少？
(2)逻辑地址2318，4096，850对应的页号、页内地址分别是多少？
答:(1)由于低10位为页内地址，寻址能力为210=1024，于是一页有1024个字节(或1KB)。共有页面26=64。所以一个作业最大的使用空间是64 1024=64KB。
(2)分页系统中每页都一样大(1KB)，所以用逻辑地址除以页面大小，商为页号，余数为页内地址。于是：
逻辑地址2318，页号为2，页内地址为270；
逻辑地址4096，页号为4，页内地址为0；
逻辑地址850，页号为0，页内地址为850。
4．有一组生产者P1，P2，……，PM和一组消费者C1，C2，……，CK，他们通过由n个环形缓冲区构成的缓冲池进行通信，生产者把产品放入缓冲区，消费者从缓冲区取产品来消费。请用wait和signal 原语实现他们的同步操作。
答:生产者和消费者问题
begin
V ar mutex,empty,full:semaphore:=1,n,0;
buffer:array[0,…,n-1] of item;
in,out:integer := 0,0;
parbegin
producer: begin
repeat
produce next product ;
wait (empty);
wait (mutex);
buffer(in):=nextp ;
in := (in+1) mod n ;
signal (full);
signal (mutex);
until false ;
end
consumer: begin
repeat
wait (full);
wait (mutex);
nextc := buffer(out);
out := (out+1) mod n;
signal (empty);
signal (mutex);
consume the item in nextc;
until false ;
end
parend end
5．四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但限制是进程A 和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题：
(1)如何定义信号量及初值；
(2)在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作：
进程A 进程B 进程C 进程D
…………
[1] [3] [5] [7]
read F read F read F read F