(考研复试)操作系统笔记.doc

。 1：操作系统的目标：提高资源利用率，提高系统吞吐量， 使用户使用更方便，兼容新的计算机硬件和软件。 2：操作系统的作用：用户和计算机硬件之间的接口，使用 户方便的操纵硬件，计算机系统的管理者，对计算机资源进 行抽象。 3：计算机系统的发展：人工操作方式（穿孔卡片） ，单道批 处理系统（每次只从磁盘中调入一个程序进内存） ，多道批 处理系统（调入多个程序， CPU可以切换），分时操作系统 （将 一台主机给多个用户使用）实时操作系统（响应快，同时面 对大量的远程终端） 。 4：操作系统特点： 并发，共享，虚拟（空分， 时分），异步。 5：操作系统的功能： CPU管理（进程控制，同步，通信，调 度），存储器管理（内存分配，内存保护，地址映射，内存 扩充）设备管理（缓冲管理，设备分配，设备处理）文件管 理（存储管理，目录管理，读写保护管理）接口（用户接口 管理，程序接口管理） 6：操作系统结构：模块化操作系统，分层式操作系统， C/S 操作系统 （分布式），微内核结构 （建立在前三者的基础上， 微内核只提高“最基本”的服务，进程调度、进程间通信、 存储管理、处理 I/O 设备。其他服务，如文件管理、网络支 持等通过接口连到微内核，微内核具有良好的移植性） 。 7：传统操作系统中，进程是资源分配和独立运行的基本单 -可编辑修改 - 。 位。 8：为了并发才引入进程。 9：进程控制块 PCB：是一个记录型数据结构，记录了操作系 统所需的用户描述进程的当前状况和控制进程运行的全部信息，使一个在多道环境环境下不能独立运行的程序成为一个可以独立运行的基本单位。系统创建一个进程的时候就要 顺带着创建 PCB，OS要调用一个进程的时候就要先查看 PCB，系统将 PCB组织成若干个链队列或索引表， PCB中有进程标识符，处理机状态，进程调度信息，进程控制信息等。 10：进程的特性：动态，并发，独立（独立运行，独立分配资源，独立接受调度） ，异步（不可预知的速度前进） 。11：进程的三种基本状态：就绪，阻塞，执行（就绪到执行 到阻塞再回到就绪，执行可以直接回到就绪） ，此外还有挂 起，创建，终止。 12：进程的创建：申请 PCB，为新进程分配资源（子进程可 以继承父进程，比如父进程打开的文件，和父进程的缓冲区 等），初始化 PCB，把新的进程插入队列。 13：进程的终止： 找出 PCB，读出进程状态， 若进程在执行， 就终止进程，若进程有子孙进程，还要把子进程终止。收回 资源，移出 PCB。 14：进程的阻塞：停止执行， PCB 插入阻塞队列， CPU给另 外一个就绪进程。 -可编辑修改 - 。 15： 程的 醒： 从阻塞 列中移出， PCB插入就 列 中。 16： 界 源是指每次 允 一个 程 的 源，每个 程中 界 源的那段代 叫做 界区。 17：整形信号量：用 S 表示 源数目，一个 wait 就 源减 一，一个 signal 就 源加一。其中 行 wait 前 如果 源 数小于 0，就要一直等待下去，用 while 循 。 18： 型信号量：防止 程一直 while 而等待， 型信 号量先 S-1 ，然后判断 S 如果小于 0 了就 用 block 阻塞。 于是就会有很多 程被阻塞，于是 建一个 程 表指 ， 接阻塞 程。 19： AND型信号量：一个 程需要多个 界 源， AND信号 量控制多个 界 源，只有当所有的 界 源的 S 都大于 1 的 候，才允 行并所有的 S 都减一。 20：信号量集：一个 程需要多个 界 源，而又有多个 程，信号量集就是 多个 程服 ，只有 些 程都可以启 的 候才一起启 ，每个 源都有不同的数量，所以有 源数目，需求数目，下限数目 si,ti,di ?. 21： 算机把各种硬件和 件都用数据 构抽象的描述其 源特性，用少量信息和 源所 行的操作来表征 源， 而忽略内部 构和 特性。同 ，共享 源也用数据 构 来表示，代表共享 源的数据 构，以及由 共享数据 构 施操作的一 程所 成的 源管理程序，就是管程，管 -可编辑修改 - 。 程把数据结构包起来。只允许自己访问它，所有进程要访问 临界资源都要通过管程。而管程每次只允许一个进程进入管 程，从而实现进程互斥。 22：生产者消费者问题：用一个数组代表 n 个缓冲区构成一 个缓冲池，用 mutex 实现互斥， empty 表示缓冲池中空缓冲 区的数量， full 表示满缓冲区的数量。 生产者方面， 先 wait empty），一定要等到 empty>0 了 , 才执行 empty-- ，才能执行下一句 wait （mutex ），当缓冲池中没人， mutex=1，于是 通过，生产者把货物放进