Posts

All the articles I've posted.

• 21-内存与内存管理

  Published: 20 Dec, 2021 |  at  12:57 AM

  > 内存(Memory)是计算机的重要部件之一，也称内存储器和主存储器，它用于暂时存放CPU中的运算数据，与硬盘等外部存储器交换的数据。它是外存与CPU进行沟通的桥梁。只要计算机开始运行，操作系统就会把需要运算的数据从内存调到CPU中进行运算，当运算完成，CPU将结果传送出来。

• 20-死锁

  Published: 11 Dec, 2021 |  at  09:20 PM

  在并发环境下，各进程因竞争资源而造成的一种互相等待对方手里资源，导致各个进程都阻塞，无法向前推进的现象，称为“死锁”。发生死锁后若无外力的干涉，这些进程都将无法向前推进

• 19-管程

  Published: 28 Nov, 2021 |  at  11:39 PM

  编写程序困难，容易出错。因此人们考虑使用另外设计的机制，保证程序员在编写程序过程中不需要关注复杂的PV操作。

• 18-信号量相关问题（吸烟者，读者-写者等）

  Published: 18 Nov, 2021 |  at  03:08 AM

  假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它，但是要卷起并抽掉一支烟，抽烟者需要有三种材料:烟草、纸和胶水。三个抽烟者中，第一个拥有烟草、第二个拥有纸、第三个拥有胶水。供应者进程无限地提供三种材料，供应者每次将两种材料放桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者进程一个信号告诉完成了，供应者就会放另外两种材料再桌上，这个过程一直重复(让三个抽烟者轮流地抽烟)

• 区块链网络中矿池选择的演化博弈

  Published: 15 Nov, 2021 |  at  03:53 AM

  腾讯机器学习实习三面 —— 聚焦数据结构与分布式系统，涵盖跳表与哈希冲突处理、布隆过滤器在大数据判重中的应用，概率算法构造等概率数生成器；深入探讨 MySQL 分布式一致性、Socket 阻塞模型。

• 17-生产者与消费者问题

  Published: 12 Nov, 2021 |  at  10:29 PM

  系统中有一组生产者进程和一组消费者进程，生产者进程每次生产一个产品就放入缓冲区，消费者进程每次从缓冲区中取出一个产品并使用（这里的产品可能是某种数据）

• 16-用信号量实现进程互斥,同步,前驱关系

  Published: 12 Nov, 2021 |  at  05:14 PM

  1. 分析并发进程的关键活动，划定临界区（例如：对打印机等临界资源的访问就应放在临界区内）

• 15-信号量机制

  Published: 9 Nov, 2021 |  at  03:33 AM

  在我们之前学习的有关进程互斥的硬件软件方法中，都存在着一些不可避免的问题

• 1-归并排序-算法复习

  Published: 8 Nov, 2021 |  at  01:40 AM

  要了解归并排序算法首先要了解归并这一过程，归并过程处理两个可比较数组（两个数组已经各自有序），在归并过程中，不断对两个数组的当前首元素进行比较，将较小的元素放置到新数组的下一位置。

• 14-进程同步与进程互斥

  Published: 7 Nov, 2021 |  at  10:31 PM

  > 回顾:进程具有异步性的特征，即各个并发执行的进程以各自独立的，不可预知的速度向前推进