2203_75970230的博客

这些缓冲区按使用状况可以分为：空缓冲队列、装满输入数 据的缓冲队列（输入队列）、装满输出数据的缓冲队列（输出队列）。进程发出I/O请求后，系统为其分配I/O设备，进程可继续执行，之后还可以发出 新的I/O请求。“设备、控制器、通道”之间的关系：个通道可控制多个设备控制器，每个设备控制器可控制多个设备。当缓冲区为空时， 可以往缓冲区冲入数据，但必须把缓冲区充满以后，才能从缓冲区把数据传出。③若进程请求的物理设备正在忙碌，则即使系统中还有同类型 的设备，进程也必须阻塞等待。若采用双缓冲的策略，

I/O系统概述、I/O接口、I/O控制的四种方式（程序直接控制方式、程序中断方式、DMA方式、通道方式）、中断处理程序在计组最后一章已经介绍过了。在操作系统这里只补充I/O软件层次结构、应用程序与I/O接口越接近上层，越接近用户，越接近下面的层次越接近硬件。每一层会利用其下层提供的服务，实现某些功能，并屏蔽实现的具体细节，向高层提供服务（“封装思想”）->计网会专门讲这种思想用户层软件实现了与用户交互的接口，用户可直接使用该层提供的、与I/O操作相关的库函数对设备进行操作向上为用户提供与I/O操作相关的库函

设磁盘转速为 r （单位：转/秒，或 转/分），则 平均所需的延迟时间 TR = (1/2)*(1/r) = 1/2r。是将多个独立的物理磁盘组成一个独立的逻辑盘，数据在多个物理盘上分割交叉存储、并行访问，具有更好的存储性能、可靠性和安全性。磁盘会转起来，让目标扇区从磁头下面划过，才能完成对扇区的读/写操作。：从磁盘读出或向磁盘写入数据所经历的时间，假设磁盘转速为 r，此次读/写的字节数为 b，每个磁道上的字节数为 N。寻找时间（寻道时间）TS：在读/写数据前，将磁头移动到指定磁道所花的时间。

Window或MAC操作系统自动挂载创建的文件系统，Linux需要手动挂载，或者配置系统后自动挂载（编辑/etc/fstab文件）mount：VFS的挂载描述符；位示图一般用连续的“字”来表示，如本例中一 个字的字长是16位，字中的每一位对应一个盘块。③将相应位设置为“1”。特点：③每打开一个文件，VFS就在主 存中新建一个 vnode，用统一的 数据结构表示文件，无论该文件存储在哪个文件系统。空闲盘区链和空闲盘块链相比：在文件分配多个盘块效率更高，空闲盘块链只能一个一个取，空闲盘区链可以一次多个。

实现方法：在创建一个文件时，需要先检查目录表中有没有重名 文件，确定不重名后才能允许建立文件，并将新文件 对应的目录项插入目录表中。在共享文件中，由于各用户指向的是同一个文件，因此只要其中一个 用户修改了文件数据，那么所有用户都可以看到文件数据的变化。在共享文件中，由于各用户指向的是同一个文件，因此只要其中一个 用户修改了文件数据，那么所有用户都可以看到文件数据的变化。计算机中除了要存储各种数据文件外，还要存储目录(文件)，用于实现目录管理，即“按名存取”、对访问文件的控制等功能。

如果是1，则将它置为0，暂不换出，继续检查下一个页面，若第一轮扫描中所有页面都是1，则将这些页面的访问位依次置为0后，再进行第二轮扫描（第二轮扫描中一定会有访问位为0的页面，因此。事实上，在一个时间段内，只需要访问作业的一小部分数据即可正常运行，这就导致了内存中会驻留大量的、暂时用不到的数据，浪费了宝贵的内存资源。有的页面修改过，就需要将外存中的旧数据覆盖，因此，操作系统也需要记录各个页面是否被修改的信息。是因为当前执行的指令想要访问的目标页面未调入内存而产生的，因此属于内中断一条指令在执行期间，

定义：文件中的记录一个接一个地顺序排列（逻辑上），记录可以是定长也可以是可变长的。索引顺序文件中，同样会为文件建立一张索引表，但不同的是：并不是每个记录对应一个索引表项，注意：显式链接分配中一个磁盘对应一个文件分配表FAT，索引分配中一个文件对应一个索引表。是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构的文件。根据有结构文件中的各条记录在逻辑上如何组织，可以分为：顺序文件、索引文件、索引顺序文件。有结构文件（如数据库表）：由一组相似的记录组成，又称“记录式文件”

