1产生死锁的根本原因是什么

第六章死锁

1．产生死锁的根本原因是什么？死锁发生的必要条件有哪些？

2．阐述预先静态分配法是如何进行死锁预防的。

3．阐述按序分配资源法是如何进行死锁预防的。

4．为什么说不能通过破坏“互斥条件”来预防死锁。

5．防止死锁的分配策略中,它们各自存在的缺点有哪些？

6．在一个真实的计算机机系统中，可用的资源和进程命令对资源的要求都不会持续很久（几个月），资源会损坏或被替换，新的进程会进入和离开系统，新的资源会被购买和添加到系统中。如果用银行家算法控制死锁，下面哪些变化是安全的（不会导致可能的死锁），并且是在什么情况下发生？

a. 增加可用资源（新的资源被添加到系统）

b. 减少可用资源（资源被从系统中永久性地移出）

c. 增加一个进程的Max（进程需要更多的资源，超过所允许给予的资源）

d. 减少一个进程的Max（进程不再需要那么多资源）

e. 增加进程的数量

f. 减少进程的数量

7．考虑下面的一个系统在某一时刻的状态：

Allocation Max Available

A B C D A B C D A B C D

P00 0 1 2 0 0 1 2 1 5 2 0

P1 1 0 0 0 1 7 5 0

P2 1 3 5 4 2 3 5 6

P30 6 3 2 0 6 5 2

P40 0 1 4 0 6 5 6

使用银行家算法回答下面问题：

a. Need矩阵的内容是怎样的？

b. 系统是否处于安全状态？

c. 如果从进程P1发来一个请求（0,4,2,0），这个请求能否立刻被满足？

8．现有三个进程P1，P2，P3，共享A，B，C这三类资源，进程对资源的需求量和目前分配情况如下：

进程已占资源数最大需求数

A B C A B C

P1 2 6 3 2 6 5

P2 2 0 1 4 5 3

P3 2 1 0 2 8 5

若系统还有剩余资源数分别为A类2个，B类6个，C类2个，请按银行家算法回答下列问题：

ii. 目前系统是否处于安全状态？若是，给出安全序列；不是，则说明原因。

iii.现在如果进程P2提出申请（0，3，2）个资源，系统是否能为它分配资源？为什么？要求写出计算过程。

第三版操作系统第3章习题

操作系统第三章总复习题一、单选题 1、进程调度又称低级调度，其主要功能是（ D ）。 A．选择一个作业调入内存B．选择一个主存中的进程调出到外存 C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行 2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ D ）。 A．分时系统，进程P 的优先级最高 B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低 C．就绪队列为空队列 D．抢占调度方式，P 的优先级高于当期运行的进程。 3、一个进程P 被唤醒后,（ D ）。 A．P 就占有了CPU。B．P 的PCB 被移到就绪队列的队首。 C．P 的优先级肯定最高D．P 的状态变成就绪 4、若当前运行进程（）后，系统将会执行进程调度原语。 A 执行了一个转移指令 B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。 C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。 5、当系统中（）时，系统将不会执行进程调度原语。 A．一个新进程被创建B．当前进程执行了P 操作。C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。D．分时系统中时间片用完。 6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（）。 A 该进程的优先级最高 B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、实时系统中采用的调度算法可以有如下几种： 1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（）。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2 8、三种主要类型的OS 中都必须配置的调度（）。 A 作业调度 B 中级调度 C 低级调度 D I/O 调度 9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。 A m*n+1 B n*m+n C n*m+1-n D 无法预计 10、死锁的预防方法中，不太可能的一种方法使（）。

操作系统复习题(2)及答案

一．名词解释抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间二．填空题 1．现代操作系统的两个最基本的特征是（），（），（）和（） 2．操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）3．允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（）。 4．用户与操作系统之间的接口主要分为（）和（）两类。 5．进程控制块的初始化工作包括（），（）和（）。 6．在操作系统中引入线程概念的主要目的是（）。 7．程序并发执行与顺序执行时相比产生了一些新特性，分别是：（），（）和（）。 8．进程是一个程序对某个数据集的（）。 9．如果系统有N个进程，则在等待队列中进程的个数最多可为（）个。 10．在操作系统中，不可中断执行的操作称为（）。 11．如果信号量的当前值为-4，则表示（）。 12．在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条

