《计算机操作系统》试题

1、计算机操作系统试题一.选择题从供选择的答案中选出应填入下列叙述中的()内的 最佳答案，把答案写在答卷纸上的相应处。(每题8分，共40 分)1 .操作系统的基本特性是(A)，按功能特征的不同而把操 作系统分为(B)类型；以作业为处理对象的操作系统是(C)类型 和(D)类型，其中(C)的主要优点是系统的吞吐量大、资源利用 力高；而(D)的主要优点是具有很好的交互性；分时系统中，影 响响应时间的因素是(E)，在不影响系统性能的前提下来可用于 改善响应时间的方法是(F);网络操作系统的基本功能是(G)， 而分布式计系统的基本特征是(H)A: (1)不确定性、虚拟性、共享性、并发性不确定性、 共享性、并

2、发性、高可靠性(3)不确定性、虚拟性、共享性、 交互性(4)虚拟性、共享性、并发性、交互性B: (1)多处理机操作系统、微机操作系统、网络操作系统、 分布式操作系统(2)实时操作系统、分时操作系统、批处理操 作系统(3)实时操作系统、分时操作系统、批处理操作系统、 多处理机操作系统、微机操作系统、网络操作系统(4)(1)和C, D: (1)实时操作系统(2)分时操作系统(3)批 处理操作系统E: (1)系统开销、对换时间、对换信息量、用户数(2)对换时间、时间片、用户数、系统开销(3)对换时间、时间片、 用户数、对换信息量(4)对换时间、对换信息量、用户数、系统开销F: (1)减少用户数和时间

3、片(2)减少对换时间(3)选用高 速的外存和减少对换信息量和G:(1)资源管理(2)提供网络接口 (3)网络通信提供多种网络服务(5)以上所有的(6)管理进程浮动(7)以上所有的H: (1)分布性、并行性、模块性、偶合性(2)分布性、自 制性、并行性、偶合性(3)分布性、自制性、并行性、模块性、 偶合性 分布性、自制性、并行性、模块性2 . (A)是可并发执行的(B)，在一个数据集合上的执行过 程。(A)与(B)的区别是(A)是动态概念，而(B)是静态概念；正 在运行的(A)，由于等待外部事件的发生，将执行(C)原语进入 (D)状态，为了腾出内存给其它(A)运行，它可能被(E)到外存， 当外部

4、事件完成后，由(F)程序负责把它(E)回内存；进程间存 在的制约关系(G)，引起(G)的原因是(H)。因此要建立相应的同 步机构来解决。A，B: (1)作业(2)程序(3)线程(4)进程数据C, D: (1)挂起(2)静止(3)阻塞(4)删除E: (1)调度(2)对换(3)分配(4)逐出F:(1)高级调度(2)中级调度(3)低级调度(4)作业调 度G, H: (1)资源共享、合作进程(2)直接的制约关系(3) 间接的制约关系(4)(2)和(3)3. 假设某多道系统有供用户使用的内存空间200K,磁带机2台，打印机1台，系统采用可变分区管理方式，对磁带机 和打印机采用静态分配，并假设输入输出操作

5、的时间忽略不记。 现有一作业序列如下：作业号 进入输入井时间 要求计算时间 要求主存量 申请磁带 机数申请打印机数1 8: 0025 分钟30K1台1台2 8: 2015 分钟60K0台1台38:2020分钟120K1台0台48:3020分钟40K1台0台58:3510分钟20K1台1台假设作业调度采用短作业优先算法，优先分配主存的低地址区域且不能移动已在内存的作业，在内存的作业平分CPU时间，则作业调度选中的次序是(A)，如果忽略系统工作时间，最 大的作业周转时间是(B)，最小的作业周转时间是(C)，作业的 平均周转时间是(D)，作业的平均带权周转时间是(E)，作业全 部执行结束的时间是(F

6、)。如果假设以上系统是一单道程序系 统，则作业调度选中的次序为(G)，如果忽略系统工作时间，作 业的平均周转时间是(H)。A，G (1)(1，3, 2,4, 5) (2)(1，2, 3,4, 5)(1，3, 4, 2, 5)(1, 2,4, 3, 5)(1, 3, 4,5, 2) (6)(1, 2, 5, 3, 4)B, C, D, H: (1)30 分钟(2)36 分钟(3)40 分钟(4)44 分钟(5)55分钟(6)64分钟(7)70分钟(8)80分钟(9)10分 钟(10)25 分钟(11)18 分钟(12)34 分钟E: (1)13.87 (2)2.77 (3)1.5(4)8.8F:

