topass123 - 博客园

2020年5月11日

摘要：操作系统的内存管理主要做什么？操作系统的内存管理主要负责内存的分配与回收（malloc 函数：申请内存，free 函数：释放内存），另外地址转换也就是将逻辑地址转换成相应的物理地址等功能也是操作系统内存管理做的事情。页表与快表：快表与页表的提出是为了解决：虚拟地址到物理地址的转换要快。解决阅读全文

posted @ 2020-05-11 16:02 topass123 阅读(231) 评论(0) 推荐(0)

了解cookie与session

摘要：为什么需要cookie与session HTTP 协议是一种无状态协议，即每次服务端接收到客户端的请求时，都是一个全新的请求，服务器并不知道客户端的历史请求记录；Session 和 Cookie 的主要目的就是为了弥补 HTTP 的无状态特性。那么什么是session与cookie 客户端请求服务阅读全文

posted @ 2020-05-11 15:09 topass123 阅读(138) 评论(0) 推荐(0)

2020年5月10日

图解红黑树的删除

摘要：一直没能弄明白红黑树的删除的操作，直到今天才明白。红黑树的删除，主要是处理围绕我的三代人之间的关系。 1）在删除的节点是红色的话，直接。删除即可。 2）删除黑节点将会有以下的7种情况 1.如果是我的堂兄弟，没有子节点。（brb）处理如下：【父亲是红的】 2.我的堂兄弟有一个红节点，且在左边（brb 阅读全文

posted @ 2020-05-10 14:41 topass123 阅读(328) 评论(0) 推荐(0)

红黑树的实现

摘要：红黑树的一般操作包括：红黑树的定义、左旋转、右旋转、红黑树的上色、元素的插入等，具体代码使用Python编写如下： import functoolsimport random class RBNode: def __init__(self, val, color="R"): self.val = v 阅读全文

posted @ 2020-05-10 11:29 topass123 阅读(378) 评论(0) 推荐(0)

滑动窗口

摘要：给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置最大值 [1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 阅读全文

posted @ 2020-05-10 11:12 topass123 阅读(150) 评论(0) 推荐(0)

2020年5月9日

转载PEP8

摘要： https://www.cnblogs.com/xiaohuamao/p/7043563.html 阅读全文

posted @ 2020-05-09 13:37 topass123 阅读(113) 评论(0) 推荐(0)

2020年5月6日

页面调度的问题

摘要：颠簸颠簸本质上是指频繁的页调度行为，具体来讲，进程发生缺页中断，这时，必须置换某一页。然而，其他所有的页都在使用，它置换一个页，但又立刻再次需要这个页。因此，会不断产生缺页中断，导致整个系统的效率急剧下降，这种现象称为颠簸（抖动）。内存颠簸的解决策略包括：如果是因为页面替换策略失误，可以修改替阅读全文

posted @ 2020-05-06 15:26 topass123 阅读(264) 评论(0) 推荐(0)

进程同步机制

摘要：进程同步机制：原子操作原子操作（atomic operation）指的是由多步操作组成的一个操作。如果该操作不能原子地执行，则要么执行完所有步骤，要么一步也不执行，不可能只执行所有步骤的一个子集。信号量机制信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个阅读全文

posted @ 2020-05-06 15:21 topass123 阅读(247) 评论(0) 推荐(0)

进程调度策略

摘要：先来先服务调度算法FCFS：队列实现，非抢占，先请求CPU的进程先分配到CPU，可以作为作业调度算法也可以作为进程调度算法；按作业或者进程到达的先后顺序依次调度，对于长作业比较有利；最短作业优先调度算法SJF：作业调度算法，算法从就绪队列中选择估计时间最短的作业进行处理，直到得出结果或者无法继续执阅读全文

posted @ 2020-05-06 15:06 topass123 阅读(384) 评论(0) 推荐(0)

内存管理有哪几种方式

摘要：内存管理有块式管理，页式管理，段式和段页式管理。现在常用段页式管理。块式管理：把主存分为一大块、一大块的，当所需的程序片断不在主存时就分配一块主存空间，把程序片断load入主存，就算所需的程序片度只有几个字节也只能把这一块分配给它。这样会造成很大的浪费，平均浪费了50％的内存空间，但是易于管理。阅读全文

posted @ 2020-05-06 14:53 topass123 阅读(4734) 评论(0) 推荐(0)

道阻且长，行则将至，行而不辍，未来可期