广东文理职业学院《计算思维》2023-2024学年第二学期期末试卷.docVIP

自觉遵守考场纪律如考试作弊此答卷无效密

自觉遵守考场纪律如考试作弊此答卷无效

密

封

线

第PAGE1页，共NUMPAGES3页

广东文理职业学院

《计算思维》2023-2024学年第二学期期末试卷

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

一、单选题（本大题共20个小题，每小题1分，共20分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、在一个操作系统中，系统调用是用户程序与操作系统内核之间的接口。假设用户程序需要读取一个文件的内容，通过系统调用实现这个功能。以下关于系统调用的执行过程的描述，哪一项是正确的？（）

A.用户程序通过陷入指令（trap）进入内核态，内核执行相应的系统调用服务例程，完成文件读取操作后返回用户态

B.用户程序直接在用户态执行系统调用，操作系统内核监测到后进行相应的处理

C.用户程序将系统调用请求发送到消息队列，内核从队列中获取请求并执行

D.用户程序通过中断信号通知内核执行系统调用，内核暂停当前任务进行处理

2、在一个采用请求调页存储管理的系统中，某进程在运行过程中要访问的页面序列为：1，2，3，4，1，2，5，1，2，3，4，5。若系统分配给该进程的物理块数为3，且初始时进程的页面都不在内存中。当进程访问页面3时发生缺页中断，采用先进先出（FIFO）页面置换算法，此时被淘汰的页面是哪个？（）

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

3、在操作系统的磁盘调度算法中，先来先服务（FCFS）、最短寻道时间优先（SSTF）和扫描算法（SCAN）是常见的方法。假设磁盘请求队列中的请求顺序为55、58、39、18、90、160、150、38、184，磁头当前位于100磁道，向磁道号增加的方向移动。以下关于不同磁盘调度算法的描述中，正确的是：（）

A.FCFS算法按照请求到达的先后顺序进行调度，平均寻道时间较长

B.SSTF算法总是选择距离当前磁头位置最近的请求进行调度，可能会导致某些请求长时间等待

C.SCAN算法在磁头移动到一端后，会立即反向移动，避免了饥饿现象

D.不同的磁盘调度算法在不同的磁盘负载情况下性能表现不同，需要根据实际情况选择合适的算法

4、某计算机系统采用分页存储管理方式，页面大小为4KB，逻辑地址为32位。若某进程的页表如下所示：页号物理块号021528311则逻辑地址0对应的物理地址是多少？（请给出详细的计算过程）（）

A.0

B.0

C.0

D.05、在一个具有缓冲池的操作系统中，缓冲池由多个缓冲区组成，分为空缓冲区队列、装满输入数据的缓冲区队列和装满输出数据的缓冲区队列。当进程需要输入数据时，从装满输入数据的缓冲区队列中取出一个缓冲区；当进程需要输出数据时，将数据放入空缓冲区中。假设当前空缓冲区队列为空，装满输入数据的缓冲区队列中有3个缓冲区，装满输出数据的缓冲区队列中有2个缓冲区。进程P1需要输入数据，进程P2需要输出数据。那么，系统会如何处理？（）

A.进程P1等待，进程P2将数据放入空缓冲区

B.进程P2等待，进程P1从装满输入数据的缓冲区队列中取出一个缓冲区

C.进程P1从装满输入数据的缓冲区队列中取出一个缓冲区，进程P2等待

D.进程P1和P2都等待

6、在操作系统中，设备管理负责对各类设备进行有效的控制和分配。假设系统中有一台打印机，采用独占式分配策略。当多个进程同时申请使用该打印机时，以下关于设备分配的说法，正确的是：（）

A.操作系统会按照申请的先后顺序，依次将打印机分配给各个进程

B.只有一个进程能够获得打印机的使用权，其他进程会被阻塞等待

C.操作系统会根据进程的优先级，决定将打印机分配给哪个进程

D.所有申请打印机的进程会同时共享使用该打印机，以提高设备利用率

7、在一个采用段页式存储管理的系统中，某进程的段表如下所示：段号页表长度（页）页表始址032001240021500若逻辑地址为（1，100），其中段号为1，页号为100，页面大小为1KB，请问其对应的物理地址是多少？（给出详细的计算过程）（）

A.500B.600C.700D.800

8、在操作系统中，进程通信是进程之间交换信息和协调工作的重要手段。假设有两个进程P1和P2，它们通过共享内存进行通信。以下关于共享内存通信的特点的描述，正确的是：（）

A.共享内存通信速度快，但需要进程之间进行复杂的