下载文档原格式
2021年山东科技大学数据结构与操作系统--真题及参考答案数据结构与操作系统Z试卷《数据结构》部分（90分）一、简答题（20分，每题5分）1、请给出四种数据结构基本类型。
答：根据数据元素之间关系的不同特征，通常有下列4类的基本结构：（1）集合。
（2）线性结构。
（3）树形结构。
（4）图状结构或网状结构。
2、简述栈和队列的区别。
（P44;P58）区别和联系：从数据结构上看，栈和队列也是线性表，不过是两种特殊的线性表。
栈只允许在表的一端进行插入或删除操作，队列只允许在表的一端进行插入操作、而在另一端进行删除操作。
因而，栈和队列也可以被称作为操作受限的线性表。
3、什么是关键路径？(P183)在AOE网中，有些活动可以并行地运行，最短完成时间应是从源点到汇点的最长路径长度（指路径上所有权值之和），称这样的路径为关键路径。
4、插入类排序有哪几种？其中，哪些是不稳定的排序算法？(P265)二、应用题（40分）1、如果进栈的序列是12345，请给出所有3、4先出栈的序列（3在4之前出栈）。
（5分）(P)【解答】34215 ，34251， 34521 (可以参考下面这个题：【￥】铁路进行列车调度时，常把站台设计成栈式结构，若进站的六辆列车顺序为：1，2，3，4，5，6，那么是否能够得到435612， 325641， 154623和135426的出站序列，如果不能，说明为什么不能；如果能，说明如何得到(即写出\进栈\或\出栈\的序列)。
【解答】输入序列为123456，不能得出435612和154623。
不能得到435612的理由是，输出序列最后两元素是12，前面4个元素（4356）得到后，栈中元素剩12，且2在栈顶，不可能让栈底元素1在栈顶元素2之前出栈。
不能得到154623的理由类似，当栈中元素只剩23，且3在栈顶，2不可能先于3出栈。
得到325641的过程如下：1 2 3顺序入栈，32出栈，得到部分输出序列32；然后45入栈，5出栈，部分输出序列变为325；接着6入栈并退栈，部分输出序列变为3256；最后41退栈，得最终结果325641。
山东科技大学泰山科技学院2012 —2013 学年第一学期《数据库原理》考试试卷（A卷）班级姓名学号1、数据库系统的核心是____________ 。
2、两段锁协议中的两段指的是：____________ 和___________ 。
3、数据管理技术经过了、和三个阶段。
4、索引的建立有利也有弊。
建立索引可以___________，但过多地建立索引会__________。
5、_____________是一个非常特殊但又非常有用的函数，它可以计算出满足约束条件的一组条件的行数。
3、数据库恢复是将数据库从状态恢复到的功能。
4、数据库系统在运行过程中，可能会发生故障。
故障主要有、、介质故障和四类。
8、在SQL中，____________ 子句用来消除重复出现的元组。
9、在关系模式R(U) 中，如果X →Y ，Y →Z ，且Y 不是X 的子集，不存在X ←→Y 的情况，则称Z ____________依赖于X 。
10、判断一个并发调度是否正确，可用 __________ 概念来衡量。
二、选择题（20分，每题1分）1、三个模式之间存在下列映射关系，将正确的填入括号中( )A. 外模式/ 内模式B. 外模式/ 模式C. 模式/ 模式D. 内模式/ 外模式2、数据的逻辑独立性是指( )A. 存储结构与物理结构的逻辑独立性B. 数据与存储结构的逻辑独立性C. 数据与程序的逻辑独立性D. 数据元素之间的逻辑独立性3、以下关于外码和相应的主码之间的关系，正确的是( )A. 外码并不一定要与相应的主码同名B. 外码一定要与相应的主码同名C. 外码一定要与相应的主码同名而且唯一D. 外码一定要与相应的主码同名，但并不一定唯一4、数据库和文件系统的根本区别在于：( )A.提高了系统效率B.方便了用户使用C.数据的结构化D.节省了存储空间5、关系代数运算是以（）为基础的运算。
A.关系运算B.谓词演算C.集合运算D.代数运算6、关系的码不能为空属于DBS的（）A．完整性措施B．安全性措施C．物理安全措施D．恢复措施7、有12个实体类型，并且它们之间存在着15个不同的二元联系，其中4个是1:1联系类型，5个是1:N联系类型，6个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式最少有 ( )A．17个B．18个C．23个D．27个8、消除了传递函数依赖的2NF的关系模式，必定是（）。
2022年山东科技大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）A.80B.320C.80KD.320K2、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，3、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。
A.时间片轮转调度算法B.先来先服务调度算法C.短作业（进程）优先调度算法D.优先权调度算法4、下列选项中，会导致进程从执行态变为就绪态的事件是（）。
A.执行P（wait）操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占5、有两个并发执行的进程P1和P2，共享初值为1的变量x。
P1对x加1，P2对x减1。
加1操作和减1操作的指令序列分别如下所示：//加1操作load R1，x ① //取x到寄存器R1中inc R1 ②store x, R1:③ //将R1的内容存入x//减1操作load R2，x ① //取x到寄存器R1中inc R2 ②store x, R2:③ //将R1的内容存入x两个操作完成后，x的值（）。
A.可能为-1或3B.只能为1C.可能为0，1或2D.可能为-1，0，1或26、下列说法正确的有（）。
I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV7、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间8、下列选项中，在用户态执行的是（）。
《操作系统》试题（A卷）（考试时间：90分钟）一、选择题（共20分，每小题1分）1．（）不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2．现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序3．一般来说，为了实现多道程序设计，计算机最需要（）。
A.更大的内存B.更多的外设C.更快的 CPUD.更先进的终端4．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。
A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道控制方式5．在进程状态转换时，下列（）转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态6．一个进程执行过程中不可能对应( )。
A.一个PCBB.一个JCBC.多个PCBD.一个程序7．进程调度又称为低级调度，其主要功能是( )。
A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行8．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构9．文件控制块不包括（）。
A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。
A.设备类相对B.设备类绝对C.相对D.绝对11．若进程P一旦被唤醒就能够投入运行，系统可能为( )。
A.在分时系统中，进程P的优先级最高。
B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式，P的优先级高于当前运行的进程。
12．为了照顾紧迫型作业，应采用（）。
A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13．一作业进入内存后，则所属该作业的进程初始时处于（）状态。
《操作系统》考试试卷（ A 卷）参考答案及评分标准一单项选择题（每小题1分，共30分）1～10 ABADD DABCC11～20 DDADA BBCAA21～30 BCADD BCDCC二判断题（每小题1分，共10分）1 ×2 √3 ×4 √5 ×6 ×7 √8 √9 ×10 ×三名词解释（每小题4分，共20分）答案：略。
评分标准：总结性答出主要思想得满分，简单罗列，含多余信息或少关键信息适当扣除1～2分。
四应用题（每小题10分，共30分）1.答案：该系统的内存空间大小为1MB. 逻辑地址总计16位. 每个进程最大允许的长度为64KB. 逻辑地址0420H对应的实际物理地址是1C20H.评分标准：每个小问题2分。
2.（1）按FIFO调度算法将产生 7 次缺页中断，依次淘汰的页号为1,2,0,4 ，缺页中断率为70%。
（2）按LRU调度算法将产生 7 次缺页中断，依次淘汰的页号为2,0,1,3 ，缺页中断率为70%。
页访问串（reference string）:1,2,1,0,4,1,3,4,2,1评分标准：每空2分.3.参考答案1Semaphore S_Door0 = 0, S_Door1 = 0, S_Stop0 = 0, S_Stop1 = 0;司机进程：while(1){wait(S_Door0);wait(S_Door1);启动车辆；正常驾驶；到站停车；//可以开门signal(S_Stop0);signal(S_Stop1);}售票员0：售票员1：while(1){关门；//可以开车signal(S_Door0);售票；wait(S_Stop0);开门；} while(1){关门；//可以开车signal(S_Door1);售票；wait(S_Stop1);开门；}参考答案2Semaphore work = 0, mutex=1; Int open = 2;//work表示“工作”资源，司机的“工作”是启动车辆运行，售票员的“工作”就是开门上下客。
2022年山东科技大学泰山科技学院计算机网络技术专业《计算机网络》科目期末试卷A（有答案）一、选择题1、因特网采用的核心技术是（）。
A.TCP/IPB.局域网技术C.远程通信技术D.光纤技术2、当数据由主机A送传至主机B时，不参与数据封装工作的是（）。
A.物理层B.数据链路层C.网络层D.传输层3、oS17层模型中，提供端到端的透明数据传输服务、差错控制和流量控制的层是（）。
A.物理层B.网络层C.传输层D.会话层4、下列有关面向连接和无连接的数据传输的速度的描述，正确的说法是（）。
A.面向连接的网络数据传输得快B.面向无连接的数据传输得慢C.二者速度一样D.不可判定5、下列协议中，不会发生碰撞的是（）。
A.TDMB.ALOHAC.CSMAD.CSMA/CD6、采用HDLC传输比特串01111111 1000 001，在比特填充后输出为（）。
A.0111 1101 1100 0001B.0101 1111 1100 0001C.0111 1011 1100 0001D.0111 1110 1100 00017、调制解调技术主要使用在（）通信方式中。
A.模拟信道传输数字数据B.模拟信道传输模拟数据C.数字信道传输数字数据D.数字信道传输模拟数据8、波特率等于（）A.每秒传输的比特B.每秒可能发生的信号变化次数C.每秒传输的周期数D.每秒传输的字节数9、在图所示的采用“存储-转发”方式分组的交换网络中所有链路的数据传输速率为100Mbit/s，分组大小为1000B，其中分组头大小为20B。
若主机H1向主机H2发送一个大小为980 000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（）A.80msB.80.08msC.80.16msD.80.24ms10、下列关于FTP协议的叙述中，错误的是（）A.数据连接在每次数据传输完毕后就关闭B.控制连接在整个会话期间保持打开状态C.服务器与客户端的TCP 20端口建立数据连接D.客户端与服务器的TCP 20端口建立控制连接11、www上每个网页都有一个唯一的地址，这些地址统称为（）。
操作系统答案和解析无限制操作系统100分一单选题 (共20题，总分值40分 )1. 答案：D解析过程：2. 答案：C解析过程：3. 答案：D解析过程：4. 答案：B解析过程：5. 答案：A解析过程：6. 答案：B解析过程：7. 答案：C解析过程：8. 答案：A解析过程：9. 答案：B解析过程：10. 答案：B解析过程：11. 答案：D解析过程：12. 答案：C解析过程：13. 答案：A解析过程：14. 答案：D解析过程：15. 答案：B解析过程：16. 答案：A解析过程：17. 答案：B解析过程：18. 答案：D解析过程：19. 答案：D解析过程：20. 答案：B解析过程：二判断题 (共10题，总分值10分 ) 21. 答案：T解析过程：22. 答案：F解析过程：23. 答案：F解析过程：24. 答案：F解析过程：25. 答案：T解析过程：26. 答案：F解析过程：27. 答案：T解析过程：28. 答案：T解析过程：29. 答案：F解析过程：30. 答案：T解析过程：三问答题 (共5题，总分值50分 )31. 答案：态又称为系统态，是操作系统的管理程序执行时机器所处的状态。
用户态又称目态，是用户程序执行时机器所处的状态。
在管态下允许中央处理机使用全部系统资源和全部指令，其中包括一组特权指令，允许访问整个存储区。
在用户态下禁止使用特权指令，不能直接取用系统资源与改变机器状态，并且只允许用户程序访问自己的存储区域。
解析过程：32. 答案：重名是指不同用户对不同文件起了相同的名字，即两个或多个文件只有一个相同的符号名。
二级文件目录结构是将文件目录分成主文件目录和用户文件目录两级。
当用户要存取一个文件时，系统根据用户名先在主目录中找到该用户的文件目录，再根据文件名在其目录下找出文件的物理地址，然后对文件进行存取。
由此可见，即使两个不同的用户为各自的文件取了相同的名字也不至于造成混乱。
解析过程：33. 答案：略34. 答案：略35. 答案：答：临界资源：由多个进程互斥访问的资源（2分）临界区：每个进程中访问临界资源的那段代码称为临界区（2分）临界区使用原则：（1）空闲让进：当无进程处于临街区时，可允许一个请求进入临界区的进程立即进入自己的临界区。
2022年泰山科技学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）2、用户在删除某文件的过程中，操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区3、下列关于线程的叙述中，正确的是（）。
I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片II.属于同·个进程的各个线程共享栈空间III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行IV.线程的切换，不会引起进程的切换A. 仅I、II、IIIB. 仅II、IVC.仅II、IIID.全错4、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（）A.2B.3C.4D.55、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。
I.肯定有不正确的结果II.肯定有正确的结果，III.若控制这些并发进程互斥执行count加1操作，count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确6、下列选项中，属于多级页表优点的是（）。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间7、适合多道程序运行的存储管理中，存储保护是为了（）A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰8、下面说法错误的有（）。
I分时系统中，时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
山东科技大学泰安科技学院2014-2015学年第一学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题1分，共10分）1. 下面关于进程的叙述中正确的是（）。
A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，一旦确定就不能改变C.进程申请CPU得不到满足时，其状态变为阻塞D.在单CPU的系统中，任何时刻都有一个进程处于运行状态。
2. 某基于动态管理的计算机，其存储容量为55MB（初始为空闲）,采用最佳分配算法，分配和释放的顺序为：分配15MB,分配30MB,释放15MB,分配8MB，分配6MB,此时主存中最大空闲分区的大小是（）。
A．7MB B.9MB C．10MB D．15MB3. 属于实时控制系统的是（）。
A．飞机自动驾驶系统 B．飞机订票系统C．电子商务系统 D．管理信息系统4. 设m为同类资源数，n为系统中并发进程数。
当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是( )。
A．m=4,n=3,w=1 B．m=4,n=2,w=3 C．m=2,n=l,w=2 D．m=2,n=2,w=l5. 系统调用是（）。
A．用户编写的一个子程序 B．高级语言中的库程序C．操作系统中的一条命令 D．操作系统向用户程序提供的接口6.下列文件物理结构中，适合随机访问且易于文件扩展的是( ) 。
A．连续结构 B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长7．在I/O设备控制方式的发展过程中，最主要的推动力是 ( ) 。
A．提高资源利用率 B．提高系统吞吐率C．减少CPU对I/O控制的干预 D．提高CPU和I/O设备并行操作的程度8．文件系统中，（）利用二进制的一位来表示磁盘中一块的使用情况。
A．空白文件目录 B．位示图C．空闲块链 D．空闲块成组链9. 如果文件系统中有两个文件重名，不应采用（）。
A. 单级目录结构B.两级目录结构C. 树型级目录结构D.多级目录结构10. 如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是( ) 。
A．程序查询方式 B．中断方式C． DMA方式 D．外部总线方式二、填空题（每小题2分，共20分）1．操作系统具有__ ___、__ ___、共享和异步这四个基本特征。
2．某医院准备在挂号处增设一实时触摸屏查询系统，该系统除了应具有快速响应和高可靠性外，还应具有___________性功能。
3．是操作系统中最重要的记录型数据结构，记录了操作系统所需的，用于描述进程的当前情况以及管理进程运行的全部信息。
４．引入缓冲技术可以提高CPU和I/O设备之间的___________操作程度。
５.操作系统的目标是___ __、___ __、可扩充性和开放性。
６．磁盘的访问时间分为：___ __、旋转延迟时间和传输时间。
７．某计算机系统中有16台打印机，有K个进程竞争使用，每个进程最多需要4台打印机。
该系统可能会发生死锁的K的最小值是_______。
８．Unix系统采用的文件分配方式是___ __。
９．与内存的连续分配方式相比，基本分页存储管理方式消除了内存的___ __，提高了内存的利用率。
10.在系统中运行的进程太多，由此分配给每个进程的物理块太少，致使每个进程运行时频繁出现缺页，造成每个进程的大部分时间用于页面的换进与换出，此时的进程处于___ __状态。
三、简答题（每小题5分，共30分）1.什么是死锁？并简述处理死锁的方法。
2.文件打开和关闭操作的含义是什么？3.简述进程在三个基本状态之间转换的典型原因。
4.简述线程引入的原因及其特点。
5.简述I/O系统的层次结构，并简要介绍各层功能。
6.简述请求分页存储管理系统实现虚拟存储的基本原理。
四、综合题（每小题10分，共40分）1．某请求页式存储管理，允许用户空间为32个页面（每页4KB），主存为16KB，如有一个用户程序有10页长，且某时刻该用户进程的页表如下表所示。
（1）如果程序执行时遇到以下两个虚地址：0DF5H、3AF5H，试计算它们对应的物理地址。
（2）页表存放在主存中，对主存的一次存取需要1.5微秒，对TLB表的查找时间为0.001微秒，这两次访问各耗费多少时间？2.在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址序列是：115，228，128，88，446，102，21，432，260，367，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为什么，缺页中断率为多少？2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号为什么，缺页中断率为多少？3.桌上有一只盘子，每次只能放入一只水果；爸爸专向盘子中放苹果，妈妈专向盘子中放桔子，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果。
请用信号量机制解决此问题。
4.假设有五个进程{P0,P1,P2,P3,P4}和四类资源{A,B,C,D}，在T0时刻资源分配状态如下：问：（1）请检测此时系统是否安全？写出检测过程。
（2）如果此时P1提出资源请求（1,0,1,0），系统能否马上给予分配？为什么？山东科技大学泰安科技学院2014-2015学年第一学期《操作系统》考试试卷（A卷）答案及评分标准一、单项选择题（每小题1分，共10分）1. A2. B3. D4. A5. D6. B 7．B. 8．B 9. A 10. C．二、填空题（每空2分，共20分）1．并发、虚拟 2．独占设备，虚拟设备 3．管道通信４．设备控制器５.249，越界中断６．寻道时间７.8 8．混合索引 9．当前路径 10.用户，系统三、简答题（每小题6分，共30分）1.死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法向前推进。
2分产生死锁的原因是竞争资源和进程推进顺序不当。
2分产生死锁的必要条件是：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件。
2分2.“打开”的含义：指系统将指名文件的属性（包括该文件在外存上的物理位置）从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号（或称为索引）返回给用户。
3分“关闭”的含义：OS将会把该文件从打开文件表中的表目上删除掉。
2分3.三个状态各1分，状态间转换原因各1分iv.处理器管理，存储器管理，设备管理，文件系统，用户接口。
每个1分v.逻辑结构：无结构文件和记录式文件。
2分物理结构：连续文件，链接文件，索引文件。
3分vi.PCB是进程实体的一部分，是OS中最重要的记录型数据结构。
1分PCB中记录了OS所需的、用于描述进程情况及控制进程运行所需的全部信息。
2分PCB的作用，是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其它进程并发的进程。
2分四、综合题（每小题10分，共40分）1．（1）0DD5H的页号为3，对应物理地址：29D5H. 4分1AF5H的页号为6，对应物理地址：0AF5H. 4分(2) 1.5+1.5*2=4.5微妙 2分最佳置换算法：1 32 1 43 5 1 3 2 1 5缺页次数为：5，缺页率：5/12=42%。
LRU算法：1 32 1 43 5 1 3 2 1 5缺页次数为：6，缺页率：6/12=50%。
FIFO算法：1 32 1 43 5 1 3 2 1 5缺页次数为：8，缺页率：8/12=68%。
2．3．Var mutex,empty,full:semaphore:=1,1,0 2分process cp:beginrepeatwait(empty);wait(mutex);将计算结果写入buffer;signal(mutex);signal(full);until false;end 4分process pp:beginrepeatwait(full);wait(mutex);将计算结果从buffer取出;signal(mutex);signal(empty);until false;end 4分4．(1) （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}∴当前系统处于安全状态。
5分（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) 而P0～P4进程还需的资源分别为(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的资源请求不能满足。
5分。
