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

2022年河南理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题18个字（32位）100存块，它对应位示图的位置为（）1开始算起，而不是从0开始。354434452、磁盘高速缓存设在（）中。A.内存B.磁盘控制器 C.Cache 磁盘3、下列选项中，导致创建新进程的操作是（）。I.用户登录成功II.设备分配III.启动程序执行A.仅I和II 仅II和III C.仅I和III D.I，II，III4、结构（Cobegin语句1：语句2Coend）表示语句1和语句2并发执行。代码如下：X：=0；Y：=0；CobeginBeginX：=1；Y：=Y+X；EndBeginY：=2；X：=X+3；EndCoend当这个程序执行完时，变量X和Y的值有可能为（）。I.X=1，Y=2 II.X=1，Y=3 III.X=4，Y=6A.I B.I和II C.II和III D.、II和III53R1，R2R34pl，p2，p3p4共享。RIR2，p2R2R3，p3R1R3，p4申R2。若系统出现死锁，则处于死锁状态的进程数至少是（）。A.1 B.2 C.3 D.46、可重入程序是通过（）方法来改善系统性能的。A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量7CLOCK置换算法，页表项中字段AA=0M=0表示页被修改过。按4类：（0，0）、（1，0）（0，1）和（1，1），则该算法淘汰页的次序为（）。A.（0，0），（0，1），（1，0），（1，1）B.（0，0），（1，0），（0，1），（1，1）C.（0，0），（0，1），（1，1），（1，0）D.（0，0），（1，1），（0，1），（1，0）8、某时刻进程的资源使用情况见表。此时的安全序列是（）A.P1、P2、P3、P4B.P1、P3、P2、P4C.P1、P4、P3、P2D.不存在9、用户程序在口态下使用特权指令引起的中断属于（）。A.B.程序中断C.外部中断10I/O处理器，用于实现（）之间的信息传输。A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存11SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（）。A.独占设备 共享设备 虚拟设备 一般物理设12、下面设备中属于共享设备的是（）。A.打印机 磁带机 磁盘 磁带机和磁盘二、填空题13、当多个线程协作完成一项任务时，线程间必须通来实现协作工作。14、操作系统中，进程可以分和 两类。15、间接通信中的信箱可以和 两大部分组成。16、常用的进程调度算法、 、 。17、文件操作主要、打开文件、读文件、写文件、删除文件等种主要操作。、传统操作系统提供编程人员的接口称 19、文件存取方式主要取决于两个方面的因素，有关和与 有关。20、固定分区存储管理中的作业装入固定的主存区域，故可采方式装入。三、判断题21（）22（）23（）24（）25（）26（）27、所谓最近最少使用（）28（）29（）30I/0（）四、名词解释题31、操作系统：32、抢占式调度：33、死锁避免：34、文件系统：35、路径：36、中断向量：五、简答题37、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？38、计算机系统中产生死锁的根本原因是什么一般解决死锁的方法有哪三种39、操作系统为用户提供哪些接口？40、什么是虚拟存储器，它有什么特点？41、进程有哪几种基本状态试描绘出进程状态转换图？六、综合题42、试分别说明操作系统与硬件、操作系统与其他系统软件之间的关系，并画出操作系，统的层次关系。43、考虑由n个进程共享的具有m个同类资源的系统，证明：如果对i=1，2，…，有Needi>0而且所有最大需求量之和小于m+n，那么该系统是无法产生死锁的44、图所示是一种段页式管理配置方案，一页大小为1KB。根据给出的虚地址写出物理地址。）描述地址变换过程。45、假设某分时操作系统采用树形目录结构。用广usera目来的路径名是/usr/home/usera.用户userb目录的路径名是/home/userb。usera在其目录下创建了目录文件asdf和普通文件my.c.并在asdf目录下创建了普通文件filel和file2：userb在其目录下创建了H求文件asdf和普通文件hust1，作L在目录文件下创建了普通文件file1和file2.其中usera的file1和userb的hust1是同一个文件。1）画出上述文件系统的树形口录结构（要求画出目录项中的必要信息）。2）试分别写出usera的文件filel和userb的filel的文件路径名。用户userb的口录文件asdf下的文件file2要换名为userb目录下的文件newfile，文件系统如何处理？参考答案一、选择题、B、A、C、C、C、D、A8、D9、D、A、B、C二、填空题13、【答案】PV操作14、【答案】系统进程、用户进程15、【答案】信箱说明、信箱体16、【答案】先来先服务、优先数法、轮转法17、【答案】建立文件、关闭文件18、【答案】系统调用19、【答案】文件管理、设备管理20、【答案】静态重定位三、判断题、【答案】：错、【答案】：错、【答案】：错、【答案】：对、【答案】：错、【答案】：错、【答案】：对、【答案】：错、【答案】：错、【答案】：错四、名词解释题31、操作系统：操作系统是管理和控制计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件，是用户与计算机之间的接口。32、抢占式调度：当一个进程正在执行时，系统基于某种策略强行将处理机从占有者进程剥夺而分配给另一个进程的调度。这种调度方式系统开销大，但系统能及时响应请求。33、死锁避免：对进程所发出的每一个申请资源命令加以动态地检查，并根据检查结果决定是否进行资源分配。就是说，在资源分配过程中若预测有发生死锁的可能性，则加以避免。这种方法的关键是确定资源分配的安全性。34、文件系统：操作系统中负责操纵和管理文件的一整套设施，它实现文件的共享和保护，方便用户“按名存取”35、路径：在树形目录结构中，从根目录出发经由所需子目录到达指定文件的通路。36、中断向量：通常包括相应中断处理程序入口地址和中断处理时处理机状态字。五、简答题37离散"；多次对换，即所需的全部程序和数的限制.38、答：计算机系统中产生死锁的根本原因是：资源有限且操作不当，一般解决死锁的方法有：死锁的预防，死锁的避免，死锁的检测与恢复等三种.39、答：操作系统为用户提供两种类型的使用接口：一是操作员级的，它为用户提供控制作业执行的途径；二是程序员级的，它为用户程序提供服务功能40、答：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。41、答：进程有运行态，就绪态和阻塞态三种基本状态，三种基本状态的转换图如图11234的含义是：等待的事件已发生六、综合题42、【解析】图为计算机系统的层次关系。操作系统与硬件的关系：操作系统是覆盖在硬件上的第一层软件，它管理计算机的硬件资源。操作系统为用户完成所有与硬件相关的操作，从而极大方便了用户对硬件资源的使用，并提高了硬件资源的利用率。操作系统与其他系统软件的关系：操作系统是一种特殊的系统软件，其他系统软件运行在操作系统的基础之上，可获得操作系统提供的大量服务，也就是说，操作系统是其他系统软件与硬件之间的接口。i 43、【解析】设Max表示第i个进程的最大资源需求量，Need表示第i个进程还需要的资源最，Allocationi表示第i ΣΜaxi=ΣAllocationi+ΣNeed，假设该系统已经发生死锁，那么m个资源应该已经被全部分配出来，且各个进程都没有得到足够的资源运行（所有进程Needi≥1），即ΣAllocationi=mΣNeedi≥n由式①和式②可得ΣNeedi<nft于式③和式④矛盾，因此该系统不可能发生死锁。44、【解析】1）物理地址为：14573。2）地址变换过程为：段号6与段表首地址寄存器值1000相加得1006，在段表1006项查得页表首址为6000。这时页号4与页表首址6000相加得6004，进而查页表项600414.14每块大小）=14336.加上位移量23714573。45、【解析】文件目录结构如图所示。usera的filel/usr/name/usera/asdf/fileluserb的file/name/userb/asdf/f