操作系统概论--1504

操作系统概论-全国-1504总分：100一、单选题（共20题，共20分）1、字长为16位的分页式存储器中，页面地址页号为6位，页内地址为10位，则对应的页面数和页内地址数分别为（ ）(1分)A:32 1024 B:64 1024C:32 2048D:64 20482、下列软件中不属于应用软件的是（ ）(1分)A:学籍管理软件B:财务管理软件C:铁路订票软件D:接口软件3、在配置多道批处理操作系统的计算机系统中，正确的是（ ）(1分)A:用户直接调试自己的程序B:多个作业可以同时使用不同的外围设备C:能实时响应外部事件D:用户能联机干预作业的执行4、多道程序设计系统是指（ ）(1分)A:把多个计算问题同时装入主存储器并执行B:一个处理器上同时运行多个程序C:每个用户同时编辑多个程序D:把一个计算问题分成多个程序5、进程在执行过程中状态会发生变化，其中不可能发生的变化情况是（ ）(1分)A:运行到就绪B:运行到等待C:等待到就绪D:等待到运行6、中断装置的职能之一是把被中断者的PSW保存到（ ）(1分)A:通用寄存器B:主存固定单元C:它的进程控制块D:程序状态字寄存器7、在单道程序计算机系统中有一道程序被启动执行后1小时得到结果，其中占用处理器的时间为12分钟，所以该处理器的工作效率为（ ）(1分)A:60B:50C:30D:208、在可变分区存储管理中，若不计重新调整空闲表区的开销，主存分配算法比较次数最少的是（ ）(1分)A:最先适应算法B:最优适应算法C:最坏适应算法D:随机分配算法9、页式虚拟存储管理的页面调度算法中，需要在页表中设置“计时”标志位的算法是（ ）(1分)A:先进先出算法B:随机算法C:最近最久未使用算法D:最近最不经常使用算法10、存在多种类型的存储介质，其中之一是（ ）(1分)A:光盘B:磁带机C:硬盘驱动器D:u盘驱动器11、如果按照文件的用途对文件分类，其中的类别之一是（ ）(1分)A:库文件B:只读文件C:档案文件D:执行文件12、某影视资料收藏单位建立了一个“热播电视剧剧情资料库”，每个电视剧是其中的一个文件，其中的每一集是文件中的一个记录，每个记录中存放着介绍该集的剧情的文字。由于各个电视剧所包括的集数不同，故不同文件的长度通常也是不同的。平时使用时，可以让使用者迅速地选择到要阅读的任何一集的剧情。此外，电视剧是否算作“热播” 随着时间的推移也是经常变化的，因此该资料库中的文件也会经常进行增删。为了使得这样的资料库有较好的使用性能和存储空间利用率，较适宜的文件存储结构是（ ）(1分)A:顺序结构B:流式结构C:链接结构D:索引结构13、操作系统中的设备管理功能不包括（ ）(1分)A:免除用户启动外围设备工作时的许多繁琐事务B:免除用户管理磁盘空间的繁琐事务C:实现对外围设备的共享D:实现外围设备和其他计算机部件之间的并行操作14、为了在操作系统的设备管理中实现“设备独立性”这一特性，在记录设备分配情况的设备类表和设备表中包括（ ）(1分)A:设备类别、设备的绝对号、占用设备的作业名、设备的相对号B:设备类表首址、设备的绝对号、占用设备的作业名、设备的相对号C:设备类别、设备类表首址、占用设备的作业名、设备的相对号D:设备类别、设备的绝对号、设备类表首址、设备的相对号15、有多个不同的用户程序需要在一个单道程序计算机系统上完成运行，任何一个用户程序一旦开始运行就必须等它运行结束后，下一个用户程序才能开始运行。因此，为了缩短访问磁盘所花费的时间（ ）(1分)A:可以采取移臂调度措施B:可以采取旋转调度措施C:可以采取信息优化分布措施D:不需要采用任何磁盘调度措施16、在单道系统中，一个程序顺序执行时其执行结果（ ）(1分)A:取决于程序本身B:与执行速度有关C:受外界发生的事件影响D:由占用处理器的时间决定17、临界区是指并发进程中涉及共享变量的（ ）(1分)A:管理信息区B:数据段C:信息保留区D:程序段18、当一个进程要向另一个进程发送信息时，应先组织好一封信件，在信件中不必含有（ ）(1分)A:信息B:回信地址C:接收者名D:发送者名19、用V操作唤醒一个等待信号量的进程时，被唤醒进程的状态应变化成（ ）(1分)A:执行B:就绪C:运行D:等待20、某系统有同类资源5个，供3个进程共享，为了在保证系统安全的前提下，提高资源的利用率，规定每个进程申请的资源数最多为（ ）(1分)A:4个B:3个C:2个D:1个二、多选题（共5题，共10分）21、下列属于基本类型操作系统的有（ ）(2分)A:批处理操作系统B:网络操作系统C:实时操作系统D:分布式操作系统E:分时操作系统22、有关线程概念的叙述中，正确的有（ ）(2分)A:一个进程中可有多个独立的线程B:线程可以并发执行C:线程是处理器的调度单位D:系统需为每个线程分配资源E:不同的线程都应执行不同的程序23、在创建一个进程时都要为其建立一个进程控制块。进程控制块的作用是（ ）(2分)A:标识进程的存在B:用于进程队列的链接C:记录进程执行时的情况 D:实现进程间信息传递E:保留控制和管理信息24、必须用动态重定位方式进行地址转换的存储管理方式有（ ）(2分)A:页式存储管理B:页式虚拟存储管理C:单用户连续存储管理D:固定分区存储管理E:可变分区存储管理25、在启动和控制外围设备完成输入输出操作的过程中，由通道完成的工作是（ ）(2分)A:根据指定的工作要求组织通道程序B:发出“启动IO”指令C:控制指定的设备完成通道程序规定的操作D:发出中断请求E:处理中断三、填空题（共20题，共20分）26、存储器是用于存放各种程序和_的。(1分)27、文件管理实现_存取，支持对文件的存储、检索等功能。(1分)28、分布式操作系统采用的是_模式。(1分)29、要使一个程序能同时为多个用户服务就应创建多个_。(1分)30、为减少处理器的空闲时间，提高它的利用率，可采用_设计方法。(1分)31、使一个进程让出处理器，由另一个进程占用处理器的过程称为_。(1分)32、某分时系统中的每个终端用户在每秒钟内可以占用处理器运行100毫秒，那么该系统连接的终端用户数最多是_个。(1分)33、页式虚拟存储管理中，作业执行访问某页时，如该页不在主存中，为及时装入该页运行，应由硬件发出一个_。(1分)34、可变分区管理方式下，某作业完成回收主存空闲区时，如发现有上邻空闲区而无下邻空闲区，则空闲区表的变动是表的项数不变，始址为上邻空闲区始址，长度为_。(1分)35、用8个16位字长的“位示图”表示一个分成128块的高速存储器。若块号、字号和位号均从0开始，则对应块号为99的字号和位号分别是_。(1分)36、在UNIX操作系统的文件系统中，记录磁盘存储空间忙闲状态的方法是_。(1分)37、为防止系统故障对文件的破坏，可以采用“定时转储”的措施。采用这样的措施后，一旦文件发生故障，就用转储的文件来复原文件，仅丢失了_新修改或新增加的信息。(1分)38、在一个采用树形目录的文件系统中，文件ABCD和文件XYZ实际上是同一个文件，这是因为在ABC和XY中存在指向同一物理位置的_。(1分)39、超市中的每一种商品都有与之对应的唯一的条形码，因此条形码可以作为对应该商品的记录的主键。而商品记录中关于商品的种类、品名、规格和价格等方面的数据项可以作为_。(1分)40、允许多个作业_启动的设备属于“可共享设备”。(1分)41、利用中央处理器与外围设备的并行工作能力、各外围设备间的并行工作能力，操作系统可以让多个作业同时执行，在同一个时刻各个作业各自使用计算机系统的_资源。(1分)42、某计算机系统中，有多个用户程序在并行运行，且每个用户程序都有大量的数据需要在打印机上打印出来。一般认为，必须等到这些程序的所有要打印的内容都打印出来后，这些程序才能够全部结束运行。但是，由于该计算机系统中配置了_使每个用户程序的打印速度都能够与磁盘读写的速度相当，全部用户程序的完成运行就不受打印机速度的制约了。(1分)43、设磁头在访问柱面2后目前正在访问柱面6，此时又有对柱面5、8,9、11的访问要求，为完成对这些柱面的访问，磁头移动的柱面数为11。由此可见，这里所采用的移臂调度策略为_算法。(1分)44、一个可供n个进程共享但必须互斥进入的临界区，用PV操作对其进行管理时，可能出现的信号量的最大值是_。(1分)45、若某进程调用P操作后不会等待信号量，则在调用P操作前信号量的值一定_。(1分)四、简答题（共5题，共20分）46、举例说明：在采用可变分区管理策略时，如何通过改变作业装入主存的方式来减少程序的移动。(4分)47、在进行“删除”文件的操作时，如果被删除的文件尚未关闭，则先要将它关闭。然后，还要做两项工作，请说明这两项工作的内容。(4分)48、在一个采用双缓冲的系统中，某用户程序运行时共产生两块数据，当第一块数据产生出来后即把它送入缓冲区，并启动磁盘将这块数据记盘；在记盘的同时用户程序继续运行以产生第二块数据，然后也要将这块数据记盘。若用户程序产生一块数据的时间为10ms，把一块数据从用户区送入缓冲区的时间为0.1ms，将缓冲区内容记盘所需时间为20ms，那么完成以上操作的总时间是多少?并说明这个总时间是由哪几个时间段组成的。(4分)49、什么是资源的按序分配策略?它为什么能防止死锁?(4分)50、若采用信箱通信方式，进程发送信件调用原语时应提供哪些参数?简述原语应做的工作。(4分)五、综合题（共3题，共30分）51、某系统对磁盘初始化对把每个盘面分成8个扇区。现有8个记录(L1-L8)放在同一个磁道上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花7ms的时间进行处理，以后再读一个数据进行处理，直至8个记录都处理结束。假定磁盘转速为20ms周，读一个记录要花2.5ms的时间。若要对这8个记录在磁道上进行优化分布，请给出它们在磁道上的排列次序，并计算将它们全部处理完毕所需要花费的时间。(10分)52、某小区有两个出口和入口，该小区设计的安保系统能对要进入小区的车辆进行识别，且登记在有n个登记项的文件W中。若该安保系统采用PV操作来管理，把每辆车进出小区一次的过程称为一个进程。为保证系统信息的正确，要求：(10分)（1）定义PV操作的信号量，写出信号量的含义和初值；(3分)（2）该系统能实时保留多少辆车的信息？(1分)（3）进程的程序结构如下，请在方框位置上填上适当的P、V操作。 (4分)（4）上述程序中变量K的作用是什么？写出它的初值。(2分)53、某采用多道程序设计的系统中有如题51表l所示的纯计算的作业序列等待处理。若作业调度采用先来先服务算法，进程调度采用计算时间短的作业优先算法。忽略调度等系统开销，回答：(10分)（1）接题意要求，请将题51表2绘制在答题卡上，填写表中的空白项。 (9分)（2）计算三个作业的平均周转时间(1分)操作系统概论-全国-1504总分：100一、单选题（共20题，共20分）1、【考点】页表和地址转换答案：B解析：页面地址页号为6位，页面数：26=64；页内地址号为10位，每位的取值为0或1，所以页内地址数：210=10242、【考点】计算机软件答案：D解析：应用软件必须能直接提供某种具体功能，接口软件并不能实现。3、【考点】多道程序设计答案：B解析：多道批处理操作系统允许多个作业同时装入主存，使一个中央处理器轮流执行各项作业，各个作业能同时使用各自所要的外围设备。4、【考点】多道程序设计答案：A解析：多道程序设计是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插的运行。 两个或两个以上程序在计算机系统中同处于开始到结束之间的状态。这就称为多道程序设计。5、【考点】进程有三种基本状态答案：D解析：进程的几种状态转换：运行态一一等待态：等待使用资源或某事件发生，如等待外设传输;等待人工干预。等待态一一就绪态：资源得到满足或某事件己经发生，如外设传输结束；人工干预完成。运行态一一就绪态：运行时间片到，或出现有更高优先权进程。就绪态一一运行态：CPU空闲时被调度选中一个就绪进程执行。6、【考点】中断响应答案：B解析：检查是否有中断事件发生;若有中断发生,保护好被中断进程的断点 (状态信息) 到主存固定单元,以便在适当的时候能恢复执行; 启动操作系统的中断处理程序。7、【考点】程序的顺序执行答案：D解析：被处理时间/作业总用时长=12/60=1/58、【考点】最坏适应分配算法答案：C解析：最坏适应分配算法要扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。9、【考点】页面调度答案：C解析：为每个内存块设定一个计时器,用于记录相应内存块中的页面已经存在的时间。每次置换选出所有内存块时钟中最大者作为被置换页面。10、【考点】第二节 文件的存储介质答案：A解析：存储介质是指存储数据的载体。比如软盘、光盘、DVD、硬盘、闪存、U盘、CF卡、SD卡、MMC卡、SM卡、记忆棒（Memory Stick）等。11、【考点】文件的分类答案：A解析：按照文件的用途对文件分类，可以分为3类：系统文件、库文件、用户文件。12、【考点】索引结构答案：D解析：该资料库的目的是让使用者迅速地选择到要阅读的任何一集的剧情 ，针对特定的文件设定了对应的索引之后，可以快速的根据索引找到对应的文件，对文件执行相关的操作，因此，索引结构具有对文件随机存储的能力。13、【考点】实现对磁盘的驱动调度答案：B解析：启动外围设备的工作，一般会由操作系统来完成，不需要由用户执行很复杂的操作，同时，由于操作系统的设备管理功能，使计算机具有扩展外围设备的功能，并实现外围设备与计算机之间作业的并行处理，对于磁盘而言，操作系统每个时刻只能为一个用户提供存取信息的服务。14、【考点】设备的分配答案：A解析：当用户在执行过程中向系统提出使用设备的要求时，系统会先查设备类表，得到设备类别和该类设备的设备表地址，根据设备作业名和相对号得到设备的绝对号，设备类表中包含设备类别和绝对号，设备表中包括设备的作业名和相对号。15、【考点】程序的顺序执行答案：D解析：单道程序计算机系统中，任何一个用户程序都得等上一个程序运行完成之后才能开始运行，所以花费时间与采用哪种调度措施无关，只和程序本身有关。16、【考点】程序的顺序执行答案：A解析：单道程序计算机系统中，任何一个用户程序都得等上一个程序运行完成之后才能开始运行，所以花费时间与采用哪种调度措施无关，只和程序本身有关。17、【考点】临界区答案：D解析：我们把并发进程中与共享变量有关的程序段称为临界区。18、【考点】信件答案：C解析：信件的内容包括发送者名，信息，等/不等回信，回信存放地址。19、【考点】PV操作答案：B解析：进程状态的变化情况：（1）运行态-等待态（2）等待态-就绪态（3）运行态-就绪态（4）就绪态-运行态20、【考点】死锁的避免答案：C解析：如果申请数最多为1，那么会有2个资源会被浪费；如果申请数最多为2，采用银行家算法避免死锁，那么每个进程的资源分配数为2,2,1，能够满足进程的顺利执行；如果申请数最多为3，那么避免死锁的分配方式是3,1,1，但是如果资源分配不足的进程抢夺资源，造成2,2,1，那么将发生死锁。二、多选题（共5题，共10分）21、【主考点】操作系统的形成与基本类型【副考点1】实时操作系统【副考点2】分时操作系统答案：ACE解析：操作系统的基本类型：批处理操作系统、分时操作系统、实时操作系统，网络操作系统和分布式操作系统属于操作系统后期发展而来的产物。22、【考点】什么是线程答案：ABC解析：不同的线程可以执行相同的程序，线程申请资源时需要符合系统可分配资源数和系统能安全运行的前提，否则，系统不会为该线程分配资源。23、【考点】第三节 进程控制块答案：ABCE解析：进程控制块的作用有：记录进程的有关信息，以便操作系统的进程调度程序对进程进行调度，这些信息包括标识信息、说明信息、现场信息和管理信息等，进程控制块记录不断变化的情况；操作系统依据进程控制块对进程进行控制和管理，同一队列中的进程通过进程控制块中的队列指针联系起来。24、【考点】动态重定位答案：ABE解析：动态重定位即在程序运行过程中要访问数据时再进行逻辑地址与物理地址的变换，页式存储管理、页式虚拟存储管理、可变分区存储管理都是在作业执行时再根据逻辑地址中的页号找到所在的主存块号，再确定当前指令应访问的主存绝对地址。25、【考点】通道答案：CD解析：通道接收到中央处理器的命令之后，会控制指定的设备完成相应的操作，遇到中断时，通道会发出中断请求，然后由中央处理器进行处理。三、填空题（共20题，共20分）26、【考点】第一节 计算机系统中的存储器答案：数据解析：存储器按照存储的内容的不同，可以分为系统区，存放程序、数据、管理信息、接口信息，除系统区之外的其余主存空间可以用来存储用户的程序和数据。27、【考点】文件和文件系统答案：按名解析：文件管理过程中会建立文件目录，文件目录是实现按名存取的一种手段。28、【考点】分布式操作系统答案：客户/服务器解析：分布式操作系统采用客户/服务器模式，客户就是网络中需要各种服务的用户，服务器就是网络中履行各种服务的硬件/软件成分。29、【考点】提高资源的利用率答案：进程解析：一个程序可以拆分为几个程序模块，每个可独立执行的程序模块看做一个进程，创建多个进程，进程之间实现合作，便可同时为多个用户服务。30、【考点】多道程序设计答案：多道程序解析：多道程序设计，让多个计算题同时进入一个计算机系统的主存储器并行执行，能充分发挥处理器的处理效率。31、【考点】第四节 进程队列答案：进程切换解析：若干个进程可以同时执行，这些进程称为是同时同时执行的进程，或称为进程的并发执行，进程之间可以进行切换，前一个进程可以在执行完之前让出处理器，让后一个进程占用处理器。32、【考点】分时操作系统答案：10解析：1s=1000ms,所以每秒钟可以最多同时容纳10个终端用户轮流占用处理器。33、【考点】页面调度答案：缺页中断解析：硬件发出缺页中断之后，缺页会被装入主存，让作业顺利执行。34、【考点】页式主存空间的分配与回收答案：邻空闲区与回收主存空闲区长度之和解析：作业完成后其占用的主存会被回收，如果主存空闲区有上邻空闲区，那么将被一起回收。35、【考点】页式主存空间的分配与回收答案：字号 6 位号 3解析：字号*字长+位号=块号，如果字号小于6，那么位号会超过15，不满足。36、【考点】文件和文件系统答案：成组链接解析：成组链接法是UNIX/Linux等大型文件系统采用的文件空间管理方法。在UNIX/Linux系统中，将空闲块分成若干组，每100个空闲块为一组，每组的第一个空闲块登记了下一组空闲块的物理盘块号和空闲块总数。37、【考点】防止系统故障造成的破坏答案：自上次转储以来解析：定时转储，即定时地把文件转储到其他的存储介质上。当文件发生故障时，就用转储的文件来复原，把有故障的文件恢复到某一时刻的状态，仅丢失了自上次转储以来新修改或增加的信息。UNIX就是用定时转储手段来保护文件、提高文件可靠性的。38、【考点】树形目录答案：目录项解析：树形结构目录中，从根向下，每个节点是一个目录，ABC和XY是同一文件，指向同一个物理位置，那么对应的目录项也应该是相同的。39、【考点】文件的存取方式答案：次键解析：主键确定后，那么可以将商品的其他属性作为商品的次键。40、【考点】可共享设备答案：交接地解析：可共享设备可以被多个作业交接的启动，一个作业尚未撤离，另一个作业即可使用，但每一时刻仍然只有一个作业能启动磁盘，允许它们交替的启动。41、【考点】外围设备的启动答案：不同解析：同一时刻同一资源不可能被不同的作业占用。42、【考点】联机同时外围设备操作答案：斯普林系统解析：利用斯普林系統时，用户程序只需把要打印的数据送到输出井后即可退出，余下的打印工作由斯普林系统中的相关进程去完成，所以全部用户程序的完成运行就不受打印机速度的制约了。43、【考点】移臂调度答案：电梯调度解析：磁盘的柱面编号通常是由外向里的，最外的通常是0，所以当前的移动方向是向里的，如果采用最短寻找时间优先算法，那么磁头移动的柱面数为5，而题目中是11，所以排除最短寻找时间优先算法。44、【考点】PV操作答案：1解析：任何一个进程，当要进入临界区时，先要调用P操作，当信号量的值为1时，P操作实质上起到了“一次只允许一个进程进入临界区的作用”，即互斥。45、【考点】PV操作答案：1解析：任何一个进程，当要进入临界区时，先要调用P操作，信号量减1，信号量为0时即不允许新的进程进入临界区，所以在调用P操作前信号量的值一定1。四、简答题（共5题，共20分）46、【考点】移动技术答案：作业从两头装入可比一头装入减少程序的移动次数。47、【考点】“删除”操作答案：（1）在文件目录中删除该文件的目录项；（2）收回该文件所占用的存储空间。48、【考点】双缓冲答案：50.1ms产生第一块数据用时10ms，将它从用户送入缓冲区用时0.1ms；产生第二块数据，并将它从用户区送入缓冲区的操作是与第一块数据的记盘同时进行的，取其中费时长的，即记盘时间20ms；将第二块数据记盘，费时20ms,故总时间为10+0.1+20+20解析：此题应当注意的是将第二块数据从用户区送入缓冲区的操作是与第一块数据的记盘同时进行的,取其中费时长的即可。49、【考点】死锁的必要条件答案：对系统中每个资源给出一个编号；规定任何一个进程申请两个以上资源时总是先申请编号小（或大）的再申请编号大（或小）的资源，这样就保证了进程不会出现循环等待资源的状态，破坏了死锁四个必要条件中的“循环等待资源”的条件，从而可防止死锁。50、【考点】通信原语答案：两个参数：信件名和信箱名；查指定信箱，若信箱未满，则按可存信件的指针把信件存入信箱，且释放等待信件者，若信箱已满，则把发送信件的进程置成等信箱状态。解析：主要考察原语的相关概念，区分信箱未满和信箱已满时对应的不同