cpu时间 = 20*5/500M s
快慢指针的方式。
fast low
fast = k
low = 0
可以
(1) R0 R1 R2 R3 PC 寄存器可见，T是因为这是单总线结构，需要保存从总线来的临时数据。
（2）ALUop 3位，SRop 2位
（3）SR数据的暂存寄存器，因为是单总线结构，所以需要先暂存数据，等到cu发出SRout信号时，暂存寄存器中的值才能往总线输入。
（...
1、子网地址为111.123.15.0/24，共有254个主机地址，由于已经分配了前4个地址，
因此主机2~主机N可分配的最大范围是111.123.15.5~111.123.15.254
DHCP发现报文的源IP地址是0.0.0.0，目的IP地址是255.255.255.255
...
1、页和页框的大小都是4KB，虚拟地址有32位，12位为页内偏移，则共有2M页
2、一个页框可以存储4KB/4B=1K个页表项，则一个页框就可以保存所有页目录，而页表项有2M个，
需要2M/1K=2K个页
3、0100 0000H的页目录号为4，页表索引为0
0111 ...
Semaphore emptyA = M-x;
Semaphore emptyB = N-y;
Semaphore fullA = x;
Semaphore fullB = y;
Semaphore mutexA = 1;
Semaphore mutexB = 1...
1、寻址方式只需要1位表示，寄存器有4个需要2位表示，因此每个操作数至少需要3位，则操作码最多16-9=7位
可以定义128条指令
2、inc 0240H
shl 0488H
sub 06EAH
3、1、MUXop=0 2、SRop=mov...
1、通用寄存器R0、R1、R2、R3，PC可见，由于CPU内总线采用单总线结构，不能同时传输两个操作数，因此ALU的两个操作数，应该由暂存器先保存一个操作数
2、ALU需要完成7总操作，则ALUop至少3位，SRop需要完成3总操作，至少需要2位
3、三态门，作用是在SRout信号...
1、 0 1 2 3 4
0 0 ...
1、192.1.1.0/24 - E0
192.1.5.0/24 10.1.1.10 L1
...
1、图结构
2、struct
3、第一次选择192.1.1.0/24， 直连，费用为1
第二次选择R1->R3, 费用为2
第三次选择R1->R2，费用为3
第四次选择192.1.5.0/24，路径R1->R3->直连，费用3
...
1、连续分配时，由与30号在文件靠前的位置，而前面还有足够的空间，因此考虑将1~29号记录往前移一个磁盘块，要访问的磁盘为1~29号记录的磁盘块和一个供移动的空闲块，因此最多需要读29次磁盘块，并写30次磁盘块，共59次，FCB中表示文件地址块的项应该修改其起始块号和块数
2、首先读如2...
1、R2是i的值，而从条件i<N可以得知，i在等于N时循环结束，则R2的内容为1000
2、指令Cache有16行，数据块大小为32B，则其数据区的容量为16 * 32B=512B
P共有6条指令，共执行1000次，已经在主存中但不在Cache中，且其都在同一块中，行号都是8...
1、采用32位定长指令字，一个指令有4B，从指令地址的增加差为4，可以得出时按字节编址
2、由于R2保存的是i的值，从编号1的指令可以看出，对4 * i，因此一个数组元素的大小应该为4B，占32位
3、由于后16位是OFFSET值，则bne指令是FFFAH，值为-6，由于该条指令要...
(1) 3*10^6 KB
(2)
(1)链式
298MB
给线性表L设置一个尾指针指向线性表的最后一个元素，双向同时遍历L，先将头指针的元素插入到线性表L’，头指针加一，再将尾指针元素插入，尾指针减一，直到头尾指针相等。
1、194.17.20.128/25 - E0
153.14.5.0/24 ...
1、页大小为4KB，共有1M个页，需要1M*4B=4MB
2、页目录号为(LA>>22) &0x3FF
页表索引为(LA>>12)&0x3FF
y3、起始逻辑地址00008000H的页号为8，对应的页框是00900000，则页框号1为0...
Semaphore capacity=500;
Semaphore mutex = 1;
P(capacity);
P(mutex);
enter gate
V(mutex);
visit resort
P(mutex);
b...
1、一条指令16位即2B，而PC每次自增为2，因此按字节编址，加2代表加2B，OFFSET为8为补码，最低可表示-128，因此最多(PC)+2+2*(-128)
最多向后跳127条指令
2、由于Z=1，N=1，检测ZF+NF=1，发送跳转，跳转地址为200C + 2 + 2 *&n...
1、CPU的时钟周期为1/800MHz=1.25ns，总线的时钟周期为1/200MHz=5ns，总线带宽为200M*4B=800MB/s
2、一次读突发传送32字节，而Cacha块大小也是32字节，因此只需要一个读突发传送总线事务。
3、32字节即8个4B，需要8个总线时钟周期，再...
1、由于顺序存储结构中，越后面的数据查找长度越长，因此应该将查找概率小的往后放，即
S={"do", "while", "for", "repeat"}，采用折半查找，成功的平均查找长度是0.35+0.35*...
（1）004010BA
1、1、3、4
2、1号TCP段中SYN=1，序号是846b41c5， 2号TCP段中SYN=1，ACK=1，序号是e0599fef， 确认号是846b41c6，3号TCP段中ACK=1，
序号是846b41c6， 确认号是e0599ff0，所以1、2、3是三次握手过程、4是重发的...
1、最大容量为4TB，一个磁盘块为1KB，则一个文件最多可以占用4TB/1KB=4G个磁盘块，需要32位即4B来表示块号，则索引表项中块号最少占4字节，
最多512B/4B=128个表项，则支持的单个文件最大长度是128*1KB=128KB
2、连续存储空间最多为64MB，索引项为...
1、在1时刻访问1号页，驻留集为空，取出32号页框；在2时刻，访问3号页，取出15号页框；在4时刻，访问0号页，取出21号页框；
5时刻，扫描驻留集，32、15、21均在本轮被访问，不进行回收；6时刻，访问0号页，在驻留集中；10时刻，再次扫描驻留集，
32、15本轮没有被访问，放...
1、x的值为FDFFH，执行指令算术右移一位后，R1的内容为FEFFH
2、执行这4条指令所需的时钟周期数为4+4=8
3、I3指令由于需要在ID阶段访问I2指令中的寄存器R2，而I2是load指令，需要WB结束才允许访问R2，即写后读冒险，所以
I3的ID段应该在I2的WB...
The road of your choice, you have to go on !
