meteor00的专栏

复习模拟实现一种磁盘调度算法（FCFS、SSTF、Scan、CScan、2-step Scan任选一），进一步加深对磁盘调度效率的理解。本实验模拟实现了电梯扫描算法

首先创建页面链指针数据结构，并设计页面映像表，采用数组的方法给定页面映像。 申请缓冲区，将一个进程的逻辑地址空间划分成若干个大小相等的部分，每一部分称做页面或页。每页都有一个编号，叫做页号，页号从0开始依次编排，如0，1，2……。设置等大小的内存块。初始状态：将数据文件的第一个页面装入到该缓冲区的第0块。 设计页面置换算法，这里分别采用最佳页面置换算法OPT和最近最久未使用置换算法LRU,并分别计算它们的缺页率，以比较它们的优劣。

在Windows 2000/XP环境下，使用多线程和信号量机制实现经典的读者写者问题，每个线程代表一个读者或一个写者。每个线程按相应测试数据文件的要求，进行读写操作。请用信号量机制分别实现读者优先和写者优先的读者-写者问题。 读者-写者问题的读写操作限制： (1)写-写互斥，即不能有两个写者同时进行写操作 (2)读-写互斥，即不能同时有一个读者在读，同时却有一个写者在写 (3)读-读允许，即可以有二个以上的读者同时读 读者优先的附加限制：如果一个读者申请进行读操作时已有另一读者正在进行读操作，则该读者可直接开始读操作。 写者优先的附加限制：如果一个读者申请进行读操作时已有另一写者在等待访问共享资源，则该读者必须等到没有写者处于等待状态后才能开始读操作。 运行结果显示要求：要求在每个线程创建、发出读写操作申请、开始读写操作和结束读写操作时分别显示一行提示信息，以确信所有处理都遵守相应的读写操作限制。 3 测试数据文件格式 测试数据文件包括n 行测试数据，分别描述创建的n 个线程是读者还是写者，以及读写操作的开始时间和持续时间。每行测试数据包括四个字段，各字段间用空格分隔。第一字段为一个正整数，表示线程序号。第二字段表示相应线程角色，R 表示读者是，W 表示写者。第三字段为一个正数，表示读写操作的开始时间。线程创建后，延时相应时间（单位为秒）后发出对共享资源的读写申请。第四字段为一个正数，表示读写操作的持续时间。当线程读写申请成功后，开始对共享资源的读写操作，该操作持续相应时间后结束，并释放共享资源。下面是一个测试数据文件的例子： 1 R 3 5 2 W 4 5 3 R 5 2 4 R 6 5 5 W 5.1 3

在Windows 2000/XP环境下，使用多线程和信号量机制实现经典的读者写者问题，每个线程代表一个读者或一个写者。每个线程按相应测试数据文件的要求，进行读写操作。请用信号量机制分别实现读者优先和写者优先的读者-写者问题。 读者-写者问题的读写操作限制： (1)写-写互斥，即不能有两个写者同时进行写操作 (2)读-写互斥，即不能同时有一个读者在读，同时却有一个写者在写 (3)读-读允许，即可以有二个以上的读者同时读 读者优先的附加限制：如果一个读者申请进行读操作时已有另一读者正在进行读操作，则该读者可直接开始读操作。 写者优先的附加限制：如果一个读者申请进行读操作时已有另一写者在等待访问共享资源，则该读者必须等到没有写者处于等待状态后才能开始读操作。 运行结果显示要求：要求在每个线程创建、发出读写操作申请、开始读写操作和结束读写操作时分别显示一行提示信息，以确信所有处理都遵守相应的读写操作限制。 3 测试数据文件格式 测试数据文件包括n 行测试数据，分别描述创建的n 个线程是读者还是写者，以及读写操作的开始时间和持续时间。每行测试数据包括四个字段，各字段间用空格分隔。第一字段为一个正整数，表示线程序号。第二字段表示相应线程角色，R 表示读者是，W 表示写者。第三字段为一个正数，表示读写操作的开始时间。线程创建后，延时相应时间（单位为秒）后发出对共享资源的读写申请。第四字段为一个正数，表示读写操作的持续时间。当线程读写申请成功后，开始对共享资源的读写操作，该操作持续相应时间后结束，并释放共享资源。下面是一个测试数据文件的例子： 1 R 3 5 2 W 4 5 3 R 5 2 4 R 6 5 5 W 5.1 3

