北京大学操作系统期末试题(有答案).doc
《北京大学操作系统期末试题(有答案).doc》由会员分享,可在线阅读,更多相关《北京大学操作系统期末试题(有答案).doc(13页珍藏版)》请在咨信网上搜索。
1、_ 操作系统原理试题一. 名词解释题 1. 中断 2. 进程控制块(PCB)它是进程实体的一部分,是操作系统最重要的记录型数据结构,是进程存在的唯一标识 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件 10. 虚设备技术 11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步 16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁 21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射 27. 文件目
2、录 28. 死锁避免 29. 原语 31. CPU状态 32. 虚存 33. 磁盘调度 34. 缓冲技术 36. 进程调度 37. 虚设备 39. 死锁预防 40.临界资源一段时间内只允许一个进程访问的资源,也称为独立资源 42. 交换技术 43. 互斥区二. 填空题 1. 分时系统追求的目标是_及时响应_. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是_中断_. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和_作业控制块PCB _三部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和_中断处理_. 5. 批处理操作系统中, 作业存在的唯一标志是_作
3、业控制块PCB _. 6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为_管程_. 7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是_限长寄存器_. 8. 联想寄存器(相联存储器)的最重要、最独到的特点是_按内容并行查找_. 9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生_地址越界_中断.10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括_首块地址和文件长度_.11. 在操作系统设计时确定资源分配算法, 以消除发生
4、死锁的任何可能性, 这种解决死锁的方法是_死锁预防_.12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由_作业调度算法_来完成的.13. 实时系统应具有两个基本特征: 及时性和_可靠性_.14. 磁带上的文件只能采用_顺序_存取方式.15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_动态的_.16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_特殊文件_.17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_最短寻道时间优先_.18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_就绪_状态.19. 为实现
5、CPU与外部设备的并行工作, 系统必须引入_通道_硬件基础.20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_文件保密_.21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_并发_.22. 在操作系统的存储管理中, 存储共享的两个目的是_节省内存_和实现进程通信.23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_最坏适配算法_.24. 两个或两个以上进程均需要访问的变量成为_共享变量_.25. 实时系统应具有两个基本特征:_及时性_和可靠性.26. 磁盘上的文件可以采用_随机_存取
6、方式.27. 在UNIX文件系统中文件分成三类,即普通文件、_目录文件_和特殊文件.28. 用户程序通过_系统调用_向操作系统提出各种资源要求和服务请求.29. SPOOLing(同时的外部设备联机操作)技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的_虚设备_技术.30. 在页式存储管理中,由_系统_将用户程序划分为若干相等的页.31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为_文件保密_.32. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力,保证文件安全性常用的措施是_文件备份、文件转储_.33. 在操作系统的存储管理中,由于进行动态不等长存储分配,
7、在内存中形成一些很小的空闲区域,称之为_碎片_.34. 在选择作业调度算法时应该考虑公平性和_高效性_.35. 两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域,否则可能发生与_时间_有关的错误.36. 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为_内存_.37. 缓冲技术中的缓冲池是放在_内存_中.38. 在存储管理中,引入快表的目的是_加快地址映射速度_.39. 等待输入输出工作完成的进程,一旦I/O 完成,其状态变为_.40. 清内存指令只能在_状态下执行.41. 在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是_.42. 完成发现
8、中断、响应中断任务的是_.43. 产生死锁的四个必要条件是_、_、_和_.44. 采用链接结构的文件适合于_存取.45. 从资源分配的角度可将设备分类为_、共享设备和_.47. 进程获得CPU而运行是通过_得到的.48. 设系统中有N 个进程,则系统中处于等待状态的进程最多为_个.50. 活动头磁盘的访问时间包括_、_和_.51. 如果信号量S0,则表示有_个进程等在S信号量的等待队列上.52. 根据引起中断事件的重要性和紧迫程度,由硬件将中断源划分为若干个级别,称为_.53. 采用链接结构的文件适合于_存取方式.54. 在各类通道中支持通道程序并发执行的通道是_.55. 在虚拟页式存储管理中
9、设置了快表,用于保存正在运行进程页表的子集,通常快表存放在_中.56. 在虚拟段式存储管理中,若所需页面不在内存则发_中断.57. 创建进程的主要任务是建立_作业控制块PCB_.58. 程序中一旦某个位置或数据被访问到,它常常很快又要再次被访问,这一现象称之为程序的_.59. 在计算机系统中,允许多个程序同时进入内存并运行的技术是_.60. _作业调度算法有最短的作业平均周转时间.61. 在操作系统中,不可中断执行的操作称为_操作.62. 当有一个进程从运行态到等待态,则一定有一个进程_处于执行状态_.63. 活动头磁盘的访问时间包括_、_和_.64. _链式存储_存储管理方案解决了外碎片问题
10、.三. 判断题 1. 操作系统的所有程序都必须常驻内存. 2. 进程获得处理机而运行是通过申请而得到的. 3. 通过任何手段都无法实现计算机系统资源之间的互换. 4. 进程控制块中的所有信息必须常驻内存. 5. 一旦出现死锁, 所有进程都不能运行. 6. 所有进程都挂起时, 系统陷入死锁. 7. 优先数是进程调度的重要依据, 一旦确定不能改变. 8. 同一文件系统中不允许文件同名, 否则会引起混乱. 9. 用户程序有时也可以在核心态下运行.10. 虚拟存储系统可以在每一台计算机上实现.11. 进程在运行中, 可以自行修改自己的进程控制块.12. 进程申请CPU得不到满足时, 其状态变为等待态.
11、13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间.14. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.15. 特殊文件是指其用途由用户特殊规定的文件.16. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等.17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率.18. 实时系统中的作业周转时间有严格的限制.19. 文件的索引表全部存放在文件控制块中.20. 打印机是一类典型的块设备.21. 当一个进程从等待态变成就绪态, 则
12、一定有一个进程从就绪态变成运行态.22. 执行系统调用时可以被中断.23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销.25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变.26. 流式文件是指无结构的文件.27. 参与死锁的所有进程都占有资源.28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页.29. 引入当前目录是为了减少启动磁盘的次数.30. 文件目录必须常驻内存.31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.32. 在文件系统中, 打
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 北京大学 操作系统 期末 试题 答案
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【w****g】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【w****g】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。