随笔分类 - 操作系统
摘要：什么是同步和异步 同步和异步是针对应用程序和内核的交互而言的， 同步指的是用户进程触发IO操作并等待或者轮询的去查看IO操作是否就绪，而异步是指用户进程触发IO操作以后便开始做自己的事情，而当IO操作已经完成的时候会得到IO完成的通知。 什么是阻塞和非阻塞 阻塞和非阻塞是针对于进程在访问数据的时候，
阅读全文
摘要：最近在读《深入理解Java虚拟机》，收获颇丰，记录一下，部分内容摘自原书。 Java虚拟机在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域。这些区域都有各自的用途，以及创建和销毁的时间，有的区域随着虚拟机进程的启动而存在，有些区域则依赖用户线程的启动和结束而建立和销毁。Java
阅读全文
摘要：基本概念与实现 1）局部性原理 在一段时间内，运行的作业程序仅访问（涉及到）一部分作业代码，即不会涉及整个地址空间。即在一段时间间隔内，仅装入一部分代码,作业照样能正常运行 2）虚拟存储器的引入 作业（进程）运行时，仅装入其代码的一部分到物理内存，待需要时再装入其余部分，同时还可将不再运行的部分
阅读全文
摘要：离散分配 分页(Paging)，分段，段页式 一、分页 将逻辑内存分为同样大小的块，称为页（page）； 将连续的页分配并存放到不连续的若干内存块中； 建立页表，记录每一页对应的存储块的块号，将逻辑地址转换为物理地址。 将产生内部碎片 地址变换机构如下： 假定一页大小为1K(1024B)，考
阅读全文
摘要：存储器的层次： 分为寄存器、主存（内存）和 辅存（外存）三个层次。 主存：高速缓冲存储器、主存储器、磁盘缓冲存储器， 主存又称为可执行存储器； 辅存：固定磁盘存储器、可移动的外部存储器； 其可长期保存数据，但不能被处理器直接访问。 此处针对的是在OS层面上
阅读全文
摘要：模拟实现的算法：FIFO，Optimal（最佳置换），LRU，Clock，改进的Clock算法一、先入先出（FIFO）:最简单的页面置换算法是先入先出（FIFO）法。这种算法的实质是，总是选择在主存中停留时间最长（即最老）的一页置换，即先进入内存的页，先退出内存。理由是：最早调入内存的页，其不再被使...
阅读全文
摘要：一、进程调度无论是在批处理还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。进程调度属于处理机调度。处理机调度分为三个层次：高级调度：(High-...
阅读全文