件是（）。 13．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。 14．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。 15．在进程中，访问（）的代码称为临界区。为保证进程（）使用临界区，应在进程的临界区前设置（），在临界区后设置（）。 16．在采用请求分页式存储管理的系统中，地址变换可能会因为（），（），和（）等原因而产生中断。 17．在可变分区存储管理中，分区的保护通常采用（）和（）两种方式。 18．在分区分配算法中，首次适应算法倾向于优先利用存中（）部分的空闲分区，从而保留了（）部分的大空闲区。 19．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。 20．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。 21．缓冲区由（）和（）组成？ 22．进行设备分配时所需的数据表格主要由（），（），（）和（）等。 23．设备管理中引入缓冲机制的主要原因由（），（）和（） 24．使用位示图（２０行，３０列）表示空闲盘块状态。当分配一个盘块号为１３２号时，其在位示图中的行，列数为（），（）。当释放一个盘块号为３１８时，其所在位示图中的行，列数位（），（）。（注：行为０－――１９，列为０－――２９，首盘块号为１）。

计算机操作系统(习题集)第三章_答案

第三章处理机调度与死锁一、单项选择题 1、操作系统中的作业管理是一种（A ）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。供选择的答案： [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、为它们分配设备 3、处于后备状态的作业存放在（A ）中。

A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，JCB是指（A ）。 A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 5、作业在系统中存在与否的唯一标志是（C）。 A.源程序 B.作业说明书 C.作业控制块 D.目的程序 6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。 A.先来先服务法 B. 短作业优先法 C.时间片轮转法 D. 优先级法 7、在批处理系统中，周转时间是（B ）。 A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 8、为了对紧急进程或重要进程进行调度，调度算法应采用（B）。 A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法 9、操作系统中，（A）负责对进程进行调度。 A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理

1产生死锁的根本原因是什么

第六章死锁 1．产生死锁的根本原因是什么？死锁发生的必要条件有哪些？ 2．阐述预先静态分配法是如何进行死锁预防的。 3．阐述按序分配资源法是如何进行死锁预防的。 4．为什么说不能通过破坏“互斥条件”来预防死锁。 5．防止死锁的分配策略中,它们各自存在的缺点有哪些？ 6．在一个真实的计算机机系统中，可用的资源和进程命令对资源的要求都不会持续很久（几个月），资源会损坏或被替换，新的进程会进入和离开系统，新的资源会被购买和添加到系统中。如果用银行家算法控制死锁，下面哪些变化是安全的（不会导致可能的死锁），并且是在什么情况下发生？ a. 增加可用资源（新的资源被添加到系统） b. 减少可用资源（资源被从系统中永久性地移出） c. 增加一个进程的Max（进程需要更多的资源，超过所允许给予的资源） d. 减少一个进程的Max（进程不再需要那么多资源） e. 增加进程的数量 f. 减少进程的数量 7．考虑下面的一个系统在某一时刻的状态： Allocation Max Available A B C D A B C D A B C D P00 0 1 2 0 0 1 2 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P30 6 3 2 0 6 5 2 P40 0 1 4 0 6 5 6 使用银行家算法回答下面问题： a. Need矩阵的内容是怎样的？ b. 系统是否处于安全状态？ c. 如果从进程P1发来一个请求（0,4,2,0），这个请求能否立刻被满足？ 8．现有三个进程P1，P2，P3，共享A，B，C这三类资源，进程对资源的需求量和目前分配情况如下：进程已占资源数最大需求数 A B C A B C P1 2 6 3 2 6 5 P2 2 0 1 4 5 3 P3 2 1 0 2 8 5 若系统还有剩余资源数分别为A类2个，B类6个，C类2个，请按银行家算法回答下列问题：

操作系统死锁习题集

死锁习题一、填空题 2．死锁产生的原因是。 3．产生死锁的四个必要条件是、、、。二、单项选择题 1．两个进程争夺同一个资源。（A）一定死锁（B）不一定死锁（C）不死锁（D）以上说法都不对 4．如果发现系统有的进程队

列就说明系统有可能发生死锁了。（A）互斥（B）可剥夺（C）循环等待（D）同步 5．预先静态分配法是通过破坏条件，来达到预防死锁目的的。（A）互斥使用资源/循环等待资源（B）非抢占式分配/互斥使用资源（C) 占有且等待资源/循环等待资源（D）循环等待资源/互斥使用资源 7．下列关于死锁的说法中，正确的是？ 1）有环必死锁; 2）死锁必有环; 3）有环无死锁; 4）死锁也无环 8．资源有序分配法的目的是？ 1）死锁预防; 2）死锁避免; 3）死锁检测; 4）死锁解除 8．死锁的预防方法中，不太可能的一种方法使（）。

A 摈弃互斥条件 B 摈弃请求和保持条件 C 摈弃不剥夺条件 D 摈弃环路等待条件 10. 资源的按序分配策略可以破坏（）条件。 A 互斥使用资源 B 占有且等待资源 C 不可剥夺资源 D 环路等待资源三、多项选择题 1．造成死锁的原因是_________。（A）内存容量太小（B）系统进程数量太多，系统资源分配不当（C）CPU速度太慢（D）进程推进顺序不合适（E）外存容量太小 2．下列叙述正确的是_________。（A）对临界资源应采取互斥访问方式来实现共享（B）进程的并发执行会破坏程序的“封

