3 操作系统真题
16、CPU执行完一条指令后检查是否有中断事件发生，若有则硬件进行中断向量的交换工
作，以完成B
A、中断扫描
B、中断响应
C、中断处理
D、中断请求
17、下列哪一因素对时间片大小的设置没有影响？D
A、系统响应时间
B、就绪进程数目
C、CPU能力
D、进程就绪时间
18、在采用多线程技术的系统中，下列关于线程的描述哪些是正确的？C
I．每个线程有自己的标识符II.每个线程拥有系统分配给它的独立使用的地址空间
III.线程有状态及状态转换
A、仅I和II
B、仅II和III
C、仅I和III
D、都正确
19、若系统中有若干进程共享5个R类资源，下列哪一种情况不可能发生死锁？A
A、系统中有6个进程，每个进程需要1个资源
B、系统中有5个进程，每个进程需要2个资源
C、系统中有4个进程，每个进程需要3个资源
D、系统中有3个进程，每个进程需要4个资源
20、在硬件进行地址映射的过程中，通过检查页表中的哪一项确定所需页面没有调入内存？A
A、驻留位
B、访问位
C、修改位
D、保护位
21、下列关于快表的叙述中，哪些是正确的？D
I．快表的内容是页表的子表
II．对快表的查找是按内容并行进行的
III．当切换进程时，要刷新快表
A、仅I和II
B、仅II和III
C、仅I和III
D、都正确
22、使用文件前要先打开文件。在执行完打开文件系统调用后，系统会返回用户一个C
A、文件长度
B、内存地址
C、文件描述符
D、文件打开方式
23、设计文件系统时应尽量减少访问磁盘的次数，以提高文件系统的性能。下列各种措施中，哪些可以提高文件系统的性能？D
I．块高速缓存II.磁盘的驱动调度III.目录项分解
A、仅I和II
B、仅II和III
C、仅I和III
D、都可以
24、下列关于操作系统设备管理的叙述中，哪一条是不正确的？B
A、通过“设备类、相对号”可以指定独占设备
B、静态分配策略可以提高设备利用率
C、磁盘是典型的共享设备
D、SPOOLING技术是一种虚设备技术
填空题
6、创建一个进程的主要任务是为它分配内存空间和建立一个【进程控制块】
7、进程运行时，在一段时间内，其程序的执行往往呈现出高度的局部性，包括时间局部性和【空间】局部性
8、在一个多层次的树形文件目录中，查找一个文件可以从根目录开始，也可以从【当前】目录采用相对路径名开始查找。
答案
BDCAA DCDB
填空题：6、进程控制块7、空间8、当前
(16)下列关于时钟的叙述中，哪一条不正确？A
A）时钟中断可以屏蔽
B）时钟是操作系统运行的必要机制
C）时钟可以分为硬件时钟和软件时钟
D）利用时钟中断可以实现进程的轮转运行
(17)下列哪一种进程状态转换不会发生？C
A）等待态->就绪态B）就绪态->运行态
C）就绪态->等待态D）运行态->等待态
(18)在采用最高优先级算法的系统中，若CPU调度方式为不可抢占，则下列哪一个事件的发生不会引起进程切换A
A）有一个优先级更高的进程就绪B）时间片到
C）进程运行完毕D）进程在运行过程中变为等待状态
(19)Dijkstra提出的银行家算法属于B
A）死锁的预防B）死锁的避免C）死锁检测D）死锁的解除
(20)在可变分区存储管理方案中，在回收一个分区时，若该分区的起始地址+长度=空闲区表中某个登记栏所表示空闲区的起始地址，则说明B
A) 该回收分区的上邻分区是空闲的
B) 该回收分区的下邻分区是空闲的
C) 该回收分区的上、下邻分区是空闲的
D) 该回收分区的上、下邻分区不是空闲的
（21）实现虚拟存储的目的是D
（A）实现存储保护B）让程序运行速度更快C）实现程序在内存中的移动D）实现让大的应用程序在较小的物理内存中运行
（22）文件的存取方法依赖于D
I、文件的物理结构
II、文件的逻辑结构
III、存放文件的设备的物理特性
A）仅I B）仅II C）仅I和II D）仅I和III
（23）有一个文件包含20个逻辑记录K1、K2、…K20，块因子为4，文件系统按照记录的成组和分解方式存取文件。若要读取该文件，需要启动几次磁盘？C
A)1 B) 4 C) 5 D) 20
（24）下列关于SPOOLing的叙述中，哪条不正确A
A) SPOOLing技术未解决CPU的速度与设备速度的不对称问题
B)SPOOLing技术解决了独占设备利用率低的问题
C)SPOOLing技术需要利用磁盘空间作为缓冲
D)SPOOLing技术可用于打印机的管理
填空题
4、一个计算机系统中的存储体系由高速缓存、内存和【外存】组成
5、解决进程间传递大量信息问题有三类方案，分别是共享内存、【消息缓冲】和管道。
6、【最佳】页面淘汰算法不可能实现，但可以作为衡量其他页面淘汰算法好坏的标准。
答案ACABBDDCA
外存消息缓冲最佳
2010年真题
（16）下列关于系统调用的叙述中，哪个是不正确的？D
A）系统调用是操作系统向用户提供的编程接口服务
B）所有系统调用都通过一条访管指令和若干参数来实现
C）打开文件、读写文件和关闭文件操作属于系统调用
D）不同的操作系统所提供的系统调用命令的条数、调用的格式是相同的
（17）下列关于CPU状态的叙述中，哪些是正确的？B
I．操作系统管理程序运行在管态
II．X86系列处理器提供的R0、R1、R2、R3特权级别中，R0相当于目态（管态）
III．系统运行过程中，从目态转换为管态的唯一途径是中断
IV．如果用户程序在目态下执行特权指令，硬件产生中断
A）仅I、II和III B）仅I、III和IV
C）仅II、III和IV D）都正确
（18）下列对线程属性的描述中，哪些是正确的？C
I．每个线程有一个标识符
II．每个线程需要自己执行时的寄存器和栈等现场信息
III．每个线程有各自的地址空间
IV．线程是处理器调度的独立单元
V．线程是有生命周期的
A）仅I、II和III B）仅II、III和IV
C)仅I、II和V D）仅II、III、IV和V
（19）下列关于时间片轮转算法叙述中，哪个是不正确的？C
A) 在时间片轮转算法中，系统将CPU的处理时间划分成一个个时间段
B）就绪队列中的各个进程轮流在CPU上运行，每次运行一个时间片
C）时间片结束时，运行进程自动让出CPU进入等待队列
D) 如果时间片长度很小，则调度程序抢占CPU的次数频繁，增加了系统开销
（20）虚拟页面存储管理中，页表的作用十分重要，在页表中指示页面是在内存还是在外存的页表表项是A
A）驻留位B）内存块号C）访问位D）保护位
（21）有程序编制如下，数组中的每个元素为一个字，假设页面大小为每页128个字，数组中的每一行元素存放在一页中，系统为该程序提供一块内存，开始内存为空。
Var A：ARRAY]1:256,1:128] OF integer；
For j:=1 to 128 do
For i:=1 to 256 do
A[i，j]：=0；
该程序执行时共产生多少次缺页中断？D
A) 128 B)256 C)128×128 D)128×256
(22)下列哪一个（些）技术可以提高文件系统的性能？D
I．当前目录II.文件目录改进III.块高速缓存
A)仅I B）仅I和II C）仅II和III D)都可以
（23）下列哪一项不是文件控制块中的内容？D
A）文件号B）文件建立日期C）口令D）将文件读入内存的位置
（24）下列关于操作系统设备管理的叙述中，哪些是正确的？D
I．SPOOLing是一种典型的虚拟设备技术
II．通过引入通道，可以使CPU 从慢速的输入输出工作中解脱出来
III．利用缓冲技术，可以提高设备的使用效率
IV．扫描算法可以提高寻道优化
A）仅I 、II和III B）仅II、III和IV
C）仅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 option
2009年9月真题
选择题：
（16）下列哪一个不是网络操作系统应该支持的功能？D
A) 网络管理
B) 网络通信
C) 资源共享
D) 负载均衡
（17）下列指令中，哪一个不是特权指令？A
A) 访管指令
B) 启动设备指令
C) 设置时钟指令
D) 停机指令
（18）一个进程从运行态转换为就绪态的原因是C
A) 该进程执行时出错
B) 该进程等待某个资源
C) 该进程用完分配的时间片
D) 该进程等待的资源变为可用
（19）读者写者问题的解决方案如下所示：
（20）下列哪一项不是存储管理的任务？D
A) 内存共享
B) 存储保护
C) 地址映射
D) 指针定位
（21）下列关于工作集模型的叙述中，哪一条是不正确的？B
A) 每个进程有一个工作集
B) 工作集大小与缺页率无关
C) 工作集大小是可以调整的
D) 工作集模型可以解决系统的颠簸（抖动）问题
（22）下列关于文件结构的叙述中，哪一（些）条是正确的？B Ⅰ.源程序、目标代码等文件属于流式文件
Ⅱ.每个记录包含一个记录键和其他属性
Ⅲ.记录式文件中的记录都是定长的
A) 仅Ⅰ
B) 仅Ⅰ和Ⅱ
C) 仅Ⅱ和Ⅲ
D) 仅Ⅰ和Ⅲ
（23）如果某一个文件的物理结构采用的是UNIX的三级索引结构，如图所示。假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用到哪一级索引表？C
A) 主索引表
B) 一级索引表
C) 二级索引表
D) 三级索引表
（24）磁盘驱动调度中的移臂调度的目标是减少A
A) 磁头寻到时间
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)SPOOLing
2009年4月真题
选择题：
（16）操作系统对每一种资源的管理所完成的工作包括D
I. 记录资源的使用状况
II. 确定资源分配策略
III. 实施资源分配
IV. 收回分配出去的资源
A）仅I和II
B）仅III和IV
C）仅I、III和IV
D）全部
（17）下列哪些中断事件属于强迫性中断？A
I. 硬件故障中断
II. 缺页中断
III. 访管中断
IV. 输入输出中断
A）仅I、II和IV
B）仅I、II和III
C）仅I、III和IV
D）全部
（18）引入多道程序设计技术的目的是C
A）提高系统的实时响应速度
B）充分利用内存，有利于数据共享
C）充分利用CPU，提高CPU利用率
D）提高文件系统性能，减少内外存之间的信息传输量
（19）为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是C
A）先进先出调度算法
B）时间片轮转调度算法
C）基于优先数的抢占式调度算法
D）最短作业优先调度算法
（20）下列关于存储管理地址映射的叙述中，哪一个是不正确的？D
A）内存的地址是按照物理地址编址的
B）用户程序中使用的是逻辑地址，且从0开始编址
C）动态地址映射是在程序执行过程中完成的
D）静态地址映射过程必须有硬件支持
（21）有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为D
A）4
B）5
C）6
D）7
第（22）-（23）题基于下列描述：某文件系统中设定的物理块大小为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）下列关于虚设备技术的叙述中，哪一个是不正确的？C
A）虚设备技术是指在一类设备上模拟另一类设备的技术
B）引入虚设备技术是为了提高设备利用率
C）采用虚设备技术通常是用低速设备来模拟高速设备
D）SPOOLing技术是一类典型的虚设备技术
填空题：
（6）进程的三种基本状态包括【就绪】态、运行态和等待态。
（7）进行地址映射时，当硬件从页表中查出要访问的页面不在内存，则产生【缺页】中断。
（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）下列关于分时系统和实时系统叙述，不正确的是D
A）分时系统追求用户的及时响应
B）实时系统追求系统的高可靠性
C）实时系统分为实时控制系统和实时信息处理系统
D）分时系统中多用户可以同时占用CPU运行
（17）在程序状态字PSW中设置了一位，用于控制用户程序执行非特权指令，这一位是B A）保护位B）CPU状态位C）修改位D）条件位
（18）就绪队列中有5个进程P1、P2、P3、P4、P5,优先数和处理事件如下表：B
假设优先数小的优先级高，采用“不可抢占式最高优先级”调度算法，进程执行次序是
A）P2P3P4P1P5 B）P2P5P1P4P3 C）P3P4P1P5P2 D）P3P2P5P1P4
（19）在解决死锁时对资源采用按序分配策略，这可以使下列哪一个产生死锁的必要条件不成立？D A）互斥B）不可剥夺C）部分分配D）循环等待
（20）为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程为C
A)地址分配B)地址计算C)地址映射D)地址查询
（21）有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3。若采用LRU页面淘汰算法，缺页次数为B
A)10 B)12 C)14 D)16
(22)下列哪一个（些）方法可以用于提高文件目录检索效率？D
I.限制子目录的个数II.引入当前目录III.目录分解法
A）仅I B)仅II C)仅III D)仅II和III
（23）下列磁盘调度算法中，哪一个没有考虑寻道优化问题？A
A）先来先服务B）最短寻道时间优先C)电梯算法D)单向扫描
（24）下列关于操作系统设备管理的叙述中，哪一条不正确？C
A）从资源分配角度，可将设备分为独占设备、共享设备和虚拟设备
B）利用缓冲技术可以提高资源利用率
C）设备管理使用户不关心具体设备I/O操作的实现细节
D) 操作系统应为各种设备提供不同的接口
填空题：
（6）在单CPU系统中，如果同时存在12个并发进程，则初于就绪队列中的进程最多有【11】个。（7）文件系统中，当用户进程打开一个文件时，操作系统将该文件的文件描述符保存在内存的【文件控制块】表中。
（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）下列有关操作系统的叙述中，哪一条是不正确的？C
A)操作系统管理计算机系统的各种资源
B)操作系统为用户提供良好的界面
C)操作系统与用户程序必须交替运行
D)操作系统位于各种软件的最底层
（17）如果时间片用完，则正在运行的进程的状态变为A
A)就绪态B)结束态C)阻塞态D)挂起态
（18）若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为B
A)异步B)同步C)并发D)互斥
（19）设有一组作业，它们的提交时刻和估计运行时间如下所示
作业名提交时刻估计运行时间（分钟）
JOB1 10:00 50
JOB2 10:10 30
JOB3 10:30 10
JOB4 10:50 5
在10:50时刻开始进行作业调度，调度采用最高响应比优先（HRN）算法，第一个被选中执行的作业是C
A）JOB1 B）JOB2 C）JOB3 D）JOB4
（20）引入虚拟存储技术的前提是C
A）存储共享目的B）存储保护目的
C）存储访问局部原理D）多道程序设计思想
（21）下列哪个不是引起系统发生“抖动”现象的原因？B
A）页面尺寸过大B）页面尺寸过小
C）程序编制不合理D）页面淘汰算法不合理
（22）某文件系统中，文件的物理结构采用UNIX的二级索引结构（假设一个物理块可以存放256个块号），若要读取一个文件的第2583块，则将用到C
A) 主索引表B)一级索引表C) 二级索引表D)三级索引表
（23）下列哪一项与文件的物理结构有关B
A、文件长度
B、用户对文件的存取方式
C、文件中记录个数
D、文件目录的结构
（24）对活动头磁盘的访问时间包括C
I.启动时间II.寻道时间III.旋转延迟时间IV.传送时间
A)仅I,II,和III B)仅I,II和IV C)仅II,III和IV D)仅I,III和IV
填空题：
(6)一个程序在一个数据集合上的一次执行过程称为【进程】，它是系统进行资源分配的独立单位。
（7）虚拟存储管理系统中，在进行地址映射时，若所需页面不在内存，则产生【缺页】中断。
（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）用户使用操作系统一般有三种方式：终端命令、作业控制语言和D
A)宏命令B)汇编语言C)高级语言D)系统调用
（17）下列哪些中断事件属于强迫性中断？B
I. 硬件故障中断II. 访管中断III. 输入输出中断IV. 缺页中断V.地址越界中断
A）仅I、II和IV B）仅I、III、IV和V
C）仅I、II、III和IV D）全部
（18）就绪队列中一旦出现高于当前运行进程优先级的进程，就立即进行调度，转让CPU，这种调度方式称为B
A)轮转方式B)可剥夺（抢占）方式C)轮询方式D)中断方式
（19）用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k(k>1)个进程时，信号量的值为D
A)k B）k-1 C）1-k D）-k
（20）设有一组作业，它们的提交时刻和估计运行时间如下所示
作业名提交时刻估计运行时间（分钟）
JOB1 08:30 70
JOB2 09:10 30
JOB3 09:30 15
JOB4 09:50 5
在单道批处理方式下，调度采用短作业优先算法，第一个被选中执行的作业是C
A)Job1，Job4，Job3，Job2 B) Job1，Job3，Job4，Job2
C) Job4，Job3，Job2，Job1 D) Job4，Job1，Job2，Job3
（21）在页式存储管理中，若一个进程的虚拟地址空间为2GB，页面大小为4KB，当用4个字节表示物理页号时，页表需要占用多少页面？C
A）128 B）256 C）512 D）1024
（22）可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算法是C
A)最先适应算法B)最佳适应算法C）最坏适应算法D）伙伴算法
（23）下列哪个（些）文件目录结构可以解决文件重名问题？C
I.一级目录结构II.二级目录结构III.树形目录结构
A)I和II B)I和III C)II和III D)只有III
（24）下列文件存储设备中，不适合进行随机存取的设备是D
A)硬盘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）信箱（7）页面大小（8）选择通道
2007年4月真题
选择题：
（16）下列叙述中，哪一个是不正确的？C
A）PSW即程序状态字，是一个寄存器的内容
B）目态下只能执行非特指令
C）管态下只能执行特权指令
D）中断响应程序由交换PSW完成
（17）当系统发生某个事件时，CPU暂停现行程序执行转去执行中断处理程序的过程称为B A）中断请求B）中断响应D）中断嵌套D）中断屏蔽
（18）得到必要的资源并获得处理机的进程，其状态是B
A）就绪态B）执行态C）阻塞态D）挂起态
（19）设计作业调度算法时不需要考虑下列哪一个因素？A
A）用户界面友好B）公平性
C）均衡使用资源D）吞吐量大
（20）采用动态地址映射方式向内存装入作业时，其地址转换工作是在什么时刻完成的？C
A）装入作业时刻B）调度程序选中作业时刻
C）每一条指令执行时刻D）在内存中移动作业时刻
（21）下列存储管理方案中，哪一个允许动态扩充内存容量？D
A）固定分区B）可变分区C）页式D）虚拟页式
（22）文件系统中文件的按名存取是通过下列哪一项工作实现的？A
A）文件目录查找B）位示图查找
C）目录项分解D）记录的成组和分解
（23）文件的逻辑块号到物理块号的变换是由下列哪一项决定的？B
A）逻辑结构B）物理结构
C）目录结构D）调度算法
（24）采用SPOOLing 技术的主要目的是D
A）提供内存和磁盘的接口
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）下列哪一项不是嵌入式操作系统的特点D
A)占有资源少B)低成本C)高可靠性D)交互性
（17）下列哪一项是中断处理的4个阶段？C
A)保存现场、执行中断处理程序、分析中断源、恢复现场
B)保存现场、恢复现场、执行中断处理程序、分析中断源
C)保存现场、分析中断源、执行中断处理程序、恢复现场
D)分析中断源、保存现场、执行中断处理程序、恢复现场
（18）下列哪一种进程间的通信方式不能传递大量信息？( D )
A)共享内存B）消息缓冲C)信箱通信D)信号量及P、V操作
（19）某单道程序设计环境下有四个作业：J1、J2、J3和J4。它们进入系统的时间和需要运行的时间如下：
在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) 12 C)9 D) 10
（22）假设磁盘上的一个物理块为512字节，一条记录的长度为80个字符。若让磁盘空间的利用率不低于78%，至少需要在一个物理块中存放多少条记录？( B )
A)4 B)5 C)6 D)7
（23）下列哪一项不是文件的物理结构?(D)
A)顺序结构B)散列结构C)索引结构D)流式结构
(24) 下列哪一种磁盘调度算法可能引起磁头臂频繁大幅度移动？A
A)先来先服务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月真题
选择题：
（16）下列叙述中，哪一个是不正确的？D
A）PSW即程序状态字，是一个重要的寄存器内容
B）中断响应过程主要是交换PSW
C）目态下只能执行非特权指令
D）管态下只能执行特权指令
（17）就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次调度。这种调度方式称为A
A）轮转方式
B）可剥夺方式
C）轮询方式
D）中断方式
（18）在下列资源中，属于永久性资源的是B
A）I/O中断
B）数据文件
C）消息
D）同步原语
（19）下列哪一个作业调度算法既考虑公平性又考虑增加系统吞吐量？D
A）先来先服务调度算法
B）短作业优先算法
C）最高响应比作业优先算法
D）资源均衡搭配算法
（20）虚拟存储技术引入的前提是D
A）存储保护技术
B）多道程序设计技术
C) SPOOLing系统工作原理
D) 程序局部性原理
（21）在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”，则表示A
A)回收分区有下邻空闲区
B)回收分区有上邻空闲区
C)回收分区有上邻空闲区和下邻空闲区
D)回收分区无相邻空闲区
（22）UNIX文件采用了流式文件结构，这种流式文件是A
A)有序字符的集合
B)不断流动的数据的集合
C)一种定长记录式文件
D)一种不定长记录式文件
（23）文件系统实现文件的按名存取是通过下列哪一项工作完成的？A
A)文件目录查找B)位示图查找C)目录项分解D)记录的成组和分解
（24）通道是一种C
A)I/O设备B)I/O控制器C)I/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）批处理操作系统的主要缺点是B
A）系统吞吐量小B）用户不能直接控制其作业的执行
C）不具备并发性D）系统资源利用率不高
（17）一个进程执行V操作意味着C
A）该进程从等待队列进入就绪队列
B）该进程从磁盘调入内存
C）可能有另一个进程从等待队列进入就绪队列
D）可能有另一个进程从磁盘调入内存
（18）设计作业调度算法时，不需要考虑下列哪一个因素？A
A）友好的用户界面
B）均衡使用资源
C）公平性
D）吞吐量大
（19）进程切换时，系统把即将运行进程的页表的起始地址存放在C
A）内存中B）快表中C）寄存器中D）磁盘中
（20）内存与磁盘之间交换信息的最小单位是C
A）记录B）数据项C）块D）文件
（21）在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是A
A）顺序结构B）链接结构C）索引结构D）B树结构
（22）假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到(C)%
A）16 B）33 C）63 D）91
（23）虚拟设备是指A
A）模拟独占设备的共享设备
B）允许用户以标准化方式使用的物理设备
C）允许用户使用比系统中拥有的物理设备更多的设备
D）允许用户程序部分装入内存即可使用的系统设备
（24）对资源采用按序分配策略能达到下列哪一个目的？A
A）死锁预防B）死锁避免C）检测死锁D）解除死锁
填空题：
（6）在单CPU系统中，如果同时存在24个并发进程，则处于就绪队列中的进程最多有（23）个。（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）操作系统的基本特征中，一个是共享性，另一个是B。
A）动态性B）并发性C）交互性D）制约性
（17）进程从运行状态进入就绪状态的原因是D。
A）被调度程序选中占有CPU B）等待某一事件发生
C）等待的事件已发生D）时间片用完
（18）在下列解决死锁的方法中，属于死锁预防策略的是A。
A）资源有序分配法B）资源分配图化简法
C）死锁检测算法D）银行家算法
（19）批处理操作系统中，C是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志。A）作业状态B）作业类型C）作业控制块D）作业优先级
（20）虚拟存储的容量受到D因素的影响。
A）磁盘空间大小B）物理内存大小
C）数据存放的实际地址D）计算机地址位数
（21）在虚拟页式存储管理系统中，LRU算法是指B。
A）最早进入内存的页面先淘汰
B）近期最长时间以来没被访问的页面先淘汰
C）近期被访问次数最少的页面先淘汰
D）以后再也不用的页面先淘汰
（22）UNIX系统中，把输入输出设备看作是C。
A）普通文件B）目录文件C）特殊文件D）索引文件
（23）把磁带作为文件存储介质时，文件只能组织成A。
A）顺序文件B）链接文件C）索引文件D）目录文件
（24）在设备管理中，缓冲技术主要用于B。
A）解决主机和设备之间的速度差异B）提高设备利用率
C）提供内存与外设之间的接口D）扩充相对地址空间
填空题：
（6）实时操作系统能够及时响应随时发生的外部事件，并在严格的【时间】范围内完成对该事件的处理。
（7）在支持线程的操作系统中，同一个进程中的各个线程共享进程的【内存地址空间】。
（8）从资源分配的角度可将设备分类为【独占设备】、共享设备和虚拟设备。
答案：（16）B (17) D (18) A (19)C (20)D (21)B (22)C (23)A (24)B
填空题：(6)时间（7）内存地址空间（8）独占设备