一枚程序员

摘要： 题目：如下为类型CMyString的声明，请为该类型添加赋值运算符函数。class CMyString{ public: CMyString(char *pData=NULL); CMyString(const CMyString& str); ~CMyString(void); private: char *m_pData; }1、经典解法，初级程序员：CMyString& CMyString::operator =(const CMyString &str){ ... 阅读全文

摘要： 应届生在面试的时候，大公司偶尔也会遇到一些系统设计题，而这些题目往往只是考一下你的知识面，或者对系统架构方面的了解，不会涉及编码。很多人感觉难以应对这样的题目，也不知道从何说起，在本文中，总结了回答这类题目需要哪些基础知识，以及怎样使用这些知识回答这些问题。在正式介绍基础知识之前，先罗列几个常见的系统设计相关的笔试面试题：（1）（百度）要求设计一个DNS的Cache结构，要求能够满足每秒5000以上的查询，满足IP数据的快速插入，查询的速度要快。（题目还给出了一系列的数据，比如：站点数总共为5000万，IP地址有1000万，等等）解决方案：DNS服务器实现域名到IP地址的转换。每个域名的平均长 阅读全文

摘要： 根据操作系统内核是否对线程可感知，可以把线程分为内核线程和用户线程。内核线程建立和销毁都是由操作系统负责、通过系统调用完成的，操作系统在调度时，参考各进程内的线程运行情况做出调度决定，如果一个进程中没有就绪态的线程，那么这个进程也不会被调度占用CPU。和内核线程相对应的是用户线程，用户线程指不需要内核支持而在用户程序中实现的线程，其不依赖于操作系统核心，用户进程利用线程库提供创建、同步、调度和管理线程的函数来控制用户线程。用户线程多见于一些历史悠久的操作系统，例如Unix操作系统，不需要用户态/核心态切换，速度快，操作系统内核不知道多线程的存在，因此一个线程阻塞将使得整个进程（包括它的所有线程 阅读全文

摘要： 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，它是系统进行资源分配和调度的一个独立单位。例如，用户运行自己的程序，系统就创建一个进程，并为它分配资源，包括各种表格、内存空间、磁盘空间、I/O设备等，然后，该进程被放入到进程的就绪队列，进程调度程序选中它，为它分配CPU及其它相关资源，该进程就被运行起来。线程是进程的一个实体，是CPU调度和分派的基本单位，线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器、一组寄存器和栈），但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。在没有实现线程的操作系统中，进程既是资源分配的基本单位，又是调度的基本单 阅读全文

摘要： 使用TCP套接字编程可以实现基于TCP/IP协议的面向连接的通信，它分为服务器端和客户端两部分，其主要实现过程如下图所示：TCP客户/服务器的套接字函数１、socket函数：为了执行网络输入输出，一个进程必须做的第一件事就是调用socket函数获得一个文件描述符。#include int socket(int family,int type,int protocol); //返回：非负描述字－－－成功 -1－－－失败第一个参数指明了协议簇，目前支持5种协议簇，最常用的有AF_INET(IPv4协议)和AF_INET6(IPv6协议)；第二个参数指明套接口类型，有三种类型可选：SO... 阅读全文

摘要： UDP套接口是无连接的、不可靠的数据报协议；既然他不可靠为什么还要用呢？其一：当应用程序使用广播或多播时只能使用UDP协议；其二：由于他是无连接的，所以速度快。因为UDP套接口是无连接的，如果一方的数据报丢失，那另一方将无限等待，解决办法是设置一个超时。建立UDP套接口时socket函数的第二个参数应该是SOCK_DGRAM，说明是建立一个UDP套接口；由于UDP是无连接的，所以服务器端并不需要listen或accept函数。使用UDP套接字编程可以实现基于TCP/IP协议的面向无连接的通信，它分为服务器端和客户端两部分，其主要实现过程如下图所示：UDP客户/服务器的套接字函数１、socket 阅读全文

摘要： 多线程中，常见的一种问题除了竞态条件外就是死锁。那什么是死锁呢？死锁就是：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。那么为什么会产生死锁呢？1.因为系统资源不足。2.进程运行推进的顺序不合适。3.资源分配不当。这个定义可能有点拗口，一个最简单的例子就是有资源A和资源B，都是不可剥夺资源，现在进程C已经申请了资源A，进程D也申请了资源B，进程C接下来的操作需要用到资源B，而进程D恰好也在申请资源A，那么就引发了死锁。这个肯定每个人都看过了。然后套用回去定义：如果一个进程集合里面（进程C和进程D）的每个进程（进程C和进程D）都在 阅读全文

摘要： 为了能够有效的控制多个进程之间的沟通过程，保证沟通过程的有序和和谐，OS必须提供一定的同步机制保证进程之间不会自说自话而是有效的协同工作。比如在共享内存的通信方式中，两个或者多个进程都要对共享的内存进行数据写入，那么怎么才能保证一个进程在写入的过程中不被其它的进程打断，保证数据的完整性呢？又怎么保证读取进程在读取数据的过程中数据不会变动，保证读取出的数据是完整有效的呢？常用的同步方式有： 互斥锁、条件变量、读写锁、记录锁(文件锁)和信号灯。。1、互斥锁顾名思义，锁是用来锁住某种东西的，锁住之后只有有钥匙的人才能对锁住的东西拥有控制权(把锁砸了，把东西偷走的小偷不在我们的讨论范围了)。所谓互斥， 阅读全文

摘要： 一般我们写的程序都是以单个进程的方式来运行的，比较少涉及到多进程。特别是在windows下，因为Windows是按照线程来分配CPU时间片的，线程是最小的调度单位，所以在Windows下更多的用到多线程，在同一个进程里创建多个线程来执行不同的任务，达到充分利用CPU的目的。线程之间可以共享进程的资源，比如内存、变量，但是多线程有一个不好的地方，由于这些线程是在同一个进程空间里执行，所以只要一个线程崩溃，整个进程也就崩溃了，程序就退出了。多进程由于是在不同的进程空间里，一个进程崩溃，不会影响到其它的进程，但是进程之间要交换信息的话，就比较麻烦了，不像多线程可以简单的通过一个全局变量来通讯。为了解 阅读全文

摘要： 当线程分属于不同进程，也就是分驻在不同的地址空间时，它们之间的通讯需要跨越地址空间的边界，便得采取一些与同一进程中不同线程间通讯不同的方法。在Windows程序中，各个进程之间常常需要交换数据，进行数据通讯。常用的方法有:1、使用内存映射文件2、通过共享内存DLL共享内存3、使用SendMessage向另一进程发送WM_COPYDATA消息比起前两种的复杂实现来,WM_COPYDATA消息无疑是一种经济实惠的一中方法。WM_COPYDATA消息的主要目的是允许在进程间传递只读数据。Windows在通过WM_COPYDATA消息传递期间，不提供继承同步方式。SDK文档推荐用户使用SendMess 阅读全文