操作系统
千尺浪
这个作者很懒,什么都没留下…
展开
-
银行家算法
我们可以把操作系统看作是银行家,操作系统管理的资源相当于银行家管理的资金,进程向操作系统请求分配资源相当于用户向银行家贷款。为保证资金的安全,银行家规定:(1) 当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客;(2) 顾客可以分期贷款,但贷款的总数不能超过最大需求量;(3) 当银行家现有的资金不能满足顾客尚需的贷款数额时,对顾客的贷款可推迟支付,原创 2017-11-10 17:03:31 · 359 阅读 · 0 评论 -
基于顺序搜索的动态分区分配算法
有以下四种算法:最佳适应法最坏适应法首次适应法下次适应法(循环首次适应法)1)首次适应法从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间。为适应这种算法,空闲分区表(空闲区链)中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区,在低址空间造成许多小的空闲区,在高地址空间保留大的空闲区。特点该算法倾原创 2017-11-17 21:20:49 · 5419 阅读 · 0 评论