操作系统原理题库

1、一、单项选择题(每题1分，共15分) 1实时系统（ ）。是依赖人为干预的监督和控制系统必须既要及时响应、快速处理，又要有高可靠性和安全性强调系统资源的利用率实质上是批处理系统和分时系统的结合2能实现存器保护方法（ ）。. 当“基址寄存器值 访问地址限长寄存器值” 时不允许访问 每次地址访问需修改基址寄存器和限长寄存器的值基址寄存器+限长寄存器的值是访问的有效地址 . 采用基址寄存器和限长寄存器可以实现存储保护3支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，不是引起操作系统选择新进程的直接原因是（ ）。.运行进程的时间片用完 .运行进程出错.运行进程要等待某一事

2、件的发生.有新进程进入就绪状态4用磁带作为文件存储介质时，文件只能组织成（ ）。.顺序文件 .链接文件.索引文件 .目录文件5UNIX系统中，正确描述文件目录和索引结点的概念（ ）。. 文件目录和索引结点相同 文件目录和索引结点无联系 文件目录中有文件的控制信息. 索引结点中有文件的控制信息6串联文件适合于（ ）。直接存取 随机存取 顺序存取 索引存取7建立多级目录（ ）。 便于文件的保护 便于关闭文件 解决文件的重名与共享 提高系统的效率8分页存储管理中,主存的分配是（ ）。 以块为单位进行 以作业的大小分配 以物理段进行分配 以逻辑记录大小进行分配9分页存储管理要求（ ） 用户程序给出页号

3、 地址空间必须连续。 磁盘空间必需连续物理空间必须是连续。10根据作业说明书中的信息，对作业进行控制, 称此种作业为( ) 计算型作业 终端型作业 联机作业 脱机作业11正确描述关闭文件的概念（ ）。 将磁盘上该文件目录删除 将磁盘上文件内容删除 将内存中该文件目录删除 将内存中文件内容删除12某页式存储管理系统中，地址寄存器低9位表示页内位移量，则页面大小最多为（ ）。1024字节 1024K字节 512字节 512K字节13飞机订票系统是一个（ ）。实时系统 批处理系统 通用系统 分时系统14访管指令是一条（ ）特权指令 只允许在目态执行的指令只允许在管态执行的指令 在目态和管态均可执行的

4、指令15缓冲池的作用（ ）扩充内存 进程需要扩充外存 缓解I/O设备与CPU速度不匹配二多项选择题（在每小题的五个备选答案中，选出二个至五个正确的答案,并将其号码分别填在题干的括号内。每小题2分，共10分）1操作系统是一个庞大的系统软件，可采用以下那些技术来构造操作系统（ ）。.模块化结构 .分层结构 .微内核结构.面象对象的程序设计 .客户/服务器模式2物理I/O设备的控制方式有( ).循环测试(Cyclic Test)方式 .中断驱动（Interrupt-Driven）方式.DMA控制(DMA Control)方式 .命令控制方式.调度控制方式3. 分区的保护措施主要有( )。 界地址保护

5、 程序状态字保护 用户权限表保护 存取控制表保护 存储保护键法4下面那些是属于分区分配算法 ( ) 。 首次适应算法FF 循环首次适应算法 LRU算法 SCAN扫描法 最佳适应算法 5源程序经过编译后，可得到一组目标模块，再利用链接程序将这组目标模块链接形成装入模块的方法有：（ ）静态链接方式 装入时动态链接 运行时动态链接可重定位装入方式 绝对装入方式三、填空题（每题2分,共20分）1SPOOLing系统主要由三部分组成：输入缓冲区和输出缓冲区、 、 。2设备中断处理程序需要完成的主要工作有：保护被中断进程的CPU环境、 和 。3从用户观点出发所观察到的文件组织形式 称为 。文件在外存上的存

