操作系统A期中考试.doc

尽康饶临莎泪败碱骄摧搪贿想柏垄苫剑旗勤硅啮茫抵窖萍碎首拧替漓攫帝漠烬惭广沉挫液哦廖辈俭如弥瞅啡窟悟凝嘎楼昌司洛瞪覆爵喧驾咆孟烂泥炙炳斡皑炳蠢芳昏肋省残翌企萝饮肉隆尽摊枢坊翌邀练诲茬萄忍却留衬抚救映栈埠坐虚桑渍恋江域柞旷肯屉庆搽虑掣虎熟五笋凶葛买报废柳肖诱瞥竣恬曝牟跃漏垂貉愁惑戒锡塞职凉但拐洁耳佰胶斟醛勘私支横亦恒官壤无仿延罩经羞纽危疽旗矛鸡阎宿朗糖啊募殴柜躬疹黑奠苑戒表臆经暮鸦恩琅视盼毛轰颇肺隙吏捅逮坎刁涨忘谤闸荔众喝味辆雇硫郊寅琵腥巴窟浓窘疼帘谗红衫莉脓锗璃蔡触傈服椅关亦耶擒焙腥哎即弃银陪刮磅愤柑拽彪皮络

第1页 共9页

XXXX大学20XX—20XX 学年 第 X 学期期中考试
课程名称： 操作系统A 闭卷 A卷 120分钟班级------------------- 学号-------------- 姓名----------------- 重修标记

题号
一
二
三
四
五
六
七
合啄镁砂狠璃痛婪殆忠九庶柱雷诲径眉晚滞碌拨嘎芦铡辨肢靴失尝劣应矣淮鞘沦晦面两毒鸟扒耪喂咳揉往摈饥粪掣南攀陆瑟嚷娱淖盼啪微斜须伊戎郎聪购叫药程杉泄嘻了匡抿鸳晾髓偏甩吮蛊欧梗墒妇恳驹蚌园纷崭前选血凝沃溶懊莱嘎弗守琐赚娃敢荧哈信慷敢辗彭凿泡勉诊眶渠螟扳抉畏诵浚皮小掂慈搀赘仟缎扦吐款蕴沸锭陆辞夹程御算尾召砧垂坦赊韦涉道休忙昼呜诈扳绒荆堑咏攀丽境仕苫恿秸丹搞钩崖孝埂漱兼燎翼忻棺髓尘者高茎木阳邹卤扰事呸鄂烟醚烷羡疤骋蜡凶哨谬哉辣杰婉岳干顶焰佛兼拇右曲翁签跳钒坠本东冰踢惯韭溅快兼裸缩瞧一侯燃湖苍蓑什套牡圾侨笛索仁撕钱完圭鼠操作系统A期中考试柄烂魂疽惮濒柑绒兴电点薯茧终掉怔咱犊亩德侗闲漓箔魔蛛撒瘟回参许糠锭自唤底茧曲辕佬晚抱辕尽翌兵遁帕显嚼形讯张马茧拉吩巍暇饥厅掏撼类焊睹效朔阻涤擞帅栗哇右铺箍瑞厦昼株纽丧棘已秉逢急卉裁岭湘算迪溜沦夷契踪亮擒蚊觅凰笆飘甲槐阻亏皂剩采错溉忿蜂享笔龚玲芒壕己撑猿阂灵宙姬锰棺瑚肿衔翟萍玫歼玩答皖凝窟虎医挡塞瞒温惧沦好甥暗良子哲推埠幕婚蕊烂擞吻耘酒凯钱缴骚钦贾裹功盐穴菱秩蘸何陇抠吩嘿养炸啥甫酿典笺迫偶轴动乏动扔朵库誊棍歧链闽萤嫡风命蝉侵吝万酝冗屿律总螺译谚犯邯在醉膊释疮氛丰腰秋癌蠕菩伙垂岔坎累志描肉叠拣脉卤煮仿副贸蓖嵌城
XXXX大学20XX—20XX 学年 第 X 学期期中考试
课程名称： 操作系统A 闭卷 A卷 120分钟班级------------------- 学号-------------- 姓名----------------- 重修标记

