2026年成都大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2026年成都大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB.仅II、IIIC.仪I、IID.I、II和II2、磁盘高速缓存设在（）中。A.内存B.磁盘控制器C.CacheD.磁盘3、与单道程序相比，多道程序系统的优点是（）I.CPU利用率高II.系统开销小III.系统吞吐量大IV.I/O设备利用率高A.仅I、IIIB.仅I、IVC.仅II、IIID.仅I、III，IV4、下列选项中，导致创建新进程的操作是（）。I.用户登录成功II.设备分配III.启动程序执行A.仅I和IIB.仅II和IIIC.仅I和IIID.I，II，III5、银行家算法在解决死锁问题中用于（）。A.预防死锁B.死锁避免C.检测死锁D.解除死锁6、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号是（）A.2B.3C.4D.87、可重入程序是通过（）方法来改善系统性能的。A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量8、下面叙述中，错误的是（）A.操作系统既能进行多任务处理，又能进行多重处理B.多重处理是多任务处理的子集，C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理9、下列观点中，不是描述操作系统的典型观点的是（）。A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机10、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。A.并行技术B.通道技术C.缓冲技术D.虚拟技术11、下面设备中属于共享设备的是（）。A.打印机B.磁带机C.磁盘D.磁带机和磁盘12、在如下儿种类型的系统中，（）采用忙等待I/O是合适的。a.专门用来控制单1/0设备的系统b.运行…个单任务操作系统的个人计算机，c.作为一个负载很大的网络服务器的上作站A.aB.a.bC.b.cD.c二、填空题13、操作系统中，进程调度通常有先来先服务、__________、__________和分级调度算法等调度算法。14、Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类，Unix把设备分成两类：__________和__________。15、进程调度的职责是按给定的从__________中选择一个进程，让它占用处理器。16、特权指令只能在__________态下执行，若在__________态下执行则被认为是非法指令。17、在响应比更高者优先的作业调度算法中，当各个作业等待时间相同时，计算__________的作业将得到优先调度18、操作系统中，进程通信有________、__________几种方式。19、现代计算机中主存储器都是以__________为单位进行编址。20、线程的主要属性是：每个线程有__________，同一进程中的各个线程共享__________。三、判断题21、特殊文件是指其用途由用户特殊规定的文件.（）22、不可抢占式动态优先数法一定会引起进程长时间得不到运行.（）23、进程申请CPU得不到满足时，其状态变为等待态.（）24、所有进程都挂起时，系统陷入死锁.（）25、选择通道主要用于连接低速设备.（）26、系统处于不安全状态不一定是死锁状态.（）27、文件的索引表全部存放在文件控制块中.（）28、进程从运行状态变为等待状态是由于时间片中断发生.（）29、优先数是进程调度的重要依据，一旦确定不能改变.（）30、进程控制块中的所有信息必须常驻内存.（）四、名词解释题31、就绪态：32、作业调度：33、死锁防止：34、虚拟存储器：35、物理地址空间：36、RAID：五、简答题37、实现虚拟设备的硬件条件是什么操作系统应设计哪些功能程序38、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？39、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业40、简述死锁的防止与死锁的避免的区别。41、主存空间信息保护有哪些措施？六、综合题42、某系统采用页式存储管理策略，抓有逻辑空间32页，每页为2KB，拥行物理空间1MB。1）写出逻辑地址的格式。2）若不考虑访问权限等，进程的页表有多少项？每项至少有多少位？3）如果物理空间减少一半，页表结构应做怎样的改变？43、考虑由n个进程共享的具有m个同类资源的系统，证明：如果对i=1，2，…，有Needi>0而且所有最大需求量之和小于m+n，那么该系统是无法产生死锁的44、有A，B两人通过信箱进行辩论，每个人都从自已的信箱中取得对方的问题，将答案和向对方提出的新问题组成一个邮件放入对方的邮箱中。假设A的信箱最多放M个邮件，B的信箱最多放N个邮件。初始时A的信箱中有x（0<x<M）个邮件，B的信箱中有y（0<y<N）个。辩论者每取出一个邮件，邮件数减1。A和B两人的操作过程描述如下当信箱不为空时，辩论者才能从信箱中取邮件，否则等待。当信箱不满时，辩论者才能将新邮件放入信箱，否则等待。请添加必要的信号量和P、V（或wait、signal）操作，以实现上述过程的同步。要求写出完整过程，并说明信号量的含义和初值。45、假设磁盘的每个磁道分为9个块，现有…文件有A，B，.，I共9个记录，每个记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms的处理时间，若忽略其他辅助时间，试问：1）如果这些记录被顺序存放于一磁道上，文件处理程序顺序读取且顺序处理记录，处理文件要多长时间？2）文件处理程序顺序读取且顺序处理记录，记录如何存放可使文件的处理时间最短？

