操作系统答案

1、实现进程互斥，于临界区域的管理，应当满足的两个管理原则是（ 互斥性）原则和（公平性）原则。2、当系统采用资源预先分配策略来预防死锁时，它破坏了产生死锁的必要条件的（占有申请）3、一般地，操作系统的内核应当包括如下三个部分：（中断处理）、（进程调度）和（同步原语）。4、将文件的FCB划分为次部和主部这两部分具有的两个主要优点（提高查找速度）和（实现文件连接）。5、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由(系统)完成的。6、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（ 越界中断 。1 计算机系统是由_系统和_系统两部分组成。 【软件，硬件】2 段表表目的主要内容包括 【段号、段起始地址、段长】3 银行家算法中，资请求将导致系统从安全状态进入非安全状态 时，系统就拒绝他的资源请求。4 程序顺序执行时有顺序性，封闭性和可再现性的特点。 5 死锁产生的必要条件有四个，即互斥条件、请求与保持条件、非剥夺条件 和环路条件。6 把逻辑 地址转换为 物理地址的工作称为地址映射。7 进程主要由进程控制块、程序、数据三部分内容组成，其中PCB是进程存在的唯一标志。而 程序与数据部分也可以为其他进程共享。 8 从资源管理(分配)的角度出发,I/O设备分为独占设备、共享设备、虚拟设备三种类型。打印机是独占设备，磁盘是共享设备。9 文件的物理组织有连续、链接和索引等。分时操作系统的主要特征交互性、及时性和独占性。10 进程在运行过程中有三种基本状态，它们是 运行状态、就绪状态、堵塞状态11 进程调度负责 CPU的分配工作，进程的调度方式有两种，一种是 剥夺，另一种是 非剥夺12 从文件管理的角度看，文件是由文件控制块 和文件体两部分组成。13 通道是一个独立于CPU的专管 输入输出处理芯片, 它控制设备 与内存之间的信息交换。1. 如果操作系统具有很强的交互性，时，则属于_分时操作_类型；如果操作系统可靠但仅有简单的交互能力，则属于_实时操作_类型；它所追求大吞吐量和作业流程的自动化，则属于_批处理操作类型。2. 虚拟设备是通过SPOOLING技术，把独占设备变成能为若干用户共享的设备。 3磁盘与主机之间传递数据是以数据块为单位进行的。4静态重定位在_程序装入时时进行；而动态重定位在_程序执行时时进行。5进程调度负责处理机的分配工作。1、对于一台完全无软件的计算机系统我们通常称为（裸机）；通常把覆盖了软件的机器称为（虚拟机）。2、操作系统的基本功能包括（处理机管理）、（内存管理）、（文件管理）、（设备管理）。3、操作系统是一组（控制）和（管理）计算机硬件和软件资源以及方便用户使用的（程序）的集合。4、操作系统的基本特征：（并发性）、（共享）、（虚拟）、（异步性）。5、操作系统的基本类型有：（批处理操作系统）、（分时操作系统）（实时操作系统）（分步式操作系统）。6、作业由三部分组成：（程序）、（数据）和（作业说明书）。8、操作系统为用户提供了两个接口：一个是（命令）接口，用户利用这些操作命令组织和控制作业的执行或管理计算机系统。另一个是（系统调用）接口，编程人员使用系统调用来请求操作系统提供服务。11、程序顺序执行的特征：(顺序性)、（封闭性）、（可再现性）；12、线程可以分为那三类：（用户线程）、（内核线程）、（轻权进程）。13、在多线程OS中，进程作为拥有（系统资源）的基本单位，线程为（独立调度和分派）的基本单位。15、在结构上进程是由（程序段）、（数据段）、（PCB）构成进程实体的。实质上是创建进程实体中的（PCB）。18、死锁的四个必要条件是（互斥使用资源）、（占用并等待资源）、不可抢夺资源和循环等待资源。1、试从动态性、并发性、和独立性上比较进程和程序。答：（1）进程是一个动态的概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。（2）进程具有并行特征（独立性，异步性），程序则没有。（3）不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程。1、在可变分区存储管理中，分区的保护通常采用（界限寄存器）和（存储保护键）两种法。2、采用交换技术获得的好处是以牺牲（CPU时间）为代价的。3、把作业装入内存中随即进行地址变换的方式称为（静态重定位），而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为（动态重定位）4、在分区分配算法中，首次适应算法人倾向于优先利用内存中的（低地址）部分的空闲区，从而保留了（高地址）部分的大空闲分区。5、进行设备分配时所需的数据表格有（设备控制表）（控制器控制表）（通道控制表）和（系统设备表）。6、从资源管理（分配）的角度出发，I/O设备可分为（独享）(共享）和（虚拟）三种类型。7、为实现CPU与外部设备的并行工作，系统引入了（通道和中断）硬件机制。8、引起中断发生的事件称为（中断源）。9、常用的I/O控制方式有程序直接控制方式、中断控制方式（DMA控制方式）和（通道控制方式）。10、逻辑设备表（LUT）的主要功能是（实现设备独立）和（实现设备分配的灵活性）。11、缓冲区由（缓冲首部）和（缓冲体）组成。12、I/O设备处理进程平时处于（阻塞）状态，当（I/O中断）和（I/O请求）出现时被唤醒。13、设备分配程序分配外部设备时先分配（设备），再分配（控制器），最后分配（通道）。14、索引文件大体上由（索引）区和（数据）区构成，其中（索引）区一般按关键词的顺序存放。15、磁盘文件目录表的内容至少应包含（文件名）和（文件在磁盘上的存放地址）。16、目前认为逻辑文件有两种类型，即（记录）式文件与（流）式文件。17、文件目录的作用是（实现文件名到物理地址的转换）。18、文件的结构就是文件的组织形式，形式称为文件的（逻辑结构）从实现观点出发，件的（物理结构10、缓冲池是什么？缓冲池由多个缓冲区组成，这些缓冲区可供多个进程共享，且既能用于输入又能用于输出26.操作系统的主要设计目标是方便用户使用或界面友好和系统能高效工作或资源利用率高。27.当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的进程控制块(PCB)就撤消了该进程。28.单个分区存储管理仅适用于个人计算机(单用户)和专用计算机(单道，单作业)系统。29.每个索引文件都必须有一张索引表，每个登记项用来指出一个逻辑记录的存放位置或指针或首地址30.实现SPOOL系统时必须在磁盘上辟出称为输入井和输出井 (可交换次序)的专门区域，以存放作业信息和作业执行结果。31.理想的作业调度算法能提高系统效率或吞吐量高能入系统的作业及时得到计算结果 周转时间短。32.死锁的四个必要条件是互斥使用资源、占用并等待资源、不可抢夺资源和循环等待资源。1. 分页式存储管理器的逻辑地址分成两部分：页号和页内位移。定了分块个数，后者确定了各块的大小。假定逻辑地址的前一部分为5位，后一部分为10位，则块的个数为25，块的大小为210。2. 某分页式虚拟存储系统中，主存容量为1M，被分成256块（0255）被主存第2，3，1，5块，那么： 主存地址应该用【 20位 】二进制表示。 作业每一页的长度为4k逻辑地址中的页内地址应占用12位。 上述逻辑页号分配到主存块中的起始地址分别为： 8K ; 12K；4K; 20K40.假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三 begin SR,SM1,SM2,SP:semaphore;      B1,B2:record;      SR:=1;SM1:=0;SM2:=1;SP:=0   cobegin   process read      X:record;   begin  R: (接收来自输入设备上一个记录)      X:=接收的一个记录；      P(SR)；   B1:=X;  V(SM1);      goto  R;   end;   Process  move   Y:record;   begin   M:P(SM1);  Y:=B1;  V(SR)；             加工 Y；       P(SM2)；  B2:=Y;     V(SP);             goto  M;      end;  Process  print     Z:record;     begin P:P(SP);        Z:=B2;       V(SM2)；       打印Z；         goto  P;         end;     coend;   end;1、 说明中断与进程切换的关系。2、 比较文件的保护、保密和共享。3、 比较动态连接与静态连接的区别。4、 说明动态优先数调度算法中发生进程切换的可能原因。1、 中断不是进程切换的充分条件，若中断处理处理完成后原进程不具备继续运行的条件，则会发生进程切换，若具备，则可能发生进程切换，也可能不发生进程切换。2、共享：不同用户共同使用同一个文件-读文件保护：文件本身需要防止文件主或其他用户破坏文件-写文件保密：未经文件拥有者许可，任何用户不得访问该文件-执行文件3、在静态连接中，一个程序共有多少个段是确定的，因而连接装配程序可以为每一个段分配一个段号；在动态连接中，一个程序共有多少个段是不确定的，因而段名到段号的转换需要由操作系统来完成的。4、I、可抢占方式某进程在其执行周期中，系统可依据某种情况剥夺其cpu,并将cpu分配该其他进程。发生进程切换原因：正在运行的进程因某种事件而等待；出现了新的就绪进程，该进程的优先级比正在运行进程的优先级还高；正在运行的进程运行完毕。II、不可抢占CPU方式一个进程不能将处理机资源强行地由正在运行的进程中剥夺过来。发生进程切换的原因：该进程因某事件而等待；该进程运行完毕。25在原语执行期间，是否可以响应中断？为什么？答：原语执行期间可以响应中断，只是不能进行进程切换。1、 在页表中，哪些数据项是为实现请调一页而设置的？哪些数据项是为实现置换一页而设置的？2、 设某系统为每个作业进程分配三个内存块，轨迹为4、3、2、1、4、3、5、4、3、1、5，且每一页都是按请求装入的。1、内外标志是为实现请调一页而设置的；访问计数器、修改标志是为置换一页而设置的2、按FIFO算法4 3 2 1 4 3 5 4 3 1 5 4 3 2 1 4 3 5 4 4 4 4 3 2 1 4 3 5 5 1换出 4 3 2 1 3缺页 缺页次数为8次，中断率为8/11=72.7%按LRU算法4 3 2 1 4 3 5 4 3 1 5 4 3 2 1 4 3 5 4 4 3 4 3 2 1 4 3 5 3 1换出 4 3 2 1 5 4缺页 缺页次数为9次，中断率为9/11=81.8%五、有一阅览室，共有100个座位。读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，(1) 用PV操作管理这些并发进程时，应如何定义信号量，写出信号量的初值以及信号量各种取值(2) 用P、V操作描述读者进程的同步结构。1、 解：定义信号量S，初始值为100（2分）意义：S>0 S的值表示可继续进入阅览室的人数（1分）S=0表示阅览室中已有100名读者（1分）S<0S的值为等待进入阅览室的人数（1分）定义互斥信号量mutex,实现对座位的互斥占用，初值为12、reader( )P（S）；P(mutex);进入阅览室；登记在相关表目上；V（mutex）;离开阅览室；注销表目；V（S）；33.简述操作系统提供的服务功能。33.处理用户命令； 读/写文件   分配/回收资源 处理硬件/软件出现的错误；  及其它控制功能37. 简述死锁的防止与死锁的避免的区别。37.死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。   而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。5. 为什么中断机构对于多道操作系统是必不可少的 ？ 很多进程的切换是由中断引起的。如时钟中断，尤其是分时系统。用户程序进行系统调用时通过软中断来实现，如TRAP。通道和外设的操作也要向操作系统发送中断。6.     网络操作系统与分布式操作系统的区别？ 网络OS中的用户使用自己的机器可以访问网络上别的机器的资源，通过网络将很多的机器连接起来，共享硬件资源，但是整个系统对用户来说是分散的、不透明的。分布式OS的用户也是通过网络将多台机器连接起来，但是整个系统对用户是透明的，用户面对整个OS就好像使用一个自己的机器一样。8. 多用户分时系统如何克服多道批处理系统的缺点 ？8. 尽管多道批处理系统已经大大地提高了计算机系统的资源利用率，但是它的致命缺点是缺少交互性。怎样才能使系统既具有交互性又不使资源的利用率降低？资源利用率与交互性是一对矛盾。如果一台计算机能够连接多个操作台（终端），允许多个用户同时在操作台上操作，每个操作台上的用户执行一个程序，就有多个程序进入系统，导致在计算机的内存中就装入了多个程序，形成多个程序的并发执行,通过并发程序的分时执行，确保每个用户的操作计算机终端就好像单独操作一台计算机一样。这样就避免了只有一个操作台时，大量的计算机的时间被一个用户的大量浪费，同时又克服多道批处理系统非交互性的缺点。9.  将手工操作、单道批处理、多道批处理、多用户分时系统按CPU的有效利用率，由小到大进行排列。        9手工操作、单道批处理系统、多用户分时系统、多道批处理系统。(1)    手工操作没有操作系统，属于单道程序系统，大量的处理机时间被人工操作所浪费，因此CPU的利用率最低。(2) 单道批处理系统在一定程度上克服了手工操作的缺点，但仍属于单道程序系统，大量的CPU时间浪费在等待I/O操作的完成上。因此它的CPU利用率比手工操作的系统要高，但比多道程序系统的要高。(3)   多用户分时系统是多道程序系统，具有交互性，但是程序的分时运行需CPU不断地在多个程序之间进行切换，这种切换需要占用的CPU的时间。(4)   多道批处理系统是多道程序系统，没有交互性。CPU在执行一道程序时一般不转换到其它道程序，只有在需要等待某种事件发生时，才切换到另一道程序执行。因此，它的CPU切换的次数远远低于分时系统，而CPU的有效利用率高于批处理系统。 例2 为什么要区分系统态和用户态？解 区分系统态和用户态主要原因如下：(1)    为了防止操作系统及关键数据受到用户程序有意或无意的破坏，通常将处理机的执行状态分成系统态和用户态两种。处于用户态执行的程序的操作要受到限制，不能去执行特权指令，访问操作系统区域和其他程序的区域，这就防止了用户程序对操作系统和其他用户程序的破坏。操作系统的内核通常是运行在系统态的，用户态的程序通过系统调用接受系统态程序运行的服务。(2)    用户态下的进程能存取它们自己的指令与数据，但不能存取内核指令和数据或其他进程的指令和数据。然而，系统态下的进程能够存取内核和用户地址。例如，一个进程的虚拟地址空间可划分成仅在系统态下可存取及在系统态和用户态都可存取的两部分。某些机器指令是特权指令（Privilege Instruction），如I/O指令等。在用户态下执行的进程没有执行特权指令的能力，在用户态下执行特权指令会引起错误。而在系统态下的进程可以执行一切指令。例3  实现多道程序系统的最主要硬件支持是什么？解 中断系统和通道技术。(1) 很多进程的切换是由时钟中断引起的，尤其是分时系统。用户程序进行系统调用时通过软中断来实现，如TRAP。通道和外设的操作也要向操作系统发送中断。(2) 在多道程序系统中，当CPU要求在主存和外设间传输数据时，通过发出I/O指令命令通道工作，通道独立地在内存和外设间进行数据传输，I/o操作完成后，通道以中断方式通知CPU，从而实现了CPU计算与I/O操作的并行。例5 多道批处理与单道批处理的共同点和不同点？多道批处理与单道批处理的共同点是批处理，即非交互性、需要专职的操作员；不同点是多道批处理可以同时将多个作业装入内存执行，而单道批处理只能一次装入一个作业执行。例6  网络系统的工作站（客户机）与多用户分时系统的终端的区别？解  网络系统的工作站（客户机）本身是一个自主的计算机系统，有自己的内存、处理机和操作系统，具有独立的处理能力，而多用户分时系统的终端本身没有独立的处理能力，只是分时系统主机的输入和输出设备，程序的执行完全在主机上进行。1在多道批处理系统中，系统有哪几种调度方式，是如何实现的？l 作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。l 进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。l 交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。2.设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。1. 程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。2. 中断方式：进程通过CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。3. DMA方式：在外设和内存之间开辟直接的数据交换通路。4. 通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O 设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。4.什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？把程序按内容或构成关系分成段，每段有自己的名字。一个用户作业或进程包含的段对应于一个二维虚拟储存器。以段为单位分配内存，然后通过地址映射机构把逻辑地址转换成物理地址。只将那些经常访问的段驻留内存，其他的段放在外存，待需要时自动调入。地址变换过程：由虚地址中的段号为索引，查段表。找出该段在内存的起始地址，并将其和段内地址相加，从而得到物理地址。5.什么是请求页式管理？能满足用户哪些需要？答：请求页式管理的基本原理是将逻辑地址空间分成大小相同的页，将存储地址空间分块，页和块的大小相等，通过页表进行管理。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不一定连续了。此外，页表中还包括特征位（指示该页面是否在内存中）、外存地址、修改位（该页的内容在内存中是否修改过）等。页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，则可直接将虚地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所需的页。页式存储管理将不常用的页面调出内存，使内存的利用率高；虚拟的容量大，用户不必担心内存不够；不要求作业连续存放，有效地解决了“碎片”问题。6在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？在系统内设置有系统段表，用户段表指向系统段表，系统段表内有当前共享的用户数。当用户进程调入一个程序段之前，先查找系统段表，如果所需段存在，则将共享用户数加一，在将此段登记在用户进程段表中。当进程退出时，共享计数减一，最后一个用户删除共享代码段。7.试比较内存管理和外存管理的异同点.答：主要任务：内存管理的主要任务是为多道程序的运行，提供良好的环境；而外存管理的主要任务则是为文件提供存储空间。基本功能：内存管理的基本功能包含了内存空间的分配、回收、内存保护、对换、内存扩充等方面；而对外存管理的基本功能则只是对外存空间的分配和回收。分配方式：它们都可采用连续分配或离散分配方式，且都以离散分配方式为主。分配算法或机制：对于连续分配方式，内存与外存管理中的分配和回收算法类似，主要有首次适应算法、循环首次适应算法等；在离散分配方式中，两者采用的机制不同，内存管理主要是利用页（段）表；而在外存管理中，则主要利用文件分配表FAT。8.SPOOLing的含义是什么？试述SPOOLing系统的特点、功能以及控制过程。答：SPOOLing是Simultaneous Peripheral Operation On-Line （即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。9在生产者消费者问题中，能否将生产者进程的wait(empty)和wait(mutex)语句互换，为什么？不能。（2分）因为这样可能导致系统死锁。当系统中没有空缓冲时，生产者进程的wait(mutex)操作获取了缓冲队列的控制权，而wait(empty) 导致生产者进程阻塞，这时消费者进程也无法执行。（3分）10进程的基本状态有哪些？这些状态之间是如何转换的？进程的基本状态有：就绪，阻塞，执行三种。 就绪到执行：进程调度 执行到就绪：时间片完 执行到阻塞：I/O请求或等待事件发生 阻塞到就绪：I/O完成或事件已发生11什么是快表？它在地址转换中起什么作用？快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。（2分）加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。 12什么是设备独立性，它是如何实现的？设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。（3分）要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。 （2分）13文件的物理结构有哪几类，那种结构能支持大型文件？文件的物理结构有：顺序文件、链接文件和索引文件。（4分）其中索引文件能支持大型文件。（1分）14.试说明和比较几种文件共享的方法l 绕弯路法： 连访法： 利用基本文件目录实现文件共享：l 基于索引节点的共享方法： 利用符号链实现文件共享：15.处理机调度分为哪三级？各自的主要任务是什么？答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。16什么是高级调度、中级调度和低级调度？答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。21说明进程的结构、特征和基本状态。答：结构：PCB (进程控制块)+程序+数据集合。 特征：动态性、并发性、独立性、制约性、结构性。基本状态：就绪态、执行态、等待态。19什么是死锁？产生死锁的四个必要条件是什么？死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。20.什么是内存分页存储管理？它有什么特点？分页存储管理是将各进程的地址空间分成大小相等的页，把内存的存储空间也分成与页大小相同的片，称为物理块。在分配存储空间时，以块为单位来分配。优点：有效解决存储器的零头问题，能在更高的程度上进行多道程序设计，从而相应提高了存储器和CPU 的利用率。缺点：采用动态地址变换为增加计算机成本和降低CPU 的速度。表格占内存空间，费时来管理表格。存在页内碎片。作业动态的地址空间受内存容量限制。26不同用户的不同任务之间的进程是有临界区？为什么？请举例说明。答：完全可能有临界区，如打印程序是可以由不同用户的不同进程使用，但是只能有一个进程在某一时刻进入。27文件目录有何作用？ 答：实现文件目录到物理地址的转换。28.什么是文件的逻辑结构和物理结构？文件的逻辑结构（文件的组织）：从用户角度看到的文件的全貌，也就是它的记录结构，包括流式文件、顺序文件、索引文件和索引顺序文件。文件的物理结构（文件的存储结构）：文件在外存上的存储组织形式，包括连续文件、串联文件和索引文件。29请说明系统利用缓冲池进行输入操作的过程。（7分）收容输入：数据从设备输入到缓冲池hin = get-buf (emq)；数据装入hin中；put-buf (inq, hin)：；提取输入：数据从缓冲池输入到内存sin = get-buf (inq)；数据从sin中提走；put-buf (emq, sin)；30什么是虚拟存储器，它有什么特点？答：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。31比较基于索引节点和基于符号链的文件共享方法。（8分）答：基于索引节点的文件共享是在文件的目录中填上需要共享文件的索引节点的序号，在索引节点中加上用户计数。基于符号链的文件共享是建立一种特殊的链接文件，内容为需要共享的文件的路径和名字，访问该文件时，根据路径找到共享的文件。基于索引节点的文件共享访问速度快，但可能使索引节点指针悬空；基于符号链的文件共享安全，但访问速度慢，要占用索引节点。5、I/O控制可用哪几种方式实现？各有何优缺点？I/O控制过程可用三种方式实现：作为请求I/O操作的进程实现，作为当前进程的一部分实现；有专门的系统进程-I/O进程完成。第一种方式请求对应I/O操作的进程能很快占据处理机但要求系统和I/O操作的进程应具有良好的实时性。第二种方式不要求系统具有高的实时性。但I/O控制过程要由当前进程负责，第三种方式增加了一个额外的进程开销，但用户不用 关心I/O控制过程。