操作系统_试卷七大(含答案)

三、简答题（本大题共6小题，每小题3分，共18分）
25．处理机调度的主要目的是什么，可分为几个层次。
26．简述存储管理的主要功能。
27．简述操作系统的基本类型。
28．简述进程与线程的区别。
29．简述处理死锁的方法。
30．什么是文件、文件系统，并简述文件系统的主要功能。
_
四、综合应用题（本大题共5小题，31-32每题7分，33-35每题6分，共32分）
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 (3’)
LRU算法：
时刻
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
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’)
文件系统的主要功能如下：
1、按名存取；
2、文件组织；(1’)
3、文件存储空间管理；
4、文件共享和保护；
5、文件操作；
6、文件转储和恢复。(1’)
四、综合应用题（本大题共5小题，31-32每题7分，33-35每题6分，共32分）
31、解：设置3个信号量：empty, apple, orange。其中empty表示盘中是否为空，初始值为1；apple表示盘中是否有苹果，初始值为0；orange表示盘中是否有橘子，初始值为0。父亲，儿子和女儿间的同步描述如下：
作业进入系统时刻估计运行时间/min
1 8:00120
2 8:50 50
3 9:00 10
4 9:50 20
33．对于如下的页面访问序列：1，2，3，4，1，2，5，1，2，3，4，5。当内存块数量为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。
34．若某磁盘共有200个柱面，其编号为0～199，假设已完成68号柱面的访问请求，正在为访问96号柱面的请求者服务，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175，52，157，36，159、106，l08，72。请用最短寻道时间优先算法来确定实际服务的次序，并计算移动臂总的移动量。
29、答：从原理上来说，有4种方式可以处理死锁问题：
1、对死锁视而不见。
2、预防死锁。(1’)
3、避免死锁。(1’)
4、检测和解除死锁。(1’)
30、答：文件是具有名字的一组相关联信息的有序集合。文件系统是指操作系统中与文件管理有关的软件和数据的集合。从用户角度看，文件系统实现“按名存取”。
从系统角度看，文件系统是对文件存储器的存储空间进行组织、分配和管理，负责文件的存取、保护和检索的一组软件的集合。(1’)
根据处理机调度的对象、时间和功能等方面的不同，可以将调度分为3个层次：
1、高级调度：作业调度，宏观调度；(1’)
2、中级调度：交换调度；(1’)
3、低级调度：进程调度，微观调度。(1’)
26、答：存储管理的目的是要尽可能地满足用户需求和提高主存的使用效率，使主存在成本、速度和规模之间获得较好的权衡。(1’)
A.运行进程修改程序状态字B.中断屏蔽
C.系统调用D.进程调度程序
4．若信号量S的初值为2，当前值为－1，则表示有（）等待进程。
A.0个B.1个C.2个D.3个
5.在单处理机系统中，处于运行状态的进程（）。
A.只有一个B.可以有多个
C.不能被挂起D.必须在执行完后才能被撤下
6．信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。
A.静态重定位B.动态重定位
C.编译或汇编D.存储扩充__10.最佳适应算法的空闲区是（）
A.按大小递减顺序连在一起B.按大小递增顺序连在一起
C.按地址由小到大排列D.按地址由大到小排列
11.两个进程争夺同一个资源（）。
A.一定死锁B.不一定死锁
C.不会死锁D.以上说法都不对
12．若处理器有32位地址，则它的虚拟地址空间为（）字节。
考生信息栏
系专业级班级姓名学号_装订线__厦门理工学院试卷
2012－2013学年第1学期_____课程名称_操作系统_试卷
卷别_A□
B_____专业级班级_考试
方式_闭卷
开卷□_____本试卷共4大题( 4页)，满分100分，考试时间120分钟。
请在答题纸上作答，在试卷上作答无效。_____一、单项选择题(本大题共20小题，每小题2分，共40分)
A.2GB B.4GB C.100KB D.640KB
13.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（）。
A.约定的方法B.多级目录
C.路径D.索引
14.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。
A.用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。
(2)解：
进程
Al
Need
Work
Al+Work
Finish
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’)
35．假设有两类资源A和B，A类资源10个，B类资源14个，当前系统的资源分配情况如下表所示。根据分配表，回答下面两个问题：
①请填写系统的Need矩阵。
②使用银行家的算法，确定系统是否死锁状态？如果不死锁给出安全序列，如果死锁给出死锁的四个条件。
进程Allocation Max Need Aavilable
B.用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。
C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。
D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。
15.操作系统采用缓冲技术，能够减少对CPU的（）次数，从而提高资源的利用率。
A.中断B.访问C.控制D.依赖
31．桌上有一空盘，最多允许存放一只水果。爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。试用P、V操作实现爸爸、儿子、女儿三个并发进程的同步。
32．假设在单道环境下，某批处理系统有4个作业，进入系统的时刻、估计运行时间如下所示。采用短作业优先调度算法，试计算作业的平均周转时间和平均带权周转时间。
Father:
While(true)
{
P(empty);
将水果放入盘中；
If (is an apple) V(apple);
Else V(orange);
}
(3’)
Son:
While(true)
{
P(orange);
从盘中取橘子；
V(empty);
吃橘子;
}
(2’)
Daughter:
While(true)
16、B 17、A 18、C 19、B 20、C
二、填空题（本大题共4小题，每空1分，共10分）
21、命令方式、系统调用方式
22、互斥、同步
23、字符设备、块设备
24、程序直接控制方式、中断控制方式、DMA控制方式、通道控制方式
三、简答题（本大题共6小题，每小题3分，共18分）
25、答：处理机调度的主要目的是选出作业或者进程并为之分配处理机。
34、解：目前在96号柱面，根据最短寻道时间优先算法，访问次序为：
106，108，72，52，36，157，159，175
整个移臂情况如下图所示：
(3’)
总的移动量为：(108-96)+(108-36)+(175-36)=223 (3’)
35、解：(1) Need矩阵为：
0 4
7 0
4 0
1 0
4 2 (3’)
D.先分配通道，再分配控制器，最后分配设备
18．数据库文件的逻辑结构形式是（）。
A.字符流式文件B.档案文件
C.记录式文件D.只读文件
19.虚拟存储器的最大容量（）。
A.为内外存容量之和B.由计算机的地址结构决定
C.是任意的D.由作业的地址空间决定
20.文件的存储空间管理实质上是对（）的组织和管理的问题。
10:10
10:30
40
2
(3’)
平均周转时间和平均带权周转时间分别为：
T=(120+150+70+40)/4=95 min (2’)