操作系统（孟庆昌）课后答案——第二章 进程和线程

1 在操作系统中为什么要引入进程概念？他与程序的关系与差别是什么？

进程概念：进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和调度的独立单位。
进程特征：动态性、并发性、调度性、异步性、结构性
引入原因：在多道程序环境下，程序的并发执行代替了程序的顺序执行，资源共享和竞争又导致并发程序之间的相互制约性， 使得系统中运行的程序是处于走走停停的状态之中，当一个程序获得处理机后向前推进，当它需要某种资源而未得到时只好停下来，以后得到所申请资源时再继续前进。由于用程序这个静态概念已经不能如实反映程序并发执行过程中的特征，所以引入进程这一概念来描述程序动态执行过程的性质。

1.1 进程与程序的联系

一个程序可以由多个进程共用，一个进程可以执行多个程序，进程存在的意义就是执行程序，进程可以看成程序在并发过程中的执行过程

1.2 进程与程序的差别

1.进程是动态的概念，程序是静态的概念；程序是指令代码的有序组合，进程是程序的执行过程，由程序、数据和进程控制块组成。
2.进程是暂时的，程序是永久的。
3.进程可以作为一个独立运行的单位，能与其他进程并发执行；程序不能在多道程序环境下独立运行。
4.一个程序可以由多个进程共用，一个进程可以执行多个程序

2 PCB的作用是什么？它是怎样描述进程的动态性质的？

概念及作用：PCB是进程控制快，它是进程组成中最关键的部分，包含进程的描述信息和控制信息，如进程名、进程状态信息、调度优先级、通信信息、资源需求等。是操作系统感知进程的存在，以及管理和控制进程执行的唯一依据。
如何描述：PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。

3 进程的基本状态有哪几种？

一个进程在它的生命期中至少应有如下三种基本状态：就绪、运行和阻塞。

5 PCB表的组织方式有哪几种？

1.线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。
2.索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。
3.链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等

6 什么是进程的互斥和同步

互斥：逻辑上无关的两个或多个进程由于争用同一资源而发生的彼此制约的关系。
同步：逻辑上相关的两个或多个进程为了完成一项任务，通过协调活动来使用同一资源而产生的执行次序的约束关系。

7 什么是临界区和临界资源？进程进入临界区的调度原则是什么？

临界资源：一次仅允许一个进程使用的共享资源。
临界区：在每个进程中访问临界资源的那段程序。
调度原则：1.单个入区2.独自占用3.尽快退出4.落败让权

8 是否所有共享资源都是临界资源？

否，因为不是所有共享资源都一次只允许一个进程使用。

9 什么是原语操作？什么是计数信号量？PV操作原语定义

原语是由若干条机器指令构成的，为特定功能编制的程序段。原语和机器指令类似，它在执行过程中不允许被中断，是一个不可分割的基本单位，
原语操作又称原子操作，即一个操作中的所有动作要么全做要么全不做，不允许被中断。
计数信号量：计数信号量又称结构性信号量，其中一个成员是整形变量，表示该信号量的值；另一个是指向PCB的指针。当多个进程都在等待同一信号量时，他们就排成一个队列，由信号量指针作为该队列队首，队列间通过PCB本身的指针项进行连接。
P操作：若S>0，S-1,程序继续执行，否则等待；
V操作：S+1
一般是P操作、临界区、V操作；信号量代表允许剩余允许访问临界资源的进程数，P操作需要先判断是否有访问名额，若有则访问，信号量减一；若没有则等待；访问完通过V操作将信号量加一，释放临界区。

10 系统中只有一个打印机，三个人都要用，怎么办？

设信号量S初始值为1；三个人代表三个进程，是互斥关系。
进程（A/B/C）P操作 打印 V操作。

11 什么是线程 他与进程有什么关系

进程是资源分配和调度运行的单位，但是进程的切换代价太大，因此引入线程，进程只作为资源拥有者，线程作为调度拥有者。线程是进程中实施调度的基本单位。一个进程可以拥有多个线程，至少一个。一个线程只能在一个进程的地址空间活动；同一进程的所有线程共享该进程的所有资源。

12 实现线程主要有哪两种方式？

用户级线程只存在于用户层，它的管理都在一个进程的用户地址空间中进行，用户级线程的切换也仍在用户态下运行，不需要转换到核心态，这就节省了系统从核心态到用户态或从用户态到核心态转换的时间和空间的开销。同一进程中多个线程不能真正并行。
内核级线程管理的所有工作都是由内核来完成的，同一进程内多个线程可以并行执行，即如果进程中的一个线程被阻塞，内核可以调度同一个进程中的另一个就绪线程执行。在多处理机环境中，内核可以同时把同一个进程的多个线程分配到多个处理机上。在同一个进程中把控制权从一个线程切换给另一个线程需要内核的状态转换（即用户态到核心态的转换），所以内核级线程的创建和管理通常要慢于用户级线程的创建和
管理。