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
快慢指针的方式。
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,由于该条指令要...