《2023年成都信息工程大学计算机科学与技术专业《操作系统》科目期末试卷B(含答案).docx》由会员分享，可在线阅读，更多相关《2023年成都信息工程大学计算机科学与技术专业《操作系统》科目期末试卷B(含答案).docx（17页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2023 年成都信息工程大学计算机科学与技术专业操作系统科目期末试卷B有答案一、选择题1、现代操作系统中，文件系统都有效地解决了重名即允许不同用户的文件可以具有一样的文件名问题。系统是通过 来实现这一功能的。A.重名翻译构造B.建立索引表 C.树形名目构造D.建立指针2、假设文件承受直接存取方法，且文件大小不固定，则应承受 物理构造。A.直接B.索引C.随机D.挨次3、一次性安排全部资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4 个必要条件中的 。A.互斥条件B.占有并恳求C.不剥夺条件 D.循环等待4、中断扫描机构是 扫描次中断存放器。A. 每隔一个时间片B. 每条指令执行周期内
2、最终时刻C.每当进程释放 CPUD.每产生一次中断5、在以下操作系统的各个功能组成局部中，确定需要特地硬件协作支持的是 。I. 地址映射II. 进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II 6、以下说法正确的有 。I.先进先出FIFO页面置换算法会产生 Belady 现象 II.最近最少使用LRU页面置换算法会产生 Belady 现象 III.在进程运行时，假设它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会消灭频繁的页面调入/调消灭象 IV.在进程运行时，假设它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会消灭频繁
3、的贞面调入/调消灭象A. I、IIIB.I、IVC.II、IIID.II、IV7、操作系统中为实现多道程序并发，对内存治理可以有多种方式，其中代价最小的是 A.分区治理B.分页治理C.分段治理D.段页式治理8、 OS 通常为用户供给 4 种使用接口，它们是终端命令、图标菜单、系统调用和 A.计算机高级指令B.宏命令C.类似 DOS 的批命令文件或 UNIX 的 shell 文件D.汇编语言9、以下选项中，在用户态执行的是 。A.命令解释程序 B.缺页处理程序 C.进程调度程序 D.时钟中断处理程序10、以下关于设备驱动程序的表达中，正确的选项是 。I. 与设备相关的中断处理过程是由设备驱动程序
4、完成的II. 由于驱动程序与 I/O 设备硬件严密相关，故必需全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了 2 台同类绘图机和 3 台同类打印机，为了正确驱动这些设备， 系统应当供给 5 个设备驱动程序A. 仅 I、IIIB. 仅 II、IIIC.仅 I、III，IVD. I、II、III、IV11、CPU 输出数据的速度远远高于打印机的打印速度，为解决这冲突可承受 。A.并行技术B.通道技术C.缓冲技术D.虚拟技术12、系统将数据从磁盘读到内存的过程包括以下操作： DMA 把握器发出中断恳求初始化 DMA 把握器并启动磁盘从磁盘传输一块数据到内存
5、缓冲区执行“DMA 完毕”中断效劳程序正确的执行挨次是 ： A.B.C. D.二、填空题13、Unix 系统是按设备与内存之间信息交换的物理单位来对设备进展分类，Unix 把设备分成两类：和。14、单用户连续存储治理方式下，也可利用技术让多个用户的作业轮番进入主存储器执行。15、批处理操作系统中，操作员依据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并依据作业把握的要求自动把握作业的执行。16、把并发进程中与共享变量有关的程序段称为 17、能使计算机系统接收到后准时进展处理，并在严格的规定时间内处理完毕， 再给出的操作系统称为“实时操作系统”。18、文件操作主要有、翻开文件、读
6、文件、写文件、删除文件等几种主要操作。19、承受层次式构造的操作系统通常把对一设备的治理放在。20、文件的名目由假设干名目项组成，每个名目项中除了指出文件的名字和存取的物理地址外，还可包含如何和文件的信息。三、推断题21、设置中断屏蔽指令可以在目态下执行. 22、存储保护的功能是限制内存存取. 23、引入当前名目是为了削减启动磁盘的次数. 24、全部进程都挂起时，系统陷入死锁. 25、同一文件系统中不允许文件同名，否则会引起混乱. 26、页式存储治理中，用户应将自己的程序划分成假设干相等的页. 27、在页式虚拟存储系统中，页面长度是依据程序长度动态地安排的. 28、假设输入输出所用的时间比处理
7、时间短得多，则缓冲区最有效. 29、用户程序有时也可以在核心态下运行. 30、打印机是一类典型的块设备. 四、名词解释题31、并行：32、非抢占式调度：33、安全序列：34、虚存：35、可再入代码：36、中断屏蔽：是指在提出中断恳求之后，cpu 不予响应的状态。它常常用来在处理某个中断时防止同级中断的干扰，或在处理一段不行分割的、必需连续执行的程序时防止意外大事把它打断。五、简答题37、目前操作系统承受的名目构造是什么？它具有什么优点？38、什么是动态重定位？如何实现？39、在设备治理中，依据设备共享特性分成哪几种类型比较合理，并分别举例说明。40、主存空间信息保护有哪些措施？41、什么是设备
8、独立性，它是如何实现的？六、综合题42、在恳求分页系统中，为什么说一条指令执行期间可能产生屡次缺页中断？43、一个串行线能以最大：50000B/s的速度接收输入。数据平均输入速率是20230B/s。假设用轮询来处理输入，不管是否有输入数据，轮询例程都需要3 s来执行。假设在下一个字节到达时，把握器中仍有未取走的字节，这些未取走的字节将会丧失。那么最大的安全轮询时间间隔是多少？44、有5个进程Pa、Pb、Pc、Pd和Pe，它们依次进入就绪队列，它们的优先级和需要的处理器时间见表。无视进程调度等所花费的时间，请答复以下问题。1） 分别写出承受先来先效劳调度算法和非抢占式的优先数数字人的优先级低 调
9、度算法中进程执行的次序。2） 分别计算出上述两种算法使各进程在就绪队列中的等待时间及两种算法下的平均等待时间。3） 某单处理器系统中承受多道程序设计，现有10个进程存在，则处于执行、堵塞和就绪状态的进程数量的最小值和最大值分别可能是多少？45、进程P1,P2,P3共享一个表格F，P1对F只读不写，P2对F只写不读，P3对F先读后写。进程可同时读F，但有进程写时，其他进程不能读和写。要求：1正常运行时不能产生死锁。2F的并发度要高。参考答案一、选择题1、C.树形日求构造，由一个根名目和假设干层了名目组成。这种名目构造的作用有”是能够解决文件重名问题，即不同的日录可以包含一样的文件名或录名：是能够
10、解决文件多而根口求容量有限带来的问题2、B3、B4、B5、B6、B7、A8、C9、A10、A11、C12、B二、填空题13、【答案】字符设备、块设备14、【答案】对换swapping 15、【答案】说明书16、【答案】临界区17、【答案】外部信号、反响信号18、【答案】建立文件、关闭文件19、【答案】最内层20、【答案】文件、把握、治理三、推断题21、【答案】：错22、【答案】：对23、【答案】：对24、【答案】：错25、【答案】：对26、【答案】：错27、【答案】：错28、【答案】：错29、【答案】：错30、【答案】：错四、名词解释题31、并行：是指两个或多个活动在同一时刻同时执行的状况。3
11、2、非抢占式调度：系统一旦把处理机安排给某个进程之后，该进程始终运行下去，直到该进程完成或因等待某个大事发生时，才将处理机安排给其他进程。这种调度方式实现简洁，系统开销小，但系统性能不够好。33、安全序列：针对当前安排状态来说，系统至少能够依据某种次序为每个进程安排资源直至最大需求，并且使他们依次成功地运行完毕，这种进程序列p1，p2，pn就是安全序列。34、虚存：虚存是指系统向用户程序供给的编程空间，其大小由cpu 的地址长度打算。35、可再入代码：也称纯代码，是指那些在其执行过程本身不做任何修改的代码，通常由指令和常数组成。36、中断屏蔽：是指在提出中断恳求之后，cpu 不予响应的状态。它
12、常常用来在处理某个中断时防止同级中断的干扰，或在处理一段不行分割的、必需连续执行的程序时防止意外大事把它打断。五、简答题37、答：为了给用户供给对文件的存取把握及保护功能，而按确定规章对系统中的文件名，亦可包含文件属性进展组织所形成的表，称为名目表或文件名目。目前操作系统承受 的名目构造是树型名目构造，它的优点有：有效地提高对名目的检索速度；允许文件重名； 便于实现文件共享。38、答：动态重定位是指在程序执行期间，随着每条指令和数据的访问，自动的、连续的进展映射。具体实现过程为：当某个进程取得CPU 把握权时，OS 应负责把该作业程序在主存中的起始地址送入重定位存放器中之后，每次访问存储器时，
13、重定位存放区的内容将被自动加到规律地址中区，经这样变换后，执行结果是正确的。39、答：依据是否可共享，可以分成独占设备和共享设备两类，独占设备不能让多个程序同时使用，共享设备可以同时让多个程序使用。打印机属于独占设备，假设多个程序同时使用打印机，则打印出来的数据就可能会随机混合穿插在一起，所以打印机只能让一个程序独占。而磁盘属于共享设备，多个程序同时在磁盘上翻开文件是可以的。40、答：程序自己主存区域的信息，允许它既可读，又可写；共享区域中的信息只可读，不行修改；非共享区域或非自己的主存区域中的信息既不行读，也不行写。41、答：设备独立性即应用程序独立于使用的物理设备，在应用程序中使用规律设备
14、名称来恳求使用某类设备。系统在执行时，是使用物理设备名称要实现设备独立性必需由设备独立性软件完成，包括执行全部设备的公有操作软件供给统一的接口，其中规律设备到物理设备的映射是由规律设备表 LUT 完成的六、综合题42、【解析】因恳求调页时，只要作业的局部页在内存，该作业就能执行，而在执行过程中觉察所要访问的指令或数据不在内存时，则产生缺页中断，将所需页面调入内存，在恳求调页系统中，一条指令能跨了两个页面。而其中要访问的操作数可能与指令不在同一页面，H操作数本身也可能跨了两个页面。当要执行这类指令，而相应的页都不在内存时，就将产生屡次缺页中断。43、【解析】串行线接收数据的最大速度为50000B
15、/s，即每20s接收1B，而轮询例程需3𝜇s来执行，因此，最大的安全轮询时间间隔是17𝜇s44、【解析】注：这里需要提示大家一点，有些题中对于进程到达的说法是“初始时刻依次进入”，通常这种或与此类似说法的含义是指假设依据先来先效劳算法， 应视作进程依次到达；假设依据优先级算法，应视作进程同时到达，依据优先级执行。要留意与此题的区分。1） 承受先来先效劳调度算法时，进程调度次序是：PaPbPcPdPc承受非抢占式的优先数调度算法时，进程调度次序是：PaPbPePcPd当承受优先级调度算法时，由于P到达时，还没有其他进程到达，因此选择Pa开头执行， 留意与“初始时刻
16、依次进入”的区分。2） 承受先来先效劳调度算法和非抢占式的优先数调度算法时，进程的调度次序见表。3） 执行状态：最少 0 个，最多 1 个。堵塞状态：最少 0 个，最多 10 个。就绪状态：最少 0 个，最多 9 个。45、【解析】此题实际上就是一个读者-写者问题，P1是一个读者，P2是一个写者：为了使F的并发度较高，将Ps先看作读者，当其完成该操作后再将其看作写者。算法中需用到如下变量定义：Int readcount=0; Semaphore mutex=l; Semaphorermutex=1; P: While (true) P(rmutex);If (readcount=0) P (m
17、utex); 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):