操作系统练习题

齐展飞

已于 2024-03-07 22:00:14 修改

阅读量1.5k

点赞数 13

文章标签： linux

于 2024-03-07 21:59:03 首次发布

本文链接：https://blog.csdn.net/weixin_46425661/article/details/136547232

版权

文章目录

一、单选题
二、多选题
三、填空题
四、简答题

一、单选题

1、在计算机系统中配置操作系统的主要目的是（）。
A、增强计算机系统的功能
B、提高系统资源的利用率
C、提高系统的运行速度
D、合理组织系统的工作流程，以提高系统吞吐量
正确答案： B
2、操作系统的主要功能是管理计算机系统中的（），其中包括处理机、存储器，以及文件和设备。这里的存储器管理主要是对进程进行管理。
A、程序和数据
B、资源
C、软件
D、硬件
正确答案： B
3、操作系统是一种（）。
A、应用软件
B、系统软件
C、通用软件
D、软件包
正确答案： B
4、操作系统负责为用户和用户程序完成所有（）的工作。
A、与硬件无关并与应用无关
B、与硬件相关并与应用无关
C、与硬件无关并与应用相关
D、与硬件相关并与应用相关
正确答案： B
5、（）不是操作系统关心的主要问题。
A、管理计算机裸机
B、设计、提供用户程序与计算机硬件系统的接口
C、管理计算机中的信息资源
D、高级程序设计语言的编译
正确答案： D
6、用户在程序设计过程中，可通过（）获得操作系统的服务。
A、库函数
B、键盘命令
C、系统调用
D、内部命令
正确答案： C
7、在OS中采用多道程序设计技术，能有效地提高CPU，内存和I/O设备的（），为实现多道程序设计需要有（更大的内存）。
A、灵活性
B、可靠性
C、兼容性
D、利用率
正确答案： D
解析：

8、在OS中采用多道程序设计技术，能有效地提高CPU，内存和I/O设备的利用率，为实现多道程序设计需要有（）。
A、更大的内存
B、更快的CPU
C、更快的外部设备
D、更先进的终端
正确答案： A
9、推动批处理系统形成和发展的主要动力是（）。
A、提高计算机系统的功能
B、提高系统资源利用率
C、方便用户
D、提高系统的运行速度
正确答案： B
解析：

10、推动分时系统形成和发展的动力是（）。
A、提高计算机系统的功能
B、提高系统资源利用率
C、方便用户
D、提高系统的运行速度
正确答案： C
11、推动微机OS发展的主要动力是（）。
A、方便用户
B、计算机硬件的不断更新换代
C、便于微机联网
D、提高资源的利用率
正确答案： B
12、在多道批处理系统中，为了充分利用各种资源，系统总是优先选择（）多个作业投入运行；为了提高吞吐量，系统总是想方设法缩短用户作业的（周转时间）。
A、适应于内存容量的
B、计算量大的
C、 I/O量大的
D、计算型和I/O型均衡的
正确答案： D
13、在多道批处理系统中，为了充分利用各种资源，系统总是优先选择（计算型和I/O型均衡的）多个作业投入运行；为了提高吞吐量，系统总是想方设法缩短用户作业的（）。
A、周转时间
B、运行时间
C、提交时间
D、阻塞时间
正确答案： A
14、从下面关于操作系统的论述中，选岀一条正确的论述。（）
A、对批处理作业，必须提供相应的作业控制信息。
B、对于分时系统，不一定全部提供人机交互功能。
C、从响应角度看，分时系统与实时系统的要求相似。
D、采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统。
E、从交互角度看，分时系统与实时系统相似。
正确答案： A
15、分时系统的响应时间（及时性）主要根据（）确定。
A、时间片大小
B、用户数目
C、计算机运行速度
D、用户所能接受的等待时间
E、控制对象所能接受的时延
F、实时调度
正确答案： D
16、实时系统的响应时间则是由（）确定。
A、时间片大小
B、用户数目
C、计算机运行速度
D、用户所能接受的等待时间
E、控制对象所能接受的时延
F、实时调度
正确答案： E
17、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（）。
A、计算机具有足够高的运行速度
B、内存容量应足够大
C、系统能及时地接收多个用户的输入
D、能在一较短的时间内，是所有用户程序都得到运行
E、能快速进行内外存对换
正确答案： D
18、在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时的时间片最大应为（）。
A、 10ms
B、 20ms
C、 50ms
D、 100ms
E、 200ms
正确答案： B
解析：

19、分时系统和实时系统都具有交互性，实时系统的交互性允许用户访问（）。
A、文字编辑程序
B、专用服务程序
C、专用硬件
D、数据处理程序
正确答案： B
20、分时系统和实时系统都具有交互性，分时系统的交互性允许用户请求系统提供（）。
A、数据处理服务
B、资源共享服务
C、数据通信服务
D、多方面的服务
E、数据处理和资源共享服务
正确答案： D
21、实时操作系统必须在（）内处理完来自外部的事件。
A、响应时间
B、周转时间
C、规定时间
D、调度时间
正确答案： C
22、（）不是设计实时系统主要追求的目标
A、安全可靠
B、资源利用率
C、及时响应
D、快速处理
正确答案： B
23、在下列系统中，（）是实时信息系统。
A、计算机激光照排系统
B、民航售票系统
C、办公自动化系
D、计算机辅助设计系统
E、火箭飞行控制系统
正确答案： B
24、在下列系统中，（）是实时控制系统。
A、计算机激光照排系统
B、民航售票系统
C、办公自动化系
D、计算机辅助设计系统
E、火箭飞行控制系统
正确答案： E
25、航空航天，核变研究的计算机应用场合，应选择（）操作系统。
A、配置实时操作系统
B、配置批处理操作系统
C、配置分时操作系统
D、配置网络操作系统
正确答案： A
26、国家统计局数据处理中心的计算机应用场合，应选择（）操作系统。
A、配置实时操作系统
B、配置批处理操作系统
C、配置分时操作系统
D、配置网络操作系统
正确答案： B
27、机房学生上机学习编程的计算机应用场合，应选择（）操作系统。
A、配置实时操作系统
B、配置批处理操作系统
C、配置分时操作系统
D、配置网络操作系统
正确答案： C
28、民航机票订购系统的计算机应用场合，应选择（）操作系统。
A、配置实时操作系统
B、配置批处理操作系统
C、配置分时操作系统
D、配置网络操作系统
正确答案： A
29、两个不同地区之间发送电子邮件的计算机应用场合，应选择（）操作系统。
A、配置实时操作系统
B、配置批处理操作系统
C、配置分时操作系统
D、配置网络操作系统
正确答案： D
解析：

30、从下面关于并发性的论述中，选出一条正确的论述。（）
A、并发性是指若干事件在同一时刻发生。
B、并发性是指若干事件在不同时刻发生。
C、并发性是指若干事件在同一时间间隔内发生。
D、并发性是指若干事件在不同时间间隔内发生。
正确答案： C
31、在单处理器系统中，可以并发但不可以并行工作的是（）。
A、处理器与设备
B、处理器与通道
C、进程与进程
D、设备与设备
正确答案： C
32、采用（）结构时，将OS分成用于实现OS最基本功能的内核和提供各种服务的服务器两个部分。
A、整体式
B、模块化
C、层次式
D、微内核
正确答案： D
33、通常，下列模块中必须包含在操作系统内核中的是（）模块。
A、内存分配
B、中断处理
C、文件处理
D、命令处理
正确答案： B
34、与早期的OS相比，采用微内核结构的OS具有很多优点，但这些优点不包含（）。
A、提高了系统的可扩展性
B、提高了OS的运行效率
C、增强了系统的可靠性
D、使OS的可移植性更好
正确答案： B
35、在8位微机上占据统治地位的操作系统是（）。
A、 CP/M
B、 MS-DOS
C、 UNIX
D、 Xenix
正确答案： A
36、16位微机事实上的操作系统标准是（）。
A、 CP/M
B、 MS-DOS
C、 UNIX
D、 Xenix
正确答案： B
37、在3.X版本以前的MS-DOS是（）操作系统。
A、单用户单任务
B、单用户多任务
C、多用户单任务
D、多用户多任务
正确答案： A
38、Windows 95、Windows XP、Windows 7及Windows 8是（）操作系统。
A、单用户单任务
B、单用户多任务
C、多用户单任务
D、多用户多任务
正确答案： B
39、Windows Server 2003、Windows Server 2008等服务器版本的操作系统是（）操作系统。
A、单用户单任务
B、单用户多任务
C、多用户单任务
D、多用户多任务
正确答案： D
40、UNIX操作系统最初是由（）推出的。
A、 IBM公司
B、 Microsoft公司
C、 Apple公司
D、 Bell实验室
正确答案： D
41、UNIX操作系统属于（）类操作系统。
A、单用户单任务
B、单用户多任务
C、多处理机
D、多用户多任务。
正确答案： D
42、Linux是一个（）类型的操作系统。
A、单用户单任务
B、单用户多任务
C、多处理机
D、多用户多任务。
正确答案： D
43、Linux系统内核的创始人是（）。
A、 Bill Gates
B、 Richard Stallman
C、 Linus Torvalds
D、 Dennis M.Ritchie、Ken Thompson
正确答案： C
44、所谓Linux是一个“Free software”，这意味着（）。
A、 Linux是完全免费的
B、 Linux可以自由修改和发布
C、 Linux发行商不能向用户收费
D、用户可以自由复制Linux内核，但不能对它进行修改
正确答案： B
45、进程和程序的一个本质区别是（）。
A、前者分时使用CPU，后者独占CPU
B、前者存储在内存，后者存储在外存
C、前者在一个文件中，后者在多个文件中
D、前者为动态的，后者为静态的
正确答案： D
46、正在等待他人释放临界资源的进程处于（）状态，
A、挂起
B、阻塞
C、就绪
D、执行
正确答案： B
47、已分配到除CPU外的所有资源的进程处于（）状态。
A、挂起
B、阻塞
C、就绪
D、执行
正确答案： C
48、已获得CPU的进程处于（）状态。
A、挂起
B、阻塞
C、就绪
D、执行
正确答案： D
49、某进程所要求的一次打印输出结束，该进程被（）。
A、挂起
B、阻塞
C、唤醒
D、执行
正确答案： B
50、某进程所要求的一次打印输出结束，其进程的状态将从（）。
A、就绪到运行
B、阻塞到就绪
C、运行到阻塞
D、阻塞到运行
正确答案： B
51、下列进程状态转换中，绝对不可能发生的状态转换是（）。
A、就绪—>执行
B、执行—>就绪
C、就绪—>阻塞
D、阻塞—>就绪
正确答案： C
52、下列进程状态转换中，—般不会发生的状态转换是（）。
A、阻塞—>就绪
B、阻塞—>执行
C、执行—>阻塞
D、执行—>就绪
正确答案： B
53、在一个单处理机系统中，存在5个进程，最多可有（）个进程处于就绪队列。
A、 5
B、 4
C、 1
D、 0
正确答案： B
54、在一个单处理机系统中，存在5个进程，如果这5个进程中有一个系统进程IDLE(也叫空转进程，因为它只是不断循环地执行空语句)，则最多可有（）个进程处于阻塞状态。
A、 5
B、 4
C、 1
D、 0
正确答案： B
55、为使进程由活动就绪转变为静止就绪，应利用（）原语；
A、 suspend
B、 active
C、 block
D、 wakeup
正确答案： A
56、为使进程由执行状态转变为阻塞状态，应利用（）原语；
A、 suspend
B、 active
C、 block
D、 wakeup
正确答案： C
57、为使进程由静止就绪变为活动就绪，应利用（）原语。
A、 suspend
B、 active
C、 block
D、 wakeup
正确答案： B
58、从阻塞状态变为就绪状态应利用（）原语。
A、 suspend
B、 active
C、 block
D、 wakeup
正确答案： D
59、下列信息中，不属于CPU现场信息的依次是进程的就绪、阻塞、执行等基本状态和（）。
A、指令计数器
B、段表控制寄存器
C、堆栈的栈顶指针
D、保存在堆栈中的函数参数、函数返回地址
正确答案： D
60、下列信息中，不属于CPU现场信息的依次是（）和保存在堆栈中的函数参数、函数返回地址。
A、指令计数器
B、进程的就绪、阻塞、执行等基本状态
C、堆栈的栈顶指针
D、段表控制寄存器
正确答案： B
61、下列信息中，（）不属于PCB的内容。
A、进程打开文件的描述符表
B、进程调度信息
C、程序段、数据段的内存基址和长度
D、完整的程序代码
正确答案： D
62、在将CPU的执行状态分为用户态和核心态的系统中，应该在核心态下执行的指令依次为(A)、（B)和©。而从用户状态转换到系统状态是通过(D)实现的。（）
A、 )屏蔽所有中断；（2)将数据压入堆栈；（3)设置时钟； (4)存取内存中某地址单元的值；（5)停机；(6)执行进程直接修改程序状态字；（7)中断屏蔽；（8)访管指令或中断；(9)进程调度。
B、 (1)(3)(5)(8)
C、 (1)(3)(2)(9)
D、 (3)(1)(8)(9)
E、 (2)(4)(5)(8)
正确答案： A
63、在分时系统中，导致进程创建的典型事件是（）。
A、用户注册
B、用户登录
C、用户记账
D、用户通信
正确答案： B
64、在批处理系统中，导致进程创建的典型事件是（）。
A、作业录入
B、作业调度
C、进程调度
D、中级调度
正确答案： B
65、由系统专门为运行中的应用进程创建新进程的事件是（）。
A、分配资源
B、进行通信
C、共享资源
D、提供服务
正确答案： D
66、在创建进程时，（）不是创建所必需的步骤。
A、为进程建立PCB
B、为进程分配内存等资源
C、为进程分配CPU
D、将进程插入就绪队列
正确答案： D
67、从下面对临界区的论述中，选出一条正确的论述是（）。
A、临界区是指进程中用于实现进程互斥的那段代码
B、临界区是指进程中用于实现进程同步的那段代码
C、临界区是指进程中用于访问共享资源的那段代码
D、临界区是指进程中访问临界资源的那段代码
正确答案： D
68、进程A和B共享同一临界资源，并且进程A正处于对应的临界区内执行。请从下列描述中选择一条正确的描述是（）。
A、进程A的执行不能被中断，即临界区的代码具有原子性
B、进程A的执行能被中断，但中断A后，不能将CPU调度给B进程
C、进程A的执行能被中断，而且只要B进程就绪，就可以将CPU调度给B进程
D、进程A的执行能被中断，而且只要B进程就绪，就必定将CPU调度给B进程
正确答案： C
69、（）是一种只能由wait和signal操作所改变的整型变量，它可用于实现进程的互斥和同步。
A、控制变量
B、锁
C、整型信号量
D、记录型信号量
正确答案： C
70、从下面的叙述中选出一条正确的叙述是（）。
A、操作系统的一个重要概念是进程，不同进程所执行的代码也不同
B、操作系统通过PCB来控制和管理进程，用户进程可用PCB中读出与本身运行状态相关的信息
C、当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中
D、当进程申请CPU得不到满足时，它将处于阻塞状态。E.进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程存在的唯一标志
正确答案： C
71、正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为（）状态。
A、活动就绪
B、静止就绪
C、动阻塞
D、静止阻塞
正确答案： A
72、处于静止阻塞状态的进程，在进程等待的事件出现后，应变为（）状态。
A、活动就绪
B、静止就绪
C、活动阻塞
D、静止阻塞
正确答案： B
73、若进程正处于执行状态时，因终端的请求而暂停下来以便研究其运行情况，这时进程应转变为（）状态。
A、活动就绪
B、静止就绪
C、活动阻塞
D、静止阻塞
正确答案： C
74、若进程已处于阻塞状态，则此时应转变为（）状态。
A、活动就绪
B、静止就绪
C、活动阻塞
D、静止阻塞
正确答案： D
75、对生产者一消费者问题的算法描述如下，按照ABCDEF的顺序选择正确的答案编号（）。
Producer(){ consumer(){
while(l){ while(l){
(A); (E);
(B); (B);
Buffer(in)=m; m=buffer(out);
in=(in+1)%n; out = (out + 1) % n;
©; ©;
(D); (F);
} }
} }
(1)wait(mutex); (2)signal(mutex); (3)wait(empty); (4)signal(full); (5)wait(full); (6) signal(empty)

