B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低 C.就绪队列为空队列
D.抢占调度方式，P的优先级高于当前运行的进程
5．某动态分区存储管理系统，某一时刻(系统刚把始址为130K的一小块内存分配出去)内存空闲分区情况如下表所示：
序号 1 2 3 4 分区大小(KB) 80 75 55 90 分区始址(KB) 50 150 250 350 有一作业申请50KB内存，系统把第2个空闲分区分配给了该作业，则该系统采用的分区分配算法是( ) A.首次适应算法 C.循环首次适应算法
B.最佳适应算法 D.其他算法
6．对页式管理中页表的描述，正确的是????。
A.页表主要指出主存中块号与磁盘中块号的对应关系 B.每个作业的页表长度是固定的，由操作系统指定
C.每个作业的页表长度是不同的，由作业所占页的多少而定 D.每个作业的页表长度是不同的，由用户事先指定
7. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有
一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是????。 A．110，170，180，195，68，45，35，12 B．110，68，45，35，12，170，180，195 C．110，170，180，195，12，35，45，68
B－6 共 12 页
D．12，35，45，68，110，170，180，195
8、在下列选项中，不属于造成某进程状态从等待态--就绪态变化的原因是????。
A.有更高优先级的进程要运行 B.该进程占用的外围设备工作结束 C.该进程等待的资源得到满足 D.该进程等待干预的故障被排除 9. 有一个隐式链接结构的文件，其中被链接的每个物理块存放一个逻辑
记录和一个链接指针。目前，该文件中共存放了1、2、3、4、5五个逻辑记录。假设对应于该文件的目录项已经在主存储器中，那么完成删除记录4需访问磁盘________次。
A. 1 B. 3 C.4 D.5
10.操作系统在外围设备管理中采用缓冲池技术，设缓冲池中共有3个缓
冲区，每批数据进入缓冲区的时间为15ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms。用户程序顺序处理各批数据，则处理3批数据总共花费的时间是????。 A.56ms B.58ms C.75ms D.78ms
五、应用题(共15分)
1. (本题8分)在请求分页存储管理系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装人主存，请回答下列问题：（要求给出计算过程） （1）给出该用户作业的页面走向。
（2）按FIFO页面置换算法将产生多少次缺页中断？写出依次淘汰的页号。 （3）按LRU页面置换算法将产生多少次缺页中断？写出依次淘汰的页号。 2. (本题7分) 某自动质量检测系统有三个进程Q、A、B组成。进程Q每次取一件产品检测，把检测后的产品存放在货架F上，F的容量为每
B－7 共 12 页
次只能存放一件产品。若货架上存放的是合格产品则让进程A取出，并在产品上贴标签后包装；若货架上存放的是不合格产品则让进程B取出后，将其丢入废物箱。
（1）说明三个进程Q、A、B的同步关系；（2’） （2）定义所用的信号量及初值；（2’）
（3）用信号量的P、V操作（或wait操作、signal操作）实现三个进程Q、A、B的同步。（5’）
B－8 共 12 页
一、 单项选择题(每小题2分，共30分)
题号 答案 题号 答案 1 D 11 C 2 C 12 B 3 C 13 D 4 A 14 D 5 A 15 C 6 B 7 B 8 C 9 A 10 D 二、 判断题(每小题2分，共20分)
题号 答案 1 × 2 × 3 × 4 ? 5 ? 6 × 7 ? 8 ? 9 ? 10 × 三、应用题(共15分)
1.（本题5分） 解： (1)该作业的页表:
（1’）
页号 0 1 2 3 块号 2 4 1 6 (2)每页大小为：256MB/64K＝4KB （1’） 该作业总长度为：4KB*4＝16KB （1’）
(3)相对地址[0，100]对应的绝对地址为：4K*2+100=8292 （1’） 相对地址[2，0]对应的绝对地址为：4K*1+0=4096 （1’）
2.（本题10分）
解：（1）系统拥有资源量为A类3个，B类14个，C类12个，D类12个，把它用（3，14，12，12）来表示。由于五个进程已占用的资源量为（2，9，10，12），故现在系统中各类资源的剩余量为（1，5，2，0）。根据各进程对资源的最大需求和已占资源量可知各进程对各类资源的剩余需求如下： （2’）
进程 Ｐ1 Ｐ2 尚需资源数 Ａ Ｂ Ｃ Ｄ 0 0 0 0 0 7 5 0
B－9 共 12 页
Ｐ3 Ｐ4 Ｐ5 1 0 0 2 0 0 2 0 0 6 4 2 （2）利用安全性算法对现在系统的安全性进行分析如下表：（3’）
Work 资源 进程 Ａ Ｂ Ｃ Ｄ P1 P3 P4 P5 P2 1 5 2 0 1 5 3 2 2 8 8 6 2 14 11 8 2 14 12 12 Need 0 0 0 0 1 0 0 2 0 0 2 0 0 6 4 2 0 7 5 0 Allocation 0 0 1 2 1 3 5 4 0 0 1 4 1 0 0 0 Work+ Allocation Finish 1 5 3 2 2 8 8 6 2 14 12 12 3 14 12 12 true true true true true Ａ Ｂ Ｃ Ｄ Ａ Ｂ Ｃ Ｄ Ａ Ｂ Ｃ Ｄ 0 6 3 2 2 14 11 8 存在着一个安全序列｛P1，P3，P4，P5，P2｝，故系统是安全的。 （3）如果现在进程P2提出需要Ｒequest2（0，4，2，0）个资源，系统按银行家算法进行检查： （5’）
1) Request2（0，4，2，0）<= Need 2（0，7，5，0） 2) Request2（0，4，2，0）<=Available(1，5，2，0)
3)系统先假定可为P2分配资源，并修改Available、Allocation和Need向量：
Available（1，5，2，0）改为Available（1，１，0，0） Allocation2（1，0，0，0）改为Allocation2（1，4，2，0） Need 2（0，7，5，0）改为Need 2（0，3，3，0） 4）利用安全性算法对系统的安全性进行分析如下表：
Work 资源 进程 Ａ Ｂ Ｃ Ｄ P1 P3 P4 P5 P2 1 1 0 0 1 1 1 2 2 4 6 6 2 10 9 8 2 10 10 12 Need 0 0 0 0 1 0 0 2 0 0 2 0 0 6 4 2 0 3 3 0 Allocation 0 0 1 2 1 3 5 4 0 6 3 2 0 0 1 4 1 4 2 0 Work+ Allocation Ａ Ｂ Ｃ Ｄ 1 1 1 2 2 4 6 6 2 10 9 8 2 10 10 12 3 14 12 12 Ａ Ｂ Ｃ Ｄ Ａ Ｂ Ｃ Ｄ Finish true true true true true 存在着一个安全序列｛P1，P3，P4，P5，P2｝，故系统是安全的，系统能
B－10 共 12 页