2022年操作系统复习题 5.pdf

《2022年操作系统复习题 5.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统复习题 5.pdf（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、判断题（） 1、分时系统中，时间片设置得越小，则平均响应时间越短。（）2、多个进程可以对应于同一个程序，且一个进程也可能会执行多个进程。（） 3、一个进程的状态发生变化总会引起其它一些进程的状态发生变化。（） 4、在引入线程的 OS中，线程是资源分配和调度的基本单位。（） 5、信号量的初值不能为负数。（） 6、最佳适应算法比首次适应算法具有更好的内存利用率。（） 7、为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8、设备独立性是指系统具有使用不同设备的能力。（） 9、隐士链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。（） 10、访问控制矩阵比访问控制表更节约空间

2、。（） 11、 分时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。（） 12、Window XP是一个多用户、多任务的操作系统。（） 13、一个进程正在临界区中间执行时不能被中断。（） 14、系统处于不安全状态必然导致系统死锁。（） 15、请求分段存储管理中，分段的尺寸要受存储空间的限制。（） 16、属于同一个进程的多个线程可共享进程的程序段、数据段。（） 17、设备的独立性是指每类设备有自己的设备驱动程序。（） 18、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。（）19、对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。（

3、）20、在 UNIX文件系统中， 文件的路径和磁盘索引节点之间是一一对应的。（）21、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时连接多个用户的输入。（） 22、在进程对应的代码中使用wait、signal 操作后，可以防止系统发生死锁。（）23、在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个 CPU 。（） 24、竞争可同时共享的资源，不会导致系统进入死锁状态。（）25、在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。（）26、以进程为单位进行整体对换时，每次换出必须将整个进程的内存映像全部换出。（）27、 请求分页系统中， 一条指令

4、执行期间产生的缺页次数可能会超过四次。（）28、引入缓冲区能使 CPU和 I/O 设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。（）29、由于设备驱动程序与硬件紧密相关，所以，系统中配备多少个设备就必须配备同样数量的设备驱动程序。（）30、 文件系统中，所以文件的目录信息集中存放在内存的一个特定区域中。一、填空题1、在操作系统中，不可中断执行的操作称为（原语操作） 。2、特权指令能在（内核态 ）下执行，而不能在（用户态）下执行。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - -

5、 - - 第 1 页，共 9 页 - - - - - - - - - 3、操作系统向用户提供了两类接口：一类是（命令及接口） ，另一类是（程序级接口）。4、分时系统中（响应时间）是衡量分时系统性能的一项重要指标。5、操作系统的主要功能是（管理）和（魔幻） 。6、 在现在操作系统中， 资源分配的单位是 （进程） ， 而处理机调度的单位是 （线程） 。7、在操作系统中，一种用空间换取时间的资源转换技术是（缓冲技术） 。8、多道程序设计的特点是多道、 （并行 ）和（串行） 。9、在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为 （分时系统） ；允许多个用户将多个

6、作业提交给计算机集中处理的操作系统称为 （批处理系统） ；能及时处理过程控制数据并做出响应的操作系统称为（实时系统） 。10、如果系统中有 n 个进程，则在等待队列中进程的个数最多为（n-1）个。11、进程通常由（程序） 、 （数据集合）和（ PCB ）三部分组成。12、如果一个单处理机系统中有N 个进程，运行进程最多 （1 ）个，最少（0 ）个，就绪进程最多（ N-1 ）个，最少（ 0 ） 个，等待进程最多（ N ）个，最少（0 ）个。13、 进程调度算法采用等待时间片轮转法， 时间片过大，就会使轮转法转化为 （先来先服务）调度算法。14、如果系统中的所有作业是同事到达的，则使作业评价周转时

7、间最短的作业调度是（短作业优先） 。15、若使当前运行的进程总是优先级最高的进程，应选择（剥夺式优先级）进程调度算法。16、如果信号量的当前值为 -4，则表示系统中在该信号量上有 （4 ）个等待进程。17、并发进程中，涉及相同变量的程序段叫做（临界区） ，对这些程序段要执行（互斥 ）访问。18、在操作系统中，信号量表示资源的实体，它是一个与队列有关的（整）型变量，其值仅能由（ P、V 操作）来改变。19、进程的特征有（动态） 、 （并发 ）独立、异步和结构特征。20、将进程的（ PCB ）链接在一起就形成了进程对列。21、进程的调度方式有两种，一种是（剥夺方式） 、另一种是（非剥夺方式）22、

