11 2017 档案

操作系统学习笔记（六） 文件系统
摘要：零——什么是文件系统？ 文件这个词，相信大家从小就不陌生。实体的文件，可能会是打印的A4纸；虚拟的文件，可能是*.doc、*.dll以及*.exe等等格式。文件，就是用来记录信息的逻辑单元。 文件系统这个概念，我们大部分人可能也接触过。重装系统的时候，会遇到给磁盘分区，以及格式化的问题；当然，格式化 阅读全文
posted @ 2017-11-29 13:06 luStar 阅读(989) 评论(0) 推荐(0)
操作系统学习笔记（五） 页面置换算法
摘要：操作系统将内存按照页的进行管理，在需要的时候才把进程相应的部分调入内存。当产生缺页中断时，需要选择一个页面写入。如果要换出的页面在内存中被修改过，变成了“脏”页面，那就需要先写会到磁盘。页面置换算法，就是要选出最合适的一个页面，使得置换的效率最高。页面置换算法有很多，简单介绍几个，重点介绍比较重要的 阅读全文
posted @ 2017-11-21 22:29 luStar 阅读(22458) 评论(0) 推荐(2)
Python 元组、列表
摘要：Python中，最常用的数据结构就是序列了。序列有以下几种：元组，列表，字符串等。注：代码都是在IDE中编辑的，没有用交互式环境。 一、元组(tuple) 元组其实有点类似C++中的数组，即一旦指定了内容，那么这个元组就固定下来不能变了。不过并不是绝对不能改变，如果一个元组成员是一个列表，那么这个列 阅读全文
posted @ 2017-11-20 15:54 luStar 阅读(389) 评论(0) 推荐(0)
操作系统学习笔记（四） 存储模型和虚拟内存
摘要：一、存储器抽象：地址空间 现代计算机采用多道程序设计，系统中同时运行了多个进程。要保证多个程序同时在内存中并且互不影响，就需要解决两个问题：保护和重定位。 地址空间：一个进程可以用来寻址内存的一套地址集合。 每个进程都有自己的一个地址空间，并且这个地址空间独立于其他进程的地址空间。有了地址空间，一个 阅读全文
posted @ 2017-11-15 20:45 luStar 阅读(501) 评论(0) 推荐(0)
Python 字典
摘要：Python中的字典与C++中的map非常类似，即按照Key-value的模式进行存储，不过功能更加强大。 一、字典的创建 字典创建可以用大括号来直接进行，也可以对其他序列用dict()函数来进行： 二、字典的基本操作 字典有一些类似于序列的操作，也有一些不同之处。于C++中的map<type>类似 阅读全文
posted @ 2017-11-07 22:26 luStar 阅读(303) 评论(0) 推荐(0)
希尔排序(Shellsort)
摘要：首先，Shell是发明这个算法的人名，不是这个算法的思想或者特点。 希尔排序，也称为增量递减排序。基本思路，是把原来的序列，等效视为一个矩阵的形式。矩阵的列数，也称为宽度或者增量，记为w。 假设数组A[n]以及矩阵B[][]，对于两者的对应关系，可以记为A[k]=B[k/w][k%w]。也就是说，A 阅读全文
posted @ 2017-11-03 20:35 luStar 阅读(4101) 评论(0) 推荐(0)