1、
栈先进后出
2、
3、
4、![]()
5、
6、
7、
选一个删一个
8、
9、
10、
希尔:
11、
12、
13、
正数的补码就是原码
负数的补码:符号位不动,数值位取反+1
补码-补码=补码
14、![]()
规格化就是科学计数法
e为1即最小
15、
16、
17、
18、
19、
20、![]()
21、
22、
23、
24、
25、
26、
27、
28、
29、
30、
正确答案:A
参考 机械硬盘调度算法,当系统总是持续出现某个磁道的访问请求时,均持续满足最短寻道时间优先、扫描算法和循环扫描算法的访问条件,会一直服务该访问请求。因此,先来先服务按照请求次序进行调度,比较公平,故选 A。
31、
32、
33、
| FTP | 文件传输协议 | 20/21 | TCP | 文件传输必须可靠完整,不能丢数据 |
| DNS | 域名系统 | 53 | UDP(主要),偶尔用TCP | 查询请求很短,一次来回就能完成;效率优先;丢失的话客户端重试即可 |
| SMTP | 简单邮件传输协议 | 25 | TCP | 邮件内容不能错,需要可靠传输 |
| HTTP | 超文本传输协议 | 80/443 | TCP | 网页内容必须完整准确 |
34、
35、
36、
37、
38、
39、
40、
41、
42、
3)TTL= 5,即 IP 分组的生存时间(最大传递距离)为 5,方案 1 中 TL 和 BJ 的距离过远,TTL = 5 不足以让 IP 分组从 H1 传送到 H2,因此 H2 不能收到 IP 分组。而方案 2 中 TL 和 BJ 邻近,H2 可以收到 IP 分组。
43、
# 主频是500MHz,1s中抖动500Mhz,那一次抖动就是1/500M = 2ns,(1M=10^6, 1s=10^6us, 1s=10^9ns).CPI=4,也就是每条指令抖动4次,2MB,1s传输2*10^6B,也就是2百万字节,32位数据缓冲寄存器,也就是4个字节缓冲池 # 1) A每次输入输出执行10条指令,也就是抖动4*10=40下,一次是2ns,一共是80ns,字节缓冲池是4字节,A1s传输2*10^6字节,4/2*10^6=2us,也就是字节缓冲池2us就满了,也就是2us中需要80ns的传入传出,80/2000=4% # 2) 400*2=800ns,B1s传输40MBps,也就是40*10^6B,那么B的缓冲池满的时间是4/40*10^6=0.1us=100ns,远远不够 # 3) 500*2=1000ns=1us 1000/40*10^6=25us,用于B输入/输出的时间也就是CPU用于DMA预处理和后处理的总时间周期数 1/25=4%
44、
CPU 发出虚拟地址 (0008C040H) │ ├─→ 虚页号(0008CH) → TLB (全相联查找) → 命中 → 实页号(0040H) │ └─→ 页内地址(040H) ────────────────┘ │ ▼ 拼接成物理地址 (0040040H) │ ▼ 拆分物理地址 → Tag(20位) + 组索引(3位) + 块内偏移(5位) │ ▼ 访问 Cache: - 用组索引找到对应的组 - 比较组内两路的 Tag - 有效位检查 │ ┌─────┴─────┐ ▼ ▼ 命中 缺失 返回数据 │ ▼ 访问主存(DRAM) 读入整个块到 Cache 更新 Cache 行 返回数据给 CPU
1)物理地址由页内地址和实页号拼接而成
2)全相联
3)
45、
1) 0000 0001 1000 0000 0110 0000 0000 1000
2)
3)修改位和访问位
页目录是找页表的,也就是一个图书馆找书,页目录就是这个书在哪个区;页表是找书在这个区的哪个位置,也就是有页表项;页内偏移就是这个位置的第几本
46、
1)# 多个扇区组成簇;簇既可作为存储空间,也可作为地址索引;用于存储空间的就是实际的物理块,用于地址索引就用地址项索引;一个簇大小4kb,地址项4B,那一个簇可以存4KB/4B=1024个地址项,直接地址项直接就是指向簇,每个簇4KB # 8*4KB=32KB;一级间接地址指向直接地址,也就是1024个簇;二级指向一级,也就是1024*1024个簇;三级指向二级,也就是1024*1024*1024个簇,每个簇4KB,一共是(8+1024+1024*1024+1024*1024*1024)*4KB
2)
# 文件存储是2^9*2^20=2^29个簇,一张图像大小是5600B,一个簇是4096B,那么一张图片需要2个簇,也就是2^29/2=2^28个文件;1M个簇存放索引,簇大小是4KB,每个索引节点占64B,那么一个簇里面占用4KB/64B=2^6个索引 # 1M簇也就是2^26个索引,受限于索引
3)
# F1占用2个簇,F2占用10个簇,F1两个用直接地址索引,F2十个用8个直接地址加上一级间接索引,一级间接索引多一次磁盘I/O读写
47、
1)
2)