操作系统习题与解答

操作系统习题与解答操作系统习题与解答操作系统习题与解答操作系统习题与解答第一章操作系统引论一、 选择题1． 在计算机系统中配置操作系统的主要目的是 （1D），操作系统的主要功能是管理计算机系统中的（），其中包括（）管理和（4D）管理，以及设备管理和文件管理。这里的（3D）管理主要是对进程进行管理。（1）A.增强计算机系统的功能；B.为了使用系统的资源；C.提高系统的运行速度；D.提高系统使用效率，合理地组织系统的工作流程，以提高系统吞吐量。（2）A.程序和数据；B.进程；C.资源；D.作业；E.任务。（3）（4）A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。2.操作系统有多种类型：（1）允许多个用户以交互方式使用计算机的操作系统，称为（B）;（2）允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（A）;（3）在（C）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统在下列性质中，哪一个不是分时系统的特征。（C）A.交互性B.多路性C.成批性D.独占性实时操作系统追求的目标是（C）。A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销现代操作系统的两个基本特征是 （C）和资源共享A.多道程序设计 B.xx处理C.程序的并发执行D.实现分时与实时处理引入多道程序的目的在于（C）。A.有利于代码共享，减少主、辅存信息交换量。B.提高实时响应速度。C.充分利用CPU减少CPU亨待日t间D.充分利用存储器操作系统是一组（C）.A.文件管理程序B.xx处理程序C.资源管理程序D.设备管理程序（D）不是操作系统关心的主要问题 .A.管理计算机裸机 B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器用户在一次计算机过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C）.A.进程B.程序C.作业D.系统调用订购机票系统处理各自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（D）。A．分时系统 B．多道批处理系统 C．计算机网络 D．实时信息处理系统11．多道程序设计是指（D）。A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序（C）操作系统允许多个用户在其终端上同时交互地使用计算机。A.批处理B.实时C.分时D.多道批处理13．设计批处理多道系统时，首先要考虑的是 （B）。A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接受多个用户的输入，当用户数为100时，为保证响应时间不超过 2秒，此时的时间片最大应为（B）。A．10msB．20msC．40msD．100msUNIX操作系统最初是由Bell实验室推出的，它属于（D）操作系统。A.单用户多任务B.单用户单任务C.多处理机D.多用户多任务16．在下列系统中（ D）是实时控制系统。A.民航售票系统B.办公室自动化系统C.激光照排系统D.火箭飞行控制系统17．在多道系统中，为了充分利用各种资源，系统总是优先选择（D）的多个作业投入运行。A.适应于内存容量的B.计算量大的C.I/O量大的D.计算型和I/O型均衡的18．作业调度程序应从处于（ D）状态的队列中选取适当的作业投入运行。A.就绪B.提交C.等待D.后备下列进程状态转换中，绝对不可能发生的状态转换是（C）。A.由就绪到执行B.由执行到就绪C.由就绪到阻塞D.由阻塞到就绪20．（B）不是设计实时操作系统主要的追求目标。A.安全可靠B.资源利用率C.及时响应D.快速处理填空题．操作系统的主要设计目标是（方便性）和（有效性）。2．网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的（通信）及网络中各种资源的（共享）。3．操作系统的主要功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。名词解释：系统调用：是操作系统提供给编程人员的一个接口，成为在程序一级上用户请求系统服务的一种手段或方法。多道批处理系统：在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPUf口系统中的各种资源，但在某一时刻，真正在处理机上执行的却只有一道程序。操作系统：是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。操作系统习题与解答分时系统：计算机系统由若干用户共享，每个用户通过终端或控制台采用问答的方式控制程序的运行，系统将处理机时间轮流地分配给每个用户，每个用户只运行很短的时间片，对用户来讲好像整个机器由他独占。实时系统：是指系统能及时 （或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。并行性：是指两个或多个事件在同一时刻发生。并发性：指两个或多个事件在同一时间间隔内发生。简答题：1． 操作系统具有哪几大特征？它的最基本特征是什么？答：操作具有四个特征：1.并发性，即宏观上在一段时间内有多道程序在同时运行。2.共享性，即系统中的资源可供内存中多个并发执行的进程共同使用。3.虚拟性，即通过某种技术把一个物理实体虚拟为多个逻辑上的对应物。4.异步性，即每道程序每一次在内存中的执行方式都是不可预知的。并发和共享是操作系统两个最基本的特征，它们又是互为存在条件。一方面，资源共享是以程序（进程）的并发执行为条件的，若系统不允许程序并发执行，自然不存在资源共享问题；另一方面，若系统不能对资源共享实施有效管理，协调好诸进程对共享资源的访问，也必然影响到程序并发执行的程度，甚至根本无法并发执行。试述缺页xx与一般xx的区别。P84操作系统习题与解答操作系统习题与解答操作系统习题与解答操作系统习题与解答4、操作系统有哪几种基本类型，各自特点是什么 ?第二章处理机管理一、选择题.在下列叙述中，错误的一条是（D）。A.操作系统是用户与计算机之间的接口。B.程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性。C.进程从一个状态到另一个状态的转换，都是靠使用不同的源语来实现的。D.在单CPU勺系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态。2．进程调度是从（ A）选择一个进程投入运行。A.就绪队列B.等待队列C.作业后备队列D.提交队列下列叙述中，正确的一条是（B）。A.分时系统中，时间片越小，响应时间越长B.多道程序的引入，主要是为了提高CP侬其它资源的利用率C.飞机票机票系统是分时系统D.PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体一个进程被唤醒，意味着（B）。A.改进程重新占有了CPUB进程状态变为就绪C.它的优先权变为最大D.其PC眼至就绪队列的队首进程和程序的本质区别是（D）。A.存储在内存和外存 B.程序是进程的一部分C.分时使用和独占使用计算计资源 D.动态和静态特征系统感知进程的唯一实体是（C）。A.JCBB.FCBC.PCBD.SJT一进程在某一时刻具有（A）。A.一种状态B.二种状态C.三种状态D.四种状态进程从运行状态变为等待的原因可能是 （A）A.输入/输出事件发生 B.时间片用完C.输入/输出事件完成D.某个进程被唤醒进程创建原语的任务是（B）。A.为进程编制程序B.为进程建立PCBgC.为进程分配CPU防进程分配所需的各种资源进程被创建后即进入（B）排队。A.阻塞队列B.就绪队列C.缓冲队列D.运行队列5.在分时操作系统中，进程调度经常采用（C）算法。A.先来先服务B.最高优先权C.时间片轮转D.随机．（C）是作业存在的惟一标志。A.作业名B.进程控制块C.作业控制块D.程序名．作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应（B）。A.不让处理机空闲B.能够处理尽可能多的作业C.使各类用户都满意D.不使系统过于复杂13．进程从运行状态进入就绪状态的原因可能是（D）。A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完14．（A）是指从作业提交系统到作业完成的时间间隔。A.xx时间B.响应时间C.等待时间D.运行时间15.由各作业JCB形成的队列称为(C)。A.就绪作业队列B.阻塞作业队列C.后备作业队列D.运行作业队列作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为(A)。A.就绪B.运行 C.等待 D.收容一种既有利于短小作业又兼顾到长作业的作业调度算法是(C) 。A.先来先服务B.轮转C.最高响应比优先D.均衡调度作业调度程序是从处于 (B)状态的作业中选取一个作业并把它装入主存。A.输入B.后备C.执行D.完成在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(C) 。A.进程相应白^程序段的xxB.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能既考虑作业等待时间，又考虑作业执行时间的作业调度算法是(A)。A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务21．文件控制块的英文缩写符号是（C）。A．PCBB．DCB C．FCBD．JCB22．下列算法中， （C）只能采用非抢占调度方式。A.高优先权优先B.时间片轮转法C.FCF潮度算法D.短作业优先23．下面对进程的描述中，错误的是（ D）。A.进程是动态的概念B.进程的执行需要处理机C.进程具有生命周期D.进程是指令的集合24．在分时系统中导致进程创建的典型事件是 （B）A.用户注册 B.用户登录 C.用户记帐D.用户通信25．在进程管理中，当（ C）时，进程从阻塞状态变为就绪状态。A.进程被调度程序选中B.进程等待某一事件的发生C.等待的事件出现D.时间片用完二、填空题：1．所谓（系统调用），就是用户程序要调用操作系统提供的一些子功能。2．操作系统通过（PCB）来感知进程的存在。3．进程调度程序具体负责（CPU）的分配。4．当一个进程完成了特定的任务后，系统收回这个进程所占的（资源）和取消该进程的（PCB）就撤消了该进程。5．特权指令只能在（管）态下执行，若在（目）态下执行则被认为是非法指令。6．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为（地址重定位 ）。7.OS向用户提供的接口有多种，通过（ 命令行）方式用户可从终端键入DIR并按回车键来显示当前目录的内容。8．在批处理系统、分时系统和实时系统中，都设置了（进程）调度，在批处理系统中还应设置 （作业）调度。9.从静态的角度看，进程是由PCB程序段和（数据段）组成的。10．总的来说进程调度有两种方式，即（ 抢占）方式和（非抢占）方式。11．（线程）把进程的调度单位与资源分配单位两个特性分开，从而使得一个进程的多个（线程）也可以并发。三、名词解释：原语：由若干条指令构成的，用以完成特定功能的程序段，在执行中不可分割。操作系统习题与解答进程：是可并发执行的程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位。四、简答题试从动态性、并发性和独立性上比较进程和程序。答：（1）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而执行、由撤消而消亡，即它具有一定的生命周期。而程序则只是一组指令的有序集合，并可永久地存放在某种介质上，其本身不具有运动的含义，因此是静态的。2）多个进程实体可同时存放在内存中并发地执行，其实这正是引入进程的目的。而程序（在没有为它创建进程时）的并发执行具有不可再现性，因此程序不能正确地并发执行。3）进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。而因程序（在没有为它创建进程时）不具有PCB所以它是不可能在多道程序环境下独立运行的。试说明进程在三个基本状态之间转换的典型原因。答：（1）就绪状态-执行状态：当 CPUS闲，进程调度程序从就绪队列中选取一个进程投入运行。（2）执行状态-就绪状态：正在执行的进程的时间片用完而被暂停执行或被其他更重要的进程抢占 CPU；（3）执行状态-阻塞状态：进程等待某事件（如进程进行I/O请求）；操作系统习题与解答操作系统习题与解答操作系统习题与解答操作系统习题与解答99、虚拟存储器的最大容量是由（B）决定的（4）阻塞状态-就绪状态：进程所等待的事件发生（如I/O操作完成）。P24,图2.4进程的各个状态及其转换在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？答：批处理系统中可采用先来先服务进程（作业）调度算法、短作业（进程）优先调度算法、最高优先权优先作业调度算法、多级反馈队列调度算法；分时系统中可采用时间片轮转调度算法、多级反馈队列调度算法；实时系统中可采用最早截止时间优先算法、最低xx度优先算法。第三章存储器管理一、选择题1、动态重定位技术依赖于（B）A.装入程序B.重定位寄存器C.目标程序D.编译程序2、在请求分页系统中若未装入过内存的页都应从（B）调入。已运行过的页主要从（）调入。A、系统区、文件区B、文件区、对换区C、对换区、文件区Dk系统区、文件区3、虚拟存储管理系统的理论依据是程序的（ B）原A静态性B、局部性C创造性D可变性4、在以下存储管理方案中，不适用于多道程序设计系统的是（A）A单用户连续分配B、固定式分区分配C、可变式分区分配DX页式存储管理5、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1的情况是（D）A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区C、有下邻空闲区，彳S无上邻空闲区 DX有上邻空闲区，也有下邻空闲区6、下面的（A）页面淘汰算法有时会产生异常现象。A、先进先出R最近最少使用C、最不经常使用DX最佳7、下面所列的存储方案中，（ A）实行的不是动态重定位。A、固定分区 B、可变分区C分页式DX请求分页式8、系统出现抖动现象的主要原因是由于（ A）引起的。A、置换算法选择不当B、交换的信息量太大C、内存容量不足D采用页式存储管理策略A内外存容量之和B、计算机系统的地址结构C、作业的相对地址空间 D、作业的绝对地址空间在请求分页系统的页表中增加了若干项，其中修改位供（D）时参考。A、分配页面 B、置换算法 C、程序访问DK换出页面（B）内存管理方法更有利于文件的共享与保护。A、分页B、分段C可变分区D段页式12、实现虚拟存储器的目的是（ D）。A、进行存储保护R允许程序浮动C、允许程序移动D扩充主存容量13、在实行分页式存储管理的系统中，分页是由（D）完成的。A、程序员B、用户C操彳^员D系统14、在下面所列的诸因素中，不对缺页 xx次数产生影响的是（C）。A、内存分块的尺寸B、程序编制的质量c、作业等彳e的时间n分配给作业的内存块数15、在以进程为单位进行对换时，并不将整个进程换出，其中（A）总是部分或全部驻留内存的。操作系统习题与解答操作系统习题与解答操作系统习题与解答操作系统习题与解答A、PCBB程序xxC、数据xxD、进程16、在请求分页系统的各种置换算法中，（A）是最容易实现的置换算法。A、先进先出FIFOB最近最久未使用LRUC、最佳置换算法OPTD最少使用置换算法LFU从下列关于存储器管理功能的论述中， 选出一条正确的论述。DA、即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序。B、为了提高内存保护的灵活性，内存保护通常由软件实现。C、虚拟存储器是物理上对内存容量的扩充。D地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。内存分配的基本任务是为每道程序分配内存， 使每道程序能在不受干扰的环境下运行，主要是通过（ B）功能实现的。A、内存分配B、内存保护C对换D内存扩充在动态分区式内存管理中， 倾向于优先使用低址部分空间的算法是（C）。A、最佳适应算法R最坏适应算法C、首次适应算法D循环首次适应算法20、在首次适应算法中，要求空闲分区按（ A）形成空闲分区链。A、空闲区起始地址递增B、空闲区起始地址递减C、空闲区大小递增D空闲区大小递减在页式存储管理中，其虚拟地址空间是 （A）的。A、一维R二维C、层次 DK模块通常情况下， 在下列存储管理方式中，（C）支持多道程序设计，管理最简单，但内存碎片多。A、段式R页式C固定分区D可变分区在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表 xx，则会引起（C）。A、输入/输出xxB、时钟xxC、越界xxD＞缺页xx24、在请求调页系统中，若所需页不在内存，则会引起（D）。A、输入/输出xxB、时钟xxC、越界xxD＞缺页xx填空题1、在分页式存储管理的页表里，主要应该包含（页号）和（块号）两个信息。2、某系统采用固定分区分配存储管理，内存空间为 640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划分为4个分区，则当有大小分别为 7KB、90KB、30KB、20KB的作业进入内存时，浪费的内存为（453KB ）。3、将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为（地址重定位）。4、在请求分页的页表中，主要包含的信息有页号、块号、（状态位）、（修改位）和外存地址。5、在请求调页系统中，若逻辑地址中的页号超过页表寄存器中的页表 xx，则会产生（越界xx）。6、在请求分页系统中，内存块分配中有（固定分配）和（可变分配）策略。7、静态重定位在程序（装入）时进行，动态重定位在程序（执行）时进行。8、存储管理中，对存储空间的浪费是以（内部碎片）和（外部碎片）两种形式表现出来的。9、连续分配方式是指为一个用户程序分配一段连续的内存空间，它又可分为单一连续分配，（固定分区分配）和（可变分区分配）。TOC\o"1-5"\h\z11、对外存对换区的管理应以（提高换入换出速度 ）为主要目标，对外存文件区的管理应以（提高存储空间的利用率）为主要目标。12、虚拟存储器最基本的特征是（多次性 ），该特征主要是基于程序的（局部性原理 ）。13、在请求调页系统中，凡未装入过内存的页都应从（文件区）调入，已运行过的页主要是从（对换区）调入。三、概念1、静态重定位：通常的把在装入时对目标程序中指令和数据的地址的修改过程称为重定位。如果地址变换在装入时一次完成，以后不再改变，称为静态重定位。2、动态重定位：在动态运行时装入的方式中，地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，这种方式称为动态重定位。3、紧凑：将内存中的所有作业进行移动，使它们全都相邻接，从而把原来分散的多个小分区拼接成一个大分区的方法称为紧凑。4、快表：在地址变换机构中，增设一个具有并行查询能力的特殊高速缓冲寄存器，称为快表，用以存放当前访问的那些页表项。5、虚拟存储器：所谓虚拟存储器，是指具有请示调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。四、问答题1、可变分区存储管理中，回收内存时，可能出现哪几种情况？应怎样处理这些情况？可能出现四种情况：A、回收区与插入点的前一空闲分区相邻接，此时应将回收区与插入点的前一分区合并，不必为回收分区分配新表项，只需修改其前一分区的大小。B、回收和分区与插入点的后一空闲分区相邻接，此时可将其与后一分区合并，用回收区的首址作为新空闲区的首址，大小为两者之和。C、回收区同时与插入点的前、后两个分区邻接，此时将三个分区合并，使用前一分区的表项和首址，取消后一分区的表项，大小为三者之和。D、回收区既不与前空闲分区相邻，也不与后一空闲分区相邻，这时应为回收区单独建立一新表项，填写回收区的首址和大小，并根据其首址插入到空闲链中的适当位置。2、分页和分段存储管理有何区别？分页和分段的主要区别是：A、页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外碎片，提高内存的利用率；段则是信息的逻辑单位，它含有一组其意义相对完整的信息，分段的目的是为了能更好地满足用户的需要。B、页的大小固定且由系统决定，由系统把逻辑地址划分页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的xx却不固定，决定于用户所编写的程序，根据信息的性质来划分。C、分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址，而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出xx，又需给出段内地址。什么是内部碎片，什么是外部碎片，各种分配策略会产生何种碎片？3、虚拟存储器有哪些特征？其中最本质的特征是什么？多次性：一个作业被分成多次调入内存运行，作业运行时不必将其全部装入，只需将当前要运行的那部分程序和数据装入内存即可。对换性： 允许在作业的运行过程中进行换进换出， 能有效地提高内存利用率。虚拟性： 虚拟性是指能够从逻辑上扩充内存容量， 使用户所看到的内存容量 xx实际内存容量。虚拟性是以多次性和对换性为基础的，而多次性和对换性，又必须建立在离散分配的基础上。五、综合题在一个请求分页系统中，采用 LURM面置换算法时，假如一个作业的页面走向为1、3、2、1、1、3、5、1、3、2、1、5,当分配给该作业的物理块数 M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。解：操作系统习题与解答页号块号02132136132113513215252233335111111当物理块数为3时，缺页为6,缺页率为1/21 321135132155223331111当物理块数为4时，缺页为4,缺页率为1/3若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1K字节，试将逻辑地址1011,2148,3000,5012转化为相应的物理地址。解：为了描述方便，设页号为P,页内位移为W逻辑地址为A,页面大小为L,则：P=int(A/L);W=AmodL对逻辑地址1011:P=int(1011/1024)=0W=1011mod1024=1011根据页表，第0页在第2块，所以1011对应的物理地址为2*1024+1011=3050对逻辑地址2148:P=int(2148/1024)=2

