算法/操作系统
关注
分享
扫一扫
文章平均质量分 78
kuyeluofan
这个作者很懒，什么都没留下…
展开
-
进程调度-时间片轮转法（Java简单实现）
分时系统中，最简单也较常用的调度方法即基于时间片（round robin)的轮转调度算法。该算法采取非常公平的处理机分配方式，让就绪队列上的每个进程每次仅运行一个时间片。如果就绪队列上有n个进程，则每个进程每次大约都可获得1/n的处理机时间。Java简单实现过程：定义PCB类（省略了各个变量的getter与setter）原创 2014-11-23 12:32:28 · 5001 阅读 · 0 评论 -
存储管理-分区分配与回收算法（Java简单实现）
主要目的：针对不同的放置策略建立相应队列结构编写分区分配算法最佳适应法首次适应法编写分区回收算法需要注意的特殊情况：无空闲区存在时要求分配回收的空间end与空闲空间start相连回收的空间start与空闲空间end相连回收的空间与空闲空间两边都相连回收的空间与空闲空间两边都不相连回收的空间与空闲空间存在重复回收的空间超出最大空间限制（本例中最大地原创 2014-11-30 01:09:18 · 2900 阅读 · 0 评论 -
进程调度-优先级算法（Java简单实现）
在时间片轮转调度算法中，做了一个隐含的假设原创 2014-11-23 12:43:51 · 5292 阅读 · 0 评论 -
利用银行家算法避免死锁（Java简单实现）
银行家算法原本是为银行系统设计的，以确保银行在发放现金贷款时，不会发生不能满足所有客户需要的情况，在OS中也可以用原创 2014-11-24 08:28:32 · 2529 阅读 · 0 评论