场景描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

问题描述

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

解答代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

struct ListNode* reverseList(struct ListNode* head){
    struct ListNode *pre = NULL, *cur =  head, *next = NULL;
    while (cur) {
        next = cur->next;
        cur->next = pre;
        pre = cur;
        cur = next;
    }
    return pre;
}

操作系统基础30-内存交换

2020-12-17 15:21·重学IT的老猫

进程必须在内存中以便执行。不过，进程可以暂时从内存交换到备份存储，当再次执行时再调回到内存中(图 1)。交换有可能让所有进程的总的物理地址空间超过真实系统的物理地址空间，从而增加了系统的多道程序程度。

操作系统基础29-内存管理的概念

2020-12-18 03:37·重学IT的老猫

操作系统作为系统资源的管理者，当然也需要对内存进行管理，要管些什么呢?

\1. 操作系统负责内存空间的分配与回收。

\2. 操作系统需要提供某种技术从逻辑.上对内存空间进行扩充。

操作系统基础28-内存基础知识

2020-12-16 05:59·重学IT的老猫

什么是内存，有何作用

进程运行的原理-指令

我们写的代码要翻译成CPU能识别的指令。这些指令会告诉CPU应该去内存的哪个地址存/取数据，这个数据应该做什么样的处理。在这个例子中，指令中直接给出了变量x的实际存放地址(物理地址)。但实际在生成机器指令的时候并不知道该进程的数据会被放到什么位置。所以编译生成的指令中一般是使用逻辑地址(相对地址)。

操作系统基础27-存储器管理

2020-12-15 13:37·重学IT的老猫

前言

　　在前面学习了处理器调度后，下面接着学习存储器管理，如何对存储器进行有效的管理，直接影响着存储器的利用率和系统性能。

存储器的层次结构

　　1.主存储器

操作系统基础26-多级反馈队列调度算法

2020-12-02 01:54·重学IT的老猫

通常在使用**多级队列调度算法**时，进程进入系统时被永久地分配到某个队列。例如，如果前台和后台进程分别具有单独队列，那么进程并不从一个队列移到另一个队列，这是因为进程不会改变前台或后台的性质。这种设置的优点是调度开销低，缺点是不够灵活。

相反，多级反馈队列(multievel feedback queue)调度算法允许进程在队列之间迁移。这种想法是，根据不同CPU执行的特点来区分进程。如果进程使用过多的CPU时间，那么它会被移到更低的优先级队列。这种方案将I/O密集型和交互进程放在更高优先级队列上。 此外，在较低优先级队列中等待过长的进程会被移到更高优先级队列。这种形式的优化可阻止饥饿的发生。

操作系统基础25-多级队列调度算法

2020-12-01 13:30·重学IT的老猫

在进程容易分成不同组的情况下，可以有另一类调度算法。例如，进程通常分为前台进程(foreground process)(或交互进程)和后台进程(background process)(或批处理进程)。这两种类型的进程具有不同的响应时间要求，进而也有不同调度需要。另外，与后台进程相比，前台进程可能要有更高的优先级(外部定义)。