最近要准备准备操作系统考试，所以放一个程序跟大家分享

代码如下：

/* *yctc cg */ #include "stdio.h" #include "dos.h" #include "stdlib.h" #include "conio.h" #define SEC 3 #define NULL 0 /*定义结构体*/ typedef struct PCB { int PID; int UID; struct PCB * next; }PCB; PCB *really , *excute , *wait; /*create queue header */ /*queue operation 入队*/ int enqueue(PCB *head , PCB *node) { PCB *p; p = head; if(p -> next == NULL) { head -> next = node; return 1; } while(p) { if(p -> next == NULL) { p -> next = node; return 1; } else p = p -> next; } }/*enquue*/ /*dequeue 出队列 */ PCB * dequeue(PCB *head) { PCB *p; p = head; if(p -> next == NULL) { return NULL; } else { p = p -> next; head -> next = p -> next; p -> next = NULL; return p; } /*head to next*/ }/*dequeue*/

/*PCB operate*/ /*新建进程*/ int create() { PCB *p; p = (PCB*)malloc(sizeof(PCB)); p -> next = NULL; printf("input PID and UID to a new processn"); scanf("%d %d",&p -> PID,&p -> UID); if(enqueue(really , p)) printf("create a process: PID = %d UID = %dn", p -> PID , p -> UID); else printf("create Failedn"); }/*create*/

/*执行 fexcute*/ int fexcute() { PCB *p = dequeue(really); if(p == NULL) { printf("NO process in queue n"); return 0; } else { enqueue(excute , p); printf("add a process into excute queue process: PID = %d UID= %d n" ,p->PID , p->UID); return 1; } }/*excute*/

int suspend() { PCB *p = dequeue(excute); if(p == NULL) { printf("NO process in queue n"); return 0; } else { enqueue(really , p); printf("add a process into really queue process: PID = %d UID= %d n" ,p->PID , p->UID); return 1; } }

int wake() { PCB *p = dequeue(wait); if(p == NULL) { printf("NO process in queue n"); return 0; } else { enqueue(really , p); printf("add a process into wait really process: PID = %d UID= %d n" ,p->PID , p->UID); return 1; } }

int block() { PCB *p = dequeue(excute); if(p == NULL) { printf("NO process in queue n"); return 0; } else { enqueue(wait , p); printf("add a process into wait queue process: PID = %d UID= %d n" ,p->PID , p->UID); return 1; } }/*block*/ /*输出队列 outputqueue*/ int outputqueue(PCB *head) { PCB *p; if(head -> next == NULL) {/*队列为空*/ printf("queue is null n"); return 1; } p = head -> next; /*node pointer*/ while(p) {/*打印process id UID*/ printf("PID = %d UID = %d n" , p -> PID , p -> UID); p = p -> next; } return 0; } /*output输出*/ int output() { printf("REALLLY QUEUE:n"); outputqueue(really); printf("EXCUTE QUEUE: n"); outputqueue(excute); printf("WAIT QUEUE: n"); outputqueue(wait); }/*output*/ /*init 初始化*/ int init() { PCB *p; clrscr(); really = (PCB*)malloc(sizeof(PCB)); really -> next=NULL; excute = (PCB*)malloc(sizeof(PCB)); excute -> next=NULL; wait = (PCB*)malloc(sizeof(PCB)); wait -> next = NULL; printf("____________PROCESS SECHUDLE__________n"); printf("now initing.....................n"); printf("input PID and UID as integer , 0 0 as overn"); while(1) { p = (PCB*)malloc(sizeof(PCB)); p -> next = NULL; scanf("%d %d",&p -> PID , &p -> UID); if(p -> PID == 0 && p -> UID == 0) break; else { if(enqueue(really , p)) { printf("new process PID = %d UID = %d added!n",p -> PID , p -> UID); } else return 0; } } return 1; }/*init*/ /*运行一个process*/ int run() { PCB *p = excute; int s = SEC; if(excute -> next == NULL) { printf("no process in excute queue n"); return 0; } else { p = excute -> next; printf("system will sleep %ds as process runningn",s); sleep(3);/*sleep as process runing time*/ printf("process: PID = %d UID= %d excute successed..n" , p -> PID , p -> UID ); excute -> next = p -> next; free(p); } }/*run*/ /*离开*/ int leave() { PCB *p,*t; while(really->next || excute->next || wait->next) { p = really -> next; while(p) { t = p -> next; free(p); p = t; } really -> next = NULL; p = wait -> next; while(p) { t = p -> next; free(p); p = t; } wait -> next = NULL; p = excute -> next; while(p) { t = p -> next; free(p); p = t; } excute -> next = NULL; } exit(0); }/*leace*/

