基础知识点

一 进程与线程

1 概念：a）进程是具有独立功能的程序在某个数据集合上的一次执行过程。b）而线程是进程内的一个执行单元。

2 区别：a）在引入线程的操作系统中，进程是资源分配与调度的单位，线程是处理器分配与调度的基本单位。

            b）不同进程的地址空间是独立的，而同一进程内的线程共享同一个地址空间。

            c）一个进程中的线程在另一个进程中不可见。

3 线程的好处

            a）线程创建、结束、转换的时间都比进程的创建、结束、转换所用时间少。

            b）同一个进程中，线程可以共享内存和文件，不需要调用内核就能交流。

4 线程分类：a）用户级别的线程：所有线程都由应用程序管理，用户不知道这些线程的存在；b）内核级别的线程。

二 什么是进程和线程，有何区别？

答：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器，一组寄存器和栈），但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。一个线程可以创建和撤销另一个线程，同一个进程中的多个线程之间可以并发执行。

三 磁盘调度算法

答：先来先服务（最公平、简单）、最短寻道时间优先（吞吐量大，但是不保证平均寻道时间最短、边缘磁道出现饥饿现象）

   、SCAN扫描算法（又称电梯算法，摆动访问，两侧磁道被访问的频率仍然低于中间磁道）、CSCAN循环扫描算法（单向，最大磁道紧接最小磁道，形成循环）