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

《2023年南通大学软件工程专业《操作系统》科目期末试卷B(含答案).docx》由会员分享，可在线阅读，更多相关《2023年南通大学软件工程专业《操作系统》科目期末试卷B(含答案).docx（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2023 年南通大学软件工程专业操作系统科目期末试卷 B有答案一、选择题1、以下关于设备驱动程序的表达中，正确的选项是 。I. 与设备相关的中断处理过程是由设备驱动程序完成的II. 由于驱动程序与 I/O 设备硬件严密相关，故必需全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了 2 台同类绘图机和 3 台同类打印机，为了正确驱动这些设备， 系统应当供给 5 个设备驱动程序A. 仅 I、IIIB. 仅 II、IIIC.仅 I、III，IVD. I、II、III、IV 2、以下天于管道Pipe通信的表达中，正确的选项是 A. 一个管道可实现双向数据传输B.

2、 管道的容量仅受磁盘容量大小限制C. 进程对管道进展读操作和写操作都可能被堵塞D. 一个管道只能有一个读进程或一个写进程对其操作3、 存储治理方式供给一维地址构造。A.分段 B.分页C.分段和段页式D.以上都不对4、承受分页或分段治理后，供给应用户的物理地址空间 。A. 分页支持史大的物理空间B. 分段支持更大的物理空间C.不能确定D.一样大5、在可变分区安排治理中，某一作业完成后，系统收回其内存空间，并与相邻区合并， 为此修改空闲区说明表，造成空闲分区数减 1 的状况是 。A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空

3、闲分区，也有下邻空闲分区6、在以下选项中， 不属于操作系统供给应用户的可使用资源。A.中断机制 B.处理机 C.存储器 D.I/O 设备7、实时操作系统必需在 内处理完来白外部的大事。A. 一个机器周期B. 被控对象规定时间C.周转时间D.时间片8、以下关厂索引表的表达中，正确的选项是 。A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必需先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的 i1 的之，是削减存储空间，9、某硬盘有 200 个磁道最外侧磁道号为 0，磁道访问恳求序列为：130，42，180，15，199.当前磁头位于第 58 号磁道并从外侧向内侧

4、移动。依据 SCAN 调度方法处理完上述恳求后，磁头移过的磁道数是 。A.208B.287C.325D.38210、为多道程序供给的共享资源缺乏时，可能会产生死锁。但是，不当的 也可能产生死锁。A.进程调度挨次B.进程的优先级C.时间片大小 D.进程推动挨次11、以下选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是 。A.先来先效劳 B.高响应比优先C.时间片轮转D.非抢占式短任务优先12、下面关于管程的表达错误的选项是 。A.管程是进程的同步工具，解决信号量机制大量同步操作分散的问题B.管程每次只允许一个进程进入管程，C.管程中 V 操作的作用和信号量机制中V 操作的作用一样D.管程

5、是被进程调用的，是语法范围，无法创立和撤销二、填空题13、为了防止各种系统故障破坏文件，文件系统可以承受和两种方法在保护文件。14、不行中断的过程称为。15、Spool 是在一个计算问题开头之前，把计算所需要的程序和数据从输入设备上预输入到中存放。对于输出的结果，是从中依次输出。16、承受层次式构造的操作系统通常把对一设备的治理放在。17、同一进程中的各线程进程所占用的资源18、在和存储治理中，页式存储治理供给的规律地址是连续的。19、文件存取方式主要取决于两个方面的因素，与有关和与有关。20、操作系统能保证全部的进程，则称系统处于“安全状态”，不会产生 。三、推断题21、打印机是一类典型的块

6、设备. 22、全部进程都进入等待状态时，系统陷入死锁. 23、通过任何手段都无法实现计算机系统资源之间的互换. 24、文件名目必需常驻内存. 25、在恳求页式存储治理中，页面淘汰所花费的时间不属于系统开销. 26、大多数虚拟系统承受 OPT 27、在页式虚拟存储系统中，页面长度是依据程序长度动态地安排的. 28、全部进程都挂起时，系统陷入死锁. 29、清内存指令只能在管态下执行. 30、虚拟存储系统可以在每一台计算机上实现. 31、进程获得处理机而运行是通过申请而得到的. 32、在文件系统中，翻开文件是指创立一个文件把握块. 四、名词解释题33、并发：34、RAID：35、中断制止：36、名目

7、项：37、工作集：38、死锁：五、简答题39、从资源治理的角度说明操作系统的主要功能？40、试比较进程调度与作业调度的不同点。41、试说明和比较几种文件共享的方法绕弯路法？42、虚拟存储器的根本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？43、目前操作系统承受的名目构造是什么？它具有什么优点？44、什么是操作系统？六、综合题45、文件F由200条记录组成，记录从1开头编号。用户翻开文件后，欲将内存中的一条记录插入到文件F中，作为其第30条记录。请答复以下问题，并说明理由。1） 假设文件系统承受连续安排方式，每个磁盘块存放一条记录，文件F存储区域前后均有足够的空闲磁盘空间，则完成上述插入

8、操作最少需要访问多少次磁盘块？F 的文件把握块内容会发生哪些转变？2） 假设文件系统承受链接安排方式，每个磁盘块存放一条记录和一个链接指针，则完成上述插入操作需要访问多少次磁盘块？假设每个存储块大小为1KB，其中4B存放链接指针，则该文件系统支持的文件最大长度是多少？46、某寺庙有小和尚和老和尚假设干，有个水缸，由小和尚提水入缸供老和尚饮用。水缸可以容纳10桶水，水取自同，口井中，由于水井口窄，每次只能容纳一个水 桶取水。水桶总数为3个老和尚和小和尚共同使用。每次入水、取水仅为桶，且不行同时进展。试给出有关取水、入水的算法描述。47、针对文件的名目构造答复以下问题：1） 假设一个共享文件可以被

