- 博客(24)
- 收藏
- 关注
RSS订阅原创 关于中断（补充中）
1.什么是中断？中断是由硬件或软件所发送的一种称为IRQ（中断求救）的信号，CPU会对这一信号进行响应。2.为什么引入中断？中断在操作系统中有着特殊重要的地位，它是多道程序得以实现的基础，没有中断就没有多道程序。另一方面也是设备管理的基础，为了提高处理机的利用率和实现CPU与I/O设备并行执行，必需有中断的支持，是整个I/O系统的基础。3.中断什么时候发生？（1）当I/O设备向CPU发来中断信号。（2）CPU内部的事件，如：进程在运算中发生了上溢或下溢。或者程序出错：非法指令，地址越界，电源故障
2020-09-13 19:53:03
1533
2
原创 浅析Linux日志文件
文章目录日志文件重要性常见日志文件日志文件所需相关服务与程序日志文件的轮循（logrotate）logrotate的配置文件当我们的Linux系统出现不明原因的问题时，我们可以通过查看一下日志文件来发现问题。日志文件对于Linux极为重要，它是记录系统活动信息的几个文件，例如：何时、何地（来源IP）、何人（服务器名称）、做了什么操作（信息登录）。简单来说就是记录系统在什么时候由于哪个进程做了什么样的操作时，发生了何种事件。可以帮我们：1.解决系统方面的错误；2.解决网络服务的问题；3.过往事件记
2020-09-10 15:56:32
261
原创 浅谈TCP状态转换
文章目录状态转换缘由具体转换FIN_WAIT_2状态TIME_WAIT状态TCP的状态转换就是三次握手，四次挥手的过程，这次主要谈一谈转换中的几个状态状态转换缘由TCP发生状态转换大概会有以下集中情况接收到了某个控制位的报文段（SYN，ACK，FIN）有些转换要求发送一些控制字段的报文段由于程序的动作或者计时器超时具体转换当初始化时，会从CLOSED状态启动，然后根据执行的是主...
2019-11-27 20:52:33
233
原创 Ubuntu 下E: 无法获得锁 /var/lib/dpkg/lock-frontend - open (11: 资源暂时不可用) E: Unable to acquire the dpkg fron
前一段时间帮朋友装Ubuntu（16.04），装好系统后，在终端上下载vim时，出现了一些错误root:/var/lib/dpkg# sudo apt-get install vimE: 无法获得锁 /var/lib/dpkg/lock-frontend - open (11: 资源暂时不可用)E: Unable to acquire the dpkg frontend lock (/var...
2019-11-25 22:46:32
902
原创 GNU objcopy的简单使用和自定义段
文章目录objcopy自定义段程序实例众所周知，目标文件的内容是编译后的机器指令代码，数据，符号表，调试信息，字符串等，同时，是分别以＂段＂的形式存储，分段都是已经设定好的，那么，我们是否想过，将一个图片，音乐之类的东西座位目标文件中的一个段呢？objcopyobjcopy是GNU的一个实用工具，其作用是将目标文件的一部分或者全部内容拷贝到另外一个目标文件中，或者实现目标文件的格式转换。执...
2019-11-25 20:32:08
937
1
原创 git 提交时忽略某些文件 —— 编写.gitignore 文件
在我们使用 git 提交代码时，我们一般会直接用 git push 将所有目录下的文件都上传到 github 上，一些可执行文件也提交了上去，这其实在很多情况下，是没有必要的，再者，一些文件我们可能也并不想提交上去。编写 .gitignore 文件就可以忽略掉一些我们不想提交上去的文件，选择性地提交，让我们更自由我们最开始提交是这样zzy:~/study_git$ l;l ss1* 1....
2019-11-07 20:29:52
396
原创 数据结构——二叉树的多种操作（C语言实现）
文章目录一 数据结构：二 创建树1.根据输入扩展先序序列创建二叉树2.按照前序和中序遍历结果来创建二叉树3.按照中序和后序遍历结果来创建二叉树三 遍历二叉树1.递归遍历2.非递归遍历前序中序后序层次四 其他操作1.交换左右子树2.寻找最近共同祖先3.根结点到叶子结点的路径4.以树的形态递归打印二叉树5.统计结点个数6.计算某层叶子结点个数7.打印叶子结点所在层8.中序输出叶子五 栈操作六 队列操作...
2019-11-02 20:39:51
1505
1
原创 约瑟夫环问题（C语言版）——双向循环链表和静态链表实现
文章目录题目描述双向循环链表静态链表法公式法约瑟夫环问题，也称圆桌问题，解决的方案很多，在此，给出三种解决方案，双向循环链表，静态链表和公式法题目描述编号为1，2，…，n的n个人按顺时针方向围坐在一张圆桌周围，每人持有一个密码（正整数）。一开始任选一个正整数m作为报数上限值，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数，报m的那个人出列，将他的密码作为新的m值，从他顺时针方向的...
2019-10-24 20:07:43
2756
原创 马踏棋盘(C语言版)——贪心算法详解（栈的应用数据结构）
文章目录题目数据定义程序各函数主要思想流程图输出分析源码暴力和简单贪心马踏棋盘是栈的一个十分经典的应用，最基本的完成思路其实就是深度优先搜索(dfs)，是一种十分暴力的处理方式，费时费力还不一定可以得到一个好的结果。使用贪心算法，将每一步，每一步的下一步都进行贪心，便会节省大量的时间，而且成功率十分客观，先就马踏棋盘的一种贪心算法做以下总结题目设计一个国际象棋的马踏遍棋盘的演示程序。将马随机...
2019-10-24 19:23:57
8959
25
原创 浅析 Linux 的启动流程
文章目录启动步骤总览BIOS自检与MBRBoot loader加载内核检测硬件系统的启动其实是一个十分复杂的过程，大致包括计算机自检，加载启动内核，内核检测并加载一些适当的驱动程序，之后调用程序，准备好系统运行的环境，让用户可以顺利地使用系统。我们了解系统启动的流程部分，可以帮助我们在系统出现一些问题时，迅速排查问题并修复，也可以帮助我们顺利地配置多重操作系统的多重引导问题。启动步骤总览1...
2019-10-20 15:19:06
386
3
原创 串的匹配常用算法——BF算法和KMP算法原版以及优化版
文章目录BF模式匹配算法KMP模式匹配算法KMP算法优化找子串在主串中从第 i 个字符后首次出现的位置，称为串的模式匹配，最近学习了一点这一部分的内容，在此进行小结主函数和一些定义#include <stdio.h>#include <string.h>#define N 100//主串char P[N];//子串char S[N];//int nex...
2019-10-11 23:08:53
299
1
原创 MySQL视频学习笔记
登录和退出MySQL服务器# 登录MySQL$ mysql -u root -p12345612# 退出MySQL数据库服务器exit;基本语法-- 显示所有数据库show databases;-- 创建数据库CREATE DATABASE test;-- 切换数据库use test;-- 显示数据库中的所有表show tables;-- 创建数据表CRE...
2019-08-19 06:35:29
143
原创 留校第二周算法：简单贪心 部分题目小结
这次总结了一下第二周贪心几道有意思一点的题目文章目录HDU - 1789：HDU - 2037CodeForces - 934BHDU - 1789：交大校队刚从2018焦作站ACM/ICPC回来。现在他有很多作业要做。每个老师给他一个交作业的最后期限。如果他们在最后期限后交作业，老师就会降低他的期末成绩。现在我们假设每个人做作业都需要一天。所以他们想到了要安排做作业的顺序，把降低的分...
2019-08-11 23:13:16
196
原创 常用排序算法整理
文章目录1.快速排序2.冒泡排序优化过版鸡尾酒排序（双冒泡排序）3.希尔排序4.归并排序以下排序均为从小到大排序main函数：#include<stdio.h>#include <iostream>#include<math.h>int a[10000]; void quicksort(int left,int right); void Bu...
2019-08-11 22:13:57
200
转载 Ubuntu18.04安装MySQL教程，以及安装后普通用户不能进入MySQL的问题解决
首先进入安装教程进行安装之后很有可能会因为用户设置问题，导致在普通用户下无法启动，参考如下解决方案：设置root密码查看版本：mysql --version我的版本现在是这样：mysql Ver 14.14 Distrib 5.7.27, for Linux (x86_64) using EditLine wrapper接下来mysql5.7安装完成后普通用户不能进m...
2019-08-05 15:32:20
665
2
原创 pthread_self()函数返回的是“真正”的线程 ID 吗？——gettid 与 pthread_self 的简单辨析
线程ID获取的两种方法：1）gettid()函数2）直接调用pthread_self()我们分别用两个函数求父子主进程和其所属进程 id先看一下代码，我们可以先预期一下输出结果#include<stdio.h>#include<pthread.h>#include<unistd.h>//由于pthread用户库内没有gettid()所以需要这个...
2019-08-02 20:57:41
7524
3
原创 留校第一周算法：简单模拟暴力和二分 部分题目小结
经过第一周算法的训练，更加感受到自己算法方面的薄弱，希望通过几周的分题型训练，可以有所提高。文章目录E题 简单博弈论 [HDU 1846](https://vjudge.net/problem/11241/origin)H题 思维，二进制解法 [CodeForces - 1037A ](https://vjudge.net/problem/1845756/origin)I 题 模拟 轮船装载...
2019-07-31 15:08:25
216
原创 链表逆置的两种方法——头插法和就地逆置
初学数据结构，链表的操作除了增、删、改、查功能外，链表还有一项比较重要的操作——链表的逆置。于是对其进行了一番简单的研究。首先，我们来创建一个链表（含头结点）#include<stdio.h> ...
2019-07-30 15:32:00
3071
原创 在Linux上实现自己的my_shell
暑期留校第二周，渐渐进入状态，学习了进程控制后做了这个小项目完成的需求屏蔽一些信号（如ctrl + c 不能终止）界面美观实现 tab补全 （提示:使用readline库）实现内置命令history实现光标的移动实现 管道（也就是 | ）实现 输入输出重定向(< > >>)实现 后台运行（ &）实现 内建命令（cd ）在任意地方都可以运行你的...
2019-07-28 22:54:56
910
1
原创 Ubuntu上孤儿进程的父进程id输出为什么不是1?
按照正常的执行方式，孤儿进程应该被init进程收养(pid=1)，但在色是过程中出现问题测试源码：#include<stdio.h>#include<stdlib.h>#include<unistd.h>#include<sys/types.h>int main(){ pid_t pid; pid = fork(); ...
2019-07-22 17:22:42
1806
5
原创 Linux进程控制（一）
文章目录一 进程概述Linux进程二 进程操作1.创建进程一 进程概述进程这个东西呢，是操作系统的最核心概念，Linux操作系统借助于进程来管理计算机的软硬件资源，支持多任务的并行执行。进程是操作系统资源管理的最小单位。Linux进程进程和程序的区别就在于，进程是一个动态的实体，是程序是一次执行过程，而程序是保存在硬盘上的可执行代码，是静态的。顺便说一下线程，线程就是在进程内部，比进程...
2019-06-07 23:39:02
157
1
原创 鸟哥Linux私房菜基础学习篇（第四版）第八章 Linux文件与文件系统的压缩 笔记
文章目录一 压缩文件的用途和技术二 常见压缩命令1. gzip一 压缩文件的用途和技术原理有很多，也很有意思比如：计算机系统中用字节进行计数，但其实最小的单位应该是位。当我们存储一个数字 1 时，我们会存储 为00000001；也许数据为连续一百个 1 ，在压缩时，可能会被直接计为“100个1”压缩命令为通过一些计算方法将原本的文件进行压缩，以减少文件所占用的磁盘容量，压缩前与压缩后的文...
2019-05-26 10:45:38
229
原创 鸟哥Linux私房菜基础学习篇（第四版）第六章 Linux文件与目录管理 笔记
一 目录与路径1. 文件与路径路径(PATH)分为绝对路径和相对路径：绝对路径：路径的写法一定从根目录开始写起,如：/usr/shar/doc相对路径：路径写法不是由根目录写起，如/usr/share/doc要到usr/share/man下面时，就可以写成：cd . ./man很显然，相对路径可以当我们在比较长的目录后需要跳转目录时，提供便利2.目录的相关操作首先，我们先记住几...
2019-05-25 15:08:42
370
原创 西邮Linux兴趣小组2019及之前纳新题简单小结（一）
前言一.sizeof和strlen的区别 这已经算是一个老生常谈的问题，算是面试题的经典题目，相信初学C语言的小伙伴们，都对sizeod和strlen做过一定的总结和区分。1.sizeof sizeof()是个运算符其作用是返回一个对象或者类型在内存中所占用的字节数。它的参数可以是数组，指针等； 主要功能是计算数组或指针最大能够容纳的字符数。 值得注意的是：1.sizeof所计算出来...
2019-05-17 23:44:23
470
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人