操作系统
Fly_Fly_Zhang
初学java
展开
-
操作系统-操作系统概述与进程管理(进程调度&进程通信)
概述 基本特征: 并发: 并发是指宏观上在一段时间内能同时运行多个程序,而并行则指同一时刻能运行多个指令。 并行需要硬件支持,如多流水线或多处理器。 操作系统通过引入进程和线程,使得程序能够并发运行。 共享: 共享是指系统中的资源可以被多个并发进程共同使用。 有两种共享方式:互斥共享和同时共享。 互斥共享的资源称为临界资源,操作临界资源的代码称为临界区。例如打印机等,在同一时间只允许一个进程访问,...原创 2019-06-15 18:08:25 · 1539 阅读 · 0 评论 -
操作系统-内存管理&磁盘管理&IO管理
内存管理: 虚拟内存: 虚拟内存的目的是为了让物理内存扩充成更大的逻辑内存,从而让程序获得更多的可用内存。 为了更好的管理内存,操作系统将内存抽象为 地址空间 ,这个地址空间被分割成多个块,每一块称为一页。这些页被映射到物理内存,但不需要映射到连续的物理内存,也不需要所有页都必须在物理内存中 。当程序引用到不再物理内存中的页时,由硬件执行必要的映射,将缺失的部分装入物理内存并重新执行失败的指令。 ...原创 2019-06-16 15:37:33 · 1218 阅读 · 0 评论 -
剑指Offer-二叉搜索树的第k个节点
题目: 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 思路: 求第k大或者第k小这种顺序遍历。我们使用中序遍历。求第K小我们使用LVR。求第K大我们使用RVL。 代码实现: /* public class TreeNode { int val = 0; TreeNode left = null...原创 2019-07-13 16:55:45 · 295 阅读 · 0 评论