I'm Zz.

本讲有两层抽象基本概念磁盘的访问单位是扇区；扇区大小是512字节；磁盘的I/O过程移动磁头，至相应的磁道上；旋转磁盘，至相应的扇区上；磁盘与内存缓冲区信息交互；往控制器中写柱面、磁头（C）、磁头（H）、扇区（S）、缓存位置；out指令，通过盘块号读写磁盘（一层抽象）磁盘驱动负责从block计算出cyl、head、sec...

一个盘块：两个扇区（1024字节）1.找到字符流中的读写位置；2.根据读写位置找到盘块号：1.根据文件名找到inode;（L31）2.根据inode找到盘块号；3.根据盘块号，往电梯队列中放数据；4.根据电梯队列中的盘块号，算出chs；4.根据out发在磁盘控制器上；...

字符流与盘块集合的映射关系。操作系统根据字符流的位置找到盘块号引入文件，对磁盘的第三层抽象映射的作用test.c 的FCB；文件在磁盘的存取方式数组结构:访问速度快，不利于动态增长链式结构:可扩充，访问速度慢；索引结构:FCB中存取了一个inode节点，inode节点中存取了该文件所有的磁盘块号的序列；综合两者优点；实际系统是多级索引:...

操作系统在管理CPU的时候，引出了多进程图像；给PC赋初值，然后CPU再取指执行、取指执行；让CPU执行程序，CPU能够工作；让CPU并发的执行程序，CPU更好的工作；启动一个进程，CPU能够开始工作，启动多个进程，CPU更好的工作；提出问题// 存在I/O指令时，CPU的利用率不高int main(){ int i, to, *fp, sum = 0; to = atoi(argv[1]); for (i = 1; i <= to; i++) { sum = sum .

CPU调度主要考虑的一个问题就是折中I/O约束型任务、CPU约束型任务、前台任务、后台任务CPU调度：一个简单的算法折中了大多数任务的需求，这就是实际工作的schedule函数counter的作用时间片优先级counter代表的优先级可以动态调整阻塞的进程就绪态后，优先级高于非阻塞进程，为什么？进程为什么会阻塞？I/O正是前台进程counter作用的整理counter保证了响应时间的界照顾了I/O进程，变相照顾了前台进程；后台进程一直按照counter轮转，近似了SJF调度；.

参考：一道题浅谈【作业调度】与【进程调度】

信号量实现比较简单，内容比较重要，可以实现多个进程之间的同步；启动磁盘读以后睡眠，等待磁盘读完由磁盘中断将其唤醒，也是一种同步进程睡眠实现1.将自己阻塞；2.将自己加入阻塞队列中；3.调用schedule；进程唤醒机制1.所有的进程全部被唤醒；2.让通过schedule()函数使优先级高的进程执行；3.高优先级进程使bh->b_lock = 1；课后问题1.这个世界上最隐蔽的队列张什么样子？2.这个队列是怎么唤醒的？3.while (lock)，为什么要使用while？.

靠临界区来保护信号量，靠信号量来实现进程间的同步；同步就是进程间的走走停停；“AND NEVER REMOVE THIS EMPTY LOOOP!!!”// Peterson 算法 ：标记+轮转的结合（针对两个进程）flag[i] = true;turn = j;while (flag[i] && turn == j);临界区flag[i] = false;剩余区// 面包店算法：标记+轮转的结合（针对多个进程）choose[i] = true;num[i.

男生为女生做饭，男生在网上找了菜谱，按照菜谱准备食材，开始做饭。饭做到一半，女生想喝可乐，男生将手头的活记录下来，去超时买可乐。男生菜谱食材做菜CPU程序数据进程CPU可以从一个进程切换到另一个进程，在切换前必须记录当前的运行状态信息，方便后续恢复。...

吉尔伯特法则：工作危机最确凿的信号，是没有人跟你说该怎样做工作如此、人生亦如此进程、线程基本原理将写好的代码送进城（进程）运行，城里都是按规矩办事的，不能胡作非为；城里负责管理运行的是城管（操作系统），它负责安排你们啥时候在摊位（CPU）工作，啥时候休息；大家都想占着摊位工作，为了公平起见，城管制定了策略（调度）方式，给每个人一个固定的时间片，时间一到就必须离开摊位下场休息；在场下休息的时候还不能偷懒，必须记住自己刚才工作到哪里了，因为后面还必须在之前工作的基础上继续工作；还有的人进.