| 进程名 | 到达时间/h | 运行时间/h |
| $P_{1}$ | 0.0 | 9 |
| $P_{2}$ | 0.4 | 4 |
| $P_{3}$ | 1.0 | 1 |
| $P_{4}$ | 5.5 | 4 |
| $P_{5}$ | 7 | 2 |
| 进程名 | 到达时间/h | 运行时间/h |
| $P_{1}$ | 0 | 3 |
| $P_{2}$ | 1 | 1 |
| $P_{3}$ | 2 | 4 |
| $P_{4}$ | 3 | 5 |
| $P_{5}$ | 4 | 2 |
| 进程名 | 计算时间 | I/O 时间 |
| $P_{1}$ | 90% | 10% |
| $P_{2}$ | 50% | 50% |
| $P_{3}$ | 15% | 85% |
| 作业\\时间 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 1 | 输入 | 计算 | 输出 | ||||||||||||||
| 2 | 输入 | 计算 | 输出 | ||||||||||||||
| 3 | 输入 | 计算 | 输出 |
| 作业号 | 到达时刻t | 运行时间 |
| $J_{1}$ | 0 | 3 |
| $J_{2}$ | 1 | 3 |
| $J_{3}$ | 1 | 2 |
| $J_{4}$ | 3 | 1 |
| 进程名 | 等待时间 | 需要的CPU时间 | 优先权 |
| $P_1$ | 30μs | 12μs | 10 |
| $P_2$ | 15μs | 24μs | 30 |
| $P_3$ | 18μs | 36μs | 20 |
| 进程名 | 进入就绪队列的时刻 | 优先级 | CPU执行时间 |
| $P_{0}$ | 0ms | 15 | 100ms |
| $P_{1}$ | 10ms | 20 | 60ms |
| $P_{2}$ | 10ms | 10 | 20ms |
| $P_{3}$ | 15ms | 6 | 10ms |
| 进程名 | 进入就绪队列的时刻 | 优先级 | CPU执行时间 |
| $P_{1}$ | 0ms | 1 | 60ms |
| $P_{2}$ | 20ms | 10 | 42ms |
| $P_{3}$ | 30ms | 100 | 13ms |
| thread1 | thread2 | ||||
| mov | R1,x | $// (x) \\rightarrow R1$ | mov | R2,x | $// (x) \\rightarrow R2$ |
| inc | R1 | $// (R1) + 1 \\rightarrow R1$ | inc | R2 | $// (R2) + 1 \\rightarrow R2$ |
| mov | x,R1 | $// (R1) \\rightarrow x$ | mov | x,R2 | $// (R2) \\rightarrow x$ |
| 进程名 | Allocation | Max | Available | |||||
| A | B | C | A | B | C | A | B | C |
| $P_0$ | 0 | 0 | 3 | 0 | 0 | 4 | ||
| $P_1$ | 1 | 0 | 0 | 1 | 7 | 5 | ||
| $P_2$ | 1 | 3 | 5 | 2 | 3 | 5 | ||
| $P_3$ | 0 | 0 | 2 | 0 | 6 | 4 | ||
| $P_4$ | 0 | 0 | 1 | 0 | 6 | 5 |
| 进程名 | 已分配资源 | 资源最大需求 | ||||
| $R_1$ | $R_2$ | $R_3$ | $R_1$ | $R_2$ | $R_3$ | |
| $P_0$ | 3 | 2 | 3 | 5 | 5 | 10 |
| $P_1$ | 4 | 0 | 3 | 5 | 3 | 6 |
| $P_2$ | 4 | 0 | 5 | 4 | 0 | 11 |
| $P_3$ | 2 | 0 | 4 | 4 | 2 | 5 |
| $P_4$ | 3 | 1 | 4 | 4 | 2 | 4 |
| 进程名 | Need | ||
| $R_1$ | $R_2$ | $R_3$ | |
| $P_0$ | 2 | 3 | 7 |
| $P_1$ | 1 | 3 | 3 |
| $P_2$ | 0 | 0 | 6 |
| $P_3$ | 2 | 2 | 1 |
| $P_4$ | 1 | 1 | 0 |
| Available | $R_1$ | $R_2$ | $R_3$ |
| 2 | 3 | 3 |
| 进程名 | A已分配数量 | B已分配数量 | A需求总量 | B需求总量 |
| $P_1$ | 2 | 3 | 4 | 4 |
| $P_2$ | 2 | 1 | 3 | 1 |
| $P_3$ | 1 | 2 | 3 | 4 |
| 进程名 | 已分配资源数 | 尚需资源数 | 可用资源数 | ||||||
| A | B | C | A | B | C | A | B | C | |
| $P_0$ | 2 | 0 | 1 | 0 | 2 | 1 | 1 | 3 | 2 |
| $P_1$ | 0 | 2 | 0 | 1 | 2 | 3 | |||
| $P_2$ | 1 | 0 | 1 | 0 | 1 | 3 |
| 访问顺序 | 7 | 0 | 1 | 2 | 0 | 3 | 0 | 4 | 2 | 3 | 0 | 3 | 2 | 1 | 3 | 2 | ||||||||||||||||
| 帧1 | 7 | 1 | 7 | 1 | 7 | 1 | 7 | 1 | 7 | 1 | 3 | 1 | 3 | 1 | 3 | 1 | 3 | 1 | 3 | 1 | 3 | 1 | 3 | 1 | 3 | 1 | 3 | 0 | 3 | 1 | 3 | 0 |
| 帧2 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 2 | 1 | ||
| 帧3 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 4 | 1 | 4 | 1 | 4 | 1 | 4 | 1 | 4 | 1 | 4 | 1 | 4 | 0 | 4 | 0 | 4 | 0 | ||||
| 帧4 | 2 | 1 | 2 | 1 | 2 | 0 | 2 | 0 | 2 | 0 | 2 | 1 | 2 | 1 | 2 | 1 | 2 | 1 | 2 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | ||||||
| 缺页否 | √ | √ | √ | √ | √ | √ | √ | √ |
| 页号 | 页框号 |
| 0 | 2 |
| 1 | 1 |
| 3 | 0 |
| 4 | 5 |
| 页目录号 | 页号 | 页内偏移量 |
| 段号 | 段长 | 内存起始地址 | 权限 | 状态 |
| 0 | 100 | 6000 | 只读 | 在内存 |
| 1 | 200 | — | 读写 | 不在内存 |
| 2 | 300 | 4000 | 读写 | 在内存 |
| 分区始址 | 20K | 500K | 1000K | 200K |
| 分区大小 | 40KB | 80KB | 100KB | 200KB |
| 页目录号(10位) | 页号(10位) | 页内偏移(12位) |
| 访问页面 | 0 | 1 | 2 | 7 | 0 | 5 | 3 | 5 | 0 | 2 | 7 | 6 |
| 物理块 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 物理块 2 | 1 | 1 | 1 | 1 | 5 | 5 | 5 | 5 | 5 | 5 | 6 | |
| 物理块 3 | 2 | 2 | 2 | 2 | 3 | 3 | 3 | 3 | 7 | 7 | ||
| 物理块 4 | 7 | 7 | 7 | 7 | 7 | 7 | 2 | 2 | 2 | |||
| 缺页否 | √ | √ | √ | √ | √ | √ | √ | √ | √ |
| 页号 | 页框号 | 存在位1: 存在, 0: 不存在 | 访问位1: 访问, 0: 未访问 | 修改位1: 修改, 0: 未修改 |
| ... | ... | ... | ... | ... |
| 2 | 20 H | 0 | 0 | 0 |
| 3 | 60 H | 1 | 1 | 0 |
| 4 | 80 H | 1 | 1 | 1 |
| ... | ... | ... | ... | ... |
| 初始 | #0 | #1 | #2 | #0 | #5 | #1 | #4 | #3 | #0 | #2 | #3 | 2 | 0 | |
| 页框A | #0 | #0 | #0 | #0 | #0 | #0 | #0 | #4 | #4 | #4 | #2 | #2 | ||
| 页框B | #1 | #1 | #1 | #1 | #1 | #5 | #5 | #5 | #3 | #3 | #3 | #3 | ||
| 页框C | #2 | #2 | #2 | #2 | #2 | #2 | #1 | #1 | #1 | #0 | #0 | #0 | ||
| 是否缺页 | 是 | 是 | 是 | 是 | 是 | 是 |
| 用户类别 | 访问权限 | ||||
| 完全控制 | 执行 | 修改 | 读取 | 写入 | |
| 安全管理员 | 1 | 1 | 1 | 1 | 0 |
| 文件主 | 1 | 1 | 1 | 1 | 1 |
| 文件主的伙伴 | 0 | 1 | 0 | 1 | 0 |
| 其他用户 | 0 | 0 | 0 | 1 | 0 |
| 循环变量 k | 单层循环语句 | 单层循环执行次数 |
| 1 | for (j=1;j<=n;j++) | n |
| $2^1$ | for (j=1;j<=n;j++) | n |
| $2^2$ | for (j=1;j<=n;j++) | n |
| ... | ... | ... |
| $2'$ | for (j=1;j<=n;j++) | n |
| 循环变量 i | 单层循环语句 | 单层循环执行次数 |
| 1 | for (j=1;j<=i;j++) | 1 |
| 2 | for (j=1;j<=i;j++) | 2 |
| ... | for (j=1;j<=i;j++) | ... |
| $\\left\\lfloor \\sqrt{n} \\right\\rfloor$ | for (j=1;j<=i;j++) | $\\left\\lfloor \\sqrt{n} \\right\\rfloor$ |
| 地址 | 元素 | 链接地址 |
| 1000H | a | 1010H |
| 1004H | b | 100CH |
| 1008H | c | 1000H |
| 100CH | d | NULL |
| 1010H | e | 1004H |
| 1014H |
| 序号 | 说明 | 栈内 | 栈外 | 序号 | 说明 | 栈内 | 栈外 |
| 1 | a入栈 | a | 8 | e入栈 | ae | bdc | |
| 2 | b入栈 | ab | 9 | f入栈 | aef | bdc | |
| 3 | b出栈 | a | b | 10 | f出栈 | ae | bdcf |
| 4 | c入栈 | ac | b | 11 | e出栈 | a | bdcfe |
| 5 | d入栈 | acd | b | 12 | a出栈 | bdcfea | |
| 6 | d出栈 | ac | bd | 13 | g入栈 | g | bdcfea |
| 7 | c出栈 | a | bdc | 14 | g出栈 | bdcfeag |
| 操作 | 栈内元素 | 出栈元素 |
| Push | a | |
| Push | a b | |
| Pop | a | b |
| Push | a c | |
| Pop | a | c |
| Push | a d | |
| Push | a d e | |
| Pop | a d | e |
| 步 | 待处理运算符 | 栈 | 扫描运算符 | 动作 |
| 1 | +b-a*( (c+d) /e-f)+g | + | +入栈 | |
| 2 | -a*( (c+d) /e-f)+g | + | - | -优先级等于栈顶+,弹出+, -入栈 |
| 3 | *( (c+d) /e-f)+g | - | * | *优先级高于栈顶-, *入栈 |
| 4 | ((c+d) /e-f)+g | -* | ( | (直接入栈 |
| 5 | (c+d) /e-f)+g | -* ( | ( | (直接入栈 |
| 6 | +d) /e-f)+g | -* ( ( | + | 栈顶为(, +直接入栈 |
| 7 | )/e-f)+g | -* ( (+ | ) | 遇到),弹出+,删除( |
| 8 | /e-f)+g | -* ( | / | 栈顶为(, /直接入栈 |
| 9 | -f)+g | -* ( / | - | -优先级低于栈顶/,弹出/, -入栈 |
| 10 | )+g | -* (- | ) | 遇到),弹出-,删除( |
| 11 | +g | -* | + | +优先级低于栈顶*,等于-,依次弹出*和-; +入栈 |
| 12 | + |
| 步 | 待处理序列 | 栈 | 后缀表达式 | 扫描项 | 动作 |
| 1 | a/b+(c*d-e*f)/g | a | a加入后缀表达式 | ||
| 2 | /b+(c*d-e*f)/g | a | / | /入栈 | |
| 3 | b+(c*d-e*f)/g | / | a | b | b加入后缀表达式 |
| 4 | +(c*d-e*f)/g | / | ab | + | +优先级低于栈顶的/,弹出/,+入栈 |
| 5 | (c*d-e*f)/g | + | ab/ | ( | (入栈 |
| 6 | c*d-e*f)/g | +( | ab/ | c | c加入后缀表达式 |
| 7 | *d-e*f)/g | +( | ab/c | * | 栈顶为(,*入栈 |
| 8 | d-e*f)/g | +(*) | ab/c | d | d加入后缀表达式 |
| 9 | -e*f)/g | +(*) | ab/cd | - | -优先级低于栈顶的*,弹出*,-入栈 |
| 10 | e*f)/g | +(- | ab/cd* | e | e加入后缀表达式 |
| 11 | *f)/g | +(- | ab/cd*e | * | *优先级高于栈顶的-,*入栈 |
| 12 | f)/g | +(-*) | ab/cd*e | f | f加入后缀表达式 |
| 13 | )/g | +(-*) | ab/cd*ef | ) | 遇到),依次弹出*、-加入表达式,删除( |
| 14 | /g | + | ab/cd*ef*- | / | /优先级高于栈顶的+,/入栈 |
| 15 | g | +/ | ab/cd*ef*- | g | g加入后缀表达式 |
| 16 | +/ | ab/cd*ef*-g | 扫描完毕,运算符依次弹出加入表达式 | ||
| 17 | ab/cd*ef*-g/+ | 完成 |
| $a_{1,1}$ | $a_{1,2}$ | $a_{2,1}$ | $a_{2,2}$ | $a_{2,3}$ | $\\cdots$ | $a_{n-1,n}$ | $a_{n,n-1}$ | $a_{n,n}$ |
| 0 | 2 | 0 | 0 |
| 0 | 0 | 5 | 0 |
| 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 0 |
| 0 | 2 | 0 |
| 0 | 0 | 5 |
| 0 | 0 | 0 |
| 编号 | 1 | 2 | 3 | 4 |
| S | a | a | a | b |
| nextval | 0 | 0 | 0 | 3 |
| a | a | b | a | a | a | b | a | |
| 第一趟 | a | a | a | b | ||||
| 第二趟 | a | a | a | b |
| 编号 j | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
| S[j] | a | b | a | b | a | a | a |
| next[j] | -1 | 0 | 0 | 1 | 2 | 3 | 1 |
| nextval[j] | -1 | 0 | -1 | 0 | -1 | 3 | 1 |
| j-nextval[j] | 1 | 1 | 3 | 3 | 5 | 2 | 5 |
| 编号 | 0 | 1 | 2 | 3 | 4 | 5 |
| t | a | b | a | a | b | c |
| next | -1 | 0 | 0 | 1 | 1 | 2 |
| 编号 | 0 | 1 | 2 | 3 | 4 | 5 |
| S | a | b | a | a | b | c |
| next | -1 | 0 | 0 | 1 | 1 | 2 |
| 编号 j | 0 | 1 | 2 | 3 | 4 | 5 |
| S[j] | a | a | b | a | a | b |
| next[j] | -1 | 0 | 1 | 0 | 1 | 2 |
| nextval[j] | -1 | -1 | 1 | -1 | -1 | 1 |
| j-nextval[j] | 1 | 2 | 1 | 4 | 5 | 4 |
| ivex | ilink | jvex | jlink | info |
| 顶点 | 第1轮 | 第2轮 | 第3轮 | 第4轮 | 第5轮 |
| $b$ | $(a,b)2$ | ||||
| $c$ | $(a,c)5$ | $(a,b,c)3$ | |||
| $d$ | $\\infty$ | $(a,b,d)5$ | $(a,b,d)5$ | $(a,b,d)5$ | |
| $e$ | $\\infty$ | $\\infty$ | $(a,b,c,e)7$ | $(a,b,c,e)7$ | $(a,b,d,e)6$ |
| $f$ | $\\infty$ | $\\infty$ | $(a,b,c,f)4$ | ||
| 集合 $S$ | $\\{a,b\\}$ | $\\{a,b,c\\}$ | $\\{a,b,c,f\\}$ | $\\{a,b,c,f,d\\}$ | $\\{a,b,c,f,d,e\\}$ |
| 顶点 | 第1轮 | 第2轮 | 第3轮 | 第4轮 | 第5轮 |
| 2 | $5$ $v_1 \\rightarrow v_2$ | $5$ $v_1 \\rightarrow v_2$ | |||
| 3 | $\\infty$ | $\\infty$ | $7$ $v_1 \\rightarrow v_2 \\rightarrow v_3$ | ||
| 4 | $\\infty$ | $11$ $v_1 \\rightarrow v_5 \\rightarrow v_4$ | $11$ $v_1 \\rightarrow v_5 \\rightarrow v_4$ | $11$ $v_1 \\rightarrow v_5 \\rightarrow v_4$ | $11$ $v_1 \\rightarrow v_5 \\rightarrow v_4$ |
| 5 | $4$ $v_1 \\rightarrow v_5$ | ||||
| 6 | $\\infty$ | $9$ $v_1 \\rightarrow v_5 \\rightarrow v_6$ | $9$ $v_1 \\rightarrow v_5 \\rightarrow v_6$ | $9$ $v_1 \\rightarrow v_5 \\rightarrow v_6$ | |
| 集合S | $\\{1,5\\}$ | $\\{1,5,2\\}$ | $\\{1,5,2,3\\}$ | $\\{1,5,2,3,6\\}$ | $\\{1,5,2,3,6,4\\}$ |
| ${v}_{1}$ | ${v}_{2}$ | ${v}_{3}$ | ${v}_{4}$ | ${v}_{5}$ | ${v}_{6}$ | |
| ${v}_{e}\\left( i\\right)$ | 0 | 12 | 8 | 19 | 18 | 27 |
| ${v}_{l}\\left( i\\right)$ | 0 | 12 | 8 | 21 | 18 | 27 |
| a | b | c | d | e | f | g | h | |
| e(i) | 0 | 8 | 0 | 12 | 12 | 8 | 19 | 18 |
| l(i) | 9 | 8 | 0 | 14 | 12 | 8 | 21 | 18 |
| l(i)-e(i) | 9 | 0 | 0 | 2 | 0 | 0 | 2 | 0 |
| 顶点编号 | 1 | 2 | 3 | 4 | 5 | 6 |
| 最早开始时间 $v_{e}(i)$ | 0 | 2 | 5 | 8 | 9 | 12 |
| 最迟开始时间 $v_{l}(i)$ | 0 | 4 | 5 | 8 | 11 | 12 |
| 地址 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 元素 | 23 | 22 | 6 | 7 | 26 | 9 |
| 0 | 1 | 2 | 3 | 4 | 5 | 6 |
| 22 | 43 | 15 |
| 散列地址 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 关键字 | 98 | 22 | 30 | 87 | 11 | 40 | 6 | 20 |
| 地址 | 0 | 1 | 2 | 3 | 4 |
| 关键字 | 2022 | 12 | 25(删除) | ||
| 查找失败次数 | 1 | 3 | 2 | 1 | 2 |
| 当前序列 | 68 | 11 | 70 | 23 | 80 | 77 | 48 | 81 | 93 | 88 |
| 最终序列 | 11 | 23 | 48 | 68 | 70 | 77 | 80 | 81 | 88 | 93 |
| 适合初始序列情况 | 适合元素数量 | 空间复杂度 | 稳定性 | |
| 直接插入排序 | 大部分元素有序 | 较少 | $O(1)$ | 稳定 |
| 快速排序 | 基本无序 | 较多 | $O(\\log_{2}n)$ | 不稳定 |
| 初始序列 | 5, 25, 40, 30, 10, 20, 45, 15, 35 |
| 第1趟排序后的序列 | 5, 10, 20, 30, 15, 35, 45, 25, 40 |
| 第2趟排序后的序列 | 5, 10, 15, 25, 20, 30, 40, 35, 45 |
| 指令类型 | CPI | 序列一的指令条数 | 序列二的指令条数 |
| A | 1 | 1 | 2 |
| B | 2 | 1 | 1 |
| C | 3 | 4 | 2 |
| 指令类型 | CPI | 指令混合比 | 指令类型 | CPI | 指令混合比 |
| 算术和逻辑 | 1 | 60% | 转移 | 4 | 12% |
| 高速缓存命中的访存 | 2 | 18% | 高速缓存失效的访存 | 8 | 10% |
| 指令类型 | 所占比例 | CPI | 指令类型 | 所占比例 | CPI |
| A | 50% | 2 | C | 10% | 4 |
| B | 20% | 3 | D | 20% | 5 |
| int i | short si | int j | |
| 机器数 | 0000 8009H | 8009H | FFFF 8009H |
| 真值 | 32777 | -32759 | -32759 |
| 地址 | 8049820H | 8049821H | 8049822H | 8049823H |
| char | ||||
| 地址 | 8049824H | 8049825H | 8049826H | 8049827H |
| post | ||||
| 地址 | 8049828H | 8049829H | 804982AH | 804982BH |
| phone |
| 符号(1) | 阶码(8) | 尾数(23) |
| 地址 | 0xC008 | 0xC009 | 0xC00A | 0xC00B |
| 内容 | record.a (0x11) | record.a (0x01) | record.a (0x00) | record.a (0x00) |
| 地址 | 0xC00C | 0xC00D | 0xC00E | 0xC00F |
| 内容 | record.b | - | record.c | record.c |
| 符号 | 阶码 | 尾数 |
| 1 | 1000 1100 | 100 0000 0000 0000 0000 0000 |
| 地址 | 0000 8040H | 0000 8041H | 0000 8042H | 0000 8043H |
| 内容 | 88H | 77H | 66H | 55H |
| 地址 | 0000 8044H | 0000 8045H | 0000 8046H | 0000 8047H |
| 内容 | 44H | 33H | 22H | 11H |
| 地址 | 2020 FE00H | 2020 FE01H | 2020 FE02H | 2020 FE03H |
| 未知 | 未知 | |||
| 说明 | x1 (LSB) | x1 (MSB) | ||
| 地址 | 2020 FE04H | 2020 FE05H | 2020 FE06H | 2020 FE07H |
| 00H | 00H | 34H | 12H | |
| 说明 | x2 (LSB) | x2 (MSB) |
| 值的类型 | 单精度(32位) | |||
| 符号 | 阶码 | 尾数 | 值 | |
| 非规格化正数 | 0 | 0 | $f \\neq 0$ | $2^{-126}(0.f)$ |
| 非规格化负数 | 1 | 0 | $f \\neq 0$ | $-2^{-126}(0.f)$ |
| 特点 | 类型 | |
| SRAM | DRAM | |
| 存储信息 | 触发器 | 电容 |
| 破坏性读出 | 非 | 是 |
| 需要刷新 | 不需要 | 需要 |
| 送行列地址 | 同时送 | 分两次送(复用) |
| 运行速度 | 快 | 慢 |
| 集成度 | 低 | 高 |
| 存储成本 | 高 | 低 |
| 主要用途 | 高速缓存 | 主机内存 |
| 访存地址 | 8005 | 8006 | 8007 | 8008 | 8001 | 8002 | 8003 | 8004 | 8000 |
| 模块序号 | 1 | 2 | 3 | 0 | 1 | 2 | 3 | 0 | 0 |
| 第i轮 | ||||
| 第 $i+1$ 轮 | ||||
| 第 $i+2$ 轮 | ||||
| 第 $i+3$ 轮 | ||||
| 第 $i+4$ 轮 | ||||
| 体号 | 00 | 01 | 10 | 11 |
| 序号 | TLB | Page | Cache | 说明 |
| 1 | 命中 | 命中 | 命中 | TLB 命中则 Page 一定命中,信息在主存,就可能在 Cache 中 |
| 2 | 命中 | 命中 | 缺失 | TLB 命中则 Page 一定命中,信息在主存,也可能不在 Cache 中 |
| 3 | 缺失 | 命中 | 命中 | TLB 缺失但 Page 可能命中,信息在主存,就可能在 Cache 中 |
| 4 | 缺失 | 命中 | 缺失 | TLB 缺失但 Page 可能命中,信息在主存,也可能不在 Cache 中 |
| 5 | 缺失 | 缺失 | 缺失 | TLB 缺失则 Page 也可能缺失,信息不在主存,也一定不在 Cache |
| 主存字块标记 | Cache 字块标记 | 字块内地址 |
| 标记 | 组号 | 块内地址 |
| 20 位 | 6 位 | 6 位 |
| 有效位 | 标记 | 页框号 | ... |
| 0 | FF180H | 0002H | ... |
| 1 | 3FFF1H | 0035H | ... |
| 0 | 02FF3H | 0351H | ... |
| 1 | 03FFFH | 0153H | ... |
| 虚页号 | 实页号(页框号) | 存在位 |
| 82 | 024H | 0 |
| ... | ... | ... |
| 129 | 180H | 1 |
| 130 | 018H | 1 |
| 基址寻址 | 变址寻址 | |
| 有效地址 | $EA = (BR) + A$ | $EA = (IX) + A$ |
| 访存次数 | 1 | 1 |
| 寄存器内容 | 由操作系统或管理程序确定 | 由用户设定 |
| 程序执行过程中值可变否 | 不可变 | 可变 |
| 特点 | 有利于多道程序设计和编制浮动程序 | 有利于处理数组问题和编制循环程序 |
| OP | M | I | D |
| 对比项目 | 类别 | |
| CISC | RISC | |
| 指令系统 | 复杂,庞大 | 简单,精简 |
| 指令数目 | 一般大于200条 | 一般小于100条 |
| 指令字长 | 不固定 | 定长 |
| 可访存指令 | 不加限制 | 只有LOAD/STORE指令 |
| 各种指令执行时间 | 相差较大 | 绝大多数在一个周期内完成 |
| 各种指令使用频度 | 相差很大 | 都比较常用 |
| 通用寄存器数量 | 较少 | 多 |
| 目标代码 | 难以用优化编译生成高效的目标代码程序 | 采用优化的编译程序,生成代码较为高效 |
| 控制方式 | 绝大多数为微程序控制 | 绝大多数为组合逻辑控制 |
| 指令流水线 | 可以通过一定方式实现 | 必须实现 |
| 指令 | 时钟 | ||||||
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| I2 | 取指 | 译码/读寄存器 | 运算 | 访存 | 写回 | ||
| I3 | 取指 | 译码/读寄存器 | 运算 | 访存 | 写回 |
| I1: add s2, s1, s0 | //R[s2]← R[s1] + R[s0] |
| I2: load s3, 0(t2) | //R[s3]← M[R[t2] + 0] |
| I3: add s2, s2, s3 | //R[s2]← R[s2] + R[s3] |
| I4: store s2, 0(t2) | //M[R[t2] + 0]← R[s2] |
| 指令 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| add s2, s1, s0 | 取指 | 译码/取数 | 执行 | 访存 | 写回 | |||||||||
| load s3, 0(t2) | 取指 | 译码/取数 | 执行 | 访存 | 写回 | |||||||||
| add s2, s2, s3 | 取指 | 译码/取数 | 执行 | 访存 | 写回 | |||||||||
| store s2, 0(t2) | 取指 | 译码/取数 | 执行 | 访存 | 写回 |
| I1 | add s2, s1, s0 | // R[s2]←R[s1] + R[s0] |
| I2 | load s3, 0(s2) | // R[s3]←M[R[s2] + 0] |
| I3 | beq t2, s3, L1 | // if R[t2] = R[s3] jump to L1 |
| I4 | addi t2, t2, 20 | // R[t2]←R[t2] + 20 |
| I1 | IF | ID | EX | MEM | WB | |||||||
| I2 | IF | ID | EX | MEM | WB | |||||||
| I3 | IF | ID | 阻塞 | EX | MEM | WB | ||||||
| I4/I5 | 阻塞 | 阻塞 | 阻塞 | 阻塞 | IF | ID | EX | MEM | WB |
| 信道状态 | 1-坚持 | 非坚持 | p-坚持 |
| 空闲 | 立即发送 | 立即发送 | 以概率p发送,以概率1-p推迟到下一个时隙 |
| 忙 | 持续监听 | 放弃监听,等待随机时间后再监听 | 持续监听(等到下一时隙) |
| 去往 AP | 来自 AP | 地址 1 | 地址 2 | 地址 3 | 地址 4 |
| 0 | 1 | 接收地址 = 目的地址 | 发送地址 = AP 地址 | 源地址 | — |
| 1 | 0 | 接收地址 = AP 地址 | 发送地址 = 源地址 | 目的地址 | — |
| 目的地址 | 端口 |
| 00-e1-d5-00-23-b1 | 2 |
| 目的网络 | 下一跳 | 接口 |
| 169.96.40.0/23 | 176.1.1.1 | S1 |
| 169.96.40.0/25 | 176.2.2.2 | S2 |
| 169.96.40.0/27 | 176.3.3.3 | S3 |
| 0.0.0.0/0 | 176.4.4.4 | S4 |
| 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 | |
| 32 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
| 40 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 |
| 48 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 |
| 56 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 |
| 协 议 | RIP | OSPF | BGP | |
| 类型 | 内部 | 内部 | 外部 | |
| 路由算法 | 距离向量 | 链路状态 | 路径向量 | |
| 传递协议 | UDP | IP | TCP | |
| 路径选择 | 跳数最少 | 代价最低 | 较好,非最佳 | |
| 交换节点 | 和本节点相邻的路由器 | 网络中的所有路由器 | 和本节点相邻的路由器 | |
| 交换内容 | 当前本路由器知道的全部信息,即自己的路由表 | 与本路由器相邻的所有路由器的链路状态 | 首次 | 整个路由表 |
| 非首次 | 有变化的部分 |
| 目的网络 | A 的距离向量 | B 的距离向量 | C 的距离向量 | D 的距离向量 |
| Net1 | 1 | 23 | 20 | 22 |
| Net2 | 12 | 35 | 30 | 28 |
| Net3 | 24 | 18 | 16 | 36 |
| Net4 | 36 | 30 | 8 | 24 |
| 目的网络 | 经过A需要的距离 | 经过B需要的距离 | 经过C需要的距离 | 经过D需要的距离 |
| Net1 | $\\underline{9}$ | 33 | 32 | 28 |
| Net2 | $\\underline{20}$ | 45 | 42 | 34 |
| Net3 | 32 | $\\underline{28}$ | $\\underline{28}$ | 42 |
| Net4 | 44 | 40 | $\\underline{20}$ | 30 |
| 时刻 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 拥塞窗口 | 1 | 2 | 4 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 转换端口 | 源IP地址 | 源端口 |
| 2056 | 192.168.32.56 | 21 |
| 2057 | 192.168.32.56 | 20 |
| 1892 | 192.168.48.26 | 80 |
| 2256 | 192.168.55.106 | 80 |