logo - 刷刷题
下载APP
【简答题】

假定占有M块内在(初始为空)的进程有一个页访问串，这个页访问串的长度为P，其中涉及Q个不同的页号。对于任何页面替换算法，计算出：
(1)缺页中断次数的下界是多少
(2)缺页中断次数的上界是多少

题目标签：缺页中断进程替换算法
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【判断题】罗马化进程中拉丁语的普及使得伊比利亚半岛上的土著语言全部消失。
A.
对
B.
错
查看完整题目与答案

【单选题】（ 21 ）有程序编制如下。数组中的每个元素为一个字。假设页面大小 为每页 128 个字 ，数组中的每一行元素存放 在一页中。系统为该程序提供一块内存，开始时内 为空 。VAR A : ARRAY [1..2 56 , 1 .. 128 ］ OF integer ;FOR j : ＝ 1 TO 128 DOFOR i: ＝ 1 TO 256 DOA[i, j] : ＝ 0 ;该程序执行 时共产生多...
A.
128
B.
256
C.
128 × 28
D.
128 × 256
查看完整题目与答案

【单选题】每一个进程都存在从创建到消亡的过程，该过程常被称为进程的
A.
动态特征
B.
生命周期
C.
发展历程
D.
可消亡性
查看完整题目与答案

【简答题】在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址序列是：115，228，128，88，446，102，321，432，260，167，若作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，回答下列问题： 按LRU调度算法将产生多少次缺页中断，依次淘汰的页号是什么
查看完整题目与答案

【单选题】下列哪些进程启动失败，系统自动退出启动（）。
A.
常驻关键进程
B.
运行一次退出
C.
一般进程
D.
所有进程
查看完整题目与答案

【简答题】UNIX进程与通常操作系统的进程有何不同?
查看完整题目与答案

【单选题】采用（）算法，在增加存储块的情况下，可能导致缺页中断率增加。
A.
LRU
B.
LFU
C.
OPT
D.
FIFO
查看完整题目与答案

【判断题】FTP中运行着主进程和若干个数据进程
A.
正确
B.
错误
查看完整题目与答案

【单选题】在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面增加时，缺页中断的次数
A.
减少
B.
增加
C.
无影响
D.
可能增加也可能减少
查看完整题目与答案

【单选题】某程序将256×256的矩阵置初值0。现假定分给这个矩阵的内存块为1页，页面大小为每页256个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制： VAR A：ARRAY[1..256,1..256]OF INTEGER; FOR I: =1 TO 256 FOR J: =1 TO 256 A「I, J」: =0;则程序运行完毕共发生______次...
A.
255
B.
256
C.
一月-62
D.
2562
查看完整题目与答案