0827

1、Java并发包（3种）
2、系统调用和中断(中断处理过程)
3、红黑树插入终止条件、如何红节点变黑节点
4、线程池，以及线程池的实现
5、进程切换和线程切换

1、Java并发包

基于锁：LinkedBlockingQueue
基于CAS：基于分段锁：ConcurrentHashMap(数组+链表(红黑树)):无hash冲突，CAS；有hash冲突，则Synchronized加数组中对应槽的锁
基于CopyOnWrite:CopyOnWriteArrayList,CopyOnWriteArraySet

2、系统调用和中断

中断：外部中断(硬件中断)、内部中断(软中断)
内部中断：内存和CPU引起的中断
外部中断：可屏蔽中断、不可屏蔽中断(CPU，IF标志位对其无影响；很严重，断电，损坏)
条件：
①中断源有中断请求。
②CPU允许中断(IF)及开中断。
③一条指令执行完毕，没有更紧迫的任务。

注意：I/O设备的就绪时间是随机的，而CPU是在统一的时刻即每条指令执行阶段结束前后，接口发出中断查询信号，以获取I/O的中断请求，
也就是说，CPU响应中断的时间是在每条执行阶段的结束时刻。这里说的中断仅指外中断，内中断不属于此类情况。

系统调用 是一个软中断，中断号是0x80，它是上层应用程序与Linux系统内核进行交互通信的唯一接口。
###中断处理过程#####

牢记中断处理过程：
1.关中断（在此中断处理完成前，不处理其它中断）
2.保护现场
3.开中断
4.执行中断服务程序
5.关中断
6.恢复现场
7.开中断

①关中断。
处理器响应中断后，首先要保护程序的现场状态，在保护现场过程张，CPU不应该响应更高级中断源的中断请求。
否则，如果现场保存不完整，在中断服务程序结束后，就不能正确地恢复并继续执行现行程序。
②保存断点。为了保证中断服务程序执行完毕后正确地返回到原来的程序，必须将原来程序的断点保存起来。
断点可以压入堆栈，也可以存入主存的特定单元中。
③引出中断服务程序。取出中断服务程序的入口地址(中断向量)并传送给程序计数器（PC）.
通常由两种方法寻址中断服务程序的入口地址：
硬件向量法和软件查询法。
硬件向量法是通过引荐产生中断向量地址，再由中断向量地址找到中断服务的入口地址，
软件查询法是用软件编程的办法找到入口地址。
注意：硬件产生的实际是中断类型号。而中断服务程序后首先要保存现场，
现场信息一般指的是程序状态字、中断屏蔽寄存器和CPU中某些寄存器的内容。
④保护现场和屏蔽字。进入中断服务程序后首先要保存现场，现场信息一般指的是程序状态字，中断屏蔽寄存器和CPU中某些寄存器的内容。
⑤开中断。这将允许更高级中断请求得到响应，实现中断嵌套。
⑥执行中断服务程序。这是中断系统的核心。
⑦关中断。保证在恢复现场和屏蔽字时不被中断。
⑧恢复现场和屏蔽字。将现场和屏蔽字恢复到原来的状态。
⑨开中断、中断返回。中断服务程序的最后一条指令通常是一条中断返回指令，使其返回到源程序的断点处，以便继续执行远程序。
其中，①-③在CPU进入中断周期后，由中断隐指令（硬件自动）完成；④-⑨由中断服务程序完成。
注意：恢复现场是指在中断返回前，必须将寄存器的内容恢复到中断处理前的状态，这部分工作由中断服务程序完成，
中断返回由中断服务程序的最后一条中断返回指令完成。

缺页中断与普通中断的区别

1、缺页中断由软件发起
2、可以在一条指令中发起多次。
3、缺页中断发生在一条指令执行的时候
4、缺页中断后执行的语句还是被中断的语句

3、红黑树插入终止条件、如何红节点变黑节点

①插入为红色节点 ②满足红黑树的5个条件

4、线程池，以及线程池的实现

import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.LinkedBlockingQueue;

public class MyThreadPool{
    public static void main(String[] args) throws InterruptedException {
        MyThreadPool excutor = new MyThreadPool(3);
        for (int i = 0; i < 10; i++) {
            excutor.execute(new Runnable() {
                @Override
                public void run() {
                    System.out.println("线程 " + Thread.currentThread().getName() + " 在帮我干活");
                }
            });
        }
        Thread.sleep(1);
        excutor.shutdown();
    }
    private boolean SHUTDOWN = false;
    LinkedBlockingQueue<Runnable> queue=new LinkedBlockingQueue<>();
    private int coreThreadNum;
    private int threadNum=0;
    List<Thread> threads=new ArrayList<>();

    class Worker implements Runnable{
        Runnable firstTask=null;
        public Worker(Runnable runnable) {
            firstTask=runnable;
        }

        @Override
        public void run(){
            while(true){
                if(SHUTDOWN){
                    break;
                }
                try {
                    if(firstTask!=null||(firstTask=queue.take())!=null){
                        firstTask.run();
                        firstTask=null;
                    }
                }catch (Exception e){
                    System.out.println(e.toString()+"this?");
                }

            }
        }
    }

    public MyThreadPool(int coreThreadNum) {
        this.coreThreadNum = coreThreadNum;
    }

    public void execute(Runnable work){
        if(threadNum+1>coreThreadNum){
            try {
                queue.put(work);
            }catch (Exception e){
                System.out.println(e.toString());
            }
        }else {
            addThread(work);
        }
    }
    private void addThread(Runnable work){
        synchronized (this){
            threadNum++;
            Worker worker=new Worker(work);
            Thread thread=new Thread(worker);
            threads.add(thread);
            thread.start();
        }
    }
    private void shutdown(){
        this.SHUTDOWN=true;
        for(Thread thread:threads){
            thread.interrupt();
        }
    }
}

5、进程切换和线程切换

进程切换：1.切换页表以及使用新的地址空间；2、切换内核栈和硬件上下文
线程切换：切换内核栈和硬件上下文

进程上下文是进程执行活
动全过程的静态描述：
①各种寄存器（例如通用寄存器，程序计数器PC，程序状态字寄存器PS等）的值，
②程序段在经过编译过后形成的机器指令代码集，③数据集及各种堆栈值④PCB结构。

线程上下文：程序计数器、CPU寄存器状态等数据。

进程切换损耗较大：进程切换虚拟内存空间不同，需要从硬盘加载对应的页,重构页表；另外一个隐藏的损耗是上下文的切换会扰乱处理器的缓存机制