PriceCheap的博客

这两个做法都需要默认 Cache 行长一般指 Cache 行中的数据部分的长度，Cache 容量一般指 Cache 数据部分的容量之前是我想错了，什么不能算出来标记部分……我可能脑子瓦特了那么这个容量的计算为什么不是 Cache 总容量 = 行数×行长 = 行数×(可能存在的脏位位数+有效位位数+标记部分位数+数据部分位数) 呢……我也不知道，就很神奇...

并行交叉存储器默认考虑流水线充分流动，启动延迟为 m 分之一存取周期例如下图第二题第一问的答案是 4*32 位要让答案为 4*32 位，启动延迟只能是四分之一存取周期但是这道题目没有给出启动延迟，万一启动延迟等于存取周期呢？那样答案就是 32 位了只能说，他是默认了思考思路在一道选择题的解析里写得清楚：...

例 1补码运算 1,101+0,100 = 10,001对应的真值运算 -3+4=1例 2补码运算 1,111+0,001 = 10,000对应的真值运算 -1+1=0如此看来，双符号位法判断是否溢出就出错了其实不然，在使用任何一种判别方法之前，首先要判断参与运算的两数符号是否相同，如果不相同，那么接下来就不用判断了，肯定不会溢出，所以并不是双符号位法错了也就是说 参与运算的两数符号是否相同 是大前提...

一开始我虽然以为这个“进位”是跟常识相符的，但是我又不确定然后上网一搜，还真有人跟我有相同的问题，但是都没有一个靠谱的回答尤其是这个回答，把我整蒙了，我一时间竟然不知道到底什么叫进位了实际上是这个回答讲错了0111 1111+0000 0001最高位没有进位，次高位进位了某一位是否进位，就是看这一位上是否有 1B+1B=10B 而已比如一个 8 位的数，最高位进位，就是第 8 位上是否有 1B+1B=10B感觉我这问题很智障……......

我是做一道题的时候意识到了 1000 0000 到底表示什么的问题设X为整数，[X]补=1，X1X2X3X4X5，要X

访问串中，每两个数值相同的页号之间，一定间隔着若干个数值各不相同的页号，间隔中的页号的数目大于等于驻留集的大小

产生内存抖动主要原因是( )。A．内存空间太小B．CPU运行速度太慢C．CPU调度算法不合理D．页面置换算法不合理答案是 D 不是 A但是我记得书上之前说根本原因是内存不足，我觉得很对啊，要是内存足够大，都不需要虚拟内存了垃圾题目，咬文嚼字......

驻留集是分配给进程的物理块数工作集是某段时间内进程要访问的页面的集合一开始看书的时候我被他的描述搞混了，因为他一开始说，驻留集要大于工作集，之后又说，工作集内的页面要调入驻留集，工作集之外的页面可以调出驻留集驻留集要大于工作集 这句话直觉上隐含了 驻留集包含工作集工作集内的页面要调入驻留集，工作集之外的页面可以调出驻留集 这句话直觉上隐含了 驻留集与工作集相互独立就感觉有点矛盾后面我想通了，工作集是逻辑上的定义，驻留集是内存上的定义理解为：实际分配的物理内存的大小要大于算法中的工作集的大小算法

王道2023操作系统，208页，图3.26 中，最后访问页 2 时，替换指针位于帧 1，帧 1 的访问位为 1，因置为 0，替换指针++，指向帧 2，访问位为 0，于是将页 2 替换到帧 2图3.26 中最后一次访问后帧 1 的 访问位为 1，实际上应该为 0希望不是我想错了......

页表项:由页号和页框号组成页号一般是在逻辑地址中得到页框号即物理地址中的块号，用于计算物理地址逻辑地址:由页号和页内偏移量组成一般会告知页表项长度，页内偏移量长度或者页号长度，最终得到页内偏移量长度页号单位为 1，从 0 开始页内偏移量单位为 B，从 0 开始页内偏移量要表达整个页的任一一 B 的位置，所以最大页内偏移量就是页的大小物理地址:由块号和页内偏移量组成块号从页表项中来，页表项从页表中来，页表是已经配好的页内偏移量从对应的逻辑地址中来书上写得很分散……我第一次看就没有看明白这

