- 博客(10)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 2021的408改动 & 408考点统计
十年考过五次以上的考点时间复杂度IEEE754cache cache写策略 cache命中率 数据寻址方式 指令流水线 中断 子网划分十年考过三次以上的考点大小端存储 cache总容量(内容,存在位,标记位,替换控制位,脏位)十年考过一次以上的考点十年算法求中点 逆序 合并2020 2019 2018尚未考察的考点分块查找历年真题2019时间复杂度 树和森林转换 树的遍历 树的节点和度的关系 赫夫曼树 平衡二叉树操作 缺页处理..
2020-07-31 20:52:50
4749
6
原创 AOE专题
一.AOE本质每一个事件的发生表示以该事件相应的顶点为弧头所代表的活动都完成，以该事件相应的顶点的弧尾的弧所代表的活动可以开始。二.AOE举例Ve：从始点开始到各顶点的最大（与本质联系）路径长度。（从前往后，取最大值，Ve[0]=0即起始值为0）Ve[j]=Max{Ve[i]+dis<i,j>}Vl：在不推迟整个工期前提下，事件允许的最晚时间（从后往前，取小值，Vl[n]=Ve[n]）Vl[i]=Min{Vl-dis<i,j>} A B...
2020-07-28 19:20:23
1861
2
原创 2013年转移指令大题
【解析】因为一条指令长度为2B，又从转移目标地址公式：（PC）+2+2 × OFFSET的第一个2可以看出是按字节编址（因为这里是PC+“1”这个1是一条指令所占的存储单元个数）。题目所指的“向后跳转”是指向地址大的方向改变，由于OFFSET是8位补码，表示范围为-128~127，所以可以向后跳转127条指令。【解析】指令中C=0,Z=1,N=1,所以要检测符号标志NF，由于（2）说NF=1所以会跳转，然后不要兴奋的套公式：首先要将指令中最右边的8位（OFFSET）11100011即E3...
2020-07-23 19:35:15
2034
原创 2010年指令大题
（1）该指令系统最多可以有多少条指令？【解析】因为OP有4位，2^4=16种操作码，即16条指令（注意这里说的多少条是指多少种）。该计算机最多有多少个通用寄存器？【解析】从指令的最右边6位和表中的Ms/Md是3位可知寻址特征和寄存器编号都是3位，即有2^3=8个通用寄存器。存储器地址寄存器MAR和存储器数据寄存器MDR至少各需要多少位？【解析】一共有128KB/2B=2^16个存储单元，即MAR为16位（这16位相当于对每个地址进行“编号”，方便寻址【基础知识】）由字长为16位（..
2020-07-23 17:19:39
2057
1
原创 2011年和2019年磁盘调度大题
【题目】假设计算机系统采用C-SCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。（1）请说明如何进行磁盘块空闲状态的管理【解析】因为2KB=2^13=16384，所以可以使用位图法表示磁盘的空闲状态。每位表示一个磁盘块的空闲状态。（2）设某单面磁盘旋转速度为6000转/分，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道，并沿着磁道增大的方向移动，磁道号请求队列为50、90、30、120，对请求队列中的.
2020-07-15 19:57:11
5996
13
原创 2011年网络408数据帧大题
（2）该主机在构造图二的数据帧时，使用什么协议确定目的MAC地址？封装该协议请求报文的以太网帧的目的MAC地址是什么？【解析】（3）假设HTTP/1.1协议以持续的非流水线方式工作，一次请求-响应时间为RTT，rfc.html页面引用了5幅JEEG小图像。问从发出图2中的Web请求开始到浏览器收到全部内容位置，需要多少个RTT？【解析】（4）该帧所封装的IP分组经过路由器R转发时，需修改IP分组头中的哪些字段？【解析】...
2020-07-14 20:36:50
2649
3
原创 马原考研笔记
强化班任务——搭建框架，做好笔记（学习工具）【笔记要求】白色-非重点（三分之一），黄色（听懂理解，选择题），绿色（会背会写，自己能复述）
2020-07-12 19:47:50
1556
1
原创 2012年IP&TCP大题
【小回顾】IP分组中的数据部分即 TCP首部+ TCP的数据部分。【题目】主机H通过快速以太网连接Internet，IP地址为192.169.0.8，服务器S的IP地址为211.68.71.80，H与S使用TCP通信时，在H上捕获的其中5个IP分组如下表所示：（1）表1中的IP分组中，那几个是由H发送的？哪几个完成了TCP连接建立过程？那几个在通过以太网传输时进行了填充?【解析】根据H主机的IP地址是192.169.0.8，对应的十六进制是c0 a8 00 08，根据IP分组的“第.
2020-07-09 20:25:33
9017
15
原创 计算访问磁盘数
【题目】一文件系统如图，方框表示目录，圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设FCB，普通文件组织成索引文件。目录表指示下一级文件名及其磁盘地址（各占2B，共4B）。下级文件是目录文件时，指示其第一个磁盘块地址，下级文件是普通文件时，指示其FCB第磁盘地址。每个目录的文件磁盘块的最后4B供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512B，与普通文件的一页等长。普通文件的FCB组织如图所示，每个磁盘地址占2B，前10个地址直接指示该文件前..
2020-07-08 17:04:18
6696
38
Python思维导图.rar
2020-05-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人