- 博客(3)
- 收藏
- 关注
RSS订阅原创 操作系统之磁盘寻道调度算法
磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列，常用的磁盘调度算法有以下四种：先来先服务算法（FCFS），最短寻道时间优先算法（SSTF），扫描算法（SCAN），循环扫描算法（CSCAN） 例:假定某磁盘共
2017-03-29 19:50:38
5646
3
原创 操作系统之页面置换算法
地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。1．最佳置换算法（OPT）（理想置换算法）：从主存中移出永远不再需要的页面；如无这样的页面存在，则选择最长时间不需要访问的页面。于所选择的被淘汰页面将
2017-03-29 19:34:46
767
原创 最长回文子串
解法1：用两个for循环找出所有子串，第三个for循环用于判断该子串是否为回文，是回文则且比已找到的回文串长就替换，算法时间效率为O(n^3)解法2就是用动态规划，一般都是用数组记录尝试过的解法结果，为后续的解法提供剪枝。解法3：用for循环遍历字符串的每一个字符，每找到一个字符就以此为中心，往两边拓展，看左右字符串是否相等。但是回文有两种类型，一种为奇数，一种偶数，如下：
2017-03-24 23:28:14
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人