操作系统硕士研究生入学考试模拟试题参考答案(电子).doc
《操作系统硕士研究生入学考试模拟试题参考答案(电子).doc》由会员分享,可在线阅读,更多相关《操作系统硕士研究生入学考试模拟试题参考答案(电子).doc(39页珍藏版)》请在咨信网上搜索。
1、操作系统硕士研究生入学考试模拟试题参考答案(电子) 作者: 日期:2 个人收集整理 勿做商业用途操作系统硕士研究生入学考试模拟试题参考答案一、 填空题 1. 中断优先级是由硬件规定的,若要调整中断响应次序可通过中断屏蔽实现.(北京大学1997)2. 多道程序设计的特点是多道、宏观上并行和微观上串行.(西安电子科大2001)3. 多道运行的特征之一是宏观上并行,它的含义是同时进入主存的程序都处于运行过程中,但都未运行完毕.(华中理工2000)4. 操作系统的基本类型主要有批处理操作系统、分时操作系统和实时操作系统。(哈工大2002)5. 批处理系统主要解决吞吐量问题,分时系统主要解决交互性问题.
2、(华中理工2001)6. 操作系统具备处理同时性活动的能力,其最重要的硬件支持是中断机构.(华中科技2001)7. 为了实现处理器与外部设备的并行工作,系统引入了中断硬件机制。(北大1997)8. 操作系统向用户提供了两类接口,一类是命令级接口,另一类是程序级接口。(西安电子科大 2001)(中科大1998)9. 现代操作系统的两个最基本的特征是 (程序执行的) 并发性和 (资源的) 共享性。(中科院1997) (北交大2000)10. 多道程序设计的引入给存储管理提出了新的课题,应考虑的三个问题是存储分配、存储保护和存储扩充.(西安电子科大2000)11. 在操作系统中,一种用空间换取时间的
3、资源转换技术是SPOOLing。(北京大学1997)12. 如果系统中有 n 个进程,则在等待队列中进程的个数最多为 n 个.(北京大学1997)13. 若使当前运行进程总是优先级最高的进程,应选择剥夺式进程调度算法。(北京大学1997)14. 实现一个管程时必须考虑的 3 个主要问题包括互斥、同步、条件变量。(西安电子科大1996)15. 在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页、地址越界 和访问权限错等原因而产生中断.(中科大1998)16. 存储管理应实现的功能是:主存空间的分配和保护、地址重定位、主存空间的共享和扩充。 (西安电子科大2002)17. 分区存储管理方
4、案不能实现虚存的原因是作业地址空间大小不能超过存储空间大小。(西交大1999)18. 设有 8 页的逻辑空间,每页 1024 字下,它们被映射到 32 块的物理存储区中。那么,逻辑地址的有效位是 13 位,物理地址至少是 15 位。(西北工大2000)19. 采用交换技术获得的好处是以牺牲处理器时间为代价的.(西交大1999)20. 通道技术的引入,实现了处理器与设备的并行、设备与设备的并行、进程 与进程的并行。(中科院1998)21. 设备管理中引入缓冲机制的主要原因是为了改善处理器与输入输出设备之间速度不匹配的矛盾、实现输入输出设备之间的并行操作和有效减少输入输出操作次数。(中科院1999
5、)22. 设备驱动程序是一种低级的系统例程,它通常分为驱动输入输出设备工作程序 和设备中断处理程序两部分。(中科院1998)23. 在通道进行输入输出操作期间,要访问两个内存的固定单元CAW和 CSW .(西安理工2000)24. 利用符号链接实现文件共享时,对文件主删除了共享文件后造成的指针悬空问题,解决的方法是文件的拥有者才具有指向索引结点的指针,共享文件的其他用户中只有该文件的路径名而无指向索引结点指针。(中科院1999)25. 使用位示图 (20 行、 30 列) 表示空闲盘块状态。如当分配一个盘块号为 132 时,其在位示图中的行、列数为 4 、 11 。当释放一个盘块号为 318
6、时,其所在位示图中的行、列数为 10 、 17 。(注:行为 019 、列为 029 ,首盘块号为 1)(北京邮电大学1997)26. 每个索引文件都至少有一张索引表,其中,每一个表项应包括能标识该记录的记录键和物理地址.(西安电子科大2002)27. 文件系统中若文件的物理结构采用连续结构,则文件控制块中关于文件的物理位置应包括起始块号和总块数。(西北工大2000)28. 采用直接存取法存取文件时,对索引文件效率最高,对串联文件效率最低。29. 在 UNIX 文件管理系统中,为了对磁盘空间的空闲块进行有效管理,采用的方法是成组链接法。(西安电子科大2000)30. 在 UNIX 系统中,如果
7、一个盘块的大小为 1KB,每个盘号占 4 个字节,那么,一个进程要访问偏移量为 263168B处的数据时,需要经过 1 次间接。(中科大1998)31. 在请求分页系统中,引用位标识 该页最近是否被访问过,它的用途是 为淘汰算法选页提供参考。(华中理工2001)32. 进程的目标代码在虚拟存储器中不考虑 物理空间大小和 信息存放的物理位置,只规定 进程中互相关联的信息的相对位置。(南开2001)33. 多用户环境中为了实现多用户之间的隔离,必须采取 存储保护 措施。(华中科技2001)34. 请求分页式虚存系统必须至少具有三种硬件支持,即 一定量内存和较大外存 、地址转换机构及缺页中断机构。(
8、中科院2000)35. 在页面替换算法中,目前有多种方法被提出以防止抖动现象,它们的共同点是通过 程序的局部性原理 耒实现的。(中科院2000)36. 虚拟设备是操作系统利用某种I/O技术,将某个 独占 设备改造为多个用户可以同时共享的设备。(北京理2002)37. I/O设备处理进程平时处于 睡眠 状态,当 I/O请求 和 I/O操作结束出现时,被唤醒。(西安电子科大2000)38. 文件目录中用 盘块号记录文件的一维地址,而实际读写磁盘需用 柱面号 , 磁头号及 扇区号 三维地址.(南开大学2000) 39. UNIX的文件目录项由两部分组成,即文件名和 索引节点 ;后者在文件被打开后又有
9、两种形式,即 外存索引节点和 内存索引节点 .(中科院2000)40. UNIX能与其他操作系统组网是由于它支持 TCP/IP 协议.(中科院2000)41. 在一个请求分页存储管理系统中,某程序的页面走向为:7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1。假设分得的页框数是3,并且开始时页框中是空的,则分别采用最佳转换算法和LRU页面转换算法,在访问过程中发生缺页中断的次数分别是 9 和 13 。(南京航空2001)42. 一台计算机有十台磁带机被m个进程竞争,每个进程最多需要三台磁带机,那么m为 4 时,系统没有死锁的危险。(南京航空2001)43. 某系统
10、中有11台打印机,N个进程共享打印机资源,每个进程要求3台。当N的取值不超过 5 时,系统不会发生死锁。(上海交大2002) 44. 在分页虚拟存储管理中,“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时,都用到了引用位 。 (上海交大2002) 45. 虚拟存储器实现的基础是程序局部性原理理论。实现虚拟存储器是现代计算机操作系统 扩充主存 的主要方法。操作系统实现虚拟存储器需要 地址转换机构、 存储保护机构 和 中断机构 等软硬件支持。 (四川大学2000) 46. 在微型计算机中,当I/O控制方式采用DMA时,数据传输的基本单位是 数据块 ,而且在外设和 内存 之间直接建立数据通路
11、,在I/O过程中,不需要 CPU 的干预,完全由DMA控制器控制。(四川大学2000) 47. 进程映像的三个组成部分是 程序块 、 数据块 、 PCB ,其中后者是进程存在的惟一标志。(合肥工大2000)48. 进程的基本状态有执行、就绪和等待。批处理作业的基本状态有运行、输入 后备 和完成。其中,运行 状态包含了进程的等待状态。作业调度程序实现了作业从 后备 状态到执行状态的转换,而进程调度 程序实现了进程从就绪状态到执行状态的转换。处于等待状态的进程是不会获得CPU的。(大连理工2002)49. SPOOLing技术是在共享设备上模拟独占设备的技术 。由预输入程序将作业执行中需要访问的数
12、据预先读入输入井中。缓冲输出程序则负责将输出井中的信息在输出设备上输出。(大连理工2002)50. 文件在文件存储空间的组织方式,称为文件的 物理 结构. (电子科大2001) 51. 所谓操作系统虚拟机的概念,是指 OS屏蔽硬件细节,为用户提供使用方便、功能扩展、效率提高的计算机 .(华中科技2002)52. 程序并发执行时失去程序的封闭性和可再现性的主要原因是 运行程序相互制约 。(华中理工2001)53. 最佳适应算法是将作业放置到能满足作业长度空闲区中最小的一个空闲区中。(华中理工2000)54. 分区存储管理方案不能实现虚存的原因是 存储空间连续性要求 .(西交大1999)55. U
13、NIX系统的核心结构由 进程控制 子系统和文件子系统两个部分组成的。(华中科技2001) 二、 术语/名词解释1。 西北大学2000并行与并发、对换与切换、管道与通信、直接通信与间接通信、死锁与饥饿(1)并发与并行;若干个事件在同一时刻发生称为并行;若干个事件在同一时间间隔内发生称为并发。并行是并发的特例,并发是并行的拓展。(2)对换与切换;对换是指把内存中暂时不能运行的进程或暂时不用的程序和数据,换出到外存上,以腾出足够的内存空间,把已具备运行条件的进程或进程所需的程序和数据换入内存。切换是指将CPU的使用权从一个进程转到另一个进程。在某些系统中,进程切换往往伴随着信息的对换。(3)管道与通
14、道;管道(Pipe)是连接两个进程的一个共享文件,进程通过对该文件的读、写实现进程间的通信.管道文件实际上是一个临时文件,它以磁盘为中介实现进程间的通信,与内存相比,其通信速度较慢。通道(I/O处理机)是实现I/O操作的硬件装置。通道对管道的实现提供子硬件支持。 (4)直接通信与间接通信;消息系统有直接通信和间接通信之分。 1)直接通信。直接通信方式有一个基本原则:进程在发送和接收消息时,必须指明接收者或发送者的名字。这种通信方式中Send和Receive原语定义如下: Send(P,message),将消息发送给进程P; Receive(Q,message),接收来自进程Q的消息。 这种通信
15、方式中通信链路具有如下特征:每一对欲通信的进程间自动建立了一条双向通信链,只需知道对方的标识信息便可进行通信;每条通信链路严格地对应两个进程;相互通信的一对进程之间存在一条通信链路. 2)间接通信。进程间通过信箱进行消息传递的通信方式称为间接通信,又称为“信箱通信”;信箱(Mailbox)可以抽象地看成是一个虚设备,进程可以把消息(也称信件)放入信箱,也可以从中取出一条消息。信箱必须有唯一的标识符。在这种通信方式中,某个进程可以通过一组不同的信箱同时与其他多个进程通信。两个进程之间只有当它们有一个可共享的信箱时才可进行通信。 间接通信方式中的通信链路具有如下特征:只有当两个进程有了一个可共享的
16、信箱时,通信链路才在两者之间建立;一条通信链路可以连接两个以上的进程;每一对通信进程之间可以有多条不同的通信链路,每一条链路对应一个信箱;通信链路可以是单向的,也可以是双向的.(5) 死锁与“饿死”。 死锁是因竞争资源而引起的一种具有普遍性的现象,在多道程序系统中,由于多个并发进程共享系统的资源,如使用不当有可能造成一种僵局,即系统中两个或多个进程无限期地等待永远不会发生的条件,在无外力的干预下,这些进程都不能向前推进,我们称之为死锁。死锁不仅在两个进程之间发生,也可能在多个进程之间,甚至在系统全部进程之间发生。当死锁发生时,一定有一个资源被无限期地占用而得不到释放. “饿死”是指系统中的每个
17、资源占用者都在有限的时间内释放它所占用的资源,但是仍然存在申请者永远得不到资源的现象.因此,在操作系统中,不仅要考虑如:何防止“死锁,还要考虑如何避免“饿死。2. 西安理工大学2000系统调用、多道程序设计、周转时间、碎片、系统抖动(1)系统调用系统调用是用户在程序中能用“访管指令”调用的由操作系统提供的子功能的集合。每一个子功能称为一条系统调用命令(或广义指令)。系统调用是操作系统在程序级给用户提供的接口.(2)多道程序设计多道程序设计是指在主存中同时存放多道用户作业,它们都处于执行的开始点和结束点之间.(3)周转时间所谓周转时间是指作业从进入系统到处理完成所经历的时间.(4)碎片所谓碎片是
18、指存储器上不能利用的空闲区.(5)系统抖动在分页存储系统中,将某一页从实存移到辅存为“出页,从辅存调入主存为“入页”。刚“出页”的页又要“入页”,或刚“入页的页又要“出页。这种反复出入页的现象称为“抖动现象”或者“系统颠簸”。3. 西安交通大学1999/2000线程、分时系统、系统调用、地址再定位、多道程序设计、地址空间和存储空间、通道(1) 线程所谓线程(thread),从操作系统管理角度看线程是指“进程的一个可调度实体”,是处理机调度的基本单位;从编程逻辑看线程是指“程序内部的一个单一的顺序控制流”。线程是进程的一个组成部分。 (2) 分时系统 所谓分时系统就是在一台计算机上,连接多个终端
19、,用户通过各自的终端和终端命令把作业送人计算机,计算机又通过终端向各用户报告其作业的运行情况,这种计算机能分时轮流地为各终端用户服务并能及时对用户服务请求予以响应,这就构成了分时系统。分时系统设计的主要目标是使用户能与系统交互作用,对用户的请求及时响应,并在可能条件下尽量提高系统资源的利用率.分时系统的主要特征是: 1)同时性:若干个终端用户按照系统提供的各种服务,在各自终端进行操作,同时使用一台计算机资源。宏观上看是各用户在并行工作,微观上看是各用户轮流使用计算机. 2)独立性:用户间可以相互独立操作,互不干涉,系统保证各用户程序运行的完整性,不会发生相互混淆或破坏现象。 3)及时性:系统可
20、对用户的输入及时作出响应。分时系统性能的主要指标之一是响应时间,它是指从终端发出命令到系统予以应答所需的时间。4)交互性:用户可根据系统对请求的响应结果,进一步向系统提出新的请求,即能使用户和系统进行人 机对话的工作方式,所以分时系统也称之为交互式系统。 (3) 系统调用系统调用是用户在程序中能用“访管指令”调用的由操作系统提供的子功能的集合。每一个子功能称为一条系统调用命令(或广义指令)。系统调用是操作系统在程序级给用户提供的接口. (4) 地址再定位所谓地址再定位,就是当一个程序装入到与其地址空间不一致的存储空间而进行的地址变换过程,即将地址空间给出的逻辑地址映射到内存的物理地址。地址重定
21、位有静态重定位和动态重定位两种方式。 (5)多道程度设计多道程序设计是指在主存中同时存放多道用户作业,它们都处于执行的开始点和结束点之间。多道程序设计的特点如下: 1)多道。主存中有多道程序,它们在任一时刻必须处于就绪、运行、阻塞三种状态之一。 2)宏观上并行。从宏观上看,它们在同时执行. 3)微观上串行。从微观上看,它们在交替、穿插地执行。采用多道程序设计后,减少了CPU时间的浪费.尤其对计算题的作业,由于I/O操作较少,CPU浪费的时间很少。(6) .地址空间和存储空间地址空间指用户编程使用的全部地址,其中,每个地址单元又称逻辑地址,由于它常相对于程序的起始地址编号,故又叫相对地址。存储空
22、间指内存中可直接寻址的物理单元的集合,物理单元又称物理地址或绝对地址。(7) 通道又称I/O处理器,它在接受CPU的I/O命令后,能相对独立地完成主存储器和外围设备之间的信息传送,并与中央处理器并行地执行操作,I/O结束后又能发点I/O中断请求CPU干予,具有上述一系到逻辑功能的部件就是通道。采用通道技术主要解决输入输出操作的独立性和各部件工作的并行性,减少外围设备和中央处理器的逻辑联系,实现外围设备和中央处理器之间的并行操作;通道和通道之间的并行操作;各通道上的外围设备之间的并行操作,以达到提高整个系统效率的目的.4。 清华大学2001多道程序、多重处理、进程、线程、虚存存储器(1)多道程序
23、 多个用户程序(作业)同时进入主存,并启动它们同时运行的程序设计技术。在单CPU上这些程序在宏观上是同时运行的,而微观上看它们交替执行.(2)多重处理 系统配置多个CPU,能真正同时执行多道程序。要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计并不定要求多重处理系统支持。(3) 进程 进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程,也是操作系统进行资源分配和保护的基本单位。(4)线程 多线程环境中进程是操作系统中进行保护和资源分配的基本单位。线程是操作系统进程中能够独立执行的实体(控制流),是处理器调度和分派的基本单位。线程是进程的组成部分,每个进程内允许包
- 配套讲稿:
如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。