华东交通大学操作系统考试卷A卷
更新时间:2023-09-23 21:07:01 阅读量: IT计算机 文档下载
- 华东交通大学操作系统推荐度:
- 相关推荐
承诺:我将严格遵守考场纪律,知道考试违纪、作弊的严重性,还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位,愿承担由此引起的一切后果。 华东交通大学20 ~20 学年第 学期考试卷
专业 班级 学号 学生签名: 试卷编号: ( A )卷
操作系统 课程 课程类别:必
闭卷 考试日期:
题号 一 二 三 四 五 六 七 八 九 十 总分 累分人 100 签名 题分 20 30 30 20 得分 考生注意事项:1、本试卷共 6 页,总分 100 分,考试时间 120 分钟。
2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。
一、填空题(每空2分,共20分)
1、不同的操作系统具有不同的特质,但总体看,现代操作系统具有一些基本特征,主要包括:并发性、共享性、 和异步性四个特征。
得分 评阅人 2、操作系统的主要任务是为程序提供良好的运行环境,保证程序能稳定高效地运行,并最大程度提高系统中各种资源的利用率和方便用户的使用。因此现代操作系统都具有处理机管理、 、 设备管理和文件管理功能。 3、进程的结构特征是指进程实体由程序、数据段和 三部分构成。 4、进程执行时具有的间断性决定了进程可能具有多种状态,事实上,运行中的进程可能具有三种基本状态,即 、就绪状态和等待状态。 5、为了实现进程同步,所有的同步机制都应遵循四条准则,即:空闲让进、忙则等待、 和有限等待。
6、死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局。多个进程产生死锁的原因可归结为竞争资源和 。 7、将一个装入模块装入内存时,可以有绝对装入方式、可重定位装入方式和 三种装入方式。
8、虚拟存储器具有 、对换性和虚拟性三大特征。
9、随着计算机技术的发展,I/O控制方式也在不断发展,为了减少主机对I/O控制的干预,I/O控制方式由程序I/O方式到中断驱动I/O方式,又到直接存储器访问(DMA)I/O控制方式,最后发展到 。 10、影响文件系统中的文件安全性的因素主要有人为因素、 和自然因素。
第 1 页 共 6 页
二、单项选择题(每题2分,共30分)
1、设计多道批处理系统时,首先要考虑的是( ) 。
A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性
得分 评阅人 2、引入多道程序的目的是( ) 。
A、为了充分利用主存储器 B、增强系统的交互能力
C、提高实时响应速度 D、充分利用CPU,减少CPU的等待时间 3、进程所请求的一次打印输出结束后,将使进程状态从 ( ) 。 A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态
4、在9个生产者、6个消费者共享容量为8的缓冲区的生产者-消费者问题中,互斥使用缓冲区的信号量S的初始值为( ) 。
A、8 B、1 C、9 D、6
5、一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) 。
A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度
6、死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一,下列方法中破坏了\循环等待\条件的是( ) 。 A、银行家算法 B、一次性分配策略 C、剥夺资源法 D、资源有序分配法
7、为了对紧急进程或重要进程进行调度,调度算法应采用( )。 A、先进先出调度算法 B、优先数法 C、最短作业优先调度 D、定时轮转法 8、请求页式存储管理中,若所需页面不在内存中,则会引起( )。 A、输入输出中断 B、时钟中断 C、越界中断 D、缺页中断 9、虚拟存储技术是( )。
A、补充内存物理空间的技术 B、补充相对地址空间的技术 C、扩充外存空间的技术 D、扩充输入输出缓冲区的技术
10、动态分区式内存管理中,倾向于优先使用低地址部分空闲区的算法是( )。 A、最佳适应算法; B、最坏适应算法; C、首次适应算法; D、循环适应算法; 11、以下支持虚拟存储器的存储管理技术是( )。
A、动态分区法 B、可重定位分区法 C、请求分页技术 D、对换技术
12、SPOOLing技术可以实现设备的( )分配.
A、独占 B、共享 C、虚拟 D、物理
13、CPU输出数据的速度远高于打印机打印速度,为了解决这一矛盾,可采用( ). A、并行技术 B、通道技术 C、缓冲技术 D、虚存技术 14、目录文件所存放的信息是( )。
A、某一文件存放的数据信息 B、某一个文件的文件目录
C、目录中所有数据文件目录 D、目录中所有子目录文件和数据文件目录 15、文件目录的主要作用是( )。
A、按名存取 B、提高文件查找速度 C、节省空间 D、提高外存利用率
第 2 页 共 6 页
三、计算题(共30分)
得分 评阅人 1、(8分)单道批处理环境下有5个作业,各作业进入系统的时间和估计
运行时间如下表所示,试分别给出用先来先服务和短作业优先的作业调度算法,计算5个作业的开始运行时间、结束时间、周转时间和平均周转时间
作业 进入系统时间 估计运行时间/分钟 1 8:00 30 2 8:20 20 3 8:25 8 4 8:40 12 5 8:50 5
2、(6分)一系统某时刻出现如下表所示的资源分配情况:
Max Allocation Available 进程 P0 0 0 1 0 0 1 3 3 0 P1 2 7 5 2 0 0
P2 6 6 5 0 0 3
P3 4 3 5 1 1 5
P4 0 6 5 0 3 3
试问:(1)T0时刻是否为安全状态?为什么?
(2)若这时P3请求资源(1,2,0),是否能实施资源分配?为什么? (3)在(2)基础上,若进程P2请求资源(0,1,0),是否能实施资源分配?为什么?
第 3 页 共 6 页
3、(4分)若在一分页存储管理系统中,某作业的页表如下所示.已知页面大小为1024字节,试将逻辑地址1011,2148,4000,5012转化为相应的物理地址.
页号 物理块号 0 3 1 2 2 4 3 7
.
4、(6分)一个请求分页系统中,有一个长度为 6 页的进程,假如系统为它分配 3 个物理块 ,并且此进程的页面走向为 2,3,2,1,5,2,4,6,5,3,2,5,2,4,3,6。系统采用LRU算法进行页面置换,试分析页面置换的情况及程序访问过程中所发生的缺页次数。
第 4 页 共 6 页
5、(6分)假定某磁盘共有200个柱面,编号为0~199,如果在为访问136号柱面的请求者服务后,当前正在为访问125号柱面的请求者服务,同时有若干请求者在等待服务,它们依次要访问的柱面号为:85,148,92,178,95,152,106,195,128。请分析系统分别采用先来先服务算法、最短寻找时间优先算法和电梯调度算法时实际的访问服务次序及每种算法中磁头移动臂移动的磁道数。
四、综合分析题(每题10分,共20分)
得分 评阅人 1、系统运行有三个进程:输入进程Inputer、计算进程Calculator和打印进程Printer,它们协同完成工作。输入进程和计算进程之间共用缓冲
区buffer1,计算进程和打印进程之间共用缓冲区buffer2。输入进程接收外部数据放入buffer1中;计算进程从buffer1中取出数据进行计算,然后将结果放入buffer2;打印进程从buffer2取出数据打印输出。用算法描述这三个进程的工作情况,并用wait和signal原语实现其同步操作。(设buffer1和buffer2只能存放一个单位的数据)
第 5 页 共 6 页
2、有两个周期性实时任务A和B,任务A要求每20ms执行一次,执行时间为10ms,任务B要求每60ms执行一次,执行时间为25ms,按最低松弛度优先算法如何对他们进行CPU调度,用图示给出两个周期的实时任务调度情况。
第 6 页 共 6 页
正在阅读:
华东交通大学操作系统考试卷A卷09-23
人教版(PEP)小学英语六年级下册Unit 2 Last weekend Part A 同步练习B卷04-29
2016-2021年中国经编机行业市场研究及投资战略预测报告03-27
菏泽规划文本06-09
立筒仓钢漏斗制作安装施工方案10-22
深圳百强企业名单08-21
中标下浮率的计算与造价投标报价控制05-24
最新人教版高中数学必修3第三章《几何概型》思维过程05-26
游桂林靖江王府作文500字03-21
何凯文长难句突破讲义完整版含授课内容05-03
- 供应商绩效评价考核程序
- 美国加州水资源开发管理历史与现状的启示
- 供应商主数据最终用户培训教材
- 交通安全科普体验教室施工方案
- 井架安装顺序
- 会员积分制度
- 互联网对美容连锁企业的推动作用
- 互联网发展先驱聚首香港
- 公司文档管理规则
- 机电一体化系统设计基础作业、、、参考答案
- 如何选择BI可视化工具
- 互联网产品经理必备文档技巧
- 居家装修风水的布置_家庭风水布局详解
- 全省基础教育信息化应用与发展情况调查问卷
- 中国石油--计算机网络应用基础第三阶段在线作业
- 【知识管理专题系列之五十八】知识管理中如何实现“场景化协同”
- 网络推广方案
- 中国石油--计算机网络应用基础第二阶段在线作业
- 汽车检测与维修技术专业人才培养方案
- 详解胎儿颈透明层
- 华东
- 考试卷
- 交通大学
- 操作系统
- 测绘工程毕业论文
- 《材料成形技术基础》习题集答案 - 图文
- 农村居民文化生活满意度调查报告(原创)
- (道正编)上海市重点中学重要考题精选及精解(1)4.20
- IT固定资产管理制度及审批流程
- 第六届全国技能大赛-单选题-2012改
- 2011年四川省定额站专家答疑
- 2018年造价工程师考试《土建工程》试卷及答案
- 建工系团总支2009-2010年工作计划
- 个人理财2带答案
- 六竹子隧道V级围岩环形开挖技术交底书 - 图文
- 1 - 、2 - 厂房施工组织设计- 副本
- 老干部局开反腐倡廉宣传教育月活动
- 台湾省咨询工程师考试组织与管理强化试题每日一讲(12月13日)
- 观山湖区小湾河环境综合整治工程PPP项目2
- 2014期中复习备考1-7单元必备单词、词组及句子
- 塔城地区沙湾县第一中学特色学校创建工作总结材料
- 桩基检测方案
- 2014年10月19日上午我在曹县第一初级中学参加了县教研室组织的曹县首届小学校长论坛会
- RHCE7 试题详解