操作系统题库

一、单选题（共15题，30分）
1、当前运行的进程( ),将引发系统进行进程调度。（2分）
A、
执行了一条转移指令
B、
要求增加主存空间,经系统调用银行家算法进行测算认为是安全的
C、
执行了一条I/O指令
D、
执行程序期间发生了I/O完成中断
2、若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中,错误的是()。（2分）
A、
在进程结束时能进行处理机调度
B、
创建新进程后能进行处理机调度
C、
在进程处于临界区时不能进行处理机调度
D、
在系统调用完成并返回用户态时能进行处理机调度
3、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令。（2分）
A、
被中断的前一条
B、
被中断的
C、
被中断的后一条
D、
启动时的第一条
4、分区管理中采用“最佳适应”分配算法时,宜把空闲区按( )次序登记在空闲区表中。（2分）
A、
容量递增
B、
容量递减
C、
地址递增
D、
地址递减
5、在多道批处理系统中,为了提高吞吐量,系统总是想方设法缩短用户作业的( )。（2分）
A、
周转时间
B、
运行时间
C、
提交时间
D、
阻塞时间
6、下面对进程的描述中,错误的是( )。（2分）
A、
进程是动态的概念
B、
进程执行需要处理机
C、
进程是有生命期的
D、
进程是指令的集合
7、
下列选项中,不可能在用户态发生的事件是()。

（2分）
A、
系统调用

B、
外部中断

C、
进程切换

D、
缺页

8、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）。（2分）
A、
并行技术
B、
通道技术
C、
缓冲技术
D、
虚存技术
9、在文件系统中，用户是可以按（ ）为单位对记录型文件进行存取的。（2分）
A、
数据项
B、
字符
C、
记录
D、
二进制位
10、在调试程序时，可以把所有输出送到屏幕显示，而不必正式输出到打印设备，其运用了（ ）。（2分）
A、
Spooling技术
B、
I/O重定向
C、
.共享技术
D、
缓冲技术
11、在段页式存储管理方式中,用于地址映射的映射表是( )。（2分）
A、
每个进程一张段表,一张页表
B、
进程的每个段均有一张段表和一张页表
C、
每个进程一张段表,每个段一张页表
D、
每个进程一张页表,每个段一张段表
12、( )是指从作业提交给系统到作业完成的时间间隔。（2分）
A、
周转时间
B、
响应时间
C、
等待时间
D、
运行时间
13、
下列关于批处理系统的叙述中,正确的是

I.批处理系统允许多个用户与计算机直接交互

Ⅱ批处理系统分为单道批处理系统和多道批处理系统

Ⅲ.中断技术使得多道批处理系统的IO设备可与CPU并行工作

（2分）
A、
仅Ⅱ、Ⅲ

B、
仅Ⅱ

C、
仅I、Ⅱ

D、
仅I、Ⅲ

14、使用文件前必须先（ ）文件。（2分）
A、
命名
B、
建立
C、
打开
D、
备份
15、在下列解决死锁的方法中,属于死锁预防策略的是( )。（2分）
A、
银行家算法
B、
资源有序分配法
C、
死锁检测法
D、
资源分配图化简法
二、填空题（共5题，5分）
1、
页式存储管理把存放在高速缓冲存储器的部分页表称为 ，利用它可以提高指令的执行速度。

（1分）快表
2、
对于内存和_______两种资源可以采用抢夺式分配。

（1分）处理机
3、
操作系统是计算机系统的一种系统软件,它以尽量合理、有效的方式组织和管理计算机的 ,并控制程序的运行,使整个计算机系统能高效地运行。

（1分）软硬件资源·
4、
索引文件大体上由索引区和______区构成。其中索引区一般按关键字的顺序存放。

（1分） 数据区
5、
在操作系统中，通信分为___和高级通信

（1分）低级通信
三、判断题（共5题，5分）
1、在调用某段程序时进行链接,可以提高内存利用率。（1分）√
2、分段的尺寸受内存空间的限制，但作业的总的尺寸不受内存空间的限制。（1分）√
3、静态链接是在装入程序之前进行的。（1分）√
4、采用顺序结构的文件即适合进行顺序访问也适合进行随机访问。（1分）√
5、文件系统所追求的最重要的目标是提高对文件的存取速度。（1分）√
四、简答题（共5题，30分）
1、
在请求分页系统中，为什么说一条指令执行期间可能产生多次缺页中断？
缺页中断在指令执行期间产生和进行处理,而不是在一条指令执行完毕之后。所缺的页面调入之后,重新执行被中断的指令。一条指令的执行可能需要多个页面,因此可能产生多次缺页中断。

（6分）
2、
实现虚拟存储器的关键技术是什么？
虚拟存储器的的实现,都是建立在离散分配的存储管理方式的基础上,需要动态重定位。即重定位技术以及重定位寄存器。
请求调页段
[“多次性”,“对换性”,“请求调页(段)”,“页(段)置换”]

（6分）
3、若系统中只有用户级线程，则处理机调度单位是( )。（6分）进程
4、
什么是批处理系统?它有哪些优缺点?
批处理系统是指系统对作业的处理都是成批进行的。其优点是资源利用率高,系统吞吐量大;缺点是平均周转时间长,无交互能力。
（6分）
5、
什么是多线程？多线程与多任务有什么区别？
多线程是指操作系统支持的一个进程中执行多个线程的能力,这些线程共享该进程资源,这些线程驻留在相同的地址空间中,共享数据和文件。
多任务是针对操作系统而言的,代表着操作系统可以同时执行的程序个数;
多线程是针对一个进程而言的,代表着一个进程内部可以同时执行的线程个数,而每个线程可以完成不同的任务。
（6分）
五、论述题（共2题，30分）
六、
1、
在请求分页管理系统中，一个作业要依次访问如下页面：2 3 2 1 5 2 4 5 3 2 5 2，设分给作业的存储块数为3。若用最佳置换算法，先进先出，LRU置换算法求出访问过程中发生的缺页次数及缺页率。

（15分）
缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。在这个时候，被内存映射的文件实际上成了一个分页交换文件
2、
在一请求分页存储管理系统中，逻辑页面6个，实际分配物理块3个。页面大小为4096字节，且第0、1、2页依次存放在物理块5、10、11中，现有逻辑地址2F6AH ，7561H，437AH，问相应的物理地址为多少？
10 1111 0110 1001 1111
47
（15分）
4096=212
2.进程从运行状态变为等待的原因可能是( )。
A.
输入/输出事件完成
B.
时间时刻
C.
输入/输出事件发生
D.
某个进程被唤醒
2. [单选题]
4.正在运行的进程在信号量S上操作P操作之后,当S<0,进程将进入信号量的( )。
A.
等待队列
B.
提交队列
C.
后备队列
D.
就绪队列
3. [单选题]
5.当对信号量进行V原语操作时( )。
A.
当S<0,进程继续执行
B.
当S>0,要唤醒一个就绪进程
C.
当S<=0,要唤醒一个等待进程
D.
当S<0,要唤醒一个等待进程
4. [单选题]
6.在非剥夺调度方式下,运行进程执行V原语后,其状态()。
A.
不变
B.
要变
C.
可能要变
D.
可能不变
5. [单选题]
下列选项中,可能导致当前进程 P 阻塞的事件是( )。Ⅰ. 进程 P 申请临界资源。Ⅱ. 进程 P 从磁盘读数据。Ⅲ. 系统将 CPU 分配给高优先权的进程
A.
仅Ⅰ
B.
仅Ⅱ
C.
仅Ⅰ、Ⅱ
D.
Ⅰ、Ⅱ、Ⅲ
已结束

