te')); return $arr; } /* 遍历用户所有主题 * @param $uid 用户ID * @param int $page 页数 * @param int $pagesize 每页记录条数 * @param bool $desc 排序方式 TRUE降序 FALSE升序 * @param string $key 返回的数组用那一列的值作为 key * @param array $col 查询哪些列 */ function thread_tid_find_by_uid($uid, $page = 1, $pagesize = 1000, $desc = TRUE, $key = 'tid', $col = array()) { if (empty($uid)) return array(); $orderby = TRUE == $desc ? -1 : 1; $arr = thread_tid__find($cond = array('uid' => $uid), array('tid' => $orderby), $page, $pagesize, $key, $col); return $arr; } // 遍历栏目下tid 支持数组 $fid = array(1,2,3) function thread_tid_find_by_fid($fid, $page = 1, $pagesize = 1000, $desc = TRUE) { if (empty($fid)) return array(); $orderby = TRUE == $desc ? -1 : 1; $arr = thread_tid__find($cond = array('fid' => $fid), array('tid' => $orderby), $page, $pagesize, 'tid', array('tid', 'verify_date')); return $arr; } function thread_tid_delete($tid) { if (empty($tid)) return FALSE; $r = thread_tid__delete(array('tid' => $tid)); return $r; } function thread_tid_count() { $n = thread_tid__count(); return $n; } // 统计用户主题数 大数量下严谨使用非主键统计 function thread_uid_count($uid) { $n = thread_tid__count(array('uid' => $uid)); return $n; } // 统计栏目主题数 大数量下严谨使用非主键统计 function thread_fid_count($fid) { $n = thread_tid__count(array('fid' => $fid)); return $n; } ?>操作系统经典题型——死锁避免之银行家算法

科技改变生活-雨落星辰 - 所有的伟大,都源于一个勇敢的开始

    最新消息：雨落星辰是一个专注网站SEO优化、网站SEO诊断、搜索引擎研究、网络营销推广、网站策划运营及站长类的自媒体原创博客
    你的位置： 首页>运维笔记>操作系统经典题型——死锁避免之银行家算法

    操作系统经典题型——死锁避免之银行家算法

    运维笔记admin3浏览0评论

    文章目录

    • 银行家算法
      • 用途
      • 数据结构
      • 算法描述
      • 例题说明

    银行家算法

    用途

    银行家算法用于避免死锁，是最著名的死锁避免算法

    竞争资源和进程推进顺序不恰当会导致死锁

    所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，都将无法再向前推进

    • 产生死锁的必要条件：
      ①互斥：进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占用
      ②请求和保持：当进程因请求资源而阻塞时，对已获得的资源保持不放
      ③不剥夺：进程已获得的资源在未使用完之前，不能剥夺，只能在使用完时由自己释放
      ④环路等待：在发生死锁时，必然存在一个进程–资源的环形链

    数据结构

    • (1) 可利用资源向量 Available
      这是一个含有 m 个元素的数组，其中每一个元素（Available[i]）代表第i类可利用的资源数目，其初始值是系统中所配置的该类资源的数目，其数值随该类资源的分配和回收而动态改变
      【Available[j] 表示系统中有的j类资源数量】
    • (2) 最大需求矩阵Max
      这是一个n x m的矩阵，定义了系统中每个进程对m类资源的总需求
      【Max[i][j] 表示第i个进程对j类资源的总需求数】
    • (3) 分配矩阵 Allocation
      这也是一个n x m的矩阵，它定义了系统中每一类资源当前已分配给每一进程的资源数
      【 Allocation[i][j]表示进程i当前己获得的第j类的资源数目
    • (4) 需求矩阵Need
      这也是一个n×m的矩阵，用以表示每一个进程还需要的各类资源数
      【Need[i][j]表示进程i还需要第j类的资源数量】

    上述n x m矩阵间存在下述关系:
    　　　　　　　　　Need[i][j] = Max[i][j] - allocation[i][j]

    算法描述

    资源分配算法

    安全性算法（即上图资源分配算法中的安全检查部分）

    例题说明


    ① T0时刻是否安全？

    ②T0时刻以后，若进程P2发出资源请求Request2(1,0,1)，系统能否将资源分配给它？

    ③在进程P2申请资源后，若P1发出资源请求Request1(1,0,1)，系统能否将资源分配给它？
    ④在进程P1申请资源后，若P3发出资源请求Request3(0,0,1)，系统能否将资源分配给它？

    与本文相关的文章

    发布评论

    评论列表(0)

    1. 暂无评论