【学历类职业资格】2016年4月全国自考（操作系统概论）真题试卷及答案解析.doc

《【学历类职业资格】2016年4月全国自考（操作系统概论）真题试卷及答案解析.doc》由会员分享，可在线阅读，更多相关《【学历类职业资格】2016年4月全国自考（操作系统概论）真题试卷及答案解析.doc（12页珍藏版）》请在麦多课文档分享上搜索。

1、2016 年 4 月全国自考（操作系统概论）真题试卷及答案解析(总分：108.00，做题时间：90 分钟)一、单项选择题(总题数：20，分数：40.00)1.以下操作系统中，属于自由软件的操作系统是（分数：2.00）A.MS-DOSB.Windows98C.UNIXD.Linux2.非特权指令运行在（分数：2.00）A.管态B.目态C.操作系统核心层D.硬件固化层3.在单处理机的计算机系统中，整个系统用于存放程序状态字的寄存器数量应该是（分数：2.00）A.1 个B.2 个C.3 个D.当前运行程序的个数4.为一个程序分配一个工作区和建立一个进程控制块，并置进程为就绪态，这个操作的原语是（分数

2、：2.00）A.撤销原语B.创建原语C.阻塞原语D.唤醒原语5.下列不属于进程特性的是（分数：2.00）A.多样性B.动态性C.并发性D.异步性6.分时操作系统中，经常采用的进程调度算法是（分数：2.00）A.短作业优先调度算法B.先来先服务调度算法C.最高优先级调度算法D.时间片轮转调度算法7.不可能被共享的存储器是（分数：2.00）A.寄存器B.主存储器C.高速缓冲存储器D.辅助存储器8.虚拟存储管理策略可以（分数：2.00）A.扩大物理内存容量B.扩大物理外存容量C.扩大逻辑内存容量D.扩大逻辑外存容量9.假定某采用分页式存储管理的系统中，主存的容量为 1M，被分成 256 块，块号为0

3、1，2，255。某作业的地址空间占用 4 页，其页号为 0，1，2，3，被分配到主存中的第2，4，1，5 块中。则每一页长度为（分数：2.00）A.512 字节B.1024 字节C.2048 字节D.4096 字节10.位示图方法可用于（分数：2.00）A.硬盘空间的管理B.硬盘的驱动调度C.文件目录的查找D.页式虚拟存储管理中的页面调度11.用磁带作为文件的存储介质时，文件只能组成（分数：2.00）A.链接文件B.顺序文件C.索引文件D.目录文件12.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（分数：2.00）A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束13.

4、有一个长度为 6000 个字符的流式文件要存在磁盘上，磁盘的每块可以存放 512 字节，该义件至少占用的块数为（分数：2.00）A.5B.6C.12D.600014.下面不属于正常结束的 IO 中断是（分数：2.00）A.通道结束引起的中断B.设备结束引起的中断C.控制器结束引起的中断D.设备特殊事件引起的中断15.通道又被称为（分数：2.00）A.输入输出处理机B.输入输出设备C.中央处理机D.控制器16.磁盘驱动调度算法中，某一算法总是沿着臂的移动方向去选择，仅当沿臂移动方向无等待访问者时才改变臂的移动方向。该算法是（分数：2.00）A.先来先服务调度B.电梯调度C.最短寻找时间优先调度D

5、.进程调度17.关于进程并发执行，以下正确的是（分数：2.00）A.进程并发执行损坏了进程顺序执行时的封闭性，但保持了可再现性B.进程并发执行损坏了进程顺序执行时的可再现性，但保持了封闭性C.进程并发执行损坏了进程顺序执行时的封闭性和可再现性D.进程并发执行保持了程序顺序执行时的封闭性和可再现性18.信号量 S 的初始值为 8，在 S 上调用了 10 次 P 操作和 6 次 V 操作后，S 值为（分数：2.00）A.10B.6C.8D.419.进程的互斥是指当多个进程共享某一共享资源时（分数：2.00）A.进程之间可以同时访问该资源B.任何时候都有且只有一个进程使用该资源C.任何时候最多只能有

