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、IV2、为了使多个进程能有效地同时处理输入和输出，最好使用 构造的缓冲技术。A.缓冲池B

2、.循环缓冲C.单缓冲D.双缓冲3、要保证一个程序在主存中被转变了存放位置后仍能正确地执行，则对主存空间应承受 技术。A.静态重定位 B.动态重定位 C.动态安排 D.静态安排4、假设一个“按需调页”虚拟存储空间，页表由存放器保存。在存在空闲页帧的条件， 下，处理一次缺页的时间是 8ms。假设没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是 8ms。假设待换出页面已被更改，则需要 20ms。访问一次内存的时间是100ns。假设 70%的待换出页面已被更改，请问缺页率不超过 才能保证有效访问时间小于或等于 200ns？A.0.610-4 B.1.210-4C.0.610-5 D.1.21

3、0-55、不会产生内部碎片的存储治理是 。A.分页式存储治理 B.分段式存储治理 C.固定分区式存储治理 D.段页式存储治理6、以下指令中，不能在用户态执行的是 A.trap 指令B.跳转指令 C.压栈指令 D.关中断指令7、处理外部中断时，应当山操作系统保存的是 A.程序计数器PC的内容B.通用存放器的内容C.快表TLB中的内容D.Cache 中的内容8、以下关于索引表的表达， 是正确的。A.索引表每个记录的索引项可以有多个 B.对索引文件存取时，必需先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为削减存储空间9、假设文件承受直接存取方法，且文件大小不固定，

4、则应承受 物理构造。A.直接B.索引C.随机D.挨次10、在支持多线程的系统中，进程 P 创立的假设干个线程不能共享的是 A. 进程 P 的代码段B. 进程 P 中翻开的文件C. 进程 P 的全局变量D. 进程 P 中某线程的找指针11、要实现两个进程互斥，设一个互斥信号量 mutex.当 mutex 为 0 时，表示 。A.没有进程进入临界区 B.有一个进程进入临界区C.有一个进程进入临界区，另外一个进程在等候D.两个进程都进入临界区12、进程调度算法中，可以设计成可抢占式的算法有 。A. 先来先效劳调度算法B. 最高响应比优先调度算法C.最短作业优先调度算法 D.时间片轮转调度算法二、填空

5、题13、当一个进程独占处理器挨次执行时，具有两个特性：和。14、同一进程中的各线程进程所占用的资源15、在现代 Unix 系统如 System V中，存贮治理大多承受存贮机制，把 作为一种关心手段。16、在响应比更高者优先的作业调度算法中，当各个作业等待时间一样时，计算 的作业将得到优先调度17、作业把握方式有方式和方式二种。18、某作业 9：00 进入输入井，要求计算时间 1 小时。作业调度承受响应比更高优先算法在 10：00 选中该作业，则该作业被选中时的响应比为 19、文件操作主要有、翻开文件、读文件、写文件、删除文件等几种主要操作。20、系统事先给每台设备确定的编号称设备的号，由用户在

6、使用设备时给出的编号称设备的号。三、推断题21、当一个进程从等待态变成就绪态，则确定有一个进程从就绪态变成运行态. 22、文件的索引表全部存放在文件把握块中. 23、通过任何手段都无法实现计算机系统资源之间的互换. 24、假设输入输出所用的时间比处理时间短得多，则缓冲区最有效. 25、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. 26、进程从运行状态变为等待状态是由于时间片中断发生. 27、在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间. 28、页式存储治理中，用户应将自己的程序划分成假设干相等的页. 29、由于 P、V 操作描述同步、互斥等问题的力气缺乏，所以有

7、必要引入其它的通讯原语或机制，如 send，receive 或 Monitor 等. 30、参与死锁的进程至少有两个已经占有资源. 31、全部进程都进入等待状态时，系统陷入死锁. 32、引入当前名目是为了削减启动磁盘的次数. 四、名词解释题33、目态：34、中断向量：35、设备的无关性：36、文件的物理组织：37、抖动：38、抢占式调度：五、简答题39、处理机调度分为哪三级？各自的主要任务是什么？40、什么是动态重定位？如何实现？41、进程调度中“可抢占“和“非抢占“两种方式，哪一种系统的开销更大？为什么42、试说明和比较几种文件共享的方法绕弯路法？43、进程有哪几种根本状态试描绘出进程状态转

8、换图？44、存储治理的主要功能是什么六、综合题45、一个树形构造的文件系统如以下图，该图中的矩形表示名目，圆圈表示文件1） 可否进展以下操作：在名目D中建立一个文件，取名为A。将名目C改名为A。2） 假设E和G分别为两个用户的名目：用户E欲共享文件Q、应有什么条件？如何操作？在一段时间内，用户G主要使用文件S和T。为简便操作和提高速度，应如何处理？用户E欲对文件1加以保护，不允许别人使用，能否实现？如何实现？46、在一个32位计算机虚拟页式存储治理系统中，怎样解决页表，格外浩大的问题？请给出具体的解决方案假定页面大小为4KB，用户空间为2GB，每个内存用4B表示。47、以下描述了 SPOOLi

