IO进程学习——7 一、进程间通信(补) 2.信号 软件层次模拟中断 1.信号的处理方式：  (1)忽略信号，信号产生不去关注 (2)默认处理方式(按系统默认方式处理) (3)捕获信号，捕获之后可以做相应的处理 (4)特殊信号：-9 SIGKILL(结束进程) 和 -19 SIGSTOP(暂停进程) 这两个信号无法被忽略、捕获、阻塞，必须采取默认处理。  2.kill函数  函数的功能：给指定进程发送指定的信号 函数使用需要的头文件： ​ #include <sys/types.h> ​ #include <signal.h> 函数原型： ​ int kill(pid_...

IO进程学习——6 一、线程(补) 1.pthread_join 函数 函数功能： ​ 等待线程结束并回收线程产生的资源 函数头文件： ​ #include <pthread.h> 函数原型: int pthread_join(pthread_t thread, void **retval);  函数参数说明:  thread: 需要处理的线程的线程 id retval: 获取线程退出的状态信息  函数返回值说明: ​ 成功：返回 0 ​ 失败：返回错误码 用法示例： /*=============================================== * 文件名称：...

#include <stdio.h> #include <stdlib.h> int n, m; void func(char *arr) { char count; for(int i = 0 ; i < n ; i++) { for(int j = 0 ; j < m ; j++) { count = '0'; //是雷就不管 if(arr[i * m + j] == '*') continue; else if(arr[i * m + j] == '.') { //左上为雷 if((i-1 >= 0 && j-1 >= 0)...

IO进程学习——5 一、进程 1.创建守护进程 1、创建子进程，父进程退出 ​ fork(); //脱离中断控制 2、在子进程中创建新会话 ​ setsid(); //使进程成为GROUP组长 3、改变当前目录为根目录 ​ chdir(); //使进程文件不会被删除 4、重设文件权限掩码 ​ umask(0); //放开所有权限 5、关闭文件描述符 ​ close(); ​ getdtablesize() //获取文件描述符表的大小 守护进程示例： /*=============================================== * 文件名称：daemon.c * 创 建 者...

IO进程学习——4 一、进程概述 进程概念 ​ 进程简单来说就是正在执行的程序，每个程序执行一次生成一个进程，可以同时生成多个进程。 ​ 程序是静态的，是保存在外存上的指令的有序集合，而进程是动态的，是在内存中。 ​ 进程是程序执行和资源管理的最小单位。 进程区分 每个进程都有自己的进程号(PID)，父进程(PPID)，在linux内可以使用 ps -elf查看进程的信息。 获取进程PID的方法 pid_t getpid(void); pid_t getppid(void);   进程是处于执行期的程序以及它所管理的资源（如打开的文件、挂起的信号、进程状态、地址空间等等）的总称。注意，程序并不...

IO进程学习——3 一、文件I/O read 函数功能： ​ 从文件读取数据到缓冲区 函数原型： ​ ssize_t read(int fd, void *buf, size_t count); 函数头文件： ​ #include <unistd.h> 函数参数：    参数 解释     fd 需要读取文件的文件描述符   buf 程序存储数据的缓冲区首地址   count 想要读取的字节数    函数返回值：    状态 解释     成功 返回：读取的字节数   失败 返回：-1，并设置全局errno    write 函数功能： ​ 程序向文件中写入内容 函数头文件： ​ ...

I/O进程学习——2 一、标准I/O：文件流API补充 fread ​ 函数功能： ​ 按照指定的大小，分块读取文件流的字符。 ​ 函数原型： ​ size_t fread(void *ptr, size_t size, size_t nmemb, FILE *stream); ​ 函数参数：    参数 解释     ptr 将读取到的数据写入这个ptr指针的空间中（缓冲区）   size 读取的每块数据大小   nmemb 读取的总块数   stream 被读取数据的文件流    ​ 函数返回值：    状态 解释     成功 返回值为 成功读取到的块数   失败/到文件结尾 返回值为 ...

