二、填空题。
1.页式存储管理2.作业3.临界区4.实时。
5.设备控制器6.处理机管理管理7.就绪。
四、名词解释。
1.簇是一组连续的扇区,在fat中它是作为一个虚拟扇区,簇的大小一般为2年(n为整数)个盘块。
2.前趋图是一个有向无环图,用于描述进程之间执行的前后关系。3.
是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定,其运行速度接近于内存速度,而每位的成本却又接近于外存。
五、简答题1.
1)文件存储空间的管理。(2)目录管理。
3)文件的读写管理。(4)文件的安全性管理。(5)提供用户接口。2.
多道程序技术是指在内存中同时存放若干个作业,并使它们共享系统的资源,同时运行的技术。
在os中引入多道程序技术带来了以下好处:(1)提高cpu的利用率。
2)可提高内存和i/o设备的利用率。(3)增加系统的吞吐量。3.
为了实现计算进程和打印进程之间的同步,并使单缓冲中的每个计算结果都被两个打印进程分别打印一次,可设置四个信号量:
full1表示缓冲中是否有可供po1打印的计算结果,full2表示缓冲中是否有可供po2打印的计算结果:
empty1、empty2则表示计算结果是否已被po1、po2取走,只有当一个结果被两个打印进程都取走后,缓冲区才变空,计算进程才可将下一个计算结果放入单缓冲。4.
虚拟存储器的基本特征有:(1)多次性(2)对换性(3)离散性(4)虚拟性。
实现虚拟存储器的关键技术有以下两个(1)请求调页(段)技术。(2)置换页(段)技术。
六、应用题1.
1)a:1;b:5;c:2;d:0(2)need矩阵为:
p10000p20750p31002p40020p50642
存在安全序列,如p1,p3,p4,p5,p2,所以安全。
3)能,因为试探分配后,可用资源为1,1,0,0。可找到安全序列,所以可分配。2.
fcfs:作业号提交时间执行时间开始时间完成时间周转时间18.52.
08.510.52.
029.21.610.
512.12.939.
40.512.112.
63.2
平均周转时间=(2.0+2.9+3.2)/3=2.7(小时)
sjf:作业号提交时间执行时间开始时间完成时间周转时间18.52.
08.510.52.
029.21.611.
012.63.439.
40.510.511.
01.6
平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)
操作系统 B 试卷答案
中印计算机软件学院2005 2006学年第二学期期末考试。操作系统 b 试卷答案。答题时间 90分钟,满分 100分 一 单项选择题。c b c b d d c b a c d c b d b 二 填空题 本大题共10空,每空2分,共20分 1 是进程中执行运算的最小单位 或执行处理机调度的基本单位...
操作系统试卷B答案
一 单项选择题 每空2分,共20分 二 判断题 5 2分 三 填空题 5 2分 1.中断和通道。2.索引。3.文件目录。4.逻辑物理。5.预防。四 简答题 4 5分 由于文件存储设备是分成若干个大小相等的物理块,并以块为单位来交换信息的,因此,文件存储空间的管理实质上是空闲块的组织和管理问题,它包括...
操作系统试卷答案,B
武汉大学计算机学院。2006 2007学年第二学期七校联合。操作系统 考试试卷 b 注 所有解答必须写在答题纸上,写在试卷上的无效 一 单项选择题 20分,每题1分 1 b2 b 3 d4 d 5 b6 c 7 d8 b 9 c10 d 11 b12 c 13 a 14 a 15 d16 b 17....