三级数据库考试关于操作系统真题.docx

1、三级数据库考试关于操作系统真题2009年9月真题选择题：（16）下列哪一个不是网络操作系统应该支持的功能？A) 网络管理B) 网络通信C) 资源共享D) 负载均衡（17）下列指令中，哪一个不是特权指令？A) 访管指令B) 启动设备指令C) 设置时钟指令D) 停机指令（18）一个进程从运行态转换为就绪态的原因是A) 该进程执行时出错B) 该进程等待某个资源C) 该进程用完分配的时间片D) 该进程等待的资源变为可用（19）读者写者问题的解决方案如下所示：（20）下列哪一项不是存储管理的任务？A) 内存共享B) 存储保护C) 地址映射D) 指针定位（21）下列关于工作集模型的叙述中，哪一条是不正确的

2、？A) 每个进程有一个工作集B) 工作集大小与缺页率无关C) 工作集大小是可以调整的D) 工作集模型可以解决系统的颠簸（抖动）问题（22）下列关于文件结构的叙述中，哪一（些）条是正确的？.源程序、目标代码等文件属于流式文件.每个记录包含一个记录键和其他属性.记录式文件中的记录都是定长的A) 仅B) 仅和C) 仅和D) 仅和（23）如果某一个文件的物理结构采用的是UNIX的三级索引结构，如图所示。假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用到哪一级索引表？A) 主索引表B) 一级索引表C) 二级索引表D) 三级索引表（24）磁盘驱动调度中的移臂调度的目标是减少A)

3、磁头寻到时间B) 旋转延迟时间C) 数据传输时间D) 中断处理时间 填空题（6） 【6】 是操作系统向系统用户提供的程序级服务，用户程序借助它可以向操作系统提出各种服务请求。（7）最著名的死锁避免算法是 【7】 算法。（8）可以采用虚拟设备技术来提高独占设备的利用率，说采用的具体技术称为 【8】 技术。答案：（16） D （17） A （18） C （19） B （20） D （21） B （22） B （23） C （24） A填空题：(6)系统调用(7)银行家(8)SPOOLing2009年4月真题选择题：（16）操作系统对每一种资源的管理所完成的工作包括 I. 记录资源的使用状况 II.

4、 确定资源分配策略 III. 实施资源分配 IV. 收回分配出去的资源 A）仅I和II B）仅III和IV C）仅 I、III和IVD）全部 （17）下列哪些中断事件属于强迫性中断？ I. 硬件故障中断 II. 缺页中断 III. 访管中断 IV. 输入输出中断 A）仅I、II和IV B）仅I、II和III C）仅I、III和IV D）全部 （18）引入多道程序设计技术的目的是 A） 提高系统的实时响应速度 B） 充分利用内存，有利于数据共享 C） 充分利用CPU，提高CPU利用率 D） 提高文件系统性能，减少内外存之间的信息传输量 （19）为了能对时间紧迫或重要程度高的进程进行调度，应选择的

5、调度算法是 A） 先进先出调度算法 B） 时间片轮转调度算法 C） 基于优先数的抢占式调度算法 D） 最短作业优先调度算法 （20）下列关于存储管理地址映射的叙述中，哪一个是不正确的？ A） 内存的地址是按照物理地址编址的 B） 用户程序中使用的是逻辑地址，且从0开始编址 C） 动态地址映射是在程序执行过程中完成的 D） 静态地址映射过程必须有硬件支持 （21）有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为 A）4 B）5 C）6 D）7 第（22）-（23）题基于下列描述：

6、某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节。有一个目录文件包含256个目录项。 （22）在进行目录项分解后，需要多少个物理块存放符号文件？ A）3 B）4 C）5 D）6 （23）在进行目录项分解后，查找一个文件的平均访盘次数为 A）3.5 B）6.5 C）9.5 D）12.5 （24）下列关于虑设备技术的叙述中，哪一个是不正确的？ A）虚设备技术是指在一类设备上模拟另一类设备的技术 B）引入虚设备技术是为了提高设备利用率 C）采用虚设备技术通常是用低速设备来模拟高速设备 D）SPOOLi

