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

西北农林科技大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、位示图可用于（）A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享2、（）结构的文件最适合于随机存取的应用场合。A.流式B.索引C.链接D.顺序3、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。A.时间片轮转调度算法B.先来先服务调度算法C.短作业（进程）优先调度算法D.优先权调度算法4、银行家算法在解决死锁问题中用于（）。A.预防死锁B.死锁避免C.检测死锁D.解除死锁5、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A.II、V、I，IVB.I、V、III、IVC.I、II、IV、IIID.II、V、III、IV6、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间7、采用分页或分段管理后，提供给用户的物理地址空间（）。A.分页支持史大的物理空间B.分段支持更大的物理空间C.不能确定D.一样大8、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零II.sin函数调用III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID.I、II和II9、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。这些作业，共享处理器的时间和外设及其他资源。A.多重处理B.多道程序设计C.实时处理D.并行执行10、提高单机资源利用率的关键技术是（）。A.SPOOLing技术B.虚拟技术C.交换技术D.多道程序设计技术11、通道又称I/O处理器，用于实现（）之间的信息传输。A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存12、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息见表3-12。回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。A.3，20K，380KBB.3，500K，80KBC.4，20K，180KBD.4，500K，80KB二、填空题13、网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的__________及网络中各种资源的__________。14、设备1/0方式有如下三种：__________、__________、__________15、辅助存储器只能与__________相互传递信息。16、UNIX系统规定用户使用文件的权限是读、__________和__________三种。17、把并发进程中与共享变量有关的程序段称为__________18、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成等信箱状态，直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成__________状态，直到有信件时才被释放。19、在批处理兼分时的系统中，往往由分时系统控制的作业称为__________前台作业，而由批处理系统控制的作业称为__________。20、用户调用__________和__________打开文件操作来申请对文件的使用权。三、判断题21、进程状态的转换是由操作系统完成的，对用户是透明的.（）22、实时系统中的作业周转时间有严格的限制.（）23、所谓最近最少使用（）24、存储保护的目的是限制内存的分配.（）25、不可抢占式动态优先数法一定会引起进程长时间得不到运行.（）26、执行系统调用时可以被中断.（）27、原语和系统调用的主要区别在于两者的实现方法不同.（）28、系统处于不安全状态不一定是死锁状态.（）29、文件的索引表全部存放在文件控制块中.（）30、在作业调度时，采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.（）四、名词解释题31、运行态：正在cpu上执行的进程所处的状态。在单cpu系统中，任何时候最多只能有一个进程处于运行状态。32、死锁防止：33、安全序列：34、交换：35、重定位：36、虚拟设备：五、简答题37、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业38、试说明资源的静态分配策略能防止死锁的原因.39、什么是临界区进程进入临界区的调度原则是什么40、简述死锁的防止与死锁的避免的区别。41、从资源管理的角度说明操作系统的主要功能？六、综合题42、假定某计算机系统有R，设备3台、R2设备4台，它们被P、P2、P3和P4这4个进程所共享，且已知这4个进程均以下面所示的顺序使用现有设备。→申请R1→申请R2→申请R1→释放R1→释放R2→释放R1→1）系统运行过程中是否有产生死锁的可能？为什么？2）如果有可能产生死锁，请列举一种情况，并画出表示该死锁状态的进程-资源图。43、一个树形结构的文件系统如图所示，该图中的矩形表示目录，圆圈表示文件1）可否进行下列操作：①在目录D中建立一个文件，取名为A。②将目录C改名为A。2）若E和G分别为两个用户的目录：①用户E欲共享文件Q、应有什么条件？如何操作？②在一段时间内，用户G主要使用文件S和T。为简便操作和提高速度，应如何处理？③用户E欲对文件1加以保护，不允许别人使用，能否实现？如何实现？44、一个SPOOLing系统由输入进程=1\*ROMANI、用户进程P、输出进程O、输入缓冲区和输出缓冲区组成。进程=1\*ROMANI通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位。这些数据块均存储在同一磁盘上。因此，SPOOLing系统的数据块通信原语保证始终满足i+o≤max其中，max为磁盘容量（以该数据块为单位），i为磁盘上输入数据块总数，O为磁盘上，输出数据块总数。该SPOOLing系统运行时：只要有输入数据，进程1终究会将它放入输入缓冲区：只要，输入缓冲区有数据块，进程P终究会读入、处理，并产生结果数据，写到输出缓冲区：只要输出缓冲区有数据块，进程O终究会输出它。请说明该SPOOLing系统在什么情况下死锁。请说明如何修正约束条件“i+o≤max”米，避免死锁，同时仍允许输入数据块和输出数据块均存储在同一个磁盘上。45、有桥如图所示。车流如箭头所示。桥1：不允许有两车父汇，但允许同方向车依次通行（即桥上可以有多个同方向的车）。用P、V操作实现交通管理以防桥上堵塞

