操作系统试卷(C)

第一，填写空白问题(每个空白1分，共24分)1.允许多个用户在自己的终端上同时互操作计算机的操作系统称为_ _分时系统_ _，通常使用_ _时间系列_ _策略为用户提供服务。允许用户向计算机系统提交多个作业以集中处理的操作系统称为_ _ placement _ _，测量这些系统性能的主要指标是系统的_ _ rotation time _。作业的状态分为四种：提交、备份、运行和_ _ _ _ _ _ _ _完成_ _ _ _ _。3.程序的_ _ concurrent _ _执行是现代操作系统的基本特征之一，为了更好地说明这一特性，引入了_ _ _进程_ _这一概念。4._再现性_ _ _ _和_ _已关闭_ _ _ _ _等两种功能允许处理器顺序独占运行。5.在批处理和分时系统中，通常由分时系统控制的作业称为_ _联机_ _作业，而由批处理系统控制的作业称为_ _ _脱机_ _作业。6.在基于页面的存储管理中，页面表用于指示操作的页面和页面框的对应关系。7.分配设备时，系统可用的数据结构为_ _系统设备表_ _和_设备控制表_ _ _ _控制器控制表_ _和通道控制表。8.分时系统必须提供_ _ _ _ _命令界面_ _给用户，以便进行_ _ _ _ _联机_ _ _控制。1，9。在文件系统中控制和管理文件的数据结构称为_ file控制块_ _。10.在基于段页的存储管理系统中，_ _ _逻辑_ _ _的地址空间基于段，_ _物理_ _ _ _的地址空间是基于页的分区。二、选择题(每个问题1分，共16分)1.分时操作系统的时间片固定时(b)，响应时间会延长a，用户越少，b，用户越多，c，内存越少，d，内存越多2.分配给所需资源并获得处理器时的进程状态为(b)。a、就绪状态b、运行状态c、阻塞状态d、取消状态3.(d)只能执行p操作和v操作的特殊变量a、计划b、流程c、同步d、信号量4.解决“碎片”问题的最佳存储管理方法是(b)。a，页存储管理b，段存储管理c，多分区管理d，可变分区管理5.在基于页面的存储管理方案中，使用(a)进行地址转换。a、页面表格b、区段表格c、区段表格与页面表格d、闲置区域表格6.资源的顺序分配算法用于死锁问题解决中的(a)。a、防止死锁b、防止死锁c、检测死锁d、解除死锁7.与文件保护无关的操作(d)。a、密码机制b、数据加密技术c，访问控制表d，访问前执行open操作，访问后执行close操作8.在许多系统上，用户能否正确访问文件通常受(d)的限制。a、用户优先级和访问控制表b、用户优先级和访问权限表c、用户优先级和文件密码d、访问控制表和访问权限表9.为了记录设备情况，系统将为每个设备类型配置一个(a)。a、设备控制表b、逻辑设备表c、设备分配表d、设备交换机表10.在请求分页系统中，主要硬件支持包括页表机制、缺失页中断机制和(c)。a，时间支持b，空间支持c，地址转换机构d，虚拟存储11.只有在死锁的必备条件(c)即资源使用完成后，流程才能使用资源。a、互不相容条件b、请求和释放条件c、条件d不剥夺、循环等待条件12.以下(b)为了确保对同步机制指令(临界资源)的互斥访问，进程进入临界区域时必须等待。a、b、c待机、d待机限制、允许待机13.关于存储管理，以下几点无效：(a)。a，虚拟存储是由指令的寻址方式确定的进程寻址空间，由内部和外部存储组成。b、复盖、交换、按需转移和预转移是操作系统控制内存和外部内存数据流的方式。c、内存信息保护方法包括父子保护方法、保护密钥方法和软件方法。d、内存分配算法，第一种适应方法的搜索速度最快；最差的适应碎片闲置区最少。14.在UNIX系统中，设备作为(c)存在，不占用实际的物理存储块(除了占用该节点位置以外)，设备可以采用文件的读/写和保护方法。A.目录文件b .常规文件c .设备文件d .系统文件15.在以下临界区域的说明中，正确的说明为(d)。a，临界区域是用于在进程中实现互斥进程的代码。b，临界区域是用于在流程中实现流程同步的代码。c，临界区域是用于在进程中实现共享资源的代码。d，临界区域是进程访问临界资源的代码。16.在用户程序中使用权限命令时发生的中断是(d)。A.硬件故障中断b .程序中断c .外部中断d .访问馆中断第三，简单的回答(每个问题5分，共25分)1.什么是进程，它与操作有何不同？作业是用户向计算机提交作业的作业实体，例如一次计算、一次控制进程等。相反，进程是计算机为完成用户作业实体而设置的执行实体，是系统分配资源的基本单元。计算机必须至少有一个执行实体才能完成一个工作实体。也就是说，作业始终由一个或多个进程组成。那么，操作如何分解成过程？必须先在系统上为一个任务创建根进程。然后，在运行作业控制语句时，系统或根流程根据作业要求创建相应的子流程，然后将资源分配给每个子流程，并调度每个子流程的运行以完成作业要求。重新定位类型及其差异和连接的简要说明。根据重新定位的时间，它分为静态重新定位和动态重新定位(在程序运行时重新定位)。(1点)静态重新定位是程序装载内存时将所有相对地址转换为内存地址的重新定位。(1分钟)静态重新定位的优点是不需要硬件支持，但其缺点是程序重新定位后无法在内存中移动。第二，程序的存储空间必须连续，程序不能存储在多个不连续的区域。(1点)动态重新定位意味着在程序运行期间执行地址重新定位，即每次访问内存单元时都进行地址转换。(1分钟)动态重新定位允许组件模块无需修改即可加载内存，但需要硬件重新定位寄存器的支持。(1点)3.“请求协调”页上的抖动问题及其原因的简要说明。抖动是指当内存中没有可用空间而导致页面中断时，需要从内存中装入一个页面程序或数据传输磁盘的交换区域。如果算法不合适，新替换的页面将快速访问并重新调用，因此必须选择其他页面。替换的页面会“抖动”，因为可以快速访问和重新载入。(两点)抖动是由于CPU利用率和多通道程序之间的矛盾一致而引起的。多通道程序也可以改善，以提高CPU利用率；但是，仅增加多通道程序会导致结肠率急剧上升，从而降低CPU利用率；系统的调度程序将继续增加多通道程序以提高CPU利用率，从而将恶性循环过程称为“抖动”状态。(3点)4.设备驱动程序主要执行哪些功能？设备驱动程序必须具有以下功能：接收用户的I/O请求；(1点)消除请求队列中队第一个请求，分配相应的设备。(两点)开始设备工作，完成指定的I/O工作。(1点)处理设备中断。(1点)5.如何在UNIX操作系统中分配和回收可用磁盘块？答：在UNIX操作系统中，文件系统中的可用磁盘块参数表通过堆栈管理可用磁盘块。(2分钟)如果块数大于50，则将50块分组并链接到多个单向空闲块堆栈。(1分钟)参数表将链中的最后一个组作为堆栈管理，分配与堆栈相同，回收与堆栈相同。(1分钟)分配组后，参数表将指向前一个组，并以相同的方式运行。(1点)四、应用问题(4个问题，共35分)1.(9分钟)移动臂盘的气缸向外编号，假定当前磁头在气缸100上停止，移动臂方向为内侧，下表所示的请求序列等待磁盘访问。200、20、170、90、100、135、40、30、150、35(1)分别使用“最小搜索时间优先算法”、“电梯调度算法”和“初始服务算法”时，编写实际处理这些请求的顺序。(2)就这个问题比较上述两种算法，哪种算法更合适？简述。:(1)使用最小搜索时间优先级算法时，处理顺序为：(2分钟)100、90、135、150、170、200、40、35、30、20使用电梯调度算法时的处理顺序如下：(2分钟)135、150、170、200、100、90、40、35、30、20使用第一个服务算法时的处理顺序如下：(两点)200、20、170、90、100、135、40、30、150、352.(8点)为当前系统中的每个进程提供资源分配：process allocation request availableP0 0 0 3 2 0 1 2 6 2P1 1 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6我能问一下这个状态是否安全吗？(2)如果进程P2请求Request2(1、2、2、2)，系统是否可以分配资源？a :(1)work need alloctionworkalloctionfinishP0 1 6 2 0 0 1 2 0 3 2 1 6 4 trueP3 1 6 5 6 5 2 3 2 1 9 6 trueP4 1 9 8 6 6 5 6 0 1 4 9 10 trueP1 1 9 10 1 0 0 2 9 10 trueP2 2 9 10 3 5 6 1 3 5 4 12 14 true通过上述分析，系统中存在安全序列，因此其状态是安全的。(5分)(2)当进程P2请求Request2(1，2，2，2)时，根据银行家算法，可以知道：Request 2 (1，2，2，2)need 2(2(2，3，5，6)Request 2 (1，2，2，2) available (1，6，2，2)您可以试验和修改其数据结构，资源分配如下：Allocation Need AvailableP0 0 0 3 2 0 0 1 2 0 4 0P1 1 0 0 1 7 5 0p2 2 5 7 6 1 3 4P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6可用资源available (0，4，0，0)现在无法再满足其馀进程之一的需要，因此系统处于不安全状态，系统无法满足进程P2的请求。3.(9分钟)作业运行时依次访问以下页面。0、1、2、3、0、1、4、0、1、2、3、4。(1)如果操作固定使用3个内存块(实际页数3)，并且0页上已经安装了内存，FIFO算法将分析缺失页中断的发生次数。(2)如果为作业分配的物理块数固定为4页，则缺失的页中断的次数是多少？(3)简述缺页率的可能影响因素。当：(1)操作固定使用3个内存块时，发生9次页面不足中断，如下图所示。(3点)开始012301401234块1012301423区块201230142区块30123014页面不够用ppppppppp分配3个块后页面不足(2)如果操作固定使用4个内存块，则会发生10次页面不足中断，如下图所示。(3点)开始012301401234块10123401234区块2012340123区块301234012区块40123401页面不够用pppppppppp分配4个块后页面不足为操作分配的物理块越多，使用的FIFO算法的页面不足中断就越少会出现异常现象。这就是“Belad