西安交通大学操作系统原理期末考试高分题库全集含答案.docx

《西安交通大学操作系统原理期末考试高分题库全集含答案.docx》由会员分享，可在线阅读，更多相关《西安交通大学操作系统原理期末考试高分题库全集含答案.docx（28页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、4830-西安交通大学操作系统原理期末备考题库4830奥鹏期末考试题库合集单选题：（1）在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有（ ）个。A. 1B. 2C. 3D. 5正确答案：D（2）缺页中断率与哪个因素无关A. 分配给作业的主存块数B. 页面的大小和调度算法C. 程序编制方法D. 作业的逻辑地址正确答案：D（3）以下有关可变分区管理中采用的主存分配算法说法中错误的是（ ）A. 可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法B. 最先适应算法实现简单，但碎片过多使主存空间利用率低C. 最佳适应算法是最好的算法，但后过的较大作

2、业很难得到满足D. 最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可使用正确答案：C（4）对于记录型信号量，在执行一次P操作时，信号量的值应当为减1；当其值为( )时，进程应阻塞。A. 大于0B. 小于0C. 大于等于0D. 小于等于0正确答案：B（5）下面（ ）种页面置换算法会产生Belady异常现象？A. 先进先出页面置换算法（FIFO）B. 最近最久未使用页面置换算法（LRU）C. 最不经常使用页面置换算法（LFU）D. 最佳页面置换算法（OPT）正确答案：A（6）在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（ ）个页

3、面。A. 2nB. 2(m-n)C. 2mD. 2(m+n)正确答案：B（7）操作系统中，进程与程序的重要区别之一是（ ）。A. 程序有状态而进程没有B. 进程有状态而程序没有C. 程序可占有资源而进程不可D. 进程能占有资源而程序不能正确答案：B（8）是一种只能进行P、V操作的特殊变量。A. 同步B. 互斥C. 信号量D. 管程正确答案：C（9）在存储管理中，（ ）可与覆盖技术配合.A. 页式管理B. 段式管理C. 段页式管理D. 可变分区管理正确答案：D（10）在操作系统中，死锁出现是指（ ）A. 计算机系统发生重大故障B. 资源数目远远少于进程数C. 若干进程因竞争资源而无限等待其他进程

4、释放已占有的资源D. 进程同时申请的资源数超过资源总数正确答案：C（11）若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( )A. 9B. 10C. 11D. 12正确答案：B（12）计算机系统的二级存储包括（ ）A. 主存储器和辅助存储器B. ROM和RAMC. 超高速缓存和内存储器D. CPU寄存器和主存缓冲区正确答案：A（13）下面哪种算法不属于页式虚拟存储管理中的页面调度算法（ ）A. 先进先出调度算法B. 最近最少用调度算法C. 优先数调度算法D. 最近最不常用调度算法正确答案：C（14）银行家算法是一种（ ）算法。A. 死锁预防B. 死锁避免C. 死

5、锁解除D. 死锁检测正确答案：B（15）虚拟存储器的最大容量（ ）A. 为内外存容量之和B. 由计算机的地址结构决定C. 是任意的D. 由作业的地址空间决定正确答案：B（16）下述（ ）页面淘汰算法会产生BELADY现象.A. 先进先出B. 最近最少使用C. 最不经常使用D. 最佳正确答案：A（17）操作系统中，当（ ），进程从执行状态转变为就绪状态。A. 进程被进程调度程序选中B. 时间片完C. 等待某一事件D. 等待的事件发生正确答案：B（18）缺页中断率与哪个因素无关（ ）A. 分配给作业的主存块数B. 页面的大小和调度算法C. 程序编制方法D. 作业的逻辑地址正确答案：D（19）银行家

6、算法是一种（ ）算法。A. 死锁预防B. 死锁避免C. 死锁解除D. 死锁检测正确答案：B（20）以下关于主存空间的说法中正确的是（ ）A. 主存储器的空间分成三部分：系统区、用户区和缓冲区B. 操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区C. 所有的程序存放在用户区D. 存储管理是对主存储器空间的各部分如系统区、用户区等进行管理正确答案：B（21）在虚拟存储器系统中常使用联想存储器进行管理，它是（ ）寻址的。A. 按地址B. 按内容C. 寄存器D. 计算正确答案：B（22）以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（ ）A. 最先适应分配算法

