操作系统选择题和填空题

一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。

1、用户程序中的输入，输出操作实际上是由( C )完成。 A、程序设计语言 B、编译系统 C、操作系统 D、标准库程序 2、计算机系统中判别是否有中断事件发生应是在( B ) A、进程切换时 B、执行完一条指令后 C、执行P操作后 D、由用户态转入核心态时

3、设计批处理多道系统时，首先要考虑的是( B ) A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性

4、若当前进程因时间片用完而让出处理机时，该进程应转变为( A )状态。 A、就绪 B、等待 C、运行 D、完成

5、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( D )进行排列。

A、地址从大到小 B、地址从小到大 C、尺寸从大到小 D、尺寸从小到大 6、一种既有利于短小作业又兼顾到长作业的作业调度算法是( C ) A、先来先服务 B、时间片轮转 C、最高响应比优先 D、短作业优先 7、在多进程的并发系统中，肯定不会因竞争( D )而产生死锁。 A、打印机 B、磁带机 C、磁盘 D、CPU

8、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( C )

A、进程相应的程序段的长度 B、进程总共需要运行时间多少 C、进程自身和进程调度策略 D、进程完成什么功能 9、进程间的同步是指并发进程之间存在一种( D )关系 A、主从 B、包含 C、调用 D、制约 10、操作系统从功能上大致可分为三类，下列答案中不属于此分类的是( C )。 A、批处理系统 B、分时系统 C、假脱机系统 D、实时系统 11、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许( C )使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序 12、有一个磁盘请求序列，其磁道号为10，22，20，2，40，6，38。假定磁头当前位于磁道20处，且磁头正向移动。按照电梯调度算法下列哪个是磁头的正确移动顺序( C )。 A、20，22，10，6，2，38，40 B、 10，22，20，2，40，6，38 C、20，22，38，40，10，6，2 D、20，22，38，40，2，6，10 13、对于整形信号量，在执行一次P操作时，信号量的值应( C ) A、不变 B、加1 C、减1 D、减指定数值 14、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( D )个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4

15、当用户程序执行访管指令时，中断装置将使中央处理器（ B ）工作。 A、维持在目态 B、从目态转换到管态

C、维持在管态 D、从管态转换到目态

二、填空题（本大题共10空，每空2分，共20分）

1、设某一临界区的公用信号量mutex，其初值为1，当mutex=－2时，表示有 界区

2、进程至少有三种基本状态：__运行态__、____就绪态___和______阻塞态_。 3、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式： __非抢占式优先级法__ 和___抢占式优先级法_________ 。

4、进程主要是由 进程控制块（PCB） 、 程序 数据集合三部分内容组成，其中 进程控制块（PCB） 是进程存在的唯一标志。

一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。

1、下列进程状态的转换中，哪一个是不正确的（ C ）。 A、就绪?运行 B、运行?就绪 C、就绪?阻塞 D、阻塞?就绪 2、在分页存储管理系统中，从页号到物理块号的地址映射是通过（ B ）实现的。 A、段表 B、页表 C、PCB D、JCB 3、SPOOLing技术可以实现设备的（ C ）分配。 A、独占 B、共享 C、虚拟 D、物理

4、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ B ）。 A、动态性 B、并发性 C、调度性 D、异步性 5、进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。 A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块

C、可以没有进程控制块 D、只能有惟一的进程控制块 6、计算机系统产生死锁的根本原因是（ D ）。 A、资源有限 B、进程推进顺序不当 C、系统中进程太多 D、A和B

7、虚拟存储管理策略可以（ C ）。 A、扩大物理内存容量 B、扩大物理外存容量 C、扩大逻辑内存容量 D、扩大逻辑外存容量

8、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般

1 个进程在临界区内，有 2 个进程等待进入临

缺页中断次数会（ B ）。 A、增加 B、减少 C、不变 D、可能增加也可能减少

9、位示图方法可用于( A ) A、盘空间的管理 B、盘的驱动调度 C、文件目录的查找 D、页式虚拟存贮管理中的页面调度 10、下列算法中用于磁盘移臂调度的是( C ) A、时间片轮转法 B、LRU算法 C、最短寻找时间优先算法 D、优先级高者优先算法 11、任何两个并发进程之间( D ) A、一定存在互斥关系 B、一定存在同步关系 C、一定彼此独立无关 D、可能存在同步或互斥关系

