- 博客(7)
- 收藏
- 关注
RSS订阅原创 归并排序递归过程
merge([2, 5, 9], [1, 5, 6]) // 合并得到 [1, 2, 5, 5, 6, 9]merge([2, 5], [9]) // 合并得到 [2, 5, 9]merge([1, 5], [6]) // 合并得到 [1, 5, 6]merge([5], [2]) // 合并得到 [2, 5]merge([1], [5]) // 合并得到 [1, 5]mergeSort(arr, 5, 5) // 基本情况，返回。
2024-07-23 13:10:11
199
转载 【2011年全国试题3】已知循环队列存储在一维数组A[0…n-1]，且队列非空时，front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时
【2011年全国试题3】已知循环队列存储在一维数组A[0…n-1]，且队列非空时，front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（B）
2024-06-27 17:56:53
15
原创 SPOOLing技术
输入设备可以不断地将数据放入输入井，而CPU可以按需从输入井中取数据。同样，CPU可以将处理结果放入输出井，而不必等待输出设备准备好。输出设备可以在自己的速度下从输出井中取出数据，而不会影响CPU的运行。此外，SPOOLing技术还提供了其他好处，如错误隔离（如果输出设备出现故障，不会影响CPU的操作）和作业之间的独立性（一个作业的输出不会与另一个作业的输出混合）。总的来说，SPOOLing技术通过使用磁盘空间作为缓冲区，显著提高了输入/输出操作的效率，是多道程序设计环境中不可或缺的一部分。
2024-05-13 16:20:02
577
原创 文件被进程关闭时，文件系统的操作流程
如果文件F有多个打开的引用（例如多个进程打开了同一个文件），文件系统会减少文件F的引用计数。：文件系统会更新文件F的索引节点（inode）信息，但这通常不涉及释放索引节点所占的外存空间，除非文件F被删除。：如果进程P有对文件F的未写入磁盘的缓存数据，文件系统会触发写回操作，将这些数据写入磁盘，以确保数据的持久性。：文件系统会释放进程P打开文件F时所分配的资源，包括文件描述符、文件表项等。这有助于减少系统资源的占用。：如果文件系统支持日志功能，文件系统可能会记录关闭文件的操作，以便在系统崩溃时进行恢复。
2024-05-11 16:37:29
518
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人