根据题目，虽然一眼就可以看出程序的目的，但是程序的运行结果还是要看所有变量的值心累

给出进程数和资源数，要求进行死锁判断的题目中，进程只执行一次，不考虑循环执行例如该题，若进程可以循环执行，那么某些进程可能一直抢占资源，虽然没有死锁，但是由于资源相对缺乏，还是会让另外一些进程饥饿但是该题不这么考虑，说明在该类题目中进程只执行一次垃圾笔试，误人子弟...

很自然，进程对资源的请求可能是有选择性的，比如进程 A 在条件 1 下需要资源 s1，在条件 2 下需要资源 s2；或者资源 s1 有空闲时优先使用 s1，否则在资源 s2 空闲时使用 s2我不知道在系统的资源分配图中，对于进程对资源的选择性请求是怎么处理的，王道里面没有讲这是我在做题时想到的根据题目来说，由单资源且有环的资源分配图必定死锁可以看出，系统的资源分配图的请求边不考虑选择性比如下图，如果考虑选择性，单资源且有环的资源分配图不一定死锁...

多道批处理系统宏观上并行微观上串行的含义:宏观上不同程序，不同设备并行，微观上同一设备串行王道里面并没有详细解释看题目更容易理解时间轴中不同程序为不同行，不同设备可以在时间轴的相同坐标，也就是 宏观上不同程序，不同设备并行同一设备不可以在时间轴的相同坐标，也就是 微观上同一设备串行...

计算请求 Web 页面所需时间时，非持续方式还是持续方式都不考虑 TCP 释放所需时间如下题时间分析图如下，可见没有 TCP 四次握手的施放时间

TCP 接收方更改接收窗口后，若要计算发送方还能发送的最大字节数，不考虑发送方已发送的数据的超时重传例题你问题问的是“未收到新的确认之前”，那么这个“之前”应该可以指一段很长的时间，足够所有已发送数据超时重传的。但是这题目偏偏不考虑超时重传。说实话这种考察方式真的没什么意义，感觉像没有价值的脑筋急转弯超时重传在王道书中的讲解...

TCP 窗口大小单位默认 1B，例如该题但是给出 MSS 时，TCP 窗口大小单位为 MSS，例如该题这就很奇怪，王道书里面跟两个窗口相关的部分也没讲 MSS，做题做到后面被 MSS 颠覆了认识，怀疑之前写的是不是对的...

如下图所示， 在Hub再生比特流的过程中会产生1.535us延时， 信号传播速率为200m/us，Hub速率是100Mb/s，不考虑以太网帧的前导码，则H3和H4之间理论上可以相距的最远距离是( )。解题的关键是数据传输速率 100Mb/s，数据帧最小长度 64B我没做出来这题，因为我一开始看书本说的是，以太网规定取 51.2μs 为争用期长度我还以为是争用期长度限定了，推导得出的数据帧最小长度所以我一开始是用 51.2μs 为争用期长度来算的算得 (51.2-2*1.535)*200/2=48

题目：(2012年联考) 两台主机之间的数据链路层采用了后退N帧协议（GBN）传输数据，数据的传输速率为16kbps，单向传播时延为270ms,数据帧的长度范围是128~512字节，接收方总是以数据帧等长的帧进行确认（即确认帧长度与发送的帧一样大）。为使信道利用率最高，帧序列的比特数至少是（B）A.5 B.4 C.3 D.2解析：这个解析默认了确认帧与发送帧等长的后退 N 帧协议下，最大信道利用率与发送帧长度成正相关但我不这么觉得我不知道别人是怎么推的比如这个文章好像很有道理……但是式子就

