操作系统面试题整理

操作系统面试题整理

1、感知进程存在的唯一标志是：进程控制块PCB。
2、访问临界资源应遵循的准则是：空闲让进、忙则等待、有限等待、让权等待。
3、一个批处理型作业，从进入系统并驻留在外存的后备队列开始，直至作业运行完毕，一般要进行以下三级调度：高级调度、中级调度、低级调度。
4、用信号量S实现对系统中5台打印机的互斥使用，S.value的初值应设置为（5），若S.value的当前值为-1，则表示S.L队列中有（1）个等待进程。
5、进程的（并发执行）是指若干进程在执行时间上是重叠的。
6、（进程）是一个程序对某个数据集的一次运行活动。
7、并发进程在访问共享变量时，可能会出现与（时间）有关的错误。
8、程序并发执行与顺序执行相比产生了一些新特征，分别是：间断性、失去封闭性、不可再现性。
9、（前趋图）展示了语句间的一种执行顺序关系，而（进程图）展示了进程之间的关系。
10、进程的基本特征是：动态性、并发性、独立性、异步性、结构特征。
11、程序的（顺序执行）通常是在单道程序的工作环境中，具有运行结果（可再现性特征）。
12、进程的基本状态有：执行态、就绪态、阻塞态。
13、进程是（动态）的概念，而程序是（静态）的概念。
14、进程控制快的初始化工作包括：初始化标识符信息、初始化处理机状态信息、初始化处理机控制信息。
15、（线程）是进程内一个相对独立、可调度的执行单元，是系统进行调度的基本单位。
16、（进程同步）是指进程间在逻辑上的相互制约的关系。
17、在进程中访问临界资源的代码段叫（临界区）。


18、Windows这样的多任务系统和Unix这样的多进程系统在调度上有何不同？


从调度上讲，在Windows这样的多任务系统中，当前执行哪个任务是由用户决定的，是用户可控制的；而在Unix这样的多进程系统中，当前运行哪个进程是由内部的调度算法决定，是对用户透明的，用户是不可直接控制的。


19、进程和线程的主要区别是什么？


在有进程和线程的系统中，进程是系统资源分配的独立单位，而线程是可调度运行的独立单位。


20、程序的并发执行为什么会有间断性？


并发执行是指系统内有多道程序在宏观上"同时"执行，但系统内往往只有一台处理机(CPU)，因此只能分时地为多个程序服务。就一道程序而言，往往不是一次能够运行完成，而是以"走走停停"的方式完成其运行，这就是并发系统内程序执行的间断性。


21、进程能自己将自己唤醒吗？进程能自己将自己撤销吗？


唤醒进程和撤消进程都是要通过CPU上运行程序来实现的。一个进程入睡了，它就不可能被调度到CPU上运行；一个进程在撤消前必须先进入终止状态，而处于终止状态的进程不可能被调度到CPU上运行。因此，进程被唤醒、被撤消都不能由自己来完成，只能由别的进程实现。


22、程序并发执行与顺序执行时相比产生哪些新特征？


程序并发执行与顺序执行时产生的特性有：可分割性、失去封闭性、失去可再现性。


23、程序并发执行的主要特点是什么？


程序并发执行的主要特点是并发程序间具有相互制约的关系，程序并发执行失去了程序的封闭性和再现性，程序和机器执行程序的活动不再一一对应。


24、一个因等待I/O操作结束而进入阻塞状态的进程，何时被唤醒？


是在别的进程执行相应的I/O中断处理程序时唤醒的。


25、在什么情况下，可以一次唤醒一个进程和一次唤醒多个进程？


在I/O中断处理程序中，当唤醒进程时，只唤醒等待该I/O结束的那一个进程；当一个进程释放一个系统资源(如I/O缓存)时，将要唤醒所有因等待使用该资源而进入阻塞状态的进程。


26、进程的就绪状态和阻塞状态有何不同？


阻塞状态的进程还不具务执行的条件，即使放到处理机上能执行；就绪状态的进程具备了执行的所有条件，放在处理机上就能执行。


27、程序的并发执行将导致运行结果失去封闭性，这对所有的程序都成立吗？


并不是所有程序的并行执行都会导致运行结果失去封闭性。例如，当程序中都使用内部变量，不可能被外部程序访问时，程序的运行不会受到环境的影响。


28、父进程创建子进程之后，父子进程间的关系是什么？


一个进程创建子进程之后，进程与产生的进程之间的关系是父子关系，分别成为进程和子进程。子进程一经产生就与你进程并发执行，子进程共享父进程和子进程。子进程一经产生就与你进程并发执行，子进程共享父进程的正文段和已经打开的文件。


29、什么是线程？进程和线程的关系是什么？


线程可定义为进程内的一个执行单位，或者定义为进程内的一个可调度实体。 在具有多线程机制的操作系统中，处理机调度的基本单位不是进程而是线程。一个进程可以有多个线程，而且至少有一个可执行线程。进程和线程的关系是：(1)线程是进程的一个组成部分。(2)进程的多个线程都在进程的地址空间活动。(3)资源是分给进程的，而不是分给线程的，线程在执行中需要资源时，系统从进程的资源分配额中扣除并分配给它。(4)处理机调度的基本单位是线程，线程之间竞争处理机，真正在处理机上运行的是线程。(5)线程在执行过程中，需要同步。


30、简述引进线程的好处。


引进线程的好处为：(1)以线程作为系统调度的基本单位，减少了系统的时空开销。以进程为系统调度的基本单位的系统中，进程的切换是很频繁的。在切换中由于要保留当时的运行环境，还要设置新选中的进程的运行环境，这既花费了处理机的时间，又增加了主存的空间，从而也限制了系统进程的数量和进程的切换速度。(2)引进线程提高了系统的并行能力。线程作为进程内的一个可执行实体，减少了并行粒度。线程作为调度的基本单位而不是资源分配的基本单位，调度更为容易，