操作系统原理题库

、单项选择题（每题1分，共15分）1．实时系统（ ）。．是依赖人为干预的监督和控制系统.必须既要及时响应、快速处理，又要有高可靠性和安全性．强调系统资源的利用率•实质上是批处理系统和分时系统的结合能实现存器保护方法（ ）。.当“基址寄存器值W访问地址W限长寄存器值”时不允许访问每次地址访问需修改基址寄存器和限长寄存器的值•基址寄存器+限长寄存器的值是访问的有效地址.采用基址寄存器和限长寄存器可以实现存储保护支持多道程序设计的操作系统在运行过程中，不是引起操作系统选择新进程的直接原因是.支持多道程序设计的操作系统在运行过程中，不是引起操作系统选择新进程的直接原因是.运行进程的时间片用完③.运行进程要等待某一事件的发生用磁带作为文件存储介质时，文件只能组织成（①.顺序文件 ②.链接文件③.索引文件 ④.目录文件不断地选择新进程运行来实现 CPU的共享,）。.运行进程出错④.有新进程进入就绪状态）。）。②文件目录和索引结点无联系索引结点中有文件的控制信息）。②文件目录和索引结点无联系索引结点中有文件的控制信息6.串联文件适合于（）。①直接存取②随机存取③顺序存取④索引存取7.建立多级目录（）。①便于文件的保护③解决文件的重名与共享②便于关闭文件④提高系统的效率）。②以作业的大小分配UNIX系统中，正确描述文件目录和索引结点的概念（.文件目录和索引结点相同文件目录中有文件的控制信息 ④.8.分页存储管理中,主存的分配是（以块为单位进行

