05 2018 档案
摘要：原创 上一篇博客写了最短寻道优先算法（SSTF）——磁盘调度管理：http://www.cnblogs.com/chiweiming/p/9073312.html 此篇介绍扫描算法（SCAN）——磁盘调度管理，与上一篇的代码有类似的片段，但较最短寻道优先算法难。 （题目阐述看上一篇博客） 随机选择一
阅读全文
摘要：原创 最近操作系统实习，敲了实现最短寻道优先（SSTF）——磁盘调度管理的代码。 题目阐述如下： 设计五：磁盘调度管理 设计目的： 加深对请求磁盘调度管理实现原理的理解，掌握磁盘调度算法。 设计内容: 通过编程实现不同磁盘调度算法。 设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生
阅读全文
摘要：原创 上一篇博客写了先进先出算法（FIFO）——页面置换：http://www.cnblogs.com/chiweiming/p/9058438.html 此篇介绍最近最少使用算法（LRU）——页面置换，与上一篇的代码大同小异，只是用了不同的方法从页面队列 中选出需要淘汰出的页面。（题目阐述看我上一
阅读全文
摘要：原创 最近操作系统实习，写了先进先出算法（FIFO）的代码来实现页面置换。 题目阐述如下： 设计四:页面置换 设计目的： 加深对请求页式存储管理实现原理的理解，掌握页面置换算法。 设计内容: 设计一个程序，有一个虚拟存储区和内存工作区，实现下述三种算法中的任意两种，计算访问命中率 （命中率=1-页面
阅读全文
摘要：原创 加法变乘法 我们都知道：1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015 比如：1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。 请你寻找另外一个可能的答案，并把位置靠前的那个
阅读全文
摘要：原创 上一篇博客写了最高优先级算法——进程调度：http://www.cnblogs.com/chiweiming/p/9028002.html 此篇介绍时间片轮转调度，时间片轮转调度比最高优先级调度更为简单，每次都从PCB（进程存在的唯一标识）队列中将 首进程调入CPU，增加其已用CPU时间，改变
阅读全文
摘要：原创 最近几周操作系统实习，要求完成几道题目，下面是自己敲出来的模拟在单处理器情况下的进程调度算法（说算法可能过于高大尚）， 采用的是短作业优先调度算法、时间片轮转调度、最高优先级优先算法三种算法中的最高优先级算法。 题目阐述如下： 设计一：进程调度 设计目的： 进程管理是操作系统中的重要功能，用来
阅读全文
摘要：原创 标题：发现环 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台 电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两 两之间不再
阅读全文
摘要：原创 标题：希尔伯特曲线 希尔伯特曲线是以下一系列分形曲线 Hn 的极限。我们可以把 Hn 看作一条覆盖 2^n × 2^n 方格矩阵的曲线，曲线上一共有 2^n × 2^n 个顶点(包括左下角起点和右下角终点)，恰好覆盖每个方格一次。 [p1.png] Hn(n > 1)可以通过如下方法构造：1.
阅读全文
摘要：原创 标题：磁砖样式 小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色：黄色和橙色。 小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。小明有个小小的强迫症：忍受不了任何2*2的小格子是同一种颜色。（瓷砖不能切割，不能重叠，也不
阅读全文
浙公网安备 33010602011771号