(1) 最短冲突检测时间：\boxed{10\ \mu\text{s}}；最长冲突检测时间：\boxed{20\ \mu\text{s}}； (2) 有效数据传输速率：\boxed{\approx 9.33\ \text{Mbps}}（或约 9.3Mbps，计算误差可接受） &nb...

(1) 页号为\boxed{5}；(2) FIFO 置换的物理地址为\boxed{7CAH}；(3) CLOCK 置换的物理地址为\boxed{BCAH}。 评分及理由 （1）得分及理由（满分2分） 学生答案正确，页号为5。得2分。 （2）得分及理由（满分3分） 学生答案错误。逻辑地址1...

### (1) 磁盘块空闲状态的管理方式 采用**位示图法**管理磁盘块空闲状态，具体如下： - 题干中16384个磁盘块需记录空闲状态，而1个字节（8位）可表示8个磁盘块的状态（1位对应1个块，如“1”表示空闲、“0”表示已占用）。 - 16384个磁盘块共需 `163...

1 .   256MB 主存地址空间大小是 2^28   主存地址总共是28位 块内偏移是 6位   行号占三位   tag占19位   cache 容量是 （64*8+19+1)*8/8=53...

1 16     4    MAR16位  MDR16位 2 .  0000H-FFFFH 3.    0021H       5678H+1234H=...

### （1）算法基本设计思想 采用**三次反转法**，该方法在时间和空间效率上均最优，核心思路如下： 1. **分割序列**：将数组 `R` 按左移位数 `P` 分为两部分——左段 `A = [X0, X1, ..., Xp-1]`（长度 `P`）和右段 `B = [Xp, ...

### 一、关键前提计算 1. **确定散列表长度**： 装填因子α = 关键字个数 / 散列表长度（设为m）。 关键字共7个，α=0.7，因此m = 7 / 0.7 = 10，即散列表为下标0~9的数组。 2. **散列函数**：H(key) = (key...

1 16     4    MAR16位  MDR16位 2 .  0000H-FFFFH 3.    0021H       5678H+1234H=...

### （1）算法基本设计思想 采用**三次反转法**，该方法在时间和空间效率上均最优，核心思路如下： 1. **分割序列**：将数组 `R` 按左移位数 `P` 分为两部分——左段 `A = [X0, X1, ..., Xp-1]`（长度 `P`）和右段 `B = [Xp, ...

### 一、关键前提计算 1. **确定散列表长度**： 装填因子α = 关键字个数 / 散列表长度（设为m）。 关键字共7个，α=0.7，因此m = 7 / 0.7 = 10，即散列表为下标0~9的数组。 2. **散列函数**：H(key) = (key...

广播地址是网络地址中主机号全 1 的地址（主机号全 0 的地址代表网络本身）。销售部和技术部均分配了 192.168.1.0/24 的 P 地址空间，P 地址的前 24 位为子网的网络号。于是在后 8 位中划分部门的子网，选择前 1 位作为部门子网的网络号。令销售部子网的网络号为 0，技术部子...

1）簇大小为 4KB，每个地址项长度为 4B，故每簇有 4KB/4B = 1024 个地址项。最大文件的物理块数可达 8+1×1024+1×10242+1×102438+1×1024+1×10242+1×1024...

1.0180 6008 2 物理地址 会 进程地址空间独立 不同的进程有不同的地址空间 线程切换不会 因为线程共享进程的地址空间无独立地址空间 3. 访问位 修改位 评分及理由 （1）得分及理由（满分2分） 学生答案"0180 6008"与标准答案完全一致，计算过程和结果正确。...

1 28位 2 全相联  SRAM 3  组相联    脏位 替换控制 位  作用 表明数据是否在cache中 4  0040040H  未命中  理由  由物理地址可知高二十位是tag...

1 4/2MB/s=0.002ms    最多0.002ms一次   百分比 2MB/4=5*10^5    2*10^5*40/500*10^6=4% 2 .   不能 因为 B每次传输数据需要 4/...

评分及理由 （1）得分及理由（满分4分） 学生给出了两种方案，总费用均为16，与标准答案一致。方案1的边描述中"XA - 2 - XA"明显是识别错误（应为XA-BJ），但根据上下文可判断是误写。方案2中"XA - 3 - TL"应为BJ-TL（标准答案中BJ-TL=3），也是识别错误。...

1.用一个长度为n+1的 初值为0 count数组统计数组A中正整数元素出现的次数  2. 遍历统计完的count数组 找到第一个值为0的下标即可 int func(int A[],int n){ int count[n+1]; for(int i=0;...

1.    dir     文件名     簇号        dirl    文件名  簇号       ...

1. 因为nice值一直不变 有可能会一直有较小的nice值的进程进入 从而导致较大的进程饥饿 2  priority=nice+cputime-2waittime waittime用来表明该进程在系统中等待的时间 waittiem越大 表明等待时间越长越容易引发饥饿需要...

A;19  B:19  C 11  D 3  E   9  F 9  G 6    B存放的是虚页号 2   3号组 H003H 3  缺页处理开销大 ...