电子科技大学11春《计算机操作系统》模拟题

久爱奥鹏晓林

电子科技大学网络教育考卷（A1卷）
                 —— 《计算机操作系统》参考资料

一、选择题(每题2分，共30分)
1-D        2-B        3-C        4-A        5-A        6-A        7-B        8-B        9-A        10-A
11-BCDE  12-DE         13-BD        14-ABC        15-ABC

二、判断题（将正确的划上“V”，错误的划上“X ”）（每小题2分，共20分）
1-X        2-X        3-X        4-X        5-V        6-V        7-V        8-V        9-V        10-V

三、应用题（共50分）
1．（10分）答：Ta、Tb和Tc并行工作共用CPU时间：
（10+15+35）/60%=100
系统效率提高：
[（60+90+120）-（100+20）]/[（60+90+120）*100%]
=（270-120）/（270*100%）
=55%
2．（10分）答：
分页系统地址变换步骤如下：
（1）虚地址计算出页号和页内偏移量。
（2）根据页号和进程的页表首址，找到对应的页表项，取出帧号.
（3）（帧号*页面大小）+页内偏移  形成物理地址。
图示如下：














3．（10分）答:
平均访问时间=0.9*20+（1-0.9）*0.6*（60+20）+（1-0.9）*（1-0.6）*（12*106+60+20）≈4.8*105(ns)


4．（10分）答:（此处略去具体步骤，仅给出最后资料）
M=3     缺页次数=10                    缺率=10/12=5/6
     M=4     缺页次数=8                     缺率=8/12=2/3

5．（10分，专科做）答: 调度策略的比较表为

        进程
到达时间
服务时间        A
0
3        B
1
5        C
3
2        D
9
5        E
12
5        平均
FCFS        完成时间
周转时间
Tr/Ts        3
3
1        8
7
1.4        10
7
3.5        15
6
1.2        20
8
1.6       
6.2
1.74
RRq=1        完成时间
周转时间
Tr/Ts        6
6
2        11
10
2        8
5
2.5        18
9
1.8        20
8
1.6       
7.6
1.98
SPN        完成时间
周转时间
Tr/Ts        3
3
1        10
9
1.8        5
2
1        15
6
1.2        20
8
1.6       
5.6
1.32
SRT        完成时间
周转时间
Tr/Ts        3
3
1        10
9
1.8        5
2
1        15
6
1.2        20
8
1.6       
5.6
1.32

5．（10分，本科做）答（具体细节略）: 系统处于安全状态，按全序列为：〈P0，P3，P2，P1，P4〉