7、ng技术是一类典型的虚设备技术 填空题：（6）进程的三种基本状态包括【6】态、运行态和等待态。 （7）进行地址映射时，当硬件从页表中查出要访问的页面不在内存，则产生【7】中断。 （8）在文件系统中，将逻辑上连续的文件分散存放在若干不连续的物理块中，系统为每个文件玫立一张表，记录文侧信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为【8】结构。 答案：（16） D （17） A （18） C （19） C （20） D （21） D （22） B （23） A （24） C 填空：（6）就绪 （7）缺页 （8）索引2008年9月真题（16）下列关于分时系统和实时系统叙述，不正确的是A

8、）分时系统追求用户的及时响应B）实时系统追求系统的高可靠性C）实时系统分为实时控制系统和实时信息处理系统D）分时系统中多用户可以同时占用CPU运行（17）在程序状态字PSW中设置了一位，用于控制用户程序执行非特权指令，这一位是A）保护位 B）CPU状态位 C）修改位 D）条件位（18）就绪队列中有5个进程P1、P2、P3、P4、P5,优先数和处理事件如下表：进程处理时间优先数P183P211P325P414P552假设优先数小的优先级高，采用“不可抢占式最高优先级”调度算法，进程执行次序是A）P2P3P4P1P5 B）P2P5P1P4P3 C）P3P4P1P5P2 D）P3P2P5P1P4（1

9、9）在解决死锁时对资源采用按序分配策略，这可以使下列哪一个产生死锁的必要条件不成立？A）互斥 B）不可剥夺 C）部分分配 D）循环等待（20）为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程为A)地址分配 B)地址计算 C)地址映射 D)地址查询（21）有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3。若采用LRU页面淘汰算法，缺页次数为 A)10 B)12 C)14 D)16(22)下列哪一个（些）方法可以用于提高文件目录检索效率？ I.限制子目录

10、的个数 II.引入当前目录 III.目录分解法 A）仅I B)仅II C)仅III D)仅II和III（23）下列磁盘调度算法中，哪一个没有考虑寻道优化问题？ A）先来先服务 B）最短寻道时间优先 C)电梯算法 D)单向扫描（24）下列关于操作系统设备管理的叙述中，哪一条不正确？ A）从资源分配角度，可将设备分为独占设备、共享设备和虚拟设备 B）利用缓冲技术可以提高资源利用率 C）设备管理使用户不关心具体设备I/O操作的实现细节 D)操作系统应为各种设备提供不同的接口填空题：（6）在单CPU系统中，如果同时存在12个并发进程，则初于就绪队列中的进程最多有【6】个。（7）文件系统中，当用户进程打

11、开一个文件时，操作系统将该文件的文件描述符保存在内存的【7】表中。（8）访问磁盘时，当磁头到达指定磁道后，必须等待所需要的扇区到达读写头下，这一部分时间称为【8】时间。答案：(16)D (17)B (18)B (19)D (20)C (21)B (22)D (23)A (24) D填空题：（6）11 （7）FCB （8）旋转时间2008年4月真题选择题：（16）下列有关操作系统的叙述中，哪一条是不正确的？ A)操作系统管理计算机系统的各种资源 B)操作系统为用户提供良好的界面 C)操作系统与用户程序必须交替运行 D)操作系统位于各种软件的最底层（17）如果时间片用完，则正在运行的进程的状态变为

12、 A)就绪态 B)结束态 C)阻塞态 D)挂起态（18）若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为 A)异步 B)同步 C)并发 D)互斥（19）设有一组作业，它们的提交时刻和估计运行时间如下所示作业名 提交时刻 估计运行时间（分钟）JOB1 10:00 50JOB2 10:10 30JOB3 10:30 10JOB4 10:50 5在10:50时刻开始进行作业调度，调度采用最高响应比优先（HRN）算法，第一个被选中执行的作业是A）JOB1 B）JOB2 C）JOB3 D）JOB4 （20）引入虚拟存储技术的前提是A）存储共享目的 B）存储保护目的C）存储访问局部原理

