操作系统期末试题

操作系统期末考试(一)1、文件系统的主要组成部分是(d)A.文件控制块和文件b、输入/输出文件和块设备文件C.系统文件和用户文件、文件和管理文件的软件2.实现进程互斥的方法(三)a、中断b、查询c、解锁和锁定d、钥匙处理3.在页面管理系统中，地址寄存器的低9位代表页面内的地址，页面大小为(B)a，1024字节b，512字节c，1024K D，512K4.串行文件适合于(b)访问a，直接b，顺序c，索引d，随机5.进程的同步和互斥是由程序的(d)引起的a、顺序执行b、不同长度c、信号量d、并发执行6.信号量值(d)a，总是正b，总是负c，总是零D，可以是负整数7.多渠道节目的本质是(二)A.程序的顺序执行b .程序的并发执行多个处理器同时执行数据，用户程序和系统程序交叉执行8.虚拟内存最基本的特征是(a)a、逻辑上扩展内存容量b、提高内存利用率c、常驻d、固定性9、机票系统是一个(A)a、实时系统b、批处理系统c、通用系统d、分时系统10.在操作系统中，被调度和分配并能独立执行的基本资源单元是(c)线程b，程序c，进程d，指令二、名词解释(每项3分，共15分)1.死锁由33，360多个进程争夺资源造成的死锁。没有外力，这些过程将永远不会再前进。2.原子操作：一个操作中的所有操作要么完成，要么没有完成。这是一项不可分割的行动。3.关键区域：在每个进程中访问关键资源的代码段4.虚拟内存：指的是通过将作业的一部分加载到内存中来运行作业的内存系统。换句话说，它是一种存储系统，具有请求调入和替换的功能，并且可以进行逻辑扩展。5.文件系统：是指包含大量文件及其属性描述、用于操作和管理文件的软件以及用户使用文件的界面等的集合。三、判断纠正问题(判断对错，纠正错误，每项扣2分，共20分)1.通道通过通道程序控制输入输出设备。(吨)2.在请求页面管理系统中，可以减少外部和内部部分。()3.操作系统中的系统调用越多，系统功能越强，用户使用的越复杂。()4.一个进程可以挂起自己或激活自己。(吨)5.虚拟存储的最大容量由磁盘空间决定。()6.单层文件目录可以解决文件重名的问题。()7.安排一个过程只有一种方法：剥夺。()8.程序的执行顺序是连续的、封闭的和不可重复的。()9.并行意味着两个或多个事件在同一时间间隔发生，而并发意味着两个或多个事件同时发生。()10.过程控制通常由操作系统内核实现。()四、简答题(每题5分，共25分)3.简要描述死锁的原因和必要条件。答：死锁是指由多个进程争夺资源而导致的死锁。没有外力，这些过程将永远无法前进。僵局可归因于两个原因：(1)争夺资源。(2)流程推进顺序不合法。当满足以下四个必要条件时，就会发生死锁。(1)互斥条件(2)请求和维护条件(3)不剥夺的条件(4)循环等待条件4.什么是多道程序设计技术，它带来了什么好处？答：多通道编程技术是指将多通道作业存储在内存中，并在操作结束或出现错误时自动在内存中安排另一个作业运行。多道程序设计的主要优点如下：(1)资源利用率高。当多个程序安装在内存中时，它们共享资源并保持系统资源繁忙，从而充分利用各种资源。(2)系统吞吐量大。因为CPU和其他系统资源保持“繁忙”状态，并且仅在作业完成或无法运行时才进行切换，所以系统开销很小，因此吞吐量很大。5.结构化文档可以分为哪些类型，它们的特征是什么？答：结构化文档可分为以下三类：(1)顺序文件。它是指由一系列按一定顺序排列的记录组成的文件。(2)索引文件。当记录长度可变时，通常会为它们建立一个索引表，并为每个记录设置一个条目，以加快记录的检索速度。(3)索引序列文件。这是上述两种文件方法的组合。它为文件创建一个索引表，并为每组记录中的第一条记录设置一个表项。6.分时系统的基本特征是什么？答：分时系统主要有以下特点：(1)多渠道(2)独立性(3)及时性(4)互动性7.寻呼系统和分段系统的主要区别是什么？答：分页和分段系统有许多相似之处，但它们在概念上完全不同，主要表现在：(1)页面是信息的物理单位。分页是实现离散分配，减少内存的外汇份额，提高内存利用率。段是逻辑单元。细分的目的是更好地满足用户的需求。(2)页面大小是固定的，段的长度是不固定的(3)分离的操作地址是一维的，分段的地址空间是二维的。识别地址时，应给出段名和段内地址四、组合题(每题10分，共20分)a)有一组作业，其提交时间和运行时间如下表所示。在单通道程序管理系统中，使用响应率较高的优先级算法给出调度顺序、每个作业的周转时间，并计算平均周转时间和平均加权周转时间。(十进制)施工号码提交时间运行时间110点0.30210.200.50310.400.10410.500.40b)从0开始，从外向内依次对移动磁盘的柱面进行编号。假设当前磁头停在100号柱面，移动方向是向外，有一个请求队列等待访问磁盘，访问的柱面号分别是190、10、160、80、90、125、30、20、140和25。请写下最短搜索时间优先级和电梯调度算法分别用于处理上述请求的顺序。(a)回答I .单选项DCBBDDBAAC第三，纠正错误的判断1、()2.()在请求分页系统中，只能减少外部部分，而不能减少内部部分。3.()不一定。4、()5.()由外部存储器容量和地址结构决定。6.()多级文件目录可以解决文件名重复的问题。7.()有两种安排过程的方法：剥夺和不剥夺。8.()程序的顺序执行是顺序的、封闭的和可重复的。9.()并发意味着两个或更多事件在同一时间间隔内发生，而并行意味着两个或更多事件同时发生。10、()四、综合应用问题1.解决方案：响应率=响应时间/所需服务时间=(等待时间/所需服务时间)/所需服务时间因为当作业1和作业2开始执行时，作业3和作业4没有到达，所以作业1和作业2按照到达的顺序执行。作业2执行后，任务3:响应比率=(10.8-10.4 0.1)/0.1=5任务4:响应比率=(10.8-10.50.4)/0.4=1.75由于作业3的响应率高于作业4，因此首先执行作业3。周转时间=完成时间-提交时间工作1的周转时间T1=0.3T2=10.8-10.2=0.6T3=10.9-10.4=0.5T4=11.3-10.5=0.8平均周转时间=(0.300.600.58)/4=0.5加权周转时间=周转时间/运行时间(用p表示)P1=0.3/0.3=1 P2=0.6/0.5=1.2 P3=0.5/0.1=5 P4=0.8/0.4=2平均加权周转时间=(1 1.2 5 2)/4=2.32、曲目编号最短的搜索时间是首选。(计划订单)电梯算法1906101010616059802290111253730732095140482584操作系统期末考试(b)I. 1 .可能出现抖动的存储管理模式是(d)固定分区分配动态分区分配动态重定位分区分配请求分页存储管理2.批处理系统的主要缺点是(c)输入输出设备利用率低，多通道丢失，没有交互性，需要人工干预3.进程同步是指进程之间的逻辑关系a限制b加入c称d合作。4.4的本质。假脱机技术是(b)a用空间交换时间b将专用设备转换成共享设备虚拟设备在进程间切换设备5.我们称磁盘为共享设备是因为(a)磁盘A允许多个用户共享磁盘b。支持假脱机技术。多个用户可以同时访问磁盘，一个磁盘驱动器可以有多个磁盘。6.提出以下哪一项是不可能的过程状态改变(D)阻塞就绪b执行阻塞c执行就绪d阻塞执行7.在页面管理系统中，地址寄存器的低10位代表页面内的地址，页面大小为(A)a，1024字节b，1024K C，512字节d，512K8.(c)的目的可以通过按顺序分配资源来实现。a、避免死锁b、释放死锁c、防止死锁d、检测死锁9.加密文件不是为了防止(d)文件a被其他人修改文件b被其他人读取文件c被其他人执行文件d被其他人复制10.建立多级目录(c)a便于保护文件b便于关闭文件c便于解决重名和共享文件d便于提高系统效率三、判断纠正问题(判断对错，纠正错误，每项扣2分，共20分)1.分时系统具有交互性，而实时系统没有交互性。()2.如果信号量被用作同步工具，多个P和V会导致死锁。(吨)3.在存储管理技术中，固定分区分配产生“外部分数”，而可变分区分配产生“外部分数”()4.当一个进程被分配了除中央处理器之外的所有必要资源时，该进程被阻塞。()5.操作系统的任务之一是改善系统的软件和硬件资源。(吨)6.死锁定理用于防止死锁和破坏死锁条件。()7.动态重定位的地址转换在加载期间完成一次，以后不会更改。()8.寻呼请求系统的替换是基于分段的。()9.访问控制表由一个用户建立。()系统调用本质上是一个过程调用，但它是一个特殊的过程调用。(吨)四、综合应用题(每题10分，共20分)1.在分页存储器管理系统中，地址结构长度是18位，其中11到17位代表页号，0到10位代表页内位移量。如果一个操作被依次放入物理块2、3和7，在相对地址1500有一个指令存储器12500。对不起：(1)主存储器的最大容量是多少？多少件？每件有多大？(2)上面的说明和地址分别是哪一页？相应的物理地址是什么？2.在按需存储管理系统中，采用先进先出页面替换算法。假设一个过程被分配了4个页面帧，它根据以下页面来执行：1、8、1、7、8、2、7、6、5、8、3和6。请给出缺页数量和缺页率。回答(b)I. DCABADACDC二、名词解释(每项3分，共15分)1.抖动：不适当地增加多通道程序的程度不会提高系统的吞吐量，但会降低系统的吞吐量，因为大多数运行过程都是用于页面换入/换出，几乎不能完成任何有效的工作。据说，这个过程此时正处于“摇晃”状态。2.内核：一些与硬件密切相关的模块，如中断处理程序、各种常见设备的驱动程序以及工作频率较高的模块都被安排在软件层，靠近硬件和驻留在硬件中的内存，以提高操作系统的运行效率。给它特殊的保护。这部分通常被称为操作系统的内核。3.关键资源：一次只能由一个进程访问的资源。4.过程：数据集上并发可执行程序的运行过程。5.共享设备：允许多个进程在一段时间内同时访问的设备。三、判断纠正问题(判断对错，纠正错误，每项扣2分，共20分)1.()实时系统也具有一定的交互性。2、()3.()固定分区模式产生“内部分数”，可变分区分配模式产生“外部分数”4.()应处于就绪状态5、()6.()死锁定理使用已知条件