2023年操作系统题.pdf

《2023年操作系统题.pdf》由会员分享，可在线阅读，更多相关《2023年操作系统题.pdf（27页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、 操作系统题库【注】本题库按照讲课内容的顺序进行组织，仅供1 5软 件 操作系统课程期末复习使用。复习时可先理解每一讲P P T的内容以及教材相应的章节，然后通过做题巩固所学知识。期末考试涉及的知识点大部分已覆盖，但并不意味着考1.概邂一定会从此题库中出，出题的形式肯定会有变化。(1)操作系统属于一。A.硬件 B.系统软件 C.通用库 D.应用软件【注】操 作 系 统 是 管 理 计 算 机 硬 件 与 软 件 资 源 的 计 算 机 程 序，例 如W in d o ws,L in u x,A n d r o id,iO S等。应用软件一般是基于操作系统提供的接口，为针对使用者的某种应用目的所

2、撰写的软件，例如O ffice W o r d,浏览器，手机游戏等。而通用库，一般是指为了便于程序开发，对常用的程序功能封装后被调用的程序。(2)以下哪个不能用于描述操作系统？A.使计算机方便使用 B.可以管理计算机硬件C.可以控制应用软件的执行D.负责生成应用软件【注】操作系统负责管理计算机的硬件资源，使得用户不需要关心硬件的工作过程，极大地方便 了 计 算 机 的 使 用。我 们 平 常 使 用 计 算 机，往 往 已 经 在 使 用 了 特 定 的 操 作 系 统，例如W in d o ws,而在操作系统上，会同时运营多个应用软件，例如浏览器，音乐播放器等，为了让一个或者多个软件可以正常

3、使用有限的硬件资源，操作系统需要管理应用程序的执行过程。一般来说，像浏览器，音乐播放器，和其他应用软件，都是由特定的个人和团队开发的，操作系统不负责生成应用软件。(3)以下不属于操作系统的功能是一oA.进程调度 B.内存管理 C.视频编辑 D.设备驱动【注】视频编辑是一个特定的功能，不是系统范围内的共性需求，具体完毕这个功能的是视频编辑应用软件。(4)操作系统中的多道程序设计方式用于提高一。A.稳定性 B.效率 C.兼容性 D.可靠性【注】在计算机内存中同时存放几道互相独立的程序，使它们在管理程序（初期的操作系统）控制之下，互相穿插的运营。这样可以使得几道独立的程序可以并发地共同使用各项硬件资

4、源，提高了资源的运用率。（5）下面对于分时操作系统的说法，对 的 的 是 一。A.应用程序执行的先后顺序是完全随机的B.应用程序按照启动的时间依次执行C.应用程序可以交替执行D.应用程序等待的时间越长，下一次调度被选中的概率一定越大【注】分时操作系统把多个程序放到内存中，将 解 决 机（CPU）时间按一定的时间间隔（简称时间片）分派给程序运营，这样CPU就可以轮流地切换给各终端用户的交互式程序使用。由于时间片很短，远小于用户的交互响应延迟，用户感觉上仿佛独占了这个计算机系统。应用程序执行的先后顺序重要是由操作系统的调度算法和应用程序自身的行为特性来拟定的。（6）关于操作系统，说法对的的是。（多

5、选）A.操作系统属于软件 B.操作系统负责资源管理C.操作系统使计算机的使用更加方便 D.操作系统必须要有用户程序才干正常启动【注】操作系统是一种软件，特定指是系统软件，其更功能是管理计算机资源，让用户和应用程序更方便高效地使用计算机。（7）多 道 批 解 决 系 统 重 要 考 虑 的 是。（多选）A.交互性 B.及时性 C.系统效率 D.吞吐量【注】交互性和及时性是分时系统的重要特性。多道批解决系统重要考虑的是系统效率和系统的吞吐量。2.系统启动、中断、异常和系统调用（1）下列选项中，不也许在用户态发生的是一。A.系统调用 B.外部中断 C.进程切换 D.缺页【注】系统调用是提供应应用程序

6、使用的，由用户态发出，进入内核态执行。外部中断随时可能发生：应用程序执行时也许发生缺页；进程切换完全由内核来控制。（2）下列选项中，会导致用户进程从用户态切换到内核态的操作是一。（。整数除以0；sin（）函数调用；读磁盘read系统调用）2A.、B.、C.、D.、【注】函数调用并不会切换到内核态，而除零操作引发中断，中断和系统调用都会切换到内核态进行相应解决。(3)系统调用的重要作用是。A.解决硬件问题 B.应对软件异常C.给应用程序提供服务接口 D.管理应用程序【注】应用程序一般无法直接访问硬件，也无法执行特权指令。所以，需要通过操作系统来间接完毕相关的工作。而基于安全和可靠性的需求，应用程

