湖北经济学院《计算机组成及操作系统》2023-2024学年第一学期期末试卷.doc

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

湖北经济学院

《计算机组成及操作系统》2023-2024学年第一学期期末试卷

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

题号

一

二

三

四

总分

得分

批阅人

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

1、文件系统是操作系统中用于管理文件的重要组成部分。假设一个文件系统采用多级目录结构，文件的物理存储采用连续分配方式。当用户创建一个新文件时，以下关于文件系统操作的描述中，正确的是：（）

A.文件系统首先在目录中为新文件创建一个条目，然后在磁盘上为其分配连续的存储空间

B.由于采用连续分配方式，文件系统需要从头开始查找足够的连续空间来存储新文件

C.文件系统会为新文件随机分配存储空间，然后更新目录中的文件信息

D.连续分配方式会导致文件的扩展非常困难，所以文件系统通常会拒绝创建较大的新文件

2、在虚拟存储系统中，页面置换算法的选择对系统性能有很大影响。除了前面提到的最近最久未使用（LRU）算法，还有先进先出（FIFO）算法和时钟（Clock）算法等。假设系统为进程分配了三个物理页面，页面访问序列为7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1。若采用先进先出（FIFO）页面置换算法，则发生的缺页次数为（）

A.9次

B.10次

C.11次

D.12次

3、在一个单CPU的操作系统中，有四个进程P1、P2、P3和P4，它们的到达时间、运行时间和优先级如下表所示。进程到达时间运行时间（ms）优先级P1053P2142P3261P4334假设系统采用抢占式优先级调度算法，当时间片为2ms时，进程的平均周转时间是多少？（给出详细的计算过程）（）

A.12.5msB.13.5msC.14.5msD.15.5ms

4、在一个具有快表的分页系统中，假定页表存放在内存中，内存访问时间为100ns，快表的查找时间为20ns。若一次内存访问需要查找页表，而快表命中的概率为80%。则有效访问时间是多少？（）

A.100nsB.116nsC.120nsD.140ns

5、在操作系统的内存分配策略中，首次适应算法、最佳适应算法和最坏适应算法是常见的方法。假设系统中有一系列空闲内存块，大小分别为100KB、200KB、50KB、150KB、300KB。当一个进程请求120KB内存时，以下关于不同内存分配算法的描述中，正确的是：（）

A.首次适应算法会选择第一个满足要求的空闲块，即100KB的块，并将其分割

B.最佳适应算法会选择大小最接近请求大小的空闲块，即150KB的块，并将其分割

C.最坏适应算法会选择最大的空闲块，即300KB的块，并将其分割

D.不同的内存分配算法在不同的场景下可能会有不同的性能表现，没有一种算法总是最优的

6、在一个具有死锁检测和恢复机制的操作系统中，有四个进程P1、P2、P3、P4，它们分别占用了资源R1、R2、R3的数量为（2，1，0）、（1，2，1）、（0，1，1）、（1，0，1），系统中可用的资源数量为（1，1，2）。那么，系统是否处于死锁状态？（）

A.是，存在死锁

B.否，系统安全

C.不确定，需要进一步分析进程的等待情况

D.以上都不对

7、在一个单核CPU的操作系统中，同时有多个进程处于就绪状态。假设系统采用先来先服务（FCFS）的调度算法，进程P1、P2、P3、P4、P5的到达时间和服务时间如下表所示：（）

进程到达时间服务时间

P1010

P228

P346

P464

P582

那么，平均等待时间和平均周转时间分别是多少？

A.平均等待时间为8，平均周转时间为14

B.平均等待时间为6，平均周转时间为12

C.平均等待时间为4，平均周转时间为10

D.平均等待时间为2，平均周转时间为8

8、在一个具有多个线程的进程中，线程之间共享进程的资源，包括内存、文件描述符等。但每个线程有自己独立的栈空间和线程控制块。假设有线程T1、T2和T3，它们同时访问一个全局变量X，X的初始值为0。T1执行X=X+1，T2执行X=X-2，T3执行X=X*3，请问最终X的值可能是多少？（）

A.-3B.0C.3D.以上都有可能

9、在一个多道程序设计的操作系统中，有三个进程P1、P2、