若用PV操作实现P1和P2产品的入库过程，至少需要__（23）__个同步信号量及__（24）__个互斥信号量，其中，同步信号量的初值分别为__（25）__，互斥信号量的初值分别为__（26）__。
（23）A．0 B．1 C．2 D．3
（24）A．0 B．1 C．2 D．3
（25）A．0 B．i,k,0 C．i,k D．i-1,k-1·
（26）A．1 B．1,1 C．1,1,1 D．i,k
BCBDA
循环首次适应算法（NextFit）：
该算法是首次适应算法的变种。
在分配内存空间时，不再每次从表头（链首）开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。
该算法能使内存中的空闲区分布得较均匀。
●在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat>>$2<$1命令。
请将下面所示的Shell程序的空缺部分补齐。
（冷门题）
case_（25）_in
1）cat$1;;
2）cat>>$2<$1;;
*）echo'default...'
esac
（25）A．$$ B．$@ C．$# D．$*
●进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。
如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要_（26）_。
（26）A．1个信号量，信号量的初值为0
B．2个信号量，信号量的初值分别为0、1
C．3个信号量，信号量的初值分别为0、0、1
D．4个信号量，信号量的初值分别为0、0、1、1
●假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。
在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。
如果进程按_（27）_序列执行，那么系统状态是安全的。
资源
最大需求量
已分配资源数
进程
R1R2R3
R1R2R3
P1
652
121
P2
221
211
P3
801
210
P4
121
120
P5
344
113
（27）A．P1→P2→P4→P5→P3 B．P2→P1→P4→P5→P3
C．P2→P4→P5→P1→P3 D．P4→P2→P4→P1→P3
CBC
●在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。
系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备的间如下表所示：
进程
优先级
使用设备的先后顺序和占用设备时间
P1
高
R2（30ms）→CPU（10ms）→R1（30ms）→CPU（10ms）
P2
中
R1（20ms）→CPU（30ms）→R2（40ms）
P3
低
CPU（40ms）→R1（10ms）
假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为_____（26）____%；R2的利用率约为_____（27）____%（设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。
（26）A．60 B.67 C.78 D.90
（27）A．70 B.78 C.80 D.89
DA
P1:
R230（P2:
R120cpu10,P3:
cpu20）cpu10
R130（p2:
cpu20R210,P3:
cpu10）cpu10（P2:
R210）,R220（P3也完成）
●某仓库有两名发货员，一名审核员。
当顾客提货时，只要发货员空闲,允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。
其工作流程如下图所示。
为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为1。
图中的a应填写____（25）___；图中的b、c和d应分别填写____（26）____。
供选择的答案：
（25）A.P（S1） B.P（S2） C.V（S1） D.V（S2）
（26）A.P（S2）、V（S2）和V（S1） B.P（S1）、V（S1）和V（S2）
C.V（S1）、P（S2）和V（S2） D.V（S2）、P（S1）和V（S1）
AC
以下是2006年上半年操作系统题（从此它的比重就很重了！
！
！
呵呵）
●为了解决进程间的同步和互斥问题，通常采用一种称为（21）机制的方法。
若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是（22）。
（21）A．调度 B．信号量 C．分派 D．通讯
（22）A．20 B．18 C．16 D．15
●在UNIX操作系统中，把输入／输出设备看作是（23）。
（23）A．普通文件 B．目录文件 C．索引文件 D．特殊文件
●某软盘有40个磁道，磁头从一个磁道移至另—个磁道需要5ms。
文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和25ms，则读取一个100块的文件需要（24）时间。
（24）A．17500ms B．15000ms C．5000ms D．25000ms
●文件系统中，设立打开文件（Open）系统功能调用的基本操作是（25）。
（25）A．把文件信息从辅存读到内存
B．把文件的控制管理信息从辅存读到内存
C．把磁盘的超级块从辅存读到内存
D．把文件的FAT表信息从辅存读到内存
BCDA（访问一个数据块得时间=寻道时间+旋转延迟+传输时间10*5+100+25=175）
B
以上是2006年上半年操作系统题
●在一个单CPU的计算机系统中，采用可剥夺式（也称抢占式）优先级的进程调度方案，且所有任务可以并行使用I/O设备。
下表列出了三个任务刊、T2,T3的优先级、独立运行时占用CPU和I/O设备的时间。
如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为__（21）__ms．CPU的空闲时间共有__（22）__ms。
（21）A．28 B．58C．61D．64
（22）A．3 B．5C．8 D．13
●从下表关于操作系统存储管理方案1、方案2和方案3的相关描述可以看出，它们分别对应（23）存储管理方案。
（23）A．固定分区、请求分页和覆盖B．覆盖、请求分页和固定分区
C．固定分区、覆盖和请求分页D．请求分页、覆盖和固定分区
●假设系统中有三类互斥资源R1,R2和R3,可用资源数分别为8,7和4。
在T0时刻系统中有P1、P2,P3,P4和P5五个进程，这些进程对资源的最大需求量和己分配资源数如下表所示。
在T0时刻系统剩余的可用资源数分别为（24）。
如果进程按（25）序列执行，那么系统状态是安全的。
（24）A．0、1和0 B．0、1和1 C．1、1和0 D．1、1和1
（25）A．P1→P2→P4→P5→P3B．P2→P1→P4→P5→P3
C.P4→P2→P1→P5→P3D．P4→P2→P5→P1→P3
BDACD
●设备驱动程序是直接与（23）打交道的软件模块。
一般而言，设备驱动程序的任务是接受来自与设备（24）。
（23）A.硬件B.办公软件C.编译程序D.连接程序
（24）A.有关的上层软件的抽象请求，进行与设备相关的处理
B.无关的上层软件的抽象请求，进行与设备相关的处理
C.有关的上层软件的抽象请求，进行与设备无关的处理
D.无关的上层软件的抽象请求，进行与设备无关的处理
●某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。
假设在T0时刻有P1、P2、P3和P4四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为（25）。
如果从T0时刻开始进程按（26）顺序逐个调度执行，那么系统状态是安全的。
资源
进程
最大需求量
R1R2R3R4
已分配资源数
R1R2R3R4
P1
P2
P3
P4
1236
1122
1211
1123
1124
0122
1110
1111
（25）A.3、5、6和8B.3、4、2和2C.0、1、2和1D.0、1、0和1
（26）A.P1→P2→P4→P3B.P2→P1→P4→P3C.P3→P2→P1→P4D.P4→P2→P3→P1
●页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。
假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制（27）。
（27）A.42380B.25996C.9612D.8192
●若文件系统容许不同用户的文件可以具有相同的文件名，则操作系统应采用（28）来实现。
（28）A.索引表B.索引文件C.指针D.多级目录
ABDCBD
●如图2所示的树型文件中，方框表示目录，圆圈表示文件，"/"表示路径的分隔符，"/"路径之首表示根目录。
图2中，___（10）___C_。
图2
假设当前目录是D1，进程A以如下两种方式打开文件f1：
方式①fd1＝open（"___（11）____/f1"，o_RDONLY）;方式②fd1＝open（"/D1/W1/f1"，o_RDONLY）;C
其中，方式1的工作效率比方式2的工作效率搞，因为采用方式1的文件系统___（12）__B__。
（10）A.子目录W2中文件f2和子目录D2中文件f2是完全相同的
B.子目录W2中文件f2和子目录D2中文件f2是不相同的
C.子目录W2中文件f2和子目录D2中文件f2是可能相同也可能不相同
D.树型文件系统中不允许出现相同名字的文件
（11）A./D1/W1 B.D1/W1 C.W1 D.f1
（12）A.可以直接访问根目录下的文件f1
B.可用从当前路径开始查找需要访问的文件f1
C.只需要访问一次磁盘，就可以读取文件f1，而方式2需要两次
D.只需要访问一次磁盘，就可以读取文件f1，而方式2需要三次
●假设系统中有四类互斥资源R1、R2、R3和R4，可用资源数分别为9、6、3和3。
在T0时刻系统中有P1、P2、P3和P4四个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。
在T0时刻系统剩余的可用资源数分别为（23）。
如果P1、P2、P3和P4进程按（24）序列执行，那么系统状态是安全的。
（23）A.2、1、0和1B.3、1、0和0C.3、1、1和1D.3、0、1和1
（24）A.P1→P2→P4→P3B.P2→P1→P4→P3C.P3→P4→P1→P2D.P4→P2→P1→P3
●某文件管理系统为了记录磁盘的使用情况，在磁盘上建立了位示图（bitmap）。
若系统中字长为16位，磁盘上的物理块依次编号为：
0、1、2、…，那么8192号物理块的使用情况在位示图中的第（25）个字中描述。
（25）A.256B.257C.512D.513
●在操作系统设备管理中，通常临界资源不能采用（26）分配算法。
（26）A.静态优先级B.动态优先级C.时间片轮转D.先来先服务
●某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法。
假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。
现有某作业的部分语句如下：
VarA:
Array[1..128,1..128]OFinteger;
i,j:
integer;
FORi:
=1to128DO
FORj:
=1to128DO
A[i,j]:
=0;
设每个页面可存放128个整数变量，变量i、j放在程序页中，矩阵A按行序存放。
初始时，程序及变量i、j已在内存，其余两页为空。
在上述程序片段执行过程中，共产生（27）次缺页中断。
最后留在内存中的是矩阵A的最后（28）。
（27）A.64B.128C.256D.512
（28）A.2行B.2列C.1行D.1列
BDDCBA
●在WindowsXP操作系统中，用户利用“磁盘管理”程序可以对磁盘进行初始化、创建卷，（23）。
通常将“C:
\Windows\myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称之为（24）安全管理。
（23）A.但只能使用FAT文件系统格式化卷
B.但只能使用FAT32文件系统格式化卷
C.但只能使用NTFS文件系统格式化卷
D.可以选择使用FAT、FAT32或NTFS文件系统格式化卷
（24）A.文件级B.目录级C.用户级D.系统级
●在移臂调度算法中，（25）算法可能会随时改变移动臂的运动方向。
（25）A.电梯调度和先来先服务B.先来先服务和最短寻找时间优先
C.单向扫描和先来先服务D.电梯调度和最短寻找时间优先
●设系统中有R类资源m个，现有n个进程互斥使用。
若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，（26）两种情况可能会发生死锁。
对于这两种情况，若将（27），则不会发生死锁。
（26）A.a和bB.b和cC.c和dD.c和e
（27）A.n加1或w加B.m加1或w减11C.m减1或w加1D.m减1或w减1
●某文件系统采用链式存储管理方案，磁盘块的大小为1024字节。
文件Myfile.doc由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，并依次存放在121、75、86、65和114号磁盘块上。
若需要存取文件的第5120逻辑字节处的信息，应该访问（28）号磁盘块。
（28）A.75B.85C.65D.114
DABDBD
第八章进程同步与通信
一．当一个进程占用CPU执行时，具有两个特性：
（1）封闭（进程执行结果取决于进程本身）
（2）可再现性
二、进程并发性
并发进程有可能产生与时间有关错误。
1．临界区：
并发进程中与共享变量有关的程序段。
例如：
“同一张票卖给两个人”
2．进程的互斥
（1）PV操作
ProcedureP（VarS:
Semaphore）
BeginS=S-1;
IfS<0thenW（S）//等待
End;
ProcedureV（VarS:
Semaphore）
BeginS=S+1;
IfS≤0thenR（S）//唤醒一个等待的进程
End;
例如：
一个车大家用
S:
Semaphore
S=1;
P（S）
用车;…….
V（S）
（2）生产者和消费者问题
Buffer:
integer//缓冲区，1个大小生产者和消费者共同使用，开始为空
SP,SG:
Semaphore
SP=1;SG=0;
PROCESSProducer
Begin
L1:
produceaproduct;
P（SP）Buffer=product;V（SG）;
GotoL1;
End;
PROCESSConsumer
Begin
L2:
P（SG）;takeaproductfromBuffer;
V（SP）consume
GotoL2;
End;
●进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。
如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要_（26）_。
（26）A．1个信号量，信号量的初值为0
B．2个信号量，信号量的初值分别为0、1
C．3个信号量，信号量的初值分别为0、0、1
D．4个信号量，信号量的初值分别为0、0、1、1
●进程P1、P2、P3和P4的前趋图如下：
若用PV操作控制这几个进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。
下图中a和b应分别填写（25），c和d应分别填写（26）。
第九章死锁
死锁的出现除了与资源分配的策略有关，也与并发进程的执行速度有关。
（25）A.P（S1）P（S2）和P（S3）B.P（S1）P（S2）和V（S1）
C.V（S1）V（S2）和P（S1）D.V（S1）V（S2）和V（S3）
（26）A.P（S1）P（S2）和P（S4）B.P（S2）P（S3）和P（S4）
C.V（S1）V（S2）和V（S4）D.V（S2）V（S3）和V（S4）
例如：
A:
P（车）;P（司机）…….B:
P（司机）;P（车）…….
1.死锁的特征（必要条件）
（1）互斥使用资源
（2）占有并等待资源（3）不可抢夺资源（4）循环等待
2．资源分配图
3.死锁的避免
（1）安全状态：
如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源。
否则系统是不安全的。
系统处于安全状态，则不会发生死锁。
例如：
某个资源有12个供3个进程共享使用，先把分配情况列表如下：
进程
已占资源
最大需求
还需
P1
2
9
7
P2
5
10
5
P3
2
4
2
因为还剩余资源3，所以…….系统处于安全状态
（2）银行家算法
怎样才能使系统保持安全呢？
一个古典的测试方法是银行家算法
银行家可以把一定数量的资金供多个用户周转使用。
规定
1）用户的最大需求资金量不超过现有资金时，接纳用户；
2）用户可以分期贷款，但贷款总数不能超过其最大需求量；
3）当银行家现有资金不能满足用户需要的贷款时，对用户贷款可推迟支付，但总能使用户在有限时间内得到贷款。
4）当用户得到所需资金后，一定能在有限时间内归还所有资金。
●为了解决进程间的同步和互斥问题，通常采用一种称为___（21）___机制的方法。
若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是___（22）___。
（21）A．调度 B．信号量 C．分派 D．通讯
（22）A．20 B．18 C．16 D．15
●假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为8、7和4。
在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。
在T0时刻系统剩余的可用资源数分别为（24）C。
如果进程按（25）D序列执行，那么系统状态是安全的。
进程
资源
最大需求量
R1R2R3
已分配资源数
R1R2R3
P1
P2
P3
P4
P5
6 4 2
2 2 2
8 1 1
2 2 1
3 4 2
1 1 1
2 1 1
2 1 0
1 2 1
1 1 1
（24）A.0、1和0 B.0、1和1 C.1、1和0 D.1、1和1
（25）A.P1→P2→P4→P5→P3 B.P2→P1→P4→P5→P3
C.P4→P2→P1→P5→P3 D.P4→P2→P5→P1→P3
●设系统中有R类资源m个，现有n个进程互斥使用。
若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，（26）两种情况可能会发生死锁。
对于这两种情况，若将（27），则不会发生死锁。
（26）A.a和bB.b和cC.c和dD.c和e
（27）A.n加1或w加B.m加1或w减1C.m减1或w加1D.m减1或w减1
●在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进
升级会员 