操作系统复习题(1)

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

2、机存取。（×）10、访问控制矩阵比访问控制表更节约空间。（×）11、 分时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。（）12、Window XP是一个多用户、多任务的操作系统。（×）13、一个进程正在临界区中间执行时不能被中断。（×）14、系统处于不安全状态必然导致系统死锁。（）15、请求分段存储管理中，分段的尺寸要受存储空间的限制。（）16、属于同一个进程的多个线程可共享进程的程序段、数据段。（×）17、设备的独立性是指每类设备有自己的设备驱动程序。（×）18、虚拟设备是指允许用户使用比系统中具有的物理设备更

3、多的设备。（）19、对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。（×）20、在UNIX文件系统中，文件的路径和磁盘索引节点之间是一一对应的。（×）21、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时连接多个用户的输入。（×）22、在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。（）23、在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU。（）24、竞争可同时共享的资源，不会导致系统进入死锁状态。（）25、在没有快表支持的段页式系统中，为了存取一个数据，需三

4、次访问内存。（×）26、以进程为单位进行整体对换时，每次换出必须将整个进程的内存映像全部换出。（）27、请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。（×）28、引入缓冲区能使CPU和I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。（×）29、由于设备驱动程序与硬件紧密相关，所以，系统中配备多少个设备就必须配备同样数量的设备驱动程序。（×）30、文件系统中，所以文件的目录信息集中存放在内存的一个特定区域中。一、填空题1、在操作系统中，不可中断执行的操作称为（原语操作 ）。2、特权指令能在（ 内核态 ）下执行，而不

5、能在（用户态 ）下执行。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、如果系统中的所有作业是同事到达的，则使作业评价周转时间最短的作业调度是（短作业优先 ）。15、若使当前运行的进程总是优先级最

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

8、（ 动 ）态概念，而程序是一个（静 ）态概念。24、用户编程时使用（逻辑 ）地址，处理机执行程序是使用（物理 ）地址。25、便于实现动态链接的存储管理方案是（段式存储管理 ）。26、把作业装入内存中随即进行地址变换的方式称为（ 静态地址重定位 ），而在作业执行期间，当访问到指令或者数据时才进行变换的方式称为（动态地址重定位 ）。27、在存储管理方案中，可用上下限地址寄存器存储保护的是（分区分配 ）。28、在请求分页系统中，地址变换过程可能会因为（缺页 ）、（ 越界）、非法访问等原因而产生中断。29、在请求分页管理系统中，需要（ 页表）数据结构。30、请求分页系统必须至少具有三种硬件支持：外存、

9、（地址转换机制 ）、（缺页中断机制 ）。31、实现虚拟存储的关键技术是（地址转换 ）机制32、把逻辑地址转换为物理地址的工作称为（ 地址映射）。33、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（ 地址越界中断）。34、从逻辑上看，I/O软件从最底层到最高层依次可分为（中断处理程序 ）、（设备驱动程序 ）、（设备独立性软件 ）和（用户层软件 ）四层。35、为了记录系统中的所有的I/O设备，操作系统专门设置了一张（系统设备表）。36、缓冲区的引入可以缓和CPU和I/O设备之间（速度不匹配 ）的矛盾。37、设备管理的主要任务是控制设备和CPU之间进行（I/O操作 ）。38

10、、通道技术的引入，实现了（处理器与设备 ）的并行、（ 设备与设备）的并行、（进程与进程）的并行。39、从资源管理分配的角度出发，I/O设备可以分为（ 独占）、（共享 ）和（ 虚拟）三种类型。40、（通道）是一个独立于CPU的专管输入/输出的处理机，它控制外设或外存与内存之间的信息交换。41、按所属关系对I/O设备分类，可分为（ 系统设备）和（用户设备 ）两类。42、在操作系统中，用户在使用I/O设备时，通常采用（逻辑设备名 ）。43、文件系统中，若文件的物理结构采用连续结构，则文件控制块中关于文件的物理位置包括（起始块号 ）和（总块数 ）。44、目前认为逻辑文件有两种类型，即（有结构的记录式

11、）文件与（无结构的流式 ）文件。45、文件的物理结构有（顺序结构 ）、（链接结构 ）、（索引结构 ）。46、（ 文件保护）是指避免文件拥有者或其它用户因有意或无意的错误操作使文件受到破坏。47、文件系统用（目录 ）组织文件。三、选择题1、（ D ）不是实现分时系统必须采用的技术。A、时钟中断 B、人机交互 C、多道程序设计 D、虚拟内存管理2、实时操作系统必须在（ C ）内完成来自外部的事件。A、响应时间 B、周转时间 C、规定时间 D、调度时间 3、批处理操作系统的目的是（ C ）。A、提高系统与用户的交互性B、提高系统资源的利用率C、提供系统的吞吐率D、减少用户作业等待时间4、当CPU执行

