山东理工大学《操作系统》试卷纸----模拟试卷(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．一具有快表分页系统中，一次访问内存(Access Memory)的时间是290nanoseconds，访问快表的时间是40nanoseconds，CPU存取一个数据时的有效访问时间(Effective Access Time)为361. 90nanoseconds，试问从快表中能找到所需页表项（页描述子）的概率(Hit Ratio)为[ ]%（四舍五入）A．75 B．89 C．94 D．8002．在分页存储管理方式中，当逻辑地址A=30759B，A的页号p=30，A的页内地址d(offset)为39B，则系统的页面大小为[ ] KB。
A．l B．2 C．512 D．102403．设系统中共同竞争的同类资源有78个，每个进程申请该类资源最多为l3个，为使系统定不会发生死锁；并发进程最多为[ ]个。
A．≥1 B．13 C．6 D．704．假设接收端设置一个具有8位的缓冲（移位）寄存器(Register)，若CPU被中断的频率为；则数据通信的速率应为[ ]Kbps。
(K=1024)A． B．51.50 C． D．05．文件占20个磁盘块，把该文件磁盘块逐个读人主存缓冲区，并送工作区进行处理，设一个缓冲区与磁盘块大小相同，把—个磁盘块读入缓冲区的时间为180us，将缓冲区的数据传送到用户区的时间是l0us，CPU对一块数据进行处理的时间为50us，在单缓冲区结构下，读入并处理完该文件的时问是[ ] us。
A．3660 B．4800 C．3980 D．3850三、综合题（每题10分，共60分；请务必把答案写在题目下方空白处；*无解题过程得0分。
）01．（10分）设有两个的进程P ，Q；P的优先权（级）高于0．同时进入就绪队列；各自运行的程序段如下：进程P：Pl： Y=9 P2： Y=A-Y P3： V(Sl) P4： A=Y+X P5： P(S2) P6： X=Y-A进程Q：Ql：X=13Q2：A=X-AQ3：P(Sl)Q4：X=A+YQ5：V(S2) Q6：A=X-Y其中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(Elevator Algorithm)算法调度时的访盘序列。
[2](5分)计算平均寻道长度（保留两位小数）03．（10分）在请求分页存储管理系统中，假设系统为进程P分配4个物理块(Frames)（开始执行时主存中没有页面），已知页面访问串如下(Reference String)，当采用LRU(Least Recently Used)页面置换算法时：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-burst time)如下表(单位为ms)，求非抢占方式(Non Preemptive)下，采用HRN(Highest Response ratio Next)调度算法时：------------------------------------------------------------------------------------------------------------------------------------Process： Pl P2 P3 P4 P5到达相对时刻(Arrival Timc) 0 3 6 8 11执行或服务时间(Burst Time) 11 2 7 9 2------------------------------------------------------------------------------------------------------------------------------------[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时刻的资源分配情况如下表：Process Max AllocationA B C A B CP0 3 15 9 1 6 7P1 11 9 13 6 3 9P2 4 5 7 3 0 5P3 9 6 9 4 3 7P4 11 9 10 3 9 6[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分 196 9288 92179 109 +1分171 8154 17151 3 +1分133 18127 6121 6 +1分120 l111 996 15 +1分77 1970 760 10 +1分25 35[2]平均寻道长度： 5分T=364/16=22. 75 +5分3-03： LRU Page Replacement Algorithm: 10分----------------------------------------------------------------------------------------------------------------2 3 2 7 0 2 6 5 0 2 5 6 0 7 3 1 2 3 0 6 5 2 5 +1分2 2 2 2 2 2 7 7 7 7 0 0 0 0 +1分3 3 3 6 6 6 6 1 1 1 6 6 6 +1分7 7 7 5 5 3 3 3 3 3 3 2 +1分0 0 0 0 0 0 2 2 2 5 5 +1分----------------------------------------------------------------------------------------------------------------Page-Faults:14 +1分Page-Replacements=10 +1分Page-Replacements Page Number：3,7,2,5,6,0,7,1,2,3 +3分3-04：[1]．HRN(Highest Response ratio Next)进程调度顺序： 5分P1 P2 P3 P5 P4 +5分[2]．平均带权周转时间W： 5分T[Pl]=11 W[Pl]=T[P2]=10 W[P2]=T[P3]=14 W[P3]= +1分T[P5]=11 W[P5]= +1分T[P4]=23 W[P4]= +1分The average turnaround time：T= +1分The average Tr/Ts turnaround time：W= +1分3-05：[1]．求直接地址索引可表示的单个文件最大长度。