操作系统中挂起和阻塞du的区别如下：  一：挂起是一种主动行为，因此恢复也应该要主动完成，而阻塞则是一种被动行为，是在等待事件或资源时任务的表现，你不知道他什么时候被阻塞(pend)，也就不能确切 的知道他什么时候恢复阻塞。而且挂起队列在操作系统里可以看成一个，而阻塞队列则是不同的事件或资源（如信号量）就有自己的队列；  二：阻塞（pend）就是任务释放CPU，其他任务可以运行，一般在等待某种资源或信号量的时候出现。挂起（suspend）不释放CPU，如果任务优先级高就永远轮不到其他任务运行，一般挂起用于程序调试中的条件中断，当出现某个条件的情况下挂起，然后进行单步调试；  三：pend是ta...

小白最近在学习多线程编程。 网上关于多线程的资料很多，小白很快就把线程的基本概念弄懂了，但关于「用户级线程和内核级线程」的概念，她却怎么也搞不清楚，只好向操作系统基础扎实的小明请教。对于小白的问题，小明总会耐心解答：“线程里面这两个概念确实比较难理解，我先给你讲用户级线程吧。” 用户级线程： “既然你已经看过线程的基本概念，那我就直接跳过这一部分了。很久很久之前，线程的概念是出现了，但操作系统厂商可不能直接就去修改操作系统的内核，因为对他们来说，稳定性是最重要的。贸然把未经验证的东西加入内核，出问题了怎么办？所以想要验证线程的可用性，得另想办法。” “我知道我知道，那些研究人员就编写了一个关于...

我是一个进程调度器。 我的职责是调度计算机内所有的进程，为他们分配 CPU 资源。 1. 批处理时代想当初，操作系统创造我时，只是打算让我用 FCFS 调度算法，简单维护下进程的秩序。但我后来的发展，远远超过了他的想象。 1.1 FCFS所谓 FCFS 就是「先来先服务（First Come First Serve）」，每个进程按进入内存的时间先后排成一队。每当 CPU 上的进程运行完毕或者阻塞，我就会选择队伍最前面的进程，带着他前往 CPU 执行。 就拿这几个进程来说吧：   按照 FCFS 算法，我就会就按 A，B，C，D，E这样的顺序来将他们送往 CPU：   这一算法听起来简单又公平，...

进程间的通信方式有：管道、消息队列、共享内存、信号量、socket 1、管道我们来看一条 Linux 的语句 netstat -tulnp | grep 8080学过 Linux 命名的估计都懂这条语句的含义，其中”|“是管道的意思，它的作用就是把前一条命令的输出作为后一条命令的输入。在这里就是把 netstat -tulnp 的输出结果作为 grep 8080 这条命令的输入。如果两个进程要进行通信的话，就可以用这种管道来进行通信了，并且我们可以知道这条竖线是没有名字的，所以我们把这种通信方式称之为匿名管道。 并且这种通信方式是单向的，只能把第一个命令的输出作为第二个命令的输入，如果进程之间...

1.计算机中为什么会出现线程不安全的问题？ volatile既然是与线程安全有关的问题，那我们先来了解一下计算机在处理数据的过程中为什么会出现线程不安全的问题。 大家都知道，计算机在执行程序时，每条指令都是在CPU中执行的，而执行指令过程中会涉及到数据的读取和写入。由于程序运行过程中的临时数据是存放在主存（物理内存）当中的，这时就存在一个问题，由于CPU执行速度很快，而从内存读取数据和向内存写入数据的过程跟CPU执行指令的速度比起来要慢的多，因此如果任何时候对数据的操作都要通过和内存的交互来进行，会大大降低指令执行的速度。 为了处理这个问题，在CPU里面就有了高速缓存(Cache)的概念。当程...

主要分为：重量级锁、自旋锁、自适应自旋锁、轻量级锁，偏向锁、悲观锁和乐观锁。下面为每个锁简单讲解： 1.重量级锁：我们知道，我们要进入一个同步、线程安全的方法时，是需要先获得这个方法的锁的，退出这个方法时，则会释放锁。如果获取不到这个锁的话，意味着有别的线程在执行这个方法，这时我们就会马上进入阻塞的状态，等待那个持有锁的线程释放锁，然后再把我们从阻塞的状态唤醒，我们再去获取这个方法的锁。 这种获取不到锁就马上进入阻塞状态的锁，我们称之为重量级锁。 2.自旋锁我们知道，线程从运行态进入阻塞态这个过程，是非常耗时的，因为不仅需要保存线程此时的执行状态，上下文等数据，还涉及到用户态到内核态的转换。当...

最大区别：都用来进行线程控制,他们最大本质的区别是:sleep()不释放同步锁,wait()释放同步缩。 1.sleep()可以将一个线程睡眠，参数可以指定一个时间；而wait()可以将一个线程挂起，直到超时或者该线程被唤醒。wait有两种形式wait() wait(milliseconds)。 2.这两个方法来自不同的类分别是Thread（自控）和Object（他控）。 3.wait，notify和notifyAll只能在同步控制方法或者同步控制块里面使用，而sleep可以在任何地方使用。 synchronized(x){ x.notify() //或者wait 4.最主要是sleep方法没...

1.底层结构在JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。 2.hashcode首先有一个元素都是链表的数组，每添加一个元素key-value，首先计算key的hash值，以此确定插入数组的位置，这个位置可能别的元素已经存进来了，但因为数组里面存的是链表，所以直接将该key-value放在链表的...

1.如何用ThreadLocal解决数据隔离？ 多线程之间因为数据共享在多个线程导致了线程不安全，要求线程间需要数据隔离。每个线程间通过ThreadLocal创建新的对象，每个变量进来时判断（get）这个这个线程有没有创建map，如果map已经存在，判断map中这个变量（Key）是不是已经存在，存在即修改变量值(set)，如果该变量不存在则添加该变量（Key-Value）；如果发现这个map不存在，则创建这个map（create）。 2.内存泄露 由于线程结束时，ThreadLocal对象被回收，但由于Key-value之间的强引用还存在，GC无法回收，造成内存泄漏。针对这个问题，可以养成re...

import java.io.*; /** * 完全背包问题,基本思路，时间复杂度较高，使用二维数组 */ public class ceshi { //v为容量，n为种类 static int v,n; //p[]为价格 static int p[]; //w[]为价值 static int w[]; //转行键入BufferedReader public static void main(String[] args)throws Exception { BufferedReader buffer =new BufferedReader(new InputStreamReader(Syste...