steph_curry的博客

1.银行家算法。为了避免死锁，系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。2.死锁检测。死锁恢复。3.IPC:进程间通信。直接通信和间接通信（有一个中转站）。操作原语：send和receive。阻塞和非阻塞。4。通信链路缓冲，队列的消息被附加到链路：0容量，有限和无限容量。5.信号。软件中断通知时间处理。注册handlers；dispatchto handlers。6.管道。% ls | more。ls把内容输出到管道的...

1.原子操作。2.critical section(临界区），互斥，死锁和饥饿。忙等待。lock.Acquire()和lock.Release()。3.临界区特点。互斥，前进，等待时间有限。4.基于硬件中断。进入临界区：禁用中断，离开临界区：开启中断。5.给予软件的解决方法：使用两个共享数据项。6.TestAndSet和Exchange操作是不可以被中断的。结合lock.Acquire()和lock.Release()可以实现多个进程对临界区的访问。可以从忙等待到无忙等待。7.给..

1.最近最久未使用算法(LRU)：是对最优页面置换算法的一个近似。可以用链表实现，链首页面是最近访问的；或者使用栈。2.时钟页面置换算法：是对LRU的近似，对FIFO的一种改进。操作系统会定期对页面项中的访问位置0。因此若某页面访问位0，说明它比较久没被访问，可以被置换出去。3.二次机会法。dirty bit，最近被写操作，置为1。同时使用脏位和使用位来指导置换。二次的含义是：如果两个位同时为1，那么它有两次机会让指针经过他，让他有更多的机会留在内存中。4.最不常用算法。选择访问次数最少的那个.

1.什么是操作系统？对用户是一个控制软件，对下来说是资源管理。层次是在硬件之上，应用程序之下。操作系统分为两部分，shell和kernel，其中windows，linux的界面属于shell。kernel在shell之下。2.并发和并行的区别。前者是一段时间，后者是一个时间点。3.共享。同时访问，互斥共享。4.虚拟，多道程序设计。5.异步。6.如何学习操作系统。最好动手。最基本的要求是听课看书写作业。7.操作系统的启动。POST(加电自检），寻找显卡和执行BIOS,BIOS把boot