12、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( C ) A、2 B、1 C、3 D、0.5 13、对于整形信号量，在执行一次V操作时，信号量的值应( B ) A、不变 B、加1 C、减1 D、减指定数值 14、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( D )个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4

15、在可变分区存储管理中，循环首次适应算法要求对空闲区表项按( B )进行排列。

A、地址从大到小 B、地址从小到大 C、尺寸从大到小 D、尺寸从小到大

二、填空题（本大题共10空，每空2分，共20分）

1、通常，线程的定义是_是进程中执行运算的最小单位（或执行处理机调度的基本单位）_____。在现代操作系统中，资源的分配单位是__进程________，而处理机的调度单位是__线程____，一个进程可以有__多个_____线程。

2、操作系统的基本特征是并发______，____共享_______ 和__异步性_____(考试的时候是喊填四个特征，书上有)

3、一进程刚获得三个主存块的使用权，若该进程访问页面的次序是{1321215123}。当采用先进先出调度算法时，发生缺页次数是 6 次，而采用LRU算法时，缺页数是 5 次。

4、动态存储分配时，要靠硬件地址变换机构实现_重定位__。

一.单项选择题(正确的题号用“√”表示.每小题1分，共10分)

1.用户程序中的输入，输出操作实际上是由谁完成。C

A.程序设计语言 B.编译系统 C.操作系统 D.标准库程序

2.批处理系统的特点是 B

A.处理速度快 B.脱机工作方式 C.具有独立性 D.具有交互性

3.当中断发生时，哪条指令所在的单元号称为中断断点 B

A.刚执行完的那条 B.刚执行完的那条指令的下一条 C.刚执行完的那条指令的上一条

4.若当前进程因时间片用完而让出处理机时，该进程应转变为什么状态。 A A.就绪 B.等待 C.运行 D.完成

5.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 C

A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能 6.主存与辅存间频繁的页面置换现象被称为 C

A.请求调页 B.碎片整理 C.系统抖动 D.输入/输出 7.信号量的整型变量S的初值可以是 D

A.小数 B.任意整数 C.正数 D.正整数 8.静态资源分配法是破坏死锁必要条件中C

A.互斥条件 B.不可剥夺条件 C.部分分配条件 D.环路条件

9．为方便用户，操作系统负责管理和控制计算机系统的。 B A．软件资源 B．硬件和软件资源 C．用户有用资源 D．硬件资源

10.UNIX文件的物理结构为 D

A.连续结构 B.链接结构 C.一级索引结构 D.多级索引结构

二. 判断题(正确用“√”,错误用“×”表示,每小题1分,共10分)

1.存储在外存上的可执行文件,无论它是否投入运行,我们都称它为进程。X 2.请求分页管理要求运行的作业必须一次全部装入内存。X

3.UNIX系统中,进程控制块PROC结构和USER结构均存放于系统区。X

4.在UNIX系统中,当程序状态字的第14和15位为‘00’时,说明处理机正在执行系统程序。Y

5.UNIX系统中,若中断发生前为用户态,则中断处理程序执行完后立即返回到断点继续运行。X

6.处于运行态的UNIX进程,其图象即可在内存也可在外存。 X

7.进程控制块中的数据即可被系统程序访问,也可被用户程序访问。 X

8.分页管理方法完全解决了内存碎片问题。 X 9.信号量机制中,信号量取值只能为-1,0,1. X 10．一个作业或任务在运行，可以对应多个进程执行。 X 三. 填空题(每空1分，共10分)

1．文件的三种物理结构是 连续结构 ， 链接结构 和 索引结构 。

2.用户程序在装入内存时,由装入程序将逻辑地址转换为物理地址,这种地址重定位方法称为__静态地址重定位___________. 3.UNIX进程调度算法是__动态优先数法______.

4.任一新创建成功的进程,其初始态为__就绪态________.

5.UNIX文件系统中,将___文件名____从文件控制块中独立出来形成目录项. 6.若某一互斥信号量mutex,其整型变量mutex.value的初值为1,当某一时刻

该信号量的等待队列中有个进程,此刻整型变量mutex.value的值为_5____.

7.当一个进程完成了特定的任务后，系统收回这个进程所占的_全部资源___和取消该进程的__进程控制块___就撤消了该进程。

三.单项选择题(正确的题号用“√”表示.每小题1分，共10分)

1. C 2. B 3. B 4. A 5. C 6. C 7. D 8. C 9．B 10. D

