Kingtous的博客 | Kingtous' Blog

算法-递归、分治

策略

分治将大问题分解成一些规模较小的相同子问题(分而治之) eg：排列n个元素解：一分为二，分为两个元素的小单位进行排序 1.将规模为n的划分为两个$\frac{n}{2}$规模的问题（如果还大则继续划分） 2.将这些问题递归求解条件对于函数f(n)有基本部分和递归部分基本部分对于n的一个或多个值，f(n)必须是...

Posted by Kingtous on October 15, 2019

Linux-(信号量)银行-客人问题

1个窗口，10个座位，20个客人

背景某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。关键点信号量 PS1:服务窗口只有1个，所以不需要设置信号量 PS2:macOS不支持匿名信号量，不支持使用sem_init而改用sem_open ...

Posted by Kingtous on October 14, 2019

操作系统---信号量、管程

PV操作，管程

1. (Signal-PV)Writer-Reader Problem 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 void Reader(){ // operate count // 1. lock count // 2. if <read cou...

Posted by Kingtous on October 14, 2019

计算机网络-传输层

计算机网络知识

运输层运输层在协议栈中的地位和作用运输层位于面向通信部分的最高层，同时也是用户功能中的最底层，向它上面的应用层提供服务运输层和网络层的通信有什么重要区别运输层(TCP/UDP)：为应用进程之间的通信部分提供端到端的通信网络曾(IP):是为主机之间提供逻辑通信运输层以复用和分用的形式加载到网络层多个用户使用一个IO资源发送消息时，我们称之为“复用”。 ...

Posted by Kingtous on October 11, 2019

Ettercap-ARP+DNS欺骗

arp中间人

Package :ettercap System: Linux Step.1 enable net.ipv4.ip_forward To allow system to accept network packages to pass through your computer. sudo sysctl -w net.ipv4.ip_forward=1 ...

Posted by Kingtous on October 11, 2019

操作系统-进程的描述与控制

操作系统

前趋图不允许有循环程序顺序执行特征：顺序性严格按照程序所规定的顺序执行封闭性在封闭的环境下执行，运行时独占全机资源，资源状态只有本程序能够改变他们，执行结果不受外界的影响可再现性只要程序执行时的环境和初始条件相同，当程序重复执行时，不管怎么执行，执...

Posted by Kingtous on September 30, 2019

计算机网络-传输层笔记

TCP/IP

传输层管理两个节点之间的数据传输。负责可靠传输，确保数据被可靠地传送到目标地址。 TCP 四次握手优点面向字节流可靠性传输细粒度缺点对于虚假的请求无法进行很好的防范 DDOS攻击开销大 ...

Posted by Kingtous on September 30, 2019

计算机组成原理-知识点随心记

知识点

指令系统堆栈 push A push B ADD pop C 累加器 LOAD A ADD B STORE C R-S LOAD R1,A ADD R1,B STORE C,R1 R-R 只有store和add能访问内存 LOAD R...

Posted by Kingtous on September 29, 2019

Linux-条件变量

通信

条件变量与互斥变量不同的是，条件变量可以在保证互斥的同时，实现进程之间的同步。(在条件变量等待的情况下，与其绑定的已经加锁的变量仍然可以被其他进程加锁) 子进程调用条件变量等待父进程父进程做完操作后，调用条件变量，发出信号表明子进程可以继续操作子进程继续执行实现代码： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1...

Posted by Kingtous on September 7, 2019

Linux-加锁机制

通信

加锁机制比如一台电脑，人在用的时候，其他人没发用，只有等那个人下位，其他人才能用实现代码： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 #include <pthread.h> #include <stdio.h> #...