进程状态转换
● 在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，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 分别表示空闲和占用。