13、D）多道程序设计思想（21）下列哪个不是引起系统发生“抖动”现象的原因？A）页面尺寸过大 B）页面尺寸过小C）程序编制不合理 D）页面淘汰算法不合理（22）某文件系统中，文件的物理结构采用UNIX的二级索引结构（假设一个物理块可以存放256个块号），若要读取一个文件的第2583块，则将用到 A) 主索引表 B)一级索引表 C) 二级索引表 D)三级索引表（23）下列哪一项与文件的物理结构有关A、文件长度 B、用户对文件的存取方式C、文件中记录个数 D、文件目录的结构（24）对活动头磁盘的访问时间包括 I.启动时间 II.寻道时间 III.旋转延迟时间 IV.传送时间 A)仅I,II,和III

14、B)仅I,II和IV C)仅II,III和IV D)仅I,III和IV填空题：(6)一个程序是在一个数据集合上的一次执行过程称为【6】，它是系统进行资源分配的独立单位。（7）虚拟存储管理系统中，在进行地址映射时，若所需页面不在内存，则产生【7】中断。（8）在一类设备上模拟另一类设备，例如用高速磁盘模拟慢速打印机，则被模拟的设备称为【8】。答案：（16）C （17）A （18）B （19）C （20）C （21）B （22）C （23）B （24）C填空题：（6）进程 （7）缺页 （8）虚拟设备2007年9月真题选择题：（16）用户使用操作系统一般有三种方式：终端命令、作业控制语言和 A)宏命令

15、 B)汇编语言 C)高级语言 D)系统调用（17）下列哪些中断事件属于强迫性中断？ I. 硬件故障中断 II. 访管中断 III. 输入输出中断 IV. 缺页中断 V.地址越界中断A）仅I、II和IV B）仅I、III、IV和V C）仅I、II、III和IV D）全部（18）就绪队列中一旦出现高于当前运行进程优先级的进程，就立即进行调度，转让CPU，这种调度方式称为 A)轮转方式 B)可剥夺（抢占）方式 C)轮询方式 D)中断方式（19）用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k(k1)个进程时，信号量的值为 A)k B）k-1 C）1-k D）-

16、k（20）设有一组作业，它们的提交时刻和估计运行时间如下所示作业名 提交时刻 估计运行时间（分钟）JOB1 08:30 70JOB2 09:10 30JOB3 09:30 15JOB4 09:50 5在单道批处理方式下，调度采用短作业优先算法，第一个被选中执行的作业是 A)Job1，Job4，Job3，Job2 B) Job1，Job3，Job4，Job2 C) Job4，Job3，Job2，Job1 D) Job4，Job1，Job2，Job3（21）在页式存储管理中，若一个进程的虚拟地址空间为2GB，页面大小为4KB，当用4个字节表示物理页号时，页表需要占用多少页面？A）128 B）256

17、 C）512 D）1024（22）可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算法是 A)最先适应算法 B)最佳适应算法 C）最坏适应算法 D）伙伴算法（23）下列哪个（些）文件目录结构可以解决文件重名问题？ I.一级目录结构 II.二级目录结构 III.树形目录结构 A)I和II B)I和III C)II和III D)只有III（24）下列文件存储设备中，不适合进行随机存取的设备是 A)硬盘 B)光盘 C)软盘 D)磁带填空题：（6）消息机制是进程间通信的手段之一，一般包括消息缓冲和【6】。（7）在页面大小固定、且不考虑程序本身编制方法情况下，影响页面

18、中断次数的因素有【7】和分配给进程的物理页面数。（8）适用于连接磁盘、磁带等高速设备，每次传送一批数据，但一段时间内只能为一台设备服务的通道是【8】答案：（16）D （17）B （18）B （19）D （20）C （21）C （22）C （23）C （24）D填空题：（6）信箱 （7）页面大小 （8）选择通道2007年4月真题选择题：（16）下列叙述中，哪一个是不正确的？A） PSW即程序状态字，是一个寄存器的内容B）目态下只能执行非特指令C）管态下只能执行特权指令D）中断响应程序由交换PSW完成（17）当系统发生某个事件时，CPU暂停现行程序执行转去执行中断处理程序的过程称为 A）中断请求

