搜索
操作系统期末试题1一、单项选择题(每题2分，共20分)1．在操作系统中，进程的最基本的特征是(A)。A.动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性2．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由(A)完成的。A．作业调度B.进程调度C．用户自己D．管理人员3．虚拟存储器给用户提供了特大的地址空间。实际上它是(C)。A.扩大物理内存容量B．扩大物理外存容量C.扩大逻辑内存容量D．扩大逻辑外存容量4．引入缓冲技术的主要目的是(C)。A.改善用户编程环境B．提高CPU的处理速度C．提高CPU与设备之间的并行程度D．降低计算机的硬件成本5．在微内核结构的现代操作系统中，进程(A)。A.只是资源分配的单位B．只是调度运行的单位C．既是资源分配的单位，又是调度运行的单位D．失去作用6.（A）没有多道程序设计的特点。27.下列四个操作系统中，是分时系统的为（C）。mnt8.在分时系统中，时间片一定，（B），响应时间越长。A.内存越多B.用户数越多C.后备队列D.用户数越少9.用户要在程序一级获得系统帮助，必须通过（D）。A.进程调度B.作业调度C.键盘命令D.系统调用10.操作系统是一组（C）。A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分)1．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。()2．处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。()3．信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由PV操作来改变。()4．在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。()5．利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I／O设备。()三、填空题(每空1分，共30分)1．虚拟存储器所具有的基本特征是虚拟扩充、部分装入、离散分配和多次对换2．操作系统的基本特征是并发、共享和异步性在多道程序设计中，程序的并发执行是通过实现的。3．在存储器管理中，页面是信息的物理单位，分段是信息的逻辑单位。页面大小由系统（或硬件确定，分段大小由用户程序确定。4.操作系统的五大功能是：作业管理___、___文件管理__、_存储管理___、_设备管理_和_进程管理_____。5.dos是磁盘操作系统__的缩写。6.面对一般用户，通过__操作命令______方式控制操作系统；面对编程人员，通过__系统调用______控制。7.作业输入方式有：__联机输入__、_脱机输入__、_直接耦合、假脱机、和__网络输入______。8.操作系统用户界面的发展经历了三代：________、________和________。9.按操作系统中文件的性质与用途分，文件分为：________、________和________。四、解答题(每题10分，共20分)1．作业调度和进程调度各自的主要功能是什么2．CPU有哪两种工作状态为什么要区分CPU的两种工作状态(5分)3．在分页系统中页面大小由谁决定页表的作用是什么如何将逻辑地址转换成物理地址(5分)五、应用题(每题10分，共20分)1．假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1102211343作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。(1)用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS(先来先服务和非抢占式优先级。(2)对于上述每种算法，各个作业的周转时间是多少平均周转时间是多少2．某分时系统的进程出现如下图所示的状态变化。试问：(1)你认为该系统采用的是哪一种进程调度算法（2分）(2)写出图中所示的每一个状态变化的原因(从①到⑥)。(8分)操作系统期末答案1一、单项选择题(每题2分，共20分)1、A2、A3、C4、C5、A6、A7、C8、B9、D10、C二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分)1．√2．×(处理机调度可分为三级：高级、中级和低级。在实际系统中，并非都同时具备这三级调度。)3、√4．×（在页式存储管理方案中，不允许同时使用不同大小的页面。）5．×（利用虚拟分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I／O设备。）三、填空题(每空1分，共30分)1．虚拟扩充部分装入离散分配多次对换2．并发共享异步性3．物理逻辑系统(或硬件)用户程序4、作业管理、文件管理、存储管理、设备管理、进程管理5、磁盘操作系统6、操作命令、系统调用7、联机输入、脱机输入、直接耦合、假脱机、网络输入8、命令行及系统调用界面、图形界面、虚拟现实的界面元素9、系统文件、库文件、用户文件四、解答题(每题10分，共20分)1.答：作业调度的主要功能是(6分)：①记录系统中各个作业的情况；②按照某种调度算法从后备作业队列中挑选作业；③为选中的作业分配内存和外设等资源；④为选中的作业建立相应的进程；⑤作业结束后进行善后处理工作。进程调度的主要功能是(4分)：①保存当前运行进程的现场；②从就绪队列中挑选一个合适进程；③为选中的进程恢复现场。2．答：(5分)CPU的工作状态分为系统态(或称管理态，管态)和用户态(或称目态)。引入这两个工作状态的原因是：为了避免用户程序错误地使用特权指令，保护操作系统不被用户程序破坏。具体规定为，当CPU处于用户态时，不允许执行特权指令；当CPU处于系统态时，可执行包括特权指令在内的一切机器指令。3．答：(5分)在分页系统中页面大小由硬件决定。页表的作用是实现从页号到物理块号的地址映射。逻辑地址转换成物理地址的过程是：用页号p去检索页表，从页表中得到该页的物理块号，把它装人物理地址寄存器中。同时，将页内地址d直接送人物理地址寄存器的块内地址字段中。这样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。五、应用题(每题10分，共20分)1．解：(共10分)(1)(4分)FClS（2）（6分）FCFS作业到达时间运行时间完成时间周转时间1010101021111103241513平均周转时间11非抢占式优先级作业到达时间运行时间完成时间周转时间1010101021115143241412平均周转时间122．解：(共10分)(1)该分时系统采用的进程调度算法是时间片轮转法。(2分)(2)状态变化的原因如下：(每个1分)①进程被选中，变成运行态；②时间片到，运行的进程排人就绪队列尾部；③运行的进程启动打印机，等待打印；④打印工作结束，阻塞的进程排人就绪队列尾部；⑤等待磁盘读文件工作；⑥磁盘传输信息结束，阻塞的进程排人就绪队列尾部。操作系统期末2一、单项选择题(每题2分，共20分)1．在计算机系统中，操作系统是()。A.处于系统软件之上的应用软件B．处于用户软件之下的支撑软件C．处于用户软件之下的应用软件D．处于裸机之上的第一层软件2．进程控制块是描述进程状态和特性的数据结构，一个进程()。A.可以有多个进程控制块B．只能有惟一的进程控制块C．可以没有进程控制块D．可以和其他进程共用一个进程控制块3．以下存储管理技术中，支持虚拟存储器的技术是()。A.动态分区法B．可重定位分区法C．请求分页技术D．对换技术4.在UNIX系统中，用户程序经过编译之后得到的可执行文件属于()。A.ASCII文件B．普通文件C．目录文件D．特别文件5．资源有序分配策略可以实现死锁的()。A.预防B．避免C．检测D．恢复6.现代操作系统的两个基本特征是（）和资源共享。A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理7.以下（）项功能不是操作系统具备的主要功能。A．内存管理B．中断处理C．文档编辑D．cpu调度8.批处理系统的主要缺点是（）。的利用率不高B.失去了交互性C.不具备并行性D.以上都不是9.引入多道程序的目的在于（）。A.充分利用cpu，减少cpu等待时间B.提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利用存储器10.unix命令的一般格式是（）。A．命令名[选项][参数]B．[选项][参数]命令名C．[参数][选项]命令名D．[命令名][选项][参数]二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分)1．简单地说，进程是程序的执行过程。因而，一个进程就仅仅执行一个程序。()2．一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。()3．在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。()4．作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。()5.索引结构中，建立索引表会占用额外的存储空间和访问时间。()三、填空题(每空1分，共30分)1．操作系统一般为用户提供了三种界面，它们是、和；在UNIX系统中，只能在C程序中使用的接口是。2．操作系统的主要功能是、、、、。3．在一般操作系统中，设备管理的主要功能包括、、、。常用的设备分配技术有、、。4.计算机系统产生死锁的根本原因是和。5.计算机操作命令可分为________、________和________。6.按使用情况，文件可分为________、________和________。7.在unix系统中，文件分为________、________和________。8.按文件的逻辑存储结构分，文件分为有结构文件，又称为________和无结构文件，又称________。9.unix的文件物理结构采用________。四、解答题(每题10分，共20分)1．一般说来，文件系统应具备哪些功能2．什么是文件的逻辑组织和物理组织(4分)3．为什么要引入缓冲技术设置缓冲区的原则是什么(6分)五、应用题(每题10分，共20分)1．有三个用户进程A、B和C，在运行过程中都要使用系统中的一台打印机输出计算结果。(1)说明A、B、C进程之间存在什么样的制约关系(2)为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。2.下表给出作业1、2、3的到达时间和运行时间。采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少(时间单位：小时，12分)作业到达时间运行时间123操作系统期末答案2一、单项选择题(每题2分，共20分)1、D2、B3、C4、B5、A6、C7、C8、B9、A10、A二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分)1．×(简单地说，进程是程序的执行过程程。然而，一个进程在其活动中可以执行若干个程序。)2．√3．×(在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。但是，用户地址空间的大小仍然受到地址字长和外存容量的限制。)4．×（作业调度选中一个作业后，该作业相关的进程是否占有CPU运行，由进程调度决定。）5.√三、填空题(每空1分，共30分)1．命令界面程序界面图形界面系统调用2．存储器管理处理机管理设备管理文件管理用户接口管理3．监视设备状态进行设备分配完成I／O操作缓冲管理与地址转换独占分配共享分配虚拟分配4．资源有限操作不当5、联机命令、shell程序语言命令、脱机作业控制语言命令6、临时文件、永久文件、档案文件7、普通文件、目录文件、特殊文件8、记录式文件、流式文件9、成组链接法四、解答题(每题10分，共20分)1．答：一般说来，文件系统应具备以下功能：(共10分)①文件管理——能够按照用户要求创建新文件、删除老文件，对指定的文件读、写等操作。②目录管理——根据用户要求创建或删除目录文件，对用户指定的文件进行检索和权限验证、更改工作目录等。③文件存储空间的管理——由文件系统对文件存储空间进行统一管