![](https://img-blog.csdnimg.cn/20201124204707579.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
考研复习
分享考研专业课的心得体会
近战法师王德福
吃不饱饿不死
展开
-
408 2015年计组44题
复盘2015年408计组大题的第二道的最后一问时遇到了一点小问题,在这里记录一下,希望可以帮助大家更深刻的了解一条指令究竟要多少执行周期背后的细节问题。最后一问问的是“sub R1,R3,(R2)”的执行阶段需要多少个周期。这个题其实和2009年的计组大题是一个东西,只是2009年问的更详细,他要求你把每个周期的细节写出来,2015年只要求你回答多少个周期。根据2009年408真题的情况来看,他实际上是以三态门来划分时钟周期的。我们对比2009年的数据通路图可以看到,R0,R1,R2,M...原创 2021-12-04 23:34:11 · 2514 阅读 · 2 评论 -
2020年408网络最后一道大题相关问题
这个题只有两问,虽说不知所以然也能做做个七七八八,但是把背后的原理搞懂是有必要的。2020年的计网大题看似简单,实际上他考察了一个冷门的点:NAT的配置。而且考的是具体的基于端口号划分的NAT方法。这个方法在王道书里基本上没怎么提及,所以初见也是做的云里雾里。首先要搞清楚从H2向Web发送数据,总体的过程是什么样子呢?第一个点,H2发送数据的目的ip地址是谁?很明显,我们有4个选择:192.168.1.1(所谓的“默认网关”),192.168.1.2(web服务器的ip地址),203....原创 2021-11-19 23:28:29 · 2800 阅读 · 4 评论 -
【考研复习】关于以太网争用期的易混知识点
题源是2016年408真题的36题。王道书上在涉及以太网的最小帧长的描述是这样的:由CSMA/CD算法可知以太网最小帧长是64B而在CMSA/CD中对于争用期的描述是:以太网规定取51.2μs作为争用期这里要指出,以太网规定的51.2μs争用期,是基于10Mb/s的以太网的。即在10Mb/s速度下的以太网,最小帧长为64B,争用期为51.2μs。而对于100BASE-T,即100Mb/s的以太网,争用期变成了5.12μs而最短帧长不变依旧是64B。最短帧长不变,而争用期改变。...原创 2021-09-24 21:20:20 · 5650 阅读 · 2 评论 -
【考研复习】TCP三次握手数据传送问题
不出意外的话,这应该是考前最后一次写更博客了吧。回顾这一年的专业课复习真是百感交集。言归正传,最后分享一个小问题,是关于TCP三次握手中的数据携带。题目大意是一共需要发送800KB的数据,每个报文段搭载1KB,现在发送方已经发送了594个报文段,问还需要发送多少报文段。首先这个题目涉及到三次握手,肯定不是800-594这样解,这样岂不是太简单了。发送方三次握手中发送的报文段有两个,分别是第一次握手和第三次握手,重点就是第三次握手到底发没发送数据。https://www.0xffffff.原创 2020-12-23 22:27:53 · 353 阅读 · 0 评论 -
【考研复习】一道三次握手选择题
TCP协议中,发送双方报文的初始序号分别为X和Y,在第一次握手时发送方发送给接收方报文中,正确的字段是A:SYN=1;seq=XB:SYN=1;seq=YC:SYN=1;ACK=1;seq=X+1;ack=XD:SYN=1;ACK=1;seq=Y;ack=Y+1这个题不多想的话其实一眼就可以把A选出来。但是我们多想一下。三次握手中的第一次一定是发送方给接收方发报文吗?其实不是的。在我们的定势思维中好像一直都是发送方给接收方先发请求。发送方->接收方,是发送方主动给接收方原创 2020-11-26 20:12:27 · 829 阅读 · 0 评论 -
【考研复习】一道我认为有争议的磁盘大题
今天做到了这个题,题中的条件让我觉得十分诡异,不知道是不是题目本身的问题。每个字节产生一个中断,按照题目条件,一秒6转,一转512*80个字节,就相当于每秒会有6*512*80次中断。但是每个中断需要2.5秒???1秒钟都有245760次中断了,一次中断处理居然要2.5秒???这不是铁定会造成数据丢失吗???换成2.5ms或者2.5μs还差不多,我觉得是题目条件本身有问题。...原创 2020-11-25 21:35:05 · 200 阅读 · 0 评论 -
【考研复习】一道关于文件结构以及分配方式的大题
文件管理由于其理论与实际操作存在较大差异,一些比较容易混淆的点教材上并没有明确指出,在做题的时候非常的困惑,这里贴出来碰到的一个题,与大家一同分析。考虑当前有一个由100个块组成的文件。假定采用索引结构,且文件控制块已经在主存。对于采用连续、链接(单向链)和一级索引结构(且索引块已经在主存)时,如果下面的条件成立,访问一个块,需要执行多少次磁盘I/O操作?在连续分配时,假定在开头已经没有空间扩展文件,但在结尾处还有扩展的空间。并假定要扩展的信息块已经在主存:①这个块被加到文件开头;②这个块被加到文件原创 2020-11-24 21:45:20 · 3943 阅读 · 5 评论 -
【考研复习】cache标记阵列的一种问法
题目:主存容量是cache容量的4096倍,cache被分为64块,采用直接映射时,地址映射表的大小是多少?把地址映射表翻译一下,实际上这个题问的是标记阵列的大小。这个题绕了个小弯,常见的题目是给出了主存总位数,块大小和cache大小,让我们进行切分,而这个题只给了主存容量和cache容量的关系。cache数据阵列是64*块大小主存是4096*64*块大小这样我们就一眼看到底了。64是cache行号,实际上主存容量是cache容量的4096倍,这个倍数就是tag。这个结论可以直接记住。原创 2020-11-08 20:52:55 · 5224 阅读 · 10 评论 -
【考研复习】两个易混淆的概念——拥塞窗口和滑动窗口
在传输层TCP的题目中,涉及到数据发送和拥塞避免的题目都会在“拥塞窗口”上做文章。今天在做题的时候发现把拥塞窗口和滑动窗口这两个概念弄混了,特地记录一下。问题大概是:某一时刻拥塞窗口为4,发送方连续发送了4个报文段后,收到了第一个报文段的确认,此时拥塞窗口变为多少?如果随后检测到一个报文段超时,那么在收到下一个确认之前,最多可以发送多少应用层数据?第一问是考察的是慢启动原理,收到一个确认拥塞窗口+1,所以应该是5。第二问中,我当时的想法是,超时过后,根据慢启动规则窗口变为1,之前发送过的3个原创 2020-10-21 21:22:11 · 499 阅读 · 0 评论 -
【考研复习】IP报文分片
关于IP数据报分片也是一个比较喜欢在大题里出现的一类题型,其中也有需要注意的坑,在这里分享出来,有则改之,无则加勉。通常题目里会给出一个数据的具体大小,让我们分片,同时题目会告诉我们MTU。简单一点的MTU是1500B,有点难度的MTU比如是800B。那么这两个MTU有什么区别呢?我们知道,IP数据报首部默认取20B,1500B下,首部20B数据1480B,数据大小正好能被8整除,但是800B下,首部20B数据780B,780不能被8整除。规定分片的数据大小必须是8的整数倍,所以在800B下原创 2020-10-18 21:19:55 · 2268 阅读 · 1 评论 -
【考研复习】操作系统 关于磁盘缓存的一道大题
不知道是不是高数做傻了,这道题翻车在最基本的考数学的点上.....先来看题:在使用磁盘高速缓存的系统中,平均访问时间是80.6ms,高速缓存的平均访问时间是1ms,磁盘平均访问时间是200ms。系统有8MB高速缓存。高速缓存增加一倍时,非命中率降低40%。问需要增加多少高速缓存才能使平均访问时间减少到20ms(高速缓存按2的倍数增加)。这个题乍一看是磁盘相关的题,其实仔细审完题后就会发现它不过是打着磁盘的形式,本质上是一道cache命中率计算的题。可以把这里的高速缓存看作cache,磁盘看作内存。原创 2020-10-11 21:39:29 · 550 阅读 · 2 评论 -
【考研复习】关于TCP拥塞控制—慢启动的一道大题
之前第一遍刷到这个题没有过多的体会,今天第二遍刷到这个题,发现这个题对于慢启动的原理考察的十分到位,非常有标记的价值。不得不说,408还是蛮恶心的= =【2016】第一问考察TCP三次握手建立连接,属于送分题。重点在于第二问。这个题对于慢启动的原理考察的十分透彻,难点在于题目里的问法十分容易误导人。理解第二问,关键要理解慢启动是什么原理。可能很多人只是表面上将慢启动理解为1,2,4,8这样指数增长直到达到门限值,这个题专门就在这里挖坑。慢启动其实是发送方每次收到接收方发来的确认报文后原创 2020-09-05 20:26:12 · 1688 阅读 · 0 评论 -
【考研复习】IP地址划分小题
复习计网网络层时遇到一道很综合的选择题,虽然是小题,但是其中的思路和方法是可以在IP地址划分的大题中借鉴的。题目:将101.200.16.0/20划分为5个子网,则可能的最小子网的可分配IP地址数是多少?这道题原本是道选择题,但是要当成填空题来做。这道题对IP地址划分这个知识点是一个非常综合的考察,个人感觉把这道题研究透,中等难度的IP地址划分类型题目不在话下。首先明确题目要求:最小子网可分配主机数。这句话说明了在对主机号进行第二次子网划分时,并不是平均分配的。要是按照平均分配,那这道题就变简单原创 2020-08-25 23:54:38 · 6462 阅读 · 25 评论 -
【考研复习】存储芯片的扩展之按字节寻址和按字寻址
存储芯片可以通过位扩展和字扩展来增大存储容量,其中有一类题型涉及到地址线的分配,问需要多少地址线。此时按字节寻址和按字寻址,两者所需的地址线数量是不同的。这里贴一下别人的解释,我觉得很通俗具体。按字节寻址:最通俗的理解就是一组地址线的每个不同状态对应一个字节的地址。比如说有24根地址线,按字节寻址,而且每根线有两个状态,那么24根地址线组成的地址信号就有2^24个不同状态,每个状态对应一个字节的地址空间的话,24根地址线的可寻址空间2^24B,即16MB。 按字寻址:最通俗的理解就是一组地址线的原创 2020-08-10 23:19:06 · 1166 阅读 · 0 评论 -
【考研复习】时间片轮转调度法
一直认为时间片轮转调度法没有什么难度,直到做题的时候才发现这个调度方法有一个需要注意的点。通常时间片轮转的步骤是:将进程按照先来先服务的顺序组成就绪队列,后到达的进程从从队尾插入,再进行时间片轮转调度。但是实际情况可能是每个进程到达时间不同,会出现一个执行了一部分的进程和新到达的进程同时存在的情况。例如A先到达,1个时间片后,B到达。若此时A还没有执行完,那么此时B应该在A的前面还是后面?答案是:先将新进程插入就绪队列尾部,再将未完成的进程插入就绪队列尾部。即先执行到达的B,再执行未完成原创 2020-08-07 23:29:14 · 2698 阅读 · 0 评论 -
【考研复习】一道微分方程的小题
遇到一道很有意思的小题,这个题说简单也简单,但是也有一定的坑在里面。首先拿到题,熟练的同学审完题,算完特征值1±2i,直接锁定A选项。这个题目坑就在这里。注意,题目里说的是A,B不等于0。选择A选项,考虑过A,B要是等于0的情况吗?这里作为选择题有一个暴力小技巧。在老老实实计算的时候,我们是先假设y0=x(acosx+bsinx),然后对y0进行求导,求二阶导带入解出a和b。我们会发现,最后我们一定能化简称为f(a)sinx+f(b)cosx这个样子,因为等式右边只有一个cosx,所以这..原创 2020-07-26 21:16:41 · 260 阅读 · 0 评论 -
【考研复习】磁盘上的文件记录读取时间问题反思
这个问题不难,就是绕。答案里的给的公式不好理解,画图更容易理解。题目大意:一个磁道9个扇区,磁盘转速为27ms/r,读出一块的处理时间为2ms。问:顺序存取的话处理这9个块要多少时间。这个问题在书里的概念也有提到过,因为磁盘在读取完文件的时候还要处理文件,但是此时磁头已经位于下一块了,所以并不能做到顺序读取无缝衔接,必须等到下一转才能读取下一块。由题得扫过一个扇区为3ms,我们先来分析读取并处理1的情况磁头从红线开始,经过3到达黄线,此时1号已经读取完;磁头经过2再到绿线,此时磁头已经完原创 2020-07-25 18:18:24 · 1334 阅读 · 0 评论 -
【考研复习】操作系统NRU置换算法小题
题目来源王道书一进程已分配到4个页帧,现在进程访问到第四页发生缺页,问若使用NRU算法应该换出哪一页。虚拟页号 页帧 装入时间 最近访问时间 访问位 修改位 2 0 60 161 0 1 1 1 130 160 0 0 0 2 26 162 1 0 3 3 20 163 1 1 答案是虚拟页号2,页帧0的那一页。题目中说到.原创 2020-07-19 15:10:29 · 4306 阅读 · 10 评论 -
【考研复习】计组统考2015选择16
复习计组存储系统这块时碰到了这个题(2015.16)假定编译器将赋值语句”x = x+3”转换成指令”add xaddr,3”,其中xaddr是x对应的存储单元地址。若执行该指令的计算机采用页式虚拟存储管理方式,并配有相应的TLB,且Cache使用直写(Write Through)方式,则完成该指令功能需要访问主存的次数至少是()我也是天真的选择了2次,但是正确的答案是1次这个题迷惑性还是挺大的,我来谈谈我的对这个1次的答案的理解吧,如有不对还请指出。首先我们先要明确这个指令要做什么。取数、运算、原创 2020-07-18 19:09:10 · 1804 阅读 · 1 评论