中国石油大学胜利学院2021年普通专升本统一考试操作系统应用题题库

2． 设系统已完成某进程对 110#磁道的访问请求，正在为访问 105#磁道的请求者服务，还有若干进程在 等待服务，它们依次要访问的磁道号为：
210,60,159,237,54,174,19,102,56,201,205,46,227,107,224 (1)写出按 SSTF、CSCAN 算法调度时的访盘序列 (2)计算平均寻道长度 答:(1)
SSTF：
被访问
移
的
动的
下一磁
道
道号
数
107
2
第 1 页，共 18 页
102
5
60
42
56
4
54
2
46
8
19
27
159
14 0
174
15
201
27
205
4
210
5
224
14
227
3
237
10
CSCAN：
被访问
移
的
动的
下一磁
道
道号
数
102
3
60
42
56
4
54
2
46
8
19
27
237
21 8
227
10
224
3． 在采用分页存贮管理系统中，地址结构长度为 18 位，其中 11 至 17 位表示页号，0 至 10 位表示页内 位移量。若有一作业依次被放入 2.3.7 号物理块中，相对地址 1500 处有一条指令 store 1,2500。请问：
(1)主存容量最大可为多少 K？分为多少块？每块有多大？ (2)上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？ 答:(1)主存容量最大为 2 的 18 次方，即 256K 可分为 2 的 7 次方块，即 128 块 每块大小为 2 的 11 次块，即 2K (2)相对地址为 1500，没有超出一页的长度，所以指令所在页号为 0 号，数据存储在 2500 单元，页号 为 1 号。 指令的物理地址为：2×2048+1500=5596 数据的物理地址为：2×2048+2500=6596
5． 设有两个进程 P、Q，Q 的优先级高于 P，同时进入就绪队列。各自运行的程序段如下：
进程 P
进程 Q
P1
Q1
Y=12
X=18
P2
Q2
Y=A+Y
A=X+A
P3
Q3
P(S1)
V(S1)
P4
Q4
A=Y+X
X=A+Y
P5
Q5
V(S2)
P(S2)
P6
Q6
X=Y+A
A=X-Y
其中 S1、S2 为信号量，初值为 0；已知 X、Y、A 为共享变量，X 的初值为 63，Y 初值为 15，A 初
一、应用题
1． 有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响应比高者优先高
度算法，给出调度顺序，各作业的周转时间，并算出平均周转时间和平均带权周转时间。(按十进制计算)
作业号
提交时间
运行时间
1
10.00
0.30
2
10.20
0.50
3
10.40
0.10
4
10.50
0.40
答:响应比=响应． 某用户文件共 10 个等长的逻辑记录，每个逻辑记录的长度为 480 个字符，现把该文件以顺序结构存 放到磁带上，若磁带的记录密度为 800 字符/英寸，块与块之间的间隙为 0.6 英寸，回答下列问题：
(1)不采用记录成组操作时磁空间的利用率为__________。
第 2 页，共 18 页
(2)采用记录成组操作且块因子为 5 时，磁带空间的利用率为__________。 (3)若要把第 6 个逻辑记录读入到用户区的 1500 单元开始的区域，写出完成该要求的主要过程。 答:(1)利用率为 50% (2)利用率为 83% (3)设置长度为 2400 字符的主存缓冲区； 找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区； 进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区； 启动磁带机读第二块内容存入主存缓冲区，把第 6 个逻辑记录按用户要求依次传送到用户工作区 1500 单元开始的区域。
3
210
14
205
5
201
4
174
27
159
15
107
52
(2)SSTF：(2+5+42+4+2+8+27+140+15+27+4+5+14+3+10)/15=308/15=20.5
CSCAN:(3+42+4+2+8+27+218+10+3+14+5+4+27+15+52)/15=434/15=28.9
密级★启用前
考试类型：专业综合能力
山东省 2021 年普通高等教育专升本考试专业综合能力测试题库及参考答案
院校科目及题型：中国石油大学胜利学院《操作系统》应用题
该题库为本校专升本专业综合能力测试题库的一个题型的题库，该考试科目有多个常见题型题库。该科目 为闭卷考试，时间 120 分钟，考试后需要将试卷和答题卡一并上交。
由于作业 1 与作业 2 开始执行时，作业 3 和 4 均未到达，所以 1.2 按到达顺序执行，作业 2 执行完后，
作业 3：响应比=(10.8-10.4+0.1)/0.1=5
作业 4：响应比=(10.8-10.5+0.4)/0.4=1.75
因为作业 3 的响应比高于作业 4,所以作业 3 先执行。 周转时间=完成时间-提交时间 作业 1 的周转时间 T1=0.3
值为 18；若调度程序执行的策略为抢占式优先权原则，试问：
(1)执行序列(用代码 Pi，Qi 表示，i=1,2，„„，6)
(2)变量 X、Y、A 的运行结果
答:(1)Q1Q2Q3Q4Q5(Q 阻塞)P1P2P3P4P5(唤醒 Q，调度 Q)Q6P6
(2)X=51，Y=48，A=3
6． 设有 5 个进程 P1、P2、P3、P4 和 P5；它们到达时间和要求服务时间如下表(单位为 ms)，求非抢占 方式下，采用 SPF 调度算法时：
T2=10.8-10.2=0.6 T3=10.9-10.4=0.5 T4=11.3-10.5=0.8 平均周转时间=(0.3+0.6+0.5+0.8)/4=0.5 带权周转时间=周转时间/运行时间(用 P 表示)
P1=0.3/0.3=1 P2=0.6/0.5=1.2 P3=0.5/0.1=5 P4=0.8/0.4=2 平均带权周转时间=(1+1.2+5+2)/4=2.3
注意事项:
1.答题前，考生务必用 0.5 毫米黑色签字笔将自己的姓名、考生号、座号填写到试卷规定的位置上，并将 姓名、考生号、座号填(涂)在答题卡规定的位置；
2.答题必须用 0.5 毫米黑色签字笔作答，答案必须写在答题卡各题目指定区域内相应的位置；如需改动， 先划掉原来的答案，然后再写上新的答案；不能使用涂改液、胶带纸、修正带。不按以上要求作答的答案 无效。