一、 单项选择题（每小题1分，共10分）

１． 访管指令所引起的中断属于（ C ）中断。

A．外中断 B．I/O中断 C．软中断 D．程序中断 ２． 资源静态分配法破坏了死锁产生的（ B ）条件来预防死锁的发生。 A．互斥控制 B．保持和等待 C．不可剥夺控制 D．循环等待

３． 虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。 A．代码的顺序执行 B．程序执行时对内存访问的不均匀性 C．变量的连续访问 D．指令的局部性 ４． 关于SPOOLING系统（ D ）的描述是错误的。 A．不需要独占设备 B．加快了作业执行的速度

C．使独占设备变成了共享设备 D．利用了处理器与通道并行工作的能力

５． 设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（ D ）。

A．m=4，n=3，w=2 B．m=2，n=2，w=1 C．m=5，n=2，w=3 D．m=4，n=3，w=3

６． 文件系统中实现按名存取的功能是通过查找（ B ）来实现的。 A．磁盘空间 B．文件目录 C．磁盘控制器 D．位示图

７． 下面的叙述中，（ D ）不是设备管理中引入缓冲机制的主要原因。 A．缓和CPU和I/O设备间的速度不匹配问题

B．减少对CPU的中断频率和放宽对CPU响应时间的限制 C．提高CPU和I/O设备间的并行性 D．节省系统内存

８． 下列操作系统强调交互性的系统是（ B ）。

A．批处理系统 B．分时系统 C．实时系统 D．网络操作系统

９． 响应比高者优先作业调度算法是通过计算时间和（ D ）来实现的。 A．输入时间 B．完成时间 C．周转时间 D．等待时间

１０． 在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（ A ）排列。

A．容量递增 B．容量递减 C．地址递增 D．地址递减 二、

填空题（每空格1分，共15分）

1．把作业装入内存时完成地址变换的方式称 静态地址再定位 ，而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为 动态地址再定位 。

2．死锁产生的四个必要条件是 互斥执行 、 保持和等待 、 不可

剥夺 和循环等待。

3．通道又称为I/O处理机，它能完成 内存 和 外设 之间的信息传输，并与 CPU 并行工作。

4．在存储管理中，引入快表的目的是_为了加快查询变换标的速度 。 5．设某作业的的段表如下：

段号 基地址 段长 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96

那么，逻辑地址（2，88）对应的物理地址是 90+88 。逻辑地址（4，100）对应的物理地址是 越界 。

6．在操作系统中，把不可中断执行的操作称为 原语 。 7．在UNIX文件管理系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是 成组链接法 。

8． UNIX操作系统将进程控制块分成 PROC结构 和 USER结构 两部分。

三、判断改错题（每小题2分，共20分，正确的打√，错误的打Х，并改正，但画线部分不能修改）

1．分页存储管理中页面的大小是和主存储块的大小是不相等[Q1]的。（ × ） 2. 进程同步是进程与进程间的间接制约问题，进程互斥是进程与进程间的直接制约问题（ √ ）。

4.访管指令能引起访管中断，它本身属于特权指令[Q2]（ × ）。 5. 在分时系统中，响应时间?时间片?用户数，因此为改善系统的响应时间，

常用的原则是使时间片越小越好[Q3]。（ × ）。

6.逻辑文件有两种形式流式文件和记录式文件，源程序文件属于记录式[Q4]文件，学生选课文件属于流式[Q5]文件。（ × ）。

7.当某进程执行P操作时，首先对S信号量减1，当S≤0[Q6]时表示资源得不到满足，系统将执行P操作的进程插入等待队列（ × ）。

8.移臂调度的目标是使磁盘旋转周数最少[Q7]（ × ）。

9. 在有m个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是2?K?m。（ √ ）。

多道程序设计是利用了CPU和通道并行工作来提高系统的效率（ √ ）。

三、 单项选择题（每小题1分，共16分）

1.下面关于操作系统的叙述中正确的是（ C ）。

A．从响应时间的角度来看，实时系统与分时系统无本质差别 B．多道运行是现代操作系统的特征之一，它是指宏观和微观上都并行 C．操作系统的特征是并行性、共享性、虚拟性和不确定性

D．在分时系统中，响应时间≈时间片×用户数，因此只要时间片足够小

其响应时间一定能改善。

2．在进程状态的转换中，（ B ）是不可能的。

