Quantum

作者 | 小林coding 来源 | 小林coding（CodingLin） 最近，我偷偷潜伏在各大技术群，因为秋招在即，看到不少小伙伴分享的大厂面经。 然后发现，操作系统的知识点考察还是比较多的，大厂就是大厂就爱问基础知识。其中，关于操作系统的「调度算法」考察也算比较频繁。 所以，我这边总结了操作系统的三大调度机制，分别是 「进程调度/页面置换/磁盘调度算法」 ，供大家复习，希望大家在秋招能斩获自己心意的 offer。 进程调度算法 进程调度算法也称 CPU 调度算法，毕竟进程是由 CPU 调度的。 当 CPU 空闲时，操作系统就选择内存中的某个「就绪状态」的进程，并给其分配 CPU。 什么时候会发生 CPU 调度呢？通常有以下情况： 当进程从运行状态转到等待状态； 当进程从运行状态转到就绪状态； 当进程从等待状态转到就绪状态； 当进程从运行状态转到终止状态； 其中发生在 1 和 4 两种情况下的调度称为「非抢占式调度」，2 和 3 两种情况下发生的调度称为「抢占式调度」。 非抢占式的意思就是，当进程正在运行时，它就会一直运行，直到该进程完成或发生某个事件而被阻塞时，才会把 CPU 让给其他进程。 而抢占式调度，顾名思义就是进程正在运行的时，可以被打断，使其把 CPU 让给其他进程。那抢占的原则一般有三种，分别是时间片原则、优先权原则、短作业优先原则。 你可能会好奇为什么第 3

原子和分子是受量子力学控制的系统，用量子计算模拟化学反应，或许是最好的方法。 机器之心报道，编辑：张倩、杜伟。 去年 10 月，谷歌宣布实现 「量子优越性」 的论文登上了《自然》杂志封面，成为科技领域关注的焦点。时隔不到一年，谷歌量子计算又登上了《Science》封面。这一次，他们用量子计算机进行了一次化学模拟，这是迄今为止人类用量子计算机进行的最大规模化学模拟，揭示了通往量子化学系统逼真模拟的路径。 根据支配化学过程的量子力学定律对该过程进行精确的计算预测是一种进行化学领域前沿探索的工具。但遗憾的是，由于量子变量的数量和统计数据的指数式增长，除了最小的系统之外，所有量子化学方程的精确解仍然无法用现代经典计算机得到。 然而，通过使用量子计算机，利用其独特的量子力学特性来处理经典计算机难以处理的计算，可以实现对复杂化学过程的模拟。虽然如今的量子计算机已经足够强大，在某些任务中显露出明显的计算优势，但这样的设备能否用于加速目前的量子化学模拟技术仍是一个悬而未决的问题。 在最新一期的《Science》期刊中，Google AI 量子团队探索了这个复杂的问题，相关研究登上了 Science 封面。 论文链接： https:// science.sciencemag.org/ content/369/6507/1084 arXiv 链接： https:// arxiv.org/pdf

作者 | 小林coding 来源 | 小林coding（CodingLin） 前言 最近，我偷偷潜伏在各大技术群，因为秋招在即，看到不少小伙伴分享的大厂面经。 然后发现，操作系统的知识点考察还是比较多的，大厂就是大厂就爱问基础知识。其中，关于操作系统的「调度算法」考察也算比较频繁。 所以，我这边总结了操作系统的三大调度机制，分别是 「进程调度/页面置换/磁盘调度算法」 ，供大家复习，希望大家在秋招能斩获自己心意的 offer。 进程调度算法 进程调度算法也称 CPU 调度算法，毕竟进程是由 CPU 调度的。 当 CPU 空闲时，操作系统就选择内存中的某个「就绪状态」的进程，并给其分配 CPU。 什么时候会发生 CPU 调度呢？通常有以下情况： 当进程从运行状态转到等待状态； 当进程从运行状态转到就绪状态； 当进程从等待状态转到就绪状态； 当进程从运行状态转到终止状态； 其中发生在 1 和 4 两种情况下的调度称为「非抢占式调度」，2 和 3 两种情况下发生的调度称为「抢占式调度」。 非抢占式的意思就是，当进程正在运行时，它就会一直运行，直到该进程完成或发生某个事件而被阻塞时，才会把 CPU 让给其他进程。 而抢占式调度，顾名思义就是进程正在运行的时，可以被打断，使其把 CPU 让给其他进程。那抢占的原则一般有三种，分别是时间片原则、优先权原则、短作业优先原则。 你可能会好奇为什么第

