摘要：
在未排序的数组中找到第 k 个最大的元素。 链接: leetcode. 解题思路：通过快速排序的思想方法，每次随机获取指定范围内一个树的排序位置，然后根据这个位置，再重新指定范围，直到这个位置索引满足K。 class Solution { public int findKthLargest(int[ 阅读全文
摘要：
多处理器调度 粒度 一种描述多处理器并把它们和其他结构放置在一个上下文环境中的一种比较好的方法是，考虑系统中进程之间的同步粒度，又或者说同步频率。不同粒度的划分依据是同步指令间隔。 进程调度 有多条基于优先级的队列，并且都送进相同的处理器池中，可以把系统看作多服务器排队结构。 线程调度 在多处理器线 阅读全文
摘要：
处理器调度类型 分为三个独立的功能：长程、中程和短程调度。它们的名字表明指向这些功能的相对时间比例。 创建新进程时，执行长程调度，它决定是否把进程添加进当前活跃的进程集合中。中程调度是交换功能的一部分，它决定是否把进程添加进那些至少部分存在内存并且可以被执行的进程集合中。短程调度真正决定下一次执行哪 阅读全文
摘要：
文章目录 内存管理的需求重定位保护共享逻辑组织物理组织 内存分区固定分区动态分区伙伴系统重定位 分页分段安全问题缓冲区溢出攻击 内存管理的需求 重定位 当进程在内存和磁盘中交换的时候，需要通过重定位将进程放到内存的不同区域。 处理器和操作系统通过某种方式吧代码中的内存访问转换成物理内存的地址，并反映 阅读全文