操作系统课后题练习答案

答

练习答：。答没有任何软件支持的计算机称为机即使其硬件功能再强也必定是难于使用的。而实际呈现在用户面前的计算机系统是经过若干层软件改造的计算机机位于最里层，它的外面是操作系统，经过操作系统提供的资源管理功能和方便用户的各种服务功能，将机拟机（VirtualMachine。什么是操作系统？它有哪些基本功能与基本请叙述并发和并行两个概念的区什么是多道程序设计?在操作系统中使用这种技术有什么CPU的利用率。各道程序是轮流占用一个CPU（系统吞吐量是指计算机系统在单位时间内完成的总工作量答："多道"是指在计算机内存中同时可以存放多道作业:"批处理"是指用户与作业之间没有业可以随时被接受进入系统,首先存放在外存缓冲器中,形成一个作业队列,OS按照一定分时系统是指多个用户同一台计算机,它将计算机的处理机在时间上分割成很（多路性（独占性实时系统具有性不同的实时系统用于不同的应用领域它有三种典型的应用形式，即：过程控制系统（如工业生产自动控制、发射自动控制、信息查询系统（如仓库管理系统、资料查询系统）和事务处理系统（如飞机订票系统、银行管理系统。在分时系统中响应时间与哪些因答：主要与联机的终端数目、时间片的长短、CPU网络操作系统最基本的功能是什么？它最使你感的是什么？分布式操作系统与网络操作系统有什么不同（1）操作系统发展的动力是什么？你对21）8提高计算机系统资源利用率的需要。多用户共套计算机系统的资源，必须提计算机系统中“引导程序”的主要功能是什么简述主器与辅助器的作用和特点答：主器的作用是存放指令和数据，并能由处理器直接的唯一空间，任何程序和数据都必须装入主存后才能执行。内存是易失性设备，当掉电或有其它原因辅助器用它来作为内存的扩充，并能够永久性地大量的数据双重工作模式的思想是什么？为什么要这样。只有操作系统才能执行全部指令（指令和非指令，而一般用户只能执行非特权指令，否则会导致执行指令而产生保护中断指令的规定既保障了系统的安全，也使得操作系统拥有了对计算机系统中所有软、硬件资源的控制权和管理。。陷入与中断之间的区别是什么？各自有什么答：陷入与中断之间的主要区别是：陷入的中断来自CPU的内部，而中断的中断CPU外部。中断的用途：它能使CPU在运行过对外部事件发出的中断请求及时地进行处CPU原来的工作。系统调用的用途是什么？它与过程调用的主要区别是什用户程序或其它系统程序通过系统调用就可以系统资源，调用操作系统功能，而不必了采用层次式结构设计操作系统的主要优点是，列成若干层次，各层次之间只能是单向依赖或单向调用关系，即低层为服务可以，采用微内核的方法设计操作系统的主要优点OS最基本的功能的部分，使得操作系统部分很小，这样可以提高了系统的可扩Ⅱ单项选题 Ⅲ思考 练习答进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和调度的独立单位。在多道程序环境下，程序的并发执行代替了程序的顺序执行，资源共享和竞争又导致并发程序之间的相互制约性，使得系统中运行的程序是处于走走停停的状态之中，当一个程序获得处理机后向前推进，当它需要某种资源而未得到时只好停下来，以后得到所申请资源时再继续前进。基于“程序”这个静态概念已不能完整、有效地描述并发程序在内存中的运行状态。因此，为了实现程序在多道程序环境下的并发执行，必须引入一个能确切描述并反映并发过程的新概念—进程，以便从变化的角度动态地研究程序的执行。进程是动态的概念，程序是静态的概念。程序是指令代码的有序集合；进程是程序的一次执行过程，它能动态的被创建、调度执行，执行后消亡。进程是暂时的，程序是永久的。进程是一个程序执行状态变化的过程，程序是可长久保存。通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。进程能够独立运行，可以为其独立分配资源，独立接受调度的单位，而程序不能在多道程序设计环境下运行。叙述进程的并发性和进程最少应设置几个状态？为什答：一个进程在它的生命期中至少应有如下三种基本状态：就绪、运行和阻塞。这三种状态可以简单的描述每个进程的执行过程，进程任一时刻当且仅当处于上述三种基本状态之一。进程控制块的作用是什么？它是如何描述进程动态性质答：进程控制块是系统占用区中的续区域，存放着操作系统用于描述进程情况S一依据。每个进程在操作系统内用（PCBPCB中记录了与特定进程相关的信息，即描述进程当前情况，以及控制进程运行的全部信息。它主要包含进程描述信息、控制信息和资源管理信息三类。进程控制块中有一些信息是专门用来描述进程动态性质的，如CPU的重要依据。又如处理机现程序计数器等内容必须保留以进程调度程序调度到相应进程时从现CPU相关的寄存器中，让进程继续正常执行。又如，进程在整个生命期中，经常处于不同的队列，那末B中进程队列字的内容，随进程控制块从一个队列移到另一个队列而动态变化。用户进程能否修改或自己的进程控制块内容？为什么改和。什么是原语操作？一般进程控制原语都有哪原语和机器指令类似，它在执行过不允许被中断，是一个不可分割的基本单位，原语的执行是顺序的而不可能是并发的。③提供服务。运行中的用户程序提出某种请求。如父进程创建子进程。②异常结束。当进程执行中遇到越界错误、保护错、指令错 指令错、算运算错、I/O将有关参数填入PCB（i）相应表将有关参数填入PCB（i）相应表取空无无有空有创建失败查PCB链PCB（PCB（i）入就绪PCBPCB（i）入进 或进程返返操作系统内核都包括哪些内容模式切换和进程切换有什么区别答：进程切换是由进程状态的变化引起的，而进程状态的变化又与出现的中断事件有关。用户态到态或者 态到用户态的转变是CPU模式的改变。模式切换是用户态 态或态到用户态的转变操作系统中引入进程概念后，为什么又引入线程概念答：操作系统中引入进程的目的是为了使多个程序并发执行，改善资源的利用率以提高系统的吞吐量。但是，进程给并发程序设计效率带来下列问题：进程切换开销大；进程通信代价大；进程之间的并发性粒度较粗，并发度不够高；不适合并行计算和分布并行计算的要求；不适合客户/服务器计算的要求等。于是引入线程。引入线程后，把进程的两个属性独立分配资源”与“被调度分派执行将进程是作为独立分配资源的基本单位，线程是进程的一个实体，是作为系立调度和分派处理机的基本单位，以使之轻装运行，而对于拥有资源的单位又不必频繁地进行切发性。答：资源分配单位：进程是作为独立分配资源的基本单位，一般地说，线程自己不拥有系统资源（量的必不可少的资源），但它可以其隶属进程的资源。调度的基本单位：线程作为系立调度和分派处理机的基本单位。在同一个进程中，线程的切换不会引起进程的切换，只有当从一个进的线程切换到另一个进的线程时，才会引起进程的切换请用户级线程和内核级线程的不同点答：用户级线程只存在于用户层，它的管理都在一个进程的用户地址空间中进行，用户级线程的切换也仍在用户态下运行，不需要转换到态，这就节省了系统从态到用户态或从用户态到态转换的时间和空间的开销。同一进多个线程不能真正并行。内核级线程线程管理的所有工作都是由内核来完成的，同一进程内多个线程可以并行执行，即如果进的一个线程被阻塞，内核可以调度同一个进的另一个就绪线程执行。在多处理机环境中，内核可以同时把同一个进程的多个线程分配到多个处理机上。在同一个进把控制权从一个线程切换给另一个线程需要内核的状态转换（即用户态到态的转换），所以内核级线程的创建和管理通常要慢于用户级线程的创建和管理。Ⅱ单项选择题 Ⅲ.2.6先级都高。有两种的策略：问答

