问答题某局域网采用CSMA/CD协议实现介质访问控制，数据传输速率为10Mbps，主机甲和主机乙之间的距离为2km，信号传播速度是200000km/s。请回答下列问题，并给出计算过程。
问答题总线的定义是什么?简述总线的发展过程。
问答题什么是机器零?浮点数采用什么机器数形式时，可用全“0”表示机器零?
问答题设将n(n，1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P(0＜P＜n)个位置，即将R中的数据由(X1，X2，…，Xn)变换为(Xp，Xp+1，…，Xn，X1，…，Xp-1) [要求]
问答题某机字长为16位，数据总线也为16位，内存容量64KB，包含8个16位通用寄存器R0～R7。指令系统基本要求是：a．128条双操作指令，且其中必有一操作数是寄存器直接寻址。b．另一操作数的寻址方式有4种：立即寻址，寄存器直接寻址，寄存器间接寻址，变址寻址。立即数和变址寻址时的位移量为16位。c．指令长度应满足16的倍数，且要求尽量短。(1)列出通常在指令系统格式设计过程中应该考虑的主要因素。(2)给出该机指令系统的设计方案(提示：画出指令格式图，说明指令各字段的位数和含义)。
问答题快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
问答题已知32位寄存器中存放的变量x的机器码为C0000004H，请问：
问答题假设：某机主存容量为2M字节，Cache容量为8K字节，采用2路组相联结构，每个数据块大小为128字节。问：(1)Cache共分为多少组?每组有多少个数据块?(2)主存共分多少组?每组多少个数据块?(3)主存地址的格式(各字段名称及其位数)是什么?(4)Cache中每个数据块对应的Tag至少应该有多少位?(5)Cache中Tag的内容应该来自主存地址中的哪个字段?
问答题设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。 (1)当执行取数指令时，如为变址寻址方式，则取出的数为多少? (2)如为间接寻址，取出的数为多少? (3)当执行转移指令时，转移地址为多少? 已知存储器的部分地址及相应内容，见下表。 地址 内容 001AH1F05H1F1FH23A0H23BAH 23A0H2400H2500H2600H1748H
问答题某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95%的时间内持续执行“背景程序”，且这段时间内不执行I/O指令。现该外设需要把一个非常大的数据块传送到内存。
问答题设有一个CPU的指令执行部件如下图所示，由Cache每隔100ns提供1条指令。(注：B1、B2和B3是三个相同的并行部件)
问答题TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示：
cwnd
n
1
1
2
2
4
3
8
4
16
5
32
6
33
7
34
8
35
9
36
10
37
11
38
12
39
13
cwnd
n
40
14
41
15
42
16
21
17
22
18
23
19
24
20
25
21
26
22
1
23
2
24
4
25
8
26
问答题设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。
问答题某机器采用微程序技术设计控制器。已知每一条机器指令的执行过程均可由8条微指令组成的微程序来完成，该机器的指令系统采用6位定长操作码格式，控制存储器至少应能容纳多少条微指令?如何确定机器指令操作码与各指令的微程序入口地址的对应关系，请给出具体方案。
问答题请求分页管理系统中，假设某进程的页表内容如下表所示。 页号 页框(Page Frame)号 有效位(存在位) 0 101H 1 1 — 0 2 254H 1 页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设：①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：
问答题已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。 假设装填因子a=0.75，散列函数的形式为H(K)=K MOD P，回答下列问题： (1)构造散列函数； (2)画出散列表； (3)计算出等概率情况下查找成功的平均查找长度； (4)计算出等概率情况下查找不成功的平均查找长度。
问答题在定点补码加法运算中，产生溢出的条件是什么?写出两种溢出的判断方法，并分析溢出的过程。
问答题已知主机A的主频为40MHz，现在用这台主机运行一组标准测试程序A，A中包含的各种指令和响应所需要的时间如下表所示： 指令类型 CPI 指令混合比(%) 算术和逻辑 1 60 访问高速缓存 2 18 转移 4 12 访问高速缓存失效 8 10 请回答以下问题：
问答题CPU内部一般包含PC、AR、DR、IR等几个寄存器以及若干个通用寄存器。下图是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到Ro寄存器中，图中的M表示主存。(1)请结合CPU的组成与微程序控制器的相关知识完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻址时的指令流程图。
问答题