7、序运营在用户态，操作系统内核运营在内核态，导致应用程序无法通过函数调用来访问操作系统提供的各种服务，于是通过系统调用的方式就成了应用程序向OS发出请求并获得服务反馈的唯一通道和接口。(4)用户程序通过一向操作系统提出访问外部设备的请求。A.I/O指令 B.系统调用 C.中断 D.创建新的进程【注】应用程序一般无法直接访问硬件，也无法执行特权指令。所以，需要通过操作系统来间接完毕相关的工作。而基于安全和可靠性的需求，应用程序运营在用户态，操作系统内核运营在内核态，导致应用程序无法通过函数调用来访问操作系统提供的各种服务，于是通过系统调用的方式就成了应用程序向OS发出请求并获得服务反馈的唯一通道和

8、接口。(5)下列关于系统调用的说法错误的是一。A.系统调用一般有相应的库函数B.应用程序可以不通过系统调用来直接获得操作系统的服务C.应用程序一般使用更高层的库函数而不是直接使用系统调用D.系统调用也许执行失败【注】系统调用是应用程序向操作系统发出服务请求并获得操作系统服务的唯一通道和结果。假如操作系统在执行系统调用服务时，产生了错误，就会导致系统调用执行失败。(6)以下关于系统调用和常规调用的说法中，错 误 的 是 一。A.系统调用一般比常规函数调用的执行开销大B.系统调用需要切换堆栈C.系统调用可以引起特权级的变化D.常规函数调用和系统调用都在内核态执行3【注】系统调用相对常规函数调用执行

9、开销要大，由于这会涉及到用户态栈和内核态栈的切换开销，特权级变化带来的开销，以及操作系统对用户态程序传来的参数安全性检查等开销。（7）操作系统解决中断的流程涉及 o （多选）A.保护当前正在运营程序的现场B.分析是何种中断，以便转去执行相应的中断解决程序C.执行相应的中断解决程序D.恢复被中断程序的现场【注】中断是异步产生的，会随时打断应用程序的执行，且在操作系统的管理之下，应用程序感知不到中断的产生。所以操作系统需要保存被打断的应用程序的执行现场，解决具体的中断，然后恢复被打断的应用程序的执行现场，使得应用程序可以继续执行。（8）下列程序工作在内核态的有 o （多选）A.系统调用的解决程序

10、B.中断解决程序C.进程调度 D.内存管理【注】A-D都是操作系统的重要功能，需要执行相关的特权指令，所以工作在内核态。（9）BIOS从磁盘读入的第一个扇区是什么内容？为什么没有直接读入操作系统内核映像？【答】BIOS完毕硬件初始化和自检后，会根据CMOS中设立的启动顺序启动相应的设备，这里假定按顺序系统要启动硬盘。但此时，文献系统并没有建立，BIOS也不知道硬盘里存放的是什么，所以BIOS是无法直接启动操作系统。此外一个硬盘可以有多个分区，每个分区都有也许涉及一个不同的操作系统，BIOS也无从判断应当从哪个分区启动，所以对待硬盘，所有的BIOS都是读取硬盘的0磁头、0柱面、1扇区的内容，然后

11、把控制权交给这里面的MBR（MainBoot Record）。MBR由两个部分组成：即主引导记录MBR和硬盘分区表DPT。在总共512字节的主引导分区里其中MBR占446个字节（偏移0-偏移1BDH）,一般是一段引导程序，其重要是用来在系统硬件自检完后引导具有激活标志的分区上的操作系统。DPT占64个字节（偏移1BEH-偏移1FDH）,一般可放4个16字节的分区信息表。最后两个字节“55,AA”（偏移1FEH,偏移1FFH）是分区的结束标志。3.物理内存管理（1）某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分派和释放的顺序为：分派15

12、M B,分派30M B,释放15M B,分派8M B,分派6M B,则此时主存中最大空闲分区的大小是一。4A.7MB B.9MB C.10MB D.15MB【注】空闲分区链变化：55（初始）；40（分派15MB后）；10（分派30MB后）；（释放 15MB 后）；2-15（分派8MB 后）；2-9（分派6MB后）。（2）一个分段存储系统41,地址长度为32位，其中段号占8位，则最大段长为一。A.2人8字节 B.2A16字节 C.2人24字节 D.2人32字节【注】在段访问机制中，假如采用的是单地址方案，则段号的位数+段内偏移的位数=地址长度，所以段内偏移占了32-8=24比特。（3）某计算机采

13、用二级页表的分页存储管理方式，按字节编址，页大小为2八10字节，页表项大小为2字节，逻辑地址结构为页目录号|页表号|页内偏移量逻辑地址空间大小为2人16页,则表达整个逻辑地址空间的页目录表中包含的表项的个数至少为一oA.64 B.128 C.256 D.512【注】页大小为270字节，页表项大小为2字节，则一页可以存放2八10/2=2八9个页表项，逻辑地址空间大小为276页，故需要276个页表项，即需要276/2人9=2人7=128个页面用于保存页表项。所以页目录表中包含的表项的个数至少为128,每个表项指向一个二级页表。（4）一般情况下，的速度最快。A.CPUL1缓存 B.CPUL2缓存 C