19、B）中断响应 D）中断嵌套 D）中断屏蔽 （18）得到必要的资源并获得处理机的进程，其状态是 A）就绪态 B）执行态 C）阻塞态 D）挂起态 （19）设计作业调度算法时不需要考虑下列哪一个因素？ A）用户界面友好 B）公平性 C）均衡使用资源 D）吞吐量大 （20）采用动态地址映射方式向内存装入作业时，其地址转换工作是在什么时刻完成的？ A）装入作业时刻 B）调度程序选中作业时刻 C）每一条指令执行时刻 D）在内存中移动作业时刻 （21）下列存储管理方案中，哪一个允许动态扩充内存容量？ A）固定分区 B）可变分区 C）页式 D）虚拟页式 （22）文件系统中文件的按名存取是通过下列哪一项工作实现

20、的？ A）文件目录查找 B）位示图查找 C）目录项分解 D）记录的成组和分解 （23）文件的逻辑块号到物理块号的变换是由下列哪一项决定的？ A）逻辑结构 B）物理结构 C）目录结构 D）调度算法（24）采用SPOOLing 技术的主要目的是A）提供内存和磁盘的接口B）减轻用户编程负担C）提高CPU和设备交换信息的速度D）提高独占设备的利用率填空题：（6）创建一个进程的主要任务是建立该进程的【6】 。（7）在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存之间频繁调度，这种现象称为【7】 。（8）对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为【8】 时间。答案

21、：（16）D （17）B （18）B （19）A （20）C （21）D （22）A （23）B （24） D填空题：（6）PCB 或 进程控制块 （7）抖动 或颠簸 （8）寻道 2006年9月真题选择题：（16）下列哪一项不是嵌入式操作系统的特点 A)占有资源少 B)低成本 C)高可靠性 D)交互性（17）下列哪一项是中断处理的4个阶段？ A)保存现场、执行中断处理程序、分析中断源、恢复现场 B)保存现场、恢复现场、执行中断处理程序、分析中断源 C)保存现场、分析中断源、执行中断处理程序、恢复现场 D)分析中断源、保存现场、执行中断处理程序、恢复现场（18）下列哪一种进程间的通信方式不能传递

22、大量信息？( )A)共享内存 B）消息缓冲 C)信箱通信 D)信号量及P、V操作（19）某单道程序设计环境下有四个作业：J1、J2、J3和J4。它们进入系统的时间和需要运行的时间如下：作业进入系统时间估计运行时间J19:0030J29:2010J39:455J49:5020 在10：00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是( )。 A) JI B) J2 C) J3 D) J4（20）假设进程的虚拟地址空间为2GB，页面大小为4KB。若用4个字节表示页的物理地址，则一个进程的页表最多需要多少个页面存放？( ) A) 128 B) 256 C) 512 D) 1024

23、（21）在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1时，将产生( )次缺页中断。A) 11 B) 12 C)9 D) 10（22）假设磁盘上的一个物理块为512字节，一条记录的长度为80个字符。若让磁盘空间的利用率不低于78%，至少需要在一个物理块中存放多少条记录？( )A)4 B)5 C)6 D)7（23）下列哪一项不是文件的物理结构?( ) A)顺序结构 B)散列结构 C)索引结构 D)流式结构(24) 下列哪一种磁盘调度算法可能引起磁头臂频繁大幅度移动？A)先来先服务

24、 B)最短寻道时间优先 C)扫描算法 D)旋转算法填空题：（6）一个进程在运行过程中可能与其他进程产生直接的或间接的相互作用，进程的这一特性称为 【6】 。（7）按照进程进入就绪队列的先后次序选择进程运行，这种调度算法是【7】 。（8）当用户申请打开一个文件时，操作系统将该文件的文件控制块保存在内存的【8】 表中。答案：（16）D （17）C （18） D （19）B （20）C （21）B（22）B （23）D（24）A填空题：（6）交互性 （7）先进先出 （8）系统打开文件表2006年4月真题选择题：（16）下列叙述中，哪一个是不正确的？ A）PSW即程序状态字，是一个重要的寄存器内容 B

