第五部分：3---前后台进程的管理、闹钟机制

目录

前后台进程的管理：

闹钟机制：

闹钟结构体和链表：

设置闹钟：

闹钟超时检测：

---

前后台进程的管理：

• 前台进程：只能有一个前台进程，能够接收用户的输入，因为键盘是唯一的输入设备。

• 后台进程：可以有多个，但后台进程不能直接接受来自键盘的输入。

• 使用 jobs 命令可以查看当前所有的后台任务，每个后台任务都有一个编号。

• 使用 “fg + 后台进程编号” 可以将后台进程切换到前台，shell 则会被切换到后台。

• 使用 “ctrl + c” 发送 SIGINT（2号信号）用于终止前台进程，后台进程不会被此信号终止。

• 使用 “ctrl + z” 发送SIGTSTP（暂停信号），将当前前台进程暂停并放入后台，shell 则自动回到前台。

• ctrl+z 后进程被暂停，使用bg 命令，将暂停的后台进程继续运行，但不会切换回前台。

• 后台进程不能通过 Ctrl+C 终止，需要使用 kill 命令结合信号编号（如 kill -9 <PID>）来强制终止后台进程。

• 当一个前台进程被终止或暂停时，shell 自动恢复为前台进程。操作系统会管理前台和后台进程的切换，并调整进程对键盘输入的控制。

---

闹钟机制：

• Linux 的闹钟机制为用户提供了一种设置和管理闹钟的方式。用户通过系统调用设置闹钟，操作系统负责在指定时间后处理这些闹钟。

闹钟结构体和链表：

• 操作系统为每个闹钟创建一个结构体对象，这个对象包含有关闹钟的信息，例如到期时间、信号类型、处理程序等。这个结构体用于描述和管理闹钟的状态。

• 操作系统维护一个链表或其他数据结构来存储这些闹钟对象。每当用户设置一个新闹钟，操作系统会将其添加到链表中。

设置闹钟：

• unsigned int alarm(unsigned int seconds); 函数用于设置一个闹钟，指定一个超时的秒数。当闹钟超时后，系统会发送 SIGALRM (14号信号)信号到当前进程，通常会导致进程终止。

• 返回值是之前设置的闹钟的剩余时间，如果之前没有设置过闹钟，则返回 0。

闹钟超时检测：

• 最小堆：为了高效地检测和处理超时的闹钟，操作系统使用最小堆（或优先队列）。最小堆能够高效地找出最早到期的闹钟，支持快速的插入和删除操作。

• 超时检测：操作系统定期检查堆顶的闹钟，判断是否已超时。如果堆顶的闹钟超时，操作系统会从堆中删除这个闹钟，并执行相应的处理（如发送信号）。