14、.内存 D.磁盘【注】访问速度上cache Main Memory Disk；cache中LI L2 L3.越靠近CPU速度越快，容量越小。（5）分页系统中，逻辑地址到物理地址的变换是由决定的。A.段表 B.页表 C.物理结构 D.重定位寄存器【注】分页系统中，页表负责转换逻辑地址到物理地址。（6）分段系统中，逻辑地址到物理地址的变换是由一决定的。A.段表 B.页表 C.物理结构 D.重定位寄存器【注】分段系统中，段表负责转换逻辑地址到物理地址。（7）连续内存分派算法中的First Fit（最先匹配）算法，其空闲分区链的顺序为一。A.空闲区首地址递增 B.空闲区首地址递减C.空闲区大小递增 D

15、.空闲区大小递减5【注】First Fit是 指 按 地 址 来 寻 找 第 一 个 满 足 规 定 的 空 闲 块，其 空 闲 分 区 链 的 顺 序 也 就 是 按 空闲 块 首 地 址 递 增。（8）连 续 内 存 分 派 算 法 中 的Best Fit（最 佳 匹 配）算 法，其 空 闲 分 区 链 的 顺 序 为 oA.空 闲 区 首 地 址 递 增 B.空闲区首地址递减C.空闲区大小递增 D.空闲区大小递减【注】Be st Fil是指寻找一个大小最合适的空闲块，规定空闲块按照大小排列，其空闲分区链的顺序为按大小递增。每次为作业分派内存时，总是把能满足规定、又是最小的空闲分区分派给作

16、业，避免“大材小用。规定将所有的空闲分区按其容量以从小到大的顺序形成一空闲分区链。这样，第一次找到的能满足规定的空闲区，必然是最佳的。然而在宏观上（9）连 续 内 存 分 派 算 法First Fit（最 先 匹 配）的 缺 陷 是 一oA.算法复杂 B.大 的 空 闲 分区会被分割C.容易产生外部碎片 D,分派速度慢【注】First Fit算 法 非 常 简 朴，分 派 速 度 也 较 快。但 是First Fit不 考 虑 实 际 的 需 求 和 找 到 的 空 闲分 区 的 大 小 的 匹 配 度，所 以 容 易 产 生 外 部 碎 片。（10）连 续 内 存 分 派 算 法Best F

17、it（最 佳 匹 配）的 缺 陷 是 一。A.算法复杂 B.大的 空 闲 分 区 会 被 分 割C.分派速度慢 D.回收速度慢【注】Best Fit算 法 也 非 常 简 朴，分 派 速 度 较 快。由 于 选 取 的 空 闲 分 区 大 小 都 很 合 适，所以基本 不 会 出 现 大 的 空 闲 分 区 总 是 被 分 割 的 情 况。但 是 在 此 算 法 中，内 存 回 收 则 涉 及 了 很 多 操 作：判 断 左 右 邻 居 是 否 是 空 闲 分 区，假 如 不 是，则 插 入 此 空 闲 分 区 到 合 适 的 地 方，假如是则合并空闲 块，并 把 合 并 后 的 结 果 插

18、入 到 合 适 地 方；但 是 由 于 空 闲 分 区 链 不 是 按 地 址 排 序 的，所以上述操 作 需 要 遍 历 几 次 链 表 用 于 查 找 和 插 入，速 度 较 慢。（11）连 续 内 存 分 派 算 法Worst Fit（最 差 匹 配）的缺陷是。A.算法复杂 B.大 的 空 闲 分区会被分割C.分派速度慢 D.容 易产生很小的空闲分区【注】Worst Fit每 次 使 用 最 大 的 空 闲 分 区，按 照 需 求 分 割 相 应 的 大 小，所以 会 导 致 大 的 空 闲 分区 总 是 被 分 割。其 算 法 比 较 简 朴，分 派 速 度 也 不 久。（12）应 用

19、 程 序 中 的 逻 辑 地 址 到 物 理 内 存 中 的 物 理 地 址 的 转 换 机 制 建 立 的 过 程 发 生 程序过 程 中。A.编译B.链接C.加载D.运营6【注】在编译器编译和链接程序的过程中都只涉及到逻辑地址，跟机器的配置无关，这也是编译链接所生成的可执行文献可以直接在相同系统的其它机器上使用的因素。而在操作系统加载应用程序时，操作系统负责建立应用程序的段表或页表。将逻辑地址和实际物理地址相应起来，之后应用程序在运营过程中C P U才干根据逻辑地址通过段表或页表对的地访问到物理地址。(1 3)对于分页系统与分段系统，下列说法对的的是一。A.页的大小跟具体执行程序有关B.都