1. [单选题]
   下列选项中,会导致用户进程从用户态切换到内核的操作是( )。
   I整数除以零 II. sin( )函数调用 III. read系统调用
   A.
   仅 I、II
   B.
   仅 I、III
   C.
   仅 II 、III
   D.
   I、II和III
   正确答案：B
2. [单选题]
   5.在支持多线程的系统中,进程P创建的若干个线程不能共享的是
   A.
   进程P的代码段
   B.
   进程P中打开的文件
   C.
   进程P的全局变量
   D.
   进程P中某线程的栈指针
   正确答案：D

下列说法中，（ ）不属于文件的的逻辑结构范畴
A.
顺序文件
B.
索引文件
C.
索引顺序文件
D.
链接文件
正确答案：D
2. [单选题]
下列说法中，（ ）属于文件的的逻辑结构范畴
A.
连续文件
B.
系统文件
C.
链接文件
D.
流式文件
正确答案：D
3. [单选题]
从用户的观点看，操作系统引入文件系统的目标是 （ ）？
A.
保护用户数据
B.
实现对文件的按名存取
C.
实现虚拟存储
D.
保护用户和系统文档及数据
正确答案：B

使用文件前必须先（ ）文件。
A.
命名
B.
建立
C.
打开
D.
备份
正确答案：C
2. [单选题]
为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ ）。
A.
约定的方法
B.
多级目录
C.
路径
D.
索引
正确答案：B
3. [判断题]
文件系统最基本的目标是按名存取，它主要是通过目录管理功能实现的。
1.对
2.错
正确答案：对
4. [判断题]
文件系统最基本的目标是按名存取，它主要是通过文件读写管理功能实现的。
1.对
2.错
正确答案：错
文件系统中，需要占用连续物理块的物理文件是（ ）。
A.
链接文件
B.
索引文件
C.
HASH文件
D.
顺序文件
2. [判断题]
采用顺序结构的文件即适合进行顺序访问也适合进行随机访问。
1.对
2.错
3. [判断题]
顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。
1.对
2.错
4. [判断题]
对随机访问的文件，可通过提前读提高对数据的访问速度。
1.对
2.错
5. [判断题]
文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
1.对

文件系统是指（ ）。
A.
实现文件管理的一组软件
B.
文件的目录
C.
文件的集合
D.
文件、管理文件的软件及数据结构的总体
正确答案：D
2. [单选题]
从用户角度看，引入文件系统的主要目的是（ ）。
A.
保存用户和系统文档
B.
保存系统文档
C.
实现虚拟存储
D.
实现对文件的按名存取
正确答案：D
3. [单选题]
文件系统中用（ ）管理文件。
A.
作业控制块
B.
外页表
C.
目录
D.
软硬件结合的方法
正确答案：C
4. [单选题]
为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ ）。
A.
约定的方法
B.
多级目录
C.
路径
D.
索引
正确答案：B
5. [判断题]
文件系统所追求的最重要的目标是提高存储空间的利用率。
1.对
2.错
正确答案：错
6. [判断题]
文件系统所追求的最重要的目标是提高对文件的存取速度。
1.对
2.错
正确答案：对
7. [判断题]
文件系统最基本的目标是按名存取，它主要是通过文件读写管理功能实现的。
1.对
2.错
正确答案：错
在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，（ ）不具有直接读写文件任意一个记录的能力。
A.
顺序结构
B.
链接结构
C.
索引结构
D.
Hash结构
2. [单选题]
在下列文件的物理结构中，（ ）不利于文件长度动态增长。
A.
顺序结构
B.
链接结构
C.
索引结构
D.
Hash结构
3. [判断题]
在文件较大时，无论进行顺序存取还是随机存取，通常都以索引文件方式为最快。
1.对
2.错
4. [判断题]
对一个具有三级索引表的文件，存取一个记录通常需要三次访问磁盘。
1.对
2.错
5. [判断题]
在索引文件中，索引表的每个表项中含有相应记录的关键字和该记录的物理地址。
1.对
2.错
已结束
3个进程A、B、C对某类资源的需求分别是7个、8个、3个。且目前已分别得到了3个、3个和2个资源,若系统还至少能提供( )个资源,则系统是安全的。
A.
1
B.
2
C.
5
D.
10
2. [单选题]
系统中有某类资源12个供若干进程共享,若每个进程申请的资源量不超过4个,则最多允许( )个进程共享资源就可以保证系统是安全的。
A.
3
B.
4
C.
5

下拉刷新



1. 下面关于线程的叙述中，正确的是( )。

A. 不论是系统支持线程还是用户级线程，其切换都需要内核的支持

B. 线程是资源的分配单位，进程是调度和分配的单位

C. 不管系统中是否有线程，进程都是拥有资源的独立单位

D. 在引入线程的系统中，进程仍是资源分配和调度分派的基本单位

我的答案：B

正确答案：A



2. 设内存的分配情况如图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（ ）。



A. 100K

B. 190K

C. 330K

D. 410K

我的答案：B

正确答案：C

答案解析：



3. 分页系统中,主存分配的单位是( )。

A. 字节

B. 物理块

C. 作业

D. 段

我的答案：A

正确答案：B



4. 在动态分区式内存管理中,能使内存空间中空闲区分配的较均匀的算法是( )。

A. 最佳适应算法

B. 最坏适应算法

C. 首次适应算法

D. 循环首次适应算法

我的答案：C

正确答案：D



5. 文件的逻辑组织将文件分为记录式文件和（ ）文件。

A. 索引文件

B. 流式文件

C. 字符文件

D. 读写文件

我的答案：A

正确答案：B



6. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ ）。

A. 约定的方法

B. 多级目录

C. 路径

D. 索引

我的答案：A

正确答案：B



7. 下面对索引文件描述不正确的选项是（ ）

A. 索引文件和主文件配合使用

B. 一般来说主文件为变长记录文件，使用索引文件是为了加快对主文件的检索速度

C. 索引文件和顺序文件没有什么联系

D. 可以说利用索引文件，是用空间来换时间

我的答案：B

正确答案：C



8. 使用文件前必须先（ ）文件。

A. 命名

B. 建立

C. 打开

D. 备份

我的答案：A

正确答案：C



9. 在文件系统中，用户是可以按（ ）为单位对记录型文件进行存取的。

A. 数据项

B. 字符

C. 记录

D. 二进制位

我的答案：A

正确答案：C



10. 常用的文件存取方法有两种：顺序存取和（ ）存取。

A. 流式

B. 串联

C. 顺序

D. 随机

我的答案：A

正确答案：D



11. 如果文件采用直接存取方式且文件大小不固定，则宜选择（ ）文件结构。

A. 直接

B. 顺序

C. 随机

D. 索引

我的答案：B

正确答案：D



