- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《操作系统》期末考试复习试卷
一、单项选择题(每题 2 分,共 10 分)
1. 设计多道批处理系统时,首先要考虑的是 ( ).
A. 灵活性和可适应性 B. 交互性和响应时间
C. 系统效率和吞吐量 D. 实时性和可靠性
2. 一作业进入内存后,则所属该作业的进程初始时处于 ( )状态
A. 就绪 B. 运行 C. 挂起 D. 阻塞
3. 在动态分区分配管理中,首次适应分配算法要求对空闲区表项按 ( )进行排列。
A. 地址从大到小 B. 地址从小到大
C. 尺寸从大到小 D. 尺寸从小到大
4. 对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度
算法是 ( ) 。
A. 先来先服务 B. 最短寻找时间优先 C. 电梯调度 D. 优先级高者优先
5. 在单 CPU 系统中实现并发技术后,( ) 。
A.进程在一个时间段内并行执行,CPU 与外设并行工作。
B.进程在一个时刻并行执行,CPU 与外设并行工作。
C.进程在一个时间段内并行执行,CPU 与外设串行工作。
D.进程在一个时刻并行执行,CPU 与外设串行工作。
二、 填空题 (每空 1 分,共 15 分)
1. 操作系统的基本特性: _____________ ,共享性,_____________ ,异步性
2. 产生死锁的原因是_____________ 、_____________ 。
3. 虚拟设备的功能是使 _____________变成能被多个进程同时使用的_____________ 。
4. 在高响应比优先的调度算法中,当各个作业的等待时间相同时,_____________将得到优先调
度;当各个作业要求的运行时间相同时,_____________将得到优先调度。
5. 按用途可以把文件分为系统文件_____________和_____________三类。
6. 对记录式文件,操作系统为用户存取文件信息的最小单位是_____________ 。
7. 与设备分配策略有关的因素有 : 设备固有属性、_____________ 、_____________ 和
_____________ 。
8. 对于分时系统和实时系统,若从交互性来看,_____________系统更强。
三、简答题 (每题 10 分,共 40 分)
1. 简述操作系统的主要功能。(10 分)
2. 简述虚拟存储器的主要特征。(10 分)
3. 简述 DMA 方式的工作原理及特点。(10 分)
4. 简述分页和分段的主要区别。(10 分)
四、计算分析题 (共 25 分)
1. (5 分)在一个请求分页系统中,假如一个作业的页面走向为:1,2 ,3,6,4 ,7,3,2 ,1,
4 ,7,5,6,5,2 ,1。当分配给该作业的物理块数为4 时,采用 FIFO 置换算法,计算访问过
程中所发生的缺页次数和缺页率。
2. (10 分)假设某系统中有 4 种资源,在某时刻系统中共有 5 个进程,进程(P0,P1,P2,P3,P4) 的
最大资源需求数向量和此时已分配的资源数向量分别为:
系统中当前可用资源向量为(2,1,0,0) 。
(1)计算进程还需要请求的资源向量。(2 分)
(2 )系统当前是处于安全状态么? (3 分)
(3 )当进程 P2 申请(0,1,0,0)时,系统能立即满足么? (5 分)
3. (10分)某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时
刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:
页号 物理块号
0
文档评论(0)