可以用一个p长度的数组暂存需要循环移动的数组,然后根据数组的特点,依次吧Xp的值复制的0,xp+1 到1
o(n) on
1 rtt 2rtt rtt = 10 us
2 1500 / 2rtt + 1518/B + 64/ B
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
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是唯一的
1、dir和dir1都是目录文件
其中dir的内容是dir1 48
dir1的内容是file1 100 file2 200
2、2B有16位,能表示簇有64K个,则FAT的最大长度是6K*2B=12KB,支持的最大文件长度是64K*4KB=256MB
...
1、由于nice是进程的静态优先度,进程一旦创建就不会改变,因此若一直有更小的nice进程创建,之前的进程将不会执行
2、priority=nice + cupTime - waitTime,即当进程处于执行态时,不断增加其优先数,
而当进程处于就绪态时,不断减少其优先数,如果一个...
1、页大小为8KB,需要13位,则虚页号需要32-13=19位,则A为19位,B也是19位
D是13位,则C是24-13=11位
Cache的行数为64KB/64B=1K行,组数为1K/2=512组
则G为块内偏移,需要6位,F为组号,需要9位,E为tag,需要24-9-6=...
1、传送一个字符,包括1位开始位、1位奇校验位、7位数据位、1位停止位,共10位,设备从启动到送入需要0.5ms,最多1s/0.5ms=200个
2、中断服务程序需要的时钟周期为80,从请求到启动,需要10+15*4=70个时钟周期,而启动到送入为0.5ms
是0.5ms/50M=...
1、mk = m + n - 1则n=m*(k-1)+1
2、满k叉树时结点数最多,即1 + k + k平方+.....+k(h-1)平方=(k^h - 1)/(k - 1),
最少为1+k*(h-1)
1、SYN=1,ACK=1,确认序号是101
2、在慢开始阶段,发送方每接收到一个确认,就将拥塞窗口加1
而第8个确认段即H3发送了8个数据段,则S的数据缓冲还有12KB,则通知的接收窗口为12KB,
因此拥塞窗口为9,H3的发送窗口为min(9, 12),为9KB
3...
1、202.118.1.0/25 202.118.1.128/25 ,分成两个子网每个子网有126个地址 202.118.1.1~202.118.1.126。
2、202.118.1.0 255.255.255.0 E1
202.118.1.1 ...
1 、2,10+100(页表)+ 100 (访问内存254362H)=210; 1, 10 + 100 + 10^8 + 100 = ; 10+100 110
2、101565
semaphore N empty full
p1{
produce()
mutex(n)
v(N)
mutex(n)
}
把pc的内容传入地址总线:获取pc中指令地址的内容;pcout = 1
根据mar取内存并把内容读入mdr ,pc 自增+1