2013年10月_时间文盲

原创 VxWorks中POSIX标准定时机制

VxWorks中主要提供IEEE的POSIX1003.1b标准定时器和WatchDog两种定时机制。其中，WatchDog定时器主要作为系统时钟中断服务程序（ISR）的一部分维护。定时器超时后，关联的超时函数将会在系统时钟中断上下文中运行，即单独于当前进程之外运行。这个时候，超时函数与中断服务程序具有同等的约束条件，限制很大。比如，不能有可能导致阻塞的函数（malloc...），

2013-10-28 10:34:44 3013

在 http://windows.github.com 下载的GitHub客户端安装程序可能出现安装错误，日志显示http://github-windows.s3.amazonaws.com/GitHub.application 无法下载。用 Internet Explorer 无法访问此地址，用其它浏览器下载打开后无法部署（提示错误，详细信息显示 DeploymentDownloadException 或 InvalidDeploymentException 异常）。本文提供解决方案。

2013-10-27 13:05:00 7851 2

转载在C++程序中调用被C编译器编译后的函数，为什么要加extern "C"?

这个知识点，之前的实习项目里面全部是这种情况。百度之，仅记录。extern "C"是连接申明(linkage declaration)，被extern "C"修饰的变量和函数是按照C语言方式编译和连接的。在C++中支持函数重载，C不支持。函数被C++编译后在符号库中的名字与C语言的不同。例如，假设某个函数的原型为： void foo( int x, int y ); 该函数

2013-10-21 10:35:07 1023

原创生产者和消费者问题

同学面试有遇到这个问题，说面试官很刁，答的不好。于是，我也翻了翻书，顿感有做笔记的必要。概述生产者和消费者问题是关于同步的一个经典问题，即由一个或多个生产者（线程或进程）创建数据，然后由一个或多个消费者（线程或进程）处理。这里自然涉及到IPC。一、单生产者、单消费者最简单的同步模型，以shell管道为例。 ps -ef | grep in.

2013-10-18 11:27:06 1269

转载二叉排序树转换成双向链表

昨天笔试这题，回来后自己再折腾一下午还是没有独自解决，思路肯定是用递归，可就是有个指针的指向问题让我特别老火。好吧，承认自己算法很菜了，之前做题太少，现在知道痛苦了。出来混，迟早都是要还的。。OK，直接记录，在此感谢原文博主。题目：将一棵排序二叉树转换成排序的双向链表，不增加新的结点，只调整指针方向思路：基本凡是牵涉到二叉树的，递归绝对是首先应该想到的方

2013-10-14 12:22:58 1685

原创报数游戏

明天要参加机试，找个题练练，找找手感，其实，今天已经改代码改吐了。。。（就不吐槽了）题目：设有N 个人围坐一圈并按顺时针方向从1 到N 编号，从第S个人开始进行1 到M报数，报数到第 M个人时，此人出圈，再从他的下一个人重新开始1 到 M的报数，如此进行下去直到所有的人都出圈为止。现要打印出出圈次序。输入：n 游戏总人数 s 报数的起始编号 m 报数的数值输

2013-10-10 22:25:21 1259

原创 Linux中的锁机制

今天面试被虐成翔了，还好面试官和气，能够顺利进入二面。先是所做项目部分的数据结构设计解释的不清不楚，然后关于内核的部分，原本自以为知识点都掌握的差不多，真到临场才发现，看书理解是一回事，要给别人讲清楚那又是另外一回事。没办法，多么痛的领悟必须转为多么重的动力。从锁机制开始，这个东西真的很高深，今天果断就被面试官灭了一回。书上的锁知识都是基本，实践做项目才能发现问题以及解决办法，我还没到这个境界，但

2013-10-08 22:43:04 1784

原创 C语言常见经典面试题集锦（更新中）

准备下常见的C语言面试题，一般都是些经典的C程序(诸如strcmp, strcpy, atoi...)，觉得把这些零碎题都集锦下，方便以后复习或者用到。题目是其次，关键是思路。数字 / 字符转换字符转数字，这个是百度百科上的实现，个人觉得很简短了，就此贴上：void atoi(const char *str){ int neg_flag = 0; int res = 0;

2013-10-07 16:16:22 1399

原创 Socket编程：I/O复用

之前基础部分的socket流程是服务器与客户端之间是一对一的情形，但是，在实际情况下基本是多客户端对一台服务器，如何解决服务器同时收到多个客户端请求？基本上，这一类的需求就需要用到I/O复用的技术。以下笔记详情请参考《网络编程（卷一）》I/O复用典型使用场合：1) 服务器同时处理多个客户套接字请求；2) 服务器既要处理监听套接字，又要处理已连接套接字；3) 服务器既要处理TCP

2013-10-07 00:43:40 1263

原创 Socket编程：基础部分

这一年多来的学习以及实习经历，特别多的涉及到进程间通信，而且特么的与Socket套接字相关。谈到对它的理解？好吧，只能说基本处在会用的水平。至于更深层次的挖掘工作，之前是一直忽略的。不过，手头全套Stevens的书，基本该翻的也都翻过了。所以反正现在也是闲着，对Socket的复习自然不在话下咧。概述所谓的进程间通信（IPC），就是不同的进程之间的数据与信息交换。我们知道，进程

2013-10-06 14:41:32 999

原创 Linux内核设计艺术笔记（四）

前面复习到进程1的创建、调度以及执行，但系统启动工作还没有结束，未实现怠速状态（怠速意味着操作系统已经完成了所有的准备工作，随时可以响应用户的激励），所以，接着会由进程1创建进程2，然后由进程2的执行，最终加载和重建shell程序，创建update进程，从而实现怠速。

2013-10-05 13:46:10 1247 2

原创 Linux内核设计艺术笔记（三）

从前面设备环境的初始化以及进程0的激活，计算机中已经存在一个3特权级的进程，它的第一项工作就是作为父进程调用fork函数创建第一个子进程----进程1。之后的所有进程都是基于父子进程创建机制由父进程创建出来。

2013-10-04 20:03:18 975

原创 Linux内核设计艺术笔记（二）

从开机加电到执行main函数期间，实现了内核程序到计算机内存的加载，从实模式到保护模式的转变，并且重建了中断服务机制，内存分页机制等前期工作，然后，才顺理成章的调用main函数。此时，系统仍处于关中断模式。二、设备环境初始化及激活进程0

2013-10-04 11:12:03 1035

原创 Linux内核设计艺术笔记（一）

国庆长假，纯宅宿舍了。所谓浪费光阴可耻，而且LZ又正处于找工作的阶段，虽然对自己所学已有几分把握，不过，LZ尚无offer在手，实在拿不出天下我有的勇气。所以，还是老老实实的啃书本，把知识复习复习，整理整理。一方面温故知新，另一方面可准备面试工作，一举两得。从《Linux内核设计的艺术》这本书开始吧。六月底开始入手这本书，花了一个月细读，对内核基本上有了个十分感性的认识，比起之前看的各种枯燥的

2013-10-03 15:39:17 1341

时间文盲的记事板