测试开发面试常问题型总结

测试开发面试常见问题型总结 在测试开发面试中，常见的问题之一是操作系统的相关知识。本文将从进程和线程的区别、进程的状态和调度算法等方面进行详细的解释。 一、进程和线程的区别 进程是资源分配的最小单位，线程是程序执行的最小单位。进程有自己独立的地址空间，每启动一个进程，系统都会为其分配地址空间，建立数据表来维护代码段、堆栈段和数据段。线程没有独立的地址空间，它使用相同的地址空间共享数据。 在创建一个进程和线程时，进程需要更多的资源和时间，而线程创建的开销小很多。线程之间的通信更方便，同一个进程下，线程共享全局变量、静态变量等数据。 在使用场景中，多线程模型适用于 I/O 密集型场景，因为 I/O 密集型场景因为 I/O 阻塞导致频繁切换，线程只占用栈、程序计数器、一组寄存器等少量资源，切换效率高，单机多核分布式。多进程模型适用于需要频繁的计算场景，多机分布式。 二、进程的状态 进程的状态通常包括五种：运行状态、就绪状态、阻塞状态、创建状态和结束状态。 1. 运行状态：进程正在处理机上运行。在单处理机环境下，每一时刻最多只有一个进程处于运行状态。 2. 就绪状态：进程已处于准备运行的状态。即进程获得了除处理机之外的一切所需资源，一旦得到处理机即可运行。 3. 阻塞状态：进程正在等待某一事件而暂停运行，如等待某资源为可用（不包括处理机）或等待输入/输出完成。 4. 创建状态：进程正在被创建，尚未转到就绪状态。创建进程通常需要多个步骤：首先申请一个空白的 PCB，并向 PCB 中填写一些控制和管理进程的信息。然后由系统为该进程分配运行时所需的资源。最后把该进程转入到就绪状态。 5. 结束状态：进程正从系统中消失，可能是进程正常结束或其他原因中断退出运行。 需要注意的是，就绪状态和等待状态是两个完全不同的状态。就绪状态是指进程仅仅缺少处理机，只要获得处理机资源就能立即执行。等待状态是指进程需要其他资源（除了处理机）或等待某一事件。 三、进程的相互转换 进程的状态可以相互转换，包括： 1. 就绪状态 -> 运行状态：处于就绪状态的进程被调度后，获得处理机资源（分派处理机时间片），于是进程由就绪状态转换为运行状态。 2. 运行状态 -> 就绪状态：处于运行状态的进程在时间片用完后，不得不让出处理机，从而进程由运行状态转换为就绪状态。 3. 运行状态 -> 阻塞状态：当进程请求某一资源（如外设）的使用和分配或等待某一事件的发生时，它就从运行状态转换为阻塞状态。 4. 阻塞状态 -> 就绪状态：当进程请求的资源可用（被其他进程释放）或者等待的事件到来时，中断处理程序将相应的进程由阻塞状态转换为就绪状态。 四、进程的调度算法 进程的调度算法是操作系统中的一种重要机制，目的是为了提高系统的性能和效率。常见的进程调度算法有： 1. 先来先服务调度算法（FCFS）：谁第一个进入队列，谁就被先执行，在它被指向的过程中，不会中断。 2. 短作业优先调度算法（SJF）：对预计执行时间短的进程优先分配 CPU，通常后来的短进程不会抢占正在执行的进程。 3. 最高响应比优先调度算法（HRRN）：这种方法是对于 FCFS 和 SJF 的平衡， FCFS 方式只考虑每个作业的等待时间而未考虑作业可能执行时间的长短，而 SJF 只考虑了执行时间而未考虑等待时间的长短，因此两种算法在某种极端情况下会带来很多问题。HRRN 通过综合这两种情况算出响应比 R，根据响应比完成调度。 4. 时间片轮转法（RR）：采用剥夺方式，每个进程被分配一定时间的时间片，在时间片结束时，进程会被剥夺，下一个进程将被执行。 理解进程和线程的区别、进程的状态和调度算法是测试开发面试中的一些重要知识点。只有充分理解这些概念，才能更好地应对测试开发面试。