操作系统详细复习信息.ppt

《操作系统》重点知识总结;第一章 引论 操作系统定义 操作系统的目标 推动操作系统发展的主要动力 在OS中引入多道程序设计技术的好处 多道批处理系统的特征及优缺点 分时系统与实时系统特征的比较 操作系统的基本特征 操作系统的主要功能 存储器管理的主要功能 OS的用户接口包括什么？;第二章 进程管理 程序顺序执行时的特征 程序并发执行的特征 进程及其特征 进程的基本状态及其转换 引入挂起状态的原因 具有挂起状态的进程状态及其转换 进程控制块及其作用 引起创建进程的事件 引起进程阻塞和唤醒的事件 进程之间的两种制约关系 临界资源 临界区 同步机构应遵循的规则 经典同步算法;第三章 处理机调度与死锁 高级调度 低级调度 进程调度的两种方式 抢占的原则 操作系统选择调度方式和调度算法的若干准则 周转时间 针对各种调度算法计算周转时间、带权周转时间 吞吐量 多级反馈队列调度算法的原理、性能 死锁、产生原因、必要条件 处理死锁的基本方法 预防死锁的方法 安全状态 银行家算法;第四章 存储器管理 用户源程序变为一个可在内存中执行的程序 需经过哪些步骤？ 程序装入的方式 重定位、静态重定位、动态重定位 内存的连续分配方式有哪些？ 对换 基本分页管理原理、地址变换过程 分段系统的基本原理、地址变换过程 分页与分段的主要区别 段页式存储管理的基本原理、地址变换过程 虚拟存储器、特征 页面置换算法计算缺页率、置换率;第五章 设备管理 按设备的共享属性可将设备分为什么？ 通道 引入通道的原因 I/O控制方式及发展宗旨 缓冲引入的原因 设备分配时应考虑的因素 设备独立性 SPOOLING、组成、特点 共享打印机原理 设备驱动程序的功能、特点 磁盘访问时间包括什么？ 磁盘调度算法：计算平均寻道长度;第六章 文件管理 文件 文件的逻辑结构及分类 文件的物理结构及分类 文件目录 目录管理的要求 文件控制块 索引节点 文件存储空间的管理方法 成组链接法的空闲盘快的组织、分配回收过程 第七章 操作系统接口 系统调用;桌上有一个盘子，每次只能放一个水果，爸爸专向盘中放苹果，妈妈专向盘中放橘子，儿子专等吃盘里的句子，女儿专等吃盘里的苹果。只要盘子空，爸爸妈妈可向盘中放水果，仅当盘中有自己需要的水果时，儿子或女儿可从中取出，请给出他们四人之间的同步关系程序。 ;桌上有一个盘子，每次只能放一个水果，爸爸专向盘中放苹果，妈妈专向盘中放橘子，儿子专等吃盘里的句子，女儿专等吃盘里的苹果。只要盘子空，爸爸妈妈可向盘中放水果，仅当盘中有自己需要的水果时，儿子或女儿可从中取出，请给出他们四人之间的同步关系程序。 ;有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一个座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试用wait,signal原语描述各个进程之间的同步互斥关系。 Var s,mutax: semaphore:=100,1; Reader： Begin Repeat Wait(s); Wait(mutex); 登记； Signal(mutex); 阅览图书； Wait(mutex); 取消登记； Signal(mutex); Signal(s); Until fasle end;有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。 ? (1)试说明A、B两进程之间存在什么样的制约关系？ ?答：A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用 ? (2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。 此题答案为：答：mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1 ??????????? 进程A?????????????????????????????? 进程B ??????????? ...?????????????????????????????????? ... ???????? P(mutex)；???????????????????????????? P(mutex)； ??????? 申请打印机；?????????????????????????? 申请打印机； ??????? 使用打印机；?????????????????????????? 使用打印机； ???????? V(mutex)；????????????????????????????? V(mutex)；;设 input进程不断向缓冲区Q写入信息，output进程不断地将刚由input进程写入的信息读出。试问： ?? （1）这两个进程有何相互制约关系？ 答： 这两个进程的相互