计算机四级必背-操作系统

一、基础

1.批处理操作系统的缺点：缺少交互性（批阅奏折，不用上朝交互）.

对于运行批处理作业的大型计算中心，其调度算法的设计目标是（ABC）。

A）较大的吞吐量

B）较短的周转时间

C）较高的 CPU 利用率

D）较快的响应时间

E）较均衡的性能

对于实时系统，其调度算法的设计目标是（）。

A）较大的吞吐量

B）较短的周转时间

C）较高的 CPU 利用率

D）满足截止时间要求

E）满足可靠性要求

对于交互式系统，其调度算法的设计目标是（）。

A）较大的吞吐量

B）较短的周转时间

C）较高的 CPU 利用率

D）较快的响应时间

E）较均衡的性能

操作系统名称：Ubuntu、Windows、UNIX、Linux、BSD、DOS

2.现代操作系统最基本的特征：并发性，共享，虚拟，异步

3.从计算机应用角度来看，操作系统的主要作用：人机交互接口（接口包含图标和菜单（ 图形界面接口）、命令行、系统调用（ 程序接口））

 从软件设计和开发角度来看，操作系统的主要作用：软件开发基础平台

从计算机安全保护角度来看，操作系统的主要作用：第一道安全防线   皮肤

从计算机系统发展角度来看，操作系统的主要作用：虚拟机和扩展机

4.构造操作系统的方法：模块化，分层式，微内核（客户机/服务器结构  c/s），整体结构

5.组成操作系统的主要部分通常是进程线程管理、内存管理、设备管理和文件管理

6.并发性和单 CPU 系统交替挂钩

7.共享性：不可以同时共享：内存分配模块

可以同时共享：可重入代码、SPOOLing 系统、log（）函数子程序、硬盘

可以共享且可以被抢占使用：中央处理单元

可以共享但是不能被抢占使用（互斥共享）：存储器和打印机

8.在用户态下使用特权指令而引起的中断：访管中断

用户进程从用户态转变为内核态时，使用的指令：访管指令

只能在操作系统内核态下运行：中断的一些指令

用户态下执行：程序相关指令

既可以在内核态下运行又可以在用户态下运行的指令：置移位方向标志

9.用户编程需要打印输出，他可使用下列操作系统提供的哪一种系统调用write()，不是printf()

10.线程拥有的必不可少的资源：线程相关的各种栈  计数器+寄存器+栈

11.异常：0除，程序，指令，算术，内存，虚存系统的缺页，存储异常

中断：设备相关

12.程序相关操作一般不属于系统调用（提供给用户用于应用程序编程的唯一接口），文件操作、进程控制、通信和内存管理，设备I/O需要系统调用

13.过程调用 被调 都是  用户态，

系统调用，调用用户，被调核心

系统调用与一般过程调用是不同的，下列对它们的调用程序和被调用程序的描述中，哪

一个是正确的（D）。

过程调用 被调 都是  用户态，

系统调用，调用用户，被调核心。

A）过程调用和系统调用的调用程序和被调用程序均位于核心态

B）过程调用和系统调用的调用程序和被调用程序均位于用户态

C）过程调用时调用程序位于用户态，被调用程序位于核心态

D）系统调用时调用程序位于用户态，被调用程序位于核心态

系统调用时需要通过陷入机制，从用户态的调用程序转到核心态的被调用程序

过程调用和系统调用均可以嵌套使用

过程调用直接返回到调用程序，系统调用在返回到调用程序前先运行调度程序

14.相比单道程序运行，并发运行的多道程序不再具有下列哪个特性：可再现性

15.在 UNIX 系统中，若文件 File4 的权限是 736，则表示

每个权限用一个数字表示：读（r）=4，写（w）=2，执行（x）=1。因此，一个八进制数可以用来表示文件的权限。

根据，我们可以看到736这个权限表示的含义：

• 第一位是7，表示文件所有者有读、写和执行权限，即7=4+2+1。
• 第二位是3，表示用户组有读和执行权限，即3=2+1。
• 第三位是6，表示其他用户有读和写权限，即6=4+2。

16.操作系统的特点

 批处理操作系统的特点是（）。

A）成批处理用户提交的作业

B）用户无法干预作业的运行

C）系统资源利用率较高

分时操作系统的特点是（）。

A）多个用户在线同时使用计算机

B）便于调试程序

C）能够对用户输入的信息及时响应

 分布式操作系统的特点是（）。

A）系统内所有主机使用同一个操作系统

B）系统内资源深度共享

C）用户无需了解系统内本地主机或异地主机的差异，具有透明性

D）系统内各主机处于同等地位，不分主次

E）系统具有较高的可靠性

实时操作系统的特点是（）

A）具有较高的可靠性

B）在严格的时间范围内，实时响应用户的请求

C）具有较好的过载防护能力

速度和 成本 都不选，

系统资源利用率较高 是批处理操作系统的特点，

系统具有较高的可靠性是分布式操作系统的特点 ，同时也是 实时操作系统的特点。

17.出现进程、锁等关键词的一般属于处理器管理。出现地址、内存等关键词的一般属于存储管理； 检查进程地址空间是否出现地址越界问题属于存储管理 ； 将磁盘上的代码调入内存属于存储管理。出现文件、磁盘等关键词的一般属于文件管理； 管理磁盘空间属于文件管理。总结：存储管理是和地址内存相关，文件管理是和磁盘文件相关

二、进程、线程

1.下列进程控制块PCB的组织方式：线性方法、索引方法、链接方法

进程控制块（PCB）的内容一般可以分成调度信息和现场信息两大部分，属于现场信息3种：程序状态字，时钟信息，界地址寄存器。程十界 背

进程的“动态性”：进程动态产生、动态变化、动态消亡

并发性：宏观上，不同的进程可以一起向前推进

独立性：一个进程是一个相对完整的资源分配单位

异步性：每个进程按照各自独立的、不可预知的速度向前推进

静态的角度看，进程是由程序、数据和进程控制块（PCB）三部分组成。

保存在进程控制块结构：进程标识符、进程当前状态、代码段指针

2.Linux 进程支持的状态：睡眠+中断+僵尸+运行

3.就绪状态的进程最多是总进程数-1

阻塞状态的进程最多就是总进程数

某4 核处理器的计算机系统中共有50个进程，那么，处于就绪状态的进程最多有几个（C）。

