操作系统总复习题.docx

操作系统总复习题.docx

《操作系统总复习题.docx》由会员分享，可在线阅读，更多相关《操作系统总复习题.docx（39页珍藏版）》请在冰点文库上搜索。

操作系统总复习题

题型（

1.单选,

2.多选,

3.判断，

4.填空,

5.简答题，

6.名词解释

7.快速阅读

8.阅读理解

）

题干

答案（判断题:

正确A,错误B;填空题如有多个空，填入形如[1]XX[2]XX，其它题型直接输入答案）

2

单处理机系统中，可并行的是:

I进程与进程II处理机与设备III处理机与通道IV设备与设备

A．IB.IIC.IIID.IV

BCD

1

下列进程调度算法中，综合考虑进程等待时间和执行时间的是：

A．时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法

D

1

某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是:

A．2B.3C.4D.5

C

1

分区分配内存管理方式的主要保护措施是:

A.界地址保护B.程序代码保护C.数据保护D.栈保护

A

1

一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是:

A．2的8次方字节B.2的16次方字节C.2的24次方字节D.2的32次方字节

C

1

下列文件物理结构中，适合随机访问且易于文件扩展的是：

A．连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长

B

1

假设磁头当前位于第105道，正在向磁道序号增加的方向移动。

现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是:

A.110，170，180，195，68，45，35，12

B.110，68，45，35，12，170，180，195

C.110，170，180，195，12，35，45，68

D.12，35，45，68，110，170，180，195

A

1

文件系统中，文件访问控制信息存储的合理位置是（）。

A.文件控制块B.文件分配表C.用户口令表D.系统注册表

A

1

设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。

此时，F2和F3的引用计数值分别是:

A．0，1B.1，1C.1，2D.2，1

B

3

程序员利用系统调用打开I/O设备时，通常使用的设备标识是物理设备名。

B

2

在缺页处理过程中，操作系统执行的操作可能是：

Ⅰ.修改页表Ⅱ.磁盘I/OⅢ.分配页框

A.ⅠB.ⅡC.ⅢD.都不需要

ABC

3

操作系统提供的给应用程序的接口是系统调用。

A

1

下列选项中，导致创进新进程的操作是：

I用户成功登陆II设备分配III启动程序执行

A.仅I和IIB.仅II和IIIC.仅I和IIID.I，II，III

C

1

设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是：

A.0，1B.1，0C.1，2D.2，0

B

1

下列选项中，降低进程优先权级的合理时机是：

A.进程的时间片用完

B.进程刚完成I/O，进入就绪队列

C.进程长期处于就绪队列中

D.就绪从就绪状态转为运行态

A

1

进行P0和P1的共享变量定义及其初值为：

booleanflag[2]；

intturn=0；

flag[0]=FALSE；flag[1]=FALSE；

若进行P0和P1访问临界资源的类C代码实现如图所示：

则并发执行进程P0和P1时产生的情况是：

A.不能保证进程互斥进入临界区，会出现“饥饿”现象

B.不能保证进程互斥进入临界区，不会出现“饥饿”现象

C.能保证进程互斥进入临界区，会出现“饥饿”现象

D.能保证进程互斥进入临界区，不会出现“饥饿”现象

D

1

某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适配（Bestfit）算法，分配和释放的顺序为：

分配15MB，分配30MB，释放15MB，分配8MB，此时主存中最大空闲分区的大小是：

A.7MBB.9MBC.10MBD.15MB

B

1

某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构如图所示：

逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是：

A.64B.128C.256D.512

B

1

设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是：

A.33KBB.519KBC.1057KBD.16513KB

C

1

设置当前工作目录的主要目的是:

A.节省外存空间B.节省内容空间C.加快文件的检索速度D.加快文件的读写速度

C

3

本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是系统调用程序。

B

1

下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是:

A.先来先服务B.时间片轮转C.高响应比优先D.非抢占式短任务优先

C

2

下列选项中，在用户态不能执行的是：

A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序

BCD

2

在支持多线程的系统中，进程P创建的若干个线程能共享的是：

A.进程P的代码段B.进程P中打开的文件

C.进程P的全局变量D.进程P中某线程的栈指针

ABC

3

用户程序发出磁盘I/O请求后，系统的正确处理流程是：

用户程序→系统调用处理程序→中断处理程序→设备驱动程序

B

1

某时刻进程的资源使用情况如图所示：

此时的安全序列是：

A.P1，P2，P3，P4B.P1，P3，P2，P4C.P1，P4，P3，P2D.不存在

D

1

在缺页处理过程中，操作系统执行的操作可能是：

