1、柱面号、盘面号、扇区号,共有20000个磁道即柱面,因此柱面号需要log20000=15位,
有4个双面盘片即8个盘面,盘面号需要3位,
每个柱面有500个扇区,因此扇区号需要9位
2、一个扇区的平均访问时间包括平均寻道时间+平均旋转延迟时间+读取扇区时间=
5ms...
1、SF是符号标志,因此SF=F15,OF是溢出标志,当A加B时,OF=A15*B15*F15非+A15非*B15非*F15,
当A减B时,OF=A15非*B15*F15+A15*B15非*F15非
2、因为CPU内部总线是单总线,不能同时读两个操作数,因此需要Y来先暂存一个操作数...
1、通过使用一个容量为10的大根堆,对于数组扫描一趟,只要比堆顶元素还小,就入堆,保证每步过后堆中保存的都是比之前的小
2、每次入堆的复杂度为O(log10),则平均时间复杂度为O(nlog10)=O(n),空间复杂度为O(1)
(1)1页
(2)访问页目录表的1号表项,页表的1号表项。
(3)会从执行态转为阻塞态。会进入内核态。
(1)CISC.因为指令是不定长的。
(2)95字节。0040107F-00401020=5FH=95
(3)CF=1.0-FFFFFFFF=00000001.
(4)不可以。因为float类型中不是所有位都表示尾数。左移不能实现权值的指数增加。
(1)会.因为n-1会成为无穷大从而进入死循环。不会。因为n-1=-1,会立即跳出
(2)相等。00FFFFFFH。
(3)因为float会进行舍入,导致数值有提升,出现误差。
(4)2^32-1超出的int有符号数的表示范围.30
(5)无穷大。29。23
&n...
(1)AD,DE,CE,BC
(2)是
(3)当每次选择时,只有一个权值相等的边
(1)OSPF
(2)16
(3)60s
(4)由BGP协议的更新报文完成,
(5)分别是R11,R13
(1)是;因为两个进程不能同时对同一个缓存区进行写入操作
(2)
semaphore empty = 1;
semaphore full = 0;
P1
{
wait(empty);
C1();
signal(full);
}
P2
{
wa...
(1)虚拟地址为1200 0000H,物理地址为BA80 0000H,页框号是739
(2)是739;虚拟地址是B8C0 0000H;页框号是405
(1)a首地址为r3,i为r2,sum 在r1
(2)地址为0013 E004H;机器数为FFFF ECDCH;sum的机器数为0000 1332H;页号为318;至少存在2页中
(3)0021 2213H;slli r4, r2, 1;
(1)32个,因为寄存器位数位32位,超过32的左移没有意义
(2)0;F:1FDB 9753H;OF:1;CF:1;应该看CF
(3)因为slli指令的高12位符号位为0,无论是符号扩展还是0扩展操作相同
(4)Ext取1,ALUctr取000
(5)因为它的高7位不...
int uniquely(MGraph G)
{
int nextAct = -1,cnt = 0;
int former[MAXV] = {0};
for(int i=0;i<MAXV;i++){
for(int j=0;j<MAXV;j++){...
(1)
0
1
2
3
4
5
6
7
8
9
10
11
7
14
20
...
(1)需要配置NAT;默认路由配置
(2)源IP:192.168.1.2;目的IP:203.10.2.2;
R3转发后:203.10.2.6 203.10.2.2;
R2转发后: 203.10.2.6 192.168.1.2
(1) 1080 0000H + 402H = 1080 0402H;页目录号为:202H ;页号为0H;页目录项地址为0020 1000H + 202H * 4 = 0020 1808H;
物理地址为C040 0402H;
(2)在虚拟地址空间必须连续,物理空间不必连续;
(3)行...
semaphore overA = 0;
semaphore overB = 0;
semaphore overC = 0;
semaphore overD = 0;
A
{
操作;
V(overA)
}
B
{
操作;
V(overB)
}
C
{
P(ove...
(1) 块内地址6位, 一共有32KB/(64B * 8) = 2^6组,即组号6位;则标志有32 - 6 - 6 = 20位;LRU有log2(8) = 3位;直写法无修改位;
(2) 008000C0H + 1024 * 4 = 008010C0H ,缺失次数1024 / 16 = 64...
(1)乘法可以使用移位器和加法器来实现;
(2)控制移位次数(即循环次数)
(3)1最长,因为一个乘法操作需要分多条指令完成,其中取指译码时间冗余;3最短,阵列乘法器使得每次移位结果可以并行得出,效率最高;
(4)带符号2n位乘积:FFFFFFFE FFFFFFFE H 无符号2n位乘积...
(1)使用二叉树存储
(2) 从根节点开始遍历,读取0/1串,如果为0则往左子树走,为1往右子树走;当遍历到叶节点时,将叶节点中的字符输出并再一次从根节点开始遍历;重复上述过程直到0/1串读取完毕
(3)先用字符集编码中的第一个创建一颗二叉树,同(2)一样,若读到0创建左节点,读到1创建右...
(1) 使用三指针法,为三个数组分别分配三个index号i,j,k = 0 ;指向最首元素,使用变量minDis存储最小距离,若此时计算出的D小于minDis则更新minDis = D;比较此时三个数组中的元素,最小的那一个索引自增,若其无法自增,则次小元素的索引自增,以此类推,直至遍历完毕,...
(1)NAT协议; 应用层NAT-> 传输层UDP->网络层IP->数据链路层CSMA/CD帧;
(2)
MAC地址
端口
00-11-22-33-44-cc
4
...
(1) ROM引导-> 磁盘引导-> 分区引导-> 操作系统初始化;
(2)物理格式化-> 分区->逻辑格式化-> 操作系统安装;
(3) 扇区划分在物理格式化,根目录建立在逻辑格式化
(1)S是两个操作的共享资源,若不互斥执行,会导致其值不定;
(2)方法1不正确,在关中断之后又循环等待,会造成死锁;方法2正确;
(3) 不能,开关中断是系统指令,用户程序执行必须经过系统调用,很消耗资源;
(1) A29 ~ A12表示虚页号, A11~A0表示页内地址
(2) A12~A14是组号;A15~A29是标记;
(3) 12和4都被映射到4组种,20也被映射到4组,此时可发现12刚被访问,最久未访问是4,因此页4的TLB表项被替换;
(4) 增加到32位其余不变,则TLB标志增...
(1)ALU宽度16位;可寻址主存空间大小2^20B;指令寄存器16位 MAR20位 MDR16位
(2) 2^4 = 16种; I和J一共可定义2^6 - 1 = 63种; 通用寄存器有2^2 = 4个;
(3) R[3] <- R[1] - R[2]; 执行01B2后内...
(1)b = [-10, 10, 11, 19, 25, 25]
(2) n-1 + n-2 + ... + 1 = n(n-1)/2
(3) 不是稳定的,将if (a[i] < a[j]) count[j]++;改为if (a[i] <= a[j]) count[j]++;即...
(1)设置变量degree用来存储当前顶点的度,初始化count=0用于记录度为奇数的顶点个数
1.初始化degree=0遍历邻接矩阵中每个顶点所在行,若邻接矩阵中元素为1,则degree自增,否则不变;
2.遍历完后判断degree是否为奇数,若是count自增,此时若count大于2,...