一列货车共有n节车厢，每个车厢都有自己的编号，编号范围从1~n。
给定任意次序的车厢，通过转轨站将车厢编号按顺序重新排成1~n。
转轨站共有k个缓冲轨，缓冲轨位于入轨和出轨之间。
开始时，车厢从入轨进入缓冲轨，经过缓冲轨的重排后，按1~n的顺序进入出轨。
缓冲轨按照先进先出方式，编写一个算法，将任意次序的车厢进行重排，输出每个缓冲轨中的车厢编号。

随机给出一个页面执行序列，如：1,5,3,4,2,1,3,4,5,7,9,……。
要求计算以下几种置换算法的缺页数、缺页率和命中率。
最佳置换算法OPT（Optimal）先进先出算法FIFO（FirstInFirstOut）最近最少使用算法LRU（LeastRecentlyUsed）

实验三栈和队列3.1实验目的：（1） 熟悉栈的特点（先进后出）及栈的基本操作，如入栈、出栈等，掌握栈的基本操作在栈的顺序存储结构和链式存储结构上的实现；
（2） 熟悉队列的特点（先进先出）及队列的基本操作，如入队、出队等，掌握队列的基本操作在队列的顺序存储结构和链式存储结构上的实现。
3.2 实验要求：（1） 复习课本中有关栈和队列的知识；
（2） 用C语言完成算法和程序设计并上机调试通过；
（3） 撰写实验报告，给出算法思路或流程图和具体实现（源程序）、算法分析结果（包括时间复杂度、空间复杂度以及算法优化设想）、输入数据及程序运行结果（必要时给出多种可能的输入数据和运行结果）。

该工程具体是在codeblock上面实现了操作系统课程上讲解的页面置换算法，包括先进先出（FIFO）、最佳置换算法（OPT）、最久最近未使用算法（LRU）。
具体实现功能有：1、建立相应的数据结构2、在屏幕上显示页面的状况3、时间的流逝可用下面几种方法模拟：按键盘，每按一次可认为过一个时间单位;4、将一批页的置换情况存入磁盘文件，以后可以读出并重放;5、计算页面的缺页次数、缺页后的页面置换次数6、支持算法：FIFO、LRU、最佳置换算法。

最佳置换算法、先进先出置换算法、最近最久未使用置换算法(LRU)在一个请求分页系统中，分别采用最佳置换算法、先进先出置换算法、最近最久未使用置换算法(LRU)时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。

