- 博客(16)
- 收藏
- 关注
RSS订阅
1原创 操作系统之进程调度
如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，表示进程已经运行完成，然后就撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，首先建立一个进程，控制块PCB，包括进程名称，进程状态，进程到达时间，进程运行时间，进程需要时间， 建立一个进程控制块PCB结构体，利用单向链表显示进程运行情况。根据先来先服务调度方式（先到的程序先服务），对进程进行排序，显示进程排序结果，根据排序结果，计算进程完成时间、进程周转时间和进程加权时间。
2022-09-24 09:55:02
967
原创 平面内最近点对问题
实验问题简述 平面中有n个点P1、P2......Pn，n>1，求最近的两个点及他们之间的距离D( Pi,Pj ).D( Pi,Pj )=square ( ( xi-xj ) ( xi-xj )+( yi-yj ) ( yi-yj ) ) )； 实验过程简述及时间复杂度分析 实验算法编程使用C++，并且生成TXT文件，并且将该文件导入到MATLAB当中，进行点的绘制。 暴力算法暴力算法过程简述 计算每对点之间的距离，从中比较出最小距离，并且记录下该点对. 暴力算法时间复杂..
2022-05-31 08:38:38
469
原创 OPENGL学习项目--立体正方形的实时三维模型
实现一个能够跟随鼠标切换视角，进行动态消隐的正方体，能够帮助更好的实现立体三维几何在二维当中的实现。系统主要涉及在二维平面中三维图形的绘制、图形的旋转、图形的平移、图形的缩放和图形的消隐算法。1.正方体的三维呈现首先将顶点标号，通过设置顶点的xyz坐标数组，将各个顶点的坐标对应起来。 x[8] = { a+o, a+o, 0+o, 0+o, a+o, a+o, 0+o, 0+o }; y[8] = { 0+o, a+o, a+o, 0+o, 0+o, a+o, a+o, ...
2022-01-18 23:10:05
2535
原创 实现汉诺塔问题
一、函数递归一个过程直接或间接的调用自己 ，这个过程就是递归的。优点：结构清晰，程序易读。二、汉诺塔问题的分析汉诺塔问题实际上就是（1）将A柱子上的n-1个柱子先移动到B柱子（C柱子过渡）（2）将A柱子上的第n个柱子移动到C（3）将B柱子上的n-1个柱子移动到C（A柱子过渡）循环此过程，直到n=1为止三、以3为例的C++代码#include<iostream>using namespace std;void move(char a, int n..
2021-10-12 15:29:30
212
原创 过独木桥问题
1.条件：一次只能由一个方向的车全部通过，2.需要几个信号量：单向行驶信号量（2） 允许K辆通过车信号量（2） 互斥的访问计数信号量 计数：桥上的车的数计数（容易遗漏）...
2021-10-12 10:14:19
680
原创 读者写者问题
一、资源互斥不允许两个以上的共享该资源的并发进程同时进入临界区。二、临界临界资源：一次只允许一个进程进入的资源。临界区：访问临界资源的代码。三、PV原语的使用原语是指一次不可分割的指令，在测试和形成条件码之间不可能有另 一进程去测试 x 值。PV原语是利用信号量机制解决读写者问题的。S是临界区内资源的信号量，当S大于等于0时，表示可供并发执行使用资源数目，小于0表示在等待使用临界区的进程数目。P：1. S-1 2. 如果此时S仍大于0，进程继续执行，否则进程进入...
2021-10-11 22:45:45
1911
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人