20、属于非连续分派C.段的大小固定且由系统拟定D.分段技术和分页技术是不能共存在一个系统中的【注】页的大小由C P U硬件规定的规范，并由操作系统进行初始化和管理，跟具体执行程序无关；段的大小是指程序的数据段、代码段等每段的大小，和具体程序相关；分段技术和分页技术是按照需求进行动态的分派和回收，是非连续分派，它们可以融合使用，也称段页式管理。(1 4)每道程序能在不受干扰的环境下运营，重要是通过功能实现的。A.内存分派 B.内存保护 C.内存回收 D.内存扩充【注】内存访问需要将逻辑地址和重定位寄存器(基址寄存器)进行加运算之后才干访问物理地址，而内存保护重要是使用界地址寄存器来实现对逻辑地址的限

21、制，以免逻辑地址越界而导致物理地址访问越界，进而对别的程序进行干扰。(1 5)分页系统中的页面对透明，是管理的。A.程序员、编译器 B.程序员、操作系统C.操作系统、编译器 D.程序员、链接器【注】分页由操作系统控制，用户并不能感知。(1 6)在启动页机制的情况下，在C P U运营的用户进程访问的地址空间是一。A.物理地址空间 B.逻辑地址空间 C.外设地址空间 D.都不是【注】用户进程访问的内存地址是虚拟地址，即逻辑地址。(1 7)页目录表的基址是保存在寄存器一oA.C R O B.C R 1 C.C R 2 D.C R 37【注】CR3.(1 8)关 于 分 段 系 统 和 分 页 系 统

22、 说 法 对 的 有。(多选)A.页是系统层面的内存管理的单位，分页的目的重要是由于操作系统管理的需要；段是编写程序层面的内存管理的单位，分段的目的重要是为了能更好地满足程序员开发的需要B.页的大小是固定的，并且由系统拟定。段的长度却是不固定的，决定于程序员所编写的程序C.分段系统会产生外碎片，分页系统会产生内碎片D.分段可灵活的控制存取访问，可根据各段的特点决定访问权【注】分段系统中段的大小是跟程序相关的，分段系统中每次分派的大小就是相应段的真实大小所以没有内部碎片；但是却会产生不满足任何段大小的空闲分区，就是外部碎片。(1 9)连续内存分派的算法中，会 产 生 外 碎 片 的 是。(多选)

23、A.最先匹配算法 B.最差匹配算法【注】三种算法都会有外碎片4.虚拟内存管理(1)下列关于虚拟存储器的叙述中，对的的是.A.虚拟存储只能基于连续分派技术 批 虚 预 料 阚 脂 镰 于 非 连续分派技术C.最佳域完整 性：D.都不会为保证数据在录入、修改、导入等操作中的对的C.虚拟存储容量只受外存容量的限制 证薮据福播雌蝴受内容容量的限制【注】采用连续分派方式的时候，会使得相称一部分离 簌 脾 畋 朦 闲 状态，导致内存资源的严重浪费，无法从逻辑上扩大内存容量。只能基于据雕在一定范(2)在缺页解决过程中，操 作 系 统 执 行 的 操 作 也 薛 才干存进数(修 改 页 表:磁 盘据库，实现“

24、域凫疆催保船”匹 配D.、I/O；分派页帧)A.仅、B.仅、【注】假如尚有可分派给程序的内存，那么会分派新的页帧，修改页表，从磁盘读取内容放入算法到分派的页帧中。(3)一个虚拟存储器系统中，主存容量16M B,辅存容量1 G B,地址寄存器位数32位。那么虚存最大容量为 OA.1GB B.16MB C.1GB+16MB D.4GB8【注】虚拟存储器的最大容量跟虚拟地址空间有关，是2A32。（4）为了使得内存需求较大的程序可以正常运营，常需要通过外存和内存的互换技术，这被叫做技术。A.虚拟机 B.内存分派 C.进程调度 D.虚拟存储【注】虚拟机用于模拟真实物理机器，单独的内存分派技术可以不考虑使

25、用外存，进程调度则用于管理进程的执行时间和顺序等。虚拟存储是指当真实内存不能满足需求的时候，可以将程序需要的代码和数据放到内存中，暂时不需要的放到外存上；通过内存和外存的不断互换，来满足程序的运营需求。（5）虚拟内存是为了应对的问题。A.内存访问速度过慢 B.内存管理困难C.内存容量不满足程序需求 D,磁盘访问过慢【注】虚拟内存是应对内存容量不能满足程序需求的情况，并不能解决内存内存和外存访问速度的问题。（6）一般来讲，虚拟内存使得程序的运营速度oA.加快 B.不变 C.变慢 D.变得极不稳定【注】由于虚拟内存有也许导致外存和内存的不断互换，虽然可以满足大程序的运营需求，但是程序的运营速度相比

