计算机操作系统三章习题答案
- 格式:docx
- 大小:112.54 KB
- 文档页数:35
第一章绪论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或通道方式时的数据传输瓶颈问题;。
OS 1-3章习题3.操作系统是一种(A),它负责为用户和用户程序完成所有(B)的工作,(C)不是操作系统关心的主要问题。
A:(1)应用软件;(2)系统软件;(3)通用软件;(4)软件包。
B:(1)与硬件无关并与应用无关;(2)与硬件相关而与应用无关;(3)与硬件无关而与应用相关;(4)与硬件相关并与应用相关。
C:(1)管理计算机裸机;(2)设计、提供用户程序与计算机硬件系统的接口;(3)管理计算机中的信息资源;(4)高级程序设计语言的编译。
4.在OS总采用多道程序设计技术,能有效地提高CPU、内存和I/O设备的(A)。
为实现多道程序设计需要有(B)。
A:(1)灵活性;(2)可靠性;(3)兼容性;(4)利用率。
B:(1)更大的内存;(2)更快的CPU;(3)更快的外部设备;(4)更先进的终端。
5.推动批处理系统形成和发展的主要动力是(A),推动分时系统形成和发展的主要动力是(B),推动微机OS发展的主要动力是(C)。
A,B:(1)提高计算机系统的功能;(2)提高系统资源利用率-A;(3)方便用户-B;(4)提高系统的运行速度。
C:(1)方便用户;(2)计算机硬件的不断更新换代;(3)便于微机联网;(4)提高资源的利用率。
6.在设计分时操作系统时,首先要考虑的是(A);在设计批处理操作系统时,首先要考虑的是(B);在设计实时操作系统时,首先要考虑的是(C)。
A,B,C:(1)灵活性和可适应性;(2)交互性和响应时间-A;(3)周转时间和系统吞吐量-B;(4)实时性和可靠性-C。
7.在多道批处理系统中,为了充分利用各种资源,系统总是优先选择(A)多个作业投入运行;为了提高吞吐量,系统总是想方设法缩短用户作业的(B)。
A:(1)适应于内存容量的;(2)计算量大的;(3)I/O量大的;(4)计算型和I/O型均衡的。
B:(1)周转时间;(2)运行时间;(3)提交时间;(4)阻塞时间。
8.从下面关于操作系统的论述中,选出一条正确的论述。
第一章操作系统引论一、单项选择题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. _______操作系统允许用户把若干个作业提交给计算机系统。
第一章绪论1.什么是操作系统的基本功能?答:操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源,合理地组织计算机工作流程,并为用户提供一个良好的工作环境和友好的接口。
操作系统的基本功能包括:处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。
2.什么是批处理、分时和实时系统?各有什么特征?答:批处理系统(batchprocessingsystem):操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制的监督程序(monitor)自动依次处理。
其主要特征是:用户脱机使用计算机、成批处理、多道程序运行。
分时系统(timesharingoperationsystem):把处理机的运行时间分成很短的时间片,按时间片轮转的方式,把处理机分配给各进程使用。
其主要特征是:交互性、多用户同时性、独立性。
实时系统(realtimesystem):在被控对象允许时间范围内作出响应。
其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
3.多道程序(multiprogramming)和多重处理(multiprocessing)有何区别?答;多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源,并不是真正地同时执行多个作业;而多重处理(multiprocessing)系统配置多个CPU,能真正同时执行多道程序。
要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计原则上不一定要求多重处理系统的支持。
4.讨论操作系统可以从哪些角度出发,如何把它们统一起来?答:讨论操作系统可以从以下角度出发:(1)操作系统是计算机资源的管理者;(2)操作系统为用户提供使用计算机的界面;(3)用进程管理观点研究操作系统,即围绕进程运行过程来讨论操作系统。
上述这些观点彼此并不矛盾,只不过代表了同一事物(操作系统)站在不同的角度来看待。
每一种观点都有助于理解、分析和设计操作系统。
计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题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 )。
第一章1.设计现代 OS 的主要目标是什么?答:( 1)有效性( 2)方便性( 3)可扩充性( 4)开放性2. OS 的作用可表现在哪几个方面?答:( 1) OS 作为用户与计算机硬件系统之间的接口( 2 ) OS 作为计算机系统资源的管理者( 3 ) OS 实现了对计算机资源的抽象3.为什么说 OS 实现了对计算机资源的抽象?答: OS 首先在裸机上覆盖一层I/O 设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。
4.试说明推动多道批处理系统形成和发展的主要动力是什么?答:主要动力来源于四个方面的社会需求与技术发展:( 1 )不断提高计算机资源的利用率;( 2 )方便用户;( 3 )器件的不断更新换代;( 4 )计算机体系结构的不断发展。
5.何谓脱机 I/O 和联机 I/O ?答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6.试说明推动分时系统形成和发展的主要动力是什么?答:推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在:CPU 的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。
7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。
解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配置缓冲区,暂存用户键入的命令或数据。
习题3.参考答案:〔1〕后缀:w,源:基址+比例变址+偏移,目:寄存器〔2〕后缀:b,源:寄存器,目:基址+偏移〔3〕后缀:l,源:比例变址,目:寄存器〔4〕后缀:b,源:基址,目:寄存器〔5〕后缀:l,源:立即数,目:栈〔6〕后缀:l,源:立即数,目:寄存器〔7〕后缀:w,源:寄存器,目:寄存器〔8〕后缀:l,源:基址+变址+偏移,目:寄存器4.参考答案:〔1〕源操作数是立即数0xFF,需在前面加‘$’〔2〕源操作数是16位,而长度后缀是字节‘b’,不一致〔3〕目的操作数不能是立即数寻址〔4〕操作数位数超过16位,而长度后缀为16位的‘w’〔5〕不能用8位寄存器作为目的操作数地址所在寄存器〔6〕源操作数寄存器与目操作数寄存器长度不一致〔7〕不存在ESX寄存器〔8〕源操作数地址中缺少变址寄存器5.参考答案:6.参考答案:〔1〕xptr、yptr和zptr对应实参所存放的存储单元地址分别为:R[ebp]+8、R[ebp]+12、R[ebp]+16。
〔2〕函数func的C语言代码如下:void func(int *xptr, int *yptr, int *zptr){int tempx=*xptr;int tempy=*yptr;int tempz=*zptr;*yptr=tempx;*zptr = tempy;*xptr = tempz;}7.参考答案:〔1〕R[edx]=x〔2〕R[edx]=x+y+4 〔3〕R[edx]=x+8*y 〔4〕R[edx]=y+2*x+12 〔5〕R[edx]=4*y 〔6〕R[edx]=x+y 8.参考答案:〔1〕指令功能为:R[edx]←R[edx]+M[R[eax]]=0x 00000080+M[0x8049300],寄存器EDX 中内容改变。
改变后的内容为以下运算的结果:00000080H+FFFFFFF0H因此,EDX 中的内容改变为0x00000070。
第3章操作系统知识习题答案(信息处理技术员教程【第3版】清华大学出版社)1.以下计算机操作中,不正确的是(D)。
A.各种汉字输入方法的切换操作是可以由用户设置的B. 在桌面上删除应用程序的图标不能彻底卸载软件产品C. 用Del键删除的文件还可以从回收站中执行还原操作来恢复D.用Shift+Del键删除的文件还可以从回收站中执行还原操作来恢复2. 在 Windows 环境中,选择某一部分信息(如一段文字、一个图形)移动到别处,可以首先执行“编辑”菜单下的(C)命令。
A. 复制B. 粘贴C. 剪切D. 选择性粘贴3. 在 Windows 文件系统中,(A)是一个合法的文件名。
A. dyx03 ent.dllB. Explorer*.arjC. Hewlett<Packard.rarD. Print|Magic.exe4. 以下不是操作系统主要功能的是(D)。
A. 资源管理B. 人机交互C. 程序控制D. 办公自动化5.(C)不是合法的可执行文件的扩展名。
A. exeB. comC. rarD. bat6.以下不是常见操作系统的是(C)。
A. iOSB. UNIXC. OfficeD. DOS7. 文件的扩展名可以说明文件类型。
下面的“文件类型-扩展名”对应关系错误的是(D)。
A. 多媒体文件-RMVBB. 图片文件-JPGC. 可执行文件-COMD. 压缩文件-DOC8.在资源管理器中选中某个文件,按Del键可以将该文件删除,必要时还可以将其恢复,但如果将(B)键和Del键组合同时按下,则可以彻底删除此文件。
A. CtrlB. ShiftC. AltD. Alt+Ctrl9.选择桌面图标时,如果要选择的多个图标比较分散,可先选择一个图标,然后按住(A)键不放,并用鼠标左键单击选择那些图标即可。
A. CtrlB. ShiftC. AltD. Esc10.以下(D)不能实现窗口间的焦点切换操作。
A. 在要变成活动窗口的任意位置单击B. 任务栏上排列着所有窗口对应的按钮,若单击某个按钮,则该按钮对应的窗口成为活动窗口C. 利用 Alt+Tab键在不同窗口之间切换D. 在桌面空白区域单击鼠标右键,选择“切换窗口”命令11.以下关于压缩软件WinRAR的叙述中,正确的是(A)。
计算机操作系统知到章节测试答案智慧树2023年最新青岛大学第一章测试1.操作系统的主要功能是管理计算机系统中的()参考答案:资源2.关于多道批处理操作系统,以下说法错误的是()参考答案:在作业执行时用户可以直接干预作业的执行3.对可靠性和安全性要求极高,而不强求系统资源利用率的操作系统是()参考答案:实时操作系统4.操作系统是伴随着计算机的诞生而诞生的。
参考答案:错5.早期的计算机上没有操作系统,通常按“人工操作方式”来控制计算机运行。
参考答案:对6.单道批处理系统的运行过程中必须让操作人员干预。
参考答案:错7.在单道批处理系统中,整个内存只用来存放一个用户程序,只有多任务操作系统中才划分出一部分空间用来存放管理程序。
参考答案:错8.(多选)进程的什么特性带来了操作系统的不确定性?参考答案:并发性;共享性9.(多项选择)在一个()批处理系统中,内存中同时驻有多个进程,它们以轮流方式使用CPU和计算机的其它资源。
多个进程同时运行于多台处理机上,是一种()处理方式。
参考答案:多道;并发10.(多项选择)下面列出的一些功能程序,你认为哪些适合放入内核?参考答案:代码加载程序和代码卸出程序;键盘命令解释程序;时钟中断处理程序;键盘中断处理程序第二章测试1.作业控制方式主要有两种:脱机作业控制方式和联机作业控制方式。
参考答案:对2.脱机作业控制又称为“批作业”控制。
在这种处理方式中,作业提交时必须同时向系统提交用作业控制语言书写的作业说明书。
作业提交以后被存放在外存的作业池中。
参考答案:对3.联机作业控制是分时系统中使用的一种控制方式。
作业是以交互方式控制的。
参考答案:对4.联机作业控制又称为“交互”控制,作业提交时虽然不需要有作业说明书,但是也要将作业存放在作业池中。
参考答案:错5.有三个作业A(到达时间8:50,执行时间1.5小时)、B(到达时间9:00,执行时间0.4小时)、C(到达时间9:30,执行时间1小时)。
第三章内存管理习题1.IBM360有一个设计,为了对2KB大小的块进行加锁,会对每个块分配一个4bit的密钥,这个密钥存在PSW(程序状态字)中,每次内存引用时,CPU都会进行密钥比较。
但该设计有诸多缺陷,除了描述中所言,请另外提出至少两条缺点。
A:密钥只有四位,故内存只能同时容纳最多十六个进程;需要用特殊硬件进行比较,同时保证操作迅速。
2.在图3-3中基址和界限寄存器含有相同的值16384,这是巧合,还是它们总是相等?如果这只是巧合,为什么在这个例子里它们是相等的?A:巧合。
基地址寄存器的值是进程在内存上加载的地址;界限寄存器指示存储区的长度。
3.交换系统通过紧缩来消除空闲区。
假设有很多空闲区和数据段随机分布,并且读或写32位长的字需要10ns的时间,紧缩128MB大概需要多长时间?为了简单起见,假设空闲区中含有字0,内存中最高地址处含有有效数据。
A:32bit=4Byte===>每字节10/4=2.5ns 128MB=1282^20=2^27Byte 对每个字节既要读又要写,22.5*2^27=671ms4.在一个交换系统中,按内存地址排列的空闲区大小是10MB,4MB,20MB,18MB,7MB,9MB,12MB,和15MB。
对于连续的段请求:(a) 12MB(b) 10MB(c) 9MB使用首次适配算法,将找出哪个空闲区?使用最佳适配、最差适配、下次适配算法呢?A:首次适配算法:20MB,10MB,18MB;最佳适配算法:12MB,10MB,9MB;最差适配算法:20MB;18MB;15MB;下次适配算法:20MB;18MB;9MB;5.物理地址和虚拟地址有什么区别?A:实际内存使用物理地址。
这些是存储器芯片在总线上反应的数字。
虚拟地址是指一个进程的地址空间的逻辑地址。
因此,具有32位字的机器可以生成高达4GB的虚拟地址,而不管机器的内存是否多于或少于4GB。
6.对下面的每个十进制虚拟地址,分別使用4KB页面和8KB页面计算虚拟页号和偏移量:20000,32768,60000。
第二章进程管理5. 在操作系统中为什么要引入进程概念?它会产生什么样的影响?为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制和描述,从而在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
6. 试从动态性,并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,是静态实体。
b. 并发性是进程的重要特征,同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行,而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序,都不能作为一个独立的单位来运行。
13.在创建一个进程时所需要完成的主要工作是什么?(1)操作系统发现请求创建新进程事件后,调用进程创建语句2,申请空白PCB (进程控制块)3,为新进程分派资源;4初始化PCB;d,将新进程插入就绪队列;14. 在撤销一个进程时所需要完成的主要工作是什么?A.os调用进程终止语句B.根据被终止进程的标识符,从PCB集合中检索出该进程的PCB从中读出该进程状态C.若被终止进程正处于执行状态,应立即终止该进程的执行并设置调度标志为真D.若该进程还有子孙进程还应经所有子孙进程终止E.将该进程所拥有的全部资源或者归还给其父进程,或者还给系统F将被终止的进程从所在的队列移出,等待其他进程搜索信息15:试说明引起进程阻塞或被唤醒的主要事件是什么?A.请求系统服务 B.启动某种操作 C.新数据尚未到达 D无新工作可做26. 试修改下面生产者——消费者问题解法中的错误:producer:beginrepeat……produce an item in nextp; wait(mutex);wait(full);buffer(in):=nextp;……signal(mutex);until false;endconsumer:beginrepeat……wait(mutex);wait(empty);nextc:=buffer(out);out:=out+1;signal(mutex);consume item in nextc; until false;e36. 为什么要在OS中引入线程?在OS中引入进程的目的,是为了使多个程序能并发执行,以提高资源利用率和系统吞吐量。
第一章操作系统引论一、单项选择题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._______ 操作系统同意用户把若干个作业提交给计算机系统。
操作系统课后习题答案第一章1.设计现代OS的主要目标是什么?答:(1)有效性(2)方便性(3)可扩充性(4)开放性2.OS的作用可表现在哪几个方面?答:(1)OS作为用户与计算机硬件系统之间的接口(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象3.为什么说OS实现了对计算机资源的抽象?答:OS首先在裸机上覆盖一层I/O设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。
4.试说明推劢多道批处理系统形成和収展的主要劢力是什么?答:主要动力来源于四个方面的社会需求与技术发展:(1)不断提高计算机资源的利用率;(2)方便用户;(3)器件的不断更新换代;(4)计算机体系结构的不断发展。
5.何谓脱机I/O和联机I/O?答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6.试说明推劢分时系统形成和収展的主要劢力是什么?答:推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在:CPU 的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。
7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。
解决方法:针对及时接收问题,可以在系统中设臵多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配臵缓冲区,暂存用户键入的命令或数据。
第三章1.在分时操作系统中,进程调度经常采用__________算法。
A 先来先服务B 最高优先权C 时间片轮转D 随机2.____静态___优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。
A 先来先服务B 静态C 动态D 短作业3.在__先来先服务___调度算法中,按照进程进入就绪队列的先后次序来分配处理机。
4.进程调度算法采用等时间片轮转法时,时间片过大,就会使轮转法转化为____先来先服务__调度算法。
5.进程调度是最基本的一种调度,在3种类型的OS中都必须配置这级调度.进程调度可采用下述两种方式_________A 联机方式和批处理方式B 索引方式和顺序方式C 程序方式和抢占方式D 抢占方式和非抢占方式6._________调度算法有利于CPU繁忙型的作业,而不利于I/0繁忙型的作业.A 时间片轮转B 先来先服务C 短作业进程优先D 优先权7.下面有关选择进程调度算法的准则中不正确的是_________A 尽快响应交互式用户的需求B 尽量提高处理机利用率C 尽可能提高系统吞吐量D 适当增长进程就绪队列中的等待时间8.在计算机系统中,只有一个处理器,则多个进程将争夺CPU资源,如何把CPU有效地分配给进程,这是__进程调度___要解决的问题.9.若进程P一旦被唤醒就能投入运行,系统可能为______A分时系统,进程P的优先级最高B抢占调度方式,就绪队列上的所有进程的优先级皆比P的低C就绪队列为空队列,CPU中无运行进程D抢占调度方式,P的优先级高于当前运行的进程.10.下列进程调度算法中,____________可能会出现进程长期得不到调度的情况。
A 非抢占式静态优先权法B 抢占式调度中采用静态优先权法C 分时处理中的时间片轮转调度算法D 非抢占式调度中采用FIFO算法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,操作系统中采用多道程序设计技术提高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. _______操作系统允许用户把若干个作业提交给计算机系统。
第三章处理机调度与死锁``030110011020101进程调度是从选择一个进程投入运行。
A.就绪队列B.等待队列C.作业后备队列D.提交队列``030110011020100A``030110022020101支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,下列选项中,不是引起操作系统选择新进程的直接原因。
A.运行进程的时间片用完B.运行进程出错C.运行进程要等待某一时件发生D.有新进程进入就绪状态``030110022020100D``030110032020101下列因素中,不一定是引起进程调度的因素。
A.一个进程运行完毕B.运行进程被阻塞C.一个高优先级进程被创建D.实时调度中,一个紧迫的任务到来``030110032020100C``030110042020101若进程P一旦被唤醒就能投入运行,则系统可能是。
A.非抢占式调度方式,进程P的优先级最高B.抢占式调度方式,就绪队列上的所有进程的优先级皆比P低C.就绪队列为空队列D.抢占式调度方式,P的优先级高于当前运行的进程``030110042020100D``030110051020101在批处理系统中,周转时间是指。
A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间``030110051020100B``030110062020101下列各项中,不是进程调度时机的是。
A.现运行的进程正常结束或异常结束B.现运行的进程从运行态进入就绪态C.现运行的进程从运行态进入等待态D.有一进程从等待态进入就绪态``030110062020100D``030210012020201现有3个同时到达的作业J1、J2、J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法,则平均周转时间为。
A.T1+T2+T3 B.(T1+T2+T3)/3 C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/3``030210012020200C``030210022020101下列算法中,操作系统用于作业调度的算法是。
A.先来先服务算法B.先进先出算法C.最先适应算法D.时间片轮转算法``030210022020100A``030210032020101在作业调度中,排队等待时间最长的作业被优先调度,这是指调度算法。
A.先来先服务B.短作业优先C.响应比高优先D.优先级``030210032020100A``030210042020101下列算法中,用于进程调度的算法是。
A.最先适应B.最高响应比优先C.均衡资源调度D.优先数调度``030210042020100D``030210052020101进程调度算法有多种,不是进程调度算法。
A.先来先服务调度算法B.最短查找时间优先调度算法C.静态优先数调度算法D.时间片轮转调度算法``030210052020100B``030210062020101作业调度程序从状态的队列中选取适当的作业投入运行。
A.就绪B.提交C.等待D.后备``030210062020100D``030210072020101在实时操作系统中,经常采用调度算法来分配处理器。
A.先来先服务B.时间片轮转C.最高优先级D.可抢占的优先级``030210072020100D``030210082020101采用时间片轮转调度算法主要是为了。
A.多个终端都能得到系统的及时响应B.先来先服务C.优先权高的进程及时得到调度D.需要CPU时间最短的进程先做``030210082020100A``030210093020101下面关于优先权大小的论述中,不正确的论述是。
A.计算型作业的优先权,应低于I/O型作业的优先权B.系统进程的优先权应高于用户进程的优先权C.资源要求多的作业,其优先权应高于资源要求少的作业D.在动态优先权时,随着进程运行时间的增加,其优先权降低``030210093020100C``030210103020101考虑到公平对待进程和提高系统资源工作的并行度,操作系统会经常调整进程的优先级,通常应提高的进程优先级。
A.需计算时间长B.很少使用外设C.使用CPU时间长D.启动外设次数多``030210103020100D``030210113020101UNIX操作系统采用的进程调度算法为。
A.不可强占处理机的动态化先数调度算法B.可强占处理机的动态化先数调度算法C.不可强占处理机的静态优先数调度算法D.可强占处理机的静态化先数调度算法``030210113020100B``030210122020101当进程调度采用最高优先级调度算法时,从保证系统效率的角度来看,应提高进程的优先级。
A.连续占用处理器时间长的B.在就绪队列中等待时间长的C.以计算为主的D.用户``030210122020100B``030210133020101采用时间片轮转调度算法时,对不同的进程可以规定不同的时间片。
一般来说,对进程给一个较小的时间片比较合适。
A.需运算时间长的B.需经常启动外设的C.不需使用外设的D.排在就绪队列末尾的``030210133020100B``030210142020101一种既有利于短小作业又兼顾到长作业的作业调度算法是。
A.先来先服务B.轮转C.最高响应比优先D.均衡调度``030210142020100C``030210152020101在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于。
A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能``030210152020100C``030210161020101分时系统中进程调度算法通常采用。
A.响应比高者优先B.时间片轮转法C.先来先服务D.短作业优先``030210161020100B``030210172020501设有三个作业J1、J2、J3,它们的到达时间和执行时间如下表:它们在一台处理器上按单道运行,若采用短作业优先调度算法,则此三作业的执行次序是。
A.J3,J2,J1 B.J1,J2,J3C.J1,J3,J2 D.J3,J1,J2``030210172020500C``030210182020101在下列作业调度算法中,可能引起作业长时间不能被装入执行的算法是。
A.FCFS算法B.计算时间短的作业优先算法C.最高响应比优先算法D.动态优先数调度算法``030210182020100B``030210192020101在非抢占调度方式下,运行进程执行V原语后,其状态。
A.不变B.要变C.可能要变D.可能不变``030210192020100A``030210203020101UNIX System V的进程调度原理基于算法。
A.先来先服务B.短作业优先C.时间片轮转D.时间片+优先级``030210203020100D``030210213020501设系统中有P1、P2、P3三个进程,并按P1、P2、P3的优先次序调度运行,它们的内部计算和I/O操作时间如下:P1:计算60 ms—I/O 80 ms—计算20 msP2:计算120 ms—I/O 40ms—计算40msP3:计算40 ms—I/O 80ms—计算40ms设调度程序执行时间忽略不计,完成这三个进程比单道运行节省的时间是。
A.140ms B.160ms C.170ms D.180ms``030210213020500B``030210222020401有三个作业A、B、C,它们的到达时间和执行时间依次为(8:50和1.5小时)、(9:00和0.4小时)、(9:30和1小时)。
当作业全部到达后,批处理单道系统按响应比高者优先算法进行调度,则作业被选中的次序为。
A.(ABC) B.(BAC) C.(BCA) D.(CAB)``030210222020400B``030210233020101下列选项中,降低进程优先级的合理时机是。
A.进程的时间片用完B.进程刚完成I/O,进入就绪队列C.进程长期处于就绪队列中D.进程从就绪队列转为运行状态``030210233020100A``030210242020101下列进程调度算法中,综合考虑进程等待时间和执行时间的是__________。
A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法``030210242020100D``030210252020101进程调度的关键问题是。
A.内存的分配B.时间片的确定C.调度算法的确定D.I/O设备的分配``030210252020101C``030210263020101下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是。
A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先``030210263020100B``030210273020101某单处理器多进程系统中有多个就绪进程,则下列关于处理机调度的叙述中,错误的是。
A.在进程结束时能进行处理机调度B.创建新进程后能进行处理机调度C.在进程处于临界区时不能进行处理机调度D.在系统调用完成并返回用户态时能进行处理机调度``030210273020100C``030210282020501一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5ms到达,它们的计算和I/O操作顺序如下:P1:计算60ms,I/O80ms,计算20msP2:计算120ms,I/O40ms,计算40ms若不考虑调度和切换时间,则完成两个作业需要的时间最少是。
A.240ms B.260ms C.340ms D.360ms``030210282020500B``030210291020101分时操作系统通常采用策略为用户服务。
A.先来先服务B.短作业优先C.时间片轮转D.最高响应比``030210291020100C``030250302100801有两个作业A和B,分别在7:00和8:30到达系统,它们估计的计算时间分别为0.8小时和0.1小时,系统在9:00开始以响应比高者优先算法进行调度。
在单道系统中该两个作业被选中时的响应比各为多少?``0302503021008009:00时,作业A的响应比=1+2/0.8=3.5 2分作业B的响应比=1+0.5/0.1=6 4分所以9:00时作业调度程序选中作业B 6分9:06作业B结束,调度作业A,此时作业A的响应比=1+2.1/0.8=3.625 8分综上可知,在单道系统中A、B两个作业被选中时的响应比分别为3.625和6 10分``030250313101501有一个具有两道作业的批处理系统(最多可有两道作业同时装入内存执行),作业调度采用计算时间短的作业优先调度算法,进程调度采用以优先数为基础的抢占式调度算法,今有如下作业序列,作业优先数即为进程优先数,优先数越小优先级越高:(1) 列出所有作业进入内存时间及结束时间。