操作系统原理题库

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

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

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

4、用（扩充存进程需要.多项选择题（在每小题的五个备选答案中，选出二个至五个正确的答案，并将其分别填在题干的括号。每小题2分，共10分）1 .操作系统是一个庞大的系统软件，可采用以下那些技术来构造操作系统（）。,模块化结构,分层结构,微核结构.面象对象的程序设计.客户/服务器模式2 .物理I/O设备的控制方式有（）.循环测试（CyclicTest）方式.中断驱动（Interrupt-Driven）方式.DMA控制（DMAControl）方式.命令控制方式.调度控制方式3 .分区的保护措施主要有（）。界地址保护程序状态字保护用户权限表保护存取控制表保护存储保护键法4 .下面那些是属于分区分配算法（）

5、。首次适应算法FF循环首次适应算法LRU算法SCA电描法最佳适应算法5 .源程序经过编译后，可得到一组目标模块，再利用程序将这组目标模块形成装入模块的方法有：（）静态方式装入时动态运行时动态可重定位装入方式绝对装入方式三、填空题（每题2分，共20分）1 .SPOOLing系统主要由三部分组成：输入缓冲区和输出缓冲区、O2 .设备中断处理程序需要完成的主要工作有：保护被中断进程的CPU环境、和3 .从用户观点出发所观察到的文件组织形式称为。文件在外存上的存储组织形式称为。4 .联机命令接口由一组联机命令、和组成。5 .分时系统的关键问题是：和。6 .OS最基本的四个特征是：、7 .同步机制应遵循

6、的规则：空闲让进、忙则等待、8 .高级通信可分为三大类：共享存储系统、和9 .产生死锁的原因是：和。四、简答题（每小题9分，共27分）1 .为何要引入设备独立性？如何实现设备的独立性?2 .进程在运行时，存在那两种形式的制约？并举例说明?3,若程序Pa.Pb和Pc单独执行时间分另1J为TaTb和Tc,Ta=1小时，Tb=1.5小时，Tc=2小时，其中处理机工作时间分别为Ta=10分时，Tb=15分钟，Tc=35分钟，如果采用多道程序设计的方法，让TaTbTc并行工作，假定处理机利用率达到60%另加20分钟系统开销，请问系统效率能提高百分之几？五.综合应用题（每小题14分，共28分）1 .某个O

7、S采用可变分区分配方法管理，用户区主存512KB,自由区由可用空区表管理，若分配时采用分配自由区的低地址部分的方案。假设初始时全为空。对于下述申请次序：申请（300KB）,申请（100KB）,释放（300KB）,申请（150KB）,申请（30KB）,申请（40KB）,申请（60KB）,释放（30KB）。根据上述信息，回答下列问题：（1）采用首次适应（FirstFit）,在申请次序完毕后，自由空区中有哪些空块（给出地址、大小）（2）采用最佳适应（BestFit）,在申请次序完毕后，自由空区中有哪些空块（给出地址、大小）（3）如果再申请100KB,针又（1）和（2）各有什么结果？2 .假定有一个磁

8、盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上，柱面、磁道、扇区的编号均从“0”开始，逻辑记录的编号也从“0"开始。文件信息从0柱面、0磁道、0扇区开始存放，请问：（1）该文件的第3680个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区？（2）第78柱面白勺第6磁道白勺第6扇区中存放了该文件中的第几个逻辑记录？一、单项选择题（每题1分，共15分）1 .2.3.4.5.6.7.8.9.10 .11.12.13.14.15.二.多项选择题（在每小题的五个备选答

9、案中，选出二个至五个正确的答案，并将其分别填在题干的括号。每小题2分，共10分）1.（）2.（）3.（）。4.（）5.（）三、填空题（每题2分，共20分）1 .输入井和输出井、输入进程Spi和输出进程SP0.2 .转入相应的设备处理程序、恢复被中断进程的现场。3 .逻辑文件、物理文件。4 .终端处理程序、命令解释程序。5 .及时接收、及时处理。6 .在区共享、虚拟和异步。7 .有限等待、让权等待。8 .消息传递系统、管道通信系统。9 .竞争资源、进程间推进顺序非法。10 .可重定位装入方式、动态运行时装入方式四、简答题(每小题9分，共27分)1 .答：为了提高OS的可适应性和可扩展性，在现代O

10、S中都毫无例外的实现了设备独立性，也称为设备无关性。其基本含义是：应用程序独立于具体使用的物理设备。为了实现设备独立性而引入了逻辑设备和物理设备这两个概念。在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。因此，系统建立了逻辑设备表，通过逻辑设备表实现将逻辑设备名称转换为某物理设备。2 .答：1.间接相互制约关系，同处于一个系统中的进程，必须是共享着某种系统资源，如共享cpu共享I/O设备等。2.直接相互制约关系，这种制约主要源于进程之间的合作，例如有一输入进程A向进程B提供数据。3 .答：TaTbTc并行工作共用CPUM问，据题意：(10+15+35)/60%=100则提高百分比为：(60+90+120)(100+20)/(60+90+100)*100%=55%五.综合应用题(每小题14分，共28分)1 .答：(1)空块起始地址大小150K30KB280K20KB400K112KB(2)空块起始地址大小400K30KB460K42KB210K90KB(3)对(1)可以满足申请。但对(2)没有连续的