8、死锁是指在系统中的多个（进程）无限期的等待永远不会发生的条件。23、进程是一个（动）态概念，而程序是一个（静）态概念。24、用户编程时使用（逻辑）地址，处理机执行程序是使用（物理）地址。25、便于实现动态链接的存储管理方案是（段式存储管理） 。26、把作业装入内存中随即进行地址变换的方式称为（静态地址重定位） ，而在作业执行期间， 当访问到指令或者数据时才进行变换的方式称为（动态地址重定位 ） 。27、在存储管理方案中，可用上下限地址寄存器存储保护的是（分区分配） 。28、在请求分页系统中，地址变换过程可能会因为（缺页） 、 （ 越界） 、非法访问等原因而产生中断。29、在请求分页管理系统中，

9、需要（页表）数据结构。30、请求分页系统必须至少具有三种硬件支持：外存、 （地址转换机制） 、 （缺页中断机制） 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 9 页 - - - - - - - - - 31、实现虚拟存储的关键技术是（地址转换）机制32、把逻辑地址转换为物理地址的工作称为（地址映射）。33、在虚拟段式存储管理中， 若逻辑地址的段内地址大于段表中该段的段长，则发生（ 地址越界中断）。34、从逻辑上看， I/O 软件从最底层到最高层依次可分为（中断处理程

10、序） 、 （设备驱动程序） 、 （设备独立性软件）和（用户层软件）四层。35、 为了记录系统中的所有的I/O 设备，操作系统专门设置了一张 （系统设备表）。36、缓冲区的引入可以缓和CPU和 I/O 设备之间（速度不匹配）的矛盾。37、设备管理的主要任务是控制设备和CPU之间进行（ I/O 操作 ） 。38、通道技术的引入，实现了（处理器与设备）的并行、（ 设备与设备）的并行、 （进程与进程）的并行。39、从资源管理分配的角度出发，I/O 设备可以分为（独占） 、 （共享）和（ 虚拟）三种类型。40、 （通道）是一个独立于 CPU的专管输入 /输出的处理机， 它控制外设或外存与内存之间的信息交

11、换。41、按所属关系对 I/O 设备分类，可分为（系统设备）和（用户设备）两类。42、在操作系统中，用户在使用I/O 设备时，通常采用（逻辑设备名） 。43、文件系统中， 若文件的物理结构采用连续结构，则文件控制块中关于文件的物理位置包括（起始块号）和（总块数） 。44、目前认为逻辑文件有两种类型，即（有结构的记录式）文件与（无结构的流式 ）文件。45、文件的物理结构有（顺序结构） 、 （链接结构） 、 （索引结构） 。46、 （ 文件保护）是指避免文件拥有者或其它用户因有意或无意的错误操作使文件受到破坏。47、文件系统用（目录）组织文件。三、选择题1、 （D ）不是实现分时系统必须采用的技术

12、。A、时钟中断B、人机交互C、多道程序设计D、虚拟内存管理2、实时操作系统必须在（C ）内完成来自外部的事件。A、响应时间B、周转时间C、规定时间D、调度时间3、批处理操作系统的目的是（C ） 。A、提高系统与用户的交互性B、提高系统资源的利用率C、提供系统的吞吐率D、减少用户作业等待时间4、当 CPU执行操作系统代码时，称CPU处于（ C ）A、执行态B、用户态C 、内核态D、就绪态5、操作系统提供给程序员的接口是（B ）A、进程B、系统调用C、库函数D、B 和 C 6、在下列性质中，（ D ）不是分时系统的特征。A、多路性B、交互性C、独占性D、称批性7、当（ B ）时，进程从执行状态转变

13、为就绪状态。A、进程被调度程序选中B、时间片到名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 9 页 - - - - - - - - - C、等待某一事件D、等待的事件发生8、一个计算机可以认为由以下四个层次构成，而我们所说的裸机是指（A ）A、硬件层B、操作系统层C、语言处理程序层D、应用程序层9、在一个计算机系统中，特权指令（A ）下执行。A、只能在内核态B、只能在用户态C、可在内核态，也可在用户态D、不能再内核态，也不能再用户态10、采用缓冲技术的主要目的是（C ）