7、B. 最优适应分配算法C. 最坏适应分配算法D. 最后适应分配算法正确答案：D（23）下面关于重定位的有关描述，错误的是（ ）A. 绝对地址是主存空间的地址编号B. 用户程序中使用的从0开始的地址编号是逻辑地址C. 动态重定位中装入主存的作业仍然保持原来的逻辑地址D. 静态重定位中装入主存的作业仍然保持原来的逻辑地址正确答案：D（24）预防死锁的论述中，（ ）条是正确的论述。A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。B. 由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。C. 因为只要系

8、统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。正确答案：D（25）有一类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务等领域是（ ）。A. 分时操作系统B. 实时操作系统C. 批处理系统D. 网络操作系统正确答案：B（26）虚拟存储器的最大容量（ ）A. 为内外存容量之和B. 由计算机的地址结构决定C. 是任意的D. 由作业的地址空间决定正确答案：B（27）操作系统有多种类型：允许多用户将若干个作业提交给计算机系

9、统集中处理的操作系统称为（ ）。A. 批处理操作系统B. 分时操作系统C. 实时操作系统D. 网络操作系统正确答案：A（28）进程具有并发性和( )两个重要属性。A. 动态性B. 静态性C. 封闭性D. 易用性正确答案：A（29）一个进程是（ ）：A. 由协处理机执行的一个程序B. 一个独立的程序 + 数据集C. PCB结构与程序和数据的组合D. 一个独立的程序正确答案：C（30）文件系统的主要目的是（ ）。A. 实现对文件的按名存取B. 实现虚拟存贮器C. 提高外围设备的输入输出速度D. 用于存贮系统文档正确答案：A（31）下列第（ ）项不是文件系统的功能?A. 文件系统实现对文件的按名存取

10、B. 负责实现数据的逻辑结构到物理结构的转换C. 提高磁盘的读写速度D. 提供对文件的存取方法和对文件的操作正确答案：C（32）通常，文件的逻辑结构中（ ）组织方式，既适合于交互方式应用，也适合于批处理方式应用。A. 堆文件B. 流式文件C. 索引顺序文件D. 顺序文件正确答案：C（33）通道具有（ ）能力。A. 执行I/O指令集B. 执行CPU指令集C. 传输I/O命令D. 运行I/O进程正确答案：A（34）一个进程是（ ）。A. 由协处理机执行的一个程序B. 一个独立的程序+数据集C. PCB结构与程序和数据的组合D. 一个独立的程序正确答案：C（35）通常，文件的逻辑结构可以分为两大类：

11、无结构的（ ）和有结构的记录式文件。A. 堆文件B. 流式文件C. 索引文件D. 直接（Hash）文件正确答案：B（36）按逻辑结构划分，文件主要有两类，UNIX中的文件系统采用（ ）。A. 网状文件B. 只读文件C. 读写文件D. 流式文件正确答案：D（37）采用( )不会产生内部碎片。A. 分页式存储管理B. 分段式存储管理C. 固定分区式存储管理D. 段页式存储管理正确答案：B（38）( )与设备独立性密切相关。A. 设备的统一命名B. 中断处理C. 死锁避免D. 设备驱动程序正确答案：A（39）下面( )算法适用于分时系统中的进度调度A. FCFSB. 时间片调度C. 优先级调度算法D

12、. 队列调度算法正确答案：B（40）CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用( )。A. 并行技术B. 通道技术C. 缓冲技术D. 虚存技术正确答案：A（41）虚拟存储管理系统的基础是程序的( )理论。A. 局部性B. 全局性C. 动态性D. 虚拟性正确答案：A（42）( )与设备独立性密切相关。A. 设备的统一命名B. 中断处理C. 死锁避免D. 设备驱动程序正确答案：A（43）如果文件采用直接存取方式,且文件大小不固定,则选用( )结构较适宜。A. 直接B. 顺序C. 随机D. 索引正确答案：C（44）操作系统是对( )进行管理的软件。A. 软件B. 硬件C.

