qq_40394087的博客

第一章 操作系统引论1.1 操作系统的目标、作用和模型1.2 操作系统的发展过程1.3 操作系统的基本特性1.4 操作系统的主要功能1.5 操作系统的结构1.1 操作系统的目标、作用OS的目标方便性：用户无需了解底层硬件，无需用0、1机器语言操作。（可...

输入输出系统 ——I/O系统I/O系统的组成包括：需要用于输入、输出和存储信息的设备；需要相应的设备控制器；控制器与CPU连接的高速总线；有的大中型计算机系统，配置I/O通道；关于...

用户层的I/O软件小部分I/O系统软件放在了用户应用层上。库函数（与应用程序链接）假脱机技术（虚拟设备）1)系统调用与库函数不允许运行在用户态的应用进程，去直接调用运行在核心态（系统态）的OS过程。应用进程在运行时，又必须取得OS所提供的服务。于是：OS在用户层中引入了系统调用，应用程序可以通过它，间接调用OS中的I/O过程，对I/O设备进行操作。待第9章讨论2）设备分配中的虚...

第4章 存储器管理1 程序的装入和链接2 连续分配存储管理方式3 分页存储管理方式4 分段存储管理方式5 虚拟存储器、请求分页/分段、页面置换算法2、连续分配方式为一个用户程序分配一个连续的内存空间20世纪六、七十年代的OS中，分类：单一连续分配固定分区分配动态分区分配动态重定位分区分配其他（1）单一连续分配内存分为系统区和用户区两部分：系统区：仅提供给OS使用，通...

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

第5章 虚拟存储器 逻辑上扩充内存1虚拟存储器的基本概念引入、实现、特征2请求分页存储管理方式硬件支持、地址变换、分配算法页面置换算法性能分析3请求分...

连续分配方式：一个进程连续的装进内存一个大小合适的区。 “碎片”  “紧凑”  增大开销如果允许一个进程直接分散装入多个不相邻分区中，则无需“紧凑”产生存储管理的离散分配方式。 存储管理的离散分配方式基本分页存储管理基本分段存储管理段页式存储管理 ...

关于死锁多道程序系统借助并发执行改善资源利用率，提高系统吞吐量，但可能发生一种危险——死锁。死锁（Deadlock）：指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。死锁（Deadlock）: 指进程之间无休止地互相等待!...

第3章 处理机调度与死锁

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

信号量机制的不足：信号量的控制分布在多个进程中正确性分析困难；分散的P、V操作：易出错，使用不当可能导致死锁。修改、维护困难：易读性差，任一修改都可能影响全局；测试期间发现错误困难，即使发现错误也不容易定位出错位置。管程(monitor)机制1973年，Hoare和Hanson提出管程思想：将共享变量及对共享变量能够进行的所有操作集中在一个模块中。（把信号量及其操作原语“封装”在一...

经典的三个信号量问题回顾生产者—消费者问题互斥、同步哲学家就餐问题互斥、死锁读者——写者问题有条件的互斥信号量机制控制同步练习题读者与写者（写者优先方式）黑白棋问题嗜睡的理发师问题生产与销售问题读者与写者问题（写者优先方式）读者优先的关键：若读者先占有互斥信号量，只有最后一个读者离开，计数降为0时才释放信号量，导致写者弱势。写者优先同上述方法：写者先占有某信号后，...

第2章 进程管理2.1 进程基本概念2.2 进程控制2.3 进程同步、管程 *2.4 经典进程同步问题2.5 进程通信2.6 线程生产者—消费者问题互斥、同步哲学家就餐问题互斥读者——写者问题有条件的互斥生产者—消费者问题The proceducer – c...

2.2 进程控制进程控制的基本过程：进程的创建进程的终止进程的阻塞与唤醒进程的挂起和激活关于进程的亲属关系：系统中运行的进程并不都是孤立的，有的进程运行后，会调用其他进程来执行，这样就组成了进程间的父子关系。可用 “进程图”描述一个进程的家族关系，该图实际就是一种有向树。1.进程的创建1）一个进程创建另一进程的事件（原因）用户登录：分时情况下用户的请求作业调度：批处理中...

问题允许并发是不是说多道程序可随便交替执行？操作系统怎么管理多道并发的程序操作系统怎么知道有几个进程可运行？又怎么知道哪个程序运行不下去需要换人了？操作系统怎么知道要运行的程序在哪里？ 2.1 进程的基本概念要点1.分析程序执行顺序、以及并发的特征2.进程的概念、特征与状态3.进程控...

上次内容操作系统的目标和作用操作系统定义操作系统发展过程三大基本操作系统类型微机操作系统UNIX 多用户多任务WINDOWS 单用户多任务DOS 单用户单任务 1....

2.信号量机制1） 整型信号量1.信号量定义为一个整型量；2.根据初始情况赋相应的值；3.仅能通过两个原子操作来访问。P操作 wait(S): While S<=0 do no-op;S:=S-1;V操作 signal(S): S:=S+1;2）记录型信号量1.整型信号量符合“有限等待”原则signal释放资源后，当CPU被分配给等待进程后，等待进程仍可继续执行...

第 七 、八 章 文件与磁盘空间管理分逻辑结构和物理结构：逻辑结构：文件系统设计的关键要素：如何构成一个文件，以及如何存储在外存。文件结构：文件的逻辑结构file logical structure：按用户观点如何组织数据；又称文件组织file organization基本要求：检索速度高、方便修改、降低存储空...