分页系统的实际实现问题
操作系统在四个阶段要做与分页相关的工作：进程创建，缺页中断时，进程执行，进程结束时。
当在分页系统创建一个新进程时，操作系统首先要确定程序和数据在初始时有多大，并为他们创建一个页表，然后在内存中为页表分配内存空间以及初始化，当进程被换出时，页表不用留内存中。另外，操作系统要在磁盘交换区分配空间，以便在某进程交换出区时有磁盘空间可以用，操作系统还要用程序...
分类：
其他好文 时间：
2015-05-21 09:13:11
阅读次数：
209
开灯问题 —— POJ 1218 THE DRUNK JAILER...
分类：
其他好文 时间：
2015-05-21 09:11:11
阅读次数：
113
1. 局部分配策略与全局分配策略
局部页面置换算法：为每个进程分配固定的内存片段，每个进程页框数固定。
全局页面置换算法：在可运行进程之间动态分配页框，分配给每个进程的页框数是随时间变化的。
一般情况下，全局页面置换算法比较好，当工作集的大小随进程运行时间变化明显时更加明显。如此时使用局部页面置换算法，即使有大量空闲页面在，也可能会颠簸，工作集变小时，每个进程都会有大量的页框...
分类：
其他好文 时间：
2015-05-21 09:12:01
阅读次数：
183
题目描述给出菱形的边长，在控制台上打印出一个菱形来。
为了便于比对空格，我们把空格用句点代替。
当边长为8时，菱形为：.......*
......*.*
.....*...*
....*.....*
...*.......*
..*.........*
.*...........*
*.............*
.*...........*
..*.........*
...*..........
分类：
其他好文 时间：
2015-05-21 09:13:29
阅读次数：
131
整理了一下计算几何的模板
const double eps = 1e-8;
const double PI = acos(-1.0);
int sgn(double x){
if(fabs(x) < eps)return 0;
if(x < 0)return -1;
else return 1;
}
//结构体定义
struct Point {
double x,y;
Point()...
分类：
其他好文 时间：
2015-05-21 09:12:57
阅读次数：
157
IEEE802.15.4网络支持星型和网状（mesh）拓扑。然而，不管是802.15.4还是6lowpan都没有定义如何获取和维持mesh拓扑。所以，6lowpan形成和多跳路由可以被IP层下面的层（适配层或是逻辑链路控制LLC）或是IP层所支持。
需要注意的：在IETF中，术语“routing”常常，而不是总是，专门涉及IP层上路径和转发的形成。在本文档，我们通过术语“route-over”和“mesh-under”来区别那些在该层所执行的服务。...
分类：
其他好文 时间：
2015-05-21 09:12:26
阅读次数：
157
分治法求最近点对，模板题
第二题稍微判断一下即可
总结一下分治法基本写法：
第一部分：边界判断
第二部分：递归函数
第三部分：区间合并
第一题：
#include
#include
#include
using namespace std;
const double eps=1e-8;
struct Point {
double x,y;
}p[100005],tm...
分类：
其他好文 时间：
2015-05-21 09:12:42
阅读次数：
160
LeetCode 105：
Given preorder and inorder traversal of a tree, construct the binary tree.
给定一个二叉树的前序和中序遍历，重建这棵二叉树。
LeetCode 106：
Given inorder and postorder traversal of a tree, constru...
分类：
其他好文 时间：
2015-05-21 09:12:32
阅读次数：
207
刚看到莫斯科大学AK了final，叉姐要吃键盘了。
今晚去找jz解解我的各种疑惑，其实也不觉的是那种非常困惑的问题，还是去聊了一聊。想受受jz的启发。
整个谈话jz基本不停的谈我的问题，8点到我离开9点30，一个半小时，甚是体会到jz的用心良苦。
而我所遇到的问题，他说就是他开始教书，没有人听，或者是学生听不懂，等到教了2,3年，就知道怎么去讲大学的课，怎么去启发学生（这点我是认定的，每次都...
分类：
其他好文 时间：
2015-05-21 09:10:42
阅读次数：
133
如果你现在在工作或者实习，请给我这样的差生一个建议。感激不尽。。。。。。...
分类：
其他好文 时间：
2015-05-21 09:11:11
阅读次数：
151
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 2096;
const int maxnode = 10000;
int wa[4] = {16,32,64,128};
int va[][2] = {{-1,0},{0,1},{1,...
分类：
其他好文 时间：
2015-05-21 09:11:17
阅读次数：
93
contact.h#ifndef __CONTACT_H__
#define __CONTACT_H__#define NAME_LEN 20
#define SEX_LEN 5
#define TELE_LEN 12
#define ADDR_LEN 20
#define MAX_PEO 1000typedef struct Peo
{
char name[NAME_LEN];...
分类：
其他好文 时间：
2015-05-21 09:09:21
阅读次数：
106
题目传送：Codeforces Round #303 (Div. 2)
这场题目比较简单，就最后一个题要好好想想
A. Toy Cars
思路：水
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-05-21 09:08:38
阅读次数：
114
直接使用HAL层接口做编解码时需要在hardware/qcom/media位置编译（这里以qcom为例），因为这里作为media部分的入口位置，需要编译那些Android.mk在这里决定，所以在此目录之下的所有目录都不会被包含。
此处hardware/qcom/media/mm-video-v4l2/vidc是qcon HAL层编解码的位置，qcon HAL层中提供了...
分类：
其他好文 时间：
2015-05-21 09:09:28
阅读次数：
566
输出节点数为奇数且最小环的节点数
开始开2维数组果断超内存，看了别人的代码才知道用奇偶性来标记
#include
#include
#include
#include
#define maxn 10000+1
using namespace std;
vectormapp[maxn];
int n,m;
int visit[maxn][2];
struct stu
{
int pre;
i...
分类：
其他好文 时间：
2015-05-21 09:07:32
阅读次数：
172
Share memory是片上资源，生命周期是整个block中，它的数据读写十分快，有1个cycle latency。在Share memory中，经常存在bank conflict问题，如果没有bank conflict问题，它的数据读写可以和片上的寄存器（Register）一样快。因此，我们需要尽量减少bank conflicts....
分类：
其他好文 时间：
2015-05-21 09:07:59
阅读次数：
222
