上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 98 下一页
2015年4月29日
Linux内存管理－高端内存(二)
摘要： 在支持MMU的32位处理器平台上，Linux系统中的物理存储空间和虚拟存储空间的地址范围分别都是从0x00000000到0xFFFFFFFF，共4GB，但物理存储空间与虚拟存储空间布局完全不同。Linux运行在虚拟存储空间，并负责把系统中实际存在的远小于4GB的物理内存根据不同需求映射到整个4GB的... 阅读全文
posted @ 2015-04-29 10:12 Jessica程序猿 阅读(1197) 评论(0) 推荐(0) 编辑
Linux内存管理－高端内存(一)
摘要： 高端内存是指物理地址大于 896M 的内存。对于这样的内存，无法在“内核直接映射空间”进行映射。为什么？ 因为“内核直接映射空间”最多只能从 3G 到 4G，只能直接映射 1G 物理内存，对于大于 1G 的物理内存，无能为力。 实际上，“内核直接映射空间”也达不到 1G， 还得留点线性空间给“内... 阅读全文
posted @ 2015-04-29 10:11 Jessica程序猿 阅读(3307) 评论(1) 推荐(0) 编辑
2015年4月28日
内核同步机制
摘要： 内核中用于临界区保护下的互斥机制，它包括自旋锁、原子操作和信号量，三者保证了对临界资源访问的互斥型。1.1 内核中的互斥机制1.1.1 自旋锁自旋锁用在多个CPU系统中。当一个线程在一个CPU上正使用资源，而另一个线程在另一个CPU上正忙等待这个资源的时候，就会用到自旋锁来保护临界资源。在单处理器系... 阅读全文
posted @ 2015-04-28 23:26 Jessica程序猿 阅读(1793) 评论(0) 推荐(0) 编辑
进程及进程调度
摘要： 1 .1 进程结构每个进程都具有自己的属性，用一个task_struct数据结构来表示，它包含了进程的详细信息，主要有进程标识符（PID）、进程所占的内存区域、相关文件描述符、安全信息、进程环境、信号处理、资源安排、同步处理状态几个方面。数组task包含指向系统中所有task_struct结构的指针... 阅读全文
posted @ 2015-04-28 20:17 Jessica程序猿 阅读(931) 评论(0) 推荐(0) 编辑
加强版水王：找出出现次数刚好是一半的数字
摘要： 我们知道，水王问题：有N个数，其中有一个数出现超过一半，要求在线性时间求出这个数。那么，我的问题是，加强版水王：有N个数，其中有一个数刚好出现一半次数，要求在线性时间内求出这个数。因为，很明显，如果是刚好出现一半的话，如此例： 0，1，2，1 ：方案一：根据上面的例子，最后我们可能会输出不是符合条件... 阅读全文
posted @ 2015-04-28 15:21 Jessica程序猿 阅读(784) 评论(0) 推荐(0) 编辑
寻找最小的k个数（四种方法）
摘要： 1 使用从大到小的优先队列保存最小的K个数，每次取出K个数之后的其余数和堆顶元素比较，如果比堆顶元素小，则将堆顶元素删除，将该元素插入void topK(int arr[],int n,int k){ if(k>n) return; priority_queue q; ... 阅读全文
posted @ 2015-04-28 09:57 Jessica程序猿 阅读(1925) 评论(0) 推荐(0) 编辑
2015年4月27日
Count Primes
摘要： Description:Count the number of prime numbers less than a non-negative number,nHint:The number n could be in the order of 100,000 to 5,000,000.C++实现代码... 阅读全文
posted @ 2015-04-27 20:36 Jessica程序猿 阅读(195) 评论(0) 推荐(0) 编辑
深入理解计算机系统结构——并发编程
摘要： 并发编程如果逻辑控制流在实际上重叠，那么它们就是并发的，这种常见的现象称为并发，出现在计算机系统的许多不同层面上。应用级并发在其他情况下也是很有用的：访问慢速I/O设备。与人交互。通过推迟工作以降低延迟。服务多个网络客户端。在多核机器上进行并行计算。使用应用级并发的应用程序称为并发程序。现代操作系统... 阅读全文
posted @ 2015-04-27 18:56 Jessica程序猿 阅读(1382) 评论(0) 推荐(0) 编辑
深入理解计算机系统——系统级I/O
摘要： 一、UNIX I/O 在UNIX系统中有一个说法，一切皆文件。所有的I/O设备，如网络、磁盘都被模型化为文件，而所有的输入和输出都被当做对相应文件的读和写来执行。这种将设备映射为文件的方式，允许UNIX内核引出一个简单、低级的应用接口，称为UNIX I/O，这使得所有的输入和输出都能以一种统一且一致... 阅读全文
posted @ 2015-04-27 10:10 Jessica程序猿 阅读(2082) 评论(0) 推荐(0) 编辑
2015年4月26日
深入理解计算机系统结构——虚拟存储器
摘要： 虚拟存储器虚拟存储器是硬件异常、硬件地址翻译、主存、磁盘文件和内核软件的完美交互，它为每个进程提供了一个大的、一致的和私有的地址空间。通过一个很清晰的机制，虚拟存储器提供了三个重要的能力：(1)它将主存看成是一个存储在磁盘上的地址空间的高速缓存，在主存中只保存活动区域，并根据需要在磁盘和主存之间来回... 阅读全文
posted @ 2015-04-26 23:28 Jessica程序猿 阅读(4203) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 98 下一页