操作系统选择题和填空题.docx

操作系统选择题和填空题.docx

《操作系统选择题和填空题.docx》由会员分享，可在线阅读，更多相关《操作系统选择题和填空题.docx（20页珍藏版）》请在冰豆网上搜索。

操作系统选择题和填空题

一、单项选择题（本大题共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，40B、10，22，20，2，40，6，38

C、20，22，38，40，10，6，2D、20，22，38，40，2，6，10

13、对于整形信号量，在执行一次P操作时，信号量的值应（C）

A、不变B、加1C、减1D、减指定数值

14、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。

 A、5B、2C、3D、4

15、当用户程序执行访管指令时，中断装置将使中央处理器（B）工作。

A、维持在目态         B、从目态转换到管态

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

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

1、设某一临界区的公用信号量mutex，其初值为1，当mutex=－2时，表示有1个进程在临界区内，有2个进程等待进入临界区

2、进程至少有三种基本状态：

__运行态__、____就绪态___和______阻塞态_。

3、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式：

__非抢占式优先级法__和___抢占式优先级法_________。

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

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

1、下列进程状态的转换中，哪一个是不正确的（C）。

A、就绪运行B、运行就绪C、就绪阻塞D、阻塞就绪

2、在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的。

A、段表B、页表C、PCBD、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、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（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、加1C、减1D、减指定数值

14、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。

 A、5B、2C、3D、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.C2.B3.B4.A5.C6.C7.D8.C9．B10.D

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

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

A．外中断B．I/O中断C．软中断D．程序中断

2．资源静态分配法破坏了死锁产生的（B）条件来预防死锁的发生。

A．互斥控制B．保持和等待

C．不可剥夺控制D．循环等待

3．虚拟存储的基础是程序局部性理论，它的基本含义是（B）。

A．代码的顺序执行B．程序执行时对内存访问的不均匀性

C．变量的连续访问D．指令的局部性

4．关于SPOOLING系统（D）的描述是错误的。

A．不需要独占设备

B．加快了作业执行的速度

C．使独占设备变成了共享设备

D．利用了处理器与通道并行工作的能力

5．设系统中有m个同类资源数，n为系统中的并发进程数，当n个