操作系统试卷及答案解析

操作系统试卷及答案解析一、单项选择题（每题2分，共20分）1.某进程在运行中需要等待从磁盘上读取数据，此时该进程的状态会从（）。A.就绪态转为运行态B.运行态转为阻塞态C.阻塞态转为就绪态D.运行态转为就绪态2.若系统中有5个进程共享3台打印机，每个进程最多需要2台打印机，则系统（）。A.必然发生死锁B.可能发生死锁C.不会发生死锁D.无法判断3.在动态分区分配中，最容易产生外部碎片的算法是（）。A.首次适应算法B.最佳适应算法C.最坏适应算法D.循环首次适应算法4.虚拟内存管理中，页表的作用是实现（）。A.逻辑地址到物理地址的映射B.物理地址到逻辑地址的映射C.虚拟地址到外存地址的映射D.外存地址到物理地址的映射5.在文件系统中，目录项的主要作用是（）。A.存储文件内容B.记录文件元数据C.管理文件共享D.实现文件保护6.设备分配时，为了避免死锁，通常采用（）。A.静态分配策略B.动态分配策略C.优先级分配策略D.抢占式分配策略7.若信号量S的初值为2，当前值为-1，则表示有（）个进程在等待队列中。A.0B.1C.2D.38.磁盘调度算法中，（）可以减少磁头移动距离，但可能导致“饥饿”现象。A.先来先服务（FCFS）B.最短寻道时间优先（SSTF）C.扫描算法（SCAN）D.循环扫描（CSCAN）9.下列关于线程的描述中，错误的是（）。A.线程是CPU调度的基本单位B.同一进程中的线程共享进程的地址空间C.线程的创建开销大于进程D.线程可以并发执行10.系统调用的实现需要通过（）进入内核态。A.中断B.跳转指令C.库函数D.函数调用二、填空题（每题2分，共10分）1.进程的三种基本状态是运行态、就绪态和__________。2.银行家算法的核心是在分配资源前预先计算__________是否存在。3.页式存储管理中，页表项通常包含页号、物理块号、有效位、修改位和__________。4.文件的逻辑结构分为流式文件和__________。5.SPOOLing技术通过__________、输入井和输出井实现设备的虚拟分配。三、简答题（每题6分，共30分）1.简述进程与线程的主要区别。2.死锁预防的常用方法有哪些？分别说明其原理。3.虚拟内存的主要特征是什么？为什么需要虚拟内存？4.文件系统中，目录的主要功能有哪些？5.设备驱动程序的主要任务是什么？它与操作系统内核的关系如何？四、分析题（每题15分，共30分）1.假设系统中有4个进程P1-P4，它们的到达时间和执行时间如下表所示：进程到达时间（ms）执行时间（ms）P108P224P345P453分别计算采用先来先服务（FCFS）、短作业优先（SJF，非抢占）和高响应比优先（HRRN）调度算法时的平均周转时间（周转时间=完成时间-到达时间）和平均带权周转时间（带权周转时间=周转时间/执行时间）。2.某虚拟内存系统采用页式管理，页大小为4KB，逻辑地址空间为32位，物理内存为256MB。假设某进程的页表如下（有效位为1表示页在内存中）：页号有效位物理块号修改位0110010-0215130-14130（1）逻辑地址0x12345678对应的页号和页内偏移量是多少？（2）若访问该地址时发生缺页，操作系统需要执行哪些操作？（3）假设采用FIFO页面置换算法，内存中已缓存页0、页2、页4（按装入顺序），此时需要置换页1，应选择哪个页换出？若采用LRU算法（最近访问顺序为页4→页2→页0），应选择哪个页换出？五、综合题（10分）设计一个支持多线程的文件下载系统，要求同时下载多个文件且互不干扰。请从进程/线程管理、同步机制、内存分配、错误处理四个方面说明设计思路。答案及解析一、单项选择题1.答案：B解析：进程因等待I/O操作（如磁盘读取）会从运行态转为阻塞态（等待态），直到I/O完成后被唤醒进入就绪态。2.答案：C解析：每个进程最多需要2台打印机，系统有3台。假设每个进程已分配1台（共5×1=5台，但系统只有3台，实际最多分配3台），此时剩余需求为5×(2-1)=5台，而系统剩余0台。但根据死锁避免的必要条件，若总需求≤总资源+已分配资源，则不会死锁。本题中总资源3台，最大需求5×2=10台，10≤3+3（假设全部分配）不成立，但实际每个进程最多需要2台，当分配3台时，最多有3个进程各分配1台，剩余2个进程未分配，此时剩余需求为2×2=4台，系统无剩余资源，但未分配的进程无法继续，是否死锁？更简单的方法：用死锁必要条件判断，若存在安全序列则不会死锁。假设分配策略为：先给3个进程各1台，此时剩余0台，3个进程各还需1台，总需求3台，系统无资源，但此时3个进程中任意一个获得1台后可完成并释放2台，从而满足其他进程需求，因此存在安全序列（如P1完成→释放2台→P2、P3获得资源），故不会死锁。3.答案：B解析：最佳适应算法选择最小的可用分区，容易产生大量微小的外部碎片；首次适应和循环首次适应碎片相对较大；最坏适应选择最大分区，碎片较少。4.答案：A解析：页表的核心作用是将逻辑地址中的页号映射到物理内存中的物理块号，实现逻辑地址到物理地址的转换。5.答案：B解析：目录项（目录条目）存储文件的元数据（如文件名、文件类型、物理地址、访问权限等），而文件内容存储在数据块中。6.答案：A解析：静态分配策略要求进程在运行前一次性申请所有所需资源，避免动态分配时因部分占用资源导致的死锁。7.答案：B解析：信号量S的当前值为-1，表示有1个进程因等待该信号量而阻塞（S的初值为2，当2个进程获取后S=0，第3个进程获取时S=-1，此时1个进程等待）。8.答案：B解析：SSTF选择离当前磁头位置最近的请求，减少移动距离，但可能使某些远距请求长期得不到服务（饥饿）；SCAN和CSCAN通过来回扫描避免饥饿。9.答案：C解析：线程的创建开销远小于进程，因为线程共享进程的地址空间、文件资源等，只需创建线程控制块（TCB）。10.答案：A解析：系统调用通过中断（如trap指令）陷入内核态，由内核处理请求后返回用户态。二、填空题1.阻塞态（等待态）2.安全序列3.访问位（或保护位）4.记录式文件5.输入缓冲区和输出缓冲区（或输入进程和输出进程）三、简答题1.答案要点：调度单位：进程是资源分配的基本单位，线程是CPU调度的基本单位。资源共享：同一进程中的线程共享进程的地址空间、文件等资源；进程间资源独立。开销：线程创建、切换开销小于进程（无需切换地址空间）。并发性：进程间可并发，同一进程内的线程也可并发。2.答案要点：破坏互斥条件：使资源可共享（如只读文件），但多数资源（如打印机）无法共享。破坏请求和保持条件：静态分配（进程运行前申请所有资源），但降低资源利用率。破坏不可抢占条件：允许抢占资源（如优先级高的进程抢占CPU），但不适用于不可抢占资源（如打印机）。破坏循环等待条件：对资源编号，进程按序申请（如只能按1→2→3的顺序申请资源），避免循环链。3.答案要点：特征：虚拟性：仅部分程序装入内存即可运行。离散性：程序以页/段为单位离散存储。多次性：程序分多次调入内存。对换性：内存与外存间交换数据。必要性：解决内存容量限制（程序大小可能超过物理内存）。提高内存利用率（仅装入当前需要的部分）。支持多道程序设计（更多进程共享有限内存）。4.答案要点：按名存取：通过文件名查找文件的物理地址。目录结构管理：组织文件（如树形结构），方便分类和检索。共享与保护：通过目录项设置权限（如读、写、执行），控制文件访问。快速检索：通过目录项的索引（如索引节点）加速文件查找。5.答案要点：任务：设备初始化（如设置寄存器参数）。执行I/O操作（将用户请求转换为设备指令）。处理设备中断（如读取完成后通知内核）。错误处理（如重试或报告错误）。与内核关系：设备驱动程序是内核的一部分（或运行在内核态），通过内核提供的接口（如系统调用）与上层交互，负责具体设备的底层操作。四、分析题1.FCFS调度：执行顺序：P1→P2→P3→P4P1完成时间：0+8=8，周转时间8-0=8，带权8/8=1P2完成时间：8+4=12，周转时间12-2=10，带权10/4=2.5P3完成时间：12+5=17，周转时间17-4=13，带权13/5=2.6P4完成时间：17+3=20，周转时间20-5=15，带权15/3=5平均周转时间：(8+10+13+15)/4=11.5ms平均带权周转时间：(1+2.5+2.6+5)/4=2.775SJF（非抢占）调度：执行顺序：P1（0-8）→P2（8-12）→P4（12-15）→P3（15-20）（P1到达后先运行，P2在2ms到达但需等待P1完成；P3在4ms、P4在5ms到达，P1完成后（8ms），就绪队列中有P2（剩余4ms）、P3（5ms）、P4（3ms），选择最短的P4？不，SJF非抢占是指一旦开始执行不抢占，因此P1完成后，就绪进程是P2（已等待6ms，执行时间4ms）、P3（已等待4ms，5ms）、P4（已等待3ms，3ms），所以选择P4（3ms最短）？或者原题中SJF非抢占是按到达时间排序，选择当前就绪中最短的。正确顺序应为：P1（0-8）→P2（8-12）→P4（12-15）→P3（15-20）？不，P1在0-8运行，期间P2（2ms到达）、P3（4ms）、P4（5ms）进入就绪队列。P1完成后（8ms），就绪进程是P2（执行时间4ms）、P3（5ms）、P4（3ms），所以SJF选择P4（3ms）先执行，因此顺序应为P1→P4→P2→P3。修正顺序：P1（0-8）→P4（8-11）→P2（11-15）→P3（15-20）P1：完成8，周转8，带权1P4：完成11，周转11-5=6，带权6/3=2P2：完成15，周转15-2=13，带权13/4=3.25P3：完成20，周转20-4=16，带权16/5=3.2平均周转时间：(8+6+13+16)/4=10.75ms平均带权周转时间：(1+2+3.25+3.2)/4=2.3625HRRN调度：高响应比=（等待时间+执行时间）/执行时间。P1在0-8运行，期间其他进程等待：P1完成时（8ms），P2等待8-2=6ms，响应比=(6+4)/4=2.5；P3等待8-4=4ms，响应比=(4+5)/5=1.8；P4等待8-5=3ms，响应比=(3+3)/3=2。选择P2（响应比最高）。P2运行到8+4=12ms完成：P2完成时（12ms），P3等待12-4=8ms，响应比=(8+5)/5=2.6；P4等待12-5=7ms，响应比=(7+3)/3≈3.33。选择P4。P4运行到12+3=15ms完成：P4完成时（15ms），P3等待15-4=11ms，响应比=(11+5)/5=3.2，选择P3。执行顺序：P1→P2→P4→P3周转时间：P1：8-0=8P2：12-2=10P4：15-5=10P3：20-4=16平均周转时间：(8+10+10+16)/4=11ms带权周转时间：P1：8/8=1P2：10/4=2.5P4：10/3≈3.33P3：16/5=3.2平均带权：(1+2.5+3.33+3.2)/4≈2.50752.（1）逻辑地址分析：页大小4KB=2¹²B，逻辑地址32位，页号占32-12=20位，页内偏移12位。地址0x12345678转换为二进制：00010010001101000101011001111000页号：前20位（0x12345），页内偏移：后12位（0x678）。（2）缺页处理步骤：检查页表，发现页1有效位为0，触发缺页中断。保存当前进程的CPU状态（寄存器、程序计数器等）。查找该页是否在对换区（外存）：若修改位为0（页1修改位为0），可能从文件系统读取；若为1，需写回外存（但本题页1修改位为0，无需写回）。选择置换页面（内存中有页0、页2、页4，需置换一个）。将页1从外存调入内存，更新页表（有效位设为1，物理块号设为被置换页的物理块号）。恢复被中断进程的CPU状态，重新执行导致缺页的指令。（3）页面置换：FIFO算法：按装入顺序页0→页2→页4，最早装入的是页0，故