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