26、没有虚拟内存的情况下会变慢。（7）虚拟内存常用的页面淘汰技术，重要运用了程序的特性。A.健壮性 B,完整性 C.局部性 D.对的性【注】程序的局部性是指程序呈现在某段时间内只访问程序的某一部分代码和数据的特性，而页面置换算法可以运用这一特性使常被访问的页面不被淘汰也就减少了缺页率。（8）在虚拟页式内存管理系统中，页表项中的 访问位 给提供参考价值。A.分派页面 B.页面置换算法 C.换出页面 D.程序访问【注】页面置换算法也许需要根据不同页面是否被访问，访问时间和访问频率等进行淘汰页面的选择。（9）在虚拟页式内存管理系统中，页表项中的 修改位 供使用。A.分派页面 B.页面置换算法 C.换出页

27、面 D.程序访问9【注】页面换出的时候，需要判断外存上的相应页面是否需要重写。假如内存中该页面在使用期间发生了修改，则相应的修改位被设立，用于换出的时候告知操作系统进行外存相应页面的修改。(1 0)在虚拟页式内存管理系统中，页表项中的供程序访问时使用。A.访问位 B.修改位 C.状态位 D.保护位【注】页表项的状态位用于指示该页是否已经调入内存，供程序访问时使用，假如发现该页未调入内存，则产生缺页中断，由操作系统进行相应解决。(1 1)在虚拟页式内存管理系统中，发生缺页的概率一般取决于一。A.内存分派算法 B.内存读取速度 C.内存写入速度 D.页面置换算法【注】缺页率的高低跟实际能分派的物理

28、内存的大小，以及系统中的页面置换算法相关。差的页面置换算法也许导致需要访问的页面经常没有在内存中，而需要进行缺页中断解决。(1 2)页面置换算法的优劣，表现在。A.程序在运营时可以分派到的页面数B.单位时间内，程序在运营时得到的CPU执行时间C.程序在运营时产生的页面换入换出次数D.程序自身的访存指令个数【注】页面置换算法在满足程序运营需求的同时;应尽量减少页面的置换次数，从而减少运营开销。(1 3)选择在将来最久的时间内不会被访问的页面作为换出页面的算法叫做。A.最优页面置换算法 B.LRU C.FIFO D.CLOCK【注】LRU是换出在过去的时间里最久未被访问的页面；FIFO是换出最先被

29、换入的页面；CLOCK类似于L R U,也是对FIFO的改善。但是以上三种算法都是根据过去一段时间内的页面访问规律进行换出页面的选择。而最优页面置换算法是指换出将来在最久的时间内不会被访问的页面，是一种抱负情况也是不也许实现的。(14)Belady异 常 是 指。A.频繁的出页入页现象B.分派的物理页数变多，缺页中断的次数却增长C.进程的内存需求过高，不能正常运营10D.进程访问内存的时间多于读取磁盘的时间【注】一般情况下，分派的物理页数越多，缺页率会越低。但是某些页面置换算法如FIFO就也许导致相反的情况，也即分派的物理页数增多，缺页率却增高的情况。这种情况称为Belady异常。（15）在各

30、种常见的页面置换算法中，会出现Belady异常现象。A.FIFO B.LRU C.LFU D.CLOCK【注】FIFO也许出现Belady异常，如访问顺序123,4,1,2,5,1,2,3,4,5,在最多分派3个物理块的情况下缺页9次，而在最多分派4个物理块的情况下缺页10次。（16）当进程访问的页面不存在，且系统不能继续给进程分派物理页面的时候，系统解决过程为一。A.拟定换出页面-页面换出-页面换入斗缺页中断B.缺页中断，页面换入-拟定换出页面-页面换出C.缺页中断-拟定换出页面-页面换入-页面换出D.缺页中断-拟定换出页面，页面换出-页面换入【注】一方面在程序访问的时候发现页面不在内存中，

31、从而发出缺页中断，进入页面置换的流程。需要拟定换出页面才干执行页面互换，而页面换入之前要保证页面已经对的的换出，由于页面换出也许需要重写外存中相应的页面。（17）某进程的页面访问顺序为1、3、2、4、2、3、1、2,系统最多分派3个物理页面，那么采用LRU算 法（最近最久未使用算法）时，进程运营过程中会发生缺页。A.三次 B.四次 C.五次 D.六次【注】1 （缺页）-3（缺页）-2（缺页）-4（缺页，换出1）-2-3-1（缺页，换出4）-2（18）在现代提供虚拟内存的系统中，用户的逻辑地址空间一oA.不受限制 B.受物理内存空间限制C.受页面大小限制 D.受指令地址结构【注】逻辑地址空间受到