13、计算机资源D. 应用程序正确答案：C（45）解决碎片问题,以及使程序可浮动的最好方法是采用( )技术A. 静态重定位B. 动态重定位C. 内存静态分配D. 内存动态分配正确答案：B（46）采用剥夺资源和( )是两种常用的解除死锁的方法。A. 杀死进程B. 修改信号量C. 进程回滚D. 线性分配资源正确答案：A（47）操作系统中,当( ),进程从执行状态转变为就绪状态。A. 进程被进程调度程序选中B. 时间片完C. 等待某一事件D. 等待的事件发生正确答案：B（48）设有三个作业J1,J2,J3同时到达,运行时间分别为T1,T2,T3,且T1T2 T3。若它们在一台处理机上按单道运行,采用短作业

14、优先算法,则平均周转时间为( )。A. T1+T2+T3B. 1/3（T1+T2+T3C. T1+2/3T2+1/3T3D. T1+1/3T2+2/3T3正确答案：C（49）若系统有三个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是( ) 。A. 9B. 10C. 11D. 12正确答案：B（50）预防死锁的论述中,( )条是正确的论述。A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。B. 由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。C. 因为只要系统不进入不安全状态

15、，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。正确答案：D（51）关于死锁与不安全状态的关系,下列描述正确的有( )A. 死锁是一种不安全状态；B. 系统处于不安全状态，一定产生了死锁；C. 不安全状态是死锁的必要条件；D. 不安全状态是死锁的充分条件。正确答案：A（52）以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法( )A. 最先适应分配算法B. 最优适应分配算法C. 最坏适应分配算法D. 最后适应分配算法正确答案：D（53）在固定分区管理方式中,处理器执行作业时,对每条指令中

16、的地址要求满足( )A. 下限地址绝对地址上限地址B. 下限地址绝对地址上限地址C. 上限地址绝对地址下限地址D. 上限地址绝对地址上限地址正确答案：B（54）以下叙述中,不正确的是( )A. 采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域B. 采用动态重定位的系统支持“程序浮动”C. 采用静态重定位的系统不支持“程序浮动”D. 采用动态和静态重定位的系统都支持“程序浮动”正确答案：D（55）关于一个分区的存储管理,以下叙述不正确的是( )A. 一个分区的存储管理每次只允许一个作业装入主存储器B. 一个分区的存储管理中，必须采用动态重定位的方式进行地址转换C. 一个分区的存储管理

17、适用于单道程序的系统D. 要将一个分区的存储管理运用到分时系统中，需采用与对换技术相结合的方式正确答案：B（56）虚拟存储器的最大容量( )A. 为内外存容量之和B. 由计算机的地址结构决定C. 是任意的D. 由作业的地址空间决定正确答案：B（57）计算机系统的二级存储包括( )A. 主存储器和辅助存储器B. ROM和RAMC. 超高速缓存和内存储器D. CPU寄存器和主存缓冲区正确答案：A（58）以下关于主存空间的说法中正确的是( )A. 主存储器的空间分成三部分：系统区、用户区和缓冲区B. 操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区C. 所有的程序存放在用户

18、区D. 存储管理是对主存储器空间的各部分如系统区、用户区等进行管理正确答案：B（59）下面关于重定位的有关描述,错误的是( )A. 绝对地址是主存空间的地址编号B. 用户程序中使用的从0开始的地址编号是逻辑地址C. 动态重定位中装入主存的作业仍然保持原来的逻辑地址D. 静态重定位中装入主存的作业仍然保持原来的逻辑地址正确答案：D（60）在可变式分区分配方案中,最佳适应算法是将空闲区在空闲区表中按( )次序排列A. 容量递增B. 容量递减C. 地址递增D. 地址递减正确答案：A（61）CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,采用( )A. 并行技术B. 通道技术C. 缓冲技

19、术D. 虚存技术正确答案：C（62）在下列文件的物理结构中,不利于文件长度动态增长的是( )A. 连续结构B. 链接结构C. 索引结构D. Hash结构正确答案：A多选题：（1）同步机构应遵循的基本准则有( )。A. 空闲让进B. 忙则等待C. 先进后出D. 有限等待E. 先进先出正确答案：ABD（2）关于虚拟存储管理，正确说明的是( )。A. 页式存储管理是以页为单位管理主存和辅助存储器B. 段式存储管理是以段为单位管理主存和辅助存储器C. 段页式存储管理是以段为单位管理主存，以页为单位管理辅助存储器D. 段页式存储管理是以页为单位管理主存，以段为单位管理辅助存储器E. 段页式存储管理是以页

