3 操作系统真题

16、CPU执行完一条指令后检查是否有中断事件发生，若有则硬件进行中断向量的交换工作，以完成BA、中断扫描B、中断响应C、中断处理D、中断请求17、下列哪一因素对时间片大小的设置没有影响？DA、系统响应时间B、就绪进程数目C、CPU能力D、进程就绪时间18、在采用多线程技术的系统中，下列关于线程的描述哪些是正确的？CI．每个线程有自己的标识符II.每个线程拥有系统分配给它的独立使用的地址空间III.线程有状态及状态转换A、仅I和IIB、仅II和IIIC、仅I和IIID、都正确19、若系统中有若干进程共享5个R类资源，下列哪一种情况不可能发生死锁？AA、系统中有6个进程，每个进程需要1个资源B、系统中有5个进程，每个进程需要2个资源C、系统中有4个进程，每个进程需要3个资源D、系统中有3个进程，每个进程需要4个资源20、在硬件进行地址映射的过程中，通过检查页表中的哪一项确定所需页面没有调入内存？AA、驻留位B、访问位C、修改位D、保护位21、下列关于快表的叙述中，哪些是正确的？DI．快表的内容是页表的子表II．对快表的查找是按内容并行进行的III．当切换进程时，要刷新快表A、仅I和IIB、仅II和IIIC、仅I和IIID、都正确22、使用文件前要先打开文件。

在执行完打开文件系统调用后，系统会返回用户一个CA、文件长度B、内存地址C、文件描述符D、文件打开方式23、设计文件系统时应尽量减少访问磁盘的次数，以提高文件系统的性能。

下列各种措施中，哪些可以提高文件系统的性能？DI．块高速缓存II.磁盘的驱动调度III.目录项分解A、仅I和IIB、仅II和IIIC、仅I和IIID、都可以24、下列关于操作系统设备管理的叙述中，哪一条是不正确的？BA、通过“设备类、相对号”可以指定独占设备B、静态分配策略可以提高设备利用率C、磁盘是典型的共享设备D、SPOOLING技术是一种虚设备技术填空题6、创建一个进程的主要任务是为它分配内存空间和建立一个【进程控制块】7、进程运行时，在一段时间内，其程序的执行往往呈现出高度的局部性，包括时间局部性和【空间】局部性8、在一个多层次的树形文件目录中，查找一个文件可以从根目录开始，也可以从【当前】目录采用相对路径名开始查找。

答案BDCAA DCDB填空题：6、进程控制块7、空间8、当前(16)下列关于时钟的叙述中，哪一条不正确？AA）时钟中断可以屏蔽B）时钟是操作系统运行的必要机制C）时钟可以分为硬件时钟和软件时钟D）利用时钟中断可以实现进程的轮转运行(17)下列哪一种进程状态转换不会发生？CA）等待态->就绪态B）就绪态->运行态C）就绪态->等待态D）运行态->等待态(18)在采用最高优先级算法的系统中，若CPU调度方式为不可抢占，则下列哪一个事件的发生不会引起进程切换AA）有一个优先级更高的进程就绪B）时间片到C）进程运行完毕D）进程在运行过程中变为等待状态(19)Dijkstra提出的银行家算法属于BA）死锁的预防B）死锁的避免C）死锁检测D）死锁的解除(20)在可变分区存储管理方案中，在回收一个分区时，若该分区的起始地址+长度=空闲区表中某个登记栏所表示空闲区的起始地址，则说明BA) 该回收分区的上邻分区是空闲的B) 该回收分区的下邻分区是空闲的C) 该回收分区的上、下邻分区是空闲的D) 该回收分区的上、下邻分区不是空闲的（21）实现虚拟存储的目的是D（A）实现存储保护B）让程序运行速度更快C）实现程序在内存中的移动D）实现让大的应用程序在较小的物理内存中运行（22）文件的存取方法依赖于DI、文件的物理结构II、文件的逻辑结构III、存放文件的设备的物理特性A）仅I B）仅II C）仅I和II D）仅I和III（23）有一个文件包含20个逻辑记录K1、K2、…K20，块因子为4，文件系统按照记录的成组和分解方式存取文件。

若要读取该文件，需要启动几次磁盘？CA)1 B) 4 C) 5 D) 20（24）下列关于SPOOLing的叙述中，哪条不正确AA) SPOOLing技术未解决CPU的速度与设备速度的不对称问题B)SPOOLing技术解决了独占设备利用率低的问题C)SPOOLing技术需要利用磁盘空间作为缓冲D)SPOOLing技术可用于打印机的管理填空题4、一个计算机系统中的存储体系由高速缓存、内存和【外存】组成5、解决进程间传递大量信息问题有三类方案，分别是共享内存、【消息缓冲】和管道。

6、【最佳】页面淘汰算法不可能实现，但可以作为衡量其他页面淘汰算法好坏的标准。