Ⅰ、修改页表Ⅱ、磁盘I/OⅢ、分配页框

A.仅Ⅰ、ⅡB.仅ⅡC.仅ⅢD.Ⅰ、Ⅱ和、Ⅲ

D

1

当系统发生抖动（thrashing）时，可以采取的有效措施是：

Ⅰ.撤销部分进程Ⅱ.增加磁盘交换区的容量

Ⅲ.提高用户进程的优先级

A.仅ⅠB.仅ⅡC.仅ⅢD.仅Ⅰ、Ⅱ

A

1

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是:

A.编辑B.编译C.连接D.装载

B

1

某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。

假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间是50μs。

在单缓冲区及双缓冲区结构下，读入并分析完该文件的时间分别是：

A.1500μs，1000μsB.1550μs，1100μsC.1550μs，1550μsD.2000μs，2000μs

B

2

有两个并发执行的进程P1和P2，共享初值为1的变量x，P1对x加1，P2对x减1。

加1和减1操作的指令序列分别如图所示，两个操作完成后，x的值可能是：

A.-1B.1C.0D.2

BCD

2

下列选项中，可能在用户态发生的事件是：

A.系统调用B.外部中断C.进程切换D.缺页

ABD

1

中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是:

A.程序计数器B.程序状态字寄存器

C.通用数据寄存器D.通用地址寄存器

B

1

下列关于虚拟存储的叙述中，正确的是:

A.虚拟存储只能基于连续分配技术

B.虚拟存储只能基于非连续分配技术

C.虚拟存储容量只受外存容量的限制

D.虚拟存储容量只受内存容量的限制

B

1

操作系的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是

A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序

B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序

C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序

D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序

A

1

假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。

T0时刻的资源分配情况如图所示，此时存在的一个安全序列是：

A.P0,P2,P4,P1,P3C.P2，P1，P0，P3，P4

B.P1,P0,P3,P4,P2D.P3,P4,P2,P1,P0

D

1

一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它的计算和I/O操作顺序如下：

P1：

计算60ms，I/O80ms，计算20ms

P2：

计算120ms，I/O40ms，计算40ms

若不考虑调度和切换时间，则完成两个作业需要的时间最少是：

A.240msB.260msC.340msD.360ms

B

2

若某单处理机多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中正确的是：

A.在进程结束时能进行处理机调度

B.创建新进程后能进行处理机调度

C.在进程处于临界区时不能进行处理机调度

D.在系统调用完成并返回用户态时能进行处理机调度

ABD

2

下列关于进程和线程的叙述中，错误的是：

A.不管系统是否支持线程，进程都是资源分配的基本单位

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

C.系统级线程和用户级线程的切换都需要内核的支持

D.同一进程中的各个线程拥有相同的地址空间

BC

2

下列选项中，能改善磁盘设备I/O性能的是：

A.重排I/O请求次序

B.在一个磁盘上设置多个分区

C.预读和滞后写

D.优化文件物理的分布

ACD

2

用户在删除某文件的过程中，操作系统可能执行的操作是：

A.删除此文件所在的目录B.删除与此文件关联的目录项

C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区

BCD

1

为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是：

A.连续结构B.链式结构C.直接索引结构D.多级索引结钩

A

1

用户程序发出磁盘I/O请求后，系统的处理流程是：

用户程序→系统调用处理程序→设备驱动程序→中断处理程序。

其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是：

A.用户程序B.系统调用处理程序

C.设备驱动程序D.中断处理程序

C

2

若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度有关的因素是：

A.索引结点的总数B.间接地址索引的级数

C.地址项的个数D.文件块大小

BCD

1

设系统缓冲区和用户工作区均采用单缓冲，从外设读入1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90（如图所示）。

进程从外设读入并分析2个数据块的最短时间是：

A.200B.295C.300D.390

C

1

下列选项中，会导致用户进程从用户态切换到内核态的操作是：

I.整数除以零II.Sin（）函数调用III.read系统调用

A.仅I、IIB.仅I、IIIC.仅II、IIID.I、II和III

B

1

计算机开机后，操作系统最终被加载到：

A.BIOSB.ROMC.EPROMD.RAM

D

1

若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是：

I.处理越界错II.置换页III.分配内存

A.仅I、IIB.仅II、IIIC.仅I、IIID.I、II和III

B

1

某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O时间比例如图所示，为提高系统资源利用率，合理的进程优先级设置应为：

A.P1>P2>P3B.P3>P2>P1C.P2>P1=P3D.P1>P2=P3

B

2

下列关于银行家算法的叙述中，错误的是：

A.银行家算法可以预防死锁

B.当系统处于安全状态时，系统中一定无死锁进程

