摘要：
页面大小为4kb，则共有2*1024*1024/4个页表项每个页面用4个字节表示物理页号，则需要2*1024*1024/4*4大小的页表，每个页表为4kb即2*1024*1024/4*4/4*1024=512个页面 Belady现象 分配给进程的物理页面数增加 却也次数反而增加。先进先出FIFO算法 阅读全文
摘要：
进程同步是之多个进程中发生的是按存在某种关系，必须协调动作，相互配合以共同完成一个任务列一个进程等待另一个进程传递消息 汽车装配的流水线上的各道工序 信号量mutex的初值是1统一时刻只允许一个进程进入临界区k个进程在mutex等待队列中，当前访问临界区的进程是k+1个 每个进程访问临界区时，都将m 阅读全文
摘要：
深度优先搜索也称深度寻路 规则：沿一个方向行走，走到了岔路口有选择一个方向进行前进 若碰到死胡同 退到上一个岔路口重新选择方向 走过的路不会再走 一次只能走一个点 1.准备地图（二维数组 用1表示障碍 不可通行 用0表示可以通行 1 #define MAP_ROW 10 2 #define MAP_ 阅读全文
摘要：
pthread_join 等待一个特定线程的退出 进程控制块分为调度信息和现场信息 进程标识符 进程当前状态 代码段指针 进程从运行——>就绪的原因可能是：1.被调度程序抢占处理机 2.进程完成创建 3.时间片用完 非抢占式能引起新的进程调度是：1.正在执行的进程运行完毕 正在执行的进程调用阻塞原语 阅读全文
摘要：
画图操作是系统调用 交互式系统是用户交互的提出请求 使用多级反馈队列 时间片轮转 高级优先级优先 并发执行和顺序执行的不同特性： 1.并发程序在执行期间具有相互制约的关系 2.程序与计算不在一一对应 3.并发程序结果不可更改 4.并发执行的过程失去了封闭性 中断处理程序的入口地址在中断向量表上 动态 阅读全文
摘要：
操作系统为系统软件提供了资源管理和控制程序执行 分时操作系统的特点 1.多路性 2.交互性 3.独占性 4.及时性 操作系统的“合理”体现在：公平对待不同用户程序 不会发生饥饿和死锁 中央处理器 和打印机在操作系统控制下可以“互斥共享” 分布式 操作系统特点：1.统一的一个操作系统 2.实现资源管理 阅读全文
摘要：
选择排序算法 冒泡排序算法 插入排序算法优化过程 希尔排序（插入排序的优化） 桶排序（时间最快 空间最大的排序） 归并排序（递归 合并） 快速排序 二分查找 输出函数 主函数 阅读全文
摘要：
windows操作系统最大的特殊是良好的用户交互性 消息机制：产生消息，传递消息并处理消息的过程 1.产生消息 不可控 2.传递消息（分成两个部分，1、系统传递消息给应用程序 不可控；2.应用程序传递消息给应用程序 可控） windows操作系统为每一个正在运行的应用程序维护一个消息队列 3.消息处 阅读全文
摘要：
win32的框架 1.入口函数 2.窗口注册类信息 3.窗口创建 4。显示窗口 5.更新窗口 6.消息循环 7.入口函数结束 WNDCLASSEX wcex;窗口类结构 wcex.cbSize = sizeof(WNDCLASSEX);//结构内存大小 //类风格wcex.style CS_HRED 阅读全文
摘要：
map 平衡二叉树关系（联）式容器（已序） 字典 map<拼音，汉字> map是一个容器，里面每一个元素分为两个逻辑块 其中一个逻辑区块叫做key(药匙) 另一个逻辑区块叫做value（值） map是一个已序容器 元素进入容器会有一个排序的操作，通过key的大小进行排序，默认升序 map的元素中的k 阅读全文