随笔分类 -  计算机基础

• JAVA多线程之CAS
  摘要：比如说一个线程one从内存位置V中取出A，这时候另一个线程two也从内存中取出A，并且two进行了一些操作变成了B，然后two又将V位置的数据变成A，这时候线程one进行CAS操作发现内存中仍然是A，然后one操作成功。虽然程序正常执行了但是内存位置V中的A已经不是原来的那个A了。由于ABA问题带来的隐患，各种乐观锁的实现中通常都会用版本戳version来对记录或对象标记，避免并发操作带来的问题，在Java中，AtomicStampedReference 阅读全文
  posted @ 2021-04-28 16:09 徐知语的笔记 阅读(253) 评论(0) 推荐(0)
• 操作系统之中断处理
  摘要：中断通常被定义为一个事件，该事件能够改变处理器执行指令的顺序。这样的事件与 CPU 芯片内外部硬件电路产生的电信号相对应。有了中断，单片机不用频繁地去查询这些条件是否具备，从而专心地进行工作，但中断发生时，又可以随时作出响应。中断提高了CPU的利用率，也是现代操作系统实现并发执行的重要手段。例如现代操作系统对进程的调度，一般都是采用基于时间片的优先级调度算法，把CPU的时间划分为很细粒度的时间片，一个任务每次只能执行这么多的时间，时间片到了由定时器触发一个时钟中断，CPU收到中断信号后重新调度进程。 阅读全文
  posted @ 2021-04-28 14:51 徐知语的笔记 阅读(1339) 评论(0) 推荐(0)
• 计算机领域思想
  摘要：写入时复制是计算机程序设计领域中的一种优化策略。其核心思想是，如果有多个调用者（Callers）同时要求相同的资源（如内存或者是磁盘上的数据存储），他们会共同获取相同的指针指向相同的资源，直到某个调用者视图修改资源内容时，系统才会真正复制一份专用副本（private copy）给该调用者，而其他调用者所见到的最初的资源仍然保持不变。这过程对其他的调用者都是透明的（transparently）。此做法主要的优点是如果调用者没有修改资源，就不会有副本（private copy）被创建，因此多个调用者只是读取操作时可以共享同一份资源。 阅读全文
  posted @ 2021-04-27 14:04 徐知语的笔记 阅读(267) 评论(0) 推荐(0)
• 操作系统之I/O
  摘要：根据局部性原理，所以通常，刚被访问的数据在短时间内再次被访问的概率很高，于是我们可以用 PageCache 来缓存最近被访问的数据，当空间不足时淘汰最久未被访问的缓存。所以，读磁盘数据的时候，优先在 PageCache 找，如果数据存在则可以直接返回；如果没有，则从磁盘中读取，然后缓存 PageCache 中。 阅读全文
  posted @ 2021-04-22 16:25 徐知语的笔记 阅读(609) 评论(0) 推荐(0)
• 操作系统之虚拟内存
  摘要：在分段的方法中，每次程序运行时总是把程序全部装入内存，而分页的方法则有所不同。分页的思想是程序运行时用到哪页就为哪页分配内存，没用到的页暂时保留在硬盘上。当用到这些页时再在物理地址空间中为这些页分配内存，然后建立虚拟地址空间中的页和刚分配的物理内存页间的映射。分页的实质就是操作系统向进程描述了一个完整的连续的虚拟地址空间供进程使用，但是在物理内存中进程数据的存储采用离散式存储(提高内存利用率)，虚拟地址与物理内存地址的映射关系采用页表来维护。 阅读全文
  posted @ 2021-04-22 10:39 徐知语的笔记 阅读(570) 评论(0) 推荐(0)
• 有符号数与无符号数
  摘要：无符号数中，所有的位都用于直接表示该值的大小；有符号数中最高位用于表示正负， 阅读全文
  posted @ 2020-11-10 14:16 徐知语的笔记 阅读(4190) 评论(0) 推荐(0)
• 有符号类型和无符号类型
  摘要：计算机要用二进制编码来表达数值的符号，最直观的方法就是符号位。但为了保证基本算术运算在正负数上的一致性，x86计算机对负数采用了特殊的编码方式，即补码 阅读全文
  posted @ 2020-05-08 21:26 徐知语的笔记 阅读(2226) 评论(0) 推荐(0)