1、操作系统自考题模拟 2 及答案解析(总分：100.00，做题时间：90 分钟)一、第部分 选择题(总题数：20，分数：20.00)1.哪个存储管理支持多道程序设计，算法简单，但存储碎片多_（分数：1.00）A.段式B.页式C.固定分区D.段页式2.把相对地址转换成绝对地址的工作是_（分数：1.00）A.物理地址转换B.重定位C.静态重定位D.动态重定位3.计算机系统的二级存储指的是_（分数：1.00）A.主存储器和辅助存储器B.超高速缓存和内存储器C.CPU 寄存器和主存缓冲区D.ROM 和 RAM4.很好地解决了内存碎片问题的存储管理方案的是_（分数：1.00）A.固定分区管理B.可变分区管
2、理C.页式存储管理D.段式存储管理5.UNIX 采用的存储管理方式为_（分数：1.00）A.页式存储管理B.页式虚拟存储管理C.固定分区存储管D.单用户连续存储管理6.虚拟存储管理系统的基础是程序的哪个理论_（分数：1.00）A.虚拟性B.动态性C.局部性D.全局性7.页式存储管理系统中，若逻辑地址用 24 位表示，其中 8 位表示页号，则允许每页的最大长度为_ A.28 B.216 C.224 D.232（分数：1.00）A.B.C.D.8.在下列存储管理方式中，不要求将作业全部装入并且不要求一个连续存储空间的管理方式是_（分数：1.00）A.页式虚拟存储管理B.单用户连续存储管理C.固定分
3、区存储管理D.页式存储管理9.实现虚拟存储器的目的是_（分数：1.00）A.扩充辅存容量B.扩充主存容量C.实现存储保护D.实现程序浮动10.如果文件系统中有两个文件重名，不应采用_（分数：1.00）A.一级目录结构B.树形目录结构C.二级目录结构D.A 和 C11.把逻辑文件存放到存储介质上，如果组织成什么文件，则逻辑记录可以按任意次序放在不相邻的存储块中_（分数：1.00）A.记录式B.流式C.链接结构D.顺序结构12.能用来唯一标识某个记录的数据项称为记录的_（分数：1.00）A.候选键B.次键C.索引D.主键13.数据库文件的逻辑结构形式是_（分数：1.00）A.字符流式文件B.档案文
4、件C.记录式文件D.只读文件14.磁盘存储空间的管理通常用以下管理方法，其中不包括_（分数：1.00）A.空间块表法B.空闲块键法C.位示图法D.空闲查找法15.UNIX 操作系统的文件系统是_（分数：1.00）A.一级目录结构B.二级目录结构C.分级树形结构D.键表结构16.在操作系统中，用户在使用 I/O 设备时，通常采用_（分数：1.00）A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号17.文件系统实现按名存取主要是靠哪个来实现的_（分数：1.00）A.查找文件目录B.地址转换机构C.查找位示图D.查找作业表18.下列关于 SPOOLING 系统的说法不正确的是_（分数：1.00
5、）A.SPOOLING 系统是一种类似于通道的硬件设备，是实现独占设备与共享设备的映射B.操作系统实现虚拟设备的功能模块是在计算机控制下通过联机的外围设备同时操作来实现其功能的C.SPOOLING 系统由预输入程序、井管理程序和缓输出程序 3 部分组成D.SPOOLING 是 Simultaneous Peripheral Operation On-Line 的缩写，又称斯普林系统19.在 UNIX 系统中对空闲磁盘空间管理的方法是_（分数：1.00）A.位示图B.空闲空间链C.成组链接法D.空闲表20.用户编制程序时使用的设备与实际能占用的设备无关，这种特性是_（分数：1.00）A.设备的独
6、立性B.物理独立性C.逻辑独立性D.设备的共享性二、多项选择题(总题数：5，分数：10.00)21.在存储管理中允许作业可不占有连续主存空间的是_（分数：2.00）A.单用户连续存储管理B.页式存储管理C.段式存储管理D.可变分区存储管理E.段页式存储管理22.下面属于输入/输出设备的是_（分数：2.00）A.磁盘机B.鼠标C.显示器D.键盘E.打印机23.下列文件中属于物理文件的是_（分数：2.00）A.索引文件B.链接文件C.流式文件D.顺序文件E.记录式文件24.在可变分区存储管理中，回收一个分区时，使空闲分区个数不变的情况是_（分数：2.00）A.既无上邻又无下邻B.只有上邻没有下邻C
7、.既有上邻又有下邻D.只有下邻没有上邻E.有时有上邻有时有下邻25.有关设备的管理中，下列哪项是正确的_（分数：2.00）A.计算机系统为每台设备确定一个绝对号B.每台设备都应该有一个唯一的相对号C.申请设备时指定绝对号可提高设备的使用率D.申请设备时指定设备相对号使设备分配的灵活性增强E.启动设备时应指出设备的绝对号三、第部分 非选择题(总题数：7，分数：14.00)26.内存扩充的主要方法有 1 和 2。 （分数：2.00）27.现代计算机系统采用自成独立系统的通道结构，主存储器与外围设备之间传送信息的输入/输出操作由 1 完成，从而使系统获得中央处理器与外围设备之间 2 的能力。 （分数
8、：2.00）28.文件的安全性体现在文件的 1 和文件的 2 两个方面。 （分数：2.00）29.文件的物理结构分为 1、 2 和索引顺序文件。 （分数：2.00）30.磁盘驱动调度由 1 和 2 两部分组成。 （分数：2.00）31.使用缓冲区能有效地缓和 1 和 2 之间速度不匹配的矛盾。 （分数：2.00）32.根据共享属性的不同，设备可以分为 1、共享设备和 2。 （分数：2.00）四、简答题(总题数：5，分数：20.00)33.什么是地址变换与重定位? （分数：4.00）_34.简述虚拟存储器的工作原理和理论依据。 （分数：4.00）_35.目前操作系统采用的目录结构是什么?它具有什
9、么优点? （分数：4.00）_36.简述 UNIX 文件系统的特点。 （分数：4.00）_37.SPOOLING 的含义是什么?试述 SPOOLING 系统的特点、功能以及控制过程。 （分数：4.00）_五、综合题(总题数：4，分数：36.00)某系统采用页式存储管理策略，拥有逻辑空间 32 页，每页 2KB，拥有物理空间 1MB。（分数：9.00）(1).写出逻辑地址的格式。（分数：3.00）_(2).若不考虑访问权限等，进程的页表项有多少页?每个页表项至少有多少位?（分数：3.00）_(3).如果物理空间减少一半，页表结构应相应作怎样的改变?（分数：3.00）_在一个请求分页存储管理系统中
10、，某进程的页面走向为 2、3、2、1、5、2、4、5、3、2，当分配给该进程的物理块数为 3 时(假设开始执行时内存中没有页面)，试回答以下问题。（分数：9.00）(1).计算采用最近最久未用 LRU 置换算法的缺页率。（分数：4.50）_(2).LRU 置换算法选择什么样的页面淘汰?（分数：4.50）_某移动臂磁盘共有 200 个磁道，磁道编号为 0199，磁头在 140 道上服务完后，现在正在 143 道上进行读/写操作，此间有如下按时间先后排列的请示序列： 88 147 91 177 94 150 102 175 130 (数字表示请求访问的磁道号) 试给出：（分数：9.00）(1).采
11、用最短寻找时间优先调度算法时的服务次序；（分数：4.50）_(2).采用电梯调度算法时的服务次序。（分数：4.50）_38.学生甲有两个文件 A 和 B，学生乙有 3 个文件 A，B 和 C。其中，甲的文件 A 与乙的文件 A 不是同一个文件，甲的文件 B 与乙的文件 C 是同一个文件，为了不引起混乱，请假定一个目录组织方案，并画图说明。（分数：9.00）_操作系统自考题模拟 2 答案解析(总分：100.00，做题时间：90 分钟)一、第部分 选择题(总题数：20，分数：20.00)1.哪个存储管理支持多道程序设计，算法简单，但存储碎片多_（分数：1.00）A.段式B.页式C.固定分区 D.段
12、页式解析：考点 固定分区存储管理 解析 在固定分区存储管理方式下，每个分区可用来装入一个作业，但不允许在一个分区中同时装入多个作业。由于主存中有多个分区，因而就可以同时在每个分区中装入一个作业。这种管理方式适用于多道程序设计系统。2.把相对地址转换成绝对地址的工作是_（分数：1.00）A.物理地址转换B.重定位 C.静态重定位D.动态重定位解析：考点 重定位定义 解析 把相对地址转换成绝对地址的工作是重定位或地址转换。3.计算机系统的二级存储指的是_（分数：1.00）A.主存储器和辅助存储器 B.超高速缓存和内存储器C.CPU 寄存器和主存缓冲区D.ROM 和 RAM解析：考点 计算机系统的二
13、级存储 解析 计算机系统的二级存储包括主存储器和辅助存储器，主存储器中经常存放多个程序和数据。辅助存储器提供了大容量的存储空间，存放准备运行的程序和数据，当需要时或主存空间允许时，随时将它们读入主存储器。4.很好地解决了内存碎片问题的存储管理方案的是_（分数：1.00）A.固定分区管理B.可变分区管理C.页式存储管理 D.段式存储管理解析：考点 页式存储管理 解析 页式存储管理，在进行存储空间分配时，总是以块为单位进行分配。一个作业的信息有多少页，把它装入主存时就给它分配多少块。但是分配给作业的主存块可以是不连续的，即作业信息可以按页分散存放在主存的空闲块中。采用见缝插针的方法，主存储器中哪一
14、块空闲，它就可被用来存放作业的一页信息。这就避免了为得到连续的存储空间而进行移动。5.UNIX 采用的存储管理方式为_（分数：1.00）A.页式存储管理B.页式虚拟存储管理 C.固定分区存储管D.单用户连续存储管理解析：考点 UNIX 的页式虚拟存储管理 解析 UNIX 采用页式虚拟存储管理，把编程时用的地址称为虚拟地址。6.虚拟存储管理系统的基础是程序的哪个理论_（分数：1.00）A.虚拟性B.动态性C.局部性 D.全局性解析：考点 虚拟存储管理 解析 虚拟存储管理系统的基础是程序的局部性原理。7.页式存储管理系统中，若逻辑地址用 24 位表示，其中 8 位表示页号，则允许每页的最大长度为_
15、 A.28 B.216 C.224 D.232（分数：1.00）A.B. C.D.解析：考点 页式存储管理 解析 页式存储管理的相对地址由两部分组成：页号和页内地址。本题中，页号占 8 位，则页内地址占(24-8)位，因此每页的最大长度为 2 16 。8.在下列存储管理方式中，不要求将作业全部装入并且不要求一个连续存储空间的管理方式是_（分数：1.00）A.页式虚拟存储管理 B.单用户连续存储管理C.固定分区存储管理D.页式存储管理解析：考点 页式虚拟存储管理 解析 页式虚拟存储管理只装入作业的部分信息就可以让作业开始运行，也就是说当主存空间小于作业需求量时，系统就可以接受作业，进而也就可以允
16、许逻辑地址空间大于实际的主存空间。这样有两个好处：一个是使主存空间能充分被利用，另一个是从用户的角度看，好像计算机系统提供了容量很大的主存储器。9.实现虚拟存储器的目的是_（分数：1.00）A.扩充辅存容量B.扩充主存容量 C.实现存储保护D.实现程序浮动解析：考点 虚拟存储器的目的 解析 虚拟存储器实际是为扩大主存储器容量而采用的一种管理技巧。10.如果文件系统中有两个文件重名，不应采用_（分数：1.00）A.一级目录结构 B.树形目录结构C.二级目录结构D.A 和 C解析：考点 文件目录 解析 一级目录结构简单，管理方便。它要求在文件目录中登记的各个文件都有不同的文件名。如果有重名，则在进
17、行按名存取时就可能出错。11.把逻辑文件存放到存储介质上，如果组织成什么文件，则逻辑记录可以按任意次序放在不相邻的存储块中_（分数：1.00）A.记录式B.流式C.链接结构 D.顺序结构解析：考点 逻辑文件 解析 流式文件的整个文件是由一串信息组成，记录式文件中的逻辑记录是依次编号，顺序结构文件也是按次序的，只有链接结构文件可以任意存放。12.能用来唯一标识某个记录的数据项称为记录的_（分数：1.00）A.候选键B.次键C.索引D.主键 解析：考点 UNIX 中文件的存储结构 解析 UNIX 中文件的存储结构采用的是多级索引结构。13.数据库文件的逻辑结构形式是_（分数：1.00）A.字符流式
18、文件B.档案文件C.记录式文件 D.只读文件解析：考点 记录式文件 解析 记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信息单位。每个单位称为一个逻辑记录，简称为记录。也就是说，一个逻辑文件是由若干个逻辑记录组成的，把这种文件称为记录式文件。14.磁盘存储空间的管理通常用以下管理方法，其中不包括_（分数：1.00）A.空间块表法B.空闲块键法C.位示图法D.空闲查找法 解析：考点 记录的成组与分解 解析 记录的成组与分解是以设立主存缓冲区和操作系统增加成组与分解操作的功能为代价，来提高存储介质的利用率和减少启动设备的次数。15.UNIX 操作系统的文件系统是_（分数：1.00）A.一
19、级目录结构B.二级目录结构C.分级树形结构 D.键表结构解析：考点 UNIX 操作系统的文件目录 解析 UNIX 操作系统采用分级树形结构。16.在操作系统中，用户在使用 I/O 设备时，通常采用_（分数：1.00）A.物理设备名B.逻辑设备名 C.虚拟设备名D.设备牌号解析：考点 I/O 设备的分配 解析 在操作系统中，用户在使用 I/O 设备时，通常采用逻辑设备名。17.文件系统实现按名存取主要是靠哪个来实现的_（分数：1.00）A.查找文件目录 B.地址转换机构C.查找位示图D.查找作业表解析：考点 文件目录 解析 文件目录用于检索文件，是文件系统实现按名存取的重要手段。18.下列关于
20、SPOOLING 系统的说法不正确的是_（分数：1.00）A.SPOOLING 系统是一种类似于通道的硬件设备，是实现独占设备与共享设备的映射 B.操作系统实现虚拟设备的功能模块是在计算机控制下通过联机的外围设备同时操作来实现其功能的C.SPOOLING 系统由预输入程序、井管理程序和缓输出程序 3 部分组成D.SPOOLING 是 Simultaneous Peripheral Operation On-Line 的缩写，又称斯普林系统解析：考点 SPOOLING 系统 解析 SPOOLING 系统用一种物理设备模拟另一类物理设备，使各作业在执行期间只使用虚拟的设备而不直接使用物理的独占设备
21、。这种技术可使独占的设备变成可共享的设备，设备的利用率和效率都能得到提高。19.在 UNIX 系统中对空闲磁盘空间管理的方法是_（分数：1.00）A.位示图B.空闲空间链C.成组链接法 D.空闲表解析：考点 UNIX 系统中空闲磁盘空间的管理方法 解析 UNIX 系统中空闲磁盘空间的管理方法采用成组链接法。20.用户编制程序时使用的设备与实际能占用的设备无关，这种特性是_（分数：1.00）A.设备的独立性 B.物理独立性C.逻辑独立性D.设备的共享性解析：考点 设备独立性定义 解析 通常，用户申请分配独占设备时，不是具体指定要哪台设备，而是指出要申请分配哪一类设备多少台，且在用户程序中使用由“
22、设备类、相对号”定义的逻辑设备。在程序执行时，系统把用户程序中指定的逻辑设备转换成具体的物理设备，并启动该设备工作。所以，编制程序时使用的设备与实际能占用的设备无关。把使用设备的这种特性称为设备的独立性。二、多项选择题(总题数：5，分数：10.00)21.在存储管理中允许作业可不占有连续主存空间的是_（分数：2.00）A.单用户连续存储管理B.页式存储管理 C.段式存储管理 D.可变分区存储管理E.段页式存储管理 解析：考点 存储管理特点 解析 单用户连续存储管理：除了操作系统占用的一部分主存空间外，其余剩下的主存空间都分配给一个作业使用。因此 A 项错误。可变分区存储管理：系统初始启动时，主
23、存储器中除了操作系统占用部分外，把整个用户区看作一个大的空闲区。当有作业要装入主存储器时，根据作业对主存空间的需要量，从空闲区中划出一个与作业长度一致的分区来装入作业，剩余部分仍为空闲区。当空闲区能满足需求时，作业可装入，当作业对主存空间的需要量超过空闲区长度时，则作业暂时不能装入。因此 D 项错误。其余 3 个选项都是对作业进行分页，也就是说整个作业可以不占有连续主存空间。22.下面属于输入/输出设备的是_（分数：2.00）A.磁盘机B.鼠标 C.显示器 D.键盘 E.打印机 解析：考点 输入/输出设备 解析 A 项磁盘机属于辅助存储器。23.下列文件中属于物理文件的是_（分数：2.00）A
24、.索引文件 B.链接文件 C.流式文件D.顺序文件 E.记录式文件解析：考点 物理文件 解析 CE 项属于逻辑文件。24.在可变分区存储管理中，回收一个分区时，使空闲分区个数不变的情况是_（分数：2.00）A.既无上邻又无下邻B.只有上邻没有下邻 C.既有上邻又有下邻D.只有下邻没有上邻 E.有时有上邻有时有下邻解析：考点 主存空间的回收算法 解析 主存空间回收算法：归还区有下邻空闲区，归还区有上邻空闲区，归还区既有上邻空闲区又有下邻空闲区，归还区既无上邻空闲区又无下邻空闲区。A 项使空闲分区数加 1，BD 项空闲分区数不变，C 项使空闲分区数减 1，E 项不确定。25.有关设备的管理中，下列
25、哪项是正确的_（分数：2.00）A.计算机系统为每台设备确定一个绝对号 B.每台设备都应该有一个唯一的相对号C.申请设备时指定绝对号可提高设备的使用率D.申请设备时指定设备相对号使设备分配的灵活性增强 E.启动设备时应指出设备的绝对号 解析：考点 设备管理 解析 计算机系统中配置了各种不同类型的设备，每一类设备又可以有好多台。为了对这些设备进行管理，计算机系统对每一台设备都要进行登记，且为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的绝对号。在多道程序设计系统中，因为用户无法知道哪台设备正在被其他用户占用，哪台设备当前是空闲的，所以用户申请资源分配设备时不能使用设备的绝对号。
26、当用户要使用设备时，只需向系统说明所要使用的设备类型，至于实际应该使用哪一台，由系统根据该类设备的分配情况来决定，有时用户可能要求同时使用几台同类型设备，为了避免使用时的混乱，用户可把自己要求使用的若干台同类设备编号。由用户对自己需要使用的若干台同类设备给出的编号称为设备的相对号。三、第部分 非选择题(总题数：7，分数：14.00)26.内存扩充的主要方法有 1 和 2。 （分数：2.00）解析：覆盖技术 对换技术 考点 内存扩充的方法 解析 内存扩充的主要方法有覆盖技术和对换技术。27.现代计算机系统采用自成独立系统的通道结构，主存储器与外围设备之间传送信息的输入/输出操作由 1 完成，从而
27、使系统获得中央处理器与外围设备之间 2 的能力。 （分数：2.00）解析：通道 并行工作 考点 通道结构 解析 计算机系统引入了自成独立系统的通道结构后，主存储器与外围设备之间传送信息的输入/输出操作就不再由中央处理器承担，而改由通道承担。只要中央处理器启动了通道，通道就能按指定的要求独立完成输入/输出操作，然后中央处理器可做与输入/输出操作无关的其他工作，从而使计算机系统获得了中央处理器与外围设备之间并行工作的能力。28.文件的安全性体现在文件的 1 和文件的 2 两个方面。 （分数：2.00）解析：保护 保密 考点 文件安全性 解析 文件的安全性体现在文件的保护和文件的保密两个方面。29.
28、文件的物理结构分为 1、 2 和索引顺序文件。 （分数：2.00）解析：顺序文件 索引文件 考点 文件物理结构 解析 文件的物理结构分为顺序文件、索引文件和索引顺序文件。30.磁盘驱动调度由 1 和 2 两部分组成。 （分数：2.00）解析：移臂调度 旋转调度 考点 磁盘驱动调度 解析 磁盘驱动调度由移臂调度和旋转调度组成。31.使用缓冲区能有效地缓和 1 和 2 之间速度不匹配的矛盾。 （分数：2.00）解析：I/O 设备 CPU 考点 缓冲技术 解析 采用缓冲技术既能协调逻辑记录大小与物理块大小不一致的问题，又能缓解处理器与外围设备之间速度不匹配的矛盾。32.根据共享属性的不同，设备可以分
29、为 1、共享设备和 2。 （分数：2.00）解析：独占设备 虚拟设备 考点 设备分类 解析 根据共享设备属性的不同，设备可以分为独占设备、共享设备和虚拟设备。四、简答题(总题数：5，分数：20.00)33.什么是地址变换与重定位? （分数：4.00）_正确答案：()解析：程序设计者在编程时只需要考虑逻辑地址空间，而不需要考虑程序在内存中的实际位置。程序调入内存执行时操作系统必须将逻辑地址空间转换为内存实际物理地址空间，这一转换过程称为地址转换或重定位。地址转换要将程序中所有逻辑地址，包括指令地址、操作数地址、转移去向地址等逐个转换成内存实际物理地址(从相对于零地址开始编址)。地址映射是由操作系
30、统自动实现的，对用户来说是“透明”的。34.简述虚拟存储器的工作原理和理论依据。 （分数：4.00）_正确答案：()解析：实现虚拟存储器要有大容量的辅助存储器做后盾，其工作原理是把作业信息保留在磁盘等辅助存储器上，当作业请求装入时，只将其中一部分先装入主存储器，作业执行中若要访问的信息不在主存上，则再设法把这些信息装入主存。 虚拟存储器管理方式可以保证作业的正确执行，这可由程序本身的特点来说明。 (1)程序执行时有些部分是彼此互斥的，即在程序的一次执行中，执行了这部分就不会去执行另一部分。 (2)程序执行往往具有局部性，在一段时间里可能循环执行某些指令或多次访问某一部分的数据。 所以即使把作业
31、有关的信息全部装入主存储器中，在实际的执行中有些信息也可能不会被使用，因此没有必要把作业的全部信息同时存放在主存储器中。在装入部分信息的情况下，只要调度的好，完全可以保证作业的正确执行。35.目前操作系统采用的目录结构是什么?它具有什么优点? （分数：4.00）_正确答案：()解析：为了给用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名(亦可包含文件属性)进行组织所形成的表，称为目录表或文件目录。目前操作系统采用的目录结构是树形目录结构，它的优点有： (1)有效地提高对目录的检索速度； (2)允许文件重名； (3)便于实现文件共享。36.简述 UNIX 文件系统的特点。 （分数
32、：4.00）_正确答案：()解析：(1)在指定的设备上让用户装入含有该文件的存储介质。 (2)检查文件是否已经关闭，若没有，则先调用“关闭”操作。 (3)在文件目录中删除该文件的目录项。 (4)收回该文件占用的存储空间。37.SPOOLING 的含义是什么?试述 SPOOLING 系统的特点、功能以及控制过程。 （分数：4.00）_正确答案：()解析：SPOOLING 是 Simultaneous Peripheral Operation On-Line(即外部设备联机并行操作)的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。 SPOOLING 技术是在
33、通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入/输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。 SPOOLING 系统由专门负责 I/O 的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。五、综合题(总题数：4，分数：36.00)某系统采用页式存储管理策略，拥有逻辑空间 32 页，每页 2KB，拥有物理空间 1MB。（分数：9.00）(1).写出逻辑地址的格式。（分数：3.00）_正确答案：()解析：逻辑地址格式 (2).若不考虑访问权限等，进程的页表项有多少页?每个页表项至少有多少位?（分数：3.00）_正确答案
34、：()解析：进程的页表项最多有 32 页，每个页表项至少 9 位。(3).如果物理空间减少一半，页表结构应相应作怎样的改变?（分数：3.00）_正确答案：()解析：如果物理空间减少一半，则页表中页表项数仍不变，但每页的长度减少 1 位。 考点 页式存储管理 解析 该系统拥有逻辑空间 32(2 5 =32)页，所以逻辑地址中页号用 5 位。 每页 2KB(1KB=1024B)，所以页内地址用 11 位来描述。 每个进程最多有 32 个页面，因此进程的页表项最多有 32 页；若不考虑访问权限等，则页表项中只需给出页对应的物理块块号，1MB 的物理空间可分成 2 9 个内存块，故每个页表项至少有 9
35、 位。 物理空间减少一半，也就是除以 2，所以页表中页表项数仍不变，但每项的长度减少 1 位。在一个请求分页存储管理系统中，某进程的页面走向为 2、3、2、1、5、2、4、5、3、2，当分配给该进程的物理块数为 3 时(假设开始执行时内存中没有页面)，试回答以下问题。（分数：9.00）(1).计算采用最近最久未用 LRU 置换算法的缺页率。（分数：4.50）_正确答案：()解析：页面走向 2 3 2 1 5 2 4 5 3 2 LRU n=3 2 2 2 2 2 2 2 2 3 3 3 3 3 5 5 5 5 5 5 1 1 1 4 4 4 2 缺页 缺页率：7/10=70%。 考点 分页存储
36、管理系统 解析 LRU 置换算法的基本思想：如果某一页被访问了，那么它很可能马上又被访问；反之，如果某一页很长时间没有被访问，那么最近也不太可能会被访问。这种算法考虑了程序设计的局部性原理。其实质是，当需要置换一页时，选择最近一段时间最久未使用的页面予以淘汰。(2).LRU 置换算法选择什么样的页面淘汰?（分数：4.50）_正确答案：()解析：LRU 置换算法选择离当前时间最近的一段时间内最久没有使用过的页面淘汰。某移动臂磁盘共有 200 个磁道，磁道编号为 0199，磁头在 140 道上服务完后，现在正在 143 道上进行读/写操作，此间有如下按时间先后排列的请示序列： 88 147 91
37、177 94 150 102 175 130 (数字表示请求访问的磁道号) 试给出：（分数：9.00）(1).采用最短寻找时间优先调度算法时的服务次序；（分数：4.50）_正确答案：()解析：最短寻找时间优先调度的服务依次是： 考点 最短寻找时间优先算法和电梯调度算法 解析 最短寻找时间优先算法：本算法考虑了各个请求之间的区别，总是先执行查找时间最短的那个磁盘请求。从而，此算法有较好的寻道性能。 电梯调度算法：选择沿臂的移动方向最近的柱面，如果这个方向没有访问请求时，就改变臂的移动方向，并使移动频率极小化，处理所遇到的最近的 I/O 请求，非常类似于电梯的调度规则。(2).采用电梯调度算法时的
38、服务次序。（分数：4.50）_正确答案：()解析：电梯调度的服务依次是： 38.学生甲有两个文件 A 和 B，学生乙有 3 个文件 A，B 和 C。其中，甲的文件 A 与乙的文件 A 不是同一个文件，甲的文件 B 与乙的文件 C 是同一个文件，为了不引起混乱，请假定一个目录组织方案，并画图说明。（分数：9.00）_正确答案：()解析：为了改变单级目录中文件命名冲突问题和提高对目录表的搜索速度，可采用二级目录结构。二级目录结构中，各个文件的说明信息被组织成目录文件，且以用户为单位把各自的文件说明划分为不同的组。然后，这些不同的组名有关存取控制信息的存放在主目录(MFD)的目录项中。与 MFD 相对应，用户文件的文件说明所组成的目录文件被称为用户文件目录(UFD)。这样，由 MFD 和 UFD 就形成了二级目录。二级目录的结构如下图所示。
