- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 进程（一）操作系统原理及Linux进程源语
这部分有点乱，先说下进程的状态，然后是一些概念，最后是Linux中的一些特别的进程和源语。 进程的状态一般上进程有四种状态就绪(ready)、执行(running)、阻塞(blocked)、挂起(suspend)状态。1）就绪状态进程获得了除CPU以外的所有资源，系统中可能存在多个就绪状态的进程，通常将它们组成一个队列称为就绪队列。2）执行状态进程在执行的过程中总要涉及
2012-04-24 10:24:43
1607
原创 测试进程运行时间的的各种-time
http://en.wikipedia.org/wiki/CPU_time维基百科是个好东西。CPU time：这个东西是真正的CPU time，CPU是分时的，每个进程都分到很多不连续的CPU时间片，时间片求和，即时CPU time（有点微积分的意思）。Top命令看的就是CPU time所占的百分比。（考虑到流水线的话，一个时间片内，不同的指令单元可能有一个指令（假如属于进程P1）读和另
2012-04-19 12:27:16
2815
原创 linux操作系统及内核
自己的一点总结，把知识重新编码~一、操作系统概述在Richard Stevens的unix环境高级编程中这样定义“它控制计算机硬件资源，提供程序运行环境。一般而言我们称这种软件为内核（kernel），它相对较小，位于环境的中心”。总结下就是控制硬件，提供环境。程序员主要关心的是所谓的环境，主要说下提供什么环境。操作系统都会想它们运行的程序提供各种服务，执行新的程序，打开文件，读文件，分
2012-04-18 10:20:30
10298
原创 寻找发帖水王问题总结
题目是这样描述的：“水王”发帖的数目超过了所有帖子的一半，有各个帖子的作者ID，求这个水王的ID编程之美给出了两种巧妙的解法解法一：ID排序，那么ID列表中的N/2项即为要找的ID（还要排序，时间复杂度为O(NlogN)）解法二：通过查找，每次从列表中除去两个不一样的ID，最后就可以得出这个ID，时间复杂度O（N）。写法上也有技巧，不必非要找到一个不一样的在继续下去，如果下一个一样，那
2012-04-14 09:14:34
8483
2
原创 动态规划法和贪心算法
动态规划法和贪心算法csdn第一篇blog。先说说写文章的好处：第一，写文章是个学习的过程。写的过程中随着自己的思路的进行，会出现理解不清楚的地方，自然就会翻书或者google的搞明白。第二，写文章也可以锻炼自己的表达能力。用最简单语言描述一个问题，这个能力，我想无论什么工作都是很重要的。第三，写文章可以对问题的认识提升一个高度。通过写文章可以整理的自己的思路，引发自己的思考，
2012-04-13 21:28:51
3443
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人