2023年湖南科技大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案).docx

《2023年湖南科技大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案).docx》由会员分享，可在线阅读，更多相关《2023年湖南科技大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案).docx（16页珍藏版）》请在第一文库网上搜索。

1、2023年湖南科技大学计算机科学与技术专业操作系统科目期末试卷B（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。系统是通过（）来实现这一功能的。A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、设某文件为索引顺序文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为512B,并依次存放在50,121,75,80,63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，则要访问（）号磁盘块。A3B.75C.80D.633、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，

2、则最多允许（）个进程参与竞争，而不会发生死锁。A.5B.2C3D.44、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的6、考虑一个分页式存储管理系统，其页表常驻内存。I.如果内存访问耗时200ns,那么访问内存中的数据需要多长时间？.如果引入关联寄存器（Ass。CiatiVeRegiSterS）,而月.75%的页面可以从关联寄存器中找到，那么此时的有效访问时间（EffeCtiVeMemoryRefe

3、renCeTime）应为（）。假设访问关联寄存器的时间可以忽略。注：有效访问时间即为平均访问时间。A.200ns,150nsB.400ns,150nsC.400ns,250nsD.600ns.250ns7、下列选项中，属于多级页表优点的是（）。A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、下列关于批处理系统的叙述中，正确的是（）1批处理系统允许多个用户与计算机直接交互.批处理系统分为单道批处理系统和多道批处理系统H1中断技术使得多道批处理系统的I/O设备可与CPU并行工作A.仅I1IIIB.仅IIC.仅1IID.仅1IIIA.操作系统既能进行

4、多任务处理，又能进行多重处理B.多重处理是多任务处理的子集，C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理10、在某页式存储管理系统中，页表内容见表。若页面的大小为4KB,则地址转换机构将逻辑地址0转换成的物理地址是（）A.8192B.8193C.2048D.204911、采用SPOO1ing技术后，使得系统资源利用率（）。A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了12、提高单机资源利用率的关键技术是（）。A.SPOO1ing技术B.虚拟技术C.交换技术D.多道程序设计技术二、填空题13、解决死锁问题可以采用的方式

5、中，采用策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。14、间接通信中的信箱可以由和两大部分组成。15、在现代UniX系统（如SyStemV）中，存贮管理大多采用存贮机制，把作为一种辅助手段。16、网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的及网络中各种资源的O17、批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据作业控制的要求自动控制作业的执行。18、三代人机界面的发展是指：一维、二维、三维。19、当一个进程独占处理器顺序执行时，具有两个特性：、o20、MS-DOS启动的方式有两种：和三、判断题21、操

6、作系统的所有程序都必须常驻内存.（）22、对文件进行读写前，要先打开文件.（）23、文件的索引表全部存放在文件控制块中.（）24、实时系统中的作业周转时间有严格的限制.（）25、参与死锁的进程至少有两个已经占有资源.（）26、进程申请CPU得不到满足时，其状态变为等待态.（）27、打印机是一类典型的块设备.（）28、一旦出现死锁，所有进程都不能运行.（）29、特殊文件是指其用途由用户特殊规定的文件.（）30、通过任何手段都无法实现计算机系统资源之间的互换.（）四、名词解释题31、原语：32、安全序列:33、死锁防止:34、文件系统:35、物理地址空间:36、中断请求:五、简答题37、试说明资源

7、的静态分配策略能防止死锁的原因.38、试说明和比较儿种文件共享的方法绕弯路法？39、计算机系统中产生死锁的根本原因是什么一般解决死锁的方法有哪三种40、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？41、存储管理的主要功能是什么六、综合题42、在一个分时操作系统中，有一个程序的功能如下:1）将文本数据从文件中读出。2）排序。3）将排好序的数据写入文件。试从分时操作系统对资源管理的角度以及进程的生命周期两方面，论述该程序从开始执行到结束，操作系统为其提供服务与控制的全过程。43、假定某操作系统存储器采用页式存储管理，一进程在联想存储器中的页表见表，内存中的页表项见表。假定该

8、进程体（程序与数据）代码长度为320B,每页32B。现有逻辑地址（八进制）为101、204、576,若上述逻辑地址能翻译成物理地址，则说明翻译的过程，并指出具体的物理地址：若上述逻辑地址不能翻译成物理地址，请说明理由。页V页顿号如；页帧号04(5IQ5f626打7用38仲9no44、图所示是一种段页式管理配置方案，一页大小为1KB。1）根据给出的虚地址写出物理地址。6423?指令寄存器地址部分位移量:OCX)O(MX)灾丧2000.页衣5(X)0页发1000段女174532300060(”B200142500123100140优600218200244$002361270006侑)315200

