jiayibingdong的博客

原创 软考中级 第二章 程序设计语言

编译程序的功能是把某高级语言书写的源程序翻译成与之等价的目标程序（汇编语言或机器语言）。编译程序工作过程分为6个阶段，如下图所示：词法分析：这个阶段的任务是从左到右一个字符一个字符地扫描源程序，从而识别出一个个“单词”符号。语法分析：语法分析的任务是在词法分析的基础上将单词序列组合成各类语法短语，如“程序”、“语句”、“表达式”等等。语法分析程序判断源程序在结构上是否正确。语义分析：语义分析的任务是对结构上正确的源程序进行上下文有关性质的审查和类型审查。如类型匹配、除数不为0等。

原创 软考中级 第一章 计算机系统知识

名称校验码位数校验码位置检错纠错校验方式奇偶校验法1一般拼接在头部可检奇数位错否奇校验：整个校验码（有效信息位和校验位）中“1”的个数为奇数偶校验：整个校验码（有效信息位和校验位）中“1”的个数为偶数CRC循环冗余校验法生成多项式最高次幂决定拼接在信息位尾部是否模二除法求余数，拼接作为校验位海明校验法插入在信息位中间是是分组奇偶校验采用对称密码编码技术，加密和解密的密钥相同，不公开加密算法。优点：加密快，加密过程简单缺点：加密强度不高，密钥分发困难，保密性差。

原创 软考中级 软件设计师 第二章 第六节 磁盘管理

假设磁盘和缓冲区大小相等，每个盘快读入缓冲区的时间为15us，由缓冲区送至用户去的时间是5us，在用户去内系统对每块数据的处理时间为1us，若用户需要将10个磁盘块的doc1文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么双缓冲区情况下，需要花费多少时间？在这个例子中，每一个块经过缓冲区时，必然会消耗的时间是15+5，送过去后，系统可以在读取数据的同时继续向缓冲区发送数据，所以这读取的1us时间其实是被包含在所有的传输时间内的，只有最后一次传输是需要单独消耗一部分时间，这就是一个流水线的计算。

原创 软考中级 软件设计师 第二章 第五节 段页式存储

页式存储，即将程序与内存均划分为同样大小的块，以页为单位将程序调入内存。在用户程序中，会存储页号，页号与块号（页帧号）对应，因此。逻辑地址=页号+页内地址物理地址=页帧号+页内地址页帧号可以由页号获得。总容量=存储个数×编址内存（默认为1B）比如：一个页大小为4KB，逻辑地址为10110011011110，如何计算物理地址？

原创 软考中级 软件设计师 第二章 第四节 线程资源

公式的含义为，如果m个进程，每个进程都需要w个资源的话，那么n为最小不能发生死锁的资源数。m-1为必定会发生死锁的资源数，m-1至n-1为可能发生死锁的资源数。再判断申请后进程是否能够执行，P进程申请1个R1，系统有一个R1可用，P进程可成功执行，执行后释放占用的2个R1。如果最终无法保证整个进程资源图按照一定的顺序执行完成，则无法化简，会死锁。R1共有两个资源，此时已分配一个R1给进程P，剩余1个R1。在资源进程图中，P为进程，R1为资源，内部有两个圈为两个R1。箭头从资源指向进程时，为资源分配给进程。

原创 软考中级 软件设计师 第二章 第三节 进程的调度

如果空间资源的初值为1，生产者消费者模型，生产者生产产品PS1，此时加锁PS，然后解锁VS，送到缓冲区VS2，消费者从缓冲区中取到PS2，此时加锁PS，然后解锁VS，消费产品PS1。PV即为加锁与解锁，P为加锁，V为解锁，此为原子化操作，即加锁，解锁操作是同步发生，类似数据库事务操作，为何如此设定，在下文中会有详细说明。A，B，C是同级节点，D是下级节点，E，F又是同级节点，G是下级节点，这样先后顺序就很明了。同步即为互相等待，可以同时获取资源，但有的进程快，有的进程慢，需要等待慢的进程，为。

原创 软考中级 软件设计师 第二章 第二节 进程和线程

进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。它由程序块，进程控制块（PCB），数据块三部分组成PCB：PCB是进程存在的唯一标志。内容包括进程标识符，状态，位置信息，控制信息，队列指针（链接同一状态的进程），优先级，现场保护区。

原创 软考中级 软件设计师 第二章 第一节 操作系统

Linux：免费使用和自由传播的类Unix操作系统，多用户，多任务，多线程，多CPU的操作系统。特点：微型化，可定制（针对硬件变化配置），实时性，可靠性，易移植性（HAL和BSP支持）Windows：Microsoft开发的图形用户界面，多任务，多线程操作系统。多道批：一次多个作业入内存，特点：多道，宏观上并行，微观上窜行。操作系统是计算机系统结构中重要的一环，其整体的层次如下。主要的操作系统由：Unix，Linux，Windows。特点：多路性，及时性，独立性，交互性。运行在智能芯片环境中。

原创 软考中级 软件设计师 第一章 第十一节 性能指标

一些软件性能指标

原创 软考中级 软件设计师 第一章 第十节 可靠性

串联系统的可靠性通常是每一个节点的可靠性相乘的结果。在混合模型之中，串联与并联混合使用。

原创 软考中级 软件设计师 第一章 第九节 总线

目录1、分时双工2、分类2.1、数据总线2.2、地址总线2.3、控制总线一条总线同一时刻仅允许一个设备发送，但允许多个设备接收。数据总线（Data Bus）：在CPU与RAM之间来回传送需要处理或是需要存储的数据。地址总线（Address Bus）：用来指定在RAM之中存储数据的地址控制总线（Control Bus）：将微处理器控制单元的信号传递到周边设备