练习高级调度主要功能是根据一定的算法，决定把外存上处于后备队列中的作业调入内存，并为它们创建进程和分配必要的资源，然后，再将新创建的进程插入到进程就绪队列中，准备执行。在作业完成后负责回收该作业所使用的资源。中级调度主要功能是在内存使用情况紧张时，将一些暂时不运行的进程从内存调出到外存上等待，当以后内存有足够的空闲空间时，再将适合的进程重新调入内存，等待进程调度。低级调度其主要功能是按照一定的算法决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。CPUCPU周转时间。用户作业从提交给系统开始，到作业完成中间的时间间隔称为作业周转时间，应使作业周转时间或平均作业周转时间尽可能短。等待时间。指作业或进程从进入系统到被调度到并开始执行所经历的时间。等待时间越短越好。响应时间。交互式系统中定义进程从提交一个请求到产生响应所需的时间间隔称为响应时间。分时系统要求用户的响应时间尽可能短，实时系统要求尽快处理实时任务。公平性。确保每个用户的每个进程获得合理的CPU份额或其它资源份额，不CPU使用率和吞吐量最大化，而使周转答：通常把作业在系统中的状态分为四种：提交、后备、执行和完成。批处理系统中作业的状态及其转换如下图所示。SPOOLing输入程SPOOLing输出程执状运提状状预输完作业SPOOLing输入程SPOOLing输出程执状运提状状预输完作业调缓输创建用户进就阻作业运行结撤消用户进I/O完外存交外存磁静止就静止阻中级调状图3.5作业的状态及其转换一个作业通常包括程序、数据和操作说明书3部分。每一个进程由PCB、程序和数据集是介于先来先服务算法和最短作业优先算法之间的一种折衷策略。该算法把作业进入系统后的等待时间与估计作业运行时间之和称为作业的响应时间，作业的响应时间除以作业运行时间称为作业响应比，作业响应比Rp定义为：Rp=作业的响应时间=作业的等待时间作业的运行时间=1+作业的等待时

