软考-操作系统五大管理（上）

1、假设系统采用PV操作系统实现进程同步与互斥，若有n个进程共享一台扫描仪，那么当信息号量S的值为-3时，表示系统中有____个进程等待使用扫描仪。
A 0 B n-3 C 3 D n

2、假设系统中有三类互斥资源R1、R2、和R3，可用资源分别为10、5和3，在T0时刻系统中有P1、P2、P3、P4、P5五个进程，这些进程对资源的最大需求量和已分配资源数如表4-1所示，此时系统剩余的可用资源数分别为____（a)____。如果进程按___(b)____序列执行，那么系统状态是安全的。

image.png

3、在程序执行过程中，Cache与主存的地址映像由_____。
A 硬件自动完成
B 程序员调度
C 操作系统管理
D 程序员与操作系统协作完成

4、假设段页式存储管理系统中的地址结构如下图所示。则系统中____。

image.png

5、某文件管理系统采用位示图（bitmap）记录磁盘的使用情况，如果系统的字长为32位，磁盘物理块的大小为4MB，物理块依次编号为0、1、2……，位示图字依次编号为0、1、2……。16385号物理块的使用情况在位示图中的第(a)个字中描述；如果磁盘的容易为1000GB，那么，位示图需要___(b)____个字来表示。
(a) A -128 B 256 C 512 D 1024
(b) A 1200 B 3200 C 6400 D 80100

6、某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为________。
A. 1
B. 2
C. 3
D. 4

7、进程P1、P2、P3、P4和P5的前趋图如下所示：

image.png

若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为____(24)____；空③和空④处应分别为____(25)____；空⑤和空⑥处应分别为____(26)____。

image.png

（24）

A． V（S1）和P（S2）
B. P（S1）和V（S2）
C. V（S1）和V（S2）
D. V（S2）和P（S1）
（25）
A． V（S3）和V（S5）
B. P（S3）和V（S5）
C. V（S3）和P（S5）
D. P（S3）和P（S5）
（26）
A． P（S6）和P（S5）V（S6）
B. V（S5）和V（S5）V（S6）
C. V（S6）和P（S5）P（S6）
D. P（S6）和P（S5）P（S6）

8、假设铁路自动售票系统有n个售票终端，该系统为每个售票终端创建一个进程Pi(i=1，2，…，n)管理车票销售过程。假设Tj(j=1，2，…，m)单元存放某日某趟车的车票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的购票张数。Pi进程的工作流程如下图所示，用P操作和Ⅴ操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为____(24)____。图中(a)、(b)和(c)处应分别填入___(25)____。

image.png

（24）
A．n-1
B.0
C.1
D.2
（25）
A．V(S)、P(S)和P(S)
B.P(S)、P(S)和V(S)
C.V(S)、V(S)和P(S)
D.P(S)、V(S)和V(S)

9、若系统在将____(26)____文件修改的结果写回磁盘时发生崩溃，则对系统的影响相对较大。
（26）
A．目录
B.空闲块
C.用户程序
D.用户数据

10、假设系统中有n个进程共享三台扫描仪，并采用PV操作实现进程同步与互斥。若系统信号量S的当前值为-1，进程P1、P2又分别执行了一次P（S）操作，那么信号量S的值应为___(27)____。
A 3 B -3 C 1 D -1

11、某操作系统采用分页存储管理方式，下图给出了进程 A和进程 B的页表结构。如果物理页的大小为 lK字节，那么进程 A中逻辑地址为 1024 （十进制）用变量存放在____(27)__号物理内存页中。假设进程 A的逻辑页 4与进程 B的逻辑页 5要共享物理页 4，那么应该在进程 A 页表的逻辑页 4 和进程 B 页表的逻辑页 5 对应的物理页处分别填____(28)____。

image.png

(27)
A.8
B.3
C.5
D.2
(28)
A.4、4
B.4、5
C.5、4
D.5、5

12、某操作系统文件管理采用索引节点法。每个文件的索引节点有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为1和518，则系统应分别采用________。
A．直接地址索引和一级间接地址索引
B.直接地址索引和二级间接地址索引
C.一级间接地址索引和一级间接地址索引
D.一级间接地址索引和二级间接地址索引

13、下图所示的PCB（进程控制块）的组织方式是____(24)____，图中____(25)____。

image.png

（24）
A.链接方式
B.索引方式
C.顺序方式
D.Hash
（25）
A.有 1个运行进程、2个就绪进程、4个阻塞进程
B.有 2个运行进程、3个就绪进程、2个阻塞进程
C.有 1个运行进程、3个就绪进程、3个阻塞进程
D.有 1个运行进程、4个就绪进程、2个阻塞进程