计算机操作系统相关考点.docVIP

1.设计现代操作系统的主要目标是什么? ?方便性，有效性，可扩充性和开放性.?? 2.操作系统的作用可表现为哪几个方面? ?a.?操作系统作为用户与计算机硬件系统之间的接口；?b.?操作系统作为计算机系统资源的管理者；?c.?操作系统实现了对计算机资源的抽象 3.操作系统有哪几大特征？其最基本的特征是什么？ ?并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 4.临界区?：每个进程中访问的那段代码 进程同步应遵循的原则（）让进（）等待（）（） 5.PCB作用：（）独立运行基本单位的标志）间断性运行方式（）进程管理所需要的信息（）调度所需要的（与其它进程的同步与通信 6.创建的 7.进程的定义及特征：： 8.线程定义：线程是进程内一个相对独立的、可调度的执行单元 9.线程和进程的比较1）调度 在传统OS中，拥有资源、独立调度和分派的基本单位都是进程，在引入线程的系统中，线程是调度和分派的基本单位，而进程是拥有资源的基本单位。在同一个进程内线程切换不会产生进程切换，由一个进程内的线程切换到另一个进程内的线程时，将会引起进程切换。（2）并发性 在引入线程的系统中，进程之间可并发，同一进程内的各线程之间也能并发执行。因而系统具有更好的并发性。（3）拥有资源 无论是传统OS，OS，） 10. 操作系统的主要功能管理功能存储器，设备管理功能文件管理功能 16.操作系统定义：是一组能的组织和计算机硬件和软合理地对各种作业调度，以及方便使用的程序集合。 18.程序并发执行的： （性）再现性 三级调度：，，低级调度 ）调度：根据某种算法，决定将上处于队列中的作业调入内存，为创建进程分配必要的，并将它们放入就绪列表。（调度：）： 机，然后由分配程序执行把处理机分配给该进程的具体操作。 20.死锁的四个必要：，请求和保持条件，不可抢占，循环等待 21.引起死锁的原因）不可性资源引起死锁）可消耗资源引起死锁（）推进不当引起死锁 ）2.） 摒弃“不剥夺”条件（3.）摒弃“环路等待”条件 23.实现实时调度的基本条件） (2)系统处理能力强 (3)采用抢占式调度机制(4)具有快速切换机制 24.银行家算法：设Requesti是进程Pi的请求向量，若Requesti［j］=K，表示进程Pi需要K个Rj类型的资源。当Pi发出资源请求后，系统按下述步骤进行检查： (1) 如果Requesti［j］≤Need［i,j］，便转向步骤2；否则认为出错。 (2) 如果Requesti［j］≤Available［j］，便转向步骤(3)；否则， 表示尚无足够资源，Pi须等待 (3) 系统试探着把资源分配给进程Pi，并修改下面数据结构中的数值： Available［j］∶=Available［j］-Requesti［j］; Allocation［i,j］∶=Allocation［i,j］+Requesti［j］; Need［i,j］∶=Need［i,j］-Requesti［j］; 25.在进行进程切换时，所要保存的处理机状态信息有哪些？ ??答：进行进程切换时，所要保存的处理机状态信息有：??（1）进程当前暂存信息??（2）下一指令地址信息??（3）进程状态信息??（4）过程和系统调用参数及调用地址信息。 26.在创建一个进程是所要完成的主要工作是什么？ 1,申请空白PCB（进程控制块）；2,为新进程分派资源；3,初始化PCB；4,将新进程插入就绪队列； 27.程序的三种装入方式： 28.回收内存的几种情况）与插入点的前一个空闲分区F1邻接b)回收分区与插入点的后一空闲分区F2相邻接（）与插入的前两个分区邻接 29.页表有什么作用：实现从页号到物理块号的地址映射 30.为什么引入分段？ 引入分段存储管理方式的目的是为了满足用户在编程和使用上的多方面的需要。包括：（1) 方便编程。程序按逻辑关系为单位划分为段，每个段都是从0开始编址，并有自己的名字，如主程序段，数据段等。逻辑地址由段名（段号）和段内偏移量（段内地址）决定。2) 信息共享。共享以信息的逻辑单位段为基础3) 信息保护 。保护以信息的逻辑单位段为基础 试写出相应的程序来描述图2-17所示的前驱图。4) 动态增长。程序装入内存在执行过程中是不断变化的，这就是动态增长5) 动态链接。动态链接要求以段为单位管理 31.分页和分段的主要区别：（1））页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址，由机器硬件实现的，在系统中只能有一种大小的页面；段的长度不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分（3））将分段与分页原理结合，先将用户程序分成若干个段（以逻辑关系为单位划分），再把每个段分成若干页，并为每个段赋予一个段名。（2）既