(4)87.5
对的
1.统计所有顶点的入度，当入度为0时，记录该顶点，并从图中删去该顶点，如果在任何时刻存在多个入度为0的顶点，返回0，否则返回1.
2.int uniquely(MGraph G)
int i,j,indegree=0;//初始化数组
for(int i=0,i<G.nu...
1）在R2路由器上配置NAT，同时在R3上，配置指向R2路由器的路由
外网
内网
IP地址
端口号
IP地址
端口号
203.10.2.2/30
80
192.168....
1）1080 1008H
页目录号42H，页号01H
页目录项物理地址0020 1108H
页表项物理地址0030 1004H
2）在虚拟地址空间必须连续；在物理地址空间不需要连续
3）一个元素占4B，一个页可以保存1024个元素
按行遍历，每一行仅访问第一...
semaphore AC,BC,CE,DE=0
A() {
操作A;
V(AC);
}
B() {
操作B;
V(BC);
}
C() {
P(AC);
P(BC);
操作C;
V(CE);
}
...
1）Tag占20位，LRU占3位，采用直写方式不需要修改位
2）起始地址0080 00C0H，起始组号为0011B，块内偏移为0
一个主存块可以保存16个int变量
数据区可以保存512组（16个int变量）
k循环1024次，共有64组（16个int变量），每16个变...
1）因为乘法运算可以拆解为对运算符每一位的加法运算
2）组织三种设备按照固定顺序，逻辑得到与之匹配的乘法运算结果
3）①没有乘法指令最长：意味着没有对应的硬件结构可以直接实现乘法运算；同时指令系统也没有提供相应的乘法指令（控制逻辑序列），需要通过用户程序的方式模拟乘法运算，开销最大...
1）树型结构
2）分支节点不记录字符，叶结点记录最终字符
规定从根节点开始向下找到叶结点，每经过一条边多一个0/1符号，往左子树走多一个0，往右子树走多一个1
直到走到根节点，即为0/1串表示的字符串
3）按照树型结构，每条边表示0/1，往左表示1，往右表示0，当遇到字...
1）三层for循环
2）
3）O(n^3)，O(1)
1）设备1选用路由器，设备2，3选用交换机
2）设备1的IF1，IF2，IF3需要配置IP地址
IF1 192.168.1.254
IF2 192.168.1.1
IF3 192.168.1.65
3）提供路由转发功能，提供NAT服务
4）目的地址192.1...
页大小4KB，页内偏移占12位，则高20位为页号；两条指令的页号均为00401，因此位于同一页中
0-5位表示块内地址；6-9位表示Cache组号；10-31位表示tag；
00401025 E8 D6 FF FF FF，6-9位的Cache组号为0，只能在Cache的第0组命中
1）递归调用f1共10次，call f1指令会递归调用f1
2）0040 101C是条件转移指令
0040 1011，0040 104A，0040 1025
3）0040 102AH；当前指令地址为00401025H，此条指令执行完下一条地址为0040102AH，要跳转到00...
1）512B*200*10*300=307200000B
2）簇号0-99
盘面号0-9
柱面号0-299
柱面号，盘面号，扇区号
100260 柱面号100
60005 柱面号60
110560 柱面号110
先后顺序为...
int bowl = m;
int chopsticks[n];
semaphore mutex = 1;//一把大锁，用于一次性获取所有资源才能吃饭
philosopher_i {
while(1) {
P(mutex);
...
1）采用链式存储结构
2）采用不带头结点的循环单链表；
默认入队，先插入新元素，再向后移动队尾指针；若队尾指针后方没有结点（包括循环到头结点），则新增结点
出队，先删除元素，再向后移动队头指针
当队头指针=队尾指针时，队空
当当队尾指针->next=队头指针...
1）将链表从n/2处拆分为两个链表，定义新空链表，链表1按序从头部摘除结点插入新链表，链表2按序从尾部摘除尾结点插入新链表；插入均采用尾插法；且两个链表的插入过程交替进行
3）时间复杂度O(n)
1）192.168.1.127；技术部的子网地址是192.168.1.128/25
253-208=65台主机
2）数据部分的字节数为776B，至少需要2个分片，每个分片的片偏移量是97，即偏移97×8个字节
1）(8+2^10+2^20+2^30)×4KB
2）一个图像文件占用2个簇
512M个簇数据可以保存256M个图片
1M个簇索引节点，可以指向2^26个大小为(8+2^10+2^20+2^30)×4KB的文件，远大于512M个簇
取最小值，因此...
1）0180 6001H
2）物理地址；会改变；因为每个进程的页表不同，对应页表的起始物理地址也不同，因此PDBR的页目录起始地址不同
线程间切换不会改变PDBR，因为进程是资源分配的最小单位，同一进程的多个线程共享同一个页表，共享同一片内存空间
3）设置访问位，修改位
1）实页号占16位，页内地址占12位，物理地址占28位
2）TLB采用全相联映射，TLB使用SRAM实现
3）Cache采用二路组相联映射；访问位和脏位；总容量为(2^5×8+20+1+1+1)×2×8=4464bit；有效位的作用是标识当前Ca...
1）1/(5×10^5)=2×10^{-6}s
5×10^5×10×4×1/(500×10^6)=40ms
40ms/1s=4%
2）400×4×1×10^...
1）总费用16
2）可以使用图的邻接矩阵存储；Prim算法
3）H2可以收到该分组
1）将数组进行选择快速排序，初始化count变量为1；然后从头遍历数组，当遍历到数组的第一个1元素时，count++ ，后续匹配到count，继续对count++，直到遍历完最后返回count值，即为最小正整数
2）
int partition(int A[], int L, ...
（1）
（2）H2 发送 P 的源 IP 地址：192.168.1.2 目的 IP 地址 203.10.2.2
R3 转发后 P 的源 IP 地址：203.10.2.6 目的 IP 地址：203.10.2.2
R3 转发后 P 的源 IP 地址：203.10.2.6 ...
（1）数组元素a[1][2]的虚拟地址 = 1080 1008H ；页目录号是0001000010B=042H，页号是00 0000 0001B=001H；
（2）数组要求支持随机访问，数组 a 在虚拟地址空间中所占区域必须连续；数组 a 在物理地址空间中所占区域不必连续；
（3）...
列出前置关系
任务
前置任务
A
无
B
无
C
A,B
D
无
E
C，D
...
（1）Cache采用8路组相联映射方式，主存块大小为64B= 2^6B，按字节编址，主存地址低6位为块内地址，数据区容量各为32KB，行数为32KB/64B=2^9，采用8路组相联，组数为2^9/8=2^6，主存地址中间6位为Cache组号，主存地址为32位，主存地址中高32-6-6...
（1）乘法运算可以通过加法和移位来实现；编译器可以将乘法运算转换成代码段；
（2）控制循环次数；
（3）①的执行时间最长；③的执行时间最短；
原因：①需要使用其他指令和算法来模拟乘法操作，通常需...
（1）
The road of your choice, you have to go on !
