山东科技大学泰山科技学院 操作系统A卷及答案及评分标准
2021年山东科技大学数据结构与操作系统--真题及参考答案
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。
山东科技大学数据库原理试卷A与参考答案及评分标准
山东科技大学泰山科技学院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(有答案)
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)
12-13（2）A；
一、选择题（本大题共15小题，每小题2分，共30分）
题号
1
2
3
4
5
答案
A
B
C
D
A
题号
6
7
8
9
10
答案
B
C
D
A
B
题号
11
12
13
14
15
答案
C
D
A
B
C
二、填空题（本大题共15空，每空1分，共15分）
题号
参考答案（有些题有多种解答，现仅给出部分参考答案）
2）正确的编写计算进程（4分）
3）正确的编写输出进程（4分）
1
并发性、共享性、虚拟性
2
操作系统
3
索引方式
4
内存
5
最佳置换算法
6
输入缓冲区、输出缓冲区
7
进程
8
块设备
9
应用程序接口
10
记录，索引文件，索引顺序文件
三、判断题：（本大题共10小题，每题1分，共10分）
1、T2、T3、F4、F5、F6、F7、F8、F9、T10、T
四、简答题：（本大题共5小题，每小题5分，共25分）
题号
参考答案及评分标准
1
1）PCB就是进程控制块（1分）
2）包括：进程标识符、处理机状态、进程调度信息、进程控制信息。（每个1分）
2
1）进程创建原语是Creat（）（1分）
2）创建步骤：申请空白PCB、为新进程分配资源、初始化进程控制块、将新进程插入就绪队列。（每个1分）
A卷参考答案及评分标准
《操作系统》考试试卷（ 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(有答案)
33、波分多路复用：
34、采样：
35、语义：
36、.信道干扰：
37、网络系统集成技术：
五、简答题
38、试用品体例子闻明为什么在运送连接建立时要使用三次握手。阐明如不这样做也许会浮现什么状况
39、请讲述RIP合同更新几种计时器及作用？
40、广域网中三种链路类型是什么？分别有什么特点？
41、请简要阐明一下静态地址映射和动态地址映射区别
27、( )如果有多个局域网需要互连，并且希望将局域网的广播信息能很好地隔离开来，那么最简单的方法是采用网桥。
28、( )用集线器扩展局域网，使原来属于不同碰撞域的局域网上的计算能够进行跨碰撞域的通信。扩大了局域网覆盖的地理范围
29、( )地址转换技术可以使使用私有IP地址的内部主机访问Internet。
19、____________是码元传输的速率单位，____________是信息量的单位。
20、数据通信可分为____________和____________两大类。
21、DNS表示____________
22、网络使用的有线传输介质有____________、____________和____________
A.6Mbit B.12Mbit C.24Mbit D.48Mbit
9、10Base-T指的是（）。
A.10M波特率，使用数字信号，使用双绞线
B.10Mbit/s，使用数字信号，使用双绞线
C.10M波特率，使用模拟信号，使用双绞线
D.10Mbit/s，使用模拟信号，使用双绞线
10、从协议分析的角度，www服务的第一步操作是www浏览器完成对wwW服务器的（）。
2022年山东科技大学泰山科技学院计算机应用技术专业《计算机网络》科目期末试卷A（有答案）
2022年山东科技大学泰山科技学院计算机网络技术专业《计算机网络》科目期末试卷A(有答案)
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上每个网页都有一个唯一的地址，这些地址统称为（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
山东科技大学泰安科技学院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分。