山东理工大学操作系统期末题.docx
《山东理工大学操作系统期末题.docx》由会员分享,可在线阅读,更多相关《山东理工大学操作系统期末题.docx(11页珍藏版)》请在冰豆网上搜索。
山东理工大学操作系统期末题
山东理工大学_操作系统_期末题(总5页)
山东理工大学《操作系统》试卷纸----模拟试卷
(A-39)卷2013-2014学年第1学期班级:
姓名:
学号:
序号:
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
装订线。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
一、填空题(每空分,共20分;请把答案填写在下划线上方,错填、不填得0分。
)
01.操作系统的主要功能有:
处理机管理;存储器管理;设备管理;文件管理;__________________;
02.在操作系统中,实现进程同步的机制有:
_________________;管程机制;
03.1968年,Denning.P指山:
程序执行时呈现出局部性规律:
时间局限性;____________________;
04.进程三种基本状态:
就绪状态;____________________;阻塞状态;
05.进程、文件、线程在系统中是否存在的唯一标志(英文缩写):
PCB;_________;TCB;
06.请求分页系统主要硬件支持有:
________________;缺页中断机构;地址变换机构;
07.产生进程死锁的必要条件:
_________________;请求和保持条件;不剥夺条件;环路等待条件;
08.进程同步机制应遵循的准则:
空闲让进;__________;有限等待;让权等特;
09.抢占式进程调度方式基于的主要原则有:
优先权原则;________________;时间片原则;
10.影响文件安全的主要因素:
人为因素;___________________;自然因素。
二、选择题(每小题4分,共20分。
ABCD中只有一个正确答案,错选、多选、不选得O分。
)
01.一具有快表分页系统中,一次访问内存(AccessMemory)的时间是290nanoseconds,访问快表的时间是40nanoseconds,CPU存取一个数据时的有效访问时间(EffectiveAccessTime)为361.90nanoseconds,试问从快表中能找到所需页表项(页描述子)的概率(HitRatio)为[]%(四舍五入)
A.75B.89C.94D.80
02.在分页存储管理方式中,当逻辑地址A=30759B,A的页号p=30,A的页内地址d(offset)为39B,则系统的页面大小为[]KB。
A.lB.2C.512D.1024
03.设系统中共同竞争的同类资源有78个,每个进程申请该类资源最多为l3个,为使系统定不会发生死锁;并发进程最多为[]个。
A.≥1B.13C.6D.7
04.假设接收端设置一个具有8位的缓冲(移位)寄存器(Register),若CPU被中断的频率为;则数据通信的速率应为[]Kbps。
(K=1024)
A.B.C.D.
05.文件占20个磁盘块,把该文件磁盘块逐个读人主存缓冲区,并送工作区进行处理,设一个缓冲区与磁盘块大小相同,把—个磁盘块读入缓冲区的时间为180us,将缓冲区的数据传送到用户区的时间是l0us,CPU对一块数据进行处理的时间为50us,在单缓冲区结构下,读入并处理完该文件的时问是[]us。
A.3660B.4800C.3980D.3850
三、综合题(每题10分,共60分;请务必把答案写在题目下方空白处;*无解题过程得0分。
)
01.(10分)设有两个的进程P,Q;P的优先权(级)高于0.同时进入就绪队列;各自运行的程序段如下:
进程Q:
Ql:
X=13
Q2:
A=X-A
Q3:
P(Sl)
Q4:
X=A+Y
Q5:
V(S2)
Q6:
A=X-Y
进程P:
Pl:
Y=9
P2:
Y=A-Y
P3:
V(Sl)
P4:
A=Y+X
P5:
P(S2)
P6:
X=Y-A
其中Sl、S2为信号量,初值为0;己知X、Y、A为共享变量,X初值为37,Y初值为14,A初值为26;若调度程序执行的策略为抢占式优先权原则,试问:
[1](5分)执行序列(用代码Pi,Qi表示,i=l,…,6)
[2](5分)变量X,Y,A的运行结果。
02.(10分)设系统已完成某进程对110#磁道的访问请求,正在为访问187#磁道的请求者服务,还有若干进程在等待服务,它们依次要访问的磁道号为:
121,77,151,120,288,60,70.111,154,171,127.96,196,133,25,179
[1](5分)写出按SCAN(ElevatorAlgorithm)算法调度时的访盘序列。
[2](5分)计算平均寻道长度(保留两位小数)
03.(10分)在请求分页存储管理系统中,假设系统为进程P分配4个物理块(Frames)(开始执行时主存中没有页面),已知页面访问串如下(ReferenceString),当采用LRU(LeastRecentlyUsed)页面置换算法时:
2,3,2,7,0,2,6,5,0,2,5,6,0,7,3,1,2,3,0,6,5,2,5
[1](5分)求缺页中断次数(Page-Faults)。
[2](5分)求页面置换(Page-Replacement)次数:
并给出依次被置换的页号。
04.(10分)设有5个进程P1、P2、P3、P4和P5;它们到达时间和要求服务时间(CPU-bursttime)如下表(单位为ms),求非抢占方式(NonPreemptive)下,采用HRN(HighestResponseratioNext)调度算法时:
------------------------------------------------------------------------------------------------------------------------------------
Process:
PlP2P3P4P5
到达相对时刻(ArrivalTimc)036811
执行或服务时间(BurstTime)112792
------------------------------------------------------------------------------------------------------------------------------------
[1](5分)写出进程调度顺序;
[2](5分)计算平均带权周转时间w。
(保留两位小数)
05.(10分)设混合索引文件索引节点(i_node)中有10个地址项,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,2个地址项是二级间接地址索引,1个地址项是三级间接地址索引,每个地址项大小为4Byte.若磁盘索引块和磁盘数据块大小均为512Byte。
[1](5分)求直接地址索引可表示的单个文件最大长度。
[2](5分)求全部地址索引可表示的单个文件最大长度。
06.(l0分)假设系统中有5个进程(P0,P1.P2,P3,P4)和3种类型的资源(A,B,C),全部资源的数量(Vector)为(26,26,39);在T0时刻的资源分配情况如下表:
ProcessMaxAllocation
ABCABC
P03159167
P111913639
P2457305
P3969437
P411910396
[1](5分)试问T0状态是否安全?
若安全,给出一个安全序列;否则说明不安全的原因。
[2](5分)如果进程P4提出请求Request(1,0,0)后,系统能否将资源分配给P4?
================试题结束================
山东理工大学《操作系统》----模拟试卷----参考答案和评分标
1-01:
操作系统与之间的用户接口+2分
1-02:
信号量机制+2分
1-03:
空间局限性+2分
1-04:
执行状态+2分
1-05:
FCB+2分
1-06:
请求分页页表机制+2分
1-07:
互斥条件+2分
1-08:
忙则等待+2分
1-09:
短进程优先原则+2分
1-10:
系统因素+2分
2-01:
B.89+4分
2-02:
A.l+4分
2-03:
C.6+4分
2-04:
B.51.50+4分
2-05:
D.3850+4分
3-01:
[1].执行序列:
Pl,P2,P3,P4,P5(P阻塞),Q1,Q2,Q3.Q4,Q5(唤醒P),P6,Q6+5分
[2].运行结果:
X=58;Y=17;A=41+5分
3-02:
[1]访盘序列:
磁头移动距离:
(SCAN从187#磁道开始,向磁道号增大方向访问)5分
1969
28892
179109+1分
1718
15417
1513+1分
13318
1276
1216+1分
120l
1119
9615+1分
7719
707
6010+1分
2535
[2]平均寻道长度:
5分
T=364/16=22.75+5分
3-03:
LRUPageReplacementAlgorithm:
10分
----------------------------------------------------------------------------------------------------------------
23270265025607312306525+1分
22222277770000+1分
3336666111666+1分
777553333332+1分
00000022255+1分
----------------------------------------------------------------------------------------------------------------
Page-Faults:
14+1分
Page-Replacements=10+1分
Page-ReplacementsPageNumber:
3,7,2,5,6,0,7,1,2,3+3分
3-04:
[1].HRN(HighestResponseratioNext)进程调度顺序:
5分
P1P2P3P5P4+5分
[2].平均带权周转时间W:
5分
T[Pl]=11W[Pl]=
T[P2]=10W[P2]=
T[P3]=14W[P3]=+1分
T[P5]=11W[P5]=+1分
T[P4]=23W[P4]=+1分
Theaverageturnaroundtime:
T=+1分
TheaverageTr/Tsturnaroundtime:
W=+1分
3-05:
[1].求直接地址索引可表示的单个文件最大长度。
-------------5分
直接地址索引:
L0=512*5=2560Byte(2.50KB)+5分
[2].求全部地址索引可表示的单个文件最大长度。
--------------5分
一级间接地址索引:
L1=(512/4)*512*2=131072Byte.(128KB)+1分
二级间接地址索引:
L2=(512/4)*(512/4)*512*2=Byte.(16MB)+1分
三级间接地址索引:
L3=(512/4)*(512/4)*(512/4)*512*1=24Byte(1024MB)+1分
[1].直接地址索引可表示的单个文件最大长度:
MaxL=5*512=2560Byte.+1分
[2].全部地址索引可表示的单个文件最大长度:
MaxL=L0+L1+L2+L3=72Byte.(1065090.50KB)(1040.13HB)(1.02GB)+1分
3-06:
[1].DeterminationofaSafeState:
----------------------------5分
ProcessMaxAllocationNeedAvailable
ABCABCABCABC
P03159167292955+1分
Pl11913639564
P2457305152
P3969437532
P411910396804+2分
ProcessWorkNeedAllocationWork+AllocationFinish
ABCABCABCABC
P2955152305125101
P312510532437168171
P4168178043961917231
P01917232921672023301
P1202330564639262639l
Thisisasafestate.十1分
Safesequenceis:
{P2,P3,P4,P0,Pl}+1分
[2].进程P4请求Request(1,0,0),能否分配资源给P4-----------------------5分
①Request4(1,0,0)<=Need4(8,0,4)+1分
②Request4(1,0,0)<=Availdble(9,5,5)+1分
③AssumesystemAllocateresourcetoP4+1分
ProcessMaxAllocationNeedAvailable+1分
ABCABCABCABC
P03159167292855
Pl11913639564
P2457305152
P3969437532
P411910496704
④DeterminationofaSafeState:
ProcessWorkNeedAllocationWork+AllocationFinish
ABCABCABCABC
P285515230511510l
P31151053243715817l
P415817704496191723l
P01917232921672023301
Pl2023305646392626391
Thisisasafestate+1分
Safesequenceis:
{P2,P3,P4,P0,Pl};SysTemcanallocateresourcetoP4。
================参考答案结束================