（1）数组元素a[1][2]的虚拟地址 = 1080 1008H ；页目录号是0001000010B=042H，页号是00 0000 0001B=001H； （2）数组要求支持随机访问，数组 a 在虚拟地址空间中所占区域必须连续；数组 a 在物理地址空间中所占区域不必连续； （3）...

列出前置关系 任务 前置任务 A 无 B 无 C A,B D 无 E C，D ...

（1）Cache采用8路组相联映射方式，主存块大小为64B= 2^6B，按字节编址，主存地址低6位为块内地址，数据区容量各为32KB，行数为32KB/64B=2^9，采用8路组相联，组数为2^9/8=2^6，主存地址中间6位为Cache组号，主存地址为32位，主存地址中高32-6-6...

（1）乘法运算可以通过加法和移位来实现；编译器可以将乘法运算转换成代码段； （2）控制循环次数； （3）①的执行时间最长；③的执行时间最短；            原因：①需要使用其他指令和算法来模拟乘法操作，通常需...

（1）

（1）利用绝对值函数，while循环找到最小的n；和ans比较取小。 （2）bool min(int a,int b,int c){      if(min(a,min(b,c))==a){      &...

（1） （2）bool min(int a,int b,int c){      if(min(a,min(b,c))==a){         return 1;  &n...

（1）100BaseT以太网交换机；100BaseT集线器； （2）64B = (1.51µs + D/(2x10^8m/s))x100Mbps，解得D=210m （3）FF-FF-FF-FF-FF-FF （4）00-11-11-11-11-El；00-11-11...

semaphore S_AC = 0;    //控制操作A和C的执行顺序 semaphore S_BC = 0;    //控制操作B和C的执行顺序 semaphore S_CD = 0;    //控制操作C和D的执行顺序 ...

（1） （2）x 的值为30； （3）需要读2个磁盘块； （4）存取course2需要使用索引节点的一级和二级间接地址项；

（1）磁道号、盘面号、扇区号；磁道号：15位；盘面号：3位；扇区号：9位 （2）5ms + 4.167ms + 0.017ms = 9.183ms （3）DMA控制器向CPU发送了64次总线请求；可以获得总线使用权；采用周期挪用DMA方式，因此若CPU检测到DMA控制器的总线请求信...

（1）SF的逻辑表达式是F15； （2） （3）16 个；指令寄存器IR；连接地址译码器 （4）①PCout = 1, MARin = 1, Read = 1 ②MDRout = 1, IRin = 1；7 （5）控制单元CU；指令寄存器IR和标志寄存器FR

（1）快速排序迭代     ARTITION(A, p, r)     x = A[r] // the pivot     i = p - 1     for j = p to r - 1  ...

（1）利用二叉搜索树的性质的推论：中序遍历为单调递增序列。            中序遍历，保存整个中序遍历序列，最后进行检查。 （2） void inorder(SqBiTree T, int i, int *a,...

（1）100BaseT以太网交换机；100BaseT集线器； （2）64B = (1.51µs + D/(2x10^8m/s))x100Mbps，解得D=210m （3）FF-FF-FF-FF-FF-FF （4）00-11-11-11-11-El；00-11-11...

进行拓扑排序： A, B, C, D, E, F semaphore S_AC = 0;    //控制操作A和C的执行顺序 semaphore S_BC = 0;    //控制操作B和C的执行顺序 semaphore S_CD = 0...

（1） （2）x 的值为30； （3）需要读2个磁盘块； （4）存取course2需要使用索引节点的一级和二级间接地址项；

（1）磁道号、盘面号、扇区号；磁道号：15位；盘面号：3位；扇区号：9位 （2）5ms + 4.167ms + 0.017ms = 9.183ms （3）DMA控制器向CPU发送了64次总线请求；可以获得总线使用权；采用周期挪用DMA方式，因此若CPU检测到DMA控制器的总线请求信...

（1）SF的逻辑表达式是F15； （2） （3）16 个；指令寄存器IR；连接地址译码器 （4）①PCout = 1, MARin = 1, Read = 1 ②MDRout = 1, IRin = 1；7 （5）控制单元CU；指令寄存器IR和标志寄存器FR

（1）快速排序迭代     ARTITION(A, p, r)     x = A[r] // the pivot     i = p - 1     for j = p to r - 1  ...