qq_41261490的博客

马上要考操作系统了，第一章操作系统引论1、操作系统是什么？操作系统为用户完成所有“硬件相关，应用无关“的工作，以给用户方便、高效、安全的使用环境1.1、定义： 操作系统是一个大型的程序系统，它负责计算机的全部软、硬件资源的分配、调度工作，控制并协调多个任务的活动，实现信息的存取和保护。它提供用户接口，使用户获得良好的工作环境。1.2、目标（1）、方便性：配置OS后计算机系统更容易使用（2）、...

衔接我的上一篇博文，这片从第三章开始第三章：处理机调度与死锁

第六章：输入输出系统1、I/O系统的结构微机型I/O系统—I/O设备通过设备控制器链接到总线上，CPU通过设备控制器与相应设备进行通信主机型I/O系统（带通道的I/O系统）—具有通道的I/O系统结构：I/O设备、设备控制器、I/O通道、处理器。2、设备控制器—是一个可编址设备，分为字符设备控制器和块设备控制器，是CPU与设备间的接口。功能：接收和识别命令...

调度算法——调度算法是指根据系统的资源分配策略所规定的资源分配算法。   提交时间Si（并不是开始执行时间）；运行结束时间Ei；    周转时间：Ti=Ei-Si    则作业平均周转时间T：    平均带权周转时间W：（Ts：服务时间）先来先服务调度算法（FCFS）——   应用范围与含义     作业调度：完成选择一个或多个最先进入后备队列的作业，将它们调入内存，为它们分配资源、创建进程，并放...

死锁概念  一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到该资源，这种现象称为进程死锁(Deadlock)，这一组进程就称为死锁进程。1、死锁产生的原因竞争资源引起进程死锁（资源分配策略）（可剥夺和非剥夺资源）进程推进顺序不当引起死锁PS：关于死锁的一些结论：参与死锁的进程最少是两个（两个以上进程才会出现死锁）参与死锁的进程至少两个已经占有资源参与死锁的所有进程都...

基于顺序搜索的动态分区分配方法        首次适应法（FF）：要求空闲分区按首址递增的次序组织空闲分区表（队列）。                注意：每次分配和回收后空闲分区表或空闲 分区队列都要按首址递增的次序排序。        下次适应法(NF)（循环首次适应算法）：按分区的先后次序，从上次分配的分区起查找（到最后分区时再回到开头），找到符合要求的第一个分区。        最佳适应法...

页面置换算法功能：需要调入页面时，选择内存中哪个物理页面被置换。称为replacement policy。目标：把未来不再使用的或短期内较少使用的页面调出，通常只能在局部性原理指导下依据过去的统计数据进行预测；页面锁定(frame locking)：必须常驻内存的OS关键部分或时间关键(time-critical)的应用进程。实现方法为在页表中加上锁定标志位(lock bit)。几种算法：最佳页面...