2022年河北科技大学网络工程专业《操作系统》科目期末试卷B(有答案)

2022年河北科技大学网络工程专业《操作系统》科目期末试卷B（有
答案）
一、填空题
1、在响应比更高者优先的作业调度算法中，当各个作业等待时间相同时，计算__________的作业将得到优先调度
2、把存储介质上连续信息所组成的一个区域称为__________；为管理方便，经常将存储介质的__________物理单位称为。

3、UNIX的shell有两层含义，一是指由shell命令组成的Shell命令__________；二是指该命令的__________。

4、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由__________和__________组成。

5、在批处理兼分时的系统中，往往由分时系统控制的作业称为__________前台作业，而由批处理系统控制的作业称为__________。

6、三代人机界面的发展是指：一维__________、二维__________、三维__________。

7、操作系统为用户提供两种类型的使用接口，它们是__________和__________程序员接口。

8、操作系统中，进程可以分为__________和__________两类。

二、选择题
9、下列关于设备驱动程序的叙述中，正确的是（）。

I.与设备相关的中断处理过程是由设备驱动程序完成的
II.由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写
III.磁盘的调度程序是在设备驱动程序中运行的
IV.一个计算机系统配置了2台同类绘图机和3台同类打印机，为了正确驱动这些设备，系统应该提供5个设备驱动程序
A. 仅I、III
B. 仅II、III
C.仅I、III，IV
D. I、II、III、IV
10、提高单机资源利用率的关键技术是（）。

A.SPOOLing技术
B.虚拟技术
C.交换技术
D.多道程序设计技术
11、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。

A.缓冲池
B.循环缓冲
C.单缓冲
D.双缓冲
12、文件系统采用两级索引分配方式。

若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）
A.64MB
B.128MB
C.32MB
D.都不对
13、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）
A.将文件内容读到内存中
B.将文件控制块读到内存中
C.修改文件控制块中的读写权限
D.将文件的数据缓冲区首指针返回给用户进程
14、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。

A.电梯调度
B.最短寻道时间优先
C.扫描
D.单向扫描
15、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。

T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。

A. P0, P2, P4, P1, P3
B. P1, P0, P3, P4, P2
C. P2, P1, P0, P3, P4
D. P3, P4, P2, P1, P0
16、下列选项中，操作系统提供给应用程序的接口是（）。

A.系统调用
B.中断
C.库函数
D.原语
17、下列选项中，在用户态执行的是（）。

A.命令解释程序
B.缺页处理程序
C.进程调度程序
D.时钟中断处理程序
18、下列关于页式存储说法中，正确的是（）。

I.在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存
II.页式存储管理不会产生内部碎片
III.页式存储管理当中的页面是为用户所感知的
IV.页式存储方式可以采用静态重定位
A.仅I、II，IV
B. 仅I、IV
C. 仅I
D.I、II、III、IV
19、在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时，都用到了（）。

A.虚实地址变换机构
B.快表
C.引用位
D.修改位
20、在空白表中，空白区按其长度由小到大进行查找的算法称为（）算法。

A.最佳适应
B.最差适应
C.最先适应
D.先进先出
21、在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是（）。

I.地址映射
II.进程调度
III.中断系统
IV.系统调用
A.I
B.I、III
C. I、III、IV
D.II、II
22、进程调度算法中，可以设计成可抢占式的算法有（）。

