- 博客(8)
- 收藏
- 关注
原创 操作系统常见面试题(三)
硬链接与源文件共享相同的inode节点号,而每个文件系统都会有自己独立的inode表,每个inode表只维护该文件系统内的inode。多个进程关闭后,由于多个进程开始分配时的内存可能并不连续,所以无法将这些进程释放的内存分配给一个内存需求等于这些进程释放的内存总和的进程。多级页表对应多个页表,每个页表也与前一个页表相关联,属于时间换空间,利用增加页表查询的次数来减少页表占用的空间。当OS同时运行多个进程时,每个进程都会有自己的页表,因此页表就会非常庞大,需要较大的内存来存储页表。2、单级页表的缺陷?
2024-01-26 14:55:28
974
1
原创 给定链表 1 -> 2 -> ... -> n-1 -> n,使用 O(1) 空间复杂度使其变为 1 -> n -> 2 -> n-1 ->
给定链表 1 -> 2 -> ... -> n-1 -> n,使用 O(1) 空间复杂度使其变为 1 -> n -> 2 -> n-1 ->
2024-01-13 17:24:09
661
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人