参考答案一、选择题1、C2、D3、B4、B5、D6、B7、C8、B9、B10、D11、A12、B二、填空题13、【答案】通信、共享14、【答案】询问、中断、通道15、【答案】内存16、【答案】写、执行17、【答案】临界区18、【答案】等信件19、【答案】前台作业、后台作业20、【答案】建立、打开三、判断题21、【答案】：对22、【答案】：错23、【答案】：对24、【答案】：错25、【答案】：错26、【答案】：对27、【答案】：错28、【答案】：对29、【答案】：错30、【答案】：错四、名词解释题31、运行态：正在cpu上执行的进程所处的状态。在单cpu系统中，任何时候最多只能有一个进程处于运行状态。32、死锁防止：要求进程申请资源时遵循某种协议，从而打破产生死锁的四个必要条件中的一个或几个，保证系统不会进入死锁状态。33、安全序列：针对当前分配状态来说，系统至少能够按照某种次序为每个进程分配资源（直至最大需求），并且使他们依次成功地运行完毕，这种进程序列[p1，p2，，pn]就是安全序列。34、交换：交换系统指系统根据需要把主存中暂时不运行的某个（或某些）作业部分或全部移到外存。而把外存中的某个（或某些）作业移到相应的主存区，并使其投入运行。35、重定位：把逻辑地址转变为内存物理地址的过程叫做重定位。36、虚拟设备：它是利用共享设备上的一部分空间来模拟独占设备的一种I/O技术。五、简答题37、答：1）优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业，2）允许终端作业和批处理作业混合同时执行.3）把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中.4）有终端作业进程就绪时，优先让其按"时间片轮转"法先运行.没有终端作业时再按确定算法选批处理作业就绪进程运行38、答：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后该进程才开始执行.这样进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一"占有并等待条件"，从而防止死锁的发生。39、答：在每个进程中访问临界资源的那段程序叫临界区，进程进入临界区的调度原则是：如果有若干进程要求进入空闲的临界区一次仅允许一个进程进②任何时候，处于临界区内的进程不可多于一个.如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现"忙等"现象.40、答：死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生，而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁41、答：处理器管理，存储管理，文件管理，作业管理和设备管理.六、综合题42、【解析】1）系统运行过程中有可能产生死锁。根据题意，系统中只有3台R，设备，它们要被4个进程共享，H每个进程对R，设备的最大需求为2。由TR；设备数量不足，而且它又是一个亿斥、不可被划夺的资源，而系统又没采取任何措施破坏死锁产生的剩余两个必要条件-请求与保持条件和环路等待条件，因此，在系统运行过程中可能会发生死锁。2）P1、P2、P3进程各得到一个R1设备时，它们可继续运行，并均可顺利地申请到一个R2设备：当第二次申请R1设备时，因为系统已无空闲的R1设备，故它们全部阻塞，并进入循环等待的死锁状态。这种死锁状态下的进程-资源图如图所示。43、【解析】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的存取控制表，在拥有对1的访问权限的用户列表中只留下用户E，其他用户的名字都从1的访问权限用户列表中删除，这样就可以有效地保护文件1只被用户E访问了。44、【解析】这是个综合性很强的题日，题目中出现了缓冲区、SPOOLing技术、进程共享资源（共享同一个缓冲区）、死锁等概念。而究其本质，其实本题考查的是死锁现象的判断，就是要考生找出该系统的种死锁的可能。考生可以先画出该系统的大致结构草图，如图所示。下面找到一种导致该SPOOLing系统死锁的情况：当磁盘上输入数据块总数i=max时，那么磁盘上输出数据块总数。必然为零。此时，进程P发现输入缓冲区已经满了，所以不能再把输入数据放入到缓冲区中；进程P此时有一个处理好了的数据，打算把结果数据放入缓冲区，但是也发现没有空闲的空间可以放结果数据，因为a=0，所以没有输出数据可以输出，于是进程0也无事可做。这时进程=1\*ROMANI、P、O各白都等待着个事件的发生，如果没有外力的作用，它们将，直等待下去，这种僵局显然是死锁。将条件“i+O≤max”只需要修改为“i+O<max，且i<max-1"：这样就不会再发生死锁。也就是说，产生的数据不能达到缓冲区总和的上限，至少保证能够有一个非输入数据有缓冲空间可以存放，以便进程P和进程O正常运行。在其他类似题目中，通常都会在临界条件处发生死锁，因此可以通过验证临界值来考查条件是否能完全满足要求。45、【解析】为了描述上述同步问题，需设置两个整型变量countA和countB，分别表示由南往北和由北往南己在桥上行驶的汽车数目，它们的初值为0：再设置3个初值都为1的互