weixin_74400487的博客

work是上一个进程的Available=上一个的work+allocation 根据Need找到小于work的 然后按照进程顺序选择。直到最后一个进程 P0 算出work+allocation=10 5 7与题目给的资源数量相等 则说 安全。例如第一个选P1 第2个选P3。

按照题目给的 time quantum 每次按照进程顺序执行给定时间 然后轮到下一个进程 循环往复 知道所有进程都被完成。到优先级2的P2进程 完成2s后 转到同一优先级的P3进程 然后完成2s 转回P3进程 如此往复。Time 到达时间Burst Time服务时间 response time 完成时间。finsh 按照进程 burst time从小到大的顺序 从0开始依次加上服务时间。直到16s后 完成P3进程2s后，没有同一优先级的进程，所以继续完成P3。带权周转时间即 周转时间/服务时间。

SCAN 由于磁头从1250到达3500 所以找比原路径大的寻道距离最短的 如果已经找完，则从比原路径小的寻道距离最短的 如果磁头从4500到达3500 则与之相反。以此类推 平均寻道长度=2500+3000+……/8（寻道次数）=2950。对于第一个寻道长度3500-1000=2500。关于寻道长度计算与上面的一样 1112.5。第二个1000-4000=3000。SSTF 每次到寻道最短的路径。FCFS 就是请求队列顺序。

x轴为页面走向 y轴为物理块个数 如果需要向物理块填入的数字 物理块本来没有标记为缺页 Y，有则标记不缺页N。LRU 按页面走向从右往左找最远的替换（类似FIFO，只不过从按填入时间变成按页面走向排序）OPT 与LRU相反 按页面走向从右往左找最远的替换 如果后面没有则默认为最远的。FIFO 先进先出（看哪个连着的数字最长就是最先进的）

如果是next fit 每次分区的时候按照分区编号，找到第一个能装下的，但注意，从第二个开始，每次搜索的时候从上一次使用的分区开始而不是从头开始。worst fit 与best fit 相反 按分区大小从大到小，找到第一个能装下。BFA：按分区大小排序 从小到大 找到第一个能装下的 剩余步骤和FFA一样。FFA：按照分区编号找到第一个能装下进程的起始地址填入第二个表。此时 原表中将起始地址+进程大小 分区大小-进程大小。装满了可以直接忽略 因为后续不能再分配了。

512k对应2的19次方<540k<1024k对应2的20次方 取比540k大的1024k。1M=1024k对应2的20次方<1.2M<2M对应2的21次方 取2M。21/8是循环小数不可以直接用 所以四舍五入对应3个字节。所以FAT占用 2.5*540=1350k。所以FAT占用 3*1.2=3.6M。八位一个字节 20对应2.5个字节。

数据存储和传输非常复杂，经常会出现错误。纠错可以检测和修复问题，这取决于可用的纠错数据量和损坏的数据量。热备用磁盘是未使用的磁盘，当磁盘出现故障时，RAID 生产会自动使用热备用磁盘来替换故障磁盘，并在可能的情况下重建 RAID 集。如果镜像磁盘独立发生故障，则考虑平均故障时间为 1300,000 小时、平均修复时间为 10 小时的磁盘。如果阵列发生故障，存储阵列内的 RAID 仍会发生故障，因此阵列间数据的自动复制很常见。通常会留出少量未分配的热备用磁盘，自动替换故障磁盘，并将数据重建到这些磁盘上。

如果一个进程没有“足够”的页面，那么页面错误率就会非常高。 局部大小 > 总内存大小。操作系统认为它需要增加多程序设计的程度。一个进程忙于换入和换出页面。进程从一个区域迁移到另一个区域。使用本地或优先页替换限制影响。但很快需要替换的帧回来。另一个进程添加到系统中。为什么会发生资源错配？

滚出、滚入 - 基于优先级的调度算法使用的交换变体；低优先级进程被交换出去，以便加载和执行较高优先级的进程。后备存储 - 足够大的快速磁盘，可容纳所有用户的所有内存映像副本；如果CPU上的下一个进程不在内存中，则需要交换出一个进程并交换入目标进程。待处理的 I/O--不能交换，因为 I/O 会发生在错误的进程中。总传输时间与交换的内存量成正比。进程可暂时从内存交换到后备存储区，然后再返回内存继续执行。通过了解实际使用的内存量，可减少内存交换的大小。被换出的进程是否需要换回相同的物理地址？

当 CPU 切换到另一个进程时，系统必须保存旧进程的状态，并通过上下文切换为新进程加载保存的状态。目标 -- 最大限度地利用 CPU，快速将进程切换到 CPU 内核上。进程调度程序从可用进程中选择下一个在 CPU 内核上执行的进程。就绪队列--驻留在主内存中、准备就绪并等待执行的所有进程的集合。操作系统和 PCB  越复杂，上下文切换的时间就越长。Waiting： 进程正在等待某些事件发生。等待队列--等待事件（如 I/O）的进程集。与每个进程相关的信息（也称为任务控制块）PCB 中表示的进程上下文。

死锁 - 两个或多个进程无限期地等待一个事件，而该事件只能由其中一个等待的进程引起。饥饿--无限期阻塞 进程可能永远无法从其被暂停的 Semaphore 队列中移除。优先级倒置 - 当较低优先级进程持有较高优先级进程所需的锁时出现的调度问题。进程在尝试获取同步工具（如互斥锁或信号量）时，可能需要无限期地等待。有效性是指系统为确保进程取得进展而必须满足的一系列属性。无限期等待违反了本章开头讨论的进度和有界等待标准。无限期等待就是有效性失效的一个例子。通过优先级继承协议解决。

显式线程难以保证程序的正确 线程创建管理由编译器和运行时库完成线程库为程序员提供了创建和管理线程的 API。

多线程可能无法在多核系统上并行运行，因为同一时间内核中可能只有一个线程。多对一即多个用户线程映射到单个内核线程 该模式用的少。允许将许多用户级线程映射到许多内核线程上。每个进程的线程数有时会因开销而受到限制。创建一个用户级线程会创建一个内核线程。允许操作系统创建足够数量的内核线程。一个线程阻塞会导致所有线程阻塞。每个用户级线程映射到内核线程。比多对一更高的并发性。

响应性--当部分进程被阻塞时，可允许继续执行，这对用户界面尤为重要。资源共享--线程共享进程资源，比共享内存或消息传递更简单。线程在应用内运行 应用中的多个任务可以由不同线程执行。经济性--比创建进程便宜，线程切换开销比上下文切换低。线程thread创建比进程简单 简化代码提高效率。可扩展性--进程可利用多核架构的优势。内核kernel通常多线程。

Process ConceptAn operating system executes a variety of programs that run as a process. Process – a program in execution; process execution must progress in sequential fashion. No parallel execution of instructions of a single process Multiple parts

•Describe the general organization of a computer system and the role of interrupts•Describe the components in a modern, multiprocessor computer system•Illustrate the transition from user mode to kernel mode•Discuss how operating systems are used in v