6、一个进程使用该资源D.所有进程不用等待就可以直接访问该资源20.资源按序分配算法在解决死锁的问题中用于（分数：2.00）A.避免死锁B.预防死锁C.检测死锁D.解除死锁二、多项选择题(总题数：5，分数：10.00)21.关于处理器的调度，以下说法正确的有（分数：2.00）A.从就绪进程中选取一个进程的操作称为作业调度B.当有多个终端作业进入系统时，仍由进程调度来决定当前可占用处理器的进程C.响应比高者优先算法综合考虑了等待时间和计算时间D.时间片越长，调度次数越少，系统效率越高E.均衡调度算法尽可能地使得使用相同资源的作业同时执行22.存储管理中，需要硬件地址转换机构的存储管理方式是（分数：2

7、.00）A.单用户连续存储管理方式B.固定分区存储管理方式C.页式存储管理方式D.可变分区存储管理方式E.页式虚拟存储管理方式23.对于文件的存储介质，以下方法正确的有（分数：2.00）A.不能永久地保存信息B.能永久地保存信息C.可被中央处理器直接访问D.是 CPU 与主存之间的缓冲存储器E.存储介质的物理单位是卷24.关于磁盘调度，以下说法正确的有（分数：2.00）A.信息在磁道上的排列方式也会影响旋转调度的时间B.移臂调度的目标是尽可能减少延迟时间C.旋转调度的目标是尽可能减少寻找时间D.传送时间通常是固定的E.每次传送的单位是一个块25.产生死锁的必要条件有（分数：2.00）A.互斥地

8、使用资源B.非抢占式分配C.占有且等待资源D.作业调度不当E.外围设备的缺陷三、填空题(总题数：20，分数：40.00)26.计算机系统中最靠近硬件层次的软件是 1 软件。（分数：2.00）填空项 1:_27.输入输出控制系统管理外围设备与 1 之间的信息传送。（分数：2.00）填空项 1:_28.线程与进程的根本区别在于进程是资源分配单位，而线程是 1 单位。（分数：2.00）填空项 1:_29.操作系统中一些能完成特定功能且不可中断的过程称为 1。（分数：2.00）填空项 1:_30.一个分时系统允许 10 个终端用户同时工作，每个终端用户进程的时间片为 50 毫秒，如果不考虑进程切换的时

9、间，那么每个终端用户在每秒内可以占用处理机运行 1 毫克。（分数：2.00）填空项 1:_31.假定一个盘组共有 100 个柱面，每个柱面有 8 个磁道，每个盘面分成 8 个扇区。则整个磁盘存储空间共有 1 个存储块。（分数：2.00）填空项 1:_32.在可变分区管理方式中，硬件设置了两个专用控制寄存器，其中 1 是用来防止用户越界访问。（分数：2.00）填空项 1:_33.在页式存储管理系统中，页表是用来指出作业逻辑地址中的页号与 1 的对应关系。（分数：2.00）填空项 1:_34.记录的成组和分解操作必须使用 1，从而增加了系统的开销。（分数：2.00）填空项 1:_35.在文件系统中

10、，以根目录开始的路径名表示文件的 1 路径。（分数：2.00）填空项 1:_36.一个文件被关闭后不能再使用，除非再次调用 1 操作。（分数：2.00）填空项 1:_37.通道和设备执行命令的情况记录在 1 的固定单元中。（分数：2.00）填空项 1:_38.移臂调度算法中，只考虑请求访问者的先后次序，而不考虑它们要访问的物理位置，这种调度算法称为 1。（分数：2.00）填空项 1:_39.在执行一次信息传输操作时所花的三部分时间中，与信息所占的扇区位置有关的是 1 时间。（分数：2.00）填空项 1:_40.若某磁盘共有 200 个柱面，其编号为 0 至 199，假设正在访问 90 号柱面，

11、还有若干个请求者在等待服务，他们依次要访问的柱面号为：175、52、157、36、159，则采用先来先服务调度算法，移动臂需移动的距离为 1。（分数：2.00）填空项 1:_41.进程在处理器上的执行是严格按序的性质称为进程的 1。（分数：2.00）填空项 1:_42.进程不能无限制地在临界区执行，任一个进入临界区的进程必须在有限的时间内 1 临界区。（分数：2.00）填空项 1:_43.设有 3 个进程共享一个资源，如果最多只允许 2 个进程同时使用该资源，那么使用 PV 操作来保证合法使用该共享资源时，信号量的初值应为 1。（分数：2.00）填空项 1:_44.用信箱实现进程通信时，应有发