A、 (1) (2) (3) (4) (5) (6)
B、
(1) (3) (2) (4) (6) (5)
C、
(3) (1) (2) (4) (5) (6)
D、 (1) (3) (4) (2) (5) (6)
正确答案： C
76、在三种基本类型的操作系统中，都设置了（）。
A、剥夺调度
B、作业调度
C、进程调度
D、中级调度
正确答案： C
77、在批处理系统中设置了进程调度外，还应设置（）。
A、剥夺调度
B、作业调度
C、进程调度
D、中级调度
正确答案： B
78、在分时系统中除了设置有进程调度以外，通常还设置了（）。
A、剥夺调度
B、作业调度
C、进程调度
D、中级调度
正确答案： D
79、在面向用户的调度准则中,（）是选择实时调度算法的重要准则。
A、响应时间快
B、平均周转时间短
C、截止时间的保证
D、优先权高的作业能获得优先服务
正确答案： C
80、在面向用户的调度准则中,（）是选择分时系统中进程调度算法的重要准则
A、响应时间快
B、平均周转时间短
C、截止时间的保证
D、优先权高的作业能获得优先服务
正确答案： A
81、在面向用户的调度准则中,（）是批处理系统中选择作业调度算法的重要准则。
A、响应时间快
B、平均周转时间短
C、截止时间的保证
D、优先权高的作业能获得优先服务
正确答案： B
82、在面向用户的调度准则中,（）是为了照顾紧急作业用户的要求而设置的准则。
A、响应时间快
B、平均周转时间短
C、截止时间的保证
D、优先权高的作业能获得优先服务
正确答案： D
83、作业调度是从处于( )状态的队列中选取作业投入运行。
A、后备
B、就绪
C、完成
D、阻塞
正确答案： A
84、（）是指作业进入系统到作业完成所经过的时间间隔。
A、响应时间
B、周转时间
C、运行时间
D、等待时间
正确答案： B
85、（）算法不适合作业调度。
A、先来先服务
B、短作业优先
C、最高优先权优先
D、时间片轮转
正确答案： D
86、下列算法中，（）只能采用非抢占调度方式。
A、高优先权优先法
B、时间片轮转法
C、 FCFS调度算
D、短作业优先算法
正确答案： C
87、下列算法中，（）只能采用抢占调度方式。
A、高优先权优先法
B、时间片轮转法
C、 FCFS调度算
D、短作业优先算法
正确答案： B
88、我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用(1)；为照顾紧急作业的用户，应采用(2)；为能实现人机交互作用应采用(3)；为了兼顾短作业和长时间等待的作业，应采用(4)；为了使短作业、长作业及交互作业用户都比较满意，应采用(5)；为了使作业的平均周转时间最短，应采用(6)算法。
A、 CFS调度算法；②短作业优先；③时间片轮转法；④多级反馈队列调度算法；⑤基于优先权的剥夺调度算法；⑥高响应比优先。
B、 ②⑤③⑥④①
C、 ②⑤③⑥④②
D、 ①⑤③⑥④②
E、 ②⑤③⑥④⑤
正确答案： B
89、下列调度方式和算法中，最容易引起进程长期等待的是( )。
A、时间片轮转算法
B、非抢占式静态优先权优先算法
C、抢占式静态优先权优先算法
D、非抢占式动态优先权优先算法
E、抢占式动态优先权优先算法
正确答案： C
90、下列选项中，降低进程优先级的最合理的时机是( )。
A、进程的时间片用完
B、进程刚完成I/O操作，进入就绪队列
C、进程长期处于就绪队列中
D、进程从就绪状态转为运行状态
正确答案： A
91、支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中( )不是引起操作系统选择新进程的直接原因。
A、执行进程的时间片用完
B、执行进程出错
C、执行进程要等待某一事件发生
D、有新进程进入就绪队列
正确答案： D
92、从下面关于优先权大小的论述中，选择一条正确的论述。( )
A、计算型作业的优先权，应高于I/O型作业的优先权。
B、用户进程的优先权，应高于系统进程的优先权。
C、长作业的优先权，应高于短作业的优先权。
D、资源要求多的作业，其优先权应高于资源要求少的作业。
E、在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。
F、在动态优先权中，随着进程执行时间的增加，其优先权降低。
正确答案： F
93、假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms,CPU进行进程切换要花费10ms，则系统开销所占的比率约为( )。
A、 3%
B、 10%
C、 30%
D、 33%
正确答案： A
94、假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms,CPU进行进程切换要花费10ms，则系统开销所占的比率约为(3%);若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将( )。
A、增加
B、减少
C、不变
正确答案： C
95、EDF算法选择( )为下一个执行的进程。
A、松弛度最低的进程
B、运行时间最短的进程
C、优先权最高的进程
D、截止时间最早的进程
正确答案： D
96、LLF算法则优先选择( )为下一个执行的进程。
A、松弛度最低的进程
B、运行时间最短的进程
C、优先权最高的进程
D、截止时间最早的进程
正确答案： A
97、实时系统中的优先级倒置是指( )。
A、优先数越大优先权越低
B、高优先级进程被低优先级进程延迟或阻塞
C、正在执行的高优先权进程老是被低优先权的进程抢占CPU
D、优先权低的进程优先获得CPU
正确答案： B
98、系统产生死锁是指( )
A、系统发生重大故障
B、若干进程正在等待永远不可能得到的资源
C、请求的资源数大于系统提供的资源数
D、若干进程等待被其他进程所占用而又不可能被释放的资源
E、若干进程同时处于阻塞状态
正确答案： D
99、在多道程序的环境中，不会因竞争( )而产生死锁。
A、可被抢占的资源
B、不可抢占的资源
C、消耗性资源
D、可重复使用的资源
正确答案： A
100、设m为同类资源R的数目，n为系统中并发进程数。当n个进程共享m个互斥资源R时，每个进程对R的最大需求是w；则下列情况会出现死锁的是( )。
A、 m=2，n=1，w=2
B、 m=2，n=2，w=l
C、 m=4，n=3，w=2
D、 m=4，n=2，w=3
正确答案： D
101、下述解决死锁的方法中，属于死锁预防策略的是( )。
A、银行家算法
B、撤消进程法。
C、资源有序分配法
D、资源分配图化简法
正确答案： C
102、下述解决死锁的方法中，属于死锁避免策略的是( )。
A、银行家算法
B、撤消进程法。
C、资源有序分配法
D、资源分配图化简法
正确答案： A
103、死锁的四个必要条件中，一般情况下，无法破坏的是( )。
A、互斥条件
B、不剥夺条件
C、请求保持条件
D、循环等待条件
正确答案： A
104、死锁的预防是通过破坏产生死锁的四个必要条件来实现的，下列方法中，( )破坏了“请求与保持”条件。
A、银行家算法
B、 Spooling技术
C、 —次性分配策略
D、资源有序分配策略
正确答案： C
105、死锁的预防是通过破坏产生死锁的四个必要条件来实现的，下列方法中，( )破坏了“循环等待”条件。
A、银行家算法
B、 Spooling技术
C、 —次性分配策略
D、资源有序分配策略
正确答案： D
106、某系统中有13台磁带机，K个进程共享这些设备，每个进程最多请求使用3台，则系统不会死锁的K值是( )。
A、不小于3
B、不大于6
C、不大于13
D、在6与10之间
正确答案： B
107、从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。( )
A、安全状态是没有死锁的状态，非安全状态是有死锁的状态。
B、安全状态是可能有死锁的状态，非安全状态也可能有死锁的状态。
C、安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。
D、安全状态是没有死锁的状态，非安全状态是有可能死锁的状态。
正确答案： D
108、从下列关于存储器管理功能的论述中，选出正确的论述（）。
A、即使在多道程序设计的环境下，用户也能设计出用物理地址直接访问内存的程序；
B、内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率；
C、为了提高内存保护的灵活性，内存保护通常由软件实现；
D、交换技术己不是现代操作系统中常用的技术；
正确答案： B
109、从下列关于存储器管理功能的论述中，选出正确的论述（）。
A、即使在多道程序设计的环境下，用户也能设计出用物理地址直接访问内存的程序；
B、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址；
C、虚拟存储器是物理上扩充内存容量；
D、交换技术己不是现代操作系统中常用的技术；
正确答案： B
110、使每道程序能在不受干扰的环境下运行，主要是通过( )功能实现的.
A、对换；
B、内存保护；
C、地址映射；
D、虚拟存储器；
正确答案： B
111、使分配到与其地址空间不一致的内存空间的程序，仍能正常运行则主要是通过( )功能实现的。
A、对换；
B、内存保护；
C、地址映射；
D、虚拟存储器；
正确答案： C
112、静态重定位是在作业的( )中进行的.
A、编译过程；
B、装入过程；
C、修改过程；
D、执行过程；
正确答案： B
113、动态重定位是在作业( )中进行的。
A、编译过程；
B、装入过程；
C、修改过程；
D、执行过程；
正确答案： D
114、在进程的地址空间中，有一条将第1000单元中的数据装入寄存器R1的指令“LOAD R1，1000”，采用静态重定位技术时，装入内存后，该指令的第二个操作数( )。
A、仍然为1000；
B、修改为1000和装入该进程的内存起始地址之和；
C、修改成重定位寄存器的内容；
D、不确定；
正确答案： B
115、在进程的地址空间中，有一条将第1000单元中的数据装入寄存器R1的指令“LOAD R1，1000”，采用动态重定位技术时，则( )。
A、仍然为1000；
B、修改为1000和装入该进程的内存起始地址之和；
C、修改成重定位寄存器的内容；
D、不确定；
正确答案： A
116、适用于动态链接的存储方式是（）。
A、分段存储管理；
B、分页存储管理；
C、可变分区管理；
D、固定分区管理；
正确答案： A
117、要保证进程在主存中被改变了位置后仍能正确执行，则对主存空间应采用( )。
A、静态重定位；
B、动态重定位；
C、动态链接；
D、静态链接；
正确答案： B
118、分区式内存管理中，倾向于优先使用低址部分空闲区的算法是( )。
A、最佳适应算法；
B、最坏适应算法；
C、首次适应算法；
D、循环首次适应算法；
正确答案： C
119、在动态分区式内存管理中，能使内存空间中空闲区分布得较均匀的算法是( )。
A、最佳适应算法；
B、最坏适应算法；
C、首次适应算法；
D、循环首次适应算法；
正确答案： D
120、在动态分区式内存管理中，每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是( )。
A、最佳适应算法；
B、最坏适应算法；
C、首次适应算法；
D、循环首次适应算法；
正确答案： A
121、在首次适应算法中，要求空闲分区按( )的顺序形成空闲分区链。
A、空闲区起始地址递增；
B、空闲区起始地址递减；
C、空闲区大小递增；
D、空闲区大小递减；
正确答案： A
122、在最佳适应算法中是按( )的顺序形成空闲分区链。
A、空闲区起始地址递增；
B、空闲区起始地址递减；
C、空闲区大小递增；
D、空闲区大小递减；
正确答案： C
123、最坏适应算法是按( )的顺序形成空闲链。
A、空闲区起始地址递增；
B、空闲区起始地址递减；
C、空闲区大小递增；
D、空闲区大小递减；
正确答案： D
124、在伙伴系统中，一对空闲分区为伙伴是指（）。
A、两个大小均为2 KB的相邻空闲分区；
B、两个大小可以相等或者不等，但均是2的幂的相邻空闲分区；
C、两个大小均为2 KB的相邻空闲分区，且前一个分区的起始地址是2 k +1B的倍数；
D、两个大小均为2 kB的相邻空闲分区，且后一个分区的起始地址是2 k+1B的倍数；
正确答案： C
125、对重定位存储管理方式，应( )；
A、在整个系统中设置一个重定位寄存器；
B、为每道程序设置一重定位寄存器；
C、为每道程序设置两个重定位寄存器；
D、为每个程序段和数据段都设置一重定位寄存器；
正确答案： A
126、在段页式存储管理中，用于地址映射的映射表是( )。
A、每个进程一张段表，一张页表；
B、进程的每个段均有一张段表和一张页表；
C、每个进程一张段表，每个段一张页表；
D、每个进程一张页表，每个段一张段表；
正确答案： C
127、现代操作系统中，提高内存利用率主要是通过( )功能实现的。
A、对换
B、内存保护
C、地址映射
D、虚拟存储器
正确答案： D
128、从下列关于非虚拟存储器的论述中，选出一条正确的论述。
A、要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。
B、要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。
C、要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。
D、要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存。
正确答案： A
129、虚拟存储器最基本的特征是( a );该特征主要是基于( b );实现虚拟存储器最关键的技术是( c )。
A、 ①—次性；②多次性；③交换性；④离散性；⑤驻留性。
B、 ①计算机的高速性；②大容量的内存：③大容量的硬盘：④循环性原理；⑤局部性原理。
C、 ①内存分配；②置换算法；③请求调页(段)；④对换空间管理。
D、 ①②③
E、 ②⑤③
F、 ③②②
G、 ⑤②④
正确答案： B
130、虚拟存储器管理系统的基础是程序的局部性理论。此理论的基本含义是(a)。局部性有两种表现形式，时间局部性和(b),它们的意义分别是©和(d)。根据局部性理论，Denning提出了(e)。
A、 b：①代码的顺序执行；②程序执行时对主存的访问是不均匀的；③数据的局部性；④变量的连续访问；⑤指令的局部性；⑥空间的局部性。
B、 d：①最近被访问的单元，很可能在不久的将来还要被访问；②最近被访问的单元，很可能它附近的单元也即将被访问；③结构化程序设计，很少出现转移语句；④程序中循环语句的执行时间一般很长；⑤程序中使用的数据局部于各子程序。
C、 ①chache结构的思想；②先进先出(FIFO)页面置换算法；③工作集理论；④最近最久未用(LRU)页面置换算法。
D、 ②⑤①②③
E、 ②⑥①②④
F、 ①⑥①②③
G、 ④⑤①②④
正确答案： A
131、实现虚拟存储器的目的是(a)；下列方式中，（b）不适用于实现虚拟存储器。
A、 ①实现内存保护；②实现程序浮动；③扩充辅存容量；④扩充主存容量。
B、 ①可变分区管理；②页式存储管理；③段式存储管理；④段页式存储管理。
C、 ④①
D、 ④④
E、 ③①
F、 ③④
正确答案： A
132、—个计算机系统的虚拟存储器的最大容量是由( )确定的，其实际容量是由(内存和硬盘容量之和)确定的。
A、计算机字长
B、内存容量
C、内存和硬盘容量之和
D、计算机的地址结构
正确答案： D
133、—个计算机系统的虚拟存储器的最大容量是由(计算机的地址结构)确定的，其实际容量是由( )确定的。
A、计算机字长
B、内存容量
C、内存和硬盘容量之和
D、计算机的地址结构
正确答案： C
134、在请求分页系统的页表中增加了若干项，其中状态位供( a )参考；修改位供( b )时参考；访问位供( c )参考；外存始址供( d )参考。
A、配页面；②置换算法；③程序访问；④换出页面；⑤调入页面。
B、 ③④②⑤
C、 ①②③④
D、 ②③④⑤
E、 ③①⑤④
正确答案： A
135、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起( a )；否则，若所需的页不在内存中，则会引起( b )；在( b )处理完成后进程将执行( c )指令。
A、 b：①输入/输出中断；②时钟中断；③越界中断；④缺页中断。
B、 ①被中断指令前的那一条；②被中断的那一条；③被中断指令后的那一条；④启动时的第一条。
C、 ③④④②
D、 ③④④①
E、 ③④④③
F、 ③④④④
正确答案： A
136、在请求调页系统中，内存分配有( a )和( b )两种策略，（ a ）的缺点是可能导致频繁地出现缺页中断而造成CPU利用率下降。
A、次适应；②最佳适应；③固定分配；④可变分配。
B、 ①②①
C、 ③④③
D、 ④③④
E、 ②①②
正确答案： B
137、在请求调页系统中有着多种置换算法，选择最先进入内存的页面予以淘汰的算法称为( )。
A、 FIFO算法
B、 OPT算法
C、 LRU算法
D、 LFU算法
正确答案： A
138、在请求调页系统中有着多种置换算法，选择在以后不再使用的页面予以淘汰的算法称为( )。
A、 FIFO算法
B、 OPT算法
C、 LRU算法
D、 LFU算法
正确答案： B
139、在请求调页系统中有着多种置换算法，选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为( )。
A、 FIFO 算法
B、 OPT 算法
C、 LRU 算法
D、 LFU算法
正确答案： C
140、在请求调页系统中有着多种置换算法，选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为( )。
A、 FIFO 算法
B、 OPT 算法
C、 LRU 算法
D、 LFU算法
正确答案： D
141、在页面置换算法中，存在Belady现象的算法是(FIFO)；其中，Belady现象是指( )。
A、淘汰页很可能是一个马上要用的页
B、当分配到的内存块数增加时，缺页中断的次数有可能反而增加
C、缺页次数与系统的页面大小正相关
D、引起系统抖动的现象
正确答案： B
142、在请求调页系统中，凡未装入过内存的页都应从( a )调入；已运行过的页主要是从( b )调入，有时也从( c )调入。
A、统区：②文件区；③对换区；④页面缓冲池。
B、 ②③④
C、 ①②③
D、 ②①③
E、 ①③④
正确答案： A
143、虚拟存储器的功能由( )完成。
A、硬件
B、软件
C、软硬件结合
D、以上没有正确答案
正确答案： C
144、在虚拟存储器系统中，采用( )提高(动态地址翻译)的速度。
A、高速辅助存储器
B、高速光盘存储器
C、快速通道
D、高速缓冲存储器
正确答案： D
145、在虚拟存储器系统中，采用(高速缓冲存储器)提高( )的速度。
A、连接编辑
B、虚空间分配
C、动态地址翻译
D、动态链接。
正确答案： C
146、从下面关于请求分段存储管理的叙述中选出一条正确的叙述。（）
A、分段的尺寸受内存空间的限制，且作业总的尺寸也受内存空间的限制。
B、分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制。
C、分段的尺寸不受内存空间的限制，且作业总的尺寸不受内存空间的限制。
D、分段的尺寸不受内存空间的限制，但作业总的尺寸受内存空间的限制。
正确答案： B
147、系统抖动是指( )。
A、使用计算机的时候，屏幕闪烁的现象：
B、被调出的页面又立刻需要被调入所形成的频繁调入调出现象：
C、系统盘有故障，导致系统不稳定，时常死机重启的现象；
D、因内存分配问题造成内存不够用的现象。
正确答案： B
148、系统抖动产生的原因主要是( )。
A、置换算法选择不当
B、内存容量不足
C、交换的信息量过大
D、请求页式管理方案
正确答案： A
149、在环保护机构中，操作系统应处于( a )内，一般应用程序应处于( b )内，并应遵循下述规则：（1）一个程序可以访问驻留在( c )中的数据；（2）—个程序可以调用驻留在( d )中的服务。
A、 b：①最高特权环; ②次高特权环; ③中间特权环；④最低特权环。
B、 d：①相同特权环；②较高特权环；③较低特权环；④相同和较低特权环；⑤相同和较高特权环。
C、 ①④④⑤
D、 ①②④⑤
E、 ①④⑤④
F、 ①②⑤④
正确答案： A
150、Linux采用( )存储管理方式。
A、动态分区
B、纯分页
C、请求分页
D、请求分段。
正确答案： C
151、Linux内核的页面分配程序采用( )算法进行页框的分配和回收。
A、首次适应
B、最佳适应
C、伙伴系统
D、循环首次适应。
正确答案： C
152、在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。从下述叙述中选出一条正确的叙述( )。
A、控制器可控制通道，设备在通道控制下工作；
B、通道控制控制器，设备在控制器控制下工作；
C、通道和控制器分别控制设备；
D、控制器控制通道和设备的工作；
正确答案： B
153、从下面关于设备属性的论述中，选择一条正确的论述( )。
A、字符设备的一个基本特征是可寻址的，即能指定输入时的源地址和输出时的目标地址。
B、共享设备必须是可寻址的和随机访问的设备。
C、共享设备是指在同一时刻，允许多个进程同时访问的设备。
D、在分配共享设备和独占设备时，都可能引起进程死锁。
正确答案： B
154、通道是一种特殊的( )。
A、 I/O设备；
B、设备控制器；
C、处理机；
D、 I/O控制器；
正确答案： C
155、通道具有( )能力。
A、执行I/O指令集；
B、执行CPU指令集；
C、传输I/0命令；
D、运行I/O进程；
正确答案： A
156、主机的CPU与通道可以并行工作，并通过( ) 实现彼此之间的通信和同步。
A、 I/O指令；
B、 I/O中断；
C、 1/O指令和I/O中断；
D、操作员；
正确答案： C
157、在I/O控制方式的发展过程中，最主要的推动因素是( )。
A、提高资源利用率；
B、提高系统吞吐量；
C、减少主机对I/O控制的干预；
D、提高CPU与I/O设备的并行操作程度。
正确答案： C
158、提高I/O速度和设备利用率，0S中主要依靠( )功能。
A、设备分配；
B、缓冲管理；
C、设备独立性；
D、虚拟设备；
正确答案： B
159、使用户所编制的程序与实际使用的物理设备无关是由( )功能实现的。
A、设备分配；
B、缓冲管理；
C、设备独立性；
D、虚拟设备；
正确答案： C
160、在程序I/O方式中，对于输出设备，准备就绪是指( )。
A、输出缓冲区已空；
B、输出缓冲区已有数据；
C、输出设备已开始工作；
D、输出设备已收到I/O指令。
正确答案： A
161、操作系统中采用缓冲技术的目的是为了增强系统( )的能力；
A、串行操作；
B、并行操作；
C、控制操作；
D、中断操作；
正确答案： B
162、为了使多个进程能有效地同时处理输入和输出，最好使用( )。
A、缓冲池；
B、单缓冲；
C、双缓冲；
D、循环缓冲。
正确答案： A
163、从下面关于设备独立性的论述中，选择一条正确的论述。
A、设备独立性是指I/O设备具有独立执行I/O功能的一种特性。
B、设备独立性是指用户程序独立于具体使用的物理设备的一种特性。
C、设备独立性是指能独立实现设备共享的一种特性。
D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。
正确答案： B
164、从下列有关SPOOLing系统的论述中，选择两条正确的论述。
A、构成SPOOLing系统的基本条件，是具有外围输入机和外围输出机。
B、构成SPOOLing系统的基本条件，是只要具有大容量、高速硬盘作为输入井与输出井。
C、构成SPOOLing系统的基本条件，是只要操作系统中采用多道程序技术。
D、 SPOOLing系统实现了对I/O设备的虚拟，只要输入设备空闲，SPOOLing可预先将输入数据从设备传送到输入井中供用户程序随时读取。
正确答案： D
165、从下列有关SPOOLing系统的论述中，选择两条正确的论述。
A、 SPOOLing系统是建立在分时系统中，是虚拟存储技术的体现。
B、 SPOOLing系统是在用户程序要读取数据时启动输入进程输入数据。
C、当输出设备忙时，SPOOLing系统中的用户程序暂停执行，待I/O空闲时再被唤醒,去执行操作。
D、在SPOOLing系统中，用户程序可随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。
正确答案： D
166、从下列论述中选出一条正确的论述。
A、在现代计算机系统中，只有I/O设备才是有效的中断源。
B、在中断处理过程中，必须屏蔽中断(即禁止发生新的中断)。
C、同一用户所使用的I/O设备也可以并行工作。
D、 SPOOLing是脱机I/O系统。
正确答案： C
167、从下列关于驱动程序的论述中，选出一条正确的论述。
A、 )驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个专门的驱动程序。
B、 )驱动程序与I/O控制方式紧密相关，因此对DMA方式应该以字节为单位去启动设备进行中断处理。
C、 )由于驱动程序与I/0设备(硬件)紧密相关，故必须全部用汇编语言书写。
D、 )对于一台多用户机，配置了相同的8个终端，此时可只配置一个由多个终端共享的驱动程序。
正确答案： D
168、从下面的描述中选出一条错误的描述。
A、一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构。
B、文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
C、采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。
D、虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构。
正确答案： A
169、从下面关于顺序文件和链接文件的论述中，选出一条正确的论述。
A、顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。
B、在显式链接文件中是在每个盘块中设置一链接指针，用于将文件的所有盘块都链接起来。
C、顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。
D、在MS-DOS中采用的是隐式链接文件结构。
正确答案： C
170、从下面关于索引文件的论述中，选出正确的论述。
A、在索引文件中，索引表的每个表项中含有相应记录的关键字和该记录的逻辑地址。
B、对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表的始址。
C、对一个具有三级索引表的文件，存取一个记录通常需要三次访问磁盘。
D、在文件较大时，无论进行顺序存取还是随机存取，通常都以索引文件方式为最快。
正确答案： B
171、从下面关于索引文件的论述中，选出正确的论述。
A、在索引文件中，索引表的每个表项中含有相应记录的关键字和该记录的物理地址。
B、对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表的值。
C、对一个具有三级索引表的文件，存取一个记录通常需要三次访问磁盘。
D、在文件较大时，无论进行顺序存取还是随机存取，通常都以索引文件方式为最快。
正确答案： A
172、某些系统中设置了一张( )表，其中的每一个二进制位可用来表示磁盘中的一个块的使用情况；
A、文件描述符表；
B、文件分配表；
C、位示图；
D、空闲区表；
正确答案： C
173、有些系统中设置了一张( )表，其中的每个表项存放着文件中下一个盘块的物理地址。
A、文件描述符表；
B、文件分配表；
C、位示图；
D、空闲区表；
正确答案： B
174、在下列物理文件中，（ )将使文件顺序访问的速度最快。
A、顺序文件；
B、隐式链接文件；
C、索引文件；
D、直接文件；
正确答案： A
175、在下列物理文件中，（ )最不适合对文件进行随机访问；
A、顺序文件；
B、隐式链接文件；
C、索引文件；
D、直接文件；
正确答案： B
176、在下列物理文件中，（ )能直接将记录键值转换成物理地址。
A、顺序文件；
B、隐式链接文件；
C、索引文件；
D、直接文件；
正确答案： D
177、从下面的论述中选出一条错误的论述。
A、虚拟盘是一种易失性存储器，因此它通常只用于存放临时文件。
B、优化文件物理块的分布可显著地减少寻道时间，因此能有效地提高磁盘I/O的速度。
C、对随机访问的文件，可通过提前读提高对数据的访问速度。
D、延迟写可减少启动磁盘的次数，因此能等效地提高磁盘I/O的速度。
正确答案： C
178、下列方式中，（ )无法提高磁盘I/O的速度。
A、在磁盘上设置多个分区；
B、改变磁盘I/O请求的服务顺序；
C、预先读；
D、延迟写；
正确答案： A
179、下列方式中，（ )不能改善磁盘系统的可靠性。
A、廉价磁盘冗余阵列；
B、磁盘容错技术；
C、磁盘高速缓存；
D、后备系统；
正确答案： C
180、为实现磁盘镜像功能，需要在系统中配置( )。
A、双份文件分配表；
B、双份文件目录；
C、两台磁盘控制器：
D、两台磁盘驱动器；
正确答案： D
181、为实现磁盘双工功能，则需要在系统中配置( )。
A、双份文件分配表；
B、双份文件目录；
C、两台磁盘控制器：
D、两台磁盘驱动器；
正确答案： C
182、0S向用户提供的接口有多种：通过( ),用户可从终端键入dir(或ls)并按下回车键来显示当前目录的内容。
A、脱机用户接口；
B、联机命令接口；
C、系统调用接口；
D、图形用户接口；
正确答案： B
183、0S向用户提供的接口有多种：通过( )，用户可双击窗口中的图标来运行相应的程序。
A、脱机用户接口；
B、联机命令接口；
C、系统调用接口；
D、图形用户接口；
正确答案： D
184、0S向用户提供的接口有多种：通过( )，用户程序可使用open()来打开一个文件。
A、脱机用户接口；
B、联机命令接口；
C、系统调用接口；
D、图形用户接口；
正确答案： C
185、0S向用户提供的接口有多种：通过( ),用户可将作业说明书和作业一起提交给系统，从而让系统按作业说明书的要求来运行作业。
A、脱机用户接口；
B、联机命令接口；
C、系统调用接口；
D、图形用户接口；
正确答案： A
186、使命令的执行结果不在屏幕上显示，而将之引向另一个文件，这种功能称为( )。
A、脱机输出；
B、管道线；
C、联机输出；
D、输出重定向；
正确答案： D
187、使命令所需的处理信息，不是从键盘接收，而是取自另一个文件，该功能称为( )。
A、管道(线)；
B、链接；
C、批处理；
D、输入重定向；
正确答案： D
188、用于实现把第一条命令的输出作为第二条命令的输入；又将第二条命令的输出作为第三条命令的输入的功能的设施称为( )。
A、管道(线)；
B、链接；
C、批处理；
D、输出重定向；
正确答案： A
189、从下列关于大、中型分时系统中的终端处理程序的论述中，选出一条正确的论述( ) 。
A、终端处理程序将从终端打入的字符，直接送给用户程序。
B、在现代大、中型机中，为了暂存用户从终端打入的字符，通常为每个终端设置一个可容纳几行字符的专用缓冲区。
C、为了提高回送的显示速度，往往用硬件来实现，只是在要求回送速度不高的场合，才用软件来实现。
D、在有的计算机中，从键盘送出的是键码，此时应采用某种转换机构，将键码转换为ASCII码。
正确答案： D
190、从下述关于联机命令接口的不同论述中，选出一条正确的论述( )。
A、联机命令接口，是用户程序与0S之间的接口，因此它不是命令接口。
B、联机命令接口包括键盘和屏幕两部分。
C、联机命令接口包括一组键盘命令、终端处理程序及命令解释程序三个部分。
D、联机命令接口是用户程序。
正确答案： C
191、下述关于脱机命令接口的不同论述中，选择一条正确的论述( )。
A、该接口是作业说明。
B、该接U是一组系统调用。
C、该接口是命令文件。
D、该接口是作业控制语言。
正确答案： D
192、下述关于Shell的不同论述中，选择一条错误的论述( )。
A、 Shell是一种编程语言，它提供选择、循环等控制结构。
B、 Shell是一个命令解释器，它对用户输入的命令进行解释执行。
C、 Shell命令就是由Shell实现的命令，它们的代码包含在Shell内部。
D、在Unix和Linux系统中，有多种不同的Shell供用户选择。
正确答案： C
193、IntelX86处理机上，用户进程P通过系统调用creat创建一新文件时，是通过( )将控制转向creat的处理程序的。
A、 call指令；
B、 jmp指令；
C、 int指令；
D、 trap指令；
正确答案： C
194、IntelX86处理机上，系统调用前，CPU运行在( )。
A、核心态；
B、用户态；
C、核心态或用户态；
D、核心态和用户态；
正确答案： B
195、IntelX86处理机上，处理机上，在执行creat对应的处理程序时，则运行在( )。
A、核心态；
B、用户态；
C、核心态或用户态；
D、核心态和用户态；
正确答案： A
196、IntelX86处理机上，系统调用返回后,（D)将得到CPU。
A、 Shell进程；
B、 P进程；
C、其他用户进程；
D、 P进程或其他用户进程；
正确答案： D
197、用户程序发出磁盘I/O请求后，系统的正确处理流程是( )：
A、用户程序—>系统调用处理程序—>中断处理程序—>设备驱动程序
B、用户程序—>系统调用处理程序—>设备驱动程序—>中断处理程序
C、用户程序—>设备驱动程序—>系统调用处理程序—>中断处理程序
D、用户程序—>设备驱动程序—>中断处理程序—>系统调用处理程序
正确答案： B
198、在同一台计算机上，可以运行Windows、Linux、UNIX、DOS等不同的操作系统，它们的系统调用一般是通过执行系统调用指令来完成的；对运行在不同的硬件平台上的Linux操作系统，它们执行的系统调用指令一般是。
A、相同的；不同的； B、不同的；相同的；
B、不同的；不同的； D、相同的；相同的；
正确答案： A
199、从下面的描述中选出一条错误的描述。
A、一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构。
B、文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
C、采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。
D、虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构。
正确答案： A
200、从下面关于顺序文件和链接文件的论述中，选出一条正确的论述。
A、顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。
B、在显式链接文件中是在每个盘块中设置一链接指针，用于将文件的所有盘块都链接起来。
C、顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。
D、在MS-DOS中采用的是隐式链接文件结构。
正确答案： C
201、从下面关于索引文件的论述中，选出正确的论述。
A、在索引文件中，索引表的每个表项中含有相应记录的关键字和该记录的逻辑地址。
B、对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表的始址。
C、对一个具有三级索引表的文件，存取一个记录通常需要三次访问磁盘。
D、在文件较大时，无论进行顺序存取还是随机存取，通常都以索引文件方式为最快。
正确答案： B
202、从下面关于索引文件的论述中，选出正确的论述。
A、在索引文件中，索引表的每个表项中含有相应记录的关键字和该记录的物理地址。
B、对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表的值。
C、对一个具有三级索引表的文件，存取一个记录通常需要三次访问磁盘。
D、在文件较大时，无论进行顺序存取还是随机存取，通常都以索引文件方式为最快。
正确答案： A
203、某些系统中设置了一张( )表，其中的每一个二进制位可用来表示磁盘中的一个块的使用情况；
A、文件描述符表；
B、文件分配表；
C、位示图；
D、空闲区表；
正确答案： C
204、有些系统中设置了一张( )表，其中的每个表项存放着文件中下一个盘块的物理地址。
A、文件描述符表；
B、文件分配表；
C、位示图；
D、空闲区表；
正确答案： B
205、在下列物理文件中，（ )将使文件顺序访问的速度最快。
A、顺序文件；
B、隐式链接文件；
C、索引文件；
D、直接文件；
正确答案： A
206、在下列物理文件中，（ )最不适合对文件进行随机访问；
A、顺序文件；
B、隐式链接文件；
C、索引文件；
D、直接文件；
正确答案： B
207、在下列物理文件中，（ )能直接将记录键值转换成物理地址。
A、顺序文件；
B、隐式链接文件；
C、索引文件；
D、直接文件；
正确答案： D
208、从下面的论述中选出一条错误的论述。
A、虚拟盘是一种易失性存储器，因此它通常只用于存放临时文件。
B、优化文件物理块的分布可显著地减少寻道时间，因此能有效地提高磁盘I/O的速度。
C、对随机访问的文件，可通过提前读提高对数据的访问速度。
D、延迟写可减少启动磁盘的次数，因此能等效地提高磁盘I/O的速度。
正确答案： C
209、下列方式中，（ )无法提高磁盘I/O的速度。
A、在磁盘上设置多个分区；
B、改变磁盘I/O请求的服务顺序；
C、预先读；
D、延迟写；
正确答案： A
210、下列方式中，（ )不能改善磁盘系统的可靠性。
A、廉价磁盘冗余阵列；
B、磁盘容错技术；
C、磁盘高速缓存；
D、后备系统；
正确答案： C
211、为实现磁盘镜像功能，需要在系统中配置( )。
A、双份文件分配表；
B、双份文件目录；
C、两台磁盘控制器：
D、两台磁盘驱动器；
正确答案： D
212、为实现磁盘双工功能，则需要在系统中配置( )。
A、双份文件分配表；
B、双份文件目录；
C、两台磁盘控制器：
D、两台磁盘驱动器；
正确答案： C