12. 一个文件的绝对路径名是从（ ）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。

A. 当前目录

B. 根目录

C. 多级目录

D. 二级目录

我的答案：A

正确答案：B



13. 磁带上的文件一般只能（ ）。

A. 顺序存取

B. 随机存取

C. 以字节为单位存取

D. 直接存取

我的答案：D

正确答案：A



14. 文件系统中用（ ）管理文件。

A. 作业控制块

B. 外页表

C. 目录

D. 软硬件结合的方法

我的答案：D

正确答案：C



15. 针对影响文件安全的因素，系统不可采取的有效措施应当是（ ）。

A. 采用“后备系统”

B. 虚拟管理

C. 采用存取控制机制

D. 采用系统容错技术

我的答案：C

正确答案：B



16. 文件系统是指（ ）。

A. 实现文件管理的一组软件

B. 文件的目录

C. 文件的集合

D. 文件、管理文件的软件及数据结构的总体

我的答案：A

正确答案：D

已经到底啦_{(>_<)}~

下拉刷新



1. 分页系统中，页表的作用是实现 到 的转换。

正确答案： 页号 块号

我的答案： 页号
物理块号

答案解析：



2. 1.假设某程序的页面访问序列为2 3 4 1 2 5 1 2 3 4 5。且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是______；在分配给程序的物理块数是4且采用最佳置6换算法方式时，缺页次数是______。

正确答案： 8 6

我的答案： 9 6



3. 虚拟存储器的基本特征是_______和_______，因而决定了实现虚拟存储器的关键技术是_____________和____________置换 。

正确答案： 多次性 对换性 请求调页（段） 页（段）置换

我的答案： 多次性 对换性 请求调入 置换

答案解析：



4. 文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是__________。

正确答案： 索引文件

我的答案：



5. 对操作系统而言，打开文件广义指令的主要作用是装入______目录表。

正确答案： 文件

我的答案：



6. 索引文件大体上由索引区和______区构成。其中索引区一般按关键字的顺序存放。

正确答案： 数据

我的答案：



7. __________是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。

正确答案： 文件保护

我的答案：



8. 文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的__________；从实现观点出发，文件在外存上的存放组织形式称为文件的__________。

正确答案： 逻辑结构 物理结构

我的答案：



9. 文件的物理结构主要有顺序结构、__________和索引结构三种类型。

正确答案： 链接结构

我的答案： 索引结构

答案解析：



10. 文件的物理结构主要有__________、链接结构和索引结构三种类型。

正确答案： 顺序结构

我的答案： 链接结构

答案解析：

已经到底啦_{(>_<)}~

下拉刷新



1. 用管程实现进程同步时，管程中的过程是不可中断的。

对

错

答案解析：



2. 即使在多道程序设计的环境下,用户也能设计出用物理地址直接访问内存的程序。

对

错



3. 在请求段页式系统中，以页为单位管理用户的逻辑地址空间，以段为单位管理内存空间。

对

错



4. 文件系统所追求的最重要的目标是提高存储空间的利用率。

对

错



5. 文件系统最基本的目标是按名存取，它主要是通过目录管理功能实现的。

对

错



6. 文件系统最基本的目标是按名存取，它主要是通过文件读写管理功能实现的。

对

错



7. 在文件系统中可命名的最小数据单位是数据项。

对

错



8. 对文件存储空间的分配以记录为单位。

对

错



9. 用户以记录为单位对文件进行存取，检索。

对

错



10. 文件系统所追求的最重要的目标是提高对文件的存取速度。

对

错



11. 在文件系统中可命名的最小数据单位是字符串。

对

错



12. 用户以文件为单位对文件进行存取，检索。

对

错



13. 对文件存储空间的分配以文件为单位。

对

错



14. 在一般大型计算机系统中，主机对外围设备的控制可通过通道，控制器和设备三个层次来实现，控制器可控制通道，设备在通道控制下工作。

对

错



15. 在一般大型计算机系统中，主机对外围设备的控制可通过通道，控制器和设备三个层次来实现，通道控制控制器，设备在控制器控制下工作。

对

错

https://blog.csdn.net/steven6977/article/details/11805939
FIOF:先进先出
LRU：换掉最近最少使用过的
OPT：最远的将来才被访问的页面被先换出
三个进程 P1、P2、P3 互斥使用一个包含 N（N>0）个单元的缓冲区。P1 每次用 produce（）生成一个正整数并用 put（）送入缓冲区某一空单元中；P2 每次用 getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3 每次用 geteven（）从该缓冲区中取出一个偶数并用 counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。

正确答案：
定义信号量 mutex 控制进程间互斥使用缓冲区。 odd控制 P2 ；even 控制 P3 之间的同步；empty控制P1；程序如下：

Parbegin
P1:begin
X=produce(); /生成一个数/
P(empty); /判断缓冲区是否有空单元/
P(mutex); /缓冲区是否被占用/
Put();
V(mutex); /使用完缓冲区，释放/
If x%2==0
V(even); /如果是偶数，向 P3 发出信号/
else
V(odd); /如果是奇数，向 P2 发出信号/
end.
P2:begin
P(odd); /收到 P1 发来的信号，已产生一个奇数/
P(mutex); /缓冲区是否被占用/
Getodd();
Countodd( )
V(mutex); /释放缓冲区/
V(empty); /向 P1 发信号，多出一个空单元/
end.
P3:begin
P(even) /收到 P1 发来的信号，已产生一个偶数/
P(mutex); /缓冲区是否被占用/
Geteven( );
Counteven( );
V(mutex); /释放缓冲区/
V(empty); /向 P1 发信号，多出一个空单元/
end.
1
在下面的叙述中，不正确的是( )。
A、一个进程可创建一个或多个线程
B、一个线程可创建一个或多个线程
C、一个进程可创建一个或多个进程
正确答案： C 我的答案：C得分： 8.3分
2
引入管程后，所有进程在访问（）时，都必须经过管程才能进入，而管程每次只允许一个进程进入，从而实现了进程互斥。
A、
内存单元

B、
缓冲区

C、
临界资源

正确答案： C 我的答案：C得分： 8.3分
答案解析：
3
以下（）不是操作系统的进程通信手段？
A、管道
B、管程
C、通道
D、DMA
正确答案： B 我的答案：B得分： 8.3分
4
下列关于管程的叙述中，错误的是（ ）。
A、
管程只能用于实现进程的互斥

B、
管程是由编程语言支持的进程同步机制

C、
任何时候只能有一个进程在管程中执行



D、
管程中定义的变量只能被管程内的过程访问

正确答案： A 我的答案：A得分： 8.3分
5
以下（）不是操作系统的进程通信手段？
A、过程调用
B、消息传递
C、共享存储器
D、信箱通信
正确答案： A 我的答案：A得分： 8.3分
6
在下面的叙述中，正确的是( )。
A、引入线程后，处理机只在线程间切换
B、引入线程后，处理机仍在进程间切换
C、线程的切换，不会引起进程的切换
D、线程的切换，可能引起进程的切换
正确答案： D 我的答案：D得分： 8.3分
7
以下（）技术是操作系统中用来解决进程同步问题的？
A、
管道

B、
管程

C、
通道

D、
DMA