闭性” （C）进程的并发执行会破坏程序的“可再现性” （D）进程的并发执行就是多个进程同时占有CPU （E）系统死锁就是程序处于死循环3．通常不采用_________方法来解除死锁。（A）终止一个死锁进程（B）终止所有死锁进程（C）从死锁进程处抢夺资源（D）从非死锁进程处抢夺资源（E）终止系统所有进程 5．通常使用的死锁防止策略有_________。（A）动态分配资源（B）静态分配资源（C）按序分配资源（D）非剥夺式分配资源（E）剥夺式分配资源四、名词解释 1死锁

操作系统复习题答案

操作系统重修复习题一选择 20分 1、 D 不是基本的操作系统。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2、在分页存储管理系统中，从页号到物理块号的地址映射是通过 B 实现的。 A、段表 B、页表 C、PCB D、JCB 3、SPOOLing技术可以实现设备的 C 分配。 A、独占 B、共享 C、虚拟 D、物理 4、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的B A、动态性 B、并发性 C、调度性 D、异步性 5、进程控制块是描述进程状态和特性的数据结构，一个进程 D 。 A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块 C、可以没有进程控制块 D、只能有惟一的进程控制块 6、计算机系统产生死锁的根本原因是 D 。 A、资源有限 B、进程推进顺序不当 C、系统中进程太多 D、A和B 7、操作系统是一组 C 。 A、文件管理程序 B、中断处理程序 C、资源管理程序 D、设备管理程序 8、下列进程状态的转换中，哪一个是不正确的 C 。 A、就绪→运行 B、运行→就绪 C、就绪→阻塞 D、阻塞→就绪 9、虚拟存储管理策略可以 C 。 A、扩大物理内存容量 B、扩大物理外存容量 C、扩大逻辑内存容量 D、扩大逻辑外存容量 10、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会 B 。 A、增加 B、减少 C、不变 D、可能增加也可能减少 11、位示图方法可用于 C 。 A、盘空间的管理 B、盘的驱动调度 C、文件目录的查找 D、页式虚拟存贮管理中的页面调度 12、下列算法中用于磁盘移臂调度的是 C 。 A、时间片轮转法 B、LRU算法 C、最短寻道时间优先算法 D、优先级高者优先算法 13、任何两个并发进程之间 D 。 A、一定存在互斥关系 B、一定存在同步关系 C、一定彼此独立无关 D、可能存在同步或互斥关系

Oracle常见死锁发生的原因以及解决方法

Oracle常见死锁发生的原因以及解决方法 Oracle常见死锁发生的原因以及解决办法一，删除和更新之间引起的死锁造成死锁的原因就是多个线程或进程对同一个资源的争抢或相互依赖。这里列举一个对同一个资源的争抢造成死锁的实例。 Oracle 10g, PL/SQL version 9.2 CREATE TABLE testLock( ID NUMBER, test VARCHAR(100) ) COMMIT INSERT INTO testLock VALUES(1,'test1'); INSERT INTO testLock VALUES(2,'test2'); COMMIT; SELECT * FROM testLock 1. ID TEST 2.---------- ---------------------------------- 3. 1 test1 4. 2 test2 死锁现象的重现： 1)在sql 窗口执行：SELECT * FROM testLock FOR UPDATE; -- 加行级锁并对内容进行修改，不要提交 2)另开一个command窗口，执行：delete from testLock WHERE ID=1; 此时发生死锁（注意此时要另开一个窗口，不然会提示：POST THE CHANGE RECORD TO THE DATABASE. 点yes 后强制commit）：

3)死锁查看： 1.SQL> select https://www.360docs.net/doc/178751673.html,ername,l.object_id, l.session_id,s.serial#, s.lockwait,s.status,s.machine, s.program from v$session s,v$locked_object l where s.sid = l.session_id; USER NAME SESSION_ID SERIAL# LOCKWAIT STATUS MACHINE PROGRAM 2.---------- ---------- ---------- -------- -------- ---------------------- ------------ 3.SYS 146 104 INACTIVE WORKGROUP\J-THINK PLSQLDev.exe 4.SYS 144 145 20834474 ACTIVE WORKGROUP\J-THINK PLSQLDev. exe 字段说明： Username：死锁语句所用的数据库用户； SID: session identifier，session 标示符，session 是通信双方从开始通信到通信结束期间的一个上下文。 SERIAL#: sid 会重用，但是同一个sid被重用时，serial#会增加，不会重复。 Lockwait：可以通过这个字段查询出当前正在等待的锁的相关信息。 Status：用来判断session状态。Active：正执行SQL语句。Inactive：等待操作。Killed：被标注为删除。 Machine：死锁语句所在的机器。 Program：产生死锁的语句主要来自哪个应用程序。 4)查看引起死锁的语句：