12、送(send)和 1 两条基本原语。（分数：2.00）填空项 1:_45.为了避免死锁，可以采用 1 算法进行资源安全分配。（分数：2.00）填空项 1:_四、简答题(总题数：5，分数：10.00)46.多道批处理系统的主要作用是什么?有什么缺点?（分数：2.00）_47.请简述静态重定位和动态重定位各自的特点。（分数：2.00）_48.某磁盘的每个盘面有 4 个扇区，磁盘转速为 20 毫秒周，现有 4 个逻辑记录 A、B、C、D 按照A、D、B、C 的顺序被存放在同一磁道上供程序使用。若程序按照 A、B、C、D 的顺序处理，每次读一个记录后花 5 毫秒的时间处理，处理完这 4 个记录所花的时

13、间为多少毫秒?如果这 4 个逻辑记录 A、B、C、D 按照 A、C、B、D 的顺序被存放在同一磁道上供程序使用，则按 A、B、C、D 的顺序处理完这 4 个记录所花的时间为多少毫秒?（分数：2.00）_49.在什么情况下会产生与时间有关的错误?可以采用什么机制来解决这类问题?（分数：2.00）_50.采用 PV 操作作为同步机制，假设信号量 S 对应于某一类资源，当 S 的值为 5 时，它的物理含义是什么?当S 的值为5 时，执行 V 操作对等待进程有什么影响?（分数：2.00）_五、综合题(总题数：3，分数：8.00)51.有一个单道作业的操作系统，若在一段时间内先后到达 4 个作业，它们的

14、提交时间和估计运行时间见下表： （分数：2.00）_52.对于页面访问序列 1、5、4、1、2、3、2、1、5、4、2、4、6、5、1、6。当内存块数量分别为 3 和 4时，请画出各自使用 LRU 互换算法的页面转换过程，并计算所产生的缺页中断次数分别是多少?(假定所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断)（分数：2.00）_文件 WJ 共有 4 条记录，每个物理块中存放一个物理记录。它采用的链接结构如下图所示。请画出：（分数：4.00）(1).删除记录 1 后的链接结构图；（分数：2.00）_(2).此时再删除记录 4 后的链接结构图。（分数：2.00）_2016 年 4

15、 月全国自考（操作系统概论）真题试卷答案解析(总分：108.00，做题时间：90 分钟)一、单项选择题(总题数：20，分数：40.00)1.以下操作系统中，属于自由软件的操作系统是（分数：2.00）A.MS-DOSB.Windows98C.UNIXD.Linux 解析：2.非特权指令运行在（分数：2.00）A.管态B.目态 C.操作系统核心层D.硬件固化层解析：3.在单处理机的计算机系统中，整个系统用于存放程序状态字的寄存器数量应该是（分数：2.00）A.1 个 B.2 个C.3 个D.当前运行程序的个数解析：4.为一个程序分配一个工作区和建立一个进程控制块，并置进程为就绪态，这个操作的原语是

16、（分数：2.00）A.撤销原语B.创建原语 C.阻塞原语D.唤醒原语解析：解析：用于控制进程的原语有： (1)创建原语。为一个程序分配一个工作区和建立一个进程控制块，并置该进程为就绪状态。 (2)撤销原语。一个进程完成工作后，收回它的工作区和进程控制块 (3)阻塞原语。进程运行过程中发生等待事件时，把进程状态改为等待态。 (4)唤醒原语。当进程等待的事件发生时，把进程的状态改为就绪态。5.下列不属于进程特性的是（分数：2.00）A.多样性 B.动态性C.并发性D.异步性解析：解析：进程具有以下三个特性： (1)动态性。进程是程序的一次执行过程，在执行过程中进程状态不断发生变化。 (2)并发性。

17、若干进程是可同时执行的，它们轮流占用处理器交替执行。 (3)异步性。进程的执行速度取决于自身与外界原因以及进程调度策略，因此以不可预知的速度向前推进。6.分时操作系统中，经常采用的进程调度算法是（分数：2.00）A.短作业优先调度算法B.先来先服务调度算法C.最高优先级调度算法D.时间片轮转调度算法 解析：7.不可能被共享的存储器是（分数：2.00）A.寄存器 B.主存储器C.高速缓冲存储器D.辅助存储器解析：8.虚拟存储管理策略可以（分数：2.00）A.扩大物理内存容量B.扩大物理外存容量C.扩大逻辑内存容量 D.扩大逻辑外存容量解析：解析：当主存空间小于作业需求量时，作业也能执行，这就使得