作业的运行时

作业的运行时 何谓进程调度中“可抢占”和“非抢占”两种方式？哪一种系统的开销更大？为什么？进程调度功能有哪些？进程调度的时机有哪几种？答：进程调度的功能是：记录进程的运行状况；根据一定调度算法从就绪队列中选择一个进程投入运行（处理机的分配）；进行进程的上下文切换。试比较进程调度与作业调度的不cpu分派给就绪队列中的一个进程。进程假定有一个支持实时、分时和批处理的操作系统，对该系统应如何设计进程调度策略？操作系统，最好将批处理作为作业，采用短作业优先的调度算法；分时系统和实时CPU处理机调度算法，UNIX操作系统采取的便是能使短作业(进程)（FCFS与高优先响应比调度算法的缺陷。 B B 应用设有4个进程Pl，P2，P3，P4，它们到达就绪队列的时间、运行时间及优先级3.10所示。（基本时间单位（基本时间单位09（基本时间单位（基本时间单位09114328234t0时刻：P1

表进程到达时间t1时刻：P2P2P1高，P2投入运行，P1进入就绪队列。t2时刻：P3P2的优先级最高，继续运行。就绪队列有：P1、P3。t3时刻：P4P4的优先级最高，投入运行，就绪队列有：P1、P2、P3。t15时刻：P2P3的优先级最高，P3投入运行，就绪队列有：P1。T23时刻：P3结束，P1又投入运行。t31时刻：P109014128330平均等待时间平均周转时间t0时刻：P1t1时刻：P2t2时刻：P1时间片完成，P2P3就绪。就绪：P2、P3、P1t3时刻：P4就绪。P2时间片未结束，继续运行。就绪：P2、P3、P1、P4。t4时刻：P2时间片结束，P3得到时间片投入运行，就绪：P3、P1、P4、P2。t6时刻：P3时间片结束。P1得到时间片，就绪：P1、P4、P2、P3。t8时刻：P1时间片结束。P4得到时间片，就绪：P4、P2、P3、P1t10时刻：P4时间片结束。P2得到时间片，就绪：P2、P3、P1、P4t14时刻：P3时间片结束，P1得到时间片投入运行，就绪：P1、P4、P3。t16时刻：P1时间片结束，P4得到时间片投入运行，就绪：P4、P3、P1。t18时刻：P4时间片结束，P3得到时间片投入运行，就绪：P3、P1、P4。t20时刻：P3时间片结束，P1得到时间片投入运行，就绪：P1、P4、P3。t22时刻：P1时间片结束，P4得到时间片投入运行，就绪：P4、P3、P1。t24时刻：P4时间片结束，P3得到时间片投入运行，就绪：P3、P1、P4t27时刻：P1运行结束。P4t31时刻：P4 问答

