一、填空题。
1、 逻辑地址、物理地址、地址重定位
2、 作业调度、中级调度、进程调度。
3、 记录式文件、字符流式文件。
4、 读写(rw)、读(r)
5、 后备、执行
6、 文件目录
7、 作业说明书、用户干预
8、 字节多路通道、数组多路通道、选择通道
9、 就绪、调度程序、执行 1
10、空闲则进、忙则等待、有限等待。
二、选择题。
1、c 2、b 3、c 4、a 5、c 6、b 7、b 8、c 9、c 10、c 11、b 12、d 13、d 14、b 15、a 16、d
三、简答题。
1、 答:进程是动态的,程序是静态的;(1分)进程是临时的,程序可永久保存;(1分)进程可以并发执行,程序只能顺序执行;(1分)进程和程序不是一一对应的关系,(1分)一个进程只能对应一个程序,而一个程序可以对应多个进程。(1分)
2、 答:操作系统将具体的硬件设备同整个系统隔离开来,对硬件的具体操作、与硬件有关的兼容性问题等统统由设备驱动程序来解决,同时操作系统向应用程序提供统一的操纵设备的方法,应用程序只需要按套路调用操作系统提供的功能即可,无须关心实际的设备是什么,这就是与设备独立性。用户在程序中仅使用逻辑设备名,而与使用的具体哪个物理设备无关。
(2分)好处有:1、方便用户编程;(1分)2、程序的可移植性好;(1分)3、能提高设备的利用率。(1分)
3、答:引入缓冲的目的一是解决cpu与i/o设备不匹配的矛盾,二是减少i/o设备对cpu的中断次数,放宽cpu对中断响应时间的限制。(3分)缓冲池是常用的一种缓冲技术,是对系统中若干大小相等的缓冲区的总称。
(2分)
4、答:银行家算法是一种资源暂时分配的方法。主要思想是在每次分配前先判断剩余资源数是否满足提出请求进程中的某一个,若满足,则暂时分配;(2分)设该进程完成任务后释放了其占用的全部资源,形成新的剩余值,再回到前面进行比较,直到出现不能满足为止。
(3分)
5、答:存储设备的特性决定文件的存取方法(1分);在选择文件的存取方法的时候,除了需要考虑存储设备的因素之外,还必须考虑文件本身的物理结构,不能一概而论。(2分)一般来说,若文件是顺序存取的,采用顺序结构和链接结构都可行,如果采用直接存取方式且文件大小不固定,则采用索引方式比较合适,若文件大小固定,还可以采用顺序结构。
(2分)
四、综合题。
1、答:(1)采用fifo淘汰算法:
内存块为3时,缺页次数为9;(2分)内存块为4时,缺页中断次数为10。(2分)
2)采用lru淘汰算法:
内存块为3时,缺页中断次数为10(2分);内存块为4时,缺页中断为8。(2分)
2、答:(1)作业的进入内存时间与结束时间见下表所示:(4分)
2)、各作业的周转时间为:(4分)
作业a:120分钟。
作业b:30分钟。
作业c:70分钟。
作业d:90分钟作业的平均周转时间为:(120+30+70+90)/4=77.5(分钟)
3、 答: (1)fcfs时:顺序为86, 147, 91, 177, 94, 150, 102, 175, 130,移动总量为566(3分)
(2)最短寻道时间优先时:顺序为147,150,130,102,94,91,86,175,177,移动总量为161。(3分)
3)scan时:顺序为147,150,175,177,130,102,94,91,86,移动总量为124。(3分)
4、答:设置信号量如下:
sab=sba=s=1 分别用于统计时互斥和对ab段的互斥。
ab=ba=0;分别统计ab方向和ba方向上的车辆数量。(2分,少一个扣0.5分)
ab方向的同步算法:(4分)
p(sab)
ab=ab+1
if ab==1 then p(s)
v(sab)
在ab段行驶;
p(sab)
ab=ab-1
if ab==0 then v(s)
v(sab)
ba方向上的同步算法:(4分)
p(sba)
ba=ba+1
if ba==1 then p(s)
v(sba)
在ba段行驶;
p(sba)
ba=ba-1
if ba==0 then v(s)
v(sba)
试卷A答案及评分标准
gps原理与应用 双语 a卷 标准答案及评分标准。一 名词解释 每小题答案全对得4分,不完全正确得1 3分,不对不得分,共计21分。1.gps时间系统 gps时间系统采用原子时at1秒长作为时间基准,但时间起算点的原点定义在1980年1月6日utc 0时。gps原理与应用 双语 a卷 标准答案及评分...
试卷A答案及评分标准
回归分析 a卷 答案及评分标准。一 填空题 在各题横线处填入正确答案,填错或不填均不得分,每小题3分,共30分 1 残差 2 23 检验 4 56 完全负自相关 7 异方差8 多重共线性。9 或 10 二 判断题 在各题括号内填入正确答案,正确填写t,错误填写f,填错或不填均不得分,每小题3分,共1...
试卷答案及评分标准A
南京铁道职业技术学院苏州校区。2008 2009学年第1 学期期 终 试卷 a 卷。科目 机械基础。考试时间 100 分钟考试方式 开卷 使用班级 07模具 一 选择题 2分 10 20分。参 1 c 2 b 3 b 4 a 5 a 6 a 7 b 8 b 9 c 10 b 评分标准 每题2分。二 ...