（1）创建生产者和消费者线程 在Windows2000环境下，创建一个控制台进程，在此进程中创建n个线程来模拟生产者或者消费者。这些线程的信息由本程序定义的“测试用例文件”中予以指定。 该文件的格式和含义如下： 3 1 P 3 2 P 4 3 C 4 1 4 P 2 5 C 3 1 2 4 第一行说明程序中设置几个临界区，其余每行分别描述了一个生产者或者消费者线程的信息。每一行的各字段间用Tab键隔开。不管是消费者还是生产者，都有一个对应的线程号，即每一行开始字段那个整数。第二个字段用字母P或者C区分是生产者还是消费者。第三个字段表示在进入相应线程后，在进行生产和消费动作前的休眠时间，以秒计时；这样做的目的是可以通过调整这一列参数，控制开始进行生产和消费动作的时间。如果是代表生产者，则该行只有三个字段。如果代表消费者，则该行后边还有若干字段，代表要求消费的产品所对应的生产者的线程号。所以务必确认这些对应的线程号存在并且该线程代表一个生产者。 （2）生产和消费的规则 在按照上述要求创建线程进行相应的读写操作时，还需要符合以下要求： ①共享缓冲区存在空闲空间时，生产者即可使用共享缓冲区。 ②从上边的测试数据文件例子可以看出，某一生产者生产一个产品后，可能不止一个消费者，或者一个消费者多次地请求消费该产品。此时，只有当所有的消费需求都被满足以后，该产品所在的共享缓冲区才可以被释放，并作为空闲空间允许新的生产者使用。 ③每个消费者线程的各个消费需求之间存在先后顺序。例如上述测试用例文件包含一行信息“5 C 3 l 2 4”，可知这代表一个消费者线程，该线程请求消费1，2，4号生产者线程生产的产品。而这种消费是有严格顺序的，消费1号线程产品的请求得到满足后才能继续往下请求2号生产者线程的产品。 ④要求在每个线程发出读写操作申请、开始读写操作和结束读写操作时分别显示提示信息。 （3）相关基础知识 本实验所使用的生产者和消费者模型具有如下特点： 本实验的多个缓冲区不是环形循环的，也不要求按顺序访问。生产者可以把产品放到目前某一个空缓冲区中。 消费者只消费指定生产者的产品。 在测试用例文件中指定了所有的生产和消费的需求，只有当共享缓冲区的数据满足了所有关于它的消费需求后，此共享缓冲区才可以作为空闲空间允许新的生产者使用。 本实验在为生产者分配缓冲区时各生产者间必须互斥，此后各个生产者的具体生产活动可以并发。而消费者之间只有在对同一产品进行消费时才需要互斥，同时它们在消费过程结束时需要判断该消费对象是否已经消费完毕并清除该产品。 Windows用来实现同步和互斥的实体。在Windows中，常见的同步对象有：信号量(Semaphore)、互斥量(Mutex)、临界段(CriticalSection)等。使用这些对象都分为三个步骤，一是创建或者初始化：接着请求该同步对象，随即进入临界区，这一步对应于互斥量的上锁；最后释放该同步对象，这对应于互斥量的解锁。这些同步对象在一个线程中创建，在其他线程中都可以使用，从而实现同步互斥。

1） 编程实现单处理机系统中的进程调度，要求从FCFS、SPF、FPF、时间片轮转算法中至少选择一个； 2） 最后编写主函数对所做工作进行测试。

本实验要求完成如下任务： 1. 编程实现基于消息缓冲队列机制的进程通信数据结构和 通信原语（创建消息、发送消息、接收消息）； 2. 最后编写主函数对所做工作进行测试。

