面试时一些基本的软件测试题.pdfVIP

面试时一些基本的软件测试题

面试时一些基本的软件测试题

1).什么是“死锁”?

死锁即是两个或两个以上的进程在执行过程中，因争夺资源而造

的相互等待的现象，若无外力的作用下，他们将无法推进下去。此时

称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程

称为死锁进程。由于资源占用是互斥的，当某个进程提出申请资源后，

使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续

运行，这就产生了一种特殊现象死锁。

2)，进程调度的算法有哪些?

调度算法是指：根据系统的资源分配策略所规定的资源分配算法。

一、先来先服务和短作业(进程)优先调度算法

1.先来先服务调度算法

先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既

可用于作业调度，也可用于进程调度。FCFS算法比较有利于长作业

(进程)，而不利于短作业(进程)。由此可知，本算法适合于CpU繁忙型

作业，而不利于I/O繁忙型的作业(进程)。

2.短作业(进程)优先调度算法

短作业(进程)优先调度算法(SJ/pF)是指对短作业或短进程优先调

度的算法，该算法既可用于作业调度，也可用于进程调度。但其对长

作业不利;不能保证紧迫性作业(进程)被及时处理;作业的长短只是被估

算出来的。

二、高优先权优先调度算法

1.优先权调度算法的类型

为了照顾紧迫性作业，使之进入系统后便获得优先处理，引入了

最高优先权优先(FpF)调度算法。此算法常被用在批处理系统中，作为

作业调度算法，也作为多种操作系统中的进程调度，还可以用于实时

系统中。当其用于作业调度，将后备队列中若干个优先权最高的作业

装入内存。当其用于进程调度时，把处理机分配给就绪队列中优先权

最高的进程，此时，又可以进一步把该算法分成以下两种：

1)非抢占式优先权算法

2)抢占式优先权调度算法(高性能计算机操作系统)

2.优先权类型

对于最高优先权优先调度算法，其核心在于：它是使用静态优先

权还是动态优先权，以及如何确定进程的优先权。

3.高响应比优先调度算法

为了弥补短作业优先算法的不足，我们引入动态优先权，使作业

的优先等级随着等待时间的增加而以速率a提高。该优先权变化规律

可描述为：优先权=(等待时间+要求服务时间)/要求服务时间;即=(响

应时间)/要求服务时间

三、基于时间片的轮转调度算法

1.时间片轮转法时间片轮转法一般用于进程调度，每次调度，把

CpU分配队首进程，并令其执行一个时间片。当执行的时间片用完时，

由一个记时器发出一个时钟中断请求，该进程被停止，并被送往就绪

队列末尾;依次循环。2.多级反馈队列调度算法多级反馈队列调度算法

多级反馈队列调度算法，不必事先知道各种进程所需要执行的时间，

它是目前被公认的一种较好的进程调度算法。其实施过程如下：

1)设置多个就绪队列，并为各个队列赋予不同的优先级。在优先

权越高的队列中，为每个进程所规定的执行时间片就越小。

2)当一个新进程进入内存后，首先放入第一队列的末尾，按FCFS

原则排队等候调度。如果他能在一个时间片中完成，便可撤离;如果未

完成，就转入第二队列的末尾，在同样等待调度……如此下去，当一

个长作业(进程)从第一队列依次将到第n队列(最后队列)后，便按第n

队列时间片轮转运行。

3)仅当第一队列空闲时，调度程序才调度第二队列中的进程运行;

仅当第1到第(i-1)队列空时，才会调度第i队列中的进程运行，并执

行相应的时间片轮转。

4)如果处理机正在处理第i队列中某进程，又有新进程进入优先权

较高的队列，则此新队列抢占正在运行的处理机，并把正在运行的进

程放在第i队列的队尾。

3.Windows的消息机制

Windows操作系统最大的特点就是其图形化的操作界面，其图形

化界面是建立在其消息处理机制这个基础之上的。如果不理解

Windows消息处理机制，肯定无法深入的理解Windows