- 搜标题
- 搜题干
- 搜选项
问答题
假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(write back)策略，块大小为64B，并且每块设置了1位有效位。请问：主存地址字段如何划分？要求说明每个字段的含义、位数和在主存地址中的位置。
答案：
正确答案：Cache的行数为4KB/64B=64；因为采用4路组相联，所以每组有4行，共16组。主存地址空间大小为64K...
你可能感兴趣的试题
画出相应的AOE网。
问答题
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，我们可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，当输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们的和正好是输入的那个整数数字。如果有多对数字的和等于输入的整数数字，输出任意一对即可。要求：给出算法的基本设计思想。
答案：
正确答案：基本设计思想：如果我们不考虑时间复杂度，最简单的想法是先在数组中固定一个数字，再依次判断数组中剩下的n—1个数...
问答题
表5—1给出了某工程各工序之间的优先关系和各工序所需的时间（其中“ ”表示无先驱工序），请完成以下各题：
表5—1给出了某工程各工序之间的优先关系和各工序所需的时间（其中“ ”表示无先驱工序），请完成以下各题：
列出各事件的最早发生时间和最迟发生时间。
答案：
正确答案：所有事件的最早发生时间ve，如下所示： ve (v1) —O ve (V2
问答题
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，我们可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，当输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们的和正好是输入的那个整数数字。如果有多对数字的和等于输入的整数数字，输出任意一对即可。要求：根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
答案：
正确答案：算法实现如下： } if (count==n) //n为该有向图中结点的总数 yes=1； return ye...
问答题
表5—1给出了某工程各工序之间的优先关系和各工序所需的时间（其中“ ”表示无先驱工序），请完成以下各题：
表5—1给出了某工程各工序之间的优先关系和各工序所需的时间（其中“ ”表示无先驱工序），请完成以下各题：
求出关键路径并指明完成该工程所需的最短时间。
答案：
正确答案：求所有活动的最早发生时间e、最迟发生时间l和时间余量1—e。 e (A) =ve (v1...
问答题
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，我们可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，当输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们的和正好是输入的那个整数数字。如果有多对数字的和等于输入的整数数字，输出任意一对即可。要求：说明你所设计算法的时间复杂度。
答案：
正确答案：时间复杂度分析：在while的循环中，每次根据curSum和sum之间的大小关系来决定改变ahead还是改变b...
问答题
某高级语言程序中的一个while语句为“while(save[i]=k) i+=1；”，若对其编译时，编译器将i和k分别分配在寄存器s3和s5中，数组save的基址存放在s6中，则生成的MIPS汇编代码如下：loop: sll t1，s3， 2 #R [ tl]←R [s3 ]＜＜2，即 R [t1]=i*4add t1， t1， s6 #R [ t1]←R [ t1]+R [s6] ，即 R [t1] =Address of save [i]t0， 0 (t1) #R [t0]←M [R [t1] +0]， gp R[t0] =save [i]bne . t0，s5f exit #if R[t0]≠R[s5] then goto exitaddi s3， s3，1 #R [s3]←R [s3]+1，即 i=i+lj loop #goto loopexit；假设从loop处开始的指令序列存放在内存80000处，则上述循环对应的MIPS机器码如图5—1所示。
某高级语言程序中的一个while语句为“while(save[i]=k) i+=1；”，若对其编译时，编译器将i和k分别分配在寄存器s3和s5中，数组save的基址存放在s6中，则生成的MIPS汇编代码如下：loop: sll t1，s3， 2 #R [ tl]←R [s3 ]＜＜2，即 R [t1]=i*4add t1， t1， s6 #R [ t1]←R [ t1]+R [s6] ，即 R [t1] =Address of save [i]t0， 0 (t1) #R [t0]←M [R [t1] +0]， gp R[t0] =save [i]bne . t0，s5f exit #if R[t0]≠R[s5] then goto exitaddi s3， s3，1 #R [s3]←R [s3]+1，即 i=i+lj loop #goto loopexit；假设从loop处开始的指令序列存放在内存80000处，则上述循环对应的MIPS机器码如图5—1所示。
根据上述叙述，回答下列问题，要求说明理由或给出计算过程。MIPS的编址单位是多少？数组save每个元素占几个字节？
答案：
正确答案：MIPS的编址单位是字节。从图5—1可看出，每条指令32位，占4个地址，所以一个地址中有8位，因为每次循环取数...
根据上述叙述，回答下列问题，要求说明理由或给出计算过程。为什么指令“sll t1，s3，2”能实现4*i的功能？
问答题
假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(write back)策略，块大小为64B，并且每块设置了1位有效位。请问：主存地址字段如何划分？要求说明每个字段的含义、位数和在主存地址中的位置。
答案：
正确答案：Cache的行数为4KB/64B=64；因为采用4路组相联，所以每组有4行，共16组。主存地址空间大小为64K...
问答题
某高级语言程序中的一个while语句为“while(save[i]=k) i+=1；”，若对其编译时，编译器将i和k分别分配在寄存器s3和s5中，数组save的基址存放在s6中，则生成的MIPS汇编代码如下：loop: sll t1，s3， 2 #R [ tl]←R [s3 ]＜＜2，即 R [t1]=i*4add t1， t1， s6 #R [ t1]←R [ t1]+R [s6] ，即 R [t1] =Address of save [i]t0， 0 (t1) #R [t0]←M [R [t1] +0]， gp R[t0] =save [i]bne . t0，s5f exit #if R[t0]≠R[s5] then goto exitaddi s3， s3，1 #R [s3]←R [s3]+1，即 i=i+lj loop #goto loopexit；假设从loop处开始的指令序列存放在内存80000处，则上述循环对应的MIPS机器码如图5—1所示。
某高级语言程序中的一个while语句为“while(save[i]=k) i+=1；”，若对其编译时，编译器将i和k分别分配在寄存器s3和s5中，数组save的基址存放在s6中，则生成的MIPS汇编代码如下：loop: sll t1，s3， 2 #R [ tl]←R [s3 ]＜＜2，即 R [t1]=i*4add t1， t1， s6 #R [ t1]←R [ t1]+R [s6] ，即 R [t1] =Address of save [i]t0， 0 (t1) #R [t0]←M [R [t1] +0]， gp R[t0] =save [i]bne . t0，s5f exit #if R[t0]≠R[s5] then goto exitaddi s3， s3，1 #R [s3]←R [s3]+1，即 i=i+lj loop #goto loopexit；假设从loop处开始的指令序列存放在内存80000处，则上述循环对应的MIPS机器码如图5—1所示。
根据上述叙述，回答下列问题，要求说明理由或给出计算过程。t0和s6的编号各为多少？
答案：
正确答案：从图5—1中第3和第4条指令可以看出，$t0的编号为8，从第2条指令可以看出$s6的编号为22。
问答题
假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(write back)策略，块大小为64B，并且每块设置了1位有效位。请问：该Cache的总容量有多少位？
答案：
正确答案：因为采用写回策略，所以Cache每行中要有1个修改位；因为每组有4行，所以每行有两位LRU位。此外，每行还有6...
根据上述叙述，回答下列问题，要求说明理由或给出计算过程。指令“jloop”的操作码是什么？（用二进制表示）
问答题
在下列代码中，有3个进程Pl、P2和P3，它们使用了字符输出函数putc来进行输出（每次输出一个字符），并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符？
答案：
正确答案：最后打印了3个字符“D”。因为输出“D”的进程只有P3，而P3只有在Pl进程运行完之后才能运行，又L值为3，故...
问答题
假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(write back)策略，块大小为64B，并且每块设置了1位有效位。请问：若Cache初始为空，CPU依次从0号地址单元顺序访问到4344号单元，重复按此序列共访问16次。若Cache命中时间为20ns，主存存取时间为200ns，试估计CPU访存的平均时间。
答案：
正确答案：块大小为64B，CPU总共访问了4 345个单元，4 345/64=67.89，所以CPU访问的是主存前68块...
问答题
某高级语言程序中的一个while语句为“while(save[i]=k) i+=1；”，若对其编译时，编译器将i和k分别分配在寄存器s3和s5中，数组save的基址存放在s6中，则生成的MIPS汇编代码如下：loop: sll t1，s3， 2 #R [ tl]←R [s3 ]＜＜2，即 R [t1]=i*4add t1， t1， s6 #R [ t1]←R [ t1]+R [s6] ，即 R [t1] =Address of save [i]t0， 0 (t1) #R [t0]←M [R [t1] +0]， gp R[t0] =save [i]bne . t0，s5f exit #if R[t0]≠R[s5] then goto exitaddi s3， s3，1 #R [s3]←R [s3]+1，即 i=i+lj loop #goto loopexit；假设从loop处开始的指令序列存放在内存80000处，则上述循环对应的MIPS机器码如图5—1所示。
某高级语言程序中的一个while语句为“while(save[i]=k) i+=1；”，若对其编译时，编译器将i和k分别分配在寄存器s3和s5中，数组save的基址存放在s6中，则生成的MIPS汇编代码如下：loop: sll t1，s3， 2 #R [ tl]←R [s3 ]＜＜2，即 R [t1]=i*4add t1， t1， s6 #R [ t1]←R [ t1]+R [s6] ，即 R [t1] =Address of save [i]t0， 0 (t1) #R [t0]←M [R [t1] +0]， gp R[t0] =save [i]bne . t0，s5f exit #if R[t0]≠R[s5] then goto exitaddi s3， s3，1 #R [s3]←R [s3]+1，即 i=i+lj loop #goto loopexit；假设从loop处开始的指令序列存放在内存80000处，则上述循环对应的MIPS机器码如图5—1所示。
根据上述叙述，回答下列问题，要求说明理由或给出计算过程。标号exit的值是多少？如何根据指令计算得到？
答案：
正确答案：标号exit的值是80024，其含义是循环结束时，跳出循环后执行的首条指令地址。它由当前分支指令（条件转移指令...
问答题
在下列代码中，有3个进程Pl、P2和P3，它们使用了字符输出函数putc来进行输出（每次输出一个字符），并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，在何种情形下，打印出来的字符“A"的个数是最少的，最少的个数是多少？
答案：
正确答案：最少可能打印了0个字符“A”，例如，Pl连续执行了3次，然后P3连续执行了3次，P2一次也没有执行。
问答题
在下列代码中，有3个进程Pl、P2和P3，它们使用了字符输出函数putc来进行输出（每次输出一个字符），并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，“CABABDDCABCABD”是不是一种可能的输出序列，为什么？
答案：
正确答案：不可能，因为当打印出前面的“CABAB”的时候，信号量R的值等于1，此时，不可能连续打印两个“D”。
问答题
某高级语言程序中的一个while语句为“while(save[i]=k) i+=1；”，若对其编译时，编译器将i和k分别分配在寄存器s3和s5中，数组save的基址存放在s6中，则生成的MIPS汇编代码如下：loop: sll t1，s3， 2 #R [ tl]←R [s3 ]＜＜2，即 R [t1]=i*4add t1， t1， s6 #R [ t1]←R [ t1]+R [s6] ，即 R [t1] =Address of save [i]t0， 0 (t1) #R [t0]←M [R [t1] +0]， gp R[t0] =save [i]bne . t0，s5f exit #if R[t0]≠R[s5] then goto exitaddi s3， s3，1 #R [s3]←R [s3]+1，即 i=i+lj loop #goto loopexit；假设从loop处开始的指令序列存放在内存80000处，则上述循环对应的MIPS机器码如图5—1所示。
某高级语言程序中的一个while语句为“while(save[i]=k) i+=1；”，若对其编译时，编译器将i和k分别分配在寄存器s3和s5中，数组save的基址存放在s6中，则生成的MIPS汇编代码如下：loop: sll t1，s3， 2 #R [ tl]←R [s3 ]＜＜2，即 R [t1]=i*4add t1， t1， s6 #R [ t1]←R [ t1]+R [s6] ，即 R [t1] =Address of save [i]t0， 0 (t1) #R [t0]←M [R [t1] +0]， gp R[t0] =save [i]bne . t0，s5f exit #if R[t0]≠R[s5] then goto exitaddi s3， s3，1 #R [s3]←R [s3]+1，即 i=i+lj loop #goto loopexit；假设从loop处开始的指令序列存放在内存80000处，则上述循环对应的MIPS机器码如图5—1所示。
根据上述叙述，回答下列问题，要求说明理由或给出计算过程。标号loop的值是多少？如何根据指令计算得到？
答案：
正确答案：标号loop的值为80000，是循环入口处首条指令的地址，由跳转指令的32位地址80020的高4位 0000B...
问答题
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3 000r/min，传输率1M字/s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处于同一页面的其他页面内容，这当中，80％的被访问页已经在内存中。需要新页面时，50％的被换出页面已经修改过了。如果磁盘设备要连续传输10K字的数据，请计算出平均情况下总的访问时间。
答案：
正确答案：磁盘的访问时间由3个部分组成。 平均寻道时间：19ms 旋转延迟时间：1/2F1/(2×3000r/min) ...
问答题
在下列代码中，有3个进程Pl、P2和P3，它们使用了字符输出函数putc来进行输出（每次输出一个字符），并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，“CABACDBCABDD”是不是一种可能的输出序列，为什么？semaphore L=3，R=0； /*初始化*//*进程P1*/ /+进程P2*/ /*进程P3*/while(1) while (1) while (1){ { {P(L)； P(R)； P(R)；putc(’C’)； putc(’A’)； putc(’D’)；V (R)； putc(’B’)； }} V(R)；}
答案：
正确答案：可能。相当于进程P2在打印完第二个“A”的时候被中断了。 本题总结：本题是用PV操作实现进程同步的一个例子，由...
问答题
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3 000r/min，传输率1M字/s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处于同一页面的其他页面内容，这当中，80％的被访问页已经在内存中。需要新页面时，50％的被换出页面已经修改过了。请计算该系统的有效指令时间，假设系统只有一个CPU，而且它在磁盘传输数据时是空闲的。（假设逻辑相邻的页面在磁盘上都不相邻。）
答案：
正确答案：先计算磁盘传送1个页面的时间： 平均寻道时间+旋转延迟时间+传送时间 =19ms+10ms+1K/ (1M/s...
问答题
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115 ．10．0/24～202．115．15．0/24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSPF区域。网络拓扑图如图5—2所示，路由器的lP地址分配见表5—2。
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115 ．10．0/24～202．115．15．0/24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSPF区域。网络拓扑图如图5—2所示，路由器的lP地址分配见表5—2。
请指出本网中哪个区域为主干区域，以及指出主干区域中的区域边界路由器及区域内路由器。
答案：
正确答案：首先，OSPF协议规定Area0是主干区域。因为区域边界路由器是与不同区域的路由器相连，所以路由器R3为区域边...
问答题
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115 ．10．0/24～202．115．15．0/24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSPF区域。网络拓扑图如图5—2所示，路由器的lP地址分配见表5—2。
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115 ．10．0/24～202．115．15．0/24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSPF区域。网络拓扑图如图5—2所示，路由器的lP地址分配见表5—2。
R3路由器各端口IP地址如何设置？
答案：
正确答案：由于总部与分部4共用一个C类地址，那么可以将该C类地址分成两大块，子块号分别为0和1。由于路由器R5的EO端口...
问答题
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115 ．10．0/24～202．115．15．0/24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSPF区域。网络拓扑图如图5—2所示，路由器的lP地址分配见表5—2。
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115 ．10．0/24～202．115．15．0/24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSPF区域。网络拓扑图如图5—2所示，路由器的lP地址分配见表5—2。
如部门4共有110台计算机，通过交换机连接路由器R5接入网络。其中一台计算机IP地址为202．115．13．5，试给出其子网掩码和网关地址。
答案：
正确答案：由于路由器R5的E0接口的IP地址是202.115.13.1/25．根据(2)的分析，可以知道其子网掩码为25...
