2023年广州大学软件工程专业《操作系统》科目期末试卷B(含答案)

2023年广州大学软件工程专业《操作系统》科目期末试卷B〔有答案〕一、选择题1、以下关于设备驱动程序的表达中，正确的选项是〔〕。与设备相关的中断处理过程是由设备驱动程序完成的I/O设备〔硬件〕严密相关，故必需全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.23台同类打印机，为了正确驱动这些设备，5个设备驱动程序I、IIIBII、IIIC.I、III，IVDI、II、III、IV2、以下有关设备独立性的说法中，正确的选项是〔〕。A.I/OI/O功能的种特性B.设备独立性是指用户程序独立于具体物理设备的·种特性，C.设备独立性是指能够实现设备共享的一种特性D.设备独立性是指设备驱动程序独立于具体物理设备的·种特性，3、考虑页面替换算法，系统有m个页帧〔Frame〕供调度，初始时全空：引用串〔ReferenceString〕p.n个不同的页号，无论用什么算法，缺页次数不会少于〔〕A.mB.pC.n D.min〔m，n〕4、解决主存碎片问题较好的存储器治理方式是〔〕A.可变分区B.C.分段治理D.单一连续安排5248位表示段号，则允许每段的最大长度是〔〕。A.224B B.216B C.28B D.232B6、以下指令中，不能在用户态执行的是〔〕A.trap指令B.跳转指令C.压栈指令D.关中断指令7、实时操作系统必需在〔〕内处理完来白外部的大事。一个机器周期被控对象规定时间C.周转时间D.时间片87200r/min160512B.那么抱负状况下，其数据传输率为〔〕。A.7200×160KB/s B.7200KB/s C.9600KB/s D.19200KB/s9、以下算法中，用于磁盘调度的是〔〕，A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法10S1承受死锁避开方法，S2承受死锁检测方法。以下表达中，正确的选项是〔〕。S1S2不会S1S2不需要SIS2会A.仅I、II 、III C.仅I、II D.I、II、III11、为多道程序供给的共享资源缺乏时，可能会产生死锁。但是，不当的〔〕也可能产生死锁。A.进程调度挨次B.进程的优先级C.时间片大小D.进程推动挨次12、可以被多个进程在任意时刻共享的代码必需是〔〕。挨次代码机器语言代码不能自身修改的代码D.无转移指令代码二、填空题13、进程的三个最根本状态是 、 、 。14、UNIX操作系统供给两种程序运行环境，即 和 .15、通道程序是由 组成的；启动通道工作前，必需把通道程序首地址存放到 中。16、为破坏进程循环等待条件，从而防止死锁，通常承受的方法是把系统中全部资源类进展 ，当任何一个进程申请两个以上资源时，总是要求按对应资源号 次序申请这些资源。17、操作系统能保证全部的进程 ，则称系统处于“安全状态”，不会产生 。18、批处理操作系统中，操作员依据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并依据作业把握 的要求自动把握作业的执行。19、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称 ，而指定扇区旋转到磁头位置的时间称 时间。20、在现代Unix系统〔如SystemV〕中，存贮治理大多承受 存贮机制，把 作为一种关心手段。三、推断题21、优先数是进程调度的重要依据，一旦确定不能转变〔〕22M的分时系统中，当注册的用户有NM/N的内存空间〔〕23、文件名目必需常驻内存〔〕24、进程从运行状态变为等待状态是由于时间片中断发生.〔〕25OPT〔〕26、进程优先数是进程调度的重要依据，必需依据进程运行状况动态转变〔〕27、在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间〔〕28、由于现代操作系统供给了程序共享的功能，所以要求被共享的程序必需是可再入程序.〔〕29、进程获得处理机而运行是通过申请而得到的〔〕30、流式文件是指无构造的文件.〔〕31、在文件系统中，翻开文件是指创立一个文件把握块〔〕32、所谓最近最少使用〔〕四、名词解释题33、临界区：34、中断：35、软中断：36、虚存：37、物理记录：38、响应时间：五、简答题39、处理机调度分为哪三级？各自的主要任务是什么？40、进程与程序是两个完全不同的概念，但又有亲热的联系，试写出两者的区分。41、UNIX/Linux文件系统的主要特点是什么42、简述死锁的防止与死锁的避开的区分。43、什么是快表？它在地址转换中起什么作用？44、主存空间信息保护有哪些措施？六、综合题45、某虚拟存储器的用户空间共有32个页面，每页1KB.主存16KB。假定某时刻系统为用户的第0、1、2、3页安排的物理块号为5、10、4、7，而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C、103C、1A5C转换成物理地址。46、系统中有多个生产者进程和多个消费者进程，共享一个能存放1000件产品的〔初始为空〕。当缓冲区未满时，生产者进程可以放入其生产的一件产品，否则等待：当缓冲区未空时，消费者进程可以从缓冲区取走件产品，否则等待。要求一个消费者进程从缓冲区连续取出10件产品后，其他消费者进程才时以取产品。请使用信号量P、V〔wait〔〕、signal〔〕〕操作实现进程间的互斥与同步，要求写出完整的过程，并说明所用信号量的含义和初值。47、在虚拟分页存储治理方案中，对丁一个处于运行状态的进程，当CPU读取下一条指令时，发生缺页中断。操作系统要执行哪些操作以获得所需要局部的指令？参考答案一、选择题1、A2、B3、C4、B5、B6、D7、B8、C9、C10、B11、D12、C二、填空题13、【答案】预备、执行、等待14、【答案】内核层、外壳层15、【答案】通道命令〔COW〕、通道地址字〔CAW〕16、【答案】挨次编号、递增的17、【答案】在有限时间内得到所需全部资源、死锁18、【答案】说明书19、【答案】查找、延迟20、【答案】分页式虚拟、对换技术三、推断题21、【答案】：错22、【答案】：对23、【答案】：错24、【答案】：错25、【答案】：错26、【答案】：错27、【答案】：错28、【答案】：对29、【答案】：错30、【答案】：对31、【答案】：错32、【答案】：对四、名词解释题33、临界区：在每个进程中访问临界资源的那段程序。34、中断：CPU对系统发生的某个大事做出的一种反响，CPU暂停正在执行的程序，保存现场后自动地转去执行相应的处理程序，处理完该大事后，如被中断进程的优先级最高，则返回断点连续执行被“打断”的程序。35、软中断：又称信号机制，它是在软件层次上对中断机制的一种模拟，其中，信号的发送者相当于中断源，而接收者〔必定是一个进程〕cpu。36、虚存：虚存是指系统向用户程序供给的编程空间，其大小由cpu的地址长度打算。37、物理记录：文件存储器上组织信息的一个单位。它是文件存储器识别信息的单位。38、响应时间：是分时系统的一个技术指标，指从用户输入命令到系统对命令开头执行和显示所需要的时间。五、简答题39、答：作业调度：从一批后备作业中选择一个或几个作业，给它们安排资源，建立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中依据某个策略选取一CPU交换调度：依据给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区。40、答：两者的主要区分有：〔1〕进程是动态，程序是静态的；〔2〕进程是独立运行的单位，程序不能作为运行单位；〔3〕各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。41、答：UNIX/Linux文件系统的主要特点有：〔1〕UNIXLinux文件系统的名目组织是一个树形构造；〔2〕文件本身是无构造的字符流；〔3〕UNIXLinux文件系统把外部设备做成特别文件，与一般文件一并进展治理42、答：死锁的防止是系统预先确定一些资源安排策略，进程按规定申请资源，系统按预先规定的策略进展安排，从而防止死锁的发生，而死锁的避开是当进程提出资源申请时系统测试资源安排，仅当能确保系统安全时才把资源安排给进程，使系统始终处于安全状态之中，从而避开死锁43、答：快表是一个高速、具有并行查询力气的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。参与快表后，在地址转换时，首先在快表中查找，假设找到就直接进展地址转换；未找到，则在主存页表连续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。44、答：①程序自己主存区域的信息，允许它既可读，又可写；②共享区域中的信息只可读，不行修改；③非共享区域或非自己的主存区域中的信息既不行读，也不行写。六、综合题45、【解析】题目的条件可知，该系统的规律地址有15位，其中高5位为页号，低10位为页内位移：物理地址有14位，其中高4位为块号，低10位为块内位移。另页号和页内位移，再完成地址转换。1〕规律地址〔0ASC〕16的二进制表示为〔000101001011100〕2，其中页号为〔00010〕，即2，故页号合法：从页表中找到对应的内存块号为214，即〔0100〕：与页内位移拼接形成物理地址〔01001001011100 〕，即〔125C〕1616规律地址〔103C〕的页号为4，页号合法，但该页未装入内存，产生缺页中断，1616规律地址〔1A5C〕的页号为6，为非法页号，故产生越界中断，1646、【解析】-消费者问题，只对典型问题加了一个条件，只需在标准模型上加一个信号量，即可完成指定要求。设置4个变量mutex1、mutex2，empty和full.mutex1用于一个消费者进程一个周期〔10次〕内对于缓冲区的把握，初值为1：mutex2用于进程单次互斥地访问缓冲区，初值为1；empty代表缓冲区的空位数，初值为0：full代表缓冲区的产品数，初值为1000。具体进程的描述如下：semaphoremutexl=1；semaphoremutex2=1；semaphoreempty=1000；semaph