《操作系统》复习提纲.2013【本部】 2

《《操作系统》复习提纲.2013【本部】 2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、【第一章】1操作系统的基本概念答案：操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度，以及方便用户的程序的集合。2配置操作系统的几个主要目标答案：其主要目标与计算机系统的规模和OS的类型有关。有效性，方便性，可扩充性，开放性。3操作系统常用的三种接口方式答案：(1)命令方式。(2)系统调用方式。(3)图形、窗口方式。4理解并发与并行的区别答案：并发是在同一时段发生，并行是在同一时刻发生5分时系统的出现原因、基本思想答案：分时系统是为了满足用户需求所形成的一种新型OS。它与多道批处理系统之间，有着截然不同的性能差别。用户的需求具体表现：（1）人

2、—机交互（2）共享主机（3）便于用户上机实现分时系统最关键的问题在于如何使用户能与自己的作业交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。★操作系统的四大特征及最基本特征答案：并发，共享，同步，互斥。最基本是并发和共享★操作系统的五大功能答案：存储器管理内存分配、内存保护、地址映射、内存扩充处理机管理进程控制、进程同步、进程通信、调度设备管理缓冲管理、设备分配、设备处理、设备虚拟文件管理文件存储空间管理、目录管理、文件的读/写管理和保护用户接口命令接口、程序接口、图形接口【第二章】1.程序顺序执行、并发执行时的基本特

3、征答案：顺序性(2)封闭性(3)可再现性2.前趋图的相关概念，理解该图的涵义与特征答案：前趋图(PrecedenceGraph)是一个有向无循环图，记为DAG(DirectedAcyclicGraph)，用于描述进程之间执行的前后关系。3.PCB的定义及作用，它的两种组织方式答案：进程控制块是进程实体的一部分，是OS中最重要的记录型数据结构，记录了OS所需要的、用于描述进程的当前情况以及控制进程运行的全部信息。进程控制块的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。或者说，OS是根据PCB

4、来对并发执行的进程进行控制和管理的。★进程的五种基本状态及其转换关系和原因（图）４4.理解进程的挂起状态，理解进程阻塞与进程挂起的区别（哪个为主动行为）答案：当出现了引起进程挂起的事件时，比如，用户进程请求将自己挂起，或父进程请求将自己的某个子进程挂起，系统将利用挂起原语suspend()将指定进程或处于阻塞状态的进程挂起。进程挂起为主动。进程阻塞过程正在执行的进程，当发现上述某事件时，由于无法继续执行，于是进程便通过调用阻塞原语block把自己阻塞。可见，进程的阻塞是进程自身的一种主动行为。5.引起进程终止的主要原因答案：1)正常结束，在任何计算机系统中，都应

5、有一个用于表示进程已经运行完成的指示2)异常结束：在进程运行期间，由于出现某些错误和故障而迫使进程终止。常见的有：①越界错误指程序所访问的存储区，已越出该进程的区域；②保护错：进程试图去访问一个不允许访问的资源或文件，或者以不适当的方式进行访问，例如，进程试图去写一个只读文件③非法指令：程序试图去执行一条不存在的指令。出现该错误的原因，可能是程序错误地转移到数据区，把数据当成了指令；④特权指令错：用户进程试图去执行一条只允许OS执行的指令；⑤运行超时：进程的执行时间超过了指定的最大值；⑥等待超时：进程等待某事件的时间，超过了规定的最大值；⑦算术运算错：进程试图去

6、执行一个被禁止的运算，例如，被0除；⑧I/O故障：指在I/O过程中发生了错误等。3)外界干预：外界干预并非指在本进程运行中出现了异常事件，而是指进程应外界的请求而终止运行。主要有：①操作员或操作系统干预：由于某种原因，例如，发生了死锁，由操作员或操作系统终止该进程；②父进程请求：由于父进程具有终止自己的任何子孙进程的权利，因而当父进程提出请求时，系统将终止该进程；③父进程终止：当父进程终止时，OS也将他的所有子孙进程终止。6.理解周转时间的涵义答案：7.资源共享的两种基本方式答案：8.理解互斥信号量与资源信号量的意义，掌握他们的初值设定原则9.进程的三种基本高级通

7、信机制10用户级线程与内核级线程在权限上的差异★信号量机制解决同步问题（习题选解中的例题需要理解）【第三章】４选择调度方式和算法时应遵循的面向用户、面向系统的准则分别有哪些理解多级反馈队列调度算法最低松弛度优先调度的思想，理解松弛度的涵义引入中级调度的目的意义预防死锁是去破坏死锁的四大必要条件，其中哪一个是不可破坏的，另三种方法的名称死锁产生的两大原因死锁定理的内容，解除死锁的两种常用方法★银行家算法避免死锁在实际问题中的应用（书本示例需要理解）【第四章】重定位的概念，紧凑的概念可变分区方式中，最佳、最坏、首次适应、循环首次适应算法各自的基本思想掌握分段存储管理机

8、制中逻辑地