---

操作系统面试题上

---

操作系统基础

1. 什么是操作系统？

操作系统（Operating System，OS）是管理计算机硬件和软件资源的系统软件。它充当用户与硬件之间的桥梁，负责控制和协调计算机的运行，使用户和应用程序可以方便、有效地使用系统资源。

2. 操作系统主要有哪些功能？

操作系统主要功能包括：

• 进程管理：创建、调度和终止进程，管理进程间的通信和同步。
• 内存管理：分配和回收内存，为进程提供内存空间。
• 文件系统管理：提供文件存储、访问和管理。
• 设备管理：控制和管理硬件设备，提供输入输出操作接口。
• 安全管理：提供用户认证、权限管理等，保护系统安全。
• 网络管理：支持网络连接和数据传输。

3. 常见的操作系统有哪些？

• Windows：微软公司开发的操作系统，主要用于个人电脑和服务器。
• Linux：开源的类 Unix 操作系统，广泛用于服务器、桌面和嵌入式设备。
• macOS：苹果公司为其计算机产品开发的操作系统，基于 Unix。
• Android：基于 Linux 内核的移动操作系统。
• iOS：苹果公司为其移动设备开发的操作系统。

---

用户态和内核态

用户态和内核态的区别

操作系统有两种运行状态：

• 用户态：用户程序运行在用户态，无法直接访问硬件资源或执行特权指令，安全性较高。
• 内核态：操作系统核心模块运行在内核态，有最高权限，可以访问系统所有资源。

系统调用

用户态进程无法直接访问硬件或执行特权操作，需要通过系统调用接口向内核请求服务。系统调用是用户态进入内核态的一种方式，例如文件读写、内存分配等。

---

进程和线程

1. 什么是进程和线程？

• 进程：操作系统中资源分配的基本单位，包含代码、数据和执行环境。
• 线程：是进程中的执行流，一个进程可以包含多个线程，共享进程的资源。

2. 进程和线程的区别是什么？

• 资源：进程有独立的内存空间，线程共享进程的内存。
• 创建：进程创建耗时较多，线程的创建和销毁开销较小。
• 通信：进程间通信复杂（如管道、共享内存），而线程间共享内存，通信简单。

3. 有了进程为什么还需要线程？

线程允许多个任务在同一进程内并行处理，效率更高。线程共享进程资源，减少了创建和切换的开销，更适合并行计算和 I/O 操作。

4. 为什么要使用多线程？

多线程使得程序可以在单一进程中并行执行，提高资源利用率和执行效率，特别适合处理 I/O 密集型和计算密集型任务。

5. 线程间的同步的方式有哪些？

• 互斥锁：保证同一时刻只有一个线程访问共享资源。
• 信号量：控制资源的可用数量。
• 条件变量：用于线程间的同步，等待某个条件满足时通知其他线程。
• 自旋锁：适合短期等待的场景，线程循环等待直到资源可用。

---

进程管理

1. PCB 是什么？包含哪些信息？

进程控制块（Process Control Block, PCB）是操作系统用于存储进程信息的数据结构，包含：

• 进程 ID：进程的唯一标识。
• 进程状态：如就绪、运行、等待等。
• 寄存器状态：保存进程的寄存器信息。
• 内存管理信息：如代码段、数据段的地址。
• I/O 信息：文件描述符和设备信息。
• 调度信息：进程优先级、CPU 使用时间等。

2. 进程有哪几种状态？

• 新建（New）：进程正在创建。
• 就绪（Ready）：进程已准备好运行，等待 CPU。
• 运行（Running）：进程正在使用 CPU 资源。
• 等待（Waiting）：进程在等待某个事件完成，如 I/O。
• 终止（Terminated）：进程已完成或被终止。

3. 进程间的通信方式有哪些？

• 管道（Pipe）：单向或双向数据流，用于父子进程间通信。
• 消息队列：内核维护的消息列表，适用于多个进程。
• 共享内存：在多个进程间共享一段内存，速度快，但需同步机制。
• 信号：用于进程间传递异步通知。
• 套接字（Socket）：用于网络通信或本地进程通信。

4. 进程的调度算法有哪些？

• 先来先服务（FCFS）：按照到达顺序调度。
• 短作业优先（SJF）：优先调度运行时间短的进程。
• 时间片轮转（RR）：每个进程分配时间片，轮流执行。
• 优先级调度：根据优先级高低调度进程。
• 多级反馈队列：根据优先级动态调整，适用于多种任务场景。

5. 什么是僵尸进程和孤儿进程？

• 僵尸进程：子进程结束后，父进程未调用 wait() 收集状态，子进程的 PCB 仍占用资源。
• 孤儿进程：父进程提前退出，子进程成为孤儿，系统会将孤儿进程转交给 init 进程管理。

如何查看是否有僵尸进程？

可以使用 ps aux | grep Z 命令查找僵尸进程，显示状态为 “Z” 的进程即为僵尸进程。

---

死锁

1. 什么是死锁？

死锁是指多个进程互相等待对方释放资源，从而导致所有进程都无法继续执行的状态。

2. 操作系统死锁的例子

假设进程 A 持有资源 R1，并请求资源 R2，同时进程 B 持有资源 R2，并请求资源 R1，这种情况下，进程 A 和 B 相互等待，造成死锁。

3. 产生死锁的四个必要条件

• 互斥条件：资源不可共享。
• 占有且等待：进程占有资源的同时等待其他资源。
• 不可剥夺：进程占有的资源不可强行剥夺。
• 环路等待：形成一个资源循环等待链。

4. 模拟死锁代码示例

下面的代码演示了一个简单的死锁场景，两个线程分别持有不同的锁，并试图请求对方的锁：

public class DeadlockExample {
    private static final Object lock1 = new Object();
    private static final Object lock2 = new Object();

    public static void main(String[] args) {
        Thread thread1 = new Thread(() -> {
            synchronized (lock1) {
                System.out.println("Thread 1: Holding lock 1...");
                try { Thread.sleep(100); } catch (InterruptedException e) {}
                System.out.println("Thread 1: Waiting for lock 2...");
                synchronized (lock2) {
                    System.out.println("Thread 1: Holding lock 1 & 2...");
                }
            }
        });

        Thread thread2 = new Thread(() -> {
            synchronized (lock2) {
                System.out.println("Thread 2: Holding lock 2...");
                try { Thread.sleep(100); } catch (InterruptedException e) {}
                System.out.println("Thread 2: Waiting for lock 1...");
                synchronized (lock1) {
                    System.out.println("Thread 2: Holding lock 2 & 1...");
                }
            }
        });

        thread1.start();
        thread2.start();
    }
}

5. 解决死锁的方法

• 资源预防分配：在开始时分配所有资源。
• 资源分配顺序：规定资源的请求顺序，避免循环等待。
• 死锁检测与恢复：周期性检查系统死锁状态，必要时中止某些进程以恢复系统状态。
• 银行家算法：动态分配资源，确保分配后系统仍处于安全状态。

---