操作系统试卷六(含答案)

16、A 17、A 18、B 19、A 20、A
二、填空题（本大题共4小题，每空1分，共10分）
21、进程控制块
22、共享存储器、消息传递、管道通信
23、就绪、调度、执行
24、高速缓冲存储器、主存储器、辅助存储器
三、简答题（本大题共6小题，每小题3分，共18分）
25、答：进程是程序的运行过程，是系统进行资源分配和调度的一个独立单位。
21.进程存在的标志是____________。
22.单机系统中普遍采用的高级通信方式可分为3大类：____________，____________，____________。
23．进程被创建后，最初处于____________状态，然后经____________选中后进入____________状态。
C.若干连续的帧D.若干不连续的帧
13.分段管理提供（）维的地址结构。
A.1 B.2 C.3 D.4
14.段页式管理每取一次数据，要访问（）次内存。
A.1B.2C.3 D.4
15.在操作系统中，P、V操作是一种（）。
A.机器指令B.系统调用命令
C.作业控制命令D.低级进程通信原语
16.发生死锁的必要条件有4个，要防止死锁发生，可以通过破坏这4个必要条件之一来实现，但破坏（）条件是不太实际的。
LRU算法：
时刻
1
2
3
4
5
6
7
8
9
10
11
12
P
1
2
3
4
1
2
5

2
3
4
5
M
1
1
2
1
2
3
4
2
3
4
1
3
4
1
2
5
1
2
5
1
2
5
1
2
3
1
2
3
4
2
3
4
5
是否
缺页
T
T
T
T
T
T
T
F
F
T
T
T
依次淘汰的页为：1，2，3，4，5，1，2 (3’)
32、解：
Struct semaphore chopstick[5]={1,1,1,1,1}; (2’)
1、多路性；
2、独立性；(1’)
3、及时性；(1’)
4、交互性。(1’)
30、答：处理机调度的主要目的是选出作业或者进程并为之分配处理机。
根据处理机调度的对象、时间和功能等方面的不同，可以将调度分为3个层次：
1、高级调度：作业调度，宏观调度；(1’)
2、中级调度：交换调度；(1’)
3、低级调度：进程调度，微观调度。(1’)
A.进程状态字B.进程优先数C.进程控制块D.进程起始地址
7．操作系统中的作业管理是一种（）。
A.宏观的高级管理B.宏观的低级管理
C.系统刚开始加电D.初始化引导完成
8.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。
A.先来先服务法B.短作业优先法
C.时间片轮转法D.高响应比优先法
进程具备以下几个特征：
1、动态性：它是程序的执行过程，它有一个生命周期。(1’)
2、并发性：一个进程可以与其它进程并发执行。
3、独立性：是系统调度和资源分配的独立单位。(1’)
4、异步性：进程按各自独立的、不可预知的速度向前推进。
5、结构特征：进程通常由程序段、数据段和堆栈以及进程控制块3部分组成。(1’)
A BA BA BA B
P02 0 2 4 2 7
P13 2 10 2
P21 4 5 4
P32 1 3 1
P40 0 4 2
参考答案及评分标准
一、单项选择题(本大题共20小题，每小题2分，共40分)
1、D 2、D 3、B 4、C 5、C
6、C 7、A 8、A 9、A 10、B
11、D 12、A 13、B 14、C 15、D
32．有五个哲学家围坐在一圆桌旁，桌中央有一盘通心粉，每人面前有一只空盘子，每两人之间放一只筷子。每个哲学家的行为是思考，感到饥饿，然后吃通心粉。为了吃通心粉，每个哲学家必须拿到两只筷子，并且每个人只能直接从自己的左边或右边去取筷子。试用P、V操作解决哲学家进餐问题。
33．假设有一个两道批处理系统，作业调度采用优先级调度算法，进程调度采用先来先服务调度算法。若有下表所示的4个作业进入系统，试填写表中空项。
A.可随机访问，又可顺序访问B.只能随机访问
C.只能顺序访问D.必须通过操作系统访问
20.如果文件系统中有两个文件重名，不应采用（）。
A.单级目录结构B.树型目录结构
C.二级目录结构D.A和C
__考生信息栏
系专业级班级姓名学号_装订线__二、填空题（本大题共4小题，每空1分，共10分）
请在答题纸上每小题的空格中填上正确答案。错填、不填均无分。
四、综合应用题（本大题共6小题，31-32每题7分，33-35每题6分，共32分）
31、解：FIFO算法：
时刻
1
2
3
4
5
6
7
8
9
10
11
12
P
1
2
3
4
1
2
5
1
2
3
4
5
M
1
1
2
1
2
3
4
2
3
4
1
3
4
1
2
5
1
2
5
1
2
5
1
2
5
3
2
5
3
4
5
3
4
是否
缺页
T
T
T
T
T
T
T
F
F
T
T
F
依次淘汰的页为：1，2，3，4，1，2 (4’)
作业
提交时间
运行时间/min
优先数（数越大级越高）
进入内存时间
结束时间
1
8:00
40
1
2
8:10
30
3
3
8:20
20
2
4
8:30
10
4
34．若某磁盘共有200个柱面，其编号为0～199，假设已完成68号柱面的访问请求，正在为访问96号柱面的请求者服务，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175，52，157，36，159、106，l08，72。请用最短寻道时间优先算法来确定实际服务的次序，并计算移动臂总的移动量。
35．假设有两类资源A和B，A类资源10个，B类资源14个，当前系统的资源分配情况如下表所示。根据分配表，回答下面两个问题：
①请填写系统的Need矩阵。
②使用银行家的算法，确定系统是否死锁状态？如果不死锁给出安全序列，如果死锁给出死锁的四个条件。
进程Allocation Max Need Aavilable
28．什么是文件、文件系统，并简述文件系统的主要功能。
29．简述分时系统的特性。
30．处理机调度的主要目的是什么，可分为几个层次。
_
四、综合应用题（本大题共5小题，31-32每题7分，33-35每题6分，共32分）
31．对于如下的页面访问序列：1，2，3，4，1，2，5，1，2，3，4，5。当内存块数量为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。
9．操作系统中，（）负责对进程进行调度。
A.处理机管理B.作业管理
C.高级调度管理D.存储和设备管理__10．进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（）。
A.必定产生死锁B.可能产生死锁
}
}
33、解：填写表格如下：
作业
提交时间
运行时间/min
优先数（数越大级越高）
进入内存时间
结束时间
1
8:00
40
1
8:00
8:40
2
8:10
30
3
8:10
9:10
3
8:20
20
2
9:10
9:40
4
8:30
10
4
8:40
9:20
(6’)
34、解：目前在96号柱面，根据最短寻道时间优先算法，访问次序为：
P0
2 0
0 4
2 7
4 7
TRUE
P2
1 4
4 0
4 7
5 11
TRUE
P3
2 1
1 0
5 11
7 12
TRUE
P1
3 2
7 0
7 12
10 14
TRUE
P4
0 0
4 2
10 14
10 14
TRUE
不会死锁，可以找到其中一个安全序列为：P0->P2->P3->P1->P4 (3’)
3.批处理系统的主要缺点是（）。
A.CPU的利用率不高B.失去了交互性
C.不具备并行性D.以上都不是
4．在下列特性中，不是进程的特性的是（）。
A.异步性B.并发性C.静态性D.动态性
5.下列进程状态的转换中，不正确的是（）。
A.就绪运行B.运行就绪
C.就绪阻塞D.阻塞就绪
6．为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。