　　想知道2020下半年有哪些全新球鞋，又有哪些值得购入！那这篇务必收藏到我的最爱： 　　Nike 　　为女性打造专属训练服装、鞋履的Nike，这回带着全新Nike Waffle Racer再度回归，从原型鞋款的精神中汲取灵感，为女性双脚的形状和比例，打造舒适外底及修长鞋身的专属鞋款。Nike Waffle Racer 2X延续经典设计的同时，注入前为大胆的创意，例如外底加大Waffle格纹、鞋面上的贴布元素。值得一提的是，鞋身印上原款的专利号3793750，有向经典鞋款致敬的涵义。分别有玫瑰粉、天蓝色等粉嫩色系可供选择。 　　 　　 　　New Balance 　　改写品牌一贯作风的New Balance 327，2020年5月首度问世，鞋底灵感取自1977年诞生的第一双越野鞋款355，加上大胆撞色的设计，以及极具辨识度的大写N字Logo，让NB粉丝对品牌有了全新认识。作为New Balance年度主打鞋款，7月再推出10双全新配色，包含麂皮材质拼接橘色、经典黑搭紫罗兰、军绿色、海军丹宁色以及女孩们最难抗拒的奶茶色。(New Balance 327) 　　 　　adidas Originals 　　经典的三片叶有了全新生命！adidas Originals在2020年将经典商品Superstar作为年度主打球鞋，不仅推出全新配色，更打造不同城市的限定系列

作者：国栋 https://my.oschina.net/goldenshaw/blog/705397 Java虚拟机层面所暴露给我们的状态，与操作系统底层的线程状态是两个不同层面的事。具体而言，这里说的 Java 线程状态均来自于 Thread 类下的 State 这一内部枚举类中所定义的状态： 什么是 RUNNABLE？ 直接看它的 Javadoc 中的说明： 一个在 JVM 中执行的线程处于这一状态中。（A threadexecuting in the Java virtual machine is in this state.） 而传统的进（线）程状态一般划分如下： 注：这里的进程指早期的单线程进程，这里所谓进程状态实质就是线程状态。那么 runnable 与图中的 ready 与 running 区别在哪呢？ 与传统的ready状态的区别 更具体点，javadoc 中是这样说的： 处于 runnable 状态下的线程正在 Java 虚拟机中执行，但它可能正在等待来自于操作系统的其它资源，比如处理器。 A thread in the runnable state is executing in the Java virtual machine but it may be waiting forother resources from the operating system

　　 过去的 10 年，人类就制造了地球上 90% 的信息。 也许我们正在改变地球存在的形态，却不自知。 　　1947 年，第一个晶体管诞生。从此地球上有了以数字形式存在的信息，它的基本单位是比特。与之对应，物质的基本单位是原子。 　　根据 IBM 估计，现在地球上每天产生的数字信息是 2.5 × 10 字节。1 个字节由 8 个比特组成，因此，地球上每天产生的信息比特数是 2 × 10 个。 　　 这样发展下去，会迎来一个奇点：地球上的数字比特比原子还要多。 　　8 月 11 日，美国物理联合会的开放期刊 AIP Advance 发表了一篇论文 The information catastrophe（信息灾难）。论文从 “物质存在” 的角度来看待信息。“信息”就是第五种物质形式（前四种是固体、液体、气体和等离子体），而且可能是宇宙中物质的主要形式。 　　作者还预测了这样一个未来：当比特数超过了原子之后，我们就进入了 “计算机模拟并由数字位和计算机代码控制的世界”，并用“信息灾难” 来命名。 　　 　　图 | 信息产生及增长的重要节点（来源：The information catastrophe） 　　这一观点可以追溯到美国物理学家约翰 · 阿奇博尔德 · 惠勒（John Archibald Wheeler）。惠勒与波尔一起解释了核聚变的基本原理，并且最早开始使用 “黑洞” 来描述

　　 2019 年见证了许多历史性时刻，但这些历史性时刻仍需经受考验 。 例如谷歌宣布实现量子优越性（Quantum Supremacy）。 　　当时，谷歌在其刊登于 Nature 的论文中表示，已经开发出了一款名为 Sycamore 的 54 量子比特数的量子芯片，可以在短短的 200 秒内解决一个特定问题，而地球上顶尖的超级计算机将花费 1 万年才能完成相同的任务。 　　按照 2012 年加州理工学院量子理论物理学大牛 John Preskill 提出的 “量子优越性” 的定义，量子计算设备可以超越经典计算设备，解决后者无法解决的计算任务。这个概念曾在 2018 年 10 月被证明理论上行得通。谷歌的实验结果则显示，量子计算机在解决随机采样任务上超越了经典计算机，量子优越性由此达成。 　　 不过，阿里量子计算团队近日在 Arxiv 上刊登的文章 “Classical Simulation of Quantum Supremacy Circuits” 却显示， 谷歌用以证明量子优越性的计算任务，经典计算机所需的计算时间其实用不到 1 万年。 　　 图丨此次论文（来源：Arxiv） 　　 在这项新发布的文章中，阿里团队的思路也与 IBM 此前对于谷歌量子优越性宣称的诸多质疑类似。 　　在量子计算领域，IBM 是可以与谷歌分庭抗礼的另一股力量。 　　IBM