正确答案： B 我的答案：B得分： 8.3分
答案解析：
8
下面关于线程的叙述中，正确的是( )。
A、不论是系统支持线程还是用户级线程，其切换都需要内核的支持
B、线程是资源的分配单位，进程是调度和分配的单位
C、不管系统中是否有线程，进程都是拥有资源的独立单位
D、在引入线程的系统中，进程仍是资源分配和调度分派的基本单位
正确答案： A 我的答案：A得分： 8.3分
二.填空题（共2题,16.6分）
1
在操作系统中，通信分为___和高级通信
正确答案：
第一空：
低级通信
我的答案：得分： 8.3分
第一空：
低级通信
批语
2
进程通信有那三种基本类型？、、。
正确答案：
第一空：
基于共享存储器的通信
第二空：
基于消息传递系统的通信
第三空：
基于管理文件的通信
我的答案：得分： 8.3分
第一空：
基于共享存储器的通信
第二空：
基于消息传递系统的通信
第三空：
基于管理文件的通信
批语
三.判断题（共2题,17.0分）
1
用管程实现进程同步时，管程中的过程是不可中断的。
我的答案：× 得分： 8.3分正确答案：×
答案解析：
2
引入管程是为了让系统自动处理临机资源的互斥使用问题。
我的答案：√ 得分： 8.7分正确答案：√
1
设系统中有N(N>2)个进程,则系统中最不可能的是有( )个进程处于死锁状态。
A、
0

B、
1

C、
2

D、
M(2<M<=N)

正确答案： B 我的答案：B
答案解析：
死锁至少发生在2个或2个以上进程，所以不会只有1个进程，0个进程死锁就是没有死锁哦
2
产生死锁的四个必要条件是:互斥、( )、循环等待和不剥夺。
A、请求与阻塞
B、请求与保持
C、请求与释放
D、释放与阻塞
正确答案： B 我的答案：B
3
在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。但是,不适当的( )也可能产生死锁。
A、
进程优先权

B、
资源的线性分配

C、
进程推进顺序

D、
分配队列优先权

正确答案： C 我的答案：C
4
两个进程争夺同一个资源( )。
A、一定死锁
B、不一定死锁
C、不死锁
D、以上说法都不对
正确答案： B 我的答案：B
二.填空题（共2题,25.0分）
1
操作系统中解决死锁问题的方法有3种,即___,和。
正确答案：
第一空：
死锁预防
第二空：
死锁避免
第三空：
死锁解除
我的答案：
第一空：
死锁预防
第二空：
死锁避免
第三空：
死锁解除
批语
2
死锁是指在系统中的多个___________无限期地等待永远不会发生的条件。
正确答案：
第一空：
进程
我的答案：
第一空：
进程
批语
三.简答题（共2题,25.0分）
1

3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问，该系统是否会因为竞争该资源而死锁？为什么？
正确答案：
不会，按最坏情况，一人拿一个，还剩一个，给谁都可以保证该进程执行完毕，任何就空闲2个，都可以执行完毕
我的答案：
不会，按最坏情况，一人拿一个，还剩一个，给谁都可以保证该进程执行完毕，任何就空闲2个，都可以执行完毕
批语
2

有三个进程P1，P2和P3并发工作。进程P1需要资源S3和S1;进程P2需要资源S1和S2;进程P3需要资源S2和S3。请回答：
（1）若对资源分配不加限制，会发生什么情况？为什么？
（2）若保证进程正确地工作，应采用怎样的资源分配策略？

正确答案：
（1）可能会发生死锁，一人拿一个，等待另一个资源
（2）可以一次全部分配
我的答案：
（1）可能会发生死锁，一人拿一个，等待另一个资源
（2）可以一次全部分配
第八章客观作业
一.单选题（共20题,44.0分）
1
以下不适合直接存取的外层分配方式是（ ）。
A、
连续分配

B、
链接分配

C、
索引分配

D、
上答案都适合

正确答案： B 我的答案：B得分： 2.2分
答案解析：
2
下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）。
A、
连续结构

B、
索引结构

C、
链式结构且磁盘块定长

D、
链式结构且磁盘块变长

正确答案： B 我的答案：B得分： 2.2分
答案解析：
3
下列哪种文件必须存放在连续的存储介质中（ ）。
A、顺序文件
B、链接文件
C、索引文件
D、数据库文件
正确答案： A 我的答案：A得分： 2.2分
4
在以下文件的物理结构中，不利于文件长度动态增长的是（ ）。
A、
连续结构

B、
链接结构

C、
索引结构

D、
Hash结构

正确答案： A 我的答案：A得分： 2.2分
答案解析：
5
在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，（ ）不具有直接读写文件任意一个记录的能力。
A、顺序结构
B、链接结构
C、索引结构
D、Hash结构
正确答案： B 我的答案：B得分： 2.2分
6
磁盘高速缓冲设在（ ）中。
A、磁盘控制器中
B、磁盘中
C、内存
D、Cache
正确答案： C 我的答案：C得分： 2.2分
7
文件系统中，需要占用连续物理块的物理文件是（ ）。
A、链接文件
B、索引文件
C、HASH文件
D、顺序文件
正确答案： D 我的答案：D得分： 2.2分
8
下列说法正确的是（ ）。
A、一簇可由若干块组成
B、一页可由若干块组成
C、一块可由若干簇组成
D、一块可包含若于页
正确答案： A 我的答案：A得分： 2.2分
9
物理文件的组织方式是由（ ）确定的。
A、
应用程序

B、
主存容量

C、
外存容量

D、
操作系统

正确答案： D 我的答案：D得分： 2.2分
答案解析：
10
磁盘高速缓冲的主要目的是（ ）。
A、缩短寻道时间
B、提高磁盘I/O的速度
C、提高磁盘空间的利用率
D、提高CPU执行指令的速度
正确答案： B 我的答案：B得分： 2.2分
11
文件的存储空间管理实质上是对（ ）的组织和管理。
A、
文件目录

B、
外存已占用区域

C、
外存空闲区

D、
文件控制块

正确答案： C 我的答案：C得分： 2.2分
答案解析：
12
在磁盘上，最容易导致存储碎片发生的物理文件结构是（ ）。
A、
隐式链接

B、
顺序存放

C、
索引存放

D、
显式链接

正确答案： B 我的答案：B得分： 2.2分
答案解析：
13
在下列文件的物理结构中，（ ）不利于文件长度动态增长。
A、顺序结构
B、链接结构
C、索引结构
D、Hash结构
正确答案： A 我的答案：A得分： 2.2分
14
存放在磁盘上的文件（ ）
A、既可随机访问，又可顺序访问
B、只能随机访问
C、只能顺序访问
D、必须通过操作系统访问。
正确答案： D 我的答案：D得分： 2.2分
15
磁盘上的文件以（ ）为单位读写。
A、
块

B、
记录

C、
柱面

D、
磁道

正确答案： A 我的答案：A得分： 2.2分
16
如果文件采用直接存取方法，且文件大小不固定，则应采用（ ）物理结构。
A、
直接

B、
索引

C、
随机

D、
顺序

正确答案： B 我的答案：B得分： 2.2分
答案解析：
17
文件系统为每个文件创建一张（ ），存放文件数据块的磁盘存放位置。
A、
打开文件表

