《操作系统》综合复习资料.doc
《《操作系统》综合复习资料.doc》由会员分享,可在线阅读,更多相关《《操作系统》综合复习资料.doc(12页珍藏版)》请在咨信网上搜索。
1、。操作系统综合复习资料一、填空题1. 并发是指两个或两个以上的事件在( 1 )发生。2. 在DMA控制器上,与实现DMA控制关系密切的两个特殊的寄存器是( 2 )和( 3 )。3. 进程调度的任务是( 4 ),进程调度由( 5 )完成。4. 进程主要由( 6 )、( 7 )、( 8 )三部分内容组成。5. 实时操作系统通常采用基于优先权的抢占式进程调度算法,抢占的方式按抢占时机的不同可分为( 9 )和( 10 )两种方式。6. 临界资源是必须以( 11 )方式访问的共享资源,并发执行的进程通过执行( 12 )代码来访问临界资源。7. 操作系统内核通常包含支撑功能和( 13 )功能。8. 请求分
2、页系统中的页表是进行地址映射所需要的主要数据结构,每个页表项包括了页号、物理块号、状态位P、访问字段A、修改位M和外存地址等字段,其中状态位P用来表示( 14 ),访问字段A用来表示( 15 )。9. 进程的三个基本状态分别是( 1 )态、( 2 )态和( 3 )态。10. 操作系统的基本功能包括( 4 )管理、( 5 )管理、( 6 )管理、( 7 )管理。除此之外还为用户使用操作系统提供了用户接口。11. 死锁的产生有四个必要条件,分别是(8)、请求和保持条件、不剥夺条件和(9)。12. 将(10)地址转化为(11)地址的工作称为地址映射。13. 进程调度负责( 12 )的分配工作。14.
3、 快表中存放的是( 13 )15. I/O设备按信息交换的单位可分为( 14 )和( 15 )两种类型。二、选择题1、一个进程被唤醒意味着( )。 A.该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态2、支持虚拟内存管理的对换区通常在( ) A.内存 B.外存 C.外存的文件区 D.既可在内存也可在外存 3、进程在执行中发生了缺页中断,经操作系统处理后,应让其执行( )指令。 A.被中断的前一条 B.被中断的 C.被中断的后一条 D.启动时的第一条 4、分区管理中采用“首次适应”分配算法时,宜把空闲区按( )次序登记在空闲区表中。 A.长度递增
4、 B.长度递减 C.地址递增 D.地址递减5、某系统中有4个并发进程,都需要同类资源5个,试问该系统不会发生死锁的最少资源数是( )。A16B17C20D186、在使用记录型信号量解决生产者和消费者问题时( )。A. wait操作的顺序不能颠倒 B. signal操作的顺序不能颠倒 C. wait和signal操作的顺序都不能颠倒 D. wait和signal操作可以是任意顺序7、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是( )。A程序查询 B中断方式CDMA方式D无条件存取方式8、下面对进程的描述中,错误的是( )。A进程是动态的概念B进程执行需要处理机C进程
5、是有生命期的D进程是指令的集合9、在( )的情况下,系统出现死锁。A. 计算机发生了大故障B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源A. 资源数远小于进程数或进程同时申请的资源数大大超过资源总数10、文件系统用( )组织文件A.堆栈 B.指针 C.目录 D.路径11、下面对进程的描述中,错误的是。A进程是动态的概念B进程执行需要处理机C进程是有生命期的D进程是指令的集合12、进程在执行中发生了缺页中断,经操作系统处理后,应让其执行指令。A.被中断的前一条 B.被中断的C.被中断的后一条 D.启动时的第一条 13、UNIX是操作系统;A.多用户;
6、 B.多任务; C.单用户单任务; D.多用户多任务;14、在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是。A先来先服务 B优先级C最高响应比优先D短作业优先15、在固定分区分配中,每个分区的大小是。A相同B随作业长度变化C可以不同但预先固定D可以不同但根据作业长度固定16、操作系统是一种。A、系统软件 B、系统硬件 C、应用软件 D、支援软件17、进程从运行状态进入就绪状态的原因可能是。A被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完18、文件系统与。密切相关,它们共同为用户使用文件提供方便。A.处理器管理 B.存储管理 C.设备管理 D.作业
7、管理19、在多道程序环境下,操作系统分配资源以为基本单位。A.程序 B.指令 C.进程 D.作业20、为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程之间交换数据的方式进行,这种方式称为。A.进程互斥 B.进程同步 C.进程制约 D.进程通信三、简答题1. 什么是进程?请写出至少三种进程调度算法2. 什么是死锁?造成死锁的原因是什么?3. 画出具有三个基本状态的进程转换图4. 什么是进程?请说明进程创建的过程。5. 什么是虚拟存储系统?有哪些存储管理技术支持虚拟存储系统的实现?6. 请说明什么是多级队列调度算法和时间片轮转调度算法。7. 什么是操作系统?操作系统具有什么作用?
8、8. 请说明进程创建的过程。9. 进程控制块的作用是什么?10. 什么是死锁?造成死锁的原因是什么?11. 引起进程调度的因素有哪些?请说明什么是多级队列调度算法。12. 什么是虚拟存储系统?有哪些存储管理技术支持虚拟存储系统的实现13. 什么是进程?进程和程序之间有什么区别和联系?14. 单重中断的处理过程是什么?15. 简述操作系统的层次结构16. 在进行页面置换的时候,为什么通常选择最近既没有被访问过又没有被修改过的页面做为换出页面?17. 引起进程调度的因素有哪些?四、分析题1、假设一个进程被分成大小相等的4个段,并且系统为每个段建立了一个有8个页表项的页表,假设页的大小为2k(1)每
9、个段的最大尺寸为多少?为什么?(2)该进程的最大逻辑地址空间为多少?为什么? 2、举例说明文件系统是如何实现文件的“按名存取”的?举例说明文件系统所能访问的分区大小是由什么决定的? 3、在一个页式存储管理系统中,页表内容如下所示:页号块号0 21 12 63 34 7若页的大小为2K,则地址转换机构将逻辑地址0转换成的物理地址是什么。(请写明计算过程)。4、写出记录型信号量机制wait和signal操作的实现。写出使用记录型信号量机制实现生产者-消费者问题的同步算法。参考答案第一题 填空题1、 并发是指两个或两个以上的事件在(同一时间间隔)发生。2、 在DMA控制器上,与实现DMA控制关系密切
10、的两个特殊的寄存器是(MAR(内存地址寄存器)和(DC(字节计数器) )。3、进程调度的任务是(从就绪队列中选择一个进程,将CPU分配给该进程(或为进程分配CPU) ),进程调度由(进程调度程序)完成。4、进程主要由(正文段)、(用户数据段)、(系统数据段)三部分内容组成。 5、实时操作系统通常采用基于优先权的抢占式进程调度算法,抢占的方式按抢占时机的不同可分为(立即抢占)和(基于时钟中断的抢占)两种方式。6、临界资源是必须以(互斥)方式访问的共享资源,并发执行的进程通过执行(临界区)代码来访问临界资源。7、操作系统内核通常包含支撑功能和(资源管理)功能。8、请求分页系统中的页表是进行地址映射
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 综合 复习资料
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。