1. 后退 N 帧协议 (GBN) 的发送窗口这个文章的最后说明了后退 N 帧协议 (GBN) 的发送窗口为什么 ≤ 2^n-1https://blog.youkuaiyun.com/OOFFrankDura/article/details/79858712他明确了 ACKn 的意义是：已经收到了序号为 n 的帧，请求发送序号为 n+1 的帧并且指出最坏的情况是：发送窗口发送了窗口内所有的帧，接收端收到了发送端发送的所有的帧，但接收端发送的 ACKn 全部丢失，发送端从窗口第一个帧超时重传对于窗口长度为 2^

计网问题，分组交换网的中间结点的发送时延与分组数无关例题:一个分组交换网采用虚电路方式转发分组，分组的首部和数据部分分别为h 位和p位， 现有L(L>>p)位的报文要通过该网络传送，源点和终点之间的线路数为k，每条线路上的传播时延为d秒，数据传输率为b位/秒， 虚电路建立连接的时间为s秒，每个中间结点有m秒的平均处理时延。求源点开始发送数据直至终点收到全部数据所需要的时间?解析:整个传输过程的总时延=连接建立时延+源点发送时延+中间节点的发送时延+中间节点的处理时延+传播时延。虚电路的建立时

题目：设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若不采用败者树,使用传统的顺序选小(参看选择排序算法)的方法,总的比较次数是()次原题解析：我觉得这个总比较次数不一定是 4×99 呀他这个的意思是，对于我这 99 个位置，每一次比较我都有 5 归并段中的记录可以用来选择，所以每一个位置都有 4 次比较但是对于第 99 个位置，你五个归并段还都有记录？那不起码都 98+5 = 103 个记录了，离谱正确的计算方法我觉得应该是，先考虑五个归并段都只剩下一个记录的情况，这个

第九题对下列关键字序列用快速排序的方法进行排序时,速度最快的的情形是（）A{21,25,5,17,9,23,30} B{25,23,30,17,21,5,9}C{21,9,17,30,25,23,5} D{5,9,17,21,23,25,30}书上题目答案说是 A

题目假设在磁盘上存放有375000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要作___趟归并排序。 A.3 B.4 C.5 D.6我清楚记得前面讲内存工作区是分为 3 个缓冲区两个缓冲区用来做 2 路归并的输入，一个缓冲区接受归并得到的结果那么对于题目中的 5 路归并，应该有五个输入缓冲区，一个输出缓冲区，输出缓冲区的大小等于五个输入缓冲区的大小的和，设一个输入缓冲区的大小为 x，那么就有 5x+5x = 600 得 x = 60也就是说一个块应该 60 个

1.构造王道里面居然没有说……很怪虽然确实很简单，但是不知道一个做题的标准就很难受后面上网查了一个广泛的回答是，先构造结点总数小于有序表长度的最大满二叉树，然后对于有序表剩下的每一个结点，都进行如下操作:从上往下看已有的树，根据左右子树结点数相同则放右边，否则放左边的规则，插入叶子结点这个看上去很厉害……但是没有可操作性，比如我不知道一开始构造的满二叉树该怎么填有序表中的元素，插入的叶子结点该怎么填有序表中的元素，怎么说明合理性等后面我还是发现了正确的方法首先默认向下取整对有序表进行拆分查找，

我不理解，aoe的关键路径问题，求点的最迟时间vl的时候我首先先令vl=ve，然后逆拓扑，去掉节点6那节点5的vl怎么就是7了他明明是求min，那不应该是min{8-1,6}=6嘛除非他列的两个步骤说错了，不和 vl[k] 比，自始自终只有每一个 vl[j]-weight(vk,vl) 之间比就像第四行写的min{vl[j]-weight(vk,vl)} 那样，如果有 vl[k] 的话那应该写成 min{vl[j]-weight(vk,vl),vl[k]}我看网上都是只有 min{vl[j]