1.经过以下栈运算后，x的值是（）。
InitStack(s);Push(s,'a');Push(s,'b');Pop(s,x);Gettop(s,x);A.aB.bC.1D.02．循环队列存储在数组A[0..m]中，则入队时的操作为（）。
A．rear=rear+1B.rear=(rear+1)mod(m-1)C.rear=(rear+1)modmD.rear=(rear+1)mod(m+1)3.栈和队列的共同点是（）。
A．都是先进先出B．都是先进后出C．只允许在端点处插入和删除元素D．没有共同点4.若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。
当从队列中删除一个元素，再插入两个元素后，rear和front的值分别为：（）。
A．1和5B．2和4C．4和2D．5和15.程序填顺序循环队列的类型定义如下：typedefintET;typedefstruct{ET*base;intFront;intRear;intSize;}Queue;QueueQ;队列Q是否“满”的条件判断为（C）。
A．(Q.Front+1)=Q.RearB．Q.Front=(Q.Rear+1)C．Q.Front=(Q.Rear+1）%Q.sizeD．(Q.Front+1)%Q.Size=(Q.Rear+1）%Q.size6.若进栈序列为1，2，3，4，进栈过程中可以出栈，则（）不可能是一个出栈序列。
A．3，4，2，1B．2，4，3，1C．1，4，2，3D．3，2，1，47.向顺序存储的循环队列Q中插入新元素的过程分为三步：（）。
A．进行队列是否空的判断，存入新元素，移动队尾指针B．进行队列是否满的判断，移动队尾指针，存入新元素C．进行队列是否空的判断，移动队尾指针，存入新元素D．进行队列是否满的判断，存入新元素，移动队尾指针8.关于栈和队列，（）说法不妥。
A.栈是后进先出表B.队列是先进先出表C.递归函数在执行时用到栈D.队列非常适用于表达式求值的算符优先法9.若用数组S[0..m]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。
为这两个栈分配空间的最佳方案是（）。
A．S1的栈底位置为0，S2的栈底位置为mB．S1的栈底位置为0，S2的栈底位置为m/2C．S1的栈底位置为1，S2的栈底位置为mD．S1的栈底位置为1，S2的栈底位置为m/2二、程序填空题（没特别标注分数的空的为3分，共23分）。
1.下面的算法是将一个整数e压入堆栈S，请在空格处填上适当的语句实现该操作。
typedefstruct{int*base;int*top;intstacksize;}SqStack;intPush(SqStackS,inte){if(S.top-S.base＞=S.stacksize){S.base=(int*)realloc(S.base,(S.stacksize+1)*sizeof(int));if(!S.base){printf(“NotEnoughMemory!\n”);return(0);

代码实现了基本的功能，但是不全面。
题和代码都在文件里面！编码练习一列货运列车共有n节车厢，每节车厢将停放在不同的车站。
假定n个车站的编号分别为1~n,即货运列车按照第n站至第1站的次序经过这些车站。
为了便于从列车上卸掉相应的车厢，车厢的编号应与车站（目的地）的编号相同，使各车厢从前至后按编号1到n的次序排列，这样，在每个车站只需卸掉最后一节车厢即可。
所以，给定任意次序的车厢，必须重新排列它们。
可能通过转轨站完成车厢的重排工作，在转轨站中有一个入轨、一个出轨和k个缓冲轨，缓冲轨位于入轨和出轨之间。
开始时，n节车厢从入轨进入转轨站，转轨结束时各车厢按照编号1至n的次序离开转轨站进入出轨。
假定缓冲轨按先进先出的方式动作，因此可将它们视为队列，并且禁止将车厢从缓冲轨移至入轨，也禁止从出轨移至缓冲轨。
图1给出了一个转轨站，其中有3个缓冲轨H1，H2和H3。
要求：设计存储结构表示n个车厢、k个缓冲轨以及入轨和出轨；
设计并实现车厢重排算法；
分析算法的时间性能。
581742963---------H1-----------987654321---------H2----------入轨---------H3-----------出轨图1转轨站示意图

用队列结构可以模拟现实世界生活中的很多排队现象。
例如车站候车、医院候诊、等候理发等各种排队现象都可以通过程序进行仿真，并由此预测客流等多种经营指标，为经办人的决策提供有价值的量化指标。
队列结构有着其本身极其特殊的特点：先进先出（FirstinFirstout缩写为FIFO）。
他本质上还是一中种线形表，允许在表的一端进行插入，而在另一端删除元素。
这和我们生活中的排队理发现象很一致：最早进入的人最早能得到服务离开，某一个人不可能在他前面的人未得到服务时就抢先得到服务。
这样我们就可以假设理发店中有N把椅子，理发店在start点开门营业并连续营业T个时间单位，当我们把某一既定理发店的这些信息输入后，经过计算机的模拟就可以看到所有有关顾客理发的信息。

模拟恳求页式存储管理中硬件的地址转换以及缺页中断，并用先进先出调解算法（FIFO）处置缺页中断；

本试验使用一下算法使用rand（）函数随机暴发页面号，用数组装入页面号，模拟页面调入内存中暴发页面置换的进程。
全部进程，都是使用数组来实现每一个算法，模拟队列，模拟堆栈的成果，实现每一个置换算法。
页面置换算法最佳置换算法（OPT）：遴选永不使用或者是在最长功夫内再也不被晤面（即距普通最长功夫才会被晤面）的页面削减出内存。
用于算法评估参照。
随机置换算法（S）：暴发一个取值规模在0以及N-1之间的随机数，该随机数就可展现应被削减出内存的页面。
先进先出置换算法（FIFO）：遴选末了进入内存即在内存驻留功夫最久的页面换出到外存。
迩来最久未使用置换算法（LRU）:以“迩来的已经往”作为“迩来的未来”的类似，遴选迩来一段功夫最长功夫未被晤面的页面削减出内存Clock置换算法:为进入内存的页面配置一个晤面位，当内存中某页被晤面，晤面位置一，算法在遴选一页削减时，惟独查验晤面位，若为0，则直接换出，若为1，置该晤面位为0，检测内存中的下一个页面的晤面位。
改善型Clock置换算法：①从查寻指针之后位置起扫描内存分页轮回队列，遴选A=0且M=0的第一个页面削减；
若未找到，转②②末了第二轮扫描，遴选A=0且M=1的第一个页面削减，同时将经由的齐全页面晤面位置0；
若不能找到，转①

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。