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

2022年湖南科技大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（相同的文件名）问题。系统是通过（）来实现这一功能的。A.B.建立索引表C.树形目录结构D.建立指针25512B50，121，75，80，63号磁盘块上。若要存取文件1569逻辑字节处的信息，则要访问（）号磁盘块。A.3 B.75 C.80 D.6335台，则最多允许（）个进程参与竞争，而不会发生死锁。A.5 B.2 C.3 D.44、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.5、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的6、考虑一个分页式存储管理系统，其页表常驻内存。200ns，那么访问内存中的数据需要多长时间？如果引入关联寄存器（AssociativeRegisters），.75%的页面可以从关联寄存器中找到，那么此时的有效访问时间MemoryReferenceTime）应为（）。假设访问关联寄存器的时间可以忽略。注：有效访问时间即为平均访问时间。A.200ns，150ns B.400ns，150ns C.400ns，250ns 7、下列选项中，属于多级页表优点的是（）。A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、下列关于批处理系统的叙述中，正确的是（）批处理系统允许多个用户与计算机直接交互批处理系统分为单道批处理系统和多道批处理系统中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、III B.仅II 仅I、II D.仅IIII9、下面叙述中，错误的是（）A.操作系统既能进行多任务处理，又能进行多重处理B.多重处理是多任务处理的子集，C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理10、在某页式存储管理系统中，页表内容见表。若页面的大小为4KB，则地址转换机构将逻辑地址0转换成的物理地址是（）A.8192 B.8193 C.2048 D.204911SPOOLing技术后，使得系统资源利用率（）。提高了C.降低了D.提高了，但出错的可能性增人了12、提高单机资源利用率的关键技术是（）。A.SPOOLing技术 虚拟技术C.交换技术 多道程序设计技术二、填空题13、解决死锁问题可以采用的方式中，采策略，如银行家算法虽然保守，可以保证系统时时处于安全状态。14、间接通信中的信箱可以和 两大部分组成。15、在现代Unix系统（如System中，存贮管理大多采存贮机制，把 作为一种辅助手段。16、网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的 及网络中各种资源。17、批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，作系统选择作业并根据作业控的要求自动控制作业的执行。18、三代人机界面的发展是指：一、二维 、三维 。19、当一个进程独占处理器顺序执行时，具有两个特性、 。20、MS-DOS启动的方式有两种和 三、判断题21.（）22（）23（）24.（）25.（）26CPU.（）27（）28（）29（）30（）四、名词解释题31、原语：、安全序列：、死锁防止：34、文件系统：35、物理地址空间：36、中断请求：五、简答题37、试说明资源的静态分配策略能防止死锁的原因.38、试说明和比较几种文件共享的方法绕弯路法？39、计算机系统中产生死锁的根本原因是什么一般解决死锁的方法有哪三种40、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？41、存储管理的主要功能是什么六、综合题42、在一个分时操作系统中，有一个程序的功能如下：将文本数据从文件中读出。排序。将排好序的数据写入文件。试从分时操作系统对资源管理的角度以及进程的生命周期两方面，论述该程序从开始执行到结束，操作系统为其提供服务与控制的全过程。43、假定某操作系统存储器采用页式存储管理，一进程在联想存储器中的页表见表，内存中的页表项见表。假定该进程体（程序与数据）代码长度为320B，每页32B。现有逻辑地址（八进制）为101、204、576，若上述逻辑地址能翻译成物理地址，则说明翻译的过程，并指出具体的物理地址：若上述逻辑地址不能翻译成物理地址，请说明理由。44、图所示是一种段页式管理配置方案，一页大小为1KB。根据给出的虚地址写出物理地址。描述地址变换过程。45、有一个烟草供应商和3个抽烟者。抽烟者若要抽烟，必须具有烟叶、烟纸和火柴。3个抽烟者中，一个有烟叶、一个有烟纸、一个有火柴。烟草供应商会源源不断地分别供应烟叶、烟纸和火柴，并将它们放在桌上。若他放的是烟纸和火柴，则有烟叶的抽烟者会拾起烟纸和火柴制作香烟，然后抽烟：其他类推。试用信号量同步烟草供应商和3个抽烟者。参考答案一、选择题、C、C、D、D、C、C、D、A、B10、A、A、D二、填空题13、【答案】死锁的避免14、【答案】信箱说明、信箱体15、【答案】分页式虚拟、对换技术16、【答案】通信、共享17、【答案】说明书18、【答案】命令行、图形界面、虚拟现实19、【答案】封闭性、可再现性20、【答案】冷启动、热启动三、判断题、【答案】：错、【答案】：对、【答案】：错、【答案】：错、【答案】：对、【答案】：错、【答案】：错、【答案】：错、【答案】：错、【答案】：错四、名词解释题31、原语：指操作系统中实现一些具有特定功能的程序段，这些程序段的执行过程是不可分割的，即其执行过程不允许被中断。32、安全序列：针对当前分配状态来说，系统至少能够按照某种次序为每个进程分配资源（直至最大需求），并且使他们依次成功地运行完毕，这种进程序列[p1，p2，，pn]就是安全序列。33、死锁防止：要求进程申请资源时遵循某种协议，从而打破产生死锁的四个必要条件中的一个或几个，保证系统不会进入死锁状态。34、文件系统：操作系统中负责操纵和管理文件的一整套设施，它实现文件的共享和保护，方便用户“按名存取”35、物理地址空间：由内存中的一系列存储单元所限定的地址范围称作内存空间。36、中断请求：中断源向CPU提出进行处理的请求。五、简答题37、答：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后该进程才开始执行.这样进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一"占有并等待条件"，从而防止死锁的发生。38、答：利用基本文件目录实现文件共享：基于索引节点的共享方法：利用符号链实现文件共享：39、答：计算机系统中产生死锁的根本原因是：资源有限且操作不当，一般解决死锁的方法有：死锁的预防，死锁的避免，死锁的检测与恢复等三种.40离散"；多次对换，即所需的全部程序和数的限制.41、答：存储管理的主要功能包括（1）主存空间的分配和回收；（2）完成重定位；（3）主存空间的共享和保护；（4）使用"虚拟存储器"，扩充主存空间.六、综合题42、【解析】从文件中读数据时，通过read系统调用完成。它首先创建一条消息，其中包含fd（文件描述符）、buffer（缓冲区）、nbytes（大小）等参数，以及表示READ类型的消息码。然后将这条消息送给文件系统，并阻塞该进程以等待文件系统的响应。文件系统在收，到消息后，以消息类型为下标查找过程表，调用相应过程处理读请求。数据输入完成后，操作系统切换到排序进程，开始进行排序上作。在排序工作结束后，操作系统调用write系统调用米完成，write系统调用将进程缓冲区中的数据写到与文件描述符关联的文件中。和read同样需要3个参数：fd，buffer，nbytes。两个系统调用都返回所成功传送的字节数，或者发送一个错误条件的信号并返回-1。43、【解析】一页大小等于32B，即其二进制长度为5：由此得逻辑地址结构：低5位为，页内位移，其余高位为页号。101（八进制）=001000001（二进制），则页号为2，在联想存储器中，对应的页顿号为f3，即物理地址为32×f3+1。204（八进制）=010000100（二进制），则页号为4，不在联想存储器中，查内存的页顿表得页顿号为f5，并用其更新联想存储器中的一项，最终的物理地址为32×f5+4。576（八进制）=101111110（二进制），则页号为11，已超出页表范围，即产生越界中断。44、【解析】1）物理地址为：14573。2）地址变换过程为：段号6与段表首地址寄存器值1000相加得1006，在段表1006项查得页表首址为6000。这时页号4与页表首址6000相加得6004，进而查页表项6004内容为14.即块号14，该块的始址为14×1024（每块大小）=14336.加上位移量237即得物理地址为14573。45、【解析】Semaphoresmoker[3]=（0，0，0）；Semaphorematerial[3]=[0，0，0）；Semaphoreagent=1；Intturn=0；Agent（）{While（