2022年江西理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年江西理工大学计算机科学与技术专业《操作系统》科目期末试

卷A（有答案）

一、选择题

1、设某文件为索引顺序文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大

小相等，均为512B，并依次存放在50，121，75，80，63号磁盘块上。若要存取文件

的第1569逻辑字节处的信息，则要访问（）号磁盘块。

A.3

B.75

C.80

D.63

2、下面关于目录检索的论述中，正确的是（）。

A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方

法

B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索

C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找

D.在顺序检索法的查找完成后，即可得到文件的物理地址，

3、进程A和进程B通过共享缓冲区协作完成数据处理，该缓冲区支持多个进程同时进行

读写操作。进程A负责产生数据并放入缓冲区，进程B负责从缓冲区中取出数据并处理。两个进程的制约关系为（）。

A.互斥关系

B.同步关系

C.互斥与同步

D.无制约关系

4、有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1操作和减1操作的指令序列分别如下所示：

//加1操作

load R1，x ① //取x到寄存器R1中

inc R1 ②

store x, R1:③ //将R1的内容存入x

//减1操作

load R2，x ① //取x到寄存器R1中

inc R2 ②

store x, R2:③ //将R1的内容存入x

两个操作完成后，x的值（）。

A.可能为-1或3

B.只能为1

C.可能为0，1或2

D.可能为-1，0，1或2

5、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）

A.阻塞

B.运行

C.就绪

D.消亡

6、下列说法正确的有（）。

I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象

A. I、III

B.I、IV

C.II、III

D.II、IV

7、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。在存在空闲页帧的条件，下，处理一次缺页的时间是8ms。如果没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是8ms。若待换出页面已被更改，则需要20ms。访问一次内存的时间是

100ns。假设70%的待换出页面已被更改，请问缺页率不超过（）才能保证有效访问时间小于或等于200ns？

A.0.6×10-4

B.1.2×10-4

C.0.6×10-5

D.1.2×10-5

8、 OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（）

A.计算机高级指令

B.宏命令

C.类似DOS的批命令文件或UNIX的shell文件

D.汇编语言

9、下列选项中，不是操作系统关心的主要问题的是（）。

A.管理计算机裸机

B.设计、提供用户程序与计算机及计算机硬件系统的接口

C.管理计算机中的信息资源

D.高级程序设计语言的编译

10、提高单机资源利用率的关键技术是（）。

A.SPOOLing技术

B.虚拟技术

C.交换技术

D.多道程序设计技术

11、（）是操作系统中采用的以空间换取时间的技术。

A.Spooling 技术

B.虚拟存储技术

C.覆盖与交换技术

D.通道技术

12、下列关于SPOOLing的叙述中，不正确的是（）

A.SPOOLing系统中必须使用独占设备

B.SPOOLing系统加快了作业执行的速度

C.SPOOLing系统使独占设备变成了共享设备

D.SPOOLing系统利用了处理器与通道并行上作的能力

二、填空题

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

14、引起死锁的四个必要条件是__________、保持和等待__________、__________。

15、在UNIX中，对磁盘空闲块采用成组连接方式，每一组的第一个空闲块中登记了下一组空闲块的__________和__________。

16、批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据作业控制__________的要求自动控制作业的执行。

17、主存储器与外围设备之间的__________操作称为输入输出操作。

18、线程的主要属性是：每个线程有__________，同一进程中的各个线程共享__________。

19、为了保证操作的正确性，中央处理器设置有两种工作状态：__________和__________。

20、把存储介质上连续信息所组成的一个区域称为__________；为管理方便，经常将存储介质的__________物理单位称为。

三、判断题