(1)文件名 索引节点号
course 2
doc 10
(2)30
(3)2个，第一次读入存储索引结点的磁盘...
(1)磁道号，盘片号，扇区号.
磁道号15位，盘片号2位，扇区号9位
(2)9.17ms
(3)64次。可以，因为DMA的优先级比CPU高，DMA如果不及时处理数据会导致新一轮数据覆盖。
(1)SF=F15
A加B时: OF=（A15非B15非F15）+(A15B15F15非)
A减B时:OF= (A15非B15F15)+(A15B15非F15非)
(2)因为是单总线结构，ALU是组合逻辑电路不具有存储功能所以需要暂存器Y和Z暂存ALU的输入和输出
(3...
(1)使用简单选择排序，每一趟可以选择一个最小的数放在数组开头，10趟就可以完成题设任务
(2)时间复杂度为O(n)
空间复杂度为O(1)
(1)DNS协议。应用层DNS协议,传输层UDP协议，网络层IP协议，数据链路层CSMA/CA协议
(2)
00-11-22-33-44-cc,4
00-11-22-33-44-bb,1
00-11-22-33-44-aa,2
(3)2个
ARP发现帧。目的...
(1)ROM中的引导程序->磁盘引导程序->分区引导程序->操作系统的初始化程序
(2)磁盘的物理格式化->对磁盘进行分区->逻辑格式化->操作系统的安装
(3)物理格式化，逻辑格式化。
(1)因为如果不互斥执行，无法保证程序结果的唯一性，程序可能会由于并发性出现不同的结果。
(2)1错误因为他会陷入死循环，关中断后无法改变S的值，从而卡在循环中
2正确
(3)不能。开关中断指令属于特权指令，用户程序无权使用。
(1)高18位为虚页号，低12位为页内地址
(2)高15位是TLB标记中间3位是TLB组号
(3)4对应的TLB表项被替换
因为4%8=4，12%4=4,20%4=4,而4最近最久未被使用，所以被替换出去，其他表项都不需要替换。
(4)2位
(1)ALU宽度为16位。
可寻址主存空间大小为1MB
指令寄存器16位，主存地址寄存器20位，主存数据寄存器8位
(2)16种.63种.4个
(3)R[3]<-R[1]-R[2],即R1寄存器的内容减去R2寄存器的内容的结果放入R3寄存器
执行01B2H后...
(1)-10,10,11,19,25,25
(2)(n^2-n)/2
(3)不稳定
将if(a[i]<a[j])count[j]++;改为if(a[i]<=a[j])count[j]++;
(1)用一个变量count记录度为奇数的顶点个数，遍历邻接矩阵的每一行求出每一个顶点的度，判断这个顶点的度是否为奇数，如果是奇数count++，最后判断count是否为不大于2的偶数，成立则返回return 1否则返回0
(2)int IsExistEL(M Graph G){
&...
NAT服务
20，3，有修改位
64次
乘法的本质就是加法和移位；
控制逻辑的作用是控制符号位
1最长，3最短；没有乘法指令只能通过加法进行运算，阵列存储器可以再一个指令周期完成乘法运算；有符号数溢出，无符号不溢出
哈夫曼树
1
1
1
1
1
63.7%
通过拓扑排序的逻辑遍历树的临，找入度为0的顶点，如果顶点不为1 则返回1，依次递归，最终返回0。
链式存储结构
(1)0 1 2 3 4 5 6 7 8 9 10
0: 11 2:14 5:20 6:9&nb...
(1)判别是否有唯一的拓扑序列，就是不断选取入度为0的点，若存在且该入度为0的点唯一，则有唯一的归并序列
bool check(MGraph G){
int visit[MAXV];
for(int i=0;i<MAXV;i++){
vis...
semaphore buffer=1000,缓冲区剩余
semaphore goods = 1000-buffer
metux lock = 1
product{
p(buffer)
//生产
v(goods)
}
consumer{
in...
171次，f的fcb的结束地址会+1（长度会加一个）
32
16GB
1000
字节
32位
FFFA
（pc+4）+ OFFSET*3
1，2，3，4。6. 经过分支跳转进行控制冒险后 1，5的间隔就差4了。
L0，47
增加一个Link
The road of your choice, you have to go on !
