‘壹’ 银行家算法应用在哪些方面
只要是涉及多个独立个体对某种资源的动态申请和回收就可以应用此算法。在计算机科学中一般用此算法检测进程的推进顺序是否是安全队列，如果不是的话，会因为对资源的争夺而造成死锁。
‘贰’ 银行家算法怎么是预防死锁
银行家算法是最有代表性的避免死锁算法，是Dijkstra提出的银行家算法。
这是由于该算法能用于银行系统现金贷款的发放而得名。 银行家可以把一定数量的资金供多个用户周转使用,为保证资金的安全,银行家规定: (1)当一个用户对资金的最大需求量不超
‘叁’ 避免死锁算法和死锁检测算法的区别
死锁的条件互斥条件（Mutual exclusion）：资源不能被共享，只能由一个进程使用。请求与保持条件（Hold and wait）：已经得到资源的进程可以再次申请新的资源。非剥夺条件（No pre-emption）：已经分配的资源不能从相应的进程中被强制地剥夺。循环等待条件（Circular wait）：系统中若干进程组成环路，改环路中每个进程都在等待相邻进程正占用的资源。处理死锁的策略1.忽略该问题。例如鸵鸟算法，该算法可以应用在极少发生死锁的的情况下。为什么叫鸵鸟算法呢，因为传说中鸵鸟看到危险就把头埋在地底下，可能鸵鸟觉得看不到危险也就没危险了吧。跟掩耳盗铃有点像。2.检测死锁并且恢复。3.仔细地对资源进行动态分配，以避免死锁。4.通过破除死锁四个必要条件之一，来防止死锁产生。
‘肆’ 关于银行家算法，下面的说法哪些是对的（多选）
BC
解释：
银行家算法（Banker's Algorithm）是一个避免死锁（Deadlock）的着名算法，A错C对；
在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待，显然参与系统资源分配，所以B对，D错。
‘伍’ 解决死锁的算法有哪些，并说明基本原理
所谓死锁：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了一种特殊现象死锁。
虽然进程在运行过程中，可能发生死锁，但死锁的发生也必须具备一定的条件，死锁的发生必须具备以下四个必要条件。
‘陆’ 有没有操作系统的试题啊
有啊。操作系统试题
2004年05月21日 九江电大
中央广播电视大学2002—2003学年度第一学期“开放专科”期末考试
计算机各专业操作系统试题
2003年1月
一、单项选择题(每题2分，共20分)
1．以下着名的操作系统中，属于多用户、分时系统的是( )。
A．DOS系统 B．UNIX系统
C．Windows NT系统 D．OS／2系统
2．在操作系统中，进程的最基本的特征是( )。
A．动态性和并发性 B．顺序性和可再现性
C．与程序的对应性 D．执行过程的封闭性
3．操作系统中利用信号量和P、V操作，( )。
A．只能实现进程的互斥 B．只能实现进程的同步
C．可实现进程的互斥和同步 D．可完成进程调度
4．作业调度的关键在于( )。
A．选择恰当的进程管理程序 B．用户作业准备充分
C．选择恰当的作业调度算法 D．有一个较好的操作环境
5．系统抖动是指( )。
A．使用机器时，屏幕闪烁的现象
B．由于主存分配不当，偶然造成主存不够的现象
C．系统盘有问题，致使系统不稳定的现象
D．被调出的页面又立刻被调入所形成的频繁调入调出现象
6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。
A．段表 B．页表
C. PCB D．JCB
7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( )
A．单级目录 B．二级目录
C．纯树型目录 D．非循环图目录
8．SPOOLing技术可以实现设备的( )分配。
A．独占 B．共享
C．虚拟 D．物理
9．避免死锁的一个着名的算法是( )。
A．先人先出算法 B．优先级算法
C．银行家算法 D．资源按序分配法
10．下列关于进程和线程的叙述中，正确的是( )。
A．一个进程只可拥有一个线程
B．一个线程只可拥有一个进程
C．一个进程可拥有若干个线程
D．一个线程可拥有若干个进程
二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分)
1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( )
2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( )
3．段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。( )
4．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。( )
5．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。( )
三、填空题(每空2分，共30分)
1．通常，进程实体是由 ， 和 这三部分组成，其中 是进程存在的惟一标志。
2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段， ，连接阶段， 和运行阶段。
3．在UNIX系统中，文件的类型主要包括 ， ， 。
4．虚拟设备是通过 技术把 设备变成能为若干用户 的设备。
5. Windows NT是采用 结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是 的单位，后者的功能由 完成。
四、解答题(共20分)
1．什么是操作系统?它的主要功能是什么?(共8分)
2．操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器?(共8分)
3．什么是文件的逻辑组织和物理组织?(共4分)
五、应用题(共20分)
1．(8分)某分时系统的进程出现如下图所示的状态变化。
试问：(1)你认为该系统采用的是哪一种进程调度算法?
(2)写出图中所示的每一个状态变化的原因(从①到⑥)。
2．(12分)在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面)，并比较所得结果。
(1)最佳置换法(OPT)
(2)先进先出法(FIFO)
答案及评分标准
一、单项选择题(每题2分，共20分)
1．B 2．A 3．C 4．C 5．D
6．B 7．D 8．C 9．C 10．C
二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分)
1．(×)改正为：进程和程序不是一一对应的。
2．(×)改正为：V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为就绪状态，否则现进程继续进行。
3．(√)
4．(×)改正为：在采用树型目录结构的文件系统中，不同用户的文件名可以相同。
5．(√)
三、填空题(每空2分，共30分)
1．PCB(或进程控制块) 程序 数据集合 PCB
2．编译阶段 装入阶段
3．普通文件 目录文件 特别文件
4．SPOOLing 独占 共享
5．微内核 调度运行 线程
四、解答题(共20分)
1．答：(共8分)
操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口。(3分)
操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。(5分)
2．答：(共8分)
存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分)
虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分)
3．答：(共4分)
文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。
文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。
五、应用题(共20分)
1．解：(共8分)
(1)该分时系统采用的进程调度算法是时间片轮转法。(2分)
(2)状态变化的原因如下：
①进程被选中，变成运行态；
②时间片到，运行的进程排入就绪队列尾部；
③运行的进程启动打印机，等待打印；
④打印工作结束，阻塞的进程排入就绪队列尾部；
⑤等待磁盘读文件工作；
⑥磁盘传输信息结束，阻塞的进程排入就绪队列尾部。
(每个1分，共6分)
2．解：(共12分)
(1)根据所给页面走向，使用最佳页面置换算法时，页面置换情况如下：
因此，缺页次数为7；(计算过程1分，结果正确1分，共2分)
因此，缺页次数为6。(计算过程1分，结果正确1分，共2分)
由上述结果可以看出，增加分配给作业的内存块数可以降低缺页次数。(2分)
(2)根据所给页面走向，使用先进先出页面置换算法时，页面置换情况如下：
因此，缺页次数为9。(计算过程1分，结果正确1分，共2分)
因此，缺页次数为10。(计算过程1分，结果正确1分，共2分)
由上述结果可以看出，对先进先出算法而言，增加分配给作业的内存块数反而出现缺页次数增加的异常现象。(2分)
‘柒’ 最着名的死锁避免算法是
银行家算法
‘捌’ php进程死锁造成的原因有哪些
产生死锁的原因：一是系统提供的资源数量有限，不能满足每个进程的使用；二是多道程序运行时，进程推进顺序不合理。
产生死锁的必要条件是：1、互斥条件；2、不可剥夺条件（不可抢占）；3、部分分配；4、循环等待。
根据产生死锁的四个必要条件，只要使其中之一不能成立，死锁就不会出现。为此，可以采取下列三种预防措施：
1、采用资源静态分配策略，破坏"部分分配"条件；
2、允许进程剥夺使用其他进程占有的资源，从而破坏"不可剥夺"条件；
3、采用资源有序分配法，破坏"环路"条件。
死锁的避免不严格地限制死锁的必要条件的存在，而是系统在系统运行过程中小心地避免死锁的最终发生。最着名的死锁避免算法是银行家算法。死锁避免算法需要很大的系统开销。
解决死锁的另一条途径是死锁检测方法，这种方法对资源的分配不加限制，即允许死锁的发生。但系统定时地运行一个"死锁检测"程序，判断系统是否已发生死锁，若检测到死锁发生则设法加以解除。
解除死锁常常采用下面两种方法：1、资源剥夺法；2、撤消进程法
‘玖’ 死锁的预防是如何实现的
目前，处理死锁的方法可归结为以下四种：
1）预防死锁。这是一种较为简单和直观的事先预防的方法。该方法是通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或几个条件，来预防发生死锁。预防死锁是一种较易实现的方法，已被广泛使用。但由于所施加的限制条件往往太严格，因而可能导致系统资源利用率和系统吞吐量降低。
2）避免死锁。该方法同样是属于事先预防策略，但它并不需要事先采取各种限制措施去破坏产生死锁的四个必要条件，而是在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从而避免发生死锁。这种方法只需事先施加较弱的限制条件，便可获得较高的资源利用率及系统吞吐量，但在实现上有一定的难度。目前在较完善的系统中常用此方法来避免发生死锁。
3)检测死锁。这种方法并不需要事先采取任何限制性措施，也不必检查系统是否已经进入不安全区，而是允许系统在运行过程中发生死锁。但可通过系统所设置的检测机构，及时的检测出死锁的发生，并精确的确定与死锁有关的进程和资源；然后采取适当措施从系统中将已发生的死锁清除掉。
4）解除死锁。这是与检测死锁相配套的一种措施。当检测到系统中已经发生死锁时，将进程从死锁状态中解脱出来。常用的方法是撤销或挂起一些进程，以便回收一些资源，再将这些资源分配给已经处于阻塞状态的进程，使之转为就绪态，以继续运行。死锁的检测和解除措施有可能使系统获得较好的资源利用率和吞吐量，但是实现上难度也最大。