3操作系统真题

1、2011年9月16、CPU执行完一条指令后检查是否有中断事件发生，若有则硬件进行中断向量的交换工 作，以完成BA、中断扫描B、中断响应C、中断处理D、中断请求17、 下列哪一因素对时间片大小的设置没有影响？DA、系统响应时间B、就绪进程数目C、CPU能力D、进程就绪时间18、 在采用多线程技术的系统中，下列关于线程的描述哪些是正确的？CI 每个线程有自己的标识符II.每个线程拥有系统分配给它的独立使用的地址空间III.线程有状态及状态转换A、仅I和II B、仅II和III C、仅I和IIID、都正确19、 若系统中有若干进程共享5个R类资源，下列哪一种情况不可能发生死锁？AA、系统中有6个进程

2、，每个进程需要 1个资源B、系统中有5个进程，每个进程需要 2个资源C、 系统中有4个进程，每个进程需要 3个资源D、系统中有3个进程，每个进程需要 4个资源20、 在硬件进行地址映射的过程中，通过检查页表中的哪一项确定所需页面没有调入内存？AA、驻留位B、访问位C、修改位D、保护位21、 下列关于快表的叙述中，哪些是正确的？DI 快表的内容是页表的子表II .对快表的查找是按内容并行进行的III .当切换进程时，要刷新快表A、仅I和II B、仅II和III C、仅I和III D、都正确22、 使用文件前要先打开文件。在执行完打开文件系统调用后，系统会返回用户一个CA、文件长度B、内存地址C、

3、文件描述符D、文件打开方式23、设计文件系统时应尽量减少访问磁盘的次数，以提高文件系统的性能。下列各种措施中，哪些可以提高文件系统的性能？DI 块高速缓存II.磁盘的驱动调度HI.目录项分解A、仅I和II B、仅II和III C、仅I和IIID、都可以24、 下列关于操作系统设备管理的叙述中，哪一条是不正确的？ BA、通过“设备类、相对号 ”可以指定独占设备B、静态分配策略可以提高设备利用率C、磁盘是典型的共享设备D、SPOOLING技术是一种虚设备技术填空题6、创建一个进程的主要任务是为它分配内存空间和建立一个【进程控制块】7、进程运行时，在一段时间内，其程序的执行往往呈现出高度的局部性，包

4、括时间局部性和【空间】局 部性8、在一个多层次的树形文件目录中，查找一个文件可以从根目录开始，也可以从【当前】目录采用相对 路径名开始查找。答案BDCAA DCDB填空题：6、进程控制块7、空间8、当前2011年3月（16）下列关于时钟的叙述中，哪一条不正确？AA）时钟中断可以屏蔽B）时钟是操作系统运行的必要机制C）时钟可以分为硬件时钟和软件时钟D）利用时钟中断可以实现进程的轮转运行（17）下列哪一种进程状态转换不会发生？CA）等待态- 就绪态 B）就绪态- 运行态C）就绪态-等待态D）运行态-等待态（18）在采用最高优先级算法的系统中，若CPU调度方式为不可抢占，则下列哪一个事件的发生不会引

5、起进程切换AA ）有一个优先级更高的进程就绪B）时间片到C）进程运行完毕D）进程在运行过程中变为等待状态（19）Dijkstra提出的银行家算法属于BA）死锁的预防 B）死锁的避免 C）死锁检测D）死锁的解除（20）在可变分区存储管理方案中，在回收一个分区时， 若该分区的起始地址+长度=空闲区表中某个登记栏所表示空闲区的起始地址，则说明BA）该回收分区的上邻分区是空闲的B）该回收分区的下邻分区是空闲的C）该回收分区的上、下邻分区是空闲的D）该回收分区的上、下邻分区不是空闲的（21 ）实现虚拟存储的目的是D（A）实现存储保护B）让程序运行速度更快C）实现程序在内存中的移动D ）实现让大的应用程序