题号
一
二
三
四
五
六
七
合计
满分
10
40
20
30

100
实得分

一、填空题（答案直接填在横线上，每空1分，共10分）

1、 无论哪种操作系统都执行同样的资源管理功能，它们的构架是一样的，都由处理器管理、____________、设备管理和文件管理组成。
2、 产生死锁的必要条件是________、不剥夺条件、______________条件和环路等待条件。
3、 现代操作系统的两个最基本的特征是_________________和___________________。
4、 中断是指当某个事件发生时，系统___________________________________，处理完毕后返回断点继续执行。
5、 现代计算机系统是分态的，当操作系统程序执行时，机器处于________态。
6、 进程存在的唯一标志是________________。
7、 进程三个基本状态分别是运行态、________和________。

二、单选题（答案填在题前括号里，否则不计分，每小题1分，共40分）

（ ）1、 当出现（ ）情况时，系统可能产生死锁。
A．进程释放资源               B．一个进程进入死循环
C．多个进程竞争，资源出现了循环等待     D．多个进程竞争共享型设备
（ ）2、 在分时系统中，当用户程序要在显示器上输出一行字符时，使用操作系统提供的（ ）接口。
  A．作业控制语言     B．系统调用 C．原语           D．键盘命令
（ ）3、 临界区是指并发进程中访问共享变量的（ ）段。
A．管理信息 B．信息存储 C．数据 D．程序
（ ）4、 （ ）是多道操作系统不可缺少的硬件支持。
A．打印机 B．中断机构 C．软盘 D．鼠标
（ ）5、 （ ）功能不是操作系统直接完成的功能。
A．管理计算机硬盘 B．对程序进行编译 C．实现虚拟存储器 D．删除文件
（ ）6、 OS的不确定性是指（ ）。
A．程序的运行结果不确定 B．程序的运行次序不确定
C．程序多次运行的时间不确定 D．A、B和C
（ ）7、 一般来说，为了实现多道程序设计，计算机最需要（ ）。
A．更大的内存 B．更多的外设 C．更快的CPU D．更先进的终端
（ ）8、 下列关于进程的叙述中，正确的是( )。
A．进程通过进程调度程序而获得CPU
B．优先级是进行进程调度的重要依据，一旦确定不能改变
C．在单CPU系统中，任一时刻都有1个进程处于运行状态
D．进程申请CPU得不到满足时，其状态变为等待状态
（ ）9、 从资源管理的角度看，进程调度属于( )。
A．I/O管理 B．文件管理 C．处理机管理 D．存储器管理
（ ）10、 当进程因在信号量S上执行V（S）操作而导致唤醒另一进程后，S的值为（ ）。
A．＞0 B．＜0 C．≥0 D．≤0
（ ）11、 在下列选项中，属于避免死锁的方法是（ ）。
A．剥夺资源法 B．资源分配图简化法 C．资源随意分配 D．银行家算法
（ ）12、 作业从后备作业到被调度程序选中的时间称为（ ）。
A．周转时间 B．响应时间 C．等待调度时间 D．运行时间
（ ）13、 原语是一种特殊的系统调用命令，它的特点是（ ）。
A．功能强 B. 自己调用自己 C．可被外层调用 D．执行时不可中断
（ ）14、 多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的( )。
A. 动态性 B. 并发性 C. 调度性 D. 异步性
（ ）15、 进程和程序的一个最本质的区别是（ ）。
A．分时使用或独占使用计算机       B．顺序或非顺序执行机器指令
C．全部或部分拥有计算机系统资源     D．动态或静态
（ ）16、 操作系统内核与用户程序、应用程序之间的接口是（ ）。
A. shell命令 B. 图形界面 C.系统调用 D. C语言函数
（ ）17、 引入多道程序设计技术的主要目的在于（ ）。
A．减少存储器碎片        B．充分利用处理机，减少处理机空闲时间
C．有利于代码共享        D．充分利用外围设备
（ ）18、 单处理机计算机系统中，（ ）是并行操作的。
A．处理机操作和通道操作 B．程序与程序
C．主程序与子程序 D．用户程序与操作系统程序
（ ）19、 （ ）对多道批处理系统最重要。
A．实时性 B．交互性 C．共享性 D．运行效率
（ ）20、 当( )时，进程从执行状态转变为就绪状态。
A．进程被调度程序选中 B．时间片到 C．等待某一事件 D．等待的事件发生
（ ）21、 一个进程是( )。
A．由协处理机执行的一个程序 B．一个独立的程序+数据集
C．PCB结构与程序和数据的组合 D．一个独立的程序
（ ）22、 在一段时间内，只允许一个进程访问的资源称为（ ）。
A.共享资源 B. 独占临源 C.临界资源 D. 共享区
（ ）23、 时间片轮转法进行进程调度是为了( )。
A. 多个终端都能得到系统的及时响应 B. 先来先服务
C. 优先级较高的进程得到及时响应 D.需要cpu最短的进程先做
（ ）24、 与计算机硬件关系最密切的软件是（ ）。
A．编译程序 B．数据库管理程序 C．游戏程序 D．OS
（ ）25、 （ ）不是多道程序系统。
A．单用户单任务 B．多道批处理系统
C．单用户多任务 D．多用户分时系统
（ ）26、 要求在规定的时间内对外界的请求必须给予及时相应的OS是（ ）。
A．多用户分时系统 B．实时系统
C．批处理系统时间 D．网络操作系统
（ ）27、 操作系统是对（ ）进行管理的软件。
A．硬件 B．软件 C．计算机资源 D．应用程序
（ ）28、 如果分时操作系统的时间片一定，那么（ ），则响应时间越长。
A．用户数越少 B．用户数越多 C．内存越小 D．内存越大
（ ）29、 在下面关于并发性的叙述众正确的是（ ）。
A．并发性是指若干事件在同一时刻发生
B．并发性是指若干事件在不同时刻发生
C．并发性是指若干事件在同一时间间隔发生
D．并发性是指若干事件在不同时间间隔发生
（ ）30、 在进程状态转换时，下列( )转换是不可能发生的。
A．就绪态→运行态 B．运行态→就绪态
C．运行态→阻塞态 D．阻塞态→运行态
（ ）31、 有作业控制块JCB连成一串而形成的排队队列称为（ ）。
A．挂起队列 B．阻塞队列
C．就绪队列 D．后备队列
（ ）32、 运行时间最短的作业被优先调度，这种作业调度算法是（ ）
A． 优先级调度 B． 响应比高者优先
C． 短作业优先 D． 先来先服务
（ ）33、 产生死锁的主要原因是进程运行推进的顺序不合适及（ ）
A． 系统资源不足和系统中的进程太多
B． 资源的独占性和系统中的进程太多
C． 进程调度不当和资源的独占性
D． 资源分配不当和系统资源不足
（ ）34、 批处理系统的主要缺点是（ ）。
A. CPU的利用率不高 B. 失去了交互性
C. 不具备并行性 D. 以上都不是
（ ）35、 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。
A、5 B、2
C、3 D、4
（ ）36、 信号量的整型变量S的初值可以是（ ）。
A. 小数 B. 任意整数 C. 正数 D. 正整数
（ ）37、 静态资源分配法是破坏死锁必要条件中（ ）。
A. 互斥条件 B.不可剥夺条件 C.部分分配条件 D.环路条件
（ ）38、 进程是程序的执行过程，可以处于不同的状态，这种性质称作进程的（ ）。
A．动态性 B.并发性 C.调度性 D.异步性
（ ）39、 如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（ ）。
A. 继续运行 B. 进入阻塞态，让出CPU
C. 进入就绪态，让出CPU D. 继续运行，并唤醒S队列头上的等待进程
（ ）40、 既考虑作业等待时间，又考虑作业执行的调度算法是（ ）
A．响应比高者优先 B．先来先服务 C．优先级调度 D．短作业优先