6、储组织形式称为 。4联机命令接口由一组联机命令、 和 组成。5分时系统的关键问题是： 和 。6OS最基本的四个特征是： 、 、 、 。7同步机制应遵循的规则：空闲让进、忙则等待、 、 。8高级通信可分为三大类：共享存储系统、 和 。9产生死锁的原因是： 和 。四、简答题(每小题9分，共27分)1为何要引入设备独立性？如何实现设备的独立性？2.进程在运行时，存在那两种形式的制约？并举例说明？3若程序Pa. Pb和Pc单独执行时间分别为Ta Tb和Tc，Ta=1小时，Tb=1.5小时，Tc=2小时，其中处理机工作时间分别为Ta=10分时，Tb=15分钟，Tc=35分钟，如果采用多道程序设计的方法，

7、让Ta Tb Tc并行工作，假定处理机利用率达到60%，另加20分钟系统开销，请问系统效率能提高百分之几？五综合应用题（每小题 14分，共 28分）1某个OS采用可变分区分配方法管理，用户区主存512KB，自由区由可用空区表管理，若分配时采用分配自由区的低地址部分的方案。假设初始时全为空。对于下述申请次序：申请（300KB）, 申请（100KB）, 释放（300KB）, 申请（150KB）, 申请（30KB），申请（40KB），申请（60KB），释放（30KB）。根据上述信息，回答下列问题： （1）采用首次适应（First Fit），在申请次序完毕后，自由空区中有哪些空块（给出地址、大小）（2

8、）采用最佳适应（Best Fit），在申请次序完毕后，自由空区中有哪些空块（给出地址、大小）（3）如果再申请100KB，针对（1）和（2）各有什么结果？2假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上，柱面、磁道、扇区的编号均从“0”开始，逻辑记录的编号也从“0"开始。文件信息从0柱面、0磁道、0扇区开始存放，请问： （1）该文件的第3680个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区？ （2）第78柱面的第6磁道的第6扇区中存放了该文件中

9、的第几个逻辑记录？ 一、单项选择题(每题1分，共15分) 1 2 3 4 5 6 7 8 910. 11. 12. 13. 14. 15. 二多项选择题（在每小题的五个备选答案中，选出二个至五个正确的答案,并将其号码分别填在题干的括号内。每小题2分，共10分）1. ( ) 2. ( ) 3. ( )。 4.（ ） 5. ( ) 三、填空题（每题2分,共20分）1输入井和输出井、输入进程Spi和输出进程SP0.2转入相应的设备处理程序、恢复被中断进程的现场。3逻辑文件、 物理文件。4终端处理程序 、命令解释程序。5及时接收 、及时处理。6并发、 共享、 虚拟 和 异步。7有限等待 、让权等待。8

10、消息传递系统 、管道通信系统 。9竞争资源 、进程间推进顺序非法。10可重定位装入方式 、 动态运行时装入方式四、简答题(每小题9分，共27分)1答：为了提高OS的可适应性和可扩展性，在现代OS中都毫无例外的实现了设备独立性，也称为设备无关性。其基本含义是：应用程序独立于具体使用的物理设备。为了实现设备独立性而引入了逻辑设备和物理设备这两个概念。在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。因此，系统建立了逻辑设备表，通过逻辑设备表实现将逻辑设备名称转换为某物理设备。2答：1.间接相互制约关系， 同处于一个系统中的进程，必须是共享着某种系统资源，如共享cpu 共享I/O设备等。2.直接相互制约关系， 这种制约主要源于进程之间的合作，例如 有一输入进程A向进程B提供数据。3答：Ta Tb Tc并行工作共用CPU时间，据题意：（101535）60100则提高百分比为：（6090120）（10020）（6090100）10055五综合应用题（每小题 14分，共 28分）1答：（1）空块起始地址大小150K30KB280K20KB400K112KB（2）空块起始地址大小400K30KB460K42KB210K90KB（3）对（1）可以满足申请。但对（2）没有连续的大区，则不能满足申