kk_kk

摘要： 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14417 Accepted: 8611 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 阅读全文

摘要： Sum It Up Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7191 Accepted: 3745 Description Given a specified total t and a list of n integer 阅读全文

摘要： 进程状态和进程控制的关系： 1.进程切换 2.进程创建 3.进程加载 4.进程等待与退出 5.其他进程控制系统调用 阅读全文

摘要： 棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33559 Accepted: 16616 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋 阅读全文

摘要： Description Background The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around 阅读全文

摘要： 1.进程概述 进程是运行状态的程序，每个进程有一个进程控制块(PCB)作为进程的标识。PCB中包括进程标识信息，处理机现场保存信息和进程控制信息。进程控制块按进程的状态在链表中或索引表中存储。 2.三状态模型： 进程状态分为五种：创建，就绪，运行，等待（阻塞），退出。这些状态都和CPU相关。 1）引 阅读全文

摘要： 页面置换算法根据置换页面的选择范围分为局部页面置换算法和全局页面置换算法。 局部页面置换算法只置换本进程内的物理页面，进程中一个页面进内存，就代表一个页面已经被替换出内存，所以一个进程所占用的物理页面的总数是确定的。全局页面置换算法置换内存中所有可换出的物理页面，即换进内存的是进程A的页面，换出内存 阅读全文

摘要： 为解决日益增长的内存需要，有以下几种解决办法： 1.覆盖： 将程序划分成几个模块，将没有调用关系的模块（即不会同时运行的模块）分成一组，其中每组所占的内存大小为组内所需内存最大的模块的内存，然后一组内的模块可以进行替换，这样可以减小程序所占内存大小。 示例： 有两种分组方法： 1）A一组，B，C一组 阅读全文

摘要： 物理地址空间：硬件支持的地址空间。 逻辑地址空间：在CPU运行的进程看到的地址。 逻辑地址空间>物理地址空间 一、连续内存分配： 1.匹配策略： 最先匹配策略：空闲分区列表按地址顺序排序，遇到第一个大于所需空间的空闲分区就分配。 最佳匹配策略: 空闲分区列表按从小到大排序，遇到第一个大于所需空间的空 阅读全文

摘要： 系统调用：应用程序主动向操作系统发出的服务请求。（异步或同步） 异常：非法指令或其他原因导致当前指令执行失败后的处理请求。（同步） 中断：来自硬件设备的处理请求。（异步） 中断处理机制： 1.CPU初始化 中断使能， 即设置不同中断所对应的处理过程。 2.硬件：设置中断标志，依据中断向量调用相应中断 阅读全文