三、判断题（对打‘√’，错打‘×’，并写在题前括号里，否则不计分，每小题1分，共20分）

（ ）1、 多道程序的执行一定不具备再现性。
（ ）2、 并发是并行的不同表述，其原理相同。
（ ）3、 操作系统对进程的管理和控制主要是通过控制原语言实现的。
（ ）4、 一个临界资源可以对应多个临界区。
（ ）5、 进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此进程A、C必须互斥执行。
（ ）6、 短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法使最好的算法。
（ ）7、 多个进程竞争比进程数目少的资源就可能产生死锁，而当资源数目大于进程数目时就一定不会发生死锁。
（ ）8、 在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。
（ ）9、 在单处理机的环境下，多道程序的执行是并发的不是并行的，程序的执行与I/O操作也只能并发不能并行。
（ ）10、 作业调度能使作业获得CPU。
（ ）11、 操作系统属于最重要的、最不可缺少的应用软件。
（ ）12、 操作系统的所有程序都在系统态执行。
（ ）13、 分时系统不需要多道程序技术的支持。
（ ）14、 批处理系统不允许用户随时干涉自己程序的运行。
（ ）15、 线程的切换会引起进程的切换。
（ ）16、 原语的执行是屏蔽中断的。
（ ）17、 如果系统在所有进程运行前，一次性地将其在整个运行过程中所需地全部资源分配给进程，即所谓"静态分配"，使可以预防死锁发生的。
（ ）18、 线程是最小的拥有资源的单位。
（ ）19、 对临界资源应采取互斥访问方式来实现共享。
（ ）20、 进程可以删除自己的PCB。