二、多选题

1、从下述关于模块化程序的叙述中，选出5条正确的叙述。（）
A、使程序设计更为方便，但比较难维护。
B、便于由多人分工编制大型程序。
C、便于软件功能扩充。
D、在内存能够容纳的前提下，应使模块尽可能大，以减少模块的个数。
E、模块之间的接口叫数据文件。
F、只要模块接口不变，各模块内部实现细节的修改，不会影响别的模块。
G、使程序易于理解，也利于排错。
H、模块间的单向调用关系，形成了模块的层次式结构。
I、模块愈小，模块化的优点愈明显，一般说来，一个模块的大小在10行以下。
J、 —个模建实际上是一个进程。
正确答案： BCFGH
2、从下面的叙述中选出4条正确的叙述是（）。
A、一个进程的状态发生变化总会引起其他一些进程的状态发生变化
B、进程被挂起(suspend)后，状态变为阻塞状态
C、信号量的初值不能为负数
D、线程是CPU调度的基本单位，但不是资源分配的基本单位
E、在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁
F、管程每次只允许一个进程进入
G、 wait、signal操作可以解决一切互斥问题
H、程序的顺序执行具有不可再现性
正确答案： CDFG
3、下列算法中，（）算法既可采用抢占方式，也可采用非抢占方式。
A、高优先权优先法
B、时间片轮转法
C、 FCFS调度算
D、短作业优先算法
正确答案： AD
4、从下列关于虚拟存储器的论述中，选出两条正确的论述。
A、在请求段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。
B、在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。
C、为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。
D、在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入10%〜30%的作业后便启动运行。
E、实现虚拟存储器的最常用的算法，是最佳适应算法OPT。
F、由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。
正确答案： BF
5、测得某个请求调页的计算机系统部分状态数据为：CPU利用率20%，用于对换空间的硬盘的利用率97.7%，其他设备的利用率5%。由此断定系统出现异常。此种情况，（ )能提高CPU的利用率。
A、通过扩大硬盘容量，增加对换空间
B、使用访问速度更快的内存条
C、加内存条，增加物理空间容量
D、减少运行的进程数。
正确答案： CD

