操作系统试卷及答案1Word格式.doc
《操作系统试卷及答案1Word格式.doc》由会员分享,可在线阅读,更多相关《操作系统试卷及答案1Word格式.doc(7页珍藏版)》请在冰豆网上搜索。
![操作系统试卷及答案1Word格式.doc](https://file1.bdocx.com/fileroot1/2022-10/7/93ad864c-1869-4313-8145-2bc07537e9b3/93ad864c-1869-4313-8145-2bc07537e9b31.gif)
()2.在用户程序中要将一个字符送到显示器上显示,应使用操作系统提供的________接口。
A.系统调用
B.键盘命令
C.原语
D.子程序调用
()3.并发进程失去封闭性特征,是指_______。
A.多个相互独立的进程以各自的速度向前推进B.并发进程的执行结果与速度无关
C.并发进程执行时,在不同时刻发生的错误
D.并发进程共享公共变量,其执行结果与速度有关
()4.当一个进程处于这样的状态________时,称为等待状态。
A.它正等着进入磁盘
B.它正等着进入内存
C.它正等着输入一批数据
D.它正等着CPU的控制权
()5.用户程序在用户态下使用特权指令将引起的中断是属于________。
A.程序中断
B.硬件故障中断
C.外部中断
D.访管中断
()6.在磁盘上可以建立的物理文件有________。
A.用户文件
B.记录式文件
C.索引文件
D.目录文件
()7.设备独立性是指,_______________________。
A.I/O设备具有独立执行I/O功能的特性
B.用户程序中使用的设备独立于具体的物理设备
C.能独立实现设备共享的特性
D.设备驱动程序独立于具体的物理设备的特性
()8.三个进程共享4台绘图仪,每个使用绘图仪的进程最多使用两台,规定每个进程一次仅允许申请
一台,则该系统________。
A.某进程可能永远得不到绘图仪
B.可能发生死锁
C.进程请求绘图仪立刻能得到
D.不会发生死锁
三、简答题(共16分)
1.在一批处理系统中,有一作业序列,它们的提交时间和运行时间如表1所示。
用短作业优先调度算法进
行调度,计算在该调度算法下的平均周转时间和平均带权周转时间。
(要求:
写出必要的计算步骤)(6分)
表一单位:
以十进制计
作业号
提交时间
运行时间
1
8.00
1.00
2
8.20
1.20
3
8.30
0.30
4
8.50
0.50
2.输入输出控制的主要功能是什么?
3.某系统采用分页存储管理,设计如下:
页面大小为4KB,允许用户虚地址空间最大为16页,允许系统物理内存最多为512个内存块。
试问该系统虚地址寄存器和物理地址寄存器的长度各是多少位?
作必要的说明。
四.设某系统主存容量为512KB,采用动态分区存储管理技术。
某时刻t主存中有三个空闲区,它们的首地址和大小分别是:
空闲区1(30KB,100KB)、空闲区2(180KB,36KB)、空闲区3(260KB,60KB)。
系统现有如下作业序列A:
作业1(请求38KB)、作业2(请求20KB)、作业3(请求30KB)、作业4(请求80KB)。
(14分)
1.画出该系统在时刻t的内存分布图;
2.用首次适应算法和最佳适应算法画出时刻t的空闲区队列结构;
3.用上述两种算法对作业序列A进行分配,哪种算法对该作业序列是合适的?
要求给出必要的分配过程,并用图画出在分配过程中空闲区队列结构的变化。
五.现要求你给一个请求分页系统设计进程调度的方案,使系统同时满足以下条件:
(14分)1.有合理的响应时间;
2.有较好的外部设备利用率;
3.缺页对程序执行速度的影响降到最低程度。
画出调度用的进程状态变迁图,并说明这样设计的理由。
六.设某系统有输入进程P1和输出进程P2共享两用于输入/输出的缓冲区BUFA和BUFB(BUF大小为每次存放一个数据)。
进程P1不断地向BUFA和BUFB输入数据;
进程P2不断地从BUFA和BUFB输出数据,并打印。
用信号灯的P、V操作实现这两个进程的同步,要求用一种结构化的程序设计语言写出程序描述。
(共14分)
七.设一个已被打开的文件A有100个逻辑记录(逻辑记录大小与物理块大小相等,都为512KB),现分别用连续文件、串联文件、索引文件来构造。
回答以下问题:
(共14分)1.分别画出这三种文件的物理结构。
2.若要随机读第4个记录,问在三种结构下,分别要多少次磁盘读操作?
要求作必要的说明。
2004年操作系统试题答案
一.填空题(每空1分,共12分)
1.中断
2.在裸机上配置操作系统
3.基本进程控制块proc结构
扩充进程控制块user结构
4.先来先服务
5.等待状态
6.环路条件
7.解决重名问题(或命名冲突)
8.引用位改变位
9.虚拟分配
10.目录表目
二.选择填空(每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项的字母填在题干中的
括号内。
答案选错或未选者,该题无分。
每小题2分,共16分。
)
1.B2.A3.D4.C5.A6.C7.B8.D
三.简答题(共16分)
(6分)1.短作业优先调度算法进行调度
序号
运行时间
开始时间
完成时间
周转时间
平均带权周转时间
1
8.00
9.00
1.00
1分
1.20
9.8
9.8+1.2=11
11-8.2=2.8
2.8/1.2=2.33
3
0.30
9.00
9.00+0.3=9.3
9.3-8.3=1
1/0.3=3.33
8.50
0.50
9.3
9.3+0.5=9.8
9.8-8.5=1.3
1.3/0.5=2.6
表1单位:
小时,以十进制计
平均周转时间t=(1+2.8+1+1.3)/4=6.1/4=1.525(1分)
平均带权周转时间w=(1+2.33+3.33+2.6)/4=9.26/4=2.315(1分)
(4分)2.输入输出控制的主要功能
①解释用户的I/O系统调用命令;
(1分)
②设备驱动;
(1.5分)
③中断处理(1.5分)
(6分)3.
面大小为4KB4KB=21212位(2分)
允许用户虚地址空间最大为16页16=244位(1分)
允许系统物理内存最多为512个内存块512=299位(1分)
虚地址寄存器位数:
12+4=16(1分)
物理地址寄存器位数12+9=21(1分)
(14分)四.作业序列A:
作业1(请求38KB)、作业2(请求20KB)、作业3(请求30KB)、作业4(请求80KB)。
1.(2分)
2.(3分+3分)
3.作业1分配后
(1)首次适应算法,作业1(请求38KB),第1块100-38=62(2分)
(2)最佳适应算法,作业1(请求38KB),第2块不能分配,第3块60-36=24,队列重新排序(2分)
(3)首次适应算法对该作业序列不合适作业1(38KB)第1块100-38=62;
作业2(20KB)第1块62-20=42;
作业3(30KB)第1块42-30=12;
作业4(80KB)不能分配(2分)
五.(14分)
1.缺页对程序执行速度的影响降到最低程度:
请求页面为高优先(两个状态、三个变迁,5分)
2.有较好的外部设备利用率:
请求I/O为中优先(两个状态、三个变迁,5分)
3.有合理的响应时间:
时间片调度(两个状态、两个变迁,4分)
六.输入进程p1和输出进程p2共享两用于输入/输出的缓冲区BUFA和BUFB。
进程P1不断地向BUFA和BUFB输入数据;
进程P2不断地从BUFA和BUFB输出数据,并打印。
(共14分)
main()
{s1:
=1;
/BUFA有无空位置/(信号灯初值及意义共2分)
s2:
=0;
/BUFA有无数据/
t1:
/BUFB有无空位置/
t2