操作系统死锁练习 Exercise-5题

Deadlocks 1、判断题 (1) 死锁避免比死锁预防对系统条件限制更严格，所以使得系统资源利用率不高。…（错） (2) 若进程资源分配图中含有环，则一定有进程处于死锁状态。……………………………（错）2、填空题 (1) 产生死锁的根本原因是（资源相对不足）与（推进顺序不合理） (2) 预防死锁的基本思想要求进程申请资源时遵循某种协议，打破产生死锁的（必要条件） (3) 银行家算法的思想是分配资源前，判断（资源分配后系统仍处于安全状态），若是，才分配 3、某系统中有5个并发进程，都需要同类型资源3个，试问该系统不会发生死锁的最少资源数是多少?并说明原因。 5 * 2 + 1 = 11个，每个进程有两个资源的前提下，只要有一个额外的资源就不会发生死锁，总有一个进程可以运行，结束后其他进程再申请资源就可以。 4、假设系统配有相同类型的m个资源，系统中有n个进程，每个进程至少请求一个资源(最多不超过m)。请证明，当n个进程最多需要的资源数之和小于(m+n) 时，该系统不会发生死锁。由题意可知： 1 <= Need <= m Max之和< m+ n 若要发生死锁则allocation之和=m Need之和= max之和- allocation之和 Need之和< n 所以必有一个进程的need=0 与 1 <= Need <= m 矛盾！ 5、现有五个进程A，B，C，D，E共享R1，R2，R3，R4这四类资源，进程对资源的需求量和目前分配情况如下表。若系统还有剩余资源数分别为R1类2个，R2类6个， R3类2个和R4类1个，请按银行家算法回答下列问题： (1) 目前系统是否处于安全状态? (2) 现在如果进程D提出申请(2，5，0，0) 个资源，系统是否能为它分配资源? 进程Allocation Max Available R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4 A 3 6 2 0 5 6 2 0 2 6 2 1

操作系统原理第一次作业(第1、2章)

操作系统原理第一次作业（第1、2章）一、选择题 1. 操作系统是一种系统软件，它﹎﹎4﹎﹎。 (1)控制程序的执行 (2)管理计算机系统的资源 (3)方便用户使用计算机 (4)管理计算机系统的资源和控制程序的执行 2. 实现不同的作业处理方式（如：批处理、分时处理、实时处理等），主要是基于操作系统对1管理采用了不同的策略。 (1)处理机 (2)存储器 (3)设备 (4)文件 3. 多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器﹎﹎1﹎。 (1)并发执行 (2)顺序执行 (3)并行执行 (4)同时执行 4. 有一类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务等领域是﹎﹎2﹎﹎。 (1)分时操作系统 (2)实时操作系统 (3)批处理系统 (4)网络操作系统 5. 在设计批处理系统时，首先要考虑的是﹎3﹎﹎。 (1)灵活性和可适应性 (2)交互性和响应时间 (3)周转时间和系统吞吐量 (4)实时性和可靠性 6. 在设计分时操作系统时，首先要考虑的是﹎﹎2﹎。 (1)灵活性和可适应性 (2)交互性和响应时间 (3)周转时间和系统吞吐量 (4)实时性和可靠性 7．批处理系统的主要缺点是﹎﹎2﹎﹎。 (1)CPU的利用率不高 (2)失去了交互性 (3)不具备并行性 (4)以上都不是8. 实时操作系统对可靠性和安全性要求极高，它﹎3﹎﹎。 (1)十分注重系统资源的利用率 (2)不强调响应速度 (3)不强求系统资源的利用率 (4)不必向用户反馈信息 9. 分时系统的响应时间（及时性）主要是根据﹎4﹎﹎﹎确定的。 (1)时间片大小 (2)用户数目 (3)计算机运行速度 (4)用户所能接受的等待时间 (5)控制对象所能接受的时延 10.分时系统中，当用户数目为100时，为保证响应不超过2秒；此时的时间片最大应为﹎2 ﹎。 A: (1)10ms (2)20ms (3)50ms (4)100ms (5)200ms 11. 操作系统中，进程与程序的重要区别之一是﹎2﹎﹎。 (1)程序有状态而进程没有 (2) 进程有状态而程序没有 (3)程序可占有资源而进程不可 (4) 进程能占有资源而程序不能 12. 从静态角度看，进程由程序、数据和﹎﹎﹎3﹎三部分组成。 (1)JCB (2)DCB (3)PCB (4)PMT 13. 在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有﹎5﹎﹎个。 (1)1；(2)2；(3)3；(4)4；(5)5；(6)0。 14. 用户可通过系统调用建立和撤消进程，通常用户进程被建立后，﹎2﹎﹎﹎。 (1)便一直存在于系统中，直到被操作人员撤消 (2)随着作业运行正常或不正常结束而撤消 (3)随着时间片轮转而撤消与建立