A）4   B）46   C）49   D）0

某单核处理机的计算机系统中共有20个进程，那么，处于就绪状态的进程最少是几个（D）。

A）1  B）20  C）19   D）0

4.创建一个进程，改变进程状态都需要调用进程控制原语实现

5.进程的状态变化必然引起另一个进程的状态发生变化的cpu运行位变化

系统中有多个进程分别处于就绪状态、运行状态和阻塞状态，下列哪一个进程的状态变化必然引起另一个进程的状态发生变化（A）。

A）运行状态→阻塞状态  cpu运行位变化

B）阻塞状态→就绪状态

C）阻塞状态→挂起状态

D）就绪状态→运行状态

6.使用进程创建原语创建进程：申请 PCB，填写 PCB，放入就绪队列

使用进程撤销原语撤销进程：找到对应进程的 PCB，撤销其下的子孙进程，释放该进程资源，撤销该 PCB

使用进程唤醒原语唤醒进程：在等待队列中找到该进程 PCB，修改 PCB 中进程状态为就绪，将其插入到就绪队列

使用进程阻塞原语阻塞进程：中断 CPU 执行，保存现场信息，修改 PCB 中进程状态为阻塞，将其插入到阻塞队列

7.进程控制原语:进程优先级改变、进程挂起、进程唤醒 、激活，阻塞

8.pthread_join：等待一个特定的线程退出

pthread_exit()结束，或者叫主动退出

pthread_yield：线程让出 CPU，或叫主动释放

pthread_create()创建线程，如果在main下面有pthread_create，就最多存在2个线程

pthread_mutex_init()创建一个互斥量

9.请分析以下程序。

int main()

{

pid_t pid;

pid = fork();#生成两个进程

if(pid==0)

printf("I am the child process, my process ID is%d\n",getpid());

else

printf("I am the parent process, my process ID is%d\n",getpid());}

那么，该程序正确运行后的结果是（A）。儿子必须在父亲前面

A）I am the child process, my process ID is 3744

I am the parent process, my process ID is 3987

B）I am the child process, my process ID is 3744

C）I am the parent process, my process ID is 3987

D）不输出任何信息

10.不能引起新进程调度的事件或操作：选就绪态有关

11.下列进程关系中，不能用 P、V 操作来实现的是（A）。

A）进程共享

B）进程同步

C）进程互斥

D）进程的前趋关系

12.在采用 P、V 操作对共享资源的使用进行保护时，对该共享资源读写的代码段称为临界区

进程访问临界区时要遵循相关准则：空闲则进、忙则等待、让权等待、有限等待（不是无限等待）

民航网络订票系统中，作为临界资源的对象是飞机票  目标

临界资源的访问步骤：进入（P原语）--临界----退出(V原语，离开) ---剩余

int booking(id)//订票例程