18、主存空间能被充分地利用，进而用户编制程序时可以不必考虑主存储器的实际容量，允许用户的逻辑地址空间大于主存储器的绝对地址空间，对用户来说，好像计算机系统具有一个容量很大的主存储器，称为虚拟存储器。9.假定某采用分页式存储管理的系统中，主存的容量为 1M，被分成 256 块，块号为01，2，255。某作业的地址空间占用 4 页，其页号为 0，1，2，3，被分配到主存中的第2，4，1，5 块中。则每一页长度为（分数：2.00）A.512 字节B.1024 字节C.2048 字节D.4096 字节 解析：10.位示图方法可用于（分数：2.00）A.硬盘空间的管理 B.硬盘的驱动调度C.文件目录的查找D

19、.页式虚拟存储管理中的页面调度解析：11.用磁带作为文件的存储介质时，文件只能组成（分数：2.00）A.链接文件B.顺序文件 C.索引文件D.目录文件解析：12.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（分数：2.00）A.应该相同B.应该不同C.可以相同，也可以不同 D.受系统约束解析：13.有一个长度为 6000 个字符的流式文件要存在磁盘上，磁盘的每块可以存放 512 字节，该义件至少占用的块数为（分数：2.00）A.5B.6C.12 D.6000解析：14.下面不属于正常结束的 IO 中断是（分数：2.00）A.通道结束引起的中断B.设备结束引起的中断C.控制器结束引起

20、的中断D.设备特殊事件引起的中断 解析：解析：IO 中断事件可以粗略地分成操作正常结束和操作异常结束两大类。通道发现有故障或有设备特殊事件时就要形成操作异常结束中断。15.通道又被称为（分数：2.00）A.输入输出处理机 B.输入输出设备C.中央处理机D.控制器解析：解析：通道能单独地完成输入输出操作，所以把通道也称为输入输出处理机。16.磁盘驱动调度算法中，某一算法总是沿着臂的移动方向去选择，仅当沿臂移动方向无等待访问者时才改变臂的移动方向。该算法是（分数：2.00）A.先来先服务调度B.电梯调度 C.最短寻找时间优先调度D.进程调度解析：17.关于进程并发执行，以下正确的是（分数：2.00

21、）A.进程并发执行损坏了进程顺序执行时的封闭性，但保持了可再现性B.进程并发执行损坏了进程顺序执行时的可再现性，但保持了封闭性C.进程并发执行损坏了进程顺序执行时的封闭性和可再现性 D.进程并发执行保持了程序顺序执行时的封闭性和可再现性解析：18.信号量 S 的初始值为 8，在 S 上调用了 10 次 P 操作和 6 次 V 操作后，S 值为（分数：2.00）A.10B.6C.8D.4 解析：19.进程的互斥是指当多个进程共享某一共享资源时（分数：2.00）A.进程之间可以同时访问该资源B.任何时候都有且只有一个进程使用该资源C.任何时候最多只能有一个进程使用该资源 D.所有进程不用等待就可以

22、直接访问该资源解析：解析：进程的互斥是指当有若干个进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用该资源，其他要使用它的进程必须等待，直到该资源的占用者释放了该资源。20.资源按序分配算法在解决死锁的问题中用于（分数：2.00）A.避免死锁B.预防死锁 C.检测死锁D.解除死锁解析：二、多项选择题(总题数：5，分数：10.00)21.关于处理器的调度，以下说法正确的有（分数：2.00）A.从就绪进程中选取一个进程的操作称为作业调度B.当有多个终端作业进入系统时，仍由进程调度来决定当前可占用处理器的进程 C.响应比高者优先算法综合考虑了等待时间和计算时间 D.时间片越长，调度次数越少