C.当系统处于不安全状态时，系统中可能会出现死锁进程

D.银行家算法破坏了死锁必要条件中的“请求和保持”条件

AD

2

下列调度算法中，可能导致饥饿现象的是：

A.时间片轮转B.静态优先数调度C.非抢占短作业优先D.抢占式短作业优先

BCD

1

某系统有n台互斥使用的同类设备，三个并发进程分别需要3,4,5台设备，可确保系统不发生死锁的设备数n最小为：

A.9B.10C.11D.12

B

1

下列指令，无法在用户态执行的是：

A.trap指令　　B.跳转指令　　C.压栈指令　　D.关中断指令

D

1

一个进程的读磁盘操作完成后，操作系统对该进程必做的是：

A.修改进程状态为就绪态B.降低进程优先级

C.为进程分配用户内存空间D.增加进程的时间大小

A

1

现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单位进行分配，簇的大小为4KB若采用位图法管理该分区的空闲空间，即用一位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为：

A.80B.320C.80KD.320K

A

2

下列措施中，能加快虚实地址转换的是：

A.增大快表（TLB）容量B.让页表常驻内存C.增大交换区（Swap）D.使用两级页表

AB

3

在一个文件被用户进程首次打开的过程中，操作系统需做的是将文件控制块读到内存中。

A

1

在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加，下列算法中，可能出现Belady异常现象的是：

Ⅰ.LRU算法Ⅱ.FIFO算法Ⅲ.OPT算法

A.仅ⅡB.仅Ⅰ、ⅡC.仅Ⅰ、ⅢD.仅Ⅱ、Ⅲ

A

1

下列关于管道（Pipe）通信的叙述中，正确的是：

A.一个管道可实现双向数据传输

B.管道的容量仅受磁盘容量大小限制

C.进程对管道进行读操作和写操作都可能被阻塞

D.一个管道只能有一个读进程或一个写进程对其操作

C

1

下列选项中，属于多级页表优点的是：

A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表项所占的连续内存空间

D

1

用P、V操作管理临界区时，信号量的初值一般应定义为：

A.–1B.0C.1D.任意值

C

1

有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是：

A.1至–（m-1）B.1至m-1C.1至–mD.1至m

A

2

在下面的叙述中，错误的是：

A.临界资源是非共享资源B.临界资源是任意共享资源

C.临界资源是互斥共享资源D.临界资源是同时共享资源

ABD

1

对进程间互斥地使用临界资源，进程可以：

A.互斥地进入临界区B.互斥地进入各自的临界区C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区

D

1

设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示：

A.一个进程进入了临界区，另一个进程等待

B.没有一个进程进入临界区

C.两个进程都进入了临界区

D.两个进程都在等待

B

1

设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1时表示：

A.一个进程进入了临界区，另一个进程等待

B.没有一个进程进入临界区

C.两个进程都进入了临界区

D.两个进程都在等待

A

3

当一进程因在记录型信号量S上执行P（S）操作而被阻塞后，S的值一定小于0。

A

1

当一进程因在记录型信号量S上执行V（S）操作而导致唤醒另一进程后，S的值为：

A.>0B.<0C.≥0D.≤0

D

1

如果信号量的当前值为-4，则表示系统中在该信号量上有（）个进程等待。

A.4B.3C.5D.0

A

1

若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是：

A.3，2，1，0B.3，2，1，0，-1

C.4，3，2，1，0D.2，1，0，-1，-2

B

1

若信号S的初值为2，当前值为-1，则表示有（）个等待进程？

A.0B.1C.2D.3

B

1

如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为：

A.3B.1C.2D.0

C

1

并发进程之间：

A.彼此无关B.必须同步

C.必须互斥D.可能需要同步或互斥

D

1

在操作系统中有一组并发进程，进程之间具有直接相互制约性，这组并发进程之间：

A.必定无关B.必定相关

C.可能相关D.相关程度相同

B

1

以下操作不是P操作可完成的是：

A.为进程分配处理机B.使信号量的值变小

C.可用于进程的同步D.使进程进入阻塞状态

A

1

下列步骤中，（）不是创建进程所必须的。

A.建立一个进程控制块B.为进程分配内存

C.为进程分配CPUD.将其控制块放入就绪队列

C

1

在进程管理中，当（）时，进程从运行状态变为就绪状态。

A.进程被调度程序选中B.时间片用完

C.等待某一个事件发生D.等待的事件发生

B

3

进程和程序的最根本区别在于进程是动态的，而程序是静态的。

A

1

一个进程被唤醒意味着（）。

A.该进程的优先数变大

B.该进程获得了CPU