B、
位图

C、
索引表

D、
空闲盘块链表

正确答案： C 我的答案：C得分： 2.2分
答案解析：
18
文件系统中若文件的物理结构采用连续结构，则FCB中有关文件的物理位置的信息应包括（ ）。
Ⅰ.首块地址 Ⅱ.文件长度 Ⅲ.索引表地址
A、
只有Ⅰ

B、
Ⅰ、Ⅱ

C、
Ⅱ、Ⅲ

D、
Ⅰ、Ⅲ

正确答案： A 我的答案：A得分： 2.2分
答案解析：
19
位示图可用于（ ）。
A、文件目录的查找
B、磁盘空间的管理
C、主存空间的共享
D、实现文件的保护和保密
正确答案： B 我的答案：B得分： 2.2分
20
下列选项中，不能改善磁盘设备I/O性能的是（ ）。
A、
重排I/O请求次序

B、
在一个磁盘上设置多个分区

C、
预读和滞后写

D、
优化文件物理的分布

正确答案： B 我的答案：B得分： 2.2分
答案解析：
二.多选题（共1题,2.2分）
1
按物理结构划分，文件主要有三类：（ ）、（ ）和（ ）。
A、索引文件
B、读写文件
C、顺序文件
D、链接文件
正确答案： ACD 我的答案：ACD得分： 2.2分
三.填空题（共11题,24.2分）
1
文件的物理结构主要有顺序结构、和索引结构三种类型。
正确答案：
第一空：
链接结构
我的答案：得分： 2.2分
第一空：
链接结构
答案解析：
2
在文件系统中，要求物理块必须连续的物理文件是。
正确答案：
第一空：
顺序文件
我的答案：得分： 2.2分
第一空：
顺序文件
答案解析：
3
可将顺序文件中的内容装到连续的多个盘块中，此时，文件FCB的地址部分给出的是文件的首个物理块号，为了访问到文件的所有内容，FCB中还必须有_____信息。
正确答案：
第一空：
长度
我的答案：得分： 2.2分
第一空：
长度
答案解析：
4
文件的物理结构主要有顺序结构、链接结构和 三种类型。
正确答案：
第一空：
索引结构
我的答案：得分： 2.2分
第一空：
索引结构
答案解析：
5
可将链接式文件中的内容装到离散的多个盘块中，并通过______将他们构成一个队列。
正确答案：
第一空：
指针
我的答案：得分： 2.2分
第一空：
指针
答案解析：
6
磁盘文件目录表的内容至少应包含文件名和__________。
正确答案：
第一空：
物理地址
我的答案：得分： 2.2分
第一空：
物理地址
答案解析：
7
可将顺序文件中的内容装到______的多个盘块中，此时，文件FCB的地址部分给出的是文件的首个物理块号，为了访问到文件的所有内容，FCB中还必须有长度信息。
正确答案：
第一空：
连续
我的答案：得分： 2.2分
第一空：
连续
答案解析：
8
可将顺序文件中的内容装到连续的多个盘块中，此时，文件FCB的地址部分给出的是文件的_______________，为了访问到文件的所有内容，FCB中还必须有长度信息。
正确答案：
第一空：
首个物理块号
我的答案：得分： 2.2分
第一空：
首个物理块号
答案解析：
9
文件的物理结构主要有__________、链接结构和索引结构三种类型。
正确答案：
第一空：
顺序结构
我的答案：得分： 2.2分
第一空：
顺序结构
答案解析：
10
可将链接式文件中的内容装到______的多个盘块中，并通过指针将他们构成一个队列。
正确答案：
第一空：
离散
我的答案：得分： 2.2分
第一空：
离散
答案解析：
11
磁盘文件目录表的内容至少应包含________和物理地址。
正确答案：
第一空：
文件名
我的答案：得分： 2.2分
第一空：
文件名
答案解析：
四.判断题（共12题,29.6分）
1
在显式链接文件中是在每个盘块中设置一个链接指针，用于将文件的所有盘块都链接起来。
我的答案：× 得分： 2.2分正确答案：×
2
虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构。
我的答案：√ 得分： 2.2分正确答案：√
3
在文件较大时，无论进行顺序存取还是随机存取，通常都以索引文件方式为最快。
我的答案：× 得分： 2.2分正确答案：×
4
一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构。
我的答案：× 得分： 2.2分正确答案：×
5
采用顺序结构的文件即适合进行顺序访问也适合进行随机访问。
我的答案：√ 得分： 2.2分正确答案：√
6
顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。
我的答案：√ 得分： 2.2分正确答案：√
7
对随机访问的文件，可通过提前读提高对数据的访问速度。
我的答案：× 得分： 2.2分正确答案：×
8
文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
我的答案：√ 得分： 2.2分正确答案：√
9
顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。
我的答案：× 得分： 2.2分正确答案：×
10
在索引文件中，索引表的每个表项中含有相应记录的关键字和该记录的物理地址。
我的答案：√ 得分： 2.2分正确答案：√
11
对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表的始址。
我的答案：√ 得分： 2.2分正确答案：√
12
对一个具有三级索引表的文件，存取一个记录通常需要三次访问磁盘。
我的答案：× 得分： 5.4分正确答案：×
1
文件的逻辑组织将文件分为记录式文件和（ ）文件。
A、索引文件
B、流式文件
C、字符文件
D、读写文件
正确答案： B 我的答案：B得分： 3.2分
2
为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ ）。
A、约定的方法
B、多级目录
C、路径
D、索引
正确答案： B 我的答案：B得分： 3.2分
3
下面对索引文件描述不正确的选项是（ ）
A、索引文件和主文件配合使用
B、一般来说主文件为变长记录文件，使用索引文件是为了加快对主文件的检索速度
C、索引文件和顺序文件没有什么联系
D、可以说利用索引文件，是用空间来换时间
正确答案： C 我的答案：C得分： 3.2分
4
下列（ ）的文件只适合于定长记录文件和按记录键随机查找的访问方式。
A、
索引结构

B、
顺序结构

C、
链接结构

D、
Hash结构

