（1）32-13=19 a19位 b19位 24-13=11 c11位 d13位 64kb 6b一个块 共1024行 2路组相联 所以共512组 e f都是9位 g6位块内地址 TLB标记字段b中存放对应虚页号 （2）块号为4099,末九位为000000011,所映射的组号为3,高九位为...

1)每传送一个ASCII字符，需要传输的位数有1位起始位、7位数据位(ASCII字符占7位)、1位奇校验位和1位停止位，故总位数为1+7+1+1=10。I/O端口每秒钟最多可接收1s/0.5ms = 1000/0.5=2000个字符。 2)一个字符传送时间包括：设备D将字符送I/O端口的...

元素数尽量平衡： 首先，将元素个数尽可能平均分配。 这意味着我们希望 n1 ≈ n/2 和 n2 ≈ n/2（如果 n 是偶数，两个子集都是 n/2；如果是奇数，则差距为1）。 最大化差值的和： 为...

（1）设叶节点n个 总结点数=m+n  所含边数m+n-1 每个非叶结点 k个孩子 每个结点有一条边 km = m+n-1所以m+n=km n=m（k-1)+1 （2）最少1+（h-1）*k 最多k的0次+k的1次+....+k的h-1次 =（k的h次-1）/（...

(1)SYN=1 ACK=1 确认序号是100+1=101 （2）接收窗,5kb h3的拥塞窗口是16kb 发送窗口min{5kb，16kb}=5kb （3）101+20480=20581 下个数据段续航是20581 20个tcp段需要5个rtt 5rtt=1s...

(1) 目录文件有dir,dir1     目录文件dir的内容为dir1 簇号48     目录文件dir1的内容为file1 簇号为100 file2 簇号200 (2) FAT的每个表项存放簇号,2个字节一共占16位,FAT的最大...

（1）一个nice值较大的进程进入就绪队列后，用户一直设置nice值比该进程小的进程进入队列，导致nice值较大的进程一直得不到cpu资源导致饥饿现象 （2）priority=nice-m*waitTime+n*cpuTime 随着等待时间的增加，waitTime越长，优先数...

（1）32-13=19 a19位 b19位 24-13=11 c11位 d13位 64kb 6b一个块 共1024行 2路组相联 所以共512组 e f都是9位 g6位块内地址 TLB标记字段b中存放对应虚页号 （2）块号为4099,末九位为000000011,所映射的组号为3,高九位为...

1)每传送一个ASCII字符，需要传输的位数有1位起始位、7位数据位(ASCII字符占7位)、1位奇校验位和1位停止位，故总位数为1+7+1+1=10。I/O端口每秒钟最多可接收1s/0.5ms = 1000/0.5=2000个字符。 2)一个字符传送时间包括：设备D将字符送I/O端口的...

元素数尽量平衡： 首先，将元素个数尽可能平均分配。 这意味着我们希望 n1 ≈ n/2 和 n2 ≈ n/2（如果 n 是偶数，两个子集都是 n/2；如果是奇数，则差距为1）。 最大化差值的和： 为...

（1）设叶节点n个 总结点数=m+n  所含边数m+n-1 每个非叶结点 k个孩子 每个结点有一条边 km = m+n-1所以m+n=km n=m（k-1)+1 （2）最少1+（h-1）*k 最多k的0次+k的1次+....+k的h-1次 =（k的h次-1）/（...

(1)SYN=1 ACK=1 确认序号是100+1=101 （2）接收窗,5kb h3的拥塞窗口是16kb 发送窗口min{5kb，16kb}=5kb （3）101+20480=20581 下个数据段续航是20581 20个tcp段需要5个rtt 5rtt=1s...

（1）除去1个主机号全0的网络地址111.123.15.0/24、一个主机号全1的广播地址111.123.15.255/24以及前面已分配的4个IP地址，剩余 DHCP 服务器可为主机 2~主机 N 动态分配 IP 地址的最大范围是 111.123.15.5~111.123.15.254。 ...

（1）页和页框的大小均为 4096 字节。 进程的虚拟地址空间大小为 2的20次方页 （2）页目录占用 1 页。 每个页表占用 1 页。共1024页表 进程的页目录和页表共占 1025 页。 （3） 页目录 (Page Di...

// 信号量定义及初值 // 互斥信号量 semaphore mutex_A = 1; // 控制对A信箱的互斥访问 semaphore mutex_B = 1; // 控制对B信箱的互斥访问 // 同步信号量 (邮件数量) semaphore mail_...

(1) 指令长度为16位,操作码的长度为16-(2+1)*3=7位,则最多可以定义2^7=128条指令 (2) 指令1的操作码为0000 001B,单地址指令,地址码为 0 0100 0000B,机器代码为0240H,指令2的操作码为0000 010B,双地址指令,地址码为0 1000 ...

(1)R0,R1,R2,R3,PC对程序员是可见的,因为CPU采用单总线结构,执行运算时不可以同时送数A和数B,因此需要暂存数A于T中,等待B送入后执行运算. (2) ALU操作有7种,ALUop的位数至少为3位,SR的操作有3种,SRop的位数至少有2位. (3)SRout控制的...

（1） （2） 表示顶点0到顶点3经过两条边的路径个数 有3条 （3）从顶点  i到顶点 j长度为 m 的路径条数。 评分及理由 （1）得分及理由（满分8分） 学生给出的邻接矩阵与标准答案完全一致，因此得8分。 （2）得分及理由（满...

⑴ 算法的基本设计思想（3分） 为了在时间复杂度上尽可能高效，我们采用以下策略： 使用辅助空间（哈希表）记录已出现的绝对值： 创建一个哈希表（或布尔数组），大小为 n+1，用来标记每个绝对值是否已经出现过。这里利用了题目中 |data|≤n&n...

semaphore empty = 1000; semaphore full = 0; semaphore mutex = 1; semaphore count = 10; semaphore mutexconsume = 1; cobegin 生产者{ p(empty) p...