连续 连续适合不修改的文件 其实地址和快书
2 集中村粗, 集中存储放在一起查找更快
cobegin
semaphore count = 10;
semaphore mtx = 1;
sempahore full = 0;
semaphore
process 顾客i {
p(count); // 用空座位
p(mtx);
从取号机获...
1 24 后12 20 高 8
2 5标记 + 3 cache行 + 12 内
3 在 04c60h 未命中 标记不一致
4 在 1F的页框中
1 r1 = 86h r5 = 90h r6 =000007ch r6 溢出高位进了1
2 m = -122 k1 = -112
3 可以, 因为加减可以通过补码转换为加法, 有符五福可以通过位置的不同解释来判断
4...
1、销售部子网的广播地址是192.168.1.127
技术部子网的子网地址是192.168.1.128/25
技术部子网还可以分配192.168.1.209~192.168.1.253共45台主机
2、1500B的IP分组的数据部分为1480B，当MTU=800B时，分片的数...
1、一个簇可以保存的地址项为4KB/4B = 1K个
因此能支持的最大文件长度是(8+1K + 1M + 1G) * 4KB=32KB+4MB + 4GB + 4TB
2、一个簇能保存4KB/64B=64个索引节点，则1M个簇可以存放64M个索引节点，一个图像文件的大小为5600B...
1、0180 6008H
2、PDBR保存的是物理地址，因为页目录的内容在TLB缺失的时候是必须能访问的，因此如果PDBR保存虚拟地址，
如果它的虚拟地址也不在TLB中，将找不到实际的物理地址。
会发生变化，因为操作系统会对进程进行内存保护，即不让进程能访问其他进程的内存空间...
1、物理地址占28位
2、TLB采用全相联映射方式，TLB用SRAM实现，因为主存一般是用DRAM实现，如果TLB还使用DRAM，
那读取TLB的速度优势就没有了，因此应该使用更快的SRAM
3、Cache采用2路组相联映射。需要访问位和一致有效位（脏位）
Cache共...
1、I/O操作每秒需要2MB/4B = 500000次，每次10条指令，则最多间隔时间为1s/500000 = 2us
共5000条指令，占比是5000000/500M = 0.1%
2、每秒需要中断40MB/4B = 10M次，而10M*400 = 4000M > 500M...
1、采用prim算法，从XA结点开始，
XA 2 BJ 3 T...
1
1
1
（1+64*8）*8*2= 1026B
16，32，17，16
可以用一个p长度的数组暂存需要循环移动的数组，然后根据数组的特点，依次吧Xp的值复制的0，xp+1 到1
o（n） on
1.7
1 rtt 2rtt rtt = 10 us
2 1500 / 2rtt + 1518/B + 64/ B
1 5h
2 1fca
3 0bca
1 bit法
2 20 + 5 + 0.1 + 90 + 5 + 0.1 + 20 + 5 + 0.1 + 30 + 5 + 0.1
3 fifo
1 64B + 19b + 1 * 8
2 1 0
3 31/32 0 a
1 8 8 16 16
2 -2^15- 2^15-1
3 2315H r5变化为 5679h 5679中的内容为 681ach
1 0.5%
1%
（1）：
2、由于接收的确认序号是3，因此0~2帧已经发送完成，发送窗口移动到3号帧处，窗口大小为7，
已经发送了3、4共2帧，因此还可以发送5个数据帧，第一个是S(5, 2), 最后一个是S(1, 2)
3、确认序号是2，则0、1号帧已经被正确接收，需要重发的是序号大于1的帧，包括2、3、...
1、从接收的数据帧的确认序号最大为3可以得知，0~2号共3个数据帧已经被正确接收，
正确接收的帧是S(0,0),S(1,0),S(2,0)
2、还可以发送3个数据帧，第一个是S(5,2),最后一个是S(7,2)
3、需要重发3个数据帧，重发的第一个帧是S(2,3)
4、...
1、页大小为4KB，明显该代码的所有指令都在页号00401H的页中，因此占1页
2、00401020的页目录号为1，页索引号为1，则会访问页目录中的第2个表项和二级页表中的第2个表项
3、进程P会从执行态变成阻塞态，直到I/O操作完成，系统将其唤醒进入就绪态
CPU会进入内核...
1、是CISC，从代码段可以看出，这里采用的是变长指令，并且不使用load/store来访问内存
2、f1代码的起始地址是00401020，而最后一条指令的地址是0040107F，中间有5 * 16 + 15= 95B
再加上最后一条指令1B=96B
3、当i=0时，i-(n...
1、当n=0时，n-1为0xFFFFFFFF，是32位无符号能表示的最大值，因此i<=n-1的条件将永远满足，出现死循环
也可能会出现死循环，当n=0x80000000，时n-1会溢出，变成0x7FFFFFFF，是int型变量能表示的最大值，条件同样会一直满足
2、从代码可以...
1、A-D D-E E-C C-B
2、由1可知，3条权重为4的边是必选的，还有两条权重为5的边，其中一条会产生回路，舍弃，
因此该MST是唯一的
3、但所有的边的权重都不相等时，其MST是唯一的
The road of your choice, you have to go on !