正确答案： D 我的答案：D得分： 3.2分
5
下面的描述中，不属于文件系统功能的是（ ）
A、将文件的逻辑块号映射为外存的物理块号
B、对文件的读、写访问实行访问权限管理
C、对磁盘I/O 进行管理
D、对磁盘存储空间进行管理
正确答案： C 我的答案：C得分： 3.2分
6
使用文件前必须先（ ）文件。
A、命名
B、建立
C、打开
D、备份
正确答案： C 我的答案：C得分： 3.2分
7
在文件系统中，用户是可以按（ ）为单位对记录型文件进行存取的。
A、数据项
B、字符
C、记录
D、二进制位
正确答案： C 我的答案：C得分： 3.2分
8
针对文件既要共享又要安全的要求，可以采取的措施是（ ）。
A、采用虚拟管理技术
B、采用存取控制机制
C、用系统容错技术
D、采用“后备系统”
正确答案： B 我的答案：B得分： 3.2分
9
常用的文件存取方法有两种：顺序存取和（ ）存取。
A、流式
B、串联
C、顺序
D、随机
正确答案： D 我的答案：D得分： 3.2分
10
如果文件采用直接存取方式且文件大小不固定，则宜选择（ ）文件结构。
A、直接
B、顺序
C、随机
D、索引
正确答案： D 我的答案：D得分： 3.2分
11
一个文件的绝对路径名是从（ ）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。
A、当前目录
B、根目录
C、多级目录
D、二级目录
正确答案： B 我的答案：B得分： 3.2分
12
磁带上的文件一般只能（ ）。
A、顺序存取
B、随机存取
C、以字节为单位存取
D、直接存取
正确答案： A 我的答案：A得分： 3.2分
13
文件系统中用（ ）管理文件。
A、作业控制块
B、外页表
C、目录
D、软硬件结合的方法
正确答案： C 我的答案：C得分： 3.2分
14
针对影响文件安全的因素，系统不可采取的有效措施应当是（ ）。
A、采用“后备系统”
B、虚拟管理
C、采用存取控制机制
D、采用系统容错技术
正确答案： B 我的答案：B得分： 3.2分
15
从用户角度看，引入文件系统的主要目的是（ ）。
A、保存用户和系统文档
B、保存系统文档
C、实现虚拟存储
D、实现对文件的按名存取
正确答案： D 我的答案：D得分： 3.2分
16
文件系统是指（ ）。
A、实现文件管理的一组软件
B、文件的目录
C、文件的集合
D、文件、管理文件的软件及数据结构的总体
正确答案： D 我的答案：D得分： 3.2分
二.填空题（共5题,16.0分）
1
文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是__________。
正确答案：
第一空：
索引文件
我的答案：得分： 3.2分
第一空：
索引文件
2
对操作系统而言，打开文件广义指令的主要作用是装入______目录表。
正确答案：
第一空：
文件
我的答案：得分： 3.2分
第一空：
文件
3
索引文件大体上由______区和______区构成。其中______区一般按关键字的顺序存放。
正确答案：
第一空：
索引
第二空：
数据
第三空：
索引
我的答案：得分： 3.2分
第一空：
索引
第二空：
数据
第三空：
索引
4
是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。
正确答案：
第一空：
文件保护
我的答案：得分： 3.2分
第一空：
文件保护
5
文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的；从实现观点出发，文件在外存上的存放组织形式称为文件的__________。
正确答案：
第一空：
逻辑结构
第二空：
物理结构
我的答案：得分： 3.2分
第一空：
逻辑结构
第二空：
物理结构
三.判断题（共10题,32.8分）
1
文件系统所追求的最重要的目标是提高存储空间的利用率。
我的答案：× 得分： 3.2分正确答案：×
2
文件系统最基本的目标是按名存取，它主要是通过目录管理功能实现的。
我的答案：× 得分： 0.0分正确答案：√
3
文件系统最基本的目标是按名存取，它主要是通过文件读写管理功能实现的。
我的答案：× 得分： 3.2分正确答案：×
4
在文件系统中可命名的最小数据单位是数据项。
我的答案：√ 得分： 3.2分正确答案：√
5
对文件存储空间的分配以记录为单位。
我的答案：× 得分： 3.2分正确答案：×
6
用户以记录为单位对文件进行存取，检索。
我的答案：√ 得分： 3.2分正确答案：√
7
文件系统所追求的最重要的目标是提高对文件的存取速度。
我的答案：√ 得分： 3.2分正确答案：√
8
在文件系统中可命名的最小数据单位是字符串。
我的答案：× 得分： 3.2分正确答案：×
9
用户以文件为单位对文件进行存取，检索。
我的答案：× 得分： 3.2分正确答案：×
10
对文件存储空间的分配以文件为单位。
我的答案：√ 得分： 4.0分正确答案：√

