进程与线程——操作系统阶段测试笔记

1、操作系统用来对并发运行的进程控制和管理的数据结构是进程控制块

2、会引起进程创建的情况：
系统初始化；正在运行的程序执行了创建进程的系统调用；用户请求（用户应用请求、用户登录）；批处理作业初始化（作业调度）

3、设计不同类型的操作系统时，设计目标首先要考虑：

分时（交互式）操作系统：响应时间与习惯性
批处理操作系统：吞吐量与周转利用率
实时操作系统：截止时间与前瞻预测

4、在分时操作系统中，需要使用到的是：
多道程序设计技术、终端命令解释程序、中断处理、系统调用

5、并发进程之间交换信息的工作称为IPC（进程间的通信）

IPC分为：
低级通信：用于控制；
高级通信：信息传递（共享存储区、消息或邮箱机制、管道、文件、文件映射）

6、具有最短的作业平均周转时间的是短作业优先算法

调度算法：
先来先服务、时间片轮转、优先级调度、多级队列、短进程优先

7、控制临界资源访问的信号量为S，当没有进程在信号量S上等候，也没有剩余时，S=0

8、在具有n个进程的系统中，某资源允许m个进程(n>m>1)同时进入它们的临界区，则信号量S指的变化范围是m-n<S<m。处于等待状态的进程数量最多为n-m

S=m时：没有进程使用该资源；
S=m-n时：n个进程全需要使用该资源，m个资源均被使用，还有n-m个进程在等待，此时S为负数，即-(m-n)=n-m
9、某个进程由多个用户线程和内核线程组成，其中的一个线程被调度进入运行，有的继续留在就绪队伍，有的被阻塞，则此时进程的状态是：运行状态

10、调度算法中，时间片轮转可以绝对抢先

11、一个正在访问临界资源的进程由于申请I/O操作而被中断时，不允许其他进程访问与该进程相关的临界资源

12、操作系统的基本特征是：并发性、虚拟性、共享性、异步性

13、若有一个进程拥有25个内核级线程，则系统调度运行时间上占用的时间片是：25

若为用户级线程，无论数量多少，均占用1个时间片

14、在操作系统中，要对并发进程进行同步的主要原因是：并发进程推进的不确定性

15、先来先服务算法有利于CPU繁忙型作业，不利于I/O繁忙型作业

CPU 繁忙型是指该作业需要利用 CPU 的多，而使用 IO 的时间少，一旦占用CPU，就会长时间的占用。先来先服务算法有利于长作业，也就是需要 CPU 更多时间的作业；
I/O繁忙型由于要频繁访问IO端口，每次访问都要放弃CPU，等I/O访问完后要重新等待下一次调度（此时排到了就绪队列的队尾），需要等待才能重新被调度

16、用软件实现的同步互斥机制的算法如下

该算法有同时进入临界区的情况

17、引入多道程序设计的主要目的是：提高处理机利用率
18、某个作业创建到内存成为一个进程，当该进程阻塞时，对应的作业状态是：运行状态

作业从进入系统开始，直到运行结束退出系统，最多经历三层级别的调度。
高级调度：作业调度
中级调度：交换调度
低级调度：CPU调度
执行顺序为：作业调度–>CPU调度–>交换调度

【注意】
（1）在纯粹分时操作系统或实时操作系统中通常不需要高级调度，批处理操作系统是三级调度
（2）中级调度的引进是为了提高内存利用率和作业吞吐率
（3）某个作业进入到内存后（CPU调度），无论该进程是否被阻塞，对应的作业状态均为运行态

19、平均带权周转时间可用来衡量 作业调度 算法的调度性能
20、处理机可以在内核态运行而不能在用户态运行的指令是：特权指令

运算指令、访管指令、非法指令可在用户态运行

21、批处理操作系统的主要缺点是：缺少交互性
22、用于同步与互斥的信号量中，（互斥信号量）的最大值不超过１；（资源型信号量）的最大值可以是大于零的有限值
23、在引入线程的现代操作系统中，资源分配的基本单位是进程；处理机调度的基本单位是线程
24、响应比=作业周转时间/作业处理时间=1+作业等待时间/作业处理时间
25、在操作系统中，并发性指若干个事件是指在一定的时间间隔内同时发生
26、操作系统为用户提供了多种人机接口：终端命令；图标菜单；系统调用
27、高响应比调度算法不利于交互式操作系统
28、管程的要素包括：变量定义、变量初始化代码、过程代码
29、对于实时操作系统而言，处理机和设备利用率高一般不作为其设计目标
30、最小的进程只有代码和进程控制块，系统中进程一定要有进程控制块
31、操作系统并不关心编译高级语言编写的程序
32、管程中的同步变量称为条件变量
33、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是：内存的一段代码
34、从操作系统的角度看，进程的组成成份是：进程表、数据、指令代码
35、进入操作系统内核运行需要通过访管指令