《计算机操作系统》模拟试卷(二)答案

《计算机操作系统》模拟试卷（二）答案一、单项选择题（本大题共20小题，每题1分，共20分。） 1 D 2 C 3 C 4 B 5 D 6 C 7 A 8 D 9 C 10 A 11D 12 B 13 C 14 D 15 D 16 D 17 C 18 D 19 D 20 C 二、多项选择题（本大题共5小题，每小题2分，共10分。多选、少选、错选均无分。） 21 22 23 24 25 BD ABCD ABE BCE AD 三、填空题（本大题共8小题，每空1分，共14分） 26．前台，后台 27．操作员（或用户），程序员（或程序） 28．系统，用户 29．建立，打开（可交换次序） 30．输入输出操作 31．计算时间短，等待时间长 32．封闭 33．Shell命令，指该命令的解释四、简答题（本大题共5小题，每小题4分，共20分。） 34．可抢占式会引起系统的开销更大。（2分）可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。（2分）（注：不写空间开销也可。） 35．从文件目录中找到该文件，按址读出第一个记录；（1分）取出第一个记录块中指针，存放到新记录的指针位置；（1分）把新记录占用的物理块号填入第一个记录的指针位置；（1分）启动磁盘把第一个记录和新记录写到指字的磁盘块上。（1分） 36．井管理写程序把作业执行结果文件登记在缓输出表中；（2分）缓输出程序从缓输出表中查找结果文件并打印输出。（2分） 37．（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（2分）（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。（2分） 38．资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。（2分）这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。（2分）五、综合题（本大题共4小题，共36分。） 39．（1）按FIFO调度算法将产生5次缺页中断（2分）；依次淘汰的页号为：0，1，2（2分）；缺页中断率为：5/10=50%（1分）（2）按LRU调度算法将产生6次缺页中断（2分）；依次淘汰的页号为：2，0，1，3（2分）；缺页中断率为：6/10=60%（1分） 40．（1）3毫秒×292=876毫秒（4分）（2）3毫秒×120=360毫秒（4分）（注：各算法使移动臂的移动次序和移动的柱面数如下：（1）40 →20 → 44 → 40 → 4 → 80 → 12 → 76 （20）（24）（4）（36）（76）（68）（64）共移动292柱面

部分习题参考答案

第三章复习题一、单选题 1、进程调度又称低级调度，其主要功能是（ D ）。 A．选择一个作业调入内存B．选择一个主存中的进程调出到外存C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行 2、若进程P一旦被唤醒就能够投入运行，系统可能为（ D ）。 A．分时系统，进程P的优先级最高 B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低 C．就绪队列为空队列D．抢占调度方式，P的优先级高于当前运行的进程。 3、一个进程P被唤醒后，（ D ）。 A．P就占有了CPU B．P的PCB被移到就绪队列的队首。C．P的优先级肯定最高D．P的状态变成就绪 4、若当前运行进程（ C ）后，系统将会执行进程调度原语。 A．执行了一个转移指令 B．要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。 C．执行了一条I/O指令要求输入数据。 D. 执行程序期间发生了I/O完成中断。 5、当系统中（ C ）时，系统将不会执行进程调度原语。 A．一个新进程被创建B．当前进程执行了P操作 C．在非抢占调度中，进程A正在运行而进程B恰好被唤醒 D．分时系统中时间片用完。 6、在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是（ B ）。A．该进程的优先级最高B．就绪队列为空 C．该进程最早进入就绪队列D．该进程是一个短进程 7、实时系统中采用的调度算法可以是如下的。 A．非抢占优先权调度算法B．立即抢占优先权调度算法 C．时间片轮转调度算法D．基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序是（ D ）。 A．1-3-2-4 B．3-1-4-2 C．3-1-2-4 D．1-3-4-2 8、3种基本类型的OS 中都必须配置的调度是（ C ）。 A．作业调度B．中级调度C．低级调度D．I/O调度 9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（ C ）个。 A．m*n+1 B．n*m+n C．n*m+1-n D．无法预计 10、死锁的预防方法中，不太可能的一种方法是（ A ）。

操作系统原理复习题最终

