2022年南昌大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案).pdfVIP

2022年南昌大学计算机科学与技术专业《操作系统》科目期末试卷A

（有答案）

一、选择题

1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有

相同的文件名）问题。系统是通过（）来实现这一功能的。

A.重名翻译结构

B.建立索引表

C.树形目录结构

D.建立指针

2、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘

块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）

A.8GBB.16GBC.32GBD.2TB

3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）

A.进程P的代码段

B.进程P中打开的文件

C.进程P的全局变量

D.进程P中某线程的找指针

4、进程调度算法中，可以设计成可抢占式的算法有（）。

A.先来先服务调度算法

B.最高响应比优先调度算法

C.最短作业优先调度算法

D.时间片轮转调度算法

5、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N

表示等待该资源的进程数，则M、N分别为（）。

A.0，1B.1，0C.1，2D.2，0

6、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。

A.可变分配，全局置换

B.可变分配，局部置换

C.固定分配，全局置换

D.固定分配，局部置换

7、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。

I.处理越界错误II.置换页面II1.分配内存

A.仅I、IIB.仅I、IIIC.仅I、IIID.I，II和III

8、计算机开机后，操作系统最终被加载到（）。

A.BIOSB.ROMC.EPROMD.RAM

9、列选项中，不可能在用户态发生的事件是（）。

A.系统调用B.外部中断C.进程切换D.缺页

10、某进程访问页面的序列如下所示。

若工作集的窗口大小为6，则在t时刻的工作集为（）。

A.（6，0，3，2）

B.（2，3，0，4）

C.（0，4，3，2，9）

D.（4，5，6，0，3，2）

11、

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

A.Spooling技术

B.虚拟存储技术

C.覆盖与交换技术

D.通道技术

12、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。

A.缓冲池B.循环缓冲C.单缓冲D.双缓冲

二、填空题

13、Spool是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入

到__________中存放。对于输出的结果，是从__________中依次输出。

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

15、某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比更高优先算

法在10：00选中该作业，则该作业被选中时的响应比为__________

16、可变分区方式管理主存时，往往采用__________重定位方式来实现地址转换。

17、Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类，Unix把设备

分成两类：__________和__________。

18、把并发进程中与共享变量有关的程序段称为__________

19、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成等信箱状态，直

到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成__________状态，直

到有信件时才被释放。

20、在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免__________现象

的发生。

三、判断题

21、系统处于不安全状态不一定是死锁状态.（）

22、文件的索引表全部存放在文件控制块中.（）

23、在作业调度时，采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时

间.（）

24、进程间的互斥是一种特殊的同步