A．运行状态→就绪状态 B．阻塞状态→运行状态 C．运行状态→阻塞状态 D．阻塞状态→就绪状态 3．设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（D ）。

A．m=4，n=3，w=2 B．m=2，n=2，w=1 C．m=5，n=2，w=3 D．m=4，n=3，w=3

4．在有m个进程的系统中有死锁出现时，死锁进程的个数k应该满足的条件是（B ）。

A．1≤k≤m B．2≤k≤m C． k=m＝1 D．k和m没有关系 5．在有n个进程共享一个互斥段，如果最多允许m个进程(m

互斥段，则信号量的变化范围是（ A ）。

A．－m～1 B．－m～0 C． －m－1～n D．－m－1～n－1 6．下面有关管程的叙述中，正确的是（ D ）

A．管程是进程间互斥的机制，它保证进程互斥地访问共享变量，并方便

地阻塞和唤醒进程。

B．管程和P.V一样，同步操作分散在各个进程中。 C．管程和P.V一样，使用不当就可能导致进程死锁。

D．一个管程定义了一个数据结构和能在该数据结构上并发执行进程所的一组操作，这组操作能同步进程和改变管程中的数据 。

7．在存储管理的各种方法中，主要考虑程序是否需要一次性装入、程序是否被装入到连续的物理内存中、能否实现存储扩充等问题。请问能够实现程序部分装入不连续物理内存便可运行的存储管理方法是（ C ）。

A．分区存储管理 B．纯分页存储管理 C．请求分页存储管理 D．请求分段存储管理 8.文件系统采用二级目录结构，这样可以（ A ）。 A.缩短访问文件存储器时间 B.实现文件共享

C.节省主存空间 D.解决不同用户之间的文件名的冲突问题 9.UNIX系统命令cat file1>>file2 功能是（ B ）。 A. 将文件file2的内容添加到文件file1的末尾 B. 将文件file1的内容添加到文件file2的末尾 C. 连接文件file1和file2 D. 显示文件file1和file2

10．在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（ D ）。

A．可抢占式静态优先数算法 B．不可抢占式动态优先数算法 C．时间片轮转算法 D．不可抢占式静态优先数算法 11．在UNIX中，文件系统和设备驱动程序之间的接口是（ C ） A．函数调用 B．文件参数 C．设备开关表 D．系统调用

12．在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是（ A ）。

A．设备控制表(DCT) B．系统设备表(SDT) C．控制器控制表(COCT) D．通道控制表(CHCT)

13．在Windows的FAT文件系统中，对磁盘空闲空间的管理采用（ C ） A．空白文件表法 B．成组链接法 C．位示图法 D．索引表法 16．下列文件系统中，不能实现文件别名机制的是（ B ） A．Windows的NTFS文件系统 B．Windows的FAT文件系统 C．Linux的EXT2文件系统 D．Unix的HPFS文件系统。 四、

填空题（每空格1分，共20分）

1．实时系统分为实时控制和实时信息处理两大类，实时控制系统主要用于 . 工业生产的过程控制、航天系统的跟踪和控制，武器的制导等对响应速度要求非常高的系统 ，实时信息处理主要用于 售票系统、信息查询和检索等对响应速度要求不是很高的系统中 。

2．在作业调度算法中， 相应比高者优先 算法是先来先服务(FCFS)和最短作业优先调度算法(SJF)的折衷，它既考虑了作业到达的时间，又考虑了作业的长短。

3．在存储管理中，虚拟存储管理是利用了程序执行时的 局部性 原理。在纯分页存储管理、请求分页存储管理、纯分段存储管理和请求分段存储管理这四种方法中，请求分页存储管理和 请求分段 存储管理方法可以实现存储扩充，因此把具有存储扩充功能的存储系统也叫做虚拟存储系统。

4．在请求分页存储管理中，为了减少访问内存的次数采用_ 快表(或者关联寄存器) 。

5．在段页式存储管理中，用 分段 方法来管理逻辑存储空间，用分页 方法来管理物理存储空间。（蓝色标记的是当时喊我们填的空格）

7．当系统采用资源有序分配方法来预防死锁时，破坏了产生死锁的四个必要条件中的 环路条件 ，而采用 静态资源分配 方法预防死锁时可以破坏产生死锁的四个必要条件中的保持和等待条件。

8．在操作系统中，把不可中断执行的操作称为 原语 。

9．引入通道和中断技术的目的是控制设备完成 内存 和 外设 之间的信息传输，提高I/O设备与CPU并行工作的能力。

10．设备独立性是指 用户在编制程序时所使用的设备与物理设备无关 ，它的优点是可以提高设备分配的灵活性和可扩展性。

11．设备管理中引入缓冲的原因是为了解决CPU和I/O设备之间速度不匹配的问题 ，从而提高CPU、通道和I/O设备之间的并行性，减少CPU被中断的次数。

12．在UNIX文件管理系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是 成组链接法 。

13．文件系统为了实现按名存取的功能，通过查找 文件目录表 来实现的。

1、操作系统具有以下基本特征：___C______。

(A) 并发性、虚拟性、交互性及异步性 (B) 并行性、共享性、异步性及交互性

(C) 并发性、共享性、虚拟性及异步性

2、在多道程序环境下，既是拥有资源的基本单位又是独立调度与分配的基本单位的是__B____。

(A) 线程 (B) 进程 (C) 程序

3、引入管程后，所有进程在访问___C______时，都必须经过管程才能进入，而管程每次只准许一个进程进入管程，从而实现了进程互斥。

(A) 内存单元 (B) 缓冲区 (C) 临界资源

4、设备管理的功能包括：设备分配、缓冲管理、___A______及虚拟设备等。 (A) 设备处理 (B) 安装设备 (C) 设备维护 5、操作系统的三种基本类型是_____C____。 (A) 批处理系统、分时系统及网络操作系统 (B) 分时系统、实时系统及分布式操作系统 (C) 批处理系统、分时系统及实时系统

6、在SPOOLing系统中，用户进程分配到的实际是____C_____。 (A) 其所要求的外围设备 (B) 共享设备中的一个存储区 (C) 磁盘上开辟的一块存储区域

7、根据存储器分配所用基本单位的不同，可将离散分配方式分为_____A____。 (A) 分页存储管理、分段存储管理及段页式存储管理 (B) 分区存储管理、分页存储管理及分段存储管理

(C) 可变式分区存储管理、分页存储管理及分段存储管理

8、分段存储管理方式中，分段的作业地址空间是_____C____的。 (A) 线性 (B) 三维 (C) 二维

9、操作系统内核应包括以下模块：___C______。 (A) 中断处理、时钟管理、原语操作、文件管理 (B) 进程管理、存储器管理、设备管理、文件管理 (C) 进程管理、中断处理、时钟管理、存储器管理 10、进程的状态变化可以是____A_____。

(A) 运行状态?就绪状态 (B) 阻塞状态?运行状态 (C) 就绪状态?阻塞状态

11、操作系统中引入线程的目的在于___C______。

(A) 取代进程概念 (B) 在微机上实现分时系统 (C) 进一步提高系统内程序并发执行的速度 12、操作系统的作用是____C_____。

(A) 便于进行目录管理 (B) 实现软硬件的转换 (C) 控制和管理系统资源的使用

13、程序并发执行时的特征是___B______。 (A) 顺序性、封闭性及可再现性

(B) 间断性、非封闭性及不可再现性 (C) 并发性、封闭性及不可再现性

14、操作系统包括以下四方面的资源管理功能：_____B____。 (A) 处理机管理、存储器管理、设备管理及用户接口 (B) 处理机管理、内存管理、设备管理及文件管理 (C) 处理机管理、存储器管理、时钟管理及设备管理 15、分时系统具有以下基本特征：__C_______。 (A) 多路性、独立性、及时性、可靠性 (B) 多路性、及时性、交互性、可靠性 (C) 多路性、独立性、及时性、交互性

16、死锁是在并发程序运行过程中必须排除的问题，其对策包括死锁预防、__C_______、死锁检测及死锁解除等四个方面。

(A) 采用静态分配资源策略 (B) 消除死锁发生的任何可能性

(C) 在资源的动态分配过程中，用某种方法去防止系统进入不安全状态 17、常见的文件物理结构包括：__A_______。 (A) 顺序文件、索引文件及链接文件 (B) 记录式文件与流式文件

(C) 顺序文件、索引文件及索引顺序文件

18、设定y初值为1，print(y)为显示函数，则可以并发执行的语句对为：___C______。

(A) S1: x = y ; S2: y = y - 1 ; (B) S1: y = 2 ; S2: print ( y ) ; (C) S1: x = y ; S2: print ( y ) ;

19、___B______的有序集合称为文件目录。 (A) 记录

(B) 文件控制块 (C) 进程控制块 20、对于三级文件目录，若主目录、用户目录及子目录各级分别最多有 3 、 6 、 9个目录项，则为找到一指定文件的目录项（绝对路径名方式），最多只需检索___C______个目录项即可。 (A) 27 (B) 81 (C) 18 二、填空题（每空1分，共20分）

1、操作系统一般可向用户提供三种类型的接口，即命令接口、__图形化用户接口_及程序接口。还是蓝色的是我们填的

2、存储器管理通常包括_内存分配____、______________、______________及内存扩充等功能，其中内存扩充要求系统具有请求调入功能和_________功能。 3、__________是指多道程序系统中，多个并发执行的进程因竞争资源而造成的一种僵局。若无外力作用，这些进程都将永远不能再向前推进。

4、设备分配所用数据结构包括___________________、控制器控制表、通道控制表及______________________。

5、常用的文件存储空间的管理方法包括空闲表法、______________、______________及成组链接法。

6、在每个进程中访问临界资源的那段代码称为_________。

7、______________是一种特殊的过程调用，是指当用户程序需要操作系统提供某种服务时对操作系统核心特定的实现相应系统功能的子程序的调用。

8、在操作系统中引入多道程序设计技术后，会使系统呈现以下特征，即_________、多道性及_________。 9、按共享属性可把I/O设备分为_______________、共享设备和_______________。 10、在具有对换功能的操作系统中，通常把外存分为__________和__________。前者用于存放文件，采用______分配方式以提高文件存储空间的利用率；后者则用于存放从内存换出的进程，采用______分配方式以保证进程的换入/换出速度。 三、判断题（分别标上“√”或“×”。每小题1分，共10分）

1、 动态重定位内存分区分配方案可把一个作业存放到几个不相连续的分区中。 2、 缓冲技术中的缓冲池位于内存中。

3、 批处理系统是为提高资源利用率和系统吞吐量而形成和发展起来的。

4、 进程被创建后的初始状态为“阻塞状态”。 5、 文件目录管理的最基本功能是允许文件重名。 6、 缺段中断可以发生在指令执行期间。

7、 不适当地提高多道程序度将会引起“抖动”现象。

8、 先来先服务调度算法既考虑到了作业到达的先后次序，又照顾了短作业，且不会使长作业长期得不到服务，因而实现了一种较好的折衷。

9、 进程同步的主要任务是使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。

10、利用脱机输入输出技术和外围控制机可以实现虚拟设备功能。 四、计算填空题（共15分）

1、（2分）对于一个拥有6400条记录的顺序文件，则为检索到具有指定关键字的记录，平均需要查找3200条记录；但对于拥有同样记录数的索引顺序文件，平均只需查找的记录数为_________条。 2、（3分）对于40GB的硬盘，盘块的大小为4KB，则文件分配表的每个表项需_____个字节，故总共需占用__________。 3、（2分）对于具有快表的分页系统，若快表检索时间为20ns，内存访问时间为100ns。那么，如果能在快表中检索到CPU给出的页号，则CPU为了存取一个数据，总共需要时间_____ ns；如果不能在快表中检索到该页号，则总共需要时间_____ ns。 4、（5分）某分页请求虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定系统在某时刻为用户的第0、1、2、3页分别分配的物理块号为5、4、7、10，则虚拟地址0A7C所在页面的相对页号为_____，页内偏移地址为_____，对应的物理地址为_____（十六进制表示）。 5、（3分）对于两级索引分配，如果盘块大小为1KB，每个盘块号占4个字节，则在一个索引块中可存放_______个盘块号，而系统所允许的文件最大长度为______________。

二、填空题（每空1分，共20分）

1、图形化用户接口 2、内存分配 地址映射 内存保护 置换 3、死锁

4、设备控制表 系统设备表 5、空闲链表法 位示图法 6、临界区

7、系统调用 8、无序性 调度性 9、独占设备 虚拟设备 10、文件区 对换区 离散 连续

三、判断题（分别标上“√”或“×”。每小题1分，共10分）

10、 × 2、√ 3、√ 4、× 5、× 6、√ 7、√ 8、× 9、√ 10、× 四、计算填空题（共15分。注意：除非特别指出，填空计数采用十进制表示） 1、（2分）80条 2、（3分）3个字节（2分） 30MB（1分） 3、（2分）120ns（1分） 220ns（1分） 4、（5分）相对页号2（2分） 页内偏移地址636（1分） 物理地址1E7C

（2分） 5、（3分）256个盘块号（1分） 文件最大长度64MB（2分） 一、单项选择题（每小题1分，共20分）

1、设备管理的功能包括：设备分配、缓冲管理、_________及虚拟设备等。 (A) 设备处理 (B) 安装设备 (C) 设备维护 2、操作系统的三种基本类型是_________。 (A) 批处理系统、分时系统及网络操作系统 (B) 分时系统、实时系统及分布式操作系统 (C) 批处理系统、分时系统及实时系统

3、操作系统具有以下基本特征：_________。

(A) 并发性、虚拟性、交互性及异步性 (B) 并行性、共享性、异步性及交互性

(C) 并发性、共享性、虚拟性及异步性

4、在多道程序环境下，既是拥有资源的基本单位又是独立调度与分配的基本单位的是_________。

(A) 线程 (B) 进程 (C) 程序

5、引入管程后，所有进程在访问_________时，都必须经过管程才能进入，而管程每次只准许一个进程进入管程，从而实现了进程互斥。 (A) 内存单元 (B) 缓冲区 (C) 临界资源

6、根据存储器分配所用基本单位的不同，可将离散分配方式分为_________。 (D) 分页存储管理、分段存储管理及段页式存储管理 (E) 分区存储管理、分页存储管理及分段存储管理

(F) 可变式分区存储管理、分页存储管理及分段存储管理

7、分页存储管理方式中，分页的作业地址空间是_________的。 (A) 线性 (B) 三维 (C) 二维

8、在SPOOLing系统中，用户进程分配到的实际是_________。 (A) 其所要求的外围设备 (B) 共享设备中的一个存储区 (C) 磁盘上开辟的一块存储区域

9、操作系统内核应包括以下模块：_________。 (B) 中断处理、时钟管理、原语操作、文件管理 (B) 进程管理、存储器管理、设备管理、文件管理 (C) 进程管理、中断处理、时钟管理、存储器管理

10、操作系统包括以下四方面的资源管理功能：_________。 (B) 处理机管理、存储器管理、设备管理及用户接口 (B) 处理机管理、内存管理、设备管理及文件管理 (C) 处理机管理、存储器管理、时钟管理及设备管理 11、分时系统具有以下基本特征：_________。 (B) 多路性、独立性、及时性、可靠性 (B) 多路性、及时性、交互性、可靠性 (C) 多路性、独立性、及时性、交互性

12、死锁是在并发程序运行过程中必须排除的问题，其对策包括死锁预防、_________、死锁检测及死锁解除等四个方面。

(A) 采用静态分配资源策略 (B) 消除死锁发生的任何可能性

(C) 在资源的动态分配过程中，用某种方法去防止系统进入不安全状态 13、进程的状态变化可以是_________。

(A) 阻塞状态?运行状态 (B) 阻塞状态?就绪状态 (C) 就绪状态?阻塞状态

14、操作系统中引入线程的目的在于_________。

(A) 取代进程概念 (B) 在微机上实现分时系统 (C) 进一步提高系统内程序并发执行的速度 15、操作系统的作用是_________。

(A) 便于进行目录管理 (B) 实现软硬件的转换 (C) 控制和管理系统资源的使用

16、程序并发执行时的特征是_________。 (D) 顺序性、封闭性及可再现性

(E) 间断性、非封闭性及不可再现性 (F) 并发性、封闭性及不可再现性

17、常见的文件物理结构包括：_________。 (A) 顺序文件、索引文件及链接文件 (B) 记录式文件与流式文件

(C) 顺序文件、索引文件及索引顺序文件 18、设定b初值为1，print(b)为显示函数，则可以并发执行的语句对为：_________。 (A) S1: a = b ; S2: b = b + 1 ; (B) S1: b = 10 ; S2: print ( b ) ; (C) S1: a = b ; S2: print ( b ) ; 19、_________为进程的低级通信机制。 (A) 管道通信系统 (B) 进程的同步与互斥 (C) 消息传递系统 20、对于三级文件目录，若主目录、用户目录及子目录各级分别最多有 3 、 4 、 5个目录项，则为找到一指定文件的目录项（绝对路径名方式），最多只需检索_________个目录项即可。 (A) 12 (B) 60 (C) 17 二、填空题（每空1分，共20分）

1、______________是一种特殊的过程调用，是指当用户程序需要操作系统提供某种服务时对操作系统核心特定的实现相应系统功能的子程序的调用。

2、在操作系统中引入多道程序设计技术后，会使系统呈现以下特征，即_________、多道性及_________。

3、按共享属性可把I/O设备分为_______________、共享设备和_______________。

4、设备分配所用数据结构包括___________________、控制器控制表、通道控制表及______________________。

5、常用的文件存储空间的管理方法包括______________、空闲链表法、______________及成组链接法。

6、在具有对换功能的操作系统中，通常把外存分为__________和__________。前者用于存放文件，采用______分配方式以提高文件存储空间的利用率；后者则

用于存放从内存换出的进程，采用______分配方式以保证进程的换入/换出速度。 7、存储器管理通常包括______________、______________、______________及内存扩充等功能，其中内存扩充要求系统具有请求调入功能和_________功能。 8、在每个进程中访问临界资源的那段代码称为_________。 9、_______________是进程存在的唯一标志。

10、操作系统一般可向用户提供三种类型的接口，即命令接口、___________________及程序接口。

三、判断题（分别标上“√”或“×”。每小题1分，共10分）

11、 短进程优先调度算法是从作业后备队列中选择一个估计运行时间最短的作业调入内存予以执行。

12、 分时系统是为提高资源利用率和系统吞吐量而形成和发展起来的。 13、 中级调度实际上就是存储器管理中的对换功能。 14、 文件目录管理的最基本功能是文件共享。

15、 利用脱机输入输出技术和外围控制机可以实现虚拟设备功能。 16、 不适当地提高多道程序度将会引起“抖动”现象。

17、 动态重定位内存分区分配方案可把一个作业存放到几个不相连续的分区中。

18、 缓冲技术中的缓冲池位于硬盘上。 19、 缺页中断可以发生在指令执行期间。 10、在段页式虚拟存储管理系统中，为了获得一条指令或数据，需三次访问内存。 四、计算填空题（共15分。注意：除非特别指出，填空计数采用十进制表示） 1、（3分）对于10GB的硬盘，盘块的大小为2KB，则文件分配表的每个表项需_____个字节，故总共需占用__________。 2、（2分）设定目录文件存放于磁盘中，由4096个文件控制块组成，目录查询过程按顺序逐个盘块调入内存进行，若一个文件控制块为32字节，盘块大小为1K字节，则查找一个文件平均需启动磁盘_________次。 3、（2分）对于具有快表的分页系统，若快表检索时间为20ns，内存访问时间为120ns。那么，如果能在快表中检索到CPU给出的页号，则CPU为了存取一个数据，总共需要时间_____ ns；如果不能在快表中检索到该页号，则总共需要时间_____ ns。 4、（5分）某分页请求虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定系统在某时刻为用户的第0、1、2、3页分别分配的物理块号为5、4、7、10，则虚拟地址0B7C所在页面的相对页号为_____，页内偏移地址为_____，对应的物理地址为_____（十六进制表示）。 5、（3分）对于两级索引分配，如果盘块大小为2KB，每个盘块号占4个字节，则在一个索引块中可存放_______个盘块号，而系统所允许的文件最大长度为______________。

一、单项选择题（每小题1分，共20分）

1、A 2、C 3、C 4、B 5、C 6、A 7、A 8、C

9、C 10、B

11、C 12、C 13、B 14、C 15、C 16、B 17、A 18、C 19、B 20、A

二、填空题（每空1分，共20分）

1、系统调用 2、无序性 调度性 3、独占设备 虚拟设备 4、设备控制表 系统设备表 5、空闲表法 位示图法 6、文件区 对换区 离散 连续 7、内存分配 地址映射 内存保护 置换

8、临界区 9、进程控制块 10、图形化用户接口 三、判断题（分别标上“√”或“×”。每小题1分，共10分）

20、 × 2、× 3、√ 4、× 5、× 6、√ 7、× 8、× 9、√ 10、√ 四、计算填空题（共15分。注意：除非特别指出，填空计数采用十进制表示） 1、（3分）3个字节（2分） 15MB（1分） 2、（2分）64次 3、（2分）140ns（1分） 260ns（1分） 4、（5分）相对页号2（2分） 页内偏移地址892（1分） 物理地址1F7C（2分） 5、（3分）512个盘块号（1分） 文件最大长度512MB（2分）

本文来源：https://www.bwwdw.com/article/egzf.html