摘要: //seqstack.h #ifndef _SEQSTACK_H #define _SEQSTACK_H #define MAXSIZE 1024 #define INFINITY 65535 typedef struct { int data[MAXSIZE]; // 在结构中定义一个数组 int 阅读全文
posted @ 2021-06-29 07:40 im天行 阅读(40) 评论(0) 推荐(0) 编辑
摘要: //SeqQueue.h #ifndef _SQQUEUE_H #define _SQQUEUE_H #define MAXSIZE 50 typedef struct Queue* SeqQueue; struct Queue{ int data[MAXSIZE]; // 数据 int front 阅读全文
posted @ 2021-06-24 00:16 im天行 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 缘起 本章的标题是 chap06:进程 内容 0 进程结构 、进程虚拟内存的布局和内容、进程的属性。 6.1、进程和程序 进程是由内核定义的抽象的实体,并为该实体分配用以执行程序的各项系统资源。 6.2、进程号和父进程号 pid_t getpid(void),头文件是unistd.h 6.3、进程内 阅读全文
posted @ 2021-01-21 23:28 im天行 阅读(78) 评论(0) 推荐(0) 编辑
摘要: chap09、顺序容器 291(317/864) 一个容器就是一些特定类型对象的集合。顺序容器(sequential container)的顺序不依赖于元素的值,而是与元素加入容器时的位置相对应。 9.1、顺序容器概述 所有顺序容器都提供了快速顺序访问元素的能力。但以下方面都有不同的性能折中: 向容 阅读全文
posted @ 2021-01-12 22:53 im天行 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 缘起 内容 01、顺序栈 理论知识 代码 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 1024 #define INFINITY 65535 typedef struct { int data[MAXSIZE]; // 在结构中定义一个数 阅读全文
posted @ 2021-01-11 23:28 im天行 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 缘起 内容 25.1、进程的终止:_exit()和exit() void exit(int status); void _exit(int status); exit()比_exit()多做了一些动作: 调用退出处理程序 刷新stdio流缓冲区 执行_exit()系统调用 25.2、进程终止的细节 阅读全文
posted @ 2021-01-05 23:56 im天行 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 缘起 内容 29.1、概述 本节的图要记住 线程是允许应用程序并发执行多个任务的一种机制。 29.2、Pthreads API的详细背景 线程数据类型 线程和errno 多线程程序中,每个线程都有属于自己的errno。 Pthreads函数返回值 返回0表示成功,返回正值表示失败。 编译Pthrea 阅读全文
posted @ 2020-12-30 23:56 im天行 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 缘起 内容 互斥量:帮助线程同步对共享资源的使用 条件变量:允许线程相互通知共享变量的状态发生了变化 30.1、保护对共享变量的访问:互斥量 线程的优势:通过全局变量来共享信息。【代价就是不会同时修改同一变量,所以有了临界区的概念】 mutex,是(mutual exclusion)的缩写。 30. 阅读全文
posted @ 2020-12-29 23:24 im天行 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 缘起 内容 32.1、取消一个线程 int pthread_cancel(pthread_t thread) Returns 0 on success, or a positive error number on error。 32.2、取消状态及类型 int pthread_setcancelst 阅读全文
posted @ 2020-12-29 23:01 im天行 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 缘起 内容 31.1、线程安全(再论可重入性) 线程不安全:多个线程并发调用某个函数,共享的全局或静态变量最终值不可知。 实现线程安全的方式: 1、函数与互斥量关联(影响效率) 2、共享变量与互斥量关联 哪些是非线程安全函数 可重入函数:无需使用互斥量即可实现线程安全。要诀在于避免对全局和静态变量的 阅读全文
posted @ 2020-12-28 23:18 im天行 阅读(108) 评论(0) 推荐(0) 编辑