对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。 Input 输入一行：待处理的字符串（长度小于80）。 Output 输出一行：转换后的字符串。 Sample Input if so, you already have a google account. you can sign in on the right. Sample Output If So, You Already Have A Google Account. You Can Sign In On The Rig

新学期到了，校学生会让乐乐负责迎新晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 输入 多组数据，每组数据共n+2行，第1行包括一个整数w(80<=w<=200)，为每组纪念品价格之和的上限。第2行为一个整数n(1<=n<=30000)，表示购来的纪念品的总件数。第3～n+2行每行包含一个正整数pi(5<=pi<=w)，表示所对应纪念品的价格。输入数据以0结束。 输出 每组数据输出一行，包含一个整数，即最少的分组数目。

小李是计算机学院的教学秘书，每学期都要对每个班级的学生成绩分析统计，其中一项重要工作就是把学生的百分制成绩转换为五分制。在长期的工作中，他发现，采用传统的转换方法，效率较低，耗费他大量的时间和精力，所以他想改变他的工作方法，以提高工作效率。细心的他发现，一个班级中学生成绩分布有一定的规律：一般情况下，中等成绩者最多，优秀生和不及格率最少。根据这一规律，他设计一个理想的转换方案。为了验证方案的高效性，他进行了多次对比测试，测试结果表明，他所设计的转换方案是正确的，并且是最理想的。 【标准输入】 第一行： N M //N为某个班级的人数（1<=N<=10000）, M表示测试次数（3<=M<=100） 第二行： X1, X2,,,,Xi,…,Xn 表示N个学生的成绩,第一次测试 第三行： X1, X2,,,,Xi,…,Xn 表示N个学生的成绩,第二次测试 第四行： X1, X2,,,,Xi,…,Xn 表示N个学生的成绩,第三次测试 …….. 【标准输出】 每次测试结果输出一行，成绩转换的工作量。

设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。

任务：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1--m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 要求：（注：分别顺序存储结构和链式存储实现） 输入数据：输入m,n。 m,n 为整数，n<m 输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 ，建立一个函数来实现此功能

一个用于获取当前目录文件信息的程序源码本程序可以清晰的用树形目录显示文件

用来查找并删除vc编辑器所生成的一些临时文件源代码

一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1--m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 要求：（注：分别顺序存储结构和链式存储实现） 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 要求： （1）设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。 。。。。。。。。。。。。。。。。。。。。。。

用树形控件列出本机中的所有文件夹 用树形控件展开查看所有文件夹 能够在树形控件相应节点处删除文件夹

一个递归删除指定目录和文件的例子，遍历文件夹并建成目录树

课程设计题目 3 一、猴子选大王 3 二 停车管理系统 3 三、校园导游查询 3 四、线索二叉树 4 课程设计报告 5 一、猴子选大王 5 （一）需求分析 5 （二）概要设计 5 （三）详细设计 5 （四）调试分析 10 （五）用户使用说明 11 （六）测试结果 11 （七）代码附录--------------------------------------------------------------------------------11 二、停车管理系统------------------------- 17 （一）需求分析 17 （二）概要设计 17 （三）详细设计 19 （四）调试分析 27 （五）用户使用说明 28 （六）测试结果 28 （七）代码附录 30 三、校园导游资讯 45 （一）需求分析 45 （二）概要设计 45 （三）详细设计 46 （四）调试分析 54 （五）用户使用说明 54 （六）测试结果 54 （七）代码附录 55 四、线索二叉树 64 （一）需求分析 64 （二）概要设计 64 （三）详细设计 65 （四）调试分析 70 （五）用户使用说明 70 （六）测试结果 70 （七）代码附录 71

程序分为四部分：进程创建、进程撤消、显示就绪队列、退出。 进程创建：向PCB申请空间，用户输入进程名、运行时间、优先级，程序自动给进程分配ID。 按照优先级的高低顺序进就绪队列。 进程撤消：用户输入要撤销进程的ID，程序将该进程从就绪队列中移出，进入空队列。 显示就绪队列：将就绪队列的内容依次显示。 退出：将退出程序。

