一转身已万水千山

摘要： 原创 最近操作系统实习，写了先进先出算法（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的小格子是同一种颜色。（瓷砖不能切割，不能重叠，也不 阅读全文

摘要： 原创 负数在计算机中是用补码的形式存储的，正数在计算机中是用原码的形式存储的。 正数求原码直接将十进制转二进制即可，负数的补码是在原码的基础上除符号位外其余位取反后+1。 但是用这种方式求负数补码用编程实现不太方便，下面介绍一种用编程实现起来较简便的求负数补码的方法： 1. 求出负数绝对值的原码 2 阅读全文

摘要： 原创 标题：乘积尾零 如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1 阅读全文

摘要： 原创 一步之遥 从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。 小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须 阅读全文