1、本试题仅供参考 错误之处敬请原谅 最终解释权 XXX 所有第 1 页 共 13 页中原工学院操作系统预测题一、选择题(2*10=20 分).1.正在执行的进程等待 I/O 操作,此时该进程由执行状态变为( )A. 挂起状态 B. 静止状态 C. 阻塞状态 D.就绪状态2.某系统中有 3 个并发进程,都需要同类资源 4 个,试问该系统无论如何都不会发生死锁所需的最少资源数是( )A9 B10 C11 D123.下列不是同步机构应遵循基本准则的是( )A. 空闲让进. B. 忙则等待. C. 无限等待. D.让权等待4.为了防止死锁,破坏下列哪个必要条件不现实( )A.互斥条件 B.请求与保持条件
2、 C.不可剥夺条件 D.环路等待条件.5. 很好地解决了“零头“问题的存储管理方法是( )A.页式存储管理(无外有内) B.段式存储管理(无内有外) C.固定分区管理 D.动态分区管理6.磁盘调度算法中,哪一种算法会导致”饥饿”现象和”磁臂黏着”现象( )A.先到先服务算法B.最短寻道时间优先算法C.扫描算法D.NstepSCNA 算法7. 操作系统中的 SPOOLING 技术实质是将( )转化为共享设备的技术。A. 虚拟设备 B. 独占设备 C. 脱机设备 D. 块设备本试题仅供参考 错误之处敬请原谅 最终解释权 XXX 所有第 2 页 共 13 页8. 在文件系统中,要求物理块必须连续的文
3、件是_ _。A. 索引文件 B. 顺序文件 C. 链接文件 D. 散列文件9.外存当中的地址,不是基本分页,这种分页系统采用哪一种置换算法更好一些( )A.最佳置换算法 B.先进先出页面置换算法C.最近最久未使用置换算法 D.Clock 置换算法10.把作业地址空间使用的逻辑地址变成内存中物理地址的过程为( )A.重定位 B.物理化 C.逻辑化 D.加载11.动态重定位技术依赖于( )A. 重定位装入程序 B. 重定位寄存器C. 地址机构 D. 目标程序12.某段表的内容表述如下:段号 段首址 段长度0 120K 40K1 760K 30K2 480K 20K3 370K 20K一逻辑地址为
4、(2,154) , 它对应的物理地址为( )A. 120K+2 B. 480K+154 C. 30K+154 D. 2+480K选择题答案:1.C 2.B 3.C 4.A 5.A 6.B 7.B 8.B 9.C 10.A 11.B 12.B二、 填空题:(2*10=20 分)本试题仅供参考 错误之处敬请原谅 最终解释权 XXX 所有第 3 页 共 13 页1.原语是一个_ 不可分割_的基本单位,在执行过程中不允许被_中断_,不可_ 再分_.2.分时系统通常采用_时间片轮转_策略为用户服务,3.进程主要由_、_、_三部分内容组成,其中_是进程存在的唯一标志。而_部分也可以为其它进程共享。答: 程
5、序段 数据段 PCB PCB 程序段4. 页表的作用是实现从页号到物理块号的_。答案:地址映射5.进程的调度方式有两种,一种是_,一种是_。答案:抢占式 非抢占式6.高级通讯机制分为_、_和_。答案:共享存储器系统 消息传递系统 管道通信系统7.静态重定位在_时进行;而动态重定位在_时进行。答:程序装入内存 程序执行8.操作系统中的SPOOLING技术实质是将_设备转化为_的技术。答案:独占设备 共享设备9. 主存储器与外围设备之间的信息传送操作称为_操作,由_完成答案:输入输出 通道9.已知地址位数 20 位,页号占 8 位,页内位移 12 位,页面大小为_。答案 1M10. 为解决不同用户
6、文件的命名冲突问题,通常在文件系统中采用_ , _负责将文件名转化为物理地址。答案:多级目录 文件目录本试题仅供参考 错误之处敬请原谅 最终解释权 XXX 所有第 4 页 共 13 页10.在虚拟段式存储管理系统中,若逻辑地址的段内地址大于段表中该段的段长,则发生_.答:地址越界中断11信号量的物理意义是当信号量大于零时表示_;当信号量值小于零时,其绝对值为_。答: 可用资源的数目 因请求该资源而被阻塞的进程数目12.系统中各进程之间逻辑上的相互制约关系称为_。答:进程同步13.有 m 个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号量值的变化范围是_。答:1 至(m1
7、)14.在一个页式存储管理系统中, 页表内容如下所示:页号 块号0 21 12 63 34 7若页的大小为 4K, 则地址转换机构将逻辑地址 0 转换成的物理地址为_.答: 8192 算法:10 0000 0000 0000 =2134k=212,逻辑地址 0 的页号显然是 0;其对应块号是 2;15.对待死锁,一般应考虑死锁的预防,避免,检测和解除四个问题。典型的银行家算法是属于_,破坏环路等待条件是属于_.而剥夺资源是_的基本方法。本试题仅供参考 错误之处敬请原谅 最终解释权 XXX 所有第 5 页 共 13 页答:1 死锁的避免 2 死锁的预防 3 死锁的解除16.文件的物理结构分为:顺
8、序文件 索引文件 链接文件.三、 判断题(2*10=20)1. 信号量初始值等于 0,信号量为 n 表示有个 n 个资源可用,信号量为 0 表示没有资源可用,信号量为-n 表示有 n 个进程被阻塞( N)2单缓冲属于半双工,双缓冲属于全双工(Y )3.最佳分区分配方法将分区是以从大到小的分配顺序(Y )4.银行家算法是一种死锁预防的最佳算法( N )5.进程是最小的资源单位,它拥有资源的所有权,而线程是调度的基本单位,它拥有资源的使用权( Y )6.此处略去 20 字7.快表是一张能提高从页号到快号转换速度的表( N )8.无论是基本分页还是请求分页,页面大小均为 2 的 n 次方( Y )9
9、.生产者和消费者 p 操作中的代码均可以互换。 ( N )四、综合题(8*5=40 分)1.在虚拟存储系统中,若进程在内存中占 3 块(开始时为空) ,采用先进先出页面淘汰算法,当执行访问页号序列为 1234125123456 时,将产生次缺页中断。(画出缺页图)答案:10 次1.在一个请求分页的系统中,假定系统分配给一个作业的物理块数字为 3,并且此作业的页面走向为 2、3、2、1、5、2、4、5、3、2、5、2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页。解:在本题中,分配给作业的物理块数为 3。(1) 根据所给页面走向,使用 FIFO 算法时,页面置换情况如
10、下:本试题仅供参考 错误之处敬请原谅 最终解释权 XXX 所有第 6 页 共 13 页走向 2 3 2 1 5 2 4 5 3 2 5 2块 1 2 2 2 5 5 5 3 3 3块 2 3 3 3 2 2 2 5 5块 3 1 1 1 4 4 4 2缺页 + + + + + + + + +缺页次数为:9(2) 根据所给页面走向,使用 LRU 算法时,页面置换情况如下:走向 2 3 2 1 5 2 4 5 3 2 5 2块 1 2 2 2 2 5 3 5块 2 3 3 5 2 3 3块 3 1 1 4 4 2缺页 + + + + + + +缺页次数为:72. 若某磁盘共有 200 个磁道,其编
11、号为 0199,假设已完成 68 号磁道的访问请求,正在为访问 96 号磁道的请求者服务,还有若干个请求者在等待服务, 他们依次要访问的磁道号为:175,52,157,36,159、106,l 08,72,(1)请分别计算用先来先服务调度算法、最短寻道时间调度算法、电梯调度算法和单向扫描调度算法来确定实际服务的次序。 本试题仅供参考 错误之处敬请原谅 最终解释权 XXX 所有第 7 页 共 13 页(2)按实际服务次序计算(1) 中四种算法下移动臂需移动的距离。解:2用图解法解此题。并分别按算法回答 2 个问题。(1)先来先服务调度算法: 0 36 52 68 72 96 106 108 15
12、7 159 175 199实际服务的次序: 6896175521573615910610872; (175-96)+(175-52)+(157-52)+(157-36)+(159-36)+(159-106)+(108-106)+(108-72)=642 移动臂需移动 642 磁道的距离(2)最短寻道时间优先调度算法: 0 36 52 68 72 96 106 108 157 159 175 199实际服务的次序:6896106108725236157159175; (106-96)+(108-l06)+(108-72)+(72-52)+(52-36)+(157-36)+(159-l57)+(1
13、75-159)=223 移动臂需移动 223 个磁道的距离(3)电梯调度算法: 0 36 52 68 72 96 106 108 157 159 175 199实际服务的次序:6896106108157159175725236; (106-96)+(108-l06)+(157-108)+(159-l57)+(175-159)+(175-72)+(72-52)+(52-36)=218 移动臂需移动 218 个磁道的距离(4)循环扫描调度算法: 0 36 52 68 72 96 106 108 157 159 175 199实际服务的次序:68961061081571591751990365272
14、; (106-96)+(108-l06)+(157-108)+(159-l57)+(175-159)+(199-175)+(36-0)+(52-36)+(72-52)=175 除了移动臂由里向外返回所用的时间外,还需移动 l 75 个磁道的距离3若现在磁盘的移动臂处于第 15 号磁道,有六个请求者等待访问磁盘。如下表,如何响应这些访问才最省时间?序号 磁道号 磁头号 扇区号 12 2 6 5 3 2本试题仅供参考 错误之处敬请原谅 最终解释权 XXX 所有第 8 页 共 13 页 16 8 7 6 4 1 16 7 3 12 5 6解:3针对本题分析各种移臂调度算法,发现以最短寻道时间调度算法
15、最优,移动臂距离最短,也就是设访问的磁道次序为:16,12,6,5。其次,从旋转调度 角度出发无法确定访问同一磁道上扇区时先响应哪个扇区更快,所以最省时间的响应次序有以下四 种:351642;356142;531642;536142;3.在银行家算法中,若出现下述资源分配情况:Allocation Need AvailableP0 0 0 3 2 0 0 1 2 1 6 2 2P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6试问:(1)该状态是否安全?(2)如果进程 P2 提出请求 Request2
16、(1,2,2,2)后,系统能否将资源分配给它?解:(1)利用银行家算法对此时刻的资源分配情况进行分析,可得此时刻的安全性分析情况:本试题仅供参考 错误之处敬请原谅 最终解释权 XXX 所有第 9 页 共 13 页Work Need Allocation Work+Allocation FinishP0 1 6 2 2 0 0 1 2 0 0 3 2 1 6 5 4 trueP3 1 6 5 4 0 6 5 2 0 3 3 2 1 9 8 6 trueP4 1 9 8 6 0 6 5 6 0 0 1 4 1 9 9 10 trueP1 1 9 9 10 1 7 5 0 1 0 0 0 2 9 9
17、 10 trueP2 2 9 9 10 2 3 5 6 1 3 5 4 3 12 14 14 true从上述分析中可以看出,此时存在一个安全序列P0,P3,P4,P1,P2,故该状态是安全的。(2)P2 提出请求 Request2(1,2,2,2) ,按银行家算法进行检查:Request2(1,2,2,2) Need(2,3,5,6)Request2(1,2,2,2) Available(1,6,2,2)试分配并修改相应数据结构,资源分配情况如下:Allocation Need AvailableP0 0 0 3 2 0 0 1 2 0 4 0 0P1 1 0 0 0 1 7 5 0P2 2
18、5 7 6 1 1 3 4P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6再利用安全性算法检查系统是否安全,可用系统资源 Available(0,4,0,0)已不能满足本试题仅供参考 错误之处敬请原谅 最终解释权 XXX 所有第 10 页 共 13 页任何进程的需要,故系统进入不安全状态,此时系统不能将资源分配给 P2。4.在一分页存储管理系统中,逻辑地址长度为 16 位,页面大小为 4096 字节,现有一逻辑地址为 2F6AH,且第 0, 1, 2 页依次存放在物理块 5, 10 ,11 中,问相应的物理地址为多少?解:由题目所给给条件可知,本页式系统的逻辑地址结构为
19、:逻辑地址 2F6AH 的二进制表示如下:由此可知逻辑地址 2F6AH 的页号为 2,该页存放在第 11 号物理块中,用十六进制表示物理块号为 B,所以物理地址为 BF6AH.4.若在一分页存储管理系统中,某作业的页表如下所示。已知页面大小为 1024 字节,试将逻辑地址 1011,2148,3000,4000,5012 转化为相应的物理地址。页号 块号0 21 32 13 6解:本题中,为了描述方便,设页号为 P,页内位移为 W,逻辑地址为 A,页面大小为 L,则: p=int(A/L)w=A mod L本试题仅供参考 错误之处敬请原谅 最终解释权 XXX 所有第 11 页 共 13 页对于
20、逻辑地址 1011p=int(1011/1024)=0w=1011 mod 1024=1011查页表第 0 页在第二块,所以物理地址为 3059。对于逻辑地址 2148p=int(2148/1024)=2w=2148 mod 1024=100查页表第 2 页在第 1 块,所以物理地址为 1124。对于逻辑地址 3000p=int(3000/1024)=2w=3000 mod 1024=928查页表第 2 页在第 1 块, 所以物理地址为 1796。对于逻辑地址 4000p=int(4000/1024)=3w=4000mod 1024=928 查页表第 3 页在第 6 块, 所以物理地址为 70
21、72。对于逻辑地址 5012p=int(5012/1024)=4w=5012mod1024=916因页号超过页表长度,该逻辑地址非法。4.某虚拟存储器的用户空间共有 32 个页面,每页 1KB,主存 16KB. 假定某时刻为用户的第 0,1,2,3 页分别分配的物理块号为 5,10,4,7,试将虚拟地址 0A5C 和 093C 变换为物理地址.本试题仅供参考 错误之处敬请原谅 最终解释权 XXX 所有第 12 页 共 13 页a. 将 0A5C 变换为 2 进制为: 0000,1010,0101,1100,由于页面大小为1KB,为 2 的 10 次方,所以 0A5C 的页号为 2,对应的物理块
22、号为:4,所以虚拟地址 0A5C 的物理地址为 125C;b. 将 093C 变换为 2 进制为: 0000,1001,0011,1100,页号也为 2,对应的物理块号也为 4,此时虚拟地址 093C 的物理地址为 113C. 5.什么是 AND 信号量?试利用 AND 信号量写出生产者消费者问题的解法.为解决并行所带来的死锁问题,在 wait 操作中引入 AND 条件,其基本思想是将进程在整个运行过程中所需要的所有临界资源,一次性地全部分配给进程,用完后一次性释放.解决生产者消费者问题可描述如下:var mutex,empty ,full: semaphore:=1 ,n ,0;buffer
23、: array0,.,n-1 of item;in,out: integer:=0,0;beginparbeginproducer: beginrepeatproduce an item in nextp;wait(empty); wait(s1,s2,s3,.,sn); /s1,s2,.,sn 为执行生产者进程除empty 外其余的条件wait(mutex);buffer(in):=nextp;本试题仅供参考 错误之处敬请原谅 最终解释权 XXX 所有第 13 页 共 13 页in:=(in+1) mod n;signal(mutex);signal(full);signal(s1,s2,s3,.,sn);until false;endconsumer: beginrepeatwait(full);wait(k1,k2,k3,.,kn); /k1,k2,.,kn 为执行消费者进程除full 外其余的条件wait(mutex);nextc:=buffer(out);out:=(out+1) mod n;signal(mutex);signal(empty);signal(k1,k2,k3,.,kn);consume the item in nextc;until false;endparendend