操作系统面试笔试题总结二（进程与线程）

程序在并发系统内执行的特点：程序执行的间断性，相互通信的可能性，资源分配的动态性
在下面关于并发性的叙述中正确的是：并发性是指若干事件在同一时间间隔发生
一般来说，为了实现多道程序设计，计算机最需要更大的内存
Unix操作系统的进程控制块中常驻内存的是proc结构
当(时间片到)时，进程从执行状态转变为就绪状态。
在进程状态转换时，阻塞态→运行态转换是不可能发生的。
创建进程所必需的步骤：建立一个PCB，为进程分配内存等资源，将PCB链入进程就绪队列
下列关于进程的叙述中，正确的是：进程通过进程调度程序而获得CPU
从资源管理的角度看，进程调度属于处理机管理
下列有可能导致一进程从运行变为就绪的事件是出现了比现运行进程优先权更高的进程
一个进程释放一种资源将有可能导致一个或几个进程：由阻塞变就绪
一次I/O操作的结束，有可能导致一个进程由睡眠变就绪
当一个进程从CPU上退下来时，它的状态应变为活动就绪
为使进程由活动就绪变为静止就绪，应利用(Suspend)原语？
不正确的是：一个线程可创建一个或多个进程
若系统中只有用户级线程，则处理机调度单位是进程
一个进程是PCB结构与程序和数据的组合
下列几种关于进程的叙述，()最不符合操作系统地进程的理解？：进程是在多程序并行环境中的完整的程序
在下面的叙述中正确的是：引入线程可提高程序并发执行的程度，可进一步提高系统效率
下面关于线程的叙述中，正确的是：不管系统中是否有线程，进程都是拥有资源的独立单位
在下面的叙述中，正确的是：线程的切换，可能引起进程的切换
进程的控制信息和描述信息存放在PCB
进程依靠()从阻塞状态过渡到就绪状态。”合作”进程的唤醒
在Windows NT中(进程)可以处于就绪状态
只作用于一个进程一次的原语是创立
在Unix系统中，处于内存就绪状态的进程最容易被执行。
从执行状态挂起的进程解除挂起时进入就绪状态
一个进程执行过程中不可能对应多个PCB
用P、V操作管理临界区时，信号量的初值一般应定义为1
有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是1至－（m－1）
在下面的叙述中正确的是临界资源是互斥共享资源
对进程间互斥的使用临界资源，进程可以互斥的进入各自的同类资源临界区
设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示没有一个进程进入临界区
设两个进程共用一个临界资源的互斥信号量mutex=1，当mutex＝－1时表示一个进程进入了临界区，另一个进程等待
当一进程因在记录型信号量S上执行P（S）操作而被阻塞后，S的值为<0
当一进程因在记录型信号量S上执行V（S）操作而导致唤醒另一进程后，S的值为≤0
如果信号量的当前值为－4，则表示系统中在该信号量上有4个进程等待
若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是3，2，1，0，－1
若信号S的初值为2，当前值为－1，则表示有1个等待进程。
并发进程之间可能需要同步或互斥
在操作系统中，有一组进程，进程之间具有直接相互制约性。这组并发进程之间必定相关
为进程分配处理机操作不是P操作可完成的。
下列进程调度算法中，强占式静态优先权法可能会出现进程长期得不到调度的情况。
为了照顾紧迫型作业，应采用优先权调度算法
在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和先来先服务调度算法相同
作业从后备作业到被调度程序选中的时间称为等待调度时间
假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换需要花费10ms，则系统开销所占比率和 进程数目增加到30个、其余条件不变时系统开销所占的比率 相比，其结果是等于
多道程序设计是指在一台处理机上并发运行多个程序
进程和程序的一个本质区别是前者为动态的，后者为静态的
进程在系统中是否存在的惟一标志是进程控制块
某进程在运行过程中等待的事件已发生，例如，打印开始，此时该进程的状态将从运行变为阻塞
运行速度快不属于多道程序运行的特征。
一个正在运行的进程，当所分配的时间片用完后，将其挂在就绪队列
某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将从运行变为阻塞
一个进程被唤醒意味着进程状态变为就绪
在操作系统中，可以并行工作的基本单位是进程
时间片轮转法进行进程调度是为了多个终端都能得到系统的及时响应
引入多道程序的目的在于充分利用CPU，减少CPU等待时间
在一段时间内，只允许一个进程访问的资源称为临界资源
在下列进程的四个特征中，最基本的特征是动态性
下面会引起进程创建的事件是：用户登录，作业调度
下面是关于线程的叙述，其中正确的是线程自己拥有一点资源，但它可以使用所属进程的资源；由于同一进程中的多个线程具有相同的地址空间，所以它们间的同步和通信也易于实现；进程创建与线程创建的时空开销不相同
在下面的叙述中，正确的是同一进程或不同进程内的线程都可以并发执行
线程是操作系统的概念，已具有线程管理的操作系统有OS /2，Windows NT，Mach
下面属于进程基本状态的是：就绪，运行，阻塞，销毁
关于进程的正确说法是：一个被创建了的进程，在它被消灭之前，处于进程的三种基本状态之一
进程出现死锁，进程数目太多时，可能挂起某进程。
多道程序系统进程从执行状态转换到就绪状态的原因是时间片完，有更高优先级的进程抢占cpu
有关进程的描述中，正确的：进程执行的相对速度不能由进程自己来控制；同步是指并发进程之间存在的一种制约关系
打印机，共享变量，共享缓冲区是临界资源
一个进程从执行状态转换到阻塞状态的可能原因是本进程需要等待其他进程的执行结果；执行了P操作
一个进程从阻塞状态转换到就绪状态的可能原因是该进程执行了V操作
在单处理机系统中，设系统中有n个进程（n>2），且当前处理机没有执行进程调度程序，下列情况哪些可能发生：一个进程处于运行状态，n－1进程处于等待状态；一个进程处于运行状态，1个进程处于就绪状态，n－2进程处于等待状态一个进程处于运行状态；n－1进程处于就绪状态，没有进程处于等待状态
有更高优先级的进程到达而从执行状态变为就绪状态可能是强占方式进程调度中引起调度的原因。
选择排队作业中等待时间最长的作业优先调度，该调度算法是先来先服务调度算法
有作业控制块JCB连成一串而形成的排队队列称为后备队列
下列四个选项描述的时间组成了周转时间，其中可能发生多次的是等待I/O操作完成的时间；进程在CPU上执行时间；进程在就绪队列上等待进程调度的时间
下面列出的是选择调度方式和算法的四个面向用户的准则。其中不完全适用于实时系统的准则是周转时间短（其他三个：优先权准则；响应时间快；截止时间的保证）
对批处理、分时、实时系统都可以采用的是优先权准则
在多级队列调度和多级反馈队列的调度的叙述中，正确的是：多级反馈队列的调度中就绪队列的设置不是像多级队列调度一样按作业性质划分，而是按时间片的大小划分
有了线程之后，程序只能以线程的身份运行。错
线程的切换会引起进程的切换。错
多个线程可以对应同一段程序。对
系统内可以有无父进程的进程。对
线程所对应的程序肯定比进程所对应的程序短。错
进程从CPU退下时，将”现场”保存在系统栈内。错
在多道程序系统，进程需要等待某种事件的发生时，进程一定进入阻塞状态。错
进程上下文是进程执行全过程的静态描述。对
并发是并行的不同表述，其原理相同。错
进程是基于多道程序技术而提出的，其基本的特征是动态性；进程的执行是在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。错
操作系统对进程的管理和控制主要是通过控制原语言实现的。对
原语的执行是屏蔽中断的。对
一般情况下，分时系统中处于就绪状态的进程最多。对
系统中进程的数目越多，CPU的利用率就越高。错
多道程序的执行失去了封闭性和再现性，因此多道程序系统不需要封闭性和再现性。错
一个多道程序可能具备封闭性和再现性。对
单道程序不具备封闭性和再现性。错
一个临界资源可以对应多个临界区。对
同步信号量的初值一般为1。错（同步信号量的初值一般设为0；互斥信号量的初值一般设为1；）
用管程实现进程同步时，管程中的过程是不可中断的。对
进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此进程A、C必须互斥执行。错
作业调度能使作业获得CPU。错
在多道程序系统中，系统的现有空闲可用资源能否满足后备作业J的资源要求，是选择作业J进入内存的必要条件。错
短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法使最好的算法。错
在优先权调度算法中如何确定静态优先权？一般说，计算进程的优先权要高于磁盘I/O进程的优先权。错