西南交大2023年操作系统试卷A及参考答案

第第10页/共10西南交通大学20232023学年第(1)A课程代码2100503 课程名称操作系统考试时间120分钟题号一题号一二三四五六七八九十总成绩得分封 阅卷教师签字：密

答题卷一、单项选择题〔每题 1分，共30分〕12123456789101112131415161718192021222324252627282930姓线订装密封二、填空题〔每空 1分，共20分〕密11121112123134145156167178189191020学线订装封级密班一、单项选择题〔每题 1分，共30分〕 可重定位分区安排的目的为〔C。A〕回收空白区便利 B〕便于多作业共享内存C〕解决碎片问题 D〕便于用户干预承受资源剥夺法可解除死锁，还可以承受〔B〕方法解除死锁。A〕执行并行操作 B〕撤销进程C〕拒绝安排资源 信号量在无快表的根本分页存储治理中，每次从主存中取指令或取操作数，至少要〔C〕次访问主存。A〕0 B〕1 C〕2 D〕3位示图法可用于〔 A 。A〕磁盘空闲盘块的安排和回收B〕文件名目的查找C〕页式虚拟存储治理中的页面置换D〕分页式存储治理中主存空闲块的安排和回收系统“抖动”现象的发生是由〔 A 〕引起的。A〕置换算法选择不当C〕内存容量缺乏