（ ）是直接存取的存储设备。
A、磁盘
B、磁带
C、打印机
D、键盘显示终端
正确答案： A 我的答案：A得分： 2.9分
2
下列哪种设备不是从设备分配策略角度来划分的（ ）。
A、系统设备
B、独占设备
C、共享设备
D、虚拟设备
正确答案： A 我的答案：A得分： 2.9分
3
假脱机技术中，对打印机的操作实际上是用借助磁盘存储实现的，这样实现的打印机是（ ）。
A、共享设备
B、独占设备
C、虚拟设备
D、物理设备
正确答案： C 我的答案：C得分： 2.9分
4
如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ ）。
A、程序查询
B、中断方式
C、DMA方式
D、无条件存取方式
正确答案： C 我的答案：C得分： 2.9分
5
CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）。
A、并行技术
B、通道技术
C、缓冲技术
D、虚存技术
正确答案： C 我的答案：C得分： 2.9分
6
一计算机系统配备了二台HP1000激光打印机、一台绘图机。为此该系统需在内存中配置（ ）个设备驱动程序。
A、1
B、3
C、2
D、4
正确答案： C 我的答案：C得分： 2.9分
7
利用通道实现了（ ）之间数据的快速传输。
A、CPU和外设
B、内存和CPU
C、内存和外设
D、外设和外设
正确答案： C 我的答案：C得分： 2.9分
8
按（ ）分类可将设备分为块设备和字符设备。
A、从属关系
B、操作特性
C、共享属性
D、信息交换单位
正确答案： D 我的答案：D得分： 2.9分
9
通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（ ）。
A、存储设备
B、系统设备
C、用户设备
D、虚拟设备
正确答案： D 我的答案：D得分： 2.9分
10
（ ）算法是设备分配常用的一种算法。
A、短作业优先
B、最佳适应
C、先来先服务
D、首次适应
正确答案： C 我的答案：C得分： 2.9分
11
在调试程序时，可以把所有输出送到屏幕显示，而不必正式输出到打印设备，其运用了（ ）。
A、Spooling技术
B、I/O重定向
C、.共享技术
D、缓冲技术
正确答案： B 我的答案：B得分： 2.9分
12
（ ）用作连接大量的低速I/O设备。
A、数据选择通道
B、字节多路通道
C、数据多路通道
D、I/O通道
正确答案： B 我的答案：B得分： 2.9分
13
通道是一种（ ）。
A、I/O端口
B、数据通道
C、I/O专用处理器
D、软件工具
正确答案： C 我的答案：C得分： 2.9分
14
操作系统中的SPOOLING技术，实质是将（ ）转化为共享设备的技术。
A、虚拟设备
B、独占设备
C、脱机设备
D、块设备
正确答案： B 我的答案：B得分： 2.9分
15
为了实现CPU与外部设备间最大的并行性，应采用（ ）。
A、中断技术
B、共享设备
C、通道设备
D、虚拟设备
正确答案： C 我的答案：C得分： 2.9分
16
缓冲技术中的缓冲池在（ ）中。
A、主存
B、外存
C、ROM
D、寄存器
正确答案： A 我的答案：A得分： 2.9分
17
在关于spooling的叙述中，（ ）描述是不正确的
A、spooling系统可以出现独占设备
B、spooling,系统加快作业执行的速度
C、spooling,系统使独占设备变成共享设备
D、spooling系统需要利用处理器与通道并行工作的能力。
正确答案： D 我的答案：D得分： 2.9分
18
设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（ ）不属于设备管理数据结构。
A、JCB
B、DCT
C、COCT
D、CHCT
正确答案： A 我的答案：A得分： 2.9分
二.判断题（共16题,47.8分）
1
在一般大型计算机系统中，主机对外围设备的控制可通过通道，控制器和设备三个层次来实现，控制器可控制通道，设备在通道控制下工作。
我的答案：× 得分： 2.9分正确答案：×
2
共享设备必须是可寻址的和随机访问的设备。
我的答案：√ 得分： 2.9分正确答案：√
3
驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个专门的驱动程序。
我的答案：× 得分： 2.9分正确答案：×
4
设备独立性是指I/O设备具有独立执行I/O功能的一种特性。
我的答案：× 得分： 2.9分正确答案：×
5
spooling系统可以加快作业执行的速度。
我的答案：√ 得分： 2.9分正确答案：√
6
对于一台多用户机，配置了相同的8个终端，此时可只配置一个有多个终端共享的驱动程序。
我的答案：√ 得分： 2.9分正确答案：√
7
虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
我的答案：× 得分： 2.9分正确答案：×
8
设备独立性是指用户程序独立于具体使用的物理设备的一种特性。
我的答案：√ 得分： 2.9分正确答案：√
9
同一用户所使用的I/O设备也可以并行工作。
我的答案：√ 得分： 2.9分正确答案：√
10
虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。
我的答案：√ 得分： 2.9分正确答案：√
11
spooling系统需要利用处理器与通道并行工作的能力。
我的答案：× 得分： 2.9分正确答案：×
12
spooling系统可以使独占设备变成共享设备。
我的答案：√ 得分： 2.9分正确答案：√
13
在一般大型计算机系统中，主机对外围设备的控制可通过通道，控制器和设备三个层次来实现，通道控制控制器，设备在控制器控制下工作。
我的答案：√ 得分： 2.9分正确答案：√
14
共享设备是指在同一时刻，允许多个进程同时访问的设备。
我的答案：× 得分： 2.9分正确答案：×
15
设备分配中的安全性是指cpu和IO是否并行工作。
我的答案：√ 得分： 2.9分正确答案：√
16
在现代计算机系统中，只有I/O设备才是有效的中断源。
我的答案：× 得分： 4.3分正确答案：×
1
在页面置换算法中，存在Belady现象的算法是（ ）。
A、OPT
B、FIFO
C、LRU
D、NRU
正确答案： B 我的答案：B得分： 5.2分
2
Belady现象是指（ ）。
A、淘汰页很可能是一个马上要用的页
B、当分配到的内存块数增加时，缺页中断的次数有可能反而增加
C、缺页次数与系统的页面大小正相关
D、引起系统抖动的现象
正确答案： B 我的答案：B得分： 5.2分
3
虚拟存储器管理系统的基础是程序的局部性原理，局部性有两种表现形式，分别是时间的局部性和（ ）。
A、数据的局部性
B、指令的局部性
C、空间的局部性
D、访问的局部性
正确答案： C 我的答案：C得分： 5.2分
4
作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令。
A、被中断的前一条
B、被中断的
C、被中断的后一条
D、启动时的第一条
正确答案： B 我的答案：B得分： 5.2分
5
实现虚拟存储器的目的是（ ）。
A、实现存储保护
B、实现程序浮动
C、扩充辅存容量
D、扩充主存容量
正确答案： D 我的答案：D得分： 5.2分
6
在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）。
A、减少
B、增加
C、无影响
D、可能增加也可能减少
正确答案： D 我的答案：D得分： 5.2分
二.填空题（共5题,26.0分）
1
在请求调页系统中，反复进行页面换进换出的现象称为抖动，它产生的原因主要是____________________。
正确答案：
第一空：
置换算法选择不当
我的答案：得分： 5.2分
第一空：
置换算法选择不当
2
实现虚拟存储器，除了需要有一定容量的内存和相当容量的外存外，还需要有__________、和。
正确答案：
第一空：
页表机制
第二空：
地址变换机构
第三空：
缺页中断机构
我的答案：得分： 5.2分
第一空：
页表机制
第二空：
地址变换机构
第三空：
缺页中断机构
3
1.假设某程序的页面访问序列为2 3 4 1 2 5 1 2 3 4 5。且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是______；在分配给程序的物理块数是4且采用最佳置换算法方式时，缺页次数是______。
正确答案：
第一空：
8
第二空：
6
我的答案：得分： 5.2分
第一空：
8
第二空：
6
4
虚拟存储器的基本特征是_______和_______，因而决定了实现虚拟存储器的关键技术是_____________和____________置换 。
正确答案：
第一空：
多次性
第二空：
对换性
第三空：
请求调页（段）
第四空：
页（段）置换
我的答案：得分： 5.2分
5
在请求调页系统中，调页的策略有________和__________两种方式。
正确答案：
第一空：
预调页
第二空：
请求调页
我的答案：得分： 5.2分
第一空：
预调页
第二空：
请求调页
三.判断题（共8题,42.8分）
1
因为有了虚拟存储器，于是允许用户使用比内存更大的地址空间。
我的答案：√ 得分： 5.2分正确答案：√
2
非虚拟存储器要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。
我的答案：√ 得分： 5.2分正确答案：√
3
为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。
我的答案：× 得分： 5.2分正确答案：×
4
虚拟存储器要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。
我的答案：√ 得分： 5.2分正确答案：√
5
在请求段页式系统中，以段为单位管理用户的逻辑地址空间，以页为单位管理内存空间。
我的答案：√ 得分： 5.2分正确答案：√
6
实现虚拟存储器的最常用的算法，是最佳适应算法。
我的答案：× 得分： 5.2分正确答案：×
7
在请求段页式系统中，以页为单位管理用户的逻辑地址空间，以段为单位管理内存空间。
我的答案：× 得分： 5.2分正确答案：×
8
分段的尺寸不受内存空间的限制，但作业的总的尺寸受内存空间的限制。
我的答案：× 得分： 6.4分正确答案：×

1
很好地解决了“零头”问题的存储管理方法是( )。
A、页式存储管理
B、段式存储管理
C、多重分区管理
D、可变式分区管理
正确答案： A 我的答案：A得分： 2.4分
2
要保证进程在主存中被改变了位置后仍能正确执行,则对主存空间应采用( )。
A、静态重定位
B、动态重定位
C、动态链接
D、静态链接
正确答案： B 我的答案：B得分： 2.4分
3
分区管理中采用“最佳适应”分配算法时,宜把空闲区按( )次序登记在空闲区表中。
A、容量递增
B、容量递减
C、地址递增
D、地址递减
正确答案： A 我的答案：A得分： 2.4分
4
在可变式分区存储管理中的拼接技术可以( )。
A、集中空闲区
B、增加主存容量
C、缩短访问周期
D、加速地址转换
正确答案： A 我的答案：A得分： 2.4分
5
在没有快表的情况下,分页系统每访问一次数据,要访问( )次内存。
A、1
B、2
C、3
D、4
正确答案： B 我的答案：B得分： 2.4分
6
采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是( )B。
A、224
B、216
C、28
D、232
正确答案： B 我的答案：B得分： 2.4分
7
系统“抖动”现象的发生是由( )引起的。
A、置换算法选择不当
B、交换的信息量过大
C、内存容量不足
D、请求页式管理方案
正确答案： A 我的答案：A得分： 2.4分
8
分页系统中,地址转换工作是由( )完成的。
A、硬件
B、地址转换程序
C、用户程序
D、装入程序
正确答案： A 我的答案：A得分： 2.4分
9
设内存的分配情况如图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（ ）。

