（1）ALU的宽度为16位；可寻址主存空间大小为1MB；16，20，8
（2）最多有 2^4=16 种操作；I型和J型格式总共最多有63种操作；通用寄存器最多有4个；
（3）
（4）
（5）
（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]++;&nbs...
（1）1.将所有点的度数统计出来；2.找出度为奇数的点；3.判断该类型的点的个数是否小于等于2.
（2）int IsExistEL(MGraph G) {
int degrees[G.nV];
memset(degrees, 0...
（1）DNS应用层协议；
（2）
（3）2次，以太网帧，FF-FF-FF-FF-FF-FF
（1）ROM中的引导程序、磁盘引导程序、分区引导程序、操作系统的初始化程序；
（2）磁盘物理格式化、对磁盘进行分区、逻辑格式化、操作系统的安装；
（3）磁盘扇区的划分：磁盘物理格式化；文件系统根目录的建立：逻辑格式化
（1）信号量S被多个进程共享的遍历，进程通过wait()和signal()对S进行读、写操作。所以在wait()和signal()操作中对S的访问必须是互斥的；
（2）方法一错误，理由：关中断之后while语句会陷入死循环；方法二正确
（3）不能，原因：开中断和关中断指令都是特权指令
（1）高18 位表示虚页号；低12位表示页内地址；
（2）高18-3=15位为TLB标记；低3位为TLB组号；
（3）
（4）2位
（1）ALU的宽度为16位；可寻址主存空间大小为1MB；16，20，8
（2）最多有 2^4=16 种操作；I型和J型格式总共最多有63种操作；通用寄存器最多有4个；
（3）
（4）符号扩展；
（5）可以采用J型格式.
（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]++;&nbs...
（1）1.将所有点的度数统计出来；2.找出度为奇数的点；3.判断该类型的点的个数是否小于等于2.
（2）int IsExistEL(MGraph G) {
int degrees[G.nV];
memset(degrees, 0...
带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
① 设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；
② 选择离u最近且尚未在最短路径中的一个顶点v，...
202.118.3.2 255.255.255.255 202.118.2.2 L0
202.118.3.0 255.255.255.0 202.118.2.1 L0
210
100000220
110
101565
s
6
2.5%
0.1%
遍历链表
不行
路由器 以太网交换机 以太网交换机'
设备1 IF2 192.168.1.1 IF3 192.168.1.65 IF1 192.168.254
NAT
...
是,页号相同。 低6 中间4位 高22位 0组
10 16
12 16 20 30
0040102A FFFFFFD6 小端
f1返回的是int型数据 超出int表示范围-2^31, 2^31-1 改成把int型数据改成float型数据
高32位数据与低32位中的最高位数据不同时, 陷入指令。
3*10^5KB
100260 101660 110560 60005
100,5,60 磁盘驱动程
semaphore w=min(n-1,m);
semaphore chops[n]=1;
pi()
{
wait(w); wait(chospc[i]) ;wait(chospc[(i+1)%n...
链式存 rear==front rear->next==front
void push(x) ...
快慢指针找到中间结点, 逆转后半段链表。 相邻插入
o(n)
三重for循环 找到abs最小
DNS UDP IP 以太网帧
ROM中引导 硬盘引导 分区引导 操作系统初始化
磁盘的物理格式化 对磁盘进行分区 逻辑格式化 操作系统的安装
磁盘的物理格式...
不互斥访问,可能会导致进程运行出错。
1错了,死锁 2正确。
不能,开关中断时特权指令,须在内核态下运行,平凡的使用开关中断,系统开销大，且系统运行效率低。
高18 低12
高15位 中间3位
4 LRU
增加2位
The road of your choice, you have to go on !