B〕交换的信息量过大D〕恳求页式治理方案在恳求分页存储治理中，假设承受FIFO页面淘汰算法，则当安排的页面数增加时，缺页中断的次数〔D 。削减 B〕增加 C〕无影响 D〕可能增加也可能削减在页式虚拟存储治理系统中，LRU算法是指〔B A〕最早进入内存的页先淘汰B〕近期最长时间以来没被访问的页先淘汰C〕近期被访问次数最少的页先淘汰D〕以后再也不用的页先淘汰对磁盘进展移臂调度时，既考虑了削减查找时间，又不频繁转变移动臂的移动方向的调度算法是〔C。A〕先来先效劳 短查找时间优先C〕电梯调度 D〕优先级高者优先为实现设备安排，应为每一类设备配置一张〔C。A〕设备安排表 B〕规律设备表C〕设备掌握表 D〕设备开关表设备独立性是指〔D 。A〕设备具有独立执行I/O功能的一种特性B〕设备驱动程序独立于具体使用的物理设备的一种特性C〕能独立实现设备共享的一种特性D〕用户程序使用的设备与实际使用哪台设备无关的一种特性以下描述中，不是设备治理的功能的是〔 C 。A〕实现缓冲区治理 B〕进展设备安排C〕实现中断处理 D〕完成I/O操作设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，假设它们在单处理机系统中按单道运行，承受短作业优先调度算法，则平均周转时间为〔 。A〕T1+T2+T3 B〕(T1+T2+T3)/3C〕T1+T2/3+2*T3/3 D〕T3/3+2*T2/3+T1引入缓冲技术的主要目的是〔C 。A〕改善用户编程环境 B〕提高CPU的处理速度C〕提高CPU与设备之间的并行程度 D〕降低计算机的硬件本钱一个含有2个盘片的双面硬盘，盘片每面有1000条磁道，则该硬盘的柱面数为〔 C 。A〕2 B〕500 C〕1000 D〕2023为了保证系统的吞吐量，系统总是力争缩短用户作业的〔D 。A〕执行时间 B〕提交时间C〕输入时间 D〕周转时间为了对紧急进程或重要进程进展调度，调度算法应承受〔B 。A〕先来先效劳法 B〕优先级法C〕短作业优先法 D〕时间片轮转法在操作系统中，引起中断的大事称为〔 A 。A〕中断源 B〕中断恳求 C〕断点 D〕系统调用作系统承受了〔 B 〕机制。A〕查询 B〕中断 C〕调度 D〕进程进程调度是依据肯定的调度算法，从〔B 〕队列中选择出适宜的进程。A〕堵塞 B〕就绪 C〕运行 D〕等待在现代操作系统中引入了〔 ，从而使并发和共享成为可能。A〕单道程序 B〕磁盘 C〕对象 D〕多道程序 ( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A〕网络 B〕分布式 C〕分时 D〕实时用户在程序中试图读取某文件的第100个规律块时，使用操作系统供给的〔 〕接口。A〕系统调用 B〕图形用户接口 C〕原语 D〕键盘命令式存储治理的系统中，假设地址用24位表示，其中8位表示段号，则允许每段的最大长度是〔 。A〕224 B〕216 C〕28 D〕232在可变式分区安排方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的状况是〔 。A〕无上邻空闲区，也无下邻空闲区 B〕有上邻空闲区，但无下邻空闲区C〕有下邻空闲区，但无上邻空闲区 空闲区，也有下邻空闲区lsdrwxrw-r-- 2user gk 3564 Oct2810:30 /user/abc.h则同组用户的访问权限是〔D 。A〕读和执行 B〕读、写、执行 C〕写和执行 D〕读和写在UNIX系统中，某文件的使用权限设置为754，则表示〔A 。A〕文件主可读、写、执行 B〕同组用户仅能读C〕其他用户可读、写、执行 D〕同组用户仅能写树形名目构造的主文件名目称为〔 B 。A〕父名目 B〕根名目 C〕子名目 D〕用户文件名目当前名目是/usr/meng，其下属文件prog/file.c确实定路径名是〔 D 。A〕/usr/meng/file.c B〕/usr/file.cC〕/prog/file.c D〕/usr/meng/prog/file.c特别文件是与〔 C 〕有关的文件。A〕文本 B〕图像 C〕硬件设备 D〕二进制数据文件治理实际上是治理〔 B 。A〕主存空间 B〕关心存储空间C〕规律地址空间 D〕物理地址空间二、填空题〔每空 1分，共15分〕加密技术所用的最根本加密方法是易位法和〔1。每个索引文件都必需有一张〔2索引结点〕表，其中的地址登记项用来指出文件在外存上的位置信息。信号量被广泛用于三个目的是(3 同步 )、(4 互斥 描述前趋关系。〔5编译阶段，连接阶段，装入阶段和运行阶段。进程有三个特性，它们是〔6、并发性和异步性。进程调度的方式通常有〔7抢占〕和〔8〕两种方式。允许用户的规律地址空间大于主存储器确实定地址的存储治理方法称为〔9。文件系统的功能之一是实现〔10〕文件到物理文件的转换。规律记录挨次和物理块的挨次相全都的文件构造被称为〔11〕文件。〔12连续〕的。网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的〔13。尽管磁盘是一种可共享设备，但〔14〕仍只有一个作业能启动磁盘。磁盘调度的目的是降低假设干个访问者执行信息传输操作的〔15。三、推断题〔每题 1分，共15分〕SPOOLingI/O〔√〕在进程状态的转换中，从就绪态转换到堵塞态是不行能实现的〔√ 〕临界资源是指在一段时间内，一次仅允许一个进程使用的共享资源〔√ 〕作业调度选中一个作业后，与该作业相关的进程即占有CPU运行〔 × 〕〔×〕〔√〕〔×〕〔√〕批处理系统的〔主要优点〕〔√〕〔×〕〔×〕〔×〕V1l零，则从等待队列中唤醒一个进程，使该进程变为堵塞状态，而现进程连续进展。〔×〕〔√〕〔×〕四、简答题〔每题 4分，共20分〕试从交互性、准时性以及牢靠性方面，将分时系统与实时系统进展比较。答：〔1〕准时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能承受的等待时间来确定；而实时掌握系统的准时性，是以掌握对象所要求的开头截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用效劳程序。不像分时系统那样能向终端用户供给数据和资源共享等效劳。牢靠性：分时系统也要求系统牢靠，但相比之下，实时系统则要求系统具有高度的牢靠性。由于任何过失都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都实行了多级容错措施保障系统的安全性及数据的安全性。分段和分页存储治理有何区分？答：页是信息的物理单位，分页是为了实现离散安排方式，以消减内存的外部零头，提高内存利用率。段则是信息的规律单位，它含有一组相对完整的信息。页的大小固定且由系统打算，由系统把规律地址划分为页号和页内地址两局部，是由机械硬件实现的,因而在系统中只能有一种大小的的页面;而段的长度却不固定,打算于用户所编写的程序,通常由编译程序在对原程序进展编译时,依据信息的性质来划分。分页的作业地址空间是一维的,而分段作业地址空间则是二维的。I/O答：共有四种I/O掌握方式。程序I/O方式：早期计算机无中断机构，处理机对I/O设备的掌握承受程序I/O方式或称忙等的方式。中断驱动I/O掌握方式：适用于有中断机构的计算机系统中。直接存储器访问〔DMA〕I/O掌握方式：适用于具有DMA掌握器的计算机系统中。I/O通道掌握方式：具有通道程序的计算机系统中。在一级系统容错技术中，包括哪些容错措施？什么是写后读校验？答：一级系统容错技术包括双份名目、双份文件安排表及写后读校验等容错措施。写后读校验是每次从内存缓冲区向磁盘写入一个数据块后盘块。否则重写。假设重写后仍不全都，则认为盘块缺陷，便将应写入该盘块的数据，写入到热修复重定向区中。何谓对称加密算法和非对称加密算法？答：对称加密也叫私钥加密，是指加密和解密使用一样密钥的加密算法。加密密钥能够从解密密钥中推算出来，解密密钥也能够从加密密钥中推算出来。在大多数对称算法中，加密和解密的密钥一样，也称为保密密钥算法或单密钥算法。非对称加密算法需要两个密钥：公钥〔publickey〕和私钥〔privatekey〕。公钥与私钥配对，假设用公钥加密数据，只有用对应的私钥才能解密。(20分)2000～199125何移动？并计算总的磁道移动数。先来先效劳算法〔FCFS〔5分〕扫描法SCAN〔5分〕(1)FCFS5当前149下一磁道881479517794150102175138移动距离615952828356487337总的磁道移动数为：61+59+52+82+83+56+48+73+37=551(2)SCAN5当前149下一磁道150175177147138102959488移动距离125230936716总的磁道移动数为：1+25+2+30+9+36+7+1+6=117256请转换以下文件的字节偏移量为物理地址。(1)9012；⑵15620；⑶425600]/余数是块内偏移量。在FCB中，第0-9个地址为直接地址，第10个为一次间接地址，第11个地址为二次间接地址，第12个地址为三次间接地址。再将文件的规律块号转换为物理块号。使用多重索引构造，在索引节点中依据规律块号通过直接索引或间接索引找到对应的物理块号。〔1〕9999/1024=9余783，则规律块号为9，直接索引第9个地址得到物理块号，块内偏移地址为783。〔2〕18000/1024=17余592，则规律块号为10<17<10+256，通过一次间接索引在第10个地址可得到物理块号，块内偏移地址为592。〔3〕420230/1024=410余160，则规律块号为10+256<410，通过二次间接索引在第11个地址可得到一次间址，再由此得到二次间址，再找到物理块号，其块内偏移地址160。3，开头时内存为空，执行如下访问页号序列：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3。试说明承受先进先出(FIFO)、最近最少使用〔LRU〕和最正确置换算法(OPT)进展页面置换时，缺页次