（1）为8*4KB+16*4KB+1K*1K*4KB+1k*1k*1k*4KB (2)文件的索引节点总共有2^20*4KB/64B=2^26个，而512M*4KB/5600B>2^26,受索引节点个数限制，最多可以存放64M个这样的文件 （3）6KB仅需要直接地址项就可以满足...

（1）01806008H （2）为虚拟地址，会发生变化，不同进程所对应的页目录表不同，线程切换不会发生变化，因为线程不独立拥有资源而是共享该进程的资源，故不变化 （3）设置每个页面的访问位和修改位 评分及理由 （1）得分及理由（满分2分） 得分：2分 理由：学生的答案与标准...

（1）占28位 （2）采用全相连映射方式，使用SRAM实现 （3）采用组相连映射方式，脏位和LRU位，总容量为256B,指示存储的数据是否有效 （4）0040040H，未命中，cache行中00400所对应的有效位为0，组号为1   评分及理由 （1）得分及理...

(1)每隔4B/2MBps=0.002ms进行一次查询，1s需要执行5*10^5查询，执行5*10^6个指令，占用2*10^7个指令周期，故需要至少4%的时间用于查询 （2）40MBps/4=10^7次中断，共有400*10^7=4000M个时钟周期，超过CPU主频，所以不可采用中断I/...

(1)方案一;WH-2-XA-2-BJ-3-TL-2-JN-2-QD,QD-2-NJ,QD-3-CS. 方案二:BJ-2-XA-2-WH-3-QD,QD-2-JN-2-TL,QD-3-CS,QD-2-NJ.总费用均为16 （2）可采用图的邻接表结构，kruskal算法 （3）若按方...

(1)满足题意的含n个数组中有的最小整数最大为n+1，设置一个大小为n+1的辅助数组，数组下标从0开始，所有元素初始化为0，遍历原数组，若数组元素大于0，将其存储到辅助数组的第i-1号位置中，之后扫描辅助数组，第一个元素内容为0的数组下表+1即为所求。 （2）伪代码如下 int n...

（1）设备2应该和设备3为交换机，设备1为路由器 （2）设备1的接口需要配置IP地址 IF2 192.168.1.1 IF3 192.168.1.65 (3)应该提供Nat服务 （4）由于路由器会隔离广播域，所以仅有H4会收到该数据报 评分及理由 （1）得分及...

主存中页号应为32-12=20位，而push指令与ret指令的页号均为00401H，说明二者位于同一页中。 cache组号共有64/4=16组，需要4位组号，每组中有4块64B的cache块，总共需要8位表示块内地址，剩余的tag位为32-12=20位，故前20位表示tag，21-24位...

(1)调用10次，执行第16行的call指令 （2）第12行的jle指令为条件转移指令，ret，jmp，call指令一定会使程序跳转执行 （3）16行指令字长为5字节，应为00401025+0000005=0040102A，采用相对寻址，跳转到00401000处，pc存储下一条指令...

1)为300*10*200*512B=3*10^5KB (2)85号柱面对应簇号为85000-86000，所以先后次序应为100260,101660,110560,60005 (3)第100530簇对应第101号柱面，对应第6号磁道，对应第60号扇区，所以物理地址为ABCAH ...

Semaphore chopstick={1,1,....1}//n个筷子 Semaphore max=n-1//最多允许n-1个哲学家用餐 Semaphore bowl=min(m,n-1)//碗比人少时，保证每个用餐的哲学家都有碗可用 p(max); p(chop[...

（1）选用链式存储结构 (2)队列应该是一个具有队首和队尾指针的循环队列，队空的条件是front==rear,队满的条件是rear->next==front (3)第一个元素入队后front->next=p,p->next=rear,类似front->头节点...

(1)第一次将a1加入线性表，然后将链表逆置，取第一个节点an，再逆置，取第一个节点a1,依次类推，直到处理完链表 (2) typedef struct node { int data; struct node *next; } NODE; 动态申请链表指针p, p=h...

（1）设备2应该和设备3为交换机，设备1为路由器 （2）设备1的接口需要配置IP地址 IF2 192.168.1.1 IF3 192.168.1.65 (3)应该提供Nat服务 （4）由于路由器会隔离广播域，所以仅有H4会收到该数据报 评分及理由 （1）得分及理...

主存中页号应为32-12=20位，而push指令与ret指令的页号均为00401H，说明二者位于同一页中。 cache组号共有64/4=16组，需要4位组号，每组中有4块64B的cache块，总共需要8位表示块内地址，剩余的tag位为32-12=20位，故前20位表示tag，21-24位...

(1)调用10次，执行第16行的call指令 （2）第12行的jle指令为条件转移指令，ret，jmp，call指令一定会使程序跳转执行 （3）16行指令字长为5字节，应为00401025+0000005=0040102A，采用相对寻址，跳转到00401000处，pc存储下一条指令...

1)为300*10*200*512B=3*10^5KB (2)85号柱面对应簇号为85000-86000，所以先后次序应为100260,101660,110560,60005 (3)第100530簇对应第101号柱面，对应第6号磁道，对应第60号扇区，所以物理地址为ABCAH ...

Semaphore chopstick={1,1,....1}//n个筷子 Semaphore max=n-1//最多允许n-1个哲学家用餐 Semaphore bowl=min(m,n-1)//碗比人少时，保证每个用餐的哲学家都有碗可用 p(max); p(chop[...

（1）选用链式存储结构 (2)队列应该是一个具有队首和队尾指针的循环队列，队空的条件是front==rear,队满的条件是rear->next==front (3)第一个元素入队后front->next=p,p->next=rear,类似front->头节点...

(1)第一次将a1加入线性表，然后将链表逆置，取第一个节点an，再逆置，取第一个节点a1,依次类推，直到处理完链表 (2) typedef struct node { int data; struct node *next; } NODE; 动态申请链表指针p, p=h...