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)如果Requesti< =Need,则转向步骤(2); 否则,认为出错,因为它所需要.
的资源数已超过它所宣布的最大值。
(2)如果Request <=Available,则转向步骤(3) ;否则,表示系统中尚无足够
的资源,进程必须等待。
(3)系统试探把要求的资源分配给进程Pi并修改下面数据结构中的数值:
Available=Available-Request[i];
Allocation=Allocation+Request;
Need=Need- Request;
(4)进行是分配,系统执行安全性算法,调用安全性算法,检查此次资源分配后,系统是否处于安全状态,安全就正式分配,不安全就恢复到原来的资源分配状态,让进程等待。

安全性算法的算法思想
系统在进行资源分配之前,应先计算此次资源分配后状态的安全性,若此次分配后的状态是安全状态,则将资源分配给进程;否则,令进程等待。
(1)设置两个向量
①工作向量Work[ m ],表示系统可提供进程继续运行所需要的各类资源数目,
执行安全算法开始时,Work=Available;
②标志向量Finish[ n ]。它表示系统是否有足够的资源分配给进程,使之运行完
成,开始时先做Finish[i]=0,当有足够资源分配给进程时,令Finish[i]=1。
(2)从进程集合中找到一个能满足下述条件的进程:
①Finish[i]=0;
②Need <= Work
如找到,执行步骤(3) ;否则,执行步骤(4)。
(3)当进程P获得资源后,可顺利执行,直至完成,并释放出分配给它的资源
就执行:
Work=Work+Allocation;
Finish[i]=l; 转向步骤(2)
(4)如果所有进程的Finish[i]=1,则表示系统处于安全状态,返回1;否则,系统处于不
安全状态,返回0。

发布评论

评论列表(0)

  1. 暂无评论