6、在较小的物理内存中运行（22）文件的存取方法依赖于DI、文件的物理结构II、文件的逻辑结构III、存放文件的设备的物理特性A）仅I B）仅II C）仅I和II D）仅I和III（23） 有一个文件包含 20个逻辑记录K1、K2、K20,块因子为4,文件系统按照记录的成组和分解方 式存取文件。若要读取该文件，需要启动几次磁盘？CA)1B) 4C) 5D)20(24)下列关于SPOOLing的叙述中，哪条不正确 AA）SPOOLing技术未解决CPU的速度与设备速度的不对称问题B）SPOOLing技术解决了独占设备利用率低的问题C）SPOOLing技术需要利用磁盘空间作为缓冲D）SPOOLing技

7、术可用于打印机的管理填空题4、一个计算机系统中的存储体系由高速缓存、内存和【外存】组成5、 解决进程间传递大量信息问题有三类方案，分别是共享内存、【消息缓冲】和管道。6、【最佳】页面淘汰算法不可能实现，但可以作为衡量其他页面淘汰算法好坏的标准。答案 ACABBDDCA外存消息缓冲最佳2010年真题（16）下列关于系统调用的叙述中，哪个是不正确的？DA）系统调用是操作系统向用户提供的编程接口服务B）所有系统调用都通过一条访管指令和若干参数来实现C）打开文件、读写文件和关闭文件操作属于系统调用D）不同的操作系统所提供的系统调用命令的条数、调用的格式是相同的（17 ）下列关于CPU状态的叙述中，哪些

8、是正确的？BI 操作系统管理程序运行在管态II . X86系列处理器提供的 RO、R1、R2、R3特权级别中，R0相当于目态（管态）III 系统运行过程中，从目态转换为管态的唯一途径是中断IV 如果用户程序在目态下执行特权指令，硬件产生中断A）仅I、II和III B）仅I、山和IVC）仅II、III和IV D）都正确（18） 下列对线程属性的描述中，哪些是正确的？CI .每个线程有一个标识符II .每个线程需要自己执行时的寄存器和栈等现场信息III 每个线程有各自的地址空间IV 线程是处理器调度的独立单元V .线程是有生命周期的A）仅 I、II 和 III B）仅 II、III 和 IVC）仅

9、 I、II 和 VD ）仅 II、III、IV 和 V（19） 下列关于时间片轮转算法叙述中，哪个是不正确的？ CA）在时间片轮转算法中，系统将CPU的处理时间划分成一个个时间段B） 就绪队列中的各个进程轮流在CPU上运行，每次运行一个时间片C） 时间片结束时，运行进程自动让出CPU进入等待队列D）如果时间片长度很小，则调度程序抢占CPU的次数频繁，增加了系统开销（20）虚拟页面存储管理中，页表的作用十分重要，在页表中指示页面是在内存还是在外存的页表表项是AA）驻留位B ）内存块号C）访问位 D）保护位（21 ）有程序编制如下，数组中的每个元素为一个字，假设页面大小为每页128个字，数组中的每

10、一行元素存放在一页中，系统为该程序提供一块内存，开始内存为空。Var A : ARRAY1:256,1:128 OF integer ;For j:=1 to 128 doFor i:=1 to 256 doAi , j: =0 ；该程序执行时共产生多少次缺页中断？DA) 128B)256C)12 8X 128D)128X 256(22)下列哪一个(些)技术可以提高文件系统的性能？DI .当前目录 II.文件目录改进HI.块高速缓存A) 仅IB)仅I和II C)仅II和III D)都可以(23)下列哪一项不是文件控制块中的内容？DA) 文件号 B)文件建立日期C) 口令D )将文件读入内存的位

11、置(24 )下列关于操作系统设备管理的叙述中，哪些是正确的？DI. SPOOLing是一种典型的虚拟设备技术II .通过引入通道，可以使 CPU从慢速的输入输出工作中解脱出来III 利用缓冲技术，可以提高设备的使用效率IV .扫描算法可以提高寻道优化A) 仅 I、II 和 III B)仅 II、III 和 IVC)仅I、山和IV D)都正确填空题(7) 当某个正在执行的进程需要进行I/O操作时，可以通过调用【阻塞】原语将自己从运行状态变为等待状态(8) 为了提高速度，在地址转换机制中增加了一个小容量的高速缓存，在其中存放的是【快表】(9) 如果在GRANT语句中指定了【with grant o

