weixin_74337975的博客

函数：k比特的数在2的k-1次方到2的k次方之间，利用RandomPrime(low, high)函数可以生成两个k比特的素数p，q，并且确保p和q不相等，N是p和q乘积，p和q为素数，那N的欧拉函数值就是p的欧拉函数值乘以q的欧拉函数值，就等于p-1乘以q-1，要确保e和N的欧拉函数值互质，如果不是就重新生成p和q返回((d, p, q), (e, N))函数实现费马素性测试，用power函数计算a的N-1次方模N的值，如果结果为1表示a是（可能）素数返回true，如果不是则N不是素数。

之后就是页面置换算法，lru函数接受两个参数，一个是数组，一个是该数组中元素个数，先用函数创建一个栈，然后遍历整个数组，用currentpage来存储当前遍历到的页面，如果栈空，就直接将页面调入内存，如果栈非空，但是页面不在内存中，也是将页面调入内存，如果栈非空，但是页面在内存中，就要将页面调到栈顶。当页面在内存中时，还需要将这个页面调到栈顶，要先知道这个页面在数组中的位置，所以还要一个查找函数，查找函数和判断是否在内存中一样，唯一不同的是，如果遍历时找到页面了，查找函数要返回该页面在内存中的位置。

设计思路：对于生产者消费者问题，首先需要一个生产者脚本producer.sh和消费者脚本consumer.sh，生产者生产共享资源到文件buffer.txt中，消费者从buffer.txt中读取并消费资源，通过信号量来同步两个进程，确保他们不会同时访问buffer.txt，而对于信号量的操作还需要wait.sh和signal.sh脚本，除此之外还需要一个初始化脚本init.sh来进行初始化信号量，初始化缓冲区文件，运行生产者和消费者脚本等操作。之后是消费者，先进入缓冲区，然后消费资源。

这样运行的时候就可以直接将一些常见的编译成的文件删掉。

Parameter()用来指定参数的各种属性， param()用来定义函数的参数，Parameter(Mandatory=$true)表示$Variable这个参数是必须的。后面使用try语句块来尝试执行一段可能会引发错误的代码，如果这段代码引发了一个错误，那么程序会立即跳转到与之关联的catch语句块，并执行catch块中的代码。在上面的代码中，try块试图将变量$variable强制转换为整数类型。编写一个带有控制语句的脚本，从控制台输入一变量，每次加一个常量到此变量，显示每次结果，直到变量大于。

"^[0-9]+$"是一个正则表达式，匹配的是完全由一个或多个数字组成的字符串，%myinput -match "^[0-9]+$"：如果%myinput 是完全由数字组成的字符串就会返回$true,否则返回%false。函数ConvertToInt($myinput)中的方法Trim()用来删除字符串的开始和结束处的所有空白字符，这样处理后，$myinput 变量将只包含原始字符串中的实质性字符，而不包含任何首尾空格。如果-match后面是正则表达式，那么-match会对该字符串进行正则表达式的匹配。