![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统算法
文章平均质量分 78
hlp_whale
珍惜当下
展开
-
操作系统文件管理
1.用高级语言编写和调试一个简单的文件系统,模拟文件管理的工作过程,从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。2.要求设计一个 n个用户的文件系统,每次用户可保存m个文件,用户在一次运行中只能打开一个文件,对文件必须设置保护措施,且至少有Create、delete、open、close、read、write等命令。设计一个10个用户的文件系统,每次用户可保存10个文件,一次运行用户可以打开5个文件。1.程序采用二级文件目录(即设置主目录[MFD])和用户文件目录(UED);另外,为打开原创 2022-06-06 23:48:36 · 1894 阅读 · 0 评论 -
操作系统存储管理
存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。(1) 通过计算不同算法的命中率比较算法的优劣。同时也考虑了用户内存容量对命中率的影响。页面失效次数为每次访问相应指令时,该指令所对应的页不在内存中的次数。在本实验中,假定页面大小为1k,用户虚存容量为32k,用户内存容量为4页到32页。(2) produce_addstream通过随机数产生一个指令序列,原创 2022-06-06 22:31:33 · 266 阅读 · 0 评论 -
银行家算法
死锁会引起计算机工作僵死,因此操作系统中必须防止。本实验的目的在于让学生独立的使用高级语言编写和调试一个系统动态分配资源的简单模拟程序,了解死锁产生的条件和原因,并采用银行家算法有效地防止死锁的发生,以加深对课堂上所讲授的知识的理解。设计有n个进程共享m个系统资源的系统,进程可动态的申请和释放资源,系统按各进程的申请动态的分配资源。系统能显示各个进程申请和释放资源,以及系统动态分配资源的过程,便于用户观察和分析;1. 可利用资源向量Available ,它是一个含有m个元素的数组,其中的每一个元素代表一原创 2022-06-06 22:00:42 · 269 阅读 · 0 评论 -
操作系统作业调度
用高级语言编写和调试一个或多个作业调度的模拟程序,以加深对作业调度算法的理解。为单道批处理系统设计一个作业调度程序。由于在单道批处理系统中,作业一投入运行,它就占有计算机的一切资源直到作业完成为止,因此调度作业时不必考虑它所需要的资源是否得到满足,它所占用的 CPU时限等因素。 作业调度算法:采用先来先服务(FCFS)调度算法,即按作业提交的先后次序进行调度。总是首先调度在系统中等待时间最长的作业。每个作业由一个作业控制块JCB表示,JCB可以包含如下信息:作业名、提交时间、所需的运行时间、所需的资源原创 2022-06-06 21:34:26 · 1984 阅读 · 1 评论 -
操作系统进程调度算法
多道程序设计中,经常是若干个进程同时处于就绪状态,必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题,加深对进程调度的理解。1. 优先权法、轮转法简化假设1) 进程为计算型的(无I/O)2) 进程状态:ready、running、finish3) 进程需要的CPU时间以时间片为单位确定2. 算法描述1) 优先权法——动态优先权当前运行进程用完时间片后,其优先权减去一个常数。2) 轮转法3.流程图与模块调用本次实验是操作系统进程调度原创 2022-06-06 20:46:07 · 361 阅读 · 0 评论