2021年,五邑大学操作系统期末

操作系统，学期：2021至2022学年度第1学期
一、选择题（每题2分）
C 1.引入多道程序的目的是（）.
A.为了充分利用主存储器
B.增强系统的交互能力
C.提高实时响应速度
D.充分利用CPU.减少CPU的等待时间
A 2.下面关于操作系统的叙述正确的是（）
A.批处理作业必须具有作业控制信息
B.分时系统不一定都具有人机交互功能
C.从响应时间的角度看，实时系统与分时系统差不多
D.由于采用了分时技术，用户可以独占计算机的资源
C 3.下面关于线程的叙述中，正确的是（）
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持
B.线程是资源的分配单位，进程是调度和分配的单位
C.不管系统中是否有线程，进程都是拥有资源的独立单位
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位
B 4.若有4个进程共享同一一程序段，而1次多元3个程程理，鸡围是（）
A.3、2，1，0
B.3，2、1，0，-1
C.4，3，2、1，0
D.2，1，0，-1，-2
A 5.在分区存储管理中，下面的（）最有可能使得高地址空间变成为大的空闭区。

A.首次适应法
B.最佳适应法
C.最坏适应法
D.循环首次适应法
C 6.能够装入内存任何位置的代码程序必须是（）。

A.可重入的
B.可定位的
C.可动态链接的
D.可静态链接的
B 7.采用（）不会产生内部碎片。

A.分页式存储管理
B.分段式存储管理
C.固定分区式存储管理
D.段页式存储管理
A 8.下述（）页面置换算法会产生Belady现象。

A.先进先出
B.最佳
C.最近最少用
D.最不经常使
D 9.位示图可用于（）。

A.文件目录的查找
B.主存空间的共享
C.主存空间的共享
D.磁盘空间的管理
A 10.如果文件系统中有两个文件重名，不应采用（）。

A.一级目录结构
B.树型目录结构
C.二级目录结构
D.A和C
二、填空题（10个空，每个空3分，共30分）
1.进程的控制信息和描述信息存放在进程控制块
2.进程的控制信息和描述信息存放在进程控制块
3.在响应比最高优先的作业调度算法中，当各个作业等待时间相同时, 运行时间短的业将得到优先调度。

当各个作业要求运行的时间相同时，等待时间长得到优先调度。

4.在采用树型目录结构的文件系统中，不同用户的文件名可以重名
5.若段式存储管理系统的逻辑地址为24位，其中8位表示段号，则每段的最大长度是2^16
6.若把请求分页系统的页面尺寸缩小一倍，则程序顺序执行时的缺页中次数一般会减少
7.若P、V操作的信号量S初值为2，当前值为-3，则表示有3个等待进程
8.若有5个并发进程共享某类资源，且每个进程需要2个此类资源，为保证该系统不发生死锁，此类资源的最少数量应是6
9.把逻辑地址转变为内存的物理地址的过程称作重定位，在现代操作系统中都采用动态重定位
形式来实现这种地址转换。

10.系统发生死锁时，其资源分配图中必然存在环路。

然而，资源分配图中存在环路，系统中
不一定发生时死锁
三、得分应用题（5小题，每小题10分，共50分）
1.在一个有两道作业的批处理系统中，作业调度采用短作业优先调度算法，进程调度采用抢占式优先级调度算法。

设作业序列如表1所示。

其中给出的作业优先数即为相应进程的优先数。

其数值越小，优先级越高。

请列出所有作业进入内存的时间及结束时间，并计算周转时间和带权周转时间及它们的平均值。

（请将结果填入表1）。

时间：分钟
2.某一进程在某一时刻的页表如下图所示，系统分配给4个存储块，假定页面大小是1KB，请写出与下列虚拟地址相对应的物理地址(下列地址用十进制表示，如果发生缺页，需写出页面置换后的物理地址)
（1）1056 （2）2222 （3）7020
页面大小为1024B
(1)
1056/1024=1 (32)
得页号为1，有效位为1，页内偏移为32
查表得对应页框号为7
则物理地址为7*1024+32=7200
(2)
2222/1024=2 (174)
得页号为2，有效位为0，发生缺页中断，置换页面为3，
则物理地址为3*1024+174=3246
(3)
7020/1024=6 (876)
得页号为6，页号超过最大页号，发生越界异常。

3.在一个请求页式系统中，如一个作业共被分成5个页面，执行时页面走向为5，1，2，3，4，5，3，4，1，2，3，4。

系统分配给该作业的物理块数为3。

（初始为空，第一次缺页即算缺页次数），请写出采用最近最少使用（LRU）面而置换算法时依次被淘汰的页号填满表3。

4.现在按照请求的先后需要访问的迟到号序列为：20，150，35，28，156，57，72，93，188，179。

当前磁道从100号磁道开始往里面访问。

请给出先来先服务算法（FCFS）、扫描算法（SCAN）这两种算法的执行过程和平均寻道长度。

FCFS：
调度顺序：20,150,35,28,156,57,72,93,188,179
移动总数：80+130+115+7+128+99+15+21+95+9=699
平均寻道长度：699/10=69.9
SCAN：
调度顺序：150,156,179,188,93,72,57,35,28,20
移动总数：50+6+23+9+95+21+15+22+7+8=256
平均寻道长度：256/10=25.6
5.桌上有一空的盘子，允许存放一支水果，爸爸可向盘中放苹果，也可以放桔子。

儿子专门等着吃盘中的桔子，女儿专门等着吃串盘中的苹果。

规定：当盘中空的时候一次只能放一个水果给吃的人取用。

用P V原语实现爸爸和儿子和女儿的3个并发进程的同步。

semaphore mutex = 1;
semaphore plate = 1;
semaphore orange = 0;
semaphore apple = 0;
爸爸{
while(1){
P(plate);
P(mutex);
向盘中放入一种水果;
if(放入的是苹果)
V(apple)
else
V(orange);
V(mutex);
}
}
儿子{
while(1){
P(orange);
P(mutex);
取走桔子吃;
V(mutex);
V(plate);
}
}
女儿{
while(1){
P(apple);
P(mutex);
取走苹果吃;
V(mutex);
V(plate);
}
}。