操作系统整理

《操作系统整理》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第一章1、操作系统定义：操作系统是一组控制和管理计算机硬件和软件资源，合理对各类作业进行调度，以及方便用户使用的程序的集合。2、操作系统基本特性：1并发性2共享性3虚拟技术4异步性3、操作系统主要功能：1处理机管理功能（进程控制，进程同步，进程通信，调度）2存储器管理功能（内存分配，内存保护，地址映射，内存扩充）3设备管理功能（缓冲管理，设备分趾，设备处理）4文件管理功能（文件存储空间的管理，目录管理，文件的读/写管理和保护）5操作系统与用户之间的接口（用户接口，程序接口）4、操作系统的种类：无

2、结构操作系统，模块化结构OS,分层式结构OS,微内核结构OS。第二章1、进程定义：（1）进程是程序的一次执行。（2）进程是一个程序及其数据在处理机上顺序执行吋所发生的活动。（3）进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位2、进程构成部分：程序段，相关的数据段和PCB3、进程的特点：结构特征，动态性，并发性，独立性，异步性4、进程的三种基本状态：就绪状态，执行状态，阻塞状态。就络5、进程的三种基本状态之间的转换：时间片完I/O完成卜进程调度IQ请求V6、记录型信

3、号量的基本构成以及信号量，选择读懂信号量含义：7、信号量的应用：1.利用信号量实现进程互斥2.利用信号量实现前趋关系8、P55页程序：9、经典进程的同步问题：p58-5910、线程与进程的差别：1）调度：在传统的操作系统中，作为拥有资源的基本单位和独立调度，分派的基木单位都是进程。而在引入线程的操作系统屮，则把线程作为调度和分派的基本单位。在同一进程屮，线程的切换不会引起进程的切换，但从一个进程中的线程切换到另一个进程中的线程是，会引起进程的切换。2）并发性3）拥有资源4）系统开销11、线程承担

4、了进程的什么作用：操作系统中引入进程的目的，是为了使多个程序能并发执行，以提高资源利用率和系统吞吐量，在操作系统中引入线程，是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。—第二早1、三级调度的概念高级调度：乂称为作业调度或长程调度，其主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就是说，它的调度对象是作业。低级调度：通常把低级调度称为进程调度或短程调度，它所调度的対象是进程（或内核级线程)。进程调度是最基木的一种调度，在多道批处理，分时和实时三种类型的

5、OS屮，都必须配置这级调度。中级调度;中级调度又称中程调度。引入中级调度的主要目的，是为了提高内存利用率和系统吞吐量。中级调度实际上就是存储器管理中的对换功能。2、P90计算3、调度算法(大题)p91,p92.p944、死锁的概念：死锁是指多个进程在运行过程屮因争夺资源而造成的一种僵局，当进程处于这种僵持状态吋，若无外力作用，它们都将无法再向前推进。5、产生死锁的原因：(1)竞争资源。(可剥夺和非剥夺性资源，竞争非剥夺性资源，竞争临时性资源)⑵进程间推进顺序非法。6、产生死锁的必要条件：(1)互

6、斥条件(2)请求和保持条件(3)不剥夺条件(4)环路等待条件7、处理死锁的基本方法：(1)预防死锁。(2)避免死锁。(3)检测死锁。(4)解除死锁。8、预防死锁的基本方法：1.摒弃“请求和保持”条件2.摒弃“不剥夺”条件3.摒弃“环路等待”条件9、银行家算法：10、资源分配：11、死锁定理：第四章1、连续分配方式有那种：单一连续分配，固定分区分配，动态分区分配，可重定位分区分配2、分页与分段的地址结构：分页地址中的地址结构3112110页号P位移量W分段地址中的地址段号段内地址31161503、

7、分页，分段求逻辑地址求物理地址pl32・135,138,1414、虚拟存储器的定义：所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储•器系统。5、虚拟存储器的特点：多次性，对换性，虚拟性6、P1447、页面置换算法:pl50,151计算第五章1、I/O控制方式有哪四种？（简答题）①程序I/O方式。在程序I/O方式中，由于CPU的高速性和I/O设备的低速性，致使CPU的绝大部分时间都处于等待I/O设备完成数据I/O的循环测试中，造成对CPU的极大浪费。在该方式

8、屮，CPU之所以要不断地测试I/O设备的状态，就是因为在CPU中无中断机构，使I/O设备无法向CPU报告它已完成了一个字符的输入操作。②中断驱动I/O控制方式。在I/O设备输入每个数据的过程中，由于无须CPU干预，因而可使CPU与I/O设备并行工作。仅当输完一个数据时，才需CPU花费极短的时间去做些屮断处理。可见，这样可使CPU和I/O设备都处于忙碌状态，从而提高了整个系统的资源利用率及吞吐量。③直接存储器访问DMAI/O控制方式。数据传输的基本单位是数据块，即在CPU与I/O设备之间，每次传送