流水线技术已经是一种时间上的并行技术了，更高级流水线技术主要有两种：一种是多发射技术即增加在空间上并行技术；另一种是超流水线技术即划分更多的流水线功能段以适应更高的流水线主频来提高指令吞吐率。

学习存储管理方式时要注意以下问题：逻辑地址；表项结构；寻址过程。此外还有快表和多级页表的引入目的。

散列查找就是利用散列表进行查找的一种方法。散列表是怎么构成的呢？它是把关键字与表中的位置进行了关联，这种联系为散列函数。我们通过散列函数即可找到关键字的存储位置。

查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找的结果一般分为两种：一是查找成功，即在数据集合中找到满足条件的数据元素；二是查找失败。查找表(查找结构)：用于查找的由同一类型的数据元素(或记录)构成的集合。查找表本质是表中记录之间仅存在"同属一个集合”这个逻辑的集合结构。为此，我们在数据元素之间人为地加上一些关系，以便按照某种规则查找，即用另一种数据结构来表示查找表。

最短路径问题一般分为两类：一是单源最短路径，即求图中某一顶点到其他顶点的最短路径，可通过Dijkstra(迪杰斯特拉)算法求解；二是求每一对顶点间的最短路径，可通过Floyd( 弗洛伊德)算法求解。

有向无环图也是描述一项工程或系统的进行过程的有效工具。几乎所以工程都可以分为若干个称作活动的子工程。而这些子工程之间。通常其中某些子工程的开始必须在另一些子工程完成之后，这就要求是有向的，而一个子工程不能在作为另一个子工程的前驱条件的同时另一个工程的前驱条件又是这一个工程，这就要求是无环的。下面解决两个相关的问题：一是工程能否顺利进行；二是估算整个工程完成所必须的最短时间，对应于有向图，即为进行拓

具体可以说给定内存地址后我们就有了映射的地址结构，然后找到对应的cache地址，最后比较所有可能的cache地址中的内容来判断cache命中或未命中，而这个cache块内容与cache行的位数有关。

事实上现在再一想，应该是有基址寄存器和界地址寄存器进行内存保护的，而一个循环程序肯定要转移，它的运行肯定不需要操作系统进行过多干预把。我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。这里注意不能用所谓的信道利用率公式计算，因为目前不知道最大数据传输速率是多少，现在是给了你一个周期内传输的数据多

首先P4进程只需要一个资源，它不满足请求和保持条件，所以不参与死锁，排除D选项，然后就不用讨论P4了，这是这道题做出来的关键。P1占R1，P2占R2，P3必须占R3才能死锁，三个死锁。我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。所以貌似绝大部分最后能上110的做历年真题时平均得分是130多

多模块存储器是一种空间并行技术，利用多个结构完全相同的存储模块的并行工作来提高存储器的吞吐率。常用的有单体多字存储器和多体低位交叉存储器。