皮皮学，免费搜题
登录
搜题
【简答题】
发生缺页时，通常需要进行页面置换，页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(OPT：Optimal)、先进先出页面置换算法(FIFO：First-In First-Out)以及最近最少使用页面置换算法(LRU：Least Recently Used)。 某程序在内存中分配3页，初始为空，页面走向为4、3、2、1、4、3、5、4、3、2、1、5。给出采用先进先出(FIFO)、最近最少使用(LRU)和理想(OPT)页面置换算法所得到的内存中的页面变化序列。 注：缺页标记栏，用○表示没有缺页，用×表示发生了缺页。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【简答题】设 n 个不同的整数按升序存于数组 A [1.. n ] 中,设计分治算法求使得 A [ i ]= i 的下标 i ,并分析时间复杂度。
【简答题】GMP五大要素 、 、 、 法 、 环 。
【简答题】汽油和柴油发动机尾气排放污染物主要是什么,主要危害是什么？
【单选题】称重时,迅速调整游锤至杠杆正中水平,准确记录显示的刻度数,()
A.
以kg为单位，保留一位小数
B.
以kg为单位，保留二位小数
C.
以g为单位，保留一位小数
D.
以g为单位，保留二位小数
【单选题】给定按升序排列的n个不同整数存于数组a[1:n]中，请设计O(log n)的算法找到下标i，1 ≤ i ≤ n，使得a[i] = i，如不存在这样的下标，则返回0。要求写出函数实现。函数原型如下：int find(int a[],int n);正确的程序是（ ）
A.
int find (int [] a, int n) { int left = 1; int right = n ; int mid = ⌊ (left + right)/2 ⌋ ; while (left <= right) { if (a[mid]==mid) return mid; if (a[mid]> mid) right = mid – 1; else left = mid + 1; } return 0; }
B.
int find (int [] a, int n) { int left = 1; int right = n ; while (left < right) { int mid=⌊ (left + right)/2 ⌋ ; if (a[mid]==mid) return mid; if (a[mid]> mid) right = mid – 1; else left = mid + 1; } return 0; }
C.
int find (int [] a, int n) { int left = 1; int right = n ; while (left <= right) { if (a[mid]==mid) return mid; if (a[mid]> mid) right = mid – 1; else left = mid + 1; int mid = ⌊ (left + right)/2 ⌋ ; } return 0; }
D.
int find (int [] a, int n) { int left = 1; int right = n ; while (left <= right) { int mid=⌊ (left + right)/2 ⌋ ; if (a[mid]==mid) return mid; if (a[mid]> mid) right = mid – 1; else left = mid + 1; } return 0; }
相关题目：
参考解析：
知识点：
题目纠错 0
发布