A、
100K

B、
190K

C、
330K

D、
410K

正确答案： C 我的答案：C得分： 2.4分
答案解析：
10
分页系统中,主存分配的单位是( )。
A、字节
B、物理块
C、作业
D、段
正确答案： B 我的答案：B得分： 2.4分
11
在段页式存储管理方式中,用于地址映射的映射表是( )。
A、每个进程一张段表,一张页表
B、进程的每个段均有一张段表和一张页表
C、每个进程一张段表,每个段一张页表
D、每个进程一张页表,每个段一张段表
正确答案： C 我的答案：C得分： 2.4分
12
在固定分区分配中,每个分区的大小是( )。
A、相同
B、可以不同但预先固定
C、随作业长度变化
D、可以不同但根据作业长度固定
正确答案： B 我的答案：B得分： 2.4分
13
在动态分区式内存管理中,倾向于优先使用底地址部分空闲区的算法是( )。
A、最佳适应算法
B、最坏适应算法
C、首次适应算法
D、循环首次适应算法
正确答案： C 我的答案：C得分： 2.4分
14
动态重定位技术依赖于( )。
A、重定位装入程序
B、重定位寄存器
C、地址机构
D、目标程序
正确答案： B 我的答案：B得分： 2.4分
15
把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为( )。
A、重定位
B、物理化
C、逻辑化
D、加载
正确答案： A 我的答案：A得分： 2.4分
16
在动态分区式内存管理中,能使内存空间中空闲区分配的较均匀的算法是( )。
A、最佳适应算法
B、最坏适应算法
C、首次适应算法
D、循环首次适应算法
正确答案： D 我的答案：D得分： 2.4分
17
在动态分区式内存管理中,每次分配时,把既能满足要求,又是最小的空闲区分配给进程的算法是( )。
A、最佳适应算法
B、最坏适应算法
C、首次适应算法
D、循环首次适应算法
正确答案： A 我的答案：A得分： 2.4分
18
如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是( )。
A、可执行码
B、可重入码
C、可改变码
D、可再现码
正确答案： B 我的答案：B得分： 2.4分
19
静态链接是在( )进行的。
A、编译某段程序时
B、装入某段程序时
C、紧凑时
D、装入程序之前
正确答案： D 我的答案：D得分： 2.4分
二.填空题（共12题,28.8分）
1
页式存储管理把存放在高速缓冲存储器的部分页表称为 ，利用它可以提高 的执行速度。
正确答案：
第一空：
快表
第二空：
指令
我的答案：得分： 2.4分
第一空：
快表
第二空：
指令
答案解析：
2
分页系统中，页表的作用是实现 到 的转换。
正确答案：
第一空：
页号
第二空：
块号
我的答案：得分： 2.4分
第一空：
页号
第二空：
块号
答案解析：
3
段页式的存储管理中，必须为装入主存的作业建立段表和页表。其中页表的个数应根据 确定，每个页表的长度由 确定。
正确答案：
第一空：
作业被划分的段
第二空：
段的长度
我的答案：得分： 2.4分
第一空：
作业被划分的段
第二空：
段的长度
答案解析：
4
重定位的方式有静态重定位和 两种。
正确答案：
第一空：
动态重定位
我的答案：得分： 2.4分
第一空：
静态重定位
第二空：
动态重定位
答案解析：
5
主存中一系列物理存储单元的集合称为 。

正确答案：
第一空：
存储空间
我的答案：得分： 2.4分
第一空：
存储空间
答案解析：
6
现有3个作业A，B，C，分别被装到地址a,b,c(a<b<c)开始的主存区域中，三个作业连续存放，之间没有其它作业数据，且每个作业下方均有1K的空闲区，若B作业要求扩充2K主存容量，则可以采取的移动方法是 技术.
正确答案：
第一空：
紧凑;程序浮动；拼接
我的答案：得分： 2.4分
第一空：
紧凑
答案解析：
7
在可变分区管理方式下，若某作业归还的分区起始地址为S，长度为L，则当空闲分区表中的某登记项的起始地址= 时，表明该归还分区有下邻空闲区。

正确答案：
第一空：
S+L
我的答案：得分： 2.4分
第一空：
S+L
答案解析：
8
使用 技术才能使作业从内存的一个地方移动到另外一个地方，并保证程序还可以执行。
正确答案：
第一空：
程序浮动
我的答案：得分： 2.4分
第一空：
程序浮动
答案解析：
9
程序装入的方式有 、 和 三种方式。
正确答案：
第一空：
绝对装入方式
第二空：
可重定位装入方式
第三空：
动态运行时装入方式
我的答案：得分： 2.4分
第一空：
绝对装入方式
第二空：
可重定位装入方式
第三空：
动态运行时装入方式
答案解析：
10
程序的链接方式有 、 和 三种方式。
正确答案：
第一空：
静态链接
第二空：
装入时动态链接
第三空：
运行时动态链接
我的答案：得分： 2.4分
第一空：
静态链接
第二空：
装入时动态链接
第三空：
运行时动态链接
答案解析：
11
某作业以动态重定位方式装入内存以K开始的区域中，作业执行时要求处理器从B单元取数据，则处理器实际从 开始取数据。

正确答案：
第一空：
K+B；k+b;K+b;k+B
我的答案：得分： 2.4分
第一空：
K+B
答案解析：
12
静态重定位在 时进行;而动态重定位在 时进行。
正确答案：
第一空：
程序装入内存
第二空：
程序执行
我的答案：得分： 2.4分
第一空：
程序装入内存
第二空：
程序执行
答案解析：
三.判断题（共10题,25.6分）
1
动态链接是在装入某段程序时或调用某段程序时进行的。
我的答案：√ 得分： 2.4分正确答案：√
2
内存分配最基本的任务是为每道程序分配内存空间,其所追求的主要目标是提高存储空间的利用率。
我的答案：√ 得分： 2.4分正确答案：√
3
虚拟存储器是物理上扩充内存容量。
我的答案：× 得分： 2.4分正确答案：×
4
对换技术已不是现代操作系统中常用的技术。
我的答案：× 得分： 2.4分正确答案：×
5
为了提高内存保护的灵活性,内存保护通常由软件实现。
我的答案：× 得分： 2.4分正确答案：×
6
地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。
我的答案：√ 得分： 2.4分正确答案：√
7
静态链接是在装入程序之前进行的。
我的答案：√ 得分： 2.4分正确答案：√
8
在调用某段程序时进行链接,可以提高内存利用率。
我的答案：√ 得分： 2.4分正确答案：√
9
适用于动态链接的存储方式是固定分区管理。
我的答案：× 得分： 2.4分正确答案：×
10
即使在多道程序设计的环境下,用户也能设计出用物理地址直接访问内存的程序。
我的答案：√ 得分： 4.0分正确答案：√