12、ption】子句，则获得该语句中指定权限的用户还可以把这种(些)权限再转给其他用户。答案选择题：(16)D (17) B (18) C (19)C(20)A (21) D (22) D ( 23 ) D(24)D填空题【1】阻塞 【2】快表 【3】with grant option2009年9月真题选择题：(16) 下列哪一个不是网络操作系统应该支持的功能？DA) 网络管理B) 网络通信C) 资源共享D) 负载均衡(17) 下列指令中，哪一个不是特权指令？AA) 访管指令B) 启动设备指令C) 设置时钟指令D) 停机指令(18) 个进程从运行态转换为就绪态的原因是CA该进程执行时出错B) 该进

13、程等待某个资源C) 该进程用完分配的时间片D) 该进程等待的资源变为可用(19 )读者写者问题的解决方案如下所示：Begin:read count; = read_count + 11 if readjcount 寸 Ithen P(write)：(gj-:读文件；read count: - read count- i ；if read_couni * 0then V(uTiic )：End.般设信号駅mutex表示对redount共字变煤所关注的互斥区进行互斥那么*、.和处应该填写的谓句是A) P(muiex P(mut亡)、V(mutex) V(mutex)B) P(mulex) V(mu

14、tex) P(inuwx) V(mutex)C) V(mutex) V(mulex)s P(mutex)v P(mutex)D) V(mutex), P(mutex), V(mutex) P(mmex)(20) 下列哪一项不是存储管理的任务？DA) 内存共享B) 存储保护C) 地址映射D) 指针定位(21 )下列关于工作集模型的叙述中，哪一条是不正确的？ BA) 每个进程有一个工作集B) 工作集大小与缺页率无关C) 工作集大小是可以调整的D) 工作集模型可以解决系统的颠簸(抖动)问题(22)下列关于文件结构的叙述中，哪一(些)条是正确的？BI 源程序、目标代码等文件属于流式文件n 每个记录包含

15、一个记录键和其他属性川记录式文件中的记录都是定长的A）仅IB）仅I和nC）仅n和川D）仅I和川（23 ）如果某一个文件的物理结构采用的是UNIX的三级索引结构，如图所示。假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用到哪一级索引表？C-in1）个C) 1-kD) -k（20）设有一组作业，它们的提交时刻和估计运行时间如下所示作业名提交时刻估计运仃时间（分钟）JOB108:3070JOB209:1030JOB309:3015JOB409:505在单道批处理方式下，调度采用短作业优先算法，第一个被选中执行的作业是A) Job1 ， Job4, Job3, Job2B)J

16、ob1， Job3, Job4, Job2C) Job4， Job3， Job2， Job1D) Job4， Job1，Job2， Job3（21）在页式存储管理中，若一个进程的虚拟地址空间为2GB，页面大小为4KB，当用4个字节表示物理页号时，页表需要占用多少页面？CA）128 B） 256 C） 512 D） 1024（22）可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算法是CA）最先适应算法B）最佳适应算法C）最坏适应算法D ）伙伴算法（23） 下列哪个（些）文件目录结构可以解决文件重名问题？CI.一级目录结构II.二级目录结构III.树形目录结构

17、A）I 和 IIB）I 和 IIIC）II 和 IIID）只有 III（24） 下列文件存储设备中，不适合进行随机存取的设备是DA）硬盘B）光盘C）软盘D）磁带填空题：（6）消息机制是进程间通信的手段之一，一般包括消息缓冲和【信箱】。（7 ）在页面大小固定、且不考虑程序本身编制方法情况下，影响页面中断次数的因素有【页面大小】和分配给进程的物理页面数。（8 ）适用于连接磁盘、磁带等高速设备，每次传送一批数据，但一段时间内只能为一台设备服务的通道是【选择通道】答案：（16）D （ 17） B （ 18） B（ 19）D（20） C （ 21） C（22）C（ 23）C（ 24）D填空题：（6）信箱

