考试网 >> IT认证 >> 等级 >> 四级考试 >> 全国计算机等级考试四级论述题真题(1-3)

发布时间：2006-07-25 12:13     点击：

　　　　②采用"目录项分解?quot;。一个文件控制块一般要占很多空间，这样一个目录文件往往很大。在检索目录时，为了找到所需要的目录项，常常要将存放目录文件的多个物理块逐块读入内存进行查找，这就降低了检索速度。可以利用目录项分解法解决这一问题，即把目录项（文件控制块）分为两部分：名号目录项，包含文件名以及相应的文件内部号；基本目录项，包含了除文件名外文件控制块的其他全部信息。 

　　6　　在多道程序系统中，一组进程中的每一个进程均无限期的等待被该组进程中的另一进程所占有、且永远不会释放的资源，这种现象将导致系统处于死锁状态。试述： 

　　(1)产生死锁的原因是什么？（10分） 

　　(2)产生死锁的必要条件是什么？（10分） 

　　(3)如何处理死锁？（10分） 

答案: 

　　(1).产生死锁的原因:一是系统提供的资源数量有限,不能满足每个进程的使用(5分);二是多道程序运行时,进程推进顺序不合理(5分). 

　　(2)产生死锁的必要条件是: 

　　　　1)互斥条件(2.5分) 

　　　　2)不剥夺条件(不可抢占)(2.5分) 

　　　　3)部分分配(2.5分) 

　　　　4)循环等待(2.5分) 

　　(3)死锁的处理: 

　　　　1)死锁的预防 

　　　　2)死锁的避免 

　　　　3)死锁的检测 

　　　　4)死锁的解除 

　　　　5)不做任何处理 

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。