操作系统
文章平均质量分 93
Stories Untold.
这个作者很懒,什么都没留下…
展开
-
操作系统-虚存页面置换
程序要求如下:主要函数功能和参数输入物理块数、页面个数以及页面访问序列对页面进行初始化初始化页面结构体的visit变量初始化物理块结构体查找是否有空闲块curpage : 当前访问到的页面查找内存中是否有该页面查找应予置换的页面index : 当前访问页面的索引显示置换完一次后的内存信息先进先出算法输出每次置换后的物理块,若命中则输出”hit”输出缺页次数和缺页率最佳置换算法输出每次置换后的物理块,若命中则输出”hit”输出缺页次数和缺页率最近最久未使用置换算法输出每次置换后的物理块,若命中则输出原创 2022-07-11 09:15:05 · 443 阅读 · 0 评论 -
操作系统-进程死锁:银行家算法
设计程序模拟避免进程死锁的银行家算法的工作过程。假设有系统中有n个进程P1, … ,Pn,有m类可分配的资源R1, … ,Rm,在T0时刻,进程Pi分配到的j类资源为Allocationij个,它还需要j类资源Needij个,系统目前剩余j类资源Workj个,现采用银行家算法进行资源分配避免死锁的发生。1)判断当前状态T0是否安全,如果安全,给出安全序列;如果不安全给出理由。2)对于下一个时刻T1,某个进程Pk会提出请求Request(R1, … ,Rm),判断是否可以分配给Pk进程请求的原创 2022-07-11 09:14:18 · 3092 阅读 · 2 评论 -
操作系统-进程同步:生产者-消费者问题
以生产者-消费者模型为基础,在Windows环境下创建一个控制台进程(或者界面进程),在该进程中创建读者写者线程模拟生产者和消费者。写者线程写入数据,然后将数据放置在一个空缓冲区中供读者线程读取。读者线程从缓冲区中获得数据,然后释放缓冲区。当写者线程写入数据时,如果没有空缓冲区可用,那么写者线程必须等待读者线程释放出一个空缓冲区。当读者线程读取数据时,如果没有满的缓冲区,那么读入线程将被阻塞,直到新的数据被写进去。 实验要求设计并实现一个进程,该进程拥有一个生产者线程和一个原创 2022-07-11 09:13:18 · 4463 阅读 · 0 评论 -
操作系统-进程调度(HRRN和RR)
设计程序模拟进程的高响应比HRRN和时间片轮转RR调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统,它们需要的服务时间分别为S1, … ,Sn。如果选择RR算法,还需要指定时间片大小q。分别采用高响应比HRRN和时间片RR进程调度算法进行调度,计算每个进程的完成时间,周转时间、带权周转时间和等待时间,并且统计n个进程的平均周转时间、平均带权周转时间和平均等待时间。最后,对两个算法做出比较评价。要求采用高响应比HRRN和时间片RR分别调度进程运行,计算每个进程的周转时间,带权周转时间和等待时间,并原创 2022-07-11 09:12:23 · 1592 阅读 · 0 评论 -
操作系统-进程调度(FCFS和SJF)
设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统,它们需要的服务时间分别为S1, … ,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度,计算每个进程的完成时间,周转时间、带权周转时间和等待时间,并且统计n个进程的平均周转时间、平均带权周转时间和平均等待时间。最后,对两个算法做出比较评价。要求采用先来先服务FCFS和短作业优先SJF分别调度进程运行,计算每个进程的周转时间,带权周转时间和等待时间,并且计算所有进程的平均周原创 2022-07-11 09:11:30 · 1807 阅读 · 1 评论