2015年10月自考操作系统(02326)试题及答案解析概述

(5)如不使用快表，按相对地址转换成绝对地址进行存取的时间下降的百分比是多少? 40．在一个具有树形目录结构的文件系统(见下图)中，其叶子表示文件，中间节点表示文件 目录。问是否允许进行下述操作?为什么?

(1)在目录D中建立新的文件，取名为A。 (2)把文件B改名为A。

(3)若C目录下的用户欲共享D目录中的文件X，则C目录应做什么处理? (4)给出一种文件存取控制方案。

41．假设系统有64个容量一样的存储区域，其编号为0，1，…，63，用一个64位的标志字表示，位号也是0，1，…，63，分别描述64个存储区域的使用状态：当某一位为1时，表示对应存储区域已分配，若为O，表示对应存储区域空闲。系统初始状态时，64个存储区域均未分配。设置两个并发进程：get进程负责存储区域分配，每次分配一个区域，找出标志字某位为0的位置成1。put进程负责存储区域回收，每次回收一个区域，并把回收区域标志字对应位由1清成0。 相应的并发程序结构如下：

操作系统试卷第 5页共 8页

要求：(1)进程get、put如何正确使用共享资源标志字?

(2)在并发程序中有编号的空白处填入相应的PV操作。

操作系统试卷第 6页共 8页

操作系统试卷第 7页共 8页

操作系统试卷第 8页共 8页