1.进入区是if(lock==False),退出区是lock=False
2.可以,newSwap()就是传指针进去然后交换地址里的值,是一个效果
1.004010B9H
2.相对寻址方式,当前地址+偏移量然后PC++:00401088H+32H+2H=004010BCH
3.直接寻址,ecx存放的是变量i*4*24,小端方式
4.不会发生缺页,因为第一条和第19条指令的页号都为00401H,代表在同一页
1. 6*2^10/2^12, 2页;2次,第一次:0042 2000H,第二次:0042 3000H
2. 不具有,对于数组a每个元素只会进行一次赋值操作
3.8位用作块内地址,6位用作cache组号;虚拟地址0042 2040H;32号
4.占用6*2^5=192块;命中...
1. 3个,第一个:37,51,63,92,94,99;第二个:14,15,23,31,48,56,60,90,166;第三个:8,18,43,100
2. 最大值:n, 最小值:1
1.创建numK,遍历有向图,统计每个顶点的出度和入度,出度大于入度则输出并将numK++。
2.
int printVertices(Mgraph G){
int numK=0;
for(int i=0;i<G.numVertics;i++){
...
(1)找到一个入度为0的顶点,删除该顶点及相关的边,继续选择下一个入度为0的顶点,重复操作,直到全部顶点全部删除或者找不到入度为0的顶点,前者代表存在拓扑序列,如果每次选择唯一,即拓扑序列唯一。后者表示不存在拓扑序列。
1. 控制是持久,数据是非持久连接,控制连接
2. 0,18102
3. 4,5
4. 60ms,360kb/s
1. 3,5,4
2. 2,1
3. 3
4. 阻塞态,内核态
1.进入区是if(lock==False),退出区是lock=False
2.可以,newSwap()就是传指针进去然后交换地址里的值,是一个效果
1.004010B9H
2.相对寻址方式,当前地址+偏移量然后PC++:00401088H+32H+2H=004010BCH
3.直接寻址,ecx存放的是变量i*4*24,小端方式
4.不会发生缺页,因为第一条和第19条指令的页号都为00401H,代表在同一页
1. 6*2^10/2^12, 2页;2次,第一次:0042 2000H,第二次:0042 3000H
2. 不具有,对于数组a每个元素只会进行一次赋值操作
3.8位用作块内地址,6位用作cache组号;虚拟地址0042 2040H;32号
4.占用6*2^5=192块;命中...
1. 3个,第一个:37,51,63,92,94,99;第二个:14,15,23,31,48,56,60,90,166;第三个:8,18,43,100
2. 最大值:n, 最小值:1
1.创建numK,遍历有向图,统计每个顶点的出度和入度,出度大于入度则输出并将numK++。
2.
int printVertices(Mgraph G){
int numK=0;
for(int i=0;i<G.numVertics;i++){
...
32,因为机器总长32位,2^5=32,可以表示全部位数
0,SF=1,OF=1,CF=1;应该根据CF
逻辑左移高位减少,低位固定补零,扩展没有意义
ext:0,aluctr:000
因为高7位不为0,低7位为0000011,而add和slli高7位均为0
FF...
1.遍历矩阵,
2.
int uniquely(MGraph G){
int headNum=0,n=G.numVertices,head,children[n],childNum=0;
for(int i=0;i<G.numVertices;i--)...
32,因为机器总长32位,2^5=32,可以表示全部位数
0,SF=1,OF=1,CF=1;应该根据CF
逻辑左移高位减少,低位固定补零,扩展没有意义
ext:0,aluctr:000
因为高7位不为0,低7位为0000011,而add和slli高7位均为0
FF...
1.遍历矩阵,
2.
int uniquely(MGraph G){
int headNum=0,n=G.numVertices,head,children[n],childNum=0;
for(int i=0;i<G.numVertices;i--)...
1)最短需经过一个传播时延检测到冲突,为2km/200 000km/s=0.01ms
最长需要经过两个传播时延检测到冲突,为0.02ms
2)有效数据部分为1500字节
延迟=传播时延+发送时延=0.02ms+1582×8bit/10Mbps=1.2856ms
...
1)页大小1Kb,按字节编址,页内偏移地址占10位,物理地址空间64KB,则地址长度占16位
则逻辑地址高6位为逻辑页号5
2)进程的驻留集为4,采用FIFO置换算法,最先被装入的为逻辑页号0,因此0号页被换出,5号页使用0号页对应的物理页框,页框号为7
物理地址为1FCAH...
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;//用于互斥访问缓冲区
...