25、）中断响应过程主要是交换PSW C）目态下只能执行非特权指令 D）管态下只能执行特权指令 （17）就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次调度。这种调度方式称为 A）轮转方式 B）可剥夺方式 C）轮询方式 D）中断方式 （18）在下列资源中，属于永久性资源的是 A）I/O中断 B）数据文件 C）消息 D）同步原语 （19）下列哪一个作业调度算法既考虑公平性又考虑增加系统吞吐量？ A）先来先服务调度算法 B）短作业优先算法 C）最高响应比作业优先算法 D）资源均衡搭配算法 （20）虚拟存储技术引入的前提是 A）存储保护技术 B）多道程序设计技术 C)SPOOLing

26、系统工作原理 D)程序局部性原理（21）在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”，则表示 A)回收分区有下邻空闲区 B)回收分区有上邻空闲区 C)回收分区有上邻空闲区和下邻空闲区 D)回收分区无相邻空闲区 （22）UNIX文件采用了流式文件结构，这种流式文件是 A)有序字符的集合 B)不断流动的数据的集合 C)一种定长记录式文件 D)一种不定长记录式文件 （23）文件系统实现文件的按名存取是通过下列哪一项工作完成的？ A)文件目录查找 B)位示图查找 C)目录项分解 D)记录的成组和分解 （24）通道是一种 A)I/O设备 B)I/O控制

27、器 C)I/O处理机 D)设备控制器 填空题：（6）用户程序经过编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为 【6】 。 （7）在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是 【7】 算法。 （8）把多个输入和多个输出缓冲区统一起来，形成一个既能用于输入，又能用于输出的缓冲区。该缓冲区称为 【8】。答案：（16）D （17）A （18）B （19）D （20）D （21）B （22）A （23）A （24）C）填空题：（1）逻辑地址 （2）最短寻道时间优先磁盘调度 （3）缓冲池2005年9月真题选择题：（16）批处理操作系统的主要缺点是A）系统吞吐量小 B）用户不能直接

28、控制其作业的执行C）不具备并发性 D）系统资源利用率不高（17）一个进程执行V操作意味着A）该进程从等待队列进入就绪队列B）该进程从磁盘调入内存C）可能有另一个进程从等待队列进入就绪队列D）可能有另一个进程从磁盘调入内存（18）设计作业调度算法时，不需要考虑下列哪一个因素？A）友好的用户界面 B）均衡使用资源C）公平性 D）吞吐量大（19）进程切换时，系统把即将运行进程的页表的起始地址存放在A）内存中 B）快表中 C）寄存器中 D）磁盘中（20）内存与磁盘之间交换信息的最小单位是A）记录 B）数据项 C）块 D）文件（21）在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是

29、A）顺序结构 B）链接结构 C）索引结构 D）B树结构 （22）假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到 A）16 B）33 C）63 D）91 （23）虚拟设备是指 A）模拟独占设备的共享设备 B）允许用户以标准化方式使用的物理设备 C）允许用户使用比系统中拥有的物理设备更多的设备 D）允许用户程序部分装入内存即可使用的系统设备 （24）对资源采用按序分配策略能达到下列哪一个目的？ A）死锁预防 B）死锁避免 C）检测死锁 D）解除死锁填空题：（6）在单CPU系统中，如果同时存在24个并发进程，则处于就绪队列中的进程最多有 （）个。（7）在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免 （） 现象的发生。（8）文件系统提供按名存取功能，要求用户在读文件之前调用 （） 文件操作。答案：(16)B (17)C (18)A (19)C (20)C (21)A (22)C (23)A (24)A填空题：（6）23 (7)颠簸 (8)目录 2005年4月真题选择题：（16）操作系统的基本特征中，一个是共享性，另一个是_。 A）动态性 B）并发性 C）交互性 D）制约性（17）进程从运行状态进入就绪状态的原因是_