三、填空题

1、设计现代OS的主要目的是_____和_____。
正确答案：
第1空:提高资源利用率
第2空:方便用户；
2、单道批处理系统是在解决_____和_____的矛盾中发展起来的。
正确答案：
第1空:人机矛盾
第2空:CPU与I/O设备速度不匹配；
3、在单处理机环境下的多道程序设计具有多道、和_____的特点。
正确答案：
第1空:宏观上同时运行
第2空:微观上交替运行；
4、现代橾作系统的两个最基本的特征是_____和，除此之外，它还具有_____和_____的特征。
正确答案：
第1空:并发
第2空:资源共享
第3空:虚拟性
第4空:异步性；
5、从资源管理的角度看，操作系统具有四大功能：、、和；为了方便用户，操作系统还必须提供_____。
正确答案：
第1空:处理机管理
第2空:存储器管理
第3空:设备管理
第4空:文件管理
第5空:友好的用户接口；
6、除了传统操作系统中的进程管理、存储器管理、设备管理、文件管理等基本功能外，现代操作系统中还增加了_____、和_____等功能。
正确答案：
第1空:系统安全
第2空:网路
第3空:多媒体；
7、操作系统的基本类型主要有、和。
正确答案：
第1空:批处理系统
第2空:分时系统
第3空:实时系统；
8、批处理系统的主要优点是_____和_____；主要缺点是_____和_____。
正确答案：
第1空:资源利用率高
第2空:系统吞吐量大
第3空:无交互作用能力
第4空:作业平均周转时间长；
9、实现分时系统的关键问题是_____，为此必须引入_____的概念，并采用_____调度算法。
正确答案：
第1空:人机交互
第2空:时间片
第3空:时间片轮转；
10、分时系统基本特征是：、、和。
正确答案：
第1空:多路性
第2空:独立性
第3空:交互性
第4空:及时性；
11、若干事件在同一时间间隔内发生称为_____；若干事件在同一时刻发生称为_____。
正确答案：
第1空:并发
第2空:并行；
12、实时系统可分为_____、、多媒体系统和嵌入式系统等类型；民航售票系统属于，而导弹飞行控制系统则属于_____。
正确答案：
第1空:实时信息处理系统
第2空:实时控制系统
第3空:实时信息处理系统
第4空:实时控制系统；
13、为了使实时系统高度可靠和安全，通常不强求_____。
正确答案：
第1空:资源利用率；
14、当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了_____模式和_____技术。
正确答案：
第1空:客户机/服务器
第2空:面向对象程序设计；
15、在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有_____性和_____性特征。
正确答案：
第1空:封闭性
第2空:可再现性；
16、并发进程之间的相互制约，是由于它们_____和_____而产生的,因而导致程序在并发执行时具有_____特征。
正确答案：
第1空:共享资源
第2空:相互合作
第3空:间断性或异步性；
17、程序并发执行与顺序执行时相比产生了一些新特征，分别是_____、和。
正确答案：
第1空:间断性
第2空:失去封闭性
第3空:不可再现性；
18、引入进程的目的是_____，而引入线程的目的是_____。
正确答案：
第1空:
使程序能正确地并发执行，以提高资源利用率和系统吞吐量