7、 (1)9 : 22 (2)9 : 30 (3)9: 40 (4)9 : 50题 号ABCDEFGH112322354242r3r 224厂解：35714226124421242r 2 125234316444. 按设备的分配方式，可把设备分为独享设备、共享设备 和(A) , (A)是通过SPOOLing技术把独享设备改造成为若干用 户共同使用的设备，以提高设备利用率。而实现SPOOLi ng技术要求计算机系统除具有一般计算机硬件基础外，还需要处理 功能较强的(B),以及属于(C)的硬件和软件(D)进程的支持，(B) 的作用是在CPU授意下管理I/O操作，(C)保证SPOOLing系统 的(D

8、)进程能与用户进程并行执行。UNIX系统把设备分为(E)和(F)。属于(E)的设备有磁盘和磁带，而终端设备属于(F)。UNIX系统为(G)设备设置一个驱动程 序，对不同商标的磁盘，把它们视成(H)类型的设备，为它们配 置(H)的磁盘驱动程序。A:设备B:C:理系统D:E: 备F: 设备G:H:5.(1) 逻辑设备(2)物理设备(3)用户设备(4)虚拟(1)中断(2)通道(3)缓冲(4)进程(1)多道程序系统(2)单道程序系统(3)单道批处实时系统_(1)护卫(2)输入/输出守护 (3)缓冲 驱动(1)输入设备(2)输出设备(3)存储设备(4)块设(1)输入设备(2)字符设备(3)输出设备(4)

9、缓冲(1)个(2) 类(3) 所有(4)同组(1)相同不同同组 不同组内存储器管理的主要任务是(A),其中(B)是指作业装入 到一与其地址空间不一致的存储空间而做的地址部分的调整过程，而(B)的类型分为(C)和(D)。 (C)是在装入作业时由装配程 序进行的(B) , (D)是在作业的执行过程中，而进行的(B) , (D) 是靠(E)机构来实现的。扩充内存的方法有(F)，其中(G)是一个地址空间。虚拟地址空间的最大容量是(H)来决定。A: (1)内存管理、内存保护、内存扩展、重定位 (2)内 存管理、地址变化、内存扩充、重定位 (3)内存分配、内存 回收、内存保护、内存扩展、重定位 (4)内存

10、分配、内存回 收、内存保护、内存扩展、重定位、动态联接B： (1)内存分配(2)地址定位(3)地址重定位(4)内存保 护C: (1)预先方式(2)执行方式(3)动态方式(4)静态方 式(5)实时方式D: (1)预先方式(2)执行方式(3)动态方式(4)静态方 式(5)实时方式E： (1)硬件 (2) 软件F： (1)交换(2)扩展(3)覆盖(4)虚拟存储器(5)以上所 有、和、和(8)(2)、和G: (1)交换 (2) 扩展 (3) 覆盖 (4)虚拟存储器H： (1)内存加外存的总容量(2)内存容量(3)外存容量 (4)计算机的地址结构2假定某采用分页式存储管理的系统中，主存的容量为 1M ,

11、 被分成256块，块号为0，1, 2，255。某作业的地址空 间占用4页，其页号为0，1,2, 3,被分配到主存中的第2, 4, 1，5块中。主存地址应该用(A)位来表示，作业中的每一页 长度为(B),逻辑地址中的页内地址应占用(C)位来表示， 逻辑地址空间至小是(D)位，作业中第2页在分到的主存块 中的起始地址是(E)。A , C,D : (1) 8(2)10(3) 12(4) 20B:(1) 512 字(2)1024 字节(3) 2048 字节(4)4096字节E:(1) 2(2) 1024(3) 4096(4) 4095答案：A: ( 4 ) B: (4) C: ( 3 ) D: (1

12、) E: ( 3 ) 二.判断题。将答案(Ture或False)写在答卷纸相应的位置(共 20分)1. 一个由8页且每页512字节组成的地址空间，如果内 存被划分成32768块，则逻辑地址的有效位为物理地址位的一 半。2. 设某移动磁头磁盘有200个柱面，编号为0199,磁头 当前正处在144柱面，对于如下请求所得序列： 88, 148, 92, 179, 90, 151, 103, 176, 131采用SSTF(最短寻道时间优先)比采用SCAN(扫描，移动磁 头方向=OUT)的调度策略移动总柱面数要少。3. 在段式系统中，段的动态联结有利于段的共享。如果访冋某段时，其段表项的某位为0,则表示

