Loli_Wolf的博客

fs.c entry.S xv6初始化代码。

空座位的有、无影响等待顾客数量，顾客的有、无决定了营业员是否能开始服务，故分别设置信号量empy和full来实现这一同步关系。另外，顾客获得空座位后，需要等待叫号和被服务。在装载阶段，操作系统将可执行文件从磁盘加载到物理内存中，并将程序的逻辑地址转换为物理地址。抖动：进程过多时，很多进程都要用内存，但是内存不足，然后页面高频率置换，导致CPU大量时间被用于页面置换，导致计算机性能下降。在链接阶段，编译器将生成的目标代码与程序所需的库函数和其他目标文件进行链接，生成最终的可执行文件和该文件的逻辑地址。

饥饿是指系统不能保证某个进程的等待时间上界，从而使该进程长时间等待，当等待时间给进程推进和响应带来明显影响时，称发生了进程饥饿。中断是指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行。当操作系统接收到创建新进程的请求时，它会分配必要的资源、设置相关的数据结构，并在系统中启动程序的执行。当一个进程长期处于就绪队列中无法得到调度执行时，该进程饥饿，为了让该进程能够得到响应，应该提高该进程优先级，而不是降低该进程优先级。

设自行车生产线上有一个传送带，其中有 N (N≥3) 个位置，每个位置可存放一个车架或者一个车轮，设有3名工人，进程P1表示工人1每次加工一个车架并放入传送带，进程P2表示工人2每次加工一个车轮并放入传送带，进程P3表示工人3每次从传送带上取出一个车架和两个车轮并组装成一辆自行车。第二步：建立F1的硬链接文件F3，F1所在的索引结点的引用计数加1，硬链接文件F3与F1共享相同的索引结点和数据块，两者引用计数值相同，此时F1和F3的引用计数值均为2。一次正常的访问，如果要转换一个虚拟地址，需要查页表的时间。

操作系统知识整理