【精品】操作系统复习材料

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

1、计算机07操作系统复习材料注*的为重点，一定要掌握。•程序并发性-体现：-多个用户程序并发;OS程序与用户程序并发.-多个程序在宏观上同吋向前推进-并发(concurrent)vs.并行(parallel)*资源共享性-多个程序共用系统中的各种软硬件资源-在操作系统的协调和控制下操作系统类型•多道批处理操作系统(batchprocessingsystem)•分时操作系统(time-sharingsystem)•实时操作系统(realtimesystem)•通用操作系统(multi-puiposesystem)•单用

2、户操作系统(singleusersystem)•网络操作系统(networkoperatingsystem)•分布式操作系统(distributedoperatingsystem)•多处理机操作系统(multi-processorsystem)•嵌入式操作系统(embeddedoperatingsystem)•智能卡操作系统(smart-cardoperatingsystem)•定时装置•系统栈•特权指令与非特权指令•处理机状态及状态转换•地址映射机构•存储保护设施•屮断装置•通道与DMA控制器•10保护*特权指令

3、与非特权指令•特权扌旨令(privilegedinstruction)-只有在管态才能执行的指令(彩响系统状态)如：关中断，置程序状态字，停机，10,•非特权指令（nomprivilegedinstruction）所有程序可用（不影响系统状态）如：取数，四则运算，……处理机状态及状态转换•处理机状态：在PSW（程序状态字）中标识-系统态（systemmode）（管态，核态）-用户态（usermode）（目态，常态）*状态转换管态口态（置程序状态字）目态管态（中断，map陷阱）第二章进程的定义：进程是具冇一定独立功能

4、的程序关于一个数据集合的一次运行活动。•定义强调两个方面：-动态：执行中的程序，进程的动态性；-并发：可与其他进程同时执行*进程状态及状态转换（很重要）•2.2.2.1进程状态（基本状态）-运行态（RUN）：占有cpu正在向前推进-就绪态（READY）:可以运行，但未得到CPU-等待态（WAIT）:等待某一事件发生•2・2.2・2状态转换-就绪P运行：获得处理机-运行就绪：剥夺处理机-运行等待：申请资源未得到，启动10-等待就绪：得到资源，10中断*这两个图很重要•一定要会画!唤醒图1：进程转换图图厶考虑生灭情况的

5、进程状态转换图进程的组成-进程控制块(PCB):进程控制块是进程的灵魂，山于pcb中包含程序的地址信息，通过它可以找到程序，也就找到了整个进程.•建立进程建立PCB•撤销PCB撤销进程•存放在系统空间:OS对其访问,用户程序不能访问，实际用户感觉不到PCB的存在.-程序进程的队列定义：为了对进程进行管理，需要対进程按照某种策略将进程排成若干个队列，由于PCB是进程的代表，进程队列实际就是PCB构成的队列，通常是链的形式实现，也称PCB链。进程队列的分类：1.就绪队列：系统一个或若干个。所有处于就绪状态的进程按照某种

6、组织方式排在这一队列中。2.等待队列：每个劣将丰件一个。当进程等等待某一事件石，进入与该事件相关的等待队列屮。3.运行队列：每个处理机一个，每个队列中只有一个进程，指向运行队列头部的指针被称作运行指示字进程与程序的联系与差别•进程与程序的联系-进程包括一个程序，程序是进程的组成部分；-进程存在的冃的就是执行这个程序，若没有程序进程就失左了存在的意义•进程与程序的差别-程序静态，进程动态-程序可长期保存在各种介质；进程有生存期，创建存在，撤消消亡-一个程序可对应多个进程，一个进程只能执行一个程序线程与轻进私线程定义:

7、线程是进程中一个相对独立的执行流。一个进程可以包含多个线程，这些线程可以执行相同的或不同代码段，共厚数据区和堆。•进程VS•线程-进程是资源分配单位-线程是执行单位，是CPU的调度单位；线程结构参见书P28-29中的图。线程的实现有两种方式实现：在冃态实现的用户级别线程，在管态实现的核心级别线程。•用户级别线程：实现方法：-基于library函数，系统不可见-线程创建、撤销、状态转换在冃态完成-TCB在用户空间，每个进程一个系统栈优点：-不依赖于操作系统，调度灵活-切换速度快缺点：-同一进程中多个线程不能真止并行-

8、由于线程对OS不町见，调度在进程级别，一个线程通过系统调用进入操作系统受阻，进程中其它线程不能执行•核心级别线程：实现方法：-系统调用创建,TCB保存在系统空间-创建、撤销、状态转换由操作系统完成优点：-线程是CPU调度的基本单位-同一进程内多线程可以并行执行-一线程进入核心等待，其它线程仍可执行缺点：-线程控制、状态转换由操作系统完成-系统开销人，同一•进