《操作系统知识.ppt》由会员分享，可在线阅读，更多相关《操作系统知识.ppt（74页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、SDRJ操作系统知识操作系统知识SDRJ操作系统的功能处理机管理处理机管理1存储管理存储管理2设备管理设备管理3文件管理文件管理4作业管理作业管理5SDRJ处理机管理基本概念v程序与进程v程序的顺序和并发执行v进程的组成程序；数据；进程控制块(PCB)v进程的状态和转换SDRJ程序的顺序和并发执行v程序的顺序执行：各程序段按照先后次序逐个执行。顺序性：程序各程序段严格按照规定的顺序执行封闭性：程序运行时机内各资源只受该程序控制而改变，执行结果不受外界因素影响。可再现性：只要程序执行环境和初始条件相同，程序多次执行，可获得相同结果。v程序并发执行：在多道程序设计技术中，多道程序处于并发执行状态间
2、断性：共享资源或完成同一项任务而相互合作，致使在并发程序间形成了相互制约的关系。相互制约导致并发程序具有“执行暂停执行执行”这种间断性的活动规律。失去封闭性不可再现性SDRJ程序的顺序和并发执行的前驱图图图3-1 三个节点的前驱图三个节点的前驱图图图3-2 程序并发执行的前驱图程序并发执行的前驱图SDRJ进程的状态模型图图3-3 进程的五态模型进程的五态模型SDRJ习题1v（1）是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由（2）组成，它与程序的重要的区别之一是：（3）。在SMP系统中，操作系统还提供了（4）机制，它是（5）的最小单位。v(1)A.作业B.过程C.函
3、数D.进程v(2)A.程序、数据和标识符B.程序、数据和PCBC.程序、标识符和PCBD.数据、标识符和PCBv(3)A.程序可占有资源，而它不可B.程序有状态，而它没有C.它有状态，而程序没有D.它能占有资源，而程序不能v(4)A.约束B.线程C.共享D.分时v(5)A.存储器分配B.资源分配C.处理器分配 D.网络节点分配v答案：(1)D(2)B(3)C(4)B(5)CSDRJ习题2v一台PC计算机系统启动时，首先执行的是（1），然后加载（2），在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用（3）来模拟低速设备（输入机或打印机）的工作。v已知A、B的值，表达式A2
4、/(5A+B)的求值过程，且A、B已赋值，该公式求值过程可用前驱图（4）来表示，若用PV操作控制求值过程，需要（5）的信号量。v(1)A.主引导记录B.分区引导记录C.BIOS引导记录D.引导扇区v(2)A.主引导记录和引导驱动器的分区表，并执行主引导记录B.分区引导记录，配置系统，并执行分区引导记录C.操作系统，如Windows98/NT/2000/XP、UNIX等D.相关支撑软件v(3)A.Spooling技术，利用磁带设备B.Spooling技术，利用磁盘设备C.脱机批处理系统D.移臂调度和旋转调度技术，利用磁盘设备SDRJ习题2v(4)A.B.vCD.v(5)A.3个且初值等于1B.2
5、个且初值等于0C.2个且初值等于1D.3个且初值等于0v答案：(1)C(2)A(3)B(4)A(5)D图图3-4SDRJ进程间通信v进程的同步与互斥进程同步：若干进程为完成一个共同任务而相互合作，由于合作的每一个进程都是独立的、不可预知的速度向前推进，这就需要相互合作的进程在某些协调点处来协调它们的工作。进程之间这种相互合作等待对方消息的协调关系称为进程同步。进程互斥：在多道程序中，各个进程对临界资源的访问需要互斥的进行。v信号量机制利用P、V操作来实现进程的同步和互斥SDRJ信号量机制信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(Signal)和等待(
6、Wait)3种操作访问。对于给定的信号量S,等待操作Wait(S)(又称为P操作)定义为：ifS0thenS:=S-1else挂起调用的进程唤醒进程Signal(S)(又称为V操作)定义为：if存在等待的进程then唤醒这个进程elseS:=S+1SDRJ信号量机制给定信号量S，可以定义一个临界区来确保其互斥，即保证在同一时刻这个临界区只能够被一个进程执行。当S被初始化为1时，代码段为：Wait(S)临界区Signal(S)SDRJ临界区v临界区：每个进程中访问临界资源的那段代码称为临界区。v一个概念性代码示例：initialize;visitmemory;printdata;end;临界区临
7、界区P操作操作V操作操作进程进程SDRJ利用信号量来描述前趋关系vvara,b,c:semaphore:=0,0,0;vbeginvparbeginvbeginS1;signal(a);end;vbeginS2;signal(b);end;vbeginwait(b);S3;signal(c);end;vbeginwait(a);wait(c);S4;end;vparendvendSDRJ生产者消费者问题v生产者和消费者之间的公用缓冲池中，具有n个缓冲区，可利用互斥信号量mutex使诸进程实现对缓冲池的互斥使用；利用资源信号量empty和full分别表示缓冲池中空缓冲区和满缓冲区的数量。SDRJ
8、生产者消费者问题012345678N-1outoutininP P1 1P PN NC C1 1C CZ Z图图3-5 生产者生产者消费者问题图示消费者问题图示SDRJmutex,empty,full:semaphore:=1,n,0;buffer:array0,1,n-1 of item;in,out:integer:=0,0 Producer:producer item in nextpwait(empty);wait(mutex);buffer(in):=nextp;in:=(in+1)mod n;signal(mutex);signal(full);Consumer:wait(full
9、);wait(mutex);nextc:=buffer(out);out:=(out+1)mod n;signal(mutex);signal(empty);consume item in nextcSDRJ习题3v在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如图3-6所示。为了利用P、V操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a应填写（1），图中的b1、b2应分别填写（2），图中的c1、c2应分别填写（3）。SDRJv(1)A.P(S1)B.P(S2)C.P(Sn)
10、D.P(Sn),P(S1)v(2)A.P(Sn),V(S2)B.P(Sn),V(S1)C.P(S2),V(S1)D.V(S1),P(S2)v(3)A.P(S1),V(S2)B.P(Sn),V(S1)C.P(S2),V(S1)D.V(S1),P(S2)v答案：(1)C(2)D(3)A图图3-6 超市购物流程图超市购物流程图SDRJ习题4v某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲,允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图3-7所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为1。图中的a
11、应填写（1）；图中的b、c和d应分别填写（2）。SDRJv(1)A.P(S1)B.P(S2)C.V(S1)D.V(S2)v(2)A.P(S2),V(S2)和V(S1)B.P(S1),V(S1)和V(S2)C.V(S1),P(S2)和V(S2)D.V(S2),P(S1)和V(S1)v答案：(1)A(2)C图图3-7SDRJ习题5v若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品要求：w=P1的数量-P2的数量-iwk(i、k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要_(1)_个同步信号量及_(2)_个互斥信号量，其中，同步信号量的初值分别为_(3)_，互斥信号
12、量的初值分别为_(4)_。(1)A0B1C2D3(2)A0B1C2D3(3)A0Bi,k,0Ci,kDi-1,k-1(4)A1B1,1C1,1,1Di,kv答案：(1)C(2)B(3)D(4)ASDRJ习题5程序vBeginmutex:=1;S1:=k-1;S2:=i-1;parbeginP1:beginrepeatP(S1);P(mutex);P1产品放入;V(mutex);V(S2);untilfalse;end;SDRJ习题5程序P2:beginrepeatP(S2);P(mutex);P2产品放入;V(mutex);V(S1);untilfalse;end;parendendSDRJ死
13、锁v死锁产生的原因及条件v死锁的处理预防死锁避免死锁检测死锁解除死锁SDRJ系统的安全状态v安全状态指系统能按某种顺序如来为每个进程分配其所需资源，直至最大需求，使每个进程都可顺序完成。若系统不存在这样一个安全序列，则称系统处于不安全状态。v安全状态举例:系统有3个进程P1,P2,P3,系统共有12台磁带机。T0时刻存在的安全序列进程最大需求已分配可用P11053P242P392SDRJ系统的安全状态v如果系统不存在安全序列,则称系统处于不安全状态.并非所有不安全状态都是死锁状态.但当系统进入不安全状态后,便可能进入死锁状态.v只要系统处于安全状态,便可避免死锁状态.v避免死锁的实质是使系统不
14、进入不安全状态.SDRJ银行家算法v算法中的数据结构：A.可利用资源向量Available：Availablej=k 表示系统中现有Rj类资源k个；B.最大需求矩阵Max：Maxi,j=k 表示进程i需要Rj类资源的最大数目为k；C.分配矩阵Allocation：Allocationi,j=k 表示进程i当前已分得Rj类资源的数目为k;D.尚需量Need:Needi,j=Maxi,j-Allocationi,j;SDRJ银行家算法v设Requesti是进程Pi的请求向量。如果Requestj=k,表示进程Pi需要k个Rj类型的资源。当Pi发出资源请求后，系统按下述步骤进行检查：v(1)如果Re
15、questi=Needi,则转向步骤2；否则，认为出错，因为它所需要的资源数已超过它所宣布的最大值。v(2)如果Requesti=Available,则转向步骤(3)；否则，表示系统中尚无足够的资源，Pi必须等待。v(3)系统试探把要求的资源分配给进程Pi,并修改下面数据结构中的数值：Available:=AvailableRequesti;Allocation:=Allocationi+Requesti;Needi:=Needi-Requesti;v(4)系统执行安全性算法。SDRJ安全性算法(1)设置向量：a.工作向量Work:=Available b.初始时Finishi:=false;
16、当系统中有足够资源分配给进程时，令Finishi:=true。(2)从进程中找一个能满足：a.Finishi=false b.Need=Work找到执行（3），否则，执行（4）(3)执行:Work:=Work+Allocation;Finishi:=ture;goto step(2)(4)所有进程的Finishi:=ture,则系统安全。SDRJ银行家算法举例v假定系统中有五个进程P0,P1,P2,P3,P4和三种类型的资源A,B,C,每种资源的数量分别为10,5,7,在T0时刻的资源分配情况如图所示.SDRJT0时刻的资源分配表资源情况进程MaxABCAllocationABCNeedABC
17、AvailableABCP0 P1P2 P3P4753322902222433010200302211002743122600011431332T T0 0时刻的安全性时刻的安全性:存在一安全序列存在一安全序列,故系统是安全的故系统是安全的.SDRJT0时刻安全序列WorkABCNeedABCAllocationABCWork+AllocationABCFinishP1P3P4P2P0332532743745104712201143160074320021100230201053274374510471057TrueTrueTrueTrueTrueSDRJP1请求资源vP1发出请求向量Requ
18、est(1,0,2),系统按银行家算法进行检查：v(1)Request1(1,0,2)=Need(1,2,2)v(2)Request1(1,0,2)=Available(3,3,2)v(3)系统先假定可为P1分配资源，并修改Available,Allocation和Need向量。v(4)利用安全性算法检查此时系统是否安全。SDRJP1申请资源后的拟分配资源情况进程MaxABCAllocationABCNeedABCAvailableABCP0 P1P2 P3P4753322902222433010200(302)302211002743122(020)600011431332(230)SDRJ
19、习题6v假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按_(1)_序列执行，那么系统状态是安全的。vvA.P1P2P4P5P3B.P2P1P4P5P3C.P2P4P5P1P3D.P5P2P4P1P3答案：C货源最大需求量已分配资源数进程R1R2R3R1R2R3P1652121P2221211P3801200P4121120P5344113SDRJ习题6的安全序列WorkR1R2R3NeedR1R2R3AllocationR1R2R3Work+Allocat
20、ionR1R2R3FinishP2P4P5P1P3220431551664785010001231531601211120113121200431551664785985TrueTrueTrueTrueTrueSDRJ操作系统的功能处理机管理处理机管理1存储管理存储管理2设备管理设备管理3文件管理文件管理4作业管理作业管理5SDRJ存储器管理v动态分区分配算法v分页存储管理v分段存储管理v虚拟存储管理v页面置换算法v工作集SDRJ动态分区分配算法v首次适应算法FFv循环首次适应算法v最佳适应算法v最差适应算法SDRJ首次适应算法FFv首次适应算法FF：该算法要求空闲分区链以地址递增的次序链接。
21、进行内存分配时，从链首开始顺序查找，直至找到一个能满足其大小要求的空闲分区为止。然后，再按照作业的大小，从该分区中划出一块内存空间分配给请求者，余下的空闲分区仍留在空闲链中。v优点：尽可能利用存储器的低地址部分，高地址部分则保留较多或较大的空白区；v缺点：a、低端部分集中了许多难以利用的很小的空白分区；b、同时，查找又都从低地址部分开始，搜索次数增加，速度降低。SDRJ循环首次适应算法v由首次适应算法演变而形成，为进程分配内存空间时，不再每次从链首开始查找，而是从上次找到的空闲分区的下一个空闲分区开始查找，直到找到第一个能满足要求的空闲分区，并从中划出一块与请求大小相等的内存空间分配给作业。v
22、优点：存储空间的利用更加均衡，小的空白区分布均匀v不足：分配大的空白区时，较难满足。SDRJ最佳适应算法v最佳适应算法：最佳适应算法是将输入作业放入主存中与它所需大小最接近的空白区内，使剩下的未用空间最小，该算法要求空白区按从小到大次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询，因而找到的一个能满足要求的空白区便是最佳一个。优点：1：平均查找一半，能找到最适应的空白块2：如有一空白块=作业大小，则一定能找到3：如不存在刚好的空白区，则选择一个最接近的空白区，而较大的空白区被保留下来。以后大作业能得到满足不足：1：大空白区划分成二部分，留下的空白区太小，不能使用。2：回收时，
23、插入到空白块链中较费时SDRJ最差适应算法v最差适应算法：分配时把一个作业程序放入到主存中大小最大的空闲分区。该算法要求空白区从大到小的次序组成空白区或可用表或自由链。进行分配时总是从最大的开始分配。优点：1：比较一次便能知道能否分配2：划分的块仍然较大不足：1：各空白区均匀减少，当大作业来时，可能不能分配2：回收时，仍要查询定位SDRJ动态分区分配算法v在一个使用交换技术的系统中，按地址从低到高排列的内存空间长度是：10KB,4KB,20KB,18KB,7KB,9KB,12KB和15KB。对于下列顺序的段请求：(1)12KB(2)10KB(3)15KB(4)18KB(5)12KB分别使用首次
24、适应算法、循环首次适应算法、最佳适应、最差适应算法说明空间的取用情况。SDRJ首次适应算法分配示意(1)分配分配12KB (余余8K)(2)分配分配10KB(3)分配分配12KB (余余3K)(5)分配分配12KB(1)12KB(2)10KB(3)15KB(4)18KB(5)12KBSDRJ循环首次适应算法分配示意(1)分配分配12KB (余余8KB)(2)分配分配10KB (余余8KB)(3)分配分配15KB(5)分配分配12KB(1)12KB(2)10KB(3)15KB(4)18KB(5)12KBSDRJ最佳分配算法分配示意(1)分配分配12KB(2)分配分配10KB(3)分配分配15KB
25、(4)分配分配18KB(1)12KB(2)10KB(3)15KB(4)18KB(5)12KB(5)分配分配12KB(余余8KB)SDRJ最差适应算法分配示意(1)分配分配12KB (余余8K)(2)分配分配10KB (余余8K)(3)分配分配15KB(5)分配分配12KB(1)12KB(2)10KB(3)15KB(4)18KB(5)12KBSDRJ习题7v假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如图A所示。此时，若进程顺序请求20K、10K和5K的存储空间，系统采用_(1)_算法为进程依次分配内存，则分配后的内存情况如图B所示。起始地址OK20K50K90K100K105
26、K135K160K175K195K220K状态已用未用已用已用未用已用未用已用未用未用已用容量20K30K40K10K5K30K25K15K20K25K36K起始地址OK20K40K50K90K100K105K135K145K160K175K195K200K220K状态已用已用未用已用已用未用已用已用未用已用未用已用未用已用容量20K20K10K40K10K5K30K10K15K15K20K5K20K36K(1)A.最佳适应算法B.最差适应算法C.首次适应算法D.循环首次适应算法SDRJ习题7空闲分区表序号大小始址状态130K20K可用25K100K 可用325K135K 可用420K175K
27、 可用525K195K 可用序号大小始址状态110K40K可用25K100K 可用315K145K 可用420K175K 可用520K200K 可用分配前空闲分区表分配前空闲分区表分配后空闲分区表分配后空闲分区表SDRJ虚拟存储器v虚拟存储器：基于局部性原理，仅把作业的一部分装入内存便可运行作业的存储器系统。虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。v虚拟存储器的实现：请求分页系统和请求分段系统SDRJ页面置换算法v最佳置换算法v先进先出(FIFO)置换算法v最近最久未使用(LRU)置换算法SDRJ最佳置换算法v最佳置换算法：Belady提出的一种
28、理论上的算法。其所选择的被淘汰页面，将是永不使用的，或是在最长时间内不再被访问的页面。SDRJ最佳置换算法的置换图M=3，置换次数，置换次数=67077012012032432032017017 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 SDRJ先进先出(FIFO)算法v先进先出(FIFO)算法：该算法总是淘汰最先进进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。SDRJ先进先出算法置换图7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 置换次数置换次数=12缺页次数缺页次数=12+3=15770701201231230
29、430420423023013012712702701SDRJ最近最久未使用LRU置换算法vLRU置换算法是选择最近最久未使用的页面予以淘汰。SDRJLRU置换算法置换图701203042303212017017 70701201203403402432032132102107置换次数置换次数=9SDRJ工作集v所谓工作集，在某段时间间隔里，进程实际要访问的页面的集合。工作集理论认为，虽然程序只需要少量的几页就可以运行，但为使程序能有效运行，较少地产生缺页，就必须使程序的工作集全部在内存中。SDRJ习题8v虚拟存储管理系统的基础是程序的（1）理论，这个理论的基本含义是指程序执行时往往会（2）地
30、访问主存储器单元。程序的（1）表现在（3）和（4）上。（3）是指最近被访问的存储单元可能马上又要被访问。（4）是指马上被访问的单元，而其附近的单元也可能马上被访问。v根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页都在（5）器内，能够使该进程有效运行，否则会出现频繁的页面调入/调出现象。v(1)A.局部性B.全局性C.动态性D.虚拟性v(2)A.频繁性B.均匀性C.不均匀性D.全面性v(3),(4)A.数据局部性B.空间局部性C.时间局部性D.数据全局性E.空间全局性F.时间全局性v(5)A.外存储B.主存储C.辅助存储D.虚
31、拟存储v答案：(1)A(2)C(3)C(4)B(5)BSDRJ操作系统的功能处理机管理处理机管理1存储管理存储管理2设备管理设备管理3文件管理文件管理4作业管理作业管理5SDRJ设备管理v设备管理不但要管理实际I/O操作的设备，还要管理诸如设备控制器、DMA控制器、中断控制器、I/O处理机等支持设备。设备管理包括各种设备分配、缓冲区管理和实际物理I/O设备操作，通过管理达到提高设备利用率和方便用户的目的。SDRJSpooling技术vSpooling是外围设备联机操作的缩写。Spooling技术实际上用一类物理设备模拟另一类物理设备的技术，是使独占使用的设备变成多台虚拟设备的一种技术，也是一种
32、速度匹配技术。SDRJSpooling系统vSpooling系统的组成v(1)输入井和输出井：这是在磁盘上开辟出来的两个存储区域。输入井模拟脱机输入时的磁盘，用于收容I/O设备输入的数据。输出井模拟脱机输出时的磁盘，用于收容用户程序的输出数据。v(2)输入缓冲区和输出缓冲区：这是在内存中开辟的两个缓冲区。输入缓冲区用于暂存有输入设备送来的数据，以后在传送到输入井。输出缓冲区用于暂存从输出井送来的数据，以后再传送到输出设备v(3)输入进程和输出进程：输入进程模拟脱机输入时的外围控制机，将用户要求的数据从输入设备通过输入缓冲区再送到输入井。当CPU需要输入数据时，直接从输入井读入内存。输出进程模拟
33、脱机输出时的外围控制机，把用户要求输出的数据，先从内存送到输出井，待输出设备空闲时，再将输出井中的数据，经过输出缓冲区送到输出设备上。SDRJSpooling技术图图3-8 Spooling系统的组成系统的组成SDRJ习题9v直接存储器访问(DMA)方式是一种快速传递大量数据常用的技术。工作过程如下：v1.向CPU申请DMA传送v2.获CPU允许后，DMA控制器接管(1)的控制权v3.在DMA控制器的控制下，在存储器和(2)之间直接进行数据传送，在传送过程中不需要(3)的参与。开始时需提供传送的数据的(4)和(5)。(2000)v4.传送结束后，向CPU返回DMA操作完成信号。v(1)A.系统
34、控制台B.系统总线C.I/O控制器D.中央控制器v(2)A.外部设备B.运算器C.缓存D.中央处理器v(3)A.外部设备B.系统时钟C.系统总线D.中央处理器v(4)A.结束地址B.起始地址C.设备类型D.数据速率v(5)A.结束地址B.设备类型C.数据长度D.数据速率v答案：(1)B(2)A(3)D(4)B(5)CSDRJ操作系统的功能处理机管理处理机管理1存储管理存储管理2设备管理设备管理3文件管理文件管理4作业管理作业管理5SDRJ习题10v如图3-9所示的树型文件中，方框表示目录，圆圈表示文件，/表示路径的分隔符，/路径之首表示根目录。图中，_(1)_。v假设当前目录是D1，进程A以如
35、下两种方式打开文件f1：方式fd1open(“_(2)_/f1”，o_RDONLY);方式fd1open(“/D1/W1/f1”，o_RDONLY);其中，方式1的工作效率比方式2的工作效率高，因为采用方式1的文件系统_(3)_。(1)A.子目录W2中文件f2和子目录D2中文件f2是完全相同的B.子目录W2中文件f2和子目录D2中文件f2是不相同的C.子目录W2中文件f2和子目录D2中文件f2是可能相同也可能不相同D.树型文件系统中不允许出现相同名字的文件(2)A./D1/W1B.D1/W1C.W1D.f1(3)A.可以直接访问根目录下的文件f1B.可用从当前路径开始查找需要访问的文件f1C.
36、只需要访问一次磁盘，就可以读取文件f1，而方式2需要两次D.只需要访问一次磁盘，就可以读取文件f1，而方式2需要三次SDRJ习题10v答案：(1)C(2)C(3)B图图3-9 树形文件树形文件SDRJ操作系统的功能处理机管理处理机管理1存储管理存储管理2设备管理设备管理3文件管理文件管理4作业管理作业管理5SDRJ习题11v由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为（1）技术，在作业内部对内外存进行交换的技术称为（2）技术。用外存换内存是以牺牲程序运行时间为代价的。为提高CPU有效利用率，避免内外存的频繁交换，（2）技
37、术常用某种（3）来选择换出内存的页面，它的基础是程序的（4）。据此，操作系统可根据（5）来改善系统的性能，（5）是一个进程在定长的执行时间区内涉及到的页面的集合v(1),(2)A.SPOOLINGB.SWAPPINGC.虚拟存储D.虚拟机E.进程管理F.设备管理v(3)A.页面分配策略B.页面标志策略 C.页面淘汰策略D.段设置策略v(4)A.完整性B.局部性C.递归性D.正确性v(5)A.工作集B.页面集C.段号集D.元素集v答案：(1)B(2)C(3)C(4)B(5)ASDRJ习题12v现在有一台处理机CPU和两台输入输出设备IO1和IO2，且能够实现抢先式多任务并行工作的多道程序内，投入
38、运行优先级由高到低P1、P2、P3三个作业。它们使用设备的先后顺序和占用设备时间分别是：v作业P1:IO2(30毫秒)CPU(10毫秒)IO1(30毫秒)CPU(10毫秒)v作业P2:IO1(20毫秒)CPU(20毫秒)IO2(40毫秒)v作业P3:CPU(30毫秒)IO1(20毫秒)v在对于其他辅助操作时间可以忽略不计的假设下，作业P1、P2、P3从投入到完成所用的时间分别是（1）毫秒，（2）毫秒和（3）毫秒。3个作业从投入运行到全部完成，CPU的利用率为（4）%，IO2的利用率约为（5）%。假定在系统中仅有这3个作业投入运行，各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。v(1)(5)A.60 B.67 C.70D.78E.80F.89H.90I.100J.110K.120v答案：(1)E(2)H(3)H(4)D(5)DSDRJ习题12作业执行时间图图图3-10 作业执行时间图作业执行时间图