操作系统复习（包含一些习题）

操作系统复习（包含一些习题）

作业由输入状态转化为收容状态，是由（预输入）程序完成的。

进程控制原语有哪些：

1. 进程创建原语
2. 进程终止原语
3. 阻塞原语
4. 唤醒原语

在这里我将并行，并发，同步，互斥进行一个详细的记录：

1. 并行： 这个地方强调的就是在一个时间点只有一个程序在中央处理器上进行运行，但是得由多个中央处理器，所以是多个程序在同一时间内进行运算。（在多个中央处理器上）
2. 并发：宏观上是一个并行的，微观上是一个串行的，因为实际上还是只有一个程序在中央处理器上进行运行，只是每个程序都进行了一部分。（在一个中央处理器上）
3. 同步：就我理解来说就是在运行的过程中有所依赖，比如说：A执行到一定程度时要依靠B的某一节点，于是停下来，B运行，之后将A所需要的结果返回给A。
4. 互斥：两个或两个以上的进程，不能同时进行关于同一组共享变量的临界区域，否则会发生与时间相关的错误。这种现象就称作为进程互斥

用户程序执行时，若中央处理器取到了一条“启动I/O”指令，则应()。

A. 形成一个“非法操作”事件

B. 把工作状态转换成管态

C. 把工作状态转换成目态

D. 按给定的参数启动指定的设备

答案 ：A 我的答案 ：C

解释：

如果一组并发进程是无关的，下面的说法中正确的是(　　　)。

A. 它们可以包含相同的程序

B. 它们包含的程序一定不相同

C. 它们不能同时执行

D. 它们可访问共享变量但各自有独立的工作区

答案 ：A 我的答案 ：C

解释：

一个进程的状态信息存放在该进程控制块PCB的（ ）区域中。

A. 标识信息

B. 说明信息

C. 现场信息

D. 管理信息

答案 ： B 我的答案 ： C

解释：
___pcb中包含的信息___
1. 进程描述信息：
    a.进程标识符：标志各个进程，每个进程都有一个唯一的标识号
    b.用户标识符：进程归属的用户，用户标识符主要为共享和保护服务
2.进程控制和管理信息：存储包括，进程的当前状态，进程优先级等
3.资源分配清单
4.处理机相关信息，也称处理机的上下文

对一组并发进程来说，其中每一个进程都( )。

A. 具有顺序性

B. 不能被中断

C. 不与其它进程共享资源

D. 含有不同的程序

答案 ： A 我的答案 ：D

解释：

在这里我想拆入一段进程的创建过程：

进程状态转化

1. 为新进程分配一个唯一的进程标识号，并申请一个空白的pcb。若pcb申请失败，则创建失败
2. 为进程分配其运行所需要的资源，如内存文件、I/O设备和cpu时间等（在pcb中体现）。这些资源或从操作系统中获得，或仅仅从其父进程中获得。如果资源不足（如内存），则并不是创建失败，而是处于创建态，等待内存资源。
3. 初始化pcb，主要包括初始化标志信息，初始话处理机状态信息和初始化处理机控制信息，以及设置进程的优先级等。
4. 若进程就绪队列能够接纳新进程，则将新进程插入就绪队列，等待被调度运行

进程的通信

（我觉得这个地方还是非常重要的）

pv操作是低级通信方式，高级通信方式是指较高的效率传输大量数据的通信方式

1. 共享内存
2. 消息传递
   a.直接通信方式。进程与进程之间直接传输
   b.间接通信方式信息会发生给一个中间单位，一般称之为信箱

共享储存

消息传递

4. 管道通信：必须提供以下三方面的协调能力：互斥、同步和确定对方的存在

管道通信

对一组并发进程来说，其中每一个进程都( )。

A. 具有顺序性

B. 不能被中断

C. 不与其它进程共享资源

D. 含有不同的程序

答案：A 我的答案：D

解释：

并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是由于进程，交替的使用共享资源，违背了进程的互斥（并不是说进程一定会互斥，只是在这里是这样的）。

一个能被多用户同时调用的程序必须（　　　）。

A. 允许用户根据需要进行修改

B. 能分解成多个并行执行的子程序

C. 为各用户提供不同的服务方式

D. 该程序自身是纯代码的

答案：D 我的答案：D

解释：

 引入进程的目的时更好地使多道程序并发执行，提高资源利用率和系统吞吐量；而引入线程的目的则是减少程序在并发执行时所付出的空间开销，提高操作系统的并发性能。在这里对线程最直接的理解就是“轻量级进程”，它是一个基本的cpu执行单元，也是程序执行流的最小单元，同时线程也是又阻塞态，就绪态和运行态三种基本状态，进程有个进程控制块PCB，线程也有个线程控制块TCB。

 引入线程之后，进程的内涵发生了改变，进程只作为出cpu外的系统资源的分配单元，而线程则作为处理机的分配单元。由于一个进程內部有多个线程，若线程的切换发生在通一个进程内部，则只需要很少的时空开销，线程可以调用一个进程中的资源。

 在这里我想提一个问题为什么线程的提出有利于提高系统并发行？

由于有了线程，线程切换时，有可能会发生进程切换，也有可能不发生进程切换，品骏而言每次切换所需要的开销就变小了，因此能够让更多的线程参与并发，而不影响到响应时间等问题。