华东师范大学《操作系统》2020-2021学年期末试卷.pdfVIP

华东师范大学期末试卷（A）

2020—2021学年第二学期

课程名称：操作系统

学生姓名：___________________学号：___________________

专业：___________________年级/班级：__________________

课程性质：专业必修

一二三四五六七八总分阅卷人签名

…………………………

一、是非题：请判断以下论述正确与否（用T/F表示），并修正错误的论述（15

分，每题3分）

1.在多进程多线程操作系统中，每个进程只需要维护一个栈（stack）；

F,每个线程都需要栈

2.微内核操作系统中，CPU调度和虚存管理功能必须在微内核中实现；

F.虚存管理可以不在微内核中

3.在虚存管理时，采用先进先出（FIFO）页面替换策略，必然会发生Belady

异常（即分配页框越多，缺页率反而越高）；

F.可能发生，也可能不发生

4.对于键盘这样的低速字符设备，采用DMA方式进行数据交换是不合适的；

T

5.在目录文件中，必须保存文件名和文件控制块信息。

F.文件控制块通常不在目录文件中

二、单项选择题（15分，每题3分）

1.当发生抖动（或称为颠簸，thrashing）时，以下哪种现象不会出现？B

A.处于等待（waiting）状态的进程数增多

B.CPU利用率增高

C.磁盘I/O增多

D.长程调度（long-termscheduling）允许更多的进程进入就绪（ready）状态

2.多CPU共享内存环境下，以下哪种实现临界区的方法无效？C

A.使用test_and_set机器指令实现“忙等”（busywaiting）

B.Peterson算法

C.关中断

D.使用swap机器指令实现“忙等”

3.以下哪种情况仍然可能会发生死锁？B

A.资源都是可共享的；

B.每一种资源的数量都超过单个进程所需这类资源的最大值；

C.空闲资源能够满足任意一个进程还需要的资源需求；

D.每个进程必须一次申请、获得所需的所有资源

4.以下哪种数据结构必须存放在持久存储介质上？C

A.进程控制块

B.页表

C.文件控制块

D.打开文件列表

5.以下哪种海量存储技术对于提升存储系统的容错性没有直接帮助？A

A.无冗余（non-redundant）的条带化（striping）

B.映像（mirroring）

C.按位奇偶校验（bit-interleavedparity）

D.按块奇偶校验（block-interleavedparity）

三、辨析题：请分别解释以下每组的两个名词，并列举他们的区别（25分，每

题5分）

1.死锁（deadlock）与饥饿（starvation）

死锁：多个进程循环等待对方，都无法继续执行

饥饿：某个或某些进程由于无法得到资源长时间无法执行

死锁必然发生饥饿，但是饥饿不一定发生死锁

2.程序控制输入输出（programmedI/O）与直接内存访问（DMA）

PIO：CPU直接发出对于I/O的指令

DMA：CPU在交换开始、结束时介入，其他时候由DMA控制器协调I/O设备

和内存间利用总线的数据交换。

DMA通常能够节省大量中断和CPU介入的时间，有利于大批量数据的交换

3.分时（time-sharing）与多道程序（multi-programming）

分时：将时间划分成时间片，进程按时间片轮流执行

多道：系统中存在多个程序同时执行

分时主要针对提高系统的响应速度，改善用户体验；多道主要针对增加系统的利

用率。

4.长程调度（long-termscheduling）与中程调度（mid-termscheduling）

长程调度：操作系统决定到底有多少进程能够从“new”状态进入就绪状态的调

度

中程调度：操作系统决定哪些进程的地址空间能够保留在内存中，哪些进程的地

址空间需要被交换到外存的调度

长程调度被用于平衡系统资源利用率与并发进程个数；中程调度被用于控制运行

与就绪进程有足够的内存、较低的缺页率能够运行。

5.