注意:此页面搜索的是所有试题
考虑下述页面走向:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
当内存块数量为3时,试问最近最少使用置换算法(LRU)的缺页次数是多少?(注意,所有内存块最初都是空的,所以凡第一次用到的页面都产生一次缺页。请给出解题过程。)
解:
使用最近最少使用置换算法LRU,内存块为3,共产生缺页中断15次。
页面
走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6
块1 1 1 1 4 4 5 5 5 1 1 7 7 2 2 2
块2 2 2 2 2 2 6 6 6 3 3 3 3 3 3
块3 3 3 1 1 1 2 2 2 2 6 6 1 6
缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺


4. 设Linux文件系统中的目录结构如下图所示:

(1)Linux的文件系统采用的是哪一种目录结构?有什么优点?
(2)设当前工作目录是/usr,那么,访问文件m1.c的绝对路径名和相对路径名各是什么?
(3)现在想把工作目录改到liu,应使用什么命令(写出完整命令行)?
(4)如果用 ls –l /usr/mengqc命令列出指定目录的内容,其中有如下所示的一项:
- r w - r - - - - - 2 mengqc group 198 Jun 23 2022 m2.c
那么,该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限?

参考答案