复习题操作系统2013.doc

试题8一、选择题1在下列性质中，哪一个不是分时系统的特征。_D_A 交互性 B 同时性 C 及时性 D 独占性2实时操作系统追求的目标是_C_。A高吞吐率 B充分利用内存 C 快速响应 D 减少系统开销3下列进程状态的转换中，哪一个是不正确的_C_。A 就绪运行 B 运行就绪 C 就绪阻塞 D 阻塞就绪4 CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是_C_。A运行进程修改程序状态字 B 中断屏蔽C系统调用 D进程调度程序5下列各项步骤中，哪一个不是创建进程所必须的步骤_B_。A建立一个进程控制块PCB B由CPU调度程序为进程调度CPUC为进程分配内存等必要的资源 D将PCB链入进程就绪队列6为了描述进程的动态变化过程，采用了一个与进程相联系的_C_系统，根据它而感知进程的存在。A进程状态字 B 进程优先数 C进程控制块 D 进程起始地址7进程间的同步与互斥，分别表示了各进程间的_B_。A相互独立与相互制约 B协调与竞争C不同状态 D 动态性与独立性8作业调度的关键在于_B_。A选择恰当的进程管理程序 B选择恰当的作业调度算法C用户作业准备充分 D有一个较好的操作环境9进程间的基本关系为_B_。A相互独立与相互制约 B同步与互斥C并行执行与资源共享 D 信息传递与信息缓冲10 作业在系统中存在与否的唯一标志是_C_。A源程序 B作业说明书 C作业控制块 D目的程序11操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为_B_。A初始化程序 B原语 C子程序 D控制模块12 在操作系统中，JCB是指_A_。A作业控制块 B进程控制块 C文件控制块 D程序控制块13经过_B_，目标程序可以不经过任何改动而装入物理内存单元。A静态重定位 B动态重定位 C编译或汇编 D存储扩充14处理器有32位地址，则它的虚拟地址空间为_B_字节。A2GB B4GB C100KB D640KB15分区管理要求对每一个作业都分配_A_的内存单元。A地址连续 B若干地址不连续 C若干连续的帧 D若干不连续的帧16_C_存储管理支持多道程序设计，算法简单，但存储碎片多。A段式 B页式 C固定分区 D段页式17段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即_B_。A用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。18 分段管理提供_B_维的地址结构。A1 B2 C3 D419 文件系统采用二级文件目录可以_D_。A缩短访问存储器的时间 B实现文件共享C节省内存空间 D解决不同用户间的文件命名冲突20根据外存设备不同，文件被划分为若干个大小相等的物理块，它是_A_的基本单位。A存放文件信息或分配存储空间 B组织和使用信息C表示单位信息 D记录式文件21段页式管理每取一次数据，要访问_C_次内存。A1 B2 C3 D422 目录文件所存放的信息是_D_。A某一文件存放的数据信息 B某一文件的文件目录C该目录中所有数据文件目录 D该目录中所有子目录文件和数据文件的目录23 如果文件系统中有两个文件重名，不应采用_A_。A单级目录结构 B树型目录结构 C二级目录结构 DA和C24在以下的文件物理存储组织形式中，_A_常用于存放大型的系统文件。A连续文件 B串连文件 C索引文件 D多重索引文件25 采用SPOOLing技术的目的是_A_。A提高独占设备的利用率 B提高主机效率C减轻用户编程负担 D提高程序的运行速度26在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，哪一种结构不具有直接读写文件任意一个记录的能力_B_。A连续文件 B 串连文件 C 索引文件27所谓外部中断常常包括有_A_。ACPU故障中断 B溢出中断 C 控制台、时钟中断 D 缺页中断28实时系统的主要特征是_D_。A同时性 B交互性 独立性 响应时间快29引进进程概念的关键在于：_B_。A独享资源 共享资源 顺序执行 便于调试30外存(如磁盘)上存放的数据和程序_B_A可由CPU直接访问 B必须在CPU访问之前移入主存C是使用频度高的信息 D是高速缓存中的信息31中断概念的发展是系统调用的使用，当用户执行系统调用时，进程状态由 B 状态变为核心态。 A核心态 B用户态 C阻塞态 D就绪态32实时操作系统必须在_B_的时间内响应一个新任务。A一个机器周期 B被控对象规定 C任意周期 D时间片33解决死锁的途径是_D_。A立即关机排除故障 B立即关机再重新开机C不要共享资源，增加独占资源 D设计预防死锁方法，运行检测并恢复34以下不属于分时系统的特点的是：_D_。响应较快，界面友好 多用户，便于普及 便于资源共享 交互能力较弱，系统专用35原语是：_B_。一条机器指令 由若干条机器指令组成，执行时中途不能打断。一条特定指令 中途能打断的指令组36没有下列_C_设备计算机无法工作。A硬盘 B软盘 C内存 D打印机37高速缓存器CACHE的特性是_A_A速度快 B容量大 C只读性 D成本低38在存储管理的分区法中,为了便于内存分配,系统会建立一张_C_A页表 B快表 C分区说明表 D段表39系统调用的出现，为用户编程提供了很大方便，系统调用结束，进程回到 C 执行用户程序 A就绪态 B运行态 C用户态 D核心态40SPOOLing系统是典型的虚拟设备系统，它是利用 B 进程来实现数据的预输入和结果的缓输出的。A常驻内存 B暂驻内存 C辅助存储器 D0 号进程41存在一进程等待序列P1、P2 Pn，其中P1等待P2所占有的某一资源，P2等待P3所占有的资源，而Pn等待P1所占有的资源形成一个 B A进程顺序推进 B进程循环等待环 C资源有序分配 D资源强占42一个进程P被唤醒后，_D_。AP就占有了CPU BP的PCB被移到就绪队列的队首CP的优先级肯定最高 DP的状态变成就绪43在下面的选项中，_A_不属于操作系统提供给用户的可用资源。A中断机制B处理机 C存储器 DI/O设备44当系统中 _C_ 时，系统将不会执行进程调度原语。A一个新进程被创建B当前进程执行了P操作C在非抢占调度中，进程A正在运行而进程B恰好被唤醒D分时系统中的时间片用完45下列对重定位的叙述中，正确的选项是_B_。A经过静态重定位后，指令代码并不发生变化 B经过静态重定位后，数据地址和指令地址发生了变化 C经过动态重定位后，指令代码中的操作码和操作数地址都要发生变化 D经过动态重定位后，数据地址发生了变化而指令地址没有发生变化。46若进程P一旦被唤醒就能够投入运行，系统可能为_D_。A分时系统，进程P的优先级最高B抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C就绪队列为空队列D抢占调度方式，P的优先级高于当前运行的进程47下列选项中对分段存储管理叙述正确的是_B_。A分段存储管理中每个段必须是大小相等的 B每一段必须是连续的存储区 C每一段不必是连续的存储区 D段之间的存储区必须是连续的48SPOOLing技术利用于_B_。A外设概念 B虚拟设备概念 C磁带概念 D存储概念二、填空题1操作系统的主要功能有：存储器管理、_、设备管理、文件管理和用户接口。答：处理机管理2操作系统的主要功能有：存储器管理、处理机管理、设备管理、_和用户接口。答：文件管理3 多道批处理系统的特点是多道和_。答：成批4操作系统的主要功能有：存储器管理、处理机管理、_、文件管理和用户接口。答：设备管理5多道批处理系统的特点是_和成批。答：多道6现代操作系统通常为用户提供三种使用界面，即命令界面、图形界面和_。答：系统调用界面7进程实体通常由_、数据和进程控制块（或PCB）三部分组成。答： 程序8进程实体通常由程序、_和进程控制块（或PCB）三部分组成。答：数据9为了管理和调度作业，系统为每个作业设置了一个 ，作为作业在系统中存在的标志，记录该作业的有关信息。答： 作业控制块/JCB10作业活动过程的四种状态分别是提交、后备、 和完成。答：执行11在通常的操作系统中，进程的三种基本状态是：运行态、就绪态和_。答：阻塞态12作业活动过程的四种状态分别是提交、 、执行和完成。答：后备13紧缩是通过移动内存中的程序数据，从而使得 被连成一片，这就要求动态重定位技术支持。答：空闲区14一般地说，文件系统应具备 、目录管理、文件存储空间的管理、文件的共享和保护、提供方便的接口等基本功能。 答：文件管理15使用动态重定位法，通过紧缩可以消除碎片，但需耗费大量的 。答：CPU时间16在文件系统逻辑结构中， 又称为字符流式文件。答：无结构文件17为了提高内存的利用率，在可重定位分区分配方式中可通过_技术来减少内存碎片。答：紧缩18在文件系统的 中，有结构文件分为定长和变长记录两种形式。答： 逻辑结构19设备管理应具有以下功能：监视设备状态、进行设备分配、完成操作、缓冲管理和 。答：地址转换20所谓死锁是指多个进程循环等待他方占有的资源而无限期地 的局面。答：僵持下去21设备管理应具有以下功能：监视 、进行设备分配、完成操作、缓冲管理和地址转换。答：设备状态22设备管理应具有以下功能：监视设备状态、进行 、完成操作、缓冲管理和地址转换。答：设备分配23计算机系统中如同时具备互斥条件、不可抢占条件、占有且申请条件和 四个必要条件，会发生死锁。答：循环等待条件24计算机系统中如同时具备互斥条件、不可抢占条件、 和循环等待条件四个必要条件，会发生死锁。答：占有且申请条件25根据服务对象不同，常用的处理机操作系统主要分为如下三种类型：允许多个用户在其终端上同时交互地使用计算机的操作系统称为分时操作系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的操作系统称为批处理操作系统，衡量这种系统性能的一个主要指标是系统的吞吐率；在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，应首先考虑系统的_。答：实时性和可靠性26用于进程控制的原语主要有_、撤消原语、阻塞原语和唤醒原语。答：创建原语27根据服务对象不同，常用的处理机操作系统主要分为如下三种类型：允许多个用户在其终端上同时交互地使用计算机的操作系统称为分时操作系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的操作系统称为批处理操作系统，衡量这种系统性能的一个主要指标是系统的_；在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，应首先考虑系统的实时性和可靠性。答：吞吐率28高级进程通信方式大致分为三大类：共享存储器、消息传递和_。答：管道文件29存储管理中常用_方式来摆脱主存容量的限制。答：虚拟存储器30根据服务对象不同，常用的处理机操作系统主要分为如下三种类型：允许多个用户在其终端上同时交互地使用计算机的操作系统称为分时操作系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的操作系统称为批处理操作系统，衡量这种系统性能的一个主要指标是系统的吞吐率；在_的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，应首先考虑系统的实时性和可靠性。答：实时操作系统31进程的同步和互斥反映了进程间直接制约和_的关系。答：间接制约32进程的同步和互斥反映了进程间_和间接制约的关系。答：直接制约33高级进程通信方式大致分为三大类：_、消息传递和管道文件。答：共享存储器34高级进程通信方式大致分为三大类：共享存储器、_和管道文件。答：消息传递35动态存储分配时，要靠硬件地址变换机构实现_ 。答：重定位36常用的内存管理方法有分区管理、页式管理、段式管理和_。答：段页式管理37置换算法是在内存中没有_时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。答：空闲页面38单级文件目录结构不能解决_的问题。多用户系统所用的文件目录结构至少应是二级文件目录结构。答：文件重名39在请求页式管理中，当硬件变换机构发现所需的页不在_时，产生中断信号，中断处理程序作相应的处理。答：内存40在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生中断信号，_作相应的处理。答：中断处理程序41文件目录是_的有序集合。答：文件控制块42_是文件存在的标志，它记录了系统管理文件所需要的全部信息。答：文件控制块43虚拟设备是通过_技术把独占设备变成能为若干用户共享的设备。答：SPOOLing 44死锁产生的四个必要条件是_、不可抢占条件、占有且申请条件和循环等待条件四种。答：互斥条件45从资源分配的角度看，可以把设备分为独占设备、共享设备和虚拟设备。打印机属于独占设备，而磁盘属于_设备。答：共享46计算机系统产生死锁的根本原因是资源有限且_。答：操作不当47虚拟设备是通过SPOOLing技术把_设备变成能为若干用户共享的设备。答：独占48死锁产生的四个必要条件是互斥条件、_、占有且申请条件和循环等待条件四种。答：不可抢占条件三、问答题四、应用题1假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。 请用PV操作，写出它们的并发程序。解： 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;2有n个输入进程、m个计算机进程和p个输出进程组，通过缓冲区A和B进行数据传递，如下图所示。已知缓冲区A中有N个缓冲块，缓冲区B中有M个缓冲块。试用P、V操作实现进程间的同步与互斥。解：本题是“生产者消费者”问题的一个应用。其中，输入进程和计算进程组成了一个“生产者消费者”问题；计算进程和输出进程又组成了一个“生产者消费者”问题。计算进程扮演着双重角色。算法设计如下：BEGIN Semaphore: mutex1,mutex2,avail,full1,avail2,full2;mutex1 :=1;mutex2 :=1;avail :=1;avail2 :=1;full1 :=0;full2 :=0;COBEGINPROCESS Input() BEGIN L1:input_a_data(); P(avail1); P(mutex1); Put_to_bufferA(); V(mutex1); V(full1); goto L1;END.PROCESS Comput() BEGIN L2:P(full1); P(mutex1); Get_from_bufferA(); V(mutex1); V(avail1); P(avail2); P(mutex2); Put_TO_bufferB; V(mutex2); V(full2); goto L2;END.PROCESS Output() BEGIN L3:P(full2); P(mutex2); get from buffer 2; V(mutex2); V(avail2); Print_RECORD(); goto L3;ENDCOENDEND.3有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。(1)试说明A、B两进程之间存在什么样的制约关系？(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。解：(1) A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。（2）mutex：用于互斥的信号量，初值为1。 进程A 进程B . . . . P(mutex) P(mutex) 申请打印机 申请打印机 使用打印机 使用打印机 V(mutex) V(mutex)4 设在单道批处理系统中有四道作业，它们提交的时刻及运行时间如下：作业号提交时刻（h）运行时间（h）18.01.028.50.539.0请分别给出在算法FCFS、SJF和HRN中这组作业的调度顺序、平周转时间和平均带权周转时间。 解：FCFS算法调度顺序：1，2，3，4，作业运行情况如下表 作业号开始时间完成时间周转时间带权周转时间18.09.01.01.029.09.51.02.03.57.0平均周转时间T=(1.0+1.0+0.7+0.7)/4=0.85 平均带权周转时间W=(1.0+2.0+3.5+7.0)/4=3.375 SJF算法调度顺序：1，3，4，2，作业运行情况如下表作业号开始时间完成时间周转时间带权周转时间18.09.01.01.02.639.02.0平均周转时间T=(1.0+1.3+0.2+0.2)/4=0.675 平均带权周转时间W=(1.0+2.6+1.0+2.0)/4=1.65 5下表给出作业1 2 3 的到达时间和运行时间 采用短作业优先调度算法和先来先服务调度算法 试问平均周转时间个是多少？ 作业号到达时间运行时间10.08.020.44.031.01.0解： 采用先来先服务的调度策略 则调度顺序是 1 .2 .3 作业号 到达时间运行时间开始时间完成时间周转时间10.08.00.08.08.020.44.08.012.011.631.01.012.013.012.6平均周转时间T=（8+11.6+12）/3=10.53采用短作业优先调度策略则调度顺序为1.3.2作业号到时时间运行时间开始时间完成时间周转时间10.08.00.08.08.031.01.08.09.08.020.44.09.013.012.6平均周转时间T=（8+8+12.6）/3=9.536有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，有如下表所示的作业序列，数值越小优先级越高。作业名到达时间运行时间优先数A10:0040min5B10:2030min3C10:3050min4C10:5020min6 列出所有作业进入内存的时间和结束时间。 计算平均周转时间。 解： 每个作业的运行将经历两级调度：作业调度和进程调度。只有当作业装入内存后，方能参与进程调度。每次只能有两道作业进入系统内存。 （1）作业进入内存时间和结束时间如下表 作业号进入内存时间结束时间A10:0011:10B10:2010:50C11:1012:00D10:5012:20（2）各作业执行时的周转时间为： 作业A：70分钟 作业B：30分钟 作业C：90分钟 作业D：90分钟 作业的平均周转时间T=(70+30+90+90)/4=70分钟。7在某个采用页式存储管理的系统中，现有J1、J2和J3共3个作业同驻主存。其中J2有4个页面，被分别装入到主存的第3、4、6、8块中。假定页面和存储块的大小均为1024字节，主存容量为10K字节。（1）写出J2的页面映象表；（2）当J2在CPU上运行时，执行到其地址空间第500号处遇到一条传送指令MOV 2100，3100请你用地址变换图计算出MOV指令中两个操作数的物理地址。(1) 解：本题要点是分页存储管理技术。在分页存储管理中，系统通过页表（PMT或PT）来进行地址转换。 系统规定1024字节为一页，页内地址为10位二进制位。页表为：03142638 在进行地址转换时，可将逻辑地址分为页号和页内地址两部分。2100的页号为2，页内地址为52；3100的页号为3，页内地址为28。查页表PMT得到第2页所在的物理块为第6号块，第3页所在的物理块为8号块。将块的基地址与页内地址相加即可得到物理地址。将逻辑地址2100转换为物理地址的过程见下图所示。转换出的物理地址为6196。将逻辑地址3100转换为物理地址的过程见下图所示。转换出的物理地址为8220。8一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下： 逻辑页号 主存块号 0 4 1 7 2 1 画图说明地址变换方法,根据页表，写出下列给出的逻辑地址对应的绝对地址。 (1)100 (2)2617 (3)5196 解：地址变换方法如图所示首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址=块号块长+页内地址进行计算。 （1）100的页号为0（100/2048=2），页内地址为100mod2048=100；查表得主存块号为4，于是绝对地址=42048+100=8292； （2）2617的页号为1（2617/2048=1），页内地址为2617mod2048=569；查表得主存块号为7，于是绝对地址=72048+569=14905； （3）5196的页号为2（5196/2048=2），页内地址为5196mod2048=1100；查表得主存块号为1，于是绝对地址=12048+1100=3148； （注：mod为取模运算，即求余数）9在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映象表（即页表）见下表。试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。02142638(2) 解：本题要点是分页存储管理技术。在分页存储管理中，系统通过页表（PMT或PT）来进行地址转换。 由于系统规定的页面长度为2048字节，页内地址需要占用为11位二进制码。这样一来，首先需要将逻辑地址4865分为两部分：页号和页内地址。即页号为2，页内地址为769 通过PMT给出的第2页的物理块号（第6块），与页内地址相加，计算出实际的物理地址，即62048+769=13057。地址变换图如下图所示。根据地址变换图可得出有效逻辑地址4865对应的物理地址为13057。10在银行家算法中，五个进程共享四类资源，若出现下述的资源分配状态(A为可利用资源，U已分配资源，N为最大需求资源)，试问该状态是否安全? 如果进程p3提出资源请求RR3（0，1，0，0），系统能否将资源分配给它？并说明你的理由。解：（1）进程的最大资源需求数减去当前进程已获得的资源数就是进程仍需的资源数。此时各个进程的仍需资源数向量为P1：（0，0，0，0）P2：（0，7，5，0）P3：（6，6，2，2）P4：（2，0，0，2）P5：（0，3，2，0）而系统的可用资源向量为（2，1，0，0），这时存在如下进程执行序列，可以使进程顺利执行完毕，所以该状态是安全的。进程可用资源数P1完成后：（2，1，1，2）P4完成后：（4，4，6，6）P5完成后：（4，7，9，8）P2完成后：（6，7，9，8）P3完成后：（6，7，12，12）（2）在P3发出资源请求（0，1，0，0）后，假设系统把资源分配给P3，则各进程已分配资源数为P1：（0，0，1，2）P2：（2，0，0，0）P3：（0，1，3，4）P4：（2，3，5，4）P5：（0，3，3，2）这时系统可用资源数为（2，0，0，0），各个进程仍需资源向量为P1：（0，0，0，2）P2：（0，7，5，0）P3：（6，5，2，2）P4：（2，0，0，2）P5：（0，3，2，0）满足资源需求的进程执行序列为进程可用资源数P1完成后：（2，0，1，2）P4完成后：（4，3，6，6）P5完成后：（4，6，9，8）此时可用资源已不能满足P2或P3的需求，即此时系统状态是不安全的，系统将拒绝资源请求。11设系统中有三种类型的资源（A、B、C），它们的资源数量分别是17、5、20，五个进程（P1、P2、P3、P4、P5）。在T0时刻系统状态如表所示，系统采用银行家算法实施死锁避免策略。T0时刻是否为安全状态？若是，给出安全序列；在T0时刻若进程P2请求资源（0，3，4），是否能实施分配？为什么？在的基础上，若进程P4请求资源（2，0，1），是否能实施分配？为什么？在的基础上，若进程P1请求资源（0，2，0），是否能实施分配？为什么？T0时刻系统状态进程最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314解：（1）T0时刻是安全状态，因为可以找到一个安全的序列（P4，P5，P1，P2，P3）。（2）不能分配，因为所剩余的资源数量不够。（3）可以分配。当分配完成后，系统剩余的资源向量为（0，3，2），这时仍可找到一个安全的序列（P4，P5，P1，P2，P3）。（4）不能分配。若分配完成后，系统剩余的资源向量为（0，3，2），这时无法找到一个安全的序列。12某系统有R1,R2和R3共种资源，在T0时刻P1，P2,P3和P4这四个进程对资源的占用和需求情况见表3.6，此时系统的可用资源向量为（2，1，2），问题：（1） 将系统中各种资源总数和此刻各种进程对各种资源的需求数目用向量或矩阵表示出来：（2）如果此时P1和P2均发出资源请求向量Requst(1，0，1)，为了保证系统的安全性，应该如何分配资源给这两个进程？说明你所采用策略的原因。（3）如果（2）中两个请求立即得到满足后，系统此时是否处于死锁状态？ 表3.6 T0时刻4个进程对资源的占用和需求情况最大资源需求量 已分配资源数量R1 R2 R3R1 R2 R3P13 2 21 0 0P26 1 34 1 1P33 1 42 1 1P44 2 20 0 2解：（1）系统中资源总量为某时刻系统中可用资源量与各进程已分配资源量之和，即（2，1，2）+（1，0，0）+（4，1，1）+（2，1，1）+（0，0，2）=（9，3，6）各进程对资源的需求量为各进程对资源的最大需求量与进程已分配资源量之差，即3 2 2 1 0 0 2 2 26 1 3 - 4 1 1 = 2 0 23 1 4 2 1 1 1 0 34 2 2 0 0 2 4 2 0 （注：每个数字方块为一矩阵）（2）若此时P1发出资源请求Request1(1,0,1)，按银行家算法进行检查：Request1(1,0,1)=Need1(2,2,2)Request1(1,0,1)=Available(2,1,2)试分配并修改相应数据结构，资源分配情况如下： Allocation Need AvailableP1 2 0 1 1 2 1 1 1 1P2 4 1 1 2 0 2 P3 2 1 1 1 0 3P4 0 0 2 4 2 0再利用安全算法检查系统是否安全，可用资源 Available(1,1,1)已不能满足任何进程，故系统进入不安全状态，此时系统不能将资源分配给P1。若此时P2发出资源请求Request2(1,0,1)，按银行家算法进行检查：Request2(1,0,1)=Ne