随笔分类 - 进阶
摘要：原创 上一篇博客写了最短寻道优先算法（SSTF）——磁盘调度管理：http://www.cnblogs.com/chiweiming/p/9073312.html 此篇介绍扫描算法（SCAN）——磁盘调度管理，与上一篇的代码有类似的片段，但较最短寻道优先算法难。 （题目阐述看上一篇博客） 随机选择一
阅读全文
摘要：原创 最近操作系统实习，敲了实现最短寻道优先（SSTF）——磁盘调度管理的代码。 题目阐述如下： 设计五：磁盘调度管理 设计目的： 加深对请求磁盘调度管理实现原理的理解，掌握磁盘调度算法。 设计内容: 通过编程实现不同磁盘调度算法。 设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生
阅读全文
摘要：原创 上一篇博客写了先进先出算法（FIFO）——页面置换：http://www.cnblogs.com/chiweiming/p/9058438.html 此篇介绍最近最少使用算法（LRU）——页面置换，与上一篇的代码大同小异，只是用了不同的方法从页面队列 中选出需要淘汰出的页面。（题目阐述看我上一
阅读全文
摘要：原创 最近操作系统实习，写了先进先出算法（FIFO）的代码来实现页面置换。 题目阐述如下： 设计四:页面置换 设计目的： 加深对请求页式存储管理实现原理的理解，掌握页面置换算法。 设计内容: 设计一个程序，有一个虚拟存储区和内存工作区，实现下述三种算法中的任意两种，计算访问命中率 （命中率=1-页面
阅读全文
摘要：原创 上一篇博客写了最高优先级算法——进程调度：http://www.cnblogs.com/chiweiming/p/9028002.html 此篇介绍时间片轮转调度，时间片轮转调度比最高优先级调度更为简单，每次都从PCB（进程存在的唯一标识）队列中将 首进程调入CPU，增加其已用CPU时间，改变
阅读全文
摘要：原创 最近几周操作系统实习，要求完成几道题目，下面是自己敲出来的模拟在单处理器情况下的进程调度算法（说算法可能过于高大尚）， 采用的是短作业优先调度算法、时间片轮转调度、最高优先级优先算法三种算法中的最高优先级算法。 题目阐述如下： 设计一：进程调度 设计目的： 进程管理是操作系统中的重要功能，用来
阅读全文
摘要：原创 欧几里德算法是用来求最大公约数的： 扩展欧几里德算法描述为：已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。 扩展欧几里德常用在求解模线性方程及方程组中。（百度百科） 求解x，y的代码如下： 已知 a*x+b*y=
阅读全文
摘要：原创 排列组合问题是算法中很基础又很常用的算法，在我的几篇知识浅薄的博客中也列出了全排列的递归算法，全排列的递归算法 复杂，还有更加优化的算法，过几天我会写新随笔列出；今天，我写了非递归的组合算法，相比于递归的组合算法有所改进，但 是我只是借鉴了大神博客里面的思想，在此附上链接http://www.
阅读全文
摘要：原创 全排列算法是非常基础的算法，写此篇博客，旨在巩固自己的知识，理清自己的思路，有错误的地方欢迎大家指出。 还是辣个栗子： 数列 1 2 3 的全排列为： 1 2 3 1 3 2 2 1 3 2 3 1 3 2 1 3 1 2 排列数的计算公式为：n！ 就像是给了n个空格，拿n个数填充，第1个空格
阅读全文
浙公网安备 33010602011771号