来源：学术头条 本文约 2000字 ，建议阅读 5分钟。 本文为你介绍 一款人工智能机器人化学家。 日本现代机器人之父大阪大学教授石黑浩曾经表示，“ 人类的进化有两种方式，一种是基因进化，还有一种是技术进化。 而在他看来，技术层面的进化比基因层面的进化要快很多。” 而他说提到的技术层面，就是指未来机器人会代替人类的躯干，帮助人类进行行动。 虽然我们曾在电影中或睡梦里无数次看到过这种场景，但是，当人工智能机器人真的发展到这个地步，我们不免感叹，未来自己还能做什么？ 近日，来自利物浦大学的研究人员，成功的开发了一款 人工智能机器人化学家 。 这款机器人化学家 具有人形特征 ，可以在标准实验室中自己工作，像人类一样使用各种实验仪器。然而，与人类不同的是，这种机器人 具有无限的耐心 ，可以 同时考虑数十个维度的变量，每天工作 21.5 个小时 ，剩下的时间用于暂停充电。 更重要地是，这种机器人可以独立思考，自主完成一系列的实验操作。在第一次测试中，这个 1.75 米高的 AI 机器人在 8 天时间里独立完成了 668 个实验，并研发出了一种全新的化学催化剂 。这一重磅成果，以封面文章的形式发表在最新一期的 Nature 杂志上。 最新一期 Nature 封面 对此，本次研究的领导者、利物浦大学化学和材料系教授 Andrew Cooper 教授表示，“我们的想法是让科研流程化

前言 先来看看一则小故事 我们写好的一行行代码，为了让其工作起来，我们还得把它送进城（ 进程 ）里，那既然进了城里，那肯定不能胡作非为了。 城里人有城里人的规矩，城中有个专门管辖你们的城管（ 操作系统 ），人家让你休息就休息，让你工作就工作，毕竟摊位不多，每个人都要占这个摊位来工作，城里要工作的人多着去了。 所以城管为了公平起见，它使用一种策略（ 调度 ）方式，给每个人一个固定的工作时间（ 时间片 ），时间到了就会通知你去休息而换另外一个人上场工作。 另外，在休息时候你也不能偷懒，要记住工作到哪了，不然下次到你工作了，你忘记工作到哪了，那还怎么继续？ 有的人，可能还进入了县城（ 线程 ）工作，这里相对轻松一些，在休息的时候，要记住的东西相对较少，而且还能共享城里的资源。 “哎哟，难道本文内容是进程和线程？” 可以，聪明的你猜出来了，也不枉费我瞎编乱造的故事了。 进程和线程对于写代码的我们，真的天天见、日日见了，但见的多不代表你就熟悉它们，比如简单问你一句，你知道它们的工作原理和区别吗？ 不知道没关系，今天就要跟大家讨论 操作系统的进程和线程 。 提纲 正文 进程 我们编写的代码只是一个存储在硬盘的静态文件，通过编译后就会生成二进制可执行文件，当我们运行这个可执行文件后，它会被装载到内存中，接着 CPU 会执行程序中的每一条指令，那么这个 运行中的程序，就被称为「进程」 。

背景： 2019 年初由于尚未学习量子力学相关知识，所以处于自学阶段。浅显的学习了曾谨言的量子力学一卷和格里菲斯编写的量子力学教材。注重将量子力学的一些基本概念了解并理解。同时老师向我们推荐了 Quantum Computation and Quantum Information 这本教材，了解了量子信息相关知识。 2019 年暑假开始量子力学课程的学习，在导师的推荐下，从 APS （美国物理学会）和 AIP （美国物理联合会）下载了与量子纠缠（ Quantum Discord ）相关的著名的文献和会议报告，了解了量子信息的发展历程和一些杰出的理论。其中 Unified View of Quantum and Classical Correlations 和 Quantum Discord :A Measure of Quantumness of Correlations 两篇文章影响最为深刻。对量子信息领域有了初步认识。 我也参加了相关的量子相关的报告，譬如 12 月 18 日陆朝阳教授的量子光学与量子计算背景和进程介绍， 2019 年 10 月 9 日郭光灿院士的《量子之问》，这些讲座都激发了我对量子计算、量子通信的兴趣。 我也利用空闲时间自学了 python ，掌握了实验编程所需要的基本技能，强化了自己在编程方面的知识，也学会部分 LATEX 进行论文编写。 在参加项目过程中