C.该进程从阻塞状态变为就绪状态

D.该进程排在了就绪队列的队首

C

2

进程的3种状态之间，下列（）转换是能进行的。

A.就绪状态到运行状态B.运行状态到阻塞状态

C.阻塞状态到运行状态D.阻塞状态到就绪状态

ABD

1

下列情况下，在（）时，进程从阻塞状态转换到就绪状态。

A.等待的某事件已经发生了。

B.时间片用完了

C.分配到必要的资源并获得了处理机

D.等待某事件

A

2

下面对父进程和子进程的叙述中，错误的是：

A.父进程创建子进程，因此父进程执行完了，子进程才能运行。

B.父进程和子进程之间可以并发执行

C.撤消子进程时，应同时撤消其父进程

D.撤消父进程时，应同时撤消其子进程

AC

1

某进程所申请一次打印事件结束，则该进程的状态可能发生改变是：

A.运行状态转变到就绪状态

B.阻塞状态转变到运行状态

C.就绪状态转变到运行状态

D.阻塞状态转变到就绪状态

D

1

下列哪一个体现了原语的主要特点：

A.并发性B.异步性C.共享性D.不可分割性

D

3

在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使请求I/O的一个执行状态的进程进入静止就绪状态。

B

1

如果单CPU系统中有n个进程，则就绪队列中进程的个数最多可达到（）个。

A.n+1B.nC.n-1D.1

C

2

在分时系统中，下列描述中，（）属于响应时间的一部分。

A.处理机对请求信息进行处理的时间

B.从键盘输入的请求信息传送到处理机的时间

C.请求信息在外存队列上排队等待的时间

D.所形成的响应回送到终端显示器的时间

ABD

3

信箱通信是一种直接通信方式。

B

1

操作系统通过（）对进程进行管理。

A.JCBB.PCBC.DCTD.CHCT

B

3

临界区是一个缓冲区。

B

2

有关进程的描述中，（）是正确的。

A.进程执行的相对速度不能由进程自己来控制

B.利用信号量的P.V操作可以交换大量信息

C.同步是指并发进程之间存在的一种制约关系

D.并发进程在访问共享资源时，不可能出现与时间有关的错误

AC

2

下列资源中，（）是临界资源。

A.打印机B.非共享的资源

C.共享变量D.共享缓冲区

ACD

2

进程从执行状态转换到阻塞状态的可能原因是：

A.时间片完B.需要等待其它进程的执行结果

C.执行了V操作D.执行了P操作

BD

2

进程从阻塞状态转换到就绪状态的可能原因是：

A.时间片完B.其它进程执行了唤醒原语

C.执行了V操作D.执行了P操作

BC

2

在单处理机系统中，设系统中有n个进程（n>2）,且当前处理机没有执行进程调度程序，下述情况哪些可能发生：

A.没有运行的进程，有2个进程处于就绪状态，n个进程处于等待状态。

B.一个进程处于运行状态，n-1个进程处于等待状态。

C.一个进程处于运行状态，1个进程处于就绪状态，n-2个进程处于等待状态。

D.一个进程处于运行状态，n-1个进程处于就绪状态，没有进程处于等待状态

BCD

3

一个临界资源可以对应多个临界区。

A

3

同步信号量的初值一般为1。

B

3

生产者－消费者问题是一个既有同步又有互斥的问题。

A

3

进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此，进程A、C必须互斥执行。

B

3

单道程序系统中程序的执行也需要同步和互斥。

B

3

P、V操作都是原语操作。

A

3

进程执行的相对速度不能由进程自己来控制。

A

3

利用信号量的P、V操作可以交换大量信息。

B

3

同步是指并发进程之间存在的一种制约关系。

A

3

一般来说，用户进程的PCB存放在用户区，系统进程的PCB存放在操作系统系统区。

B

3

进程可以由程序、数据和进程控制块描述。

A

3

进程是程序在一个数据集合上的过程，它是系统进行资源分配和调度的一个独立单位。

A

1

进程调度又称低级调度，其主要功能是：

A．选择一个作业调入内存

B．选择一个主存中的进程调出到外存

C．选择一个外存中的进程调入到主存

D．将一个就绪的进程投入到运行

D

1

若进程P一旦被唤醒就能够投入运行，系统可能为：

A．分时系统，进程P的优先级最高

B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低

C．就绪队列为空队列

D．抢占调度方式，P的优先级高于当期运行的进程。

D

3

一个进程P被唤醒后,P的状态变成就绪。

A

2

若当期运行进程（）后，系统将不会执行进程调度原语。

A.执行了一个转移指令

B.要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。

C.执行