北京大学《操作系统》2020-2021学年期末试卷.pdfVIP

北京大学《操作系统A》20-21春季期末试题

授课教师：陈向群（普通班）、郭耀（实验班）

第一大题：简答题（共6问30分）

1)关于中断向量表：一个支持100个systemcall的操作系统是如何实现的？

2)进程通过fopen系统调用读取文件的过程与PCB、FCB的关系；

3)虚拟内存技术中的PageTableEntry包含哪些内容，为何这样设计？

4)存储管理的InvertPageTable的设计思路，如何将虚拟地址转化为物理地址？

5)课件12（文件模型2）第23页的图，体现的设计思想是？

6)内存映射编址和I/O独立编址的区别？

第二大题：存储管理（共2问20分）

1)关于Windows虚拟存储管理（给出课件10的第40页图），工作集→空闲、空闲→工作

集、工作集→后备、工作集→修改、后备→工作集、修改→工作集分别是什么场景？体

现的思路是什么？

2)请详细写出copyonwrite技术的实现（包括设计思路、用到的数据结构）。

第三大题：文件管理（共3问24分）

1)给32GB的U盘自己设计一个文件系统，要求可以从U盘启动，每个磁盘块大小1024

B，最大支持2GB的文件大小，空闲块管理只用到一个磁盘块，支持随机访问，注意文

件性能。

2)画出进行一系列操作（类似课件11的63页）后磁盘块的布局。

3)说出设计如何寻找根目录的起始地址、提升文件系统的性能；读取某个文件的某个字节

需要几次磁盘块操作？

第四大题：死锁（共2问16分）

1)死锁预防的思路是什么？如何应用在哲学家就餐问题上？

2)类似于课件7第45页的问题，是否为安全状态、申请资源能否分配？

第五大题：同步互斥机制（共1问10分）

仓库中保存两种材料A、B，每种最大个数为M，两个消费者取用材料A和B，两个生

产者提供A和B。规定库存的材料先进先出；一种材料比另一种多出N个的时候暂停该材料

的生产（N＜M）。通过管程Monitor来实现这个同步互斥机制，写出完整代码。

~1~

~2~