Gardenia_-CSDN博客

原创目录

文件控制块—FCBu 为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB）p  文件与文件控制块一一对应p  记录文件名及其存放地址、文件的说明和控制信息。（是谁？在哪里？什么权？）p  文件管理程序借助于文件控制块中的信息对文件施以各种操作。把文件控制块的有序集合称为文件目录，即一个文件控制块就是一个目...

2018-12-08 23:39:03 260

原创输入输出系统——I/O系统（缓冲、磁盘）

1)系统调用与库函数¨ 不允许运行在用户态的应用进程，去直接调用运行在核心态（系统态）的OS过程。¨ 应用进程在运行时，又必须取得OS所提供的服务。于是：¨ OS在用户层中引入了系统调用，应用程序可以通过它，间接调用OS中的I/O过程，对I/O设备进行操作。2）设备分配中的虚拟技术 ——SPOOLing技术n 虚拟性是OS的四大...

2018-12-08 23:34:22 909

原创输入输出系统——I/O系统

I/O系统的组成包括：需要用于输入、输出和存储信息的设备；需要相应的设备控制器；控制器与CPU连接的高速总线；有的大中型计算机系统，配置I/O通道；I/O系统的基本功能及模型1)主要功能：隐藏物理设备细节，方便用户用户使用抽象的I/O命令即可实现设备无关性，方便用户用户可用抽象的逻辑设备名来使用设备，同时也提高了OS的可移植性和易适应性。提高处理机和设备的并行性，提...

2018-12-08 23:19:06 317

原创虚拟存储器

虚拟存储器的基本概念分析常规存储器管理不足的原因：1）常规存储器管理方式的特征u 一次性：作业在运行前一次性地全部装入内存u 驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。Ö：一次性及驻留性在程序运行时是否是必须的？ NO。程序运行有局部性。2）局部性原理u 程序在执行时将呈现出局部性规律：u 在一较短的时间内u 程序的执行仅局...

2018-12-08 23:06:12 204

原创存储器管理(3)

基本分页存储管理方式离散分配内存： 作业规定大小划分成小份；内存也按同样大小划分成小份 作业的任一小份可分散放入内存任意未使用的小份分页方式下，内存的使用率高，浪费少。但不是绝对没有碎片（进程的最后一页不总是能占满一个物理块）1）页面的概念②页面大小要适中。太大，（最后一页）内碎片增大，类似连续分配的问题。太小的话，页面碎片总空间虽然小，提高了利用率，但每个进程的页面数量较...

2018-12-03 09:19:30 657 1

原创存储器管理(2)

u 1 程序的装入和链接u 2 连续分配存储管理方式u 3 分页存储管理方式u 4 分段存储管理方式u 5 虚拟存储器、请求分页/分段、页面置换算法2、连续分配方式（1）单一连续分配内存分为系统区和用户区两部分：n  系统区：仅提供给OS使用，通常放在内存低址部分n  用户区：除系统区以外的全部内存空间，提供给用户使用。u 最简单的一种存储管理方式，只能用于...

2018-12-02 20:34:42 140

原创存储器管理

存储部件的层次u 主存：保存进程运行时的程序和数据u 寄存器：速度最快，价格昂贵容量不大，一般以字为单位，只要存放指令一次操作的数据就够了。u 高速缓存n 一种速度比内存快的存储设备，一般同寄存器一样集成在CPU中。n 存放内存的部分拷贝，把常用的数据放这里可以提高速度。n 将短时间内经常访问的部分数据从内存放到高速缓存中，减少CPU访问内存的时间，是基于程序局部性。高速缓...

2018-12-02 18:23:47 168 1

原创死锁

多道程序系统借助并发执行改善资源利用率，提高系统吞吐量，但可能发生一种危险——死锁。死锁（Deadlock）：指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。v 产生死锁的原因可归结为如下两点：竞争资源。系统中供多个进程共享的资源如打印机、公用队列等的数目不满足需要时，会引起资源竞争而产生死锁。进程间推进顺序非法。进程在运行...

2018-12-02 18:16:30 324 1

原创处理机调度与死锁

1）非抢占方式（Non-preemptiveMode）一旦处理机分配给某进程，该进程一直执行。决不允许其他进程抢占已分配运行进程的处理机。2）抢占方式（Preemptive Mode）允许调度程序根据某种原则，暂停某个正在执行的进程，将处理机重新分配给另一进程。进程调度方式比较3、中级调度（Intermediate...

2018-12-02 17:56:57 140

原创线程

一、认识线程1.线程的引入并发性与效率的讨论利用进程实现的多道程序系统中• 进程是一个可拥有资源的独立单位；• 是一个可独立调度和分派资源的基本单位有如下频繁操作：创建进程、撤销进程、进程切换PCB信息，CPU环境的管理等付出不少时空开销，尤其在进程切换上。所以并发程度不是随意设定的： 并发进程数量不宜过多，切换频率不宜过高。 限制并发程度问题所在：进程实体信息量大，对...

2018-11-26 09:19:35 93

原创管程

信号量机制的不足：信号量的控制分布在多个进程中 正确性分析困难； 分散的P、V操作：易出错，使用不当可能导致死锁。 修改、维护困难：易读性差，任一修改都可能影响全局；测试期间发现错误困难，即使发现错误也不容易定位出错位置。主要内容管程的组成管程的特点管程的同步控制（条件变量）类比生产者—消费者问题需要封装什么？多进程需访问的变量： buffer，in，out；...

2018-11-26 09:11:12 190

原创同步问题

生产者—消费者问题 互斥、同步哲学家就餐问题 互斥无论生产者、消费者使用缓冲池时应保证互斥使用（互斥信号量mutex ）生产者和消费者间交叉有序： 有序的控制最根源在产品数量上。 设置两个信号量：分别针对生产者、消费者设置不同的信号量，empty和full分别表示缓冲池中空缓冲池和满缓冲池（即产品）的数量。检查：1.每个程序中用于实现互斥的wait(mutex...

2018-11-26 09:03:57 248

原创信号量机制

整型信号量符合“有限等待”原则signal释放资源后，当CPU被分配给等待进程后，等待进程仍可继续执行，可以符合“有限等待”。但整型信号量不符合“让权等待”原则整型信号量的wait操作，当s ≤0时，当前进程会占着CPU不断测试；信号量原语不能被打断，这个占有CPU的进程会一直不断的占据CPU循环下去，陷入忙等。改进：条件不符时应能够主动放弃CPU新问题：放弃CPU的进程进入阻塞队列：...

2018-11-26 08:53:45 863 1

原创进程

关于程序执行顺序引入前趋图2）程序顺序执行时的特征(1) 顺序性处理机的操作严格按程序规定顺序执行(2) 封闭性程序一旦开始执行，其计算结果不受外界因素影响。(3) 可再现性3）程序的并发执行分析要符合前趋关系并发不是随意的符合前趋图的关系才是合理并发。4）并发程序执行时的特征间断性(运行表现)失去封闭性结果不可再现性程序：程序段 + 数据段：程...

2018-09-27 12:00:27 159

Gardenia_的博客