答案ACABBDDCA外存消息缓冲最佳2010年真题（16）下列关于系统调用的叙述中，哪个是不正确的？DA）系统调用是操作系统向用户提供的编程接口服务B）所有系统调用都通过一条访管指令和若干参数来实现C）打开文件、读写文件和关闭文件操作属于系统调用D）不同的操作系统所提供的系统调用命令的条数、调用的格式是相同的（17）下列关于CPU状态的叙述中，哪些是正确的？BI．操作系统管理程序运行在管态II．X86系列处理器提供的R0、R1、R2、R3特权级别中，R0相当于目态（管态）III．系统运行过程中，从目态转换为管态的唯一途径是中断IV．如果用户程序在目态下执行特权指令，硬件产生中断A）仅I、II和III B）仅I、III和IVC）仅II、III和IV D）都正确（18）下列对线程属性的描述中，哪些是正确的？CI．每个线程有一个标识符II．每个线程需要自己执行时的寄存器和栈等现场信息III．每个线程有各自的地址空间IV．线程是处理器调度的独立单元V．线程是有生命周期的A）仅I、II和III B）仅II、III和IVC)仅I、II和V D）仅II、III、IV和V（19）下列关于时间片轮转算法叙述中，哪个是不正确的？CA) 在时间片轮转算法中，系统将CPU的处理时间划分成一个个时间段B）就绪队列中的各个进程轮流在CPU上运行，每次运行一个时间片C）时间片结束时，运行进程自动让出CPU进入等待队列D) 如果时间片长度很小，则调度程序抢占CPU的次数频繁，增加了系统开销（20）虚拟页面存储管理中，页表的作用十分重要，在页表中指示页面是在内存还是在外存的页表表项是AA）驻留位B）内存块号C）访问位D）保护位（21）有程序编制如下，数组中的每个元素为一个字，假设页面大小为每页128个字，数组中的每一行元素存放在一页中，系统为该程序提供一块内存，开始内存为空。

Var A：ARRAY]1:256,1:128] OF integer；For j:=1 to 128 doFor i:=1 to 256 doA[i，j]：=0；该程序执行时共产生多少次缺页中断？DA) 128 B)256 C)128×128 D)128×256(22)下列哪一个（些）技术可以提高文件系统的性能？DI．当前目录II.文件目录改进III.块高速缓存A)仅I B）仅I和II C）仅II和III D)都可以（23）下列哪一项不是文件控制块中的内容？DA）文件号B）文件建立日期C）口令D）将文件读入内存的位置（24）下列关于操作系统设备管理的叙述中，哪些是正确的？DI．SPOOLing是一种典型的虚拟设备技术II．通过引入通道，可以使CPU 从慢速的输入输出工作中解脱出来III．利用缓冲技术，可以提高设备的使用效率IV．扫描算法可以提高寻道优化A）仅I 、II和III B）仅II、III和IVC）仅I、III和IV D）都正确填空题（7）当某个正在执行的进程需要进行I/O操作时，可以通过调用【阻塞】原语将自己从运行状态变为等待状态（8）为了提高速度，在地址转换机制中增加了一个小容量的高速缓存，在其中存放的是【快表】（9）如果在GRANT语句中指定了【with grant option】子句，则获得该语句中指定权限的用户还可以把这种（些）权限再转给其他用户。

答案选择题：（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) 该进程等待某个资源C) 该进程用完分配的时间片D) 该进程等待的资源变为可用（19）读者写者问题的解决方案如下所示：（20）下列哪一项不是存储管理的任务？DA) 内存共享B) 存储保护C) 地址映射D) 指针定位（21）下列关于工作集模型的叙述中，哪一条是不正确的？BA) 每个进程有一个工作集B) 工作集大小与缺页率无关C) 工作集大小是可以调整的D) 工作集模型可以解决系统的颠簸（抖动）问题（22）下列关于文件结构的叙述中，哪一（些）条是正确的？B Ⅰ.源程序、目标代码等文件属于流式文件Ⅱ.每个记录包含一个记录键和其他属性Ⅲ.记录式文件中的记录都是定长的A) 仅ⅠB) 仅Ⅰ和ⅡC) 仅Ⅱ和ⅢD) 仅Ⅰ和Ⅲ（23）如果某一个文件的物理结构采用的是UNIX的三级索引结构，如图所示。

假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用到哪一级索引表？CA) 主索引表B) 一级索引表C) 二级索引表D) 三级索引表（24）磁盘驱动调度中的移臂调度的目标是减少AA) 磁头寻到时间B) 旋转延迟时间C) 数据传输时间D) 中断处理时间填空题（6）【系统调用】是操作系统向系统用户提供的程序级服务，用户程序借助它可以向操作系统提出各种服务请求。

（7）最著名的死锁避免算法是【银行家】算法。

（8）可以采用虚拟设备技术来提高独占设备的利用率，说采用的具体技术称为【SPOOLing】技术。

答案：（16）D （17） A （18） C （19） B （20） D （21） B （22）B （23） C （24） A填空题：(6)系统调用(7)银行家(8)SPOOLing2009年4月真题选择题：（16）操作系统对每一种资源的管理所完成的工作包括DI. 记录资源的使用状况II. 确定资源分配策略III. 实施资源分配IV. 收回分配出去的资源A）仅I和IIB）仅III和IVC）仅I、III和IVD）全部（17）下列哪些中断事件属于强迫性中断？AI. 硬件故障中断II. 缺页中断III. 访管中断IV. 输入输出中断A）仅I、II和IVB）仅I、II和IIIC）仅I、III和IVD）全部（18）引入多道程序设计技术的目的是CA）提高系统的实时响应速度B）充分利用内存，有利于数据共享C）充分利用CPU，提高CPU利用率D）提高文件系统性能，减少内外存之间的信息传输量（19）为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是CA）先进先出调度算法B）时间片轮转调度算法C）基于优先数的抢占式调度算法D）最短作业优先调度算法（20）下列关于存储管理地址映射的叙述中，哪一个是不正确的？DA）内存的地址是按照物理地址编址的B）用户程序中使用的是逻辑地址，且从0开始编址C）动态地址映射是在程序执行过程中完成的D）静态地址映射过程必须有硬件支持（21）有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。