408操作系统笔记
记录自己在学习408操作系统过程中的笔记
养个小橘猫
这个作者很懒,什么都没留下…
展开
-
8.缓冲区管理
在T时刻缓冲区2已经充满,设备开始空闲,并且此时缓冲区1中的数据在M时刻就已经被取空了,因此缓冲区2的数据被充满之后设备就可以接着往缓冲区1中冲入数据耗时T,假设在2T缓冲区2中的数据还没有完全被取走(即假设2T<2M+C),所在在2T时刻虽然设备空闲,但是由于缓冲区2此时还没有被取空,而缓冲区1刚刚被充满,因此在这个时刻设备并不能接着往缓冲区2中充入下一块数据,只有缓冲区2中的数据被取空之后,设备才可以继续往缓冲区2中写入下一块的数据。假设初始状态缓冲区1满,缓冲区2空,工作区为空。原创 2023-08-28 00:27:58 · 229 阅读 · 0 评论 -
7.设备的分配与回收
第五章 I/O管理设备的分配与回收原创 2023-08-28 00:08:04 · 87 阅读 · 0 评论 -
6.假脱机技术
第五章 I/O管理假脱机技术原创 2023-08-27 23:54:15 · 87 阅读 · 0 评论 -
5.IO核心子系统
第五章 I/O管理5.I/O核心子系统原创 2023-08-27 00:37:52 · 64 阅读 · 0 评论 -
4.IO软件层次结构
第五章 I/O管理4.I/O软件层次结构原创 2023-08-27 00:09:25 · 38 阅读 · 0 评论 -
3.IO控制方式
第五章 I/O管理3.I/O控制方式原创 2023-08-26 23:53:35 · 41 阅读 · 0 评论 -
2.IO控制器
如果此时要输出数据,则CPU会通过数据总线把要输出的数据放到I/O控制器的数据寄存器中,之后I/O逻辑就可以从数据寄存器中取走CPU想要输出的数据,CPU此时发出的指令可能会有相应的参数,这些参数CPU会放到控制寄存器中,I/O逻辑就可以从控制寄存器中读出相应的参数了,另外为了实现CPU对设备的管理,CPU还会从状态寄存器中读出寄存器的状态,如忙碌、空闲、故障等,I/O逻辑会向状态寄存器中写入相应的数据,来告诉CPU设备的状态是怎样的。CPU在发出I/O命令的时候也需要指明自己要操作的是哪个设备。原创 2023-08-24 00:31:51 · 113 阅读 · 0 评论 -
1.IO设备的基本概念和分类
第五章 I/O管理1.I/O设备的基本概念和分类原创 2023-08-21 00:29:24 · 63 阅读 · 0 评论 -
14.磁盘的管理
自举装入程序的复杂度不高,很小,所以可以保证自举装入程序是不会出错的,不需要更改的,而自举程序需要更改的话就把自举程序放在磁盘的固定位置(引导块),这样的话当自举程序需要更新的时候只需要重新把引导块中的数据更新一下即可。自举程序比较复杂,所以无法保证自举程序相关的数据永远不改变,这个问题该如何解决?所以这种方案带来的好处就是自举程序的更新会变得很方便。原创 2023-08-21 00:22:18 · 94 阅读 · 0 评论 -
13.减少磁盘延迟方法
(柱面号,盘面号,扇区号) ,且需要连续读取物理地址(000,00,000)~(000,01,111)的扇区。之后再读取物理地址相邻的区域,即(000,01,000)~(000,01,111),由于此时采用的是(柱面号,盘面号,扇区号) 这种柱面号在盘面号之前的地址结构,所以这些(000,01,000)~(000,01,111)扇区对应的是0号柱面,1号盘面的8个扇区,由于柱面号(磁道号)相同,只是盘面号不同,因此不需要移动磁头臂,只需要激活相邻盘面(即1号盘面)的磁头即可。原创 2023-08-21 00:11:18 · 183 阅读 · 0 评论 -
12.磁盘的调度算法
第四章 文件管理12.磁盘的调度算法原创 2023-08-20 23:56:42 · 56 阅读 · 0 评论 -
11.磁盘的结构
第四章 文件管理11.磁盘的结构原创 2023-08-20 00:35:40 · 37 阅读 · 0 评论 -
10.文件系统的层次结构
第四章 文件管理10.文件系统的层次结构原创 2023-08-20 00:25:57 · 38 阅读 · 0 评论 -
9.文件基本操作
比如说在使用Windows操作系统的时候如果我们要尝试删除某一个txt文件,那此时如果这个txt文件已经被某个记事本进程打开了,那么系统是会提示我们暂时无法删除该文件,其实系统在背后做的事情就是当我们选择删除文件的时候它首先来检查这个文件是否已经被某个进程打开了,也就是查询了系统当中的打开文件表,如果此时这个文件正在被某个进程使用的话,那么这个文件的数据显然是暂时不能删除的,所以如果我们在系统当中设置了一个系统打开文件表这样的总表,那么对于一些文件管理的功能是很方便实现的。 需要注意的是在。原创 2023-08-19 01:07:09 · 163 阅读 · 0 评论 -
8.文件存储空间管理
由于这个分组已经满了,显然这个空闲块不能把它放到这个分组中,所以可以把这个新回收的块作为一个新的分组,不过需要注意的是我们需要把这个超级块中的内容复制到新回收的块当中,这样这个新回收的块作为一个新的分组它就拥有了指向下一个分组的链接指针,而由于超级块是永远指向第一个分组,所以超级块的数据就需要进行修改,让它指向第一个分组也就是新的这个回收块组成的新分组,由于这个新分组当中只有一个空闲块,所以超级块中表示下一个分组空闲块数的位置的值是1。需要注意题目的条件,二进制的0/1到底哪个代表空闲,哪个代表不空闲;原创 2023-08-18 00:46:43 · 158 阅读 · 0 评论 -
7.逻辑结构VS物理结构
这就是比较令人疑惑的点,在将逻辑结构的时候讲到顺序文件可以采用链式存储的方式,在讲物理结构的时候又讲到链接分配的方式,这两个东西看起来很像,其实文件的逻辑结构里面聊到所谓的链式存储指的是在文件的内部,这些记录的先后顺序是用链接指针把它们连起来的,这是由我们文件主自己来设计的,在文件的物理结构里面提到的所谓的链接分配,其实这个链接是操作系统做的事情,操作系统会把我们给出的一整个很大的文件拆分成一个一个的逻辑块,然后在磁盘里面存放这些逻辑块的时候操作系统会用链接的方式来记录这些逻辑块它们之间的先后顺序。原创 2023-08-18 00:30:37 · 144 阅读 · 0 评论 -
5.文件共享
假设此时系统中有两个用户User1和User2正在使用硬链接的方式来共享的使用文件1,而另一个用户User3想使用软连接的方式来共享这个文件1,那么User3会建立一个新的文件,这个文件是一个特殊的Link类型的文件,这个文件当中记录了文件1的存放路径,比如说可以通过“C/User1/aaa”找到文件1,当然这里也可以通过“C/User2/bbb”找到文件1。 假设此时User1和User2都不需要使用文件1,由于此时Count=0,因此这个文件还有他的索引结点就可以直接删除了。原创 2023-08-15 00:35:11 · 165 阅读 · 0 评论 -
4.文件保护
临时访客”这个用户本来是属于Users这个分组的,而Users这个分组本来是允许对“照片”这个文件进行读取的,但是又在“临时访客”这里选择了拒绝读取这个文件,由于拒绝项的优先级高于允许项,所以“临时访客”也属于Users这个分组,但是操作系统依然会认为“临时访客”这个用户是不允许读取“照片”这个文件的。如果加密时与解密时所用的“密码”是一致的话,则加密与解密后这个文件的数据其实是完全一样的。 接下来切换为“临时访客”这个用户,然后尝试打开“照片”这个文件,于是操作系统会提示“无权访问该文件”。原创 2023-08-15 00:16:30 · 188 阅读 · 0 评论 -
6.文件实现
第四章 文件管理6.文件实现 连续分配方式:逻辑上相邻的块在物理上也必须相邻,也必须是占有一组连续的块并且依然需要保持这些块之间的相对顺序。在连续分配方式下为了实现逻辑块号到物理块号之间的映射关系,在文件的目录表中必须记录两个文件的属性,第一是文件存放的起始块号,第二是这个文件的长度,也就是它总共占用了多少个块。 采用连续分配方式,只要用户给出了自己想要访问的逻辑块号,操作系统就可以直接根据逻辑块号算出对应的物理块号是多少,因此连续分配方式是支持顺序访问和直接访问原创 2023-08-16 00:39:22 · 163 阅读 · 0 评论 -
3.文件目录
对于D盘这个根目录来说它对应的目录文件就是图中的样子,其实就是用一个所谓的目录表来表示这个目录下面存放了哪些东西。在D盘中的每一个文件,每一个文件夹都会对应这个目录表中的一个表项,所以其实这些一条一条的目录项本身就是一条一条的记录,所以目录文件其实本身就是一种有结构的文件,由一条一条的记录组成的,而每一条记录会对应在这个目录下面的一个文件,因此我们在这个地方看到的目录,其实也是一种特殊的文件。像对账单这个文件他的类型就是txt文件。原创 2023-08-15 00:02:57 · 151 阅读 · 0 评论 -
2.文件的逻辑结构
在顺序表那种数据结构中要增加或者删除一个数据元素是比较困难的,同样的如果顺序文件采用顺序存储的结构那么增加/删除一个记录也是比较困难的(如果是串结构由于不需要保证各个记录按照关键字来排序,因此对于串结构的顺序文件来说,增加/删除一个记录相对来说要简单一些,只需要很简单的将要增加的记录插到文件的末尾就可以了)。 索引顺序文件:与索引文件类似的是索引顺序文件同样会为一个文件建立一张索引表,但与索引文件不同的是,索引顺序文件当中并不会为每一个记录建立一个对应的索引表项。 索引顺序文件的索引项。原创 2023-08-05 22:29:35 · 290 阅读 · 0 评论 -
1.初识文件系统
第四章 文件管理初识文件管理原创 2023-08-05 21:59:50 · 63 阅读 · 0 评论