1 第1 章 概述 一、单项选择题 D、A、B、A、C、D、C、A、C、B 二、填空题 Windows、linux 用户态、内核态 PSW 中断 同步中断 系统调用 I/O 设备管理、文件系统 实时性、可靠性 2 第2 章 进程管理 一、单项选择题 D、D、C、D、B、A、B、D、C、C B、B、B、D、B、A、B、A 二、填空题 PCB 运行、就像、阻塞 4、5 时间片用完 进程管理、存储管理 PCB 进程 CPU 寄存器的值、栈 竞争状态 运行、就绪 I/O 繁忙 SJF FCFS 短进程、I/O 繁忙进程 三、简答题 1、运行状态、阻塞状态、就绪状态 运行->阻塞：如进行 I/O 操作、进程间同步关系； 运行->就绪：时间片用完、被高优先级进程所打断； 阻塞->就绪：等待的 I/O 操作、信号量等事件发生； 就绪->运行：调度程序选中该进程运行； 2、 (1)进程是资源分配单位，拥有一个完整的资源平台，而线程只独享必不可少的资源，如寄存器和栈； (2)线程能减少并发执行的时间和空间开销，包括创建时间、终止时间、切换时间； (3)线程之间可以共享同一个地址空间，可以进行不通过内核的通信，而进程不行； (4)线程 ＝ 轻量级进程； (5)线程是 CPU 调度单位； 3、 (1)当一个新的进程被创建时； (2)当一个进程运行完毕时； (3)当一个进程由于 I/O、信号量或其他的某个原因被阻塞时； (4)当一个 I/O 中断发生时，表明某个 I/O 操作已经完成，而等待该 I/O 操作的进程转入就绪状态； (5)在分时系统中，当一个进程的时间片用完时； 3 4、 RR 算法的基本思路： (1)将所有的就绪进程按照 FCFS 原则，排成一个队列； (2)每次调度时将处理器分派给队首进程，让其执行一小段 CPU 时间； (3)在一个时间片结束时，如果进程还没有执行完的话，将发生时钟中断，在时钟中断中，进程调度程序将暂停当前进程的执行，并将其送到就绪队列的末尾，然后执行当前的队首进程； (4)如果进程在它的时间片用完之前就已结束或被阻塞，那么立即让出 CPU。 RR 算法的主要缺点：时间片 q 的大小难以确定。 5、 (1)时间片用完，高优先级进程就绪 (2)不会发生切换 (3)PCB (4)不需要 (5)不能 四、应用题 1、 (1)CPU 空闲：100ms～150ms (2)A 无等待，B 有等待，180ms～200ms 2、 (1)Job1 从投入到运行完成需要 110ms，Job2 从投入到运行完成需要 90ms，Job3 从投入到运行完成需要 110ms： (2)CPU 的利用率：(110－30)/110 = 72.7%； ...