18、（7）页面大小（8 ）选择通道2007年4月真题选择题：（16） 下列叙述中，哪一个是不正确的？CA）PSW即程序状态字，是一个寄存器的内容B）目态下只能执行非特指令C）管态下只能执行特权指令D）中断响应程序由交换 PSW完成（17） 当系统发生某个事件时，CPU暂停现行程序执行转去执行中断处理程序的过程称为BA ）中断请求 B ）中断响应 D ）中断嵌套 D ）中断屏蔽（18 ）得到必要的资源并获得处理机的进程，其状态是BA）就绪态 B）执行态 C）阻塞态 D）挂起态（19 ）设计作业调度算法时不需要考虑下列哪一个因素？AA ）用户界面友好 B）公平性C）均衡使用资源 D ）吞吐量大（20）

19、 采用动态地址映射方式向内存装入作业时，其地址转换工作是在什么时刻完成的？CA）装入作业时刻 B）调度程序选中作业时刻C）每一条指令执行时刻 D ）在内存中移动作业时刻（21） 下列存储管理方案中，哪一个允许动态扩充内存容量？DA ）固定分区 B ）可变分区 C）页式D ）虚拟页式（22） 文件系统中文件的按名存取是通过下列哪一项工作实现的？AA ）文件目录查找 B）位示图查找C）目录项分解D）记录的成组和分解（23） 文件的逻辑块号到物理块号的变换是由下列哪一项决定的？BA ）逻辑结构 B ）物理结构C）目录结构 D）调度算法（24）采用SPOOLing技术的主要目的是 DA）提供内存和磁盘

20、的接口B）减轻用户编程负担C）提高CPU和设备交换信息的速度D）提高独占设备的利用率 填空题：（6）创建一个进程的主要任务是建立该进程的【进程控制块】。（7）在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存之间频繁调度，这种现象称为【抖动】。（8 ）对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为【寻道】时间。答案：（16）C （ 17）B （ 18）B （ 19）A （ 20）C（ 21）D（ 22）A （ 23）B （ 24） D填空题：（6）PCB或 进程控制块（7）抖动 或颠簸（8）寻道2006年9月真题选择题：（16） 下列哪一项不是嵌入式操作系统

21、的特点DA）占有资源少B）低成本C）高可靠性D）交互性（17） 下列哪一项是中断处理的4个阶段？ CA）保存现场、执行中断处理程序、分析中断源、恢复现场B）保存现场、恢复现场、执行中断处理程序、分析中断源C）保存现场、分析中断源、执行中断处理程序、恢复现场D）分析中断源、保存现场、执行中断处理程序、恢复现场（18） 下列哪一种进程间的通信方式不能传递大量信息？（ D ）A）共享内存B）消息缓冲C）信箱通信D）信号量及P、V操作（19） 某单道程序设计环境下有四个作业：J1、J2、J3和J4。它们进入系统的时间和需要运行的时间如下：作业进入系统时间估计运行时间J19:0030J29:2010J3

22、9:455J49:5020在10： 00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是（B）。A） JI B） J2 C） J3 D） J4（20） 假设进程的虚拟地址空间为2GB，页面大小为4KB。若用4个字节表示页的物理地址，则一个进程的页表最多需要多少个页面存放？（C）A） 128 B）256 C）512 D）1024（21） 在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为7,0，1，2，0，3，0, 4，2，3，0，3, 2，1，2，0，1时，将产生（B ）次缺页中断。A） 11 B） 12C）9 D） 10（22

23、） 假设磁盘上的一个物理块为512字节，一条记录的长度为80个字符。若让磁盘空间的利用率不低于78%，至少需要在一个物理块中存放多少条记录？（ B ）A）4B）5C）6D）7（23） 下列哪一项不是文件的物理结构?（D）A）顺序结构B）散列结构C）索引结构D）流式结构（24）下列哪一种磁盘调度算法可能引起磁头臂频繁大幅度移动？AA）先来先服务B）最短寻道时间优先 C）扫描算法D）旋转算法填空题：（6） 个进程在运行过程中可能与其他进程产生直接的或间接的相互作用，进程的这一特性称为【交 互性】。（7） 按照进程进入就绪队列的先后次序选择进程运行，这种调度算法是【先进先出】。（8） 当用户申请打开

