- 博客(5)
- 收藏
- 关注
RSS订阅原创 Thread
//关于多线程1.直接继承Thread实现run方法达到目的，start()，与main()的主线程是同步进行执行，直接调用run方法和普通方法调用一样。2.推荐使用Runnable接口的原因是java的单继承特性，但可以实现多接口，一个对象也可以被多个线程使用3.对于Callable接口，相对应的实现call()方法，但需要值得注意的是套路大致一样，先从线程池分配好线程，在请求服务，获取服务，关闭服务。ExecutorService executorService = Executors.newF
2022-01-03 14:29:47
144
原创 2021-06-29
进程的通信1：共享存储在通信的进程之间存在一块可直接访问的共享空间，在对共享空间进行写读操作时，需要使用同步互斥工具，分为两种，一种是基于数据结构的共享，还要一种是基于存储区的共享，操作系统只负责提供存储空间和同步互斥工具。2：消息传递进程的数据交换以格式化的消息为单位，利用操作系统提供的消息传递的方法实现进程通信，进程通过系统提供的发送消息和接受消息两个原语进行数据交换。可分为直接通信方式与间接通信方式，间接方式存在一个中间实体，接收进程从该实体中取得消息。3：管道传递管道的本质是缓冲区，半
2021-06-29 20:18:54
63
原创 CPU（硬布线控制单元和微程序控制单元）
就设计步骤而言:1:硬布线控制单元:T0: PC->MAR,1->RT1: M(MAR)->MDR,(PC+1)->PC;T2:MDR->IR,OP(IP)->ID;三种控制方式,1:同步控制方式:系统有一个统一的时钟所有控制信号均来自这个统一的时钟信号，异步控制方式:不存在基准时标信号，各部件按自身固有速度工作，联合控制方式:大部分采用同步方式，小部分采用异步控制的方式;2:微程序控制器每条机器指令对应的是一个微程序，而一个微程序由多个微指令组成，每个微
2021-05-28 17:01:14
921
原创 选择排序-王道
选择类排序—1.简单选择排序与冒泡排序的区别简单选择排序就是遍历整个数组，然后选出最大或者最小的与第一个交换，接下重复此操作，与冒泡的区别就是不再需要每次都两两交换。时间复杂度为o(n2);2.堆排序堆就是一颗完全二叉树，若分支节点的关键字都是大于等于其子节点，则称为大顶堆，若小于则称为小顶堆。建堆过程就是生成一个大根堆，然后此时关键字在最上面，用最大的关键字与最末尾元素进行交换，并再次调用函数进行生成大根堆，然后依次进行(n-1)次调用操作，最终使得整个有序;关键代码逻辑和二叉树判断左右兄弟
2021-04-08 22:57:23
139
原创 王道-外部排序小总结
@王道：外部排序1.影响内部排序时间效率的是移动和比较的次数，影响外部排序时间效率的是i/o次数。2.归并的躺数越少，读写磁盘的次数就越少，归并的躺数=第一：k为归并路数，增大k，可以降低躺数，减少io次数第二：r为初始归并段的个数，减少r，可以降低躺数，减少io次数归并路数尽可能地增大可是归并路数一旦增大，内部比较的压力就会变大，内部比较效率降低。那么，增大归并路数而提高的时间效率就被内部排序给抵消了。那怎么办呢？有没有可能使得内部排序效率不受归并路数增加的影响呢？这个办法就是“败者树”，用败
2021-04-07 22:26:19
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人