云南大学有哪些
-
2023年2月12日发(作者：)2022年云南大学滇池学院数据科学与大数据技术专业《操作系统》科
目期末试卷A（有答案）
一、选择题
1、在单处理器系统中，可并行的是（）
I.进程与进程
II.处理器与设备
III.处理器与通道
IV.设备与设备
A.I、II和IIIB.I、II和IVC.I、III和、III和IV
2、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。这些作业，
共享处理器的时间和外设及其他资源。
A.多重处理
B.多道程序设计
C.实时处理
D.并行执行
3、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。
do
{
while（TSL（&lock））；
criticalsection；
lock=FALSE；
}while（TRUE）；
下列与该实现机制相关的叙述中，正确的是（）
A.退出临界区的进程负责唤醒阻塞态进程
B.等待进入临界区的进程不会主动放弃CPU
C.上述伪代码满足“让权等待”的同步准则
（TSL（&lock））语句应在关中断状态下执行
4、下面所列进程的3种基本状态之间的转换不正确的是（）
A.就绪状态→执行状态
B.执行状态→就绪状态
C.执行状态→阻塞状态
D.就绪状态→阻塞状态
5、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所
//进程P1//进程P2
intx=0；intx=0；
Thread1（）Thread3（）
{inta；{inta：
a=1；a=x；
x+=1；x+=3；
Thread2（）Thread4（）
{{
inta：intb,a
a=2；b=x；
x+=2；x1=4；
}}
下列选项中，需要互斥执行的操作是（）。
A.a=l与a=2B.a=x与b=xC.x+=1与x+=2D.x+=1与x+=3
6、采用SPOOLing技术后，使得系统资源利用率（）。
A.提高了
B.有时提高，有时降低
C.降低了
D.提高了，但出错的可能性增人了
7、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分
析。假设一个缓冲区与一个磁盘块人小相同，把一个磁盘块读入缓冲区的时间为100μs，
将缓冲区的数据传送到用户区的时间是50μ对一块数据进行分析的时间为50us。
在单缓冲区和双缓冲区结构ド，读入并分析完该文件的时间分别是（）。
Α.1500μs，1000μs
B.1550μs，1100μs
C.1550μs，1550μs
D.2000μs，2000μs
8、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有
相同的文件名）问题。系统是通过（）来实现这一功能的。
A.重名翻译结构
B.建立索引表
C.树形目录结构
D.建立指针
9、设某文件为索引顺序文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大
小相等，均为512B，并依次存放在50，121，75，80，63号磁盘块上。若要存取文件
的第1569逻辑字节处的信息，则要访问（）号磁盘块。
A.3B.75C.80D.63
10、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，
8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号
是（）
A.2B.3C.4D.8
11、在空白表中，空白区按其长度由小到大进行查找的算法称为（）算法。
A.最佳适应B.最差适应C.最先适应D.先进先出
12、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，
为此修改空闲区说明表，造成空闲分区数减1的情况是（）。
A.无上邻空闲分区，也无下邻空闲分区
B.有上邻空闲分区，但无下邻空闲分区
C.无上邻空闲分区，但有下邻空闲分区
D.有上邻空闲分区，也有下邻空闲分区
二、填空题
13、不可中断的过程称为__________。
14、设备1/0方式有如下三种：__________、__________、__________
15、间接通信中的信箱可以由__________和__________两大部分组成。
16、计算机系统的软件资源包括__________和__________。
17、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和__________存取
的物理地址外，还可包含如何__________和文件__________的信息。
18、文件存取方式按存取次序通常分__________、__________，还有一类__________。
19、可变分区方式管理主存时，往往采用__________重定位方式来实现地址转换。
20、批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操
作系统选择作业并根据作业控制__________的要求自动控制作业的执行。
三、判断题
21、进程获得处理机而运行是通过申请而得到的.（）
22、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效.（）
23、当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态.（）
24、虚拟存储系统可以在每一台计算机上实现.（）
25、文件目录必须常驻内存.（）
26、参与死锁的所有进程都占有资源.（）
27、不可抢占式动态优先数法一定会引起进程长时间得不到运行.（）
28、一旦出现死锁，所有进程都不能运行.（）
29、执行系统调用时可以被中断.（）
30、存储保护的功能是限制内存存取.（）
31、在页式虚拟存储系统中，页面长度是根据程序长度动态地分配的.（）
32、系统处于不安全状态不一定是死锁状态.（）
四、名词解释题
33、系统调用：
34、中断禁止：
35、断点：
36、逻辑地址：
37、物理地址空间：
38、响应时间：
五、简答题
39、简述死锁的防止与死锁的避免的区别。
40、什么是虚拟存储器，它有什么特点？
41、什么是快表？它在地址转换中起什么作用？
42、什么是死锁？产生死锁的四个必要条件是什么？
43、进程调度中\"可抢占\"和\"非抢占\"两种方式，哪一种系统的开销更大？为什么
44、计算机系统中产生死锁的根本原因是什么一般解决死锁的方法有哪三种
六、综合题
45、某系统采用页式存储管理策略，抓有逻辑空间32页，每页为2KB，拥行物理
空间1MB。
1）写出逻辑地址的格式。
2）若不考虑访问权限等，进程的页表有多少项？每项至少有多少位？
3）如果物理空间减少一半，页表结构应做怎样的改变？
46、某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字
节。请回答下列问题。
1）若使用一级页表的分页存储管理方式，逻辑地址结构为：
2）若使用二级页表的分页存储管理方式，逻辑地址结构为：
设逻辑地址为LA.请分别给出其对应的页日录号和页表索引的表达式。
3）采用1）中的分页存储管理方式，一个代码段起始逻辑地址为00008000H，其
长度为8KB，被装载到从物理地址00900000H开始的连续主存空间中。页表从主
存00200000H开始的物理地址处连续存放，如图所示（地址大小自下向上递增）。
请计算出该代码段对，应的两个页表项的物理地址、这两个页表项中的页框号以及
代码页面2的起始物理地址。
47、一个树形结构的文件系统如图所示，该图中的矩形表示目录，圆圈表示文件
1）可否进行下列操作：
①在目录D中建立一个文件，取名为A。
②将目录C改名为A。
2）若E和G分别为两个用户的目录：
①用户E欲共享文件Q、应有什么条件？如何操作？
②在一段时间内，用户G主要使用文件S和T。为简便操作和提高速度，应如何处理？
③用户E欲对文件1加以保护，不允许别人使用，能否实现？如何实现？
参考答案
一、选择题
1、D
2、B
3、B
4、D
5、C
6、A
7、B
8、C
9、C
10、A
11、A
12、D
二、填空题
13、【答案】原语
14、【答案】询问、中断、通道
15、【答案】信箱说明、信箱体
16、【答案】程序、数据
17、【答案】文件、控制、管理
18、【答案】顺序存取、直接存取、按键索引
19、【答案】动态
20、【答案】说明书
三、判断题
21、【答案】：错
22、【答案】：错
23、【答案】：错
24、【答案】：错
25、【答案】：错
26、【答案】：错
27、【答案】：错
28、【答案】：错
29、【答案】：对
30、【答案】：对
31、【答案】：错
32、【答案】：对
四、名词解释题
33、系统调用：
是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。每一个
子功能称作一条系统调用命令。它是操作系统对外的接口，是用户级程序取得操作系统服
务的唯一途径。
34、中断禁止：
是指在可引起中断的事件发生时系统不接收该中断的信号，因而就不可能提出中断请求而
导致中断。简言之，就是不让某些事件产生中断。
35、断点：
发生中断时，被打断程序的暂停点称为断点。
36、逻辑地址：
用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。
37、物理地址空间：
由内存中的一系列存储单元所限定的地址范围称作内存空间。
38、响应时间：
是分时系统的一个技术指标，指从用户输入命令到系统对命令开始执行和显示所需要的时
间。
五、简答题
39、答：死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预
先规定的策略进行分配，从而防止死锁的发生，而死锁的避免是当进程提出资源申请时系
统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态
之中，从而避免死锁
40、答：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序
的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不
是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作
时间以及内、外存交换时间为代价的。
41、答：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当
前页号和块号，或者段号和段起始地址。加入快表后，在地址转换时，首先在快表中查找，
若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放
入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。
42、答：死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，
在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥使用资源，占用并等
待资源，不可抢夺资源和循环等待资源
43、答：可抢占式会引起系统的开销更大，可抢占式调度是严格保证任何时刻，让具有最
高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理
机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大.
44、答：计算机系统中产生死锁的根本原因是：资源有限且操作不当，一般解决死锁的方
法有：死锁的预防，死锁的避免，死锁的检测与恢复等三种.
六、综合题
45、【解析】1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位米描述，
而每页为2KB，因此页内位移必须用11位来描述。这样，可得到逻辑地址格式如
图所示。
2）每个进程最多有32个页面，因此进程的页表项坡多有32项；若不考虑访
问权限等，则页表项中需要给出页所对应的物理块号。IMB的物理空间可分成2
9
个
内存块，故每个页表一项至少有9位。
3）若物理空间减少一半，则页表中页表项数保持不变，但每项的长度减少1
位。
46、【解析】
1）因为页内偏移量是12位，按字节编址，所以页大小为212B=4KB，页表项数为
232/4K=220\"，又页表项大小为4字节，因此·级页表最大为220×4B=4MB。
2）页目录号可表示为（（（unsignedint）（LA））>>22）&Ox3FF。页表索
引可表示为（（（unsignedint）（LA））>>12）&Ox3FF。“&Ox3FF”操作
的作用是取后10位，页目录号可以不用，因为其右移22位后，前面已都为零。页
目录号也可以写成（（unsignedint）（LA））>>22；但页表索引不可，如果两
个表达式没有对LA进行类型转换，也是可以的。
3）代码页面1的逻辑地址为00008000H，写成：进制位0
0000000前20位为页号（对应十六进制的前5位，页
框号也是如此），即表明其位于第8个页处，对应页表中的第8个页表项，所以第8
个页表项的物理地址=页表起始地址+8×页表项的字节数=0020000
0H+8×4=00200020H。由此可得图所示的答案。
即两个页表项的物理地址分别为00200020H和00200024H。
这两个页表项中的页框号分别为00900H和00901H.
代码页面2的起始物理地址为00901000H。
47、【解析】
1）①因为在目录D下没有文件名为A的文件，所以可以在日求D下建立一个
文件，取名为A
②因为已经有个目录名为A，所以不能将目录C改名为A。
2）①用户E想要共享文件Q，只要找到Q的路径即可，即用户E可以通过路
径./../D/G/K/O/Q来访问文件Q，其中“.”表示上一级目录。
②可以把当前目录设置为P这个目录，这样一来，直接用S和T这两个文件名
就能访问这两个文件，不需要每次都从根目录开始找路径：也可以在G目录下建立
两个链接，直接链接到文件S和文件T上，这样在G用户的目录下就可以直接访问到
这两个文件了。③可以修改文件1的存取控制表，在拥有对1的访问权限的用户列
表中只留下用户E，其他用户的名字都从1的访问权限用户列表中删除，这样就可
以有效地保护文件1只被用户E访问了。