●若对关系R（A，B，C，D）、S（C，D，E）进行π1,2,3,4,7(σ3=5∧4=6(R×S))运算，则该关系代数表达式与__(45)__是等价的。
（45）A． 

B．σ3=5∧4=6(π_1,2,3,4,7(R×S))
C．π_A,B,C,D,E(R×S)
D．π_1,2,3,4,7(σ3=5(R)×σ4=6(S))

●进程P有6个页面，页号分别为0～5，页面大小为4K，页面变换表如下所示。表中状态位等于1和0分别表示页面在内存和不在内存。假设系统给进程P分配了4个存储块，进程P要访问的逻辑地址为十六进制1165H，那么该地址经过变换后，其物理地址应为十六进制__(46)__；如果进程P要访问的页面4不在内存，那么应该淘汰页号为__(47)__的页面。

（46）A．1165H
B．3165H
C．5165H
D．6165H
（47）A．0
B．1
C．2
D．5

●假设某磁盘的每个磁道划分成11个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，．．．，R9，R10存放在同一个磁道上，记录的存放顺序如下表所示：

如果磁盘的旋转周期为33ms，磁头当前处在R0的开始处。若系统使用单缓冲区顺序处理这些记录，每个记录处理时间为3ms，则处理这11个记录的最长时间为__(48)__；若对信息存储进行优化分布后，处理11个记录的最少时间为__(49)__。
（48）A．33ms
B．336ms
C．366ms
D．376ms
（49）A．33ms
B．66ms
C．86ms
D．93ms

●假设某系统采用非抢占式优先级调度算法，若该系统有两个优先级相同的进程P1和P2，各进程的程序段如下所示，若信号量S1和S2的初值都为0。进程P1和P2并发执行后a、b和c的结果分别为：a=__(50)__，b=__(51)__，c=__(52)__。

（50）A．6
B．7
C．10
D．13
（51）A．4
B．6
C．9
D．10
（52）A．4
B．6
C．10
D．13