sykpour-CSDN博客

原创【sykpour】常用lib库函数

x86架构下32位的拷贝static __always_inline void *__memcpy(void *to, const void *from, size_t n){ int d0, d1, d2; asm volatile("rep ; movsl\n\t" "movl %4,%%ecx\n\t" "andl $3,%%ecx\n\t"

2014-08-16 23:14:05 696 1

原创【数据结构】图的邻接表表示（GNU C++实现）

图G＝（V，E）

2014-07-31 11:57:04 884

原创【基本知识】printk，模块机制

知识点1：使用命令cat /proc/sys/kernel/printk可查看当前系统的的printk的级别值(4 4 1 7)，其中数值越小，级别越高；第一个值，表示控制台日志级别；第二个值是用该优先级打印没有注明级别的消息；第三个值是指控制台日志可被设置的小值；第四个值是缺省的控制台日志级别；可在/var/log/syslog或/var/log/messages中查看，或使用dmesg来查

2014-07-27 21:19:50 714

原创【基本知识】重定向，出错处理，管道，时间值

知识点1：STDIN_FILENO， STDOUT_FILENO，分别表示标准输入和标准输出;在终端控制台中的输入均为标准输入，输出为标准输出；知识点2：ls -l >1.txt等价于ls -l 1>1.txt；重定向1.txt到标准输出；知识点3：a.out 知识点4：a.out 2.txt 2>3.txt 等价于a.out 0 2.txt 2>3.txt；标准输入从1.tx

2014-07-26 19:50:34 647

原创【coding看计算机系统s】链接器

早期的程序，链接是手动完成的，而现代系统中，链接是you

2014-07-21 23:08:32 806

原创【socket通信】系统调用socket的各机制

相对于传统的Unix IPC，socket是更为一般的进程间t

2014-07-01 21:32:32 526

原创【进程间通信】信号量

这里的信号量是指内核中支持shixian

2014-06-12 19:34:53 828

原创【进程间通信】共享内存

共享内存就是让两个或多个进程可以访问同一块内存，shifd

2014-06-12 15:52:11 770

原创【进程间通信】报文传递

信号所能传送的信息量很小；而命名管道

2014-06-12 09:46:58 1119

原创【进程间通信】系统调用ptrace()和进程跟踪

为了方便应用软件的开发与调试，从Unix的早期版本ka

2014-06-11 14:39:03 1514

原创【进程间通信】信号

信号（signal）

2014-06-11 10:02:14 870

原创【进程间通信】普通管道和命名管道（FIFO）

管道机制的主体是系统调用pipe()，但是由p

2014-06-10 15:21:03 898

原创【进程间通信】概述

对于

2014-06-05 20:51:13 594

原创【文件管理】特殊文件系统/proc

早期的Unix在设备文件目录/dev下设置

2014-06-03 15:30:06 789

原创【文件管理】其他文件操作

系统调用open()，close()，write()，read()wuyi

2014-06-02 15:48:35 848

原创【文件管理】文件的读read()

文件的sys_read()和sys_write()是类似的；在sys_write

2014-06-01 19:47:03 908

原创【文件管理】文件的写write()

在打开了文件以后，或者说建立起进程与文件之间的连接zhihou

2014-05-31 19:18:35 1506

原创【文件管理】文件的打开与关闭

用户进程在能读写一个文件时之前必须要先打开这个文件

2014-05-29 20:37:50 1278

原创【编程练习】桶排序原理及编程（GNU C++实现）

桶排序，与计数排序假设思想类似，计数排序假设

2014-05-28 16:56:56 1140

原创【文件管理】超级块super_block

在super_block数据结构中，有个union枚举，du将super_block解释为一个ex

2014-05-27 21:07:57 1926

原创【文件管理】文件系统的安装和拆卸

每一个块设备

2014-05-27 20:11:11 1142

原创【文件管理】访问权限与文件安全性

Unix类的OS的安全性总的来说是不差于相关系统的

2014-05-24 19:44:48 1928

原创【原理思路】斐波那契堆各操作编程思路

在二项堆的ge

2014-05-24 15:31:39 756

原创【原理思路】二项堆各基本操作编程思路

一个二项堆是由一组二项树zuevheng

2014-05-24 11:01:39 870

原创【文件管理】从路径名到目标节点

path_link()和path_walk()

2014-05-23 19:13:38 1150

原创【文件管理】文件系统概述

一个OS最重要的部件是什么呢？那就是jincheng

2014-05-21 21:21:09 1018

原创【原理思路】大数据中找中位数（腾讯面试题）

题目：在一个d

2014-05-21 18:53:48 13176 3

原创【进程管理】内核中的互斥操作

内核中的很多的操作在进行过程中都不允许

2014-05-21 15:01:05 789

原创【进程管理】系统调用nanosleep()和pause()u

前面所讲的sched_yield()只是让内核有一次调度，而当前进程继续保持可运行状态；而是用nanosleep()和pause()是让当前进程睡眠，使它的进程状态变为TASK_INTERRUPTIBLE或TASK_UNINTERRUPTIBLE，并且从可执行队列中移除，调度结果一定是其他进程可以运行；进程一旦进入shuimian

2014-05-20 16:53:53 2146

原创【进程管理】强制性调度

Linux

2014-05-19 19:31:46 865

原创【基本概述】C程序在Linux中各段分布

下面是linux的各段分布，一般地址向上增长，但是从我们nm查看的各段，地址向下增长的；linux中各段在内存中分布如下：从底往上依次是，只读程序代码和数据段，堆，共享库的映射区域，用户栈；具体如下图：程序实例：注：指针地址的大小永远为4；strlen()是根据'\0'计算的；字符数组一定会预留一个字节给'\0'；

2014-05-17 22:37:38 620