游戏 人间

摘要： 一、简介 欧几里得算法又称“辗转相除法”，它首次出现于欧几里得的《几何原本》（第VII卷，命题yⅠ和Ⅱ）中，而在中国则可以追溯至东汉出现的《九章算术》。它是用来求最大公约数的算法。二、证明 对于两个整数a，b.假设他们的最大公约数c = gcd( a, b)，则对于b，a mod b的最大公约数也是c，即：gcd( a，b) = gcd( b，a mod b)。a = kb + r 证明： （辗转相除法） 1）令c = gcd(a, b），则设a=xc，b=yc 2）r =a - kb=xc - kyc=(x - ky)*c，则有c也是r的约数，即：c为a mod ... 阅读全文

摘要： 本人也在学习阶段，如有错误或不合理指望，还望指出。Email:478712565@qq.com 欢迎交流 作者：jackie 2013/8/26一、命名管道的创建 1、 shell # mkfifo filename 2、C语言 # include # include int mkfifo ( const char * pathname, mode_t mode ); 函数如果成功返回0，出 错返回–1，并更改errno的值。errno有可能出现的值为：EACCESS、EEXIST、ENAMETOO- LONG、ENOENT、ENOSPE、ENOTDIR和EROFS。​二、 例子 FI... 阅读全文

摘要： 设计模式是什么?设计模式是这些原则在某些特定公共场景下标准化的应用，接下来让我们通过一些例子学习什么是设计模式。Farhana: 当然，我喜欢例子。Shubho: 让我们以汽车为例讨论一下。汽车是一个很复杂的对象，由成千上万的其它对象组成，如发动机，车轮，方向盘，车座，车体等等其他不同的部分或部件。汽车部件当装配汽车时，制造商需要集中并装配这些更小的自成汽车子系统的不同部件。而这些不同的小部件同样... 阅读全文

摘要： 本人也在学习阶段，如有错误或不合理指望，还望指出。Email:478712565@qq.com 欢迎交流作者：jackie2013/8/26一、前言进程创建管道时候，每次创建两个文件描述符来操作管道。其中一个队管道进行写操作，另外一个进行读操作二、pipe()创建管道#include int pipe( int fileds[2] );成功返回0，错误返回-1。往往fork()结合进程使用。例如：#include #include #include #include intmain(void){pid_t pid;int result = -1;int fd[2], nbytes;int *. 阅读全文

摘要： 本人也在学习阶段，如有错误或不合理指望，还望指出。Email:478712565@qq.com 欢迎交流作者：jackie2013/8/26一、概念程序：计算机指令及其参数的集合。进程：操作系统执行的基本单位。线程：在进程中共享资源的执行单位。区别：I、程序静态、进程动态的； II、程序的生命周期是程序存在时，而进程开始于程序的运行； III、一个程序可以对应一个或者多个进程，而一个进程对应着一个程序。二、进程1、进程号#include #include pid_t getpid(void);//获取当前进程的PIDpid_tgetppid(void);//获取当前程序进程的父进程... 阅读全文

摘要： 【作者：jackie2013/8/18】阻塞与非阻塞:针对于进程在访问数据的时候，根据IO操作的就绪状态来采取的不同方式，说白了是一种读取或者写入操作函数的实现方式阻塞：当试图对文件描述符进行读写的时候，如果当时没有东西可读或者暂时不可以写，程序就进入等待状态，直到有东西可读或者可以写入为止。非阻塞：如果没有东西可读，或者不可写，读写函数不用等待就马上返回。同步和异步:针对应用程序和内核的交互而言的同步：用户进程出发IO操作并等待或者轮询的去查看IO操作是否就绪。异步：用户进程触发IO操作以后便开始做自己的事情，而当IO已经完成的时候会得到IO完成的通知（异步的特点就是通知)。一般IO模型分为 阅读全文