处理机管理也称为进程管理，其核心是如何合理地分配处理机的时间，提高系统的效率。
1. 程序执行时的特征
这是单道程序设计技术
（1） 顺序性。程序和各程序段严格按照规定的顺序执行
（2） 封闭性。程序运行时系统内的资源只受该程序控制而改变
（3） 可再现性：只要程序执行环境和初始条件相同，程序多冷执行的结果相同
采用多道程序设计技术
程序并发时执行时的主要特征如下 ：
（1） 失去了程序的封闭性
（2） 程序和机器执行程序的活动不再一...
分类：
其他好文 时间：
2014-04-29 13:44:21
阅读次数：
362
给定一个字符串，判断合法串的个数。对于形如str1@str2.str3的串，满足：str1包括数字、字母、下划线且由字母开头；str2由字母、数字组成；str3由字母组成；三个串均非空，且是连续的串分析：
题目没什么难度，就是处理起来比较麻烦。可以记录一下所有@和.出现的位置，然后判断符合条件的三个串有几个，乘积即可...
分类：
其他好文 时间：
2014-04-29 13:42:21
阅读次数：
375
引言之前我们写过OR的裸机程序，写过基于OR的linux设备驱动程序，也反汇编过OR的机器码。本小节，我们将通过一个简单的实验，对OR的汇编（指令集）做一个简单的梳理和测试。1，基本思想要想了解OR的指令集，其实只要查查OpenRISC architecture manual就可以了，但是不是最好的熟悉方式，也没有必要将其所有指令集记下来。我认为，通过一个实际的工程或者例子，从中了解OR的指令集是...
分类：
其他好文 时间：
2014-04-29 13:33:22
阅读次数：
474
UVA Airport Express
题意：在Iokh市机场快线分为经济线和商业线。线路和速度价格都不同。你只有一张商业线车票，即最多只能坐一站商业线，其他时候只能坐经济线。找出一条去机场最快的线路。
思路：因为商业线只能坐一站，假如乘坐一条商业线(a,b)，那么起点到a,b到终点都必须是最短路。所以先预处理起点和终点到其他所有点的最短路，分别记为f()和g()，两次dijstra即...
分类：
Web程序 时间：
2014-04-29 13:33:21
阅读次数：
340
定义了一个elevator_noop的调度器类型：
static struct elevator_type elevator_noop = {
.ops = {
.elevator_merge_req_fn = noop_merged_requests,//查询一个request，用于将bio并入
.elevator_dispatch_fn = noop_dispatch,/...
分类：
系统相关 时间：
2014-04-29 13:33:20
阅读次数：
830
在Linux系统中，OpenSSH是目前最流行的远程系统登录与文件传输应用，也是传统Telenet、FTP和R系列等网络应用的换代产品。其中，ssh（Secure Shell）可以替代telnet、rlogin和rsh，scp（Secure Copy）与sftp（Secure FTP）能后替代ftp。...
分类：
其他好文 时间：
2014-04-29 13:28:21
阅读次数：
357
一、出现流水线原因
由于顺序方式和重叠方式存在着一定的缺陷，因此为了解决这些问题出现了流水方式
二、流水线概述
流水线是只在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。它是把一个重复的过程分解为若干子过程，让多个处理过程在时间上相互错开，轮流重叠的使用同一套硬件设备的各个部件，以赢得处理速度，所以流水线使用的是时间并行。也就是说准并行并...
分类：
其他好文 时间：
2014-04-29 13:15:20
阅读次数：
332
deadline算法的核心就是在传统的电梯算法中加入了请求超时的机制，该机制主要体现在两点：
1、请求超时时，对超时请求的选择。
2、没有请求超时时，当扫描完电梯最后一个request后，准备返回时，对第一个request的选择。基于以上两点，平衡了系统i/o吞吐量和响应时间。
此外，该算法还考虑到了读操作对写操作造成的饥饿。
定义了elevator_deadline调度器类型：
...
分类：
系统相关 时间：
2014-04-29 13:13:21
阅读次数：
548
>> I=imread('nickyboom.jpg');
J=double(I);
J=-J+(256-1); %图像反转线性变换
H=uint8(J);
subplot(1,2,1),imshow(I);
subplot(1,2,2),imshow(H);...
分类：
其他好文 时间：
2014-04-29 13:12:21
阅读次数：
306
qemu/kvm为客户机提供了完整的硬件环境，在客户机看来其所拥有的CPU为vCPU，在KVM看来每个客户机都是一个标准的linux进程qemu进程。在宿主机上vCPU是qemu进程派生出来的普通线程。在linux中进程有两种模式：用户模式，内核模式。而kvm增加了第三种模式：客户模式。用户模式主要是一些IO的模拟管理。内核模式主要执行一些安全性高性能的指令。客户模式执行大部分的代码。 下面讲下v...
分类：
其他好文 时间：
2014-04-29 13:11:20
阅读次数：
754
