操作系统学习之路
sky天
这个作者很懒,什么都没留下…
展开
-
文件系统(4)---------文件存储管理和目录
存储空间管理功能记录磁盘使用情况,管理和分配,回收存储空间。记录磁盘空闲块的方法空闲文件目录空闲块链位示图文件目录管理文件目录目录文件文件目录以文件形式存于外存,这个文件叫目录文件。目录结构文件的全名和路径...原创 2020-04-20 12:49:31 · 377 阅读 · 0 评论 -
文件系统(3)--------FAT文件系统
串联文件的应用----FAT文件系统缺点读文件时,先读FAT,影响使用效率。FAT要占用存储空间。FAT16文件系统以簇为单位管理磁盘簇是扇区的倍数,是2的·次幂,最大64扇区...原创 2020-04-20 12:37:32 · 317 阅读 · 0 评论 -
文件系统(2)-----------------文件物理结构
文件物理结构概念文件物理结构是指文件在存储设备上的存储方式。强调合理利用存储空间,并缩短I/O存取时间。类型连续文件索引文件串联文件连续文件索引文件串联文件...原创 2020-04-20 12:28:56 · 165 阅读 · 0 评论 -
文件系统(1)-----------文件系统的概念
文件的定义文件是计算机信息存取的一种重要组织形式。文件由若干信息项有序组成。信息项可以是字节,可以是结构化数据。用户通过读写指针来存取文件的信息项。文件具有文件名。用户通过文件名存取文件。文件的分类文件属性指定文件的类型,操作特性和存取保护等一组信息。文件属性放在文件所在目录的目录文件中。MS-DOS系统中,文件属性占目录项的一个字节,文件系统文件的结构现代...原创 2020-04-20 12:18:19 · 308 阅读 · 0 评论 -
物理内存管理(5)------------------内存碎片
内存碎片过小的空闲区,难以实际利用;内存碎片会降低内存有效利用率碎片问题动态分区的缺点容易产生内存碎片;内存反复分配和分割首次适应法|最佳适应法|最坏适应法?解决办法一规定门限值分割空闲区时,若剩余部分小于门限值,则此空闲区不进行分割,而是全部分配给用户。解决办法二将所有空闲区集中一起构成大的空闲区拼接时机释放区回收的时候 拼接频率过大,系统开销大系统找不到...原创 2020-04-18 12:11:23 · 250 阅读 · 0 评论 -
物理内存管理(4)---------------------内存交换技术
交换技术原理内存不够时把进程写到磁盘,当进程要运行时重新写回内存。优点增加进程并发数;不考虑程序结构;缺点换入和换出增加CPU开销·交换单位太大(整个进程)需要考虑的问题减少交换传送的信息量外存交换空间的管理方法程序换入时地址重定位...原创 2020-04-18 12:01:51 · 429 阅读 · 0 评论 -
物理内存管理(3)-----------------------内存覆盖技术
覆盖原创 2020-04-17 14:06:43 · 220 阅读 · 0 评论 -
物理内存管理(2)--------------------分区放置策略
分区的分配空闲区表:描述内存空闲区的位置和大小的数据结构空闲表如何排序 ----放置策略首次适应法最佳适用法最坏适用法分区的回收原创 2020-04-17 14:02:20 · 334 阅读 · 0 评论 -
物理内存管理(1)------------------分区内存管理
分区存储管理单一区存储管理(不分区)分区存储管理固定分区动态分区在程序装入时创建分区,使分区的大小刚好与程序大小相等原创 2020-04-17 13:52:08 · 125 阅读 · 0 评论 -
操作系统学习之内存管理功能
存储器功能需求容量足够大速度足够快信息永久保存多道程序并行实际存储器体系三级存储体系存储管理的功能地址映射虚拟存储内存分配存储保护地址映射定义把程序中的地址(虚拟地址/虚地址/逻辑地址)变换成内存的真实地址(实地址/物理地址)的过程。方式固定地址映射静态地址映射动态地址映射固定地址映射编程或编译时确定逻辑地址和物理地址映射关系。程序加载时必须放...原创 2020-04-17 13:36:15 · 307 阅读 · 0 评论 -
操作系统学习之Linux进程调度
Linux进程调度Linux进程类型普通进程采用动态优先级调度调度程序周期性的修改优先级实时进程采用静态优先级调度由用户预先指定,以后不会改变Linux进程优先级静态优先级进程创建时的指定或由用户修改动态优先级调度策略进程调度的依据动态优先级与Counter调度时机·进程切换内核挂起当前CPU上的进程并恢复之前挂起的某个进程任务切换,上下文切换...原创 2020-04-15 13:12:42 · 218 阅读 · 0 评论 -
操作系统学习之典型的调度算法
典型的调度算法1.先来先服务调度类似超市排队,按照作业进入系统的时间先后来挑选作业。进入系统的作业优先被运行。特点容易实现,效率不高。只考虑作业的等候时间,没考虑运行时间的长短,因此一个来的晚的但是很短的作业可能需要很长的等待时间才能被运行,因而本算法不利于短作业。2.短作业优先调度算法参考运行时间,选取运行时间最短的作业投入运行特点易于实现,效率不高忽视了作业等待时间,一个早...原创 2020-04-15 12:58:20 · 214 阅读 · 0 评论 -
操作系统系统学习之进程调度的概念
进程调度的概念简单来说就是在合适的时候以一定的策略选择一个就绪进程运行。这里涉及到三个考虑方面包括,调度时机,调度策略,调度的目标。进程调度的目标响应的速度尽可能快进程处理的时间尽可能短系统的吞吐量尽可能大资源利用率尽可能高对所有进程要公平避免饥饿避免死锁上述部分原则之间存在自相矛盾!进程调度的两个量化的衡量指标1.周转时间/平均周转周期2.带权周转时间/平均带...原创 2020-04-15 12:35:34 · 401 阅读 · 0 评论