{

int c;

{

int c;

while TS(&lock); //Test-and-Set 指令         进入

c=fetch(ticket); //从服务器取剩余票额

show(c); //显示

if (read(input)=1)//是否订票？

{

c=c-1; //票额减 1

send(c); //送回新数据

}                                           临界区

lock = FALSE; //置标志为 F                  退出区

output(list); //打印机票                    剩余区

用 P、V 操作管理临界区时，把信号量 mutex 的初值设定为 1。当有 k（k>1）个进程在mutex 的等待队列中时，信号量的值为-k,表示有k个值在等待，信号量的值表示了有多少进程正在等待这个资源

P减1，V加1

在有 N 个缓冲区的生产者消费者的问题中，下列叙述中哪些是错误的（）。

producer()

{ int item;

while(TRUE）{

item = produce_item();

P(empty);

P(mutex);

insert_item(item);

V(mutex)

V(full);

}

}

consumer()

{ int item;

while(TRUE）{

P(full);

P(mutex);

item = remove_item();

V(empty);

V(mutex);

consume_item(item);

}

}

A）信号量 empty 的初值为 N

B）信号量 full 的初值为 0

C）信号量 mutex 的初值为 0    为1

D）P(full)和 P(mutex)两条语句可以颠倒顺序   不能

E）V(empty)和 V(mutex)两条语句可以颠倒顺序

关于读者写者问题，下列叙述中哪些是错误的（）。

reader()

{

while (TRUE）{

P(mutex);

rc = rc + 1;

if (rc = = 1）P (w);

V(mutex); ①

读操作；

P(mutex); ②

rc = rc - 1;

if (rc = = 0）V(w);

V(mutex);

其他操作；

}

}

writer()

{

while (TRUE）{

……

P(w);

写操作；

V(w);

}

}

A）信号量 w 的初值是 0   是1

B）信号量 mutex 的初值是 1

C）计数器 rc 的初值是 0

D）语句 P(mutex)的位置可以放到语句 rc = rc + 1 后面  不可以

E）语句①②可以取消

13.进程，其潜在的控制问题，都可能造成互斥、死锁或饥饿

1.完全不感知:相互竞争，结果上互不影响。

2.间接感知:共享协作，

3.完全感知:通信协作

14.只存在进程同步关系：不同的用户在各自的电脑上打同一盘网络麻将

只有互斥关系而没有同步关系：不同的用户使用订票软件同时访问同一个订票数据库

既有同步关系又有互斥关系：不同的用户在同一台游戏机上玩踢足球的电子游戏

既没有进程同步关系又没有进程互斥关系：不同的用户在各自的电脑上同时编译程序
15.

在进程同步中，不能对信号量进行操作的是（D）。

A）初始化信号量

B）P 操作

C）V 操作

D）加减操作

P、V 操作可以实现进程间的同步与互斥，它的主要不足是（）。

A）程序不易读懂

B）程序不利于修改和维护

C）正确性难以保证

D）不能设置全局信号量

E）不能用于线程

16.调度算法是不可抢占的先来先服务

17.进程通信

（1）共享内存：在相互通信的进程间设置一个公共内存区，一组进程向该公共内存中写，另一组进程从该公共内存中读

操作系统一般只提供要共享的内存空间，而处理进程间在公共内存中的互斥关系则是程序开发人员的责任。

采用共享内存方式可以进行进程间的通信，该方式需要程序员解决的问题是（A）。

1谁提供共享内存(操作系统)，2.读写互斥（程序员）

A）处理进程间对公共内存使用的互斥关系

B）设计共享内存空间的访问原语

C）分配共享内存空间的大小

D）保证共享内存空间不被破坏

（2）消息机制：利用内存中若干公共缓冲区组织成队列，以实现进程之间信息交换的通信方式

1.消息缓冲通信：利用内存中公用消息缓冲区实现进程之间的信息交换。

send（receiver，message）发送原语

receive（sender，message）接收原语（多选：包含的内容---指定的信箱名、取出的信件将存放的内存地址）

2.信箱通信 ：为了实现进程间的通信，可以设立一个通信机构——信箱，以发送信件以及接收回答信件为进程间通信的基本方式。

 一个信箱的结构可以由“信箱说明”和“信箱体”两部分组成。

采用信箱通信的最大好处是，发送方和接收方不必直接建立联系，没有处理时间上的限制。

（3）管道通信：通过连接两个进程的一个打开的共享文件，可以实现进程间的数据通信

18.进程出现饥饿现象：进程的优先级较低而长时间得不到调度

19.多选

在抢占式调度系统中，进程从运行状态转换为就绪状态的可能原因是（ADE）。

A）被调度程序抢占处理机

B）等待某一事件

C）等待的事件已经发生

D）进程创建完成

E）时间片用完

下列各类调度算法中，哪些调度算法适用于交互式操作系统（）。

A）多级反馈队列

B）短作业优先

C）最高响应比优先

D）时间片轮转

E）高优先级优先

操作系统在进行设备分配时根据算法需要查找相应的数据结构，该数据结构包括的主要

内容为下列哪几项（）。

A）系统设备表

B）设备控制表

C）控制器控制表

D）通道控制表

E）设备分配表

线程的实现机制有多种途径，下列哪几项属于典型的线程实现方式（）。

A）用户线程

B）内核线程

C）混合线程

D）独立线程

E）互斥线程

15 进程控制块（PCB）所包含的主要内容有（）。

A）进程名    +进程标识符

B）优先级

C）当前状态

D）资源清单

E）动态链接库

进程和程序既有联系又有区别。下面列出的内容中，哪些是进程独有而程序没有的（）。

A）进程控制块

B）堆栈

C）代码

D）数据

E）动态链接库

现代操作系统中，引入线程的主要目的是（）。

A）提高并发度

B）每个线程拥有独立的地址空间

C）减少通信开销

D）线程之间的切换时间短

E）每个线程可以拥有独立的栈

进程（线程）调度的时机有（）。

A）运行的进程（线程）运行完毕

B）运行的进程（线程）自我阻塞

C）运行的进程（线程）的时间片用完

D）运行的进程（线程）所需资源没有准备好

E）运行的进程（线程）出现错误

下列事件中，可以产生进程状态改变的是哪些（）。

A）运行的进程正常退出

B）运行的进程因种种原因而阻塞

C）新进程创建完成

D）阻塞的进程被唤醒

E）运行进程的时间片用完

不同的进程由于设计目标不同而具有不同的进程行为，它们可以归纳为（）。

A）计算密集型

B）I/O 密集型

C）计算密集与 I/O 密集交替型

D）计算密集与 I/O 密集均衡型

E）内存访问密集型

在交互式操作系统中，可以采用的进程调度算法有哪几种（）。

A）先来先服务

B）高响应比优先      批处理的

C）高优先级优先

D）时间片轮转

E）多级反馈队列

下列进程（线程）调度算法中，哪些算法的设计考虑了公平性（）。

A）先来先服务

B）时间片轮转法

C）最短进程（线程）优先

D）多级反馈队列

E）最高优先级

在批处理操作系统中，可以采用的作业调度算法有哪几种（）。

A）先来先服务

B）高响应比优先

C）高优先级优先

D）时间片轮转

E）多级反馈队列算法

进程 P 有两个线程 T1 和 T2，其完成的功能如代码所示。

T1: T2:

… …

while (true）{ while (true）{

i = i + 1; printf (“%d”, i);   #如果是i = i + 2，当前值是0，那么是2的倍数都选 #但如果是i = i + 2，当前值是1，那么都选，因为后面会有i = 0;

} i = 0;

}

… …

假设 i 的当前值是 2，之后 T1 和 T2 并发执行了 2 次循环。下列哪些值是可能的输出结果（）。算出循环后的值，比这个值小的都选，

A）0

B）1

C）2

D）3

E）4

测试与设置指令（Test&Set）是解决互斥访问临界区的硬件方法。下列关于该指令功能的

叙述中，哪些是正确的（）。

W=1加锁，W=0没锁。  厕所问题

A）测试 W 的值，若 W=1，则返回重新测试

B）测试 W 的值，若 W=0，置位 W=1，进入临界区

C）退出临界区时，复位 W=0

D）测试 W 的值，若 W=1，则给 W 清零，并进入临界区

E）测试 W 的值，若 W=0，则返回重新测试

用管程解决进程间同步关系时，在管程内使用的对象是（）。

A）一组信号量

B）共享数据结构

C）一组操作过程

D）全局条件变量

E）一组环境变量

下列关于进程的叙述中，哪些是正确的（）。

A）一个进程的状态变化必定会引起另一个进程的状态变化

B）信号量的初值一定大于等于零

C）进程是资源分配的基本单位，线程是处理机调度的基本单位

D）进程被挂起后，它的状态一定为阻塞态

E）操作系统中引入 P、V 操作主要是为了解决死锁问题    同步互斥

下列关于信号量使用的叙述中，哪些是正确的（）。

A）信号量初始化后，只能实施 P、V 原语操作

B）在互斥信号量与同步信号量都使用的进程中，应先执行同步信号量的 P 操作

C）在互斥信号量与同步信号量都使用的进程中，应先执行同步信号量的 V 操作

D）信号量的初值不能小于 0

E）互斥信号量的变化范围只能是正整数

采用硬件方法可以实现进程的互斥，该方法的优点是（）。

A）适用范围广

B）操作简单

C）支持多个临界区

D）可以让权等待

E）可以避免饥饿

三、内存管理

1.允许动态扩充内存容量的方案：虚拟页式

满足多道程序设计且设计上又最简单：可变分区

 采用动态地址映射方式向内存装入程序时，其地址转换工作在每一条指令执行时刻完成

每个进程在得到处理机运行前：必须首先进行部分装入内存

将多个目标程序装配成可运行的程序的过程称为链接

每个进程都有其相对独立的进程地址空间，如果进程在运行时所产生的地址超出其地址空间：地址越界

不能采用移动技术解决碎片问题：页式

内存的利用率较高且管理简单：页式分配

在地址转换时，硬件提供段表起始地址寄存器、段表长度寄存器等支持，不是由操作系统完成；

2.地址转换

将逻辑地址转换为内存物理地址（绝对地址）的过程：重定位

静态重定位：静态重定位的地址转换工作是在程序开始执行前集中完成的，在程序执行过程中就不再进行地址转换工作。

动态重定位：在装人程序时，不进行地址转换，而是直接把程序装入到分配的内存区域中。在程序执行 过程中，每当执行一条指令时都由硬件的地址转换机构将指令中的逻辑地址转换成绝对地。

静态地址分配：在装入一个程序时，把程序中的指令地址和数据地址经过计算，全部转换成物理地址后再装入物理内存

3.分区存储管理方案

固定分区：固定分区是指系统先把内存划分成若干个大小固定的分区，在系统运行期间不再重新划分。

可变分区：可变分区是指系统不预先划分固定分区，而是在装人程序时划分内存分区，使为程序分配的分区的大小 正好等于该程序的需求量，且分区的个数是可变的。

在可变分区内存管理中，倾向于优先使用低地址空闲区（顺序分配）的算法是（A）。

A）首次适应算法（最先）

B）下次适应算法

C）最佳适应算法

D）最坏适应算法

若有上下相邻的两块空闲区，系统应将它们合并成为一块连续的大空闲区。

在可变分区存储管理方案中，在对一个分区进行回收时，若该分区的起始地址加长度等于

空闲区表中某个登记项所表示空闲区的起始地址，则表示（B）。

A）该回收分区的上邻分区是空闲的

B）该回收分区的下邻分区是空闲的

C）该回收分区的上、下邻分区都是空闲的

D）该回收分区的上、下邻分区都不是空闲的

在可变分区存储管理方案中，为加快内存分配，当采用最佳适应算法时空闲区的组织应该

是（B）。

A）按空闲区大小递减顺序排列

B）按空闲区大小递增顺序排列

C）按空闲区地址从小到大排列

D）按空闲区地址从大到小排列

 

在采用交换和覆盖技术的存储管理系统中，进程交换是指（B）。

A）将暂时不用的进程代码和部分进程控制块交换至磁盘

B）将暂时不用的进程代码、数据和部分进程控制块交换至磁盘

C）仅将暂时不用的进程代码交换至磁盘

D）仅将暂时不用的进程数据交换至磁盘

4.页式存储管理方案 ：对分区方式管理内存的补充，可以解决分区管理的缺点（当内存中无足够大的连续空间时，程序就无法装入）

把一个逻辑地址连续的程序分散存放到几个不连续的内存区域中，并且保证程序的 正确执行，可充分利用内存空间，减少移动所花费的开销。

页内地址是地址的低位部分：内存块号×块长+页内地址=物理地址

快表存放在高速缓冲中    

页式存储管理方案中，若一个进程的虚拟地址空间为 2GB，页面大小为 4KB，当用 4 字节表示物理页号时，页表需要占用多少个页面（C）。

A）128

B）256

C）512

D）1024

一个进程的虚拟地址空间为2GB,页面大小为4KB,则共有2*1024*1024/4个页表项;每个页面用4个字节表示物理页号,则需要2*1024*1024/4*4=512

页式存储管理方案中，若地址用 22 位二进制表示，页内地址部分占 12 个二进制位，

则最大允许进程有多少个页面（B）。2^22/2^12=2^10=1024

A）2048

B）1024

C）512

D）256

在某页式存储管理系统中，页面大小为1KB，物理内存为256MB，进程地址空间为512MB，只考虑一级页表，则页表长度（页表项个数）为（B）。进程地址空间/页面大小

A）2 18

B）2 19

C）2 28

D）2 29

5.虚拟页式存储管理方案

虚拟存储技术

交换技术

⚫ 定义：指把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。

⚫ 分类

整体交换（进程交换）︰以整个进程为单位的。
页面(分段)交换︰以进程的一个页面(或分段)为单位进行换入换出，统称为部分交换。

虚拟页式存储管理

（1）在进程开始运行之前，不是装入全部页面，而是装入一个或零个页面，之后根据进程运行的需要，动态 装入其他页面

分页守护进程在 后台执行   不是前台

决定虚拟存储空间最大容量的要素是计算机系统地址位宽

（2）缺页中断：虚拟页式存储管理的硬件基础

⚫ 若在页表中发现所要访问的页面不在内存，则产生缺页中断。

⚫ 当发生缺页中断时，操作系统必须在内存中选择一个页面将其移出内存，以便为即将调入的页面让出空间。

（3）页面调度策略

（4）页面置换算法

①先进先出页面置换算法（FIFO）：总是选择最先装入内存的一页调出，或者说是把驻留在内存中时间最长的一页调出。可能产生 Belady 异常现象

②最近最少使用页面置换算法（LRU）：选择距离现在最长时间内没有被访问过的页面先调出。看访问位和时间间隔长的

某虚拟页式存储管理系统当前内存的分配情况如下表所示，假设当前时间为 6500。

当采用最近最少使用（LRU）页面置换算法时，要淘汰的页面页号为（B）。

A）11 （FIFO选A）

B）15

C）22

D）34(NRU选D)

③最近最不常用页面置换算法（LFU）：根据在一段时间里页面被访问次数少的页面调出。看次数

④理想页面置换算法（OPT）：置换以后不再需要的或者在最长时间以后才会用到的页面。

⑤最近未使用页面置换算法（NRU）:在最近的一个时钟滴答中尽量置换一个没有被访问的和没有被修改过的页面。（看访问位和修改位都为0）

⑥第二次机会页面置换算法：寻找一个最近的时钟间隔以来没有被访问过的页面。

⑦时钟页面置换算法（Clock）:把所有的页面都保存在一个类似时钟面的环形链表中，一个表针指向最老的页面。

在虚拟页式存储管理系统中，假设内存按字节编址。若系统采用 20 个二进制位表示虚拟地址，其中页内地址部分占用 12 个二进制位，则允许一个进程最大有多少个字节（B）。

进程字节就是虚拟地址，页面的大小等于页内地址2^12

A）2^8

B）2^20

C）2^12

D）2^32

 

在虚拟页式存储管理中，某一时刻 CPU 的利用率为 50%，磁盘的繁忙率为 3%。针对这一

情况，采用下列哪一种操作是合理的（A）。

A）适当增加进程数量以提高系统效率   3%太低

B）必须减少进程数量以提高系统效率

C）使用一个速度更快的处理机来提高处理机的利用率

D）使用一个速度更快的磁盘来提高处理机的利用率

在虚拟页式存储管理系统中，某一时刻 CPU 的利用率为 3%，磁盘的繁忙率为 97%。针对

这一情况，采用下列哪一种操作是合理的（A）。

A）适当减少进程数量以提高系统效率

B）必须增加进程数量以提高系统效率

C）使用一个速度更快的处理机来提高处理机的利用率

D）使用一个速度更快的磁盘来提高处理机的利用率

6.多选

下列关于地址映射的叙述中，哪些是正确的（）。

A）地址映射过程通常是由硬件完成的

B）地址映射过程中一定要访问页目录和页表

C）地址映射是将虚拟地址转换成物理地址

D）页表项的一些内容是硬件确定的

E）根据页表项的有效位确定所需访问的页面是否已经在内存

在操作系统各种存储管理方法中，存在外碎片的是（）。

A）固定分区

B）页式

C）动态分区/可变分区

D）段式

E）段页式
 

下列各种存储管理方案中，可能产生内部碎片的是（）。

A）虚拟页式

B）虚拟段式

C）段页式

D）可变分区

E）固定分区

下列各种内存管理方案中，哪些可以与虚拟存储技术结合使用（）。

A）可变分区

B）页式

C）段式

D）段页式

E）固定分区

在存储管理系统中，通过内存分配表可以有效地对内存进行分配和回收。内存分配表的

组织方式主要有（）。

A）位示图表

B）空闲页面表

C）空闲块表

D）进程链表

E）系统占用表

在下列存储管理方案中，能支持多道程序设计的是（）。

A）可变分区存储管理

B）页式存储管理

C）单一分区存储管理

D）固定分区存储管理

E）段页式存储管理

在引入虚拟页式存储管理的系统中，会出现下列哪些现象（）。

A）页面抖动（颠簸）

B）Belady 异常

C）缺页中断

D）越界中断

E）页面写错误

下列各种存储管理方案中，可"扩充"内存容量的方案是（）。必须包含虚拟

A）固定分区

B）可变分区

C）虚拟页式

D）虚拟段式

E）段页式

下列各种存储管理方案中，要求进程的逻辑地址与内存存储区域都是连续的存储管理方案

是（）。

A）页式

B）段式

C）段页式

D）固定分区

E）可变分区

线程描述表记录了线程管理相关的内容。下列哪些是线程描述表需要记录的信息（）。

A）处理器寄存器的值

B）硬件设备寄存器的值

C）栈现场状态

D）打开的文件描述符

E）线程内存空间

下列各种存储管理方案中，可以将整个进程进行交换的是（）。

A）固定分区

B）可变分区

C）页式

D）段式

E）段页式

下列关于快表的叙述中，哪些是正确的（）。

A）快表的另一个名称是 TLB

B）快表的内容是页表的全集

C）当切换进程时，要刷新快表

D）快表存放在高速缓存中

E）对快表的查找是按内容并行进行的

在虚拟页式存储管理系统中，每个页表项中必须包含的是（）。

A）页框号

B）有效位

C）修改位

D）磁盘始址

E）访问位

下列关于虚拟存储器的叙述中，哪些是正确的（）。

A）在请求段页式系统中，以页为单位管理用户的虚拟内存空间，以段为单位管理物理内存

空间        反了

B）为提高请求分页系统中内存的利用率，用户可以动态改变页面大小

C）在虚拟存储系统中，进程的部分程序装入后便可运行

D）虚拟存储技术允许用户使用比物理内存更大的存储空间

E）实现虚存必须有硬件支持

从简单页式存储管理方案发展到虚拟页式存储管理方案，页表项中通常需要增加的信息有

（）。

A）有效位（存在位）

B）修改位

C）访问位（引用位）

D）停止位

E）校验位

在虚拟页式存储方案中，当判断一个页面是否已调入内存时需要用到页表表项的哪些位（）。

A）驻留位

B）中断位

C）修改位

D）访问位

E）保护位

在虚拟页式存储方案中，当进行页面置换时需要用到页表表项的哪些位（）。

A）驻留位

B）中断位

C）访问位

D）修改位

E）保护位

下列哪些方法可以实现进程互斥（）。

A）Peterson 算法

B）Test-and-Set(TS)指令

C）Swap 或 Exchange 指令

D）信号量

E）分派器(Dispatcher)

下列关于虚拟存储管理方案的叙述中，哪些是正确的（）。

A)采用 LRU 页面置换算法可能导致 Belady 现象    页面颠簸或抖动现象。

Belady现象是‌当采用FIFO（‌先进先出）‌算法‌

B）颠簸是由于缺页率高而引起的现象

C）工作集是随时间而变化的

D）采用工作集模型可以解决颠簸问题

E）进程对内存有临界要求，当分配给进程的物理页面数大于该临界值时，增加物理页面数

可以显著减少缺页次数          小于

在虚拟页式存储方案中，常用的页面调入策略有（）。

A）请求调页

B）预调页

C）全调页

D）后调页

E）延迟调页

在虚拟页式存储方案中，“固定分配、局部置换”策略的含义是（）。

A）为每一个进程分配固定数目的内存页面            固定分配

B）进程运行中出现缺页，只能在本进程的页面中进行置换           局部置换

C）进程运行中，其内存页面可以动态增长或减少             可变分配

D）运行的进程当其页面不够时可以从系统中的任何进程处进行置换              全局置换

E）为每一个进程分配一定数目的内存页面             可变分配

在一个虚拟页式存储管理系统中，页表表项中有多个管理用的参数和标志位。当创建一个新的进程并调度运行时，该进程须装入一个页面，则该页面对应的页表表项中，哪些参数和标志位必须修改（）。

A）内存块号

B）驻留位:           创建或者缺页中断或调入内存需要修改

C）访问位       创建或者页面内容修改或调入内存后必须修改

D）修改位       页面内容修改后必须修改

E）保护位

 四、文件

1.文件的存取方式依赖于文件的物理结构、存放文件的设备的物理特性，与逻辑结构无关

2.文件存储空间的分配单位通常是数据块

3.文件的物理结构：磁盘上文件的组织形式----系统（存取方式）

顺序结构，支持顺序存取和随机存取

链接结构：在每个物理块中都设有一个指针，该指针指向其后续的物理块，不适于随机存取文件，FAT32 文件系统采用链接结构，

下列关于 FAT 文件系统的叙述中，哪些是正确的（）。

A）FAT 是指文件分配表

B）FAT16 是指系统中用 16 位表示簇号

C）FAT 文件系统是 Windows 支持的文件系统

D）FAT16 支持长文件名，文件名可达到 255 个字符           不支持

E）FAT 文件系统中文件的物理结构是链接结构

优点：文件内容可以很容易动态增加，磁盘空间出现的碎片较少，存储空间利用率较高（独有）

索引结构：把每个物理盘块的指针字集中存放在被称为索引表的数据结构中的内存索引表中。

优点：文件的逻辑块号到物理块号的变换简单、既适合顺序存取，又适合随机存取、文件内容可以很容易动态增加、文件查找速度较快

多级索引文件结构：在一般多级索引结构文件的基础上，进行了结构上的变化，克服了索引结构的缺点。

下列文件的物理结构中，哪些结构适合文件的随机存取（）。

A）连续结构

B）链接结构

C）散列结构：不适合

D）索引结构

E）多级索引结构

文件的逻辑结构：用户所看到的文件的组织形式-----用户

除了上面三种结构都是逻辑结构

流式结构：二进制可执行文件采用的文件逻辑结构

4.Linux 的 EXT2 文件系统必须区分文件名的大小写

UNIX 操作系统中，对文件系统中空闲区的管理通常采用成组链接法

5.打开文件操作时由操作系统返回的是：文件描述符，还会检查文件名所对应的文件控制块是否已调入内存，检查操作的合法性

6.使用文件系统时，通常要显式地进行 open()操作：将文件控制块（FCB）读入内存

close()操作：将文件控制块（FCB）写入磁盘或缓存

下列各种选项中，哪些是文件控制块中必须保存的信息（）。

A）文件名

B）文件大小

C）文件创建时间

D）文件描述符

E）磁盘块起始地址

7.对外存储设备存取的过程：读状态→置数据→置地址→置控制→再读状态...

进程在打开一个文件的过程：查找 FCB 主部 → 检查打开方式 → 检查用户身份 → 填写进程打开文件表

进程在创建文件的过程：检查参数合法性 → 检查重名 → 查找 FCB 空闲位置 → 填写 FCB

修改了打开文件的内容，当进程关闭该文件时的操作顺序：查找文件 → 修改 FCB 相关内容 → 置 FCB 为“非活跃” → 写回磁盘

删除一个文件的过程：查找文件 → 检查删除合法性 → 收回 FCB 资源 → 收回文件存储空间

8.

假设某文件由 100 个逻辑记录组成，每个逻辑记录长度为 80 个字符。磁盘空间被划分为若干块，块大小为 1024 个字符。在没有采用成组操作时，磁盘空间的利用率是多少（A）。80/1024

A）8%

B）16%

C）24%

D）32%

假设某文件系统的物理结构采用类 UNIX 的二级索引结构。主索引表有 12 项，前 10 项给出文件前 10 块的磁盘地址，第 11 项给出一级索引表的地址，第 12 项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放 100 个磁盘地址。针对以上描述的文件系统，一个文件最大为多少块（B）。二级索引表要平方：10+100+100^2

A）10010

B）10110

C）10100

D）11000

在一个采用三级索引结构的 UNIX 文件系统中，假设物理块大小为 512B，用 32 位表示一个物理块号。主索引表含有 13 个块地址指针，其中前 10 个直接指向盘块号，第 11 个指向一级索引表，第 12 个指向二级索引表，第 13 个指向三级索引表，那么，一个文件最大可有多少块（C）。128 = 512/4(32-4字节) 

A）10+512+512^2+512^3

B）10+256+256^2+256^3

C）10(前 10 个)+128(128 = 512/4(32-4字节))+128^2+128^3

D）256+256^2+256^3

某磁盘结构中有 8 个盘面，每个盘面有 2500 个柱面（磁道），每个柱面有 80 个扇区，数据块大小等于一个扇区大小。用户要访问一个数据块，其逻辑块号为 385961，那么该数据块对应的盘面、柱面和扇区号各为多少（所有编址均从 0 开始）（B）。

A）0，603， 5

B）1，2324，40

C）0，603， 40

D）0，2412，20

假设某文件由 100 个逻辑记录组成，每个逻辑记录长度为 80 个字符。磁盘空间被划分为若干块，块大小为 1024 个字符。若采用成组操作，块因子为 12，那么磁盘空间的利用率是多少（D）。80*12/1024

A）32%

B）64%

C）80%

D）94%

假设某文件系统的物理结构采用类 UNIX 的二级索引结构。主索引表有 12 项，前 10 项给出文件前 10 块的磁盘地址，第 11 项给出一级索引表的地址，第 12 项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放 100 个磁盘地址。在找到主索引表之后，要访问文件的第 1000 块，还需要启动多少次磁盘（B）。

A）2

B）3

C）4

D）5

某文件系统采用下表所示的位示图来管理空闲磁盘块。当文件归还块号为 30的磁盘块时，

应该将表中哪一位置零（A）。

行列	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
0	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
1	1	1	1	0	0	1	1	1	0	1	1	1	1	1	1	0
2	0	0	1	1	1	1	1	0	0	0	0	0	0	1	1	1
3	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0
4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
5	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0

A）1 行 14 列对应的位

B）1 行 13 列对应的位

C）2 行 14 列对应的位

D）2 行 13 列对应的位

在实现文件系统时，可采用“目录项分解法”加快文件目录检索速度。 假设目录文件存

放在磁盘上，每个盘块 512 字节。文件控制块有 64 字节，其中文件名占 8 字节，文件控

制块分解后，第一部分占有 10 字节（包括文件名和文件内部号），第二部分占 56 字节（包

括文件内部号和文件其他信息）。假设某一个目录文件共有 256 个文件控制块，则采用“目

录项分解法”前，查找该目录文件的某一个文件控制块的平均访盘次数是（B）。

（1+物理块为偶数）/2

答案为2的N次方的偶数+0.5

A）15.5

B）16.5

C）15

D）16

在实现文件系统时，可采用“目录项分解法”加快文件目录检索速度。 假设目录文件存放在磁盘上，每个盘块 1024 字节。文件控制块有 32 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节（包括文件名和文件内部号），第二部分占 26 字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有 256 个文件控制块，则采用 “目录项分解法”后，查找该目录文件的某一个文件控制块的平均访盘次数是（B）。

256x10/1024=X.向上取整

(X+1)/2  +1

记忆方法：1024  256  选3

512   256  选4

A）2

B）3

C）4

D）5

 9.磁盘驱动调度的方法

①先来先服务调度算法（FCFS）
◼ 方法：按照访问请求的次序为各个进程服务。
◼ 优点：最公平而又最简单的算法。
◼ 缺点：磁头引臂的移动速度很慢，效率低。
◼ 如果按照访问请求发出的次序依次读写各个磁盘块，则磁头引臂将可能频繁大幅度移动，容易产生 机械振动，亦造成较大的时间开销，影响效率。

假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用 FCFS 调度（先来先服务调度）算法得到的磁道访问序列是（D）。

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

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

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

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

②最短寻道时间优先调度算法（SSTF）
◼ 方法：以寻道优化为出发点，优先为距离磁头当前所在位置最近磁道（柱面）的访问请求服务。
◼ 优点：改善了平均服务时间。
◼ 缺点：可能有内磁道请求长时间得不到服务，缺乏公平性。平均寻道时间较短但容易引起饥饿现象

假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用 SSF 调度（最短寻道优先调度）算法得到的磁道访问序列是（B）。

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

③扫描算法（SCAN）（电梯算法）
◼ 方法：当无访问请求时，磁头臂停止不动；当有访问请求时，磁头臂按照一定方向扫描。
◼ 优点：既考虑距离，也考虑方向，且以方向优先，比较公平，而且效率较高。

假设磁头当前位于第 155 道，正在向磁道序号减少的方向移动。现有一个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用 SCAN 调度（电梯调度）算法得到的磁道访问序列是（B）。

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

④循环扫描算法（C-SCAN）
◼ 方法：修改了原扫描路径，将双向的服务改为单向服务（看磁头移动的方向，单向循环的扫描）。
◼ 磁道序号增加方向：当磁头从外道移向内道时，如果经过的磁道有访问请求，则为其服务，直到最 内端的请求服务完毕，然后立即快速回到最外边有请求的磁道，继续下一个循环。
◼ 磁道序号减少方向：当磁头从内道移向外道时，如果经过的磁道有访问请求，则为其服务，直到最 外端的请求服务完毕，然后立即快速回到最内边有请求的磁道，继续下一个循环。
◼ 优点：具有较好的公平性。

10.操作系统在对磁盘的访问中，优化寻道时间可以显著改善磁盘读写的性能

调度时间不会影响磁盘读写性能

五、I/O设备管理

1.设备管理中，为了管理和分配设备建立了一个数据结构，通常称为设备表：建立逻辑设备与物理设备之间的对应关系

2.分类

设备按信息交换单位进行分类，可分为1块设备（磁盘）---I/O 控制：DMA 方式

和2字符设备（键盘）--I/O 控制：中断方式

设计文件系统时应尽量减少访问磁盘的次数，以提高文件系统的性能。下列各种措施中，

哪些可以提高文件系统的性能（）。

A）块高速缓存

B）磁盘驱动调度

C）目录项分解法

D）异步 I/O 技术

E）DMA 技术

3.设备管理的主要任务

1. 通过缓冲技术匹配高、低速设备

2. 通过虚拟技术提高设备并发度

3. 通过协调技术避免设备冲突

4. 通过接口技术为用户提供一致的系统调用

4.操作系统中的 I/O 软件可划分为四层，其中“与设备无关的系统软件”层完成提供一致的系统调用，对设备统一进行命名，对不同速度的设备使用缓冲区来匹配，向用户报告出错处理情况

某程序员编写了一段通过串口发送数据的程序，使用了设备名 com1，那么，将 com1 映射到实际物理设备的工作是在 I/O 管理的设备独立层，

设备独立层的主要目的是屏蔽了 I/O 设备驱动的多样性，便于用户使用

I/O 设备管理中，I/O 软件的层次结构有（）。

A）用户应用层

B）设备独立层

C）设备驱动层

D）中断处理层

E）设备执行层

 在进行设备分配时应该考虑下列哪些因素（）。

A）设备固有属性

B）设备分配算法

C）设备分配的安全性

D）设备独立性

E）设备分配的及时性

下列各项中，哪些是通道类型（）。

A）字节多路通道

B）数据选择通道

C）数组多路通道

D）菊花链通道

E）令牌通道

SPOOLing 系统的主要组成部分是（）。

A）输入井和输出井

B）输入缓冲区和输出缓冲区

C）输入进程和输出进程

D）输入控制器和输出控制器

E）输入分配器和互斥分配器

计算机 I/O 系统的硬件结构主要包含（）。外部设备

A）中央处理器 CPU

B）适配器和接口部件

C）设备控制器

D）设备硬件

E）主存储器

计算机 I/O 系统的软件部分主要包含下列哪些项（）。

A）中断处理程序

B）设备驱动程序

C）与设备无关的操作系统软件

D）用户级软件

E）硬件描述层软件

为了提高设备和 CPU 的利用率，操作系统在 I/O 管理中采用了多种技术，其中典型的 I/O技术包括（）。

A）缓冲技术

B）设备分配技术

C）SPOOLing 技术

D）DMA 与通道技术

E）级联及堆叠技术

下列选项中，哪些是按照文件的存放时限划分的文件分类？

A）系统文件

B）档案文件

C）临时文件

D）用户文件

E）永久文件

设备分配时需要考虑公平性、共享性等多种因素，所以设备分配策略主要包括（）。

A）先来先服务

B）高优先级优先

C）时间片轮转

D）最短截止时间优先

E）安全优先

5.I/O 设备数据传送控制方式

（1）程序直接控制方式

用户进程在等待键盘输入命令时，不断检测状态寄存器的完成位是否为 1

（2）中断控制方式
CPU与外设在大部分时间内并行工作，有效地提高了计算机的效率
具有实时响应能力，可适用于实时控制场合
及时处理异常情况，提高计算机的可靠性

（3）DMA方式：是直接内存访问的缩写，它是一种完全由硬件执行I/O数据交换的工作方式，数据交换不经过 CPU
优点：
操作均由硬件电路实现，传送速度快;
CPU仅在初始化和结束时参与，对数据传送基本上不干预,可以减少大批量数据传送时CPU的开销;
CPU与外设并行工作，效率高;
缺点：
初始化和结束时均由CPU控制

（4）通道控制方式：通道是一个特殊功能的处理器，有自己的指令和程序，可以实现对外围设备的统一管理和外围设备 与内存之间的数据传送。

◼ 引入通道的目的是为了减少数据输入输出对整个系统运行效率的影响。

6.

在 I/O 设备管理中，设备分配的主要数据结构及分配顺序是（）。

A）系统设备表→控制器控制表→设备控制表

B）系统设备表→设备控制表→控制器控制表  接龙

C）设备分配表→系统设备表→控制器控制表

D）设备分配表→系统设备表→设备控制表

 按照信息交换方式的不同，一个系统中可以设置多种类型的通道，下列哪一个选项不属

于通道类型（）。

A）顺序通道

B）字节多路通道

C）数组多路通道

D）选择通道

当用户使用外部设备时，其控制设备的命令传递途径依次为（A）。

A）用户应用层→设备独立层→设备驱动层→设备硬件

B）用户应用层→设备分配层→设备驱动层→设备硬件

C）用户应用层→设备驱动层→寄存器控制层→设备硬件

D）用户应用层→设备分配层→寄存器控制层→设备硬件

在计算机系统中，通常为匹配不同速度的外设，采用了缓冲技术，下列各种类型的缓冲区

中，哪一种是错误的（D）。

A）单缓冲区

B）双缓冲区

C）缓冲池

D）高速缓存

计算机系统中拥有各种软硬件资源，时钟中断是属于（B）。

A）可重用资源

B）不可重用资源

C）临界资源

D）共享资源

下列哪些文件是按照文件的组织形式划分的文件类型（）。

A）系统文件

B）普通文件

C）临时文件

D）目录文件

E）特殊文件

下列选项中，哪些是按照文件的用途划分的文件分类（）。

A）系统文件

B）普通文件

C）临时文件

D）用户文件   库函数文件

E）特殊文件

采用通道技术的计算机系统中，通道的功能包括（）。

A）接受 CPU 的指令，按指令要求与指定的外部设备进行通信

B）从内存读取该通道指令并执行，向设备发送各种命令

C）组织外部设备和内存之间进行数据传送

D）从外部设备得到设备的状态信息，供 CPU 使用

E）将外部设备的中断请求和通道本身的中断请求，按序及时报告 CPU

六、死锁

死锁产生的原因之一是资源分配不当 和进程推进顺序不当

2、在设备分配中，预防死锁的策略包括：a、可以向输出缓冲区写数据。b、一次分配所有资源。c、有序分配资源。d、剥脱其他进程的资源。

3、计算机系统中，形成死锁的必要条件是（1、资源互斥使用2、部分分配资源3、已分配资源不可剥夺4、资源申请形成环路）

对于系统中的独占设备，为预防出现死锁。应采用的最佳分配策略是（A）。

A）静态分配，分配时加锁

B）动态按需分配

C）静态分配，必要时可以剥夺

D）动态分配，分配时加锁

下面列出的各种方法中，哪一项可用于死锁检测与恢复（D）。

A）使用银行家算法

B）按序分配资源

C）一次性分配所需要的资源

D）定时为进程设置还原点，若运行受阻则退回还原点

下列关于死锁与安全状态的叙述中，哪一个是正确的（A）。

A）死锁状态一定是不安全状态

B）从安全状态有可能进入死锁状态

C）不安全状态就是死锁状态

D）死锁状态有可能是安全状态

银行家算法是应对死锁的一种算法，其实现的是c

A）死锁鸵鸟算法

B）死锁检测(定时运行资源分析程序并报告是否已有死锁)与恢复算法

C）死锁避免算法

D）死锁预防算法             资源有序分配法

下列各种方法中，哪一种方法不能解除死锁（A）。

A）修改环境变量

B）剥夺死锁进程的资源

C）撤销死锁进程

D）重启系统

下列描述的现象中，属于死锁的是（A）。

A）相关进程进入阻塞状态，且无法唤醒

B）相关进程没有阻塞，可被调度，但是没有进展   活锁

C）相关进程没有阻塞，但是调度被无限推后   饥饿

D）相关进程进入阻塞状态，且可以唤醒   没事

下列描述的现象中，哪一个是由于进程 P1、P2 因申请不同类资源而产生死锁的现象（A）。

A）P1 拥有设备 A，请求设备 B；P2 拥有设备 B，请求设备 A

B）P1 申请一页内存，P2 申请一页内存；P1 释放一页内存，P2 释放一页内存     同类资源

C）P1 和 P2 先进行同步信号量 P 操作，再进行互斥信号量 P 操作     同步互斥机制

D）P1 等待接收 P2 发来的信件 Q 后向 P2 发送信件 R；P2 等待接收 P1 发来的信件 R

后向 P1 发送信件 Q        临时性资源

下列描述的现象中，对应死锁的四个必要条件中的“互斥”条件的是（A）。

A）没有采用 SPOOLing 技术的系统中，进程 P1 和 P2 同时申请使用同一台打印机

B）进程 P1 拥有打印机并申请扫描仪            请求和保持

C）进程 P1 额外申请内存不成功，则持有原有的内存进入阻塞状态              不可剥夺

D）进程 P1 等待 P2 完成视频解压缩的信号，P2 正等待 P1 发来的解压数据      循环等待

 计算机系统产生死锁的原因是（）。

A）系统总资源不足

B）系统发生重大故障

C）进程资源分配不当

D）并发进程推进顺序不当

E）资源互斥使用

下列关于死锁的叙述中，哪些是正确的（）。

A）死锁产生的原因是进程推进顺序不当

B）环路是死锁产生的必要条件

C）采用银行家算法能有效地实现死锁避免

D）当系统中只有一个进程时也可能会产生死锁

E）系统出现死锁是因为进程调度不当