weixin_37519761-CSDN博客

原创信号总结

1.进程信号有时候，你并不希望你的进程处理信号。比如接收到 SIGINT 后对它置之不理。linux 提供了一个函数 sigprocmask 来帮助我们实现此功能。在一个进程中，保存了两个信号集（在PCB中），分别是阻塞信号集，还有一个未决信号集。当你使用 sigprocmask 的时候，就会修改阻塞信号集。如果一个信号加入阻塞信号集，该信号的信号处理函数就不会被调用。...

2018-07-22 21:27:46 104

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

2020-03-28 15:12:46 379

原创进程调度

1.进程调度方式 1.不可剥夺式调度进程将处理机分给进城后，进程没有完成或者没有没有发生阻塞时，进程就一直进行下去。2.可剥夺式当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程优先原则、时间片原则。3.进程调度算法1、先进先出算法（FIFO）　　算法总是把处理机分配给最先进入就绪队列的进程，一个进...

2018-09-09 16:58:05 706

原创最全图算法（dfs，bfs，最短路，最小生成树，拓扑排序）

//邻接矩阵实现#include<iostream>#include<queue>#define v_max 10#define e_max 100using namespace std;class graph{private: int v_num; //节点数 int e_num; //边数 int edge[v...

2018-08-15 20:13:41 993

原创快速排序，堆排序，归并排序的c++实现

1.快速排序#include<iostream>#include<vector>using namespace std;class quicksort{public: quicksort(vector<int>&num):nums(num){} void sort(int low,int high); void sort_(); ...

2018-08-14 15:55:36 327 1

原创进程池实现

本文是基于半同步/半异步进程池的实现，半同步/半异步模型主要是主进程监视listen套接字，然后发信号给子进程，子进程完成链接和读写数据。本文实现的进程池特点：1.使用epoll实现i/0复用；2.实现信号和i/o事件的统一事件源。3.使用管道进行子进程和父进程的通信。代码如下：#ifndef PROCESSPOOL_H#define PROCESSPOOL_H#i...

2018-08-13 14:28:23 927

转载 TCP中确保可靠传输的方法

转载：https://blog.csdn.net/shanghairuoxiao/article/details/68927100TCP是如何确保可靠传输的？为了保证可靠传输，TCP比UDP多了很多控制协议和算法。连接管理——3次握手和4次握手数据破坏——通过校验和丢包——应答与超时重发机制分片乱序——序列号窗口滑动——提高发送效率，对发送端和接收端流量进行控制加快...

2018-07-24 15:54:03 2296

转载进程间的五种通信方式介绍

转载：https://blog.csdn.net/wh_sjc/article/details/70283843进程间通信（IPC）介绍进程间通信（IPC，InterProcess Communication）是指在不同进程之间传播或交换信息。IPC的方式通常有管道（包括无名管道和命名管道）、消息队列、信号量、共享存储、Socket、Streams等。其中 Socket和Streams...

2018-07-24 15:29:55 93

原创高级I/O

高级I/O讨论的主要内容包括：非阻塞I/O、记录锁、I/O多路转接（select和poll函数）、异步I/O、readv和writev函数以及存储映射I/O（mmap）非阻塞I/O低速系统调用是可能会使进程永远阻塞的一类系统调用，其主要包括：如果某些文件类型（如读管道、终端设备和网络设备）的数据并不存在，读操作可能会使调用者永远阻塞；如果数据不能被相同的文件类型立即接受（如...

2018-07-23 15:32:35 94

转载常见的动态规划问题分析与求解

转载地址https://www.cnblogs.com/wuyuegb2312/p/3281264.html动态规划（Dynamic Programming，简称DP），虽然抽象后进行求解的思路并不复杂，但具体的形式千差万别，找出问题的子结构以及通过子结构重新构造最优解的过程很难统一，并不像回溯法具有解决绝大多数问题的银弹（全面解析回溯法：算法框架与问题求解)。为了解决动态规划问题，只能靠多练...

2018-07-23 10:13:54 274

原创进程总结

一 .进程环境1. 终止函数三个终止函数，原型为：#include<stdlib.h>void exit(int status);void _Exit(int status);#include<unistd.h>void _exit(int status);函数exit执行标准I/O库的冲洗关闭操作，这造成输出缓冲区中的所有数据都被冲洗写到文件。...

2018-07-22 16:53:13 107

原创 BFS，DFS，动态规划的总结

提到BFS，DFS大家第一个想到的就是图论的基本方法，然而对于一些非图论的题目，也可以通过构造成图的形式使用其解题。更为重要的是，我认为BFS和DFS是一种类似于暴力的方法，遇到递推下一步问题的题目，几乎就可以用他们两者中的一种解题。多说无益直接上题目。1.DFSGiven a 2D board and a word, find if the word exists in the gri...

2018-07-22 16:39:26 928

weixin_37519761的博客