14、A、改善用户编程环境B、提高 CPU的处理速度C、提高 CPU和设备之间的并行程度D、实现与设备无关性11、分时操作系统需要使用下面的（A C ）成分。A、多道设计技术B、终端命令解释程序C、中断处理D、优先级调度12、下列选择中，（ D ）不是操作系统关系的主要问题。A、管理计算机裸机B、设计提供用户与计算机硬件系统间的接口C、管理计算机系统资源D、高级程序设计语言的编译器13、从用户角度看，操作系统是（A C ）A、计算机资源管理者B、计算机工作流程的组织者C、用户计算机之间的接口D、由按层次结构组成的软件模块的集合14、引用多道程序技术的前提条件之一是系统具有（C ）A、多个 CPU B

15、、多个终端C 、中断功能D、分时功能15、 在进程管理中，当（C ）时，进程从阻塞状态变为就绪状态。A、进程被进程调度程序选中B、等待某一事件C、等待的事件发生D、时间片用完16、进程的并发执行是指若干个进程（B ） 。A、同时执行B、在执行的时间上是重叠的C、在执行的时间上是不可重叠的D、共享系统资源17、 一个运行的进程用完了分配给它的时间片后，它的状态变为（A ） 。A、就绪B、等待C、运行D、由用户自己确定18、操作系统通过（B ）对进程进行管理。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - -

16、- - - - 第 4 页，共 9 页 - - - - - - - - - A、JCP B、PCB C、DCT D、CHCT 19、两个进程合作完成一个任务，在并发执行中， 一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ A ） 。A、同步B、互斥C、调度D、执行20、产生死锁的四个必要条件是：互斥、 （ B ） 、循环等待和不剥夺。A、请求和阻塞B、请求和保持C、请求和释放D、释放和阻塞21、银行家算法是一种（B ）算法。A、死锁解除B、死锁避免C、死锁预防D、死锁检测22、分配到必要的资源并获得处理机时的进程状态是（B ） 。A.就绪状态B

17、.执行状态C.阻塞状态D.撤销状态23、若 P、V 操作的信号量 S初值为 2，当前值为 -1，则表示有（B ）等待进程。A、0 个B、1 个C、2 个D、3 个24、操作系统通过（B ）对进程进行管理。A、进程B、进程控制块C、进程启动程序D、进程控制区25、一个进程被唤醒意味着（D ） 。A、该进程重新占有了CPU B、它的优先权变为最大C、其 PCB移至等待对列对首D、进程变为就绪状态26、为了进行进程协调， 进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（D ） 。A、进程互斥B、进程同步C、进程制约D、进程通信27、 发生死锁的必要条件有四个， 要

18、防止死锁的发生， 可以破坏这四个必要条件，但是破坏（A ）条件式不太实际的。A、互斥B、不可抢占C、部分分配D、循环等待28、 一个作业 8:00 到达系统，估计运行时间为 1 小时。若 10:00 开始执行该作业，其响应比是（C ） 。A、2 B、1 C、3 D、0.5 周转时间为 3 小时，响应比为 3/1=3 29、设有 4 个作业同时到达， 每个作业的执行时间均为2 小时，它们在一台处理机上按单道方式运行，则平均周转时间为（B ） 。A、1 小时B、5 小时C、2.5 小时D、8 小时(2+4+6+8)/ 4=5小时30、最佳适应算法的空白区是（B ）A、按大小递减顺序排列的名师资料总

19、结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 9 页 - - - - - - - - - B、按大小递增顺序排列的C、按地址由小到大排列的D、按地址由大到小排列的31、如果 I/O 所花费的时间比 CPU的处理时间短得多，则缓冲区（B ）A、最有效B、几乎无效C、均衡D、以上都不是32、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需要修改空闲区表，造成空闲区数减1 的情况是（D ）A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空

20、闲区C、有下邻空闲区，但无上邻空闲区D、有上邻空闲区，也有下邻空闲区33、在以下存储管理方案中，不适用于多道程序设计系统的是（A ）A、单用户连续分配B、固定式分区分配C、可变式分区分配D、页式存储管理34、在请求分页存储管理系统中， 一般来说页面的大小与可能产生缺页中断的次数（ B ）A、成正比B、成反比C、无关、成固定比值35、页式虚拟存储管理的主要特点是（B ）A、不要求将作业装入到主存的连续区域B、不要求将作业同时全部装入到主存的连续区域C、不要求进行缺页中断处理D、不要求进行页面置换36、支持程序存放在不连续的内存中的存储管理方法有（C ）A、可变式分区分配B、多重分区分配C、分页式