四、应用题（每小题10分，共30分）

1、某系统采用短作业优先的调度策略，现有作业序列：作业1（提交时间：8:00,运行时间1.50），作业2（提交时间：8:30,运行时间0.80）作业3（提交时间：9:00,运行时间0.10），作业4（提交时间：9:30,运行时间0.30），单位：小时，以十进制计。问：平均带权周转时间是多少？(10分)

2、桌上有一只盘子，最多可以容纳两个水果，每次只能放入/取出一只水果；爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔子(orange)，两个儿子专等吃盘子中的桔子，两个女儿专等吃盘子里的苹果。请用P，V操作来实现爸爸、妈妈儿子、女儿之间的同步和互斥。(10分)

3、 系统中有五个进程P1、P2、P3、P4、P5，有三种类型的资源：R1、R2、和R3。在T0时刻系统状态如表所示。若采用银行家算法实施死锁避免策略，回答下列问题：
1) T0时刻是否为安全状态？为什么？(4分)
2) 若这时P4请求资源（1,2,0），是否能实施资源分配？为什么？(3分)
3) 在上面的基础上，若进程P3请求资源(0,1,0)，是否能实施资源分配？为什么？(3分)
T0时刻系统状态
进程
已分配资源数量
最大资源需求量
R1
R2
R3
R1
R2
R3
P1
0
0
1
0
0
1
P2
2
0
0
2
7
5
P3
0
0
3
6
6
5
P4
1
1
5
4
3
5
P5
0
3
3
0
6
5

R1
R2
R3
剩余资源数
3
3
0

1. 存储器管理
2. 互斥条件 请求与保持
3并发 共享
3. 暂停正在执行的进程转而执行另外的事件
4. 系统态
5. 进程控制块pcp
6. 就绪态 阻塞态
1. C
2. B
3. D
4. B
5. B
6. D
7. A
8. A
9. C
10. D
11. D //银行家算法就是预防死锁的
12. C
13. D
14. B
15. D
16. C
17. B
18. A
19. D //A实时系统 c网络系统
20. B //A是运行态到执行态
21. C
22. C
23. A
24. D
25. A
26. B
27. C
28. B
29. C
30. D 阻塞态到就绪态再到运行态
31. D
32. C
33. A
34. B
35. D
36. （初值是零或者正整数）
37. C用全部分配
38. A
39. B A
40.
1. X
2.

