《2023年湖北大学计算机科学与技术专业《操作系统》科目期末试卷B(含答案).docx》由会员分享，可在线阅读，更多相关《2023年湖北大学计算机科学与技术专业《操作系统》科目期末试卷B(含答案).docx（18页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2023 年湖北大学计算机科学与技术专业操作系统科目期末试卷B有答案一、选择题1、某文件系统中，针对每个文件，用户类别分为4 类：安全治理员、文件上、文件主的伙伴、其他用户：访问权限分为 5 类：完全把握、执行、修改、读取、写入。假设文件把握块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为 。A.5B.9C.12D.202、以下算法中，用于磁盘调度的是 ，A.时间片轮转法B.LRU 算法C.最短寻道时间优先算法D.高优先级算法3、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是 ，A.修改进程状态为就绪态B.降低进程优先级C.给进程安排用
2、户内存空间D.增加进程时间片大小4、下面有关选择进程调度算法的准则，错误的选项是 A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增进步程在就绪队列中的等待时间D.尽快响应交互式用户的要求5、 有利于 CPU 繁忙型的作业，而不利于 1/0 繁忙型的作业进程。A.时间片轮转调度算法B.先来先效劳调度算法C.短作业进程优先调度算法D.优先权调度算法6、可重入程序是通过 方法来改善系统性能的。A.转变时间片长度B.转变用户数C.提高对换速度 D.削减对换数量7、以下选项中，属于多级页表优点的是 。A.加快地址变换速度B.削减缺页中断次数C.削减页表项所占字节数D.削减页表所占的连续内存空间
3、8、某时刻进程的资源使用状况见表。此时的安全序列是 A.P1、P2、P3、P4B. P1、P3、P2、P4C. P1、P4、P3、P2 D.不存在9、所谓 ，是指将一个以上的作业放入内存，并且同时处于运行状态。这些作业， 共享处理器的时间和外设及其他资源。A. 多重处理B. 多道程序设计C.实时处理D.并行执行10、通道又称 I/O 处理器，用于实现 之间的信息传输。A.内存与外设B.CPU 与外设C.内存与外存D.CPU 与外存11、假设 I/O 设备与存储设备间的数据交换不经过 CPU 来完成，则这种数据交换方式是 。A.程序查询方式B.中断方式C.DMA 方式D.外部总线方式12、以下关
4、于设备驱动程序的表达中，正确的选项是 。I. 与设备相关的中断处理过程是由设备驱动程序完成的II. 由于驱动程序与 I/O 设备硬件严密相关，故必需全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了 2 台同类绘图机和 3 台同类打印机，为了正确驱动这些设备， 系统应当供给 5 个设备驱动程序A. 仅 I、IIIB. 仅 II、IIIC.仅 I、III，IVD. I、II、III、IV二、填空题13、操作系统中，进程通信有、几种方式。14、磁盘是一种可共享设备，在假设干文章者恳求读写磁盘时，系统要进展磁盘的驱动调度， 对磁盘来说，驱动调度由和组成。15、
5、MS-DOS 操作系统中文件的规律构造是文件。16、同一进程中的各线程进程所占用的资源17、通道程序是由组成的；启动通道工作前，必需把通道程序首地址存放到 中。18、破坏进程占有并等待资源条件，从而防止死锁的发生，其通常使用的两种方法是 和等。19、三代人机界面的进展是指：一维、二维、三维。20、UNIX 操作系统供给两种程序运行环境，即和.三、推断题21、设置中断屏蔽指令可以在目态下执行. 22、选择通道主要用于连接低速设备. 23、进程申请 CPU 得不到满足时，其状态变为等待态. 24、进程把握块中的全部信息必需常驻内存. 25、进程间的互斥是一种特别的同步关系. 26、有 m 个进程的
6、操作系统消灭死锁时，死锁进程的个数为 1km. 27、假设输入输出所用的时间比处理时间短得多，则缓冲区最有效. 28、虚拟存储系统可以在每一台计算机上实现. 29、原语和系统调用的主要区分在于两者的实现方法不同. 30、进程状态的转换是由操作系统完成的，对用户是透亮的. 四、名词解释题31、堵塞态：32、抢占式调度：33、死锁防止：34、程序局部性原理：35、换页：36、存储设备：五、简答题37、什么是操作系统？38、存储治理的主要功能是什么39、处理机调度分为哪三级？各自的主要任务是什么？40、虚拟存储器的根本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？41、操作系统为用户供给哪些接
7、口？六、综合题42、 “虚拟”表达在操作系统的各方面应用当中，请举出两个“虚拟”的例子。43、在一个32位100MHz的单总线计算机系统中每10ns一个时钟周期，磁盘把握器使用DMA 以40MB/s的速率从存储器中读出数据或者向存储器写入数据。假设CPU在没有被周期挪用的状况下，在每个周期中读取并执行一个32位指令。假设这样做，磁盘把握器使指令的执行速度降低了多少？44、有如以下图的文件名目构造1） 可否进展以下操作，为什么？在H录D中建立个文件，取名为A。将名目C改名为A。2） 假设E和G是两个用户各自的日录，问：使用名目E的用户要共享文件M，如何实现？在一段时间内，使用名目G的用户主要使用
8、文件S和T，应如何处理？其目的是什么？3） 使用名目E的用户对文件I加以保护，不允许别人使用，如何实现？45、某博物馆最多可容纳500人同时参观，有个出入口，该出入一次仅允许一个人通过。参观者的活动描述如下：Cobegin参观者进程i：进门：参观：出门；Coend请添加必要的信号量和P、V或wait、signal操作，以实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。参考答案一、选择题1、D2、C3、A4、C5、B6、D7、D8、D9、B10、A11、C12、A二、填空题13、【答案】信件、通信原语14、【答案】移臂调度、旋转调度15、【答案】流式16、【答案】共享1
9、7、【答案】通道命令或 COW、通道地址字或 CAW18、【答案】静态安排资源、释放已占有资源19、【答案】命令行、图形界面、虚拟现实20、【答案】内核层、外壳层三、推断题21、【答案】：错22、【答案】：错23、【答案】：错24、【答案】：错25、【答案】：对26、【答案】：对27、【答案】：错28、【答案】：错29、【答案】：错30、【答案】：对四、名词解释题31、堵塞态：又称等待态，指正在运行的进程因等待某个条件发生而不能运行时所处的状态。处于堵塞态的进程在规律上是不能运行的，即使 cpu 空闲，它也不能占用 cpu。32、抢占式调度：当一个进程正在执行时，系统基于某种策略强行将处理机从
10、占有者进程剥夺而安排给另一个进程的调度。这种调度方式系统开销大，但系统能准时响应恳求。33、死锁防止：要求进程申请资源时遵循某种协议，从而打破产生死锁的四个必要条件中的一个或几个， 保证系统不会进入死锁状态。34、程序局部性原理：在相对短的一段时间内，进程集中在一组子程序或循环中之行，导致全部的存储器访问局限于进程地址空间的一个固定子集。这种现象就叫做程序局部性原理，35、换页：指系统依据某种策略选择某页出主存，将某页调入主存的过程。36、存储设备：它们是指计算机用来存储信息的设备，如此盘硬盘和软盘、磁带等。五、简答题37、答：操作系统是计算机系统中的一个系统软件，它能有效地组织和治理计算机系
11、统中的硬件及软件资源，合理地组织计算机工作流程，把握程序的执行，并向用户供给各种效劳功能，使得用户能够灵敏、便利、有效地使用计算机，并使整个计算机系统能高效地运行。38、答：存储治理的主要功能包括1主存空间的安排和回收；2完成重定位；3 主存空间的共享和保护；4使用“虚拟存储器“，扩大主存空间.39、答：作业调度：从一批后备作业中选择一个或几个作业，给它们安排资源，建立进程， 挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中依据某个策略选取一 个进程，使之占用 CPU 交换调度：依据给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区。40、答：虚拟
12、存储器的根本特征是： 虚拟扩大，即不是物理上而是规律上扩大了内存容量；局部装入，即每个作业不是全部一次性地装入内存，而是只装入一局部；离散安排，即不必占用连续的内存空间，而是“见缝插针“；屡次对换，即所需的全部程序和数据要分成屡次调入内存：虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制.41、答：操作系统为用户供给两种类型的使用接口：一是操作员级的，它为用户供给把握作业执行的途径；二是程序员级的，它为用户程序供给效劳功能六、综合题42、【解析】由于一台计算机配置了操作系统和其他软件，因此比“台裸机功能更强大，使用更便利，称为虚拟机。由于操作系统自身包含了假设干层软件，因此该计算
13、机系统又可称为多层虚拟机。如在多道分时系统中，利用多道程序设计技术可以把一台物理上的CPU虚拟为多台逻上的CPU.而供多个终端用户使用。虚拟存储器，仅把作业的一局部装入内存便可运行作业，从规律上对内存容量进展了，扩大。又如在设备治理中虚拟设备技术的使用，可将一台物理设备变换为假设干台规律上的对应物。43、【解析】首先由题目得知DMA的传输速率是40MB/s，即4B/100ns，也就是平均每100ns传输32bit的数据就能到达DMA的传输要求。由于系统总线被CPU和DMA共用，因此要在DMA传输数据时暂停CPU对总线的使用。为了得到DMA使用总线的频率，需要知道总，线的传输速度。由题中条件可知
14、，CPU在对总线完全占用的状况下，每个时钟周期10ns可以传输32bit的指令，因此总线的速度是32bit/10ns。而DMA的要求是100ns传输32bit，也就是说，平均10个时钟周期内，只需挪用个周期用来传输数据就能到达DMA的传输要求。由此可以得到， DMA挪用周期的频率是每10个周期挪用个，因此磁盘把握器使指令的执行速度降低了10%44、【解析】1） 可以在名目D中建立一个文件名为A的文件，由于名目D中不存在已命名为A的文件或名目。名目C不行以改名为A.由于名目C所在的名目甲已经有一个名为A的口录。2） 川户E假设要共享文件M.需要用户E有访问文件M的权限。用户E通过自己的主名目E找
15、到其父名目求C.再访问到名目C的父名目即根名目，然后依次通过目求D、名目G、名目K和名目O即可访问到文件M。用户G需要通过依次访问名目K和名目P才能访问到文件S和文件T。为了提高访问速度，可以在名目G下建立两个链接文件，分别链接到文件S及文件T上，这样， 用户G就可以直接访问这两个文件了。3） 用户E可以通过修改文件I的存取权限把握表对文件I进展保护，不让别的用户使用。具体地说，就是在文件I的存取把握表中，仅留下用户E的访问权限，而不让其他用户访间。45、【解析】此题有两个临界资源：一个是出入口：另一个是博物馆。此题需要定义两个信号量：Semaphore empty=500；Semaphore mutex=1； cobegin参观者进程i； Pempty： Pmutex；进门； Vmutex； 参观； Pmutex：出门； Vmutex Vempty；coend