拥有资源 进程是资源分配的基本单位，线程不拥有资源,可以访问隶属于进程的资源。 独立调度 线程是独立调度的基本单位，在同一进程中，线程的切换不会引起进程的切换. 系统开销 进程的创建和销毁过程中，系统都要为之分配或收回内存空间、I\O设备等，同时还要保存进程运行环境。而线程的切换只需要保存寄存器的状态。 通信方面 线程之间可以通过读写同一进程中的变量进行通信，而进程之间通信需要通过IPC进行。

五层协议 物理层 解决两台物理机的通信问题,保证一台物理机向另一台物理机发送比特流,后者可以收到这些比特流 数据链路层 解决比特流传输中错传和数据的不完整等问题,将要传输的数据进行格式化 网络层 传输数据的过程中如何找目标节点以及到达目标节点的最佳路径 传输层 传输层向上层用户传输高效的、可靠的、成本有效的数据传输服务 应用层 使网络通信更加方便 TCP的3次握手 过程    起初客户端处于关闭状态，服务端处于监听状态 第一次握手：客户端向服务端发送SYN包(seq=x)，并进入SYN_SEND状态等待服务端确认 第二次握手：服务端收SYN包，需要发送ACK包，同时，自己需要发送一个SYN包(...

概述 用户使用计算机就是启动一堆进程，用户管理计算机就是管理这一堆进程。 多进程的组织：PCB + 队列 + 状态 PCB 操作系统是使用PCB来感知进程的。PCB存储了进程的信息和各种状态。 状态 内存中的进程有三个状态，分别是进行中、排队等待中、等待事件中。其中对于排队等待中和等待事件中的进程，操作系统都是将其PCB创建一个队列进行管理的。 进程的状态转移图如下图所示：  队列 阻塞态和就绪态的进程都是使用队列来管理进程的PCB。 多进程引发的问题 多进程在内存中互相影响 两个不同的进程可能会对同一块地址进行写操作，进而造成进程的崩溃。 为了解决这个问题，引入了多进程的地址空间分离，即内存...

1

牛客网链接 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。    解法1（不考虑负数的情况）   每次检查n的最低位是否为1，进而更新1的个数，之后将n右移。但是对于负数，在右移的过程中将会在最左端补符号位1（正数补零），将造成死循环，因此该算法不可行（Python中对bin(-1)得到的不是-1的补码，而是-0b1（即在1的原码之前加负号，便于阅读...后面会进行详细的解释））  class Solution: def NumberOf1(self, n): count = 0 while n : if n & 1: count+=1 n >>= 1 r...

求一个数组的逆序数对的个数(归并排序)  // merge函数求出在arr[l...mid]和arr[mid+1...r]有序的基础上, arr[l...r]的逆序数对个数 private static long merge(Comparable[] arr, int l, int mid, int r) { Comparable[] aux = Arrays.copyOfRange(arr, l, r+1); // 初始化逆序数对个数 res = 0 long res = 0L; // 初始化，i指向左半部分的起始索引位置l；j指向右半部分起始索引位置mid+1 int i = l, j =...

归并排序   自顶向下进行归并排序(方法1)   注意: 1.对于已经有序的数组,插入排序的效率要高于归并排序  // 将arr[l...mid]和arr[mid+1...r]两部分进行归并 private static void merge(Comparable[] arr, int l, int mid, int r) { Comparable[] aux = Arrays.copyOfRange(arr, l, r+1); // 初始化，i指向左半部分的起始索引位置l；j指向右半部分起始索引位置mid+1 int i = l, j = mid+1; for( int k = l ; k ...

看https://coding.imooc.com/class/71.html的课程并根据源代码https://github.com/shaojunying/Play-with-Algorithms的总结   选择排序   特点：    比较次数 O(n2)，比较次数与初始状态无关，为n(n-1)/2,赋值操作介于0和3(n-1)次之间(1次交换操作3次赋值).  交换次数比冒泡排序少,由于交换所需CPU时间比比较所需的CPU时间多，n值较小时，选择排序比冒泡排序快。   原始排序   思路:每次循环找出剩余的最小的元素,放到最左边  public static void selectorSo...