当前位置:高级系统架构师题库>操作系统题库

问题:

[单选,共用题干题]

某文件管理系统在磁盘上建立了位示图(Bitmap),记录磁盘的使用情况。若磁盘上的物理块依次编号为0、1、2、…,系统中字长为32位,每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用,如下所示。假设将4195号物理块分配给某文件,那么该物理块的使用情况在位示图中的第(1)个字中描述;系统应该将(2)。

空白(2)处应选择()

A . A.该字的第3位置"0"
B . 该字的第3位置"1"
C . 该字的第4位置"0"
D . 该字的第4位置"1"

某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有3个图像任务,每个任务有3个程序段:扫描Si,图像处理Ci和打印Pi(i=1,2,3)。如图1-15所示为3个任务各程序段并发执行的前驱图,其中,(1)可并行执行,(2)的直接制约,(3)的间接制约。空白(2)处应选择() A.S1受到S2和S3、C1受到C2和C3、P1受到P2和P3。 S2和S3受到S1、C2和C3受到C1、P2和P3受到P1。 C1和P1受到S1、C2和P2受到S2、C3和P3受到S3。 C1和S1受到P1、C2和S2受到P2、C3和S3受到P3。 某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有3个图像任务,每个任务有3个程序段:扫描Si,图像处理Ci和打印Pi(i=1,2,3)。如图1-15所示为3个任务各程序段并发执行的前驱图,其中,(1)可并行执行,(2)的直接制约,(3)的间接制约。空白(1)处应选择() A."C1S2","P1C2S3","P2C3"。 "C1S1","S2C2P2","C3P3"。 "S1C1P1","S2C2P2","S3C3P3"。 "S1S2S3","C1C2C3","P1P2P3"。 若某航空公司的飞机订票系统有n个订票终端,系统为每个订票终端创建一个售票终端的进程。假设Pi(i=1,2,…,n)表示售票终端的进程,Hj(j=1,2,…,m)表示公共数据区,分别存放各个航班的现存票数,Temp为工作单元。系统初始化时将信号量S赋值为1)。Pi进程的工作流程如图1-14所示,a、b和c处将执行P操作和V操作,则图1-14中a、b和c应填入(2)。空白(2)处应选择() A.P(S)、V(S)和V(S)。 P(S)、P(S)和V(S)。 V(S)、P(S)和P(S)。 V(S)、V(S)和P(S)。 在如图1-11所示的树形文件系统中,方框表示目录,圆圈表示文件,"/"表示路径中的分隔符,"/"在路径之首时表示根目录。假设当前目录是D2,进程A以如下两种方式打开文件f2:方式①fd1=open("(1)/f2",ORDONLY);方式②fd1=open("/D2W2/f2",O_RDONLY);其中,方式①的工作效率比方式②的工作效率高,因为采用方式①,文件系统是从(2)。空白(2)处应选择() A.根目录开始查找文件f2,系统查找时间少,读取f2文件次数不变。 当前路径开始查找文件f2,系统查找时间少,读取f2文件次数少。 根目录开始查找文件f2,系统查找时间少,读取f2文件次数少。 当前路径开始查找文件f2,系统查找时间少,读取f2文件次数不变。 在如图1-11所示的树形文件系统中,方框表示目录,圆圈表示文件,"/"表示路径中的分隔符,"/"在路径之首时表示根目录。假设当前目录是D2,进程A以如下两种方式打开文件f2:方式①fd1=open("(1)/f2",ORDONLY);方式②fd1=open("/D2W2/f2",O_RDONLY);其中,方式①的工作效率比方式②的工作效率高,因为采用方式①,文件系统是从(2)。空白(1)处应选择() A./D2/W2。 D2/W2。 W2。 /W2。

某文件管理系统在磁盘上建立了位示图(Bitmap),记录磁盘的使用情况。若磁盘上的物理块依次编号为0、1、2、…,系统中字长为32位,每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用,如下所示。假设将4195号物理块分配给某文件,那么该物理块的使用情况在位示图中的第(1)个字中描述;系统应该将(2)。

空白(2)处应选择()
参考答案:

  参考解析

因为物理块编号是从0开始的,所以4195号物理块其实就是第4196块。因为字长为32位,也就是说,每个字可以记录32个物理块的使用情况。4196/32=131.125,所以,4195号物理块应该在第131个字中(字的编号也是从0开始计数)。那么,具体在第131个字的哪一位呢?到第130个字为止,共保存了131×32=4192个物理块(0~4191),所以,第4195块应该在第131个字的第3位记录(要注意:0是最开始的位)。因为系统已经将4195号物理块分配给某文件,所以其对应的位要置1。

相关题目:

在线 客服