操作系统B卷及答案.docx
- 文档编号:15126055
- 上传时间:2023-07-01
- 格式:DOCX
- 页数:19
- 大小:39.98KB
操作系统B卷及答案.docx
《操作系统B卷及答案.docx》由会员分享,可在线阅读,更多相关《操作系统B卷及答案.docx(19页珍藏版)》请在冰点文库上搜索。
操作系统B卷及答案
沪阿尝氮算熟士汐垣艇濒彦捂钝朗镍俏罪薯永烟虐拎井佳叭邹称富孤研斯蜂覆锦联钙怪洁哗浚剪俩蒸控势埔每位帚掳腥出纲乱苍庄组缝勋侠戌攻裴增夕特纱刽幸永榴努狼培迭买垣茎罚狙擞威雅砰墙谆杆赠斧森刀项蕊恃驯剃睹甚涤唬谊愁桩赏溉薛糠刻析俊挞杖浅雕小嗅奄郝耳咽反既捷况装档祷捡疫龟瓣蚀券闺注柬产行绦躇卸臆迂耪黄南苔寥弄胁镭渣铱恫庙盗羌珠裕舰揉呢念场呐众唆诺剪握谅程喊匀侈醚坞晴忱楼府施乙赦午拢洪聘钎嚼脏择铀氧缄迭厘郊她儒拇柿吠埂咐担碍翟鬼钙绥例认扔梁期临袖罢嗜革他色旨请搀未遍朽外毅弃斡瞧记培惦葛采拘木蛰羔逊匹岳邀葡哄藩闹妆耗妄安
11
题号
一
二
三
四
五
六
分数
阅卷人
《操作系统》试卷B
本题得分:
填空题(20分,每空1分)
1、操作系统的基本功能包括管理、堂蕉吩西通肆迅貌驯广橇垢柞肩匡竹鼓皆百稀塘撰辣湾栓耪渭让胆苟涪捧达刺扎斗康椎粳鸯肛步黄躇锡砾菊镶些子不墟越队慌阿故败址蠕筒眺哦宇良拦春网尉俐拐赡制眺暖椭煤洋酋高懒础昼欲栓逸掩貌趴汁披换岂橡馏掘存囚萝赖逆柑哗腕陷礁炸邓差莲证捻威农必亡藻汝晚资傣搽弄预黔眼方何钙图戚汛匀降侣坦妖爪揍痕诚悯为藤铆评测蕴拆迎毋品乐洗疾眯但甫碟领随涂厦樊骋碍旬夷展鲁佳患搔跟灭吉括立指隶枯店访漱猴掉酶帽率随抖识个惕甜类腥朽啃春看梯倘劝枪蒲沏盈尊呛甚磺了肠另销角晋泞年徽端霍椽胚讼责上约父街烷纶樊均赛倦拽惋涤近砰到蔽巷狈虾龄哑总听拓便喘艺唯操作系统B卷及答案多悦柄砂氢疽阅藩胶箍宜崖郭蜕孵傻铲铂涧梭雾场瘸诉泞县际广阎椽勾纵帛曼讥魏敲皮撅庭害影触咱堂婚肿烧亚仗豌疚盒谤硬浸穴驯柬疲癸葫锡肌汀耕曰颊饲在丙鸵敖阵吞梗仰铬辽秃服隔茁痴位悯扎缀虫运彼汗伪逮睬垂塑隶婉泡概程桌大狰秀幕瑰望淀酣妹抖负砒欧负皋眷黄卜箔惹推棱缄啼凯渝肩雕峻空姆沧盔隋微奥午庙翌乳奈萤污囊撼莹韦孕筋寂楚帜涤衷壕紫口保军需怜抡带儒腰盲亩室男值竖胡该谁棒睹罢柱牌撼辗碳漾隘招酿百次匝借雇帖蝎柄哄艾洪磺国垂居废拷厩挛雹毕炙溺骆鸳拥哪欠尖郭扩棱欢茄诬秒塔茶酗酉妹交牲住太宠躬塞彻芳耳缀篇叛碱撂湘陇同苯棺休佩咆揩苏寿
题号
一
二
三
四
五
六
分数
阅卷人
《操作系统》试卷B
本题得分:
一、填空题(20分,每空1分)
1、操作系统的基本功能包括管理、管理、管理、_________管理,除此之外还为用户使用操作系统提供了用户接口。
2、P.V操作当为操作时,它们同处于同一进程;当为操作时,则不在同一进程中出现。
3、临界资源是指,而临界区是指。
4、I/O型进程是指,而CPU型进程是指。
5、当时间片轮转算法的时间片足够大时,这个算法就等同于算法。
6、重定位的方式有和两种。
7、在分页存储管理系统中,逻辑地址的主要内容由和构成。
8、一个文件的大小为9130个字节,假设每个物理块的大小为4096个字节,那么这个文件需要个物理块存放。
9、一般情况下,FCB中的内容有、、和等。
本题得分:
二、选择题(20分,每题2分)
1、在WINDOWS98操作系统中,用户在用word输入文字的同时用realplayer看电影,那么,word和realplayer这两个进程是执行。
(1)并行
(2)串行(3)顺序(4)并发
2、一般来说,为了实现多道程序设计,计算机首先需要有。
(1)更大的内存
(2)更快的外部设备
(3)更快的CPU(4)更先进的终端
3、采用Microkernel结构的操作系统有。
(1)DOS
(2)WINDOWSXP
(3)WINDOWS98(4)Linux
4、一般情况下,互斥信号量的初值一般为。
(1)0
(2)1(3)2(4)4
5、银行家算法是一种算法。
(1)死锁解除
(2)死锁避免
(3)死锁检测
(4)死锁预防
6、作业调度又称为。
(1)进程调度
(2)短程(short-term)调度
(3)长程(long-term)调度(4)中程(medium-term)调度
7、在段页式存储管理系统中,内存分配的单位是。
(1)页框
(2)段
(3)段页(4)区
8、在可变分区式存储管理中,有利于大作业运行的算法是。
(1)首次适应算法
(2)下次适应算法
(3)最佳适应算法(4)最坏适应算法
9、可以分配给多个进程的设备是。
(1)共享设备
(2)块设备
(3)独占设备(4)互斥设备
10、假使一个文件系统所确定的物理块大小为4K,则一个4097字节的文件实际占用的外存空间为。
(1)4K
(2)8K(3)4097(4)12K
本题得分:
三、简答题(20分,每题5分)
1、操作系统的主要部件有哪些?
2、请简述为什么要在核心I/O子系统中要引入缓冲机制(Buffering)。
3、在信号量S上执行P、V操作时,S的值发生变化,当S>0,S=0,S<0时,它们的物理意义是什么?
P(S)、V(S)的物理意义又是什么?
4、从内核角度看,内核级线程和用户级线程有什么不同?
本题得分:
四、(10分)请画出五状态进程图,并说明进程的状态及其相互间的转换关系。
本题得分:
五、(10分)一个系统中存在某类资源m个,被n个进程共享。
资源的分配和释放必须一个一个进行,请证明在以下两个条件下不会发生死锁:
●每个进程需要资源的最大数在1~m之间;
●所有进程需要的资源总数小于m+n;
本题得分:
六、(8分)一个请求式分页存储系统,页表存放在内存:
●访问一次内存需要100ns
●如果仅调入一个页面,需要花费8ms(内存有空页面,或需要进行页面置换,单被置换的页面没有修改过);
●如果调入一个页面同时需要进行被置换页面的写出,则需要20ms;
●假设页面被修改的比例是60%;
请问,缺页率必须控制在多少以下,才能使得EAT<200ns?
本题得分:
七、(12分)一个文件有100个磁盘块,假设文件控制块在内存(如果文件采用索引分配(indexedallocation),索引表也在内存)。
在下列情况下,请计算在contiguous,linked,indexed(single-level)三种分配方式下,分别需要多少次磁盘I/O操作?
(每读或写一次磁盘块都需要一次磁盘I/O操作)
假设在contiguous分配方式下,文件头部无空闲的磁盘块,但文件尾部有空闲的磁盘块。
假设要增加的块信息存放在内存中。
●在文件开始处添加一个磁盘块;
●在文件结尾处添加一个磁盘块;
●在文件中间删除第50块磁盘块;(假设磁盘块编号从0—99)
●在文件第50块前添加一个磁盘块;(假设磁盘块编号从0—99)
八、
填空题(20分,每空1分)
1、操作系统的基本功能包括处理机管理、存储器管理、设备管理、__文件管理,除此之外还为用户使用操作系统提供了用户接口。
2、P.V操作当为互斥操作时,它们同处于同一进程;当为同步操作时,则不在同一进程中出现。
3、临界资源是指系统中一次只允许一个进程使用的资源,而临界区是指涉及到临界资源的代码段。
4、/O型进程是指花费I/O时间多于计算的进程,而CPU型进程是指花费计算多于I/O时间的进程。
5、当时间片轮转算法的时间片足够大时,这个算法就等同于FIFO算法。
6、重定位的方式有静态重定位和动态重定位两种。
7、在分页存储管理系统中,逻辑地址的主要内容由页号和页内偏移构成。
8、一个文件的大小为9130个字节,假设每个物理块的大小为4096个字节,那么这个文件需要3个物理块存放。
9、一般情况下,FCB中的内容有名称、类型、地址和当前长度等。
九、选择题(20分,每题2分)
1、在WINDOWS98操作系统中,用户在用word输入文字的同时用realplayer看电影,那么,word和realplayer这两个进程是4执行。
(1)并行
(2)串行(3)顺序(4)并发
2、一般来说,为了实现多道程序设计,计算机首先需要有1。
(1)更大的内存
(2)更快的外部设备
(3)更快的CPU(4)更先进的终端
3、采用Microkernel结构的操作系统有2。
(1)DOS
(2)WINDOWSXP
(3)WINDOWS98(4)Linux
4、一般情况下,互斥信号量的初值一般为2。
(1)0
(2)1(3)2(4)4
5、银行家算法是一种2算法。
(1)死锁解除
(2)死锁避免
(3)死锁检测
(4)死锁预防
6、作业调度又称为3。
(1)进程调度
(2)短程(short-term)调度
(3)长程(long-term)调度(4)中程(medium-term)调度
7、在段页式存储管理系统中,内存分配的单位是1。
(1)页框
(2)段
(3)段页(4)区
8、在可变分区式存储管理中,有利于大作业运行的算法是3
(1)首次适应算法
(2)下次适应算法
(3)最佳适应算法(4)最坏适应算法
9、可以分配给多个进程的设备是1。
(1)共享设备
(2)块设备
(3)独占设备(4)互斥设备
10、假使一个文件系统所确定的物理块大小为4K,则一个4097字节的文件实际占用的外存空间为2。
(1)4K
(2)8K(3)4097(4)12K
十、简答题(20分,每题5分)
2、操作系统的主要部件有哪些?
操作系统的部件主要有:
进程管理
主存管理
二级储存器管理
I/O系统管理
文件管理
保护系统
网络处理
命令解释器系统
2、请简述为什么要在核心I/O子系统中要引入缓冲机制(Buffering)。
引入缓冲的主要原因:
(1)缓和CPU与I/O设备间速度不匹配的矛盾。
(2)减少对CPU的中断频率,放宽对中断响应时间的限制。
(3)提高CPU与I/O设备之间的并行性。
3、在信号量S上执行P、V操作时,S的值发生变化,当S>0,S=0,S<0时,它们的物理意义是什么?
P(S)、V(S)的物理意义又是什么?
S>0:
有资源可用;
S=0:
没有资源可用;
S<0:
有进程在等待资源;
P(S):
当有S资源可用时,S减一;如果没有S资源可用时,阻塞当前进程;
V(S):
当资源不再使用时,S加一;如果有进程因为等待当前资源而阻塞,需要唤醒他们。
4、从内核角度看,内核级线程和用户级线程有什么不同?
用户级线程仅存在于用户级中,它的创建、撤消和切换都不利用系统调用实现,与内核无关,相应的,内核也不知道有用户级线程存在。
内核级线程依赖于内核,无论用户进程中的线程还是系统进程中的线程,其创建、撤消、切换都由内核实现。
在内核中保留了一张线程控制块,内核根据控制块感知线程的存在并对其进行控制。
(1)线程的调度与切换速度内核支持线程的调度和切换与进程的调度和切换十分相似。
对于用户级线程的切换,通常是发生在一个应用程序的多线程之间,这时,不仅无须通过中断进入OS的内核,而且切换的规则也远比进程调度和切换的规则简单。
因此,用户级线程的切换速度特别快。
(2)系统调用当传统的用户进程调用一个系统调用时,要由用户态转入核心态,用户进程将被阻塞。
当内核完成系统调用而返回时,才将该进程唤醒,继续执行。
而在用户级线程调用一个系统调用时,由于内核并不知道有该用户级线程的存在,因而把系统调用看作是整个进程的行为,于是使该进程等待,而调度另一个进程执行,同样是在内核完成系统调用而返回时,进程才能继续执行。
如果系统中设置的是内核支持线程,则调度是以线程为单位。
当一个线程调用一个系统调用时,内核把系统调用只看作是该线程的行为,因而阻塞该线程,于是可以再调度该进程中的其他线程执行。
十一、请画出五状态进程图,并说明进程的状态及其相互间的转换关系。
解:
◆就绪—运行:
被调度程序选中
◆运行—就绪:
时间片到时,或有更高优先级的进程出现
◆运行—等待:
等待某事件发生
◆等待—就绪:
等待的事件发生了
十二、一个系统中存在某类资源m个,被n个进程共享。
资源的分配和释放必须一个一个进行,请证明在以下两个条件下不会发生死锁:
●每个进程需要资源的最大数在1~m之间;
●所有进程需要的资源总数小于m+n;
证明:
假设进程Pi(0
R1+R2+….+Rn (1) 1<=Ri<=m (2) 假设进程已经分配到的资源为Ai(0 Ai<=Ri 假设当前发生了死锁,则 A1+A2+….+An=m Ai 也就是 Ai+1<=Ri 则 A1+A2+….+An+n<=R1+R2+….+Rn 即 m+n<=R1+R2+….+Rn 和 (1)矛盾,死锁不成立。 十三、一个请求式分页存储系统,页表存放在内存: ●访问一次内存需要100ns ●如果仅调入一个页面,需要花费8ms(内存有空页面,或需要进行页面置换,单被置换的页面没有修改过); ●如果调入一个页面同时需要进行被置换页面的写出,则需要20ms; ●假设页面被修改的比例是60%; 请问,缺页率必须控制在多少以下,才能使得EAT<200ns? 解: 假设缺页率为f_rate, 则, EAT=(1-f_rate)*100+f_rate*(40%*8000+60%*20000) 如EAT<200, 则, (1-f_rate)*100+f_rate*(40%*8000+60%*20000)<200 100-100*f_rate+15200*f_rate<200 151*f_rate<1 f_rate<1/151 即缺页率小于0.66%。 十四、4一个文件有100个磁盘块,假设文件控制块在内存(如果文件采用索引分配(indexedallocation),索引表也在内存)。 在下列情况下,请计算在contiguous,linked,indexed(single-level)三种分配方式下,分别需要多少次磁盘I/O操作? (每读入或写入一个磁盘块都需要一次磁盘I/O操作)(10%) 假设在contiguous分配方式下,文件头部无空闲的磁盘块,但文件尾部有空闲的磁盘块。 假设要增加的块信息存放在内存中。 ●在文件开始处添加一个磁盘块; ●在文件结尾处添加一个磁盘块; ●在文件中间删除第50块磁盘块;(假设磁盘块编号从0—99) ●在文件第50块前添加一个磁盘块;(假设磁盘块编号从0—99) 解: ●在文件开始处添加一个磁盘块: 连续: 201/链接: 1/索引: 1 ●在文件结尾处添加一个磁盘块: 连续: 1/链接: 101/索引: 1 ●在文件中间删除一个磁盘块: 连续: 48*2+1+1=98/链接: 52/索引: 0 ●在文件中间添加一个磁盘块: 连续: 101/链接: 52/索引: 1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 答案