2018Y408

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/21TCP文件传输必须可靠完整不能丢数据DNS域名系统53UDP主要偶尔用TCP查询请求很短一次来回就能完成效率优先丢失的话客户端重试即可SMTP简单邮件传输协议25TCP邮件内容不能错需要可靠传输HTTP超文本传输协议80/443TCP网页内容必须完整准确34、35、36、37、38、39、40、41、42、3TTL 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,(1M10^6, 1s10^6us, 1s10^9ns).CPI4,也就是每条指令抖动4次,2MB,1s传输2*10^6B,也就是2百万字节,32位数据缓冲寄存器,也就是4个字节缓冲池 # 1) A每次输入输出执行10条指令,也就是抖动4*1040下一次是2ns,一共是80ns,字节缓冲池是4字节A1s传输2*10^6字节,4/2*10^62us,也就是字节缓冲池2us就满了,也就是2us中需要80ns的传入传出,80/20004% # 2) 400*2800ns,B1s传输40MBps,也就是40*10^6B,那么B的缓冲池满的时间是4/40*10^60.1us100ns,远远不够 # 3) 500*21000ns1us 1000/40*10^625us,用于B输入/输出的时间也就是CPU用于DMA预处理和后处理的总时间周期数 1/254%44、CPU 发出虚拟地址 (0008C040H) │ ├─→ 虚页号(0008CH) → TLB (全相联查找) → 命中 → 实页号(0040H) │ └─→ 页内地址(040H) ────────────────┘ │ ▼ 拼接成物理地址 (0040040H) │ ▼ 拆分物理地址 → Tag(20位) 组索引(3位) 块内偏移(5位) │ ▼ 访问 Cache - 用组索引找到对应的组 - 比较组内两路的 Tag - 有效位检查 │ ┌─────┴─────┐ ▼ ▼ 命中 缺失 返回数据 │ ▼ 访问主存(DRAM) 读入整个块到 Cache 更新 Cache 行 返回数据给 CPU1物理地址由页内地址和实页号拼接而成2全相联345、1 0000 0001 1000 0000 0110 0000 0000 100023修改位和访问位页目录是找页表的也就是一个图书馆找书页目录就是这个书在哪个区页表是找书在这个区的哪个位置也就是有页表项页内偏移就是这个位置的第几本46、1# 多个扇区组成簇;簇既可作为存储空间也可作为地址索引;用于存储空间的就是实际的物理块,用于地址索引就用地址项索引;一个簇大小4kb,地址项4B,那一个簇可以存4KB/4B1024个地址项直接地址项直接就是指向簇每个簇4KB # 8*4KB32KB;一级间接地址指向直接地址,也就是1024个簇;二级指向一级,也就是1024*1024个簇;三级指向二级,也就是1024*1024*1024个簇,每个簇4KB一共是(810241024*10241024*1024*1024)*4KB2# 文件存储是2^9*2^202^29个簇,一张图像大小是5600B,一个簇是4096B,那么一张图片需要2个簇,也就是2^29/22^28个文件;1M个簇存放索引,簇大小是4KB,每个索引节点占64B,那么一个簇里面占用4KB/64B2^6个索引 # 1M簇也就是2^26个索引,受限于索引3# F1占用2个簇,F2占用10个簇,F1两个用直接地址索引,F2十个用8个直接地址加上一级间接索引一级间接索引多一次磁盘I/O读写47、12