2024年高等教育工学类自考-02323操作系统概论笔试参考题库含答案

“人人文库”水印下载源文件后可一键去除，请放心下载！（图片大小可任意调节）2024年高等教育工学类自考-02323操作系统概论笔试参考题库含答案“人人文库”水印下载源文件后可一键去除，请放心下载！第1卷一.参考题库(共75题)1.虚拟存储器的最大容量（）。A、为内外存容量之和B、由计算机的地址结构决定C、是任意的D、由作业的地址空间决定2.用户编制程序时若使用设备只需给出设备类型和此类型设备的用户编号，程序运行时具体使用哪台设备由操作系统根据当时情况决定。设备的这种特性称为设备的（）A、 独立性B、 灵活性C、 适应性D、 可分配性3.适宜于静态重定位的存储管理有（）A、单个分区B、多个固定分区C、页式D、段式E、多个可变分区4.有一个桥如图所示，桥上的车流如箭头所示。桥上不允许两车交会，但允许同方向多辆车依次通行（即桥上可以有多个同方向的车）。请用P、V操作实现交通管理以防止桥上拥塞的程序。 5.采用PV操作管理相关临界区时，若信号量的值可能在[-1，1]之间变化，则与相关临界区有联系的进程个数是（）A、1B、2C、3D、46.并发进程中，对同一共享变量的若干临界区的执行（），但对不同共享变量的临界区的执行（）7.假设磁盘有256个柱面，4个磁头，每个磁道有8个扇面（它们的编号均从0开始）。文件ABC在盘面上连续存放。如果ABC中的一个块放在5号柱面、1号磁头下的第7扇面，那么ABC的下一块应该在（）A、5号柱面、2号磁头下的第7扇面B、5号柱面、2号磁头下的第0扇面C、6号柱面、1号磁头下的第7扇面D、6号柱面、1号磁头下的第0扇面8.文件使用者的职责之一是（）A、为文件命名B、为文件分配存储空间C、实现对文件的读或写D、保证文件的安全9.并发程序的特点之一是（）A、 失去程序的封闭性B、 程序的可再现性C、 程序的封闭性D、 程序与计算一一对应10.操作系统的异步性是指（）A、程序的运行结果不确定B、程序的运行次序不确定C、程序多次运行的时间不确定D、程序的运行结果、运行次序以及多次运行的时间都不确定11.现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时的信号量的值必定是（）12.采用多道程序设计方法的计算机系统，（）A、提高了处理器的利用率和增加了完成计算所需的总时间，提高了单位时间内的算题能力B、提高了处理器的利用率和增加了完成计算所需的总时间，降低了单位时间内的算题能力C、降低了处理器的利用率和单位时间内的算题能力，增加了完成计算所需的总时间D、提高了处理器的利用率和单位时间内的算题能力，可能延长完成某算题所需的总时间13.程序状态字的作用是什么？它应包含哪些基本内容？14.辅助存储器可包含（）A、磁芯B、磁带C、磁盘D、光盘E、U盘15.一般来说，计算机软件可以分为系统软件、（）软件和（）软件三类。16.一级目录结构的文件系统的主要特点是（）A、适用于多道程序设计B、适用于单用户系统C、无需把索引表放到磁盘上D、存取所有文件都无需用到索引表17.操作系统启动和控制外围设备完成输入输出操作的过程有多个阶段，是（）A、组织通道程序阶段B、准备阶段C、把通道程序的首地址存放到通道地址字中阶段D、启动IO阶段E、结束处理阶段18.采用动态重定位方式存储管理方式的有（）A、单用户连续存储管理B、固定分区存储管理C、可变分区存储管理D、页式存储管理E、段式存储管理19.UNIX的文件系统中把文件分为三类，其中有一类文件叫特别文件，这类文件是指其用途是由用户特别指定了性质的文件。20.通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种“一致性”是指（）A、外围设备硬件的处理一致性B、通道硬件设计的处理一致性C、通道程序设计的处理一致性D、用户可不考虑设备的具体物理特性21.当处理器处于目态时，处理器可以执行的指令包括（）A、 非特权指令B、 特权指令C、 访管指令D、 非访管指令E、 一切指令22.对于两个并发进程，设互斥信号量为S，当S=0时，则表示（）A、有一个进程进入了临界区B、有一个进程进入了临界区，并有多个进程等待进入C、没有进程进入临界区D、有不止一个进程进入了临界区23.简述多道程序设计的概念。24.简述区分强迫性中断和自愿中断。25.在（）方式的存储管理中，可以有条件地采用移动技术来合并主存中的多个分区，以便形成大的空闲分区装入大作业。A、 固定分区存储管理B、 可变分区存储管理C、 页式存储管理D、 页式虚拟存储管理26.从网络操作系统和分布式操作系统的主要功能看，这两种操作系统有什么区别？27.一个计算机系统的虚拟存储器的实际容量是由（）确定的。A、指令长度B、内存容量C、硬盘容量D、内存和硬盘容量之和28.假设每个磁盘存储块中可以存放某文件的10个记录，记录的编号从0开始，主存中用于记录的成组和分解的缓冲区的大小与磁盘存储块的大小相等。如果有个使用该文件的用户程序在自己的内存空间中分别设置了“读记录工作区”和“写记录工作区”，每个工作区的大小均相当于一个记录的大小。若依次进行写记录11、读记录15、写记录1、读记录3、写记录17五步操作，如果在操作前主存缓冲区是空的，那么要完成这些操作需要启动磁盘读或写的次数是（）A、5次B、6次C、7次D、8次29.今有三个并发进程R、M、P，它们共享有一个缓冲区，R负责从输入设备读信息，每读一记录后，把它存放在缓冲区；M在缓冲区加工读入的记录；P把加工后的记录打印输出。读入的记录经加工输出后，缓冲区中又可以存放下一个记录。试用PV操作为同步机制写出它们并发执行时能正确工作的程序。30.当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（）进程的优先级。A、连续占用处理器时间长的B、在就绪队列中等待时间长的C、以计算为主的D、用户31.试用PV操作实现如图所示进程之间的同步，并写出程序描述。 32.下列操作系统强调交互性的系统是（）。A、批处理系统B、分时系统C、实时系统D、网络操作系统33.进程调度的对象和任务分别是（）A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUC、进程，从后备作业队列中按一定的调度策略选择一个作业占用CPUD、作业，从后备作业队列中按一定的调度策略选择一个作业占用CPU34.通常使用的防止死锁的资源分配策略有哪些？35.关于通道的功能，不正确的描述是（）A、 通道使主机以标准接口连接不同的外围设备B、 通道使CPU无需直接控制外部设备C、 通道完成逻辑文件和物理文件的相互转换D、 通道为外部设备的并行工作创造了条件36.简述作业调度的必要条件。37.简述可变分区存储管理的基本思想和特点。38.在数据传送的方式中，DMA方式是在外围设备和内存之间开辟直接的数据交换通路，但仍需要CPU的干涉。39.简述基本文件操作。40.什么是死锁？原因是什么？41.在多级文件目录结构中的文件名（）；UNIX操作系统文件管理采用的是多级树型目录结构。A、应该不同B、不能相同C、可以不同D、可以相同也可以不同42.在分时系统中最简单的进程调度算法是（）。A、优先级调度法B、轮转法C、前后台法D、多级反馈队列轮转法43.若用PV操作来管理相关临界区，且信号量的值总是在［-2，1］之间变化，则（）A、最多只有一个进程在相关临界区执行B、至少有两个进程在等待进入相关临界区C、相关临界区的个数最多2个D、竞争相关临界区执行权的进程最多2个44.采用FAT有什么优点？45.WindowsNT通过保护子系统，可以实现系统的（）A、可兼容性B、高可靠性C、高性能D、可移植性46.具有“设备独立性”的计算机系统中，下列说法正确的是（）A、在分配设备时适应性好，灵活性强B、用户编制程序时，对欲使用的设备需要指定C、用户编制程序时，对欲使用的设备仅需相对号D、用户编制程序时，欲使用的设备与实际关47.生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子里，现要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程组成，系统功能如下： （1）进程A专门拣黑子，进程B专门拣白子； （2）每个进程每次只拣一个子，当一个进程在拣子时不允许另一进程去拣子； （3）当一个进程拣了一个子（黑子或白子）以后，必让另一个进程拣一个子（白子或黑子）。什请用PV操作管理这两个并发进程，使其能正确实现上述功能。48.常用的寄存器有哪些？49.文件系统在实现（）时，必须要考虑文件的安全性。50.对于采用树形目录结构的文件系统，不正确的说法是（）A、 由操作系统决定如何设置当前工作目录B、 由用户决定如何设置当前工作目录C、 允许不同的用户在用相同的名字去命名文件D、 允许同一个用户在不同的子目录中使用相同的文件名51.用PV操作管理临界区时，若有n个进程在等待进入临界区，则这时的信号量值为（）A、nB、lC、0D、-n52.进程同步是进程与进程间的间接制约问题，进程互斥是进程与进程间的直接制约问题。53.请给出处理器的两级调度的名称。请说明两级调度的过程。54.进程间用信件传递信息时，信件中应含有（）A、发送者名B、信件长度C、信箱名D、信件名55.MA控制器的逻辑组成包括三部分：主机与DMA的接口、DMA与设备的接口，以及（）A、内存地址寄存器B、I/O控制逻辑C、数据寄存器56.设有某系统可供用户使用的主存空间为100K，有五个作业J1，J2，J3，J4，J5进入输入井的时间、计算时间和内存要求如下表所示。若作业在处理机上按单道方式运行，且作业按响应比高者优先调度算法，进程按先来先服务算法。试写出作业的执行顺序，计算响应比、作业的周转时间和平均周转时间。 57.进程有多种状态，它们是（）A、 运行态B、 就绪态C、 停止态D、 等待态E、 启动态58.为了记录设备的分配情况，系统可设置设备分配表，设备分配表一般由两部分组成：（）和设备表。59.在操作系统中，把不可中断执行的操作称为（）60.计算机系统的层次结构（自下而上）是（）A、编译系统、操作系统、支撑软件和应用软件B、支撑软件、操作系统、编译系统和应用软件C、应用软件、操作系统、编译系统和支撑软件D、操作系统、编译系统、支撑软件和应用软件61.用于控制进程的原语是（）A、 创建原语、撤销原语、阻塞原语、唤醒原语B、 等待原语、撤销原语、阻塞原语、唤醒原语C、 创建原语、等待原语、阻塞原语、唤醒原语D、 创建原语、撤销原语、通信原语、唤醒原语62.文件系统中逻辑上具有完整意义的信息集合称为（），每个文件都有一个名字做标识，称为（）63.响应比高者优先作业调度算法是通过计算时间和（）来实现的。A、输入时间B、完成时间C、周转时间D、等待时间64.在有m个进程的系统中有死锁出现时，死锁进程的个数k应该满足的条件是（）。A、1≤k≤mB、2≤k≤mC、k=m＝1D、k和m没有关系65.把作业装入内存时完成地址变换的方式称（），而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为（）。66.下列系统中，（）是实时系统。A、 计算机激光照排系统B、 航空订票系统C、 办公自动化系统D、 计算机辅助设计系统67.共享设备是指可让若干个作业同时使用的设备，这里的“同时使用”是指（）A、 多个作业在同一时刻使用共享设备B、 一个作业尚未撤离，另一个作业即可使用共享设备，但任一时刻只有一个作业占用该设备C、 至多允许两个作业在同一时刻使用共享设备D、 至多允许三个作业在同一时刻使用共享设备68.分布式操作系统的特点是（）A、 系统中各计算机可相互协作共同完成一个任务B、 系统中各计算机只能单独完成某一任务C、 系统中资源不可以共享D、 系统中资源可以为所有用户共享E、 网络中任意两台计算机不可以通过通信来交换信息69.设有无穷多个整数缓冲区（即为无界缓冲池），A进程从输入设备逐个地读入整数并写入缓冲区，B进程则逐个地从缓冲区取出整数进行打印。其中存放整数的变量为item，缓冲区名为buffer，读取过程使用函数getAItem（int*itm）来完成，而打印整数使用函数printAItem（intitm）来完成。请用记录型信号量机制实现上述两个进程的同步算法。要求：补充完整下列算法程序中带标号处空缺的内容。（注：毎个空缺部分的代码可能是多行代码）。 70.关于操作系统，正确的叙述是（）A、 “运算器区分目态和管态”B、 “管态时不可执行特权指令”C、 “目态时可执行特权指令”D、 “管态时可执行特权指令”71.（）是文件系统的功能之一。A、方便用户使用信息B、驱动外部设备C、提供用户共享信息的手段D、提高信息安全程度E、分配磁盘的存储空间72.操作系统中采用的缓冲技术有哪些？73.使用PV操作实现进程同步时，应保证（）A、 一个信号量至多与三个信息联系在一起B、 一个信号量至多与两个信息联系在一起C、 一个信号量可与多个信息联系在一起D、 一个信号量只能与一个信息联系在一起74.在分页存储管理中，至少需要2次访问内存；在段页存储管理中，至少需要（）次访问内存。A、1B、2C、3D、475.在可变分区存储管理方式下，为了方便管理，须设置一张（）表，用来记录空闲区的（）和（）第2卷一.参考题库(共75题)1.进程并发执行时为什么会产生与时间有关的错误？2.进程控制块是对进程进行管理和调度的信息集合，所含信息是（）A、 标识信息B、 说明信息C、 网络信息D、 现场信息E、 管理信息3.分页存储管理中页面的大小是和主存储块的大小是不相等的。4.与时间有关的错误是怎么造成的？5.一个正在运行的（）随时可能被自身或外界因素所中断，并且（）是不固定的。6.某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待，若把一个购票者看做一个进程，请回答下列问题： 根据所定义的信号量，把应执行的PW操作填入下述方框中，以保证进程能够正确地并发执行。7.（）指令是特权指令。A、 启动I/OB、 访管C、 停机D、 P或V操作E、 置基址寄存器8.操作系统的（）管理部分负责对作业或进程进行调度。A、 主存储器B、 控制器C、 运算器D、 处理器9.在UNIX中，文件系统和设备驱动程序之间的接口是（）A、函数调用B、文件参数C、设备开关表D、系统调用10.（）是一种能由PV操作所改变的整型变量。A、 控制变量B、 锁C、 整型信号量D、 记录型信号量11.处理器中仅设置一个界限寄存器的存储管理方式是（）A、页式存储管理B、可变分区存储管理C、固定分区存储管理D、单用户连续存储管理12.系统出现死锁时一定同时保持了四个必要条件。采用按序分配资源的策略可以破坏其中的（）A、互斥条件B、占有条件C、循环等待条件D、非抢夺条件13.下面有关管程的叙述中，正确的是（）A、管程是进程间互斥的机制，它保证进程互斥地访问共享变量，并方便地阻塞和唤醒进程。B、管程和P.V一样，同步操作分散在各个进程中。C、管程和P.V一样，使用不当就可能导致进程死锁。D、一个管程定义了一个数据结构和能在该数据结构上并发执行进程所的一组操作，这组操作能同步进程和改变管程中的数据。14.在文件目录的目录项中主要存放的是（）A、文件的名字、文件的类型和文件的物理地址等B、文件的名字、文件的类型和文件的摘要等C、文件的名字、文件记录的长度和文件的结构等D、文件的名字、文件的存取方式和文件在主存中的地址等15.设备独立性是指（），它的优点是可以提高设备分配的灵活性和可扩展性。16.某系统采用可变分区方式管理主存储器，在主存分配情况如图所示时，有4个作业要求装入主存，它们各自所需的主存空间为：J1：8K，J2：15K，J3：30K，J4：115K，在不允许移动的情况下，采用最先适应分配算法分配主存，应按怎样的次序才能将4个作业同时全部装入主存？ 17.在用户指定电影的片名后，要求在数秒内就可以找到对应的存放在文件系统中的影片文件，并流畅地读出来播放。由于文件系统的容量有限，管理员经常会把该文件系统中的过时影片删除，及装入新片。对应于这样的使用需求，该文件系统（）A、只可以采用顺序存储结构B、只可以采用链接存储结构C、只可以采用索引存储结构D、既可以采用链接存储结构，也可以采用索引存储结构18.为了实现实时调度，系统需要为调度程序提供哪些信息？（至少写出4个）在单处理机情况下，如果有6个实时进程，周期时间都是30ms，系统为每个进程分配6ms的处理时间，请问系统能否保证每个实时进程都能在截止时间内完成吗？为什么？19.什么是分布式操作系统？主要特点是什么？20.下列情况中，导致系统会出现死锁现象的是（）A、 计算机系统中，存在多个并发进程既占有部分资源，又等待其他进程释放已占有的资源B、 计算机系统出现硬件故障C、 系统拥有资源数略少于进程申请的资源数D、 计算机系统中的内存容量小21.时间片的大小对轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。22.文件系统中文件被按照名字存取是为了（）A、方便操作系统对信息的管理B、方便用户的使用C、确定文件的存取权限D、加强对文件内容的保密23.简述索引结构的优缺点。24.简述并发进程在访问共享资源时的两种关系。25.简述进程控制块的作用。26.虚拟存储器是为了扩大主存容量而采用的一种设计技巧，它的容量由计算机系统的（）和（）存储器的容量决定，而与实际的主存容量无关。27.一个计算问题的程序分成三个可以独立执行的程序模块：输入程序、处理程序和打印程序，每一批数据都需顺序被这些模块执行。当有多批数据时，这三个程序模块中可以并行运行的是（）A、 输入程序、处理程序和打印程序B、 输入程序和处理程序C、 处理程序和打印程序D、 打印程序和输入程序28.有关程序状态字（PSW）的错误说法是（）A、每个程序都要有一个PSWB、程序执行时PSW内容不能改变C、程序状态字寄存器总是存放当前运行程序的PSWD、每个处理器都应有一个程序状态字寄存器29.在下列算法中，用于页面调度的算法是（）A、先进先出B、先来先服务C、最近最不常用D、优先数E、响应比最高者优先30.为了使系统有最高的吞吐率，作业调度算法应（）A、 让所有的用户都满足B、 设计简单一些C、 在较短的时间内能够处理尽可能多的作业D、 借助于进程调度31.在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（）A、最佳调度算法（OPT）B、最近最不经常使用调度算法（LFU）C、先进先出调度算法（FIFO）D、最近最久未使用调度算法（LRU）32.MS－DOS作业管理的功能是什么？33.在采用死锁检测的系统中，当“死锁检测”程序检测到死锁后，一般采用（）等方法来解除死锁。A、 撤消某些进程B、 剥夺某些进程所占有的资源C、 重新启动系统D、 撤消全部等待进程E、 剥夺全部进程所占有的资料34.有一个资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理，则执行过程中可能出现的信号量的最小值为（）35.在操作系统中，把磁盘上用来存放作业信息的专用区域称为（），并把其中等待处理的作业称为后备作业。36.如果一组并发进程是无关的，则它们（）A、各自包含的程序都是不同的B、可以包含相同的程序但没有共享变量C、可以使用共享变量但各自有独立的工作区D、不能同时执行37.进程是真实存在的实体，应用程序对应的进程由该程序、（）和管理进程所需要的（）构成。38.假设磁盘有1000个磁道，若磁盘请求是一些随机请求，它们按照到达的次序分别处于811、348、153、968、407、580、233、679、801、121磁道。当前磁头在656号磁道上，并且读写磁头正在向磁道号增加的方向移动。要求:给出用FCFS和SSCF算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。39.UNIX系统命令catfile1>>file2功能是（）。A、将文件file2的内容添加到文件file1的末尾B、将文件file1的内容添加到文件file2的末尾C、连接文件file1和file2D、显示文件file1和file240.通道命令中的命令码的种类可以是（）A、设备控制类B、数据传输类C、通道转移类D、状态设置类E、标志读取类41.把打印机归入独占设备类的原因是（）A、任何时候都只能够由一个作业在使用它B、任何时候都只能够由一个进程在使用它C、一旦被一个作业占用，在该作业结束前不允许其他作业使用它D、一旦被一个作业占用，在该作业放弃它之前不允许其他作业使用它42.什么是程序状态字寄存器？为了说明中断响应过程我们得区分哪三种PSW？43.中断响应的三项工作为检查是否有中断事件发生，（）和（）44.进程的队列可以通过对（）的链接来实现，有单向链接表和（）两种链接方式。45.下列关于程序的描述中，正确的（）A、 程序是静态的B、 程序是动态的C、 程序可作为软件资源长期保存D、 程序惟一对应一个进程E、 程序与计算一一对应46.某系统有6个资源R1，R2，R3，R4，R5，R6，由四个进程P1，P2，P3，P4共享，该系统采用死锁检测，某时刻资源占用表和进程等待表如下： 试分析此时系统是否出现了死锁？为什么？47.申请启动了外围设备，该进程状态的变化是（）A、成等待状态B、从运行状态变成就绪状态C、状态变成就绪状态D、从就绪状态变成运行状态48.程序状态字寄存器是属于（）A、指令寄存器B、通用寄存器C、控制寄存器D、时钟寄存器49.试述“操作异常结束”这类中断事件的处理原则。50.当前流行的操作系统是（）A、 Microsoft的Windows系统B、 通用的交互式批处理操作系统UNIXC、 通用的交互式操作系统UNIXD、 网络时代的开源软件LinuxE、 网络时代的开源软件UNIX51.操作系统中，程序的运行从顺序转入并发，是在（）时。A、 初始化完成PCB、并且打开系统中断B、 初始引导开始，关闭中断系统C、 系统刚开始上电D、 初始化引导完成52.操作系统引入进程后，能（）A、提高资源的利用率B、正确描述程序的执行情况C、使处理器与外设之间有效地并行工作D、允许一个程序同时被多个用户调用E、提高用户编程能力53.中央处理器中程序状态字寄存器是用来存放（）54.如何实现文件的保护和保密？55.同一文件系统中，不允许文件同名，否则会引起混乱。56.假定磁盘只有一面，请求者每次读出一个磁道，请求读出的磁道的磁道号按请求到达的先后次序为：6、2、3、1、5、7，磁头当前所处位置的磁道号为4。若用电梯调度算法进行移臂调度，磁头当前的移动方向向内（即移向磁道号大的方向）。操作系统采用缓冲池技术，缓冲池中分级磁盘的缓冲区共3个，编号分别为1，2，3。每个缓冲区的容量与一个磁道可容纳的信息量相同。当缓冲区都被占用时，如果有新的内容要进入，则淘汰原先最早被占用的那个缓冲区中的内容，即让新的内容冲掉那个缓冲区中的内容。请描述这3个缓冲区中内容的变化过程（即它们先后被哪些磁道的内容所占用）。57.中央处理器有两种工作状态，当它处于目态时不允许执行的指令是（）A、转移指令B、I/O指令C、访管指令D、四则运算指令58.主存储器与存储设备进行信息交换的物理单位是（）A、段B、块C、卷D、页59.交互式作业的特点主要表现在交互性上，它采用的（）方式工作。60.简述区分进程的顺序性和并发性。61.静态分配资源死锁防止策略（）A、破坏了“循环等待资源”和“占有并等待资源”两个条件B、破坏了“互斥使用资源”和“占有并等待资源”两个条件C、破坏了“互斥使用资源”条件D、破坏了“非抢夺式分配”条件62.把作业从一个存储区域移到另一个存储区域的工作称为移动。采用移动技术有哪些目的？63.系统采用不能移动的可变分区管理方案，现有可供用户使用的主存空间为100K，设有四个作业J1，J2，J3，J4它们的到达时间和计算时间如下表： 若作业在处理机上按单道方式运行，请分别写出： （1）最短者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。 （2）响应比高者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。64.在分页存储系统中，页表是由（）建立的。A、硬件B、操作系统C、用户程序D、装入程序65.采用双缓冲区技术时，假设从磁盘上读一块信息到缓冲区所需的时间为T，从缓冲区把信息传送到用户工作区所需时间为t，用户进程对信息进行处理所需时间为p。（这里（t+p）<T），则处理每2块信息所花的时间可表达为一个公式（）66.对于采用二级目录结构的文件系统的特性，正确的表述是（）A、 不同的文件不允许采用相同的文件名B、 用户文件目录下建有主文件目录C、 不同的用户必须用相同的文件名来共享同一个文件D、 不同的用户可以用不同的文件名来共享同一个文件67.UNIX系统中，（）是实现把一个进程的输出连接到另一个进程的输入功能的机制。A、普通文件B、特殊文件C、目录文件D、管道文件68.既考虑作业等待时间又考虑作业执行时间的调度算法是（）A、响应比高者优先B、短作业优先C、优先级调度D、先来先服务69.引入进程的原因是（）A、提高资源的利用率和控制程序的执行B、提高资源的利用率和正确描述程序的执行情况C、提高程序的执行速度和控制程序的执行D、提高程序的执行速度和正确描述程序的执行情况70.设一个飞机航班售票系统有n个售票处，每个售票处通过终端访问系统的公共数据区，假定公共数据区中的一些单元Ai（j＝1，2，……n）分别存放x月x日x次航班的余票数。设P1，P2…Pn，表示各个售票处的处理进程，R1，R2，Rn表示各进程执行时所用的工作单元。当各售票处有旅客买票时，进程如何工作？71.文件系统采用树型目录结构有哪些优点？72.在早期的分时系统中，让多个用户的作业轮流进入主存储器执行。先把一个作业装入主存储器执行，当出现等待事件或用完一个时间片时，把该作业从主存换出，再把由调度程序选中的另一作业调到主存中。这种技术称为（）A、覆盖技术B、对换技术C、移动技术D、调度技术73.简述文件管理的定义。74.（）操作系统允许用户把若干个作业提交给计算机和系统。A、 单用户B、 分布式C、 批处理D、 分时75.在存储管理的各种方法中，主要考虑程序是否需要一次性装入、程序是否被装入到连续的物理内存中、能否实现存储扩充等问题。请问能够实现程序部分装入不连续物理内存便可运行的存储管理方法是（）。A、分区存储管理B、纯分页存储管理C、请求分页存储管理D、请求分段存储管理第1卷参考答案一.参考题库1.参考答案：B2.参考答案：A3.参考答案：A,B4.参考答案：由于桥上不允许两车相会，故桥应该被互斥访问，而同一方向上允许多辆车一次通过，即临界区允许多个实例访问。用一个信号量来互斥访问临界区。用一个信号量来互斥访问临界区。由于不能允许某一个方向的车完全“控制”桥，应保证最多某一个方向上连续通过一定数量的车后，必须让另外一个方向的车通过。用另外两个信号量来实现这个。 5.参考答案：B6.参考答案：必须互斥；不必互斥7.参考答案：B8.参考答案：A9.参考答案：A10.参考答案：D11.参考答案：小于等于012.参考答案：D13.参考答案： 程序状态字的作用是：用来控制指令执行顺序并且保留和指示与程序有关的系统状态，每个程序都有一个程序状态字来刻划本程序的执行状态，只有把程序的程序状态字送到了计算机的程序状态字寄存器，该程序才能得以运行。 程序状态字的基本内容有三部分： （1）程序基本状态：如指令地址，条件码，目态，管态，等待/计算。 （2）中断码：保存程序执行时当前发生的中断事件。 （3）中断屏蔽位：指示程序执行中发生中断事件时，要不要响应某些中断事件。14.参考答案：B,C,D,E15.参考答案：支撑；应用16.参考答案：B17.参考答案：B,D,E18.参考答案：C,D,E19.参考答案：错误20.参考答案：D21.参考答案：A,C22.参考答案：A23.参考答案： 概念：若干作业同时驻留主存；各作业轮流使用CPU。24.参考答案： 强迫性中断不是正在运行的进程所期待的；是由于自身或外界的原因迫使正在运行的进程被打断。 自愿中断是正在运行的进程所期待的；是为了请求调用操作系统功能执行一条访管指令所引起的。25.参考答案：B26.参考答案：网络操作系统的主要功能是实现网络上各台计算机之间的通信以及网络中各种资源的共享。分布式操作系统能使系统中若干台计算机相互协作完成一个共同的任务，或者说，把一个任务分布在几台计算机上并行地运行。27.参考答案：C28.参考答案：B29.参考答案： 30.参考答案：B31.参考答案： 32.参考答案：B33.参考答案：B34.参考答案： （1）静态分配资源。静态分配资源是指进程必须在开始执行前就申请它所要的全部资源，仅当系统能满足进程的资源申请要求且把资源分配给进程后，该进程才开始执行，实现起来简单，但却降低了资源的利用率。这种分配策略破坏了四个必要条件中的占有且等待资源和循环等待资源两个条件不成立，从而防止了死锁的发生。 （2）按序分配资源。按序分配资源是指对系统中每一个资源给出一个编号。规定任何一个进程申请两个以上资源时，总是先申请编号小的资源，再申请编号大的资源。这种分配策略破坏了四个必要条件中的循环等待资源的条件。 （3）剥夺式分配资源。剥夺式分配资源是指当一个进程申请资源得不到满足时，可从另一个进程那里去抢夺。这种分配策略破坏了四个必要条件中的第三个条件非抢夺式分配，可防止死锁的发生。35.参考答案：C36.参考答案： 必要条件：系统现有的尚未分配的资源可以满足被选作业的资源要求。37.参考答案： 可变分区存储管理是把作业要求装入主存储器时，根据作业需要的主存空间大小和当时主存空间使用情况来决定是否为作业分配一个分区。 分区的长度按作业的实际需求划分；分区的个数由装入的作业数决定。38.参考答案：正确39.参考答案： （1）“建立”操作。用户要求把一个新文件存放到存储介质上时，首先要向系统提出“建立”要求。系统接到要求后，就在文件目录中寻找空目录项进行登记。 （2）“打开”操作。用户要使用一个已经存放在存储介质上的文件前，必须先提出“打开”要求。系统接到要求后，找出与用户要求相符合的目录项，取出文件存放的物理地址。对索引文件还必须把该文件的索引表存放到主存储器中，以便后继的读操作能快速进行。 （3）“读/写”操作。系统允许用户对已经执行过“打开”或“建立”操作的文件进行读/写。 （4）“关闭”操作。经过“打开”或“建立”的文件，在读/写完毕后，需要执行“关闭”操作。一个关闭后的文件不能再使用，若要再使用，则必须再次执行“打开”操作。 （5）“删除”操作。把指定的文件名从目录和索引表中除去，并收回它所占用的存储区域。40.参考答案： 若系统中存在一组进程（两个或多个进程），它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占用的资源，这种等待永远不能结束，则说系统出现了“死锁”，或说这组进程处于“死锁”状态。 形成死锁的起因是系统提供的资源数比要求使用资源的进程数少，或者是若干个进程要求资源的总数大于系统能提供的资源数。这时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会引起死锁。死锁的出现是与资源分配策略和并发进程的执行速度有关。要提醒注意的是，PV操作可实现进程的同步和共享资源的互斥使用，但不能排除死锁。41.参考答案：D42.参考答案：B43.参考答案：A44.参考答案： 采用FAT有4个优点： （1）在文件目录项中只要指出文件的首簇号。 （2）文件的长度仅受盘空间的限制。 （3）FAT也起到了“磁盘空间分配表”的作用，从而为盘空间的管理提供了。 （4）MS－DOS把文件的链接结构指针集中在FAT中，而不是分散在磁盘块中，因此，能很快的找到文件的存放位置，这种结构既可采用顺序存取方式又可以有效地进行随机存取。45.参考答案：A46.参考答案：C47.参考答案： 48.参考答案： ①令寄存器。 ②通用寄存器。 ③控制寄存器。49.参考答案：文件共享50.参考答案：A51.参考答案：D52.参考答案：正确53.参考答案： 处理器的两级调度是作业调度和进程调度，进入计算机系统的作业是在磁盘上的输入井中等待处理的，任何作业只有经过作业调度装入主存储器后才能执行，在主存储器中的作业只有经进程调度选中后才能占用处理器。54.参考答案：A55.参考答案：B56.参考答案：（1）开始的时候，J1先到，所以J1最先执行，它的开始时间是10：06分，结束时间是10：48，它的周转时间是42分钟。 （2）当J1执行结束之后，J2，J3，J4，J5的相应比分别是： 所以应该选择J2，所以J2开始时间是10：48，结束时间是11：18，周转时间是59分钟。 （3）当J2执行结束之后，J3，J4，J5的相应比分别是： 所以应该选择J5，所以J5开始时间是11：18，结束时间是11：30，周转时间是48分钟。 （4）当J5执行结束之后，J3，J4的相应比分别是： 所以应该选择J3，所以J3开始时间是11：30，结束时间是11：54，周转时间是84分钟。 （5） 最后一个是J4，它的开始时间是11：54，结束时间是12：18，周转时间是102分钟。 57.参考答案：A,B,D58.参考答案：设备类表59.参考答案：原语60.参考答案：D61.参考答案：A62.参考答案：文件；文件名63.参考答案：D64.参考答案：B65.参考答案：静态地址再定位；动态地址再定位66.参考答案：B67.参考答案：B68.参考答案：A,D69.参考答案： 70.参考答案：D71.参考答案：A,C,D,E72.参考答案： ①单缓冲技术。 ②双缓冲技术。 ③缓冲池技术。73.参考答案：D74.参考答案：C75.参考答案：空闲区；起始地址；长度第2卷参考答案一.参考题库1.参考答案： 进程运行时经常会由于自身或外界的原因而被中断，且断点是不固定的；进程能占用处理器的时间由进程调度决定；进程执行的相对速度不能由进程自己控制；因此，当出现进程交替访问共享变量时就会发生与时间有关的错误。2.参考答案：A,B,D,E3.参考答案：错误4.参考答案：并发进程在共享资源的时候，会出现与时间有关的错误。这是因为一个进程运行的时候，会随时被中断（包括时间片到、申请资源等），不仅断点不固定，而且中断多长时间也不固定，也就是说进程的相对速度不是进程能控制的住的。如果几个并发的进程共享某个资源（包括共享变量）又没有管理好共享资源的使用，就容易出现问题。5.参考答案：进程；断点6.参考答案： 上框填P(S)，下框填V(S)。7.参考答案：A,C,E8.参考答案：D9.参考答案：C10.参考答案：C11.参考答案：D12.参考答案：C13.参考答案：D14.参考答案：A15.参考答案：用户在编制程序时所使用的设备与物理设备无关16.参考答案： 17.参考答案：C18.参考答案： 就绪时间、开始截止时间、完成截止时间、处理时间、资源要求、优先级。不能。19.参考答案：分布式系统是指把多个处理机通过线路互联而构成的系统，此系统的处理和控制分布在各个处理机上。 主要特点：分布性，自治性，模块性，并行性。20.参考答案：A21.参考答案：正确22.参考答案：B23.参考答案： 优点：便于文件的增、删记录。 缺点：当文件的记录很多时，索引表就很庞大。24.参考答案：一种是竞争关系，当并发进程存在竞争关系的时候必须互斥的共享资源；另一种是协作关系，当并发进程存在协作关系的时候，必须互相通信。这两种关系就是进程的互斥和同步关系。25.参考答案： （1）进程控制块是进程存在的标识。 （2）能区分各个不同的进程。 （3）记录进程的执行情况。 （4）作为操作系统对进程进行控制和管理的依据。26.参考答案：地址机构；辅助27.参考答案：A28.参考答案：B29.参考答案：B,C30.参考答案：C31.参考答案：A32.参考答案： MS－DOS的作业管理为用户提供两类使用接口：程序员接口和操作员接口。MS－DOS的作业管理就是利用这两个接口来控制作业的执行。33.参考答案：A,B,C34.参考答案：（1-n）或-(n-1)35.参考答案：输入井36.参考答案：B37.参考答案：数据；进程控制块38.参考答案： 39.参考答案：B40.参考答案：A,B,C41.参考答案：C42.参考答案： 每一个程序都要有一个程序状态字（PSW）来刻画本程序的执行状态，在单处理器的计算机系统中整个系统设置一个用来存放当前运行进程的PSW的寄存器，该寄存器称为“程序状态字寄存器”。为了说明中断响应过程，我们区分三种PSW： （1）存放在程序状态字寄存