-
南昌航空大学
20XX
—
20XX
学年第一学期期末考试
课程名称：操作系统
闭
卷
A
卷
120
分钟
题号
满分
实得分
一
60
二
40
三
四
合计
100
姓
名
-
-
-
-
-
-
-
-
-
-
< br>-
-
-
-
-
-
-
重
修
标
记
评阅人
得分
一、
单
项选择题（共
60
分，每小题
2
分）
1.
系统为某进程分配了
4
个页框，该进程已访问的页号序列为
2,0,2,9,3,4,2,8,2,3,8,4,5
，若进程要访
问的下一页的页号为
7
，依据
LRU
算法，应淘汰 页的页号是（
B
）
。
A
．
2
B
．
3
C
．
4
D
．
8
2.
操作系的
I/O
子系统通常由四个 层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组
织排列顺序是（
A
）
。
A.
用户级
I/O
软件、设备无关软件、设备驱动程序、中断处理程序
B.
用户级
I/O
软 件、设备无关软件、中断处理程序、设备驱动程序
C.
用户级
I/O
软件、设备驱动程序 、设备无关软件、中断处理程序
D.
用户级
I/O
软件、中断处理程序、设备无关软件、设备驱动程序
3.
在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（
A
）
。
A
．可变分配，全局置换
C
．固定分配，全局置换
B
．可变分配，局部置换
D
．固定分配，局部置换
班<
/p>
级
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
学
号
-
-
-
-
-
-
-
-
-
-
-
< br>-
-
-
4.
某计算机处理器主频为
50 MHz
，采用定时查询方式控制设备
A
的
I/O
，查询程序运行一次所用的
< p>时钟周期数至少为
500
。在设备
A
工作期间，为保证数据不丢失，每秒需对其查询至少
200
次，则
CPU
用于设备
A
的
I/O
的时间占整个
CPU
时间的百分比至少是
（
C
）。
A
．
%
A
．先来先服务
C
．时间片轮转
B
．
%
C
．
%
B
．高响应比优先
D
．非抢占式短任务优先
B
．缺页处理程序
D
．时钟中断处理程序
D
．
%
5.
下列选项中，满足短任务优先且不
会发生饥饿现象的调度算法是（
）
。
．
6.
下列选项中，在用户态执行的是（
A
）
。
A
．命令解释程序
C
．进程调度程序
7.
在支持多线程的系统中，进程
P
创 建的若干个线程不
能共享的是（
D
）
。
．
A
．进程
P
的代码段
B
．进程
P
中打开的文件
C
．进程
P
的全局变量
D
．进程
P
中某线程的栈指针
< /p>
8
．用户程序发出磁盘
I/O
请求后，系统 的正确处理流程是（
B
）
。
A
．用户程序→系 统调用处理程序→中断处理程序→设备驱动程序
B
．用 户程序→系统调用处理程序→设备驱动程序→中断处理程序
C
．用户程序→设备驱动程序→系统调用处理程序→中断处理程序
D
．用户程序→设备驱动程序→中断处理程序→系统调用处理程序
9
．下列关于进程和线程的叙述中，正确的是（
A
）。
A.
不管系统是否支持线程，进程都是资源分配的基本单位
B.
线程是资源分配的基本单位，进程是调度的基本单位
C.
系统级线程和用户级线程的切换都需要内核的支持
D.
同一进程中的各个线程拥有各自不同的地址空间
10
．在缺页处理过程中，操作系统执行的操作可能是（
D
）
。
I
．修改页表
A
．仅
I
、
II
I
．
撤销部分进程
II
．
增加磁盘交换区的容量
III
．提高用户进程的优先级
A
．仅
I
D
）
。
A
．编辑
B
．编译
C
动态链接
D
．装载
13
．某文件 占
10
个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析 。假设
一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为
μ
s
，将缓冲区的数
据传送
到用户区的时间是
50
μ
s
，
C PU
对一块数据进行分析的时间为
50
μ
s
。
在单缓冲区和双缓冲
区结构下，读入并分析完该文件的时间
分别是（
B
）
。
A
．
1500
μ
s
、
1000
μ
s
B
．
1550
μ
s
、
1100
μ
s
C
．
1550
μ
s
、
1550
μ
s
D
．
2000
μ
s
、
2000
μ
s
14
．有两个并发 执行的进程
P1
和
P2
，共享初值为
1
的变量
x
。
P1
对
< p>x加
1
，
P2
对
x
减
1
。加
1
和减
1
操作的指令序列分别如下所示。两个操作完成后，
x
的值是（
C
）
。
B
．仅
II
C
．仅
III
D
．仅
I
、
II
12
．在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形 成该逻辑地址的阶段是（
C
或
II
．磁盘
I/O
B
．仅
II
III
．分配页框
C
．仅
III
D
．
I
、
II
和
III
< /p>
11
．当系统发生抖动（
thrashing
）时，可以采取的有效措施是（
）
。
某单
CPU
系统中有输入和输出设备各
1
台，现有
3
个并发执行的作业，每个作业的输入、计算和输
出时间分别为
2ms
、
3ms
、
4ms
，且都按输入、计算 、输出的顺序执行，则执行完
3
个作业需要的最
少时间是
（
B
）。
A. 15ms
B. 17ms
C. 22ms
D. 27ms
16.
某系统中有< /p>
3
个不同的临界资源
R1
、
R2
、
R3
，被
4
个进程
p 1
、
p2
、
p3
和
p4
共享。各进程对资
源的需求为：
p1
申请
R1
和
R2
，
p2
< p>申请R2
和
R3
，
p3
申请
R1
和
R3
，
p4< /p>
申请
R2
。若系统出现死锁，
则处于死锁状
态的进程数至少是（
C
）。
A. 1
B. 2
C. 3
D. 4
17.
某系统采用改进型< /p>
CLOCK
置换算法，页表项中字段
A
为访问位，< /p>
M
为修改位。
A=0
表示页最近
没有被访问，
A=1
表示页最近被访问过。
M=0
< p>表示页没有被修改过，M=1
表示页被修改过。
按
< p>（A, M
）
所有可能的取值，将页分为四类：
（
0, 0
）、
（
1, 0
）、
（
0, 1
）和（
1, 1
），则该算法淘汰页的次序为：
（
A
）。
A.
(0
，
0)
，
( 0
，
1)
，
(1
，
0)
，
(1
，
1)
B.
(0
，
0)
，
( 1
，
0)
，
(0
，
1)
，
(1
，
1)
C.
(0
，
0)
，
(0
，
1)
，
(1
，
1)
，
(1
< p>，0)
D.
(0
，
0)
，
(1
，
1)
，
(0
，
1)
，
(1
，
0)
18.
使用
TSL(Test and Set Lock)
指令实现进程互斥的伪代码如下所示。
do {
......
While(TSL(&lock));
Critical section;
Lock=FALSE;
......
}while(TRUE);
下列与该实现机制相关的叙述中，正确的是（
B
）。
A.
退出临界区的进程负责唤醒阻塞进程
B.
等待进入临界区的进程不会主动放弃
CPU
C.
上述伪代码满足
“让权等待”的同步准则
D. While(TSL(&lock))
语句应在关中断状态下执行
19.
某进程的段表内容如下所示
段号
0
1
2
段长
100
200
300
内存起始地址
6000
-
4000
权限
只读
读写
读写
状态
在内存
不在内存
在内存
< p>
当访问段号为
2
、段内地址为
400
的逻辑地址时，进行地址转换的结果是（
D
）。
A.
段缺失异常
B.
得到内存地址
4400
C.
越权异常
D.
越界异常
20.
下列关于
< p>SPOOLing技术的叙述中，错误的是（
D
）。
A.
需要外存的支持
B.
需要多道程序设计技术的支持
C.
可以让多个作业共享一台独占设备
D.
由用户作业 控制设备与输入
/
输出井之间的数据传送
21.
下列关于管程的叙述中，错误的是（
B
）。
A.
管程只能用于实现进程的互斥
B.
管程是由编程语言支持的进程同步机制
C.
任何时候只能有一个进程在管程中执行
D.
管程中定义的变量只能被管程内的过程访问
22.
单处理机系统中，可并行的是
（
D
）。
Ⅰ
进程与进程
Ⅱ
处理机与设备
Ⅲ
处理机与通道
Ⅳ
设备与设备
A
．Ⅰ、Ⅱ和Ⅲ
B
．Ⅰ、Ⅱ和Ⅳ
C
．Ⅰ、Ⅲ和Ⅳ
D
．Ⅱ、Ⅲ和Ⅳ
23.
一个分段存储管理系统中，地址长度为
32
位，其中段号占
8
位，则最大段长是（
C
）。
A
．
2
8
字节
B
．
2
16
字节
C
．
2
24
字节
D
．
2
32
字节
24.
假设磁头当前位于第
105
道，正在向磁道序号增加的方向移动 。现有一个磁道访问请求序列为
35
，
45
，
12
，
68
，
110
，
180
，
170
，
195
，
采用
SCA N
调度
(
电梯调度
)
算法得到的磁道访问序列是
（
）
。
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