-
计算机专业(基础综合)模拟试卷
109
(<
/p>
总分:
126.00
,做题时间:
90
分钟
)
一、
单项选择题
(
总题数:
41
,分数:
82.00)
1.
单项选择题
1-40
小题。下列每题给出的四个选项中,只有一个选项是最符合题目要求的
。
__________________________
__________________________________________________
______________
2.
己知一个栈的进栈序列是
1
、
2
、
p>
3
、…、
n
,其输
出序列为
p
1
、
p
2
、
p
3
、…、
p
n
,若
p
1
=3
,则
p
2
为
(
)
。
A.
2
或
4
、
5<
/p>
、…、
n
都有可能
√
B.
可能是
1
C.
一定是
2
D.
只可能是
2
或
4
考查出入栈操作的性质。当
P
1
=3
,表示
3
最先出栈,前面
1
、
2
应在栈中,此时若出栈操作,则
p
2
应为
2<
/p>
;此时若进栈操作
(
进栈
1
次或多次
)
,则
p
2
为
4
、
5
、…、
n
都有可能,故选
A
。
p>
3.
利用栈求表达式的值时,设立运算数
栈
OPEN
。假设
OPEN
只有两个存储单元,则在下列表达式中,不会
发生溢出的是
( )
。
A.A
—
B
(C
—
D)
B.(A
—
B)
C
—
D
√
C.(A
—
B
C)
一
D
D.(A
—
B)
(C
—
D)
考查栈在表达式求值中的应用。栈通常可以解决括号匹配、表示式求值、迷宫问题、递归等应用。利用栈
求表达式的值时,可以分别设立运算符栈和运算数栈,但其原理不变。选项
B
中
A
入栈,
B
入栈,计算得
R1
,
C
入栈,计算得
R2
,<
/p>
D
入栈,计算得
R3
,由此得运算数栈深为
2
。
ACD
依次计算得栈深为
4
、
3
、
3
。
技
巧:
根据算符优先级,
统计已依次进栈,
但还没有参与计算的运算符的个数。
以选项
C
为例,
‘
(
’
、
‘
A
’
、
‘一’入栈时,‘
p>
(
’和‘一’还没有参与运算,此时运算符栈大小为
2
,‘
B
’、‘
*
’入栈时运算符大小
为
3
,‘
C
’入栈时‘
B*C
’运算,此时运算符栈大小为
2
,依次类推。
4.
己知
A[1
…
N]
是一棵顺
序存储的完全三叉树,
9
号结点和
11
号结点共同的祖先是
(
)
。
A.4
B.6
C.2
√
D.8
考察完全二叉树顺序存储的
性质。根据顺序存储的完全二叉树子结点与父结点之间的倍数关系推导。
K
号
结点的祖先为
[k
/
p>
2]
,计算两个结点
i
,
j
共同的祖先算法可归结如下:
1)
若
i!=j
,则执行
2
,否则寻找
结束,共同父节点为
< br>i(
或
j)
。
< br> 2)
取
max{i,j}
执行
操作
(
以
i
为
例
)
,
i=[i
/
2]
,然后跳回
1)
。
根据算法
即可算出答案
为
2
,选
C
。
5.
在常用的描述二叉排序树的存储
结构中,关键字值最大的结点是
(
)
。
A.
左指针一定为空
B.
右指针一定为空
√
C.
左、右指针均为空
D.
左、右指针均不为空
考查二叉排序树的性质。在二叉排序树的存储结构中,每个结点由三部分构成,其中左
(
或右
)
指针指向比
该结点的关键字值小
(
或大
< br>)
的结点。关键字值最大的结点一定位于二叉排序树的最右位置上,因此它的右<
/p>
指针一定为空。还可利用反证法,若右指针不为空,则右指针上的关键字肯定比原关键字大
,所以原关键
字一定不是值最大的结点,与条件矛盾,所以右指针一定为空。
6.
分别以下列序列构造二叉排序树,与用其他
三个序列所构造的结果不同的是
(
)
。
A.(100,80,90,60,120,110,130)
B.(100,120,110,130,80,60,90)
C.(100,60,80,90,120,110,130)
√
*
*
p>
*
*
D.(100,80,60,90,120,130,110)
考查二叉排序树的构造过程。画出三个选项
ABC
构造的二叉
排序树的草图即可知道答案,
C
和
AB
构造的树
形不同;再画出最后一个选项
D
构造的二叉排序树即可验证答案,
D
和
AB
两项的相同。
7.
设无向图
G=(V
,
p>
E)
和
G'=(V'
,
E')
,如果
G'
是
G
的生成树,则下面说法错误的是
< br>( )
。
< br>A.G'
是
G
的子图
B.G'
是
G
的连通分量
√
C.G
'
是
G
的极小连通子图且
V=V'
D.G'
是<
/p>
G
的一个无环子图
考查图的生成树的性质。生成树首先要满足树的全部性质,其次图的生成树必然包含图的全部顶点。
连通
分量是无向图的极大连通子图,其中极大
的含义是将依附于连通分量中的顶点的所有边都加上,所以,连
通分量中可能存在回路。
注意:极大连通子图是无向图
(
p>
不一定连通
)
的连通分量,极小连通子图是
连通无
向图的生成树。极小和极大是在满足连通前提下,针对边的数目而言的。极大连通
子图包含连通分量的全
部边;极小连通子图
(
< br>生成树
)
包含连通图的全部顶点,且使其连通的最少边数
。
8.
若
G
是一个具有
36
条边的非连通无向简单
图,则图
G
的结点数至少是
(
)
。
A.11
B.10
√
C.9
D.8
考查无向完全图的性质。<
/p>
n
个结点的无向完全图共有
n(n
一
1)
/
2
条边。对于
n+1
个结点和
n(n
一
1)
/
< br>2
边构成的非连通图,仅当
n
个
顶点构成完全图、第
n+1
个顶点构成一个孤立顶点的图;若再
增加一条边,
则在任何情况下都是连通的。
n
< br>个顶点构成的无向图中,边数≤
n(n
一
1)
/
2
,将
e=36
代入,有
n
>
9
,现
己知无向图是非连通的,则
n
至少为
10
。
9.
在有向图
G
p>
的拓扑序列中,若顶点
V
i
在顶点
V
j
之前,则下列情形不可能出现的是
(
)
。
A.G
中有弧<
V
i
,
V
j
>
B.G
中有一条从
V
i
到
V
j
的路径
C.G
中没有弧<
V
i
,
V
j
>
D.G
中有一条从
V
j
到
V
i
的路径
√
考查拓扑序列的性质。选项
D
中的情况是不可能出现的,因此若
G
中有一条
V
i
到
V
j
的路径,则要把
V
j
消去以后才能消去
V
i
,即在图的拓扑序列中顶点
V
j
应该在顶点
V
i
之前。以分析中的示例说明:若有
一条
V
j
到
V
i
的路径,说明
V
j
是
V
i
的前驱,则拓扑排序
V
j
应该在
V
i
的前面,显然矛盾。
10.
具有
12
个关键字的有序表中,对每个关键字的
查找概率相同,折半查找查找成功和查找失败的平均查
找长度依次为
( )
。
A.37
/
12,49
/
13
√
B.35
/
12,39
/
13
C.37
< br>/
13,49
/
13
D.37
/
12,49
/
12
考查折半查找的平
均查找长度。假设有序表中元素为
A[0
…
11]
,不难画出它所对应的折半查找判定树如下
图所示,
圆圈是查找成功结点,方形是虚构的查找失败结点。从而可以求出查找成功的
ASL=(
1+2
×
2+3
×
4+4
×
5)
/
< br>12=37
/
12
,查找失败的
ASL=(3
×
3+4
×
10)
/
13
。
11.
设线性表中每个
元素有两个数据项
k1
和
k2
,现对线性表按以下规则进行排序:先看数据项
k1
,
k1
值
小的元素在前,大的在后
;在
k1
值相同的情况下,再看
k2<
/p>
,
k2
值小的在前,大的在后。满足这种
要求的
排序方法是
(
)
。
A.
先按
k1
进行直接插入排序,再按
p>
k2
进行简单选择排序
B.
先按
k
2
进行直接插入排序,再按
k1
进行简
单选择排序
C.
< br>先按
kl
进行简单选择排序,再按
k2
进行直接插入排序
D.
先按
k2
进行简单
选择排序,再按
k1
进行直接插入排序
√
考查基数排序的特性、
排序算法的稳定性。
本题思路来自基数排序的
LS
D
,
首先应确定
k1
< br>,
k2
的排序顺序,
若先排
p>
k1
再排
k2
,则
排序结果不符合题意,排除
AC
。再考虑算法的稳定性,当
p>
k2
排好序后,再对
k1
< br>排
序,若对
k1
排序采用的算法
是不稳定的,则对于
k1
相同、而
k2
不同的元素可能会改变相对次序,从而不
一定能满足题设要求。
直接插入排序算法是稳定的,而简单选择排序算法是不稳定的。
注意:大部分的简
单排序方法都是稳定的,除了简单选择排序,复杂的排序方法通常都
是不稳定的。不稳定的排序方法有:
简单选择排序、希尔排序、快速排序和堆排序。平均
时间复杂度为
O(nlog
2
p>
n)
的稳定排序算法只有归并排
序。对于不
稳定的排序方法,只要举出一个不稳定的实例即可。
12.1
8
个初始归并段进行
5
路平衡归并,需
要增加
( )
个虚拟归并段。
A.1
B.2
C.3
√
D.4
考查外部排序,如何判断添加虚段的数目。虚段产生的原因是初始归并段不足以构成严格
m
叉树,需添加
长度为
0
的“虚段”。按照
Huffman
< br>原则,权为
0
的叶子应该离树根最远,所以虚段一般都在
最后一层,
作为叶子结点。设度为
0
的
结点有
n
0
个,度为
m
的结点
n
m
个,则对严格
m
叉树,有
n
0
=(m
—
1)n
m
+1
,<
/p>
由此得
n
m
=(n
0
—
1)
/
(m
—
1)
。
(1)
如果
(n
0
—
1)<
/p>
%
(m
—
1)=
0
。则说明这
n
0
个叶结点
(
初始归并段
)
正
好可构成严格
m
叉树。
(2)
如果
(n
0
—
1)<
/p>
%
(m
—
1)=
u
>
0
。说明这
n
0
个叶结点中有
u
个多余,不能包含
在
m<
/p>
叉归并树中。
为构造包含所有
n
0
个初始归并段的
< br>m
叉归并树,应在原有
n
m
个内结点的基础上再增
加一个内结点。它在归并树中代替了一个叶结点位置,被代替的叶结点加上刚才多出的
u
个叶结点,再加
上。
m<
/p>
—
u
—
1
个虚段,就可以建立严格
m
叉树,
5
—
(17
%
4)
一
1=3
,故选
p>
C
。
举一个最简单的例子如下。
13.
某工作站采用时钟频率
f
为
15MHz
、处理速率为
10MIPS
的处理机来执行一个己知混合程序。假定该混
合型
程序平均每条指令需要
1
次访存,且每次存储器存取为
1
周期延迟,试问此计算机的有效
CPI
是
( )
。
A.2
.
5
B.2
C.1
.
5
√
D.1
本题考查计算机的性能指标。
CPI
指
执行一条指令所需的时钟周期,
CPI=15MHz
/
10
×
10
=1<
/p>
.
5
。这里的
存
储器延迟为迷惑项,与
CPI
的计算无关。
序是
(
)
。
A.
浮点数>原码>补码>移码
B.
浮点数>移码>补码>原码
C.
移码>原码>补码>浮点数
D.
移码>补码>原码>浮点数
√
本题考查各种机器数的表示。这个
机器数的最高位为
1
,对于原码、补码、单精度浮点数而言均为
负数,
对于移码而言为正数,所以移码最大,而补码为一
2
,原码为一
(2
+2
+2
)
,单精度浮点数为一
1
.
0<
/p>
×
2
,大小依次递减。
15.
在
C
语言中,
short
型的长度为
16
位,若编译器将一个<
/p>
short
型变量
x
分配到一个
32
位寄存器
R
中,
且
X=0x8FA0
,则
R
的内容为
(
)
。
A.0x00008FA0
B.0xFFFF8FA0
√
C.0xFFFFFFA0
D.0x80008FA0
本题考查补码数的符号扩展。将<
/p>
16
位有符号数扩展成
32
位有符号数,符号位不变,附加位是符号位的扩
展。这个数是一个负数,而选
项
A
表示正数,选项
C
数值部分发生变化,选项
D
用
0
来填充附加位,所以
只有选项
B
p>
正确。
注意:符号扩展的方法根据机器数的不同而不同,见下表所示。
97
28
30
29
28
6
14.
如果某单精度浮点数、某原码、某补码、某移码的
32<
/p>
位机器数均为
0xF0000000
,这
些数从大到小的顺
16.
下列关于
RO
M
和
RAM
的说法中,
错误的是
(
)
。
Ⅰ.<
/p>
CD
—
ROM
是
ROM
的一种,
因此只能写入一次
p>
Ⅱ.
Flash
快闪存储器属于随机存取存储器,具有随机存取的功能
Ⅲ.<
/p>
RAM
的读出方式是破坏性读出,因此读后需要
< br>再生
Ⅳ.
SRAM
读后不需要刷新,而
DRAM
读后需要刷新
A.
Ⅰ和Ⅱ
B.
Ⅰ、Ⅲ和Ⅳ
C.
Ⅱ和Ⅲ
D.
Ⅰ、Ⅱ和Ⅲ
√
本题考查
ROM
和
RAM
的特点。
CD
—
ROM
属于光盘存储
器,是一种机械式的存储器,和
ROM
有本质的区别,
其名字中有
ROM
只是为了突出只读
(read only)
而已,Ⅰ错误。
Flas
h
存储器是
E
PROM
的改进产品,虽然
它也可以实现随机存取,但从原
理上讲仍属于
ROM
,而且
RAM
p>
是易失性存储器,Ⅱ错误。
SRAM
的读出
方式
并不是破坏性的,
读出后不需再生,
Ⅲ错误。
SRAM
采用双稳态触发器来记忆信息,
因此不需要再生;
而
DRAM
采用电容存储电荷的原理来存储信息,只能维持很短的时间,因此需要再生,Ⅳ正确。
注意:通常意义上
的
ROM
只能读出,不能写入。信息永久保存,属非易失性存储器。
ROM
p>
和
RAM
可同作为主存的一部分,构
成主存的地址域。
ROM
的升级版:
EPROM
、
EEPROM
、
Flash
。
17.
下列因素中,与
Cache
的命中率无关的是
( )
。
块的大小
的容量
的存取速度
√
的组织方式
本题考查
Cache
的性能因素。
Ca
che
的命中率指
CPU
要访问的信息
已在
Cache
中的比率。显然与
Ca
che
的
存取速度无关,而选项.
AB
D
与
Cache
的命中率都有一定的关
系。
18.
下列关于各种寻址方式获
取操作数快慢的说法中,正确的是
(
)
。
Ⅰ.立即寻址快于堆栈寻址
Ⅱ.堆
栈寻址快于寄存器寻址
Ⅲ.寄存器一次间接寻址快于变址寻址
Ⅳ.变址寻址快于一次间接寻址
A.
Ⅰ和Ⅳ
B.
Ⅱ和Ⅲ
C.
Ⅰ、Ⅲ和Ⅳ
√
D.
Ⅲ和Ⅳ
本题考查各种寻址方式的原理。因此访问寄存器的速度通常访问主存的数十倍,因此获取操作数快慢主要
取决于寻址方式的访存次数。立即寻址操作数在指令中,不需要任何访问寄存器或内存,取数最快
,Ⅰ正
确。堆栈寻址可能是硬堆栈
(
寄
存器
)
或软堆栈
(
内存
)
,采用软堆栈时比寄存器寻址慢,Ⅱ错误。寄存器一
次间接寻址先访问寄存器得到地址,
然后再访问主存;
而变址寻址访问寄存器Ⅸ后,
还要将
A
和
(
Ⅸ
)
相加
(
相
加需要消耗时间<
/p>
)
,再根据相加的结果访存,显然后者要慢一点,Ⅲ错误。一次间
接寻址需要两次访存,显
然慢于变址寻址,Ⅳ正确。
19.
指令
(
)
从主存中读出。
A.
总是根据程序计数器
PC
√
B.<
/p>
有时根据
PC
,有时根据转移指令
C.
根据地址寄存器
D.
有时根据
PC
,有时根据地址寄存器
本题考
查指令的执行特点。考生可能会想到无条件转移指令,认为不一定总是根据
PC
读出。实际上,当前
指令正在执行时,
其实
p>
PC
已经是下一条指令的地址了。若遇到无条件转移指令,
只需简单地将跳转地址覆
盖原
PC
的内容即可,最终的结果还是指令需要根据
PC
从主
存读出。地址寄存器用来指出所取数据在内存
中的地址。
p>
注意:不论是中断返回指令、还是无条件转移指令等,指令总是根据程序计数器
PC
中的内容
来执行下一条指令。
< br>
20.
在微程序控制器中,微程序的入口地址是由
p>
( )
形成的。
A.
机器指令的地址码字段
B.
微指令的微地址字段
C.
机器指令的操作码字段
√
D.
微指令的操作码字段
2
本题考查微程序方式的工作原理。当执行完公共的取指令微操作
(
送至指令寄存器
IR)
后,由机器指令的操
作码字段形成其对应微程序的入口地址。
A
选项机器指令的地址码字段一般不是操作数就是操作数的地址,
不可能作为微程序的入口地址;另外微指令中并不存在操作码和地址码字段,只存在控制字段、判别测试
字段和下地址字段,
B
和
D
显然错误。
21.
下列关于总线仲裁方式的说法中,正确的有
(
)
。
Ⅰ.独
立请求方式响应时间最快,是以增加控制线数
为代价的
Ⅱ.计数器定时查询方式下,有一根总线请求
(BR)
和一根设备地址线,若每次计数都从
0
开始,
则设备号小的优先级高
Ⅲ.链式查询方式对电路故障最敏感
Ⅳ.分布式仲裁控制逻辑分散在总线各部件
中,不需要中央仲裁器
A.
Ⅲ和Ⅳ
B.
Ⅰ、Ⅲ和Ⅳ
√
C.
Ⅰ、Ⅱ和Ⅳ
D.
Ⅱ、Ⅲ和Ⅳ
本题考查总线仲裁。独立请求方式每个设备均有一对总线请求线和总线允许线,总线控制逻辑复杂,但响 p>
应速度快,Ⅰ正确。计数器定时方式采用一组设备地址线
(
约
log
2
n)
,Ⅱ错误。链式查询方式对硬件电路
故障
敏感,且优先级不能改变,Ⅲ正确。分布式仲裁方式不需要中央仲裁器,每个主模块都有自己的仲裁
号和仲裁器,多个仲裁器竞争使用总线,Ⅳ正确。
22.
传输一幅分辨率为
640
像素<
/p>
x480
像素,
6
.
5
万色的照片
(
< br>图像
)
,假设采用数据传输速度为
56kb
/
s
,
大约需要的时间是
( )
。
A.34
.
82s
B.42
.
86s
C.85
.
7ls
D.87
.
77s
√
本题考查图像存储空间的计算。首
先计算出每幅图的存储空间,然后除以数据传输率,就可以得出传输一
幅图的时间。
p>
图像的颜色数为
65536
色,
意味着颜色深度为
log
65536=16(<
/p>
即用
16
位的二进制数表示
65536
2
种颜色
p>
)
,则一幅图所占据的存储空间为
640<
/p>
×
480
×
16
=4915200b
。数据传输速度为
56kb
/
s
,则传输时间
=4915
200b
/
(56
×
< br>10
3
b
/
s)=87
.
77s
。
注意:图片的大小不仅与分辨率有关,还与颜色数有关,分辨率
p>
越高、颜色数越多,图像所占的空间就越大。
23.
下列说法中,
错误的是
(
)
。
Ⅰ.<
/p>
在中断响应周期,
置
“
< br>O
”
允许中断触发器是由关中断指令完成的
Ⅱ.
中
断服务程序的最后
一条指令是转移指令
Ⅲ.
CPU
p>
通过中断来实现对通道的控制
Ⅳ.程序中
断和通道方式
都是由软件和硬件结合实现的
I
< br>/
O
方式
A.
Ⅱ和Ⅲ和Ⅳ
B.
Ⅲ和Ⅳ
C.
Ⅰ、Ⅱ和Ⅲ
√
D.
Ⅰ、Ⅲ和Ⅳ
考查中断方式的原理。中断周期中关中断是由隐指令完成,而不是关中断指令,Ⅰ错误。最后一条指令是 p>
中断返回指令,Ⅱ错误。
CPU
通过
I
/
O
指令来控制通
道,Ⅲ错误。
24.
在操作系统中,
有些指令只能在系统的内核状态下运行,而不允许普通用户程序使用。下列操作中,可
以
运行在用户态下的是
( )
。
A.
设置定时器的初值
B.
触发
T
rap
指令
√
C.
内存单元复位
D.
关闭中断允许位
本题考查用户态与核心态。设定定时器的初值属于时钟管理的内容,需要在内核态运行;
Trap
指令是用户
态到内核态的入口,可以在用户态
下运行;内存单元复位属于存储器管理的系统调用服务,如果用户态下
随便控制内存单元
的复位,将是很危险的行为。关闭中断允许位属于中断机制,它们都只能运行在内核态
下
。
25.
以下描述中,哪个不是多线
程系统的特长,
( )
。
A.
利用线程并行地执行矩阵乘法运算
服务器利用线程请求
HTTP
服务
C.
键盘驱动程序为每一个正在运行的应用配备一个线程,用来响应相应的
键盘输入
√
D.
基于
G
UI
的
debugger
用不同线程处
理用户的输入、计算、跟踪等操作。
本题考查多线程的特点。
线程最直观的理解就是“轻量级实体”,引入线程后,线程成为
CPU
< br>独立调度的
基本单位,进程是资源拥有的基本单位。引入多线程是为了更好的并发
执行,键盘属于慢速外设,它无法
并发执行
(
< br>整个系统只有一个键盘
)
,而且键盘采用人工操作,速度
很慢,因此完全可以使用一个线程来处
理整个系统的键盘输入。符合多线程系统的特长的
任务应该符合一个特点,即可以切割成多个互不相干的
子操作,由此得知,
A
选项矩阵的乘法运算相乘得到的矩阵上的每个元素都可以作为一个子操作分
割开;
B
选项
Web
< br>服务器要应对多个用户提出的
HTTP
请求,当然也符合
多线程系统的特长;
D
选项已经说明了不同
线程来处理用户的操作,所以答案选
C
。
< br>
26.
对计录型信号量
S
p>
执行
V
操作后,下列选项中错误的是
(
)
。
Ⅰ.当
S
.
value
≤
0
时,唤醒一个阻塞队
列进程
Ⅱ.只有当
S
p>
.
value
<
0
时,唤醒一个阻塞队列进程
Ⅲ.当<
/p>
S
.
value
<
=0
时,唤醒一个就绪队列
进程
p>
Ⅳ.当
S
.
p>
value
>
0
时
,系统不做额外操作
A.
Ⅰ、Ⅲ
B.
Ⅰ、Ⅳ
C.
Ⅰ、Ⅱ、Ⅲ
D.
Ⅱ、Ⅲ
√
当执行
V
操作后,
S
.
value
≤
0
,说明了在执行
V
操作之前
S
p>
.
value
<
0
(
此时
S
.
v
alue
的绝对值就是阻
塞队列中的进程的个数
)
,所以阻塞队列必有进程在等待,所以需要唤醒一个阻塞队列进程,Ⅰ正确。
由Ⅰ
的分析可知,
S
.
value
≤
0
就会唤醒。<
/p>
因为可能在执行
V
操作前,
只有一个进程在阻塞队列,
也就是说
S
.
value=
一
1
,执行
V
操作后,唤醒该阻塞进程,
S
.
value=0
,
Ⅱ错误。
S
.
value
的值和就绪队列中的进程没有此
层关系,
Ⅲ错误。<
/p>
而当
S
.
val
ue
>
0
时,
说明没有进程在等待该资源,
系统自然不做额外的操作,
Ⅳ正确
。
27.
死锁与安全状态的关系是
(
)
。
A.
死锁状态有可能是安全状态
B.
安全状态有可能成为死锁状态
C.
不安全状态就是死锁状态
D.
死锁状态一定是不安全状态
√
并非所有的不安全状态都是死锁状
态,但当系统进入不安全状态后,便可能进入死锁状态;反之,只要系
统处于安全状态,
系统便可以避免进入死锁状态;死锁状态必定不是安全状态。
28.
利用死锁定理简化下列进程资源图,则处于死锁状态的是
( )
。
A.
Ⅰ
B.
Ⅱ
√
C.
Ⅰ和Ⅱ
D.
都不处于死锁状态
根据死锁定理,首先需要找出既不阻塞又不是孤点的进程。对于Ⅰ图,由于
R
2
资源已经分配了
2
个,还剩
余一个空闲。
R2
,可以满足进程
P2
的需求,所以
P2
是这
样的进程。
P2
运行结束后,释放一个
R1
资源和
两个
R2
< br>资源,可以满足
P1
进程的需求,从而系统的资源分配图
可以完全简化,不是处于死锁状态。而对
于Ⅱ图,
P1
需要
Rl
资源,但是唯一的一个
R1
资源已经分配给
P2
;同
样,
P2
需要
R4
资源,而
R4
资源也
只有一个且已
经分配给了
P3
;而
P3
还需要一个
R2
资源,但是两个
R2
资源都已经分配完毕了,所以
P1
,
P2
,
P3
都处于阻塞状态,系统中不存在既不阻塞又不是孤点的进程,所以系统Ⅱ处于死锁状态。
注意:
在进程资源图中,
P
p>
—
>R
,表示进程正在请求资源,若
R
一
>P
,表示资源
已被分配给进程
(
资源只能是被动
的<
/p>
)
29.
在虚拟分页存储管理系统中,
若进程访问的页面不在主存,
且主存中没有可用的空闲帧时,<
/p>
系统正确的
处理顺序为
(
)
。
A.
决定淘汰页→页面调出→缺页中断→页面调入
B.
决定淘汰页→页面调入→缺页中
断→页面调出
C.
缺页中断→决定淘汰页→页面调出→页面调入
√
D.<
/p>
缺页中断→决定淘汰页→页面调入→页面调出
-
-
-
-
-
-
-
-
-
上一篇:F1考点
下一篇:大数据可视化分析平台介绍