摘要: 关于快速,冒泡,选择,插入等排序,本人用代码实现,均能运行成功。 本文除了排序,针对几种swap函数,也进行了说明,通过汇编代码分析,swap1函数的效率最高。 #include<iostream>#include <cstdio> /*交换函数*/void swap1(int *a,int *b) 阅读全文
posted @ 2019-09-14 11:54 浪_花 阅读(744) 评论(0) 推荐(0) 编辑
摘要: 这两天写了这么一段代码,select直接返回-1,错误信息是“invalid argments”,显然没有达到阻塞超时的效果。 代码如下: bool IsSocketWaitRead(inf fd,int usec){ fd_set rfds; FD_ZERO(&rfds); FD_SET(fd,& 阅读全文
posted @ 2019-09-12 10:26 浪_花 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 下载PTHREAD的WINDOWS开发包 pthreads-w32-2-4-0-release.exe(任何一个版本均可) http://sourceware.org/pthreads-win32/ ,解压到一个目录。 1、添加工程的头文件目录:工程 属性 配置属性 c/c++ 常规 附加包含目录: 阅读全文
posted @ 2017-07-18 10:38 浪_花 阅读(727) 评论(0) 推荐(0) 编辑
摘要: 今天在Linux社区看了一个fork炸弹。很有趣,于是拿虚拟机试了一下,结果Linux机器崩溃了。 在中端输入 :(){ :|:& };: 这就是fork炸弹,它会让系统资源消耗殆尽,最后死机,只能断电才可以回复。 阅读全文
posted @ 2017-05-31 21:47 浪_花 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 概述 共享内存是进程间通信中最简单的方式之一。共享内存允许两个或更多进程访问同一块内存,就如同 malloc() 函数向不同进程返回了指向同一个物理内存区域的指针。当一个进程改变了这块地址中的内容的时候,其它进程都会察觉到这个更改。 共享内存的特点:1)共享内存是进程间共享数据的一种最快的方法。 一 阅读全文
posted @ 2017-05-08 16:13 浪_花 阅读(511) 评论(0) 推荐(0) 编辑
摘要: 在许多经典的操作系统教科书中,总是把进程定义为程序的执行实例,它并不执行什么, 只是维护应用程序所需的各种资源,而线程则是真正的执行实体。 为了让进程完成一定的工作,进程必须至少包含一个线程。 进程,直观点说,保存在硬盘上的程序运行以后,会在内存空间里形成一个独立的内存体,这个内存体有自己的地址空间 阅读全文
posted @ 2017-05-07 12:43 浪_花 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 在 Linux下,每个信号的名字都以字符 SIG 开头,每个信号和一个数字编码相对应,在头文件 signum.h 中,这些信号都被定义为正整数。信号名定义路径:/usr/include/i386-linux-gnu/bits/signum.h 要想查看这些信号和编码的对应关系,可使用命令:kill 阅读全文
posted @ 2017-05-07 12:25 浪_花 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 现代操作系统基本都是多任务操作系统,即同时有大量可调度实体在运行。在多任务操作系统中,同时运行的多个任务可能: 都需要访问/使用同一种资源 多个任务之间有依赖关系,某个任务的运行依赖于另一个任务 这两种情形是多任务编程中遇到的最基本的问题,也是多任务编程中的核心问题,同步和互斥就是用于解决这两个问题 阅读全文
posted @ 2017-05-07 12:22 浪_花 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 为什么需要互斥锁? 在多任务操作系统中,同时运行的多个任务可能都需要使用同一种资源。这个过程有点类似于,公司部门里,我在使用着打印机打印东西的同时(还没有打印完),别人刚好也在此刻使用打印机打印东西,如果不做任何处理的话,打印出来的东西肯定是错乱的。 下面我们用程序模拟一下这个过程,线程一需要打印“ 阅读全文
posted @ 2017-05-07 12:20 浪_花 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 读写锁基本原理 当有一个线程已经持有互斥锁时,互斥锁将所有试图进入临界区的线程都阻塞住。但是考虑一种情形,当前持有互斥锁的线程只是要读访问共享资源,而同时有其它几个线程也想读取这个共享资源,但是由于互斥锁的排它性,所有其它线程都无法获取锁,也就无法读访问共享资源了,但是实际上多个线程同时读访问共享资 阅读全文
posted @ 2017-05-07 12:15 浪_花 阅读(173) 评论(0) 推荐(0) 编辑