操作系统基础知识点（从题目中总结）期末复习总结二
允许多个用户以交互使用计算机的操作系统是分时系统
进程的描述不正确：若干个进程在单CPU系统中必须依次执行，即一个进程完成后，另一个进程才能开始工作
并发进程失去了封闭性是指并发进程共享变量，其执行结果与速度有关
并发性是指若干事件在同一时间间隔内发生
单处理机系统中，如果有N个进程，则在就绪队列中进程的个数最多为N-1
对于一个单CPU系统，允许若干进程同时执行，轮流占用CPU，称它们为并发执行
多道程序环境下，操作系统分配资源以进程为基本单位
各进程向前推进的速度是不可预知的，体现出走走停停的特征，称为进程的异步性
进程从执行状态变为阻塞状态的原因是输入或输出事件的发生
进程和程序的本质区别是动态和静态特征
进程具有并发性和动态性两大重要属性
进程是并发环境中程序的执行过程
某进程所要求的一次打印输出结束后，其进程状态将从执行态到阻塞态
如果某一进程获得除CPU外的所有所需执行资源，经调度，分配给它，CPU，该进程将进入执行状态
进程转换状态：就绪-执行，执行-就绪，阻塞-就绪
进程状态转换中，不正确的是：就绪-阻塞
一个进程被唤醒意味着：进程状态从阻塞变为就绪
已经获得除CPU以外所有执行所需资源的进程处于就绪状态
在单处理机系统中，处于执行状态的进程只有一个
静态性不是进程的特性
进程的特性：异步性，并发性，动态性，独立性，结构性
进程有两种基本队列：就绪和阻塞
某进程在执行过程中需要阻塞从磁盘上读入数据，此时该进程的状态是从执行变为阻塞
PCB是进程存在的唯一标识，全局变量不属于PCB
操作系统根据进程控制块来对并发执行的进程进行控制和管理
进程与程序的根本区别是：静态和动态特点
被高优先级进程强占会导致进程从执行状态，变为就绪状态
一个进程的基本状态，可以从其他两个基本状态转换过来，这个状态一定是就绪
一个进程释放了一台打印机，它可能会改变另一个等待打印机的进程
一个进程映像是PCB结构与程序和数据的结合
挂起操作就是剥夺CPU使用权（错）
挂起操作：将进程的程序或数据调出到外存/就绪状态的进程，执行挂起操作后，状态变成静止就绪/阻塞状态的进程，执行挂起操作后，状态变成静止阻塞
在单处理机系统中，如果同时存在10个进程，处于就绪状态的进程最多有9个
在任何时刻，一个进程的状态变化不一定引起另一个进程的状态变化
操作系统程序可以执行特权指令
操作系统的内核主要包括支撑功能和资源管理功能。三种最基本的支撑功能是：中断处理，时钟管理和原语操作
处理机的执行状态分为系统态和用户态
处理器执行的指令被分为两类，其中一类称为特权指令，它只允许操作系统使用
当系统中发生进程激活事件后，该进程程序从外存调入内存
对进程的管理和控制使用原语
进程创建时，不需要做的是为该进程分配CPU
在用户态不可能发生进程切换
用户登陆成功和启动程序会导致创建新进程
整数除以零和read系统调用会导致用户进程从用户态切换到内核态
用户态可以执行命令解释程序
置时钟指令只能在核心态下运行
一个进程被唤醒，意味着该进程可以重新竞争CPU
应用程序只能在用户态执行
用户程序在用户态，要使用特权指令引起的终端属于访问中断
原语操作在执行过程中不能被中断，属于原子操作
原子操作在系统态下执行，常驻内存
并发进程在访问共享资源时，不可能出现与时间有关的错误。（错）
操作系统中有一组常称为特殊系统调用，它不能被系统终端，在操作系统中称为原语
进程的相对速度不能由自己来控制（对）
进程间的同步与互斥分别表示了各进程间的协调与竞争
两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息或者建立某个条件后再向前执行，这种关系是进程间的同步关系
两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源是飞机票
临界区是指并发程序中共享变量有关的程序段
由CPU调度程序为进程调度CPU不是创建进程所必须的步骤
与时间有关的错误是指与进程被打断的时间有关
原语是若干条机器指令组成
在一段时间内，只允许一个进程访问的资源称为临界资源
Wait和signal操作是两条低级进程通信原语
当有进程在临界区执行时，其他想要进入临界区的进程必须阻塞；等待
进程间的基本关系为同步与互斥
临界区是指并发程序中与临界资源有关的程序段
每执行一次signal操作，信号量的数值加1，表示释放一个单位的资源
如果系统中有N个进程，则在就绪队列中进程的个数最多为N-1
信号量S的初值为8，在S上执行了10次wait操作，六次signal操作后，S的值为4
P操作每执行一次，信号量减1；V操作每执行一次，信号量加1
一次最多1个进程能够进入临界区
有两个进程共享临界资源，互斥信号量s初值为1。当s=0，表示已有一个进程进入临界区
Wait操作可能导致进程阻塞
Wait和signal操作是两个不能被中断的过程
利用wait和signal操作可以实现进程互斥和同步
两个并发进程，设互斥信号量，mutex（初始值为1），若信号量=0，则表示有一个进程进入了临界区
连个并发进程，设互斥信号量mutex（初始值为1），若信号量=-1，则表示有一个进程进入了临界区，另一个进程等待进入
如果信号量S的初始值为10，若干个进程对信号量进行了15次wait操作和两次signal操作，此时有3个进程阻塞在信号量S的队列中
如果一个信号量的初值为3，经过多次wait和signal操作后，当前值为1，表示等待该资源的进程数为1
如一个系统中，有五个并发进程共享变量A，则变量A的相关临界区是由5个临界区组成
若干个进程对信号量S进行了28次wait操作和18次signal操作后，信号量S的值为0，则信号量的初始值为10
设与某资源相关的资源信号量K，初值为3，当前值为1，则可用资源个数为1，等待资源的进程数为0 讲解：信号量表示当前的可用相关资源数。当信号量K＞0时，表示还有K个相关资源可用；而当信号量K＜0时，表示有|K|个进程在等待该资源。所以该资源可用数是1，等待该资源的进程数是0。
非共享数据不属于临界资源
用wait操作唤醒一个进程时，该进程变成就绪状态
用信号量实现互斥时，信号量初值为1
用信号量实现同步时，信号量的初值为根据具体问题确定
有三个进程，两个打印机用，用wait和signal操作来实现互斥访问打印机，则信号量S的取值范围是2，1，0，-1
假设系统采用PV操作实现进程同步和互斥，若n个进程共享两台打印机，那么信号量S的取值范围为-(n-2)~2 解析：有两台打印机，故信号量初值为2。前两个进程请求能够满足。当有进程运行时，其他进程访问信号量，信号量就会减一，n个进程同时请求两台打印机时为n-2。