3操作系统真题

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

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

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

4、录中，查找一个文件可以从根目录开始，也可以从【当前】目录采用相对 路径名开始查找。答案BDCAA DCDB填空题：6、进程控制块 7、空间8、当前哪些可以【空间】局时钟中断可以屏蔽时钟是操作系统运行的必要机制 时钟可以分为硬件时钟和软件时钟 利用时钟中断可以实现进程的轮转运行CB)就绪态- 运行态D)运行态- 等待态B )时间片到D)进程在运行过程中变为等待状态BC)死锁检测在回收一个分区时,B该回收分区的上邻分区是空闲的 该回收分区的下邻分区是空闲的 该回收分区的上、下邻分区是空闲的 该回收分区的上、下邻分区不是空闲的(20)在可变分区存储管理方案中， 所表示空闲区的起始地址，则说明A)B)

5、C)D)若该分区的起始地址+长度=空闲区表中某个登记栏2011年3月下列关于时钟的叙述中，哪一条不正确？AA)B)C)D)下列哪一种进程状态转换不会发生？等待态- 就绪态C)就绪态- 等待态在采用最高优先级算法的系统中，若CPU调度方式为不可抢占，则下列哪一个事件的发生不会引起进程切换A有一个优先级更高的进程就绪C)进程运行完毕Dijkstra提出的银行家算法属于D)死锁的解除死锁的预防 B)死锁的避免(21 )实现虚拟存储的目的是 DC)实现程序在内存中的移动D)实现让大的应用(A)实现存储保护B)让程序运行速度更快程序在较小的物理内存中运行(22)I、II、III、A )仅文件的存取方法依

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

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

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

9、确的？ CA)B)C)D)在时间片轮转算法中，系统将 CPU的处理时间划分成一个个时间段 就绪队列中的各个进程轮流在CPU上运行，每次运行一个时间片时间片结束时，运行进程自动让出CPU进入等待队列如果时间片长度很小，则调度程序抢占CPU的次数频繁，增加了系统开销（20）虚拟页面存储管理中，页表的作用十分重要，在页表中指示页面是在内存还是在外存的页表表项是AC）访问位 D）保护位B ）内存块号A）驻留位128个字，数组中的每一行（21 ）有程序编制如下，数组中的每个元素为一个字，假设页面大小为每页 元素存放在一页中，系统为该程序提供一块内存，开始内存为空。Var A : ARRAY1:256,1

10、:128 OF integer ；For j:=1 to 128 doFor i:=1 to 256 doAi，j: =0 ；该程序执行时共产生多少次缺页中断？D128B)256C)12 8X 128D)128X 256 (22)下列哪一个(些)技术可以提高文件系统的性能？I .当前目录II.文件目录改进 HI.块高速缓存D)都可以仅IB)仅I和II C)仅II和IIIDD)将文件读入内存的位置(23)下列哪一项不是文件控制块中的内容？文件号 B)文件建立日期C) 口令(24 )下列关于操作系统设备管理的叙述中，哪些是正确的？SPOOLing是一种典型的虚拟设备技术.通过引入通道，可以使 CP

11、U从慢速的输入输出工作中解脱出来.利用缓冲技术，可以提高设备的使用效率.扫描算法可以提高寻道优化仅 I、II 和 IIIB)仅 II、III 和 IVC)仅I、山和IV D)都正确填空题 当某个正在执行的进程需要进行I/O操作时，可以通过调用【阻塞】原语将自己从运行状态变为等 待状态为了提高速度，在地址转换机制中增加了一个小容量的高速缓存，在其中存放的是【快表】如果在GRANT语句中指定了【with grant option】子句，则获得该语句中指定权限的用户还可以把 这种(些)权限再转给其他用户。答案 选择题：（17）B（ 18）C（ 19）C（ 20）A （ 21） D（ 22）D （ 2

12、3） D(16) D(24)填空题【2】快表【3】with grant option【1】阻塞2009年9月真题选择题：网络管理 网络通信 资源共享 负载均衡下列哪一个不是网络操作系统应该支持的功能?A)B)C)D)访管指令 启动设备指令 设置时钟指令 停机指令下列指令中，哪一个不是特权指令？AA)B)C)D)该进程执行时出错 该进程等待某个资源 该进程用完分配的时间片 该进程等待的资源变为可用个进程从运行态转换为就绪态的原因是CA)B)C)D)(19 )读者写者问题的解决方案如下所示:Begin=；rcid_count: = rcadcount + hif readjeount - Ithe

13、n P(A*Tite)：i尖文件：read count:至 rcjjd count- I ；if read count 0then V(wTtit hEnd.伯号JE muicx农示对rcad_counl共惧变fX所关注的互斥区进互斥.那么*、 、和处应该填写的ffi句是A)P(inutex)iv V(mutex)i Vfmuiex)B)Pf mutex).V(muwx),C)Vmmex)xD)Vmulex)vv(muiex)A P(inutcx),Pjnuwx). V(,cnutex)、P(niuic)P(muiex)(20)下列哪一项不是存储管理的任务？DA)B)C)D)内存共享 存储保护

