摘要：
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。分析首先注意要求的是一个排序的双向链表，从小到大，嗯，看到这里我就想到了二叉排序树的中序遍历，因为二叉排序树的中序遍历就是从小到大节点进... 阅读全文
摘要：
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）(PS：在复杂链表中的节点，除了有一... 阅读全文
摘要：
题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)分析由于路径是从根节点出发到叶子节点的，因此我们... 阅读全文
摘要：
1.调度器的概述多任务操作系统分为非抢占式多任务和抢占式多任务。与大多数现代操作系统一样，Linux采用的是抢占式多任务模式。这表示对CPU的占用时间由操作系统决定的，具体为操作系统中的调度器。调度器决定了什么时候停止一个进程以便让其他进程有机会运行，同时挑... 阅读全文
摘要：
引言一般来说，我们将实时操作系统区分为软实时系统(soft real-time system)和硬实时系统(hard real-time system)。软实时系统不保证会调度关键实时进程，而只保证这类进程会优先于非关键进程。硬实时系统具有更严格的要求：一个... 阅读全文
摘要：
引言之前我们所学习的操作系统进程调度策略的前提条件是单处理器系统下的CPU调度程序。如果系统中存在多个CPU，那么负载分配就成为可能，但是相应的调度问题就会更加复杂。多处理器调度方法对于多处理器，CPU调度的一种方法是让一个处理器(主处理器)处理所有调度决定... 阅读全文