正在进行安全检测...
发布时间：1714919481 来源：文档文库
小
中
大
字号：
目前刚整理了2009-2015的试题 过几天2016的也会上传上去 希望对你有帮助。。。。。。。
答案与试题是配套的 选择题没有解析 有不懂得可以在文库上@我
2009 23-27：D D C A C
28-32：B A A B A 45. 定义资源信号量empty、even、odd，用于控制生产者与消费者之间的同步，其中，empty表示空缓冲区的数目，even表示缓冲区中偶数的个数，odd表示缓冲区中奇数的个数； 定义互斥信号量mutex，用于实现进程对缓冲区的互斥访问。伪代码描述如下：
semahpore empty=N,even=0,odd=0,mutex=1;
P3: P2:
P1: while(1 while(1
while(1 { {
{ wait(even; wait(odd;
x=produce(; wait(mutex; wait(mutex;
wait(empty; geteven(; getodd(;
wait(mutex; counteven(; countodd(;
put(x; signal(mutex; signal(mutex;
signal(mutex; signal(empty; signal(empty; if x%2==0
} } signal(even;
else signal(odd;
}
46. (1 因为页大小为4KB，所以虚地址中的低12位表示页内地址，剩余高位表示页号。则十六进制虚地址的低三位为页内地址，最高位为页号。
2362H：页号为2，页内地址为362H。先访问快表10ns，未命中，再访问内存中的页表100ns，页表项中的有效位指示该页在内存，根据该页对应的页框号形成物理地址再次访问内存100ns，共计10ns+100ns*2=210ns。
1565H：页号为1，页内地址为565H。先访问快表10ns，未命中，再访问内存中的页表100ns，页表项中的有效位指示该页不在内存，处理缺页108ns，再次访问快表10ns命中，根据该页对应的页框号形成物理地址再次访问内存100ns，共计10ns+100ns+108ns+100ns+10ns ≈ 108ns 。
25A5H：页号为2，页内地址为5A5H。由于访问2362H时已将页2的表项写入TLB，因此访问快表10ns，命中，根据该页对应的页框号形成物理地址访问内存100ns，共计10ns+100ns=110ns。
（2）虚地址1565H的页号为1，页内地址为565H。目前页0、页2在内存，访问页1时发生缺页，根据LRU置换算法和局部淘汰策略，将页0换出页1换入，因此页1对应的页框号为101H，又块内地址为565H，则虚地址1565H的物理地址为101565H。
2010 23-27：A C B A D 28-32：B B C C B 46.（1）由于计算机的逻辑地址空间和物理地址空间均为64KB=216B，按字节编
址，且页（块）的大小为1KB=210B，所以计算机的逻辑地址结构和物理地址结构均为：
页（页框）号 （6位） 页（块）内偏移量 （10位）
17CA H=(0001 0111 1100 10102，所以17CAH对应的页号是(0001012=5。
（2）若采用先进先出（FIFO）置换算法，则置换装入时间最早的页，故0号页被置换，将5号页装入7号页框，所以17CA H对应的物理地址为（0001 1111 1100 1010）2=1FCA H 