zoukankan      html  css  js  c++  java
  • 0309 软件基本原理1

    程序开发技术学习方法论

    软件研发行业,新技术的出现日新月异,如何高效的学习,保持技术先进性?
    基于第一性原理:即 抓住事物的本质特征,按照事物本身的规律去推导,演绎事物在各种场景下的变化规律,东西技术在业务场景中的表现。
    物理学,几何学,马斯克等推崇第一性原理。
    软件研发学习方法:建立自己的技术思维体系,东西技术背后的核心原理。当新技术出现的时候,依据已有的第一性原理,去推动和验证新技术的使用。

    image.png

    程序运行和崩溃原理

    代码或者程序包是程序的静态表现;
    代码或者程序包通过操作系统从磁盘加载到内存,经过cpu的执行,即成为进程;


    内存简单分为4块区域:


    1,代码区


    2,堆空间
    是一块无序连续的内存空间
    3,栈空间
    后进先出,每个函数的执行产生一个线程栈;
    线程栈包括入参,堆空间的入口地址,函数局部变量;
    每个线程栈之间是隔离的;
    4,进程数据结构
    一般是数组;

    现代cpu如何做到运行多任务?
    即基于cpu的分时共享技术,多个进程之间共享cpu的时间片;


    进程的状态: 运行,就绪,堵塞


    但是进程切换的代价非常大,所以,在进程范围内引入了线程;
    线程的状态跟进程类似;


    image.png

    JavaWeb程序运行和崩溃

    java程序员大部分写的都是javaWEB程序,运行架构如下图所示;




    image.png

    程序崩溃的原因是:高并发引起的线程堵塞;

    并发修改数据的时候,操作系统引入了锁;
    锁上面有一个等待的线程池,当锁没有及时释放,容易引起线程等待和堵塞;

    系统崩溃过程如下:
    image.png

    解决高并发问题的方法有3种:
    1, 采用集群方式分担压力;
    2,限流;
    3,降级

    数据结构原理

    数据结构是软件研发的基础,数据结构不熟练,写不出高品质的程序。

    顺序表

    即数组,具有连续的内存空间,相同的数据类型;


    根据所有获取值时间复杂度o(1)
    根据值获得索引时间复杂度o(n)
    插入和删除元素需要一定后续的所有元素

    链表

    离散的内存空间


    结构包含:data,next


    按照值查询 时间复杂度为o(n)


    插入和删除元素代价比较小,不需要移动后继的元素;


    特殊的顺序表, 后进先出,可以看成一个大桶;

    队列

    特殊的顺序表,先进先出,超市货架的货物摆放;

    Hash

    把key值转换为一个hashCode,  hashCode跟数组长度取余得到索引值;


    数组元素里放的是一个链表的指针,如果出现hash冲突,则遍历该链表;


    如果不出现hash冲突,hash表查找元素时间复杂度为o(1)


    image.png




    一个元素,只有一个前驱,多个后继的数据结构为树;




    一般使用递归的方法进行遍历。


    设计模式的组合模式跟数类似。

    JVM原理

    write once,run everywhere!

    这个的基础是jvm. 
    java代码编译为字节码,jvm转换成各种系统的编码。

    jvm结构

    jvm分成3个部分

    类加载器:程序装载和运行机制
    运行时数据区:内存管理机制 
    执行引擎:程序计数器和执行引擎  线程管理机制

    运行时数据区分成4个部分;

    线程共享

    方法区

    线程独有


    程序计数器

    image.png

    垃圾清除算法

    标记清除算法。

    先使用可达算法标记哪些对象不使用了。
    然后回收:

    分:清理,压缩,复制

    image.png

    垃圾回收算法

    image.png

    小结

    本节回顾了软件的基本原理,首先介绍了学习方法论,第一性原理。
    分3个部分:
    1,程序运行和崩溃的原理;
    2,数据结构的基本类型;
    3,jvm的结构,垃圾回收算法,来及清除算法;

    image.png

    image.png

    image.png

    原创不易,转载请注明出处。

  • 相关阅读:
    安装的时候,突然安装程序关闭,的灵异问题。
    CSAPP阅读笔记(1)-序
    CSAPP阅读笔记(2)-虚存管理
    nafxcwd.lib(afxmem.obj) :error LNK2005:"void * __cdecl operator new(unsigned int)"
    Linux内核源代码情景分析读书笔记(5)-关于fork/clone/vfork
    [转]调试经验总结VC下的错误对话框
    IP数据包首部的校验和算法
    Matlab画图及生成exe文件
    VC++6.0中的new
    Linux内核模块编译、加载&卸载及查看运行结果
  • 原文地址:https://www.cnblogs.com/snidget/p/12452426.html
Copyright © 2011-2022 走看看