练习答：进程互斥是解决进程间竞争关系（间接制约关系）的。它是指一组并发进的一个或多个程序段，因共享同一临界资源时，任何时刻不允许两个以上的共享该资源的并发进程同时进入临界区。进程同步指的是两个或多个进程为了合作完成同一个任务，在执行速度或某些确定的时序点上必须相互协调，即一个进程的执行依赖于另一个进程—其合作伙伴的消息，当一个进程到达了某一确定点而没有得到合作伙伴发来的“已完成某些操作”的消息时必须等待，直到该消息到达被唤醒后，才能继续向前推进。次使用互斥共享资源，也是对进程使用资源次序上的一种协调。进程的互斥和同步统称为进程同步。进程同步与互斥的差别是：进程互斥是进程间共享资源的使用权，这种竞争没有固定的必然联系，哪个进程竞争到资源的使用权，该资源就归那个进程使用，直到它不再需要使用时才归还资源；而进程同步则涉及共享资源的并发进程间有一种必然的联系，当进程必须同步时，即使无进程在使用共享资源时，那么尚未得到同步消息的进程也不能去使用该资源。进程之间存在哪几种相互制约关系？各是什么原因引起的？请说明下列活动分别属于哪种制约关系？若干同学去馆借书（进程间的同步（进程间的互斥。直接制约关系是指两个或多个进程为了合作完成同一个任务，间接制约关系是指两个或多个进程为了竞争临界资源。答：把一次只允许一个进程使用的资源称为临界资源。把每个进临界资源的那段代码从概念上分离出来，将其称为临界区。即临界区是指对临界资源实施操作的程序代码段。②有空让进。如果没有进程在其临界区内执行，则选择一进程（）进入临界区③有限等待。当有若干个进程同时要求进入临界区时，应在有限时间内使一个进程SPV操作时，SS＞0S=0、S<0时，它们的物理意义是什么？答：信号量是用于表示资源数目或请求使用某一资源的进程个数的整型变量。S＞0时，其值表示系统中当前可用的某类资源数量；当S＝0S＜0S队列之中等待的进程个数。请说明P、V操作的定义和作用？为什么它们均为不可分割的原语操作？设S为一个记录型数据结构，其中一个分量为整型量value，另一个分量为信号量queue，value通常是一个具有非负初值的整型变量，queue是一个初始状态为空的进程队列。信号量S的初值可定义为0，l或其它正整数，在系统初始化时确定。PV P(semaphore /*P操作定义 /*1*/if(S.value<0){addthisprocesstoS.queue;}}voidV(semaphore /*V操作定义S.value++; /*1*/if(S.value<=0){removeaprocessPfromS.queue;}}作用：利用信号量和P、V操作既可以解决并发进程的竞争问题，又可以解决并发它们均为不可分割的原语操作原因：因为P操作和V操作都是对信号量的操作，是已经有信号量和P、V操作可用作进行进程间的通信，为什么还要引入管程?P、V同步机制来编写并发程序，其主要缺点是：同步操作分散。信号量机制中，同步操作分散在各个进，使用不当就可能导致进程死锁（如P、V操作的次序错误、重复或遗漏）；易读性差。要了解对于一组共享变量及信号量的操作是否正确，必须通读整个系统或者并发程序；正确性难以保证。操作系统或并发程序通常很大，很难保证这样一个复杂的系统没有逻辑错误。引入管程机制保证进程能互斥地共享变量，并方便地阻塞和唤醒进程。其基本思想是把信号量及其操作原语封装在一个对象内部。即：将共享变量以及对共享变量能够进行的所有操作都集中在一个模块中。管程可以函数库的形式实现。相比之下，管程比信号量更好控制。互斥条件。进程应互斥使用资源，任一时刻一个资源仅为一个进程独占，若另一个进程请求一个已被占用的资源时，它被置成等待状态，直到占用者释放了该资源。不条件。任何一个进程不能抢夺其它进程占用的资源，即已被占用的资循环等待条件存在一个循环等待链链中每一个进程已获得资源同时分别等待它前一个进程所持有的资源，造成 等待。答：死锁的预防就是在运行之前，预先防止死锁的产生，主要是通过破坏产生死锁4个必要条件中任何一个来实现的。所以系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。死锁的避免是在系统运行过注意避免死锁的发生，这就要求系统每当在进程申请资源时，都应根据一定的算法进行判断，仅当系统处于安全状态时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。当系统能满足进程的资源申请要求时才把资源分配给进程，该进程才能开始执行（注意，所有并发执行的进程要求的资源总和过系统拥有的资源数）。按序分配资源策略：把系统中所有资源排一个顺序，对每一个资源给一个确定的编号，规定任何一个进程申请两个以上资源时总是先申请编号小的资源，后申请编号大的资源（或者先申请编号大的，后申请编号小的资源）。系统按进程对资源的申请顺序来分配资源。按序分配策略将死锁的第四个条件（循环等待条件）的出现。何谓银行家算法?叙述其基本思想银行家算法的基本思想描述如下：假定一个银行家拥有，被N个客户共享。①每个客户必须预先说明自己所要求的最大量②每个客户每次提出部分量申请和获得分配③如果银行满足了客户对的最大需求量，那么，客户在运作后，应在有限时间内全部归还银行。银行家算法是把操作系统比作银行家，操作系统管理的各种资源比作银行的周转资金，申请资源的进程比作向银行借款的客户。银行家占有有限的，他不可能满足所有客户的请求，但可以满足一部分客户的借款请求，等这些客户归还后，又可把这笔资金借给其它客户，其原则是不能使银行家的钱被借完，使无法周转。2065获得了所需的全部数量的资源，立即归还所有资源，若每个进程最多使用3个答：若仅考虑这一类资源的分配，则不会产生死锁。因为产生死锁的原因是：系统资源不足或进程推进顺序不当。本题进程所需最大资源数为：20×3=60个，但65个，所以完全能满足需要，不会出现死锁。设有n个进程共个互斥段，如果每次最多允许m个进程（m≤n）试问：所采用的信号量初值是否相同？信号量值的变化范围如何？答：（1）intS=1, -（n-1）--1（2）int -（n-m）-- P1P2S1S2初值均为0。试问P1、P2并发执行后，x、y的值各为多少？ 答 N3ABprocess process }processA先执行了三个循环后，processAprocessB又并发执行了一个循环，写出可P、V操作实现同步，使两并发进程能正确执行。执行，可能先执行AN：=N＋5，再执行B中的print（N）；这样就会得到23，也可能Bpint（N）18。processAgotoL1；processBgotoL2；Ⅱ单项选择题 A Ⅲ应用题另一个经典同步问题：吸烟者问题（patil，1971）还有一个香烟供应者。为了制造并抽掉香烟，每个吸烟者需要三样东西：烟草、纸和火柴，供应者有丰富货物提供。三个吸烟者中，第一个有自己的烟草，第二个有自己的纸和第三个有自己的火柴。供应者随机地将两样东西放在桌子上，允许一个吸烟者进行对健康不利的吸烟。当吸烟者完成吸烟后唤醒供应者，供应者再把两样东西放在桌子上，唤醒另一个吸烟者。试采用信号量和P、V操作编写他们同步工作的程序。答：varS,S1,S2,S3;semaphore;{process供应flagi标记*flage1、flage2、flage3 thenV(S1); thenV(S2); gotoL1;process吸烟者做香烟gotoL2process吸烟者gotoL3;process吸烟者}