9、347500331100320006(XM14200446500437KHM5000EX)512200543500535UX)556(X16006IO2006415(X)6341(X)66()(MW,I100776()02）描述地址变换过程。45、有一个烟草供应商和3个抽烟者。抽烟者若要抽烟，必须具有烟叶、烟纸和火柴。3个抽烟者中，一个有烟叶、一个有烟纸、一个有火柴。烟草供应商会源源不断地分别供应烟叶、烟纸和火柴，并将它们放在桌上。若他放的是烟纸和火柴，则有烟叶的抽烟者会拾起烟纸和火柴制作香烟，然后抽烟：其他类推。试用信号量同步烟草供应商和3个抽烟者。参考答案一、选择题1、C2、C3、D4、D

10、5、C6、C7、D8、A9、B10、A11、A12、D二、填空题13、【答案】死锁的避免14、【答案】信箱说明、信箱体15、【答案】分页式虚拟、对换技术16、【答案】通信、共享17、【答案】说明书18、【答案】命令行、图形界面、虚拟现实19、【答案】封闭性、可再现性20、【答案】冷启动、热启动三、判断题21、【答案】：错22、【答案】：对23、【答案】：错24、【答案】：错25、【答案】：对26、【答案】：错27、【答案】：错28、【答案】：错29、【答案】：错30、【答案】：错四、名词解释题31、原语:指操作系统中实现一些具有特定功能的程序段，这些程序段的执行过程是不可分割的，即其执行过程不

11、允许被中断。32、安全序列：针对当前分配状态来说，系统至少能够按照某种次序为每个进程分配资源（直至最大需求），并且使他们依次成功地运行完毕，这种进程序列p1,p2,pn就是安全序列。33、死锁防止:要求进程申请资源时遵循某种协议，从而打破产生死锁的四个必要条件中的一个或几个，保证系统不会进入死锁状态。34、文件系统：操作系统中负责操纵和管理文件的一整套设施，它实现文件的共享和保护，方便用户“按名存取“35、物理地址空间：由内存中的一系列存储单元所限定的地址范围称作内存空间。36、中断请求:中断源向CPU提出进行处理的请求。五、简答题37、答：资源静态分配策略要求每个进程在开始执行前申请所需的全

12、部资源，仅在系统为之分配了所需的全部资源后该进程才开始执行.这样进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一”占有并等待条件，从而防止死锁的发生。38、答：利用基本文件目录实现文件共享：基于索引节点的共享方法：利用符号链实现文件共享：39、答：计算机系统中产生死锁的根本原因是：资源有限且操作不当，一般解决死锁的方法有：死锁的预防，死锁的避免，死锁的检测与恢复等三种.40、答：虚拟存储器的基本特征是：虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配，即不必占用连续的内存空间，而是见缝插针。多次对换，即所需的

13、全部程序和数据要分成多次调入内存：虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制.41、答：存储管理的主要功能包括（1）主存空间的分配和回收；（2）完成重定位；（3）主存空间的共享和保护；（4）使用虚拟存储器，扩充主存空间.六、综合题42、【解析】从文件中读数据时，通过read系统调用完成。它首先创建一条消息,其中包含fd（文件描述符）、buffer（缓冲区）、nbytes（大小）等参数，以及表示READ类型的消息码。然后将这条消息送给文件系统，并阻塞该进程以等待文件系统的响应。文件系统在收，到消息后，以消息类型为下标查找过程表，调用相应过程处理读请求。数据输入完成后，操作系统

14、切换到排序进程，开始进行排序上作。在排序工作结束后，操作系统调用Write系统调用米完成，Write系统调用将进程缓冲区中的数据写到与文件描述符关联的文件中。和read系统调用非常相似,同样需要3个参数：fd,buffer,nbyteso两个系统调用都返回所成功传送的字节数，或者发送一个错误条件的信号并返回43、【解析】一页大小等于32B,即其二进制长度为5：由此得逻辑地址结构：低5位为，页内位移，其余高位为页号。IO1（八进制）=001000001（二进制），则页号为2,在联想存储器中，对应的页顿号为f3,即物理地址为32xf3+1.204（八进制）=010000100（二进制），则页号为4,不在联想存储器中，查内存的页顿表得页顿号为f5,并用其更新联想存储器中的一项，最终的物理地址为32xf5+4c576（八进制）=101111110（二进制），则页号为I1已超出页表范围，即产生越界中断。44、【解析】1）物理地址为：14573o2）地址变换过程为：段号6与段表首地址