14、 地址映射 指针定位(21 )下列关于工作集模型的叙述中，哪一条是A)B)C)D)不正确的？ B每个进程有一个工作集工作集大小与缺页率无关工作集大小是可以调整的工作集模型可以解决系统的颠簸(抖动)问题(22)下列关于文件结构的叙述中，哪一(些)条是正确的? I .源程序、目标代码等文件属于流式文件 n 每个记录包含一个记录键和其他属性仅I仅I和n 仅n和川 仅I和川川.记录式文件中的记录都是定长的A)B)C)D)(23 )如果某一个文件的物理结构采用的是UNIX的三级索引结构，如图所示。假设一个物理块可以存I |揃创i号K 【1 F* III g 1ViJ障Al:*啣A)B)C)D)主索引表一

15、级索引表二级索引表三级索引表(24)磁盘驱动调度中的移臂调度的目标是减少A)B)C)D)填空题(6)磁头寻到时间 旋转延迟时间 数据传输时间 中断处理时间【系统调用】是操作系统向系统用户提供的程序级服务，用户程序借助它可以向操作系统提出各种服务请求。 最著名的死锁避免算法是【银行家】可以采用虚拟设备技术来提高独占设备的利用率，说采用的具体技术称为 答案：(16)算法。(23)填空题：(6)系统调用(17)(24)(7)银行家A ( 18) C(19)B (20) D【SPOOLing】技术。(21) B (22) B(8)S PO OLing2009年4月真题放128个块号，要查找块号为150

16、00的物理块，需要用到哪一级索引表？C选择题：(16)操作系统对每一种资源的管理所完成的工作包括记录资源的使用状况确定资源分配策略实施资源分配收回分配出去的资源仅I和II仅 III 和 IV仅 I、III 和 IV(17)下列哪些中断事件属于强迫性中断？A硬件故障中断缺页中断III.IV.全部访管中断输入输出中断A)B)C)D)(18)A)B)C)D)仅I、II和IV仅 I、II 和 III仅 I、III 和 IV全部引入多道程序设计技术的目的是C提高系统的实时响应速度充分利用内存，有利于数据共享充分利用CPU ,提高CPU利用率提高文件系统性能，减少内外存之间的信息传输量先进先出调度算法 时

17、间片轮转调度算法 基于优先数的抢占式调度算法 最短作业优先调度算法为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是A)B)C)D)内存的地址是按照物理地址编址的用户程序中使用的是逻辑地址，且从0开始编址动态地址映射是在程序执行过程中完成的 静态地址映射过程必须有硬件支持下列关于存储管理地址映射的叙述中，哪一个是不正确的？A)B)C)D)，页面访问序列是：2,D有一个虚拟存储系统，分配给某个进程3页内存(假设开始时内存为空)3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为A)B)C)D)512字节。假设一个文件控制块有第(22) - (23)题基于下

18、列描述：某文件系统中设定的物理块大小为48个字节，符号目录项占 8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节。有一个 目录文件包含256个目录项。在进行目录项分解后，需要多少个物理块存放符号文件？3456A)B)C)D)在进行目录项分解后，查找一个文件的平均访盘次数为3.56.59.512.5A)B)C)不正确的？ C 虚设备技术是指在一类设备上模拟另一类设备的技术 引入虚设备技术是为了提高设备利用率采用虚设备技术通常是用低速设备来模拟高速设备 SPOOLing技术是一类典型的虚设备技术D)下列关于虚设备技术的叙述中，哪一个是A)B)C)D)填空题：进程的三种基本状态包括【就

19、绪】态、运行态和等待态。(7 )进行地址映射时，当硬件从页表中查出要访问的页面不在内存，则产生【缺页】中断。(8)在文件系统中，将逻辑上连续的文件分散存放在若干不连续的物理块中，系统为每个文件建立一张 表，记录文侧信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为【索引】结构。(17)A ( 18) C ( 19) C ( 20) D ( 21) D(24)C(7)缺页(8)索引2008年9月真题(16)下列关于分时系统和实时系统叙述，不正确的是DA)B)C)D)(22)B答案：(16) D(23) A填空：(6)就绪分时系统追求用户的及时响应实时系统追求系统的高可靠性 实时系统分

20、为实时控制系统和实时信息处理系统 分时系统中多用户可以同时占用CPU运行在程序状态字PSW中设置了一位，用于控制用户程序执行非特权指令，这一位是A )保护位 B) CPU状态位 C)修改位 D)条件位 就绪队列中有 5个进程P1、P2、P3、P4、P5,优先数和处理事件如下表：B进程处理时间优先数P183P211P325P414P55 12假设优先数小的优先级高，采用“不可抢占式最高优先级”调度算法，进程执行次序是A)P2P3P4P1P5B)P2P5P1P4P3 C)P3P4P1P5P2D)P3P2P5P1P419）在解决死锁时对资源采用按序分配策略，这可以使下列哪一个产生死锁的必要条件不成立

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

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

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