操作系统原理复习题一填空题： 1．操作系统为用户提供三种类型的使用接口，它们是命令接口和程序接口和图形接口。2．I/O控制方式的发展经历了4个阶段：程序查询方式、I/O中断方式、直接存储器访问DMA方式和I/O通道方式。 3．操作系统的五大功能包括__处理机管理、_存储器管理_、__文件管理_、_设备管理__、_____用户接口__。 4．文件的逻辑结构分流式文件和记录式文件二种。 5．进程主要由___程序段_、__数据段_、_进程控制块(PCB)_三部分内容组成，其中___进程控制块(PCB)_是进程存在的唯一标志。。 6．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 7．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。 8．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 9．逻辑设备表（LUT）的主要功能是实现设备独立性。 10．文件的物理结构分为顺序文件、链接文件和索引文件。 11．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 12.操作系统三大基本类型：批处理操作系统、分时操作系统和实时操作系统。 13.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。 14、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 15、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 16、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 17、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。 18、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。 19、缓冲区的设置可分为单缓冲、双缓冲、循环缓冲和缓冲池。 20. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。 21. 在信号量机制中，信号量S > 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。 22. 设备从资源分配角度可分为独占设备，共享设备和虚拟设备。 23. 设备管理的主要任务是控制设备和CPU之间进行I/O操作。 24. 常用的文件存取方法有顺序存取法，随机存取法和按键存取法。 25. 地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。26．现代操作系统的两个重要特征是并发和共享。 27．在程序执行的局部性原理体现在___时间___局部性和__空间___局部性两个方面。28. 正在执行的进程等待I/O操作，其状态将由执行状态变为阻塞状态。 29．页是信息的物理单位，进行分页是出于系统管理的需要；段是信息的逻辑单位，分

操作系统——随堂作业5——死锁

随堂练习5 一单选 1、解决死锁的途径是（）。 A、立即关机排除故障 B、立即关机再重新开机 C、不要共享资源，增加独占资源 D、设计预防死锁方法，运行检测并恢复 2、系统出现死锁的原因是( )。 A、计算机系统发生了重大故障 B、有多个封锁的进程同时存在 C、若干进程因竞争资源而无休止地等待着，不释放已占有的资源 D、资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 3、两个进程争夺同一个资源( )。 A、一定死锁 B、不一定死锁 C、不会死锁 D、以上说法都不对 4、进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将( )。 A、必定产生死锁 B、可能产生死锁 C、会产生死锁 D、无法确定是否会产生死锁 5、产生死锁的主要原因是进程运行推进的顺序不合适( )。 A、系统资源不足和系统中的进程太多 B、资源的独占性和系统中的进程太多 C、进程调度不当和资源的独占性 D、资源分配不当和系统资源不足 6、操作系统中,“死锁”的概念是指( )。 A、程序死循环 B、硬件发生故障 C、系统停止运行 D、并发进程各自占有某种资源而又都等待别的进程释放其占有的资源 7、产生死锁的四个必要条件是: 互斥条件,( ), 环路条件和不剥夺条件。 A、请求与阻塞 B、请求与保持 C、请求与释放 D、释放与阻塞 8、通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生，其中采用资源有序分配法是破坏( )。 A、互斥条件 B、不可剥夺条件 C、部分分配条件 D、环路条件 9、任何两个并发进程之间( )。 A、一定存在互斥关系 B、一定存在同步关系 C、一定彼此独立无关 D、可能存在同步或互斥关系 10、下列死锁预防策略中，破坏了“循环等待”条件的是（）。 A．银行家算法 B．一次性分配 C．剥夺资源法 D．资源有序分配 11、某系统中有3个并发进程，都需要同类资源4个，问该系统不会发生死锁的最少资源数是（）。 A．11 B．9 C．10 D．12 12、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K 的最小值是（）。 A、2 B、3 C、4 D、5 13、银行家算法在解决死锁问题中是用于（）的 A、预防死锁 B、避免死锁 C、检测死锁 D、解除死锁二填空 1、死锁产生的四个必要条件是互斥条件，不剥夺条件、部分分配和________条件四种。 2、对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于死锁的__________，破坏环路等待条件是属于死锁的预防，而剥夺资源是死锁的解除的基本方法。 3、解决死锁的方法分为三种：死锁预防、死锁________和死锁检测与恢复。 4、死锁是指在系统中的多个______无限期地等待永远不会发生的条件。 5、破坏死锁的“_______”条件，通常可采用资源顺序分配法。三、简答题 1、何为死锁？产生死锁的原因和必要条件是什么？ 2、在解决死锁问题的几个方法中，哪种方法最容易实现？哪种方法使资源的利用率最高？ 3、请详细说明可通过哪些途径预防死锁？ 4、有三个进程P1、P2和P3并发工作。进程P1需要资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3，回答：（1）若对资源分配不加限制，会发生什么情况？为什么？（2）为保证进程正确地工作，应采用怎样的

操作系统简答题(含答案)

