进程状态转换
● 在单处理机系统中,采用先来先服务调度算法。系统中有四个进程,p1、p2、p3、P4(假设进程按此顺序到达)其中p1为运行状态,p2为就绪状态,p3和p4为等待状态,且p3等待打印机,p4等待扫描仪,若p1(23)。则p1、p2、p3和p4的状态应分别为(24)。
- A.时间片到 B.释放了扫描仪
- C.释放了打印机 D.已完成
- A.等待、就绪、等待和等待 B.运行、就绪、运行和等待
- C.就绪、运行,等待和等待 D.就绪、就绪、等待和运行
● 下图所示的 PCB(进程控制块)的组织方式是(24),图中(25)。

- (24)A.链接方式 B.索引方式 C.顺序方式 D.Hash
- (25)A.有 1 个运行进程、2 个就绪进程、4 个阻塞进程
- B.有 2 个运行进程、3 个就绪进程、2 个阻塞进程
- C.有 1 个运行进程、3 个就绪进程、3 个阻塞进程
- D.有 1 个运行进程、4 个就绪进程、2 个阻塞进程
P(s-1)、V(s+1) 操作 [s信号量]
● 假设系统中有n个进程共享3台打印机,任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机,则相应信号量s的取值范围为(1);若信号量S的值为-3,则系统中有(2)个进程等待使用打印机。
- (1) A.0,-1,…,-(n-1) B.3,2,1,0,-1,…,-(n-3)
- C.1,0,-1,…,-(n-1) D.2,1,0,-1,…,-(n-2)
- (2) A.0 B.1 C.2 D.3
● 进程P1、P2、P3、P4和P5的前趋图如下图所示:


若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。下图中a和b处应分别填( );c和d处应分别填写( );e和f处应分别填写( )。
- A.V(S1)P(S2)和V(S3)
- B.P(S1)V(S2)和V(S3)
- C.V(S1)V(S2)和V(S3)
- D.P(S1)P(S2)和V(S3)
- A.P(S2)和P(S4)
- B.P(S2)和V(S4)
- C.V(S2)和P(S4)
- D.V(S2)和V(S4)
- A.P(S4)和V(S4)V(S5)
- B.V(S5)和P(S4)P(S5)
- C.V(S3)和V(S4)V(S5)
- D.P(S3)和P(S4)V(P5)
死锁
● 某系统中有3个并发进程竞争资源R,每个进程都需要5个R,那么至少有( )个R,才能保证系统不会发生死锁。
A.12 B.13 C.14 D.15
● 某计算机系统中互斥资源R的可用数为8,系统中有3个进程P1、P2和P3竞争R,且每个进程都需要i个R,该系统可能会发生死锁的最小i值为( )。
A. 1 B. 2 C. 3 D. 4
每个进程都缺少一个资源,就会发生死锁,所以:(i-1)*3>=8 即 i>=4
存储管理:分页存储
● 某计算机系统页面大小为4K,若进程的页面变换表如下所示,逻辑地址为十六进制1D16H。该地址经过变换后,其物理地址应为十六进制(26)。
- 页号 物理块号
- 0 1
- 1 3
- 2 4
- 3 6
- (26)A.1024H B.3D16H C.4D16H D.6D16H
页面大小为4K,而4K=2^12,因此逻辑地址的低12位对应页内地址,高位对应页号。题目中逻辑地址为十六进制1D16H,一位十六进制数对应4位二进制数,3位十六进制数则对应12位二进制数,因此D16H为页内地址,页号为1。查页面变换表,页号1对应的物理块号为3,将物理块号与页内地址D16H拼接起来即可得到物理地址3D16H。
在段页式系统中,其地址结构由段号、段内页号和页内地址三部分组成。
● 某操作系统采用分页存储管理方式,下图给出了进程A和进程B的页表结构。如果物理页的大小为1K字节,那么进程A中逻辑地址为1024(十进制)的变量存放在( )号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页5要共享物理页4,那么应该在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填( )。

A.8 B.3 C.5 D.2
A.4、4 B.4、5 C.5、4 D.5、5
文件管理:文件存储

● 某操作系统文件管理采用索引节点法。每个文件的索引节点有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为1和518,则系统应分别采用( )。
- A.直接地址索引和一级间接地址索引
- B.直接地址索引和二级间接地址索引
- C.一级间接地址索引和一级间接地址索引
- D.一级间接地址索引和二级间接地址索引
● 某文件系统采用多级索引结构。若磁盘块的大小为 lK 字节,每个块号占 3 字节,那么采用二级索引时的文件最大长度为(26)K字节。
- (26)A.1024 B.2048 C.116281 D.232562
●某文件系统采用位示图 (bitmap)记录磁盘的使用情况.若计算机系统的字长为64位,磁盘的容量为1024GB物理块的大小为4MB,那么位示图的大小需要(25)个字。
- A.1200 B.2400 C. 4096 D. 9600
位视图可以用来记录磁盘块的使用情况: 该方法是在外存上建立一张位示图(Bitmap),记录文件存储器的使用情况。每一位仅对应文件存储器上的一个物理块,取值0 和1 分别表示空闲和占用。