IO进程学习——1 一、I/O进程的系统调用和库函数  系统调用   ​ 用户空间进程访问内核的接口   ​ 把用户从底层的硬件编程中解放出来   ​ 极大的提高了系统的安全性   ​ 使用户程序具有可移植性   ​ 是操作系统的一部分   库函数  ​ 库函数为了实现某个功能而封装起来的API集合 ​ 提供统- -的编程接口，更加便于应用程序的移植 ​ 是语言或者应用程序的一部分  二、文件基础 定义 ​ 文件：一组相关数据的有序集合 ​ 文件名：这组数据集合的名称 文件类型 ​ bcd-lps ​ b：块设备(磁盘) ​ c：字符设备(键盘、鼠标) ​ d：目录(文件夹) ​ -：普通文件...

数据结构：构建完全二叉树 一、完全二叉树 概念 ​ 完全二叉树是一种特殊的二叉树，其结构特点为：从根节点开始，除最后一层外，每一层的节点都被完全填满；最后一层的节点则从左到右连续排列，没有间隙（即该层左侧节点全存在，右侧可空缺）。  本文采用思路 ​ 二叉树构建通常遵循 “层次优先” 原则：新节点按层次遍历顺序插入，优先填充当前层左侧未填满的节点（先左子节点，后右子节点），正是通过层次遍历找到第一个左或右子节点为空的节点，将新节点插入其中，从而保证树的完全性。 ​ 要使用“层次”原则，就要使用queue(队列)，通过队列对每层节点进行入队/出队操作，可以实现每层元素的检查以及遍历，也可以实现按...

数据结构学习——6 一、哈夫曼树  二、图  三、算法——查找  HASH表  散列存储——（HASH实现）保留除数法（取余法）    Hash表具体实现 hash.h /*=============================================== * 文件名称：hash.h * 创 建 者：青木莲华 * 创建日期：2025年08月01日 * 描 述：hash表实现 ================================================*/ #ifndef __HASH_H__ #define __HASH_H__ #include <std...

数据结构学习——5 一、链表队列 queue.h /*=============================================== * 文件名称：queue.h * 创 建 者：青木莲华 * 创建日期：2025年07月31日 * 描 述：链式队列 ================================================*/ #ifndef __QUEUE_H__ #define __QUEUE_H__ #include <stdio.h> #include <stdlib.h> #include <string.h>...

#include <stdio.h> int main() { int n = 0; scanf("%d", &n); int arr[34][34] = {0}; for (int i = 0 ; i < n ; i++) { for (int j = 0 ; j <= i ; j++ ) { if (j == 0 || j == i) { arr[i][j] = 1; printf("%d ", arr[i][j]); continue; } else { arr[i][j] = arr[i - 1][j - 1] +...

数据结构学习——4 一、栈 1.相关概念 栈定义：栈也是线性结构的一种，第一个进入栈的叫栈底（某些情况也是栈顶），特点是先进后出 LIFO 顺序栈：顺序表实现栈 链式栈：单链表实现栈 递增栈：栈底为低地址，栈顶为高地址（地址递增） 递减栈：栈底为高地址，栈顶为低地址（地址递减） 栈顶指针 top：指向栈顶的指针 空（top）递增/递减：top所指为栈顶元素的更顶上一个空的位置，入栈时先入再更改top。 满（top）递增/递减：top所指为栈顶元素，入栈时先更改top再将元素入栈。 顺序栈结构： typedef int data_t; typedef struct{ data_t data[20...

数据结构学习——3 一、循环链表(约瑟夫环)  源码 /*=============================================== * 文件名称：joseph.c * 创 建 者：青木莲华 * 创建日期：2025年07月29日 * 描 述：约瑟夫环 ================================================*/ #include <stdio.h> #include <stdlib.h> typedef int data_t; typedef struct Node { data_t data; struct ...