1）2KB空间占用14bit刚好可以表示16384位数，采用位示图的方式管理磁盘块空闲状态
0表示空闲，1表示占用
2）磁盘访问顺序100->120->30->50->90
平均寻道时间为170×1ms=170ms
平均旋转延迟为4&...
1）8×64B=512B
2）32×4B=128B存储32个int型需要2个Cache行
a[0][0]~a[0][15]存储在5号Cache
则a[0][31]存储在6号Cache
a[1][1]存储在5号Cache
3）程序A每访问16...
1）OP占4位，最多可以有16条指令
Rs占3位，最多可以有8个通用寄存器
地址空间128KB，按字编址，最多有64K个地址，MAR占用16位；MDR需要16位
2）0~65535
3）2315H
R5，主存地址5678H的内容会改变
5678H变为68AC...
1）利用辅助数组，大小为n，先随机访问找到下标为p的元素，将该元素及其之后元素都拷贝到新数组，在新数组的下一个位置保存下标为0起始的p个元素
2）
int after[n];
//R表示待循环左移的一维数组
//n表示数组的元素个数
//p表示循环左移的偏移量
vo...
1）
下标
0
1
2
3
4
5
6
7
8
9
关键字
7
14
8
11
...
1）202.118.1.0/24主机号只能占用8位，除去广播地址和网络地址，最多可以分配254个地址，如果两个子网地址均不少于120个，只能采用均等划分
第8位的最高位用作子网号，202.118.1.0/25为子网1，最多可以使用202.118.1.1-202.118.1.126共126...
1）页面大小4KB，按字节编址，页内偏移占12位，高4位为页号
虚地址2362H，页号为2，初始TLB为空，因此访问虚地址耗时100ns+100ns+10ns=210ns
虚地址1565H，页号为1，初始TLB为空，有效位为0，发生了缺页中断，因此访问虚地址耗时10ns+100ns...
semaphore empty=N;//用于表示当前还可以放入的正整数个数
semaphore odd=0; //用于表示当前缓冲区可取的正奇数个数
semaphore even=0;//用于表示当前缓冲区可取的正偶数个数
semaphore mutex=1;//用于互斥访问缓冲区
...
时钟
功能
有效控制信号
C1
MAR<-(R1)
R1out, MARin
C2
MDR<-M(MDR)
A<-(R0)
...
1）0.5M×8b/32b=1/8M次
1/8M × (5 × 20) / 500M=2.5%
2）5MB/5000B=1000次
1000×500/500M=0.1%
typedef struct LNode {
int data;
struct LNode *link;
}LNode;
//k用于输入需要寻找的倒数第k个元素
//这里适用带头结点的链表（链表头不保存data）
int FindK(LNode *head,...
不行，正确的方案应该是每次选择离当前顶点集合最近的边加入到最短路径中
只要列出一个距离u，v最近的边，但这条边并不与v直接相连的反例即可
192.168.1.127 192.168.128 47
796 2 0 98
32KB+4MB+4GB+4TB
64M
不同,F2需要一级间接 而F1只需要直接地址访问即可
01806008
物理地址,会,不会 线程共享进程资源
访问位,修改为
28
全相联映射 SRAM
2路组相联映射 LRU替换算法位,脏位 558B，指明数据是否有效
0040040， 否没有该标记对应的cache行》 3 组
2ps,4%
数据准备时间大于中断处理时间,数据丢失
4%
5+2+3+2=12
零阶矩阵,Prim算法；
一种可以一种不行;
n log2n；
10ps 20ps
12000b/(20+1200+51.2)b/s
5
1FCA
0BCA
位示图
190.2ms
FCFS 先来先服务使得等待时间最短.
532B
6 5
87.5% 0% a
16 8 16 16
-2^15,2^15-1
211D
5678 1234+1234=2468
R5 1235
n n
12/7 18/7
＃define 宏定义 末尾不加分号，宏定义的语句在编译前预处理就执行
问题：scanf函数取值是通过缓冲区的标准输入流进行取值，如果获取的数值不符合程序设定例如要求输入为int型，输入却是char型，此时如果单纯用循环再次输入，命令行是不允许你输入
...
（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）不能，原因：开中断和关中断指令都是特权指令
The road of your choice, you have to go on !
