目前刚整理了20092015的试题过几天2016的也会上传上去希望对你有帮助。。。。。。。答案与试题是配套的选择题没有解析有不懂得可以在文库上我
20092327：DDCAC2832：BAABA
45定义资源信号量empty、eve
、odd，用于控制生产者与消费者之间的同步，其中，empty表示空缓冲区的数目，eve
表示缓冲区中偶数的个数，odd表示缓冲区中奇数的个数；定义互斥信号量mutex，用于实现进程对缓冲区的互斥访问。伪代码描述如下：semahporeemptyNeve
0odd0mutex1
P1while1
xproducewaitemptywaitmutexputxsig
almutexifx20
sig
aleve
else
sig
alodd
P2while1
waitoddwaitmutexgetoddcou
toddsig
almutexsig
alempty
P3while1
waiteve
waitmutexgeteve
cou
teve
sig
almutexsig
alempty
461因为页大小为4KB，所以虚地址中的低12位表示页内地址，剩余高位表示页号。则十六进制虚地址的低三位为页内地址，最高位为页号。
2362H：页号为2，页内地址为362H。先访问快表10
s，未命中，再访问内存中的页表100
s，页表项中的有效位指示该页在内存，根据该页对应的页框号形成物理地址再次访问内存100
s，共计10
s100
s2210
s。
1565H：页号为1，页内地址为565H。先访问快表10
s，未命中，再访问内存中的页表100
s，页表项中的有效位指示该页不在内存，处理缺页108
s，再次访问快表10
s命中，根据该页对应的页框号形成物理地址再次访问内存100
s，共计10
s100
s108
s100
s10
s≈108
s。
25A5H：页号为2，页内地址为5A5H。由于访问2362H时已将页2的表项写入TLB，因此访问快表10
s，命中，根据该页对应的页框号形成物理地址访问内存100
s，共计10
s100
s110
s。（2）虚地址1565H的页号为1，页内地址为565H。目前页0、页2在内存，访问页1时发生缺页，根据LRU置换算法和局部淘汰策略，将页0换出页1换入，因此页1对应的页框号为101H，又块内地址为565H，则虚地址1565H的物理地址为101565H。
20102327：ACBAD2832：BBCCB
46（1）由于计算机的逻辑地址空间和物理地址空间均为64KB216B，按字节编
f址，且页（块）的大小为1KB210B，所以计算机的逻辑地址结构和物理地址结
构均为：
页（页框）号（6位）
页（块）内偏移量（10位）
17CAH00010111110010102，所以17CAH对应的页号是00010125。（2）若采用先进先出（FIFO）置换算法，则置换装入时间最早的页，故0号页被置换，将5号页装入7号页框，所以17CAH对应的物理地址为（0001111111001010）21FCAH。（3）若采用时钟（CLOCK）置换算法，则从当前指针指示页框开r