9、用户任凭删除或修改，会有什么问题？2） 假设允许用户任凭地读写和修改名目项，会有什么问题？3） 如何解决上述问题？参考答案一、选择题1、A2、C3、B4、C5、D6、A7、B8、B9、C10、D11、B12、C二、填空题13、【答案】建立副本、定时转储14、【答案】原语15、【答案】磁盘的输入井、磁盘的输出井16、【答案】最内层17、【答案】共享18、【答案】页式、段式19、【答案】文件治理、设备治理20、【答案】在有限时间内得到所需全部资源、死锁三、推断题21、【答案】：错22、【答案】：错23、【答案】：错24、【答案】：错25、【答案】：错26、【答案】：错27、【答案】：错28、【答案

10、】：错29、【答案】：对30、【答案】：错31、【答案】：错32、【答案】：错四、名词解释题33、并发：是指两个或多个活动在同一给定的时间间隔中进展34、RAID：称作廉价磁盘冗余阵列，即利用一台磁盘阵列把握器来统治理和把握一组磁盘驱动器，组成一个高牢靠性、快速大容量的磁盘系统。35、中断制止：是指在可引起中断的大事发生时系统不接收该中断的信号，因而就不行能提出中断恳求而导致中断。简言之，就是不让某些大事产生中断。36、名目项：为了加快对文件的检索，把文件把握块集中在一起进展治理。这种文件把握块的有序集合称为文件名目。固然，文件把握块也是其中的名目项。37、工作集：工作集是一个进程在某一小段时

11、间内访问页面的集合。利用工作集模型可防止抖动，也可以进展页面置换。38、死锁：在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的大事而无限期地僵持下去的局面。五、简答题39、答：处理器治理，存储治理，文件治理，作业治理和设备治理.40、答：1作业调度是宏观调度，它打算了哪一个作业能进入主存.进程调度是微观调度，它打算各作业中的哪一个进程占有中心处理机.2作业调度是选符合条件的收容态作业装入内存.进程调度是从就绪态进程中选一个占用处理机.41、答：利用根本文件名目实现文件共享：基于索引节点的共享方法：利用符号链实现文件共享：42、答：虚拟存储器的根本特征是： 虚拟扩大，即不是物

12、理上而是规律上扩大了内存容量；局部装入，即每个作业不是全部一次性地装入内存，而是只装入一局部；离散安排，即不必占用连续的内存空间，而是“见缝插针“；屡次对换，即所需的全部程序和数据要分成屡次调入内存：虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制.43、答：为了给用户供给对文件的存取把握及保护功能，而按确定规章对系统中的文件名，亦可包含文件属性进展组织所形成的表，称为名目表或文件名目。目前操作系统承受 的名目构造是树型名目构造，它的优点有：有效地提高对名目的检索速度；允许文件重名； 便于实现文件共享。44、答：操作系统是计算机系统中的一个系统软件，它能有效地组织和治理计算机系统

13、中的硬件及软件资源，合理地组织计算机工作流程，把握程序的执行，并向用户供给各种效劳功能，使得用户能够灵敏、便利、有效地使用计算机，并使整个计算机系统能高效地运行。六、综合题45、【解析】考察文件系统中，记录的插入问题。题目本身比较简洁，考生需要区分挨次安排方式和链接安排方式的区分。1） 系统承受挨次安排方式时，插入记录需要移动其他记录块，整个文件共有200 条记录，要插入记录作为第30条，而存储区前后均有足够的磁盘空间，I1要求最少的访问存储块数，则要把文件前29条记求前移，假设算访盘次数移动一条记录读出和存问磁盘各是“次访盘，29条记录共访盘58次，存回第30条记录访盘1次， 共访盘59次。

14、F的文件把握区的起始块号和文件长度的内容会因此转变。2） 文件系统承受链接安排方式时，插入记录并不用移动其他记录，只需找到相应的记求，修改指针即可。插入的记录为其第30条记求，那么需要找到文件系统的第29块，一共需要访盘29次，然后把第29块的下块地址局部赋给块，把块存回内存会访盘1次，然后修改内存中第29块的下块地址字段，再存回磁盘，一共访盘31次。4B共32bit，可以寻址232=4G块存储块，每块的大小为1KB，即1024B，其中下块地址局部占4B，数据局部占1020B，那么该系统的文件最大长度是4G1020B=4080GB。46、【解析】semaphore empty=10； sema

15、phore full=0；semaphore buckets=3；semaphore mutex wel1=l； semaphore mutex bigjar=1； young monkWhiletrue Pempty； Pbuckets；去井边； Pmutex_well； 取水；Vmutex wel1； 回寺庙； Pmutex_bigjar；pure the water into the big jar；Vmutex_bigjar； Vbuckets； Vful1；old monkWhiletruePful1；Pbuckets； Pmutex_bigjar；取水； Vmutex_bigjar； 喝水； Vbuckets；Vempty：47、【解析】1） 将有可能导致共享该文件的其他用户无文件可用，或者使用了不是其需要的文件。2） 消灭的问题有：用户可以通过修改名目项来转变对文件的存取权限，从而非法使用系统文件：另外，对名目项任凭修改会造成治理混乱。3） 解决的方法是不允许用户直接执行上述操作，而必需通过系统调用来执行这些操作。