摘要： 目录 准备： 文件控制块——PCB： 为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB）文件与文件控制块一一对应记录文件名及其存放地址、文件的说明和控制信息。文件管理程序借助于文件控制块中的信息对文件施以各种操作。把文件控制块的有序集合称为文件 阅读全文

摘要： 处理机调度与死锁 1.处理机调度相关基本概念 2.常用调度算法 3.实时调度 4.产生死锁的原因和必要条件 5.预防死锁的方法 6.死锁的检测与解除 1.处理机调度相关基本概念 处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。 提高处理机的利用率、改善系统性能，很大程度 阅读全文

摘要： 进程通信 定义：进程通信是指进程之间的信息交换。 一、低级通信——进程之间的互斥和同步 信号量机制是有效的同步工具，但作为通信工具缺点如下：(1)效率低（通信量少）(2)通信对用户不透明（程序员实现，操作系统只提供共享存储器供代码操作）二、高级进程通信 用户直接利用操作系统提供的一组通信命令，高效地 阅读全文

摘要： 信号量机制的不足： 信号量的控制分布在多个进程中 正确性分析困难； 分散的P、V操作：易出错，使用不当可能导致死锁。 修改、维护困难：易读性差，任一修改都可能影响全局；测试期间发现错误困难，即使发现错误也不容易定位出错位置。 管程(monitor)机制 1973年，Hoare和Hanson提出管程思 阅读全文

摘要： v 互斥、同步 v 互斥 v 有条件的互斥 1. 生产者—消费者问题 ¡ The proceducer – consumer problem：多个生产者和消费者对n个缓冲区的使用。 ¡ 不考虑互斥、同步问题会导致counter计数错误 ¡ 如何设置信号量？从资源、顺序两个角度分析： l 有序的控制最 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 进程间的相互影响： 两种制约关系: 间接相互制约关系：主要源于资源共享,表现为 进程A 打印机资源 进程B（互斥） 直接相互制约关系：主要源于进程合作，表现为 进程A写缓冲 进程B读缓冲（有序） 进程同步 主要任务: 使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。 阅读全文

摘要： 进程控制 进程控制的基本过程： 进程的创建 进程的终止 进程的阻塞与唤醒 进程的挂起和激活 进程中的亲属关系 一般使用进程树表示： 1 创建进程： (1) 申请空白PCB (2) 为新进程分配资源 主要是内存资源的处理 (3) 初始化进程控制块 标识符（包括父进程的）、程序计数器指向程序入口地址，就 阅读全文

摘要： 操作系统的基本特征、功能及结构 基本特征： 注：多道并发是最根本的特征， 并发引出五大管理功能，同时也使OS有了更多的特征 1.并发concurrence 并行性：两个或多个事件在同一时刻发生 并发性：两个或多个事件在同一时段发生 理解CPU并发： 单处理器系统中，多道程序在宏观上看似并行，实际在微 阅读全文

摘要： 何为操作系统，操作系统的发展历程 英语：operating system，缩写作 OS 两种定义: u Operating system is a program that manages the computer hardware. 操作系统是管理计算机硬件资源的程序。 u A program t 阅读全文