单项选择题

进程P1、P2、P3、P4、P5的前趋图如图2-19所示。
若用PV操作控制进程并发执行的过程，则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5，且信号量初值都等于零。图2-20中a处应填写 (32) ：b和c、d和e处应分别填写 (33) ，f、g和h处应分别填写 (34) 。

A．P(S1)和P(S2)、V(S3)和V(S4)
B．P(S1)和P(S2)、P(S3)和P(S4)
C．V(S1)和V(S2)、P(S3)和P(S4)
D．P(S1)和V(S3)、P(S2)和V(S4)

你可能感兴趣的试题

单项选择题

在操作系统中，虚拟输入/输出设备通常采用 (14) 来实现。

A．Spooling技术，利用磁带
B．Spooling技术，利用磁盘
C．脱机批处理技术，利用磁盘
D．通道技术，利用磁带

单项选择题

若读取 (22) 的某个磁盘块进行修改，将结果写回磁盘前系统崩溃，则对系统的影响相对较大。

A．用户文件
B．空闲表
C．系统目录文件
D．用户目录文件

单项选择题

若操作系统把一条命令的执行结果输出给下一条命令，作为它的输入，并加以处理，这种机制称为 (21) 。

A．链接
B．管道(线)
C．输入重定向
D．输出重定向

单项选择题

若操作系统把一条命令的执行结果输出给下一条命令，作为它的输入并加以处理，这种机制称为 (4) 。

A．链接
B．管道
C．输入重定向
D．输出重定向

单项选择题

某文件系统采用链式存储管理方式并应用记录的成组与分解技术，且磁盘块的大小为4096字节。若文件license．doc由7个逻辑记录组成，每个逻辑记录的大小为2048字节，并依次存放在58、89、96和101号磁盘块上，那么要存取文件的第12288逻辑字节处的信息，应访问 (31) 号磁盘块。

A．58
B．89
C．96
D．101

单项选择题

某系统中有一个缓冲区，进程P1不断地加工数据送入缓冲区，进程P2不断地从缓冲区中取数据打印，用P/V操作实现进程间的同步模型如图2-13所示。假设信号量S1的初值为1，信号量S2的初值为0，那么图2-13中a、b、c、d处应分别填 (5) 。

A．P(S2)、V(S2)、P(S1)、V(S1)
B．P(S2)、V(S1)、P(S1)、V(S2)
C．P(S1)、V(S2)、P(S2)、V(S1)
D．P(S1)、V(S1)、P(S2)、V(S2)

单项选择题

在操作系统的虚拟内存管理中，内存地址由页目录号、页号和页内偏移3个部分组成。如果页目录号占10位、页号占10位、页内偏移占12位，那么 (13) 。

A．页大小是1K，一个页目录最多4K页
B．页大小是2K，一个页目录最多2K页
C．页大小是2K，一个页目录最多1K页
D．页大小是4K，一个页目录最多1K页

单项选择题

如果一个索引式文件的索引节点有10个直接块，1个一级间接块，1个二级间接块，1个三级间接块。假设每个数据块的大小是512个字节，一个索引指针占用4个字节。假设索引节点已经在内存中，那么访问该文件偏移地址在6000字节的数据需要再访问 (12) 次磁盘。

A．1
B．2
C．3
D．4

单项选择题

某系统进程的状态包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对图2-14的进程状态模型，为了确保进程调度的正常工作，

A．(a)、
B．(b)和
C．)的状态分别为 (11) 。

单项选择题

通常将“C：＼Windows＼myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称为 (1) 安全管理。

A．文件级
B．目录级
C．用户级
D．系统级

单项选择题

采用最短作业优先的抢先调度算法(Preemptive SJF)调度表2-7所示的进程，平均等待时间为 (6) 。

表2-7 进程运行的相关信息

进程到达时间处理需要时间

P1 0.0 7.0

P2 2.0 4.0

P3 4.0 1.0

P4 5.0 3.0

P5 6.0 1.0

A．2.0
B．2.4
C．2.8
D．3.0

单项选择题

当进程请求读磁盘时，操作系统 (2) 。假设磁盘每磁道有10个扇区，移动臂位于18号柱面上，且进程的请求序列如表2-6所示。那么，最省时间的响应序列为 (3) 。

表2-6 磁盘请求序列

请求序列柱面号磁头号扇区号

①
②
③
④
⑤
⑥
⑦
⑧ 15
20
20
40
15
6
8
15 8
6
9
10
8
3
7
10 9
3
6
5
4
10
9
4