12、操作系统代码时，称CPU处于（ C ）A、执行态 B、用户态 C、内核态 D、就绪态5、操作系统提供给程序员的接口是（ B ）A、进程 B、系统调用 C、库函数 D、B和C6、在下列性质中，（ D ）不是分时系统的特征。A、多路性 B、交互性 C、独占性 D、称批性 7、当（ B ）时，进程从执行状态转变为就绪状态。A、进程被调度程序选中B、时间片到C、等待某一事件D、等待的事件发生8、一个计算机可以认为由以下四个层次构成，而我们所说的裸机是指（ A ）A、硬件层B、操作系统层C、语言处理程序层D、应用程序层9、在一个计算机系统中，特权指令（ A ）下执行。A、只能在内核态B、只能在用户态C、

13、可在内核态，也可在用户态D、不能再内核态，也不能再用户态10、采用缓冲技术的主要目的是（ C ）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、构组成的软件模块的集合14、引用多道程序技术的前提条件之一是系统具有（ C ）A、多个CPU B、多个终端 C、中断功能 D、分时功能15、 在进程管理中，当（ C ）时，进程从阻塞状态变为就绪状态。A、进程被进程调度程序选中 B、等待某一事件C、等待的事件发生 D、时间片用完16、进程的并发执行是指若干个进程（ B ）。A、同时执行 B、在执行的时间上是重叠的C、在执行的时间上是不可重叠的 D、共享系统资源17、 一个运行的进程用完了分配给它的时间片后，它的状态变为（ A ）。A、就绪 B、等待 C、运行 D、由用户自己确定18、操作系统通过（ B ）对进程进行管理。A、JCP B、PCB

15、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.执行状态 C.阻塞状态 D.撤销状态23、若P、V操作的信号量S初值为2，当前值为-1

16、，则表示有（ 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、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但是破坏（ A ）条件式不太实际的。A、互斥 B

17、、不可抢占 C、部分分配 D、循环等待28、一个作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是（ C ）。A、2 B、1 C、3 D、0.5周转时间为3小时，响应比为3/1=329、设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为（ B ）。A、1小时 B、5小时 C、2.5小时 D、8小时(2+4+6+8)/4=5小时30、最佳适应算法的空白区是（ B ）A、按大小递减顺序排列的B、按大小递增顺序排列的C、按地址由小到大排列的D、按地址由大到小排列的31、如果I/O所花费的时间比CPU的处理时间短得多，

18、则缓冲区（ B ）A、最有效B、几乎无效C、均衡D、以上都不是32、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需要修改空闲区表，造成空闲区数减1的情况是（ D ）A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区C、有下邻空闲区，但无上邻空闲区D、有上邻空闲区，也有下邻空闲区33、在以下存储管理方案中，不适用于多道程序设计系统的是（ A ）A、单用户连续分配B、固定式分区分配C、可变式分区分配D、页式存储管理34、在请求分页存储管理系统中，一般来说页面的大小与可能产生缺页中断的次数（ B ）A、成正比B、成反比C、无关、成固定比值35、页

19、式虚拟存储管理的主要特点是（ B ）A、不要求将作业装入到主存的连续区域B、不要求将作业同时全部装入到主存的连续区域C、不要求进行缺页中断处理D、不要求进行页面置换36、支持程序存放在不连续的内存中的存储管理方法有（ C ）A、可变式分区分配B、多重分区分配C、分页式分配D、分段式分配37、在可变式分区分配方案中，将空白区在空白区中按地址递增次序排列的是（C）A、最佳适应算法B、最差适应算法C、最先适应算法D、最迟适应算法38、把逻辑地址转变为内存的物理地址的过程称为（ D ）A、编译B、连接C、运行D、重定位39、一个分段式存储管理系统中，地址长度为32为，其中段号占8位，则最大段长是（ C

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

21、不同但预先固定 D.可以不同但根据作业长度固定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、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）。A.程序查询 B.中断方式C.DMA方式 D.无条件存取方式49、操作系统中的SPOLLING技术，实质是将（ B ）转化为共享设备的技术。A.虚拟设备 B.独占设备 C.脱机设备 D.块设备50、通道是一种（ C ）。