int help() { printf("_____________________HELP MENU_____________________n"); printf("t-h HELP show help optionn"); printf("t-c CREATE create a new process , and put to really queuen"); printf("t-b BLOCK block a process in excute queuen"); printf("t-w WAKE wake a process in wait queuen"); printf("t-e EXCUTE excute a process in really queuen"); printf("t-s SUSPEND suspend a process in excute queuen"); printf("t-o OUTPUT output all processes in queuesn"); printf("t-r RUN excute a process in excute queuen"); printf("t-x EXIT exit this programn"); printf("___________________________________________________n"); printf("t type 'H' will show this menun"); }/*help*/

int main() { char COMMAND = NULL; if( init() != 1) { printf("init falied ! n "); getch(); exit(0); } else { printf("init...OKn"); output(); help(); } while(1) { /*当三队列都不空 执行调度 */ printf(">"); scanf("%c",&COMMAND); switch(COMMAND) { case 'n': break; case 'H': case 'h': help(); break; case 'C': case 'c': create(); break; case 'B': case 'b': block(); break; case 'W': case 'w': wake(); break; case 'S': case 's': suspend(); break; case 'E': case 'e': fexcute(); break; case 'O': case 'o': output(); break; case 'X': case 'x': leave(); break; case 'R': case 'r': run(); break; } } }/*main*/

title: "操作系统，模拟进程管理之PCB块管理法，C语言实现" date: "2008-12-24" categories:

• "algorithms" tags:

• "ccplusplus"

• "os"

1.任意给定一个整数n，请写出一个算法计算 1-2+3-4+5-6+7……n的结果。