20、为单位管理主存，以页为单位管理辅助存储器正确答案：ABE（3）下列阐述中，正确的说法是( )。A. 进程的切换由进程调度完成B. 进程的切换由进程状态的变化引起的C. 进程的切换使得每个进程均有机会占用处理器D. 进程状态的变化与发生的中断事件无关E. 对中断事件处理后要进行队列的调整正确答案：ABCE（4）PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以( )。A. 保证系统不发生死锁B. 实现资源的互斥使用C. 推迟进程使用共享资源的时间D. 提高资源利用率E. 协调进程的执行速度正确答案：BCE（5）作业与进程的主要区别为( )。A. 前者是由用户提交，后者是由系统自动生成B

21、. 两者执行不同的程序段C. 前者以用户任务为单位，后者是操作系统控制的单位D. 前者是批处理的，后者是分时处理的E. 前者不可并行执行，后者则可以正确答案：AE（6）引入多道程序设计的主要目的是( )。A. 提高实时响应速度B. 充分利用处理机，减少处理机空闲时间C. 有利于代码共享D. 充分利用外围设备正确答案：BD（7）若中央处理器取出一条指令后拒绝执行，并形成“非法操作”事件，这是因为( )。A. 取到的是一条访管指令B. 目态时取到了“启动I/O”指令C. 管态时取到了“启动IO”指令D. 从应用程序中取到了特权指令E. 从编译程序中取到了特权指令正确答案：BDE判断题：（1）时间片

22、的大小对轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。（ ）正确答案：错（2）原语和系统调用的主要区别在于两者的实现方法不同.（ ）正确答案：对（3）进程获得处理机而运行是通过申请而得到的.正确答案：对（4）进程获得处理机而运行是通过申请而得到的.（ ）正确答案：对（5）在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的.（ ）正确答案：对（6）操作系统的所有程序都必须常驻内存.（ ）正确答案：对（7）文件的索引表全部存放在文件控制块中.（ ）正确答案：对（8）终端显示器是字符设备。（ ）正确答案：错（9）计算机中所有的共享资源都是临界资源。（ ）正确答案：对（

23、10）UNIX系统核心在实施对换时是将整个进程的虚拟地址空间都写到对换设备上。( )正确答案：对（11）设备中的缓冲区只能是硬件寄存器。（ ）正确答案：对（12）大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率.（ ）正确答案：对（13）当条件满足时，进程可以由阻塞状态直接转换为运行状态。（ ）正确答案：对（14）在UNIX S_5中，用户进程和核心进程的优先级别都是动态改变的。（ ）正确答案：错（15）打印机是面向块的设备。（ ）正确答案：对（16）每一个作业一定要申请打印机设备。（ ）正确答案：对（17）进程是独立的，能够并发执行，程序也一样。（ ）正确答案：对（1

24、8）打印机是一类典型的块设备.正确答案：对（19）如果信号量S的当前值为-5, 则表示系统中共有5个等待进程.正确答案：对（20）固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.（ ）正确答案：对（21）存储保护的目的是限制内存的分配.正确答案：对（22）固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.正确答案：对（23）清内存指令只能在管态下执行.正确答案：错（24）进程由进程控制块和数据集,以及对该数据进行操作的程序组成。正确答案：对（25）索引顺序文件是一种特殊的顺序文件,因此通常存放在磁盘上。正确答案：错（26）文件系统要负责文件存储空间的管理,但不能完成文件名到物

25、理地址的转换。正确答案：错（27）多机系统就是由两个或两个以上的计算机组成的计算机系统正确答案：对（28）线程是进程中能够并发执行的实体,是处理器调度和分派的基本单元。正确答案：对（29）索引顺序文件是一种特殊的顺序文件,因此通常存放在磁盘上正确答案：错（30）进程是独立的,能够并发执行,程序也一样。( )正确答案：错（31）当条件满足时,进程可以由阻塞状态直接转换为运行状态。( )正确答案：错（32）当条件满足时,进程可以由就绪状态转换为阻塞状态。( )正确答案：错（33）FCFS调度算法对短作业有利。( )正确答案：错（34）UNIX S_5中,进程的优先级是动态改变的,是自发的。( )正