32、逻辑地址的结构限制，也即为指令地址的结构限制。（19）物理页帧数量为3,且初始时没有相应的虚拟页。虚拟页访问序列为0,1,2,0,1,3,0,3,1,0,3,请问采用最优置换算法的缺页次数为。A.1 B,2 C.3 D.41 1【注】4次（2 0）物理页帧数量为3,且初始时没有相应的虚拟页。虚拟页访问序列为0,1,2,0,1,3,0,3,1,0,3,请问采用L R U算 法（最近最久未使用算法）的缺页次数为一。A.1 B.2 C.3 D.4【注】4次（2 1）物理页帧数量为3,且初始时没有相应的虚拟页。虚拟页访问序列为0,1,2,0,1,3,0,3,1,0,3,请问采用F I F O算 法（先

33、进先出算法）的缺页次数为。A.1 B.2 C.4 D.6【注】6次（2 2）物理页帧数量为4,且初始时没有相应的虚拟页。虚拟页访问序列为0,3,2,0,1,3,4,3,1,0,3,2,1,3,4 ,请问采用C L O C K置 换 算 法（时钟置换算法）（用1个b i t表达存在时间）的缺页次数为。A.8 B.9 C.1 0 D.1 1【注】9次（2 3）以 下 哪 些 页 面 置 换 算 法 是 可 以 实 现 的。（多选）A.最优页面置换算法 B.L R U C.F I F O D C L O C K【注】最优页面置换算法是根据将来的页面访问顺序来选择应当换出的页面，由于在程序执行之前不也

34、许已知将来的页面访问顺序，所以不也许实现。而其它的页面置换算法则是根据已经发生的页面访问顺序来决定换出的页面，都是可以实现的。（2 4）影 响 缺 页 率 的 因 素 有。（多选）A.页面置换算法 B.分派给进程的物理页面数C.页面自身的大小 D.程序自身的编写方法【注】总体来讲，缺页率的重要影响因素的页面置换算法和分派给进程的物理页面数。但是页面自身的大小和程序自身的编写方法则涉及到页面访问顺序的变化，对缺页率也会导致影响。（2 5）发生缺页的时候，一定 会 使 用 页 面 置 换 算 法 一 错（判断）【注】发生缺页的时候，假如分派给程序的物理页面数尚有空闲，则直接换入新的页面，不需要使用

