《操作系统》期末考试卷3参考答案

《操作系统》期末考试卷（第3套）
参考答案与评分标准
一、单项选择题（共10题，每题2分，共20分）
题号 1 2 3 4 5 6 7 8 9 10
答案 D D C A C B A A B A

二、填空题（共8题，每空1分，10分）
题号 1 2 3 4
答案 临界资源 进程 5 物理地址
题号 5 6 7 8
答案 5744 4504 寻道时间 路径 联机命令 系统调用

三、问答题（共4题，共20分）
1.【参考答案及评分标准】（1）操作系统具有并发、共享、虚拟和异步这四个基本特征。（各1分）并发指两个或多个事件在同一时间间隔内发生；共享指系统中的资源可供内存中多个并发执行的进程（线程）共同使用；虚拟指通过某种技术把一个物理实体变为若干个逻辑上的对应物；异步性指进程是以不可欲知的速度向前推进。
（2）其最基本的特征是并发性。（1分）
2.【参考答案及评分标准】预防死锁；避免死锁；检测死锁；解除死锁。 （各1分）
3.【参考答案及评分标准】页号（1分）、物理块号（1分）、状态位（1分）、访问字段（0.5分）、修改位（0.5分）、外存地址。 （１分）
4.【参考答案及评分标准】输入井、输出井、输入缓冲区、输出缓冲区、输入进程、输出进程。（各1分）

四、综合题（共5题，共40分）
1.【参考答案及评分标准】（1）安全（1分），存在一个安全序列p0，p3，p4，p1，p2（2分）注：安全序列不只一种。（2）不能分配给它（1分）， 理由（略，2分）
2.【参考答案及评分标准】
（1）LRU

缺页次数为8次，缺页率=8/20=40%（图2分，求出缺页率1分）
（2）FIFO

缺页次数为10次，缺页率=10/20=50%（图2分，求出缺页率1分）
3.【参考答案及评分标准】（1）服务次序为65、67、37、14、98、122、124、183（3分），总的移动道数为：
(65-53)+(67-65)+(67-37)+(37-14)+(98-14)+(122-98)+(124-122)+(133-124)=236（2分）
（2）其服务次序为98、183、37、122、14、124、65、67 （3分）
总的移动道数为：
(98-52)+(183-98)+(183-37)+(122-37)+(37-14)+(124-14)+(124-65)+(67-65)=555（2分）
4.【参考答案及评分标准】（1）由于低10位为页内地址，寻址能力为210=1024，1页有1024个字节（或1KB），共有页面26=64。所以一个作业最大空间是641024=64KB。 （5分）
 （2）分页系统中每页都一样大（1KB），所以用逻辑地址除以页面大小，商为页号，余数为页内地址。（2分）
因此，逻辑地址2318，页号为2，页内地址为270；
逻辑地址4096，页号为4，页内地址为0； 
逻辑地址850，页号为0，页内地址为850。（3分）
5.【参考答案及评分标准】（1）非抢占式优先级算法（2分）

（2）作业1的周转时间为10。作业2的周转时间为13-1=12。作业3的周转时间为17-2=15。（2分）
平均周转时间为(10+12+15)/3≈12.33 （1分）
（3）作业1的带权周转时间为10/10=1。作业2的带权周转时间为12/3=4。作业3的带权周转时间为15/3=5。 （2分）
平均带权周转时间为(1+4+5)/3≈3.33 （1分）
五、算法设计题（共1题，共10分）
【参考答案及评分标准】semaphore S1=1,S2=1,Sab=1; int ab=ba=0; (2分)

int main() {
cobegin
{ Pab();
Pba();
}
return 0;
} (2分)