第一学期操作系统试题A正式考试版.docx
《第一学期操作系统试题A正式考试版.docx》由会员分享，可在线阅读，更多相关《第一学期操作系统试题A正式考试版.docx（14页珍藏版）》请在冰豆网上搜索。
第一学期操作系统试题A正式考试版
合肥师范学院试卷
（2013～2014学年度第一学期）
课程名称操作系统考核类型考试A卷
考试形式闭卷答题时间120分钟考试性质期末
题号
一
二
三
四
五
总分
复核人
得分
得分
评卷人
一、选择题：
（本大题共15小题，每小题2分，共30分，每题只有一个正确选项，请将正确选项的字母填写在答题纸上）
1．操作系统的基本功能是（）。
A．提供功能强大的网络管理工具B．提供用户界面方便用户使用
C．提供方便的可视化编辑程序D．控制和管理系统内的各种资源
答案：
D
使用情况：
13-14
（1）A；
2.如果分时操作系统的时间片一定，那么（），则响应时间越长。
A．用户数越少B．用户数越多C．内存越小D.内存越大
答案：
B
使用情况：
13-14
（1）A；
3．已经获得除（）以外的所有运行所需资源的进程处于就绪状态。
A．存储器B．打印机C．CPUD．磁盘空间
答案：
C
使用情况：
13-14
（1）A；
4．在进程调度中，采用时间片轮转法调度是为了（）。
A．多个终端都能得到系统的及时响应B．先来的进程先运行
C．优先级较高的进程得到及时调度D．让最短的进程先运行
答案：
A
使用情况：
13-14
（1）A；
5．对于进程同步问题，若信号量的初始值为6，当前值为―4，则表示有（）个等待进程。
A．6B．5C．4D．10
答案：
C
使用情况：
13-14
（1）A；
6.以下不是程序顺序执行特征的是（）。
A．间断性B．封闭性C．可再现性D．顺序性
答案：
A
使用情况：
13-14
（1）A；
7．在操作系统中JCB是指（）。
A．文件控制块B．作业控制块
C．设备控制块D．进程控制块
答案：
B
使用情况：
13-14
（1）A；
8．在下列文件的物理结构中，（）不利于文件长度动态增长。
A．顺序结构B．链接结构
C．索引结构D．哈希结构
答案：
A
使用情况：
13-14
（1）A；
9．在固定分区分配中，每个分区的大小是（）。
A．随作业长度变化B．可以不同但预先固定
C．可以不同但根据作业长度固定D．一定相同
答案：
B
使用情况：
13-14
（1）A；
10．设有6个作业同时到达，每个作业的执行时间均为2分钟，它们在一台单处理器计算机上按单道方式运行，则平均周转时间为（）。
A．2B．12C．7D．6
答案：
C
使用情况：
13-14
（1）A；
11．在以下选项中，会导致系统出现死锁的是（）。
A．计算机系统因发生了重大故障而崩溃
B．系统中若干进程因竞争资源而引起相互等待他方释放已占有的资源
C．系统中有多个并发的进程同时存在
D．系统中多个进程同时申请的资源数远远超过资源总数
答案：
B
使用情况：
13-14
（1）A；
12．在计算机系统中，某作业在1:
00到达，估计运行时间为2小时，若5:
00开始执行该作业，其响应比为（）。
A．2B．4C．3D．5
答案：
C
使用情况：
13-14
（1）A；
13．在动态分区存储管理中，最坏适应分配算法要求对所有的空闲分区按（）进行排列。
A．容量从大到小B．地址从大到小
C．地址从小到大D．容量从小到大
答案：
A
使用情况：
13-14
（1）A；
14．某系统中有10个进程和10台打印机，其中每个进程均需要使用两台打印机才能运行，若规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争而不会发生死锁。
A．10B．9C．8D．7
答案：
B
使用情况：
13-14
（1）A；
15．以下描述中正确的是（）。
A．共享变量是指只能被多个进程互斥访问的变量
B．SPOOLING技术是脱机输入输出技术
C．临界区指的是指内存中的一段共享数据区
D．在设备管理中引入缓冲可以缓和CPU与接口设备之间速度不匹配的矛盾
答案：
D
使用情况：
13-14
（1）A；
得分
评卷人
二、填空题：
（本大题共15空，每空1分，共15分，请将正确答案填写在答题纸上）
1．程序并发执行时的基本特征为【1】、【2】和【3】。
答案：
间断性、不可再现性、失去封闭性
使用情况：
13-14
（1）A；
2．在进程的状态转换中，活动就绪状态的进程被挂起后将转变为【4】状态，活动阻塞状态的进程被挂起后将转变为【5】状态，正在执行的进程被挂起后将转变为【6】状态。
答案：
静止就绪、静止阻塞、静止就绪
使用情况：
13-14
（1）A；
3．操作系统的主要功能包括处理机管理、【7】、【8】、【9】，以及用户与操作系统的接口。
答案：
存储器管理、设备管理、文件管理
使用情况：
13-14
（1）A；
4．在作业的高响应比优先调度算法中，当各个作业等待时间相同时，要求服务时间愈短的作业，其【10】，因而该算法有利于【11】作业。
答案：
优先权愈高、短
使用情况：
13-14
（1）A；
5．SPOOLING技术中的输入井和输出井实质上是【12】中开辟的两大存储区域，输入缓冲区和输出缓冲区实质上是【13】中开辟的两大存储区域。
答案：
磁盘、内存
使用情况：
13-14
（1）A；
6．文件目录的作用是实现文件名到【14】的转换。
答案：
文件物理地址
使用情况：
13-14
（1）A；
7．操作系统向用户提供了两类接口，分别是用户接口和【15】。
答案：
程序接口
使用情况：
13-14
（1）A；
得分
评卷人
三、判断题：
（本大题共10小题，每题1分，共10分，正确的打T，错误的打F，请将正确答案写在答题纸上）
1．并行性是指若干事件在同一时刻发生。
（）
答案：
T
使用情况：
13-14
（1）A；
2．进程状态变化中，运行状态可以直接变为阻塞状态。
（）
答案：
T
使用情况：
13-14
（1）A；
3．用磁带作文件存储介质时，文件只能组织成索引文件。
（）
答案：
T
使用情况：
13-14
（1）A；
4．文件系统中用段表对文件进行管理。
（）
答案：
F
使用情况：
13-14
（1）A；
5．系统中诸进程对临界资源的访问方式必须是互斥的。
（）
答案：
T
使用情况：
13-14
（1）A；
6．进程是指程序在一个数据集合上的一次执行，所以进程与程序在概念上相同的。
（）
答案：
F
使用情况：
13-14
（1）A；
7．位示图不可用于磁盘空间的管理，但可用于内存管理。
（）
答案：
T
使用情况：
13-14
（1）A；
8．内存空间的单一连续分区分配可用于多用户、多任务系统。
（）
答案：
F
使用情况：
13-14
（1）A；
9．利用P、V操作可以实现资源的互斥与同步。
（）
答案：
T
使用情况：
13-14
（1）A；
10．在单道程序系统中也可能会发生死锁。
（）
答案：
F
使用情况：
13-14
（1）A；
得分
评卷人
四、简答题：
（本大题共5小题，每小题5分，共25分，请将正确答案写在答题纸上）
1．设有一组作业，它们的提交时间及运行时间如下所示。
作业号
提交时间
运行时间（分钟）
1
8:
00
60
2
8:
40
30
3
8:
50
10
4
9:
00
5
试问在单道方式下，采用高响应比优先调度算法，作业的执行顺序是什么？
答案：
1）第一个作业先到达，因此其先运行，在第一个作业运行结束时，作业2，3，4都已到达（1分）。
此时作业3响应比最高，选择作业进入系统运行，作业3运行结束后，在作业2、4中，作业4的响应比最高（2分），选择其进入系统运。
所以四个作业的运行顺序为：
1、3、4、2。
（2分）
使用情况：
13-14
（1）A；
2．简述进程在三种基本状态之间转换的典型原因。
答案：
（1）进程的三种基本状态为：
执行态、就绪态、阻塞态（1分）。
（2）就绪状态的进程在调度程序为之分配了处理机后，就由就绪状态转为执行状态；对正在执行的进程，如果分配给它的时间片用完，该执行进程就由执行状态转为就绪状态；正在执行的进程如果因发生资源请求而受阻，则由执行状态转为阻塞状态；阻塞状态的进程在其请求的资源得到满足后，就由阻塞状态转为就绪状态（4分）。
仅正确写（画）出四个状态转换顺序但没有说明原因的给2分，写（画）出一个状态转换顺序又说明原因的给1分，写（画）出四个状态转换顺序又说明原因的给4分。
使用情况：
13-14
（1）A；
3．什么是死锁？
简述死锁产生的必要条件。
答案：
1）死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。
（2分）
2）产生死锁的必要条件是:
互斥条件，请求和保持条件，不剥夺条件和环路等待条件。
（3分）
使用情况：
13-14
（1）A；
4．
（1）请简述LRU页面置换算法的思想；
（2）在一请求分页系统中，若页面号引用串为5，2，1，3，6，4，3，1，5，1，4，5，3，7，1。
采用LRU页面置换算法时，试计算在访问过程中发生的页面置换次数和缺页率（假设分配给该作业的物理块数为4）。
答案：
1）LRU页面置换算法选择最近最久未使用的页面予以淘汰。
（2分）
2）缺页次数为9次，缺页率为60%（3分）
使用情况：
13-14
（1）A；
5．简述如何利用SPOOLing技术将一台打印机改造为可供多个用户共享的设备。
答案：
用户请求打印时，SPOOLing系统处理如下：
（1）由输出进程在输出井中为之申请一个空闲磁盘块区，并将要打印的数据送入其中；（3分）
（2）输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列上。
（2分）
使用情况：
13-14
（1）A；
得分
评卷人
五、应用题：
（本大题共2小题，每小题10分，共20分，请将正确答案写在答题纸上）
1．在银行家算法中，若出现如下资源分配情况，试问
（1）该状态是否安全?
（2）若进程P3提出Request（1,1,1,2）后，系统能否将资源分配给它?
Process
Allocation
Need
Available
P1
0032
1012
1622
P2
0014
0656
P3
1354
2356
P4
1000
1750
P5
0332
1652
答案：
1）正确的写出采用安全检查算法对初始情况下的安全性进行检查的过程（3分）
2）正确得出初始情况下的安全序列（2分）
3）正确的写出进程P3提出Request（1,1,1,2）后利用安全检查算法进行安全性检查的过程（2分）
4）正确得出P3提出Request（1,1,1,2）后的安全序列（3分）
使用情况：
13-14
（1）A；
2．在某系统中含有数据采集进程和计算进程，数据采集进程把数据送往一个单缓冲区,计算进程从该单缓冲区中取出数据进行计算。
试写出利用信号量机制实现两个进程共享单缓冲区的同步算法。
答案：
1）正确的定义两个进程结构（2分）
2）正确的编写数据采集进程（4分）
3）正确的编写计算进程（4分）
使用情况：
13-14
（1）A；
合肥师范学院答题纸
（2013～2014学年度第一学期）
课程名称操作系统考核性质期末
题号
一
二
三
四
五
总分
复核人
得分
得分
评卷人
一、选择题：
（本大题共15小题，每小题2分，共30分）
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
得分
评卷人
二、填空题：
（本大题共15空，每空1分，共15分）
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
得分
评卷人
三、判断题：
（本大题共10小题，每小题1分，共10分，正确的打√，错误的打×）
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
得分
评卷人
四、简答题：
（本大题共5小题，每小题5分，共25分）
1.（5分）
2.（5分）
3.（5分）
4.（5分）
5.（5分）
得分
评卷人
五、应用题：
（本大题共2小题，每小题10分，共20分）
1.（10分）
2.（10分）
升级会员 