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