23、，系统效率越高E.均衡调度算法尽可能地使得使用相同资源的作业同时执行解析：22.存储管理中，需要硬件地址转换机构的存储管理方式是（分数：2.00）A.单用户连续存储管理方式B.固定分区存储管理方式C.页式存储管理方式 D.可变分区存储管理方式 E.页式虚拟存储管理方式 解析：23.对于文件的存储介质，以下方法正确的有（分数：2.00）A.不能永久地保存信息B.能永久地保存信息 C.可被中央处理器直接访问D.是 CPU 与主存之间的缓冲存储器E.存储介质的物理单位是卷 解析：24.关于磁盘调度，以下说法正确的有（分数：2.00）A.信息在磁道上的排列方式也会影响旋转调度的时间 B.移臂调度的目标

24、是尽可能减少延迟时间C.旋转调度的目标是尽可能减少寻找时间D.传送时间通常是固定的 E.每次传送的单位是一个块 解析：解析：移臂调度的目标是尽可能地减少寻找时间，旋转调度的目标是尽可能地减少延迟时间。25.产生死锁的必要条件有（分数：2.00）A.互斥地使用资源 B.非抢占式分配 C.占有且等待资源 D.作业调度不当E.外围设备的缺陷解析：解析：产生死锁的必要条件有： (1)互斥地使用资源。 (2)占有且等待资源。 (3)非抢夺式分配。 (4)循环等待资源。三、填空题(总题数：20，分数：40.00)26.计算机系统中最靠近硬件层次的软件是 1 软件。（分数：2.00）填空项 1:_ （正确答

25、案：正确答案：系统）解析：27.输入输出控制系统管理外围设备与 1 之间的信息传送。（分数：2.00）填空项 1:_ （正确答案：正确答案：主存储器）解析：28.线程与进程的根本区别在于进程是资源分配单位，而线程是 1 单位。（分数：2.00）填空项 1:_ （正确答案：正确答案：调度和执行）解析：29.操作系统中一些能完成特定功能且不可中断的过程称为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：原语）解析：30.一个分时系统允许 10 个终端用户同时工作，每个终端用户进程的时间片为 50 毫秒，如果不考虑进程切换的时间，那么每个终端用户在每秒内可以占用处理机运行 1 毫克。（

26、分数：2.00）填空项 1:_ （正确答案：正确答案：100）解析：31.假定一个盘组共有 100 个柱面，每个柱面有 8 个磁道，每个盘面分成 8 个扇区。则整个磁盘存储空间共有 1 个存储块。（分数：2.00）填空项 1:_ （正确答案：正确答案：静态重定位）解析：32.在可变分区管理方式中，硬件设置了两个专用控制寄存器，其中 1 是用来防止用户越界访问。（分数：2.00）填空项 1:_ （正确答案：正确答案：限长寄存器）解析：33.在页式存储管理系统中，页表是用来指出作业逻辑地址中的页号与 1 的对应关系。（分数：2.00）填空项 1:_ （正确答案：正确答案：主存中块号）解析：34.记

27、录的成组和分解操作必须使用 1，从而增加了系统的开销。（分数：2.00）填空项 1:_ （正确答案：正确答案：主存储器中的缓冲区）解析：35.在文件系统中，以根目录开始的路径名表示文件的 1 路径。（分数：2.00）填空项 1:_ （正确答案：正确答案：绝对）解析：36.一个文件被关闭后不能再使用，除非再次调用 1 操作。（分数：2.00）填空项 1:_ （正确答案：正确答案：“打开”文件）解析：37.通道和设备执行命令的情况记录在 1 的固定单元中。（分数：2.00）填空项 1:_ （正确答案：正确答案：通道状态字(或 CSW)）解析：38.移臂调度算法中，只考虑请求访问者的先后次序，而不考

28、虑它们要访问的物理位置，这种调度算法称为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：先来先服务调度算法）解析：39.在执行一次信息传输操作时所花的三部分时间中，与信息所占的扇区位置有关的是 1 时间。（分数：2.00）填空项 1:_ （正确答案：正确答案：延迟）解析：40.若某磁盘共有 200 个柱面，其编号为 0 至 199，假设正在访问 90 号柱面，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175、52、157、36、159，则采用先来先服务调度算法，移动臂需移动的距离为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：557）解析：41.进程在

