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

问题:

[单选,共用题干题]

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

空白(1)处应选择()

A . A.128
B . 129
C . 130
D . 131

某计算机系统中有一个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)。 若某航空公司的飞机订票系统有n个订票终端,系统为每个订票终端创建一个售票终端的进程。假设Pi(i=1,2,…,n)表示售票终端的进程,Hj(j=1,2,…,m)表示公共数据区,分别存放各个航班的现存票数,Temp为工作单元。系统初始化时将信号量S赋值为1)。P进程的工作流程如图1-14所示,a、b和c处将执行P操作和V操作,则图1-14中a、b和c应填入(2)。空白(1)处应选择() A.0。 1。 2。 3。 在如图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。 在一个单CPU的计算机系统中,有3台不同的外部设备R1、R2、R3和3个进程P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案,3个进程的优先级、使用设备的先后顺序和占用设备时间如表1-6所示。假设操作系统的开销忽略不计,从3个进程同时投入运行到全部完成,CPU的利用率约为(1)%:R3的利用率约为(2)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。空白(2)处应选择() A.66。 50。 33。 17。

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

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

  参考解析

因为物理块编号是从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。

相关题目:

在线 客服