操作系统期末试题加答案Word下载.docx
《操作系统期末试题加答案Word下载.docx》由会员分享，可在线阅读，更多相关《操作系统期末试题加答案Word下载.docx（15页珍藏版）》请在冰豆网上搜索。
C.与程序的对应性
D.执行过程的封闭性
5.
下列各项步骤中，哪一个不是创建进程所必须的步骤（）。
A.建立一个进程控制块PCB
B.由CPU调度程序为进程调度CPU
C.为进程分配内存等必要的资源
D.将PCB链入进程就绪队列
B
6.
进程的组成部分中（）是进程存在的唯一标志。
A.PCB
B.数据集合
C.共享程序
D.非共享程序
7.
一个具有独立功能的程序占CPU直到得到最终结果的过程称为程序的顺序执行，它具有如下特点：
顺序性、（）和可再现性。
A.封闭性
B.动态性
C.开发性
D.异步性
8.
可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏（）是不现实的。
A.互斥
B.循环等待
C.请求和保持
D.不剥夺
9.
某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（）。
A.从就绪变为运行
B.从运行变为就绪
C.从运行变为阻塞
D.从阻塞变为就绪
10.
从下列关于进程的描述中，找出描述正确的一项是（）
A.时间片越小，则分时效率越高
B.作业调度使作业有获得CPU的资格，而进程调度使进程真正获得CPU
C.多道系统一定是多用户分时系统
D.用户进程中，一定至少进程处于运行状态
11.
若P.V操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。
A.0个
B.1个
C.2个
D.3个
12.
多道系统环境下，操作系统分配资源是以（）为基本单位。
A.作业
B.指令
C.程序
D.进程
13.
引入多道程序技术后，处理机的利用率（）。
A.降低了
B.有所改善
C.大大提高
D.没有变化，只是程序的执行方便了
14.
在下面作业调度算法中，（）调度算法最有利于小作业，从而提高系统吞吐能力。
A.先来先服务
B.计算时间短的作业优先
C.优先级
D.响应比最高者优先
15.
有五个进程访问磁盘，被访问的磁道号按先后顺序排列为5，4，11，13，1，假设当前磁头在10号磁道处，进程的请求几乎同时进行。
若按FCFS磁盘调度算法响应请求，磁头平均寻道长度为（）。
A.3
B.2.1
C.2.7
D.5.4
16.
作业从进入后备队列到被调度程序选中的时间间隔称为（）。
A.周转时间
B.响应时间
C.等待时间
D.触发时间
17.
以下著名的操作系统中，属于多用户、分时系统的是（）。
A.DOS系统
B.WindowsNT系统
C.UNIX系统
D.OS/2系统
18.
在设备管理中，是由（）完成真正的I/O操作的。
A.输入/输出管理程序
B.设备驱动程序
C.中断处理程序
D.设备启动程序
19.
虚拟存储管理系统的基础是程序的（）理论。
A.全局性
B.虚拟性
C.局部性
D.动态性
20.
为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A.多道批处理系统
B.分时系统
C.实时系统
D.网络系统
二.
填空题
（共10题,共20分）
死锁产生的四个必要条件是、、和四种。
（2分）
1.互斥条件;
2.不可抢占条件;
3.占有且申请条件;
4.循环等待条件;
系统处于安全状态则发生死锁。
1.一定不会;
信号量s的初始值为1，当前值为-1，代表有个等待该信号量所代表资源的进程。
1.1;
磁带是典型的存取设备，（填能或不能）存放串联文件。
1.顺序;
2.不能;
在每个进程中访问临界资源的那段代码称为
1.临界区;
解决死锁的方法分为、、和
1.死锁的预防;
2.死锁的避免;
3.死锁的检测;
4.死锁的恢复;
操作系统提供给编程用户惟一的一个接口是
1.系统调用;
信号量s的初始值为8，当前值为-2，代表有个等待该信号量所代表资源的进程。
1.2;
进程是进程实体的运行过程，是系统进行资源分配和的一个独立单位。
1.调度;
是操作系统提供给编程人员的唯一接口。
三.
判断题
（共10题,共10分）
操作系统是一种系统软件。
正确
磁盘是典型的独占型设备，分配不当有可能引起进程死锁。
错误
单道程序系统中程序的执行也需要同步和互斥。
多用户操作系统的设计基础是具有多道程序设计功能。
随着进程的撤消，程序也随之消亡。
银行家算法是预防死锁发生的方法之一。
已经获得了除CPU以外的所有运行所需资源的进程处于就绪状态。
若信号量S的初值为2，当前值为－1，则表示有3等待进程。
作业的调度有抢占式调度和非抢占式调度两种方式。
V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。
四.
简答题
（共4题,共20分）
试说明进程在三个基本状态之间转换的典型原因.
（5分）
a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.
b.当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.
c.当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.
从资源共享的角度将I/O设备分类，分成哪几种？
其中打印机和磁盘分别属于哪一种设备？
独占设备、共享设备、虚拟设备。
打印机属于独占设备。
磁盘属于共享设备。
一进程以下列次序访问5个页：
A、B、C、D、A、B、E、A、B、C、D、E；
假定使用FIFO替换算法，在内存有3个和4个空闲页框的情况下，分别给出页面替换次数。
内存有3个和4个空闲页框的情况下，页面替换次数为9次和10次。
出现了Belady现象，增加分给作业的内存块数，反使缺页中断率上升。
简述在操作系统中引入缓冲的主要原因。
（1）缓和CPU与I/O设备间速度不匹配的矛盾。
（2）减少对CPU的中断频率，放宽对中断响应时间的限制。
（3）提高CPU和I/O设备之间的并行性。
五.
应用题
（共5题,共30分）
桌上有一空盘，只允许存放一个水果。
爸爸可向盘中放苹果，也可向盘中放桔子。
儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。
规定当盘中空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。
（6分）
intS=1;
//盘子是为空
intSa=0;
//盘中无苹果
intSo=0;
//盘中无桔子
main（）
{
cobegin
father（）;
son（）;
daughter（）;
coend
}
father（）
while
（1）
P（S）;
将水果放入盘中；
if（放入的是桔子）V（So）;
elseV（Sa）;
son（）
P（So）;
从盘中取出桔子；
V（S）;
吃桔子；
daughter（）
P（Sa）;
从盘中取出苹果；
吃苹果；
一单道批处理系统中，有四个作业形成一个作业流，若它们的提交时间和运行时间（=估计运行时间）如下表所示，试计算采用SJF作业调度算法运行时次序及平均周转时间T和带权平均周转时间W。
作业号
提交时间Ts（h）
运行时间Rs（h）
1
2
3
4
7.00
8.00
8.50
9.50
2.00
1.00
0.50
作业号
提交时间
运行时间
开始时间
结束时间
周转时间
带权周转时间
1
7.00
2.00
9.00
1.00
2
8.00
10.50
12.50
4.50
2.25
3
8.50
10.00
1.50
4
9.50
0.50
T=2.25W=1.69
某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。
系统对这四类资源的拥有量为:
A类3个、B类14个、C类12个、D类12个。
进程对资源的需求和分配情况如下：
进程
已占有资源
最大需求数
A
B
C
D
P1
0
1
2
P2
7
5
P3
3
4
6
P4
P5
按银行家算法回答下列问题：
（1）现在系统中的各类资源还剩余多少？
（2）现在系统是否处于安全状态？
为什么？
（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？
请说明原因。
（1）A:
1；
B:
5；
C:
2；
D:
（2）need矩阵为:
P10000
P20750
P31002
P40020
P50642
存在安全序列，如P1，P3，P4，P5，P2，所以安全
（3）能，因为试探分配后，可用资源为1，1，0，0。
可找到安全序列，所以可分配。
{在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数?
当分配给该作业的物理块数M为3时，所发生的缺页次数为10。
当分配给该作业的物理块数M为4时，所发生的缺页次数为8。
一个作业在执行中，按下列的页号依次存取：
1，2，3，4，1，2，5，1，2，3，4，5，作业固定占用3块主存空间，如果按照LRU页面置换算法对页面进行淘汰，缺页中断率为多少？
5
M
缺页缺缺缺缺缺缺缺缺缺缺
f=83.3%
窗体底端
升级会员 