2025年贵州大学计算机科学与技术专业《操作系统》期末试卷及答案.docxVIP

2025年贵州大学计算机科学与技术专业《操作系统》期末试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分。请将正确选项字母填入括号内）

1.下列哪一项不属于操作系统的主要功能？

(A)处理机管理

(B)作业管理

(C)存储管理

(D)程序设计语言编译

2.在进程状态转换中，导致进程从运行态变为就绪态的典型事件是？

(A)进程正在等待I/O操作完成

(B)进程的时间片用完

(C)进程被更高优先级的进程抢占

(D)进程的I/O请求已提交

3.下列关于临界区的描述，正确的是？

(A)临界区是操作系统内核代码的一部分

(B)一个进程进入临界区后，其他进程可以立即进入自己的临界区

(C)实现临界区同步的常用方法是信号量机制

(D)临界区可以同时被多个进程访问以提高效率

4.采用先来先服务（FCFS）调度算法，若同时到达的三个进程的估计运行时间为P1=3ms,P2=4ms,P3=2ms，则它们的平均等待时间约为？

(A)3.0ms

(B)4.0ms

(C)5.0ms

(D)6.0ms

5.下列哪种内存管理方式不支持地址对齐？

(A)固定分区分配

(B)动态分区分配

(C)分页存储管理

(D)分段存储管理

6.在分页存储管理中，地址空间被划分成固定大小的块，称为？

(A)页框（Frame）

(B)逻辑页（Page）

(C)物理页（PhysicalPage）

(D)段（Segment）

7.当发生页面置换时，如果新调入的页面在内存中已经存在，则称为？

(A)缺页中断

(B)磁盘抖动

(C)页面冲突

(D)频繁置换

8.下列磁盘调度算法中，保证了磁盘臂始终从当前磁道开始，沿一个方向移动，直到服务完所有请求的是？

(A)FCFS

(B)SSTF

(C)SCAN

(D)C-SCAN

9.在文件系统中，用于唯一标识一个文件的是？

(A)文件名

(B)文件大小

(C)文件属性

(D)文件标识符（Inode号）

10.文件系统中的目录结构，不允许出现循环链接，其主要原因是？

(A)提高检索效率

(B)防止文件名冲突

(C)防止死锁

(D)减少存储空间占用

二、填空题（每空1分，共15分）

1.操作系统是计算机系统中的系统软件，它负责管理计算机系统中的各种资源，并为用户和应用程序提供______服务。

2.进程的三个基本状态是：运行态、______和等待态。

3.信号量机制中，P操作的含义是______，V操作的含义是______。

4.页面置换算法中，最优页面置换算法（OPT）总是选择未来不再被访问或最长时间未被访问的页面进行置换，其目的是使______最小化。

5.虚拟内存技术利用了______的存储特性，为用户提供了比实际物理内存更大的地址空间。

6.磁盘的平均寻道时间是指磁头移动到目标磁道所需的时间，平均旋转延迟时间是指磁头到达目标磁道后，等待扇区旋转到磁头下方所需的时间。

7.文件系统中的目录文件实质上是一个包含多个______的文件，每个目录项记录了一个文件的基本信息。

8.I/O请求队列是存放所有等待执行的I/O操作的队列，操作系统根据一定的算法来决定服务的顺序。

三、判断题（每题1分，共10分。请将“正确”填入括号内，错误填入“错误”）

1.()线程是进程中执行计算的最小单位，线程本身不拥有资源，但它可以访问其所属进程的资源。

2.()优先级调度算法总能保证最短作业最先完成，从而获得最小的平均等待时间。

3.()在使用信号量机制实现进程互斥时，必须保证P、V操作的配对使用。

4.()分页存储管理会破坏程序的逻辑地址连续性，而分段存储管理不会。

5.()任何页面置换算法都能保证不会发生缺页中断。

6.()磁盘调度算法的目标主要是减少磁头移动距离，从而提高I/O效率。

7.()在单级目录结构中，文件名是唯一的，可以区分不同文件。

8.()通道是一种特殊的I/O控制器，它可以在CPU的控制下直接执行I/O指令，减轻CPU负担。

9.()虚拟内存技术可以完全消除缺页中断现象。

10.()文件系统的文件共享只能通过复制文件来实现。

四、简答题（每题5分，共20分）

1.