计算机四级之进程线程模型

1.所谓“可再入程序”是指纯代码程序，运行中不需要修改。

2.进程由指令、数据和进程控制块3部分组成。PCB有3种组织方式：线性方法、索引方法与链接方法。

3.进程控制块的内容一般可以分为调度信息和现场信息两大部分，现场信息包括：程序状态字、时钟、界地址寄存器等；调度信息包括：进程名、进程号、存储信息、优先级、当前状态、资源清单、消息

队列指针、进程队列指针和当前打开文件等。

4.所谓进程的“并发性”是指宏观上，不同的进程可以一起向前推进。

5.所谓进程的“独立性”是指一个进程是一个相对完整的资源分配单位。

6.所谓进程的“异步性”是指每个进程按照各自独立的、不可预知的速度向前推进。

7.所谓多道程序设计，就是允许多个程序同时进入内存并运行。

8.衡量多道程序设计系统效率的指标是系统吞吐量。

9.多道程序设计的根本目的是提高整个系统的效率。

10.为了防止内存中的各个程序互相干扰或干扰操作系统，需要解决的问题是程序装入内存时的重定位问题。

11.挂起主要把一个进程从内存转到外存，当一个进程由于系统内存不足而暂时被保存到外存上时，该程序

会从就绪状态转换为就绪挂起状态。

12.所谓进程的“动态性”是指进程动态产生、动态变化、动态消亡。

13.Linux操作系统中进程有5种状态：运行状态、中断状态、不可中断状态、僵尸状态、停止状态。

14.引起进程阻塞的事件有：请求系统服务、启动某种操作、新数据尚未到达与无新工作可做。

15.进程从等待态转换为就绪态时称为唤醒。

16.单核处理机的计算机系统中有20个进程，处于运行状态的进程至多有1个，最少为0个，处于就绪状态的至多19个，最少为0个，处于阻塞态的进程最多有20个。

17.当进程处于阻塞状态时，表示进程因某种原因而暂时不能运行的状态。

18.fork函数执行的特点是，只被调用一次，却会返回两次，一次是在调用进程中，一次是在新创建的子进程中。

19.当进程从运行态转换到就绪态时，处理机的现场信息必须保存在进程控制块中。

20.为使进程从阻塞态转换为挂起态，使用的原语是suspend

21.操作系统改变进程状态主要是通过调用进程控制原语实现。

22.进程队列分为三类：就绪队列、等待队列和运行队列。

23.用于进程控制的原语一般有：创建进程、撤销进程、挂起进程、激活进程、阻塞进程、唤醒进程以及

改变进程优先级等。

24.全局变量、系统堆栈、正文代码段、消息队列、磁盘根目录、用户栈、进程页表、动态链接库不是PCB的内容。

25.在UNIX操作系统进程控制操作中，函数wait的作用是父进程获取子进程的结束状态并回收资源。

26.管程无法保证本身互斥。

27.商业领域用来处理薪水册、存货清单、账目收入等工作时，适合采用批处理系统。

28.从操作系统的角度看，进程的必要组成成分是进程控制块、数据、指令代码。

29.进程可能创建的时机：用户登录时、系统初始化时、运行进程通过系统调用创建新进程时、初始化

批处理作业时。

30.

31.

32.多道程序设计环境具有独立性、随机性和共享性。

33.

34.线程的实现方式有：用户线程、内核线程、混合线程。

35.

36.

37.

38.进程的基本状态有：运行态、等待态、就绪态。

39.线程的主要优点：创建速度快、切换时间少、可以独立并发执行，线程间通信简便。

40.

41.

42.

43.在抢占式调度系统中，进程从运行状态转换为就绪状态的可能原因是被调度程序抢占处理机、进程创建完成、时间片用完。

44.

45.

46.

47.进程按花费在计算和I/O上时间不同而划分为两个类型：计算密集型、I/O密集型。

48.

49.进程调度算法中，先来先服务和时间片轮转调度算法考虑了公平性。

50.短作业优先、多级反馈队列、最短剩余时间优先、最高优先级算法会导致“饥饿”现象发生。

51.

52.