《UNIX操作系统》复习题库及参考答案.docxVIP

《UNIX操作系统》复习题库及参考答案

1.解释UNIX进程的五种基本状态，并描述状态转换的典型触发事件。

UNIX进程的五种基本状态包括：创建态（New）、就绪态（Ready）、运行态（Running）、阻塞态（Blocked）和终止态（Terminated）。状态转换的典型触发事件如下：

创建态→就绪态：进程创建完成（如通过fork()系统调用），内核为其分配PCB并初始化，加入就绪队列等待调度。

就绪态→运行态：调度程序从就绪队列中选择优先级最高或符合调度策略的进程，将CPU分配给它，切换上下文后进入运行状态。

运行态→就绪态：时间片用完（如时间片轮转调度中，进程运行达到时间片长度），或更高优先级进程就绪（抢占式调度），当前进程被剥夺CPU，回到就绪队列。

运行态→阻塞态：进程执行I/O请求（如read()、write()）、等待信号（如pause()）或申请资源（如信号量P操作），无法继续执行，主动放弃CPU进入阻塞队列。

阻塞态→就绪态：阻塞原因解除（如I/O操作完成、信号到达、资源可用），内核将进程从阻塞队列移至就绪队列，等待再次调度。

运行态→终止态：进程执行exit()系统调用正常终止，或因信号（如SIGKILL）异常终止，内核回收资源后进入终止态，等待父进程调用wait()获取退出状态。

2.说明UNIX进程控制块（task_struct）包含的主要信息，并解释进程标识符（PID）的作用及分配规则。

UNIX进程控制块（PCB，Linux中为task_struct）包含的主要信息如下：

进程状态：当前状态（就绪/运行/阻塞等）及相关标志位。

调度信息：优先级、调度策略（如SCHED_FIFO、SCHED_RR）、时间片剩余量、动态优先级调整参数等。

内存信息：虚拟地址空间描述（mm_struct）、页表指针、代码段/数据段/堆/栈的起始与结束地址。

进程间关系：父进程PID（ppid）、子进程链表、进程组ID（pgid）、会话ID（sid）。

文件描述符表：指向打开文件的file结构体数组，记录进程打开的文件、管道、设备等。

信号处理信息：信号掩码（blocked）、信号处理函数指针数组（action）、待处理信号队列。

资源统计：CPU使用时间（utime/stime）、打开文件数、上下文切换次数等。

进程标识符（PID）的作用是唯一标识系统中的每个进程，用于内核和用户空间引用进程（如kill、wait等命令需指定PID）。PID的分配规则如下：通常从1开始递增（PID=0为调度进程，PID=1为init/systemd进程），达到最大值（如32767或通过/proc/sys/kernel/pid_max设置）后循环使用，但会跳过已存在进程（含僵尸进程）的PID，避免冲突；新进程PID不重复，确保进程生命周期内唯一性。

3.比较UNIX早期版本（如V6）的时间片轮转调度与SVR4的多级反馈队列调度的原理及优缺点。

时间片轮转调度（RR）原理：将CPU时间划分为固定长度的时间片，所有就绪进程按FIFO顺序排队，每个进程运行一个时间片后，若未结束则回到队列尾部等待下次调度。

优点：公平性好，每个进程获得均等CPU时间；实现简单，仅需维护FIFO队列和时间片计数器。

缺点：时间片长度难以优化（过短导致频繁上下文切换，过长降低交互响应速度）；对交互进程（如终端输入）和CPU密集型进程（如计算任务）无区分，交互响应可能延迟。

多级反馈队列调度（MLFQ）原理：设置多个优先级递减的就绪队列，各队列时间片长度递增（如高优先级队列时间片20ms，低优先级队列40ms）。进程初始进入最高优先级队列，按时间片轮转调度；若时间片内未完成，降至低一级队列；若低优先级队列进程等待时间过长（如饥饿），提升优先级；I/O密集型进程因频繁阻塞，通常停留在高优先级队列，获得更多调度机会。

优点：兼顾交互进程（高优先级、短时间片，响应快）和CPU密集型进程（低优先级、长时间片，减少切换）；自适应进程行为（根据运行特征调整队列）；降低调度延迟，提升系统吞吐量。

缺点：实现复杂（需维护多队列、优先级调整机制）；队列参数（数量、时间片长度）需精心配置，否则可能出现低优先级进程饥饿或高优先级队列过载。

4.解释UNIX中匿名管道（pipe）和命名管道（FIFO）的区别，包括创建方式、通信范围、生命周期及典型应用场景。

匿名管道和命名管道的区别如下：

创建方式：匿名管道通过pipe()系统调用创建，函数原型为intpipe(intpipefd[2])，返回两个文件描述符（pipefd[0]读端，pipefd[1]写端）；命名管道通过mkfifo()函数或mkfifo命令创建，需指定文件系统路径（如mkfifo/tmp/myfifo），作为