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