weixin_44273624的博客

根据TCB的切换，实现内核栈的改变，再根据iret实现从内核栈到用户栈。用户级是并发（同时触发、交替执行），这个是并行（同时触发可以同时执行）用户级线程是两个栈，核心级线程是两套栈，用户栈和内核栈。进入内核的唯一方式是中断。

先把旧内容通过TR放入原TSS，通过TR找到新TSS然后把TSS内容拷入CPU内部，通过esp值变化实现栈的切换。state和counter实现阻塞和时间片的判断是否跳转进程。ip使用的copy的ip。

open，bread，文件名为普通磁盘，得到inode，计算盘块号，如果是特殊文件（显示器）就对应主次磁盘号；不停循环找到对应的var，然后13读取下一个的FCB然后再读取对应的var和13get_super读取超级块。引导块是长度固定的，超级块得到超级块的长度 i节点位图的长度 盘块位图的长度。有的指令要*p=7读取磁盘（重定位，段页结合，虚拟内存，换入换出）使用内存。多进程图像，程序就可以开始执行，CPU取指执行，多进程交替执行。如果把目录下所有的文件的FCB都存取，然后对比没必要太麻烦了。

通过磁头和磁盘的电生磁，磁生电来写读通过往控制器写入扇区sect 磁头head 柱面port 等位置，通过DMA总线盗用技术，将信息读入内存或写入磁盘，重点在于传递数值，使用out指令，将几个信息拼接起来寻道（移动磁臂）时间是最长的，机械运动相邻盘块最好相邻，可以快速读出 7号在0号下面，因为在同一个磁道，不需要再寻道盘块取代扇区，每次读取的时间相同，但是读取的空间大多了根据block号算出扇区号，再根据扇区号得到C H 然后out指令输出。

向设备寄存器发出指令，形成文件视图，中断处理就是连接设备的套路吧 dev/tty0里面的设备文件的设备信息放入inode上crewtable 是函数指针数组 不断分支，ttyx-> tty_write先写到缓冲区 write_q里面，再往下写，因为设备写的速度太慢了。

当通过逻辑地址得到虚拟地址，但是发现虚拟地址没有对应的页框号时，就要中断，然后从磁盘中找把这一页读进来，再把页表中的影射做好，再接着原来的程序。缺页中断进行中断处理 getfreepage 得到物理空闲页下一句从磁盘读入到申请的空间下一句就是物理页和虚拟地址构建联系。

虚拟内存承接段和页，从用户角度，虚拟内存提供段，从硬件角度，虚拟内存把段打散映射到页。p是pcb跟着进程换，64M一个段，set base就是建段表。因为每个进程虚拟地址空间互不重叠，所以页表可以共用一个。from_dir是old_data。先基于段的翻译，再基于页的翻译。

快表是寄存器，很昂贵，所以只能一部分页号，不在快表中就规规矩矩的去查。构建页目录 每个页目录号指向4M的地址。但是不连续需要的空间太多了，太麻烦了。多级页表：类比于书的章目录和节目录。每个进程的PCB都有一个LDT。内存紧缩不实用，所需时间太长。类似于段表，存在页表。

磁盘很大但是内存很小，当进程一堵塞的时候，就把进程一放入磁盘，然后进程二进去。进程三睡眠的时候在把二和三交换，所以载入之后重定位不太行。GDT是整个操作系统的段表，多个进程的。LDT时某个进程的段表。

同理C中mutex从0变为-1，那么如果想离开阻塞态，那么就需要执行V（empty）但是如果执行V（empty）就需要P（mutex）需要V（mutex） 进入死锁状态。如果P先申请mutex 则mutex从1置零，假设申请到的empty = 0则empty变成-1阻塞态。

信号量：通过对这个量的修改和访问，让大家有序推进。counter已经不能满足所需，不能判断睡眠了几个进程mutex是互斥信号量，表示一次只能进一个进程。

FIFO：先入先出：简单有效，无优先级周转时间（任务进入到任务结束）短、响应时间（操作发生到响应）短、吞吐量(完成的任务量）大，总而言之：耗时短，效率高一个进程切换到别的进程再切换回来的时间差就是响应时间吧IO约束型任务 比如银行系统 word不断写入写出CPU约束型任务 比如gcc一直编译一段程序IO的优先级高一点（IO更接近与用户交互的界面，需要反应快）

这个程序执行到D，Yield（）跳到204，然后出栈404出错。

执行的每个程序，包含数据都能独立地运行，在操作系统中必须为之配置一个专门的数据结构，称为进程控制块(PCB，Process Control Block)。进程与PCB是一一对应的，用户进程不能修改。schedule()函数为切换进程函数，pCur.state被置为阻塞态，放入磁盘等待队列。pCur和pNew都为对应pcb（为了使参与。FIFO无优先级，先进先出。