408王道操作系统强化——文件管理及大题解构(下)
3.UFS文件系统3.1.UFS文件系统的基本概念1.采用混合索引的方式将FAT文件系统中FCB的占用空间过大的问题进行优化：因此每个目录项只需包含 “文件名、inode号”，文件的具体属性包含在 inode 中2.INODE区：磁盘中专门划分出存放所有INODE的区域，即所有INODE有共同的起始...
408王道操作系统强化——文件管理及大题解构(上)
1.基本概念1.文件目录 = 目录文件2.文件的逻辑结构有①无结构文件（由记录组成） ②有结构文件3.MP3文件格式：①Mp3Frame（Mp3帧）是文件记录（相当于一个Struct结构体）：Mp3Fream由Mp3Header（头信息）和Mp3Da...
408王道操作系统强化——存储管理及大题解构（下）
4.二级页表的转换过程4.1.正常情况1.查页目录表需要一次访存，查二级页表需要一次访存，访问最终的物理地址需要一次访存2.页目录表的存储地址由页表始址寄存器指明；二级页表的存储地址通过根据页目录号查询页目录表得到3.页目录表常驻内存（需要通过页目录表逐级查询低级页表，跟根目录常驻内存相同原理）1....
408王道操作系统强化——存储管理及大题解构（上）
1.物理地址/逻辑地址相互关系1.系统位数、虚拟地址空间大小、虚拟地址总位数（按字节编址）三者等价，可以相互推出2.一级页表情况下，页号和页表索引是同一概念：页号 + 页内偏移量 = 虚拟地址总位数；也是多级页表下最后一级的页表3.二级页表情况下，顶级页表的页号为页目录号...
408王道操作系统强化——PV大题解构（下）
4.读者 - 写者问题1.第一个进程上锁，最后一个进程解锁：通过count变量记录该进程当前的数量2.同类进程不互斥，不同类进程互斥（读者 - 写者问题的最主要特点）3.写者进程不用判断是否自己是第一个/最后一个进程1.从南往北的车只要有一辆占据，其余从南到北的车就可以一直使用该路；同理从北往南的车...
408王道操作系统强化——PV大题解构(上）
1.解题思路1.确定函数的个数：梳理题目中有几个进程，一个进程对应一个函数（根据动作是否一致区分是否为统一进程）2.确定函数的动作：①动作是什么：在函数内部，用中文描述动作（允许用中文的伪代码形式答题）②动作的次数：只做一次（不加while&#...
408王道操作系统强化——操作系统大串讲
1.考频1.中断、异常、系统调用2.进程、调度、进程的状态转换、PCB3.虚拟页式存储管理、页面置换算法4.文件的逻辑结构、物理结构，文件的目录、FCB、文件操作5.磁盘、I/O方式2.文件物理/逻辑结构1.文件系统格式与文件的逻辑结构（用户视角看到的样子）无关，逻辑结构只和文件的格式有关（可以理解...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
