进程调度方法 调度算法是指：根据系统的资源分配策略所规定的资源分配算法，如任务A在执行完后，选择哪个任务来执行，使得某个因素（如进程总执行时间，或者磁盘寻道时间等）最小。对于不同的系统目标，通常采用不同的调度算法。 几个常用的操作系统进程调度算法。 1 先来先服务调度算法（队列）(FCFS)First Come First Served 先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该...

                                      磁盘臂调度算法 一次磁盘读/写操作需要的时间 1  寻找时间（寻道时间）Ts：在读/写数据前，需要将磁头移动到指定磁道所花费的时间。   寻道时间分两步： (1) 启动磁头臂消耗的时间：s。 (2) 移动磁头消耗的时间：假设磁头匀速移动，每跨越一个磁道消耗时间为m，共跨越n条磁道。  则寻道时间 Ts = s + m * n。   磁头移动到指定的磁道，但是不一定正好在所需要读/写的扇区，所以需要通过磁盘旋转使磁头定位到目标扇区。     2延迟时间TR：通过旋转磁盘，使磁头定位到目标扇区所需要的时间...

                                             变态跳台阶 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路  可以延续上一题的思路，逆向思维来考虑这个问题。要想跳到第n级台阶，就可以从第n-1级、第n-2级、***、第1级 跳到第n级，再加上直接从地面到第n级的一种情况。 将问题分解为求子问题这是递归。所以有如下三种方法：     方法一：用传统递归法求解     方法二：将递归化为非递归方法，用双重循环    方法三：满足动态规划条件，进一步降低时间复...

                                           矩形覆盖 题目描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ public int RectCover(int target) { if(target <=0){ return 0; } if(target ==1){ return 1; } int[] dp =n...

                                              SVN使用 目录                                               SVN使用 1为什么需要svn 2解决之道 3 什么是SVN 4 SVN使用 5 SVN图标 6忽略功能 7版本回退 8版本冲突 9配置多仓库与权限控制 10SVN服务的配置与管理 进行批处理  10模拟开发 11SVN扩展程序 1为什么需要svn   2解决之道   3 什么是SVN 4 SVN使用   安装 ...

                                        Socket通信原理 概述 对TCP/IP、UDP、Socket编程这些词你不会很陌生吧？随着网络技术的发展，这些词充斥着我们的耳朵。那么我想问： 什么是TCP/IP、UDP？ Socket在哪里呢？ Socket是什么呢？ 你会使用它们吗？   Socket是什么呢？ Socket是应用层与TCP/IP协议族通信的中间软件抽象层，它是一组接口。在设计模式中，Socket其实就是一个门面模式，它把复杂的TCP/IP协议族隐藏在Socket接口后面，对用户来说，一组简单的接口就是全部，让Soc...

                                  synchronized原理以及锁优化 https://blog.csdn.net/weixin_41563161/article/details/103869694 https://blog.csdn.net/weixin_41563161/article/details/102458297 1 概述 synchronized 是 java 中最常用的保证线程安全的方式，synchronized 的作用主要有三方面： 确保线程互斥的访问代码块，同一时刻只有一个方法可以进入到临界区 保证共享变量的修改能及...

                              一个类的实例从new开始的过程                                                                   对象的内存布局、对象的访问定位 对象的几个部分的作用： 1.对象头中的Mark Word（标记字）主要用来表示对象的线程锁状态，另外还可以用来配合GC、存放该对象的hashCode； 2.Klass Word是一个指向方法区中Class信息的指针，意味着该对象可随时知道自己是哪个Class的实例； 3.数组长度也是占用64位（8字节）的空间，这是可选的，只有当...

                                        Java的多态与实现 概述 java实现多态有三个必要条件：继承、重写、向上转型（父类引用指向子类对象）。 1.可替换性（substitutability）。多态对已存在代码具有可替换性。例如，多态对圆Circle类工作，对其他任何圆形几何体，如圆环，也同样工作。2.可扩充性（extensibility）。多态对代码具有可扩充性。增加新的子类不影响已存在类的多态性、继承性，以及其他特性的运行和操作。实际上新加子类更容易获得多态功能。例如，在实现了圆锥、半圆锥以及半球体的多态基础上，很容易增添球体类的多态性。3...

                  java.util.Concurrent包下面的常见类   1BlockingQueue   (1)阻塞队列 BlockingQueue简介 java.util.concurrent 包里的 BlockingQueue 接口表示一个线程安放入和提取实例的队列。本节不会讨论如何在 Java 中实现一个你自己的 BlockingQueue。如果你对那个感兴趣，参考《Java 并发指南》   用法 BlockingQueue 通常用于一个线程生产对象，而另外一个线程消费这些对象的场景。下图是对这个原理的阐述：   一个线程往里边放，另外一...

                      线程安全的方式，每一种方式的特点 在操作系统中，线程是不拥有资源的，进程是拥有资源的。而线程是由进程创建的，一个进程可以创建多个线程，这些线程共享着进程中的资源。所以，当线程一起并发运行时，同时对一个数据进行修改，就可能会造成数据的不一致性，    多个线程共享同一个全局变量或静态变量，多个线程同时读数据不会发生数据安全性问题，但是有一个线程对数据进行写的时候，再有其他的线程来读写共享数据就有可能发生线程安全性问题。   线程安全性问题出现的三个必要条件： 1、多线程环境下 2、多个线程共享同一个资源 3、对资源进行非原子性操作  ...

                                    CSRF攻击与防御 CSRF概念： CSRF跨站点请求伪造(Cross—Site Request Forgery)，跟XSS攻击一样，存在巨大的危害性，你可以这样来理解：        攻击者盗用了你的身份，以你的名义发送恶意请求，对服务器来说这个请求是完全合法的，但是却完成了攻击者所期望的一个操作，比如以你的名义发送邮件、发消息，盗取你的账号，添加系统管理员，甚至于购买商品、虚拟货币转账等。 如下：其中Web A为存在CSRF漏洞的网站，Web B为攻击者构建的恶意网站，User C为Web A网站的合法用户。 C...

                                   b树和b+树的区别 b树和b+树的区别 基本知识 2-3树 2-3-4树 B树存储引擎 （小知识点） Innodb使用的是B+树，他存在有一个主键索引和辅助索引两种索引，主键索引是在生成主键时就有的索引，他的叶子节点中存放的就是数据行，所以又称之为聚集索引。   而另一类索引，辅助索引，就是我们人为新建的索引，他的叶子节点中存放的是主键，当我们通过辅助索引查找到主键之后，再通过查找的主键去查找主键索引， （数据结构） 相比哈希存储引擎，B树存储引擎不仅支持随机读取，还支持范围扫描。关系数据库中通...

                                      TreeMap了解吗 简介 TreeMap 是一个有序的key-value集合，它是通过红黑树实现的。 TreeMap 继承于AbstractMap，所以它是一个Map，即一个key-value集合。 TreeMap 实现了NavigableMap接口，意味着它支持一系列的导航方法。比如返回有序的key集合。(这里需要学习) TreeMap 实现了Cloneable接口，意味着它能被克隆。 TreeMap 实现了java.io.Serializable接口，意味着它支持序列化。   TreeMap基于红...