操作系统重点习题

1,1程序的并发执行与顺序执行时相比有了新的特征:_、_和_,2进程的三个基本状态是_、_、_3操作系统引入线程的目的是_4当CPU执行操作系统代码时，称处理机处于_5操作系统通过_实施对进程的管理6多道程序环境下，操作系统分配资源是以_为基本单位来进行的。7操作系统通过_来感知进程的存在。8进程从结构上讲，包括_几部分。9判断一个进程是否处于挂起状态，要看该进程是否在_,挂起又分为_和_,10为了实现进程由等待状态转换成就绪状态，操作系统应提供_原语,2,11进程与程序的主要区别是在于进程是_的概念，而程序是_概念,一个程序可以对应_进程12系统中有n个用户进程，在具有2个CPU的计算机系统中，可能处于执行状态的进程最多有_个，可能处于就绪状态的进程最多有_个，可能处于等待状态的进程最多有_个，某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有_个。13通常将处理机的执行状态分成_和_14根据线程的切换是否依赖于内核把线程分成_和_15计算机处于_态时，不能执行特权指令。,16分配到必要的资源并获得处理机时间的进程状态是_17进程被创建后即进入_排队18对进程的管理和控制使用内核的_,3,选择,1当_时，进程从执行状态转变为就绪状态A进程被调度程序选中B时间片到C等待某一事件D等待的时间发生2在进程状态转换时，下列_状态是不可能发生的A就绪态-运行态B运行态-就绪态C运行态-阻塞态D阻塞态-运行态3在引入线程的操作系统中，资源分配的单位是_,CPU分配的基本单位是_A程序B作业C进程D线程4进程和的程序区别是：_A动态和静态B分时使用或独占计算机资源C顺序和非顺序的执行指令D存储在内存和外存,4,5当一个进程处于_状态时，不属于等待状态A进程正等待着输入一批数据B进程正等待着打印输出C进程正等待着另一个进程发来的消息D进程正等待着给它一个时间片6某个运行中的进程要申请打印机，它将变为_A就绪态B阻塞态C创建态D撤销态7进程是一个具有一定独立功能的程序在其数据集合上的一次_A等待活动B执行过程C单独活动D关联操作,5,8在单处理机系统实现并发后，以下说法_正确A各进程在某一时刻并行运行，CPU与外设之间并行工作B各进程在某一时间段并行运行，CPU与外设之间串行工作C各进程在某一时间段并行运行，CPU与外设之间并行工作D各进程在某一时刻并行运行，CPU与外设之间串行工作9在单处理机系统中有n(n2)个进程,_情况不可能发生A没有进程运行，没有就绪进程，n个等待进程B有1个进程运行，没有就绪进程，n-1个等待进程C有2个进程运行，有1个就绪进程，n-3个等待进程D有1个进程运行，有n-1个就绪进程，没有等待进程,6,10设系统中有n(n2)个进程,且当前不执行进程调度程序，考虑以下_情况不可能发生A没有进程运行，2就绪进程，n个等待进程B有1个进程运行，没有就绪进程，n-1个等待进程C有1个进程运行，有1个就绪进程，n-2个等待进程D有1个进程运行，有n-1个就绪进程，没有等待进程,11建立多线程的主要目的是提高_的利用率A文件BCPUC内存DI/O设备12当操作系统完成了用户请求的“系统调用”的功能后，应使CPU_工作。A维持在用户态B从用户态转换到核心态C维持在核心态D从核心态转换到用户态,7,单用户系统中，有n个进程，排在就绪队列和等待队列中进程个数的范围是什么,13以下_不会引起进程创建A用户登录B作业调度C设备分配D应用请求,15以下步骤中，_不是创建进程所必须的A建立一个进程控制块B为进程分配内存C为进程分配CPUD将PCB链入就绪队列,14_必会引起进程的切换A一个进程创建后，进入就绪态B一个进程从运行态变为就绪态C一个进程从阻塞态变为就绪态D都不对,8,填空,1操作系统中的三级调度是指_2当一进程运行时，系统基于某种原则强行将其撤下，把处理机分配给其他进程，这种调度方式是_3从进程提交给系统开始到进程完成为止的时间间隔称为_4_优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。5进程调度算法若采用时间片轮转调度算法，当时间片过大时，就会使时间片轮转算法转化为_,9,单项选择,1既考虑进程的等待时间，又考虑进程的执行时间的调度算法是_A响应比高者优先B短进程优先C最短剩余时间优先D先来先服务2下述_算法有利于CPU繁忙的进程，不利于I/O繁忙的进程A时间片轮转B短进程优先C优先级调度D先来先服务3分时系统通常采用_调度算法来为用户服务A时间片轮转B短进程优先C优先级调度D先来先服务4一个作业8:00到达系统，估计运行时间为1小时，若从10:00开始执行该作业，其响应比是_A2B1C3D0.5,10,5现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3且T1T2T3系统按单道方式运行且采用短作业优先算法，则平均周转时间是_AT1+T2+T3B(T1+T2+T3)/3C(3T1+2T2+T3)/3D(T1+2T2+3T3)/36有三个作业J1、J2、J3其运行时间分别是2、5、3小时，假定它们同时到达，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行序列是_AJ1、J2、J3BJ3、J2、J1CJ2、J1、J3DJ1、J3、J27下列选项中，满足短作业优先且不会发生饥饿现象的是_调度算法A先来先服务B高响应比优先C时间片轮转D非抢占式短作业优先,11,8假设系统中所有进程是同时到达，则使进程平均周转时间最短的是_调度算法A先来先服务B短进程优先C时间片轮转D优先级9下列调度算法中，_调度算法是绝对可抢占的A先来先服务B时间片轮转C优先级D短进程优先10若每个作业只能建立一个进程，为了照顾短作业用户应采用_，为了照顾紧急作业用户应采用_，为了能实现人机交互应采用_,而能使短作业、长作业和交互作业用户都满意，应采用_AFCFSBSJFC时间片轮转D多级反馈队列调度算法E剥夺式优先级调度算法,12,1预防死锁不可以去掉以下_条件,A互斥B请求和保持C不可剥夺D环路,2资源分配图是不可以完全简化的，是判断死锁的_条件,A充分条件B必要条件C充分必要条件D什么也不是,选择,3产生系统死锁的原因可能是_A一个进程进入了死循环B多个进程竞争资源出现了循环等待C进程释放资源D多个进程竞争共享型设备,13,4在操作系统中，死锁的出现是指：_A计算机系统发生重大故障B资源个数远远小于进程数C若干进程因竞争资源而无限等待其他进程释放已经占有的资源D进程同时申请的资源数超过资源总数,5一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁的四个必要条件中的_A互斥B请求和保持C非剥夺D循环等待,14,6某系统中有3个并发进程都需要4个同类资源，则该系统必然不会发生死锁的最少资源是_A9B10C11D12,7若系统中共有11台磁带机，x个进程共享，每个进程最多请求使用3台，则系统必然不会死锁的最大x值是_A4B5C6D7,8若系统中有8台打印机，由k个进程竞争使用，每个进程最多需要3台，该系统可能会发生死锁的k的最小值是_A2B3C4D5,15,9若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争而不会发生死锁。_A5B6C7D8,10以下解决死锁的方法中，属于预防策略的是_A化简资源分配图B银行家算法C资源的有序分配D死锁检测法,11采用有序分配资源的策略可以破坏产生死锁的_,A互斥条件B请求和保持条件C不可剥夺条件D环路条件,16,12）设有12个同类资源可供四个进程共享，资源分配情况如表所示：,进程已占有资源数最大需求数P125P235P347P414,目前剩余资源数为2，当进程P1、P2、P3、P4又都相继提出申请要求，为使系统不至死锁，应先满足_进程的要求AP1BP2CP3DP4,17,13系统的资源分配图在下列情况中，无法判断是否处于死锁的情况有_1出现了环路2没有环路3每种资源只有一个并且出现了环路4每个进程节点至少有一条请求边A1和2,3,4B1,3,4C1,4D以上答案都不对,14某时刻进程的资源使用情况如下表所示，此时的安全序列是_AP1,P2,P3,P4BP1,P3,P2,P4CP1,P4,P3,P2D不存在,18,填空,1产生死锁的原因是_和_2资源预先静态分配方法和资源有序分配方法分别破坏了死锁的_条件和_条件3解决死锁通常采用的方法中，银行家算法属于_,资源的有序分配属于_4产生死锁的必要条件是：_、_、_、_5在银行家算法中，当一个进程提出资源请求将导致系统从_进入_时，系统就拒绝它的资源请求。6死锁定理是用于处理死锁的_方法,19,练习：,有一作业序列，作业A要求18K，作业B要求25K，作业C要求30K，初始内存分配情况如图所示,0,20,50,100,120,160,165,210,256,问：首次适应算法，最佳适应算法，最差适应算法哪种能满足作业序列的分配,20,在一个分区存储管理系统中，按地址从低到高排列的空闲分区长度分别是10K,4K,20K,18K,7K,9K,12K,15K对于下列顺序的请求：12K,10K,15K,18K分别用首次适应算法，最佳适应算法，最坏适应算法，循环首次适应算法说明空间的使用情况。,21,某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内偏移量，则在这样的地址结构中，,1一页有多少个字节2逻辑地址可有多少个页3一个作业的最大的使用空间是多少字节,练习,22,已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中,将十进制的逻辑地址1023、2500、3500、4500转换成物理地址,23,某系统采用分页式存储管理方案，设计如下,页面大小为4KB，允许用户虚地址空间最大为16页，允许系统物理内存最多为512个内存块。,试问，该系统虚地址空间和物理地址空间的长度各是多少位,24,举例：,设有一个页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页为2k，内存共有8个存储块,试问逻辑地址应为多少位？内存空间有多大？,25,若进程程序长度为8KB，分页管理系统中页面大小为2KB，如果该进程的页表如图所示,求程序逻辑地址3840和1F01H的物理地址,26,在分页、分段和段页式存储管理系统中，当访问一条指令或数据时，各需要访问内存几次？,假设一个分页式存储管理系统中具有快表，多数活动页表项都可以存在其中，页表放在内存中，内存访问时间是1uS，检索快表的时间是0.2uS，若快表的命中率为85%，则有效访问时间是多少？,27,对于如下段表，将逻辑地址（0,137）（1,4000）（2,3600）(5,230)转换成物理地址,28,习题课,1为了保证一个程序在主存中改变了存放位置之后仍能正确执行，则对主存空间应采用_技术A静态重定位B动态重定位C动态分配D静态分配,2动态重定位是在作业的_中进行的A编译过程B装入过程C链接过程D执行过程,3设有8页的逻辑空间，每页有1024个字节，它们被映射到32块的物理存储区中，则逻辑地址的有效位是_位，物理地址至少是_位。A10B13C14D15,29,4分区分配内存管理方式的主要保护措施是_A界地址保护B程序代码保护C数据保护D用户权限保护,5固定分区分配中，每个分区的大小是_A相同B随作业长度变化C可以不同但预先固定D可以不同但根据作业长度固定,6在可变式分区存储管理中的拼接技术可以_A集中空闲分区B增加内存容量C缩短访问周期D加速地址转换,7以下存储管理方式中，不适合多道程序设计的系统是_A单一连续分配B固定分区分配C可变分区分配D分页存储管理,30,8在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是_A无上邻空闲分区也无下邻空闲分区B有上邻空闲分区但无下邻空闲分区C有下邻空闲分区，但无上邻空闲分区D有上邻空闲分区，也有下邻空闲分区,9首次适应算法的空闲分区是_A按大小递减顺序连接在一起B按大小递增顺序连接在一起C按地址由小到大排列D按地址由大到小排列,31,10最佳适应算法的空闲分区是_A按大小递减顺序排列B按大小递增顺序排列C按地址由小到大排列D按地址由大到小排列,11某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适应分配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是_A7MBB9MBC10MBD15MB,12碎片现象的存在使得_A内存空间利用率降低B内存空间利用率提高C内存空间利用率得以改善D内存空间利用率不影响,32,13解决主存碎片问题较好的存储管理方式是_A可变式分区B分页管理C分段管理D单一连续分区管理,14分页存储管理方式提供_维地址结构，分段管理提供_维地址结构A1B2C3D4,15_方法有利于程序的动态链接A分段存储管理B分页存储管理C可变式分区管理D固定式分区管理,33,16一个分段存储管理系统中，地址长度是32位，其中段号占8位，则最大段长是_A28B216C224D232,17采用_不会产生内部碎片A分页式存储管理B分段式存储管理C固定分区存储管理D段页式存储管理,18在段页式分配中，CPU每次从内存中取一次数据需要_次内存访问A1B3C2D4,34,20段页式存储管理中，地址映射表是_A每个进程一张段表，两种页表B每个进程的每个段一张段表，一张页表C每个进程一张段表，每个段一张页表D每个进程一张页表，每个段一张段表,19在段式分配中，CPU每次从内存中取一次数据需要_次内存访问A1,35,某计算机系统采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地结构为:,逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是_A64B128C256D512,36,填空,1将程序的地址空间中的逻辑地址变换成物理地址的过程称为_2静态重定位是在_进行，动态重定位是在_进行3两个目标模块链接在一起时需要解决_和_问题4在段式存储管理系统中，如果一个进程有15段，每段的大小不超过2KB，则该进程的逻辑地址空间大小是_,其逻辑地址用_个二进制位表示。,37,练习：,1虚拟存储技术是_A物理上扩充内存空间的技术B逻辑上扩充内存空间的技术C物理上扩充外存空间的技术D扩充输入输出缓冲区的技术,2以下不属于虚拟内存特征的是_A一次性B多次性C对换性D离散性,3虚拟存储的理论基础是_A局部性原理B动态性原理C并发性原理D一致性原理,38,4虚拟内存的最大容量是受_的限制A物理内存的大小B磁盘空间的大小C数据存放的实际地址D计算机地址位数,5若处理器有32位地址，则它的虚拟地址空间为_字节A2GBB4GBC100KBD640KB,6设主存容量为1MB，外存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是_A1MBB401MBC1MB+224BD224B,39,7下列关于虚拟存储的叙述中，正确的是_A虚拟存储只能基于连续分配技术B虚拟存储只能基于非连续分配技术C虚拟存储容量只受外存容量的限制D虚拟存储只受内存容量的限制,8请求分页系统中，分页是由_实现的A程序员B编译器C系统调用D操作系统,9_是请求分页存储管理方式和基本分页存储管理方式的区别A地址重定位B不必将作业全部装入内存C采用快表技术D不必将作业装入连续区域,40,10考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于_AmBpCnDmin(m,n),11系统抖动是指_A使用机器时，造成屏幕闪烁的现象B刚被调出的页面又立即被装入所形成的频繁装入/调出现象C系统盘有问题，造成系统不稳定的现象D由于主存分配不当，偶然造成主存不够的现象,12在请求分页存储管理中，若把页面尺寸增大一倍，则在程序顺序执行时，一般缺页中断次数会_A增加B减少C不变D可能增加也可能减少,41,13当发生系统抖动时，可以采取的有效措施是_1撤销部分进程2增加磁盘交换区的容量3提高用户进程的优先级A仅1B仅2C仅3D仅1、2,14在缺页处理过程中，系统执行的操作可能是_修改页表2磁盘I/O3分配页框A仅1、2B仅2C仅3D1、2、3,15进程在执行中发生了缺页中断，经操作系统处理后，应让其执行_指令A被中断的前一条B被中断的那一条C被中断的后一条D启动时的那一条,42,16有一个请求分页存储管理系统，各相关设备的利用率为：CPU利用率为10%，磁盘交换区为99.7%，其它I/O设备为5%，试问：下面_措施将可能提高系统的性能A安装一个更快的硬盘B通过扩大硬盘容量加交换空间C增加运行进程数D加内存条来增加物理空间容量,17某虚拟存储系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址序列:18178272183821317137假定内存容量为4个页面，开始时是空的，则缺页中断次数是_A4B5C6D7,43,某虚拟系统采用LRU页面淘汰算法，假设系统为每个作业分配三个页面物理内存，其中一页用来存放程序，其余两页用于存放数据。现有某作业的部分语句如下：inta150100;inti,j;for(i=0;i中断处理程序-设备驱动程序B用户程序-系统调用处理程序-设备驱动程序-中断处理程序C用户程序-设备驱动程序-系统调用处理程序-中断处理程序D用户程序-设备驱动程序-中断处理程序-系统调用处理程序,4DMA控制方式是在_之间建立一条直接数据通路AI/O设备和主存B两个I/O设备CI/O设备和CPUDCPU和主存,5以下I/O控制方式中，需要CPU干预最少的是_A程序I/O方式B中断控制方式CDMA控制方式D通道控制方式,46,6本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是_A命令解释程序B中断处理程序C系统调用程序D用户登录程序,7一个计算机系统配置了2台同类绘图机和3台同类打印机，为了正确驱动这些设备，系统应该提供_个设备驱动程序A5B3C2D1,47,8设备管理程序对设备的管理借助一些数据结构来进行，以下_不属于设备管理的数据结构APCBBDCTCCOCTDCHCT,9把原来独占的设备改造成若干台逻辑设备，这种设备称为_A存储设备系统设备用户设备虚拟设备,10下列_不是设备的分配方式A独享设备B共享设备C虚拟分配D分区分配,48,11缓冲技术中的缓冲池在_A内存B外存C寄存器D高速缓存,12如果I/O所花费的时间比CPU处理时间短的多，则缓冲区_A最有效几乎无效均衡以上都不是,13为了使多个进程能有效的同时处理输入和输出，最好使用_结构的缓冲技术。A缓冲池B循环缓冲C单缓冲D双缓冲,49,14缓冲池管理中着重考虑的问题是_A选择缓冲区的大小B确定缓冲区的数量C实现进程访问缓冲池的同步D限制进程的数量,15设从磁盘将一块数据传送到缓冲区所用时间为80s，将缓冲区中数据传送到用户区所用时间为40s，CPU处理一块数据所用时间为30s，如果有多块数据需要处理，并采用单缓冲区传送某磁盘数据，则处理一块数据所用总时间为_A120sB110sC150sD70s,50,16某操作系统采用双缓冲区传送磁盘上的数据。设从磁盘将数据传送到缓冲区所用时间为T1，将缓冲区中数据传送到用户区所用时间为T2(假设T2远小于T1),CPU处理数据所用时间为T3,则处理该数据，系统所用总时间为_AT1+T2+T3BMax(T2,T3)+T1CMax(T1,T3)+T2DMax(T1,T3),17在以下问题中，_不是设备分配时应考虑的问题A及时性B设备固有属性C与设备无关性D安全性,51,18某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时