A．只需进行旋转调度，无须进行移臂调度
B．旋转、移臂调度同时进行
C．先进行移臂调度，再进行旋转调度
D．先进行旋转调度，再进行移臂调度

单项选择题

某文件管理系统在磁盘上建立了位示图，记录磁盘的使用情况。假设计算机系统的字长为32位，磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小有 (38) 个字，需要占用 (39) 物理块。

A．600
B．1200
C．3200
D．6400

单项选择题

进程P1、P2、P3、P4、P5的前趋图如图2-19所示。
若用PV操作控制进程并发执行的过程，则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5，且信号量初值都等于零。图2-20中a处应填写 (32) ：b和c、d和e处应分别填写 (33) ，f、g和h处应分别填写 (34) 。

A．P(S1)和P(S2)
B．V(S1)和V(S2)
C．P(S1)和V(S2)
D．P(S2)和V(S1)

单项选择题

某酒店的客房预订系统有n个预订终端，系统为每个终端创建一个进程P_i(i=1，2，…，n)。假设X_j(j=1，2，…，m)存放各种规格住房的剩余房源，Temp为临时工作单元，终端创建一个进程P_i的工作流程如图2-15所示，图中①、②和③处将执行P操作或V操作。为了保证各进程间的同步与互斥，系统初始化时将信号量S赋值为 (15) ，图中①、②和③处应依次填入 (16) 。

A．0
B．1
C．2
D．3

单项选择题

假设某银行拥有的资金数是10，现在有4个用户a、b、c、d，各自需要的最大资金数分别是4、5、6、7。若在表2-11左边部分的情况下，用户a和b又各申请1个资金，则银行分配后用户a、b、c、d尚需的资金数分别为 (35) ；假设用户a已经还清所有借款，其情况如表2-11右边部分所示，那么银行的可用资金数为 (36) 。若在表2-11右边部分的情况下，银行为用户b、c、d各分配资金数1、1、2，则银行分配后用户b、c、d已用资金数分别为 (37) 。

表2-11 资金分配表

用户最大资金已用资金尚需资金用户最大资金已用资金尚需资金

a 4 1 3 a — — —

b 5 2 3 b 5 3 2

c 6 2 4 c 6 2 4

d 7 1 6 d 7 1 6

A．2、2、3、3，可用资金数为0，故系统状态是不安全的
B．3、3、3、5，可用资金数为0，故系统状态是不安全的
C．2、2、4、6，可用资金数为2，故系统状态是安全的
D．3、3、3、5，可用资金数为2，故系统状态是安全的

单项选择题

微内核的操作系统(OS)结构如图2-16所示，图中①和②分别工作在 (19) 方式下，与传统的OS结构模式相比，采用微内核的OS结构模式的优点是提高了系统的灵活性、可扩充性， (20) 。

A．核心态和用户态
B．用户态和核心态
C．用户态和用户态
D．核心态和核心态

单项选择题

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

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

单项选择题

某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图(bitmap)管理磁盘空间，则位图需要占用 (17) 字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5个字节，则当空白文件数目大于 (18) 时，空白文件目录占用的字节数大于位图占用的字节数。

A．32000
B．3200
C．2000
D．1600

单项选择题

假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如表2-9所示。
表2-9 记录的安排顺序
物理块 0 1 2 3 4 5 6 7 8
逻辑记录 R0 R1 R2 R3 R4 R5 R6 R7 R8
假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为 (9) ；若对信息存储进行优化分布后，处理9个记录的最少时间为 (10) 。

A．243ms
B．246ms
C．254ms
D．280ms

某文件管理系统在磁盘上建立了位示图，记录磁盘的使用情况。假设计算机系统的字长为32位，磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小有 (38) 个字，需要占用 (39) 物理块。

A．20
B．25
C．30
D．35

答案： [分析] 根据题意，系统的字长为32位，故可记录32个物理块的使用情况。又因为磁盘的容量为200GB，物理块的大小为1M...

单项选择题

进程P1、P2、P3、P4、P5的前趋图如图2-19所示。
若用PV操作控制进程并发执行的过程，则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5，且信号量初值都等于零。图2-20中a处应填写 (32) ：b和c、d和e处应分别填写 (33) ，f、g和h处应分别填写 (34) 。

A．P(S1)和P(S2)、V(S3)和V(S4)
B．P(S1)和P(S2)、P(S3)和P(S4)
C．V(S1)和V(S2)、P(S3)和P(S4)
D．P(S1)和V(S3)、P(S2)和V(S4)

