2018年07月_芹泽

原创 linux虚拟内存、内核空间和用户空间、进程上下文和中断上下文

Linux虚拟内存、内核空间和用户空间、进程上下文和中断上下文在linux编程中经常会遇到内核空间和用户空间这个概念，下面谈谈我的理解一、虚拟内存什么叫虚拟内存？早起计算机中要运行一个程序会把程序全部装进内存然后运行，这样做有三个缺点：1）进程地址空间不隔离，不安全2）内存使用效率低：当内存空间不足时会将部分程序拷贝置硬盘给现程序腾出空间3）程序运行地址是随机分配的，...

2018-07-30 13:31:45 971

原创 C++中vector list dequeue set map

在c++中，如果要存储的数据大小在编译期间就能确定，则使用数组即可，否则就要使用c++的容器类。容器类分为顺序存储结构（vector list deque）和关联存储结构（set map）vector连续的存储结构，连续的特性导致随机访问效率高（例如用[]下表访问元素），但插入和删除效率低（因为插入一个元素就要以块的形式挪动内存），当vector容量满了再插入元素时，系统会重新寻找一块比现...

2018-07-27 20:20:21 415

原创 linux线程的创建和属性pthread_attr_t设置

Posix线程中的线程属性pthread_attr_t主要包括detach属性、policy属性、优先级、继承属性、堆栈地址、scope属性、堆栈大小。在pthread_create中，把第二个参数设置为NULL的话，将采用默认的属性配置。detach属性：__detachstate，如果设置为PTHREAD_CREATE_DETACHED 则新线程不能用pthread_join()来同步，且...

2018-07-26 11:31:35 7514

原创 Linux进程的调度策略

Linux进程的调度策略分为以下几种： #define SCHED_OTHER 0#define SCHED_FIFO 1#define SCHED_RR 2#define SCHED_BATCH 3#define SCHED_IDLE 5 可以把它们分为两大类：实时进程- SCHED_FIFO和SCHED_RR非实时进程- SCHED_OTHER、...

2018-07-25 16:50:00 2641

原创 linux互斥锁pthread_mutex_t和条件变量pthread_cond_t的妙用

　　基于生产者消费者模式的MQ（msg queue）实现了线程间通信，在生产者消费者模型中通常都会用到互斥锁pthread_mutex_t来保护共享内存资源，多个线程访问共享内核空间之前都会尝试获取mutex，如果有其他线程正在使用则当前线程进入锁等待状态。这样的机制难免会带来两个问题： 1：如果两个线程同时获取mutex，则两个线程会进入死锁状态 2：如果多个线程依次获取mutex，那么这些...

2018-07-24 15:42:33 527

原创 linux等待队列 wait_queue的使用

我们先讲如何利用wait_queue，然后再讲wait_queue的内核原理如何利用wait_queue等待队列用于使进程等待某一特定的事件发生而无需频繁的轮询在不需要执行任务的时候，我们就让任务进程休眠，直到条件改变时，我们再唤醒他，执行完毕后继续让它睡眠先来看一个简单的例子：1）首先初始化等待队列头wait_queue_head_t my_queue;init_wai...

2018-07-21 19:12:10 8452

原创 linux中消息队列kfifo和信号量sem_t的用法

使用kfifo和sem_t配合来实现消息队列：由sem来管理目前可以发送和接收的总的消息数，由kfifo来存储消息。具体实现起来就是定义信号量sem_t_send和sem_t_recv，sem_t_send设为max_num，sem_t_recv设为0。消息发送前先判断sem_t_send是否为0，不为0就把sem_t_send减1，,然后将消息加入kfifo队列，同时将sem_t_rec...

2018-07-21 18:38:15 784

u012218309的博客