springtostring的博客

为了准备期末的操作系统考试，在此记录一些笔记。1.计算机系统和操作系统计算机系统由2部分组成：1.计算机硬件(CPU，存储器等)2.计算机软件(指令集合等)。而操作系统是计算机硬件和其他软件以及计算机用户之间的关系纽带。2.磁盘访问时间Ta=寻道时间Ts+旋转延迟时间Tr+传输时间Tt3.进程是拥有资源的基本单元，线程是调度和执行的基本单元4.进程通信方式...

      当调入进程所请求的页面时，如果内存中已经没有空闲块了，则必须按照某种算法将内存中的若干页面淘汰至外存。用于选择淘汰页面的算法称为页面置换算法，置换算法的好坏，将直接影响到请求分页系统的性能。FIFO置换算法和LRU置换算法的思想都比较容易理解，页面置换的推导也是简单的。但是CLOCK置换算法比较难从书上获取准确的概念了，教材上的定义替换指针的位置描述得不清楚，网上的clock例子也...

   磁盘容量大，价格低，存取速度快，断电信息后不丢失，可随机存取，因此成为计算机系统中最主要的文件存储设备。磁盘系统的可靠性及其I/O速度的高低，将直接影响到文件操作的效率。1）盘面磁盘每一个盘片都有两个盘面，即上、下两个盘面，都可以用来存储数据。每一个有效盘面都有一个盘面号。在硬磁盘系统中，盘面号又叫磁头号，因为每一个有效盘面都有一个对应的读写磁头。2）磁道、扇区下图显示的...

为了缓和CPU与I/O设备速度不匹配的矛盾，提高它们之间的并行性，在现代计算机系统中，几乎所有的I/O设备在与CPU交换数据时，都用了缓冲区。缓冲管理的主要职责是组织好这些缓冲区，并向进程提供获得和释放缓冲区的手段。缓冲机制的作用：1）缓和CPU和I/O设备间速度不匹配的矛盾 2）减少对CPU 的中断频率 3）提高CPU和I/O设备的并行性可以通过下面这个例子分析缓冲区对CPU中断频率和响...

常见的批处理作业调度算法1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。2.短作业优先调度算法(SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道它实...