单项选择题

当进程请求读磁盘时，操作系统 (2) 。假设磁盘每磁道有10个扇区，移动臂位于18号柱面上，且进程的请求序列如表2-6所示。那么，最省时间的响应序列为 (3) 。

表2-6 磁盘请求序列

请求序列柱面号磁头号扇区号

①
②
③
④
⑤
⑥
⑦
⑧ 15
20
20
40
15
6
8
15 8
6
9
10
8
3
7
10 9
3
6
5
4
10
9
4

A．②③④⑤⑧①⑦⑥
B．⑥⑦①⑤⑧②⑧④
C．⑤⑧①⑦⑥②④③
D．⑥⑦⑧①⑤②③④

单项选择题

假设某银行拥有的资金数是10，现在有4个用户a、b、c、d，各自需要的最大资金数分别是4、5、6、7。若在表2-11左边部分的情况下，用户a和b又各申请1个资金，则银行分配后用户a、b、c、d尚需的资金数分别为 (35) ；假设用户a已经还清所有借款，其情况如表2-11右边部分所示，那么银行的可用资金数为 (36) 。若在表2-11右边部分的情况下，银行为用户b、c、d各分配资金数1、1、2，则银行分配后用户b、c、d已用资金数分别为 (37) 。

表2-11 资金分配表

用户最大资金已用资金尚需资金用户最大资金已用资金尚需资金

a 4 1 3 a — — —

b 5 2 3 b 5 3 2

c 6 2 4 c 6 2 4

d 7 1 6 d 7 1 6

A．4
B．5
C．6
D．7

单项选择题

微内核的操作系统(OS)结构如图2-16所示，图中①和②分别工作在 (19) 方式下，与传统的OS结构模式相比，采用微内核的OS结构模式的优点是提高了系统的灵活性、可扩充性， (20) 。

A．并增强了可靠性，可运行于分布式系统中
B．并增强了可靠性，但不适用于分布式系统
C．但降低了可靠性，可运行于分布式系统中
D．但降低了可靠性，不适用于分布式系统

单项选择题

某酒店的客房预订系统有n个预订终端，系统为每个终端创建一个进程P_i(i=1，2，…，n)。假设X_j(j=1，2，…，m)存放各种规格住房的剩余房源，Temp为临时工作单元，终端创建一个进程P_i的工作流程如图2-15所示，图中①、②和③处将执行P操作或V操作。为了保证各进程间的同步与互斥，系统初始化时将信号量S赋值为 (15) ，图中①、②和③处应依次填入 (16) 。

A．P(S)、V(S)和V(S)
B．P(S)、P(S)和V(S)
C．V(S)、P(S)和P(S)
D．V(S)、V(S)和P(S)

单项选择题

进程P1、P2、P3、P4、P5的前趋图如图2-19所示。
若用PV操作控制进程并发执行的过程，则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5，且信号量初值都等于零。图2-20中a处应填写 (32) ：b和c、d和e处应分别填写 (33) ，f、g和h处应分别填写 (34) 。

A．P(S3)V(S4)、V(S5)和P(S5)
B．V(S3)V(S4)、P(S5)和V(S5)
C．P(S3)P(S4)、V(S5)和P(S5)
D．V(S3)P(S4)、P(S5)和V(S5)

单项选择题

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

A．该字的第3位置“0”
B．该字的第3位置“1”
C．该字的第4位置“0”
D．该字的第4位置“1”

单项选择题

假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如表2-9所示。
表2-9 记录的安排顺序
物理块 0 1 2 3 4 5 6 7 8
逻辑记录 R0 R1 R2 R3 R4 R5 R6 R7 R8
假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为 (9) ；若对信息存储进行优化分布后，处理9个记录的最少时间为 (10) 。

A．30ms
B．36ms
C．54ms
D．60ms

单项选择题

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

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

单项选择题

假设某银行拥有的资金数是10，现在有4个用户a、b、c、d，各自需要的最大资金数分别是4、5、6、7。若在表2-11左边部分的情况下，用户a和b又各申请1个资金，则银行分配后用户a、b、c、d尚需的资金数分别为 (35) ；假设用户a已经还清所有借款，其情况如表2-11右边部分所示，那么银行的可用资金数为 (36) 。若在表2-11右边部分的情况下，银行为用户b、c、d各分配资金数1、1、2，则银行分配后用户b、c、d已用资金数分别为 (37) 。

