- 博客(6)
- 收藏
- 关注
RSS订阅原创 Java实现磁盘调度
当有访问请求时，磁头按一个方向移动，在移动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描；否则改变移动方向，并为经过的访问请求服务，如此反复。分别采用FCFS算法、SSTF算法、SCAN算法以及C-SCAN算法，画出磁头移动的轨迹，计算平均寻道长度。总是从0号柱面开始向里扫描，按照各自所要访问的柱面位置的次序去选择访问者，移动臂到达最后一个柱面后，立即带动读写磁头快速返回到最小的需要方面的柱面，返回时不为任何的等待访问者服务，返回后可再次进行扫描。算法的实现简单、公平；
2024-05-20 14:59:52
363
1
原创 Java实现页面置换算法
再按FIFO算法检查下一个页面，到队列中的最后一个页面时，若其访问位仍为1，则再返回到队首再去检查第一个页面。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问一来所经历的时间T，当需要淘汰一个页面时，选择现有页面中T值最大的，即最近最久未使用的页面予以淘汰。1.假设系统为某进程分配了四个物理块，页面使用走向为：7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，分别采用OPT算法，FIFO算法，LRU算法，给出页面的置换过程，以及各自发生了几次页面置换？
2024-05-20 14:45:58
796
原创 Java实现银行家算法
Finish：它表示系统是否有足够的资源分配给进程，使之运行完成，开始Finish（I）=false；当有足够资源分配给进程Pi时，令Finish（i）=true；Request i（j）=k表示进程Pi请求分配Rj类资源k个。Work：它表示系统可提供给进程继续运行的各类资源数目，它包含m个元素，开始执行安全性算法时，Work = Available。P1请求处理完毕后，如果某时刻T2， P4请求资源： Request4(3，3，0)，系统是否分配？如找到则执行步骤3；
2024-05-20 14:37:28
883
原创 Java实现作业调度算法
时间片完时排在就绪队列的末尾，重新把处理机分配给就绪队列中新队首进程，也执行一个时间片；就绪队列中的所有进程在给定时间内，均可获得一个时间片的CPU时间。动态优先权是指在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。引入动态优先权，并使作业的优先权随其等待时间的增长，其优先权以速率a提高。HighResponseRatioScheduling类。RoundRobinScheduling类。ShortestJobFirst类。
2024-05-20 14:31:11
308
原创 用Java模拟生产者-消费者问题和读者-写者问题
该类问题不允许消费者进程到一个空缓冲区中取产品，同时也不允许生产者进程到一个已满且还没被取走的缓冲区中投放产品。用一个输出指针out来指示下一个可从中获取产品的缓冲区，每当消费者进程取走一个产品后，out加1。3）允许多个Reader进程（或线程）同时读一个共享对象，不允许一个Writer进程（或线程）和其他Reader进程（或线程）或者Writer进程（或线程）同时访问共享对象。2）只要求读的进程（或线程）称为“Reader进程”，其他进程（或线程）称为“Witer进程（或线程）”。
2024-05-20 14:15:37
402
原创 Java 正则表达式关于手机号精确到归属地的判断表达式
手机号精确到归属地的判断表达式如下:^1([38][0-9]|4[579]|5[^4]|6[6]|7[0135678]|9[89])\\d{8}$解析如下:手机号码第一位由1开头,分类讨论:第一种情况是:第二位是3或者8,第三位是0-9任意数字第二种情况是:第二位是4,第三位是5或7或9第三种情况是:第二位是5,第三位是除了4以外的0-9的数字第四种情况是:第二位是6,第三位是6第五种情况是:第二位是7,第三位是0135678中的任意数字第六种情况是:第二位是9,第三位是8或9后面是0-9
2024-02-28 17:22:02
411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人