1. 从学校的平面图中选取10个有代表性的景点，抽象成一个无向带权图。以图后中顶点表示景点，边上的权值表示两点之间的距离。 2. 本程序的目的是为用户提供路径咨询。根据用户指定的始点和终点输出相应路径，或者根据用户指定的景点输出景点的信息。 3. 测试数据（见附录）。

1． 输入形式及输入值范围 按照先序建立二叉树的形式输入一串字符，空树以’&’作为标记。 输入值可以是任何的字符，但’&’除外，’&’被作为结束输入的标记。 2. 输出标准 按照中序遍历输出所建好的二叉树。 3. 若二叉树建立成功，则该程序最后输出一个字符串，并可以查找任意字符的前驱和后继，将它们输出。 4. 测试数据 输入：ab&&c&& 输出：bac 请输入要查找的结点：a a的前驱为：b，后继为：c

输入形式及输入值的范围 第一行：输入N和K表示构件的总数和“搬来搬去”的次数。 第二~K+1行：输入A、B、C，分别表示搬动构件的起点和终点A和B，把A、B放第C层的下面。其中当C为0时，表示移动的构件组放在第一层。（10≤N≤20000，1≤K ≤100，1≤A≤B≤N，0≤C≤N-(B-A+1)） 2. 输出标准 由十行组成，分别为组成新艺术品的第一层到第十层构件的编号。 3. 若一切都输入正确，则该程序最后输出新艺术品的前十层，若输入值不正确，则程序出错。

1. 以二维数组Maze[m+2][n+2]表示迷宫地图，其中：Maze[0][j]和Maze[m+1][j]（0≤j≤n+1）及Maze[i][0]和Maze[i][n+1]（0≤i≤m+1）为添加的一圈障碍。数组中以元素值为0表示通路，1表示障碍，2表示已走过的点。 2. 用户以手动输入的方式输入迷宫的数据，第一行输入迷宫的行数和列数（m，n），不包括外围的墙，接着输入迷宫中各个点的数据，同一行中的两个数字之间用空白字符相隔，最后输入入口和出口的坐标。 3. 若设定的迷宫存在通路，择以“<a，b，c>”的形式输出路径，其中a，b是点的位置，c代表方向（0=东，1=南，2=西，3=北，10=出口）。若设定的迷宫不存在通路，则输出“没有找到走出该迷宫的通道”。

Visual.C_#.NET数据库开发经典案例解析(代码)

按照要求设计一指令系统，该指令系统能够实现数据传送，进行加、减运算和无条件转移，具有累加器寻址、寄存器寻址、寄存器间接寻址、存储器直接寻址、立即数寻址等五种寻址方式

信息要求 本系统至少应该包含图书的基本信息、读者的基本信息、读者借阅图书的信息，用户及权限信息等。

1、设计要求 (1)信息要求 本系统至少应该包含图书的基本信息、读者的基本信息、读者借阅图书的信息，用户及权限信息等。 (2)功能要求 本系统要求能够实现图书卡片的维护、读者信息的维护、图书的借阅登记和归还登记处理 (包括超期的罚款处理)、各类信息的查询、用户及其权限的管理等功能。假设每个读者有一本借书证，每本借书证最多可以借书5本，每本书最长可以借4个月。其他信息请设计者根据实际需要考虑.......................

编程模拟队列的管理，主要包括：出队列、入队、统计队列的长度、查找队列某个元素e、及输出队列中元素。

试写一个算法，判断依次读入的一个以@为结束符的字符序列，是否为回文。所谓“回文“是指正向读和反向读都一样的一字符串,如“321123”或“ableelba”。

该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。其中，程序中的单链表（带头结点）结点为结构类型，结点值为整型。单链表操作的选择以菜单形式出现，如下所示： 1.初始化2.清空 3.求链表长度 4.检查链表是否为空 5.遍历链表（设为输出元素）6.从链表中查找元素 7.从链表中查找与给定元素值相同的元素在表中的位置 8.向链表中插入元素9. 从链表中删除元素 其他键退出。。。。。