2022年新疆师范大学计算机科学与技术专业《操作系统》科目期末试卷B.pdfVIP

2022年新疆师范大学计算机科学与技术专业《操作系统》科目期末试

卷B（有答案）

一、选择题

1、下列选项中，磁盘逻辑格式化程序所做的T作是（）

I.对磁盘进行分区

II.建立文件系统的根目录

III.确定磁盘扇区校验码所占位数

IV.对保存空闲磁盘块信息的数据结构进行初始化，

A.仅II仅II、B.IV仅C.III，IV仅D.I、II、IV

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操作

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

incR1②

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

//减1操作

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

incR2②

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

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

A.可能为-1或3

B.只能为1

C.可能为0，1或2

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

5、若某单处理器多进程系统中有多个就绪进程，则下列关于处理器调度的叙述中，错误

的是（）。

A.在进程结束时能进行处理器调度

B.创建新进程后能进行处理器调度

C.在进程处于临界区时不能进行处理器调度

D.在系统调用完成并返回用户态时能进行处理器调度

6、下面有关外层页表的叙述中错误的是（）。

A.反映在磁盘上页面存放的物理位置

B.外层页表是指页表的页表

C.为不连续（离散）分配的页表再建立一个页表

D.若有了外层页表，则需要一个外层页表寄存器就能实现地址变换

7、有一个矩阵为100行x200列，即a[100][200]。在一个虚拟系统中，采用LRU算法。

系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程

序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数

（假定所有页都以请求方式调入）（）。

程序一：for（i=0；i=99；i++）

for（j=0：j=199；j++）

A[i][j]=i*j：

程序二：for（j=0：j=199；j++）

for（i=0；i=99；i++）

A[i][j]=i*j；

A.100，200B.100，20000C.200.100D.20000，100

8、设计实时操作系统时，首先应该考虑系统的（）。

A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性

9、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系

统态）的是（）。

A.DIVR0，R1；（R0）/（R1）→RO

B.INTn；产生软中断

C.NOTRO；寄存器R0的内容取非

D.MOVRO，addr；把地址addr处的内存数据放入寄存器RO中

10、在某页式存储管理系统中，页表内容见表。若页面的大小为4KB，则地址转

换机构将逻辑地址0转换成的物理地址是（）

A.8192B.8193C.2048D.2049

11、采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机

的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（）。

A.独占设备共享设备B.虚拟设备C.一般物理设备D.

12、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存

储起来。

A.磁盘固定区域