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

2025年四川师范大学计算机科学与技术专业《操作系统》科目期末试卷及答案

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

一、简答题（每题6分，共30分）

1.请简述操作系统的五大基本功能。

2.在进程的执行过程中，进程通常有哪几种基本状态？请说明进程从创建状态转换到就绪状态需要经历哪些步骤。

3.什么是死锁？请列举产生死锁的四个必要条件。

4.页式存储管理和段式存储管理各有什么特点？两者相比，页式存储管理如何克服段式管理的缺点？

5.文件系统需要实现哪些基本功能？

二、计算题（每题10分，共20分）

1.假设系统中有5个进程P0,P1,P2,P3,P4，它们的优先级分别为3,1,4,2,0（数字越小，优先级越高）。当前就绪队列中只有这5个进程。若采用优先级调度算法，求这5个进程的执行顺序以及平均周转时间和带权周转时间（周转时间=完成时间-到达时间，假设所有进程到达时间均为0，完成时间即为该进程在序列中的位置乘以其优先级的倒数，即Ti=i/Pri）。

2.设内存块大小为1KB，进程逻辑地址空间大小为128KB，分为8个逻辑页面，每页大小为16KB。若采用页式存储管理，需要多少个页表项？请给出逻辑地址0x2000转换为物理地址的过程（假设页表基地址为物理地址0x10000，页表项大小为4字节，物理内存从0开始连续分配）。

三、综合应用题（每题25分，共50分）

1.设有一个单道批处理系统，有3个进程P0,P1,P2，它们的CPUBurstTime（执行时间）分别为：P0=5ms，P1=3ms，P2=8ms。请分别计算在以下三种调度算法下，所有进程的平均周转时间和带权周转时间。

(1)先来先服务（FCFS）调度算法。

(2)短作业优先（SJF）调度算法（非抢占式）。

(3)时间片轮转（RR）调度算法，时间片大小为4ms。

（假设所有进程到达时间均为0，且系统空闲时间忽略不计）

2.解释什么是缓冲技术，并说明其在操作系统中发挥的作用。请结合磁盘调度的例子，说明缓冲技术如何提高磁盘I/O效率。

试卷答案

一、简答题

1.操作系统的五大基本功能包括：进程管理（管理进程的创建、调度、终止等，协调进程间的并发执行）、内存管理（管理计算机的主存储器资源，分配和回收内存空间，实现地址映射）、文件管理（负责管理和组织计算机中的信息资源，提供文件的创建、删除、读写、共享和保护等功能）、设备管理（管理计算机系统的各种输入输出设备，为用户屏蔽设备差异，实现设备共享）以及提供用户接口（为用户提供与计算机交互的途径，如命令接口、程序接口）。

2.进程的基本状态通常有：就绪状态（Ready）、运行状态（Running）、阻塞状态/等待状态（Waiting/Blocked）。进程从创建状态（New）转换到就绪状态需要经历以下步骤：系统为进程创建进程控制块（PCB），分配必要的资源（如内存），将PCB放入就绪队列中等待调度。

3.死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种相互等待的现象，若无外力作用，这些进程都将无法向前推进。产生死锁的四个必要条件是：互斥条件（资源不能被共享，一次只有一个进程可以使用）、占有并等待条件（进程至少占有一个资源，并请求其他进程占有的资源）、非抢占条件（资源不能被强制剥夺，只能由占有它的进程自愿释放）和循环等待条件（存在一个进程资源的循环等待链）。

4.页式存储管理的特点是将进程的逻辑地址空间和物理内存空间都划分成固定大小的页和块（页框），通过页表进行地址映射。其优点是能够实现逻辑地址和物理地址的不连续映射，支持虚拟内存；缺点是引入了页表空间开销，且可能产生内部碎片（最后一块可能不满）。段式存储管理的特点是将进程的逻辑地址空间划分成逻辑意义完整的段（如代码段、数据段），物理内存也划分成大小可变的块。其优点是符合程序的逻辑结构，易于实现共享和保护；缺点是外部碎片问题难以解决，且段长不固定导致地址映射复杂。页式存储管理通过使用固定大小的页克服了段式管理的缺点，简化了地址映射和内存分配，并能有效利用内存碎片。

5.文件系统需要实现的基本功能包括：文件创建与删除（允许用户创建新文件和删除不再需要的文件）、文件读写与修改（提供对文件内容的读取、写入和修改操作）、文件目录管理（建立和维护文件目录结构，实现文件的命名和查找）、文件共享（允许多个用户或进程共享访问同一个文件）、文件保护（通过权限设置等方式保护文件不被非法访问或破坏）、存储空间管理（跟踪和管理磁盘上的可用空间和已分配空间）。

二、计算题

1.执行顺序：P1,P0,P3,P2,P4。

平均