菜单
  
    摘  要:Dijkstra的银行家算法是最具代表性的避免死锁的算法,该算法是在确保当前系统安全的前提下,对进程请求进行检查,决定资源是否分配。本论文实现了银行家算法,并根据算法设计并实现了高校排课系统。在高校排课系统中,把每门选修课的人数看作是进程,把教室看作计算机系统资源,通过系统判断可使用的教室资源是否能满足所有学生上课的需求,找到一个能满足所有要求的安全序列。高校排课系统具有效率高,体积小,运行速度快的优点,能快速实现教室资源的分配。8433
    关键词:银行家算法;排课系统;死锁;安全性序列
     Research and Application of The Banker's Algorithm
    Abstract: Bankers algorithm Dijkstra algorithm to avoid deadlock is the most representative, which is based on the premise that the current system of safety, to inspect the process request, whether the allocation decision resources. This paper realized the bankers algorithm, and according to the algorithm design and implementation of college course scheduling system. In the university course scheduling system, each course number as process, the classroom as the computer system resources, determine whether the use of classroom resources to meet all the needs of students in class through the system, find a can meet all the requirements of the safe sequence. University course scheduling system has the advantages of high efficiency, small size, fast speed, can quickly achieve the classroom resource allocation.
    Key words: Bankers algorithm;Course scheduling system;Deadlock; Safety series
    目    录

    摘  要    1
    引言    2
    1.选题的背景及意义    2
    1.1选题背景    2
    1.2选题意义    2
    2.银行家算法分析与实现    2
    2.1银行家算法的思想    2
    2.2银行家算法的分析与实现    3
    3.银行家算法在高校排课系统中的应用研究    6
    3.1问题分析    6
    3.2高校排课系统的实现    7
    4. 程序分析测试    8
    4.1算法复杂度分析    8
    4.2初始化系统资源    9
    4.3输出安全序列    10
    5.总结    10
    参考文献    10
    致谢    12
    银行家算法的研究与应用引言
    随着现代教育事业的不断发展,高校开设了越来越多的公共选修课,以此来扩大学生的知识面。教室安排一直是高校教务管理系统中一项繁重的任务。公共选修课具有课程人数不定,涉及班级多等特点,所以在排课系统中如何充分地安排教室给选修课程就尤为重要。银行家算法是操作系统中用来解决死锁问题的一个典型算法,主要解决如何合理安排资源的问题。该算法采用动态分配资源的方法,极大地提高了资源利用率。
    1.选题的背景及意义
    1.1选题背景
        在多道程序系统中,虽然可以通过借助多个进程的并发执行来改善系统资源利用率,提高系统吞吐量,但有可能发生死锁危险。在高校教务管理部门排课时,由于课程的安排涉及的学生班级和专业比较多,教室的安排是一个非常棘手的问题,我们可以根据银行家算法的思想把每门选修课人数看作是银行家算法中的进程,把教室资源看作计算机系统资源。银行家算法应用到教室的安排主要就是系统判断可使用教室资源是否能满足所有学生上课的需求,最终找到一个能满足所有申请方案的安全序列。
    1.2选题意义
       (1)运用理论和实践相结合的方法指导相关算法的设计和实现,既是对上学期刚学过的操作系统课的复习,又是一次实战演练,从而提高自己分析问题,解决问题和动手能力。
  1. 上一篇:PHP学位管理系统设计+源代码
  2. 下一篇:Android的FTP客户端设计与实现+源代码
  1. 基于MATLAB的图像增强算法设计

  2. jsp+sqlserver高校二手商品交...

  3. 基于Kinect的手势跟踪与识别算法设计

  4. JAVA基于安卓平台的医疗护工管理系统设计

  5. java+mysql设备监控记录的大...

  6. 基于核独立元分析的非线...

  7. 基于Hadoop的制造过程大数据存储平台构建

  8. 电站锅炉暖风器设计任务书

  9. 乳业同业并购式全产业链...

  10. 杂拟谷盗体内共生菌沃尔...

  11. 河岸冲刷和泥沙淤积的监测国内外研究现状

  12. 十二层带中心支撑钢结构...

  13. 大众媒体对公共政策制定的影响

  14. java+mysql车辆管理系统的设计+源代码

  15. 当代大学生慈善意识研究+文献综述

  16. 酸性水汽提装置总汽提塔设计+CAD图纸

  17. 中考体育项目与体育教学合理结合的研究

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回