一个磁盘机有19,456个柱面，16个读写磁头，并且每个磁道有63个扇区。磁盘以5400rpm的速度旋转。试问：
如果对经典的分页式存储管理策略的页表做细微改造，允许不同页表的页表项指向同一物理页帧，可能的结果有( )。Ⅰ．实现对可重入代码的共享Ⅱ．只需要修改页表项，就能实现内存“复制”操作Ⅲ．容易发生越界访问Ⅳ．实现进程间通信
有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是( )。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是( )。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，分别位于指令的第2个和第3个存储字。(2)数据求反指令COM－(R0)，采用自减型寄存器间接寻址，结果送回自减后的地由E单元。
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现程序段已分配在内存的7、10、19页，而常数区和工作区尚未获得内存。请回答下述问题：
考虑单用户计算机上的下列I／O操作，需要使用缓冲技术的是( )。Ⅰ．图形用户界面下使用鼠标Ⅱ．在多任务操作系统下的磁带驱动器(假设没有设备预分配)Ⅲ．包含用户文件的磁盘驱动器Ⅳ．使用存储器映射I／O，直接和总线相连的图形卡
经CIDR路由汇聚后的路由表如表3-3所示。如果该路由器接收到目的地址为172．16．59．37的分组，则路由器()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
一台域名服务器希望解析域名www.google．com，如果这台主机配置的DNS地址为a，Internet的根域名服务器为b，而存储域名www．google．com与其IP地址对应关系的域名服务器为c，那么这台主机通常先查询( )。
设k是中序线索二叉树中一个有左子女的结点，且k不是根结点，则k在中序序列下的直接前驱结点是( )。
表5-1给出了某工程各工序之间的优先关系和各工序所需的时间(其中“-”表示无先驱工序)，请完成以下各题：
某存储系统中，主存容量是Cache容量的4096倍，Cache被分为64块，当主存地址和Cache地址采用直接映射方式时，地址映射表的大小应为( )。(假设不考虑一致维护位)
下列通道中，以字节为单位进行数据传送的是( )。
假设在没有发生拥塞的情况下，在一条往返时间RTT为10ms的线路上采用慢开始控制策略。如果接收窗口的大小为24KB，最大报文段MSS为2KB。那么发送方能发送出一个完全窗口(也就是发送窗口达到24KB)需要的时间是( )。
B综合应用题41-47小题。/B
设一个没有设置快表的虚拟页式存储系统，页面大小为100字节。一个仅有460个字节的程序有下述内存访问序列(下标从0开始)：10、11、104、170、73、309、185、245、246、434、458、364，为该程序分配有2个可用页帧(Page frame)。试问：
设图G=(V，E)，其中：
V={V
0
，V
1
，V
2
，V
3
}
E={(V
0
，V
1
)，(V
0
，V
2
)，(V
0
，V
3
)，(V
1
，V
3
)}
则从顶点V
0
开始对图G的深度优先遍历序列总共有( )种。
在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指( )。
有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为：H(k)=k mod 11，其中k为关键字，散列地址空间为0～10。要求：