但是这种规则也决定了当低地址部分有更小的分区可以满足需求时， 会更有可能用到低地址部分的小分区，也会更有可能把高地址部分的 大分区保留下来（最佳适应算法的优点）缺点：邻近适应算法的规则可能会导致无论低地址、高地址部分的空闲分区都有相同的概率被使用，也就导致了高地址部分的大分区更可能被使用，划分为小分区，最后导致无大分区可用（最大适应算法的缺点）堆的数据（也就是malloc分配的），取决于读/写数据、只读代码/数据和未使用区，将分别的1GB减去这些区占用的空间，也就是堆可分配的空间。

1）在资源分配图中，找出既不阻塞又不是孤点的进程 Pi（即找出一条有向边与它相连，且该有 向边对应资源的申请数量小于等于系统中已有空闲资源数量。若所有的连接该进程的边均满足上述条件，则这个进程能继续运行直至完成，然 后释放它所占有的所有资源）。特别注意：发生死锁一定有循环等待，而发生循环等待，不一定死锁，如图，开始3号进行死锁，对应4号可以把手中的资源给三号，使之破坏死锁状态。2）进程 Pi 所释放的资源，可以唤醒某些因等待这些资源而阻塞的进程，原来的阻塞进程可能变 为非阻塞进程。死循环是可以进行运行态。

若希望写进程优先,即当有读进程正在读共享文件时,有写进程请求访问,这时应禁止后续读进程的请求,等到已在共享文件的读进程执行完毕,立即让写进程执行,只有在无写进程执行的情况下才允许读进程再次运行。当一个写进程访问文件时,若先有一些读进程要求访问文件,后有另一个写进程要求访问文件,则当前访问文件的进程结束对文件的写操作时,会是一个读进程而不是一个写进程占用文件(:在上面的算法中,读进程是优先的,即当存在读进程时,写操作将被延迟,且只要有一个读进程活跃,随后而。来的读进程都将被允许访问文件。

1.调度的概念1.调度的概念为什么要CPU调度？什么事调度研究的问题？答：当有一堆任务要处理，但由于，这些事情没法同时处理。这就需要确定某种规则来决定处理这些任务的顺序，这就是调度研究的问题。调度的三个层次：->按一定的原则从外存的作业后背队列中挑选一个作业调入内存，并创建进程。每个作业只调入一次，调出一次。作业调入时会建立PCB，调出时才会撤销PCB。->（进程调度/处理机调度）：按照某种策略从就绪队列中选取一个进程，将处理机分配给它。是操作系统中最基本的一种调度。

当寄存器要改变状态时，将原先执行的指令存储到寄存器中，然后执行当前的指令，当当前的指令执行完之后，在根据PCB恢复原先的寄存器，再执行最开的的指令。但是进程是配备系统中资源的单位（包括内存地址空间），因此各进程拥有的内存地址空间相互独立。操作系统在内存中划出一块共享存储区，数据的形式，存放位置都由通信进程控制，而不是操作系统。：对系统中的所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程状态的转换等等功能。—导致操作系统中的某些关键数据结构信息不统一的情况，这会影响操作系统进行别的管理工作。

首先说：在最开始的时候，有两个程序，QQ聊天和QQ音乐，当没有引入进程时，两者不能同时运行，当引入进程时，就可以边进行QQ聊天和边听QQ音乐。平时的程序是存放硬盘的，当我们想执行就要将可执行文件调入内存，同时操作系统为他建立一个PCB，操作系统操作就是CPU从内存中取指令。缺点：一个用户进程会占用多个内核级线程， 线程切换由操作系统内核完成，需要切换到 核心态，因此线程管理的成本高，开销大。优点：用户级线程的切换在用户空间即可完 成，不需要切换到核心态，线程管理的系统 开销小，效率高。

又叫做自陷指令或访管指令，出现在计算机操作系统中，用于实现在用户态下运行的进程调用操作系统内核程序，即当运行的用户进程或系统实用进程欲请求操作系统内核为其服务时，可以安排执行一条陷入指令引起一次特殊异常。凡是与共享资源有关的操作（如存储分配、I/O操作、文件管理等），都必须通过系统调用的方式向操作系统内核提出服务请求，由内核代为完成，保证了系统的稳定性和安全性。操作系统引导是指计算机利用CPU运行特定程序，通过程序识别硬盘分区，识别硬盘分区上的操作系统，最后通过程序启动操作系统，一环扣一环完成上述操作。

操作系统把一些丑陋的硬件功能封装成简单易用的服务，使用户能更方便地使用计算机，用户无需关心底层硬件的原理，只需要对操作系统发出命令即可。物理实体（前者）是实际存在的，而逻辑上对应物（后者）是用户感受到的。异步是指，在多道程序环境下，允许多个程序并发执行，但由于资源有限，进程的执行不是一贯到底的，而是走走停停，以。缺点：不能优先处理一些紧急任务。资源（1.操作系统是系统资源的管理者），并合理地组织调度计算机的工作和资源的分配；用户在计算机上算题的所有工作都要人工干预，如程序的装入、运行、结果的输出等。