- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 常见排序算法的java实现
最近在面试,遇到很多排序算法问题总结一下。 定义数组如下: int[] array = new int[]{4, 1, 8, 2, 5, 6}; 首先是插入排序: /** * insert sort * @param a */ private static void insertSort(int[] a){ System.out.println("插入排序过程:");
2013-04-12 16:02:49 2956
请求调页存储管理模拟实训
1.假设每个页面中可存放10条指令,分配给作业的内存块数为4。
2.用C语言或C++语言模拟一个作业的执行过程,该作业共有320条指令,即它的地址空间为32页,目前它的所有页都还未调入内存。在模拟过程中,如果所访问的指令已在内存,则显示其物理地址,并转下一条指令。如果所访问的指令还未装入内存,则发生缺页,此时需记录缺页的次数,并将相应页调入内存。如果4个内存块均已装入该作业,则需进行页面置换,最后显示其物理地址,并转下一条指令。
在所有320指令执行完毕后,请计算并显示作业运行过程中发生的缺页率。
3.置换算法:请分别考虑最佳置换算法(OPT)、先进先出(FIFO)算法和最近最久未使用(LRU)算法。
2010-12-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人