A.先来先服务调度算法
B.最高响应比优先调度算法
C.最短作业优先调度算法
D.时间片轮转调度算法
23、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2
int x=0； int x=0；
Thread1（） Thread3（）
{int a； {int a：
a=1； a=x；
x+=1； x+=3；
Thread2（） Thread4（）
{ {
int a： int b, a
a=2； b=x；
x+=2； x1=4；
} }
下列选项中，需要互斥执行的操作是（）。

A. a=l与a=2
B. a=x与b=x
C. x+=1与x+=2
D. x+=1与x+=3
三、判断题
24、文件目录一般存放在外存. （）
25、存储保护的目的是限制内存的分配. （）
26、进程申请CPU得不到满足时，其状态变为等待态. （）
27、磁盘上物理结构为链接结构的文件只能顺序存取. （）
28、在大型多道程序设计系统中，为充分利用外部设备，应使运行的若干程序都是I/0型的. （）
29、文件目录必须常驻内存. （）
30、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. （）
31、进程状态的转换是由操作系统完成的，对用户是透明的. （）
四、名词解释题
32、并发：
33、内部碎片：
34、虚存：
35、非抢占式调度：
36、抢占式调度：
37、中断请求：
五、简答题
38、试说明和比较几种文件共享的方法绕弯路法？
39、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？
40、从资源管理的角度说明操作系统的主要功能？
41、为什么说批处理多道系统能极大地提高计算机系统的工作效率？
六、综合题
42、在处理器上执行的“个进程页表见表3-14，表中的虚页号和物理块号是十进制数，起始贞号（块号）均为0，所有地址均是存储器字节地址，页的大小为1024B。

1）详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理地址的过程。

2）虚地址5499、2221对应于什么物理地址？
43、有如图所示的文件目录结构
1）可否进行下列操作，为什么？
①在H录D中建立个文件，取名为A。

②将目录C改名为A。

2）若E和G是两个用户各自的日录，问：
①使用目录E的用户要共享文件M，如何实现？
②在一段时间内，使用目录G的用户主要使用文件S和T，应如何处理？其目的是什么？
3）使用目录E的用户对文件I加以保护，不允许别人使用，如何实现？
44、以下分别是对中断、中断处理、中断响应、关中断、开中断、中断屏蔽、陷入、软中断的解释，请在解释文字前的括号中填入止确的概念。

（）中断请求能否参加判优，需根据屏蔽字的状态决定，若某屏蔽为1，其对应的请求无效，不可参加判优。

（）当允许中断标志为1时，表明现行程序的优先级低于所有中断请求的优先级，因此一旦出现中断请求，CPU便能响应。

（）系统调用引发的事件。

（）对中断请求的整个处理过程是由硬件和软件结合起来而形成的一套中断机构实施的。

发生中断时，CPU暂停执行当前的程序而转去处理中断。

该过程由硬件对中断请求做出反应。

（）CPU对系统发生的某个时间做出的一种反应，即CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点，继续执行被“打断”的程序。

（）利用硬件中断的概念，用软件方式进行模拟，实现宏观上的异步执行效果
（）大致分为4个阶段：保存被中断程序的现场，分析中断原因，转入相应处理程序进行处理，恢复被中断程序的现场，
（）为保证在中断周期中，指令操作的执行不受外部干扰，将允许中断标志位清0，即表明现行程序的优先级比所有请求的优先级都高，任何请求都不响应。

参考答案
一、填空题
1、【答案】时间短
2、【答案】块、卷
3、【答案】语言、解释程序
4、【答案】移臂调度、旋转调度
5、【答案】前台作业、后台作业
6、【答案】命令行、图形界面、虚拟现实
7、【答案】操作员接口、程序员接口
8、【答案】系统进程、用户进程
二、选择题
9、A
10、D
11、A
12、A
13、B
14、B
15、D
16、A
17、A
18、C
19、C
20、A
21、B
22、D
23、C
三、判断题
24、【答案】：对
25、【答案】：错
26、【答案】：错
27、【答案】：对
28、【答案】：对
29、【答案】：错
30、【答案】：错
31、【答案】：对
四、名词解释题
32、并发：
是指两个或多个活动在同一给定的时间间隔中进行
33、内部碎片：
在一个分区内部出现的碎片（即被浪费的空间）称作内部碎片。

如固定分区法会产生内部碎片。

34、虚存：
虚存是指系统向用户程序提供的编程空间，其大小由cpu的地址长度决定。

35、非抢占式调度：
系统一旦把处理机分配给某个进程之后，该进程一直运行下去，直到该进程完成或因等待某个事件发生时，才将处理机分配给其他进程。

这种调度方式实现简单，系统开销小，但系统性能不够好。

36、抢占式调度：
当一个进程正在执行时，系统基于某种策略强行将处理机从占有者进程剥夺而分配给另一个进程的调度。

这种调度方式系统开销大，但系统能及时响应请求。

37、中断请求：
中断源向CPU提出进行处理的请求。

五、简答题
38、答：利用基本文件目录实现文件共享：基于索引节点的共享方法：利用符号链实现文件共享：
39、答：虚拟存储器的基本特征是：①虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；②部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；③离散分配，即不必占用连续的内存空间，而是"见缝插针"；多次对换，即所需的全部程序和数据要分成多次调入内存：虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制.
40、答：处理器管理，存储管理，文件管理，作业管理和设备管理.
41、答：①多道作业并行工作，减少了处理器的空闲时间，②作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源。

③作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备，缩短执行时间。

④作业成批输入，减少了从操作到作业的交接时间
六、综合题
42、【解析】
1）进行地址变换时首先检索快表，如果在快表中找到所访问的页面号，便
修政页表项中的访问位；对于写指令还要将修改位置为1：最后利用该页表项中给
出的物理块号和页内位移形成要访问的物理地址、若在快表中未找到该页的页表项，则到内存中的页表中查找（实际上是与快表同时进行），并通过找到的页表项中的状态来了解该页是否已经调入内存。

若该页已调入内存，则将该页的页表写入快表：若快表已满，则选择，页置换。

若该页尚未调入内存，则产生缺页中断并山系统将该页从外存调入。

2）5499=1024×5+379，查表得知虚页号5对应的物理块号为0.即物理地址为379。

2221=1024×2+173，查表得知虚页号2对应的物理块号为空，产生缺页
中断，等待将该页调入后再确定物理地址。

43、【解析】
1）①可以在目录D中建立一个文件名为A的文件，因为目录D中不存在已命名为A
的文件或目录。

②目录C不可以改名为A.因为目录C所在的目录甲已经有一个名为A的口录。

2）①川户E若要共享文件M.需要用户E有访问文件M的权限。

用户E通过自己的主
目录E找到其父目录求C.再访问到目录C的父目录（即根目录），然后依次通过目
求D、目录G、目录K和目录O即可访问到文件M。

②用户G需要通过依次访问目录K和目录P才能访问到文件S和文件T。

为了提高访
问速度，可以在目录G下建立两个链接文件，分别链接到文件S及文件T上，这样，用户G就可以直接访问这两个文件了。

3）用户E可以通过修改文件I的存取权限控制表对文件I进行保护，不让别的用户使用。

具体地说，就是在文件I的存取控制表中，仅留下用户E的访问权限，而不让其
他用户访间。

44、【解析】中断屏蔽、开中断、陷入、中断响应、中断、软中断、中断处理、
关中断。