29、处理器上的执行是严格按序的性质称为进程的 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：顺序性）解析：42.进程不能无限制地在临界区执行，任一个进入临界区的进程必须在有限的时间内 1 临界区。（分数：2.00）填空项 1:_ （正确答案：正确答案：退出）解析：43.设有 3 个进程共享一个资源，如果最多只允许 2 个进程同时使用该资源，那么使用 PV 操作来保证合法使用该共享资源时，信号量的初值应为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：2）解析：44.用信箱实现进程通信时，应有发送(send)和 1 两条基本原语。（分数：2.00）填空项 1:_ （正确答

30、案：正确答案：接受(receive)）解析：45.为了避免死锁，可以采用 1 算法进行资源安全分配。（分数：2.00）填空项 1:_ （正确答案：正确答案：银行家）解析：四、简答题(总题数：5，分数：10.00)46.多道批处理系统的主要作用是什么?有什么缺点?（分数：2.00）_正确答案：(正确答案：多道批处理系统提高了计算机系统的资源利用率和系统吞吐量。 缺点：作业执行时用户不能直接干预作业的执行，当作业执行中发现出错，由操作系统通知用户重新修改后再次装入执行。)解析：47.请简述静态重定位和动态重定位各自的特点。（分数：2.00）_正确答案：(正确答案：静态重定位：由于装入主存储器的作业

31、信息已经都是用绝对地址，因此作业在执行过程中是不能移动位置的。 动态重定位：由于装入主存的作业仍保持原来的逻辑地址，所以必要时可改变它在主存中的存放区域。)解析：48.某磁盘的每个盘面有 4 个扇区，磁盘转速为 20 毫秒周，现有 4 个逻辑记录 A、B、C、D 按照A、D、B、C 的顺序被存放在同一磁道上供程序使用。若程序按照 A、B、C、D 的顺序处理，每次读一个记录后花 5 毫秒的时间处理，处理完这 4 个记录所花的时间为多少毫秒?如果这 4 个逻辑记录 A、B、C、D 按照 A、C、B、D 的顺序被存放在同一磁道上供程序使用，则按 A、B、C、D 的顺序处理完这 4 个记录所花的时间为

32、多少毫秒?（分数：2.00）_正确答案：(正确答案：(1)(5+5)+(5+5)+(20+5)+(5+5)=55 (2)(5+5)+(5+5)+5+(5+5)+(5+5)=45)解析：49.在什么情况下会产生与时间有关的错误?可以采用什么机制来解决这类问题?（分数：2.00）_正确答案：(正确答案：并发进程交替访问共享资源的时候，有可能会出现与时间有关的错误，这是由于并发进程的相对速度不是进程自身能决定的，具有不确定性。 可以采用同步机制来避免与时间有关的错误。 50S=5 时，表示还有 5 个可供分配的资源。 当 S=5 时，执行 V 操作，系统会唤醒一个等待该资源的进程。)解析：50.采用

33、 PV 操作作为同步机制，假设信号量 S 对应于某一类资源，当 S 的值为 5 时，它的物理含义是什么?当S 的值为5 时，执行 V 操作对等待进程有什么影响?（分数：2.00）_正确答案：(正确答案：S=5 时，表示还有 5 个可供分配的资源。 当 S=5 时，执行 V 操作，系统会唤醒一个等待该资源的进程。)解析：五、综合题(总题数：3，分数：8.00)51.有一个单道作业的操作系统，若在一段时间内先后到达 4 个作业，它们的提交时间和估计运行时间见下表： （分数：2.00）_正确答案：(正确答案： )解析：52.对于页面访问序列 1、5、4、1、2、3、2、1、5、4、2、4、6、5、1

34、、6。当内存块数量分别为 3 和 4时，请画出各自使用 LRU 互换算法的页面转换过程，并计算所产生的缺页中断次数分别是多少?(假定所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断)（分数：2.00）_正确答案：(正确答案：LRU 算法选择最近最久未使用的页面予以淘汰。 内存块数量为 3 时的算法如图所示： 缺页次数 11 次。 内存块数量为 4 时的算法如图所示： )解析：文件 WJ 共有 4 条记录，每个物理块中存放一个物理记录。它采用的链接结构如下图所示。请画出：（分数：4.00）(1).删除记录 1 后的链接结构图；（分数：2.00）_正确答案：(正确答案：删除记录 1 后的链接结构图： )解析：(2).此时再删除记录 4 后的链接结构图。（分数：2.00）_正确答案：(正确答案：再删除记录 4 后的链接结构图： )解析：