北京大学操作系统期末试题含答案.docxVIP

北京大学操作系统期末试题含答案

一、单项选择题（每题2分，共20分）

1.进程从运行状态转换为阻塞状态的可能原因是（）

A.时间片用完B.被调度程序选中C.等待I/O完成D.I/O操作完成

2.在虚拟内存管理中，页表项通常不包含以下哪项信息？（）

A.物理页号B.访问位C.文件指针D.修改位

3.某系统采用银行家算法避免死锁，若当前系统剩余资源向量为(2,1,0)，进程P1的最大需求为(5,3,2)，已分配资源为(3,1,1)，则P1的剩余需求为（）

A.(2,2,1)B.(5,3,2)C.(3,1,1)D.(8,4,3)

4.文件系统中，目录的主要作用是（）

A.存储文件内容B.实现文件按名存取C.管理磁盘空闲块D.提高文件读写速度

5.以下哪种磁盘调度算法可能导致“饥饿”现象？（）

A.先来先服务（FCFS）B.最短寻道时间优先（SSTF）C.扫描算法（SCAN）D.循环扫描（C-SCAN）

6.线程与进程的根本区别在于（）

A.线程拥有独立地址空间，进程共享地址空间B.进程是资源分配的基本单位，线程是调度的基本单位C.线程只能在一个进程内运行D.进程的并发性低于线程

7.在页式存储管理中，若页大小为4KB，逻辑地址为32位，则页号占（）位

A.10B.12C.20D.22

8.信号量S的初值为3，执行5次P操作和2次V操作后，S的值为（）

A.0B.-1C.-2D.1

9.以下哪项不是文件逻辑结构的类型？（）

A.流式文件B.索引文件C.连续文件D.记录式文件

10.I/O控制方式中，CPU利用率最高的是（）

A.程序直接控制方式B.中断驱动方式C.DMA方式D.通道控制方式

二、填空题（每空2分，共20分）

1.进程的三种基本状态是运行态、就绪态和__________。

2.操作系统中，用于实现进程互斥的经典软件方法是__________（写出一种）。

3.虚拟内存的理论基础是__________原理。

4.文件系统中，索引节点（inode）存储的是文件的__________信息（填“元”或“数据”）。

5.死锁产生的四个必要条件是互斥条件、请求和保持条件、不可抢占条件和__________。

6.在时间片轮转调度算法中，若时间片过__________（填“大”或“小”），则系统开销会显著增加。

7.页式存储管理中，地址转换需要访问内存__________次（不考虑快表）。

8.磁盘的访问时间由寻道时间、__________时间和数据传输时间组成。

9.信号量的P操作对应__________（填“申请”或“释放”）资源。

10.线程控制块（TCB）中通常包含线程ID、__________和寄存器上下文等信息。

三、简答题（每题8分，共40分）

1.比较进程调度中的“先来先服务（FCFS）”和“短作业优先（SJF）”算法的优缺点。

2.解释虚拟内存中“缺页中断”的处理流程。

3.说明文件系统中“空闲块管理”的常用方法及其特点。

4.死锁预防与死锁避免的区别是什么？请各举一例。

5.简述I/O设备管理中“缓冲技术”的作用及常见类型。

四、分析题（每题10分，共20分）

1.假设系统中有4个进程P1-P4，它们的到达时间和服务时间如下表所示：

|进程|到达时间（ms）|服务时间（ms）|

||-|-|

|P1|0|8|

|P2|2|4|

|P3|4|5|

|P4|5|3|

若采用非抢占式短作业优先（SJF）调度算法，计算各进程的周转时间、带权周转时间，并求平均周转时间和平均带权周转时间（结果保留两位小数）。

2.某页式虚拟内存系统，页大小为4KB，逻辑地址为32位，页表项大小为4字节。假设某进程的页表如下（有效位为1表示页在内存，0表示在外存；物理页号为十六进制）：

|页号|有效位|物理页号|磁盘块号（十六进制）|

||--|-|-|

|0|1