完整版操作系统期末试题Word文档下载推荐.docx
《完整版操作系统期末试题Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《完整版操作系统期末试题Word文档下载推荐.docx（18页珍藏版）》请在冰点文库上搜索。
D．优先级高者优先算法
8、存放在磁盘上的文件，（
A．即可随机访问，又可顺序访问
只能随机访问
C．只能顺序访问
D。
只能读/写不能访问
9、一作业8：
00到达系统，估计运行时间为1小时，若10：
00开始执行该作业，其响应比是（
A．2
B．1
C．3
D．0.5
10、进程和程序的本质区别是（
A．内存和外存
动态和静态特征
C。
共享和独占使用计算机资源D。
顺序和非顺序执行机器指令
11、对于硬盘上存放的信息，物理上读写的最小单位是一个（
A．二进位
字节
C。
物理块
逻辑记录
12、多道程序设计是指（
A．在实时系统中并发运行多个程序
B．在分布系统中同一时刻运行多个程序
C．在一台处理机上同一时刻运行多个程序
D．在一台处理机上并发运行多个程序
13、进程从运行状态进入就绪状态的原因可能是（
A．被选中占有处理机
B．等待某一事件
C．等待的事件已发生
D．时间片用完
14、由于系统无法预先知道一个作业未来访问页面的情况，所以（
）在实际上是无法实现的。
A．先进先出淘汰算法
最近最少使用淘汰算法
C．最优淘汰算法
最不常用页面淘汰算法
15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（
A．顺序文件
B．链接文件C．索引文件D．逻辑文件
二、填空题
1、临界资源的概念是
，而临界区是指
2．操作系统的4个基本特征是
、
和
3．死锁产生的必要条件有四个，即
、
。
4．Spooling系统中，作业执行时，从磁盘上的
中读取信息，并把作业的执行结果暂时存放在磁盘上的
中。
5．信号量的物理意义是当信号量大于零时表示
；
当信号量值小于零时，其绝对值表示为
。
6、将一台独占设备改造成共享设备的一种行之有效的技术是
7、一段时间内只允许一个进程访问的资源称为
8、进程的基本状态有三种，它们分别是
9．CPU与外围设备传输数据有四种方式，即程序直接控制方式、
方式、
方式。
10．按逻辑结构可把文件分为_______文件和记录式文件两类。
11.文件存储空间管理的基本方法有：
空闲文件目录、___
和___
三、简答题
1.何为死锁？
产生死锁的原因和必要条件是什么？
2.什么是虚拟存储器和局部性原理？
3．以打印机为例说明SPOOLING的工作原理，系统如何利用SPOOLING技术将打印机模拟为虚拟打印机。
四、编程题
1、在一个小盒子里存放了黑子和白子两种围棋棋子，已知黑子和白子数量皆等于N，试设计两个并发进程ProcessA和ProcessB，将这些充分混合在一起的棋子分开来。
2、吃水果问题：
桌上有一只盘子，每次只能放一个水果，爸爸只放苹果，妈妈只放放桔子，儿子只吃桔子，女儿只吃苹果。
只要盘子空，则爸爸或妈妈可向盘中放水果，孩子只取自己需要的水果吃，请用P、V操作给出四人之间正确活动的程序。
五、计算题
1、在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用FIFO和LRU算法时的缺页率，分别给出按照这两种算法处理时，顺序给出被淘汰页面的页号。
2、考虑下述页面走向：
1，2，5，4，2，1，5，6，4，1，3，4，7，6，3，2，1，2，3，6；
当内存块数量为3时，试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数（初始所有内存块都是空的）。
3、在一个批处理系统中，有两个作业进程。
有一作业序列，其到达时间及估计运行时间如下表：
作业
到达时间
估计运行时间（分钟）
1
10：
45
2
10
30
3
15
55
4
20
5
35
系统采用最高响应比优先的作业调度算法（响应比＝等待时间/估计运行时间）。
进程的调度采用短作业优先的抢占调度算法。
（1）
列出各作业的执行时间
（2）计算这批作业的平均周转时间
4、有5个任务A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为10，6，2，4，8min,优先级分别为3，5，2，1，4，这里5为最高优先级。
对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。
1）
先来先服务（按A，B，C，D，E）算法。
2）
优先级调度算法。
3）
时间片轮转算法。
（时间片为2min）
5、已知某磁盘的进程访问磁道的序列为55、58、39、18、90、160、150、38、184；
当前磁头的位置在100号磁道，磁头向磁道号增大的方向移动；
计算：
（1）求最短寻道时间优先算法（SSTF）的平均寻道长度
（2）求电梯算法的平均寻道长度。
6、.若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。
现有一磁盘读写请求序列：
23，376，205，132，19，61，190，398，29，4，18，40。
若采用先来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道长度各为多少？
7、某段式存储存器中采用如下段表
段号
段的长度（字节）
主存起始地址
660
2219
140
3300
100
90
580
1237
960
1959
请回答：
（1）画出段式管理的地址变换过程。
（2）计算[0,432]、[1,10]、[2,500]、[3,400]的内存地址，其中方括号内的第一元素为段号，第二元素为段内地址。
（3）存取一条指令或数据至少要访问几次主存。
8、在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映像表如下。
页号
块号
6
8
试借助地址变换图（要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。
六、综合题
1、假定系统中有四个进程P1、P2、P3、P4，三种类型的资源R1、R2、R3，数量分别为9、3、6，在T0时刻的资源分配情况如下表所示：
资源
进程
Max
Allocation
Need
Available
R1
R2
R3
P1
P2
P3
P4
3
2
2
6
1
3
4
4
1
0
0
5
1
2
0
（1）：
检查T0时刻的安全性
（2）：
在
（1）的基础上，若P2发出请求向量Request2（1，0，1），系统可否满足？
（3）：
在
（2）的基础上，若P1发出请求向量Request1（1，0，1），系统可否满足？
（4）：
在（3）的基础上，若P3发出请求向量Request3（0，0，1）系统可否满足？
2、设系统中有三种类型的资源（A、B、C）和五个进程（P1、P2、P#、P￥、P5）。
A资源的数量为17，B资源的数量为5，C资源的数量为20。
在T0时刻系统状态如表达式和表面化所示。
系统采用银行家算法实施死锁避免策略。
试问：
1）T0时刻是否为安全状态？
若是，请给出安全序列。
2）在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配，为什么？
3）在2）的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配，为什么？
4）在此）的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配，为什么？
表1
T0时刻系统状态
最大资源需求量
已分配资源数量
A
B
C
9
11
P5
表2
T0时刻剩余资源数
资源数型
A
B
C
剩余资源数
3
答案操作系统答案.doc
选择题
1．D2．B3．C4．B5．C6．A7．C8．A9．C10B
11C12D13D14C15C
填空题
1．一次只允许一个进程使用的资源进程中访问临界资源的那段程序代码
2．并发性共享性虚拟性异步性
3．互斥占有非剥夺循环等待
4．输入井输出井
5．可供并发进程使用的资源实体数正在等待使用临界区的进程数
SPOOLING技术
临界资源
就绪等待运行
中断方式、DMA方式、通道方式
字符流（流式）
.空闲块链、位示图
简答题
1.答：
所谓死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都无法再向前推进。
产生死锁的原因可归结为如下两点：
竞争资源和进程推进顺序非法。
产生死锁的必要条件：
互斥条件、请求和保持条件、不剥夺条件、环路等待条件。
2.答：
所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
其逻辑容量由内存容量和外存容量之和决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。
局部性原理是指程序在执行时将呈现出局部性规律，即在一个较短的时间内，程序的执行仅局限于某个部分：
时间局限性：
如果程序中的某条指令一旦执行，则不久以后该指令可能再次执行，如果某数据被访问过，则不久以后该数据可能再次被访问。
空间局限性：
一旦程序访问了某个存储单元，在不久之后，其附近的存储单元将被访问，即程序在一段时间内所访问的地址，可能集中在一定的范围之内，其典型便是程序的顺序执行。
3.答：
当用户进程请求打印输出时，Spooling系统同意打印输出，但并不真正把打印机分配给该用户进程，而只为它做两件事：
1，由输出进程在输出井中为之申请一空闲盘块区，并将要打印的数据送入其中；
2，输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入表中，再将该表挂到请求打印队列之上。
如果还有进程要求打印输出，系统仍可以接受该请求，同样做上面的工作。
如果打印机空闲，输出进程将从请求打印队列的队首取出一张请求表，根据表中的要求将要打印的数据从输出井传送到内存缓冲区，再由打印机进行打印。
打印完毕，输出进程再查看请求打印队列中是否还有等待要打印的请求表，若有，再取出一张表，并根据其中的要求进行打印，如此下去，直至请求队列为空位置，输出进程才将自己阻塞起来，等待下次再由打印请求时才被唤醒。
编程题
1．Begin
Vars,m:
semaphore:
=1,0;
IntI,j=0,0;
Cobegin
ProcessA（）
Begin
Repeat
P（s）;
Pick_up（）;
V（m）;
I:
=I+1;
UntilI=n
End,
ProcessB（）
Repeat
P（m）;
Pick_up（）;
V（s）;
J:
=j+1;
Untilj=n
End;
Coend;
End.
2、structsemaphores,sp,so=1,0,0;
cobegin
voidfather（void）
{
while（TRUE）{
haveanapple;
P（s）;
putanapple;
V（sp）;
}
}
voidmother（void）
haveanorange;
putanorange;
V（so）;
voidson（void）
P（so）;
getanorange;
V（s）;
eatanorange;
}
voiddaught（void）
P（sp）;
getanapple;
eatanapple;
coend
计算题
1．FIFO物理块数为3
缺页率：
9/12*100%=75%
被淘汰页面的页号：
432143
FIFO物理块数为4
10/12*100%=83.33%
432154
LRU物理块数为3
4321543
LRU物理块数为4
8/12*100%=66.67%
2154
2、FIFO：
14次
LRU：
16次
3、
4、先来先服务
执行次序
运行时间
优先数
等待时间
周转时间
16
18
D
22
E
平均周转时间为：
T=（10+16+18+22+30）/5=19.2min
最高级优先调度：
14
24
26
T=（6+14+24+26+30）/5=20min
时间片轮转
T=（30+22+6+16+28）/5=20.4min
5、1.最短寻道时间优先算法SSTF：
248/9=27.56道
2.电梯算法：
250/9=27.78
6、先来先服务
被访问的下一磁道号
移动距离
55
58
39
19
21
72
160
70
150
38
112
184
146
平均寻道长度：
55.3
最短寻道时间优先
32
132
27.5
扫描算法
50
94
27.8
7、
2）.[0,432]物理地址为2651
[1,10]物理地址为3310
[2,500]地址不合法,产生地址越界
[3,400]物理地址为1637
（3）存取主存中的一条指令或数据至少要访问2次内存.
判断是否为安全状态，关键在于能否找到一个安全序列。
这与进程剩余需求量有关，列表如下
8、物理地址为13057
综合题
1、
进程最大资源数量已分配资源数量还需要资源数量剩余资源数量
ABCABCABCABC
P1559212347233
P2536402134
P34011405006
P4425204221
P5424314110
（2）Request4（0，3，4）>
Available（2，3，3），系统不能给予满足。
（3）a：
Request4（2，0，1）<
Need4（2，2，1）
b：
Available（2，3，3）
C：
系统试探将Request4（2，0，1）分配出去并修改数据结构的值
ABCABCABCABC
P1559212347032
P2536402134
P34011405006
P4425405020
P5424314110
此时可以寻找到安全序列<
p4,p5,p1,p2,p3>
此次请求可以分配
（4）a：
Request1（0，2，0）<
Available（0,3,2）
b:
Request1（0,2,0）<
Need（3,4,7）
C:
试探分配，此时系统中的情况如下表所示：
ABCABCABCABC
P1559232327012
P34011405006
P4425405020
P5424314110
d:
剩余资源不足，所以不存在安全序列。
此次分配不予满足。
2、
1）P4、P5、P1、P2、P3
2）因可用的资源的数量不够，只能推迟分配。
3）P4、P5、P1、P2、P3
4）系统不予以分配，因为分配出去后，找不到一个安全序列。
升级会员 