摘要:
以下罗列一些在多道程序环境下,产生的一系列经典的进程同步问题。 #生产者-消费者问题 ##问题描述 生产者-消费者(producer-consumer)问题是有一群生产者进程在生产产品,并将这些产品提供给消费者进程去消费。在两者之间设置了一个具有 n 个缓冲区的缓冲池,生产者进程将其所生产的产品放入 阅读全文
摘要:
目录操作系统进程管理同步与死锁存储器管理文件系统磁盘管理I/O 设备管理分布式系统参考资料 这些博客都是根据《计算机操作系统(第四版)》、《操作系统导论》、《分布式系统概念与设计》等书籍整理的,因为这些书超级厚,不爱带来带去。如果在其他地方有看到相关的感兴趣的内容,也会整理到这里来。 操作系统 操作 阅读全文
摘要:
#磁盘 ##磁盘的结构 磁盘设备可包括一个或多个物理盘片,每个磁盘片分一个或两个存储面(Surface)。每个盘面对应一个磁头,所有的磁头都是连在同一个磁臂上的,因此所有磁头只能“共进退”,所有盘面中相对位置相同的磁道组成柱面。 每个盘面上有若干个磁道(Track),磁道之间留有必要的间隙(Gap) 阅读全文
摘要:
#I/O 系统 I/O 系统是 OS 的重要组成部分,I/O 系统管理的主要对象是 I/O 设备和相应的设备控制器。其最主要的任务是,完成用户提出的 I/O 请求,提高 I/O 速率,以及提高设备的利用率,并能为更高层的进程方便地使用这些设备提供手段。 ##I/O 系统的基本功能 为了满足系统和用户 阅读全文
摘要:
#I/O 设备 ##I/O 设备的概念 I/O 就是输入/输出(Input/Output),I/O 设备就是可以将数据输入到计算机,或者可以接收计算机输出数据的外部设备,属于计算机中的硬件部件。I/O 设备一般是由执行 I/O 操作的机械部分和执行控制 I/O 的电子部件组成,I/O 设备的机械部件 阅读全文
摘要:
#磁盘存储器管理 ##磁盘块 类似于内存分页,在外存管理中为了方便对文件数据的管理,文件的逻辑地址空间也被分为了一个一个的文件“块”。磁盘中的存储单元也称为“块/磁盘块/物理块”,很多操作系统中磁盘块的大小与内存块、页面的大小相同。内存与磁盘之间的数据交换(即读/写操作、磁盘 I/O)都是以“块”为 阅读全文
摘要:
#文件 ##文件的组成 文件则是指具有文件名的若干相关元素的集合,元素通常是记录,而记录又是一组有意义的数据项的集合。基于文件系统的概念,可以把数据组成分为数据项、记录和文件三级。 在文件系统中,数据项是最低级的数据组织形式,可把它分成以下两种类型。第一种是基本数据项,这是用于描述一个对象的某种属性 阅读全文
摘要:
#引入虚拟存储器的动机 ##传统存储器管理方式 无论是连续还是离散的存储器管理方式,统称为传统存储器管理方式,它们全都具有如下两个共同的特征。第一个是一次性,是指作业必须一次性地全部装入内存后方能开始运行。第二个是驻留性,是指作业被装入内存后,整个作业都一直驻留在内存中,其中任何部分都不会被换出,直 阅读全文
摘要:
#离散分配方式 连续分配方式会形成许多外部碎片,虽然可通过“紧凑”方法将许多碎片拼接成可用的大块空间,但紧凑的时间开销和复杂度都很高。如果允许将一个进程直接分散地装入到许多不相邻接的分区中,便可充分地利用内存空间,也就是采用离散分配的方式。根据在离散分配时所分配地址空间的基本单位的不同,又可将离散分 阅读全文
摘要:
#连续分配 为了能将用户程序装入内存,必须为它分配一定大小的内存空间。连续分配方式是最早出现的一种存储器分配方式,分配的策略为一个用户程序分配一个连续的内存空间。程序中代码或数据的逻辑地址相邻,内存空间分配时物理地址的相邻。连续分配方式可分为四类:单一连续分配、固定分区分配、动态分区分配以及动态可重 阅读全文