9、ng技术的原理，请依据上下文分别写出 1V对应的术语。I在段时间内只能由一个用户使用，使很多进程因等待而堵塞，影响了整个系统的效率。另一方面，安排到I的进程，在整个运行期间并非持续使用设备，利用率较低。SPOOLing技术通过共享设备来虚拟I，将I改造成II，从而提高设备利用率和系统的效率。承受SPOOLing技术，可以预先从低速的输入型I上将程序运行需要的数据传送到III上的IV中，当用户程序运行时，可以直接从IV中将数据读入V。由于III是II，多个用户进程可以共享使用IV。这样，就将输入型I改造成了可共享使用的虚拟设备，改造输出型I的方法与此类似参考答案一、选择题1、A2、A3、B4、C

10、。题目并没有明确当缺页中断时内存中是否有空闲页顿，所以假设内存总是忙的。设缺页率为 P5、B6、D7、B8、B9、B10、D11、B12、D二、填空题13、【答案】封闭性、可再现性14、【答案】共享15、【答案】分页式虚拟、对换技术16、【答案】时间短17、【答案】批处理、交互把握18、【答案】219、【答案】建立文件、关闭文件20、【答案】确定、相对号三、推断题21、【答案】：错22、【答案】：错23、【答案】：错24、【答案】：错25、【答案】：错26、【答案】：错27、【答案】：错28、【答案】：错29、【答案】：错30、【答案】：对31、【答案】：错32、【答案】：对四、名词解释题33

11、、目态：当执行一般用户程序时，处理机所处的状态。34、中断向量：通常包括相应中断处理程序入口地址和中断处理时处理机状态字。35、设备的无关性：也称设备独立性，就是说，用户程序应与实际使用的物理设备无关，由操作系统来考虑因实际设备不同而需要使用不同的设备驱动程序等问题。36、文件的物理组织：文件在存储设备上的存储组织形式称为文件的物理组织37、抖动：刚被调出的页面又马上要用而装入，而装入后不久又被调出，如此反复，使调度格外频繁，38、抢占式调度：当一个进程正在执行时，系统基于某种策略强行将处理机从占有者进程剥夺而安排给另一个进程的调度。这种调度方式系统开销大，但系统能准时响应恳求。五、简答题39

12、、答：作业调度：从一批后备作业中选择一个或几个作业，给它们安排资源，建立进程， 挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中依据某个策略选取一 个进程，使之占用 CPU 交换调度：依据给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区。40、答：动态重定位是指在程序执行期间，随着每条指令和数据的访问，自动的、连续的进展映射。具体实现过程为：当某个进程取得CPU 把握权时，OS 应负责把该作业程序在主存中的起始地址送入重定位存放器中之后，每次访问存储器时，重定位存放区的内容将被自动加到规律地址中区，经这样变换后，执行结果是正确的。41、答：可抢占

13、式会引起系统的开销更大，可抢占式调度是严格保证任何时刻，让具有最高优先数权的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保存现场，为占有处理机的进程恢复现场等时间和空间开销增大.42、答：利用根本文件名目实现文件共享：基于索引节点的共享方法：利用符号链实现文件共享：43、答：进程有运行态，就绪态和堵塞态三种根本状态，三种根本状态的转换图如图1 所示，图中数字 1 的含义是：进程被调度进程选中，数字 2 的含义是：时间片用完，数字 3 的含义是：等待某大事发生，数字 4 的含义是：等待的大事已发生44、答：存储治理的主要功能包括1主存空间的安排和回收；2完成重定位；3

14、主存空间的共享和保护；4使用“虚拟存储器“，扩大主存空间.六、综合题45、【解析】1） 由于在名目D下没有文件名为A的文件，所以可以在日求D下建立一个文件，取名为A由于已经有个名目名为A，所以不能将名目C改名为A。2） 用户E想要共享文件Q，只要找到Q的路径即可，即用户E可以通过路径././D/G/K/O/Q来访问文件Q，其中“.”表示上一级名目。可以把当前名目设置为P这个名目，这样一来，直接用S和T这两个文件名就能访问这两个文件，不需要每次都从根名目开头找路径：也可以在G名目下建立两个链接，直接链接到文件S和文件T上，这样在G用户的名目下就可以直接访问到这两个文件了。可以修改文件1的存取把握

15、表，在拥有对1的访问权限的用户列表中只留下用户E，其他用户的名字都从1的访问权限用户列表中删除，这样就可以有效地保护文件1只被用户E访问了。46、【解析】用户空间为2GB，页面大小为4KB，所以用户空间有219页。假设一个页面需要4B表示其地址，需要512页占2MB空间表示这些页，页表过于浩大，为了避开把全部页表始终保存在内存中，可承受二级页表治理方式。将整个2GB31位的虚拟地址空间划分为9位的一级页表域、10位的二级页表域和12位的页内位移。每页大小为4KB，9位一级页表域加10位的二级页表域共19位表示29个页面。页表设计：一级页表只占一页，存放29=512个二级页表入口地址。二级页表共512个，每个存放20=1024个虚拟页面地址。工作过程：当一个虚拟地址被送到内存治理单元Memory Management Unit.MMU时，MMU首先提取一级页表域并把该值作为访问顶级页表的索引。在顶级页表中找到对应表项，其中含有：级页表的地址或页帧号，然后以：级页表域作为访问选定的二级页表的索引，从而找到该虚拟页面的页顿号。假设该页面不在内存中，页表表项的存在位将为 0，引发次页面失效：假设该页面在内存中， 从二级页表得到的页顿号将与偏移量结合构成物理地址，该地址被放到总线上并传送至内存。47、【解析】I.独占设备I1.共享设备III.磁盘IV.输入井V.内存