操作系统面试题, 进程有哪几种状态?
操作系统面试题, 进程有哪几种状态?
QA
Step 1
Q:: 进程有哪几种状态？
A:: 进程一般有以下几种状态：
1. 新建（New）：进程刚刚被创建，还没有进入就绪队列。
2. 就绪（Ready）：进程已分配必要的资源，只等待CPU分配。
3. 运行（Running）：进程被分配到CPU，正在执行。
4. **等待/阻塞（Waiting/Blocked）**：进程在等待某些条件（如I/O操作完成或某个事件发生）。
5. 结束（Terminated）：进程执行完毕或被终止，进入终止状态。
6. 挂起（Suspended）：进程暂时停止运行，通常是因为系统资源不足。
Step 2
Q:: 为什么进程会进入等待/阻塞状态？
A:: 进程在等待某些资源或事件时会进入等待/阻塞状态，例如：
1. 等待I/O操作完成，例如文件读取、网络请求等。
2. 等待某个信号或事件的发生，例如信号量、互斥锁等。
3. 等待某个子进程结束。
这种状态下，进程无法继续执行，直到其等待的条件满足后，才能进入就绪状态。
Step 3
Q:: 进程调度的主要算法有哪些？
A:: 常见的进程调度算法包括：
1. 先来先服务（FCFS）：按照进程到达的顺序分配CPU。
2. 短作业优先（SJF）：优先调度预计运行时间最短的进程。
3. 优先级调度（Priority Scheduling）：根据进程的优先级进行调度，优先级高的进程先调度。
4. 时间片轮转（Round Robin）：每个进程分配一个时间片，时间片用完后将进程放回队列尾部。
5. 多级反馈队列（Multilevel Feedback Queue）：结合了多个队列和不同的调度策略，根据进程的行为动态调整调度。
Step 4
Q:: 进程与线程的区别是什么？
A:: 进程和线程是两个不同的并发执行的基本单元：
1. 进程：是一个具有独立内存空间的程序执行实例，每个进程有自己的地址空间、全局变量等。进程之间是相互独立的，进程间通信（IPC）通常需要借助操作系统的服务。
2. 线程：是进程内的一个执行单元，多个线程共享进程的资源（如内存、全局变量等），但是每个线程有自己的寄存器、栈等。线程之间的通信相对简单，但由于共享资源，线程安全问题更为突出。