21、分配D、分段式分配37、 在可变式分区分配方案中， 将空白区在空白区中按地址递增次序排列的是（C）A、最佳适应算法B、最差适应算法C、最先适应算法D、最迟适应算法38、把逻辑地址转变为内存的物理地址的过程称为（D ）A、编译B、连接C、运行名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 9 页 - - - - - - - - - D、重定位39、一个分段式存储管理系统中，地址长度为32 为，其中段号占 8 位，则最大段长是（C ）A、28字节B、216字节C、224字节D

22、、232字节40、采用段式存储管理时，一个程序如何分段是在（B ）决定的。A、分配主存时B、用户编程时C、装作业时D、程序执行时41、动态重定位技术依赖于（B ） 。A.重定位装入程序B.重定位寄存器C.地址机构D.目标程序42、某段表的内容如下：段号段首址段长度0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地址为（ 2，154） ，它对应的物理地址是（B ） 。A.120K+2 B.480K+154 C.30K+154 D.2+480K 43、在固定分区分配中，每个分区的大小是（C ） 。A.相同B.随作业长度变化C.可以不同但预先固定D.可以

23、不同但根据作业长度固定44、首次适应算法的空闲区是（A ） 。A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始45、引入缓冲的目的是（A ） 。A.改善 CPU和 I/O 设备之间速度不匹配的情况B.节省内存C.提高 CPU的利用率D.提高 I/O 设备的效率46、为了使多个进程能有效地同时处理输入和输出，最后使用（A ）结构的缓冲技术。A.缓冲池B.闭缓冲区环C.单缓冲区D.双缓冲区47、通过硬件和软件的功能扩充， 把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（D ） 。A.存储设备B.系统设备C.用户设备D.虚拟设备48

24、、如果 I/O 设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ） 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 9 页 - - - - - - - - - A.程序查询B.中断方式C.DMA方式D.无条件存取方式49、操作系统中的 SPOLLING 技术，实质是将（B ）转化为共享设备的技术。A.虚拟设备B.独占设备C.脱机设备D.块设备50、通道是一种（C ） 。A.I/O 端口B.数据通道C.I/O专用处理其D.软件工具51、外部设备完成

25、预定操作或者在操作过程中出现错误所引起的中断是（B ）A、程序中断B、I/O 中断C、外中断D、硬件故障中断52、当正在运行的程序要求数据输入时，CPU向通道发（B ） ，命令通道开始工作。A、通道命令B、I/O 指令C、程序状态字D、中断信号53、程序员利用系统调用打开I/O 设备时，通常使用的设备标识是（A ）A、逻辑设备名B、物理设备名C、主设备名D、从设备名54、 （ A ）是操作系统中采用的以空间换时间的技术。A、SPOOLing 技术B、虚拟存储技术C、覆盖与交换技术D、通道技术55、把作业地址空间中使用的逻辑地址变成内存中的物理地址称为（ B ）A、加载B、重定位C、物理化D、逻

26、辑化56、文件的二级目录结构由（ C ）和用户文件目录组成。A、根目录B、子目录C、主文件目录D、当前目录57、文件系统采用多级目录结构后，对于不同用户的文件，其文件名（C ）A、应该相同B、应该不同C、可以相同，也可以不同D、受系统约束名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 9 页 - - - - - - - - - 58、连续结构的文件适合采用（A ）的存取方法。A、顺序存取B、按键存取C、分区存取D、索引存取59、文件系统的主要目的是（A ）A、实现对文件的按名存取B、实现虚拟存储C、提高外存的读写速度D、用于存储系统文件进程与程序的区别：程序是静止的进程是动态的。进程包括程序和程序处理的对象（数据集）。进程能得到程序处理的结果。 进程和程序并非一一对应的。 一各程序运行在不同的数据集上就构成了不同的进程。通常把进程分为系统进程和用户进程两大类。把完成操作系统功能的进程就称为系统进程，而完成用户功能的进程则称为用户进程。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 9 页 - - - - - - - - -