Atticus的博客

校招基础知识详解——计算机操作系统（死锁基础知识）

互斥性：信号量控制对共享资源的独占访问，避免同时访问。进程同步：信号量在多个进程间建立执行顺序依赖，使进程在合适时机协调执行。也就是说虽然给进程发送了 kill 信号，但如果进程自己定义了信号处理函数或者无视信号就有机会逃出生天，当然了 kill -9 命令例外，不管进程是否定义了信号处理函数，都会马上被干掉。！！

如果是 1，就将 R 位清 0，并把该页面放到链表的尾端，修改它的装入时间使它就像刚装入的一样，然后继续从链表的头部开始搜索。虚拟内存可以在逻辑上扩充物理内存，比如GTA5这个游戏，本身有游戏大小60G，而内存只有8G，没有虚拟内存话，那么就无法将60G的游戏从硬盘放到8G的内存中，即无法运行GTA5。在这 7 个内存段中，堆和文件映射段的内存是动态分配的。下图为一个编译器在编译过程中建立的多个表，有 4 个表是动态增长的，如果使用分页系统的一维地址空间，动态增长的特点会导致覆盖问题的出现。

处理机调度的层次和调度算法的目标调度的实质就是资源分配，处理剂调度就是对处理机资源进行分配处理机调度的层次1、高级调度：调度对象是作业，决定外存上处于后备队列中的哪几个作业调入内存2、低级调度：又称进程调度，调度对象是进程（或内核级线程），决定就绪队列中哪个进程应获得处理机3、中级调度：又称内存调度，目的是提高内存利用率和系统吞吐量进程调度运行频率最高，作业调度周期较长处理机...

引言：作为资源分配和独立运行的基本单位都是进程。OS所具有的四大特征也都是基于进程而形成的。前趋图和程序执行前趋图：有向无循环图DAG（Directed Acyclic Graph），即单项不循环图。用于描述进程之间执行的先后顺序。Pi—>Pj，表示进程Pi和Pj存在着前趋关系，表示在Pj开始执行之前Pi必须完成。Pi是Pj的直接前趋，Pj是Pi的直接后继。没有前趋的结点称为初始结点，...

OS目标：1、方便性 ：图形用户界面2、有效性：提高系统资源利用率，提高系统吞吐量3、可扩充性：微内核结构能方便地增添新功能模块，对原有功能模块进行修改4、开放性：解决兼容问题OS作用：1、作为用户与计算机硬件系统之间的接口：用户可通过命令方式、系统调用方式、图标——窗口方式来实现与OS的通信，并取得它的服务2、作为计算机系统资源的管理者：处理机管理、存储器管理、I/O设备管理...