24、 C）阻塞态 D）挂起态18）若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为A）异步 B）同步 C）并发 D）互斥19）设有一组作业，它们的提交时刻和估计运行时间如下所示估计运行时间（分钟）JOB110:0050JOB210:1030JOB310:3010JOB410:505在 10:50 时刻开始进行作业调度，CA ) JOB1B ) JOB2C)作业名提交时刻调度采用最高响应比优先（JOB3D ) JOB4HRN ）算法，第一个被选中执行的作业是20）引入虚拟存储技术的前提是A ）存储共享目的B ）存储保护目的C）存储访问局部原理D）多道程序设计思想21）下列哪个不是引

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

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

27、业控制语言和A）宏命令B）汇编语言C）高级语言D）系统调用(20)设有一组作业，它们的提交时刻和估计运行时间如下所示作业名提交时刻估计运行时间(分钟)JOB108:3070JOB209:1030JOB309:3015JOB409:505在单道批处理方式下，调度采用短作业优先算法，第一个被选中执行的作业是(17 )下列哪些中断事件属于强迫性中断？I.硬件故障中断II.访管中断III.A)C)仅I、II和IV 仅 I、II、III 和 IVB )仅 I、D)全咅BB输入输出中断 IV.缺页中断V.地址越界中断III、IV 和 V就绪队列中一旦出现高于当前运行进程优先级的进程，就立即进行调度，转让(

28、18)式称为BA)轮转方式B)可剥夺(抢占)方式C)轮询方式D)中断方式CPU,这种调度方(19 )用P、V操作管理临界区时，把信号量mutex的初值设定为进程时，信号量的值为DA)kB) k-11。当mutex的等待队列中有 k(k1)个C)1-kD)-kJob2Job3A)Job1 , Job4, Job3, Job2B)Job1, Job3, Job4,C) Job4 , Job3, Job2, Job1D) Job4 , Job1, Job2,在页式存储管理中，若一个进程的虚拟地址空间为 理页号时，页表需要占用多少页面？CA) 128 B) 256 C) 512D) 10242GB，页

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

30、中断次数的因素有【页面大小】和 分配给进程的物理页面数。(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）B）C）D）CPSW即程序状态字，是一个寄存器的内容 目态下只能执行非特指令 管态下只能执行特权指令中断响应程序由交换 PSW完成(17)A)当系统发生某个事件时，CPU暂停现行程序执行转去执行中断处理

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

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

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

34、（18）下列哪一种进程间的通信方式不能传递大量信息？（ D ）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(B)。4个字节表示页的物理地址，则一个进（20）假设进程的虚拟地址空间为程的页表最多需要多少个页面存放？A） 128 B） 256 C） 5122GB，页面大小

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

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

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

38、C）SPOOLing系统工作原理D）程序局部性原理（18）设计作业调度算法时，不需要考虑下列哪一个因素?A（21）在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址 与长度之和”，则表示AA）回收分区有下邻空闲区B）回收分区有上邻空闲区C）回收分区有上邻空闲区和下邻空闲区D）回收分区无相邻空闲区（22） UNIX文件采用了流式文件结构，这种流式文件是AA）有序字符的集合B）不断流动的数据的集合C）一种定长记录式文件D）一种不定长记录式文件（23）文件系统实现文件的按名存取是通过下列哪一项工作完成的? A）文件目录查找 B）位示图查找 C）目录项分解AD）记录的

39、成组和分解（24）通道是一种CA）l/O设备 B）l/O控制器 C）l/O处理机D）设备控制器填空题：（6 ）用户程序经过编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为【逻辑地址】。（7） .在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是【最短寻道时间优先磁盘调度】法。（8）把多个输入和多个输出缓冲区统一起来，形成一个既能用于输入，又能用于输出的缓冲区。该缓冲 区称为【缓冲池】。答案：（16） D （ 17） A（ 18）B（ 19）D （20） D （ 21） A（22） A（ 23）A（ 24）C填空题：（1 ）逻辑地址（2）最短寻道时间优先磁盘调度（3）缓冲池2005年9月真题选择题：（16 ）批处理操作系统的主要缺点是A）系统吞吐量小C）不具备并发性BB）用户不能直接控制其作业的执行D）系统资源利用率不高（17） 个进程执行该进程从等待队列进入就绪队列 该进程从磁盘调入内存可能有另一个进程从等待队列进入就绪队列 可能有另一个进程从磁盘调入内存操作意味着CA）B）C）D）(18)在下列解决死锁的方法中，属于死锁预防策略的是A。A)B)C)D)友好的用户界面 均衡使用资源 公平性吞吐量大(19)进程切换时，系统把即将运行进程的页表的起始地址存放在 内存中 B)快表中C)寄存器