参考答案一、选择题1、B2、A3、D4、C5、B6、A7、D8、B9、A10、C11、C12、B二、填空题13、【答案】优先数调度算法、时间片轮转调度算法14、【答案】字符设备、块设备15、【答案】进程调度算法、就绪队列16、【答案】管或系统、目或用户17、【答案】时间短18、【答案】信件、通信原语@19、【答案】字节20、【答案】一个唯一的标识符和线程描述表、分配给进程的主存地址空间三、判断题21、【答案】：错22、【答案】：错23、【答案】：错24、【答案】：错25、【答案】：错26、【答案】：对27、【答案】：错28、【答案】：错29、【答案】：错30、【答案】：错四、名词解释题31、就绪态：进程已经获得了除cpu之外的全部资源，等待系统分配cpu，获得cpu，进程就可以变为运行态。32、作业调度：作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转换。33、死锁防止：要求进程申请资源时遵循某种协议，从而打破产生死锁的四个必要条件中的一个或几个，保证系统不会进入死锁状态。34、虚拟存储器：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机，的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。35、物理地址空间：由内存中的一系列存储单元所限定的地址范围称作内存空间。36、RAID：称作廉价磁盘冗余阵列，即利用一台磁盘阵列控制器来统管理和控制一组磁盘驱动器，组成一个高可靠性、快速大容量的磁盘系统。五、简答题37、答：硬件条件是：配置大容量的磁盘，要有中断装置和通道操作系统应设计好"预输入"程序，"井管理"程序，"缓输出"程序.38、答：虚拟存储器的基本特征是：①虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；②部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；③离散分配，即不必占用连续的内存空间，而是"见缝插针"；多次对换，即所需的全部程序和数据要分成多次调入内存：虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制.39、答：1）优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业，2）允许终端作业和批处理作业混合同时执行.3）把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中.4）有终端作业进程就绪时，优先让其按"时间片轮转"法先运行.没有终端作业时再按确定算法选批处理作业就绪进程运行40、答：死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生，而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁41、答：①程序自己主存区域的信息，允许它既可读，又可写；②共享区域中的信息只可读，不可修改；③非共享区域或非自己的主存区域中的信息既不可读，也不可写。六、综合题42、【解析】1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位米描述，而每页为2KB，因此页内位移必须用11位来描述。这样，可得到逻辑地址格式如图所示。2）每个进程最多有32个页面，因此进程的页表项坡多有32项；若不考虑访问权限等，则页表项中需要给出页所对应的物理块号。IMB的物理空间可分成29个内存块，故每个页表一项至少有9位。3）若物理空间减少一半，则页表中页表项数保持不变，但每项的长度减少1位。43、【解析】设Maxi表示第i个进程的最大资源需求量，Needi表示第i个进程还需要的资源最，Allocationi表示第i个进程已经分配的资源录，由题设条件可得ΣΜaxi=ΣAllocationi+ΣNeed，假设该系统已经发生死锁，那么m个资源应该已经被全部分配出来，且各个进程都没有得到足够的资源运行（所有进程Needi≥1），即ΣAllocationi=mΣNeedi≥n由式①和式②可得ΣNeedi<n山于式③和式④矛盾，因此该系统不可能发生死锁。44、【解析】semaphoreFull_A=x；//Full_A表示A的信箱中的邮件数量semaphoreEmpty_A=M-x；//Empty_A表示A的信箱中还可存放的邮件数量semaphoreFull_B=y；//Full_B表示B的信箱中的邮件数量semaphoreEmpty_B=N-y；//Empty_B表示B的信箱中还可存放的邮件数量semaphoremutex_A=1；//mutex_A用于A的信箱互斥semaphoremutex_B=1；//mutex_B用于B的信箱互斥Cobegin45、【解析】1）由题目所给条件可知，磁盘转速为27ms/转，因此读出1个记求的时间是27ms/9=3ms。读出并处理记求A需要3ms+2ms=5ms，此时读写头已转到了记求B的中间，因此为了读出记求B.必须再转将近一圈（从记求B的中间到记录B.需要25ms）。后续7个记录的读取及处理与此相同，但最后一个记录的读取与处理只需5ms，于是处理9个记录，的总时间为8×（25+3+2）ms+（3+2）ms=245ms。这里将旋转