原创 软考中级 软件设计师 第一章 第八节 输入输出技术

输入输出技术实际上就是I/O流，传输数据。

原创 软考中级 软件设计师 第一章 第七节 存储系统

Cache是在整个层次化存储系统中除了寄存器之外速度最快的层次。使用Cache改善系统性能的依据是程序的局部性原理，即上文中的时间，空间局部性。如果以h代表对Cache的访问命中率，t1代表Cache的周期时间，t2表示主存储器周期时间，以读操作为例，使用Cache+主存储器的系统的平均周期为t3，则：其中1-h又称为失效率（未命中率）

原创 软考中级 软件设计师 第一章 第六节 流水线技术

由此可知，理论上，可以将流水线技术的时间计算分为两部分，第一部分即是全部指令第一次执行完毕的时间，即t1+t2+t3（全部指令的首次执行时间）的时间和后面（n-1）*在流水线规划中，不同部件虽然并非真正并行，只是在部件1执行第二次指令1时，让部件2执行第一次指令2，减少了部件的空余时间，减少整体消耗的时长。举例说明，指令1时长为1ms，指令2时长为9ms，指令3时长为4ms，则流水线周期即为9ms。实际上，计算机会将一类的命令归集，指令1三次，指令2三次，指令3三次。，k为指令总数，t为。

原创 软考中级 软件设计师 第一章 第五节 CISC与RISC

只需知道描述的是哪一种指令即可。

原创 软考中级 软件设计师 第一章 第四节 寻址方法

寻址方法：指的是一条指令如何在计算机之中寻找到它需要的数据一条指令：一条指令就是机器语言的一个语句，它是一组有意义的二进制代码，指令由操作码字段和地址码字段组合而成，操作码是具体的操作指令，地址码保存的是操作码要操作的数据。

原创 软考中级 软件设计师 第一章 第三节 CPU组成

有时候会划分为运算器，有时候会划分为控制器，因此选择时要放在最后考虑。

原创 软考中级 软件设计师 第一章 第二节 校验码

名称校验码位数校验码位置检错纠错校验方式奇偶校验法1一般拼接在头部可检奇数位错否奇校验：整个校验码（有效信息位和校验位）中“1”的个数为奇数偶校验：整个校验码（有效信息位和校验位）中“1”的个数为偶数CRC循环冗余校验法生成多项式最高次幂决定拼接在信息位尾部是否模二除法求余数，拼接作为校验位海明校验法插入在信息位中间是是分组奇偶校验r+1rr+1r+1。

原创 软考中级 软件设计师 第一章 第一节 数据的表示

逻辑变量之间的运算即为逻辑运算，二进制的1代表真，0代表假优先级排序为：非（!），与（&&），或（||）逻辑运算符中的与（&&），或（||）低于关系运算符最终的优先级为：非（!），算数运算符，关系运算符，与（&&），或（||），赋值运算符与||，+两个逻辑值全为1时为1或&&，两个逻辑值全为0时为0异或两个逻辑值不相同时为1，否则为0非!与原逻辑相反真值表AB!

原创 Java算法 每日一题（十一） 编号20：有效的括号

编号20：有效的括号

原创 Java算法 每日一题（十） 编号151：反转字符串中的单词

编号151：反转字符串中的单词

原创 Java算法 每日一题（十） 编号541：反转字符串 II

编号541：反转字符串 II

原创 Java算法 每日一题（九） 编号142：环形链表 II

编号142：环形链表 II

原创 Java算法 每日一题（八） 编号206：反转链表

编号206：反转链表

原创 Java算法 每日一题（七） 编号707：设计链表

编号707：设计链表

原创 Java算法 每日一题（六） 编号203：移除链表元素

编号203：移除链表元素

原创 Java算法 每日一题（五） 编号59：螺旋矩阵II

编号59：螺旋矩阵II

原创 Java算法 每日一题（五） 编号209：长度最小的子数组

编号209：长度最小的子数组

原创 java多线程进阶（十）线程池

本文详细阐述了线程池的作用与对应源码的实现方式

原创 Java算法 每日一题（四） 编号18：四数之和

编号18：四数之和

原创 Java算法 每日一题（三） 编号15：三数之和

编号15：三数之和

原创 Java算法 每日一题（二） 编号27：移除元素

编号27：移除元素

原创 Java算法 每日一题（一） 编号35：搜索插入位置

编号35：搜索插入位置

原创 java多线程进阶（九）ConcurrentHashMap

ConcurrentHashMap是一个多线程情况下依旧线程安全的HashMap集合

原创 java多线程进阶（八）Fork/Join任务拆分与合并

Fork/Join任务拆分与合并

原创 java多线程进阶（七）ThreadLocal

有关ThreadLocal的一些知识与源码阅读

原创 java多线程进阶（六）JUC工具集

1、阻塞队列队列是一种线程表，可以一端插入，一端删除，是先进先出的基础结构。阻塞队列，需要支持两种情况在队列满溢的时候，添加线程需要被阻塞，删除线程需要被唤醒 在队列为空的时候，添加线程需要被唤醒，删除线程需要被阻塞由此可见，其实这就是一个生产者消费者模型。在JUC之中，有很多的阻塞队列实现，以下是一些通用方法添加方法add：添加元素，如果队列满了，则抛出异常 offer：添加元素，返回true/false，添加成功，返回true，否则返回false put：添加元素，如果队

原创 java多线程进阶（五）线程通信

1、wait与notifywait和notify分别起到等待和唤醒的作用，

原创 java多线程进阶（四）LOCK锁及其原理

原创 java多线程进阶（三）可见性

执行程序，会发现程序无法自动结束，因为修改的stop值无法被线程thread感知到，这就是不同线程共享变量的可见性问题。