处理机管理也称为进程管理，其核心是如何合理地分配处理机的时间，提高系统的效率。
1. 程序执行时的特征
这是单道程序设计技术
（1） 顺序性。程序和各程序段严格按照规定的顺序执行
（2） 封闭性。程序运行时系统内的资源只受该程序控制而改变
（3） 可再现性：只要程序执行环境和初始条件相同，程序多冷执行的结果相同
采用多道程序设计技术
程序并发时执行时的主要特征如下 ：
（1） 失去了程序的封闭性
（2） 程序和机器执行程序的活动不再一...
分类：
其他好文 时间：
2014-04-29 13:44:21
阅读次数：
362
在“操作系统概论-存储管理”中已经讲解了单用户存储管理，固定用户存储管理，可变分区存储管理，页式虚拟存储管理等内容。以及它们一步一步改进的过程，下面主要说一下页式存储，段式存储和段页式存储的区别与关系。
页式存储：
将一个进程的地址空间划分成若干个大小相等的区域，称为页。相应地，将主存空间划分成与页相同大小的若干个物理块。在为进程分配主存时，将进程中若干个页分别装入多个不相邻的块中...
分类：
其他好文 时间：
2014-04-29 13:43:21
阅读次数：
301
抽象类的实际应用-----模板设计
接口的实际应用--------制定标准
设计模式-------工厂设计
程序在接口和子类之间加入了一个过渡端，通过此过渡端取得接口的实例化对象。
设计模式-------代理设计
所谓的代理设计就是指由一个代理主题来操作真实主题，真实主题执行具体的业务操作，而代理主题负责其他相关业务的处理。
相当于我玩一个游戏需要登录游戏，在这个登录的时候可以设计两个...
分类：
其他好文 时间：
2014-04-29 13:32:20
阅读次数：
313
由中缀式转换成后缀式，同样使用栈，并运用一些规则来完成。规则介绍如下：
当读到的是操作数，立即输出。当读到的是运算符，则先从栈中弹出优先级高于自己的运算符（不包含括号），自己入栈。读到左括号入栈，读到右括号则将栈中元素出栈并输出，直到遇见左括号（括号都不输出）。输入为空后，将栈元素弹出并输出直到栈空。
注意，最后生成的后缀表达式是考虑了运算符优先级的，再配合逆波兰的无优先级概念这一性质...
分类：
其他好文 时间：
2014-04-29 13:24:21
阅读次数：
375
2.3存储管理
存储器管理的对象是主存储器（主存、内存）。
主要功能包括：分配 回收主存空间 提高主存利用率扩充主存 对主存信息实现有效保护
2.3.1 基本概念
1. 存储器的结构
一般结构有两种：寄存器—主存—外存
寄存器—缓存—主存—外存
存储组织的功能：是在存储技术和CPU寻址技术许可的范围内组织合理的存储结构，
使得各层次的存储器都处于均衡的繁忙状态...
分类：
其他好文 时间：
2014-04-29 13:15:21
阅读次数：
392
一、出现流水线原因
由于顺序方式和重叠方式存在着一定的缺陷，因此为了解决这些问题出现了流水方式
二、流水线概述
流水线是只在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。它是把一个重复的过程分解为若干子过程，让多个处理过程在时间上相互错开，轮流重叠的使用同一套硬件设备的各个部件，以赢得处理速度，所以流水线使用的是时间并行。也就是说准并行并...
分类：
其他好文 时间：
2014-04-29 13:15:20
阅读次数：
332
逆波兰记法又称为后缀记法，把操作符放置于操作数后面，计算过程通常用栈来实现的，通过栈来保存中间结果，使得逆波兰记法没有必要知道任何优先规则。
方法描述：当见到一个数时就把它推入栈中；在遇到运算符时该运算符就作用于从该栈弹出的两个数上，将结果推入栈中。
下面演示计算后缀表达式的过程。
后缀表达式：6 5 2 3 + 8 * + 3 + *
四个数字入栈：6 5 2 3（→栈生...
分类：
其他好文 时间：
2014-04-29 13:14:21
阅读次数：
378
队列只允许一端进行插入操作，另一端进行删除操作。队列是一种先进先出的线性表，简称FIFO，允许插入的一段为队尾，允许删除的一端为队头。
顺序队列
与栈不同的是，队列的出队元素在队头，那么队列没出去一个元素，后面的元素就要依次像前移动，这样他的时间复杂度就是O(n)。
考虑上面截图的流程感觉效率很低，起始我们的队列可以以另一种方式来处理，就是元素不懂，而队头的指...
分类：
其他好文 时间：
2014-04-29 13:14:20
阅读次数：
284
deadline算法的核心就是在传统的电梯算法中加入了请求超时的机制，该机制主要体现在两点：
1、请求超时时，对超时请求的选择。
2、没有请求超时时，当扫描完电梯最后一个request后，准备返回时，对第一个request的选择。基于以上两点，平衡了系统i/o吞吐量和响应时间。
此外，该算法还考虑到了读操作对写操作造成的饥饿。
定义了elevator_deadline调度器类型：
...
分类：
系统相关 时间：
2014-04-29 13:13:21
阅读次数：
548
