发布时间：2013-01-13 16:19:03

基本概念： 1. tty(终端设备的统称):tty一词源于Teletypes，或者teletypewriters，原来指的是电传打字机，是通过串行线用打印机键盘通过阅读和发送信息的东西，后来这东西被键盘与显示器取代，所以现在叫终端比较合适。终端是一种字符型设备，它有多种类型，通常使用tty来简称各种类型的终端设备。 2. pty（虚拟终端):但是如果我们远程telnet到主机或使用xterm时不也需要一个终端交互么？是的，这就是虚拟终端pty(pseudo-tty) 3. pts/ptmx(pts/ptmx结合使用，进而实现pty):pts(pseudo-terminal sla......【阅读全文】

发布时间：2013-01-09 17:25:21

转载请注明来源chengyaogen.blog.chinaunix.net   设编号分别为:1,2,...,n的n个人围坐一圈。约定序号为k(1 <= k < = n)的人从1开始计数，数到m的那个人出列，他的下一位又从1开始计数，数到m的那个人又出列，依次类推，直到所有人出列为止。 设n=8,k=3,m=4时，如图所示:   出列为:6,2,7,4,3,5,1,8 算法思路:用一个不带头结点的循环链表来处理Josephu问题：先构成一个有n个结点的单循环链表，然后从第k结点起从1计数，计到m时，对应结点从链表中删除；然后再从被删除结......【阅读全文】

发布时间：2013-01-09 17:19:29

我们知道，在32位机器上linux操作系统中的进程的地址空间大小是4G,其中0-3G是用户空间，3G-4G是内核空间。其实，这个4G的地址空间是不存在的，也就是我们所说的虚拟内存空间。那虚拟内存空间是什么呢，它与实际物理内存空间又是怎样对应的呢，为什么有了虚拟内存技术，我们就能运行比实际物理内存大的应用程序，它是怎么做到的呢？呵呵，这一切的一切都是个迷呀，下面我们就一步一步解开心中的谜团吧!我们来看看，当我们写好一个应用程序，编译后它都有什么东东?例如:用命令size a.out会得到:其中text是放的是代码,data放的是初始化过的全局变量或静态变量，bss放的是未初始化的全局变量或静态变......【阅读全文】

发布时间：2013-01-09 17:17:15

一、目录操作函数A.打开一个目录如果name是一个合法的目录名，opendir函数返回这个目录的句柄。返回的这个句柄主要给读目录函数readdir用的。如果是一个非法的目录名，此函数返回NULL;B.读一个目录readdir函数需要opendir得到的句柄，每调用一次，返回当前目录中一个文件的信息。文件信息的由struct dirent结构体进行描述。这个结构体我们需要关注的是最后一个字段。我们可以通过它来得到这个目录都包含有哪些文件。案例一、实现ls查看一个目录的功能如：注意：每个目录下至少有"."和".."这两个文件，还有一些隐藏文件。ls命令在实现时，把这些文件过滤掉了。#include......【阅读全文】

发布时间：2013-01-09 17:00:02

SPI　由于SPI(setial peripheralinterface)总线占用的接口线少，通信效率高，并且支持大部分处理器芯片，因而是一种理想的选择。SPI是利用4根信号线进行通信的串行接口协议，包括主／从两种模式。4个接口信号为：串行数据输入(MISO，主设备输入、从设备输出)、串行数据输出(MOSI，主设备输出、从设备输入)、移位时钟(SCK)、低电平有效的从设备使能信号(cs)。SPI最大的特点是由主设备时钟信号的出现与否来确定主／从设备间的通信。一旦检测到主设备的时钟信号，数据开始传输。 目录 SPI工作方式简介SPI的数......【阅读全文】