操作系统
文章平均质量分 87
欠扁的小篮子
天南地北双飞客,老翅几回寒暑。
展开
-
页面调度算法模拟
模拟实现的算法:FIFO,Optimal(最佳置换),LRU,Clock,改进的Clock算法 一、先入先出(FIFO): 最简单的页面置换算法是先入先出(FIFO)法。这种算法的实质是,总是选择在主存中停留时间最长(即最老)的一页置换,即先进入内存的页,先退出内存。理由是:最早调入内存的页,其不再被使用的可能性比刚调入内存的可能性大。建立一个FIFO队列,收容所有在内原创 2016-01-23 23:18:50 · 1566 阅读 · 0 评论 -
OS存储器管理(一)
存储器的层次:分为寄存器、主存(内存)和 辅存(外存)三个层次。 主存:高速缓冲存储器、主存储器、磁盘缓冲存储器, 主存又称为可执行存储器;辅存:固定磁盘存储器、可移动的外部存储器; 其可长期保存数据,但不能被处理器直接访问。 此处针对的是在OS层面上对主存(内存)的管理。 内(主)存储器管理的主要功能:① 逻辑地址到物理原创 2016-01-24 02:30:46 · 675 阅读 · 0 评论 -
处理机进程调度模拟
一、进程调度 无论是在批处理还是分时系统中,用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外,系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略,动态地把处理机分配给处于就绪队列中的某一个进程,以使之执行。进程调度属于处理机调度。 处理机调度分为三个层次:高级调度:(High-Level Scheduling)又称为长程调度、作业调原创 2015-12-27 13:53:02 · 1931 阅读 · 0 评论 -
OS存储器管理(二)
离散分配分页(Paging),分段,段页式 一、分页 一个进程的物理地址可以是非连续的; 将物理内存分成固定大小的块,称为块(frame);将逻辑内存分为同样大小的块,称为页(page);将连续的页分配并存放到不连续的若干内存块中;建立页表,记录每一页对应的存储块的块号,将逻辑地址转换为物理地址。将产原创 2016-03-13 22:46:17 · 417 阅读 · 0 评论 -
OS存储器管理(三) 虚拟存储器
基本概念与实现 1)局部性原理在一段时间内,运行的作业程序仅访问(涉及到)一部分作业代码,即不会涉及整个地址空间。即在一段时间间隔内,仅装入一部分代码,作业照样能正常运行2)虚拟存储器的引入作业(进程)运行时,仅装入其代码的一部分到物理内存,待需要时再装入其余部分,同时还可将不再运行的部分调出物理内存。变相地扩充了内存容量,即实现了虚拟存储器。原创 2016-03-14 23:02:59 · 655 阅读 · 0 评论 -
同步/异步,阻塞/非阻塞
什么是同步和异步同步和异步是针对应用程序和内核的交互而言的,同步指的是用户进程触发IO操作并等待或者轮询的去查看IO操作是否就绪,而异步是指用户进程触发IO操作以后便开始做自己的事情,而当IO操作已经完成的时候会得到IO完成的通知。什么是阻塞和非阻塞阻塞和非阻塞是针对于进程在访问数据的时候,根据IO操作的就绪状态来采取的不同方式,阻塞方式下读取或者写入函数将一直等待,而非阻塞方式下,读取或者写入函...原创 2018-02-27 21:01:19 · 252 阅读 · 0 评论