列举网首页
详情联系：朱老师 18170060794 微信同号
传说人类建造通天塔触怒上帝，上帝施法使人类语言混乱彼此之间无法交流。这就是说各种各样的语言其实就是祸乱之源——只会导致交流的不便。可是看看如今的程序设计语言的数量，你会怀疑人类是否又在造“通天塔”了？真的有这么多语言的必要吗？我到底要学习多少种程序设计语言才够用呢？
为什么会有这么多种程序设计语言？
根据维基的资料，可以称得上相对“主流”（有人用、有文档）的程序设计语言至少有600种， 还有大量的商业化失败、实用性不高、语言小众（这里的“语言”指的是编码的语言，一般的程序设计语言都习惯用拉丁字母或其超集来作为的字符集，也 有用日文、俄文编程、汉语编程的，比如易语言）就难以统计了（保守估计可以上万种），尽管已经有了这么多种程序设计语言，仍然有大量的人投入了大量的时间 来研发新的语言，这难道不是重复通天塔的故事吗？dunsijiaoyu zz
线程同步出现的根本原因是访问公共资源需要多个操作，而这多个操作的执行过程不具备原子性，被任务调度器分开了，而其他线程会破坏共享资源，所以需要在临界区做线程的同步，这里我们先明确一个概念，就是临界区，他是指多个任务访问共享资源如内存或文件时候的指令，他是指令并不是受访问的资源。
IX 定义了五种同步对象，互斥锁，条件变量，自旋锁，读写锁，信号量，这些对象在 JVM 中也都有对应的实现，并没有全部使用 IX 定义的 api，通过 Java 实现灵活性更高，也避免了调用native方法的性能开销，当然底层终都依赖于 pthread 的 互斥锁 mutex 来实现，这是一个系统调用，开销很大，所以 JVM 对锁做了自动升降级，基于AQS的实现以后在分析，这里主要说一下关键字 synchronized 。
当声明 synchronized 的代码块时，编译而成的字节码会包含一个 monitorenter 和 多个 monitorexit （多个退出路径，正常和异常情况），当执行 monitorenter 的时候会检查目标锁对象的计数器是否为0，如果为0则将锁对象的持有线程设置为自己，然后计数器加1，获取到锁，如果不为0则检查锁对象的持有线程是不是自己，如果是自己就将计数器加1获取锁，如果不是则阻塞等待，退出的时候计数器减1，当减为0的时候清楚锁对象的持有线程标记，可以看出 synchronized 是支持可重入的。
刚刚说到线程的阻塞是一个系统调用，开销大，所以 JVM 设计了自适应自旋锁，就是当没有获取到锁的时候， CPU 回进入自旋状态等待其他线程释放锁，自旋的时间主要看上次等待多长时间获取的锁，例如上次自旋5毫秒没有获取锁，这次就6毫秒，自旋会导致 CPU 空跑，另一个就是的锁机制，因为该线程自旋获取到锁，而其他正在阻塞的线程还在等待。除了自旋锁， JVM 还通过 CAS 实现了轻量级锁和偏向锁来分别针对多个线程在不同时间访问锁和锁仅会被一个线程使用的情况。后两种锁相当于并没有调用底层的信号量实现（通过信号量来控制线程A释放了锁例如调用了 wait()，而线程B就可以获取锁，这个只有内核才能实现，后面两种由于场景里没有竞争所以也就不需要通过底层信号量控制），只是自己在用户空间维护了锁的持有关系，所以更。
程序设计的5个底层逻辑，决定你能走多快
如上图所示，如果线程进入 monitorenter 会将自己放入该 objectmonitor 的 entryset 队列，然后阻塞，如果当前持有线程调用了 wait 方法，将会释放锁，然后将自己封装成 objectwaiter 放入 objectmonitor 的 waitset 队列，这时候 entryset 队列里的某个线程将会竞争到锁，并进入 active 状态，如果这个线程调用了 notify 方法，将会把 waitset 的个 objectwaiter 拿出来放入 entryset （这个时候根据策略可能会先自旋），当调用 notify 的那个线程执行 moniterexit 释放锁的时候， entryset 里的线程就开始竞争锁后进入 active 状态。
为了让应用程序免于数据竞争的干扰， Java 内存模型中定义了 happen-before 来描述两个操作的内存可见性，也就是 X 操作 happen-before 操作 Y ， 那么 X 操作结果 对 Y 可见。
JVM 中针对 volatile 以及 锁 的实现有 happen-before 规则， JVM 底层通过插入内存屏障来限制编译器的重排序，以 volatile 为例，内存屏障将不允许 在 volatile 字段写操作之前的语句被重排序到写操作后面 ， 也不允许读取 volatile 字段之后的语句被重排序带读取语句之前。插入内存屏障的指令，会根据指令类型不同有不同的效果，例如在 monitorexit 释放锁后会强制刷新缓存，而 volatile 对应的内存屏障会在每次写入后强制刷新到主存，并且由于 volatile 字段的特性，编译器无法将其分配到寄存器，所以每次都是从主存读取，所以 volatile 适用于读多写少得场景，好只有个线程写多个线程读，如果频繁写入导致不停刷新缓存会影响性能。
关于应用程序中设置多少线程数合适的问题，我们一般的做法是设置 CPU 大核心数 * 2 ，我们编码的时候可能不确定运行在什么样的硬件环境中，可以通过 Runtime.getRuntime（).availableProssors() 获取 CPU 核心。
但是具体设置多少线程数，主要和线程内运行的任务中的阻塞时间有关系，如果任务中全部是计算密集型，那么只需要设置 CPU 核心数的线程就可以达到 CPU 利用率高，如果设置的太大，反而因为线程上下文切换影响性能，如果任务中有阻塞操作，而在阻塞的时间就可以让 CPU 去执行其他线程里的任务，我们可以通过 线程数量=内核数量 / （1 - 阻塞率）这个公式去计算合适的线程数，阻塞率我们可以通过计算任务总的执行时间和阻塞的时间获得。
目前微服务架构下有大量的RPC调用，所以利用多线程可以大大提高执行效率，我们可以借助分布式链路监控来统计RPC调用所消耗的时间，而这部分时间就是任务中阻塞的时间，当然为了做到的效率大，我们需要设置不同的值然后进行测试。
有n个围成一个圈，他们按顺时针编号依次为1到n。有一个整数m，现在从个开始顺时针数m个，则那个离开这个圈。从下一个继续数m个，则他也会离开这个圈。如此继续，直到后剩下的胜出。如果知道的个数n和整数m，请预测一下编号为多少的会胜出？
输入：小孩的个数和整数m
输出：后胜利的编号
算法：利用链表的形式，将表头和表尾相连，每个结点表示一个。每淘汰一个，就删除一个结点，直到只有一个结点。
存储：参照链表，使用结构类型。
小白入门编程之程序设计的三类主要问题
代码：
小白入门编程之程序设计的三类主要问题
在解决“实现功能”类的问题时，要采用合适的方法和数据存储方式，尽量用直观的方式来解决问题。
在保证结果正确的情况下，应尽量选择简洁的方法，避免复杂的方法和冗余的操作，以免影响程序的运行效率。
附代码1
#include <iostream>
using namespa std;
int main()
{
double item=1,sum=0;
for (int i=0;i<64;i++)
{
sum=sum+item;
item=item*2;
}
cout <<"这些麦子重" <<sum*0.02/1000000 <<"吨。"<<endl;
cin.get();
return 0;
}
/*output:
这些麦子重3.68935e+011吨。
*/
附代码2
#include <iostream>
using namespa std;
int main()
{
int i,j; //考虑到变量的作用域问题
char orgstr[111],substr[111];
cout <<"他写过的文字：" <<endl;
cin.getline(orgstr,111);
cout <<"查询单词：";
cin.getline(substr,111);
for (i=0;orgstr!='\0';i++)
{
for (j=0;substr[j]!='\0';j++)
{
if (orgstr[i+j]!=substr[j])
{
break;
}
}
if (substr[j]=='\0')
break;
}
cout <<"查询结果：";
if (orgstr=='\0')
{
cout <<"Peter没有写过这个单词。" <<endl;
}
else
{
cout <<i+1 <<endl; //数组下标从0开始
}
system("pause");
return 0;
}
/*运行效果：
他写过的文字：
Iamawrite,whataboutyou?
查询单词：what
查询结果：11
*/
附代码3
#include <iostream>
using namespa std;
struct child
{
int num;
child *link;
};
void init(int n); //初始化函数
void gameStart(int n,int m); //模拟函数
child *head; //链表头
child *present; //当前结点
child *pEnd; //链表尾
int main()
{
int n,m;
cout <<"请输入的个数：";
cin >>n;
cout <<"请输入正整数m：";
cin >>m;
init(n);
gameStart(n,m);
cout <<"第" <<present->num <<"个将获得胜利！" <<endl;
delete present;
system("pause");
return 0;
}
void init(int n)
{
head=new child;
head->num=1;
present=head;
for (int i=1;i<n;i++)
{
present->link=new child;
present->link->num=i+1;
present=present->link;
}
present->link=head;
pEnd =present;
present=head;
}
void gameStart(int n,int m)
{
child *pGuard= pEnd;
//指向待删除结点的前驱结点，起初应指向表尾
while (n!=1)
{
for (int j=1;j<m;j++)
{
pGuard=present;
present=present->link;
}
pGuard->link=present->link;
delete present;
present=pGuard->link;
n--;
}
}
/*运行效果：
请输入的个数：8
请输入正整数m：3
第7个将获得胜利！
*/
总结一下，外行人看IT这个行业有如下几个特征：
高薪
年轻
高深
神奇
工作狂
同样，在事情的另一面，我们也不得不考虑，在貌似风光的职业背后，IT 人也有 IT 人的辛酸，也有一些不足为外人道的苦衷。