1.OS的主要功能操作系统的基本功能：处理机管理、存储管理、设备管理、信息管理（文件系统管理）、用户接口。 2.OS有哪三种类型？各有什么特点？操作系统一般可分为三种基本类型，即批处理系统、分时系统和实时系统。批处理操作系统的特点是：多道和成批处理。分时系统具有多路性、交互性、“独占”性和及时性的特征。实时系统特点：及时响应和高可靠性 3.OS的基本特征是什么？并发性、共享性、虚拟技术、异步性 4.OS一般为用户提供了哪三种接口？各有什么特点？ 1.联机命令接口提供一组命令供用户直接或间接操作。根据作业的方式不同，命令接口又分为联机命令接口和脱机命令接口。 2.程序接口程序接口由一组系统调用命令组成，提供一组系统调用命令供用户程序使用。 3.图形界面接口通过图标窗口菜单对话框及其他元素,和文字组合,在桌面上形成一个直观易懂使用方便的计算机操作环境. 5.OS主要有那些类型的体系结构？单体结构、层次结构、微内核结构与客户机-服务器模型、虚拟机结构 6.多道程序设计的主要特点是什么？多道程序设计技术是指在内存同时放若干道程序，使它们在系统中并发执行，共享系统中的各种资源。当一道程序暂停执行时，CPU立即转去执行另一道程序。 [特点]：多道、宏观上并行（不同的作业分别在CPU和外设上执行）、微观上串行（在单CPU上交叉运行）。 7.OS在计算机系统中处于什么地位？操作系统在计算机系统中占有特殊重要的位置，所有其他软件都建立在操作系统基础上，并得到其支持和服务；操作系统是支撑各种应用软件的平添。用户利用操作系统提供的命令和服务操纵和使用计算机。可见，操作系统实际上是一个计算机系统硬件、软件资源的总指挥部。操作系统的性能决定了计算机系统的安全性和可靠性。 8.解释一下术语：进程、进程控制块、进程映像、线程、进程的互斥和同步、临界区和临界资源、竞争条件、原语、信号量、管程、死锁、饥饿进程：进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位。进程控制块(Procedure Control Block)：使一个在多道程序环境下不能独立运行的程序（含

操作系统练习题3 -4

操作系统练习题3-4章一、判断题 1. ( )系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。 2.( )虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小比内存空间大得多。 3.( )操作系统的所有程序都必须常驻内存。 4.( )通过任何手段都无法实现计算机系统资源之间的互换。 5. ( )一旦出现死锁, 所有进程都不能运行。 6. ( )所有进程都挂起时, 系统陷入死锁。 7. ( )优先数是进程调度的重要依据, 一旦确定不能改变。 8. ( )虚拟存储系统可以在每一台计算机上实现。 9. ( )在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大编址空间。 10. ( )在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N 的内存空间。 11. ( )大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率。 12. ( )在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间。 13. ( )在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销。 14. ( )进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变。 15. ( )参与死锁的所有进程都占有资源。 16. ( )页式存储管理中, 用户应将自己的程序划分成若干相等的页。 17. ( )存储保护的目的是限制内存的分配。 18. ( )在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的。 19. ( )系统处于不安全状态不一定是死锁状态。 20.有m个进程的操作系统出现死锁时, 死锁进程的个数为1

OS平时作业

一、单项选择题部分 (共10题，每题5分，共50分。) 1. 死锁的预防是通过破坏产生死锁的四个必要条件来实现的。下列方法中，( )破坏了“循环等待”条件。 A 银行家算法； B 一次性分配策略； C 资源有序分配策略； D SPOOLing技术你的答案是：C正确答案是：C 2. 从下面预防死锁的论述中，选出一条正确的论述。 A 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源 B 由于产生死锁的另一基本原因是系统资源不足，因而预防死锁的有效方法，是使进程的推进顺序合法。 C 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。 D 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。你的答案是：D正确答案是：D 3. 死锁的预防是通过破坏产生死锁的四个必要条件来实现的。下列方法中，( )破坏了“请求与保持”条件。 A 银行家算法； B 一次性分配策略； C 资源有序分配策略； D SPOOLing技术你的答案是：B正确答案是：B 4. 预先静态分配法是通过破坏（）条件，来达到预防死锁目的的。 A 互斥使用资源/循环等待资源 B 非抢占式分配/互斥使用资源 C 占有且等待资源/循环等待资源 D 循环等待资源/互斥使用资源你的答案是：C正确答案是：C 5. 如果发现系统有（）的进程队列就说明系统有可能发生死锁了。 A 互斥

