全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
某系统用一个容量为 4 的缓冲区实现生产者-消费者同步，信号量 mutex=1、empty=4、full=0。某消费者进程将两条 wait 语句误写为：wait(mutex); wait(full); 从缓冲区取数据; signal(mutex); signal(empty)。现缓冲区为空，两个消费者进程 P1、P2 依次被调度运行：P1 执行完 wait(mutex) 后，因执行 wait(full) 被阻塞；随后 P2 开始运行执行 wait(mutex)。此时 mutex 的值为____，两个消费者进程将处于____状态（填：死锁）。
登录后查看答案
客户端与服务器建立 TCP 连接：客户端发送 SYN 报文段，初始序号为 1000；服务器回复的 SYN+ACK 报文段初始序号为 5000，确认号为 1001；随后客户端发送 ACK 完成三次握手。连接建立后客户端向服务器发送了 300 字节数据，服务器未发送任何数据。此后客户端主动请求关闭连接。在四次挥手过程中，客户端发出的 FIN 报文段的序号和服务器回复的 ACK 报文段的确认号分别是多少？ A. FIN 序号 1300，ACK 确认号 1301 B. FIN 序号 1301，ACK 确认号 1302 C. FIN 序号 1000，ACK 确认号 5001 D. FIN 序号 1300，ACK 确认号 5000
五位哲学家围桌而坐，每人须同时取得左右两把筷子才能进餐。采用限制同时尝试取筷人数的信号量方案：每位哲学家取筷前执行 P(room)，取得两把筷子并用餐后归还筷子，再执行 V(room)。为避免死锁，room 初值可取的最大值为____。
某研究团队的邮件系统中，客户端提交外发邮件及邮件服务器之间转发均采用 SMTP。收件人需在笔记本和手机上查看邮件，并要求两端的邮件及已读状态保持一致；邮件还含有非 ASCII 字符正文和附件。收件端应采用____协议，正文与附件的结构化编码应依靠____。
某磁盘磁道编号为0～199，磁头当前位于80号磁道，沿磁道号增大方向移动。待处理请求按到达顺序为：120、60、160、30、90。系统采用C-SCAN（循环电梯）调度算法，磁头沿当前方向服务到199号磁道后立即返回0号磁道再继续同方向服务，返回过程不计入寻道长度。则磁头移动的总寻道长度为____个磁道。
某系统采用动态分区分配方式管理内存，当前按地址递增依次有四个空闲分区，容量分别为 100KB、60KB、240KB、320KB。现依次到达两个作业的内存请求：180KB、90KB。若采用最坏适应算法进行分配，两次分配完成后，剩余空闲分区中的最大容量为____KB。
某磁盘有 0～199 号磁道，磁头当前位于 53 号磁道，待处理请求按到达顺序为 98、183、37、122、14、124、65、67。分别计算 FCFS、SSTF、SCAN 和 C-SCAN 的总寻道长度。规定 SCAN 初始向磁道号增大方向移动，到物理端点 199 后折返；C-SCAN 同向服务至 199 后直接返回 0，返回途中不服务请求，寻道长度计入这段移动。请选择按上述算法顺序排列的结果。 A. 640、236、331、382 B. 640、236、331、183 C. 640、236、316、382 D. 640、253、331、382
某设备的 I/O 工作过程有如下描述：CPU 启动一次数据传送后即被挂起，不断循环查询设备状态，直到设备就绪才逐字节完成传送；传送过程中 CPU 无法执行其他任务。若将此方式改为以数据块为单位、由 DMA 控制器直接在设备与内存间完成整块传送，仅在整块传送结束时向 CPU 发一次中断请求，则 CPU 的介入程度发生的变化是：从「传送全程需 CPU 连续干预」变为（ ） A. 传送过程完全不需要 CPU 干预，仅传送开始前的初始化和结束后的中断处理需 CPU 参与 B. 传送全程仍需 CPU 干预，只是查询频率降低为每数据块一次 C. 传送过程改由 CPU 逐数据块搬运，但查询工作交给通道完成 D. 传送过程不需要任何硬件控制器参与，完全由设备自行向内存写入
磁盘磁道编号为0～99，磁头当前位于30，待处理请求按到达顺序为40、10、50。采用FCFS算法时，磁头总寻道长度是多少个磁道？ A. 60个磁道 B. 70个磁道 C. 80个磁道 D. 90个磁道
判断：在动态分区分配中，最佳适应算法因为每次都选择能满足请求的最小空闲分区进行划分，所以随着分配和回收的反复进行，系统中产生的碎片总量一定比首次适应算法更少。
判断：某分页存储系统页大小为 8KB，逻辑地址为 0x35A7，页表长度为 8，页表项 3 对应的页框号为 12。该地址的页号为 1、页内偏移为 0x15A7；若快表命中页号 1 对应的页框号为 9，则物理地址为 0x135A7。
某系统采用可变分区方式管理内存，当前空闲分区按地址从低到高依次为：20KB、15KB、30KB、10KB、25KB。现有作业J1申请12KB，随后作业J2申请26KB。若系统采用最佳适应算法依次完成两次分配（每次分配选择能容纳该作业的最小空闲分区），则两次分配全部完成后，空闲分区表中最小分区的容量是多少？ A. 3KB B. 4KB C. 8KB D. 10KB
在生产者-消费者问题中，某缓冲区容量为 6，信号量 empty=6、full=0、mutex=1。生产者进程循环执行：生产数据；【第一空】；将数据存入缓冲区；【第二空】。下列第一空与第二空的操作序列中，正确且不会导致死锁的是（ ）。 A. 第一空：wait(empty); wait(mutex) 第二空：signal(mutex); signal(full) B. 第一空：wait(mutex); wait(empty) 第二空：signal(full); signal(mutex) C. 第一空：wait(full); wait(mutex) 第二空：signal(mutex); signal(empty) D. 第一空：wait(empty); signal(mutex) 第二空：wait(mutex); signal(full)
某系统采用分页存储管理，页面大小为 4KB。某进程页表部分内容为：页号 0→物理块号 5，页号 1→物理块号 9，页号 2→物理块号 7，页号 3→物理块号 12。现进程访问逻辑地址 0x2B7A（十六进制）。请回答：(1) 该逻辑地址的页号是____，页内偏移量是 0x____；(2) 若该页号未越界，变换得到的物理地址（十六进制）为 0x____。
某分页存储系统的页大小为4KB，逻辑地址为0x2A35；快表命中，给出的页号—页框号对应关系为2—7。该逻辑地址对应的物理地址为____（十六进制）。
某系统采用动态分区分配方式管理内存。若分配策略总是从空闲分区中挑选一个容量最小且能满足本次请求的分区进行划分，则该策略是哪种算法？其最主要的缺点是什么？ A. 首次适应算法，开销大 B. 循环首次适应算法，产生内部碎片 C. 最坏适应算法，大分区被过早耗尽 D. 最佳适应算法，产生大量难以利用的小碎片（外部碎片）
页面引用串为 1，2，3，4，1，2，5，1，2，3，4，5，初始时物理块为空。采用 FIFO 算法，分别分配 3 个和 4 个物理块时，缺页次数依次为多少？ A. 9，10 B. 10，9 C. 9，9 D. 10，10
系统中只有资源 R₁、R₂，各有一个实例，且均为互斥资源。进程 P₁ 持有 R₁ 并请求 R₂，进程 P₂ 持有 R₂ 并请求 R₁；但 R₂ 可由系统强行剥夺并分配给其他进程。有人据此断言：资源分配关系形成循环，所以系统必然发生死锁。判断该断言是否正确。
在银行家算法中，进程 P₁ 提出资源请求后，系统按算法先试探性分配并执行安全性检测，结果找不到任何安全序列。有同学据此断言：既然不存在安全序列，该系统此刻一定已经发生了死锁，必须立即进行死锁解除。请判断这一说法是否正确。
某系统采用非抢占式短作业优先（SJF）调度。三个作业的到达时间与所需服务时间（单位：秒）分别为：J₁ 到达 0、服务 4；J₂ 到达 1、服务 2；J₃ 到达 2、服务 1。调度在作业到达或当前作业完成时进行，忽略调度开销。则三个作业的平均周转时间为____秒（结果用分数表示）。