《操作系统导论》学习笔记（一）：操作系统概览

该系列文章主要为《操作系统导论》（Operating Systems: Three Easy Pieces) 的学习笔记，同时期间会穿插一些便于理解的资料。

概览

操作系统导论从虚拟性、并发性和持续性等3个设计操作系统的本质出发，并将传统操作系统的进程管理、内存管理、文件管理、I/O管理贯穿其中。

	虚拟化	并发性	持久化
进程管理	进程调度	线程，死锁，进程同步
内存管理	内存管理
存储管理	I/O系统		文件系统，大型存储器

为什么需要操作系统？

计算机系统从下至上大致可分为计算机硬件、操作系统、系统和应用软件。用户工作在软件层，使用Word、Matlab等软件完成自己的目的，而从硬件的角度，计算机仅是CPU取指令(fetch)、译码(decode)、执行(execute)的过程。那么如何合理地将应用软件与硬件衔接起来，这就需要引入操作系统软件作为两者的接口。

操作系统软件的本质是无限循环的程序，开机以后便不断接受用户指令，直到强制关机才结束程序运行。基于macOS、linux等系统，并下载common.h等头文件，我们可模拟操作系统运行过程：

// cpu.c
#include <stdio.h>
#include <stdlib.h>
#include <sys/time.h>
#include <assert.h>
#include "common.h"

int main(int argc, char *argv[])  // argc 命令行参数个数
{
   								  // argv 命令行参数向量
  if (argc != 2) {
   
    fprintf(stderr, "usage: cpu <string>\n");
    exit(1);
  }

  char *str = argv[1];
  while (1) {
   
    Spin(1);
    printf("%s\n", str);
  }

  return 0;
}

Spin()函数:位于common.h，使程序输出间隔一段时间
gcc -o 执行文件名 源文件名：编译源文件
Wall：编译后显示所有警告
Werror：将所有的警告当成错误进行处理

执行命令hello，我们可以发现该程序会不停输出hello，直至强制结束程序。

多输入几条命令，该程序会同时输出3条命令，从而使用户产生有多个CPU在同时执行命令的错觉(illusion)，这就是CPU的虚拟化。

虚拟化(virtualization)

虚拟化是把一个物理上的实体映射为若干个逻辑上的对应物，实现方法有时分复用及空分复用。我们可模拟内存虚拟化，并通过getpid()获取进程号，指针p更新数据并获取数据存储地址。