山东理工大学操作系统期末题Word格式.docx

山东理工大学操作系统期末题Word格式.docx

《山东理工大学操作系统期末题Word格式.docx》由会员分享，可在线阅读，更多相关《山东理工大学操作系统期末题Word格式.docx（11页珍藏版）》请在冰点文库上搜索。

阻塞状态；

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。

================参考答案结束================