多道程序设计[1]是指( D )在实时系统[2]中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序填空1.进程执行过程具有______、______和______等三个基本状态。2.在连续分配方式中，可通过紧凑来减少内存零头，但此时必须将有关程序和数据进行______；而______是一种允许作业运行过程中，在内存中进行移动的技术。3.虚拟存储器[3]管理的基础是______原理。4.在中断驱动方式中，CPU是以______为单位对I/O进行干预的；DMA方式时，是以______为单位进行干预的；I/O通道方式是以______为单位进行干预的。5.操作系统最基本的特征是______和______，最主要的任务是______。6.引入进程的主要目的是______，进程存在的唯一标志是______。7在段页式系统中，作业的地址空间[4]是______维的。8.一段时间内只允许一个进程访问的资源为______。9.______是指通过破坏死锁[5]产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，______是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过______来破坏。10.地址变换[6]是实现虚地址到______的转换。11.常用的文件物理结构有______、______和______三种。12.操作系统具有并发、共享、______和______四个基本特征。13.在批处理[7]系统、分时系统和实时系统中，都必须配置______调度。14.在用信号量[8]实现对临界资源[9]的互斥访问，若信号量的初值为2，当前值为-1，表示有______个进程等待使用该资源。15.在段页式系统中，作业的地址空间是______维的；如果没有块表，则每次从内存中获取数据都需三次访问内存，第一次从内存中取得______第二次从内存中取得______第三次从内存中取得______。16.分段系统中的越界是通过______的比较和______的比较进行的，除了越界检查它还采用段表中的______来进行存储保护[10]。17.为实现设备的独立性，在系统中必须设置______，通常它包括______、______和______三项。18.OS提供给用户的接口主要有______、______和______三种。19.程序的并发执行具有与程序的顺序执行不同的特征，这些特征分别是______和______。用来实现互斥的同步机制应该遵循______、______、______和______四条准则。21.可以通过______原独享设备改造成能为若干用户共享的设备。22.并发进程[11]之间存在着______和______两种关系。23.可重定位分区分配是通过______解决零头的。24.一个作业从提交开始到完成，往往要经历______、______和中级调度。25.文件存储空间分配可采取多种方式，其中______方式可使文件顺序访问的效率最高，______方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问。26虚拟存储器管理的基础是______原理。27．P(S)：表示申请一个资源；V(S)表示释放一个资源。信号量的初值应该______。28.一个比较完善的文件系统[12]应该具有______，______，______和______功能。29.文件存储空间的基本分配单位是________30.为实现设备的独立性，系统应配置一张________简答第一章P33 2, 132.OS的作用可表现在哪几个方面？答：OS作为用户与计算机硬件[13]系统之间的接口OS作为计算机系统资源[14]的管理者OS实现了对计算机资源的抽象13.OS有哪几大特征？其最基本特征是什么？答：OS有并发性、共享性、虚拟性和异步性四个基本特征；其最基本特征是：并发性。第二章P81 5, 6, 7 , 8, 185.在操作系统中为什么要引入进程的概念？它会产生什么样的影响？答：为了使程序在多道程序[15]环境下能并发执行，并能对并发执行的程序加以控制和描述；影响：使程序并发执行得以实行。6.试从动态性、并发行和独立性上比较进程和程序。答：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。(2)并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。(3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。对于未建立任何进程的程序，不能作为独立单位参加运行。7.试说明PCB的作用，为什么说PCB是进程存在的惟一标志？答：PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。8.试说明进程在三个基本状态之间转换的典型原因。答：（1）就绪状态[16]→执行状态[17]：进程分配到CPU资源（2）执行状态→就绪状态：时间片[18]用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成18.同步机构应遵循哪些基本准则？为什么？答：同步机构应遵循的基本准则是：空闲让进、忙则等待、有限等待、让权等待；原因：为实现进程互斥[19]进入自己的临界区[20]。第三章P115 1, 8，18 ,201.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？答：高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源，将它们调至外存等待，把进程状态[21]改为就绪驻外存状态或挂起状态[22]。8.在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？答：批处理系统的调度算法：短作业优先、优先权、高响应比优先、多级反馈队列[23]调度算法。分时系统的调度算法：时间片轮转法。实时系统的调度算法：最早截止时间优先即EDF、最低松弛度优先即LLF算法。18.何谓死锁？产生死锁的原因和必要条件是什么？答：死锁是指多个进程在运行过程中因竞争资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，这些进程都将永远不能再向前推进。产生死锁的原因：（1）资源竞争（2）进程间推进顺序非法产生死锁的必要条件：（1）互斥条件（2）（3）不剥夺条件——（4）环路等待条件。20.请详细说明通过哪些途径可以预防死锁。答：（1）摒弃“请求和保持”条件——在采用这种方法时，系统规定所有进程在运行之前，都必须一次性地申请其在整个运行过程所需要的全部资源（2）摒弃“不剥夺”条件请求和保持条件——在…….规定，进程是逐个地提出对资源的要求的（3）摒弃“环路等待”条件——在…….规定，系统将所有资源按类型进行线性排队，并赋予不同的序号。第四章P159 15,17 ,19，2115.在具有快表的段页式存储管理[24]方式中，如何实现地址变换？CPU给出有效地址后，由地址变换机构自动地将段号S和页号P送入高速缓冲寄存器[25]，并将此段页号与高速缓存[26]中的所有段页号进行比较，若其中有与此相匹配的段页号，便表示所要访问的段页表[27]项在快表中，则从该快表中读出该段页所对应的物理块[28]号，并送到物理地址寄存器[29]中；如未在快表中找到，则必须重新访问内存，首先利用段号S，将它与段长TL进行比较，若S>TL，越界处理，若S17.分页[30]和分段存储管理有何区别?答：a.分页和分段都采用离散分配的方式，且都要通过地址映射[31]机构来实现地址变换，这是它们的共同点；b.对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；第二页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；第三分页的作业地址空间是一维的，而分段的作业地址空间是二维的。