第二章处理机管理习题与答案
计算机操作系统课后习题答案张尧学
第一章绪论1．什么是操作系统的基本功能答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源,合理地组织计算机工作流程,并为用户提供一个良好的工作环境和友好的接口;操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理文件系统管理和用户接口等;2．什么是批处理、分时和实时系统各有什么特征答：批处理系统batchprocessingsystem：操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制的监督程序monitor自动依次处理;其主要特征是：用户脱机使用计算机、成批处理、多道程序运行;分时系统timesharingoperationsystem：把处理机的运行时间分成很短的时间片,按时间片轮转的方式,把处理机分配给各进程使用;其主要特征是：交互性、多用户同时性、独立性;实时系统realtimesystem：在被控对象允许时间范围内作出响应;其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低;3．多道程序multiprogramming和多重处理multiprocessing有何区别答；多道程序multiprogramming是作业之间自动调度执行、共享系统资源,并不是真正地同时值行多个作业；而多重处理 multiprocessing系统配置多个CPU,能真正同时执行多道程序;要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计原则上不一定要求多重处理系统的支持;6.设计计算机操作系统时与那些硬件器件有关运算器、控制器、存储器、输入设备、输出设备第二章作业管理和用户接口2．作业由哪几部分组成各有什么功能答：作业由三部分组成：程序、数据和作业说明书;程序和数据完成用户所要求的业务处理工作,作业说明书则体现用户的控制意图;3．作业的输入方式有哪几种各有何特点答：作业的输入方式有5种：联机输入方式、脱机输入方式、直接耦合方式、SPOOLING Simultaneous Peripheral OperationsOnline系统和网络输入方式,各有如下特点：1联机输入方式：用户和系统通过交互式会话来输入作业;2脱机输入方式：又称预输入方式,利用低档个人计算机作为外围处理机进行输入处理,存储在后备存储器上,然后将此后援存储器连接到高速外围设备上和主机相连,从而在较短的时间内完成作业的输入工作;3直接耦合方式：把主机和外围低档机通过一个公用的大容量外存直接耦合起来,从而省去了在脱机输入中那种依靠人工干预宋传递后援存储器的过程;4SPOOLING系统：可译为外围设备同时联机操作;在SPOOLING系统中,多台外围设备通过通道或DMA器件和主机与外存连接起来,作业的输入输出过程由主机中的操作系统控制;（5）网络输入方式：网络输入方式以上述几种输入方式为基础,当用户需要把在计算机网络中某一台主机上输入的信息传送到同一网中另一台主机上进行操作或执行时,就构成了网络输入方式;4.试述spooling系统的工作原理6．操作系统为用户提供哪些接口它们的区别是什么答：操作系统为用户提供两个接口,一个是系统为用户提供的各种命令接口,用户利用这些操作命令来组织和控制作业的执行或管理计算机系统;另一个接口是系统调用,编程人员使用系统调用来请求操作系统提供服务,例如申请和释放外设等类资源、控制程序的执行速度等;8．什么是系统调用系统调用与一般用户程序有什么区别与库函数和实用程序又有什么区别答：系统调用是操作系统提供给编程人员的唯一接口;编程人员利用系统调用,在源程序一级动态请求和释放系统资源,调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等;因此,系统调用像一个黑箱子那样,对用户屏蔽了操作系统的具体动作而只提供有关的功能;它与一般用户程序、库函数和实用程序的区别是：系统调用程序是在核心态执行,调用它们需要一个类似于硬件中断处理的中断处理机制来提供系统服务;9．简述系统调用的实现过程;答；用户在程序中使用系统调用,给出系统凋用名和函数后,即产生一条相应的陷入指令,通过陷入处理机制调用服务,引起处理机中断,然后保护处理机现场,取系统调用功能号并寻找子程序入口,通过入口地址表来调用系统子程序,然后返回用户程序继续执行;第三章用户管理和配置管理2．试比较进程和程序的区别;答：1进程是一个动态概念,而程序是一个静态概念,程序是指令的有序集合,无执行含义,进程则强调执行的过程;2进程具有并行特征独立性,异步性,程序则没有;3不同的进程可以包含同一个程序,同一程序在执行中也可以产生多个进程;4．试比较作业和进程的区别;答：一个进程是一个程序对某个数据集的执行过程,是分配资源的基本单位;作业是用于需要计算机完成某项任务,而要求计算机所做工作的集合; 一个作业的完成要经过作业提交,作业收容、作业执行和作业完成4个阶段;而进程是已提交完毕的程序所执行过程的描述,足资源分配的基本单位;其主要区别关系如下：1作业是用户向计算机提交任务的任务实体;在用户向计算机提交作业之后,系统将存储在外存中的作业等待队列中等待执行;而进程则是完成用户任务的执行实体,是向系统申请分配资源的基本单位;任一进程,只要它被创建,总有相应的部分存在于内存中;2一个作业可由多个进程组成;且必须至少由一个进程组成,但反过来不成立;3作业的概念主要用在批处理系统中;像Unix这样的分时系统中,则没有作业概念;而进程的概念则用在几乎所有的多道程序系统中;6．什么是临界区试举一临界区的例子;答：临界区是指不允许多个并发进程交叉执行的一段程序;它是由于不同并发进程的程序段共享公用数据或公用数据变量而引起的;所以它又被称为访问公用数据的那段程序;例如：getspace：Begin local gtop＝top－1Endreleasead：Begintop’top十1stacktop＝adEnd8．什么是进程间的互斥什么是进程间同步答：进程间的互斥是指：一组并发进程中的一个或多个程序段,因共享某一公有资源而导致它们必须以一个不许交叉执行的单位执行,即不允许两个以上的共享该资源的并发进程同时进入临界区;进程间的同步是指：异步环境下的一组并发进程因直接制约互相发送消息而进行互相合作、互相等待,各进程按一定的速度执行的过程;15．什么是线程试述线程与进程的区别,答；线程是在进程内用于调度和占有处理机的基本单位,它由线程控制表、存储线程上下文的用户栈以及核心栈组成;线程可分为用户级线程、核心级线程以及用户／核心混合型线程等类型;其中用户级线程在用户态下执行,CPU调度算法和各线程优先级都由用户设置,与操作系统内核无关;核心级线程的调度算法及线程优先级的控制权在操作系统内核;混合型线程的控制权则在用户和操作系统内核二者;线程与进程的主要区别有：1进程是资源管理的基本单位,它拥有自己的地址空间和各种资源,例如内存空间、外部设备等；线程只是处理机调度的基本单位,它只和其他线程一起共享进程资源,但自己没有任何资源;2以进程为单位进行处理机切换和调度时,由于涉及到资源转移以及现场保护等问题,将导致处理机切换时间变长,资源利用率降低;以线程为单位进行处理机切换和调度时,由于不发生资源变化,特别是地址空间的变化,处理机切换的时间较短,从而处理机效率也较高;3对用户来说,多线程可减少用户的等待时间;提高系统的响应速度;例如,当一个进程需要对两个不同的服务器进行远程过程凋用时,对于无线程系统的操作系统来说需要顺序等待两个不同调用返回结果后才能继续执行,且在等待中容易发生进程调度;对于多线程系统而言,则可以在同一进程中使用不同的线程同时进行远程过程调用,从而缩短进程的等待时间;4线程和进程一样,都有自己的状态．也有相应的同步机制,不过,由于线程没有单独的数据和程序空间,因此,线程不能像进程的数据与程序那样,交换到外存存储空间;从而线程没有挂起状态; 5进程的调度、同步等控制大多由操作系统内核完成,而线程的控制既可以由操作系统内核进行,也可以由用户控制进行;第四章进程管理2．试述作业调度的主要功能;答: 作业调度的主要功能是：按一定的原则对外存输入井上的大量后备作业进行选择,给选出的作业分配内存、输入输出设备等必要的资源,并建立相应进程,使该作业的相关进程获得竞争处理机的权利;另外,当作业执行完毕时,还负责回收系统资源; 3．作业调度的性能评价标准有哪些这些性能评价标准在任何情况下都能反映调度策略的优劣吗答：对于批处理系统,由于主要用于计算,因而对于作业的周转时间要求较高;从而作业的平均周转时间或平均带权周转时间被用来衡量调度程序的优劣;但对于分时系统来说,平均响应时间又被用来衡量调度策略的优劣;对于分时系统, 除了要保证系统吞吐量大、资源利用率高之外,还应保证用户能够容忍的响应时间;因此,在分时系统中,仅仅用周转时间或带权周转时间来衡量调度性能是不够的;对于实时系统, 衡量调度算法优劣的主要标志则是满足用户要求的时限时间;4．进程调度的功能有哪些答：进程调度的功能有：1记录和保存系统中所有进程的执行情况；2选择占有处理机的进程；3进行进程上下文切换;5．进程调度的时机有哪几种答：进程调度的时机有：1正在执行的进程执行完毕;这时如果不选择新的就绪进程执行,将浪费处理机资源;2执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态;3执行中进程调用了P原语操作,从而因资源不足而被阻塞：或调用了V原语操作激活了等待资源的进程队列;4执行中进程提出I/O请求后被阻塞;5在分时系统中时间片已经用完;6在执行完系统调用等系统程序后返回用户程序时,可看做系统进程执行完毕,从而调度选择一新的用户进程执行;7在CPU执行方式是可剥夺时,还有：就绪队列中的某进程的优先级变得高于当前执行进程的优先级,从而也将引发进程调度;6．进程上下文切换由哪几部分组成描述进程上下文切换过程;答：进程上下文切换由以下4个步骤组成；1决定是否作上下文切换以及是否允许作上下文切换;包括对进程调度原因的检查分析,以及当前执行进程的资格和CPU执行方式的检查等;在操作系统中,上下文切换程序并不是每时每刻都在检查和分析是否可作上下文切换,它们设置有适当的时机;2保存当前执行进程的上下文;这里所说的当前执行进程,实际上是指调用上下文切换程序之前的执行进程;如果上下文切换不是被那个当前执行进程所调用,且不属于该进程,则所保存的上下文应是先前执行进程的上下文,或称为“老”进程上下文;显然,上下文切换程序不能破坏“老”进程的上下文结构;3使用进程调度算法,选择一处于就绪状态的进程;4恢复或装配所选进程的上下文,将CPU控制权交到所选进程手中;第五章处理器管理2．什么是虚拟存储器其特点是什么答：由进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器;虚拟存储器不考虑物理存储器的大小和信息存放的实际位置,只规定每个进程中相互关联信息的相对位置;每个进程都拥有自己的虚拟存储器,且虚拟存储器的容量是由计算机的地址结构和寻址方式来确定;实现虚拟存储器要求有相应的地址转换机构,以便把指令的虚拟地址变换为实际物理地址；另外,由于内存空间较小,进程只有部分内容存放于内存中,待执行时根据需要再调指令入内存;3．实现地址重定位的方法有哪几类答：实现地址重定位的方法有两种：静态地址重定位和动态地址重定位;1静态地址重定位是在虚空间程序执行之前由装配程序完成地址映射工作;静态重定位的优点是不需要硬件支持,但是用静态地址重定位方法进行地址变换无法实现虚拟存储器;静态重定位的另一个缺点是必须占用连续的内存空间和难以做到程序和数据的共享;2动态地址重定位是在程序执行过程中,在CPU访问内存之前由硬件地址变换机构将要访问的程序或数据地址转换成内存地址;动态地址重定位的主要优点有：①可以对内存进行非连续分配;②动态重定位提供了实现虚拟存储器的基础;③动态重定位有利于程序段的共享;形式化描述：略;6．动态分区式管理的常用内存分配算法有哪几种比较它们各自的优缺点;答：动态分区式管理的常用内存分配算法有最先适应法FF、最佳适应法BF和最坏适应法WF;优缺点比较：①从搜索速度上看最先适应法最佳,最佳适应法和最坏适应法都要求把不同大小的空闲区按大小进行排队;②从回收过程来看,最先适应法也是最佳,因为最佳适应法和最坏适应法都必须重新调整空闲区的位置;③最佳适应法找到的空闲区是最佳的,但是会造成内存碎片较多,影响了内存利用率,而最坏适应法的内存碎片最少,但是对内存的请求较多的进程有可能分配失败;总之,三种算法各有所长,针对不同的请求队列,它们的效率和功能是不一样的7．节讨论的分区式管理可以实现虚存吗如果不能,需要怎样修改试设计一个分区式管理实现虚存的程序流程图;如果能,试说明理由;答：节讨论的分区式管理不能实现虚存;如果要实现虚存,可以在分区的基础之上对每个分区内部进行请求调页式管理;8．简述什么是覆盖什么是交换覆盖和交换的区别是什么答：将程序划分为若干个功能上相对独立的程序段,按照程序的逻辑结构让那些不会同时执行的程序段共享同一块内存区的内存扩充技术就是覆盖; 交换是指先将内存某部分的程序或数据写入外存交换区,再从外存交换区中调入指定的程序或数据到内存中来,并让其执行的一种内存扩充技术;与覆盖技术相比, 交换不要求程序员给出程序段之间的覆盖结构,而且,交换主要是在进程或作业之间进行,而覆盖则主要在同一个作业或同一个进程内进行;另外,覆盖只能覆盖那些与覆盖程序段无关的程序段;9．什么是页式管理静态页式管理可以实现虚存吗答：页式管理就是把各进程的虚拟空间划分为若干长度相等的页面,把指令按页面大小划分后存放在内存中执行或只在内存中存放那些经常被执行或即将被执行的页面,而那些不被经常执行以及在近期内不可能被执行的页面则存放于外存中,按一定规则调入的一种内存管理方式;静态页式管理不能实现虚存,这是因为静态页式管理要求进程或作业在执行前全部被装入内存,作业或进程的大小仍受内存可用页面数的限制;11．请求页式管理中有哪几种常用的页面置换算法试比较它们的优缺点;答：比较常用的页面置换算法有：1随机淘汰算法randomglongram;即随机地选择某个用户页面并将其换出;2轮转法RRroundrobin;轮转法循回换出内存可用区内一个可以被换出的页,无论该页是刚被换进或已经换进内存很长时间;3先进先出法FIFOfirstinfirstout;FIFO算法选择在内存驻留时间最长的一页将其淘汰;4最近最久未使用页面置换算法I．RU1east recently unused;该算法的基本思想是：当需要淘汰某一页时,选择离当前时间最近的一段时间内最久没有使用过的页面先淘汰;5理想型淘汰算法OPToptimalreplacementalgorithm;该算法淘汰在访问串中将来再也不出现的或是在离当前最远的位置上出现的页面;15.段式管理可以实现虚存吗如果可以,简述实现方法;答：段式管理可以实现虚存;段式管理把程序按照内容或过程函数关系分成段,每段拥有自己的名字;一个用户作业或进程所包含的段对应于—个二维线性虚拟空间段号s与段内相对地址w,也就是一个二维虚拟存储器;段式管理以段为单位分配内存,然后通过地址映射机构把段式虚拟地址转换成实际的内存物理地址;只把那些经常访问的段驻留内存,而把那些在将来一段时间内不被访问的段放入外存,待需要时产生缺段中断,自动调入;18.段页式管理的主要缺点是什么有什么改进办法答：段页式管理的主要缺点是对内存中指令或数据进行存取时,至少需要对内存进行三次以上的访问;第一次是由段表地址寄存器取段表始址后访问段表,由此取出对应段的页表在内存中的地址;第二次则是访问页表得到所要访问的指令或数据的物理地址;只有在访问了段表和页表之后,第三次才能访问真正需要访问的物理单元;显然;这将大大降低CPU执行指令的速度;改进办法是设置快速联想寄存器;在快速联想寄存器中．存放当前最常用的段号s,页号p和对应的内存页面地址与其他控制项;当需要访问内存空间某一单元时,可在通过段表、页表进行内存地址查找的同时,根据快速联想寄存器查找其段号和页号;如果所要访问的段或页的地址在快速联想寄存器中,则系统不再访问内存中的段表、页表而直接把快速联想寄存器中的值与页内相对地址d拼接起来得到内存地址;19.什么是局部性原理什么是抖动你有什么办法减少系统的抖动现象答：局部性原理是指在几乎所有程序的执行过程中,在一段时间内,CPU总是集中地访问程序中的某—个部分而不是对程序的所有部分具有平均的访问概率;抖动是指当给进程分配的内存小于所要求的工作区时,由于内存外存之间交换频繁,访问外存的时间和输入输出处理时间大大增加,反而造成CPU因等待数据而空转,使得整个系统性能大大下降;在物理系统中,为防止抖动的产生,在进行淘汰或替换时,—般总是把缺页进程锁住,不让其换出,从而防止抖动发生;防止抖动发生的另一个办法是设置较大的内存工作区;第八章文件系统1.什么是文件、文件系统文件系统有哪些功能答：在计算机系统中,文件被解释为一组赋名的相关字符流的集合,或者是相关记录的集合;文件系统是操作系统中与管理文件有关的软件和数据;文件系统的功能是用户建立文件,撤销、读写修改和复制文件,以及完成对文件的按名存取和进行存取控制;2.文件系统一般按什么分类可以分为哪几类答：文件系统一般按性质、用途、组织形式、文件中的信息流向或文件的保护级别等分类;按文件的性质与用途可以分为系统文件、库文件和用户文件;按文件的组织形式可以分为普通文件、目录文件和特殊文件;按文件中的信息流向可以分为输入文件、输出文件和输入/输出文件;按文件的保护级别可以分为只读文件、读写文件、可执行文件和不保护文件;3.什么是文件的逻辑结构什么是记录答：文件的逻辑结构就是用户可见的结构,可分为字符流式的无结构文件和记录式的有结构文件两大类;记录是一个具有特定意义的信息单位,它由该记录在文件中的逻辑地址相对地址与记录名所对应的一组关键字、属性及其属性值所组成;7.文件的物理结构有哪几种为什么说串联文件结构不适于随机存取答：文件的物理结构是指文件在存储设备上的存放方法;常用的文件物理结构有连续文件、串联文件和索引文件3种;串联文件结构用非连续的物理块来存放文件信息,这些非连续的物理块之间没有顺序关系,链接成一个串联队列,搜索时只能按队列中的串联指针顺序搜索,存取方法应该是顺序存取的;否则,为了读取某个信息块而造成的磁头大幅度移动将花去较多的时间;因此,串联文件结构不适于随机存取11.什么是文件目录文件目录中包含哪些信息答:一个文件的文件名和对该文件实施控制管理的说明信息称为该文件的说明信息,又称为该文件的目录;文件目录中包含文件名、与文件名相对应的文件内部标识以及文件信息在文件存储设备上第一个物理块的地址等信息;另外还可能包含关于文件逻辑结构、物理结构、存取控制和管理等信息;第九章外部设备管理1. 设备管理的目标和功能是什么答：设备管理的目标是：选择和分配输入／输出设备以便进行数据传输操作；控制输入／输出设备和CPU或内存之间交换数据,为用户提供一个友好的透明接口,提高设备和设备之间、CPU和设备之间,以及进程和进程之间的并行操作,以使操作系统获得最佳效率;设备管理的功能是：提供和进程管理系统的接口；进行设备分配；实现设备和设备、设备和CPU等之间的并行操作；进行缓冲区管理;4．什么是中断什么叫中断处理什么叫中断响应答：中断是指计算机在执行期间,系统内发生任何非寻常的或非预期的急需处理事件,使得CPU暂时中断当前正在执行的程序而转去执行相应的事件处理程序,待处理完毕后又返回原来被中断处继续执行的过程;CPU转去执行相应的事件处理程序的过程称为中断处理;CPU收到中断请求后转到相应的事件处理程序称为中断响应;5．什么叫关中断什么叫开中断什么叫中断屏蔽答：把CPU内部的处理机状态字PSW的中断允许位清除从而不允许CPU响应中断叫做关中断;设置CPU内部的处理机状态字PSW的中断允许位从而允许CPU响应中断叫做开中断;中断屏蔽是指在中断请求产生之后,系统用软件方式有选择地封锁部分中断而允许其余部分的中断仍能得到响应;6．什么是陷阱什么是软中断试述中断、陷阱和软中断之间异同;答：陷阱指处理机和内存内部产生的中断,它包括程序运算引起的各种错误,如地址非法、校验错、页面失效;存取访问控制错、从用户态到核心态的切换等都是陷阱的例子;软中断是通信进程之间用来模拟硬中断的一种信号通信方式;7．描述中断控制方式时的CPU动作过程;答：1首先,CPU检查响应中断的条件是否满足;如果中断响应条件不满足,则中断处理无法进行;2如果CPU响应中断,则CPU关中断; 3保存被中断进程现场;4分析中断原因,调用中断处理子程序;5执行中断处理子程序;6退出中断,恢复被中断进程的现场或调度新进程占据处理机;7开中断,CPU继续执行;8．什么是缓冲为什么要引入缓冲答：缓冲即是使用专用硬件缓冲器或在内存中划出一个区域用来暂时存放输入输出数据的器件;引入缓冲是为了匹配外设和CPU之间的处理速度,减少中断次数和CPU的中断处理时间,同时解决DMA或通道方式时的数据传输瓶颈问题;。
第2章 处理机管理(2)答案
第2章处理机管理(2)一、单项选择题1．操作系统中的三级调度是指。
A．处理机调度、资源调度和网络调度 B．CPU调度、设备调度和存储器调度C．作业调度、进程调度和资源调度 D．作业调度、进程调度和中级调度解：操作系统中的三级调度是指高级调度、中级调度和低级调度。
高级调度就是作业调度，低级调度就是进程调度，中级调度将进程的程序和数据在内、外存间进行交换。
本题答案为D。
2．当一进程运行时，系统可基于某种原则强行将其撤下，把处理机分配给其他进程，这种调度方式是。
A．非剥夺方式 B．剥夺方式 C．中断方式 D．查找方式解：剥夺方式也称抢占式优先权调度方式，系统是把CPU分配给优先权最高的进程，主之执行，但在其执行期间，只要又出现了另一个优先权更高的进程，进程调度程序就立即停止当前进程的执行，重新将CPU分配给新到的优先权最高的进程。
本题答案为B。
3．从进程提交给系统开始到进程完成为止的时间间隔称为。
A．进程周转时间 B．进程运行时间C．进程响应时间 D．进程等待时间解：进程周转时间等于进程等待时间加上进程运行时间。
本题答案为A。
4．以下算法与作业的运行时间有关。
A．优先级调度 B．时间片轮转C．短作业优先 D．先来先服务解：短作业优先与作业的运行时间有关，运行时间越少越优先运行。
本题答案为C。
5．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是。
A．TI+T2+T3 B．(Tl+T2+T3)/3C．(3T1+2T2+T3)/3 D．(Tl+2T2+3T3)/3解：系统采用短作业优先算法调度时，执行顺序为J1、J2和J3。
J1等待时间为0，执行时间为T1，J2等待时间为T1，执行时间为T2，J3等待时间为TI+T2，执行时间为T3，则平均周转时间=(T1+T1+T2+T1+T2+T3)/3=(3Tl+2T2+T3)/3。
进程管理习题
一、单项选择题1．一个进程是( )。
A．由协处理器执行的一个程序B．一个独立的程序+数据集C．PCB 结构与程序和数据的组合D．一个独立的程序2．下列关于线程的叙述中，正确的是( )。
A．线程包含 CPU 现场，可以独立执行程序B．每一个线程有自己独立的地址空间C．进程只能包含一个线程D．线程之间的通信必须使用系统调用函数3．进程之间交换数据不能通过( )途径进行。
A．共享文件C．访问进程地址空间B．消息传递D．访问共享存储区4．进程和程序的根本区别是( )。
A．静态和动态特点B．是不是被调入到内存在C．是不是具有就绪．运行和等待三种状态D．是不是占有处理器5．下面的叙述中，正确的是( )。
A．进程获得处理器运行时通过调度得到的B．优先级是进程调度的重要依据，一旦确定不能改动C．在单处理器系统中，任何时刻都惟独一个进程处于运行状态D．进程申请处理器而得不到满足时其状态变为阻塞状态 6．若某一进程拥有 100 个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用的时间片是( )。
A．1 B ．100 C．1/100 D．07．进程 Pl ．P2 和 P3 单独执行时间分别为 10min．15 min 和 20min，其中处理器占用时间分别为 2min．3 min 和 12min。
如果采用多道程序设计技术使其并发，加之系统开消 5min ，那末并发使得计算机系统的效率提高了( )。
A．1 B．38% C．74% D．51%8．操作系统是根据( )来对并发执行的进程进行控制和管理的。
A．进程的基本状态 B．进程控制块C．多道程序设计 D．进程的优先权 9．在任何时刻，一个进程的状态变化( )引起另一个进程的状态变化。
A．必然 B．一定不 C．不一定 D．不可能 10．在单处理器系统中，如果同时存在 10 个进程，则处于就绪队列中的进程最多有()个。
A．1 B ．8 C．9 D．1011．一个进程释放了一台打印机后，有可能改变( )的状态。
操作系统第二章复习题-答案
操作系统第二章复习题一、选择最合适的答案1. 用P、V 操作管理临界区时，信号量的初值一般应定义为（C ）。
A.–1 D.任意值2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。
至–(m-1) 至m-1 至–m 至m3.在下面的叙述中，正确的是（C ）。
A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源4.对进程间互斥地使用临界资源，进程可以（D ）A.互斥地进入临界区B.互斥地进入各自的临界区C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区5.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（B ）。
A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（A ）。
A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（B ）。
A.>0B.<0C.≥0D.≤08．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（D ）。
A.>0B.<0C.≥0D.≤09．如果信号量的当前值为-4，则表示系统中在该信号量上有（A ）个进程等待。
10．若有4 个进程共享同一程序段，而且每次最多允许3 个进程进入该程序段，则信号量的变化范围是（ B ）。
A. 3，2，1，0B. 3，2，1，0，-1C. 4，3，2，1，0D. 2，1，0，-1，-211．若信号S 的初值为2，当前值为-1，则表示有( B )个等待进程12．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（ C ）。
计算机操作系统(习题集)第二章 答案
第二章进程管理一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（B）进行的。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后，处理机的利用率（ C）。
A.降低了B. 有所改善C.大大提高D. 没有变化，只是程序的执行方便了3、顺序程序和并发程序的执行相比，（ C）。
A.基本相同 C.并发程序执行总体上执行时间快B. 有点不同 D.顺序程序执行总体上执行时间快4、单一处理机上，将执行时间有重叠的几个程序称为（C ）。
A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是（D ）。
A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。
进程具有[1A]、[2D]、调度性、异步性和结构性等基本特征。
进程是一次执行过程，具有生命期体现了进程的[1]特征。
进程由程序段、[3B]、[4C]组成，其中[4]是进程在系统中存在的唯一标识。
供选择的答案：[1][2] ：A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性[3] ：A、过程 B、数据 C、进程标识符 D、函数[4] ：A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1D]进入[2A]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3D]，这个过程是由[4C]来完成。
供选择的答案：[1][2][3] ：A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态[4] ：A、进程控制程序B、资源分配程序C、进程调度程序 D、处理机分配程序8、为了描述进程的动态变化过程，采用了一个与进程相联系的（C ），根据它而感知进程的存在。
计算机操作系统每章习题及答案
计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种（ B ）。
A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（ C ）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（ D ）不是操作系统关心的主要问题。
A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于（ A ）。
A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6、（ A ）没有多道程序设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（ C ）。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（ B ），响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（ B ）。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（ D ）不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（ C ）。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（A ）。
A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（B ）。
第2章 处理机管理(1)答案
第2章处理机管理(1)一、单项选择题1．以下对进程的描述中，错误的是。
A．进程是动态的概念 B．进程执行需要处理机C．进程是有生命期的 D．进程是指令的集合解：进程是程序的T次执行过程，是动态的，它有生命周期。
本题答案为D。
2．以下关于进程的描述中，正确的是。
A．进程获得CPU运行是通过调度得到的B．优先级是进程调度的重要依据，一旦确定就不能改变C．在单CPU的系统中，任意时刻都有一个进程处于运行状态D．进程申请CPU得不到满足时，其状态变为阻塞解：调度程序的功能是为进程分配处理机；动态优先级是可以改变的；有时计算机系统中没有任何进程运行，CPU处于空闲状态，计算机进行空转；进程已获得除CPU以外的资源时处于就绪状态。
本题答案为A。
3．一个进程是。
A．由处理机执行的一个程序 B．一个独立的程序+数据集C．PCB结构、程序和数据的组合 D．一个独立的程序解：进程由PCB、程序和数据组成的。
本题答案为C。
4．并发进程指的是。
A．可并行执行的进程 B．可同一时刻执行的进程C．可同时执行的进程 D．不可中断的进程解：同时是指宏观上的，含有时间上的重叠，而并行则不含时间上的重叠，表示同一时刻同时执行。
本题答案为C。
5．在多道程序环境下，操作系统分配资源以为基本单位。
A．程序 B．指令 C．进程 D．作业解：进程是资源分配的基本单位。
本题答案为C。
6．操作系统通过对进程进行管理。
A．JCB B．PCB C．DCT D．CHCT解：操作系统通过进程控制块，即PCB对进程进行管理。
本题答案为B。
7．分配到必要的资源并获得处理机时间的进程状态是。
A．就绪状态 B．运行状态 C．阻塞状态 D．撤销状态解：对于分配到必要的资源并获得处理机时间的进程，CPU调度立刻将其状态转变为运行状态。
本题答案为B。
8．当一个进程处于这样的状态时，，称为阻塞状态。
A．它正等着输入一批数据 B．它正等着进程调度C．它正等着分给它一个时间片 D．它正等着进入内存解：阻塞状态是指进程在等待I/O或数据的到来，等待CPU的进程处于就绪状态。
操作系统 处理机管理期末习题与答案
操作系统处理机管理期末习题与答案1、操作系统是对______进行管理的软件。
A.计算机资源；B.硬件；C.应用程序；D.软件；正确答案：A2、配置了操作系统的机器是一台比原来的物理机器功能更强的计算机，这样的计算机只是一台逻辑上的计算机，称为_______计算机。
A.共享；B.虚拟；C.真实；D.并行；正确答案：B3、_____不是一个操作系统环境。
A.Solaris；B.Linux；C.Celeron；D.Windows CE；正确答案：C4、____该操作系统的系统响应时间的重要性超过协同资源的利用率，它被广泛地应用于卫星控制、导弹发射、工业控制、飞机订票业务灯领域。
A.分时操作系统；B.批处理操作系统；C.多用户操作系统；D.实时操作系统；正确答案：D5、允许在一台主机上同时连接多个终端，各个用户可以通过各自的终端交互使用计算机，这样的操作系统是______。
A.批处理操作系统；B.分时操作系统；C.分布式操作系统；D.网络操作系统；正确答案：B6、如果分时系统的时间片一定，那么_____，则响应时间越长。
A.用户数越少；B.用户数越多；C.内存越少；D.内存越多；正确答案：B7、系统调用是______。
A.用户编写的一个子程序；B.高级语言中的库程序；C.操作系统向用户程序提供的接口；D.操作系统中的一条命令；正确答案：C8、实时操作系统必须在____内处理来自外部的事件。
A.周转时间；B.调度时间；C.响应时间；D.规定时间；正确答案：D9、实时系统_________。
A.必须既要及时响应、快速处理，又要有高可靠性和安全性；B.强调系统资源的利用率；C.实质上是批处理系统和分时系统的结合；D.是依赖人为干预的监督和控制系统；正确答案：A10、用户程序的输入和输出操作实际上由______完成。
A.程序设计语言；B.标准库程序；C.编译系统；D.操作系统；正确答案：D11、在操作系统中，并发性是指________。
操作系统教程第五版答案
操作系统教程第五版答案【篇一：华科操作系统教程(第五版)费祥林部分习题答案】>应用题t2、t4、第二章处理器管理应用题t1：只能在内核态运行的指令：（3）、（4）、（5）、（6）、（7）。
t11：（4）sjf调度算法t15：hrrf性能较好。
第三章同步、通信与死锁应用题：2、5(1)、38（1），t2、t5、t38（1）第四章存储管理二、应用题：3(3)、5、20、30t3(3)答：作业的物理块数为3时，fifo为9次，75%；lru为10次，83%；opt为7次，58%；作业的物理块数为4时，fifo为10次,83%，lru为8次，66%，opt为6次，50%。
其中fifo出现belady现象。
t5、【篇二：操作系统原理习题及答案(全书免费版)】、填空题1．用户与操作系统的接口有，两种。
【答案】命令接口，系统调用【解析】按用户界面的观点，操作系统是用户与计算机之间的接口。
用户通过操作系统提供的服务来有效地使用计算机。
一般操作系统提供了两类接口为用户服务，一种是程序一级的接口，即通过一组广义指令（或称系统调用）供用户程序和其他系统程序调用；另一种是作业一级的接口，提供一组控制命令供用户去组织和控制自己的作业。
2．用户程序调用操作系统有关功能的途径是。
【答案】利用系统调用命令【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径，一般在汇编语言和c语言中都提供了使用系统调用命令的方法。
编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。
3．unix系统是①操作系统，dos系统是②操作系统。
【答案】①分时（或多用户、多任务），②单用户（或单用户、单任务）【解析】 unix系统是一个可供多个用户同时操作的会话式的分时操作系统，dos系统是为个人计算机设计的一个单用户操作系统。
4．现代计算机中，cpu工作方式有目态和管态两种。
目态是指运行①程序，管态是指运行②程序。
操作系统第二章 进程期末练习题及答案
操作系统第二章进程期末练习题及答案1、在单处理机系统中实现并发技术后，______A.进程在一个时刻点上并行运行，CPU与外设间串行工作B.进程在一个时刻点上并行运行，CPU与外设间并行工作C.进程在一个时间段内并行运行，CPU与外设间串行工作D.进程在一个时间段内并行运行，CPU与外设间并行工作。
正确答案：D2、线程模型中,操作系统分配CPU以外的资源以______为单位.A.指令B.线程C.程序D.进程正确答案：D3、操作系统中，当______，进程从执行状态转为就绪态A.进程被进程调度程序选中B.等待某一事件发生C.等待的事件发生D.进程被进程调度程序选中正确答案：D4、一个进程是_____A.一个独立的程序+数据集B.PCB结构与程序和数据的集合C.一个独立的程序D.协处理器执行的程序正确答案：B5、操作系统中，当 ______，进程从执行状态转为等待态A.等待事件发生B.时间片用完C.等待某一事件发生D.进程被进程调度程序选中正确答案：C6、n个进程有______种调度次序A.nB.2C.1D.n！正确答案：D7、若信号量S的初值为2，当前值为-1，则表示有个等待进程？A.2B.1C.0D.3正确答案：B8、下面关于临界资源的论述,正确的是______.A.对临界资源,应该采取互斥访问方式实现共享B.为临界资源配上相应的设备控制块后(一种用于设备管理的数据结构),就可以实现共享C.对临界资源, 应该采取同时访问方式实现共享D.并发执行的程序可以对临界资源实现共享正确答案：A9、下面关于临界区的论述正确的是______A.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于访问共享资源的那段代码C.临界区是指进程中用于实现进程同步的那段代码D.临界区是指进程中用于实现进程通讯的那段代码正确答案：B10、设有6个进程共享一互斥段,若最多允许3个进程进入临界区,则所采用的互斥信号灯的初值为______A.1B.6C.3D.0正确答案：C11、有3个进程共享一程序段,而每次最多允许两个进程进入该程序段,则信号量的取值范围是______A.2,1,0,-1B.1,0,-1,-2C.3,2,1,0D.2,1,0,-1,-2正确答案：A12、在非剥夺方式下,运行进程执行signal操作后,其状态______.A.要变B.不变C.可能不变D.可能变正确答案：B13、处于执行状态的进程,执行wait操作后,其值为负,则该状态由执行状态变为______.A.不就绪、不等待B.就绪C.就绪或等待D.等待正确答案：D14、资源的有序分配可以破坏______条件。
操作系统第二章复习题
第二章处理机管理——死锁——单选题1.在多道程序系统中，可能发生一种危险――死锁。
产生死锁的原因是由于____。
A.资源竞争，进程推进顺序非法B.系统资源不足，程序推进顺序非法C.系统资源不足，各进程之间竞争资源D.资源竞争，并行进程同时执行2.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
但是，不适当的___也可能产生死锁。
A.进程优先权B.资源的线形分配C.进程推进顺序D.分配队列优先权3.当进程数大于资源数时，进程竞争资源_____会产生死锁。
4.产生死锁的四个必要条件是互斥、不剥夺、环路等待和____。
A.请求与阻塞B.请求与释放C.释放与阻塞D.保持与请求5.产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏_____条件是不太实际的。
A.互斥B.不剥夺C.环路等待D.保持与请求6.为了防止死锁的产生，在进程所需要的全部资源被满足之前，不进入就绪状态，这是否定了7.在预防死锁发生的方法中，当进程申请资源得不到满足时，必须释放它已占有的全部其它资源，这是破坏了死锁必要条件中的_____。
8.在预防死锁发生的方法中，将系统资源按类型线型排序，并赋予不同的序号。
进程必须严格按资源序号的递增次序提出申请。
这是破坏了死锁必要条件中的____。
A.互斥条件B.不剥夺条件C.环路等待条件D.请求与保持条件9.系统可用资源3份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要3份；P3进程正占用2份，还需要7份。
该状态是____。
A.安全的B.不安全的10.系统可用资源2份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要2份；P3进程正占用3份，还需要6份。
该状态是___。
A.安全的B.不安全的11.系统中有2份共享资源，有3个并行进程，每个进程都需要该共享资源2份，则在这3个进程之间_____。
12.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源是_____。
大学计算机课程 操作系统习题解答
习题及参考答案
第1章习题及参考答案
3．简述操作系统的五大管理的主要功能。 简述操作系统的五大管理的主要功能。
存储器管理的主要功能包括：内存分配、地址映射、内存 保护和内存扩充。处理机管理的功能包括：作业和进程调度、 进程控制和进程通信。设备管理的主要功能包括：缓冲区管理、 设备分配、设备驱动和设备无关性。文件功能应包括：文件存 储空间的管理、文件操作的一般管理、目录管理、文件的读写 管理和存取控制。现代操作系统向用户提供图形界面、命令界 面、程序界面三种类型的界面。
习题及参考答案
第1章习题及参考答案
5．什么是批处理系统、分时系统和实时系统？它们 什么是批处理系统、分时系统和实时系统？ 各自有什么特征？ 各自有什么特征？
批处理系统：操作员把用户提交的作业进行分类， 批处理系统：操作员把用户提交的作业进行分类 ， 把一批 作业编成一个作业执行序列， 作业编成一个作业执行序列，由专门编制的监督程序自动一次 处理。其主要特征是：用户脱机使用计算机、成批处理、 处理。其主要特征是：用户脱机使用计算机、成批处理、多道 程序执行。 程序执行。 分时系统：把处理机的运行时间分成很短的时间片， 分时系统：把处理机的运行时间分成很短的时间片 ， 按时 间片轮转的方式，把处理机分给各进程使用。 间片轮转的方式，把处理机分给各进程使用。其主要特征是： 交互性、多用户同时性、独立性和及时性。 交互性、多用户同时性、独立性和及时性。 实时系统：在被控对象允许（ 规定） 实时系统：在被控对象允许 （ 规定 ） 的时间范围内做出响 应。其主要特征是：除具备分时系统的四大特征外，还具备实 其主要特征是：除具备分时系统的四大特征外， 时时钟管理、高可靠性、连续的人机对话和过载保护。 时时钟管理、高可靠性、连续的人机对话和过载保护。
计算机操作系统课后习题答案
计算机操作系统（第三版）课后习题答案第一章操作系统引论1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
14．处理机管理有哪些主要功能？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；15．内存管理有哪些主要功能?答：内存管理的主要功能有：内存分配、内存保护、位置映射和内存扩充。
内存分配：为每道程序分配内存。
16．设备管理有哪些主要功能？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
17．文件管理有哪些主要功能？答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。
计算机操作系统第二章进程管理2. 画出下面四条诧句的前趋图:S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1;答：其前趋图为：8．试说明迚程在三个基本状态之间转换的典型原因。
图P38答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成16．进程在运行时存在哪两种形式的制约？答：（1）间接相互制约关系。
同处于一个系统中的进程，通常都共享着某种系统资源，也叫资源共享（2）直接相互制约关系。
这种资源于进程间的合作。
互斥：指几个并发进程若共享同一个临界资源，它们必须错开使用这个临界资源，即当一个进程正在使用临界资源且尚未使用完毕之前，其他进程不能抢夺使用该临界资源18. 同步机构应遵循哪些基本准则？答：同步机构应遵循的基本准则是空闲让进、忙则等待、有限等待、让权等待。
19. 试从物理概念上说明记录型信号量wait 和signal。
答：wait(S)：当S.value>0 时，表示目前系统中这类资源还有可用的。
操作系统第2章(进程和线程的管理习题及解答)
第2章进程和线程的管理习题及解答例题解析例2.2.1 试说明进程和程序之间的区别和联系。
解进程和程序是既有区别又有联系的两个概念。
(1)进程是动态的，程序是静态的。
程序是一组有序的指令集合，是一个静态的概念；进程则是程序及其数据在计算机上的一次执行，是一个动态的集合。
离开了程序，进程就失去了存在的意义，但同一程序在计算机上的每次运行将构成不同的进程。
程序可看作是电影的胶片，进程可以看作电影院放电影的过程。
(2)一个进程可以执行多个程序，如同一个电影院的一场电影可放映多部影片。
(3)一个程序可被多个进程执行，如同多个影院同时利用一个电影的胶片放映同一部电影。
(4)程序可以长期保存，进程只能存在于一段时间。
程序是永久存在的，而进程有从被创建到消亡的生命周期。
例2.2.2 举例说明多道程序系统失去了封闭性和再现性。
解例如，有两个循环程序A和B，共享一个变量N。
程序A每执行一次时，都要做N：=N+1操作；程序B则每执行一次时，都要执行print(N)操作，然后再将N的值置成“0”。
程序A和B在多道程序系统中同时运行。
假定某时刻变量N的值为n，可能出现下述三种情况：(1)N：=N+1 在print(N)和N：=0之前，此时得到N值变化过程为n+1、n+1、0；(2)N：=N+1 在print(N)和N：=0之后，此时得到N值变化过程为n 、 0 、1；(3)N：=N+1 在print(N)之后和N：=0之前，此时得到N值变化过程为n、n+1、0。
所以，在A、B程序多次执行过程中，虽然其每次执行时的环境和初始条件都相同，但每次得到的结果却不一定相同。
例 2.2.3 为什么将进程划分成执行、就绪和阻塞三个基本状态？解根据多道程序执行的特点，进程的运行是走走停停的。
因此进程的初级状态应该是执行和等待状态。
处于执行状态的进程占用处理机执行程序，处于等待状态的进程正在等待处理机或者等待其它某种事件的发生。
但是，当处理机空闲时，并不是所有处于等待状态的进程都能放到处理机上执行，有的进程即使分配给它处理机，它也不能执行，因为它的执行的条件没有得到满足。
第二章-操作系统进程(练习题答案)教学教材
第二章进程管理1.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使用效率的一种系统软件。
它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管理和设备管理等。
Windows和Unix是最常用的两类操作系统。
前者是一个具有图形界面的窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的的系统软件。
在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息并作出响应。
供选答案：(1): A. 应用软件 B. 系统软硬件C. 资源D. 设备(2): A. 数据 B. 作业C. 中断D. I/O(3): A. 分时 B. 多任务C. 多用户D. 实时(4): A. PASCAL B. 宏C. 汇编D. C(5): A. 网络 B. 分时C. 批处理D. 实时答案：CBBDD2.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。
在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。
虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。
供选答案：(1): A. 输入和输出 B. 键盘操作C. 管理和控制D. 汇编和执行(2): A. 软件和硬件 B. 主机和外设C. 高级语言和机器语言D. 用户和计算机(3): A. 进程控制块 B. 作业控制块C. 文件控制块D. 设备控制块(4): A. 运行态转换为就绪态 B. 就绪态转换为运行态C. 运行态转换为等待态D. 等待态转换为运行态(5): A. 软盘 B. 硬盘C. CDROMD. 寄存器答案：CDADB3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。
A. Spodling技术B. 虚拟存储技术C. 缓冲技术D. 多道程序设计技术4.分时系统追求的目标是 C。
第二章 进程管理习题及答案
第二章进程管理习题及答案一、填空题1．进程的静态描述由三部分组成：① 、② 和③ 。
【答案】①PCB、②程序部分、③相关的数据结构集【解析】PCB是系统感知进程的唯一实体。
进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。
后两部分是进程完成所需功能的物质基础。
2．进程存在的标志是。
【答案】进程控制块PCB【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。
3．① 是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了② 这一概念。
【答案】①程序的并发执行，②进程【解析】程序的并发执行和资源共享是现代操行系统的基本特征。
程序的并发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。
在程序并发执行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来描述程序并发执行所具有的特点。
4．给出用于进程控制的四种常见的原语① 、② 、③ 和④ 。
【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换，从而达到多个过程高效率地并行执行和协调，实现资源共享的目的。
把那些在管态下执行的具有特定功能的程序段称为原语。
5．进程被创建后，最初处于① 状态，然后经② 选中后进入③ 状态。
【答案】①就绪，②进程调度程序，③运行【解析】进程的从无到有，从存在到消亡是由进程创建原语和撤消原语完成的。
被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的。
6．进程调度的方式通常有① 和② 方式两种。
【答案】①可剥夺、②非剥夺【解析】所谓可剥夺方式，是指就绪队列中一旦有优先级高于当前运行进程的优先级的进程存在时，便立即发生进程调度，转让处理机。
第二章 进程管理-答案
第二章进程管理一、单项选择题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. CPUD. 磁盘空间9、一个进程被唤醒意味着（）。
A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首10、进程从运行状态变为阻塞状态的原因是（）。
A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒11、为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。
A.进程状态字B. 进程优先数C.进程控制块D. 进程起始地址12、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。
A.初始化程序B. 原语C.子程序D. 控制模块13、进程间的基本关系为（）。
A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D. 信息传递与信息缓冲14、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。
计算机操作系统习题及答案
第一章操作系统引论一、单项选择题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，操作系统中采用多道程序设计技术提高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. _______操作系统允许用户把若干个作业提交给计算机系统。
计算机操作系统课后题参考答案
计算机操作系统课后题参考答案(总6页)本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March第一章操作系统引论1．设计现代OS的主要目标是什么答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象12．试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。
答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。
（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。
不像分时系统那样能向终端用户提供数据和资源共享等服务。
（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。
因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。
13．OS有哪几大特征其最基本的特征是什么答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
14．处理机管理有哪些主要功能它们的主要任务是什么答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。
进程同步：为多个进程（含线程）的运行进行协调。
通信：用来实现在相互合作的进程之间的信息交换。
处理机调度：（1）作业调度。
从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。
（2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二章一.选择题(50题)⒈并发执行的程序具有___D__特征。
A.顺序性B.封闭性C.可再现性D.间断性2.在操作系统中，要想读取文件中的数据，通过__A__来实现。
A.系统调用B.原语C.文件共享D.中断3.在进程状态转换图中，_C__是不可能的。
A.运行状态→就绪状态B.运行状态→阻塞状态C.阻塞状态→运行状态D.阻塞状态→就绪状态4.操作系统对进程进行管理与控制的基本数据结构是_B__。
A.JCBB.PCBC.PMTD.DCT5.一个进程当前处于阻塞状态，则_B__。
A.它可以被调度而获得处理机B.当I/O完成后，它将变成就绪状态C.它永远不会被执行D.它可能变成就绪状态，也可能直接获得处理机6.进程和程序的本质区别是__A__。
A.动态和静态B.分时使用或独占计算机资源C.顺序和非顺序的执行器指令D.存储在内存和外存7.进程和线程的区别是__C___。
A.大小不同B.独立调度的单位C.是否拥有资源D.对应的分别是程序和过程8.建立进程就是_B__。
A.建立进程的目标程序B.为其建立进程控制块C.将进程挂起D.对应的分别是程序和过程9.对进程的管理和控制使用__B__。
A.指令B.原语C.信号量D.信箱通信10.下面对进程的描述，错误的是_D__。
A.进程是一个动态的概念B.进程的执行需要处理机C.进程是有生命期的D.进程是指令的集合11.多道程序环境中，操作系统分配资源是以__C___为单位。
A.程序B.指令C.进程D.作业12.并发程序失去了封闭性是指___D__。
A.多个相对独立的进程以各自的速度向前推进B.并发进程执行时，在不同时刻发生的错误C.并发进程执行结果与速度无关D.并发进程共享变量，其执行结果与速度有关13.下面关于进程的描述，__A__不正确。
A.进程是多道程序环境中的一个程序B.进程由程序、数据、栈和CPU组成C.线程是一种特殊的进程D.进程是程序在一个数据集合上的执行过程，它是系统进行资源分配的单位14.当一个进程处于_D__状态时，不属于阻塞状态。
A.进程正等待着输入一批数据B. 进程正等待着打印输出C. 进程正等待着另一个进程发来的信息D. 进程正等待着给它一个时间片15.以下关于进程的说法，__C___正确。
A.进程就是程序，它是程序的另一种说法B.进程被创建后，在它消亡之前，任何时刻总是处于运行就绪或阻塞3种状态之一C.多个不同的进程可以包含相同的程序D.两个进程可以同时处于运行状态16.进程的并发执行是指若干个进程__B__。
A.同时执行B.在执行时间上是重叠的C.在执行时间上是不重叠的D.共享系统资源17.进程是一个具有一定独立功能的程序在其数据集合上的一次__B__。
A.等待活动B.运行活动C.单独活动D.关联操作18.以下进程控制块上的4项内容，___D___主要是由处理机各种寄存器中的内容组成的。
A.进程标识信息B.进程调度信息C.进程控制信息D.处理机状态信息19. 以下4项内容，_A__不是进程创建过程所必需的。
A.为进程分配CPUB.建立进程控制块C.为进程分配内存D.将进程链入就绪队列20.一个进程被唤醒意味着__B__。
A.进程重新得到CPUB.进程变为就绪状态C.进程的优先级变为最大D.将进程移至阻塞队列首部21.在单机处理系统中有n(n＞2)个进程，__C___情况不可能发生。
A.没有进程运行，没有就绪进程，n个阻塞进程B.有1个进程运行，没有就绪进程，n－1个阻塞进程C. 有2个进程运行，有1个就绪进程，n－3个阻塞进程D. 有1个进程运行，有n－1个就绪进程，没有阻塞进程22.在单处理机系统实现并发后，以下说法_C___正确。
A.各进程在某一时刻并行运行，CPU与外设之间并行工作B. 各进程在某一时间刻并行运行，CPU与外设之间串行工作C. 各进程在某一时间刻并行运行，CPU与外设之间并行工作D. 各进程在某一时刻并行运行，CPU与外设之间串行工作23.进程的数目主要受__A__的限制。
A.CPU速度B.用户数目C.终端数目D.打开文件数目24. _B_必定引起进程切换。
A.一个进程被创建B.一个进程变为阻塞状态C.一个进程变为就绪状态D.一个进程被撤销25. _D_不是线程的实现方式。
A.用户级线程B.内核级线程C.用户级线程与内核级线程组合的方式D.轻量级线程26.CPU主要包括__B_。
A.控制器B.控制器和运算器C.运算器和主存D.控制器、ALU和主存27.控制器的功能是_D__。
A.产生时序信号B.从主存取出一条指令C.完成指令操作码译码D.从主存取出指令，完成指令操作码译码，并产生有关的操作控制信号，以解释执行该指令28.从以下有关RISC的描述中，选择正确答案__B__ 。
A.采用RISC技术后，计算机的体系结构又恢复到早期比较简单的情况B.为了实现兼容，新设计的RISC，是从原来RISC系统的指令系统中挑选一部分实现的C.RISC的主要目标是减少指令数D.RISC没有乘、除法指令和浮点运算指令29.RISC是_A__的简称。
A. 精简指令系统计算机B.大规模集成电路C.复杂指令计算机D. 超大规模集成电路30.CISC是_C__的简称。
A.精简指令系统计算机B.大规模集成电路C.复杂指令计算机D.超大规模集成电路31.指令格式不包括_D__。
A.三地址指令B.二地址指令C.单地址指令D.四地址指令32.当一个作业正常运行结束时，或者出错而中途终止时，作业就进入__B__状态。
A.阻塞B.完成C.就绪D.运行33.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是_A__调度算法。
A.先来先服务B.短作业优先C.响应比高者优先D.优先级调度34.在操作系统中，作业处于_C__时，已处于进程管理之下。
A.后备B.阻塞C.执行D.完成35.当一个位于后备队列中的作业被选中调入内存的时候，按照其作业步的顺序,依次为每个作业建立对应的主进程，并为它分配必要的资源，然后提交给进程管理模块，由__A_管理。
A.进程调度程序B.作业调度程序C.I/O管理程序D.内存管理序36.作业已经进入内存，由于作业步的主进程又可以建立若干子进程，这样对一个作业来讲，有的子进程正占用处理机而处于进程运行状态，有的子进程又可能在等待，应该认为此时该作业处于__C___。
A.等待B.阻塞C.执行D.就绪37.采用轮转法调度是为了__A__。
A.多个终端都能得到系统的及时响应B.先来先服务C.优先级较高的进程得到及时调度D.需CPU最短的进程优先38.多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器_C___。
A．并发执行 B顺序执行 C.并行执行 D．同时执行39.进程是_D__。
A.一个系统软件 B．与程序概念等效C.存放在内存中的程序 D．执行中的程序40.进程的__A__和并发性是两个很重要的属性。
A．动态性 B.静态性 C．易用性 D．顺序性41..对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为__D__的。
A．顺序执行 B．同时执行 C．并行执行 D．并发执行42.为了根据进程的紧迫性做进程调度，应采用__A__。
A．先来先服务调度算法 B．优先数调度算法C．时间片轮转调度法 D．分级调度算法43.一个运行的进程用完了分配给它的时间片后，它的状态应该为__C___。
A．运行 B.等待 C.就绪 D.由用户确定44.进程调度程序负责把___D__分配给进程。
A．进程控制块 B．主存空间 C．外围设备 D.处理器45.进程和程序的本质区别是___D__。
A.在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征46.为了描述进程的动态变化过程，采用了一个与进程相联系的_C__，根据它而感知进程的存在。
A.进程状态字B.进程优先数C.进程控制块D.进程起始地址47.在单处理机系统中，处于运行状态的进程_A__。
A.只有一个B.可以有多个C.不能被挂起D.必须在执行完后才能被撤下48.如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入_C___。
A.自由状态B.停止状态C.阻塞状态D.静止状态49.已经获得除__C___以外的所有运行所需资源的进程处于就绪状态。
A.存储器B.打印机C.CPUD.磁盘空间50、一个进程被唤醒意味着__B___。
A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首二.填空题﹙52空﹚1.处理机包括CPU、MPU、MCU、DSP2.CPU的功能是指令控制、操作控制、时间控制、数据加工3.控制器的功能是控制指令执行的顺序、控制指令的具体执行4.控制器的组成有指令部件、时序部件、控制信号形成部件5.运算器由算术逻辑单元、累加寄存器、数据缓冲寄存器、状态条件寄存器组成。
6.算术运算有加、减、乘、除。
7.逻辑运算有与、或、非、零。
8.CPU一般设置两类寄存器是通用寄存器、控制类寄存器。
9.控制类寄存器分为程序计数器PC、指令寄存器IR、地址寄存器MAR、数据寄存器MDR、累加器AC、状态条件寄存器PSWR。
10.CPU的内部总线结构有单总线结构、双总线结构、三总线结构。
11.指令系统越来越复杂的出发点是使目标程序得到优化、给高级语言提供更好的支持、提供对操作系统的支持。
12.指令格式分为三地址指令、二地址指令、单地址指令、零地址指令。
13.指令的4原则是完备性或完整性、兼容性、均匀性、可扩充性。
14.进程具有动态性、并发性、独立性、异步性、结构特征等特征。
三.名词解释﹙20题﹚1.MPU:微处理器单元2.MCU：微控制器单元3.DSP：数字信号处理4.PC：程序计数器5.IR：指令寄存器6.ID：指令译码器7.ALU：算术逻辑单元8.AC：累加寄存器9.DR：数据缓冲寄存器10.PSW：状态条件寄存器11.CISC：复杂指令集计算机12.RISC:精简指令集计算机13.PCB：进程控制块14.JMP：无条件转移15.SKIP：跳步16.CALL：转子17，XCHG：交换18.STA：存数19.LDA：取数20.MOV：传送四．问答题﹙20题﹚1.操作系统为什么要引入进程的概念？为了实现并发进程之间的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？答：目的是为了使多个程序并发执行，从而改善资源利用率及提高系统的吞吐量。
①为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。
②为了防止操作系统及其关键的数据结构受到用户程序破坏，将处理机分为核心态和用户态。