计算机操作系统习题及答案

第一章操作系统引论一、单项选择题1．操作系统是一种__________。A．通用软件B．系统软件C．应用软件D．软件包2，操作系统的__________管理部分负责对进程进行调度。A．主存储器B．控制器C．运算器D．处理机3．操作系统是对__________进行管理的软件。A．软件B．硬件C，计算机资源D．应用程序4．从用户的观点看，操作系统是__________。A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成的有机体5，操作系统的功能是进行处理机管理、_______管理、设备管理及文件管理。A．进程B．存储器C．硬件D．软件6，操作系统中采用多道程序 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 技术提高CPU和外部设备的_______。A．利用率B．可靠性C．稳定性D．兼容性7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。A.速度B．利用率C.灵活性D．兼容性8．操作系统的基本类型主要有_______。A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A.多重处理B．多道程序设计C.实时处理D．并行执行10._______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A．网络D．分布式C．分时D．实时11．如果分时操作系统的时间片一定，那么_______，则响应时间越长。A．用户数越少B．用户数越多C．内存越少D.内存越多12，分时操作系统通常采用_______策略为用户服务。A．可靠性和灵活性B．时间片轮转C．时间片加权分配D，短作业优先13._______操作系统允许用户把若干个作业提交给计算机系统。A．单用户B，分布式C．批处理D．监督14．在_______操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。A．实时B．分时C.分布式D．单用户15．设计实时操作系统时，首先应考虑系统的_______。A.可靠性和灵活性B．实时性和可靠性C.灵活性和可靠性D．优良性和分配性16．若把操作系统看作计算机系统资源的管理者，下列的_______不属于操作系统所管理的资源。A.程序B．内存C.CPUD．中断二、填空题1．操作系统的基本功能包括__①__管理、__②__管理、__③__管理、__④__管理。除此之外还为用户使用操作系统提供了用户接口。2．如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为_________。3．在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是_________。4．分时操作系统的主要特征有三个，即__①__、__②__和__③__。5．实时操作系统与分时操作系统的主要区别是_________。6．如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于__①__类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于__②__类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于__③__类型。7．计算机系统是由__①__系统和__②__系统两部分组成。8．采用多道程序设计技术能充分发挥__①__与__②__并行工作的能力。9．操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的________，并控制程序的运行，使整个计算机系统能高效地运行。10．在主机控制下进行的输入／输出操作称为______操作。11．按内存中同时运行程序的数目可以将批处理系统分为两类：__①__和__②__。12．并发和______是操作系统的两个最基本的特征，两者之间互为存在条件。13.__________系统不允许用户随时干预自己程序的运行。第二章进程管理一、单项选择题1．在进程管理中，当__________时，进程从阻塞状态变为就绪状态。A．进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.分配到必要的资源并获得处理机时的状态是__________。A.就绪状态B.执行状态C.阻塞状态D．撒消状态3．对进程的管理和控制使用_________。A.指令B．原语C.信号量D．信箱通信4．进程的并发执行是指若干个进程_________。A．同时执行B．在执行的时间上是重叠的C．在执行的时间上是不可重叠的D．共享系统资源5.程序的顺序执行通常在__①__的工作环境中，具有__②__特征；程序的并发执行在__③__的工作环境中，具有__④__特征。A.单道程序B．多道程序C．程序的可再现性D．资源共享6．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是__①__；由运行状态变为阻塞状态的条件是__②__。A.时间片用完B．等待某事件发生C．等待的某事件已发生D．被进程调度程序选中7．下列的进程状态变化中，__________变化是不可能发生的，A．运行→就绪B．运行→等待C．等待→运行D．等待→就绪8．一个运行的进程用完了分配给它的时间片后，它的状态变为__________。A．就绪B．等待C.运行D．由用户自己确定9．进程控制就是对系统中的进程实施有效的管理，通过使用__________、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。A.进程运行B．进程管理C.进程创建D．进程同步10．操作系统通过__________对进程进行管理。A.进程B．进程控制块C.进程启动程序D．进程控制区11．某系统的进程状态如图2．5所示；a是__①__状态，b是__②__状态，c是__③__状态。1 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示__④__，2表示__⑤__，3表示发生了等待事件，4表示等待事件结束。下列情况中，当发生前者的状态转换时，__⑥__会导致发生后者的状态转换。①②③：A.挂起B．运行C.等待D．就绪E．睡眠④⑤：A.落选B．选中C.等待⑥：A．2→1B．4→2图2．5某系统进程状态图12．通常，用户进程被建立后，A.便一直存在于系统中，直到被操作人员撒消B．随着作业运行正常或不正常结束而撤销C．随着时间片轮转而撤销与建立D．随着进程的阻塞或唤醒而撤销与建立13．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次＿＿＿＿＿＿＿＿＿＿。A．等待活动B．运行活动C．单独操作D．关联操作二、填空题1．进程的基本特征有__①__、__②__、独立、异步。2.进程主要由__①__、__②__、__③__三部分内容组成，其中__④__是进程存在的唯一标志。而__⑤__部分也可以为其他进程共享。3．将进程的________链接在一起就形成了进程队列。4．设系统中有n(n>2)个进程，且当前不在执行进程调度程序，试考虑下述4种情况：①没有运行进程，有2个就绪进程，n个进程处于等待状态。②有1个运行进程，没有就绪进程，n-1进程处于等待状态。③有1个运行进程，有1个就绪进程，n-2进程处于等待状态。④有1个运行进程，n-1个就绪进程，没有进程处于等待状态；上述情况中，不可能发生的情况是_______。5．进程是一个__①__态概念，而程序是一个__②__态概念。6．下面关于进程的叙述不正确的是_______。①进程申请CPU得不到满足时，其状态变为等待状态。②在单CPU系统中，任一时刻有一个进程处于运行状态。③优先级是进行进程调度的重要依据，一旦确定不能改变。④进程获得处理机而运行是通过调度而实现的。三、综合题对基本的进程状态转换图中的转换编号1、2、3、4，令I和J分别取值1、2、3、4（I不等于J），请分别讨论在转换状态I和状态转换J之间是否存在因果关系。若存在，请指出这种关系是必然的，还是有条件的，条件是什么？第三章进程同步与通信1．若P、V操作的信号量S初值为2，当前值为一1，则表示有_________等待进程。A．0个B．1个C．2个D．3个2．用P、V操作管理临界区时，信号量的初值应定义为__________。A.-1B．0C．1D．任意值运行阻塞就绪12343．__________是一种只能进行P操作和V操作的特殊变量。A.调度B．进程C.同步D．信号量4．对于两个并发进程，设互斥信号量为mutex，若mutex=O，则_________。A.表示没有进程进入临界区B.表示有一个进程进入临界区C.表示有一个进程进入临界区，另一个进程等待进入D.表示有两个进程进入临界区5．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的________。A.同步B．互斥C.调度D．执行二、填空题6．信号量的物理意义是当信号量值大于零时表示__①__；当信号量值小于零时，其绝对值为__②__。7．临界资源的概念是__①__，而临界区是指__②__。8，若一个进程已进入临界区，其他欲进入临界区的进程必须_________。9．用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用__①__操作，退出临界区时应调用__②__操作。10．有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是______。11．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是______。五、PV操作12.有一座东西方向的独木桥；用P,V操作实现：（1）每次只允许一个人过桥；（2）当独木桥上有行人时，同方向的行人可以同时过桥，相反方向的人必须等待。（3）当独木桥上有自东向西的行人时，同方向的行人可以同时过桥，从西向东的方向，只允许一个人单独过桥。第四章处理机调度与死锁一、单项选择题1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的________也可能产生死锁。A.进程优先权B．资源的线性分配C．进程推进顺序D.分配队列优先权2．产生死锁的四个必要条件是：互斥、__________、循环等待和不剥夺。A.请求与阻塞B．请求与保持C.请求与释放D．释放与阻塞3．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏___________条件是不太实际的。A.互斥B．不可抢占C．部分分配D．循环等待4．在分时操作系统中，进程调度经常采用________________算法。A.先来先服务B．最高优先权C.时间片轮转D．随机5．资源的按序分配策略可以破坏______________条件。A.互斥使用资源B．占有且等待资源C.非抢夺资源D.循环等待资源6．在_____________的情况下，系统出现死锁。A.计算机系统发生了重大故障B．有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数7．银行家算法是一种________________算法。A.死锁解除B．死锁避免C.死锁预防D．死锁 检测 工程第三方检测合同工程防雷检测合同植筋拉拔检测方案传感器技术课后答案检测机构通用要求培训 8．当进程数大于资源数时，进程竞争资源___________会产生死锁。A.一定B．不一定9．_________优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A.先来先服务B．静态C.动态D.短作业10．___________是作业存在的惟一标志。A.作业名B．进程控制块C作业控制块D．程序名11．在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是_________。A.先来先服务B．优先数C．最高响应比优先D．短作业优先12．既考虑作业等待时间，又考虑作业执行时间的调度算法是________。A.响应比高者优先B．短作业优先C．优先级调度D．先来先服务13．_____________是指从作业提交给系统到作业完成的时间间隔。A．周转时间B．响应时间C.等待时间D．运行时间14．假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为__________小时。作业所需运行时间优先数124259381438A．4.5B．10.5C．4.75D．10.2515．下述作业调度算法中，_________调度算法与作业的估计运行时间有关。A.先来先服务B．短作业优先C.均衡D．时间片轮转二、填空题1．进程的调度方式有两种，一种是__①__，另一种是__②__。2．死锁是指在系统中的多个__________无限期地等待永远不会发生的条件。3．进程调度负责__________的分配工作。4．在__________调度算法中，按照进程进入就绪队列的先后次序来分配处理机。5．死锁产生的必要条件有四个，即__①__、__②__、__③__、__④__。6．银行家算法中，当一个进程提出的资源请求将导致系统从__①__进入__②__时，系统就拒绝它的资源请求。7．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于__①__,破坏环路等待条件是属于__②__8．作业调度又称__①__其主要功能是__②__，并为作业做好运行前的准备工作和作业完成后的善后处理工作。9.设有一组作业，它们的提交时间及运行时间如下：作业号提交时间运行时间(分钟)19:007029:403039:5010410:105在单道方式下，采用短作业优先调度算法，作业的执行顺序是______。三、综合题设系统中有3种类型的资源(A、B、C)和5个进程(P1、P2、P3、P4、P5)A资源的数量为17，B资源的数量为5，C资源的数量为20,T0时刻的系统状态如表所示：MAXAllocationNeedAvailableProcessABCABCABCABCP1559212347233P2536402134P34011405006P4425204221P5424314110系统采用银行家算法实施死锁避免策略(1)T0是否为安全状态，若是，请给出安全序列(2)T0时刻若P2请求资源(0,3,4)能否分配？(3)若此时P4请求资源(2,0,1)能否分配？为什么？(4)在(3)的基础上P1请求资源(0,2,0)能否分配？为什么？第5章存储器管理一、单项选择题1．在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生____次缺页中断。A．7B．8C．9D．102．设内存的分配情况如图5.7所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为______________。A．100KB．190KC．330KD．410K0占用100k180k占用190k280k占用330k390k占用410k512k-1图5．7内存分配情况3．在可变式分区存储管理中的拼接技术可以_______________。A.集中空闲区B．增加主存容量C.缩短访问周期D．加速地址转换4．分区管理中采用“最佳适应”分配算法时，宜把空闲区按________次序登记在空闲区表中。A.长度递增B．长度递减C.地址递增D．地址递减5．在固定分区分配中，每个分区的大小是_________________。A.相同B．随作业长度变化C.可以不同但预先固定D．可以不同但根据作业长度固定6．实现虚拟存储器的目的是_______________。A.实现存储保护B．实现程序浮动C.扩充辅存容量D．扩充主存容量7．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是_____________。A．224B．216C．28D．2328．把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为____________。A.重定位B．物理化C.逻辑化D．加载9．首次适应算法的空闲区是_________________-。A.按地址递增顺序连在一起B．始端指针表指向最大空闲区C.按大小递增顺序连在一起D．寻找从最大空闲区开始10．在段页式存储管理系统中，内存等分成__①__，程序按逻辑模块划分成若干__②__。A.块B．基址C.分区D．段E．页号F．段长11．虚拟存储管理系统的基础是程序的__________________理论。A.局部性B．全局性C.动态性D．虚拟性12．某段表的内容如下：0120K40K1760K30K2480K20K3370K20K一逻辑地址为(2,154)，它对应的物理地址为____________。A．120K+2B．480K+154C．30K+154D．2+480K13．在一个页式存储管理系统中，页表内容如下所示：页号块号021328若页的大小为4K，则地址转换机构将逻辑地址8644转换成的物理地址为________。A．33220B．8644C．4548D．250014.要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。A．动态重定位　　B．静态重定位C．动态分配　　　D．静态分配15.在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是（）空闲区。A．无上邻也无下邻　B．无上邻但有下邻　C．有上邻也有下邻　D．有上邻但无下邻16．设基址寄存器内容为1000，在采用动态重定位的系统中，当执行指令“LOADA,3000”时，操作数的实际地址是（）。A.1000B.2000C.3000D.4000　17．LRU页面调度算法是选择（）的页面先调出。A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰　18.在请求页式存储管理中，当查找的页不在（）中时，要产生缺页中断。A.外存B.虚存C.内存D.地址空间　　二、填空题1．将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为________。2．在页式和段式管理中，指令的地址部分结构形式分别为__①__和__②__。3．段表表目的主要内容包括________。4．假设某程序的页面访问序列为1、2、3、4、5、2、3、l、2、3、4、5、1、2、3、4且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是__①__；在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是__②__。在分配给该程序的物理块数是3且采用LRU方式时，缺页次数是__③__。在分配给该程序的物理块数为4且采用LRU方式时，缺页次数是__④__。5．把__①__地址转换为__②__地址的工作称为地址映射。6．重定位的方式有__①__和__②__两种。7．分区管理中采用“首次适应”分配算法时，应将空闲区按___________次序登记在空闲区表中。8．页表表目的主要内容包括__________________。9，静态重定位在__①__时进行；而动态重定位在__②__时进行。10．在段页式存储管理系统中，每道程序都有一个__①__表和一组__②__表。11．在页式存储管理系统中，常用的页面淘汰算法有：__①__，选择淘汰不再使用或最远的将来才使用的页；__②__，选择淘汰在主存驻留时间最长的页；__③__，选择淘汰离当前时刻最近的一段时间内使用得最少的页。12．在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生________。第七章文件管理一、单项选择题++1.操作系统中对数据进行管理的部分叫做________。A.数据库系统B.文件系统C.检索系统D.数据存储系统2.文件系统是指__________。A.文件的集合B.文件的目录C.实现文件管理的一组软件D.文件、管理文件的软件及数据结构的总体3.文件的逻辑组织将文件分为记录式文件和__________。A.索引文件B.流式文件C.字符文件D.读写文件4.文件系统中用__________管理文件。A.作业控制块B.外页表C.目录D.软硬件结合的方法5.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用__________。A.约定的方法B.多级目录C.路径D.索引6.位示图可用于__________。A.文件目录的查找B.磁盘空间的管理C.主存空间的共享D.实现文件的保护和保密7.一般来说，文件名及属性可以收纳在__________中以便查找。A.目录B.索引C.字典D.作业控制块8.流式文件可看成是__________的集合。A.字符序列B.数据C.记录D.页面9.按物理结构划分，文件主要有三类：__①__、__②__和__③__。A.索引文件B.读写文件C.顺序文件D.链接文件二、填空题1.文件的物理组织有顺序、______和索引。2.在文件系统中，若按逻辑结构划分，可将文件划分成__________和记录式文件两大类。3.在文件系统中，要求物理块必须连续的物理文件是__________。4.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的__①__；从实现观点出发，文件在外存上的存放组织形式称为文件的__②__。习题一 答案 八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案 选择：1~5BDCAB6~10ABBBC11~16BBCABD填空：1答：①处理机②存储器③设备④文件2答：通用操作系统3答：为了提高CPU的利用率4答；①多路性②交互性⑧独占性5答：及时性和高可靠性6答：①分时操作系统②实时操作系统⑧批处理操作系统7答：①硬件②软件8答：①CPU②外设9答：资源10答：联机输入／输出11答：①单道批处理系统②多道批处理系统12答：共享13答：批处理习题二答案选择1~5CBBB①A②C③B④D6、①D②B7~10CACB11、①B②D⑧C④B⑤A⑥A12、B13、B填空1答：①动态②并发2答：①程序段②数据段③PCB④PCB⑤程序段3答：PCB4答：①5答：①动②静6答：③习题三答案1~5BCDBA6答：①可用资源的数目②因请求该资源而被阻塞的进程数目7答：①一次仅允许一个进程访问的资源②进程中访问临界资源的那段程序代码8答：等待9答：①P②V10答：1至-(m-1)11答：S<0习题四答案选择1~5CBACD6~10CBBBC11~15DAADB填空1答：①剥夺方式②非剥夺方式2答：进程3答：处理机4答：先来先服务5答：①互斥条件②不剥夺条件⑧请求与保持④环路等待6答：①安全状态②不安全状态7答：①死锁的避免②死锁的预防8答：①高级调度②按照某种原则从后备作业队列中选取作业9答：1、4、3、2习题五答案选择1~5DCAAC6~10DBAA①A②D11~15ABAAD16~18DBC填空1答：地址变换/重定位2答：①页号及页内位移②段号及段内位移3答：段号、段在内存的起始地址、段长度4答：①13②14③14④125答：①逻辑②物理6答：①静态重定位②动态重定位7答：地址递增8答；页号和块号9答；①程序装入内存②程序执行10答：①段②页11答：①最佳算法②先进先出算法③最近最少使用12答：地址越界中断习题六答案选择1~5BDBCB6~9BAA①A②C③D填空1答：链接2答：流式文件3答：顺序文件4答：①逻辑结构②物理结构