问答题
某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：
虚页号
物理页号
是否在TLB中
0
8
是
1
7
是
2
4
否
3
10
否
4
5
否
5
3
是
6
2
是
其他
not valid
问答题
如果程序执行遇到以下两个虚地址：0AC5H、1AC5H，试计算它们对应的物理地址。
【正确答案】
【答案解析】12C5H，0AC5H。
问答题
页表存放在主存中，对主存的一次存取需要1.5微秒，对TLB的查找时间忽略为0，试问这两次访问共耗费多少时间?
【正确答案】
【答案解析】5+1.5+1.5=4.5微秒。
问答题
简述判断死锁的必要条件。
【正确答案】
【答案解析】① 互斥条件。进程竞争的资源必须互斥使用。 ② 请求与保持条件。当前已拥有资源的进程，仍能申请新的资源，而且，当该进程因为新的资源被其他进程占据而被阻塞时，它仍保持自己的资源不放。 ③ 不可剥夺条件。进程申请的资源，只能在使用完毕时自行释放。 ④ 循环等待条件。存在一个至少包含两个进程的循环等待链，链中的每个进程都在等待下一个进程所占有的资源。
问答题
一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。
Philosopher i:
do{wait(chopstsick[i]；
wait(chopstick[(i+1)%5])
eat
signal(chopstick[i])；
signal(chopstick[(i+1)%5])；
…
think
…
}while(1)；
【正确答案】
【答案解析】假设每个哲学家变得饥饿，同时拿起左边筷子，而右边的筷子为空，这样永远拿不到右边的筷子，处于死锁的状态。 解决方案：规定在拿到左侧的筷子后，先检查右面的筷子是否可用。如果不可用，则先放下左侧筷子，等一段时间再重复整个过程。
问答题
由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?
【正确答案】
【答案解析】DNS查询是采用UDP协议发送的，利用了53端口。
问答题
由个人主机到本地DNS服务器查询是采用了什么方式?
【正确答案】
【答案解析】由题目所示，个人主机到本地DNS的查询是先由个人主机发起，本地DNS服务器返回结果，所以属于递归方式的查询。
问答题
有本地DNS服务器到各个域名服务器的查询采用了什么方式?
【正确答案】
【答案解析】由题目所示，本地DNS到每个域名服务器的查询都会返回一个结果，所以属于迭代查询。
问答题
本地DNS服务器的查询顺序是什么?
【正确答案】
【答案解析】根据域名查询的顺序，先从高级的域名服务器查询，所以查询顺序为根网域-＞cn-＞edu。