操作系统 2008～2009学年第一学期考试A卷

29、 Linux操作系统要求分配swap（交换）分区，请说明该分区的作用。并分析该分区的大小对系统性能的影响。

30、 什么是DMA技术？它与中断方式的主要区别是什么？

31、 操作系统的安全需求有哪些？

32、 试描述BLP安全模型中关于强制访问安全策略的两条基本规则。

第 5 页 共 8 页

四、 综合题(每小题10分，共30分)

得分 评卷人

33、 在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面访问序列为2、3、2、1、5、2、4、5、3、2、5、2 。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页中断次数和淘汰的页面序列。

（要求：写出计算过程）

第 6 页 共 8 页

34、 假设正在处理机上执行的一个进程的页表如下表所示，表中的虚拟页号（页面号）和物理页号（块号）是十进制数，起始页号（块号）均为0，页的大小为1024字节。 （1）请详述在设有快表的请求分页存储管理系统中，一个虚拟地址转换成物理地

址的过程。（画出转换过程示意图）

（2）计算下列虚拟地址对应于的物理地址：5499、2221。

虚拟页号 0 1 2 3 4 5 状态位 1 1 0 1 0 1 访问位 1 1 0 0 0 0 修改位 0 1 0 0 0 1 物理块号 4 7 － 2 － 0

第 7 页 共 8 页

35、 桌上有一只盘子，最多可容纳2个水果，每次只能放入或取出一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放桔子；两个儿子专等着吃盘子中的桔子，两个女儿专等着吃盘子中的苹果。请用P、V操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。

第 8 页 共 8 页