- 博客(5)
- 收藏
- 关注
RSS订阅原创 死锁的产生与避免
死锁产生的原因： 1、竞争资源，系统提供的资源数量有限，不能满足每个进程的需求； 2、多到程序运行时，进程推进顺序不合理； 产生死锁的必要条件： 1、互斥条件：资源是独占的且排他使用。进程互斥使用资源，即任意时刻一个资源只能给一个进程使用，其他进程若申请一个资源，而该资源被另一个进程占有时，则申请者等待，直到资源被占用者释放。 2、不可剥夺条件：进程所使用的
2017-03-29 22:02:51
369
原创 多线程编程
关于线程： 1、线程是调度的基本单位 2、进程是系统分配资源的基本单位 3、线程是在进程内部（地址空间）运行的 4、在Linux下，使用进程模拟线程，并没有真正意义上的线程，也称轻量级进程（LWP） 5、线程之间共享的部分： 地址空间、函数调用、全局变量、文件描述符表、每种信号的处理方式、当前工作目录、用户id,组id
2017-03-23 15:40:28
258
原创 Linux进程间通信之内存共享
共享内存：使得多个进程可以访问同⼀一块内存空间，是最快的可⽤的IPC形式。是针对其他通信机制运⾏行效率较低⽽而设计的。往往与其它通信机制，如信号量结合使⽤用，来达到进程间的同步及互斥。 内存共享的实现： 1、创建共享内存 使用函数shmget,原型为： int shmget(key_t key, size_t size, int shmflg); 参数key:key_t key
2017-03-16 19:31:34
483
原创 Linux进程间通信——信号量
信号量：是在多线程环境下使用的一种设施，是可以用来保证两个或多个关键代码段不被并发调用。在进入一个关键代码段之前，线程必须获取一个信号量；一旦该关键代码段完成了，那么该线程必须释放信号量。其它想进入该关键代码段的线程必须等待直到第一个线程释放信号量。 信号量的操作： 创建信号量：int createSem(int nsems); 获取信号量：int getSem()
2017-03-10 22:44:55
692
原创 哈夫曼树实现文件的压缩与解压缩
利用哈夫曼树实现文件的压缩与解压缩 压缩： 1、统计出文件中相同字符出现的次数 2、获取哈夫曼编码 次数作为权值构建哈夫曼树 3、重新编码，写回压缩文件 保存头文件： 源文件后缀 编码信息的行数 每个字符的权
2017-03-08 19:16:08
12003
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人