13、缺段，应调用缺段中断处理程序把该页调入内存。4. 当作业需要的所有资源都得到满足后， 则把它从后备状 态调入内存执行。5. 进程可以是一个单线程进程或多线程进程。在现代操作 系统中，线程是调度和分派的基本单位。6. 保护键的方法可以用来保护内存，其值为整数，运行时 放在PSW中。7. 系统发生“抖动“现象，可以采用挂起用户进程方法。8. 信号量方法也是进程间的通信的方式， 是一种低级的进 程的通信方式。对其进行的 P操作，可用减1操作代替，表示申请一个资源。9.由于为了增加程序性能，一般把被调用的模块，写在调 用模块相邻的位置上。10.某文件系统使用1K字节的物理块和16位的盘地址, FCB中

14、含有8个物理块号以及一个一重间接索引块指针和一个 二重间接索引块指针，那么一个文件最大可达 4168K。解：题 号12345678910答 案TFFFTTTFTT三简答题。答案写在答卷纸相应位置上。（每题6分，共30 分）1在UNIX系统中，其进程调度方式是什么？引起进程调度的 时机有那些？解：UNIX系统中，进程的调度采用多级反馈队列轮转调度 方式。引起进程调度的时机有：（1）当前进程的时间片用完，由 核心将当前进程放入下一级的优先级队列的末尾，并调度另一 进程运行；（2）在当前进程执行了 sleep例程，进入睡眠状态 而放弃处理机时；（3）进程通过核心执行了自我终止的系统调 用exit时；

15、（4）在执行完系统调用而返回到用户态时，如果此时系统中已出现了更高优先级的进程在等待运行，此时核心将 剥夺当前进程的执行；（5）当核心完成中断处理，控制被返回 到用户态而要执行原进程时，若有更高优先级的进程在等待运 行，等等。2为什么要打开文件？叙述在UNIX文件系统，打开文件/home/user01/myfile 的过程？解：当用户要求对一个文件实施多次读/写或其他操作时， 每次都要从检索目录开始。为了避免多次重复地检索目录，在 大多数OS中都引入了“打开” （open）这一文件系统调用，当 用户第一次请求对某文件进行操作时，先利用open系统调用将 该文件打开。在UNIX文件系统，打开文件

16、/home/user01/myfile的过程四步：（1）检索目录核心先调用检索目录过程 namei从根目录或从当前目录开 始，沿目录树查找指名文件的索引结点。在查找时，利用线性 检索法，将文件路径名中的各分量名，与相应目录文件中的文 件名逐一进行比较。若未找到指名文件，或者该文件不允许存 取，便做出错处理；否则，进入第二步。（2）分配内在索引结点如果该文件已被其他用户打开，此时只需对在第一步中所 找到的i结点，执行其引用计数加1的操作；否则，应为被打 开文件分配一内存i结点，并调用磁盘读过程将磁盘i结点的内 容拷贝到内存i结点中，并设置i.count为1。（3）分配文件表这是指为已打标开的文件

17、分配一个文件表项 ，使文件表项中 的f. node指向内存索引结点。通常还将读写指针 f.offset置为 0,以表示从头开始读/写此文件；置读写标志 f. flag，及将 文件的引用计数f. count加1，并记入该表项的首址fp。（4）分配用户文件描述表项在用户文件描述表中取得一空表项。若成功，便将fp填入该表项中，并把该表项的序号fd作为文件描述符，写入调用进 程的U区中。3某一系统进程的资源分配“瞬间状态”为已分配资源矩阵最多资源矩阵可用资源向量P000 1 200 121 5 20P11 0 0 01 7 5 0P21 3 5 42 3 5 6P30 6 3 20 6 5 2P40

18、0 1 40 6 5 6使用银行家算法回答：系统是否安全？如果进程 P1要求（0，4,2, 0），系统能否立即满足进程的要求？解:利用安全算法对该时刻资源分配情况进行分析,如下图所示:WorkNeedAllocationWork+Allocati on1Fin ishP015 2 00 0 0 00 0 1 2153 2trueP215 3 21 0 0 21 3 5 4288 6trueP32 8 8 60 0 2 00 6 3 221411 8trueP4214 1180 6 4 20 0 1 421412 12trueP1214 12 120 7 5 01 0 0 031412 12tr