35、页面置换算法来挑选需要换出的页面。1 25.进程与线程(D下列关于进程和线程的叙述中，对 的 的 是 一。A.不管系统是否支持线程，进程都是资源分派的基本单位B.线程是资源分派的基本单元，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间【注】引入线程的操作系统中，通常都是把进程作为资源分派的基本单位，而把线程作为独立运营的基本单位。同一进程中的各个线程都可以共享进程所拥有的系统资源，这表现在所有线程都有相同的地址空间。对于用户级线程的切换，通常是发生在一个应用进程的诸多线程之间，这时，也同样无须内核的支持。(2)OS对分派内存资

36、源。A.线程 B.高速缓冲存储器 C.进程 D.快表【注】进程是系统资源分派的基本单位，线程是调度的基本单位，高速缓冲存储器和快表都是硬件。(3)一进程基本状态可以从其他两种基本状态转变过去，这个基本状态一定是一oA.运营状态 B.等待状态 C.就绪状态 D.退出状态【注】处在就绪状态的进程，已具有了运营条件，但由于未能获得C P U,故仍不能运营，就绪状态可以从运营状态和等待状态转换得到。(4)在支持多线程的系统中，进程P创建的若干个线程不能共享的是一。A.进程P的代码段 B.进程P打开的文献C.进程P的全局变量 D.进程P中某线程的栈指针【注】多线程系统中，一个进程的多个线程共享进程的代码

37、段、文献和全局变量，进程中某线程的栈指针是归该线程所独有，对其他线程透明，但不恩可以与其他线程共享。(5)进程和程序之间有密切联系，但又有不同的概念，两 者 的 一 个 本 质 区 别 是 一。A.程序是静态概念，进程是动态概念B.程序是动态概念，进程是静态概念C.程序保存在文献中，进程存放在内存中D.程序顺序执行，进程并发执行【注】进程和程序的本质区别是程序是静态的，进程是动态的。13(6)若一进程拥有100个线程，这些线程属于用户级线程，则在系统调度执行时间上占用一个时间片。A.1 B.100 C.1/100 D.0【注】在引入线程的系统中，资源仍然是按进程分派的，由于分派给该进程1个时间

38、片、所以在执行时间上总共占1个时间片。(7)对进程的描述中，下 列 说 法 错 误 的 是 一。A.一个程序只相应一个进程 B.一个进程可以包含若干个程序C.进程是有生命周期的 D.一个程序可以相应多个进程【注】进程是执行中的程序，它是有生命周期的，程序自身不是进程，程序只是被动实体，一个程序也许会有多个进程相关。(8)下列的进程状态变化中，变化是不也许发生的。A.运营今等待 B.等待今运营 C.等待今就绪 D.运营少就绪【注】进程状态是由当前活动所定义，运营状态表达指令正在被执行，等待状态表达进程等待某个事件的发生，就绪态表达进程等待分派解决器，由进程状态图我们可以看到等待状态无法直接转变成

39、运营状态，需要从等待态先变成就绪态。(9)一个运营的进程用完了分派给它的时间片后，它的状态变为一oA.运营 B,等待 C.就绪 D.终止【注】当一个进程用完了分派给它的时间片后，状态会变为就绪态，之后会继续等待分派解决器。(1 0)下列关于进程控制块的描述中，说 法 错 误 的 是 一。A.进程控制块记录进程的状态及名称等B.进程控制块位于主存储区内C.进程控制块对每个进程不止有一个D.进程控制块的内容、格式及大小也许不同【注】每个进程在操作系统内用一个进程控制块来表达，每个进程控制块都记录进程的状态及名称等，并且每个进程相应一个进程控制块，进程控制块的内容、格式及大小也许不同，并且进程控制快

40、位于主存储区内。14(11)PCB是进程存在的唯一标志，下列不属于PCB。A.堆栈指针 B.全局变量 C.进程ID D.CPU状态【注】进程描述块包含许多与一个特定进程相关的信息，重要有：进程状态、程序计数器、CPU调度信息、内存管理信息、记账信息以及I/O状态信息。从题目中我们可以看出CPU状态信息并不包含在内。(1 2)对于标准的线程，下列叙述中，错误的是oA.进程中可以包含多个线程 B.线程并不拥有资源，只是使用他们C.线程可以创建其他线程 D.线程没有生命期【注】线程仍然有生命周期。(1 3)现在操作系统中，是资源分派的基本单位，是CPU调度的基本单位。A.作业，程序 B.内存，进程

41、C.进程，线程 D.代码，数据【注】在现代操作系统中，进程使资源分派的基本单位，线程是CPU调度的基本单位。其中线程与属于同一进程的其他线程共享代码段、数据段和其他操作系统资源，假如进程有多个控制线程，那么它能同时做多个任务。(1 4)下列各项工作环节中，不是创建进程所必需的环节。A.为进程分派内存等资源 B.将PCB链入进程就绪队列C.作业调度程序为进程分派CPU D.建立一个PCB【注】创建进程时不需要用作业调度程序为进程分派CPU。(1 5)在多线程操作系统中，对线程具有属性阐述对的的是A.具有进程控制块,共享所属进程资源,解决机的独立调度单位,具有动态性B.具有线程控制块,共享所属进程

42、资源,解决机的独立调度单位,具有动态性C.具有进程控制块,独享所属进程资源,解决机的独立调度单位,具有动态性D.具有进程控制块,共享所属进程资源,解决机的独立调度单位,具有静态性【注】线程具有进程控制块，共享所属进程资源，是解决机的独立调度单位，具有动态。(1 6)能 对 的 描 述 进 程 和 线 程 的 概 念 是。(多选)A.线程可以是进程中独立执行的实体，一个进程可以包含个或多个线程B.线程又称为轻型进程，由于线程都比进程小C.多线程计数具有明显的优越性，如速度快、通信简便、设备并行性高15D.由于线程不作为资源分派单位，线程之间可以无约束地并行执行E.一个线程可以属于一个或多个进程【

43、注】虽然线程被称为轻量级线程，这并不意味着线程比进程小，进程和线程之间无法进行大小比较。线程是CPU调度的基本单位，当只有一个CPU时，它们只能通过调度依次执行（并发执行而不是并行执行）。（17）采用多线程技术的操作系统具有 o （多选）A.一个进程中可以有一个或多个线程B.把进程作为资源分派单位，把线程作为调度和执行单位C.不同的线程一定执行不同的程序D.允许多个线程并发执行【注】不同的线程也许执行相同的程序，一个线程中可以有一个或多个线程，把进程作为资源分派单位，把线程作为调度和执行单位，允许多个线程并发执行。（18）关 于 进 程 的 生 命 周 期 的 描 述 对 的 的 是。（多选）

44、A.内核选择一个就绪态的进程，让它占用解决机并执行，此时进程处在运营态B.进程请求并等待系统服务，无法立即完毕，此时进程处在等待态C.进程执行的当前时间片用完了，此时进程处在就绪态D.进程退出了，但还没被父进程回收，此时进程处在zombie态（僵死态）【注】都对。（19）在父进程还存活的情况下,不会产生僵死状态。错（判断）【注】一个已经终止但是其父进程尚未对其进行善后解决（获取终止子进程的有关信息，释放它仍占用的资源）的进程称为僵尸进程（zombie）。这时进程在调用exit命令结束自己的生命的时候，其实它并没有真正的被销毁，而是留下一个称为僵尸进程（Zombie）的数据结构。6.进程控制（1

45、）关 于 进 程 切 换 描 述 对 的 的 是。（多选）A.进程切换会暂停当前运营进程，使其从运营状态变成就绪等其他状态B.进程切换要保存当前进程的上下文C.进程切换要恢复下一个进程的上下文D.进程切换的进程上下文不涉及CPU的寄存器等硬件信息【注】ABC167.CPU调度(i)若当前进程因时间片用完而让出解决机时，该进程应转变为状态。A.就绪 B.等待 C.运营 D.完毕【注】只有处在就绪队列中的进程才干得届时间片，因此由于时间片用完而让出CPU的进程应该再次返回到就绪队列中。时间片是轮循调度算法中的概念，所有的进程都会按照顺序被分派一个时间片，当时间片用完时假如进程执没有结束，那么应当让

46、出CPU进入就绪队列等待下一个属于自己的时间片。(2)最高响应比优先算法(H R R N)的 特 点 是。A.有助于短作业但不利于长作业 B.有助于短作业又兼顾到长作业C.不利于短作业也不利于长作业 D.不利于短作业但有助于长作业【注】最高响应比优先算法的响应值公式为口=(w+s)/s,其中W为等待时间，S为服务时间，因此在等待时间相同的情况下优先选择服务时间短的进程，而当服务时间长的进程等待到一定期间后，其响应值会增长到可以被一方面选择，避免了一直被服务时间短的进程超过，所以该算法有助于短作业又兼顾到长作业。(3)在单解决器的多进程系统中，进程什么时候占用解决器和能占用多长时间，取决于A.进

47、程相应的程序段的长度 B.进程总共需要运营时间多少C.进程自身和进程调度策略 D.进程完毕什么功能【注】在单解决器的多进程系统中，系统是依靠所使用的调度策略来对进程进行调度的，而其所采用的调度策略也许不止一种，所以什么时候选择什么进程占用解决器和能占用多长时间并不仅仅取决于进程的某一项特性。(4)时间片轮转调度算法是为了一。A.多个终端都能得到系统的及时响应 B.先来先服务C.优先级高的进程先使用CPU D.紧急事件优先解决【注】时间片轮转调度算法在选择进程时是按照到达时间进行选择的，所以不存在优先级高的进程，而每个进程每次只能占用同等的CPU时间，所以优先执行的进程并不一定比后执行的进程先完

48、毕，对于新加入的进程，只要是队列中档待的进程不是很多，都可以很及时地得届时间片来使用C PU,所以该算法可以使多个终端得到系统的及时响应。17（5）在基于优先级的可抢占的调度机制中，当系统强制使高优先级任务等待低优先级任务时，会 发 生 一。A.优先级反置 B.优先级重置 C.系统错误 D.死循环【注】优先级反置的定义：（1）可以发生在任何基于优先级的可抢占的调度机制中；（2）当系统内的环境强制使高优先级等待低优先级任务时发生（6）下面的调度算法中那个是公平的一。A.FCFS先来先服务 B.SPN短进程优先C.RR时间片轮转 D.SRT短剩余时间优先【注】FCFS算法也许导致某些进程长时间占用

49、C P U,所以并不公平；SPN算法也许会使长进程在很长时间内得不到响应，所以也不公平；RR算法由于每个进程都能及时得到响应，并且不会长时间占用C P U,所以是公平的；SRT也就是SPN。（7）FCFS调度算法的特点不涉及 oA.简朴B.平均等待时间变化大C.1/0资源和CPU资源的运用率较高D.花费时间少的任务也许排在花费时间长的任务后面【注】FCFS算法的优点是简朴，缺陷有（1）平均等待时间变化较大；（2）花费时间较少的任务也许排在花费时间较长的任务后面；（3）I/O资源和CPU资源的运用率较低，即CPU密集型进程导致I/O设备闲置时，I/O密集型进程也等待。（8）CPU调度策略的目的不

50、涉及 oA.减少响应时间 B.提高系统解决单任务的速度C.减少等待时间 D.增长吞吐量【注】系统解决单任务的速度不能通过CPU调度策略来改善，只能通过改善硬件性能和改良系统架构来提高。（9）有5个批解决作业（A,B,C,D,E）几乎同时到达一个计算中心，估计运营时间分别为2,4,6,8,10分钟，在使用时间片轮转作法（时间片为2分钟），作业的平均周转时间为一oA.18分钟 B.6分钟 C.14分钟 D.22分钟【注】周转时间=进程从初始化到结束（涉及等待）的总时间。进程A在第一次时间片轮转后就完毕了，所以等待时间为0；进程B在第二次时间片轮转后完毕，等待时间为（2）+（2*3）=188；进程C