C 循环等待 D 同步你的答案是：C正确答案是：C 6. 下述解决死锁的方法中，属于死锁预防策略的是（）。 A 银行家算法； B 资源有序分配法； C 资源分配图简化法； D 撤消进程法你的答案是：B正确答案是：B 7. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。 A 5 B 2 C 3 D 4 你的答案是：D正确答案是：D 8. 两个进程争夺同一个资源（）。 A 一定死锁 B 不一定死锁 C 不死锁 D 以上说法都不对你的答案是：B正确答案是：B 9. 下述解决死锁的方法中，属于死锁避免策略的是( ) 。 A 银行家算法； B 资源有序分配法； C 资源分配图简化法； D 撤消进程法你的答案是：A正确答案是：A 10. 可以被多个进程在任一时刻共享的代码必须是（）。 A 不能自身修改的纯码

操作系统期末复习题

1．在操作系统中处理机管理由作业管理和进程管理两部分组成，作业管理把作业流分成提交、后备、运行、完成四个状态，进程管理把进程分成就绪、执行、阻塞三个基本状态。作业由后备状态到运行状态由﹎﹎B﹎﹎完成，进程由就绪状态到执行状态由﹎﹎C﹎﹎。 2．操作系统的主要性能参数：﹎﹎A﹎﹎指的是单位时间内系统处理的作业量。﹎﹎B﹎﹎指的是从作业或命令的输入到其结束的间隔时间，在分析性能时常用其倒数。﹎﹎C﹎﹎指的是在一个给定的时间内，系统的一个指定成份被使用的时间比例。 A，B，C：(1)周转时间；(2)处理时间；(3)消逝时间；(4)利用率；(5)生产率；(6)吞吐量。 3．在所学的调度算法中，对所有进程和作业都是公平合理的调度算法是﹎﹎A﹎﹎；最有利于提高系统吞吐量的作业调度算法是﹎﹎B﹎﹎；能兼顾作业等待时间和作业执行时间调度算法是﹎﹎C﹎﹎；最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是﹎﹎D﹎﹎；为实现人机交互作用应采用调度算法是﹎﹎E﹎﹎；能对紧急作业进行及时处理的调度算法是﹎﹎F﹎﹎。 A，B，C，D：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5) 高响应比优先算法；(6)基于优先权的剥夺调度算法。 4.假定在一个处理机上执行以下五个作业，作业号 1 2 3 4 5 到达时间 0 2 4 6 8 运行时间 3 6 4 5 2 当分别采用FCFS、SJF(短作业优先)和HRRN（响应比高者优先）三种调度算法时，试问 : ⑴三种调度算法调度次序为﹎﹎、﹎﹎和﹎﹎； ⑵采用FCFS调度算法时1--5号作业的周转时间为﹎﹎﹎﹎、﹎﹎﹎﹎、﹎﹎﹎﹎、﹎﹎﹎﹎和﹎﹎﹎﹎；采用SJF调度算法时1--5号作业的周转时间为﹎﹎﹎﹎、﹎﹎﹎﹎、﹎﹎﹎﹎、﹎﹎﹎﹎和﹎﹎﹎﹎；采用HRRN调度算法时1--5号作业的周转时间为﹎﹎﹎﹎、﹎﹎﹎、﹎﹎﹎﹎、﹎﹎﹎﹎和﹎﹎﹎﹎； ⑶三种调度算法的平均周转时间为﹎﹎﹎、﹎﹎﹎和﹎﹎﹎﹎。 A、B、C：(1)1 2 3 4 5 ; (2)5 1 3 4 2 ; (3)1 5 3 4 2 ; (4)1 2 5 3 4 ; (5)1 2 3 5 4 ; D1---H1 、D2---H2、D3---H3：(1)1 (2)2 (3)3 (4)4 (5)5 (6)6 (7)7 (8)8 (9)9 (10)10 (11)11 (12)12 (13)13 (14)14 (15)15 (16)16 (17)17 (18)18 (19)19 (20)20 I、J、K：(1)7.0 (2)7.6 (3)8.0 (4)8.6 (5)9.0 (6)9.6 (7)10.0 (8)11.0 5．产生死锁的基本原因是﹎﹎A﹎﹎和﹎﹎B﹎﹎，产生死锁的四个必要条件是互斥条件﹎﹎C﹎﹎，不剥夺条件和﹎﹎D﹎﹎。 A：(1)资源分配不当；(2)系统资源不足；(3)作业调度不当；(4)资源的独占性。 B：(1)进程推进顺序非法；(2)进程调度不当；(3)系统中进程太多；(4)CPU运行太快。 C：(1)请求和阻塞条件；(2)请求和释放条件；(3)请求和保持条件；(4)释放和阻塞条件；(5)释放和请求条件。 D：(1)线性增长条件；(2)环路条件；(3)无序释放条件；(4)有序请求条件；(5) 无序请求条件。 6．预防死锁的论述中，﹎﹎A﹎﹎条是正确的论述。 (1)由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。 (2)由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使