- 博客(3)
- 收藏
- 关注
原创 先进先出(FIFO)和最近最久未使用(LRU)页面置换算法
设计思路:1. 先进先出算法(FIFO):根据物理块的使用情况,设置对应物理块的时间作为页面进入物理快的时间,根据页面滞留在物理块中的时间长短置换物理块中的页面。例如,当一个页面需要进入内存时,先查看内存中是否存在该页面,如果不存在该页面,则从外存中调入内存,内存为满时,则从物理块中置换出停留时间最久的页面,然后初始化刚调入内存的页面的时间为0;如果该页面在内存中,则说明不缺页,不需要从外存调...
2019-12-12 18:39:05 4280 2
原创 银行家算法
银行家算法首先在输入初始化的请求进程的数据时,先对其进行验证是否安全,不安全则自动退出;在安全的情况下,可以对进程进行request请求。进程在请求过程中首先要对请求的资源与本进程所需的资源进行验证,在请求大于所需的情况下,则会出现错误;只有请求的小于或者等于所需时才能进行下一步的验证;在与所需的进程进行的比较合理之后,继续用请求的资源与目前系统所拥有的资源进行比较,在请求的资源小于等于系统目前...
2019-12-12 18:36:05 246
原创 先来先服务(FCFS)与最短作业优先(SJF)
先来先服务(FCFS)与最短作业优先(SJF)设计思路:先来先服务(FCFS)调度算法是按照作业到达的先后次序来进行调度,而不管该作业所需执行时间的长短,从后备队列中选择几个最先进入该队列的作业,将他们调入内存进行调度。即当一个程序在运行时,后面有一个进程在后面进来,则在当前运行的进程先服务完再调度服务后面一个进程。这次实验主要用链表完成,首先把全部进程的名称、到达时刻、服务时间输进一个链表,...
2019-12-12 18:33:07 2444
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人