操作系统复习题纲2014 肖老师.ppt

复习题纲 一、考试题型 １．简答题 5个（30分） ２．５个大题（7０分） 　　　１．算法应用 　　　２．应用理论 　　　３．编程应用 二、复习纲要 １．作业调度 ２．进程调度 3.内外存交换调度（页面置换） 　　OPT ?（clock policy） FIFO、LRU ? 　　　　　Second—chance?变强型（NUR） 4.磁盘空白块管理算法 　　①位图　　②链表 FF.NF.BF.WF.　　③伙伴 ５．磁盘读写臂调度算法 　　　　FCFS、SSTF、SCAN、LOOK. ６．地址映射与转换 虚地址与实地址，地址转换图 ７．UNIX文件系统结构与i结点。 ８．P.V操作、读写者问题（读者优先）？ 9 ．资源管理，死锁分析与研究 1、什么是操作系统，它与系统软件之间的关系是什么？操作系统的主要功能是什么？ 答：操作系统是控制计算机的所有系统资源并提供开发应用程序的基础。操作系统是最基本的系统软件。操作系统的主要功能是虚拟机和资源管理器。 2、资源（设备）可以分为那几类？打印机和磁盘属于什么类资源（设备）？ 答：从资源的可否剥夺的角度看，可以把资源分为可剥夺资源和不可剥夺资源。从设备的占有角度看，资源分为独占设备、共享设备和虚拟设备。 3、读盘操作过程中所涉及到的时间开销按照时间开销从大到小依次为那些？有什么好的方法减少读盘操作的时间？ 答：从大到小依次为：寻道时间、旋转延迟时间、实际的数据传输时间。选择好的读写臂调度算法，减少寻道时间，有效减少读盘操作整的时间。 4、若某单处理机系统中有M个进程，则处于就绪状态、运行状态、阻塞状态中的进程个数分别最多为多少？ 答：就绪状态进程最多为M个、运行状态进程最多为1个、阻塞状态进程最多为M个。 5、什么是死锁，死锁发生的必要条件是什么？处理死锁常用的策略有那些？ 答：若一个进程集合中的每一个进程都在等待只能由本集合中的另一进程才能引发的事件，则这种情况被视为死锁。死锁发生的必要条件是互斥、非剥夺、部分分配和循环等待条件。处理死锁常用的策略主要（1）有忽略该问题；（2）检测死锁并恢复；（3）死锁避免；（4）死锁预防。 6、在分页技术中由虚拟地址变换为物理地址的过程有那几步？ 答：（1）利用CPU所提供的虚拟地址计算出页号和页内偏移； 页号=虚拟地址 DIV 页大小 页内偏移=虚拟地址 MOD 页大小 （2）根据页号查找页表，得到页架号（块号）； （3）计算物理地址 物理地址=页架号*页大小+页内偏移 三、例题讲解 例１．假设系统由相同类型的m个资源组成，系统有n个进程，每个进程至少请求一个资源，证明：当n个进程最多需要的资源之和小于m+n时，该系统无死锁。 例3某系统有R1、R2和R3共3种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占用 和需求情况见下表，此刻系统的可用资源向量为（2，1，2），问题： （1）将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来； （2）如果此时P1和P2均发出资源请求向量Request（1，0，1），为了保持系统安全性，应该如何分配资源给这两个进程？说明你所采用策略的原因； （3）如果（2）中两个请求立刻得到满足后，系统此刻是否处于死锁状态？ 进程 最大需求 占有量 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 解答 （1）系统资源总数为（9，3，6）。 各进程对资源需求矩阵为：2 2 2 2 0 2 1 0 3 4 2 0 （2）采用银行家算法进行计算得：系统不可以将资源分配给进程P1，虽然剩余资源还可以满足进程P1现在的需求，但是一旦分配给进程P1后，就找不到一个安全执行的序列保证各个进程能够正常运行下去。因此进程P1进人等待状态。 系统可以满足P2的请求，因为分配完成后，至少还可以找到一个安全序列，如P2P1P3P4使各进程可以运行至结束。 （3）系统满足进程P1和P2的请求后，没有立即进入死锁状态，因为此时所有进程还处于运行状态，没有被阻塞；只有等到进程继续申请资源并因得不到满足而全部进人阻塞状态，死锁才真正发生了。 * * 操作系统（2014） ?????????? 掌握计算机软件的分类、操作系统的概念、微程序、命令解释器、操作系统的工作状态、用户软件的工作状态、操作系统的作用、进程、文件、虚拟机、系统调用以及系统结构等基本概念；并在掌握操作系统概念的基础上能够区分哪些指令是特权指令、哪些指令是非特权指令；CPU状态：管理状态与用户状态。 第一部分 引言 第