4月操作系统习题库及参考答案

4月操作系统习题库及参考答案一、单选题（共40题，每题1分，共40分）1.位示图法可用于（）。A、磁盘的驱动调度B、页式虚拟存储中的页面调度C、磁盘空间管理D、文件目录的查找正确答案：C答案解析：位示图是利用二进制的一位来表示磁盘中一个盘块的使用情况。当其值为0时，表示对应的盘块空闲；为1时，表示已分配。通过位示图可以很方便地进行磁盘空间的分配和回收等管理操作。磁盘的驱动调度主要是决定磁盘读写顺序等，与位示图无关；文件目录查找主要是基于目录结构进行文件定位，和位示图没关系；页式虚拟存储中的页面调度是针对内存中的页面，和磁盘空间管理的位示图没有直接关联。2.行家算法是一种（）算法。A、死锁避免B、死锁预防C、死锁解除D、死锁检测正确答案：A答案解析：行家算法是银行家算法的别称，银行家算法是一种死锁避免算法，它通过对系统资源分配进行合理规划，避免系统进入不安全状态，从而预防死锁的发生。3.操作系统的()管理部分负责对进程进行调度。A、主存储器B、控制器C、运算器D、处理机正确答案：D答案解析：操作系统的处理机管理部分负责对进程进行调度。处理机管理主要完成对进程的调度、分配处理机资源等功能，以提高系统的运行效率。主存储器管理主要负责内存的分配、回收等；控制器主要控制计算机各部件协调工作；运算器主要进行算术和逻辑运算。所以答案选D。4.下列指令中，不是特权指令的是（）A、关闭中断B、I/O指令C、设置基址寄存器D、读取当前时钟正确答案：D5.操作系统中，“抖动”是由()引起的。A、缺页率反馈模型建立不正确B、内存容量不足C、缺页率高D、交换信息量大正确答案：C答案解析：“抖动”是指刚被调出的页又立即要用而又被调入，如此反复，使系统把大部分时间用在页面的换进换出上，而几乎不能完成任何有效的工作的现象。缺页率高意味着频繁地发生缺页中断，需要不断地进行页面置换，从而容易引发抖动。内存容量不足不一定直接导致抖动，交换信息量大不一定就会产生抖动，缺页率反馈模型建立不正确与抖动的直接关联不大。6.与单道程序系统相比，多道程序系统的优点是Ⅰ．CPU利用率高Ⅱ．系统开销小Ⅲ．系统吞吐量大Ⅳ．I/O设备利用率高A、仅Ⅰ、ⅢB、仅Ⅰ、ⅣC、仅Ⅱ、ⅢD、仅Ⅰ、Ⅲ、Ⅳ正确答案：D答案解析：多道程序系统中，多个程序可以并发执行，使得CPU能够在多个程序之间快速切换，提高了CPU的利用率，Ⅰ正确；多道程序系统需要进行进程管理、内存管理等，会增加系统开销，Ⅱ错误；由于多个程序并发执行，系统在单位时间内完成的任务数量增加，系统吞吐量大，Ⅲ正确；多个程序同时运行，不同程序可以交替使用I/O设备，提高了I/O设备的利用率，Ⅳ正确。所以优点是Ⅰ、Ⅲ、Ⅳ，答案选D。7.资源的按序分配可以破坏()条件。A、互斥使用资源B、循环等待资源C、非抢夺资源D、占有且等待资源正确答案：B答案解析：按序分配资源可以避免进程之间形成循环等待资源的关系，从而破坏循环等待条件。互斥使用资源是资源本身的特性，按序分配无法破坏；占有且等待资源与按序分配资源并无直接关联来破坏它；非抢夺资源也不是按序分配主要破坏的条件。8.操作系统负责为用户和用户程序完成所有()的工作A、硬件无关和应用有直接关系B、硬件无关和应用无直接关系C、硬件有关和应用无直接关系D、硬件有关和应用有直接关系正确答案：C答案解析：操作系统负责管理计算机的硬件资源，如CPU、内存、磁盘等，这些工作与硬件密切相关。同时，操作系统提供的各种服务，如进程管理、文件系统管理等，与具体的应用程序没有直接关系，而是为应用程序提供一个运行的基础环境。9.在各种作业调度算法中，若所有的作业同时到达，则平均等待时间最短的调度算法是（）。A、最高响应比优先B、高优先级优先C、先来先服务D、短作业优先正确答案：D答案解析：短作业优先调度算法是指对短作业优先调度，若所有作业同时到达，那么短作业会先被处理，其等待时间必然最短，所以平均等待时间最短。先来先服务是按照作业到达的先后顺序进行调度，平均等待时间不是最短。高优先级优先是按照优先级调度，不一定能保证平均等待时间最短。最高响应比优先是综合了等待时间和作业长度，也不是平均等待时间最短的算法。10.下列有关基于时间片的进程调度的叙述中，错误的是A、时间片越短，进程切换的次数越多，系统开销也越大B、当前进程的时间片用完后，该进程状态由执行态变为阻塞态C、时钟中断发生后，系统会修改当前进程在时间片内的剩余时间D、影响时间片大小的主要因素包括响应时间、系统开销和进程数量等正确答案：B答案解析：在基于时间片的进程调度中，当当前进程的时间片用完后，该进程状态由执行态变为就绪态，而不是阻塞态。选项A中时间片越短，进程切换次数越多，系统开销越大，这是正确的；选项C中时钟中断发生后会修改当前进程在时间片内的剩余时间，也是正确的；选项D中影响时间片大小的主要因素包括响应时间、系统开销和进程数量等，同样正确。11.当______时，进程从执行状态转变为就绪状态。A、进程被调度程序选中B、有高优先级进程到来C、等待某一事件D、等待的事件发生正确答案：B答案解析：当有高优先级进程到来时，当前执行的进程会被抢占，从而从执行状态转变为就绪状态。选项A进程被调度程序选中会从就绪状态转变为执行状态；选项C等待某一事件会使进程从执行状态转变为阻塞状态；选项D等待的事件发生会使进程从阻塞状态转变为就绪状态。12.使用文件之前必须先()文件。A、打开B、建立C、命名D、备份正确答案：A答案解析：使用文件之前必须先打开文件，只有打开文件后才能对其进行读写等操作。命名是在创建文件时可能需要做的，但不是使用之前必须的；建立是创建文件过程；备份与使用文件的直接前置操作无关。13.为方便用户,操作系统负责管理和控制计算机系统的()A、软件资源B、硬件和软件资源C、用户有用资源D、硬件资源正确答案：B答案解析：操作系统是管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。它负责管理和控制计算机系统的硬件和软件资源，以方便用户使用计算机。软件资源和硬件资源都属于操作系统管理的范畴，用户有用资源表述不准确，只说硬件资源不全面。所以答案选B。14.设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。A、T3/3+2*T2/3+T1B、(T1+T2+T3)/3C、T1+T2/3+2*T3/3D、T1+T2+T3正确答案：A15.在下列存储管理方案中，不适用于多道程序的是______。A、固定分区分配B、动态重定位分区分配C、单一连续分配D、段页式存储分配正确答案：C答案解析：单一连续分配是将内存分为系统区和用户区，系统区常驻内存，用户区一次只能装入一个作业，不支持多道程序设计，因为内存中只能有一个程序运行。而固定分区分配、动态重定位分区分配、段页式存储分配都可以允许多个程序同时驻留在内存中，实现多道程序运行。16.若系统中n(n>=2)个进程，每个进程均需使用某类临界资源2个，则系统不会发生死锁所需的该类资源总至少()A、2B、nC、n+1D、2n正确答案：C答案解析：系统发生死锁的必要条件之一是进程占有并等待资源。当每个进程都占有1个该类资源时，此时再有1个资源，无论分给哪个进程，都能保证至少有一个进程可以获得2个资源从而运行结束，释放资源，进而避免死锁。所以系统不会发生死锁所需的该类资源总数至少为n+1，故答案选C。17.下列因素影响请求分页系统有效（平均）访存时间的是：I、缺页率II、磁盘读写时间III、内存访问时间IV、执行缺页处理程序的CPU时间A、II,IIIB、I,IVC、I,III,IVD、I,II,III,IV正确答案：D答案解析：请求分页系统的有效（平均）访存时间计算公式为：平均访存时间=（1-缺页率）×内存访问时间+缺页率×（缺页处理时间+页面置换时间+磁盘I/O时间）。其中缺页处理时间包含执行缺页处理程序的CPU时间。所以I、缺页率II、磁盘读写时间III、内存访问时间IV、执行缺页处理程序的CPU时间都会影响请求分页系统有效（平均）访存时间。18.一作业进入内存后，则所属该作业的进程初始时处于()状态。A、运行B、等待C、就绪D、收容正确答案：C答案解析：进程在进入内存后，首先会进入就绪状态，等待CPU调度执行，运行状态是在被CPU调度后才进入，等待状态是因为等待某种资源或事件，收容状态一般不是进程初始的状态。19.消息缓冲队列通信中的临界资源是______。A、整个消息缓冲队列B、队列中的某个消息缓冲区C、信箱D、管道正确答案：A答案解析：消息缓冲队列通信中的临界资源是整个消息缓冲队列。因为在多进程或多线程环境下，多个进程或线程可能同时对消息缓冲队列进行操作，如发送消息、接收消息等，为了保证数据的一致性和正确性，需要对整个消息缓冲队列进行互斥访问，所以它是临界资源。而队列中的某个消息缓冲区只是队列中的一部分，信箱和管道与消息缓冲队列通信中的临界资源概念不同。20.一个请求分页存储管理系统中，假设分配给某作业的页框（Frame）数为3,该作业的页引用序列为0,2,1,3,0,2,4,0,2,1,3,4。所有的页框初始时都为空，分别采用最近最少次数使用（LRU）和最优（OPT）页面置换算法时，产生页面失效（PageFault）的次数分别是（）A、10和7B、9和7C、7和4D、9和8正确答案：A21.在linux系统中，用来存放系统所需要的配置文件和子目录是A、/etcB、/varC、/rootD、/home正确答案：A答案解析：/etc目录是Linux系统中非常重要的目录，存放着系统的各种配置文件，包括网络配置、用户信息、系统服务配置等。/var目录主要用于存放经常变化的文件，如日志文件等。/root是超级用户的主目录。/home目录用于存放普通用户的主目录。22.通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为______。A、系统设备B、存储设备C、用户设备D、虚拟设备正确答案：D答案解析：虚拟设备是通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备。存储设备是用于存储数据的设备；系统设备是计算机系统本身配备的一些设备；用户设备是用户使用的各种设备。只有虚拟设备符合通过特定方式将独占设备改造成共享设备的描述。23.目前个人计算机中的操作系统主要是()。A、网络操作系统B、单道单用户操作系统C、批处理操作系统D、单用户操作系统正确答案：D答案解析：目前个人计算机主要是供单个用户使用，所以操作系统主要是单用户操作系统。网络操作系统常用于多台计算机联网的环境；批处理操作系统主要用于批量处理任务；单道单用户操作系统功能相对简单，现在个人计算机使用的多是功能更丰富的单用户操作系统。24.下列与进程调度有关的因素中在设计多级反馈队列调度算法时需要考虑的是：I、就绪队列的数量II、就绪队列的优先级III、各就绪队列的调度算法IV、进程在就绪队列间的迁移条件A、I,IIB、III,IVC、II,III,IVD、I,II,III,IV正确答案：D答案解析：多级反馈队列调度算法需要考虑就绪队列的数量，不同数量的队列可实现不同的调度策略；要考虑就绪队列的优先级，以便区分不同队列中进程的调度顺序；各就绪队列的调度算法也很关键，不同队列采用合适的调度算法能更好地满足系统需求；进程在就绪队列间的迁移条件也不可或缺，它决定了进程如何在不同队列间移动，从而影响整个调度过程。所以I、II、III、IV都需要考虑。25.若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（）字节。A、2GBB、4GBC、100KBD、64MB正确答案：B答案解析：32位地址的虚拟地址空间大小为2的32次方字节，2的32次方等于4GB，而系统内存64MB小于4GB，所以虚拟地址空间大于4GB。26.若用户总是要求用随机存取方式查找文件记录，则采用索引结构比采用链接结构（）。A、方便B、麻烦C、有时方便有时麻烦D、一样正确答案：A答案解析：索引结构可以通过索引表快速定位到文件记录的物理位置，实现随机存取，而链接结构需要按顺序遍历链接指针来查找记录，不适合随机存取，所以采用索引结构比采用链接结构方便。27.在存储管理中，外部碎片指的是（）A、存储分配完成所剩的空闲区B、没有被使用的存储区C、不能被使用的存储区D、未被使用，又暂时不能使用的存储区正确答案：D28.在UNIX系统中的mv命令表示()。A、删除文件B、移动文件或对文件换名C、复制文件D、浏览文件正确答案：B答案解析：mv命令在UNIX系统中的功能是移动文件或对文件进行换名操作。例如，mvsource_filetarget_file可以将source_file文件移动到target_file，如果target_file是一个目录，那么source_file将被移动到该目录下；如果target_file是一个已存在的文件名，那么source_file将被重命名为target_file。29.为了对紧急进程或重要进程进行调度,调度算法应采用()。A、先进先出调度算法B、优先权算法C、最短作业优先调度D、定时轮转法正确答案：B答案解析：优先权算法可以根据进程的紧急程度或重要程度赋予不同的优先级，从而优先调度紧急进程或重要进程。先进先出调度算法按照进程进入就绪队列的先后顺序进行调度，没有考虑进程的紧急性或重要性；最短作业优先调度算法是优先调度运行时间最短的进程，也未针对紧急或重要进程；定时轮转法是将CPU时间划分为固定大小的时间片，轮流分配给各个进程，同样没有体现对紧急或重要进程的特殊调度。30.某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1μs。在T时刻就绪队列中有3个进程P1、P2和P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为A、54μsB、73μsC、74μsD、75μs正确答案：D31.在分时操作系统中，进程调度经常以（）算法为基础。A、短作业优先B、最高优先权C、时间片轮转D、随机正确答案：C答案解析：时间片轮转算法是分时操作系统中进程调度常用的算法。在分时系统中，多个用户同时使用计算机，系统将CPU时间划分成一个个时间片，每个进程轮流使用一个时间片来运行，这样可以保证每个用户都能及时得到响应，实现多用户的并发操作。短作业优先算法主要用于批处理系统等；最高优先权算法可用于多种调度场景，但不是分时系统进程调度的基础；随机算法不适合作为分时系统进程调度的主要算法。32.首次适应算法的空闲区是（）。A、按地址地间顺序连在一起B、按地址递增的顺序连在一起C、始端指针彪指向最大空闲去D、寻找从最大空闲去开始正确答案：B答案解析：首次适应算法是从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法能使空闲区的链表按地址递增的顺序排列。所以空闲区是按地址递增的顺序连在一起。33.下列文件中属于逻辑结构的文件是（）。A、连续文件B、系统文件C、散列文件D、流式文件正确答案：D答案解析：逻辑结构的文件是从用户观点出发所观察到的文件组织形式，主要有流式文件和记录式文件。连续文件和散列文件属于物理结构的文件，系统文件是按文件的用途分类的。流式文件是指文件内部的数据是一连串的字符流，无结构。所以答案选D。34.能够实现通信及资源共享的操作系统是()。A、批处理操作系统B、实时操作系统C、分时操作系统D、网络操作系统正确答案：D答案解析：网络操作系统是能实现通信及资源共享的操作系统。它允许网络中的计算机之间进行通信和资源共享，如文件共享、打印机共享等。批处理操作系统主要用于批量处理作业；分时操作系统允许多个用户同时使用计算机系统；实时操作系统主要用于对时间要求严格的任务，但它们在通信及资源共享方面不如网络操作系统全面和直接。35.实时操作系统对可靠性和安全性要求极高,它()。A、不必向用户反馈信息B、十分注重系统资源的利用率C、不强求系统资源的利用率D、不强调响应速度正确答案：C答案解析：实时操作系统对可靠性和安全性要求极高，它不强求系统资源的利用率。实时操作系统主要关注的是能够及时响应外部事件并保证系统的可靠性和安全性，在资源分配和利用上不像一些通用操作系统那样追求资源的高利用率，而是优先保障任务的实时性和正确性。选项A，实时操作系统通常需要向用户反馈信息；选项B，它不十分注重系统资源利用率；选项D，实时操作系统强调响应速度。36.用()可以防止共享文件可能造成的破坏,但实现起来系统开销太大。A、隐蔽文件目录B、用户对树型目录结构中目录和文件的许可权规定C、定义不同用户对文件的使用权D、存取控制表正确答案：D答案解析：共享文件可能造成破坏，通过存取控制表可以对文件的访问进行精细控制，防止非法访问，但在实现时会带来较大的系统开销，用于记录和检查对各个文件和目录的访问权限等信息。37.在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。但是,不适当的()也可能产生死锁。A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权正确答案：C答案解析：当系统资源不足时可能引发死锁，而进程推进顺序不当同样可能导致死锁。进程推进顺序不合理，比如多个进程以某种特定顺序请求和占用资源，可能会使得各个进程都占有部分资源且又在等待其他进程释放资源，从而陷入死锁状态。选项A进程优先权、选项B资源的线性分配、选项D分配队列优先权本身通常不会直接导致死锁。38.下面哪个参数可以删除一个用户并同时删除用户的主目录？A、rmuser-rB、usermgr-rC、deluser-rD、userdel-r正确答案：D39.从下面关于设备独立性的论述中选择一条正确的论述。（）A、设备独立性是指I／O设备具有独立执行I／O功能的一种特性。B、设备独立性是指能独立实现设备共享的一种特性。C、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。D、设备独立性是指用户程序独立于具体使用的物理设备的一种特性。正确答案：D答案解析：设备独立性是指用户程序独立于具体使用的物理设备的一种特性。用户编写程序时使用的是逻辑设备名，而不涉及具体的物理设备型号等信息，系统在运行时根据实际情况将逻辑设备映射到具体的物理设备上，这样当物理设备发生变化时，用户程序无需修改，提高了程序的可移植性和灵活性。40.较好地解决了“碎片”问题的存储管理方法是（）。A、多重分区管理B、段式存储管理C、可变式分区管理D、页式存储管理正确答案：D答案解析：页式存储管理将内存空间划分为大小相等的页面，程序以页为单位进行存储分配。这样可以有效减少外部碎片，因为即使页面内部可能存在一些未被充分利用的小空间（内部碎片），但相比其他管理方式，页式存储管理对于外部碎片的控制更好。段式存储管理会产生外部碎片；多重分区管理和可变式分区