gotoL4;;在一个盒子里混装了数量相等的黑白围棋子现在用自动分拣系统把白子分开，设分拣系统有二个进程P1和P2，其中P1拣白子；P2拣。规定每个进程每次拣一子；当一个进程在拣时，不允许另一个进程去拣；当一个进程拣了一子时，必须让另一个进程去拣。试写出两进程P1和P2能并发正确执行的程序。答：实质上是两个进程的同步问题，设信号量S1和S2分别表示可拣白子和，不S1,S2{processP1untilfalse;processP2拣untilfalse;}4每类职员可被看作一个进程，试用一种同步机制写出能让四类职员正确并发执行的程序。{processL1:有顾客到接受顾客点

processP2L2:准备顾客的饭gotoL2;processP3L3:p(s3);将做好的饭菜打}

processP4L4:收款并提交食gotoL4;设有三组进程Pi、Qj、Rk，其中Pi、Qj构成一对生产者和消费者，共个由M1个缓冲区构成的循环缓冲池buf1。Qj、Rk构成另一对生产者和消费者，共享一个由M2个缓冲区构成的循环缓冲池buf2。如果Pi每次生产一个产品投入buf1，Qj每次从中取两个产品组装后成一个并投入buf2，Rk每次从中取三个产品包装出厂。试用信号量和P、V操作写出它们同步工作的程序。答 生产一产 buffer1- buffer2- 考虑一个共有150个单元的系统，如下分配给三个进程，P1最大需求70，己占有25；P2最大需求60，己占有40；P3最大需求60，己占有45。使用银行家算P4进程到达，P4最大需6025个P4进程到达，P4最大需求60，最初请求35。如果安全，找出安全序列；答：(1)由于系统目前还有150-25-40-45=40个单元，P4进程到达，把25个存储单元分给它。这时系统还余15个单元，可把15个单元分给P3，它执行完后会释放60P1（45个单元）、P2(20个单元)P4(35个单元)任何一个执行。安全序列有6个序列，分别为：P3,P1,P2,P4 P3,P1,P4,P2 P3,P2,P1,P4P3,P2,P4,P1 P3,P4,P1,P2 P3,P4,P2,P1(2)P4进程到达，P4603535P4，系统还5个单元，不再能满足任一个进程的需求，系统进入不安全状态。规定当同一方向经过一人后就交替地改变方向，让另一方游人通过，要想进入隧道的人在隧道口排队等待，试用信号量与P、V操作编写游人到达隧道口，通过隧道并从另一端离开隧道口的程序。答：设隧道一边的信号量为S1和隧道另一边的信号量为S2，它们的初值分别为：过隧过隧隧过隧过隧有P1、P2、P3三个进程共个表格F，P1对F只读不写，P2对F只写不读，P3对F先读后写。进程可同时读F，但有进程写时，其它进程不能读和写。用信号量和P、V操作编写三进程能正确工作的程序。有P1、P2、P3三个进程共个表格F，P1对F只读不写，P2对F只写不读，P3对F先FP、V操 {}{}{}有P1、P2、P3三个进程共个表格F，P1对F只读不写，P2对F只写不读，P、V操作。(2)管程编写三进程能正确工作的程序。TheP,VcodeUsingvar{processP1ifcount=1thenP(wmutex);ReadF;ifcount=0thenV(wmutex);untilefalse;processprocess

WriteF;untileifcount=1thenP(wmutex);ReadF;ifcount=0thenV(wmutex);WriteF;untilefalse;}（1）semaphorew=1;semaphoreRead{Write{ReadWrite}练习问答主存空间的分配与回收。系统按照一定的算法把某一空闲的空间分配给作业系统程序区不被用户有意或无意的，不允许用户程序读写不属于自己地址空间的数据，主存空间的扩充。使用虚拟或自动覆盖技术提供比实际内存更大的空间逻辑地址与物理地址的不同为逻辑地址或相对地址。为了便于CPU，内存中的每个物理单元都有一个编号，何谓地址转换（重定位）？有哪些方法可以实现地址转简述什么是覆盖？什么是交换？覆盖和交换的区别是什简述固定分区管理和可变分区管理的区别。固定式分区中可采用哪几种办法使主存空间的利用率得到改善？固定分区管理：分区大小是事先固定的，因而可容纳作业的大小受到限制，而且当用户作业的地址空间小于分区的空间时，造成空间浪费。可变分区管理：不是预先将内存划分分区，而是在作业装入内存时建立分区，使分区的大小正好与作业要求的空间相等。这种处理方式使内存分配有较大的灵活性，也提高了内存利用率。但是随着对内存不断地分配、释放，操作会引起碎片的产生。试述可变分区管理中的最先适应算法、最佳适应算法以及适应算法的原理，并（③坏）适应分配算法是将未分配分区表按照分区的大小从大到小进行排列，每次（请比较分页式管理和分段式管理（1）分页式管理中，决定页面大小的主要因素是什么？试分析大页面与小页面各自片小，浪费少；如果页面较大，可以减少页表所耗费的空间，有利于提高I/O FIFO、LRU、OPT三种页面淘汰算法的优缺点。OPT是一种理论上的算法，实现，它用来理论分析其它算法的优劣性LRU为什么要采用虚拟器管理？其工作原理和理论依据又是什么？实现虚拟采用虚拟器是为了解决小主存运行大作业的问题装入内存便可启动运行其余部分暂时留在磁盘上程序在运行时如果它所要的（段）已调入内存，便可继续执行下去；但如果程序所要的页（段）尚未调入内存，此时利用能，将内存中暂时不用的页（段）调出至磁盘上，腾出足够的内存空间后，再将所要的 什么是请求页式管理？试设计和描述一个请求页式管理时的内存页面分配和回收算法（包括缺页处理部分。OPTFIFOBelady现象。在段式管理方式中，作业的地址空间按照程序的自然逻辑关系分成若干段，sd[段式管理的实现可以基于可变分区管理的原理，以作业的每一个分段分配续的主存空间。段与段在内存中可以不相邻接，也实现了离散分配。 列出管理中使用的保护方法，并说明每种管理都使用哪种保护管理方使用保护方在段式管理中实现程序共享时，共享段的段号是否一定要相同？为什么叙述段页式器的主要优缺点段页分配方式的空间浪费要比页式管理的多。作业各段的最后一页都有可能浪50%CPU的利用率？CPU；I/O设备；答：不能。因为容易造成程序出错或系统为什么页面的大小总是2的幂？单项选CDCAC CAADACBCCD DADAA应用在可变分区管理下，按地址排列的内存空闲区为：10K、4K、20K、18K、7K（1）12K9K（2）12K、、（1）12K 适应算 适应算 设有一页式管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个块。试问逻辑地址至少应为多少位？内存空间有多大？15块有8个，每个块对应2048B大小的页框，所以主存空间为在一分页管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存在5、8、11号中，问相应的物理地址解:由题目所给给条件可知,本页式系统的逻辑地址结构为P,W4096124位.2F6AH的二进制表示如下: 2F6AH2,11号物理块中,用十六进制表B,BF6AH.。在一次请求页式管理系统中，进程P共有5页串为：3,2,1,0,3,2,4,3,2,1,0,4采用LRU置换算法和FIFO给该进程的页面34时，。页面次321032432104内存块数3210324441003210322241是否缺√√√√√√√√√页面次321032432104内存块数321032432104321032432103210324321是否缺√√√√√√√√√√页面次321032432104内存块数321000432104321110432103222104321333210432是否缺√√√√√√√√√√页面次页面次321032432104内存块数321032432104321032432103210324321321000432是否缺√√√√√√√√

在请求页式管理中，进程地址序列为240，244，445，467，366。试问如果页面大小为100，给出页面序列3FIFOLRU替换算法，求缺页中断率?即页号的序列，10在第0页，104在第1页，所以依次LRU是最近最少的页被换一个有快表的请页式虚存系统，设内存周期为1微秒，内外存传送一个页面的平均时间为5ms。如果快表为75%，缺页中断率为10%。忽略快表时间，试求答：快表为75%，缺页中断率为10%，所以内存为15%。故内存的有效存取时间=1×75%+2×15%+（5000+2）×10%=501.25为2KB。试问段页式系统中：每段最大尺寸是多少该任务的逻辑地址空间最大为多少若该任务到逻辑地址空间5ABC中的一个数据，试给出逻辑地址的格式。22=423=8211=2KB。 所以，5ABCH逻辑地址表示为： 5ABCH1311有一个程序要把100×100的数组的初值置为“0现在假定有两个内存块可以用存放数组信息，每个主存块的大小为可以存200个数组元素，数组中的元素按行编址。VarA:Array［1..100］ofArray［1..100］ofinteger;fori∶=1to100doforj∶=1to100doVarA:Array［1..100］ofArray［1..100］ofinteger;forj∶=1to100dofori∶=1to100doLRU页面调度算法时（1）和（2）两个程序各会产生多少次缺页？100/2=50次缺页中断（100/2）×100=5000次缺页中断І问答

练习什么是文件、文件系统？文件系统有那些功文件空间的管理什么是文件的逻辑结构和物理结文件的物理结构是逻辑文件在介质上的结构是指文件在介质上的组织形式，它与介质的特性有关，直接影响文件系统的性能。什么是文 ？文 中包含哪些信息 文件控制块包含以下三种信息：基本信息、控制信息和使用信息请叙述采用多级文件的好处答：多级很好地解决了重名问题：在多级中存取一个文件需要用文件全名，这就允许用户在自己的中使用与其它用户文件相同的文件名，由于各用户使用不同的目然。缺点是矩阵庞大，浪费大量的空间。。一般一个文件对应一个。对文件进行保护的另一项措施是技术。么5123字节件最大长度。5123170170×170=28900块，三级索引时最多可包含存放文件的盘块总数为170×170×170=491300块， 某些操作系统提供系统调用rename给文件重命名，同样也可以通过把文件到答：rename但通过把文件到新文件并删除原文件来实现文件重命名时，该文件的创建和最后单项选择AD AC AB A思考对于文件/usr/ast/courses/os/handout..ti节点需要多少磁盘操作？