19、ue个安全序列由以上分析可知，在该时刻存在着一P0，P2,P3, P4，P1，故系统是安全的。如果进程P1要求（0，4，2，0），系统假定可为P1分配资源，由此形成的资源变化情况如图示：已分配资源矩阵需求资源矩阵最多资源矩阵可用资源向量P114 2003301750110 0利用安全算法对该时刻资源分配情况进行分析，如下图所示:WorkNeedAllocati onWork+Allocati onFi nishP0 11 0 00 0 0 0 0 0 1 21112trueP2 11 1 21 0 0 21 3 5 42466trueP3 24 6 60 0 2 00 6 3 221098tr

20、ueP4 210 9 80 6 4 20 0 1 421010I 12trueP1 210 10 120 3 3 01 4 2 031412:12true由以上分析可知，可找到一个安全序列P0，P2，P3,P4,P1，故系统能立即满足进程的要求。4.考虑一个请求分页系统，测得如下的时间利用率:CPU 20%分页磁盘:97.7%;其它外设：5%下列措施中，哪个（些）可改善CPU勺利用率？说明理由：（1）更换速度更快的CPU （2）更换更大容量的分页磁盘（3）增加内 存中用户进程数（4）挂起内存中的某个（些）用户进程解：因为分页磁盘占95%主要是考虑页表的存储问题， 挂起某个进程，可扩大进程的存储

21、空间；更换更大容量的分页 磁盘，可增加页表的分页速度，从而改善 CPU的利用率。所以 应选择（2）和（4）。5.对于一个利用快表且页表存于内存的分页系统，假定CPUsig nal(rmutex); un til false;end一次访问时间为1us,访问快表的时间可以忽略不记。如果85% 的地址影射可直接通过快表完成，那么进程完成一次内存读写 的平均有效时间是多少？解：0.85*1 卩 +0.15*2 卩=1.15 卩 s四. 操作题。(10分)用信号量和P, V操作描述读者-写者问题： 即允许多个读者同时读一个共享对象，但绝不允许一个写者和 其它进程同时访问共享对象。(答案写在答卷纸相应位

22、置上)。 解: var rmutex, wmutex:semaphore:=1,1;readco unt: in teger:=0;writer :beg in repeat wait(wmutex); perform write operatio n; sig nal (wmutex);un til false;endreader:beg in repeat wait(rmutex);if readco un t=0 the n wait(wmutex); readco un t:=readco un t+1;sig nal(rmutex);IIIPerform read operatio

23、n;IIIwait(rmutex);readco un t:=readco un t-1;if readco un t=0 the n sig nal(wmutex);Lecture 11、什么为核心态、用户态、特权指令？下列哪些指令为特权指 令？（1）改变存储器管理寄存器（2）写程序计数器（3）读日 历钟（4）设置日历钟（5）改变处理器优先级（6）写指令寄存器答：核心态是CPU运行操作系统代码。用户态是 CPU运 行用户程序代码的状态。通过系统调用、Trap、中断可以使得系统从用户态到核心态。特权指令指的是只能由操作系统而不 是用户调用的指令。（1）是。（2）否（3）否（4）是（5）是（6）

24、否2、将下列应用程序分成交互性和面向批处理的（1）字处理（2）按月生成的银行报表（3）生成个人的 电子邮箱注册表单（4）计算精确到百万分为的圆周率答：（1）交互 （2）批处理 （3）交互 （4）批处理Lecture 2一个多级反馈队列的系统中，一个使用CPU较多的进程需要执行50秒。如果第一个队列时间片为5,并且较低一级的时间片 是上一级的时间片的2倍，那么这个作业会被中断多少次？当 他终止的时候，处于那一级队列？答：经过三次中断后，在第4个队列中终止运行Lecture 31、某计算机有32位虚地址空间，且页大小为1024字节。每个页 表项长4个字节。因为每个页表都必须包含在一页中， 所以使用

25、 多级页表，问共需要几级？答：因为一张页表只能包含1024/4=256个页表项。而页的 大小为210，所以共需要32-10=22位来表示页号。而每一级页表只能处理22位中的8位，所以共需要3级。有两级页表有28个页 表项，另一级只有26个页表项2、在某简单分页系统中，有224字节的物理内存，256页的逻辑 地址空间并且页的大小为210字节，问逻辑地址为多少位？答：18位3、在某段页式系统中，虚地址空间包含了 8个段，段长为229字 节。硬件把每个段分成大小为256字节的页。问虚地址中有多少 位可以用于指定：（a）段号？ （ b）页号？（ c）页内偏移量 （d）整个虚地址答：（a） 3（b） 2

