操作系统三年真题.pdfVIP

09 09 0099 年真题 选择题： 【23】单处理机系统中，可并行的是（ ）。 Ⅰ.进程与进程 Ⅱ.处理机与设备 Ⅲ.处理机与通道 Ⅳ.设备与设备 A.Ⅰ、Ⅱ和Ⅲ B.Ⅰ、Ⅱ和Ⅳ C.Ⅰ、Ⅲ和Ⅳ D.Ⅱ、Ⅲ和Ⅳ 【解析】D。单处理机即只有一个处理机（此处不包含多核的情况），某时刻处理机同 时只能处理一个进程，所以进程与进程之间不能并行执行。处理机、通道、设备都能并行执 行，比如同时打印（设备）、计算（处理机）、传输数据（通道控制内存与外存间数据交换）。 【24】下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。 A.时间片轮转调度算法 B.短进程优先调度算法 B.先来先服务调度算法 D.高响应比优先调度算法 【解析】D。高响应比优先调度算法中，计算每个进程，响应比最高的先获得CPU，响 应比计算公式：响应比=（进程执行时间+进程等待时间）/进程执行时间。高响应比优先调 度算法综合考虑到了进程等待时间和执行时间，对于同时到达的长进程和短进程相比，短进 程会优先执行，以提高系统吞吐量；当某进程等待时间较长时，其优先级会提高并很快得到 执行，不会产生有进程调度不到的情况。 补充： 时间片轮转调度算法（RR）使每个进程都有固定的执行时间，但对于长进程来说，等 待时间也相对较长。 短进程优先调度算法（SJF/SPF）对于短进程有很大的优势，但对于长进程来说，如果不 断有短进程请求执行，则会长期得不到调度。 先来先服务（FCFS）实现最简单，但如果有一个长进程到达之后，会长期占用处理机， 使后面到达的很多短进程得不到运行。 【25】某计算机系统中有8 台打印机，有K 个进程竞争使用，每个进程最多需要3 台打印机， 该系统可能会发生死锁的K 的最小值是（ ）。 A.2 B.3 C.4 D.5 【解析】C。假设k=3，3 个进程共享8 台打印机，每个进程最多可以请求3 台打印机， 若3 个进程都分别得到2 台打印机，系统还剩下2 台打印机，接下去无论哪个进程申请打印 机，都可以得到满足，3 个进程都可以顺利执行完毕，这种情况下不会产生死锁。假设k=4， 4 个进程共享8 台打印机，都得不到满足，产生了互相等待，可能会发生死锁。 补充： 这类型的题通常数字不大，可以凭经验尝试出正确答案，这样会快一些，不过还是给出 对应计算公式，以便大家加深理解和满足对于题目的成就感。假设n 为每个进程所需的资源 数，m 为进程数，A 为系统的资源数。则满足（n - 1）×m ≥ A 的最小整数m 即为可能产 生死锁的最小进程数，该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。 该公式可以这样理解：当所有进程都差一个资源就可以执行，此时系统中所有资源都已 经分配，因此死锁。 【26】分区分配内存管理方式的主要保护措施是（ ）。 A.界地址保护 B.程序代码保护 C.数据保护 D.栈保护 【解析】A。B、C、D 都不是存储保护的措施。使用界限寄存器可以实现分区分配内存 管理的存储保护。概念题，记住概念即可。 【27】一个分段存储管理系统中，地址长度为32 位，其中段号占8 位，则最大段长是（ ）。 8 16 24 32 A.2 字节 B.2 字节 C.2 字节 D.2 字节 【解析】C。段式存储管理系统中的逻辑地址分成两部分：段号和位移量。段号8 位， 24 则位移量用24 位来表示，位移量的大小决定了每段的长度，所以每段的最大长度是2 。通 24 常系统都是以字节作为一个分配单元，因此最大段长为2 字节。 【28】下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）。 A.连续结构 B.索