24、一个文件时，操作系统将该文件的文件控制块保存在内存的【系统打开文件】表 中。答案：（16）D （ 17）C（ 18）D（ 19）B（20）C （ 21）B（ 22） B（ 23）D（ 24）A填空题：（6）交互性（7）先进先出（8）系统打开文件2006年4月真题选择题：（16）下列叙述中，哪一个是 不正确的？ DA ） PSW即程序状态字，是一个重要的寄存器内容B） 中断响应过程主要是交换PSWC）目态下只能执行非特权指令D）管态下只能执行特权指令（17）就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次调度。这种调度方式称为AA）轮转方式B）可剥夺方式C）轮询方式D ）中

25、断方式（18） 在下列资源中，属于永久性资源的是BA）I/O中断B）数据文件C）消息D）同步原语（19 ）下列哪一个作业调度算法既考虑公平性又考虑增加系统吞吐量？DA）先来先服务调度算法B）短作业优先算法C）最高响应比作业优先算法D）资源均衡搭配算法（20）虚拟存储技术引入的前提是DA）存储保护技术B）多道程序设计技术C）SPOOLing系统工作原理D）程序局部性原理（21）在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址 与长度之和”，则表示AA）回收分区有下邻空闲区B）回收分区有上邻空闲区C）回收分区有上邻空闲区和下邻空闲区D）回收分区无相邻空闲区（22

26、）UNIX文件采用了流式文件结构，这种流式文件是AA）有序字符的集合B）不断流动的数据的集合C）一种定长记录式文件D）一种不定长记录式文件（23）文件系统实现文件的按名存取是通过下列哪一项工作完成的？AA）文件目录查找B）位示图查找 C）目录项分解D）记录的成组和分解（24）通道是一种 CA）l/O设备 B）l/O控制器 C）l/O处理机D）设备控制器填空题：（6 ）用户程序经过编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为【逻辑地址】。（7） 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是【最短寻道时间优先磁盘调度】算法。（8）把多个输入和多个输出缓冲区统一起来，形成一

27、个既能用于输入，又能用于输出的缓冲区。该缓冲 区称为【缓冲池】。答案：（16） D（ 17） A（ 18） B（ 19） D （20） D （ 21） A （22） A （ 23） A （ 24） C填空题：（1 ）逻辑地址（2）最短寻道时间优先磁盘调度（3）缓冲池2005年9月真题选择题：（16 ）批处理操作系统的主要缺点是B（17） 个进程执行V操作意味着CA）系统吞吐量小C）不具备并发性B）用户不能直接控制其作业的执行D）系统资源利用率不高A）该进程从等待队列进入就绪队列B）该进程从磁盘调入内存C）可能有另一个进程从等待队列进入就绪队列D）可能有另一个进程从磁盘调入内存A ）友好的用户界

28、面B）均衡使用资源C）公平性D ）吞吐量大（19）进程切换时，系统把即将运行进程的页表的起始地址存放在CA ）内存中 B）快表中 C）寄存器中D）磁盘中（20）内存与磁盘之间交换信息的最小单位是CA）记录 B）数据项 C）块 D）文件（21） 在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是AA ）顺序结构B ）链接结构C）索引结构D） B树结构（22） 假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为 4时，磁盘空间的利用率可达到（C）%A） 16 B） 33 C） 63 D） 91（23）虚拟设备是指 AA ）模拟独占设备的共享设备B）允许用户以标准化方式使用的物理设备C）允许用户使用比系统中拥有的物理设备更多的设备D）允许用户程序部分装入内存即可使用的系统设备（24 ）对资源采用按序分配策略能达到下列哪一个目的？AA ）死锁预防B ）死锁避免C）检测死锁D）解除死锁填空题：（6） 在单CPU系统中，如果同时存在24个并发进程，则处于就绪队列中的进程最多有（23