操作系统概要终极解码版.doc

概述1操作系统是扩充（ B ）功能的第1层系统软件。A软件 B裸机 C机器语言 D中断2从资源管理程序的观点来看，操作系统是（ B ）的管理者。A程序和数据 B系统硬软件资源 C进程 D中断3属于实时控制系统的是（ A ）。A飞机自动驾驶系统 B飞机订票系统 C电子商务系统 D管理信息系统4操作系统的职能有三，管理系统硬软件资源、合理地组织计算机工作流程以及（ B ）。A防止某些人以非法手段进入系统 B为用户提供良好的工作环境的接口C对用户的命令快速产生响应 D作为服务机构向其他站点提供优质服务5非影响分时系统响应时间的因素是（ C ）。A进程调度和对换的时间 B分时用户的数目C分时用户所运行程序的特性 D时间片的大小操作系统接口1当用户程序需要使用操作系统功能从磁盘读取执行的程序和数据时，首先要通过专门的指令完成（ C）。A从运行态到阻塞态的转换 B进程从活动态到挂起态的转换C进程从目态到管态的转换 D进程从管态到目态的转换2在批处理系统中，不属于作业管理程序任务的是（ D ）。A按照调度算法在后备状态的作业中选择作业 B为选中的作业创建相应进程C为选中的作业分配主存等系统资源 D为作业对应的进程分配处理器进程管理1若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，程序执行结果不受外界因素的影响，这是指（ B ）。A序顺序执行的顺序性 B程序顺序执行的封闭性C程序顺序执行的可再现性 D并发程序失去封闭性2不属于进程3种基本状态的是（ C ）。A运行态 B就绪态 C后备态 D阻塞态3下面关于并行性和并发性说法正确的是（ D ）。A并行性是指2个或2个以上的事件在同一时间段内发生B并发性是指2个或2个以上的事件同一时刻发生C在单处理机系统中2个或2个以上的进程可并行执行D在单处理机系统中2个或2个以上的进程可并发执行4已经获得了除处理器以外的所有必要资源的进程处于（ C ）。A执行状态 B完成状态 C就绪状态 D阻塞状态5多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的（ D ）。A动态性 B异步性 C封闭性 D并发性6进程一旦被建立，它的（A ）就进入内存，直到进程被撤消。A进程控制块PCB B程序段 C数据集 D上下文7处理器设计成两种执行状态：系统态和用户态，是为了（ D ）。A加快系统的运行速度 B实现系统程序的共享C实现用户程序的保密 D防止用户程序对操作系统的破坏死锁1银行家算法是一种（C ）的方法，它能使系统不发生死锁。A死锁预防 B死锁检测 C死锁避免 D死锁解除2为进程一次性分配其所需的资源是一种（ A ）的方法，它能使系统不发生死锁。A死锁预防 B死锁检测 C死锁避免 D死锁解除3在（ D ）的情况下不可能产生死锁的。A 多道程序环境中系统资源有限 B使用同类临界资源的并发进程随机交替运行C就绪队列中已无等待的进程 D规定进程一旦得到了需要的所有资源才投入运行 4下面不属于研究死锁问题的是（ A ）。A死锁的显示 B死锁的预防 C死锁的避免 D死锁的检测处理机调度1（ B ）是按某种算法，从就绪队列中挑选一个进程，并向它移交处理器的控制权。A作业调度 B进程调度 C磁盘调度 D中级调度2采用（ B ）调度算法，运行时间最短的作业被优先调度。AFCFS BSJF CFB DRR3某系统中预计有50个用户同时上机，为使每个用户能在2秒内得到响应，时间片最大限度应为（ C ）。A20ms B30 ms C40 ms D50 ms内存管理1属于内存连续分配方式的是（ A ）。A固定分区分配方式 B分段存储管理方式 C分页存储管理方式D段页式存储管理方式2属于内存连续分配方式的是（C）。A分页存储管理 B分段存储管理 C可变分区管理 D段页式存储管理3可变分区管理中的（ B ）算法，空闲区按其大小递增次序组成链。A首次适应 B最佳适应 C下次首次适应 D最坏适应4关于分段存储管理说法错误的是（ B ）。A便于编程 B便于分段共享 C便于内存分配 D能动态链接5在下面的页面置换算法中，（D ）是实际上难以实现的A先进先出置换算法 B最近最久未使用置换算法Cclock 置换算法 D最佳置换算法6以下不是存储管理处理的功能有（ D ）。A为每个程序安排内存空间 B保护运行程序不受干扰C将运行中程序的地址转换成物理地址 D决定哪个进程的程序和数据切换到内存中设备管理1下列（C ）属于独占设备。A硬盘 B磁鼓 C打印机 D光盘2属于共享设备的是（B ）。A打印机 B磁盘 C用户终端 D鼠标器3不使用中断机构的I/O控制方式是（ C ）。A中断控制方式 BDMA控制方式 C程序I/O方式 DI/O通道控制方式4spooling技术能将（ B ）改造成可以共享的虚拟设备。A内存 B独占设备 CCPU DI/O设备5（ A ）是磁盘访问时间中占的比例最大。A寻找时间 B旋转延迟时间 C传输时间 D周转时间6磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做( D )。A寻找指定柱面的时间 B旋转延迟时间C周转时间 D传输时间文件系统1从用户角度看文件系统，文件系统是（B ）的系统。A按路径存取 B按名存取 C按地址存取 D按内存存取2文件系统中，（ B ）。A空白文件目录 B位示图 C空闲块链 D空闲块成组链3非磁盘碎片整理程序的功能是（ A ）。A提高磁盘的利用率 B使文件能分配连续的盘块C能集中磁盘上的空闲块 D有利于提高文件的存取速度4不是具体对文件实施存取控制的方法为（ C ）。A文件存取控制矩阵 B文件存取控制表 C用户登录系统验证 D用户存取权限表5适用于长度不变的文件物理结构是（ D ）。A索引结构 B链接结构 C多重索引结构 D连续结构6在C源程序中用printf( )格式输出语句在屏幕上显示信息，操作系统为它提供的是（C ）接口。A联机命令 B脱机命令 C程序 D图形7既适合于随机存取又可以顺序存取的文件物理结构是（B ）。A链接结构 B索引结构 C堆结构 D直接结构8不允许没有账户的用户进入系统，以防止其非法使用系统资源是（ B）的功能。A用户级安全管理 B系统级安全管理 C文件级安全管理 D目录级安全管理操作系统发展1属于单用户多任务的微机操作系统是（ C ）。AUNIX BLinux CWindows 3.0 DWindows NT2不属于微机内核成分是（ B ）。A中断和异常处理机制 B联机命令接口 C进程通信机制 D处理器调度机制3关于分布式操作系统与网络操作系统说法错误的是（ D ）。A两者的硬件环境都是计算机网络 B网络OS中用户用服务器名请求服务C分布式OS中用户用服务名称请求服务 D网络OS中用户用服务名称请求服务4网络操作系统具有许多功能，其中最基本的功能是（ C ）。A网络服务 B网络管理 C网络通信 D资源管理概述1 操作系统的特征是并发性、共享性、虚拟性和异步性。2分时操作系统具有4个特征，多路性、独立性、交互性和及时性。3某医院准备在挂号处增设一实时触摸屏查询系统，该系统除了应具有快速响应和高可靠性外，还应具有交互性性功能。4某办公室有5台个人电脑，为让各台机器间都可相互配合使用，要进行连网，可采用 (对等)模式的网络操作系统。操作系统接口1操作系统用户接口有2类，程序接口和命令接口。2系统调用是用户在程序中调用操作系统所提供的功能程序，它是一种特殊的过程调用.3操作系统为了方便用户使用，提供了两种接口，一种是命令接口，另一种是程序接口_。4作业说明书用作业控制语言来表达用户对作业的控制意图，它在形式上与用高级语言编制的程序很相似。进程管理1进程同步机制应遵循的4条准则是，空闲让进、忙则等待、有限等待和让权等待。2消息传递系统实现方式有2种，一种是直接通信方式，另一种是间接通信方式3程序并发执行所产生的特征是间断性、失去封闭性和不可再现性。4执行一次信号量S的P（S）操作，使信号s.value的值减1后，若s.value 的值0时，调用进程阻塞等待。5一进程因请求某事件发生而无法再执行时该进程调用阻塞原语使其进入阻塞状态。 6信号量是代表资源物理实体的数据结构，当它为一组并发进程而设置，代表共享的临界资源时，每个进程都可以对它施加P、V操作，我们称它为互斥信号量。7原语是一种特殊的广义指令，又称原子操作，它应该在不可中断的状态下执行。死锁1产生死锁的原因，一是竞争资源，二是进程的推进顺序不当。2死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种相互等待现象。处理机调度1处理器的三级调度是指作业调度，中级调度和低级调度或进程调度。2进程调度采用抢占方式时，常用的抢占原则有3种，时间片原则、短进程优先原则和优先权原则3作业在生命期有四个状态，其中运行状态是通过进程及其状态来实现的。4在动态优先权调度的系统中，如果某个进入就绪队列的进程的优先权高于正在运行的进程时，系统采用抢占方式，将处理器分配给优先权高的进程使之执行。5常用的实时调主度算法，时间片轮转法、非抢占的优先级法、基于时钟中断的抢占优先级法和立即抢占的优先级法内存管理1在分区存储管理中，存储保护有两种方法：界限寄存器法和存储保护键法2在分页存储管理方式中，地址结构有页号P和位移量W组成，地址转换时页号P与页表长度L进行比较，如果PL则产生越界中断。3分区存储管理中存在内零头的是固定分区分配方式。4请求分页存储管理方式中，调入页面的时机可采用两种策略，预先调页和请求式调页5动态地址重定位是在程序的执行过程中完成地址变换的。6一个用户程序中含有代码段A、代码段B和数据段，当该程序在段页式管理机构中运行时，系统至少为该用户程序建立1个段表。设备管理1设备管理的功能是设备分配，缓冲区管理和实现物理I/O设备的操作。2磁盘的访问时间包括三部分时间，寻找时间、旋转延迟时间和传输时间。3在联机情况下实现的同时与外围设备联机操作的技术，称为假脱机技术（或称SPOOLing技术）。4根据设备的固有属性特点设备分可分为独占设备、共享设备和虚拟设备。5通道分成字节多路通道、数组多路通道和选择通道。6引入缓冲技术可以提高CPU和I/O设备之间的并行操作程度。 文件系统1文件的物理结构有4种，连续结构链接结构、索引结构和多重索引结构。2在多级目录结构的文件系统中，进程对各文件的访问可通过相对于当前目录而设置的路径，这种路径称为相对路径3 常用的文件存储空间管理方法有4种，空白文件目录、位示图、空闲块链和空闲块成组链。4文件的存取控制方式有：存取控制矩阵、存取控制表、口令核对、密码技术和用户存取权限表5物理文件的非连续存储除了链接文件以外还有索引文件。6 按文件名在磁盘的目录文件中找到相应的文件目录项，将它复制到内存中，并建立与PCB的联系，这个过程叫打开文件。操作系统发展计算机系统发展对操作系统产生影响，有体系结构的发展、微电子技术的发展和 软件体系与技术的发展。2根据微机操作系统所支持的用户和任务的数目，微机操作系统可分为单用户单任务、单用户多任务和多用户多任务操作系统 。3网络操作系统主要两种工作模式，对等模式和客户/服务器模式。4分布式操作系统的五个功能，分布式进程通信、分别式进程迁移、分布式死锁和分布式文件系统概述1民航局的飞机订票系统是一个实时控制系统 。 答案：，将“实时控制系统”改成“实时信息处理系统”。2在单处理器的多道批处理系统中任何一个时刻都有多个程序在处理器上运行。答案：，将“都有多个程序”改成“至多有一个程序”。3实时系统和分时系统都向用户提供交互能力，但后者比前者的交互功能更强。答案：，将“更强”改成“差”。4分时系统要求能让用户及时得到响应，时间片越短越好。答案：，将“越短越好”改成“大小要恰当，太短会增加系统开销”。操作系统接口1系统调用指用户程序中调用操作系统的一个功能程序，该程序在执行时不可中断。答案 ：，将“不可中断”改成“可中断”。2作业控制语言JCL是一种专门用来表达用户控制作业意图和步骤的语言，它由脱机命令接口程序解释执行，从而达到控制作业的运行。答：。进程管理1多个进程使用临界资源时可以并发使用。 答案：，将“可以并发使用”改成“应该互斥使用”。2像打印机这类一次只允许一个进程使用的资源称为临界资源。 答案：。死锁1利用系统的安全状态可避免死锁，因此每次为进程正式分配资源后要执行一次银行家算法。答案：，将“分配资源后”改成“分配资源时”。2当系统中的进程均处于阻塞状态时，此时系统一定发生了死锁。答案：，将“一定发生了死锁”改成“可能发生了死锁”。处理机调度1引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量，因此也可以把它归入到主存管理。（ ）答案：。2在实时要求严格的实时系统中进程调度采用非抢占方式。答案：，将“非抢占方式”改成“抢占方式”。内存管理1页面最佳置换算法是一种性能最好，且容易实现的算法。 答案：，将“且容易实现”改成“但实际上不能实现”。2采用静态重定位方式装入内存的程序可以在内存中移动。 答案：，将“可以”改成“不可以”。3可变式分区分配方式为某作业分配内存时，分配给的区域大小往往大于该作业的大小。 答案：，将“往往大于”改成“等于”。4请求分页系统中的页表表项中修改位，表示该页调入内存后是否允许修改。 答案：，将“允许修改”改成“已经修改”。设备管理1在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。 答案：，将“与CPU之间”改成“与内存之间”。2通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。 答案：，将“CPU指令”改成“通道指令”。3磁盘调度的目的主要是减少磁盘的平均传输时间。 答案：，将“平均传输时间”改成“平均寻找时间”。4操作系统中所谓“设备的独立性”，是指设备与设备之间无关系。答案：，将“设备与设备之间”改成“用户程序与设备之间”。文件系统1物理结构的连续文件适用于长度可变的文件。 答案：，将“长度可变”改成“长度固定”。2在多级目录结构系统中，各用户使用的文件必须定义不同的文件名。 答案：，将“必须定义不同的文件名”改成“在不同的目录中可定义相同的文件名”。3在单级目录结构中，不同用户能建立与其他用户同名的文件。 答案：，将“能建立”改成“不能建立”。4链接文件使盘存储空间利用率高，文件增删记录方便，并能按任意次序随意存取记录。 答案：，将“方便”改成“不方便”；将“能”改成“不能”。概述1什么叫是分时系统？分时系统有哪4个特征？分时系统是指在一台主机上连接多个终端，它同时允许多个用户通过终端以交互方式使用计算机，共享主机中的资源。分时系统具有多路性、独立性、及时性和交互性。2多道批处理系统和分时系统有什么异同点？相同点：两者都允许多个用户程序并发执行而互不干扰的多道程序系统。不同点：多道批处理系统中用户不能干预其程序的运行，及时性差；而分时系统中用户可通过终端与其程序进行交互，及时性强。操作系统接口1什么是操作系统的命令接口？简述两种命令接口的作用？命令接口是操作系统为用户提供各种操作命令的处理程序，用户可利用相应命令来组织作业的工作流程和控制作业的运行。命令接口分为联机命令接口和脱机命令接口。联机命令接口用于控制联机作业，脱机命令接口，用于控制批处理作业。 2请描述系统调度的处理过程。 (1)户程序中为系统调用设置命令相关参数，并安排一条访管指令；（2）执行访管指令产生访管中断，从目态转成管态，并进入中断处理程序；（3）中断处理程序中按照系统调用命令的功能号，转向相应的功能子程序执行；（4）功能子程序执行完后，退出中断，恢复中断现场信息，继续用户程序的执行进程管理1简述进程的5个特征。进程具有5个特征：（1）动态性：进程是程序的执行过程，它由创建而产生，由调度而执行，因得不到资源而暂停，并由撤销而死亡。（2）并发性：多个进程实体同存于内存中，能在一段时间内同时运行。（3）独立性：进程是一个独立获得资源和独立调度的单位。（4）异步性：进程按各自独立的不可预知的速度向前推进。（5）结构特征：从结构上看，进程实体由程序段、数据段和进程控制块3部分组成。2什么叫进程同步机制？请叙述进程同步机制的4条准则。用于保证多个进程在执行次序上的协调关系的相应机制，称为进程同步机制。进程同步机制的4条准则：（1）空闲让进。当无进程在临界区时，允许一个请求进入临界区的进程立即进入自己的临界区。 （2）忙则等待。当已有进程进入其临界区时，其他试图进入临界区的进程必须等待。（3）有限等待。对要求访问临界资源的进程，应保证它在有限时间内进入临界区。（4）让权等待。当进程不能进入其临界区时，应立即释放处理器。死锁1假定由5个进程PA、PB、PC、PD、PE和三种资源A、B、C的数量分别为7、5、10。在T0时刻若有以下分配情况： 最大需求 已分配A B CA B CPA2 1 30 1 2PB3 4 7 0 3 0PC3 1 4 2 1 0PD2 5 9 2 0 3PE2 2 2 1 0 2请判断系统当时是否是安全的？此算法用在何处？起什么作用？当时系统是安全状态的，因为找到了一条安全分配序列PA、PC、PB、PD、PE。该算法被银行家算法调用。银行家算法中试分配资源后调用该算法分析试分配后的系统是否仍处于安全状态，若安全的则正式分配，否则作废试分配，以防止系统进入不安全状态，从而避免发生死锁。2什么是资源分配图？资源分配图如何化简？ 资源分配图是一种描述系统当前状态的图，图中有进程结点、资源结点以及两种不同结点之间的有向边。 资源分配图化简方法：从资源分配图中找既非孤立又非阻塞的进程结点，将该结点直接有关的有向边全删去，重复上述过程直到图中找不到既非孤立又非阻塞的进程结点为止。处理机调度1进程调度需要完成哪些功能？记录系统中所有进程执行情况。选择下次占有处理器的进程。进行进程上下文切换。2实时调度常用哪些调度算法？它门适用什么场合？实时调度常用4种调度算法：时间片轮转调度算法，适用于一般的实时信息处理系统；非抢占的优先级调度算法，适用于实时要求不太严格的实时控制系统；基于时钟中断抢占的优先级调度算法，适用于大多数实时系统；立即抢占的优先级调度算法，适用于实时要求比较严格的实时控制系统。内存管理1什么是动态重定位？它有什么好处？动态重定位是指在程序执行过程中进行的地址重定位，即可使装配模块不加任何修改就装入内存。 好处主要有2个，一是被装入的程序可以在内存中移动而不影响其程序正确运行；二是程序的若干个相对独立的目标模块可以装在不相邻的内存区域。 2什么是虚拟存储器？有何特征？虚拟存储器是具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的存储器系统。虚拟存储器有如下4个特性：离散性，内存采用离散分配方式。多次性，一个作业分多次调入内存运行。对换性，作业运作业行过程中在内存和外存对换区之间换进、换出。虚拟性，从逻辑上对内存容量进行扩充。设备管理1简述磁盘调度算法SCAN。SCAN比最短寻找时间优先算法SSTF有何优点？SCAN算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。SCAN算法要选择的下一个访问的对象是磁头当前移动方向上与当前磁头距离最近的。当移动方向上不再有请求时磁头立即换向。SCAN它克服了SSTF某些进程的请求长时间得不到服务，称为饥饿现象。因为SSTF算法使访问的磁道与磁头当前位置距离最近的新请求先得到服务。 2请叙述根据设备的固有属性所采用的三种设备分配策略？三种设备分配策略是独享方式、共享方式和虚拟方式。（1）独享方式是指一个设备一旦分配给某进程后，便一直由它独占，直至该进程完成或释放该设备为止。（2）共享方式是将共享设备同时分配给多个进程并发使用。（3）虚拟方式是通过高速的共享设备，把一台慢速设备改造成若干台虚拟的同类设备，它需要SPOOLing技术的支持。文件系统1多级目录结构有什么优点？不同用户的文件、不同性质的文件可以构成不同的子树，便于管理；系统或用户可以规定不同层次、不同子树文件有不同的存取权限，以便更好地对文件进行保护。2简单描述建立一个文件和删除一个文件的处理过程。建立一个文件的过程：按照要建立文件的文件名在相应的目录结构中找它的文件控制块，若不存在为正常；在目录中找一个空闲的文件控制块填上文件名等初始化信息，并填文件在盘上的开始地址。删除一个文件的过程：按照要删除文件的文件名在相应的目录结构中找它的文件控制块，若存在为正常；释放该文件占有的所有盘空间；释放该文件的文件控制块。进程管理1假设有一个计算进程CP和一个打印进程PP，进程CP将计算结果送入由5个缓冲区组成的缓冲池，进程PP从该缓冲区中取出数据并打印。为实现进程同步，设置信号量SC、SP，送数指针in、 取数指针out。同步算法如下：struct semaphore SC,SP=5,0;message buffers5;int in,out=0,0;message x,y;cobegin void CP( ) while （TRUE） 计算下一个数据到x; ； buffersin=x; ; ; void PP( ) while （TRUE） ; y=buffersout; ; ; 打印y中的数据; coend问：（1）指出信号量SC、SP初值的物理意义？ （2）要求打印进程打印的数据与计算进程计算的数据个数、次序完全一致，在括号内填入有关的语句，完善程序。【答案：(1) 信号量SC的初值为5，意味着系统开始时计算进程CP可向缓冲池送5个数据；而信号量SP的初值为0，意味着系统开始时打印进程PP在缓冲池中没有可以取的数据。 （2）处填 P(SC) 处填 in=(in+1) % 5 处填 V(SP) 处填 P(SP) 处填 out=(out+1) % 5 处填 V(SC) 2下面是用信号量机制解决生产者消费者问题需要完善的程序：struct semaphore mutex,SP,SC=1,n,0;message buffersn； int in,out:=0,0;message x,y；cobegin void P( ) while （TRUE） 生产一个消息送x; P (SP); ； buffersin=x; in=(in+1) mod n;V(mutex); ; void C( ) while （TRUE） p(SC); p(mutex); y=buffersout; out=(out+1) % n; ; ; 消费y 中的消息； coend问：（1）指出信号mutex、SP、SC初值的意义？ （2）在括号内填入有关的语句完善上述程序。 答案：（1）mutex是互斥信号量，初值为1，表示开始时无进程在临界区,对in,out互斥。SP是同步信号量，初值为N，表示开始时生产者可向缓冲区送n个数据。SC是同步信号量，初值为0，表示开始时缓冲区中没有消费者取的数据。（2）处填 P(mutex)处填 V(SC) 处填 V(mutex)处填 V(SP) 死锁1假设有如下资源分配状态如下： 进程名 Allocation Need Available ABCD ABCD ABCDP0 2 0 1 1 2 1 0 0 1 0 2 0P1 2 1 0 0 1 1 1 2P2 1 1 1 0 3 1 0 0P3 1 1 0 1 0 0 2 0P4 1 0 0 0 2 1 1 0问：（1）请检测此时系统是否安全？写出检测过程。 （2）如果此时P1提出资源请求（1,0,1,0），系统能否马上给予分配？为什么？答案：（1）试找安全分配序列如下： Available (1,0,2,0)(2,1,2,1)(4,1,3,2)(6,2,3,2)(7,3,4,2)(8,3,4,2)Needi (0,0,2,0) (2,1,0,0) (1,1,1,2) (3,1,0,0) (2,1,1,0) 分配的进程： P3 P0 P1 P2 P4 存在安全分配序列P3、P0、P1、P2、P4 当前系统处于安全状态。 （2）因Request1(1,0,1,0)Need1(1,1,1,2)，P1请求合法； 因Request1 (1,0,1,0)Available(1,0,2,0)，系统可用资源可满足P1请求； 试把资源分配给进程P1并修改有关数据结构的数值： Available=Available(1,0,2,0)-Request1(1,0,1,0)=Available(0,0,1,0) Need1=Need1(1,1,1,2)-Request1(1,0,1,0)=Need1(0,1,0,2) Allocation1=Allocation1(2,1,0,0)+Request1(1,0,1,0)=Allocation(3,1,1,0) 而P0P4进程还需的资源分别为(2,1,0,0)、(0,1,0,2)、(3,1,0,0)、(0,0,2,0)和(2,1,1,0)，所以系统可用资源（0,0,1,0）不能满足任一进程的需求，系统进入不安全状态，故作废试分配，P1的资源请求不能满足。 2、设有五个进程P0、P1、P2、P3、P4，共享一组资源A、B、C、D，假设在某一时刻资源分配情况如下：进程名 Need Allocation Available ABCD ABCD ABCDP0 1 1 0 0 3 0 1 1 1 0 2 0P1 0 1 1 2 0 1 0 0P2 3 1 0 0 1 1 1 0P3 0 0 1 0 1 1 0 1P4 2 1 1 0 0 0 0 0问：（1）此时系统是否处在安全状态？为什么？（2）若进程P1请求资源（0,0,1,0），系统能马上给予分配吗？为什么？解：（1）找安全序列：Available (1,0,2,0) (2,1,2,1) (2,1,2,1) (5,1,3,2) (5,2,3,2) (5,3,4,3)进程 P3 P4 P0 P 1 P 2 需要量 (0,0,1,0) (2,1,1,0) (1,1,0,0) (0,1,1,2) (3,1,0,0) 存在安全分配序列P3P 4P 0P 1P 2系统当时安全（2） Request1（0，0，1，0）Need1 （0，1，1，2）， 请求合理； Request1（0，0，1，0）Available （0，1，1，2），系统可用资源能满足； 进行试分配： Need1 =（0，1，1，2）-（0，0，1，0）=（0，1，0，2） Allocation1 = （0，1，0，0）+ Request1 （0，0，1，0）=（0，1，1，0） Avalable=（1，0，2，0）-（0，0，1，0）=（1，0，1，0） 在新状态下，存在安全分配序列P3 P4 P0 P1 P2，系统处于状态安全，将试分改为正式分配。1假设有四道作业，他们的提交时间和执行时间由下表给出。请计算在单道程序环境下，用先来先服务调度算法(FCFS)和最短作业优先调度算法(SJF)时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（从相对时间0开始调度）作业名提交时刻（时）执行时间（小时）A04B15C22D33E44先来先服务调度算法： 平均周转时间平均带权周转时间最短作业优先调度算法：平均周转时间平均带权周转时间请给出具体实现计算过程。答案：先来先服务调度算法：调度的次序是ABCDE 平均周转时间 9.2（小时）平均带权周转时间2.85最短作业优先调度算法：调度的次序是ACDEB平均周转时间8（小时）平均带权周转时间 2.13内存管理1假定某请求页式存储管理系统中，为一进程分配了内存物理块3块，考虑以下的页面引用串：1,2,3,4,2,1,4,5,2,1,2,3。问：（1）若按最近最久未使用（LRU）页面置换算法，请问将发生缺页中断的次数和缺页率（开始3页不算缺页），并画图示意。 （2）若页面大小为1KB，试给出虚地址(12345)8对应的物理地址（仍用8进制表示，假定该虚页对应的内存物理块号为7）。答案： （1）页面引用串如下： 1 2 3 4 2 1 4 5 2 1 2 3 LRU 1 1 1 4 4 4 4 4 4 1 1 1 M=3 2 2 2 2 2 2 5 5 5 5 33 3 3 1 1 1 2 2 2 2缺页： * * * * * * 缺页次数F6次， 缺页率f=6/12=50%。（2）因为页面为1KB，所以页内地址占10位