2006—2007+操作系统试卷A
更新时间:2024-01-20 19:04:01 阅读量: 教育文库 文档下载
南昌航空大学2006—2007学年第二学期期末考试
课程名称:操作系统 闭卷 A卷 120 分钟
题号 满分 实得分 评阅人 得分 一 30 二 14 三 20 四 20 五 16 合计 100
- 重修标记 - ----------------------名------姓--名 姓--一、 单项选择题(每项2分 ,共30分)
1.在执行V操作时,当信号量的值( B ),应释放一个等待信号量的进程.
A.小于0 B.小于等于0 C.大于0 D.大于等于0
2.下列可用于页面淘汰的算法是( A ).
A.LRU算法 B.电梯调度算法 C.时间片轮转法 D.响应比高者优先算法
3.多道程序设计是指( D )
A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序
4. 位示图方法可用于( A ).
A.盘空间的管理 B.盘的驱动调度
C.文件目录的查找 D.页式虚拟存储管理中的页面调度
5.磁盘驱动调度算法中( B )算法可能会随时改变移动臂的运动方向.
A.电梯算法 B.先来先服务算法 C.N步扫描 D.循环扫描
6.下面与信息在磁盘上的位置有关且所需时间最长的时间是( A ).
A.寻道时间 B.延迟时间 C.传送时间 D.访问时间
- 学- --------- --- --------------------------------级号------------班--学--级号班----命题教师(签字)
试做教师(签字) 系、室主任(签字) 第 1 页 共 6 页
7.某进程所要求的一次打印输出结束,该进程被( C ),其进程的状态将从( F ).
A.阻塞 B.执行 C.唤醒 D.运行状态到阻塞状态 E.就绪到运行 F.阻塞到就绪
8.对临界资源应采取( A )访问方式来实现共享.
A.互斥 B.同时 C.抢夺 D.并发
9.动态重定位是在( C )完成的.
A.作业执行前集中一次 B.作业执行过程中集中一次 C.作业执行过程中 D.作业执行过程中由用户
10.文件系统采用多级目录结构后,对于不同用户的文件,其文件名( C ).
A.应该相同 B.应该不同 C.可以相同,也可以不同 D.受系统约束
11.操作系统是一种( A ).
A.系统软件 B.系统硬件 C.应用软件 D.支持软件
12.产生死锁的主要原因是( D ).
A.系统资源不足和系统中的进程太多 B.资源的独占性和系统中的进程太多 C.进程调度不当和资源的独占性 D.系统资源不足和进程推进顺序不当
13.实时系统中的进程调度通常采用( D )算法。
A.响应比高者优先 B.短作业优先
C.时间片轮转 D.强占式的优先数高者优先。
14.操作系统中的Spooling技术,实质是将( B )转换为共享设备的技术 A.虚拟设备 B.独占设备 C.脱机设备 D.块设备
评阅人 得分 二、 填空题(每空2分,共14分)
1.访问磁盘时间由三部分组成,即寻道时间、旋转延迟时间和_ 传输时间 ___。
2.多道动态分区法中,可通过_____紧凑技术__ ___来减少外部碎片。
3.把虚地址地址转换为______物理地址______ _地址的工作称为地址映射。
4.从资源分配的角度看打印机是 独占 设备;而磁盘是共享设备。
第 2 页 共 6 页
5.对某系统进行监测后表明平均每个进程在I/O阻塞之前的运行时间为T。一次进程切换的
系统开销时间为S。若采用时间片长度为Q的时间片轮转法,在Q=S 时,CPU的利用率是 50% 。
6.操作系统中进程的定义是 程序的一次执行过程 。
7.目前常用的避免死锁算法是E.W.Dijkstra于1968年提出的__ 银行家__ ____ _算法。
评阅人 得分 三.简答题(每题4分,共20分)
1.死锁产生的原因和条件是什么 ?
原因:1。进程推进顺序不当2。P或V操作使用不妥3同类资源分配不均或对某些资源的使用未加限制
条件:1。互斥条件2。占有和等待条件3。不剥夺条件。4。循环等待条件
2.在页面淘汰调度算法中,什么是Belady现象?
3.什么是进程的PCB表,其主要作用是什么?
第 3 页 共 6 页
4.进程的基本调度状态有哪些?它们之间如何转换?画出进程状态转换图。
5.叙述设备控制表,控制器控制表,通道控制表和系统设备表的含义及相互关系? 评阅人 得分 四. 计算题(每题10分 ,共20分)
1.假定有4个作业,它们的提交、运行、完成的情况如下表所示。按短作业优先调度算法进行调度,求平均周转时间T和平均带权周转时间W。 (时间单位:小时,以十进制进行计算)
作业 1 2 3 4 提交时间 运行时间 开始时间 完成时间 8.0 9.5 10.0 11.3 2.0 1.5 0.9 0.8 周转时间 带权周转时间
2. 假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面读信息,
第 4 页 共 6 页
并有如下请求序列等待访问磁盘:
请求序列 1 2 3 4 5 6 7 8 9 柱面号 160 40 76 190 175 90 52 30 102 求电梯调度算法和最短寻道时间法的调度顺序.并画出调度轨迹图。
评阅人 得分 五. 综合题(每题8分 , 共16分)
1.某车站售票厅,任何时刻最多可容纳25 名购票者进入,当售票厅中少于25名购票者时,则厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下面的问题。
(1)用PV操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及
信号量各种取值的含义。
(2)根据所定义的信号量,把应执行的PV操作填入下划线中,以保证进程能够正
确地并发执行。
PROCESS i(i = 1,2 ...20)
{ ; 进入售票厅 ; 购票 ; 退出 ;
; }
(3)若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)
第 5 页 共 6 页
2.系统中有10个同类资源供3个进程共享。目前此3个进程P1,P2,P3分别申请1个,2个,1个资源.请回答下列问题:
(1)能否先满足P2的要求?说明原因 .
(2)如何恰当地为P1、P2、P3分配资源 ? 进程 P1 P2 P3 已分配的资源数 3 3 2 资源的最大需求量 4 7 9
第 6 页 共 6 页
2.系统中有10个同类资源供3个进程共享。目前此3个进程P1,P2,P3分别申请1个,2个,1个资源.请回答下列问题:
(1)能否先满足P2的要求?说明原因 .
(2)如何恰当地为P1、P2、P3分配资源 ? 进程 P1 P2 P3 已分配的资源数 3 3 2 资源的最大需求量 4 7 9
第 6 页 共 6 页
正在阅读:
2006—2007+操作系统试卷A01-20
2022年法制教育心得感悟范文4篇04-03
西南科技大学通信原理2010、2011、2012试卷及答案 - 图文01-13
广西融水县锦洞水电站水资源论证(送审稿) - 图文10-08
施工组织设计任务书(房产0901-0902) - 图文05-01
马原论文——浅析理想与现实05-17
《国家电网公司380220V配电网工程典型设计(修订版)》征求意见11-17
以亲情为话题的作文700字02-06
条条禁令下的“公”消费05-26
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 试卷
- 操作系统
- 2006
- 2007
- ※ Mac - OS - 10.6和Win7双系统无损多分区教程 - 图文
- 电子商务平台建设策划方案
- 董事会秘书工作细则
- 侯欣彤
- 档案工作目标管理晋升省特级工作汇报
- OSN2500与SONET设备对接问题处理方法
- 二次函数中平行四边形通用解决方法
- 永磁调速器必将退出市场
- 波浪理论的基本原则 - 图文
- 地理科学《经济地理学》试题库(250道试题)
- 2010司考大纲民事诉讼法与仲裁制度
- 浙江工商大学07.4高数试试题
- 管理会计习题集(修改后)
- 12-13-1《个案工作》练习题
- 2医疗设备使用情况登记表
- 《苹果树上的外婆》整本书读书规划
- 2017毛概社会实践报告3000字范文
- (苏教版)六年级语文下册 期末试卷
- 中小企业财务管理现状及分析
- 婚姻家庭简答、论述