摘要： 程序与进程之间的区别：（1）进程更能真实地描述并发，而程序不能。（2）进程由程序和数据两部分组成，进程是竞争计算机系统有限资源的基本单位，也是进程处理机调度的基本单位。（3）程序是静态的概念；进程是程序在处理机上一次执行的过程，是动态的概念。（4）进程有生存周期，有诞生有消亡。是短暂的；而程序是相对... 阅读全文

摘要： 一、类型批处理、交互式、实时二、方法批处理：FCFS，最短作业优先，最短剩余时间作业优先交互式：轮转调度、优先级调度 阅读全文

摘要： 进程至少包括一个主线程，还有工作线程狭隘的讲：线程通信就是进程范围内主线程与工作线程或者工作线程之间的通信进程通信，是进程A（可以理解为主线程）与进程B（可以理解为主线程）之间的通信这个同步的概念都是一至的.不论是进程还是线程.不同在于所采用的同步方式,进程的同步方式是线程的同步方式的子集.换句话说... 阅读全文

摘要： 进程切换的步骤1.保存处理器的上下文，包括程序计数器和其它寄存器2.用新状态和其它相关信息更新正在运行进程的PCB3.把原来的进程移至合适的队列-就绪、阻塞4.选择另一个要执行的进程5.更新被选中进程的PCB6.从被选中进程中重装入 阅读全文

摘要： 简介 进程同步是一个操作系统级别的概念,是在多道程序的环境下，存在着不同的制约关系，为了协调这种互相制约的关系，实现资源共享和进程协作，从而避免进程之间的冲突，引入了进程同步。临界资源 在操作系统中，进程是占有资源的最小单位（线程可以访问其所在进程内的所有资源，但线程本身并不占有资源或仅仅占有一点必... 阅读全文

摘要： 1.1进程同步机制(1)原子操作：所谓原子操作，就是该操作绝不会在执行完毕前被任何其他任务或事件打断，也就说，它是最小的执行单位，不可能有比它更小的执行单位。原子操作需要硬件的支持，因此是架构相关的。(2)信号量：信号量sem是一整数，当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝... 阅读全文

摘要： (1)共享内存：通常由一个进程创建，其余进程对这块内存区进行读写。共享内存区域是被多个进程共享的一部分物理内存。如果多个进程都把该内存区域映射到自己的虚拟地址空间，则这些进程就都可以直接访问该共享内存区域，从而可以通过该区域进行通信。共享内存是进程间共享数据的一种最快的方法，一个进程向共享内存区域写... 阅读全文

摘要： 递归 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode... 阅读全文

摘要： 一、vector、list、deque 迭代器vector　原始指针list 随机迭代器deque 自定义迭代器，可以+n操作 迭代器失效vector　插入删除在插入删除点后的均会失效（不包括末尾；插入如果重新分配的话就会整体失效；清楚所有也会所有失效list 除了删除的点会失... 阅读全文

摘要： 在多线程操作系统中，各个系统的实现方式并不相同。在有的系统中实现了用户级线程，有的系统中实现了内核级线程1.内核级线程：（1）线程的创建、撤销和切换等，都需要内核直接实现，即内核了解每一个作为可调度实体的线程。（2）这些线程可以在全系统内进行资源的竞争。（3）内核空间内为每一个内核支持线程设置了一个... 阅读全文