OS问答例题.docVIP

chp1 例1 OS的作用可表现在哪几个方面? 答：OS的作用表现在以下3个方面： ①提供了用户操作计算机的界面。 ②管理计算机的资源。资源管理主要包括处理机管理、存储器管理、I/O设备管理、文件管理。 ③扩充计算机的处理功能。即OS负责提供功能比裸机更强、使用更方便的机器。 例2 实现多道程序应解决哪些问题? 答：实现多道程序应解决如下问题： ①处理机管理问题。 ②内存管理问题。 ③I/O管理问题。 ④文件管理问题。 ⑤作业管理问题。 例3 OS具有哪几大特征?它的最基本特征是什么? 答：①OS具有4大特征；并发性、共享性、虚拟性、异步性。 ②操作系统的最基本特征因系统而异：批处理系统具有成批处理的特征，分时系统具有交互性的特征，实时系统具有实时性特征。 Chp2 例1．请画图说明进程有哪三种基本状态以及各状态之间的转换情况。 例2 试说明PCB的作用。为什么说PCB是进程存在的唯一标志? 答：①PCB的作用是使一个在多道程序环境下不能独立运行的程序(含数据)成为一个能独立运行的进程，OS根据PCB来对并发执行的进程实施控制和管理。 ②PCB是进程实体的一部分，是OS中最重要的数据结构，存放着OS所需的、用于描述进程的信息及控制运行的全部信息。系统通过进程的PCB感知进程的存在，所以说PCB是进程存在的唯一标志。 例3 什么是临界资源和临界区? 答：①临界资源是一种必须互斥进行访问的资源，即一次只能供一个进程使用的资源。 ②临界区是进程中用来访问临界资源的那段代码。 例4进程之间存在着哪几种制约关系？它们各是什么原因引起的？ 答：进程之间存在着直接制约和间接制约这两种制约关系，其中直接制约（同步）是由于进程间的相互合作而引起的，而间接制约（互斥）则是由于进程间共享临界资源而引起的。 CHP3 例1关于处理机调度，试问处理机三级调度各是什么？各级调度完成的关键性任务是什么？ 答： 操作系统的处理机三级调度为：高级调度（又称为“作业调度”）、中级调度（又称为“交换调度”）、低级调度（又称为“进程调度”）。 高级调度完成作业调度，使“后备”状态的作业变为“执行”状态；中级调度完成进程信息在内存和外存间对换；低级调度完成进程调度，使“就绪”的进程在CPU上“运行”。 例2何谓死锁?产生死锁的原因和必要条件是什么? 答：①死锁是指多个进程因竞争资源而造成的一种僵持状态。若无外力作用，这些进程都将永远阻塞，不能再运行下去。 ②产生死锁的原因有：资源竞争、进程推进非法。 ③产生死锁的必要条件有：互斥条件、请求和保持条件、不可剥夺条件、环路等待条件。 CHP4 例1在动态分区分配方式中，可利用哪些分区分配算法? 答：在动态分区分配方式中可用的分配算法有4种： ①首次适应算法(PP) ②循环首次适应算法。 ③最佳适应算法。 ④最坏适应算法。 例2在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理? 答：有4种情况。 ①回收区与前一个分区相邻接。此时将回收区与前一个分区合并，将前一分区大小加上回收区的大小。 ②回收区与后一个分区相邻接。此时将回收区与后一个分区合并，将后一个回收区的首地址改为回收区的首地址，其大小是二者之和。 ③回收区与前后各一个分区相邻接。将回收区与这两个分区合并，其首地址保留为前一个分区的首地址，大小是三者大小之和，而且将后一个分区的表项删除。 ④回收区不与任何分区相邻接。为回收区分配一个新表项，将回收区的首地址和大小填入其中。 例3 段页式存储系统中，为了获得一条指令或数据，需几次访问内存？分别是那几次？ 答：在段页式系统中，为了获得一条指令或数据，需三次访问内存。第一次访问，是访问内存中的段表，从中取得页表始址；第二次访问，是访问内存中的页表，从中取出逻辑页面对应的内存物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问，才是真正从第二次访问所得的地址中，取出指令或数据。 例4 为什么在分页和分段管理下取一条指令或一个操作数通常需两次访存？如何解决这一问题？ 答：这是因为用于地址变换的页表或段表也是存放在内存的，为了将CPU给出的逻辑地址变成物理地址，首先就要访问内存的页表和段表，然后，根据形成的物理地址再取指令或数据，这就要两次访存。解决这一问题的办法是提供一个称之为“快表”的硬件，用以存放当前运行进程的页表或段表的部分内容，“快表”的访问时间很快，因此可以节约访问页表和段表的时间。 例5在具有快表的段页式存储管理方式中，如何实现地址变换? 答：系统将有效地址(逻辑地址)中的页号与页表寄存器中的内容比较，若页号太大，表示访问越界，于是产生越界中断；若未出现越界情况，地址变换机构自动地将页号P送入高速缓存，再确定所