2014年华北电力大学计算机专业考研专业课复习2

1、1，进程的基本概念为了提高计算机系统中各种资源的利用率，现代操作系统广泛采用多道程序技术（multi-programming），使多个程序同时在系统中存在并运行。描述进程的数据结构——进程控制块（PCB）一个进程应该包括：程序的代码；程序的数据；PC中的值，用来指示下一条将运行的指令；一组通用的寄存器的当前值，堆、栈；一组系统资源（如打开的文件）程序是文本，是语句的描述（静态）进程是运行中的程序，含有上下文信息（动态）结构特征：程序段、相关的数据段、PCB构成了进程实体动态性：进程是进程实体的一次执行，进程的状态总是在变化，PCB的内容总是在变化并发性：多个进程实体，同存于内存中，能在一段时间内同时运行（宏观上）独立性：独立运行和资源调度的基本单位。每个进程都有“自己”的PC和内部状态，运行时独立于其他的进程（逻辑PC和物理PC）异步性：以各自独立的、不可预知的速度向前推进

2、2，进程的控制Running运行 Blocked阻塞 Ready就绪进程的三种基本状态1) 就绪(Ready)状态：进程一旦获得CPU就可以投入运行的状态2) 执行状态：进程获得CPU正在运行的状态3) 阻塞状态：进程由于等待资源或某个事件的发生而暂停执行的状态运行à阻塞等待I/O的结果等待某一进程提供输入运行à就绪运行进程用完了时间片运行进程被中断，因为一高优先级进程处于就绪状态就绪 à 运行调度程序选择一个新的进程运行阻塞 à就绪当所等待的事件发生时

5、5，进程通信低级通信：只能传递状态和整数值（控制信息），包括用来实现进程同步和互斥的信号量和管程机制。优点是速度快。缺点是：传送信息量小：每次通信传递的信息量固定，若需要传递较多信息，就得进行多次通信。编程复杂：用户需要直接去实现通信的细节，编程复杂，容易出错。高级通信：能够传送任意数量的数据，包括三类：共享内存、管道、消息。

6、6，线程定义及实现进程当中的一条执行流程叫线程。进程是资源分配单位，线程是CPU调度单位；进程拥有一个完整的资源平台，而线程只独享必不可少的资源，如寄存器和栈；线程同样具有就绪、阻塞和执行三种基本状态，同样具有状态之间的转换关系；线程 ＝ 轻量级进程（lightweight process）用户线程：在用户空间实现，时间片分配给进程；内核线程：在内核中实现，时间片分配给线程；