操作系统概论2010-2012年真题及答案整合.doc

全国2012年7月自学考试操作系统概论试题课程代码：02323一、单项选择题（本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。l.下列软件中，不属于应用软件的是（ D ）A.学籍管理软件B.交通控制软件C.网络订票软件D.接口软件2.在配置多道批处理操作系统的计算机系统中，下列说法正确的是（ B ）A.用户可直接调试自己的程序B.允许多个作业同时使用不同的外围设备C.能对外部事件实时响应D.允许用户联机干预作业的执行3.分时操作系统的特点是（ B ）A.让多个程序同时占用处理器运行B.允许用户跟他的程序进行交互C.增加了多个程序完成运行所需的总时间D.增加了并行工作的道数，以提高处理器效率4.为了区分各个不同的进程及记录各个进程执行情况，系统把有关进程的信息保存在( B )A.PCDB.PCBC.PSWD.PSD5.自愿性中断事件是指正在运行的进程对操作系统有某种请求。自愿性中断事件可能是用户进程( D )A.使用了特权指令B.设置了定时时钟C.发现了定点操作数大于1D.执行了访管指令6.假定一个分时系统允许20个终端用户同时工作。若对每个终端用户的请求需在2秒钟内给出应答，那么可以分配给终端用户的最大时间片为( C )A.20毫秒B.50毫秒C.100毫秒D.200毫秒7.下列存储设备中，存取速度最快的是( A )A.RAMB.硬盘C.光盘D.U盘8.对页式管理中页表的描述，正确的是( C )A.页表主要指出主存中块号与磁盘中块号的对应关系B.每个作业的页表长度是固定的，由操作系统指定C.每个作业的页表长度是不同的，由作业所占页的多少而定D.每个作业的页表长度是不同的，由用户事先指定9.存储管理实际上是管理( B )A.主存中的操作系统部分B.主存中的用户区域C.整个主存储器D.主存和辅存10.文件存储介质的物理单位以( D )A.磁带卷为单位B.磁盘片为单位C.光盘片为单位D.卷为单位11.在UNIX系统中，文件的存取权限仅为读、写和执行三种操作的组合。采取这样的措施的目的是( C )A.防止天灾人祸对文件系统的破坏B.防止系统故障对文件系统的破坏C.防止用户共享文件时对文件系统的破坏D.防止计算机病毒对文件系统的破坏12.在用户指定电影的片名后，要求在数秒内就可以找到对应的存放在文件系统中的影片文件，并流畅地读出来播放。由于文件系统的容量有限，管理员经常会把该文件系统中的过时影片删除，及装入新片。对应于这样的使用需求，该文件系统( C )A.只可以采用顺序存储结构B.只可以采用链接存储结构C.只可以采用索引存储结构D.既可以采用链接存储结构，也可以采用索引存储结构13.从使用的角度对外围设备进行分类时，磁带机属于( C )A.系统设备B.用户设备C.独占设备D.可共享设备14.操作系统在外围设备管理中采用缓冲池技术，设缓冲池中共有4个缓冲区，每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms，用户程序顺序处理各批数据。则处理这4批数据总共花费的时间是( A )A.91msB.101msC.111msD.121ms15.文件系统原来以磁盘上的一个扇面作为一个块，现改成把连续的2个扇面作为一个块。这可能导致读写磁盘时( D )A.增加寻找时间和延迟时间B.减少寻找时间和延迟时间C.增加寻找时间和减少延迟时间D.减少寻找时间和增加延迟时间16.对于一组无关的并发进程来说( A )A.一个进程的执行不会影响另一个进程的执行B.每个进程的执行是不会被中断的C.每个进程执行的相对速度由进程自己控制D.一个进程执行没有结束前另一个进程不能开始工作17.并发进程执行时可能会产生与时间有关的错误，这种错误表现为( B )A.每个进程不能按预定顺序执行B.进程的执行结果不唯一C.不能在预定的时间内得到执行结果D.进程的执行时间被延长了18.采用信箱方式进行进程通信时，信箱( C )A.是由发送信件者设立的B.用指针指示其大小C.是一种数据结构D.用receive来存入信件19.若系统有某类资源10个供若干进程共享，下列可能引起死锁的情况是( D )A.有2个进程，每个进程需3个资源B.有3个进程，每个进程需3个资源C.有4个进程，每个进程需3个资源D.有5个进程，每个进程需3个资源20.若用PV操作来管理相关临界区，且信号量的值总是在-2，1之间变化，则( A )A.最多只有一个进程在相关临界区执行B.至少有两个进程在等待进入相关临界区C.相关临界区的个数最多2个D.竞争相关临界区执行权的进程最多2个二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21.基本类型的操作系统有 ( A C E)A.批处理操作系统B.网络操作系统C.实时操作系统D.分布式操作系统E.分时操作系统22.有关进程的正确说法是( A BC DE)A.进程是动态的B.多个进程可以执行同一个程序C.若干进程是可以同时执行的D.一个任务可以通过多个进程的相互合作来完成E.进程可以正确描述程序的执行情况23.现代操作系统均采用了线程技术，采用线程技术 ( A BC DE)A.可以减少系统开销B.允许同一进程中拥有多个线程C.能让各线程独立占用处理器D.降低了线程间的信息传递速度E.允许不同的线程执行相同的程序24.辅助存储器可包含( BC DE)A.磁芯B.磁带C.磁盘D.光盘E.U盘25.在具有通道的计算机系统中( C D )A.通道通过CPU与主存相连B.CPU连接设备控制器C.个通道可以连接多个设备控制器D.一个设备控制器可以连接多台同类型设备E.通道能够独立完成输入输出操作三、填空题（本大题共20小题，每空1分，共20分）请在每小题的空格中填上正确答案。错填、不填均无分。26.存储器是用于存放各种_程序_和数据的。27.设备管理负责管理各类外围设备，包括完成设备的分配、启动和_故障处理_等。28.分布式操作系统采用的是_客户、服务器_模式。29.程序是具有独立功能的一组指令的集合，它是静止的。程序的功能是通过 _进程_来实现的。30.每一个进程都有一个从创建到消亡的过程。这个过程就是进程的_生命周期_。31.当_对首指针_值为0时表示该进程队列是空队列。32.现有某个进程，它需要执行2小时，其中使用处理器30分钟。如果只有这一个进程运行，那么处理器的使用效率是_25%_。33.页式存储管理中的地址格式是：23 1615 0则它的最大页号（用十进制数表示）是_255_。34.在分时系统中，可以让多个用户作业轮流进入主存执行的方式称为_时间片调度_。35.采用二级页表的页式管理系统中，在不用快表时每取一条指令或一个操作数需访问主存次数为_2_。36.在一个二级目录结构文件系统中，如果用户A和B分别用路径名A/XY和B/YZ共享同一个文件，则在这两个用户的文件目录中必定各有一个指向同一_物理位置_的目录项。37.文件系统管理文件的存储、检索、更新、_共享_和保护。38.对于索引存储结构的文件，它的记录的编号从0开始。那么，它的第0个记录的物理地址存放在_索引表_中。39.某医院为了管理来院就诊的自费病人，所建立的文件的记录的数据项为：病历卡号、姓名、性别、年龄、电话。医生诊治病人时会随时检索这个文件，要求响应迅速。医院的管理部门经常会增加、删除或修改文件的内容。为满足上述要求，文件采用_索引_存储结构较为合适。40.某作业要求使用打印机输出时，给出的设备号是1号，而实际完成打印任务的打印机的设备号码是5，这里的5是打印机的_绝对号_。41.操作系统在外围设备管理中采用单缓冲技术，设每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms。那么处理两批数据的总时间是_52_。42.作业A和B都要求占用CPU，由于A的优先级较高，A首先得到占用。当A将中间结果写入磁盘时，B得以占用CPU。当A完成写盘后，马上从B那里夺回对CPU的使用权。要实现上述过程，需要连接磁盘的通道能够向CPU发出_I/O中断_。43.在某计算机应用系统中，要求其中的一个特定进程X的周转时间小于某特定值。进程X的任务是逐块读入若干个连续的磁盘块，每读入一块即进行处理（处理时间固定），然后再读入下一块。现发现在磁盘管理中采用驱动调度后，进程X的周转时间仍然过长。这时，还可考虑采用的措施是_信息优化分布_。44.某系统有一个可供n个进程共享的文件，允许最多m个进程(nm)同时读该文件。采用PV操作管理时，信号量的初值应定义为_m_。45.现有12个同类资源供3个进程A、B、C共享，他们各自的最大需求量分别是9、10、4个资源。在第一轮的分配中3个进程已各自占有了3、5、2个资源，现又提出分配2个资源的要求。若系统先满足进程_A/B/C_的请求，则系统将处于不安全状态。四、简答题（本大题共5小题，每小题4分，共20分）46.创建一个进程是为一个程序分配一个工作区和建立一个进程控制块，而撤消一个进程时为什么总是收回它的工作区和进程控制块，而不一定收回该程序本身？答：参考书上21页47.为什么页式存储器页面的设置必然是2的正整数次方？答：计算机采用二进制、存储器按字节编址48.说明在用单块链接法进行磁盘存储空间的管理时，把一块空闲块分配给申请者的过程，以及把一个块归还到空闲链的过程，并说明单块链接法的主要缺点。答：参考书上77页49.采用缓冲池技术和斯普林技术的目的有何不同？答：参考书上104、108页50.什么是原语？为什么P操作和V操作必须是原语？答：参考书上115页22五、综合题（本大题共3小题，每小题10分，共30分）51.在某单道计算机系统里有A、B、C、D、E五个作业等待处理。他们需要执行的时间分别为2、7、6、4、10分钟。在忽略调度等所需时间的情况下，要求：（1）采用计算时间短的作业优先算法时，给出各作业的执行次序、周转时间及平均周转时间。（2）假定各作业的优先级依次为1、2、3、4、5，这里5为最高级。采用优先级调度算法时，给出各作业的执行次序、周转时间及平均周转时间。答：（1）ABCDE；(2)周转时间26121929；(3)平均周转时间68/5=13.652.某操作系统采用斯普林操作技术。现有两个作业A和B，每个作业都是先占用CPU，用时均为P；然后用打印机输出结果，打印需时均为PR；完成打印后，作业结束。作业进入输入井的时间均为I；把作业从输入井取出送入主存的时间和把作业的运行结果送入输出井的时间均为t。这里PI,PPR。请给出表示完成这两个作业所需的总时间的表达式。并在下列的关于作业A的各步骤的时间关系图的基础上，给出作业B的各步骤的时间关系图，以及这两者之间在时间上的对应关系。I t P t PR 作业A各步骤时间关系答：略；总实时间I+2T+2P+PR53.有两个并发执行的进程A和B。进程A每次读一个随机整数，由进程B统计读出的偶数个数。回答下列问题：（1）并发进程A和B之间是同步还是互斥关系？（2）给出用PV操作管理时应定义的信号量及其初值。（3）将下列进程的程序结构中的方框位置填写完整，以保证进程能按要求正确地并发执行。答:(1) 同步 (2) S1 是否可以读一个书；S2是否统计偶数个数 (3) _P(S1)_;_V(S2)_;_ V(S1)_;_L1_;_P(S1)_;_V(S1)_;_L4_。4月份自考试题在线测试全国2012年4月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指（ A ）A一组操作控制命令B一组系统调用程序C一条访管指令D一条IO指令2在一个能提供多个用户同时直接输入、调试和运行自己程序的计算机系统中应配置（ B ）A批处理操作系统 B分时操作系统C实时操作系统 D嵌入式操作系统3多道程序系统指的是（ D ）A在实时系统中同时运行多个程序B同一时刻在一个处理器上运行多个程序C在网络系统中同时运行多个程序D在一个处理器上并发运行多个程序4进程有若干属性，它们是（ D ）A进程是静态的、有多种状态；多个进程可以对应于相同的程序B进程是动态的、只有一种状态；多个进程可以对应于相同的程序C进程是动态的、有多种状态；多个进程不可以对应于相同的程序D进程是动态的、有多种状态；多个进程可以对应于相同的程序5控制进程的原语中，创建原语的功能是（ B ）A分配工作区、建立进程控制块、置进程为运行态B分配工作区、建立进程控制块、置进程为就绪态C分配工作区、建立进程控制块、置进程为等待态D分配工作区、建立进程控制块、置进程为挂起态6操作系统会按若干原因选择进程运行，不是立即进入操作系统进行进程选择的情况是（ D ）A运行进程的时间片用完 B运行进程出错C运行进程要等待某一事件发生 D有新进程进入就绪状态7基址寄存器和界限寄存器是属于（ C ）A指令寄存器B通用寄存器C控制寄存器 D时钟寄存器8存储管理实际管理的是（ C ）A辅助存储器 B全部主存储器C主存储器中的用户区 D主存储器中的系统区9页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存（ C ）A1次 B2次 C3次 D4次10存储介质上可连续存储信息的一个区域称为“块”，下列关于“块”的错误概念是（ A ）A块是主存储器与存储设备进行信息交换的逻辑单位B每次交换总是交换一块或整数块信息C存储设备的类型是决定块的大小的因素之一D信息传输的效率是决定块的大小的因素之一11当前大多数文件系统都可以采用树形目录结构使不同的用户建立各自的子目录，但仍然无法做到（ D ）A不同的用户用相同的文件名命名文件B同一个用户在自己不同的子目录中使用相同的文件名C同一个用户用相同的绝对路径名访问不同的文件D不同的用户用不同的绝对路径名访问同一个文件12对于采用链接存储结构的文件，它的目录项中不包括（ B ）A文件的物理地址 B索引表的物理地址C文件的组织方式 D文件的存取权限13用户要求使用独占设备时，给出设备相对号的原因是（ B ）A用户无法知道将占用哪类设备B用户无法知道将占用哪台设备C用户无法知道将占用哪个通道D用户无法知道设备能否被独占14操作系统进行磁盘驱动调度的目的是（ B ）A加快磁盘传输数据的速度B增加磁盘信息传输的吞吐量C方便用户使用磁盘D作为磁盘管理和文件管理的接口15某文件共占用8个磁盘块B0B7，磁盘每道有8个扇面，每个扇面可存放一个磁盘块，磁盘旋转一圈的时间是20ms，程序处理一个磁盘块的时间是4ms，B0B7在一个磁道上优化分布，磁头目前在B0起点处。则把B0B7全部读出的时间是（ D ）A62.5ms B60msC57.5ms D55ms16如果一组并发进程是无关的，则他们（ B ）A各自包含的程序都是不同的B可以包含相同的程序，但没有共享变量C可以使用共享变量，但各自有独立的数据集D不能同时执行17采用信箱方式进行通信时，任何进程调用send原语时应给出的参数是（ A ）A信件M及指定的信箱NB信件存放地址D及指定的信箱NC发送进程名S及指定的信箱ND接收进程名R及指定的信箱N18系统出现死锁一定同时保持四个必要条件，采用按序分配资源策略可以破坏的条件是（ D ）A互斥使用资源B非抢夺式分配C占有并等待资源D循环等待资源19采用PV操作管理相关临界区时，若信号量的值可能在-1，1之间变化，则与相关临界区有联系的进程个数是（ B ）A1 B2 C3 D420PV操作是在信号量上的操作。若某进程在调用P操作后不会成为等待状态，那么在调用前信号量的值为（ A ）A=0B=-1C0的某个整数D0的某个整数二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21当中央处理器处于管态时，则（ BDE ）A不允许执行特权指令B可以执行一切指令C只能执行访管指令 D可以执行系统调用程序E操作系统可改变中央处理器的工作状态22进程有许多属性，它们是（ ABD ）A动态性 B并发性C运行结果的确定性 D异步性E运行时间的确定性23中断有若干类型，它们是（ ABCD ）A硬件故障中断 B程序中断 C外部中断D输入/输出中断 E程序员中断24决定文件记录在磁盘上的物理位置的参数之一是（ BDE ）A文件号 B扇区号 C记录号 D柱面号 E磁头号25关于通道程序的正确描述是（ BCDE ）A通道程序存放在主存储器中B通道程序存放在辅助存储器中C通道程序的指令属于CPU指令系统D通道程序由CPU指令启动E通道程序独立于主机程序运行三、填空题（本大题共20小题，每小题1分，共20分)请在每小题的空格中填上正确答案。错填、不填均无分。26通常把操作系统和编译程序都称作是计算机系统中的_系统_软件。27把能在嵌入式计算机系统中对各种部件、装置等资源进行统一协调、处理和控制的系统软件称为_嵌入式操作系统_。28程序状态字常用的英文缩写是_PSW_。29一个程序在一个_数据集_上的一次执行称为一个进程。30进程控制块的管理信息包含队列指针和_进程优先数_。31现代操作系统中，可以把用户的一个应用问题作为一个进程，把该进程中_可独立执行_的各部分分别作为线程。32同一进程中的各线程驻留在分配给该进程的主存地址空间中，且共享该进程的_主存空间_。33通常在空闲区表中把空闲区项按地址顺序从小到大排列的主存分配算法称为_最先适应分配_算法。34页式存储管理中，在逻辑空间连续，而物理空间不连续情况下，硬件的地址转换机构通过_动态重定位 _能正确地转换地址。35可变分区存储管理的主存分配算法中，寻找次数最少的是_最坏适应分配_算法。36按照文件受保护的级别分类，可将文件分成只读文件、读写文件、执行文件和_不保护_文件等类别。37在对索引结构的文件进行读写前，先要把该文件的_索引表_读到主存储器。38如果把一首乐曲作为一个文件存放，通常应该选用_顺序存放_作为这个文件的逻辑结构。39某城市的人口管理系统中有一个“人口”文件，城市中的每个人都对应着该文件中的一个记录。该系统对“人口”文件的操作主要是对指定人员的记录的查阅、修改、增加或删除，并要求任何一种操作都要在一秒左右的时间内完成。在这样的情况下，适合该文件的存储结构是_索引_结构。40用户程序中调用的设备与该程序运行时实际占用的设备无关，设备的这种特性称为_设备独立性_。41中断装置响应中断后，交给操作系统处理，操作系统根据产生中断的通道号、设备号查_设备分配表_就可知道是哪个作业进程在执行中请求启动设备的。42若操作系统管理磁盘时采用了缓冲池技术，那么当用户请求把文件存人磁盘时，操作系统通常并不真正启动磁盘，仅当缓冲区要被_填满_时，才把尚未保存到磁盘上的文件写回磁盘。43某文件的3个记录R0R2位于同一个柱面，磁盘块的大小和扇区的大小相同，这3个记录所在的(磁头号，扇区号)分别是(1，7)，(2，7)，(1，3)，磁头目前是在扇区5的位置。此时，用户请求读出这3个记录，经过旋转调度，这3个记录被读出的次序是_R0,R3,R2_。44在若干进程调用P(S)后，有n个进程处于等待信号量S的状态。此后又有m个进程(mn)调用了V(S)，则现在信号量S的值应该是_n-m_。45系统有某类资源7个。如果每个进程最多申请3个资源，为保证系统的安全，应限制最多_2_个进程并发执行。四、简答题(本大题共5小题，每小题4分，共20分)46简单叙述引入进程的意义。答：1提高资源的利用率 2正确的描述程序的执行情况47试述页式存储管理中高速缓冲寄存器(或快表)的作用。 答：为了提高存取速度，通常设置一个告诉缓冲期。利用高速缓冲器来存放页表的一部分，把存放的地址告诉缓冲器中的快表。快表登记了一部分页号和主存块号的关系，根据程序执行的局部性的特点，在一段时间里经常要访问某些页表，若该页表以登记在快表中，可快速查找，并提高指令的执行速度。48“建立”文件和“打开”文件时针对文件目录的操作有什么不同?答：建立文件是用户把一个新文件存放到存储介质上。 打开文件是用户使用一个已经存放在存储介质上的文件。49当两个作业A和B同时要求采用斯普林操作进行打印机输出时，除了这两个作业的程序外还用到操作系统中的哪些程序?请给出这些程序的名称，并结合这些程序的工作状态的变化，描述从A和B提出打印要求，到完成打印的过程。(假设在整个过程中不会出现资源不足的情况)答： 预输出程序 缓输出程序 井处理程序 当用户提交一批作业后，操作员输入预输入命令，启动预输入程序，预输入程序启动输入机把作业读入输入井中，当主存可以输入作业时，由作业调度程序从输入井选择若干作业转入主存被转入主存的作业 在执行是可请求经管理 程序读取需处理的信息把结果写到输入井中去缓输出程序利用处理器空气时间启动通道，把作业执行结果打印输出。50银行家算法为什么能避免死锁?答：它至少保证一个程序可以正确的执行。否则，就不分配资源。五、综合题(本大题共3小题，每小题10分，共30分)51说明批处理操作系统作业调度算法的设计原则，并列出各算法名称。答：原则：1公平性 2平衡资源使用 3极大的流量 算法：1先来先服务算法 2 计算时间短的作业服务算法 3 响应比高者算法 4优先级调度算法 5均衡调度算法52用户程序需要读出记录式文件中的一个记录时，该程序只知道该文件的路径名和要读出记录的记录号。若这个文件采用索引存储结构，请说明如何根据该文件的路径名和要读出记录的记录号得到该记录的磁盘物理地址的。(提示：从打开文件时的有关操作说起)53某单位要对参加招聘的人员进行面试。待聘人员先要从1号门进入接待室。接待室最多可同时容纳20人，当不满20人时，允许在门外的等待者进入。每次允许在接待室等待的一个人通过2号门进入面试室，一个面试者结束面试后再让下一个进入。回答下列问题：(1)把每个面试者看作一个进程。若用PV操作进行管理，应怎样定义信号量及其初值?(2)在下面进程的程序中的方框位置填写正确的P、V操作，以保证并发进程的正确执行。答：(1)S1=20,S2=2(2) _P(S1)_； _P(S2)_；_V(S2)_； _V(S1)_。全国2011年7月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.程序员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指( D )A.一组系统功能调用程序 B.一份菜单C.一份作业控制说明书 D.一组特权指令2.当用户程序执行了一条访管指令后，中央处理器的工作状态应该是( A )A.从管态转变为目态 B.从目态转变为管态C.维持在目态D.维持在管态3.在操作系统中采用多道程序设计技术，能有效地提高效率的计算机器件是( C )A.缓存区 B.通道 C.CPU D.运算器4.进程有若干属性，它们是( A )A.进程有多种状态、多个进程可以对应于相同的程序、多个进程可以并发运行B.进程只有一种状态、多个进程可以对应于相同的程序、多个进程可以并发运行C.进程有多种状态、多个进程不可以对应于相同的程序、多个进程可以并发运行D.进程有多种状态、多个进程可以对应于相同的程序、多个进程不可以并发运行5.进程控制块中说明信息的内容包含有( A )A.进程状态、等待原因、程序存区、数据存区B.等待原因、程序存区、数据存区、存储器内容C.程序存区、数据存区、存储器内容、进程状态D.数据存区、存储器内容、进程状态、等待原因6.进程控制块的现场信息的内容包含有( A )A.通用寄存器内容、控制寄存器内容、程序状态字寄存器内容B.通用寄存器内容、控制寄存器内容、运算寄存器内容C.通用寄存器内容、运算寄存器内容、程序状态字寄存器内容D.运算寄存器内容、控制寄存器内容、程序状态字寄存器内容7.可用来长期存储大量信息的存储器是( D )A.寄存器 B.高速缓冲存储器C.主存储器 D.辅助存储器8.可变分区存储管理的主存分配算法中，查找次数最少的是( D )A.随机适应分配算法 B.最先适应分配算法C.最优适应分配算法 D.最坏适应分配算法9.页式存储管理中，作业运行时，该作业的页表是放在( C )A.磁盘中 B.主存系统区中C.主存用户区中D.用户程序中10.在文件系统中，为文件保密所采取的措施之一是( A )A.把文件的副本存放到不同的存储介质上B.把文件的副本存放到不同的城市中C.定期运行防病毒软件D.为文件设置存取权限11.“建立”文件时的操作步骤之一是( C )A.确定文件的存储结构 B.把文件目录读入主存储器C.寻找文件的目录项 D.核对用户口令12.某文件共有4个记录LOL3，采用链接存储结构，每个记录及链接指针占用一个磁盘块，主存储器中的磁盘缓冲区的大小与磁盘块的大小相等。为了在L2和L3之间插入一个记录L2，需要进行的磁盘操作有( C )A.4次读盘和2次写盘 B.4次读盘和1次写盘C.3次读盘和2次写盘 D.3次读盘和1次写盘13.“共享设备”的含义是指( D )A.多个进程可共享设备上的数据B.多个作业可共享设备上的数据C.多个进程可同时启动这个设备D.多个作业可交替使用这个设备14.有一种顺序存放文件中内容的方法是尽量把文件的内容放在同一柱面或相邻柱面，对于放在同一柱面中的连续内容可参照这样的形式存放：第n块放在第0个磁头下的第0个扇面，第n+1块放在第1个磁头的第1个扇面，依照这个方法存放文件的话，可以( A )A.减少寻找时间，其他时间不变B.减少延迟时间，其他时间不变C.减少传送时间，其他时间不变D.既减少寻找时间，又减少延迟时间15.某文件共占用8个磁盘块B0B7，磁盘每道有8个扇面，每个扇面可存放一个磁盘块，磁盘旋转一圈的时间是20ms，程序处理一个磁盘块的时间是2ms,B0B7在一个磁道上优化分布，磁头目前在B0起点处。则把B0B7全部读出的时间是( C )A.45msB.42.5msC.40msD.37.5ms16.对一组有交互的并发进程来说，它们中的每一个进程( B )A.所含的程序都相同B.所含的程序可以不同，但会涉及到共享变量C.在同一时刻的状态都是相同的D.执行的结果不受其他进程的影响17.PV操作是在信号量上的操作。若某进程在调用V操作后释放了一个正在等待信号量的进程，那么在调用前信号量的值为( C )A.=0 B.=1 C.018.系统采用PV操作管理可供n个进程共享的文件F，若允许最多m个进程（nm1）同时读文件，则处于等待读文件的进程数最多有( B )A.1个B.(n-m)个C.m个D.n个19.采用信箱方式进行通信时，不包含在信箱数据结构中的内容是( C )A.信箱名B.可存信件数C.已有信件数 D.可存信件的指针20.采用银行家算法可避免死锁的发生，这是因为该算法( B )A.可抢夺已分配的资源B.能及时为各进程分配资源C.任何时刻都能保证每个进程得到所需的资源D.任何时刻都能保证至少有一个进程可得到所需的全部资源二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21.实时操作系统的特点是( ABC E )A.对接收到的外部信号及时进行处理B.要在严格的时限内处理完接收到的事件C.设计时应首先考虑提高系统效率D.允许用户直接操纵计算机进行交互式工作E.可以用于控制生产流水线22.用于控制进程的原语是( ABCE )A.创建原语B.阻塞原语C.唤醒原语D.挂起原语E.撤销原语23.与分时操作系统有关的概念是( ACE )A.终端用户 B.用户注册 C.用户作业 D.用户识别 E.用户进程24.文件系统的功能之一是( BCD )A.把逻辑文件转换成为物理文件，或进行反向的转换B.在文件中检索指定的内容C.分配文件的存储空间D.提供合适的存取方式以适应各种不同的应用E.向磁盘或磁带等发出启动读或写的指令25.从通道正确完成通道程序，到操作系统完成与之相关的中断处理，其中需要完成的主要操作是( ABDE )A.通道请求I/O中断B.中断装置响应中断，转入操作系统处理C.操作系统根据产生中断的通道号、设备号查找设备分配表D.从设备分配表查到刚才是哪个作业进程启动了该设备E.转回该作业进程，使它从刚才启动设备的系统调用的下一条指令开始继续运行三、填空题（本大题共20小题，每小题1分，共20分）请在每小题的空格中填上正确答案。错填、不填均无分。26.计算机系统的软件可以分为支撑软件、应用软件和_系统_软件。27.UNIX是一个通用的_交互式分时_操作系统。28.中央处理器有两种工作状态，当中央处理器处于_目_态时，不允许执行特权指令。29.让多个计算题同时进入计算机系统的_数据集_并行执行，这种程序设计方法称为多道程序设计。30.计算机系统有一个程序状态字寄存器，处理器是按程序状态字寄存器中的指示_指令地址_程序的执行。31.撤销原语的功能是在一个进程完成工作后，收回它的_工作区_和进程控制块。32.批处理系统中，把进入计算机系统的作业存放在磁盘的专用区域中等待处理，这样的专用区域称为_输入井_。33.主存储器中，存储单元通常使用的编址单位是_字节_。34.页式存储管理中，作业的大小体现在该作业的_页类地址_中。35.设某页式存储管理主存的地址是20位，其中12位是页内地址，则该系统的页面长度为_4K_字节，最大可存放256页。36.文件系统管理空闲块的单块链接法跟成组链接法相比，主要缺点是每次分配或收回一块时都要_启动磁盘_才能够完成对链接指针的操作。37.无论通过绝对路径，还是相对路径，文件系统必须通过路径名才能确定文件的_物理位置_。38.大型超市为了积累交易数据用于未来的商业决策，把交易数据按发生的先后次序存放在磁盘文件中，每隔十日转存至交易档案库，因此该磁盘文件用_顺序结构_存储结构比较合适。39.某商店的“商品”文件是一个记录式文件，每个记录包含的数据项有商品号、商品名、价格。如果要查询价格在1000元以上的商品的商品名，这时作为该文件记录的次键的数据项是_商品名、价格_。40.引入了自成独立系统的通道结构后，使得计算机系统不仅获得了CPU与外围设备之间的并行工作能力，还使各通道上的外围设备能够_并行工作_。41.斯普林操作能够提高CPU的利用率是因为当多道程序并行工作时，其效果好像每个作业都拥有速度与_磁盘_一样快的输入机和输出机。42.计算机系统有A和B两台打印机。某用户程序请求使用打印机，如果该程序被多次执行，就有可能出现有时使用A打印机，有时使用B打印机输出的情况。这是因为用户程序使用的是_设备的独立性_。43.如果磁盘共有n个柱面，磁头当前处于n/2号柱面附近，要访问的柱面的柱面号比较均匀地分布在n/2的两边。在这种情况下，采用_电梯_调度算法的移臂调度程序较为有利。44.对具有相关临界区的n个进程采用PV操作实现进程互斥时，可能出现的最小值是_1-n_。45.现有3个进程A,B和C，它们对某类资源的需求量分别为7个，8个和3个。目前已分别得到了3个，3个和2个。如果系统还至少能提供_2_个资源，则该系统处于安全状态。四、简答题（本大题共5小题，每小题4分，共20分）46.简单叙述可能引起进程切换的原因。47.页式存储管理中是否存在碎片？请说明理由。48.为什么在打开索引文件时要把该文件的索引表读入主存储器？49.为什么在操作系统的磁盘管理中采用了缓冲池技术后可以减少读写磁盘操作的次数？50.什么是死锁？死锁的出现与哪些因素有关？五、综合题（本大题共3小题，每小题10分，共30分）51.在一个多道程序系统中，采用先来先服务算法和计算时间短的优先算法管理作业。今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算，请分别列出这两种算法管理下各个作业的开始时间、完成时间和周转时间。（注意：忽略系统开销。）作业 进入输入井时间 需计算时间 开始时间 完成时间 周转时间1 8.0时 2小时2 8.5时 0.5小时3 9.0时 0.1小时4 9.5时 0.2小时52.若文件系统中大部分文件采用链接或索引存储结构，那么经过一段时间的使用后，读写文件的速度会越来越慢，你认为造成这种现象的原因是什么？为恢复文件系统的吞吐能力，每隔一段时间就需要进行“磁盘整理”操作，请估计这个操作是如何进行的，并说明这样做的理由。53.当用PV操作来管理一个可容纳n封信件的公用信箱来实现进程通信时，发送进程和接收进程并发执行的程序结构如下：请在方框位置填上信号量初值或PV操作，以保证并发执行的正确性。答：_;_;_;_;_;_;_;_;_;_。2011年4月高等教育自学考试操作系统概论试题及参考答案（课程代码：02323）一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1、计算机硬件的组成是（ ）A、辅存、输入输出控制系统、高速设备、中央处理器、主存B、输入输出控制系统、高速设备、中央处理器、主存、输入输出设备C、高速设备、中央处理器、主存、输入输出设备、辅存D、中央处理器、主存、输入输出设备、辅存、输入输出控制系统2、嵌入式操作系统的特性是（ ）A、用户可直接调试自己的程序B、实时性的操作系统C、采用批处理技术D、分布式的操作系统3、采用多道程序设计的系统（ ）A、是让多个计算问题同时进入计算机系统的主存储器并行执行B、可提高处理器的执行速度C、改变了每个程序的执行顺序D、降低了单位时间内的算题量4、每个进程都有一个进程控制块，用以记录各个进程执行时的情况，保存在各个进程控制块中的信息允许（ ）A、本进程查阅B、编译进程读取C、操作系统修改 D、当前运行进程修改5、一个正在运行的进程由于某个事件被中断后，中断装置都要进行交换PSW的工作，以完成（ ）A、中断检查B、中断响应C、中断处理D、中断请求6、假定一个分时系统允许20个终端用户同时工作。若分配给每个终端用户的时间片为50毫秒，而对终端用户的每个请求需处理200毫秒给出应答，那么终端的最长响应时间为( ）A、1秒B、2秒C、3秒D、4秒7、处理器不能直接访问的存储器是（ ）A、寄存器 B、高速缓冲存储器C、主存储器D、光盘8、若页式存储管理中的地址格式为23 1615 0则它的最大页号和最大页内地址是（ ）A、256和65536 B、255和65535C、256和65535D、255和655369、页式存储管理中，作业运行时，该作业的页表是放在（ ）A、磁盘B、主存系统区C、主存用户区D、用户程序10、假设磁盘有256个柱面，4个磁头，每个磁道有8个扇面(它们的编号均从0开始)。文件ABC在盘面上连续存放。如果ABC中的一个块放在5号柱面、1号磁头下的第7扇面，那么ABC的