---

考虑下述页面走向：
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对文件主、同组用户、其他用户分别规定了什么权限？

---

出自：国家开放大学操作系统

显示答案