操作系统学习笔记
文章平均质量分 92
学习操作系统的时候写的一些笔记,有的配例题。
秋之颂
自由万岁!!!
展开
-
操作系统——文件的索引分配
操作系统中,最常见的文件分配方式有连续分配、链式分配和索引分配,连续分配无法改变文件的大小且易产生外部碎片,链式分配解决了以上的问题但是无法实现文件的随机访问、查找效率低。为此,便提出了一种更为高级的文件分配方式——索引分配。一、直接索引直接索引不使用FAT文件分配表,而是在文件控制块(FCB)中设置一个区域,成为索引块或索引表,每个文件都有一个FCB(Linux系统中使用inode索引节点),因此每个文件都有其对应的索引表。目录条目包括索引表的地址,索引表中不存储任何文件信息,而是存储一个个索引表项原创 2020-10-19 23:47:24 · 20938 阅读 · 3 评论 -
Linux文件共享方式——硬链接和软链接
基于Linux面向多用户的特性,文件共享已成为必需的功能。在一个多用户系统中,如果每个用户都对某文件有读、写等操作需求,而此时操作系统不提供文件共享,那么只能对每个用户都创建一个该文件的副本。这样一来,大大浪费了存储空间,二来也不方便用户之间的协作。因此,在Linux系统中,采用了现在常用的两种文件共享方式——基于索引节点的共享方式(硬链接)和基于符号链的共享方式(软链接)。一、基于索引节点的共享方式(硬链接)1、前言在讲这两种链接方式之前,我们先说一下Linux上的文件是什么样的。文件包括两个部分原创 2020-10-18 18:24:18 · 3994 阅读 · 0 评论 -
操作系统笔记——基本分页式内存管理
最近在复习操作系统,被这个分页管理弄得迷迷糊糊的,现在把笔记(目前所知道的有限的内容????)整理一下。一、分页管理的提出我们都知道内存管理最主要的目的就是为了避免出现碎片(内部or外部),引入分页的目的就是如此。操作系统把内存划分为大小一样的若干(其实多得多)个块,每个块相对较小,作为内存的基本单位,进程在申请内存时,也是以块为单位逐个申请空间。二、分页管理的特点① 分页管理不会出现外部碎片。② 由于进程仅仅可能在为最后一个块申请空间的时候,产生内部碎片(除了最后一个块可能会有剩余空间,其他的原创 2020-10-16 00:58:25 · 17173 阅读 · 9 评论 -
作业调度和进程调度的辨析
很多学习完《操作系统原理》这门课程的小伙伴都应该对“FCFS(先到先服务)”、“SJF(短作业优先)”等调度算法原理比较熟悉。但是在实际做题的时候,往往一不小心就把概念搞错,不容易区分“作业调度”和“进程调度”的区别。下面我主要针对这两个概念进行解析并给出经典习题解答。PS:本博客并不详解每种调度算法的原理,因此有这方面需求的小伙伴可以直接pass了。1、作业调度作业调度又称为高级调度,频度较低。其主要工作是将位于外存后备队列中的某个(或某几个)作业调入内存,排在就绪队列上。注意了,这个时候仅仅是将作原创 2020-10-11 22:46:36 · 29123 阅读 · 22 评论