明细分类账可以采用的账页格式有()。
UNIX系统对内存采用页式虚拟管理方式,使用二次机会页面替换算法进行页面调度,实现方法是()
“生产成本”明细分类账账页格式适宜采用( )。
有一个虚拟存储系统,配合某个进程3页内存(假设开始时内存为空),页面访问序列是:3,2,1,0,3,2,1,3,2,1,0,4。若采用最佳页面淘汰算法,缺页次数为()。
在请求分页系统中,常采用哪几种页面置换算法?
虚拟存储器页调度采用LRU算法的缺点之一是使CPU时钟频率下降。
中药炮制学教材,一般采用()的分类法;《药典》附录采用()分类法。
我们把规律模型化、模型算法化、算法代码化、代码软件化,再用软件化去优化,构建起了三个世界:
一进程刚获得3个主存块的使用权,若该进程访问页面的次序是{1,3,2,1,2,1,5,1, 2,3}。当采用先进先出调度算法时,发生缺页次数是(20)次,而采用LRU算法时,缺页数是(21)次。
与其它算法类似,searchIn()算法的递归版(教材186页代码7.3)也存在效率低下的问题。试将该算法改写为迭代形式。请注意保持出口时返回值和hot的语义。
总分类账的账页格式,可以采用( )。
按车体承载结构分类,车体可分为()。铁路职工岗位培训教材《电力机车钳工》第21页
某虚拟存储器系统采用页式内存管理,使用LRU页面替换算法,考虑下面的页面访问地址流()
高中教材在信息的编程加工一节中安排有关于算法描述与编程的相关内容,并提供了一些算法实例,要求学生对于编程有初步的了解。
考虑页面置换算法,系统有m个物理块供调度,初始时全空,页面走向为p个,包含了n个不同页号,无论用什么算法,缺页次数不会少于()
如图所示多边形,若采用扫描转换算法(ET边表算法)进行填充, 试写出该多边形的边表ET和当扫描线Y=4时的有效边表AET(活性边表)。
Prim 算法和 Kruscal 算法都是无向连通网的最小生成树的算法, Prim 算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树; Kruscal 算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了()设计策略,且(此空作答)
某虚存系统有3页初始为空的页框,若采用先进先出的页面淘汰算法,则在下列1求提出时,会产生()次缺页中断。设页面走向为:432143543215。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,则当分配的页面数增加时,缺页中断次数()
调试运行教材例6.3,将程序源代码和运行结果截屏在线上传。
考查如教材76页代码3.14所示的List::deduplicate()算法。a)给出其中循环体所具有的不变性,并通过数学归纳予以证明;b)试举例说明,该算法在最好情况下仅需o(n)时间;c)试改进该算法,使其时间复杂度降至o(nlogn);d)o(nlogn)的效率是否还有改进的余地?为什么?
教材P160页习题3-14
在请求页式存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数_____。
教材p160页习题3-15