2024年江苏大学计算机科学与技术专业《操作系统》科目期末试卷B(有精品6069.pdf

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

（有答案）

一、选择题

1、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式

是（）。

A.连续结构

B.链式结构

C.直接索引结构

D.多级索引结钩

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

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

3、下列关于管程的叙述中，错误的是（）。

A.管程只能用于实现进程的互斥

B.管程是由编程语言支持的进程同步机制

C.任何时候只能有一个进程在管程中执行

D.管程中定义的变量只能被管程内的过程访问

4、下列关于进程和线程的叙述中，正确的是（）

A.不管系统是否支持线程，进程都是资源分配的基本单位，

B.线程是资源分配的基本单位，进程是调度的基本单位

C.系统级线程和用户级线程的切换都需要内核的支持

D.同一进程中的各个线程拥有各自不同的地址空间

5、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）

A.高响应比优先调度算法

B.短作业优先调度算法

C.优先级调度算法

D.先来先服务调度算法

6、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。

I.撤销部分进程II.增大磁做交换区的容量III.提高用户进程的优先级

A.仅IB.仅IIC.仅IIID.仅I,II

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、实时操作系统必须在（）内处理完来白外部的事件。

A.一个机器周期

B.被控对象规定时间

C.周转时间

D.时间片

10、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）

A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序

B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序

C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序

D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序

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

A.SPOOLing技术B.虚拟技术

C.交换技术D.多道程序设计技术

12、下列关于设备驱动程序的叙述中，正确的是（）。

I.与设备相关的中断处理过程是由设备驱动程序完成的

II.由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写

III.磁盘的调度程序是在设备驱动程序中运行的

IV.一个计算机系统配置了2台同类绘图机和3台同类打印机，为了正确驱动这些设备，

系统应该提供5个设备驱动程序

A.仅I、IIIB.仅II、IIIC.仅I、III，IVD.I、II、III、IV

二、填空题

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

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

到有信件时才被释放。

14、把进程间用信件来交换信息的方式称为__________

15、可防止死锁的资源分配策略有__________、__________和__________。

16、通道把通道程序执行情况记录在__________中；通道完成一次输入输出操作后，以

__________方式请求中央处理器进行干预。

17、UNIX系统规定用户使用文件的权限是读、__________和__________三种。

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