操作系统习题与解答W=2148mod1024=100根据页表，第2页在第1块，所以2148对应的物理地址为1*1024+100=1124对逻辑地址3000:P=int(3000/1024)=2W=3000mod1024=952根据页表，第2页在第1块，所以3000对应的物理地址为1*1024+952=197&对逻辑地址5012:P=int(5012/1024)=4W=5012mod1024=916根据页表，第4页因页号超过页表xx,所以该逻辑地址为非法，会导致越界错误。在一分页存储管理系统xx,逻辑地址xx为16位,页面大小为4096字节，现有一逻辑地址为2F6AH且第0,1,2页依次放在物理块5,10,11xx,问相应的物理地址为多少？解：由题目所给条件，本页式系统的逻辑地址结构为：0~11位为页内位移，12~15为页号。逻辑地址2F6AH的二进制表示为：0010111101101010由此得到这一逻辑地址的页号为0010对应为2,页号2对应的块号为11,用十六进制表示为B,所以逻辑地址2F6AH1应的物理地址为BF6AH页号块号页号块号操作系统习题与解答操作系统习题与解答操作系统习题与解答操作系统习题与解答0214b___3__4、在采用页式存储管理的系统中，作业J的逻辑地址空间为4页，每页2048字节，且已知该作业的页面映象表，试借助地址变换图求出有效逻辑地址4865所对应的物理地址。解：已知一页大小为2048字节，则逻辑地址4865的页号及页内位移为：页号：P=int(4865/2048)=2页内位移：W=4865mod2048=769通过页表知道页号2对应的物理块号为6,将物理块号与页内位移拼接，形成物理地址为：6*2048+769=13057其地址变换过程如图：页表寄存器越界xx页表寄存器越界xx逻辑地址38页表物理地址6、在可变分区存储管理中，按地址法组织当前的空闲分区，其大小分别为10KB4KB20KB18KB7KB9KB12KB15KB现在依次有3个存储请求为12KB10KB和9KR试问使用最先适应算法的分配情况如何？那么最佳适应呢？解：使用最先适应算法时，空闲分区按地址由低到高形成如下链：10K-4K-20K-18K-7K—9K—12K-15K分配时从链首开始，请求1从20K的空闲区中划出12K余下8K,请求2将10K的第一个空闲区划出，请求3从18K空闲区划出9K余下9K,完成后形成的空闲区链为：4K-8K-9K-7K-9K—12K-15K使用最佳适应算法时，空闲分区按大小形成如下空闲链：4K-7K-9K-10K-12K-15K-18K-20K分配时从链首开始，请求1得到12K空闲区，请求2得到10K的空闲区，请求3得到9K空闲区，完成后形成的空闲区链为：4K—7K-15K-18K-20K7、系统内存被划分成8块，每块4KR某作业的虚拟地址空间共划分成16个页面，当前在内存的页与内存块的对应关系如下，未列出的页表示不在内存。试指出对应于下列虚拟地址的绝对地址：1)20;2)4100;3)8300页号块号页号块号02441153269530117解：a)20对应的页号为：int(20/4096)=0,按页表则其对应的物理块号为2对应的页内位移为：mod(20/4096)=20则虚拟地址20对应的绝对地址为2X4096+20=8212b)4100对应的页号为：int(4100/4096)=1,按页表则其对应的物理块号为1对应的页内位移为：mod(4100/4096)=4则虚拟地址20对应的绝对地址为1X4096+4=4100c)8300对应的页号为：int(8300/4096)=2,按页表则其对应的物理块号为6操作系统习题与解答对应的页内位移为：mod(8300/4096)=108则虚拟地址20对应的绝对地址为6X4096+108=246848、某请求分页式存储管理系统，接收一个共7页的作业。作业运行时的页面走向如下：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。采用最近最久未使用页面淘汰算法，作业在得到2块和4块内存空间时，各会产生多少次缺页xx?采用先进先出页面淘汰算法时情况又如何呢？解：采用最近最久未使用页面淘汰算法，作业得到 2块时1234215621237632123622441166133662226113322552227733133当作业得到2块时，缺页次数为18次。采用最近最久未使用页面淘汰算法，作业得到4块时123421562123763212364466771335533332222222221111111166当作业得到2块时，缺页次数为10次。采用先进先出的页面淘汰算法的情况请同学们自己完成。操作系统习题与解答操作系统习题与解答操作系统习题与解答操作系统习题与解答第四章设备管理一、选择题1、通道用于实现（A）之间信息传输A.内存与外设 B.cpu与外设C.外存与外设D.用户进程与外设2、一般地，缓冲 xx位于（ C）中。A.设备才5制器B.辅助存储器C.主存储器D.寄存器3、按照设备的（ D）分类，可将系统中的设备分为字符设备与块设备两种。A、从属关系 B、分配特Ti C、操作方式DK工作特性4、磁盘属于一种块设备，磁盘的 I/O控制方式采用（C）方式。A、程序I/O方式 B、程序xx CDM防式 DSPOOLin豉术5、从下面关于设备独立性的论述中选择一条正确的论述。BA、独立i是指I/O设备具有独立执行I/O功能的一种特性B、设备独立性是指用户程序独立于具体使用的物理设备的一种特性C、设备独立性是指能独立实现设备共享的一种特性Dh设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性6、在CPU启动通道后，由（A）执行通道程序。A、通道RCPUC设备D设备控制器8、在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现，从下面的叙述中选出一条正确的叙述。BA、控制器可控制通道，设备在通道的控制下工作B、通道控制控制器，设备在控制器的控制下工作C、通道和控制器分别控制设备D控制器控制通道和设备9、在程序 I/O方式中，对于输出设备，准备就绪是指（A）。A输出缓冲区已空B、输出缓冲区已有数据C、输出设备已开始工作D＞输出设备已收到I/O指令10、为了实现设备分配，应为每个设备设置一张（A）。A、设备才5制表B、控制器控制表C、系统设备表Dk设备分配表11、从下列关于驱动程序的论述中选择一条正确的。DA、驱动程序与I/O设备的特性紧密相关，因此应为每一设备配备一个专门的驱动程序B、驱动程序与I/O控制方式紧密相关，因此对DMA方式应以字节为单位去启动设备C、驱动程序与I/O设备的特性紧密相关，因此应全部用汇编语言编写D对于一台多用户机，配置了相同的八个终端，此时可只配置一个由多个终端共享的驱动12、SPOOLin蟀统提高了（A）的利用率。A独占设备 B、辅助设备 C、共享设备D主存储器13、通道是一种特殊的（ C），具有有执行 I/O指令的功能。A、I/O设备B、设备才5制器C处理机DI/O控制器14、在 I/O设备控制的发展过程 xx，最主要的推动因素是减少主机对 I/O控制的干预，提高I/O速度的设备利用率，这在OSxx主要依靠的是（B）。A、设备分配R缓冲管理C、设备管理D虚拟设备在操作系统中采用缓冲技术的目的是为了增强系统的并行操作，为了使多个进程能有效地同时处理输入和输出，最好使用（A）。A、缓冲xxB、单缓冲C双缓冲D循环缓冲17、从下列关于SPOOLin睇统的论述中，选择一条正确的。DA、构成SPOOLin睇统的基本条件是具有外围输入机和外围输出机。B、SPOOLin蟀统是在用户程序要读取数据时启动输入进程输入数据。C、SPOOLingM脱机的输入输出。D在SPOOLin笄统中，用户程序可随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。18、磁盘高速缓冲设在（ B）中，其目的是为了提高磁盘I/O的速度。A磁盘才5制器B、内存C磁盘DCache19、在对磁盘进行读写操作时，下面给出的参数中，（C）是不正确的。A、柱面号 B、磁头号 C、盘面号D＞扇区号20、（ A）是直接存取的存储设备。A、磁盘B、磁带C打印机D显示器21、下列算xx中用于磁盘移臂调度的是（C）A.时间片轮转xxB.LRU#xxC.电梯算法D.优先级高者优先算法二、填空题1、设备独立性是指（应用程序）独立于（具体使用的物理设备 ）。2、虚拟设备是通过（SPOOLING技术把（独占）设备变成能为若干个用户（共享的）设备。3、操作系统中采用缓冲技术的目的是为了增强系统的（并行操作）能力，为了使多个进程能有效地同时处理输入和输出，最好使用（缓冲xx）来实现。4、SPOOLin蟀统由磁盘上的（输入井）和（输出井），内存中的输入缓冲区和输出缓冲区及输入进程和输出进程构成。5、根据用户作业发出的磁盘 I/O请求的柱面位置，来决定请求执行顺序的调度，被称为（磁盘）调度。磁盘访问时间由（寻道时间）、（旋转延迟时间）和数据传输时间组成。7、DMA空制器在获得总线控制权的情况下能直接与（内存）进行数据交换，无须CPK入。I/O控制方式有程序 I/O方式、xx驱动I/O方式、（DMA方式和（通道）方式。磁盘调度的目标是使多个进程访问磁盘的（ 平均寻道时间）最短。概念、通道：通道是一个特殊的处理机，它具有执行 I/O指令的能力，并通过执行通道程序来控制I/O操作，但它又与一般的处理机不同，它执行的指令单一，而且没有自己的内存。、DMA：直接存储访问 I/O控制方式，这种方式用于块设备的I/O，其特点是数据传输的基本单位是数据块，所传送的数据是从设备直接送入内存的，或者相反，仅在传送一个或多个数据块的开始和结束时，才需CPU干预。、设备控制器：设备控制器是计算机中的一个实体，其主要职责是控制一个或多个 I/O设备，以实现 I/O设备和计算机之间的数据交换。它是CPUWI/O设备之间的接口。、设备独立性：指应用程序独立于具体使用的物理设备。为实现设备独立性而引入了逻辑设备和物理设备两个概念。在应用程序中，使用逻辑设备名来请求使用某设备，而系统在实际执行时，还必须使用物理设备名。、设备驱动程序：通常又称为设备处理程序，它是 I/O进程与设备控制器之间的通信程序，其主要任务是接收由上层软件发来的抽象要求，再把它转换为具体要求后，发送给设备控制器，启动设备去执行。问答、瓶颈产生的原因？如何解决因通道不足而产生的瓶颈问题？由于通道价格昂贵，致使机器中所设置的通道数量势必较少，这往往又使它成了I/O的瓶颈，进而千成整个系统吞吐量的下降。解决瓶颈问题的有效方法是增加设备到主机间的通路而不增加通道。即把一个设备连接到多个控制器上，而一个控制器又连接到多个通道上。、有哪几种I/O控制方式？各适用于何种场合？程序I/O方式——即在处理机向控制器发出一条指令后要对设备状态进行循环测试。它是在没有引入xx之前的早期计算机系统中使用的。xx驱动I/O控制方式——当某个进程要启动某个I/O设备工作时，便由CP晌相应的设备控制器发出一条I/O命令，然后立即继续执行原来的任务，CPUWI/O设备并行工作。在现代计算机系统中，都毫无例外地引用了xx机构。直接存储器访问DMAI/O控制方式——用于块设备的I/O控制方式，能更加提高cpuWi/o并行操作程度。I/O通道控制方式一一CPLR需进行一次干预，可以读取多个数据块且将它们分别传送到不同的区域，实现CPU、通道和I/O设备三者的并行操作。适用于一次读多个块且分别传送到不同区域或者相反的大型系统中。、试说明DMA勺工作流程。DM防式下进行数据输入的过程如下：（以从磁盘读入数据为例来说明）当CPL®从磁盘读入一个数据块时，便向磁盘控制器发送一条读命令。该命令被送到其 xx的命令寄存器 CRxx。同时还须发送本次要将数据读入的内存起始目标地址，该地址被送入内存地址寄存器MARxx本次要读数据的安节数则送入数据计数器DCxx还须将磁盘xx的源地址直接送至DMA空制器的I/O控制逻辑上。然后，启动DM舱制器进行数据传送，以后，CPL®可去处理其它任务。此后，整个数据传送过程便由DMA空制器进行控制。当DMA®制器已从磁盘 xx读入一个字节的数据并送入数据寄存器 DR后，再挪用一个存储器周期，将该字节传送到MARf批示的内存单元xx。接着便对MAR3容加1,将DC内容减1,若减1后DC内容不为0,表示传送未完，便继续传送下一个字节；否则，由DMA空制器发出xx断请求。、引入缓冲的主要原因是什么？缓和CPUWI/O设备间速度不匹配的矛盾。减少对CPU勺xx频率，放宽对CPUx如向应时间的限制。提高CPUKI/O设备之间的并行性。、为何要引入设备独立性？如何实现设备的独立性？在考虑到设备的独立性时，应如何分配独享设备？设备独立性是指应用程序独立于具体使用的物理设备。引入设备独立性可带来以下好处：设备分配时的灵活性，易于实现 I/O重定向。为了实现设备独立性，必须再在驱动程序之上设置一层软件，称为设备独立性软件，其主要功能有以下两方面：执行所有设备的公共操作，包括对独立设备的分配与回收，将逻辑设备名映射为物理设备名，对设备进行保护等；另一功能是向用户层软件提供统一接口。、xx设备虚拟？实现设备虚拟时所依赖的关键技术是什么？通过SPOOLin技术将一台物理I/O设备虚拟为多台逻辑I/O设备，从而允许多个用户共享一台物理 I/O设备。实现设备虚拟时所依赖的关键技术是 SPOOLin鼓术。7、试说明SPOOLin蟀统的组成。由三部分组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程 SPi和输出进程 SPo。、设备xx处理程序通常需完成哪些工作？设备xx处理程序的处理过程为：唤醒被阻塞的驱动进程保护被xx进程的CPLM境转入相应的设备处理程序xx处理恢复被xx进程的现场、磁盘访问时间由哪几部分组成？由三部分组成：寻道时间Ts：指把磁臂移动到指定磁道上所经历的时间。旋转延迟时间Tr：指定扇区移动到磁头下面所经历的时间。传输时间 Tt：指把数据从磁盘读出或向磁盘写入数据所经历的时间。操作系统习题与解答、 设备分配时的数据结构？如何分配？设备控制表DCT系统为每一个设备都配置一张设备控制表，用于记录本设备的情况。控制器控制表COCT为每一个控制器设置了一张用于记录本控制器情况的控制器控制表。C通道控制表CHCT每个通道都配有一张通道控制表，用以记录通道的状态及与通道相连的控制器及队列的情况。D系统设备表SDT这是系统范围的数据结构，其中记录了系统中全部设备的情况，每个设备占一个表目。系统分配设备可按下述步骤进行：分配设备：首先根据I/O请求的物理设备名，查找系统设备表SDT从中找出该设备的DCT再本M据DCT中的设备状态字段，可知该设备是否正忙。若忙，便将请求I/O的进程的PCBg在设备队列上；否则，便按照一定的算法来计算本次设备分配的xx。如果不会导致系统进入不安全状态，便将设备分配给请求进程；否则仍将其PCBffi入设备等待队列。分配控制器：在系统把设备分配给请求 I/O的进程后，再到其DCTx><出与该设备连接的控制器的COCT从COCT勺状态字段xx可知该控制器是否忙碌。若忙，便将请求I/O的进程的PCBg在该控制器的等待队列上；否则，便将该控制器分配给进程。C在该COC并又可找到与该控制器连接的通道的CHCT再根据CHC呐的状态信息，可知该通道是否忙操作系统习题与解答碌。若忙，便将请求I/O的进程挂历在该通道的等待队列上；否则，将该通道分配给进程。只有在设备、控制器和通道三者都分配成功时，这次的设备分配才算成功。然后，便可启动I/O设备进行数据传送。六、综合题假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加方向移动。请给出先来先服务FCFS最短寻道时间优先SST林口扫描算法SCAN进行磁盘调度时满足请求的次序，并计算出它们的平均寻道xx。解:先来先服务FCFS最短寻道时间优先SSTF扫描算法SCAN被访问的下一个磁移动的磁被访问的下一个磁移动的磁被访问的下一个磁移动的磁道号道数道号道数道号道数5545901015050583583216010391955318424182139169094907238158321607018205531501015013239163811216010381184146184241820操作系统习题与解答操作系统习题与解答操作系统习题与解答操作系统习题与解答操作系统习题与解答操作系统习题与解答平均寻道长度：55.3 平均寻道长度：27.6 平均寻道长度：27.8磁盘磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器。移动臂移动一个柱面需要6ms衽以下磁盘调度算法时，各需要多少总的查找时间？假定磁臂起始时定位于柱面20。解：a）先来先服务算法作业调度的顺序是：10—22—20—2-40-6—38,则磁臂移动的柱面数为：10+12+2+18+38+34+32=146需要的时间为146X6ms=876msb）最短寻道时间优先作业调度顺序为：20—22—10—6—2—38—40,则磁臂移动的柱面数为：0+2+12+4+4+36+2=60需要的时间为60X6ms=360msc）电梯算法作业调度的顺序是：20—10—6—2—22—38—40,则磁臂移动的柱面数为：0+10+4+4+20+18+2=58需要的时间为58X6ms=348ms第五章文件管理选择题1、文件系统采用多级目录结构后，对于不同用户的文件，其文件名（C）A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束2、下面的（B）不是文件的存储结构。A、xx文件 B、记录式文件 C、xx文件 D、连续文件3、文件控制块的英文缩写符号是（ C）。A、PCBB、DCB C、FCBD、JCB4、用户可以通过调用（ C）文件操作，来归还文件的使用权。A、建立R打开C、关闭Dk删除5、文件系统最基本的目标是（ A）。A、按名存取 B、文件共享 C、文件保护 D、提高文件的存取速度6、操作系统为文件开辟一个存储区，在它的里面记录着该文件的有关信息，这就是所谓的（B）。A、进程控制块 B、文件控制块 C、设备控制块 Dk作业控制块7、从用户角度看，引入文件系统的主要目的是 （D）。A、实现虚拟存储 R保存用户和系统文档C、保存系统文档D实现对文件的按名存取8、在文件系统中是利用目录来管理文件的，为了允许不同用户的文件使用相同的文件名，通常文件系统采用（B）。A、文件才5制块B、多级目录C、文件名到物理文件地址映射表Dkxx表在create处理过程中，若未检索到指定的文件的xx结点，此时属于（D）。A、出错R修改文彳G文件重命名 D>创建新文件10、在下列方法中（ D）与文件的保护无关。A、口令机制 B、数据加密技术C、访问控制表 D访问之前执行open操作，访问之后执行 close操作11、假定盘块大小为1K,对于1.2MB的软盘，FAT需占用（C）存储空间。A、1KBB、1.5KBC、1.8KBD、2.0KB12、对文件空闲空间的管理，UNIX采用（D）法。A、空闲表 B、文件分配表 C位示图D成组链接法13、文件系统最基本的目标是（ A）。A、按名存取 B、文件共享 C、文件保护 D、提高文件的存取速度14、有一磁盘， 共有10个柱面，每个柱面20个磁道，每个盘面要成 16个扇区。采用位示图对其存储空间进行管理。如果字长是 16个二进制位，那么位示图共需（A）字。A、200B、、 256D、10015、一个文件的绝对路径总是以（ A）打头。A、磁盘名B、字符串C分隔符D文件名16、一个文件的绝对路径名是从（ B）开始，逐步沿着每一级 xx向下，最后到达指定文件的整个通路上所有xx名组成的一个字符串。A、当前目录B、根目录C多级目录D二级目录17、按文件逻辑结构划分，文件主要有两类：（A）A、流式文件和记录式文件B、xx文件和随机文件C、永久文件和临时文件DX只读文件和读写文件18、位示图用于（ B）。A、文件目录查找R磁盘空间管理C、主存空间共享D文件的保护与保密从下面关于顺序文件和链接文件的论述中，先出一条正确的。CA、顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。B、显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。C、顺序文件必须采用连续分配方式，而链接文件和xx文件则可采用离散分配方式。DK在职MS-DOSx跳用的是隐式链接文件结构。在文件系统中是利用目录来管理文件的，为了允许不同用户的文件使用相同的文件名，通常文件系统采用（B）。A、xx表B、多级目录G重名翻译Dk文件名映射表二、填空题1、每个xx文件都至少有一张 xx表，其中的每一个表项应包括能标识该记录的（关键字）和该记录的（位置）。2、根据在辅存上的不同存储方式，文件可以有顺序、（链接）、和xx三种不同的物理结构。3、文件存储空间的管理有空闲表法、空闲链表法（位示图）法和（成组链接）法。4、一个文件的文件名在（ 创建）时给出的。5、所谓文件系统，由与文件管理有关的（ 软件）、被管理的文件以及管理文件所需的数据结构三部分组成。6、（块）是辅助存储器与内存之间进行信息传输的单位。7、在用位示图管理磁盘存储空间时，位示图的尺寸由磁盘的（盘块个数）决定。8、采用空闲区表法管理磁盘存储空间，类似于存储管理中采用（可变分区）方法管理内存储器。9、操作系统是通过（FCB）感知一个文件的存在的。按用户对文件的存取权限将用户分成若干组，规定每一组用户对文件的访问权限。这样，所有用户组存取权限的集合称为该文件的（存取控制表）。如果把文件视为有序的字符集合，有其内部不再对信息进行组织划分，那么这种文件的逻辑结构被称为（流式文件）。如果把文件划分成一个个记录，存取时以记录为单位进行，那么这种文件的逻辑结构被称为（记录式文件 ）。概念、文件：文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。、文件系统：操作系统中与管理文件有关的软件和数据称为文件系统，它由对象及其属性，对对象进行操纵和管理的软件集合，及提供给用户的接口三个层次组成。、文件的逻辑结构：从用户角度出发所看到的文件组织形式称为文件的逻辑结构，可分为两种形式，一种是有结构的记录式文件，另一种是无结构的流式文件。文件的逻辑结构与存储设备特性无关。、文件的物理结构：从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构，文件的物理结构与存储设备的特性有很大关系。、文件控制块：文件控制块是保存文件说明信息的数据结构。通常包括文件名、文件类型、文件结构、文件的存储位置、文件 xx、访问权限等信息。、xx结点：使文件描述信息单独形成的一个数据结构称为xx结点。在文件目录中的每个目录项，仅由文件名和指向该文件所对应的结点的指针所构成。、绝对路径：在树型目录结构中，从根目录到任何数据文件之间，只有一条唯一的通路，在该路径上从根开始，把全部目录文件名与数据文件名，依次用“/”连接起来，即形成该文件的路径名，这个路径名称为文件的绝对路径，绝对路径对任何文件都是唯一的。、相对路径：把从当前目录开始，再逐级通过中间的目录文件，最后到达所要访问的数据文件所经过的全部目录文件名用“/”连接而形成的路径名称为相对路径。问答、 什么是 xx文件？为什么要引入多级 xx？xx文件得文件系统为每个文件另外建立一张指示逻辑记录和物理块之间的对应关系表，此表称为xx表，文件本身和xx表组成的文件称为xx文件。对于一个非常大的文件，为找到一个记录而查找的记录数目非常多，为了进一步提高检索效率，可以为顺序xx文件建立多级 xx，即为xx文件再建立一张 xx表，形成两级 xx