天凉好个秋秋

摘要： 中断向量：中断服务程序的入口地址。 向量中断：寻找中断服务程序的入口地址的方法，包括向量中断法（硬件）和软件查询法。 向量地址：中断服务程序在中断向量表中的索引值。或者成为中断类型号，not type but address. 阅读全文

摘要： 中断响应优先级是硬件决定的，不便于改动。 中断处理优先级是CPU实际响应中断请求的优先顺序，可通过中端屏蔽字去改变优先级。若不采用屏蔽技术，则响应的优先次序就是处理的优先次序。 屏蔽技术是指屏蔽请求。 阅读全文

摘要： 什么是I/O接口？ CPU与外设之间进行数据传输的逻辑部件。 它的功能包括： 1）实现主机和外设之间的通信 2）CPU送来外设的地址码之后，接口需要地址译码以及设备选择 3）开始传输，CPU与外设之间的速度往往不匹配，接口需要实现数据缓冲 4）传输的过程中，发现两边数据格式不匹配了，接口就要负责信号 阅读全文

摘要： 磁盘读写时间 1）首先启动磁臂时间， 2）然后磁头移动到磁道，寻道时间 3）磁头定位到扇区时间， 4）传输时间 磁盘调度算法 FCFS 最短寻道时间 电梯算法 在最短寻道算法的基础上规定磁头运动的方向。磁头当前移动方向上选择与当前磁头所在磁头距离最近的请求作为下一次服务的对象，对最近扫描过的区域不公 阅读全文

摘要： 基本分页存储管理方式 基本地址变换过程 1）页号和页内偏移量 2）页号和页表长度比较，判断是否越界 3）页表项地址 = 页号 x 页表项长度 + 页表起始地址；根据页表项地址取出内容，是物理块号。 4）物理地址 = 物理块号 x 页面大小 + 页内偏移量 快表 传统的地址变换过程需要两次访存：1）访 阅读全文

摘要： 覆盖与交换是在多道程序下用来扩充内存的两种方法。 覆盖 把用户空间分成固定区和覆盖区。经常活跃的放在固定区，那些即将访问的在覆盖区，需要调用的时候，会将内容调入覆盖区。覆盖区的出现打破了 1）一次性 2）驻留性 交换 把处于等待状态的程序从内存移到辅存，换出；把准备好竞争的程序从辅存从辅存移到内存， 阅读全文

摘要： 死锁的原因 系统资源的竞争； 进程推进顺序非法 进程的必要条件 资源是互斥的； 请求和保持； 进程请求的资源不能剥夺； 循环等待 死锁的处理策略 死锁预防：破坏必要条件 死锁避免：银行家算法，动态分配资源的过程中，用算法防止进程进入不安全状态。 死锁检测与解除： 检测：资源分配图 解除：1) 资源剥 阅读全文

摘要： 读者写者问题 有一个可以读写的文件，我们把读文件的进程当做“读者”，写文件的进程当做“写者”。写者和任何进程互斥；读的时候不允许写。 方案一： 写进程：设置一个mutex _rw 读进程：count 变量互斥访问；mutex_rw，当 count == 0,即第一个读进程读共享文件时，不让写进程读。 阅读全文

摘要： 信号量机制可用来解决互斥与同步的问题。 整型信号量 只有一个整型量S，表示资源数目。wait操作中只有 s <= 0,会不断地测试，机制并未遵循“让权等待”和“忙等”。 记录型信号量 结构体里除了一个 代表资源数目的Value值，再增加一个 进程链表L，用于表示等待该资源的进程。 wait操作中，如 阅读全文

摘要： 可串行化调度 多个事务的并发执行，和按照次序串行地执行这些事务时的结果相同。 正确调度 可以串行化调度 判断可串行化调度 充分条件：冲突可以串行化 阅读全文