操作系统复习all

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

1、操作系统复习第一章考点：操作系统的定义，基本特性以及主耍功能（选择、填空）1•定义：操作系统是一组控制和管理计算机硬件和软件资源、合理地対各类作业进行调度、以及方便用户使用的程序集合。2.基本特性：并发性（最重要特征）、共享性、虚拟性、异步性所谓共享是指系统屮的资源可供内存屮多个并发执行的进程（线程）共同使用。资源属性的不同，对资源共享的方式也不同。实现资源共享的两种方式：（1）互斥共享方式⑵同吋访问方式3.主耍功能：处理器管理、存储器管理、设备管理、文件管理、用户Z间的接口第二章考点：进程、程序、线程的概念（简答）；PCB结

2、构、进程状态（三种基木状态）；进程同步和互斥的含义（选择，填空）；临界资源、临界区、以及同步机制原则；信号量P或V操作时的信号量值的变化；经典进程同步问题（综合题）1•进程的定义：进程是进程实体的运行过程（程序在并发环境中的执行过程），是系统进行资源分配和调度的基本单位。进程的特征动态性并发性独立性异步性进程结构PCB进程控制块->动态特征的集中反映程序段描述要完成的功能数据段->操作对象及工作区2.程序的定义：是为实现特定FI标或解决特定问题而用计算机语言编写的命令序列的集合。2.线程的定义：它是一个基本的CPU执行单元，也

3、是程序执行流的最小单元，rtl线程ID、程序计数器、寄存器集合和堆栈组成。线程是进程中的一个实体，一个进程中包含多个线程,他们可以利用进程所拥有的资源，是被系统独立调度和分派的基本单位。3.PCB(进程控制块)结构：为了描述和控制进程的运行，系统为每个进程定义了一个数据结构-进程控制块，它是进程实体的一部分，是操作系统屮最重要的记录型数据结构。在进程控制块中，主耍包含四方面信息：进程标识符、处理机状态、进程调度信息、进程控制信息。4.进程三种基木状态：就绪状态、执行状态、阻塞状态就绪执行执行・・>阻塞阻塞・・>就绪执行->就绪

4、&进程的同步：进程间共同完成一项任务时直接发生相互作用的关系。同步进程间具有合作关系；在执行吋间上必须按照一定的顺序协调进行；7.进程的互斥：并发执疔的多个进程由于竞争同一资源而产生的相互排斥的关系。进程间相互合作的关系是同步关系，而対资源争用的关系是互斥关系。若T进程使用同一临界资源时必须互斥执行。8.临界资源：一次仅允许一个进程使用的共享资源如：打印机、磁带机、表格9•临界区：在每个进程中访问临界资源的那段程序;进程必须互斥进入临界区；10.同步机制原则:空闲让进、忙则等待、有限等待、让权等待□•信号量P操作(wait)>

5、V操作(signal)时时的信号量值的变化:Wait操作：申请一个单位资源procedurewait(S)varS:semaphore;/*定义记录型信号量*/beginS.value:=S.value/*如果资源不足则阻塞该进程*/ifS.value<0thenblock(S.L);endSignal操作：释放一个单位资源procedureSignal(S)varS:semaphore;/*定义记录型信号量*/beginS.value:=S.value+l;厂如果阻塞队列中冇进程，则唤醒该进程*/ifS.valueWOthe

6、nwakeup(S.L);endS.value20时,代表系统中可用资源的数目;S.value<0时，绝对值表示已阻塞的进程数量（等待使用资源的进程个数）；S.value的初始值为1时：只允许一个进程访问临界资源，是互斥信号量；12.经典进程同步问题前趋图是一个有向无循环图，用于描述进程之间执行的前示关系。利用p、v操作实现进程同步（前驱图）51a=x+y;sl->s252b=a+3;A二0（信号量）Plp2SI；P（A）;V（A）;S2;第三章考点：作业经历的三级调度各种调度算法基本思想，计算周转时间，平均周转时间死锁概念、

7、产生原因以及死锁的必要条件，死锁的预防、避免处理方法（简答，填空）银行家算法（作业）1.处理机调度的层次（三级调度）：高级调度（创建）、低级调度（找进程执行）、小级调度（激活挂起）2.短作业（进程）优先调度算法基本思想：从后备队列屮选择一个或多个若干运行时间最短的作业调入内存运行。3.高优先权优先调度算法基本思想：从后备队列中选择优先级高的的作业调入内存运行。4.死锁的概念：多个进程在运行过程中因竟争资源而造成的一种僵局。各并发进程彼此等待对方拥有的资源，且在得到对■方资源前不释放口己的资源。5.死锁产生原因：竞争资源。资源（

8、打印机、公用队列）数日不能满足进程的需要；进程间推进顺序非法。进程在运行过程中，请求和释放资源的顺序不当，也同样会导致进程死锁。竞争资源引起死锁：可剥夺和非可剥夺性资源竞争非可剥夺性资源竞争临时性资源6.产生死锁的必要条件：（1）互斥条件⑵请求和保持条件（3）不剥夺条件⑷坏路