2022年上海交通大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案).docxVIP

2022年上海交通大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）

一、选择题

1、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）

A.80B.320C.80KD.320K

2、磁盘高速缓存设在（）中。

A.内存B.磁盘控制器C.CacheD.磁盘

3、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。

A.5B.2C.3D.4

4、下列描述中，（）并不是多线程系统的特长。

A.利用线程并行地执行矩阵乘法运算

B.Web服务器利用线程响应HTTP请求

C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作

5、有3个作业J1，J2，J3，其运行时间分别为2h，5h，3h，假定同时到达，并在同…台处理器上以单道方式运行，则平均周转时间最短的执行序列是（）。

A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J2

6、作业在执行中发生缺页中断，经操作系统处理后应让其执行（）指令。

A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条

7、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（ReferenceString）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）

A.mB.pC.nD.min（m，n）

8、下列关于批处理系统的叙述中，正确的是（）

I.批处理系统允许多个用户与计算机直接交互

II.批处理系统分为单道批处理系统和多道批处理系统

III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作

A.仅II、IIIB.仅IIC.仅I、IID.仅I、III

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

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

10、程序员利用系统调用打开I/O设备时，通常使用的设备标识是（），

A.逻辑设备名B.物理设备名C.主设备号D.从设备号

11、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。

A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序

B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序

C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序

D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序

12、缓存技术的缓冲池在（）中。

A.内存B.外存C.ROMD.寄存器

二、填空题

13、MS-DOS操作系统中文件的逻辑结构是__________文件。

14、作业控制方式有__________方式和__________方式二种。

15、操作系统能保证所有的进程__________，则称系统处于“安全状态”，不会产生__________。

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

17、设备1/0方式有如下三种：__________、__________、__________

18、MS-DOS启动的方式有两种：__________和__________

19、当一个进程独占处理器顺序执行时，具有两个特性：__________和__________。

20、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和__________存取的物理地址外，还可包含如何__________和文件__________的信息。

三、判断题

21、不可抢占式动态优先数法一定会引起进程长时间得不到运行.（）

22、在页式虚拟存储系统中，页面长度是根据程序长度动态地分配的.（）

23、同一文件系统中不允许文件同名，否则会引起混乱.（）

24、当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态.（）

25、磁盘上物理结构为