操作系统巧记的知识点.docxVIP

※操作系统的目标： 有效性；方便性；可扩充性；开放性 有效性含意：提高系统资源利用率；提高系统吞吐量 巧记：有药方可开 天猫优惠券，我就要券 HYPERLINK OS引入多道程序的好处： 用户与计算机硬件系统的接口； 计算机系统资源的管理者； 时间对计算机资源的抽象； 巧记：接口管理者很抽象 ※操作系统的基本特征： 并发性；共享性；虚拟技术；异步性 巧记：并发要异步共享虚拟技术 补：并发性：并行与并发，引入进程，引入线程 ※批处理系统特点： 资源利用率高；系统吞吐量大 平均周转时间长；无交互能力 巧记：利用P来吞吐，P周转无交互 天猫优惠券，我就要券 HYPERLINK 分时系统的特征： 多路性；独立性；及时性；交互性 巧记：多条路独立，及时交互 操作系统的功能： 处理机功能：进程控制；进程同步；进程通信；调度 存储器功能：内存分配；内存保护；地址映射；内存扩充 设备管理功能：缓存管理；设备分配；设备处理 文件管理功能：文件存储空I可管理；目录管理；文件的读写管理和保护 巧记：处理机，存储器，设备管理，文件管理 进程的特征： 由程序段，相关数据段，PCB构成的进程实体；动态性；并发性；独立性；异步性 巧记：程序段，相关数据段，PCB；吕（动并）是孤（独异）类 进程的三种状态： 就绪状态；执行状态；阻塞状态 进程控制块信息： 进程标示符；处理机状态；进程调度信息；进程控制信息； 同步机制遵循原则： 空闲让进；忙则等待；有限等待；让权等待 巧记：排队问题上，空闲让进去，忙则等待，有限人数等待，有特权的人等待 选择调度方式和调度算法面向用户和系统的原则： 用户：周转时间短；相应时间快；截止时间的保证；优先权准则 系统：系统吞吐量高；处理机制利用率好；各类资源的平衡利用 天猫优惠券，我就要券 HYPERLINK 时间实时调度的基本条件： 提供必要的信息：就绪时间，开始截止时间，完成截止时间，处理时间，资源要求，优先级 系统处理能力强 采用抢占式调度机制 具有快速切换机制：对外部中断的快速响应能力，快速的人物分派能力 计算机存储层次： 最高级为CPU寄存器：寄存器 屮问为主存：高速缓存，主存，磁盘缓存 最底层为辅存：磁盘，可移动存储介质 引入分段存储方式的原因： 方便编程；信息共亨；信息保护；动态增长；动态链接 I/O控制方式： 程序I/O方式；中断驱动I/O控制方式；直接存储器访问I/O控制方式；I/O通道控制方式 I/O设计目标： 与具体设备无关；统一命名；対错误处理；缓存技术；设备的分配和释放；I/O控制方式 磁盘访问时间组成： 寻道时间Ts；旋转延迟时间Tr；传输时间Tl 巧记：寻道search；旋转延迟round；传输transfer 天猫优惠券，我就要券 HYPERLINK 对目录管理的要求： 实现“按名存取”；提供目录的检索速度；文件共享；允许文件重名 系统调用与-?般调用区别： 运行在不同的系统状态； 系统调用状态的转换通过软中断进入 返回问题 嵌套调用 物理地址…绝对地址 逻辑地址-相对地址 P/V信号量操作算法：P：分配一个资源-1;V：释放一个资源+1 S0,表示还有可用资源可分配，等待为0； S0,其绝对值即为等待数 内存占3页，问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（）次 页面中断 天猫优惠券，我就要券 HYPERLINK 是10次,首先他采用的是先进先出法那么解法就是: 2 2 Z!111 3 3 3 霸 3 2 2 2 4 4 所以缺页是10次 备注：先进先出原则，没一样则代替原则，每次代替看前而对应不一样（已被代替）下个, 缺页中断看总共几次 开始位置： 绝对路径-跟目录 相对路径-当前目录 CPU数据输出速度远高于打印速度，解决方法：缓冲技术 理论上的置换算法：最佳置换算法 银行家算法■…避免死锁 操作系统提供接口：用户接口+程序接口 天猫优惠券，我就要券 HYPERLINK  答二(a) Var a, b, c? d. e? 答二(a) Var a, b, c? d. e? t g, h; semaphores 0? 0? 0? 0? 0? 0? 0? 0; begin parbegin ^v*v*v*v*v*v*v*v*v^^*v*v*vX begin SI; signal(a); signal(b); end; begin wait(a); S2; signal(c); sign a 1(d); end; begin wait(b); S3; signal(e); end; 比勿讥〉begin wait(c); S4; signal(f); end; 比勿讥〉 begin wait(d); S5; signal(g); end; be