计算机操作系统第八章作业及答案
(完整)计算机操作系统第八章作业及答案
(完整)计算机操作系统第八章作业及答案编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（(完整)计算机操作系统第八章作业及答案）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为(完整)计算机操作系统第八章作业及答案的全部内容。
1、目前常用的外存有哪几种组织方式？（1）连续组织方式。
为每一个文件分配一组位置相邻接的盘块,由此形成的文件物理结构是顺序式的文件结构.(2）链接组织方式。
为每个文件分配一组位置离散的盘块,通过给每个盘块设置一个指针，将属于同一个文件的盘块链接在一起，链接的顺序和文件的逻辑页的顺序一致。
由此形成的文件物理结构是链接文件。
（3) 索引组织方式。
为每个文件分配一组位置离散的盘块，为每个文件建立一个物理结构的索引表，记录分配给该文件的物理盘块,以及这些盘块和文件逻辑页顺序的对应关系。
由此形成的文件物理结构是索引文件。
10、为了快速访问，又易于更新，当数据为以下形式时，应选择何种文件组织方式: (1）不经常更新,经常随机访问:顺序文件结构。
（2）经常更新，经常按一定顺序访问：显式链接文件结构。
(3) 经常更新，经常随机访问：索引文件结构。
14有一计算机系统利用P277图8—19所示的位示图来管理空闲盘块。
盘块的大小为1K。
现要为某文件分配两个盘块,试说明盘块的具体分配过程。
(1) 顺序检索位示图,找到第一个空闲块，它的i=3，j=3；（2）计算第一个盘块的编号:b=16＊（3—1)+3=35(3) 将第35号盘块分配给申请的文件，将位示图中的第3行第3列单元置0.（4) 顺序检索位示图，找到下一个空闲块，它的i=4,j=7;(5) 计算第一个盘块的编号：b=16*（4—1）+7=55(6）将第55号盘块分配给申请的文件,将位示图中的第4行第7列单元置0。
计算机操作系统课后习题答案张尧学
第一章绪论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或通道方式时的数据传输瓶颈问题;。
操作系统--精髓与设计原理（第八版）第八章复习题答案
操作系统--精髓与设计原理（第⼋版）第⼋章复习题答案8.操作系统--精髓与设计原理（第⼋版）第⼋章复习题答案8.1 简单分页与虚拟内存分页有何区别?进程运⾏时，简单分页的所有页必须都在内存中，除⾮使⽤了覆盖技术，虚存分页并⾮所有页都须在内存页框中，仅在需要时才读⼊页，把⼀页读⼊内存可能需要把另⼀页写出到磁盘。
8.2 什么是抖动?当操作系统读取⼀块内存时，它必须把另⼀块换出。
如果⼀块正好在将要⽤到之前换出，操作系统就不得不很快地把它取回。
这类操作通常会导致⼀种称为系统抖动( thrashing)的情况。
这样会使处理器的⼤部分时间都⽤于交换块⽽⾮执⾏指令。
8.3 为何在使⽤虚拟内存时，局部性原理⾄关重要?局部性原理描述了⼀个进程中程序和数据引⽤的集簇倾向。
因此，假设在很短的时间内仅需要进程的⼀部分块是合理的。
同时，还可以对将来可能会访问的块进⾏猜测，从⽽避免系统抖动。
局部性原理表明虚拟内存⽅案是可⾏的。
8.4 哪些元素是页表项中能找到的典型元素?简单定义每个元素。
页号: 虚拟地址的页号部分。
进程标志符:使⽤该页的进程。
页号和进程标志符共同标志-个特定进程的虚拟地址空间的⼀页。
控制位: 该域包含⼀些标记，⽐如有效、访问和修改，以及保护和锁定信息。
链指针: 若某项没有链项，则该域为空(或⽤⼀个单独的位来表⽰)。
否则，该域包含链中下⼀项的索引值(0~2^m -1之间的数字)。
8.5 转换检测缓冲区的⽬的是什么?原则上，每次虚存访问都可能会引起两次物理内存访问：⼀次取相应的页表项，另⼀次取需要的数据。
因此，简单的虚拟内存⽅案会导致内存访问时间加倍。
为克服这个问题，⼤多数虚拟内存⽅案都为页表项使⽤了⼀个特殊的⾼速缓存，通常称为转换检测缓冲区(TranslationLookaside Buffer, TLB)。
8.6 简单定义两种可供选择的页⾯读取策略。
请求分页，只有当访问到某页中的⼀个单元时才将该页取⼊内存。
计算机操作系统第三版课后答案汤子瀛等著全部的
因为程序在并发执行过程中存在相互制约性.
4.程序并发执行为何会失去封闭性和可再现性?
因为程序并发执行时，多个程序共享系统中的各种资源，资源状态需要多个程序来改变，即存在资源共
享性使程序失去封闭性；而失去了封闭性导致程序失去可再现性.
5.在操作系统中为什么要引入进程概念?它会产生什么样的影响?
---多道批处理系统则具有调度性，无序性和多道性的特点；
b.单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的，旨在提高系统
资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源；
---多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是
---进程通信的任务是实现在相互合作进程之间的信息交换.
---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个
作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新
进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.
14设备管理有哪些主要功能?其主要任务是什么?
a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于
描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行
的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程.
b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别
证明:
R(S2)={x,a}, W(S2)={b}, R(S3)={x}, W(S3)={c};
《计算机操作系统教程》第三版答案
第一章操作系统概述课后习题1. 硬件将处理机划分为两种状态，即管态和目态，这样做给操作系统设计带来什么好处 ? 答：便于设计安全可靠的操作系统。
管态和目态是计算机硬件为保护操作系统免受用户程序的干扰和破坏而引入的两种状态。
通常操作系统在管态下运行，可以执行所有机器指令；而用户程序在目态下运行，只能执行非特权指令。
如果用户程序企图在目态下执行特权指令，将会引起保护性中断，由操作系统终止该程序的执行，从而保护了操作系统。
2. 何为特权指令?举例说明之。
如果允许用户执行特权指令，会带来什么后果？答：只能在态下才能执行的指令称为特权指令。
如开关中断、置程序状态寄存器等。
如果允许用户执行特权指令，它将不仅影响当前运行的程序，而且还有可能影响操作系统的正常运行，甚至整个系统。
3. 中断向量在机器中的存储位置是由硬件确定的，还是由软件确定的 ? 答：中断向量在机器中的位置是由硬件确定的。
例如，在 INTEL 80x86 CPU 中，内存空间0x00000——0x003ff为中断向量空间。
4. 中断向量的内容是由操作系统程序确定的还是由用户程序确定的？答：中断向量的内容是由操作系统程序确定的。
向量的内容包括中断处理程序的入口地址和程序状态字（中断处理程序运行环境），中断处理程序是由操作系统装入内存的，操作系统将根据装入的实际地址和该中断处理程序的运行环境来填写中断向量。
5. 中断向量内的处理机状态位应当标明是管态还是目态 ? 为什么? 答：应当标明是管态。
该状态由系统初试化程序设置，这样才能保证中断发生后进入操作系统规定的中断处理程序。
6. 中断和程序并发之间的关系是什么？答：中断是程序并发的必要条件。
如果没有中断，操作系统不能获得系统控制权，无法按调度算法对处机进行重新分配，一个程序将一直运行到结束而不会被打断。
7. 说明“栈”和“堆”的差别．答：栈是一块按后进先出（FIFO）规则访问的存储区域，用来实现中断嵌套和子程序调用的参数和返回断点。
计算机操作系统(第四版)1-8章-课后答案(全)
计算机操作系统(第四版)1-8章-课后答案(全)第四版计算机操作系统课后答案第一章1. 操作系统的定义操作系统是一种软件，它管理着计算机系统的硬件和软件资源，并为用户和应用程序提供接口，以方便他们的使用。
2. 操作系统的功能操作系统具有以下功能：- 进程管理：负责创建、执行和终止进程，并管理它们的资源分配。
- 存储管理：管理计算机系统的内存资源，包括内存分配、虚拟内存和页面置换等。
- 文件系统管理：管理计算机系统中的文件和文件夹，包括文件的存储、读写和保护等。
- 设备管理：负责管理计算机系统中的各种设备，如打印机、键盘和鼠标等。
- 用户接口：提供用户与计算机系统进行交互的接口，如命令行界面和图形用户界面。
3. 操作系统的类型操作系统可以分为以下类型：- 批处理操作系统：按照一系列预先定义的指令集来运行任务。
- 分时操作系统：多个用户可以同时使用计算机系统。
- 实时操作系统：对任务的响应时间要求非常高，用于控制系统和嵌入式系统。
- 网络操作系统：支持多台计算机之间的通信和资源共享。
- 分布式操作系统：在多台计算机上分布式地管理和调度任务。
第二章1. 进程与线程的区别进程是计算机系统中正在运行的程序实例，而线程是进程内的一个执行单元。
进程拥有独立的地址空间和资源，而线程共享进程的地址空间和资源。
多个线程可以在同一进程内并发执行，从而提高系统的效率和资源利用率。
2. 进程的状态转换进程可以处于以下状态：- 创建状态：进程正在被创建。
- 就绪状态：进程准备好执行，等待分配CPU资源。
- 运行状态：进程占用CPU资源执行。
- 阻塞状态：进程等待某种事件发生。
- 终止状态：进程完成执行或被终止。
3. 进程调度算法操作系统使用进程调度算法来决定哪个进程应该被执行。
常见的调度算法有：- 先来先服务（FCFS）调度算法：按照进程到达的顺序进行调度。
- 最短作业优先（SJF）调度算法：选择运行时间最短的进程进行调度。
操作系统第8章测试题及答案整理
第8章测试题及答案整理注：不保证全部正确，如有错误自行更改一.选择题1.假脱机技术是指。
A.联机同时外围设备操作技术B.对换技术和覆盖技术C.SPOOLing技术D.A和C2.缓冲技术中的缓冲池在中。
A.主存B.外存C.ROMD.寄存器3.引入缓冲的主要目的是。
A.改善CPU和I/O设备之间速度不匹配B.节省内存C.提高的CPU利用率D.高I/O设备的效率4.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用。
A.并行技术B.通道技术C.缓冲技术D.虚存技术5.为了使多个进程能同时处理输入和输出，最好使用结构的缓冲技术。
A.缓冲池B.闭缓冲区环C.单缓冲区D.双缓冲区6.通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为。
A.存储设备B.系统设备C.用户设备D.虚拟设备7.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是。
A.程序查询B.中断C.DMAD.无条件存取8.中断发生后，应保留。
A.缓冲区指针B.关键寄存器内容C.被中断的程序D.页表9.下面的不属于设备管理机构。
A.JCBB.DCTC.COCTD.CHCT解析：JCB作业控制块、DCT设备控制表、COCT控制器控制表、CHCT通道控制表10.大多数低速设备都属于设备。
A.独享B.共享C.虚拟D.Spool11. 是直接存取的存储设备。
A.磁盘B.磁带C.打印机D.键盘显示终端12.以下叙述中正确的为。
A.在现代计算机中，只有I/O设备才是有效的中断源B.在中断处理过程中必须屏蔽中断C.同一用户所使用的I/O设备也可能并行工作D.Spooling是脱机I/O系统13. 是操作系统中采用的以空间换取时间的技术。
A.SpoolingB.虚存技术C.覆盖与交换D.通道解析：时间->空间（虚存）、空间->时间（Spooling）14.Spooling技术，实质是将转化为共享设备的技术。
计算机操作系统 作业答案
第一章作业1.1. 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.1.2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS实现了对计算机资源的抽象.第二章作业2.2. 试画出下面4条语句的前趋图:S1: a:=x+y;S2: b:=z+1;S3: c:=a-b;S4: w:=c+1;语句S2都执行后才能执行，这样语句 S4也只能在c赋值后才能执行。
对应的前驱图如右所示：2.6.a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
b. 并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。
第三章作业3.2. 为什么进程在进入临界区之前应先执行“进入区”代码？而在退出前又要执行“退出区”代码？2. 如何利用Test-and-set指令来实现互斥？它有何缺点？为了实现多个进程对临界资源的互斥访问，必须在临界区之前加一段用于检查临界资源是否正在被访问的代码，如未被访问，该进程可进入临界区对此临界资源进行访问；如正被访问，则该进程不能进入临界区访问临界资源。
在退出临界区后，执行恢复访问标志的代码为“退出区”，而在退出前执行“退出区”代码主要是为了使其它进程能再访问此临界资源。
3.4. 如何利用Test-and-set指令来实现互斥？它有何缺点？Test-and-set指令是一种借助于一条硬件指令，即测试并建立指令TS （Test-and-set）来实现互斥的方法。
07级操作系统第8章习题解答
8.2 32 10 22 a.存储器地址空间/页大小= 2 / 2 = 2 ，所以在虚拟存 储器中指定页需要22位。 （210 字节 / 页） 4个字节 / 页表项） 28 个页表项。 （ / = 每一页包含 每个页表占据了8位，因此22位需要用到三级页表。 b.两级的页表包含28个页表项，一级页表包含26 个页表项 (8+8+6=22)。 c.我们这里有三级，三级所占位数为6，8，8，则页的个 数为： 1 + 2 6 + 214 = 16449 若三级所占位数为：8，6，8，则页的个数为：
操作系统第八章习题解答
8.1 • a • 步骤： • 从虚地址求取页号和页内偏移（利用公式： 虚地址=页号*页长+页内偏移） • 利用页表由页号求取对应的块号 • 求物理地址（利用公式：物理地址=块号*块 长+块内偏移，注意到块长=页长，块内偏 移=页内偏移）
• b. • (i) 1052 = 1024 + 28 虚拟页号为1，得到 帧号为7。 • 物理地址=7*1024+28=7196 • (ii) 2221 = 2 * 1024 + 173 • 虚拟页号为2，页错误。 • (iii) 5499 = 5 *1024 + 379虚拟页号为5，得 到帧号为0。 • 物理地址=0*1024+379=379
2 2
8.6 • a. 命中率=16/33
• b. 命中率=16/33
c. 对于这个特定的访问序列，采用上述两种 替换策略得到的命中率相等。一般来说，采 用LRU替换策略的命中率会高于采用FIFO 替换策略的情况，而对于这个特定的访问序 列来说，一个页面被载入之后，很少发生在 接下来的5次连续访问中再次被访问的情形， 因此缺页发生的时刻与LRU的情况相当接近， 从而使得对应的命中率接近于LRU。
计算机操作系统课后答案第八章到完
计算机操作系统课后答案第八章到完计算机操作系统课后答案(第八章到完)2010年09月17日星期五07：41第九章1.磁盘访问时间由哪几部分构成?每部分时间应如何估算?磁盘访问时间包括以下三个部分：(1)寻道时间Ts，指把磁臂从当前位置移动到指定磁道上所经历的时间。
该时间是启动磁盘的时间s与磁头移动n条磁道所花费的时间之和，即Ts=m×n+s。
其中m是一常数，与磁盘驱动器的速度有关。
(2)旋转延迟时间Tr，是指定扇区旋转到磁头下面所经历的时间。
(3)传输时间Tt，指把数据从磁盘读出或向磁盘写入数据所经历的时间，其与每次所读/写的字节数bytes及旋转速度r有关，具体为Tt=bytes/(r×bytesPerTrack)，其中bytesPerTrack为一条磁道上的字节数。
当一次读/写的字节数相当于半条磁道上的字节数时，Tt与Tr相同，也即Tr=1/2r。
因此可将访问时间Ta表示为：Ta=Ts+1/2r+bytes/(r×bytesPerTrack)。
2.目前常用的磁盘调度算法有哪些?每种算法优先考虑的问题是什么?目前常用的磁盘调度算法包括：(1)先来先服务调度算法FCFS。
根据进程请求访问磁盘的先后次序进行调度，其优点是公平、简单且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况，但寻道时间可能较长。
(2)最短寻道时间优先调度算法SSTF。
选择所要求访问磁道与磁头当前所在磁道距离最近的进程优先调度，但其并不能保证平均寻道时间最短。
本算法具较好的寻道性能，但可能导致进程饥饿现象。
(3)扫描算法SCAN(又称为电梯调度算法)，对最短寻道时间优先调度算法略加修改而形成。
不仅考虑欲访问磁道与磁头当前所在磁道的间距，更优先考虑的是磁头当前移动的方向既能获得较好的寻道性，又能防止进程饥饿，广泛用于大、中、小型机及网络中。
扫描算法存在的问题是：当磁头刚从里到外移动过某一磁道时，恰有一进程请求访问此磁道，该进程必须等待，待磁头从里向外，然后再从外向里扫描完所有要访问的磁道后，才处理该进程的请求，致使该进程的请求被严重推迟。
计算机操作系统(第四版)1-8章 课后答案(全)
第一章操作系统引论1.设计现代OS的主要目标是什么？答：方便性，开放性，有效性，可扩充性2.OS的作用可表现在哪几个方面？答：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资的管理者；OS实现了对计算机资源的抽象。
3.为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层1/0设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
0s通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4·说明推动分时系统形成和发展的主要动力是什么？答：主要动力是提高资源利用率和系统吞吐里，为了满足用户对人一机交互的需求和共享主机。
5.何谓脱机I/O和联机I/O？答：脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或一片上的数据或程序输入到殖带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。
6.试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7.实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及寸接收并及时处理该命令，在用户能接受的时采内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设路多路卡，健主机能同时接收用户从各个终端上轮入的数据；为每个终端配路缓冲区，暂存用户捷入的命令或教据。
针对反时处理问题，应便所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。
最新操作系统第五版答案第8章复习题及习题解答
虚拟内存8.1 简单分页与虚拟分页有什么区别？简单分页：一个程序中的所有的页都必须在主存储器中程序才能正常运行，除非使用覆盖技术。
虚拟内存分页：不是程序的每一页都必须在主存储器的帧中来使程序运行，页在需要的时候进行读取。
8.2 解释什么是抖动。
虚拟内存结构的震动现象，在这个过程中处理器大部分的时间都用于交换块，而不是执行指令。
8.3 为什么在使用虚拟内存时，局部性原理是至关重要的？可以根据局部性原理设计算法来避免抖动。
总的来说，局部性原理允许算法预测哪一个当前页在最近的未来是最少可能被使用的，并由此就决定候选的替换出的页。
8.4 哪些元素是页表项中可以找到的元素？简单定义每个元素。
帧号：用来表示主存中的页来按顺序排列的号码。
存在位（P）：表示这一页是否当前在主存中。
修改位（M）：表示这一页在放进主存后是否被修改过。
8.5 转移后备缓冲器的目的是什么？转移后备缓冲器（TLB）是一个包含最近经常被使用过的页表项的高速缓冲存储器。
它的目的是为了减少从磁盘中恢复一个页表项所需的时间。
8.6 简单定义两种可供选择的页读取策略。
在请求式分页中，只有当访问到某页中的一个单元时才将该页取入主存。
在预约式分页中，读取的并不是页错误请求的页。
8.7 驻留集管理和页替换策略有什么区别？驻留集管理主要关注以下两个问题：（1）给每个活动进程分配多少个页帧。
（2）被考虑替换的页集是仅限在引起页错误的进程的驻留集中选择还是在主存中所有的页帧中选择。
页替换策略关注的是以下问题：在考虑的页集中，哪一个特殊的页应该被选择替换。
8.8 FIFO和Clock页替换算法有什么区别？时钟算法与FIFO算法很接近，除了在时钟算法中，任何一个使用位为一的页被忽略。
8.9 页缓冲实现的是什么？（1）被替换出驻留集的页不久又被访问到时，仍在主存中，减少了一次磁盘读写。
（2）被修改的页以簇的方式被写回，而不是一次只写一个，这就大大减少了I/O操作的数目，从而减少了磁盘访问的时间。
操作系统课后习题答案 8-9
习题 8 I/O 设备管理一、选择题题号1 2 3 4 5 6 7 8 9 10答案B D B A A D D B B B题号11 12 13 14 15 16 17 18 19 20答案A C A A A A A C C A二、综合题5、答：DMA 是Direct Memory Access（直接存储器访问）的缩写。
DMA 方式的特点是，数据传输的基本单位是数据块，所传输的数据时从设备直接送入内存，期间不需要CPU的干预，或者相反；仅在传送一个或多个数据块的开始和结束时才需要CPU 的干预，整块数据的传送是在DMA 控制器的控制下完成的。
DMA 与中断方式的主要区别是：中断驱动I/O 控制方式每几个数据传输后即发出一次中断，DMA 控制方式是在一批数据传输完成后发出一次中断；中断驱动I/O 控制方式下数据的传输是由CPU 控制的，DMA 控制方式下在数据块传输的开始和结束阶段由CPU 控制，在传输过程中由DMA 控制器控制。
2、答：（1）和（3）为设备驱动程序实现。
（2）和（4）为逻辑I/O 层实现。
3、答：通道是一种特殊的I/O 处理机，它具有执行I/O 指令的能力，并通过执行通道(I/O)程序来控制I/O 操作。
但I/O 通道又与一般的处理机不同，主要表现在以下两个方面: 一是其指令类型单一；二是通道没有自己的内存，与CPU 共享内存。
通道经常采用交叉连接是为了增加通路，即使得每一个设备与所有的控制器相连，每个控制器与所有的通道相连，增加了存储器与设备之间的通路，这样在设备分配时，可选择的范围就大。
4、答：（1）先来先服务算法的调度顺序为：20，44，40，4，80，12，76移动的柱面数分别为：20，24，4，36，76，68，64柱面移动总量为：292寻道时间为：292*3 ms=876 ms（2）最短寻找时间优先算法调度顺序为：40、44、20、12、4、76、80移动的柱面数分别为：0，4，24，8，8，72，4柱面移动总量为：120寻道时间为：120*3ms=360ms5、答：每条记录的读取时间为20ms/4 = 5ms，优化前处理总时间为：[（5+5）+（5*3+5+5）+（5*3+5+5）+（5*3+5+5）]ms = 85 ms优化后记录顺序为：A，C，B，D。
操作系统第五版答案第8章复习题及习题解答
虚拟内存8.1 简单分页与虚拟分页有什么区别？简单分页：一个程序中的所有的页都必须在主存储器中程序才能正常运行，除非使用覆盖技术。
虚拟内存分页：不是程序的每一页都必须在主存储器的帧中来使程序运行，页在需要的时候进行读取。
8.2 解释什么是抖动。
虚拟内存结构的震动现象，在这个过程中处理器大部分的时间都用于交换块，而不是执行指令。
8.3 为什么在使用虚拟内存时，局部性原理是至关重要的？可以根据局部性原理设计算法来避免抖动。
总的来说，局部性原理允许算法预测哪一个当前页在最近的未来是最少可能被使用的，并由此就决定候选的替换出的页。
8.4 哪些元素是页表项中可以找到的元素？简单定义每个元素。
帧号：用来表示主存中的页来按顺序排列的号码。
存在位（P）：表示这一页是否当前在主存中。
修改位（M）：表示这一页在放进主存后是否被修改过。
8.5 转移后备缓冲器的目的是什么？转移后备缓冲器（TLB）是一个包含最近经常被使用过的页表项的高速缓冲存储器。
它的目的是为了减少从磁盘中恢复一个页表项所需的时间。
8.6 简单定义两种可供选择的页读取策略。
在请求式分页中，只有当访问到某页中的一个单元时才将该页取入主存。
在预约式分页中，读取的并不是页错误请求的页。
8.7 驻留集管理和页替换策略有什么区别？驻留集管理主要关注以下两个问题：（1）给每个活动进程分配多少个页帧。
（2）被考虑替换的页集是仅限在引起页错误的进程的驻留集中选择还是在主存中所有的页帧中选择。
页替换策略关注的是以下问题：在考虑的页集中，哪一个特殊的页应该被选择替换。
8.8 FIFO和Clock页替换算法有什么区别？时钟算法与FIFO算法很接近，除了在时钟算法中，任何一个使用位为一的页被忽略。
8.9 页缓冲实现的是什么？（1）被替换出驻留集的页不久又被访问到时，仍在主存中，减少了一次磁盘读写。
（2）被修改的页以簇的方式被写回，而不是一次只写一个，这就大大减少了I/O操作的数目，从而减少了磁盘访问的时间。
计算机操作系统知到章节答案智慧树2023年青岛大学
计算机操作系统知到章节测试答案智慧树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小时）。
操作系统第八次作业参考答案及问题的分析总结
操作系统第八次作业参考答案及问题的分析总结一、参考答案：8.1解释内部碎片和外部碎片的区别？8.3按顺序给出5个部分的内存，分别是100KB,500KB,200KB,300KB和600KB，用first-fit,best-fit 和worst-fit算法，能够怎样按顺序分配进程212KB,417KB,112KB,426KB和426KB？哪个算法充分利用了内存空间？Answer：First-fit:a. 212K is put in 500K partitionb. 417K is put in 600K partitionc. 112K is put in 288K partition (new partition 288K = 500K −212K)d. 426K must waitBest-fit:e. 212K is put in 300K partitionf. 417K is put in 500K partitiong. 112K is put in 200K partitionh. 426K is put in 600K partitionWorst-fit:j. 212K is put in 600K partitionk.417K is put in 500K partitionl. 112K is put in 388K partition (new partition 388K = 600K −212K)m. 426K must waitBest-fit算法充分利用了内存空间。
题8.3中c和l，注意内存被分配后，剩下的内存所产生的洞还是可以被利用的。
很多同学都忽略了。
8.8在许多系统中的程序二进制的一般构造如下：代码被存储在较小的固定的地址中，比如0。
代码段后紧跟着被用来存储程序变量的数据段。
当这个程序开始运行，栈被分配到虚地址空间的另一个端末尾，并被允许向较低的虚地址扩张。
操作系统课后习题答案8
8. 网络操作系统与嵌入式操作系统一、名词解释1、多核2、递归查询 3 、嵌入式4、组织单位5、镜像卷 6 、地址池二、单选1、如果一个主机的IP地址为172.168.2.198，那么这个主机是属于那一类网络（）A A类网络B B类网络C C类网络D 无法确定2 、当安装Windows 2000 Server时, 会询问计算机的名称, 请问下面哪个语句描述了计算机名称的作用.( )A. 计算机名称就是NetBIOS名称, 通过它可以在网上识别计算机. 只要不在一个网络内, 就允许两台计算机有相同的名字.B. 计算机名称就是NetBIOS名称, 通过它可以在网上识别计算机. 两台计算机绝不能有相同的名字.C. 通过计算机名字可以识别连接到某一个域控制器的计算机. 计算机名称至少由两个字母组成, 且名称中必须含有域名.D. 计算机名称随情况而不同, 并且在用户第一次登录时, 必须输入计算机名称.3、将一个磁盘分区的所有内容精确的拷贝到另一个磁盘分区的卷是下面哪一种（）。
A、 RAID－5卷B、带区卷C、磁盘镜像D、简单卷4、假设某人不想让使用他的工作站的人访问他正在处理的一些文件。
他应如何做才能达到目的（）。
A、将这些文件的属性设为隐藏B、将文件存储到桌面上，桌面具有安全性选项实现密码保护C、用FAT格式化硬盘。
FAT具有内置的对基于帐号的访问控制的支持D、用NTFS格式化硬盘。
NTFS具有内置的对基于帐号的访问控制的支持5、Windows 2000 Sever 中具有最高权限的用户是( )A、administratorB、rootC、supervisorD、guest6、DNS的功能为（）A.将物理地址映射为网络地址B.将IP地址映射为MAC地址C.将MAC地址映射为IP地址D.将主机名映射为IP地址7、当客户机检测到其所使用的IP地址在网络上存在冲突时,将向DHCP服务器发出( )A DHCPRELEASEB DHCPDECLINEC DHCPINFORMD DHCP REQUEST8、关于FTP站点下列说法正确地是( )A FTP服务是一种实时的联机服务,是基于C/S模式的B FTP站点也可以创建虚拟目录,其虚拟目录可以分为本地虚拟目录和远程虚拟目录.C在一台服务器上我们可以使用IP地址、端口号和主机头名来维持多个FTP站点。
计算机操作系统每章习题及答案
A．动态性 B．并发性 C．调度性 D．异步性
6、在单处理机系统中，处于运行状态的进程（ A ）。
A.只有一个 B. 可以有多个
C.不能被挂起 D. 必须在执行完后才能被撤下
3、进程被创建后，最初处于___就绪________状态，然后经__进程调度程序_ ____选中后进入 执行 状态。
4、进程的同步和互斥反映了进程间__直接制约 __________和__间接制约_ _________的关系。
5、 操作系统中信号量的值与__相应资源__ ________的使用情况有关，它的值仅能由 pv操作 来改变。
2、解释以下术语：硬件、软件、多道程序设计、并发、吞吐量。
硬件：是指计算机物理装置本身，如处理器，内存及各种设备等
软件：它是与数据处理系统的操作有关的计算机程序、过程、规则以及相关的文档 、资料的总称，如大家熟悉的Windows 98、Windows NT、UNIX以及Word等都 属于软件范畴。简单地说，软件是计算机执行的程序。
C. 系统调用 D. 进程调度程序
13、系统调用的目的是（A ）。
A.请求系统服务 B.终止系统服务
C.申请系统资源 D.释放系统资源
14、系统调用是由操作系统提供的内部调用，它（B ）。
7、下列进程状态的转换中，不正确的是（ C ）。
A. 就绪?运行 B. 运行?就绪
C. 就绪?阻塞 D. 阻塞?就绪
8、已经获得除（C ）以外的所有运行所需资源的进程处于就绪状态。
A.存储器 B. 打印机 C. CPU D. 磁盘空间
9、一个进程被唤醒意味着（ B ）。
操作系统-第8章题
操作系统-第8章题7、逻辑⽂件存放在磁带上应组织成（C ）。
A、索引⽂件B、直接⽂件C、顺序⽂件D、链接⽂件6、⽂件的逻辑结构可分为字符流式的⽆结构⽂件和记录式的有结构⽂件两⼤类。
5．假定某磁盘的旋转速度是每圈20毫秒，格式化时每个盘⾯被分成个10扇区，现有个10逻辑记录存放同⼀在磁盘上，安排如图1所⽰。
处理程序要顺序处理这些记录，每读出⼀条记录后处理程序要花4毫秒的时间进⾏处理，然后再顺序读下⼀条记录并进⾏处理，知道处理完成这些记录，回答（1）顺序处理完这10条记录总共花费了多少时间？（2）请给⼀种记录优化分布的⽅案，使处理程序能在短时间内处理完这10条记录，并计算优化分布时需要花费的时间。
答：（1）磁盘旋转⼀个扇区所需时间=20/10=2ms读出并处理第⼀条记录所需时间=2+4=6ms处理完第⼀条记录磁头旋转到存放第四条逻辑记录所在的扇区了，需等到旋转到存放第⼆条逻辑记录的扇区时，才能读第⼆条逻辑记录，读出并处理第⼆条记录所需时间=8*2+2+4=22。
读出并处理其他⼏条记录所需与读出并处理第⼆条记录类似，故顺序处理10条记录所需时间=6+22*9=204ms。
（2）⼀种记录优化分布的⽅案如图2所⽰。
这种记录优化分使处理程序在处理完前⼀条逻辑记录时磁头正好旋转到下⼀条逻辑记录所在的扇区，处理所需的时间最短，处理完这10条记录需要花费的时间=10*（2+4）=60ms。
4．设磁盘的每个磁道分成9个扇区，现有⼀⽂件共有A、B、C、D、E、F、G、H、I 9条记录，每个记录的⼤⼩与块的⼤⼩相等，设磁盘转速为27ms/转，每读出⼀块后需要2ms 的处理时间。
如忽略其他辅助时间，问：（1）如果顺序存放这些记录并顺序读取，处理该⽂件要⽤多少时间？（2）如果要顺序读取该⽂件，记录如何存放处理时间最短？需要多少时间？答：磁盘转速为27ms/转，每个磁道存放9条记录，读取⼀条记录需要是将=27/9=3ms。
（1）读出并处理A记录需要5ms，此时读写头已转到B记录的中间，为读出B记录，必须再转将近⼀圈。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
惠州学院刘宇芳2015 1、目前常用的外存有哪几种组织方式？
(1) 连续组织方式。
为每一个文件分配一组位置相邻接的盘块，由此形成的文件物理结构是顺序式的文件结构。
(2) 链接组织方式。
为每个文件分配一组位置离散的盘块，通过给每个盘块设置一个指针，将属于同一个文件的盘块链接在一起，链接的顺序和文件的逻辑页的顺序一致。
由此形成的文件物理结构是链接文件。
(3) 索引组织方式。
为每个文件分配一组位置离散的盘块，为每个文件建立一个物理结构的索引表，记录分配给该文件的物理盘块，以及这些盘块和文件逻辑页顺序的对应关系。
由此形成的文件物理结构是索引文件。
10、为了快速访问，又易于更新，当数据为以下形式时，应选择何种文件组织方式：
(1) 不经常更新，经常随机访问：
顺序文件结构。
(2) 经常更新，经常按一定顺序访问：
显式链接文件结构。
(3) 经常更新，经常随机访问：
索引文件结构。
14有一计算机系统利用P277图8-19所示的位示图来管理空闲盘块。
盘块的大小为1K。
现要为某文件分配两个盘块，试说明盘块的具体分配过程。
(1) 顺序检索位示图，找到第一个空闲块，它的i=3，j=3；
(2) 计算第一个盘块的编号：b=16*(3-1)+3=35
(3) 将第35号盘块分配给申请的文件，将位示图中的第3行第3列单元置0。
(4) 顺序检索位示图，找到下一个空闲块，它的i=4，j=7；
(5) 计算第一个盘块的编号：b=16*(4-1)+7=55
(6) 将第55号盘块分配给申请的文件，将位示图中的第4行第7列单元置0。
17、可以从哪几个方面来提高对文件的访问速度？
(1) 改进文件的目录结构以及检索目录的方法来减少对目录的查找时间；
(2) 选择好的文件存储结构；
(3) 提高磁盘的I/O速度，能将文件中的数据块快速地从磁盘传送到内存，或相反。