第2空:
减少并发执行的开销

解析：

19、进程由_____、和_____组成，其中_____是进程存在的唯一标志。
正确答案：
第1空:进程控制块(PCB)
第2空:程序段
第3空:数据段
第4空:PCB；
20、进程最基本的特征是_____和，除此之外，它还有_____、和_____特征。
正确答案：
第1空:动态性
第2空:并发性
第3空:独立特征
第4空:异步性；
21、由于进程的实质是程序的一次执行，故进程有_____的基本特征,该特征还表现在进程由_____而产生，由_____而执行,由_____而消亡,即进程具有一定的生命期。
正确答案：
第1空:动态性
第2空:创建
第3空:调度
第4空:撤销(终止）；
22、引入进程带来的好处_____和_____。
正确答案：
第1空:提高资源利用率
第2空:增加系统吞吐量；
23、当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为_____状态:若因发生某种事件而不能继续执行时，应转为_____状态:若应终端用户的请求而暂停执行时，它应转为_____状态。
正确答案：
第1空:就绪
第2空:阻塞
第3空:静止就绪；
24、用户为阻止进程继续运行，应利用_____原语,若进程正在执行，应转变为_____状态；以后，若用户要恢复其运行，应利用_____原语,此时进程应转变为_____状态。
正确答案：
第1空:挂起
第2空:静止就绪
第3空:激活
第4空:活动就绪
25、系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有_____个用户进程处于就绪状态，最多可有_____个用户进程处于阻塞状态:若当前在核心态下执行，则最多可有_____个用户进程处于就绪状态，最多可有_____个用户进程处于阻塞状态。
正确答案：
第1空:4
第2空:4
第3空:5
第4空:5；
26、为了防止OS本身及关键数据(如PCB等)，遭受到应用程序有意或无意的破坏，通常也将处理机的执行状态分成_____和_____两种状态。
正确答案：
第1空:用户态
第2空:系统态。
27、进程同步主要是对多个相关进程在_____上进行协调。
正确答案：
第1空:执行次序；
28、同步机制应遵循的准则有是_____、、和。
正确答案：
第1空:空闲让进
第2空:忙则等待
第3空:有限等待
第4空:让权等待；
29、在利用信号量实现进程互斥时，应将_____置于_____和_____之间。
正确答案：
第1空:临界区
第2空:wait操作
第3空:signal操作；
30、在每个进程中访问_____的那段代码称为临界区。为实现对它的共享，应保证进程_____地进入自己的临界区，为此在每个进程的临界区前应设置,临界区后应设置_____。
正确答案：
第1空:临界资源
第2空:互斥
第3空:进入区
第4空:退出区。
31、利用共享的文件进行进程通信的方式被称作_____，除此之外，进程通信的类型还有_____、和_____三种类型。
正确答案：
第1空:管道通信
第2空:共享存储器
第3空:消息系统
第4空:客户机－服务器系统；
32、客户机一服务器系统通信机制主要的实现方法有是、和_____三种。
正确答案：
第1空:套接字
第2空:远程过程调用
第3空:远程方法调用；
33、引入线程概念后，操作系统以_____作为资源分配的基本单位，以_____作为CPU调度和分派的基本单位。
正确答案：
第1空:进程
第2空:线程。
34、在采用用户级线程的系统中，OS进行CPU调度的对象是；在采用内核支持的线程的系统中，CPU调度的对象是_____。
正确答案：
第1空:进程
第2空:线程。
35、线程之所以能减少并发执行的开销是因为_____。
正确答案：
第1空:线程基本不拥有资源。
36、在引入线程的操作系统中，资源分配和调度的基本单位是_____，CPU调度和分派的基本单位是_____。
正确答案：
第1空:进程
第2空:线程
37、从静态的角度看，进程是由_____、、三部分组成的，其中_____是进程存在的唯一标志。当几个进程共享_____时，应当是可重入代码。
正确答案：
第1空:PCB
第2空:程序段
第3空:数据段
第4空:PCB
第5空:程序段
第6空:程序段；
38、进程的三个基本状态是、、。由_____到_____是由进程调度所引起的；由_____ 到_____是正在执行的进程发生了某事件，使之无法继续执行而引起的。
正确答案：
第1空:就绪
第2空:执行
第3空:挂起
第4空:就绪
第5空:执行
第6空:执行
第7空:挂起；
39、为了使实时系统高度可靠和安全，通常不强求_____。
正确答案：
第1空:资源利用率；
40、产生死锁的基本原因是________和________,产生死锁的四个必要条件是互斥条件、、不剥夺条件和。
正确答案：
第1空:系统资源不足
第2空:进程推进顺序不当
第3空:请求保持条件
第4空:循环等待条件；
41、高级调度又称作__________，其主要功能是按照一定的算法从外存的后背队列中选若干作业进入内存；低级调度又称作_________，其主要功能是按一定算法从就绪队列中选一个进程投入执行。
正确答案：
第1空:作业调度
第2空:进程调度；
42、进程调度的主要任务是_____、和。
正确答案：
第1空:保护CPU现场
第2空:按某种算法选择一个就绪进程
第3空:把CPU分配给新的进程；
43、进程调度的方式主要有_____和_____两种调度方式。
正确答案：
第1空:抢占
第2空:非抢占；
44、在设计进程调度程序时，应考虑_____、和_____三个问题。
正确答案：
第1空:引起调度的因素
第2空:调度算法的选择
第3空:就绪队列的组织；
45、为了使作业的平均周转时间最短，应该选择_____调度算法:为了使当前执行的进程总是优先权最高的进程，则应选择_____调度算法;而分时系统则常采用_____调度算法。
正确答案：
第1空:短作业（进程）优先
第2空:立即抢占的高优先权优先
第3空:时间片轮转；
46、分时系统中，时间片选得太小会造成_____的现象,因此，时间片的大小一般选择为。
正确答案：
第1空:系统开销增大
第2空:略大于一次典型的交互所需要的时间；
47、在采用动态优先权时，为了避免一个低优先权的进程处于饥饿状态，可以_____：而为了避免一个高优先权的长作业长期垄断CPU，则可以____。
正确答案：
第1空:随着进程等待的时间增加而提高其优先权
第2空:随着进程运行的时间增加而降低其优先权；
48、高响应比优先调度算法综合考虑了作业的_____和_____，因此会兼顾到长、短作业。
正确答案：
第1空:运行时间
第2空:等待时间；
49、死锁产生的主要原因是_____和_____。
正确答案：
第1空:竞争资源
第2空:进程顺序推进非法；
50、死锁产生的必要条件是_____、_____、和。
正确答案：
第1空:互斥条件
第2空:请求与保持条件
第3空:不剥夺条件
第4空:循环等待条件；
51、通过破坏死锁产生的四个必要条件可进行死锁的预防，其中_____条件一般是不允许破坏的，一次性分配所有资源破坏的是其中的_____条件，资源的有序分配破坏的是其中的_____条件。
正确答案：
第1空:
互斥

第2空:
请求与保持

第3空:
循环等待条件；

解析：

52、避免死锁，允许进程动态地申请资源，但系统在进行分配时应先计算资源分配的_____。若此次分配不会导致系统进入_____，便将资源分配给它，否则便让进程_____。
正确答案：
第1空:
安全性

第2空:
不安全状态

第3空:
等待

解析：

53、解决死锁问题的方法有预防、避免、检测并解除等，一次性分配所有的资源采用的是其中的_____方法,银行家算法采用的是其中的_____方法。
正确答案：
第1空:预防死锁
第2空:避免死锁；
54、根据死锁定理，一个状态为死锁状态的充分条件是当且仅当该状态的资源分配图是_____时。
正确答案：
第1空:不可完全简化；
55、和_____是解除死锁的两种常用方法。
正确答案：
第1空:撤销进程
第2空:剥夺资源；
56、在抢占调度方式中，抢占的原则主要有：、和。
正确答案：
第1空:时间片原则
第2空:短作业优先
第3空:优先权原则；
57、使每道程序能在内存中“各得其所”是通过_____功能实现的；保证每道程序在不受干扰的环境下运行，是通过_____功能实现的：为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，是_____功能实现的；能让较大的用户程序在较小的内存空间中运行，是通过_____功能实现的。
正确答案：
第1空:内存分配
第2空:内存保护
第3空:对换
第4空:内存扩充(或虚拟存储器)；
58、程序装入的方式有_____、和_____三种方式。
正确答案：
第1空:绝对装入方式
第2空:可重定位装入方式
第3空:动态运行时装入方式；
59、程序的链接方式有、和_____三种方式。
正确答案：
第1空:静态链接
第2空:装入时动态链接
第3空:运行时动态链接；
60、把作业装入内存中随即进行地址变换的方式称为；而在作业执行期间，当访问到指令和数据时才进行地址变换的方式称为_____；
正确答案：
第1空:静态重定位
第2空:动态重定位；
61、地址变换机构的基本仟务是将_____中的_____变换为_____中的_____。
正确答案：
第1空:地址空间
第2空:逻辑地址
第3空:内存空间
第4空:物理地址；
62、通常，用户程序使用_____地址，处理机执行程序时则必须用_____地址。
正确答案：
第1空:逻辑
第2空:物理；
63、在首次适应算法中，空闲分区以_____的次序拉链；在最佳适应算法中，空闲分区以_____的次序拉链。
正确答案：
第1空:地址递增
第2空:空闲区大小递增；
64、在连续分配方式中可通过_____来减少内存零头，它必须得到_____技术的支持。
正确答案：
第1空:紧凑
第2空:动态重定位；
65、实现进程对换应具备_____、和_____三方面的功能。
正确答案：
第1空:对换空间的管理
第2空:进程换入
第3空:进程换出；
66、分页系统中若页面较小，虽有利于，但会引起_____；而页面较大，虽可减少_____，但会引起_____。
正确答案：
第1空:减少块内碎片
第2空:页表太长
第3空:页表长度
第4空:块内碎片增大；
67、分页系统中，页表的作用是实现_____到_____的转换。
正确答案：
第1空:页号
第2空:物理块号；
68、在分页系统中为实现地址变换而设置了页表寄存器，其中存放了处于_____状态进程的_____和_____；而其他进程的上述信息则被保存在_____中。
正确答案：
第1空:执行
第2空:页表长度
第3空:页表始址
第4空:PCB；
69、引入分段主要是满足用户的需要，具体包括_____、、、等方面。
正确答案：
第1空:便于编程
第2空:分段共享
第3空:分段保护
第4空:动态链接；
70、在页表中最基本的数据项是;而在段表中则是_____和_____。
正确答案：
第1空:物理块号
第2空:段的内存基址
第3空:段长；
71、把逻辑地址分成页号和页内地址是由_____进行的，故分页系统的作业地址空间是_____维的；把逻辑地址分成段号和段内地址是由_____进行的，故分段系统的作业地址空间是_____维的。
正确答案：
第1空:机器硬件
第2空:一
第3空:程序员
第4空:二；
72、在段页式系统中(无快表)，为获得一条指令或数据，都需三次访问内存。第一次从内存中取得_____；第二次从内存中取得_____；第三次从内存中取得_____。
正确答案：
第1空:页表起始地址
第2空:块号
第3空:指令或数据；
73、静态链接是在进行的，而动态链接是在由或进行的，其中在进行链接，可提高内存利用率。
正确答案：
第1空:装入程序之前
第2空:装入某段程序时
第3空:调用某段程序时
第4空:调用某段程序时；
74、对重定位存储管理方式，当程序执行时，是由与重定位寄存器中的地址相加得到，用来访问内存。
正确答案：
第1空:有效地址
第2空:起始地址
第3空:物理地址；
75、对外存对换区的管理应以为主要目标，外存文件区的管理应以为主要目标。
正确答案：
第1空:提高换入换出速度
第2空:提高存储空间的利用率；
76、分页系统中，主存分配的单位是，而地址转换工作是由完成的。
正确答案：
第1空:物理块
第2空:硬件；
77、在没有快表的情况下，分页系统每访问一次数据，要访问次内存；分段系统每访问一次数据，要访问次内存；段页式系统每访问一次数据，要访问次内存。
正确答案：
第1空:2
第2空:2
第3空:3；
78、通常情况下，在下列存储管理方式中，支持多道程序设计、管理最简单，但存储碎片多；使内存碎片尽可能少，而且使内存利用率最高。
正确答案：
第1空:固定分区
第2空:页式；
79、在请求调页系统中，地址变换过程可能会因为_____、和_____等原因而产生中断。
正确答案：
第1空:逻辑地址越界
第2空:缺页
第3空:访问权限错误；
80、虚拟存储器的基本特征是_____和，因而决定了实现虚拟存储器的关键技术是_____和_____。
正确答案：
第1空:多次性
第2空:对换性
第3空:请求调页（段）
第4空:页（段）置换；
81、实现虚拟存储器，除了需要有一定容量的内存和相当容量的外存外，还需要有_____、和_____的硬件支持。
正确答案：
第1空:页表机制
第2空:地址变换机构
第3空:缺页中断机构；
82、为实现请求分页管理，应在纯分页的页表基础上增加、、和_____等数据项。
正确答案：
第1空:状态位
第2空:访问字段
第3空:修改位
第4空:外存地址；
83、在请求调页系统中要采用多种置换算法，其中OPT是_____置换算法，LRU是_____置换算法，NUR是_____置换算法，而LFU则是_____置换算法，PBA是_____算法。
正确答案：
第1空:最佳
第2空:最近最久未用
第3空:最近未用
第4空:最少使用
第5空:页面缓冲；
84、VAX/VMS操作系统采用页面缓冲算法：它采用_____算法选择淘汰页,如果淘汰页未被修改，则将它所在的物理块插到_____链表中，否则便将其插入_____链表中,它的主要优点是可以大大减少_____次数。
正确答案：
第1空:FIFO
第2空:空闲页面
第3空:修改页面
第4空:换进/换出而读写磁盘；
85、在请求调页系统中，调页的策略有_____和_____两种方式。
正确答案：
第1空:预调页
第2空:请求调页；
86、在请求调页系统中，反复进行页面换进和换出的现象称为，它产生的原因主要是。
正确答案：
第1空:抖动
第2空:置换算法选用不当；
87、分页系统的内存保护通常有_____和_____两种措施。
正确答案：
第1空:越界检查
第2空:存取控制；
88、分段系统中的越界检杳是通过_____中存放的_____和逻辑地址中的_____的比较,以及段表项中的_____和逻辑地址中的_____的比较来实现的。
正确答案：
第1空:段表寄存器
第2空:段表长度
第3空:段号
第4空:段长
第5空:段内地址；
89、为实现段的共享，系统中应设置一张_____,每个被共享的段占其中的一个表项，其中应包含了被共享段的段名、、和_____等数据项:另外，还在该表项中记录了共享该段的_____的情况。
正确答案：
第1空:共享段表
第2空:共享进程计数
第3空:段在内存的起始地址
第4空:段长
第5空:每个进程；
90、在分段系统中常用的存储保护措施有、、三种方式。
正确答案：
第1空:越界检查
第2空:存取控制权限检查
第3空:环保护机构；
91、Intel x86/Pentium系列CPU可采用_____和_____两种工作模式。
正确答案：
第1空:实模式
第2空:保护模式；
92、Intelx86/Pentium的分段机制，每个进程用于地址映射的段表也叫做：另外，当进程运行在特权级别为0的核心态下时，它必须使用_____来进行地址映射。
正确答案：
第1空:局部描述符表LDT
第2空:全局描述符表GDT；
93、Intel x86/Pentium的分页机制，采用_____级分页模式，其外层页表也叫做_____。
正确答案：
第1空:两
第2空:页目录；
94、对打印机的I/O控制方式常采用_____,对磁盘的I/O控制方式常采用_____。
正确答案：
第1空:中断驱动方式
第2空:DMA 控制方式；
95、DMA是指允许_____和_____之间直接交换数据的设备。在DMA中必须设置地址寄存器，用于存放_____；还必须设置_____寄存器用来暂存交换的数据。
正确答案：
第1空:I/O 设备
第2空:内存
第3空:内存地址
第4空:数据缓冲；
96、设备捽制器是_____和_____之间的接口，它接受来自_____的I/O命令，并用于控制_____的工作。
正确答案：
第1空:CPU
第2空:I/O设备；
第3空:CPU；
第4空:I/O设备；
97、缓冲池中的每个缓冲区由_____和_____两部分组成。
正确答案：
第1空:缓冲首部
第2空:缓冲体；
98、I/O软件通常被组织成_____、、和_____四个层次。
正确答案：
第1空:用户层软件
第2空:设备独立性软件
第3空:设备驱动程序
第4空:I/O 中断处理程序；
99、驱动程序与_____紧密相关,如果计算机中连有3个同种类型的彩色终端和2个同种类型的黑白终端，可以为它们配置_____个设备驱动程序。
正确答案：
第1空:l/O设备的特性
第2空:2；
100、为实现设备分配，系统中应配置_____和_____的数据结构:为实现控制器和通道的分配，系统中还应配置_____和_____的数据结构。
正确答案：
第1空:设备控制表
第2空:系统设备表
第3空:控制器控制表
第4空:通道控制表；
101、除了设备的独立性外，在设备分配时还要考虑、和_____三种因素。
正确答案：
第1空:设备的固有属性
第2空:设备的分配算法
第3空:设备分配中的安全性；
102、为实现设备独立性，在系统中必须设置_____表，通常它包括、和_____三项。
正确答案：
第1空:逻辑设备表LUT
第2空:逻辑设备名
第3空:物理设备名
第4空:设备驱动程序入口地址；
103、SPOOLing系统是由磁盘中的_____和，内存中的_____和，和_____以及井管理程序构成的。
正确答案：
第1空:输入井
第2空:输出井
第3空:输入缓冲区
第4空:输出缓冲区
第5空:输入进程
第6空:输出进程；
104、实现后台打印时，SPOOLing系统中的输出进程，只为请求I/O的进程做两件事：(1)为之在输出井中申请一，并将_____送入其中:(2)为用户进程申请一张_____，并将_____填入表中,再将该表排在_____队列中。
正确答案：
第1空:空闲缓冲区
第2空:要打印的数据
第3空:用户打印请求表
第4空:用户的打印要求
第5空:假脱机文件；
105、磁盘的访问时间由_____、和_____三部分组成,其中所占比重比较大的是，故磁盘调度的目标为_____。
正确答案：
第1空:寻道时间
第2空:旋转延迟时间
第3空:数据传输时间
第4空:寻道时间
第5空:使磁盘的平均寻道时间最短；
106、在磁盘调度中，选择优先为离当前磁头最近的磁道上的请求服务的算法为_____算法，这种算法的缺点是会产生_____现象；选择优先为当前磁头移动方向上、离当前磁头最近的磁道上的请求服务的算法为_____算法。
正确答案：
第1空:最短寻道时间优先(SSTF)
第2空:饥饿
第3空:电梯调度(SCAN)；
107、文件的物理结构主要有_____、和_____三种类型,其中顺序访问效率最高的是，随机访问效率最高的是_____。
正确答案：
第1空:
顺序结构

第2空:
链接结构

第3空:
索引结构

第4空:
顺序结构

第5空:
索引结构

解析：

108、可将顺序文件中的内容装入到_____的多个盘块中,此时，文件FCB的地址部分给出的是文件的____，为了访问到文件的所有内容，FCB中还必须有_____信息。
正确答案：
第1空:
连续

第2空:
首个物理块的块号

第3空:
文件长度

解析：

109、在利用空闲链表来管理外存空间时，可有两种方式:一种以_____为单位拉成一条链；另一种以_____为单位拉成一条链。
正确答案：
第1空:
空闲盘块

第2空:
空闲盘区

解析：

110、在成组链接法中，将每一组的_____和该组的_____记入前一组的_____盘块中；再将第一组的上述信息记入_____中，从而将各组盘块链接起来。
正确答案：
第1空:
盘块数

第2空:
所有的盘块号

第3空:
最后一个

第4空:
超级块的空闲盘块号栈

解析：

111、磁盘的第一级容错技术SFT- I包含_____、_____、_____和_____等措施。
正确答案：
第1空:
双份目录

第2空:
双份文件分配表

第3空:
热修复重定向

第4空:
写后读校验

解析：

112、磁盘的第二级容错技术SFT-II主要用于防止_____的故障所导致的数据损坏,常用的措施有_____和_____。
正确答案：
第1空:
磁盘驱动器和磁盘控制器

第2空:
磁盘镜像

第3空:
磁盘双工

解析：

113、集群系统的主要工作模式有_____、_____和_____三种方式。
正确答案：
第1空:
双机热备份

第2空:
双机互为备份

第3空:
公用磁盘

解析：

114、磁盘高速缓冲设在_____中，其主要目的是_____。
正确答案：
第1空:
内存

第2空:
提高磁盘I/O的速度

解析：

115、对文件空闲存储空间的管理，在MS-DOS中是采用_____； UNIX中采用____； Linux 的extfs则采用_____。
正确答案：
第1空:
文件分配表

第2空:
成组链接法

第3空:
位示图

116、用户程序必须通过_____方能取得操作系统的服务，该接口主要是由一组_____组成的。
正确答案：
第1空:程序接口
第2空:系统调用；
117、在字符界面下，用户必须通过_____方能取得操作系统的服务,该接口按对作业控制方式的不同又可分为_____和_____。
正确答案：
第1空:命令接口
第2空:联机命令接口
第3空:脱机命令接口；
118、在联机命令接口中，实际上包含了_____、和_____三部分。
正确答案：
第1空:终端处理程序
第2空:命令解释程序
第3空:一组联机命令；
119、在键盘终端处理程序中，有_____和_____两种方式实现字符接收的功能。
正确答案：
第1空:面向字符方式
第2空:面向行方式；
120、回显是指终端处理程序将用户从_____输入的每个字符送_____显示。用_____方式来实现回显可以使它更方便、更灵活。
正确答案：
第1空:终端键盘
第2空:屏幕
第3空:软件；
121、MS-DOS中的COMMAND.COM或UNIX中的Shell通常被叫做，它们放在操作系统的_____层,其主要功能是_____。
正确答案：
第1空:命令解释程序
第2空:最高
第3空:解释并执行终端命令；
122、用户与系统管理员协商一个唯一的用户名，供该用户以后进入系统时使用，称此过程为_____：用户每次打开自己的终端后，根据系统的提示，依次键入自己的用户名和口令的过程称为_____。
正确答案：
第1空:注册
第2空:登录；
123、图形用户接口使用了 WIMP技术，将_____、、、和面向对象技术集成在一起，形成了一个视窗操作环境。
正确答案：
第1空:窗口
第2空:图标
第3空:菜单
第4空:指点设备（如鼠标）；
124、将系统调用参数传递给内核函数有多种方式，MS-DOS采用将参数送入_____的方式，Unix则常采用_____方式,有的系统还可以通过_____方式来传递少景的参数。
正确答案：
第1空:寄存器
第2空:参数表
第3空:陷入指令自带参数；
125、文件的物理结构主要有、和_____三种类型,其中顺序访问效率最高的是，随机访问效率最高的是_____。
正确答案：
第1空:
顺序结构

第2空:
链接结构

第3空:
索引结构

第4空:
顺序结构

第5空:
索引结构

解析：

126、可将顺序文件中的内容装入到_____的多个盘块中,此时，文件FCB的地址部分给出的是文件的____，为了访问到文件的所有内容，FCB中还必须有_____信息。
正确答案：
第1空:
连续

第2空:
首个物理块的块号

第3空:
文件长度

解析：

127、在利用空闲链表来管理外存空间时，可有两种方式:一种以_____为单位拉成一条链；另一种以_____为单位拉成一条链。
正确答案：
第1空:
空闲盘块

第2空:
空闲盘区

解析：

128、在成组链接法中，将每一组的_____和该组的_____记入前一组的_____盘块中；再将第一组的上述信息记入_____中，从而将各组盘块链接起来。
正确答案：
第1空:
盘块数

第2空:
所有的盘块号

第3空:
最后一个

第4空:
超级块的空闲盘块号栈

解析：

129、磁盘的第一级容错技术SFT- I包含_____、_____、_____和_____等措施。
正确答案：
第1空:
双份目录

第2空:
双份文件分配表

第3空:
热修复重定向

第4空:
写后读校验

解析：

130、磁盘的第二级容错技术SFT-II主要用于防止_____的故障所导致的数据损坏,常用的措施有_____和_____。
正确答案：
第1空:磁盘驱动器和磁盘控制器
第2空:磁盘镜像：磁盘双工；
131、集群系统的主要工作模式有_____、和_____三种方式。
正确答案：
第1空:双机热备份
第2空:双机互为备份：公用磁盘；
132、磁盘高速缓冲设在_____中，其主要目的是。
正确答案：
第1空:内存
第2空:提高磁盘I/O的速度；

四、简答题

1、微内核结构具有哪些优点？为什么？
正确答案：
微内核结构的优点如下：
（1）提高了系统的可扩展性。
（2）增强了OS的可靠性。
（3）可移植性更好。
（4）适用于分布式系统。
解析：（1）在微内核结构中，OS的大部分功能，都是由相对独立的服务器来实现的，用户可以根据需要，选配其中的部分或全部服务器；还可以随着计算机硬件和OS技术的发展，相应地更新若干服务器或增加一些新的服务器。（2）由于所有的服务器都是运行在用户态，它们不能直接访问硬件，因此，当某个服务器出现错误时，通常只会影响到它自己，而不会引起内核和其他服务器的损坏和崩溃。（3）在微内核的OS中，所有与特定CPU和I/O设备硬件相关的代码,均放在内核和内核下面的硬件隐藏层中，而操作系统其他绝大部分（即各种服务器）均与硬件平台无关，因而，把操作系统移植到另一硬件平台上所需作的改动比较小。（4）对用户进程（即客户）而言,如果他通过消息传递与服务器通信,那么他只需发送一个请求，然后等待服务器发来的响应，而根本无需知道这条消息是在本地机就地处理还是通过网络送给远地机上的服务器处理。

2、试比较分层式结构与模块式结构的异同。
正确答案：

分层式结构与模块式结构一样具有模块化的特征。分层式结构也要将复杂的操作系统按其功能分成若干个比较简单、相对独立的模块；为了使模块之间能够交互，它也必须规定模块之间的接口。因此，分层式结构具有模块式结构的优点。
分层式结构与模块式结构的主要区别在于，分层式结构中各模块之间是有序的。分层式结构将各个功能模块按它们的功能流图的调用次序安排成若干层，各层之间的模块不能像模块式结构那样通过接口毫无规则地相互依赖、互相调用，而只能是单向依赖或单向调用，即每层中的模块只能使用较低层模块提供的功能和服务。因此，分层式结构中，模块之间的组织结构和依赖关系更加清晰，这不仅增加了系统的可读性和可适应性，同时还可使每一层建立在可靠的基础上，从而提高系统的可靠性。

解析：

3、操作系统具有哪几大特征？它们之间有何关系？
正确答案：
操作系统的特征有并发性、资源共享性、虚拟性和异步性。它们的关系如下：
(1)并发性和资源共享性是操作系统最基本的特征。
(2)并发性和资源共享性互为存在的条件。
(3)虚拟性以并发性和资源共享性为前提。
(4)异步性是并发性和资源共享性的必然结果。
4、试从交互性、及时性以及可靠性三个方面，比较分时系统与实时系统。
正确答案：
(1)从交互性方面来考虑。交互性问题是分时系统的关键问题。在分时系统中，用户可以通过终端与系统进行广泛的人机交互，如文件编辑、数据处理和资源共享。实时系统也具有交互性，但在实时系统中交互性仅限于访问系统中某些特定的专用服务程序，也就是说它的交互性具有很大的局限性。
(2)从及时性方面来考虑。分时系统的及时性是指用户能在很短的时间内获得系统的响应，此时间间隔是以人们能接受的等待时间决定的，一般为2~3秒。对实时系统来说，及时性是它的关键问题之一，实时信息系统的及时性要求与分时系统相似，而实时控制系统的及时性要求则是由被控制对象所要求的开始截止时间和完成截止时间决定的，一般为秒级、百毫秒级直到毫秒级，甚至更低。
(3)从可靠性方面来考虑。可靠性是实时系统的另一个关键问题，实时系统中的任何差错都可能带来巨大的经济损失，甚至带来无法预料的灾难性后果，所以实时系统往往釆取多级容错措施来保证系统的高度可靠。分时系统虽然也要求可靠，但比实时系统的要求要低。
5、实现分时系统的关键问题是什么？应如何解决？
正确答案：
实现分时系统的关键问题是使用户能与自己的作业进行交互，即用户在自己的终端上键入一条命令以请求系统服务后，系统能及时地接收并处理该命令，并在用户能够接受的时延内将结果返回给用户。
及时地接收命令和返回输岀结果是比较容易做到的，一般只要在系统中配置一多路卡，并为每个终端配置一个缓冲区用来暂存用户键入的命令和输出的结果便可以了。因此,关键要解决的问题是确保在一较短的时间内，系统中所有的用户程序都能执行一次，从而使用户键入的命令能够得到及时处理。为此，一方面，用户作业提交后应立即进入内存；另一方面，系统应设置一个被称为时间片的很短的时间，并规定每个程序每次最长只能连续运行一个时间片，如果时间片用完，则不管它是否运行完毕，都必须将CPU让给下一个作业。通过作业分时共享CPU,可使所有的作业得到及时的处理，使用户的请求得到及时的响应。
6、有三个程序A、B、C，它们使用同一个设备进行I/O操作，并按A、B、C的优先次序执行。这三个程序的计算和I/O操作时间如表1-1所示。假设调度的时间可忽略不计，请分别画出单道程序环境和多道程序环境下(假设内存中可同时装入这三道程序)，它们运行的时间关系图，并比较它们的总运行时间。

正确答案：

7、什么是多道程序技术？在OS中引入该技术，带来了哪些好处？
正确答案：
多道程序技术是指在内存中同时存放若干作业，并使它们共享系统的资源且同时运行的技术。
在OS中引入多道程序技术带来了以下好处：
（1）提高CPU的利用率；（2）可提高内存和I/O设备的利用率；（3）增加系统吞吐量。
8、试比较进程与程序的异同。
正确答案：
进程和程序是紧密相关而又完全不同的两个概念。
(1) 每个进程实体中包含了程序段和数据段这两个部分，因此说进程与程序是紧密相关的。但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即进程控制块PCB。
(2) 进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而执行、由撤消而消亡，即它具有一定的生命期。而程序则只是一组指令的有序集合，并可永久地存放在某种介质上，其本身不具有运动的含义，因此是静态的。
(3)多个进程实体可同时存放在内存中并发地执行，这正是引入进程的目的。而程序(在没为它创建进程时)的并发执行具有不可再现性，因此程序不能正确地并发执行。
(4) 进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。而程序(在没为它创建进程时)因其不具有PCB,故是不可能在多道程序环境下独立运行的。
(5)进程与程序不一一对应。同一个程序的多次运行，将形成多个不同的进程；同一个程序的一次执行也可以产生多个进程；而一个进程在其生命期的不同时候可以执行不同的程序。

9、PCB的作用是什么？
正确答案：
进程控制块是操作系统用来描述和管理进程的数据结构，其作用是使一个在多道程序环境下、不能独立运行的程序，成为一个能独立运行的基本单位，即一个能与其他进程并发执行的进程。

10、为什么诸进程对临界资源的访问必须互斥？
正确答案：
临界资源本身的特性决定了它们只能被诸进程互斥地访问，如果并发执行的多个进程同时访问临界资源，将会造成系统的混乱或程序执行结果的不确定性，这样，用户得到的便可能是不希望得到的、或者是不正确的处理结果。

11、如何保证诸进程互斥地访问临界资源？
正确答案：
为了互斥地访问临界资源，系统必须保证进程互斥地进入临界区。为此，必须在临界区前增加一段称作进入区的代码，以检査是否有其他进程已进入临界区使用临界资源，若有，则进程必须等待；否则，允许进程进入临界区，同时设置标志表示有进程正在临界区内。同样，在临界区后必须增加一段称作退出区的代码，用于将已有进程进入临界区访问临界资源的标志改为无进程进入临界区使用临界资源。进入区、退出区具体可用多种同步机制实现，如锁、信号量机制等。

12、何谓“忙等”？它有什么缺点？
正确答案：
所谓“忙等”是指“不让权”的等待，即进程因某事件的发生而无法继续执行时，它仍占有CPU,并通过不断地执行循环测试指令来等待该事件的完成。
“忙等”的主要缺点是浪费CPU的时间，另外，它还可能引起预料不到的后果。例如考虑某个釆取高优先权优先调度原则的系统，目前有两个进程A和B共享某个临界资源，A的优先权较高，B的优先权较低，且B已处于临界区内，而A欲进入自己的临界区，则A、B都不可能继续向前推进，陷入“死等”状态。

13、进程之间存在着哪几种制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？
(1) 若干同学去图书馆借书；
(2) 两队举行篮球比赛；
(3) 流水线生产的各道工序；
(4) 商品生产和社会消费。

正确答案：
答：进程之间存在着直接制约和间接制约这两种制约关系，其中直接制约(同步)是由于进程间的相互合作而引起的；而间接制约(互斥)则是由于进程间共享临界资源而引起的。
(1) 若干同学去图书馆借书是间接制约,.其中书是临界资源；
(2) 两队举行篮球比赛是间接制约，其中篮球是临界资源；
(3) 流水线生产的各道工序是直接制约，各道工序间需要相互合作，每道工序的开始都依赖于前一道工序的完成；
(4) 商品生产和社会消费是直接制约，两者也需要相互合作：商品生产岀来后才可以被消费；商品被消费后才需要再生产。

14、假定某计算机系统有R1设备3台，R2设备4台，它们被Pl、P2、P3和P4这4个进程互斥共享，且已知这4个进程均以下面所示的顺序使用现有设备：
-申请R1-申请R2-申请R1-释放R1-释放R2-释放R1-
请问系统运行过程中是否可能产生死锁？如果有可能的话，请举出一种情况，并画出表示该死锁状态的进程-资源图。

正确答案：
系统运行过程中有可能产生死锁。根据题意，系统中只有R1设备3台，它要被4个进程共享，且每个进程对它的最大需求均为2，那么，当Pl、P2、P3进程各得到1个R1设备时，它们可以继续运行，并均可以顺利地申请到一个R2设备，但当它们第2次申请R1设备时，因系统已无空闲的R1设备，它们将全部阻塞，并进入循环等待的死锁状态。此时的进程-资源图如下图所示。

15、在釆用优先级调度算法的系统中，请回答以下问题：
(1) 没有执行进程是否一定就没有就绪进程？
(2) 没有执行进程，没有就绪进程，或者两者都没有，是否可能？各是什么情况？
(3) 执行进程是否一定是可运行进程中优先权最高的？

正确答案：
(1)是。如果有就绪进程，那么调度程序必定会把CPU分配给其中的一个进程，因此必定会有执行进程。
(2)有可能系统中有执行进程但无就绪进程，此时，除了执行进程外，系统中可能没有其他进程，或者有其他进程但这些进程都分别在等某个事件($1-1I/O操作)完成而均处于阻塞状态；前一种情况下，如果正在执行的进程终止或也因等待某个事件而进入阻塞状态，若其他进程还没被唤醒，则系统变为既没有执行进程也没有就绪进程的状态。
(3)不一定。在釆用非抢占优先级调度算法时，某个进程正在执行的过程中，若有一个优先权更高的进程进入就绪状态，由于不进行CPU抢占，执行进程便不再是可运行进程中优先权最高的进程。若采用抢占策略，则执行进程一定是可运行进程中优先权最高的。

16、试说明低级调度的主要功能。
正确答案：
低级调度用于决定就绪队列中的哪个进程应获得处理机，并由分派程序把处理机分配给该进程。其主要功能有：
(1)保存当前进程的处理机现场信息。
(2)按某种算法选择投入执行的新进程。
(3)恢复新进程的现场，从而将处理机分配给新进程。

17、在页式存储管理中，其虚拟地址空间是的；在段式存储管理中，其虚拟地址空间是的；在段页式存储管理中，其虚拟地址空间是的。
正确答案：一维；二维；二维
18、由连续分配方式发展为分页存储管理方式的主要推动力是；由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是和。
正确答案：提高内存利用率；满足用户需要；既满足用户要求，又提高内存利用率；题型：填空题
19、提高内存利用率的途径主要有哪些？
正确答案：
内存利用率不高，主要表现为以下四种形式：
(1)内存中存在着大量的、分散的、难以利用的碎片。
(2)暂时或长期不能运行的程序和数据，占据了大量的存储空间。
(3)当作业较大时，内存中只能装入少量作业，当它们被阻塞时，将使CPU空闲，从而也就降低了内存的利用率。
(4)内存中存在着重复的拷贝。
针对上述问题，可分别釆用下述方法提高内存的利用率：
(1)改连续分配方式为离散分配方式，以减少内存中的零头。
(2)增加对换机制，将那些暂时不能运行的进程，或暂时不需要的程序和数据，换出至外存，以腾出内存来装入可运行的进程。
(3)引入动态链接机制，当程序在运行中需要调用某段程序时，才将该段程序由外存装入内存。这样，可以避免装入一些本次运行中不用的程序。
(4)引入虚拟存储器机制，使更多的作业能装入内存，并使CPU更加忙碌。引入虚拟存储器机制，还可以避免装入本次运行中不会用到的那部分程序和数据。
(5)引入存储器共享机制，允许一个正文段或数据段被若干个进程共享，以减少内存中重复的拷贝。

20、在以进程为单位进行对换时，每次是否将整个进程换岀？为什么？
正确答案：
在以进程为单位进行对换时，并非每次都将整个进程换出。这是因为：
（1）从结构上讲，进程是由程序.段、数据段和进程控制块组成的，其中进程控制块总有部分或全部常驻内存，不被换岀。
（2）程序段和数据段可能正被若干进程共享，此时它们也不能换出。

21、为实现分页存储管理，需要哪些硬件的支持？

正确答案：
为了实现分页存储管理，需要得到页表机制和地址变换机构等硬件支持。

22、对一个将页表存放在内存中的分页系统：
（1）如果访问内存需要0.2μS,有效访问时间为多少？
（2）如果加一快表，且假定在快表中找到页表项的机率高达90%,则有效访问时间又是多少(假定査快表需花的时间为0)?
正确答案：
答：(1)有效访问时间为：2x0.2=0.4μs。
(2)有效访问时间为：0.9x0.2+(l-0.9)x2x0.2=0.22μs。

解析：每次访问数据时，若不使用快表，则需两次访问内存，即先从内存的页表中读出页对应的块号，然后再根据形成的物理地址去存取数据；使用快表时，若能从快表中直接找到对应的页表项，则可立即形成物理地址去访问相应的数据，否则，仍需两次访问内存。

23、在采用环保护机制时，一个程序可以访问驻留在_____环中的数据；可以调用驻留在_____环中的服务。
正确答案：相同环或较低特权；相同环或较高特权
24、对文件空闲存储空间的管理，在MS-DOS中是采用_____； UNIX中采用____； Linux 的extfs则采用_____。
正确答案：题型；填空题