原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
5操作系统考试重点大题及答案
1.设有两个进程P1和P2，其优先权分别为10和8，同时进入就绪队列(Ready Queue ); 各自运行的程序段(Code)如下表，其中信号量S1和S2的初值均为0，已知x,y,z为共享变量(Public Variable)，x的初值为0，z的初值为3，若调度程序执行的策略为抢占式优先权调度算法，试问：
[1] (5分)P1、P2并发执行序列(用代码标号Mi，Ni表示i=1,..,6)
[2] (3分)变量x,y,z的运行结果是什么？
进程P1 进程P2 M1 y:=1; N1 x:=1; M2 y:=x+y+3; N2 x:=x+z+1; M3 V(S1); N3 P(S1); M4 z:=x+y; N4 y:=x+y+z; M5 P(S2); N5 V(S2); M6 x:=z+y; N6 z:=x+z;
解： M1 y=1
M2 y=4
M3 （S1=1）P1继续
M4 z=4
M5 P1阻塞
N1 x=1
N2 x=6
N3 （S1=0） P2继续
N4 y=14
N5 唤醒P1，P1抢占CPU
M6 x=18 P1完成
N6 z=22 P2完成
x=18，y=14，z=22
2. 考虑下面的页访问串(Reference String)：
0，1，4，3，0，1，2，4，0，1，5，1，6，2，1，7，0，1，2，3，0，1，2
假定系统给该进程分配4个物理块(Frames)，进程运行时，先将0，1号页装入内存。应用下面的页面置换算法(replacement algorithm)，计算各会出现多少次缺页中断(Page Faults)；并给出依次被置换的页号(Page NO.)
[1](4分)LRU
[2](4分)Optimal
解：Opt：
序列 0 1 4 3 0 1 2 4 0 1 5 1 6 2 1 7 0 1 2 3 0 1 2 内存 0
1 0
1 0
1
4 0
1
4
3 0
1
4
3 0
1
4
3 0
1
4
2 0
1
4
2 0
1
4
2 0
1
4
2 0
1
5
2 0
1
5
2 0
1
6
2 0
1
6
2 0
1
6
2 0
1
7
2 0
1
7
2 0
1
7
2 0
1
7
2 0
1
3
2 0
1
3
2 0
1
3
2 0
1
3
2 缺页 √ √ √ √ √ √ √ 置换 3 4 5 6 7 7次缺页
LRU：
序列 0 1 4 3 0 1 2 4 0 1 5 1 6 2 1 7 0 1 2 3 0 1 2 内存 0
1 1
0 4
1
0 3
4
1
0 0
3
4
1 1
0
3
4 2
1
0
3 4
2
1
0 0
4
2
1 1
0
4
2 5
1
0
4 1
5
0
4 6
1
5
0 2
6
1
5 1
2
6
5 7
1
2
6 0
7
1
2 1
0
7
2 2
1
0
7 3
2
1
0 0
3
2
1 1
0
3
2 2
1
0
3 缺页 √ √ √ √ √ √ √ √ √ √ 置换 4 3 2 4 0 5 6 7 10次缺页
3.假设系统已完成某进程对86#磁道的访问请求，正在为访问100#磁道的请求者服务，还有若干个进程在等待服务，它们依次要访问的磁道号为55,58,39,18,90,160,150,38,184
[1](12分)写出按FCFS、SSTF、SCAN和CSCAN算法调度时，各进程被调度的次序。
[2](6分)计算平均寻道长度。(保留两位小数)
答：FCFS（先来先服务）：100-55-58-39-18-90-160-150-38-184
平均寻道长度=(45+3+19+21+72+70+10+112+146)/9≈55.33
SSTF（最短寻道时间优先）：100-90-58-55-39-38-18-150-160-184
平均寻道长度=(100-18+184-18)/9≈27.56
SCAN（扫描）：100-150-160-184-90-58-55-39-38-18
平均寻道长度=(184-100+184-18)/9≈27.78
CSCAN（循环扫描）：100-150-160-184-18-38-39-55-58-90
平均寻道长度=(184-100+184-18+90-18)/9≈35.78
4.假设有5个进程，P1、P2 、P3、P4和P5; 它们到达相对时刻和所要求服务时间(CPU-burst time)如下表(时间单位为ms)，试问非抢占方式(Non Pree
文档评论（0）