在某计算机中采用了多级存储体系,设计有cache,主存和磁盘,假设访问cache一个字需要花费10ns,若该字不在cache p但是存在在主存中,那么需要100ns载2k cache,然后重新开始定位。若该字既不在cache中,也不在主存中,那么需要10ms的时间装入主存,再化100ns复制到cache,再开始定位。设cache的命中率为0.90,主存的命中率为0.75,那么,该系统访问一个字的平均时间是()。
A. 25000ns
B. 250023ns
C. 250017ns
D. 250020ns
查看答案
在微程序控制器设计中,假设微命令采用最短编码法,需产生N种微操作。则微命令控制字段要设置的位数是()。
设数组S[n]作为两个栈S1和S2的存储空间,对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。
A. S1的栈底位置为O,S2的栈底位置为n一1
B. S1的栈底位置为O,S2的栈底位置为n/2
C. S1的栈底位置为O,S2的栈底位置为n
D. S1的栈底位置为0,S2的栈底位置为1
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ()。
A. 删除指定元素
B. 在最后一个元素的后面插入一个新元素
C. 顺序输出前k个元素
D. 交换第i个元素和2n—i一1个元素的值(i=0,1….,n一1)
在操作系统的以下功能中,不需要硬件支持的是()。
A. 中断系统
B. 时钟管
C. 地址映射
D. 页面调度