26、确答案：错（35）导致死锁的四个必要条件在死锁时会同时发生。( )正确答案：对（36）虚拟存储器是利用操作系统产生的一个假想的特大存储器,在逻辑上扩充了内存容量,而物理内存容量并未增加。( )正确答案：对（37）紧缩法是唯一的解决碎片问题的方法。( )正确答案：错（38）每一个作业一定要申请打印机设备。( )正确答案：错主观填空题：（1）不让死锁发生的策略可以分为静态和动态两种,死锁避免属于#策略。1、正确答案：动态（2）引起中断发生的事件成为#。1、正确答案：中断源（3）磁盘与主机之间传递数据是以#为单位进行的。1、正确答案：数据块（4）索引文件大体上由索引区和#区构成,其中索引区一般按关键

27、字的顺序存放。1、正确答案：数据（5）一个新创建的进程通常处于#状态。1、正确答案：就绪问答题：（1）简述进程和程序概念的区别和联系。正确答案：1)进程是一个动态概念，而程序是一个静态概念。程序是指令的有序集合，没有任何执行的概念；而进程则强调执行过程，它动态地被创建，并被调度执行后消亡。2）进程具有并发特征，而程序没有。由进程的定义可知，进程具有并发特征的两个方面，即独立性和异步性。在不考虑资源共享的情况下，各进程执行时独立的，执行速度是异步的。3）进程是竞争计算机系统资源的基本单位，从而其并发性受到系统自己的制约。4）不同的进程可以包含同一个程序，只要该程序所对应的数据集不同。（2）使用文

28、件系统时,通常要显式地进行open、close操作。1)这样做的目的是什么?2)能否取消显式地open、close操作?应如何做?3)取消显式open、close操作有什么不利?正确答案：1）显式的open操作完成文件的打开功能。它将基本文件目录中的内容读入用户文件表中，并在系统活动文件表中记录文件的打开次数。显式的close操作完成文件的关闭操作。它撤销用户的活动文件表中相应的表项，改变系统活动文件表中的文件打开次数信息。如果需要，还要讲被改动过的文件目录信息写回基本文件目录中。2）可以取消显式的open和close操作。如果取消了open和close操作，系统在进行文件操作前，需判断文件是

29、否已打开。若未打开，则应自动完成文件的打开功能，以建立用户与文件间的联系。同时，在系统结束时还应自动关闭所有的被打开文件，更新系统的基本文件目录。3）取消显式的open和close操作，使得文件的读写操作变得复杂，因为，在每次读写前都需要判断文件是否已被打开。此外，系统在结束时也要做一些额外的工作。（3）有3个作业A、B、C,分别为计算、检索和打印作业,单道运行时间分别为5分钟、10分钟和15分钟。它们可并行在15分钟内完成3个作业。请问在单道、多道环境下,各个资源的利用率分别是多少?正确答案：在单道环境下，每次只调用一个用户作业程序进入内存并运行。运行完A、B、C这3个作业需要的总时间是：5

30、+10+15=30（分钟）因此，各个资源的利用率如下：计算的利用率：5/3016.7%检索的利用率：10/3033.3%打印的利用率：15/3050%在多道环境下，各个资源利用率如下：计算的利用率：5/1533.3%检索的利用率：10/1566.7%打印的利用率：15/15100%论述题：（1）假设有3道作业,它们的提交时刻及运行时间由表B-1给出,试给出在FCFS调度算法下,作业的执行顺序、平均周转时间。表B-1 作业的到达时间和运行时间作业 提交时刻 运行时间(小时)1. 10:00 22. 10:10 13. 10:25 0.25正确答案：FCFS调度顺序作业1、作业2、作业3平均周转时

31、间：T=（T1+T2+T3）/3，T1=2小时，T2=2小时50分，T3=2小时50分，T=（2+2+5/6+2+5/6）/3=2.56小时（2）简述关中断、开中断、中断屏蔽之间的关系。正确答案：中断屏蔽是指在中断请求发生后，系统采用软件方法有选择地暂时禁止对某些中断响应，而允许某些中断仍能得到响应。当CPU执行完一条指令时，如果外设向CPU发出中断请求，CPU在满足响应的条件下将发出中断响应信号，同时将“中断屏蔽”触发器置“1”，即关中断，表示CPU不再受理其他新的中断源发来的中断请求。这时，CPU找出中断源，保护现场，然后转至中断处理程序，当中断处理程序运行完毕后，恢复现场，将“中断屏蔽”触发器置“0”，即开中断，表示允许CPU受理中断请求，并返回到原来被中断的主程序的下一条指令。28