2012-2013操作系统期末试卷B卷评分标准
更新时间:2024-01-29 01:17:01 阅读量: 教育文库 文档下载
- 操作系统期末总结推荐度:
- 相关推荐
安阳师范学院计算机与信息工程学院 2011软工/计算机科学与技术专业《操作系统》
考试
2012—2013学年下学期期末考试试卷B评分标准
一、单项选择题(每小题2分,共40分)
1.A 2.B 3.B 4.B 5.D 6.C 7.B 8.A 9.D 10.D
11.B 12.B 13.B 14.B 15.C 16.C 17.B 18.D 19.A 20.D
二、填空题(每空2分,共20分)
1.4;0 2.S<0
3.死锁的避免 死锁的预防 死锁的解除
4.13;14;14;12
三、解答题(每小题10分,共10分)
1.(1)答:存在四种状态转换.当进程调度程序从就绪队列中选取一个进程投入运行时引起转换1;正在执行的进程如因时间片用完而被暂停执行就会引起转换2;正在执行的进程因等待的事件尚未发生而无法执行(如进程请求完成I/O)则会引起转换3;当进程等待的事件发生时(如I/O完成)则会引起转换4.(4分,一个状态转换
操作系统试题答案及评分标准 第1页(共2页)
1分)
(2)如果就绪队列非空,则一个进程的转换3会立即引起另一个进程的转换1.这是因为一个进程发生转换3意味着正在执行的进程由执行状态变为阻塞状态1.这时处理机空闲,进程调度程序必然会从就绪队列选取一个进程并将他投入运行,因此只要就绪队列非空,一个进程的转换3能立即引起另一个进程的转换1.(2分)
(3) 2---->1当进程发生转换
2时,就必然引起另一进程的转换1.
因为当发生转换2时,正在执行的进程从执行状态转变为就绪状态,进程调度程序必然会从就绪队列选取一个进程投入运行,即发生转换1.
3---->2某个进程的转换3决不可能引起另一进程发生转换2,这是因为当前执行进程从执行状态变为阻塞状态,不可能又从执行状态转变为就绪状态,
4---->1当处理机空闲且就绪队列为空是,某一进程的转换4就会引起该进程的转换1,因为此时从阻塞状态变为就绪状态,因而调度程序就会将就绪队列中的此进程投入运行。(4分) 四、应用题(每小题10分,共30分) 1.解:
(1) 非抢占式优先级算法(2分)
作业1 作业3 作业2
| | | | t
操作系统试题答案及评分标准 第2页(共2页)
0 10 13 17
(2) 和(3)
到达时运行时完成时周转时作业 间 1 2 3 0 1 2 间 10 4 3 间 10 17 13 间 10 16 11 12.3 2.9 时间 时间 1.0 4.0 3.7 带权周转平均周转时间 平均带权周转 (每求出一个周转时间和带权周转时间各给1分,求出平均周转
时间和平均带权周转时间各给1分)
2.【分析】进程的最大资源需求数减去当前进程已获得的资源数就是进程仍需要的资源数,此刻各个进行的仍需要资源数向量为:P1(0,0,0,0);P2(0,7,5,0);P3(6,6,2,2);P4(2,0,0,2);P5(0,3,2,0)
而系统的可用资源向量为(2,1,0,0),这时存在如下执行序列,使进程顺序执行完毕,状态安全
进程 可用资源数 P1完成后 (2,1,1,2) P4完成后 (4,4,6,6)
操作系统试题答案及评分标准 第3页(共2页)
P5完成后 (4,7,9,8) P2完成后 (6,7,9,8)
P3完成后 (6,7,1,12)(5分)
(2)在P3发出资源请求(0,1,0,0)后,假设系统把资源分配给P3,则
个
进
程
已
分
配
资
源
数
为
:
P1(0,0,1,2);P2(2,0,0,0);P3(0,1,3,4);P4(2,3,5,4);P5(0,3,3,2)
此时系统可用资源为(2,0,0,0),各进程仍需要资源向量为:P1(0,0,0,0);P2(0,7,5,0);P3(6,5,2,2);P4(2,0,0,2);P5(0,3,2,0)
满足资源需求的进程执行序列为: 进程名 可用资源数 P1完成后 (2,0,1,2) P4完成后 (4,3,6.6) P5完成后 (4,6,9,8)
此时可用资源不能满足P2,P3的需求,即此时系统状态是不安全的,将拒绝资源请求
3.
(5分)
(1)(每张盘片有正、反两面)共八个盘面组成。每个盘面
被划分成 8个扇区,因而一个柱面上有 8*8=64个物理记录(块)。 现共有 100个柱面,故该盘组共被划分成 64*100=6400个物理记录。(2分)
(2)若采用字长为32位的字来组成位示图,则每个字可与32个块对应。现共有6400块,显然应该用200个字来组成位示图。(2分)
操作系统试题答案及评分标准 第4页(共2页)
(3)一般说来,位示图中的字、位均从“0”开始编号,磁盘存储块也从“0”开始编号,因而,字、位号与块号的对应关系应该为: 块号=字号*字长+位号
故位示图中第 51个字的第 17位对应的磁盘块号为:50*32+16=1616。
通常,每个存储块在盘组上的位置要有柱面号、磁头号、扇区号三个参数来决定(每个参数都从“0”开始编号),现一个柱面上有64块,故第1616块所在的柱面号为: 柱面号=[1616/64]=25
又由于每个柱面上有8个磁道,且每个盘面被划分成8个扇区,所以,该块对应的磁头号和扇区号应该为:
磁头号=[(1616 mod 64)/8]=[16/8]=2 扇区号=(1616 mod 64)mod 8=16 mod 8=0 所以:25号柱面,2号磁头,0号扇区。(6分)
操作系统试题答案及评分标准 第5页(共2页)
正在阅读:
露天煤场增建干煤棚工程施工组织设计方案2017年修订版 - 图文01-21
新华社国会街礼堂加固改造工程施工组织设计06-07
县退役军人事务局半年工作总结及2022工作打算范文04-04
电影《村路弯弯》观后感04-02
2011二级建造师建筑第4讲试题分析下(2011年新版)12-27
家乡的杨梅作文300字07-13
爬长城作文500字07-01
KTV营销推广方案06-17
皮带安装组织设计 - secret03-11
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 期末
- 试卷
- 评分
- 操作系统
- 标准
- 2012
- 2013
- 略阳实习报告 - 图文
- 感动中国历史人物颁奖词
- 住房公积金计算机审计方法体系(简版)
- 学生思想政治教育工作总结- 副本
- 重组人干扰素α2b副作用
- 肺纤维化中医治疗进展
- 物化(上)期末考试试卷
- 亲子阅读策略调查表
- 运输经济学:郑州市金水路易拥堵的解决方案
- 五年级教材的主要知识点和能力训练点
- 高中生必备的20项作文技巧4
- Ossh Portal 0.1.ISO发行版安装说明 - 图文
- 南京师范大学2005-2006学年优秀学生及先进班集体获奖名
- 软件安装、调测与仪表使用试题(移动代维资质考试)
- 中国少年先锋队队歌设计教案
- 关于辛庄小学20072008学年第二学期期末考试的安排
- 二年级下册阅读训练题
- 论中班幼儿倾听能力的培养策略
- 办公用房标准解释说明
- 人事业务知识问答