Untitled
进程管理进程数据结构进程的数据结构是task struct cpu资源: 调度优先级 内存地址空间资源: mm_struct 打开的文件资源: file_struct files (一个数组, 存的就是打开的文件的地址, 索引即是文件描符 fd) 进程自己的信息与状态 进程状态: 存储在task->state, task->exit_state两个字段中 如TASK_RUNNING, TASK_INTERRUPTIBLE, TASK_UNINTERRUPTIBLE, __TASK_STOPED… 唯一ID pid: 线程级别的id gtid: 进程级别的id 文件系统信息 struct fs_struct *fs namespace 进程树关系: 该进程在整个进程树里面的位置 进程的状态123456789101112131415161718/* Used in tsk->state: */#define TASK_RUNNING 0x00000000#define TASK_INTERRUPTIBLE ...
算法刷题目录
array 121.买卖股票的最佳时机 215.数组中的第k个最大元素 54.螺旋矩阵 56.合并区间 88.合并两个有序数组 912.排序数组 bfs 102.二叉树的层序遍历 103.二叉树的锯齿形层序遍历 binary_search 34.在排序数组中查找元素的第一个和最后一个位置 4.寻找两个正序数组的中位数 dfs 200.岛屿数量 46.全排列 dp 1143.最长公共子序列 300.最长递增子序列 322.零钱兑换(递归) 322.零钱兑换(递推) 53.最大子数组和 72.编辑距离(递归) 72.编辑距离(递推) linkedlist 143.重排链表 19.删除链表的倒数第-n-个结点 206.反转链表 21.合并两个有序链表 25.k-个一组翻转链表 82.删除排序链表中的重复元素-ii 92.反转链表-ii sliding_window 239.滑动窗口最大值 3.无重复字符的最长子串 76.最小覆盖子串 stack 20.有效的括号 string 165.比较版本号 32.最长有效括号 415.字符串相加 43.字符串相乘 5.最长回文子串...