错答：这么答的话,多一个FOR循环，效率可是极低的，O(n），软件公司肯定不要你了。

int n = this.TextBox1.Text.ToString(); //原文错误，C#语言，改为int n=Int.Prase(this.TextBox1.Text.ToString()); int Sum = 0 ; for (int i = 0 ; i < n + 1 ; i++) { if((i%2) == 1) { Sum += i; } else { Sum = Sum - i; } }

正解:分析下算式的结构 可知道（1-2）=（3-4）=……=（2n-1）-（2n）= -1那么用回溯法就可以推导 结果是 n/2 个-1 加上个 n 咯，再判断N的符号就可以知道结果了本算法开销只有 O（1）

int n = input(); int result=(-1) * (n/2) + (n)*(n%2 ? -1:1); printf("%d",result);

2.任意给定一个整数n，显示n的2008次方的末四位。

错答：一个数的2008方结果不溢出才怪，软件公司肯定要考虑是否要你了

void main() { int Y,P; Y=n^2008; cout<<"n的2008次方是："<

正解：总结分析分析一般1~5的2008次方结果一样的,5^2008一般不会 溢出吧，要是再精简，可以换成n^1004*n^1004，或者502*502* 502*502的形式，结果是一样的

long n=input(); long result=((n%6)^2008)%1000;//可以换1004*1004 cout<

3.A、B两个整数，请写出一个算法不借助其他变量将两个数值对换。

正解：两个数交换比借用第三变量，单片开发中肯定会用到的，时间换空间 华为考过N次

void main() { cout<<"转换前A="<

title: "常见的软件公司变态的面试编程题目的解决办法" date: "2008-12-13" categories:

• "algorithms" tags:

• "ccplusplus"

以下是主要中文搜索引擎的收录、录入、登录地址入口，

百度 说明：中文搜索引擎老大，收录速度一般，~排~名~据说很黑很暗，通常1~2周， 喜欢收录中文和拼音为主的关键字，使用网络蜘蛛大范围检索收录，比较占服务器资源 内容整理较少，收录内容比较乱，BLOG方面特别喜欢收录blog的TAG，分类的链接，不 喜欢作者，例如本人，当然对.cn结尾的域名特别照顾，拼音域名更佳。 http://www.baidu.com/search/url_submit.html

google 中文搜索引擎 说明：比较科学公平地收录，通常先查看网站的sitemap，然后再 访问更新索引，如果网站更新快，索引更新也快，一般1~2周，但是收录较慢，拼音的或 者汉字的收录不太好，火星文往往有歧义的搜索，喜欢博客的TAG，分类，评论，就不喜 欢你的文章，（电脑不喜欢你的文采），不喜欢h1，偏偏喜欢h2，不喜欢跟X开头 的单词，通过网站认证的除外，对网站质量、内容检查较为严格，本站用了10天，5条收录， 有一最大大缺点，就是冷不丁因为某些“热门”关键字清除你所有的收录（911啦，（LA）？ 登？啦），不留任何情面，切记，切忌。 http://www.google.cn/intl/zh-CN/add_url.html

Yahoo!中国 说明：中国第三大搜索引擎，比较喜欢非盈利的网站，目前已近跟Google 合作，同时自己有收录系统，站长工具，喜欢收录网上商店系统，博客系统，喜欢.org .net，.me，.name之类的个人网站，速度可以1~4周，本站12月5号提交，目前未收 录，最大的优点，喜欢跟淘宝，阿里巴巴，有点关系的网站，跟google共享一部分搜索 数据，做网店的可以考虑优化Yahoo，缺点，通常yahoo需要人工审核，编订索引，内 容方面要注意。 http://cn.yahoo.com/docs/info/suggest.html

搜狐/搜狗 说明：目前最难找的收录入口了，至今据说关闭了，搜狗现在开始使用google 的搜索结果，基本被google收录sogou就可以搜到，比较喜欢生僻字，火星文，因为他有 最牛B的输入法，以下入口以前我用过，现在可能无效。 http://db.sohu.com/regurl/regform.asp?Step

新浪/爱问/iask 说明：国内注册用户最多的门户，爱问搜索是国内最早提供交互式问题搜索的 搜索引擎，目前使用的是google的搜索结果，跟google共享，但是iask还是提供爱问的登录 入口支持录入，一般1~2周会有收录，一般喜欢加了“？”的标题收录，记得在标题末尾加上 可爱的“？”一般会提高收录率，毕竟iask喜欢人问问题嘛 http://iask.com/guest/add_url.php

网易/有道 说明：163网易的搜索引擎，标榜新技术，博客搜索，翻译都是很快的，个人比较 喜欢博客搜索功能，个人博客用户可以考虑添加，优点。完全独立的搜索引擎，引用部分搜索 引擎结果，速度较快（内容较少），速度还是可以的，以前我的博客（非163）大概一周就收 录，缺点，先天起步较早，用户较少，带来的访问量不多，但质量优良 http://tellbot.youdao.com/report

腾讯/soso 说明：差！标准的山寨货SE，尽然还有这么高市场份额，内容全部来自google， 没有独立的收录入口，不过优点在于腾讯QQ拥有世界最多的IM用户，讨厌的QQ迷你首页提 供搜索功能，还有点利用价值吧，一般只要被google收录即可搜索得到 收录地址：没有发现

以下是主要的英文搜索引擎收录录入地址

Google 说明：这个具体介绍就不说了，上面的中文google已经说明，站长必登录 http://www.google.com/addurl.html

MSN live 说明：微软的搜索引擎，技术比较牛，也很老牌，但是大部分用户还只是知道MSN 是聊天工具，但是MS有着N多的操作系统用户可是不容小视的，IE和navigater的斗争结果大家 应该知道的，何况是在中国相信N多的D版XP吧，MSN是默认放IE的搜索引擎，很流氓，不过 很有用收录速度超慢，不过据说可以发Email联系管理员，E文不行就等吧。 http://search.msn.com/docs/submit.aspx?FORM=WSDD2

Alexa 说明：最权威的网站排名网站了，也提供搜索功能，不过我个人只是关注它提供的排 名信息登录速度很快，不过索引更新很慢，慢慢等吧 http://www.alexa.com/site/help/webmasters

**Yahoo！**说明：是目前世界第二大搜索引擎，也是世界注册用户最多的世界级门户网站，世 界人均一个yahoo账号，收录速度很慢，据说要人工检索你的网站，目前已经实现跟google 分享结果，一般google收录的yahoo都可搜到，登录速度未知，反正就是等，如果你需要国 外用户的话，记得登录 http://siteexplorer.search.yahoo.com/submit

AOL 说明：美国在线，是最大的用户定制搜索引擎提供商，简单的就是它创造了N多的小型搜 索引擎，收录还是很快的，不区分是否是垃圾信息，网络蜘蛛直接抓取，如果要自己的网站被 较多的国外用户搜到的话，记得登录，不过目前在中国国内AOL的SE还是较少的，垃圾信息多 了，什么人，什么话都有，国内目前已近禁止了AOL的部分访问，不过国外用户还是很多的 http://search.aol.com/add.adp

欢迎在《共同创作协议》下转载、修改，发布本文，转载请注明作者出处，谢谢，CG

title: "国内国外主要搜索引擎网址登录、收录、录入、入口及说明" date: "2008-12-12" categories:

• "blogskills" tags:

• "google"

• "seo"

• "internet"

• "shares"

学生信息成绩管理系统1 完整程序源代码（下载地址）右击另存

说明：使用链表作为主要的数据结构使用，可以求出学生的总分跟个人的成绩排名，要求单独每个学生的输入学生的学好和成绩。

运行效果图如下:

!学生管理系统一

学生信息成绩管理系统2 完整程序源代码（下载地址）右击另存说明：一款使用了图形界面和密码管理的学生信息管理系统，有较好的客户借口，需要BGI支持使用文件作为基本的数据存取方式，对学生的个人信息进行录入，修改、删除，等功能www.cg45.com CG 修改

运行效果图如下:

!学生管理系统2

!学生管理系统2

title: "两款用C语言编写的学生信息成绩管理系统" date: "2008-12-16" categories:

• "opensource"

• "sourceandcoding" tags:

• "ccplusplus"

• "datastructure"

第一题 一个整数数列，元素取值可能是0~65535中的任意一个数，相同数值不会重复出现 。0是例外，可以反复出现。 请设计一个算法，当你从该数列中随意选取5个数值，判断这5个数值是否连续相 邻。

注意： - 5个数值允许是乱序的。比如： 8 7 5 0 6 - 0可以通配任意数值。比如：8 7 5 0 6 中的0可以通配成9或者4 - 0可以多次出现。 - 复杂度如果是O(n2)则不得分。

试题2 设计一个算法，找出二叉树上任意两个结点的最近共同父结点。 复杂度如果是O(n2)则不得分。

试题3 一棵排序二叉树，令 f=(最大值+最小值)/2，设计一个算法，找出距离f值最近、

大于f值的结点。 复杂度如果是O(n2)则不得分。

试题4 一个整数数列，元素取值可能是1~N（N是一个较大的正整数）中的任意一个数，

相同数值不会重复出现。设计一个算法，找出数列中符合条件的数对的个数，满

足数对中两数的和等于N+1。 复杂度最好是O(n)，如果是O(n2)则不得分。

title: "分享几条来自微软（Microsoft）的算法设计笔试试题" date: "2008-12-19" categories:

• "algorithms"