③以物理段进行分配9．分页存储管理要求（ ）①用户程序给出页号③磁盘空间必需连续以逻辑记录大小进行分配地址空间必须连续。③以物理段进行分配9．分页存储管理要求（ ）①用户程序给出页号③磁盘空间必需连续以逻辑记录大小进行分配地址空间必须连续。④物理空间必须是连续。10．根据作业说明书中的信息，对作业进行控制①计算型作业 ②终端型作业联机作业 ④脱机作业11．正确描述关闭文件的概念（ ）。称此种作业为（）①将磁盘上该文件目录删除③将内存中该文件目录删除12．某页式存储管理系统中，地址寄存器低（）。①1024字节②1024K字节③512字节④512K字节13．飞机订票系统是一个（）。①实时系统②批处理系统③通用系统④分时系统14．访管指令是一条（）①特权指令③只允许在管态执行的指令②只允许在目态执行的指令④在目态和管态均可执行的指令②将磁盘上文件内容删除④将内存中文件内容删除9位表示页内位移量，则页面大小最多为15．缓冲池的作用（ ）①扩充内存 ②进程需要③扩充外存 ④缓解I/O设备与CPU速度不匹配,并）。二．多项选择题（在每小题的五个备选答案中，选出二个至五个正确的答案将其号码分别填在题干的括号内。每小题2分，共10分）,并）。①.模块化结构 ②.分层结构 ③.微内核结构.面象对象的程序设计 ⑤•客户/服务器模式2．物理I/O设备的控制方式有（ ）②.中断驱动（Interrupt-Driven）方式①.②.中断驱动（Interrupt-Driven）方式④.命令控制方式③.DMAS制④.命令控制方式•调度控制方式3.分区的保护措施主要有①界地址保护②程序状态字保护③用户权限表保护①界地址保护②程序状态字保护③用户权限表保护④存取控制表保护存储保护键法④存取控制表保护存储保护键法•下面那些是属于分区分配算法①首次适应算法FF②循环首次适应算法③①首次适应算法FF②循环首次适应算法③LRU算法④SCANS④SCANS描法最佳适应算法5•源程序经过编译后,可得到一组目标模块，再利用链接程序将这组目标模块链接形成装5•源程序经过编译后,可得到一组目标模块，再利用链接程序将这组目标模块链接形成装入模块的方法有:①静态链接方式装入时动态链接运行时动态链接①静态链接方式装入时动态链接运行时动态链接④可重定位装入方式⑤绝对装入方式④可重定位装入方式⑤绝对装入方式三、填空题(每题2分,共20分)区、SPOOLing系统主要由三部分组成：输入缓冲区和输出缓冲设备中断处理程序需要完成的主要工作有：区、SPOOLing系统主要由三部分组成：输入缓冲区和输出缓冲设备中断处理程序需要完成的主要工作有：保护被中断进程的CPU环境、3•从用户观点出发所观察到的文件组织形式 称为 。文件在外存上的存储组织形式称TOC\o"1-5"\h\z为 。•联机命令接口由一组联机命令、 和 组成。•分时系统的关键问题是： 和 。OS最基本的四个特征是： 、 、 、 同步机制应遵循的规则：空闲让进、忙则等待、 、 高级通信可分为三大类：共享存储系统、 和 9•产生死锁的原因是： 和 。四、简答题（每小题9分，共27分）1．为何要引入设备独立性？如何实现设备的独立性？2.进程在运行时，存在那两种形式的制约？并举例说明？3.若程序Pa.Pb和Pc单独执行时间分别为TaTb和Tc,Ta=1小时，Tb=1.5小时，Tc=2小时，其中处理机工作时间分别为 Ta=10分时，Tb=15分钟，Tc=35分钟，如果采用多道程序设计的方法，让TaTbTc并行工作，假定处理机利用率达到 60%另加20分钟系统开销，请问系统效率能提高百分之几？综合应用题（每小题14分,共28分）1.某个OS采用可变分区分配方法管理，用户区主存512KB,自由区由可用空区表管理，若分配时采用分配自由区的低地址部分的方案。假设初始时全为空。对于下述申请次序：申请（300KB）,申请（100KB）,释放（300KB）,申请（150KB,申请（30KB）,申请（40KE）,申请（60KB,释放（30KB）。根据上述信息，回答下列问题：（1） 采用首次适应（FirstFit），在申请次序完毕后，自由空区中有哪些空块（给出地址、大小）（2） 采用最佳适应（BestFit），在申请次序完毕后，自由空区中有哪些空块（给出地址、大小）（3）如果再申请100KB,针对（1）和（2）各有什么结果？2•假定有一个磁盘组共有 100个柱面，每个柱面上有8个磁道，每个盘面被划分成 8个扇区。现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上，柱面、磁道、扇区的编号均从“ 0”开始，逻辑记录的编号也从“0"开始。文件信息从0柱面、0磁道、0扇区开始存放，请问：（1） 该文件的第3680个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区？（2） 第78柱面的第6磁道的第6扇区中存放了该文件中的第几个逻辑记录？一、单项选择题（每题1分，共15分）② 2.④ 3.③ 4.① 5.④ 6.③ 7.③8.①9.②TOC\o"1-5"\h\z10.④ 11.③ 12.③ 13.① 14.④ 15.④二•多项选择题（在每小题的五个备选答案中，选出二个至五个正确的答案 ，并将其号码分别填在题干的括号内。每小题 2分，共10分）1.（①②③④⑤ ） 2.（①②③ ） 3.（ ①②⑤ ）。4.（ ①②⑤ ） 5.（①②③ ）三、填空题（每题2分,共20分）-输入井和输出井、输入进程Spi禾口输出进程SP0.•转入相应的设备处理程序、恢复被中断进程的现场。•逻辑文件、 物理文件。(2)(2)•终端处理程序、命令解释程序。5•及时接收、及时处理。•并发、 共享、虚拟和异步。•有限等待、让权等待。•消息传递系统、管道通信系统。•竞争资源、进程间推进顺序非法。10.可重定位装入方式 、动态运行时装入方式四、 简答题(每小题9分，共27分)答：为了提高OS的可适应性和可扩展性，在现代OS中都毫无例外的实现了设备独立性，也称为设备无关性。其基本含义是：应用程序独立于具体使用的物理设备。为了实现设备独立性而引入了逻辑设备和物理设备这两个概念。在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。因此，系统建立了逻辑设备表，通过逻辑设备表实现将逻辑设备名称转换为某物理设备。答：1.间接相互制约关系， 同处于一个系统中的进程，必须是共享着某种系统资源，如共享cpu共享I/O设备等。2•直接相互制约关系，这种制约主要源于进程之间的合作，例如有一输入进程A向进程B提供数据。答：TaTbT并行工作共用CPU时间，据题意：(10+15+35)/60%=100则提高百分比为：{[(60+90+120)—(100+20)/(60+90+100)}衣100%=55%综合应用题(每小题14分，共28分)1.答：(1)空块起始地址大小150K30KB280K20KB400K112KB空块起始地址大小400K30KB460K42KB210K90KB(3)对(1)可以满足申