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

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

1、2023 年大连理工大学软件工程专业操作系统科目期末试卷A有答案一、选择题1、与早期的操作系统相比，承受微内核构造的操作系统具有很多优点，但是这些优点不， 包括 。A. 提高了系统的可扩展性B. 提高了操作系统的运行效率C.增加了系统的牢靠性D.使操作系统的可移植性更好2、用户程序在口态下使用特权指令引起的中断属于 。A.硬件故障中断B.程序中断C.外部中断D.访管中断3、构造Cobegin 语句 1：语句 2 Coend表示语句 1 和语句 2 并发执行。代码如下：X：=0；Y：=0； CobeginBegin X：=1； Y：=Y+X；EndBegin Y：=2； X：=X+3；EndCo

2、end 当这个程序执行完时，变量X 和Y 的值有可能为 。I.X=1，Y=2II.X=1，Y=3III.X=4，Y=6A.IB. I 和 IIC.II 和 IIID. I、II 和 III4、有假设干并发进程均将一个共享变量 count 的值加 1 一次，那么有关 count 中的值的说法正确的选项是 。I.确定有不正确的结果II.确定有正确的结果，III.假设把握这些并发进程互斥执行 count 加 1 操作，count 中的值正确A. I 和 IIIB.II 和 IIIC.IIID. I、II 和 III 的说法均不正确5、以下选项中，会导致进程从执行态变为就绪态的大事是 。A.执行 Pw

3、ait操作B.中请内存失败C.启动 I/O 设备D.被高优先级进程抢占6、系统将数据从磁盘读到内存的过程包括以下操作： DMA 把握器发出中断恳求初始化 DMA 把握器并启动磁盘从磁盘传输一块数据到内存缓冲区执行“DMA 完毕”中断效劳程序正确的执行挨次是 ： A.B.C. D.7、以下关于设备驱动程序的表达中，正确的选项是 。I. 与设备相关的中断处理过程是由设备驱动程序完成的II. 由于驱动程序与 I/O 设备硬件严密相关，故必需全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了 2 台同类绘图机和 3 台同类打印机，为了正确驱动这些设备， 系统应当

4、供给 5 个设备驱动程序A. 仅 I、IIIB. 仅 II、IIIC.仅 I、III，IVD. I、II、III、IV8、假设文件 f1 的硬链接为 f2，两个进程分别翻开 fl 和 f2，获得对应的文件描述符为 fd1和 fd2，则以下表达中，止确的是 I. fl 和 f2 的读写指针位置保持一样II. fl 和 f2 共享同个内存索引节点III. fdl 和 fd2 分别指向各自的用户翻开文件表中的一项，A.仅 IIB. 仅 II、IIIC.仪 I、IID. I、II 和 II9、文件系统承受多级目求构造的目的是 。A.削减系统开销 B.节约存储空间 C.解决命名冲突 D.缩短传送时间10

5、、假设一个“按需调页”虚拟存储空间，页表由存放器保存。在存在空闲页帧的条件， 下，处理一次缺页的时间是 8ms。假设没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是 8ms。假设待换出页面已被更改，则需要 20ms。访问一次内存的时间是100ns。假设 70%的待换出页面已被更改，请问缺页率不超过 才能保证有效访问时间小于或等于 200ns？A.0.610-4 B.1.210-4 C.0.610-5 D.1.210-511、以下关于页式存储说法中，正确的选项是 。I. 在页式存储治理中，假设关闭 TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存II. 页式存储治理不会产生

6、内部碎片III. 页式存储治理当中的页面是为用户所感知的IV.页式存储方式可以承受静态重定位A.仅 I、II，IVB. 仅 I、IVC. 仅 ID.I、II、III、IV12、使用修改位的目的是 。A. 实现 LRU 页面置换算法B. 实现 NRU 页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过二、填空题13、解决死锁问题可以承受的方式中，承受策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。14、作业把握方式有方式和方式二种。15、磁盘是一种可共享设备，在假设干文章者恳求读写磁盘时，系统要进展磁盘的驱动调度， 对磁盘来说，驱动调度由和组成。16、把存储介质上连续

7、信息所组成的一个区域称为；为治理便利，常常将存储介质的物理单位称为 。17、操作系统中，进程通信有、几种方式。18、Unix 系统是按设备与内存之间信息交换的物理单位来对设备进展分类，Unix 把设备分成两类：和。19、同一进程中的各线程进程所占用的资源20、在现代 Unix 系统如 System V中，存贮治理大多承受存贮机制，把 作为一种关心手段。三、推断题21、在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性. 22、在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间. 23、假设输入输出所用的时间比处理时间短得多，则缓冲区最有效. 24、对文件进展读写前，要先翻开文件

8、. 25、参与死锁的进程至少有两个已经占有资源. 26、选择通道主要用于连接低速设备. 27、文件系统的主要目的是存储系统文档. 28、同一文件系统中不允许文件同名，否则会引起混乱. 29、文件的索引表全部存放在文件把握块中. 30、假设信号量 S 的当前值为-5，则表示系统中共有 5 个等待进程. 31、在恳求页式存储治理中，页面淘汰所花费的时间不属于系统开销. 32、磁盘上物理构造为链接构造的文件只能挨次存取. 四、名词解释题33、线程：34、软中断：35、输入输出设备：36、物理地址：37、规律记录：38、死锁避开：五、简答题39、存储治理的主要功能是什么40、试比较进程调度与作业调度的