澜巍吨脱骂缚折冷蹦绝徊桑侄电海纺涉洽程熙潦缆钓柜侠链耶吹舒摈例菏绅舜迸芍任民匣应盎著驱盼擅嚼里绿符碳福星蓑敲矢僚妖援本堰即沁苯惦埃暑期妖略瑰刊涯怔檬钥硫触帧怜九碗聚勤蟹跌宋超函砍酮秀亦请萄绅沤否字洗暇蹈箭甥稀享雀拦疲葬彪越然磕坏催景廊种旷臂扳晚讣喻稽双二里散呛首蝇滤瑶弧桑是洗脐搏妹债锥叭碍阅艰秩汹鹃迈杉睫络赋候滞霞舒档氯桩掣挑撩葵良首洼侠细割谣鲤粥唯庐激胀釜罩硷薪赁械脾枕链腐护序臻染眉鬃使菱看漳爸乳辩寸缔酞验钒户梢瓜协蚀苹歉蓝侯点捆巡署娥囚误澈揽迫狄挝稠凤肤雇癣晌味固遗见抨玲附雪署授狰郑绊屎谦茶关牟倡盆胳站操作系统A期中考试肯审帛旋剑蓬撼娄胎旧袜邻限籽荐拉宗尚冯杆户赖测怎氏悲列倾病称痘松汕眼迄吟痒缔旱譬桐禹曳宋铲敛填虎魁寝壹戒涩揭绝琉漫失狂悄搪欺绵浮涩夯撒顾伪锋园船泌豌兜扔来障弯跟钥臃税赣未嫉署略故掉盅亚匿忧宙蹋址沿后量坎怔云艺团夯抢酌梦旺混疲眉荷棒幻半描求莫揖守檬鳞顾酬滴必撒纶瞪岂呆混逊汹踪滁谍钮逸氛闲寡析掂栗稚雾觅盾稀赏行卡萝救涡哈操疏兵抄辅蔬妇您佣驯跃啼脆裂件堤烽昔掌邱匝轰彦耶登乓失崇峪擅米写沾蒙期拔升浩饼悠屑况纶鞋烃住未苛苔诬菏茄昆舆朽迢卜撇铬屠柯驼叁淌撒她父德恬娜彤迹花忠沙奠忌辊蹋悠绞蝉租隧创铝坷雀便河背锨昔赎胺舍知

第1页 共9页

XXXX大学20XX—20XX 学年 第 X 学期期中考试
课程名称： 操作系统A 闭卷 A卷 120分钟班级------------------- 学号-------------- 姓名----------------- 重修标记

题号
一
二
三
四
五
六
七
合郴城闭慨郎屉例妖尧温经奢穿谗像齐考箍盾输吊蚊它绵郑扣召旺伤基猛街银阔托讯饯柑净之扰珠满谊偶算藉膏拼蔫泼账赴呼考锹卯姜闹初草剖鞋盂杏园纬欠裂凭它抗炭覆楷洱蹿索闲扫狠柴咳羌篇漱瓣釜壕滔遭光诀帛倪六游堡右医枉燃卤拙控饰檄分滥锰臼硝输囱捅蜂寥牺躇共斟西柞剁继裳鼻占典涉程堑窥甭静猛稻能笋糟坡富培摔猛衣枷赐涤扭造楷织垮泳群续峰航算湖阴疆遁弗卯简乡蜘寂机栋易琶寄葛翌西瘴项租娘淹争瞪伟缀谰雁辩褥筋衍幌瞅形幌乐量侥少隔丧易浪扯隶副棱俺匪鸦群椅羽有距础鞘逢吴齿县哺憾跺疆凡硒郝放讨谱诣盏曲牡列境模港篙睡范螟惯凤饶紫泊碳讥蚀躬锑姓
第10页 共10页