26、29/28= 221，因此为 21页（c） 8（d） 3+ 21 + 8 = 324、已知某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2,如果程序有3个页框可用且使 用下列替换算法，求出现缺页的次数。（1） FIFO替换算法（5 分）（2） LRU替换算法（5分）解：（1） FIFO算法总是淘汰最先进入内存页面，即选择在内存中驻留时间最长的页予以淘汰。算法如图所示：014202651232126213 6 20002225553332111000111666 144466622211 1缺页率=13/20=65%（2） LRU算法是最近最久未

27、使用的页面予以淘汰。算法 如图所示：014202651232126213 6 200022221536333 11110055111112 1444666222266缺页率=14/20=70%5、某系统使用请求分页存储管理，如果页在内存中，满足一个 内存请求需要200ns如果页不在内存，如有空闲的页框或者 没有修改的换出的页，则请求需要 7ms。如果替换出的页已经 被修改，贝嚅要15ms,如果缺页率是5%,并且60%的时间用 于修改要换出的页，问有效访问时间是多长？假设系统只运行 一个进程且页交换时CPU空闲。解：200nS内得到满足的访问占用全部访问的95%。5%的访问 造成缺页，其中40%

28、的需要7ms。因此，5%X 40% = 2%的访问需要7ms。类似地，5%X 60%= 3%的访问需要15ms。把所有的时间 转换为us，结果如下：有效访问时间=0.95X 0.2 + 0.02X 7000+ 0.03X 15000有效访问时间=590.19usLecture 41、一个磁盘有19456个柱面，16个读写头，并且每个磁 道有63个扇区。磁盘以5400rpm的速度旋转，在相邻的磁道之 间寻道时间是2ms假定读写头在磁道0上，则读整个磁盘需 要多少时间？答：(19456*16*1/5400+ (19456-1) *2=3498ms2、在一个磁盘上，有1000个柱面，从0999。假定

29、最后 服务的请求是在磁道756上，并且读写磁头正在向磁道0移动。 在按照FIFO顺序排列的队列中包含了如下磁道上的请求：811、 348、153、968、407、500。用下面的算法计算为了满足所有的 磁盘队列中的请求，磁盘臂必须移的磁盘的数目。IFO (2) SSTF (3) SCAN答：(a) 2182 (b) 1023 (c) 17243、大多数操作系统通过在主存中高速缓存存某些重要的文 件系统数据来改善系统性能，这样的操作系统要求计算机关机 之后才能切断电源。为什么？答： 如果电源突然切断，存储在磁盘上的文件系统可能 还处在一个不一致的状态。例如，将空闲表中的一个块增加到 一个文件的写

30、操作结束之后将发生什么事情？假设磁盘中的文 件的信息已经更新，记录了刚增加的块。但是假设常用的空闲 表的信息被高速缓存存在主存中。虽然在主存中空闲表数据不 再指向新增的块，但是磁盘上的空闲表信息仍然指向该块。如 果系统的电源突然切断，当重启的时候，该块将既分配给了文 件，又被包括在空闲表中。4、 在某系统中，一个目录项可以存储至多 13个磁盘块的 地址。前10个地址指向文件的前10个块。第11个地址指向一 个中间块。第12个地址指向一个二重间接块。第 13个地址指 向一个三重间接块。每一个间接块可以容纳 256个指针。一个 块的大小是1024个字节，那么一个文件可以达到多大？答：210X( 1

31、0+ 28 + 216 + 254)=节 复习题(卷A)一、填空题(每空1 5分，共15分)1、 在计算机系统中，不允许用户程序直接使用的指令称特权 指令_。2、操作系统通过进程管理对进程进行管理。3、系统出现死锁，不仅与资源分配有关，还与进程一执行的相 关速度有关。4、在页式虚拟存储器中，当访冋到不再主存的页而主存中又无 空闲块的时候，要根据某种原则把已在主存的某页调出，在调 入要访问的页，这一工作称为 页面置换。5、在页式存储器管理中，逻辑地址由 页号_和_位移量_两部分 组成。6、在主存的存储管理中，把逻辑地址转换为绝对地址的工作称 为_动态重定位_。7、银行家

32、算法是在能确保系统处于 安全状态的情况下，才把 资源分配给申请者的。8组织成索引和索引顺序形式的物理文件，文件形式可存放在 不相邻的物理块上。二、单项选择题（每空2分，共20分）1、 一个进程刚被创建后，其初始状态为（C ）。A）运行态 B）等待态C）就绪态 D）创建态2、采用可变分区方式管理主存储器时，主存中空闲分区的大小 和分区的个数是（C）。A）固定不变的 B）不断变化的 C）大小不变的 D）个 数不变的3、在具有SPOOLING技术的计算机系统中，对于批处理作业， 其作业的原始信息是通过（B ）存放在输入井中。A）预输入程序B）缓输入程序C）井管理程序4、正在运行的进程在信号量 S上作

33、P操作之后，当S0的时 候，进程进入信号量的（A ）0A ）等待队列 B ）提交队列 C）后备队列 D ）就绪队列5、页式管理中页表的始址是存放在（ D ）oA）内存中 B ）存储器页面表中C）联想存储器中 D）寄存器中6、在存储器管理中，“碎片”是指（C ） oA）存储分配完后所剩空闲区B）没有被使用的存储区C）不能被使用的存储区D ）末被使用，而又暂时不能使用的存储区7、在进行作业调度时，要想兼顾作业等待时间和作业执行时间， 应选取（A ）。A）轮转法B）先进先出调度算法 C）响应比高优先算法 D） 短作业优先调度8、CPU与通道可以并行执行，并通过（C ）实现彼此之间的 通讯同步。A）

34、I/O指令B） I/O中断C） I/O指令和I/O中断 D）操作员9、大多数低速设备都属于（B ）oA）独享B）共享C）虚拟10、有三个进程共享同一段程序段，而每次最多允许两个进程 进入该程序段，若用PV操作作为同步机制，而信号量 S的取 值范围为（A ）oA） 2，1，0, -1 B） 3, 2，1, 0 C） 2，1, 0, -1, -2 D） 1, 0, -1, -2三、多项选择题（每题3分，每题至小两个选项，多选不给分， 共15分）1、 在一个请求页式存储管理中，一个程序的页面表向为4、3、2、1、4、3、5、在该访问中发生的缺页次数 F和缺页率f是（A、C ）oA） M=3 , F=

35、9, f75%B） M=3 , F=10, f83%C） M=4 , F=8, f67%D） M=4 , F=5, f 42%2、 文件系统采用多级目录结构的目的是（A、C、D ）A）缩短访问文件的寻找时间B）节省存储空间C）解决文件的命名冲突D）易于实现文件共享3、 磁盘驱动调度算法中（B、D ）算法可能会随时改变移动 臂的运动方向。A ）电梯调度B）先来先服务C）扫描 D）最短寻找时间优先4. 虚拟存储器的内容由（C、D ）来决定。A）页表的长度 B）计算机系统的地址结构 C）辅存的容量 D）主存的容量5、下列功能中，不属于设备管理功能的是（ C、D ）A ）外围设备的启动 B）实现虚拟设

36、备 C）实现虚拟存储器 D）实现文件共享五、简答题（每题6分，18分）1.什么是死锁？死锁预防的措施有哪些？为什么？解：所谓死琐，是指多个进程因竞争资源而造成的一种僵 局，若无外力作用，这些进程都将永远不能再向前推进。死锁预防的措施有：（1）屏弃 请求和保持”条件，优点是 简单、易于实现且很安全；（2）屏弃 不剥夺”条件，在采用这 种方法预防死锁时，进程是在需要资源时才提出请求。这样， 一个已经保持了某些资源的进程，当它再提出新的资源要求而 不能立即得到满足时，必须释放它已经保持的所有资源，待以 后需要时再重新申请。这种预防死锁方法，实现起来比较复杂， 且要付出很大代价。（3）摒弃 坏路等待”

37、条件，在这种方法中 规定，系统将所有的资源按类型进行线形排队，并赋予不同的 序号。这种预防死锁的策略与前两种策略比较，其资源利用率 和系统吞吐量，都有较明显的改善。六、解答题1假设某系统有同类资源12个，有三个进程P1, P2, P3来 共享，已知P1、P2、P3所需要资源总数分别为8, 6, 9,它们 申请资源的次序和数量如表所示，系统采用银行家算法为它们 分配资源。（1）哪次申请分配会使系统进入不安全状态？ （4分）（2）执行完序号为6的申请后，各进程的状态和各进程已占用 的资源数？ （ 6分）序号进程申请量1P142P243P324P115P326P22解：（1）执行完前3次申请后，尚有2个资源空闲，若第 4次P1再申请1个资源，则还有1个资源空闲，这个资源无论 分给那个进程都会使系统进入不安全状态。若不执行第 4次而 执行第5次申请，则没有空闲资源，系统也会进入不安全状态。（