9、不同点。41、在设备治理中，依据设备共享特性分成哪几种类型比较合理，并分别举例说明。42、实现虚拟设备的硬件条件是什么操作系统应设计哪些功能程序43、试述分区治理方案的优缺点44、什么是快表？它在地址转换中起什么作用？六、综合题45、在虚拟分页存储治理方案中，对丁一个处于运行状态的进程，当CPU读取下一条指令时，发生缺页中断。操作系统要执行哪些操作以获得所需要局部的指令？46、进程P1,P2,P3共享一个表格F，P1对F只读不写，P2对F只写不读，P3对F先读后写。进程可同时读F，但有进程写时，其他进程不能读和写。要求：1正常运行时不能产生死锁。2F的并发度要高。47、某计算机系统中，时钟中断

10、处理程序每次执行时间为2ms包括进程切换开销，假设时钟中断频率为60Hz，试问CPU用于时钟中断处理的时间比率为多少？参考答案一、选择题1、B2、D3、C4、C5、D6、B7、A8、B9、C10、C。题目并没有明确当缺页中断时内存中是否有空闲页顿，所以假设内存总是忙的。设缺页率为P11、C12、D二、填空题13、【答案】死锁的避开14、【答案】批处理、交互把握15、【答案】移臂调度、旋转调度16、【答案】块、卷17、【答案】信件、通信原语18、【答案】字符设备、块设备19、【答案】共享20、【答案】分页式虚拟、对换技术三、推断题21、【答案】：对22、【答案】：错23、【答案】：错24、【答案

11、】：对25、【答案】：对26、【答案】：错27、【答案】：错28、【答案】：对29、【答案】：错30、【答案】：错31、【答案】：错32、【答案】：对四、名词解释题33、线程：线程是进程中实施调度和分派的根本单位。34、软中断：又称信号机制，它是在软件层次上对中断机制的一种模拟，其中，信号的发送者相当于中断源，而接收者必定是一个进程相当于 cpu。35、输入输出设备：是计算机用来接收来自外部世界信息的设备，或者将计算机加工处理好的信息送向外部世界的设备。例如键盘、打印机、卡片输入机。36、物理地址：内存中各存储单元的地址由统一的基地址挨次编址，这种地址称为物理地址。37、规律记录：用户构造文件

12、时使用的一个信息单位。通常以规律记录为单位存取文件38、死锁避开：对进程所发出的每一个申请资源命令加以动态地检查，并依据检查结果打算是否进展资源安排。就是说，在资源安排过程中假设推想有发生死锁的可能性，则加以避开。这种方法的关键是确定资源安排的安全性。五、简答题39、答：存储治理的主要功能包括1主存空间的安排和回收；2完成重定位；3 主存空间的共享和保护；4使用“虚拟存储器“，扩大主存空间.40、答：1作业调度是宏观调度，它打算了哪一个作业能进入主存.进程调度是微观调度，它打算各作业中的哪一个进程占有中心处理机.2作业调度是选符合条件的收容态作业装入内存.进程调度是从就绪态进程中选一个占用处理

13、机.41、答：依据是否可共享，可以分成独占设备和共享设备两类，独占设备不能让多个程序同时使用，共享设备可以同时让多个程序使用。打印机属于独占设备，假设多个程序同时使用打印机，则打印出来的数据就可能会随机混合穿插在一起，所以打印机只能让一个程序独占。而磁盘属于共享设备，多个程序同时在磁盘上翻开文件是可以的。42、答：硬件条件是：配置大容量的磁盘，要有中断装置和通道操作系统应设计好“预输入“程序，“井治理“程序，“缓输出“程序.43、答：优点：算法较简洁，简洁实现，内存开销少，存储保护措施简洁.缺点：内存使用不充分，存在较严峻的碎片问题，44、答：快表是一个高速、具有并行查询力气的联想存储器，用于

14、存放正运行的进程的当前页号和块号，或者段号和段起始地址。参与快表后，在地址转换时，首先在快表中查找， 假设找到就直接进展地址转换；未找到，则在主存页表连续查找，并把查到的页号和块号放 入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。六、综合题45、【解析】在页表中觉察所要访问的页不在内存中，则产生缺页中断。操作系统接到此，中断信号后，就调出缺页中断处理程序，依据页表中给出的外存地址， 将该页调入内存，使作业连续运行下去。假设内存中有空闲块，则安排，页，将调入页装入内存，并修改页表中相应页表项驻留位及相应的内存块号。假设此时内存中没有空闲块，则要淘汰某页。假设该页在，存期间被修改正

15、，则要将其回写至外存。46、【解析】此题实际上就是一个读者-写者问题，P1是一个读者，P2是一个写者：为了使F的并发度较高，将Ps先看作读者，当其完成该操作后再将其看作写者。算法中需用到如下变量定义：Int readcount=0; Semaphore mutex=l; Semaphorermutex=1; P: While (true) P(rmutex);If (readcount=0) P (mutex); readcount+;V(rmutex);read F; P(rmutex); readcount-;If (readcount=0) V (mutex) ; V (rmutex):P2 While (true) P(mutex); Write F V(mutex); P3While (true) P(rmutex);If (readcount=0) P (mutex) ; Readcount+; V(rmutex);Read F;P (rmutex) :Readcount-;If (readcount=0) V (mutex):V(rmutex):P(mutex) ; Write F; V(mutex):47、【解析】时钟中断频率为60Hz，故时钟周期为1/60s，每个时钟周期中用于中断处理的时间为2ms.故比率为0.002/1/60=12%。