1
2005-2006
学年第一学期操作系统期末试卷
(计算机科学与技术专?/p>
2003
?/p>
)
班级
学号
姓名
成绩
I.
填空
.(30
分,每空
1
?/p>
)
1.
在系统中?/p>
没有程序运行时,
CPU
做什么?
忙等
(
从中选择一
个答案:
暂停、忙等、等待中断、休?/p>
)
?/p>
2.
引入多道程序技术带来的主要好处?/p>
提高?/p>
CPU
利用?/p>
;但
如果多道程序数目太多,则会造成一种称?/p>
抖动
现象的问题?/p>
3.
导致进程状态从
运行→就?/p>
转换的原因是
超时,进程的时间片到
?/p>
?/p>
4.
进程调度算法?/p>
FCFS
?/p>
SPN
?/p>
SRT
?/p>
RR, FB
)中对各种类型的进程(如
CPU
密集型或
I/O
密集型进程)
都能平等对待的是
RR
时间片轮?/p>
?/p>
FB
多级
反馈队列
?/p>
5. (
用十进制表示
)
考虑以下段表?/p>
段号
段基址
段长
0
330
124
1
876
211
2
111
99
3
498
302
请给出以下逻辑地址对应的物理地址,如果地址变换产生了缺段,请指明:
a. 0, 99
429
330+99
b. 2, 78
189
111+78
c. 1, 265
缺段
211<265
6.
在一个物理空间为
2
32
字节的纯分页系统中,如果虚拟地址空间大小?/p>
2
12
页,
页的大小?/p>
512
字节,那么:
a.
一个虚拟地址有多少位?/p>
21
b.
一个页框有多少字节?/p>
512
c.
在一个物理地址中用多少位来指明对应的页框?
23
d.
页表的长度为多少(即页表中表项数目为多少)?
212 (4096)
7.
目前常用的文件目录结构是
树型(多级)
目录结构?/p>