操作系统(2025 年补考试题)一． 填空题（20分）1． 操作系统向用户提供了两类接口，一类是_______，另一类是_______。2． 操作系统是计算机系统中的一个_______，它管理和控制计算机系统中的________。3． 为了实现多道程序设计，计算机系统在硬件方面必须提供两种支持，它们是______和_______。4． 多道程序设计的引入给存储管理提出了新的课题，应考虑的三个问题是_____________，__________________，___________________。5． 操作系统的内核应提供_________________、_______________、______________三方面的功能。6． 死锁产生的主要原因是___________和_____________。7． 设备分配程序分配外部设备时，先分配____________，再分配_____________，最后分配_________。8． SPOOLing 系统中，作业执行时从磁盘上的___________中读取信息，并把作业的执行结果临时存放在磁盘上的_______________中。9． 文件目录的作用是________________。二． 问答题（40分）1． 文件系统必须完成哪些工作？2． 文件目录和目录文件各起什麽作用？目前广泛采纳的目录结构形式是哪种？它有什麽优点？3． 什么是进程？进程有那些特征？4． 简述作业的状态及其转换过程。5． 在设备管理中，何谓设备独立性？如何实现设备独立性？6．存储管理讨论的主要课题有哪些？7． 什麽是DMA方式？它与中断方式的主要区别是什麽？8． 要使一个系统不发生死锁，一般可采纳哪些方法？简述它们的实现原理.三． 解答题（40分）1． 某系统的磁盘有500块，块号为0，1，2，3，…499。（1） 若用位示图法管理这500 块的盘空间，当字长为32位时，需要多少字的位示图？（2） 第i 字的第j 位对应的块号是多少？（其中：i=0,1,2,…；j=0,1,2,…）(10分)2． 某软盘有 40个磁道，磁头从一个磁道移至另一个磁道需要6ms，文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13 个磁道，每块的旋转延迟时间及传输时间分别为100ms 和25ms。（1） 读取一个100 块的文件需要多少时间？（2） 假如对磁盘进行整理并使同一文件的磁盘块尽可能靠拢，使逻辑上相邻数据块的平均距离降为2 个磁道，这时读取100 块的文件又需要多少时间？（10 分）3． 某个OS 采纳可变分区分配方法管理，用户区主存512kB，自由区由可用空区表管理。若分配时采纳分配自由区的低地址部分的方案，假设初始时全为空，对于下述申请次序：req(300kB),req(100kB),release(300kB),req(1...