表2-11 资金分配表

用户最大资金已用资金尚需资金用户最大资金已用资金尚需资金

a 4 1 3 a — — —

b 5 2 3 b 5 3 2

c 6 2 4 c 6 2 4

d 7 1 6 d 7 1 6

A．4、3、2，尚需资金数分别为1、3、5，故系统状态是安全的
B．4、3、3，尚需资金数分别为1、3、4，故系统状态是安全的
C．4、3、2，尚需资金数分别为1、3、5，故系统状态是不安全的
D．4、3、3，尚需资金数分别为1、3、4，故系统状态是不安全的

单项选择题

某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图(bitmap)管理磁盘空间，则位图需要占用 (17) 字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5个字节，则当空白文件数目大于 (18) 时，空白文件目录占用的字节数大于位图占用的字节数。

A．400
B．360
C．320
D．160

单项选择题

微内核体系结构的操作系统(OS)实现时的基本思想是 (40) ，其结构如图2-21所示，图2-21中的①、②、③、④应填写 (41) 。

A．内核完成OS所有功能并在用户态下运行
B．内核完成OS所有功能并在核心态下运行
C．内核只完成OS最基本的功能并在核心态下运行，其他功能运行在用户态
D．内核只完成OS最基本的功能并在用户态下运行，其他功能运行在核心态

单项选择题

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

A．编号为9的位置“0”
B．编号为9的位置“1”
C．编号为8的位置“0”
D．编号为8的位置“1”

单项选择题

微内核体系结构的操作系统(OS)实现时的基本思想是 (40) ，其结构如图2-21所示，图2-21中的①、②、③、④应填写 (41) 。

A．①进程、文件和存储器服务器；②核心态；③进程调度、消息通信等；④用户态
B．①进程、文件和存储器服务器；②用户态；③进程调度、消息通信等；④核心态
C．①进程调度、消息通信等；②用户态；③进程、文件和存储等服务器；④核心态
D．①进程调度、消息通信等；②核心态；③进程、文件和存储等服务器；④用户态

单项选择题

设某进程的段表如表2-10所示，逻辑地址 (28) 可以转换为对应的物理地址。

表2-10 某进程的段表

段号基地址段长

0
1
2
3
4 1598
486
90
1327
1952 600
50
100
2988
960

A．(0，1597)、(1，30)和(3，1390)
B．(0，128)、(1，30)和(3，1390)
C．(0，1597)、(2，98)和(3，1390)
D．(0，128)、(2，98)和(4，1066)

单项选择题

进程P1、P2、P3、P4、P5的前趋图如图2-17所示。
若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。图2-18中a和b应分别填写 (25) ，c和d应分别填写 (26) ，e和f应分别填写 (27) 。

A．P(S1)和P(S2)
B．P(S1)和V(S2)
C．V(S1)和V(S2)
D．V(S1)和P(S2)

单项选择题

在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。若磁盘移动臂位于22号柱面上，进程的请求序列如表2-11所示。若采用最短移臂调度算法，则系统的响应序列应为29 () ，其平均移臂距离为 (30) 。

A．②⑧③④⑤①⑦⑥⑨
B．②⑧③⑤⑦①④⑥⑨
C．①②③④⑤⑥⑦⑧⑨
D．②③⑧④⑥⑨①⑤⑦

单项选择题

进程P1、P2、P3、P4、P5的前趋图如图2-17所示。
若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。图2-18中a和b应分别填写 (25) ，c和d应分别填写 (26) ，e和f应分别填写 (27) 。

A．P(S1)、P(S2)和V(S3)、V(S4)
B．P(S1)、P(S2)和P(S3)、P(S4)
C．V(S1)、V(S2)和P(S3)、P(S4)
D．V(S1)、V(S2)和V(S3)、V(S4)

单项选择题

在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。若磁盘移动臂位于22号柱面上，进程的请求序列如表2-11所示。若采用最短移臂调度算法，则系统的响应序列应为29 () ，其平均移臂距离为 (30) 。

A．4.11
B．5.56
C．12.5
D．13.22

单项选择题

进程P1、P2、P3、P4、P5的前趋图如图2-17所示。
若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。图2-18中a和b应分别填写 (25) ，c和d应分别填写 (26) ，e和f应分别填写 (27) 。

A．P(S3)和P(S4)
B．P(S3)和V(S4)
C．V(S3)和V(S4)
D．V(S3)和P(S4)