10操作系统B卷答案.docxVIP

B卷答案名词解释（1）中断是指当某个事件发生时，系统终止运行现行的程序，引出处理程序对该事件进行处理，处理完毕后返回断点继续执行的过程。（2）进程是一个具有独立功能的程序关于某个数据集合的一次可以并发执行的运行活动，是操作系统进行资源分配和调度的一个独立单位。（3）虚拟内存构建与内存架构之上，通过缓存与CPU打交道，通过磁盘与用户程序打交道。它给外界的现象就是一个速度很快、容量很大的主存。由于这个主存并不是物理上真实存在的主存，因而称之为虚拟内存。（4）内存管理单元是将虚拟地址转换物理地址的一种硬件设备。（5）在页式存储管理系统中，如果某一个或某些页面不停地从内存调入外存，又从外存调入内存，则称为内存抖动，也可以称为系统抖动。简答题（1）为了扩大用户能够使用的主存空间，而又不真正花钱购买实际的主存，引入了虚拟内存的概念。虚拟内存从根本上说是将容量有限的主存扩充到容量巨大的外存上，让外存成为主存的一部分。同时，虚拟内存还提供接近缓存的访问速度。虚拟内存的最大容量取决于计算机体系结构里的寻址位数，取指等于2^寻址位数。当寻址位数为32时，虚拟内存的最大容量为4GB。（2）地址空间是逻辑地址的集合，即所谓的虚拟地址空间。存储空间是物理地址的集合，即计算机系统实际的内存空间。（3）在文件系统中，文件目录记录文件的管理信息，又称为文件控制块，或者文件说明信息，文件系统把同一卷上的若干文件的文件目录组成一个独立的文件，这个文件全部由文件目录组成，称为目录文件。文件目录用于对单个文件的控制，它记录文件的名字、文件长度、文件存放在外存上的物理地址，以及文件属性和文件建立时间、日期等信息。目录文件是全部文件目录组成的文件，用于整个文件系统的管理。（4）作业调度属于高级调度，而进程调度属于低级调度。作业调度是根据系统内资源的使用情况，从后备作业队列中选择一道作业进入系统，并创建相应的进程，分配必要的系统资源，使其处于“就绪”状态。进程调度是根据CPU的使用情况及时地把CPU分配给一个“就绪”的进程，使其从“就绪”状态变为“运行”状态。（5）所谓线程，从操作系统的管理角度看，就是指“进程的一个可调度实体”，是处理机调度的基本单位；从编程逻辑角度看，线程是指“程序内部的一个单一的顺序控制流”。线程是进程的一个组成部分，每个进程在创建时通常只有一个线程，由这个线程再创建其他线程。通常一个进程有若干个线程，至少会有一个线程。进程和线程是构造操作系统的两个基本元素，两者之间的主要区别是：1）调度方面：线程作为调度分配的基本单元2）并发性方面：进程之间可以并发执行3）拥有资源方面：进程是拥有资源的基本单位，线程除少量必不可少的资源外，基本上不拥有资源，但它可以访问其隶属进程的资源4）系统开销：进程间开销切换时要设计进程环境的切换，开销比较大。而线程切换只需保存和设置少量的寄存器内容。因此进程间切换的系统开销远大于线程间切换的系统开销。1.采用FCFS调度算法时，各任务在系统中的执行情况如下表所示：执行次序运行时间优先数等待时间周转时间A103010B651016C221618D411822E842230所以，进程的平均周转时间为：T=(10+16+18+22+30)/5=19.2min2.采用时间片轮转算法时，各任务的执行情况是：(A, B, C, D, E), (A, B, D, E), (A, B, E), (A, E), (A)。设A~E 5个进程的周转时间依次为T1~T5，显然有T1=30min, T2=22min, T3=6min, T4=16min, T5=28min，所以，进程的平均周转时间为T=(30+22+6+16+28)/5=20.4min（1）利用银行家算法对此时刻的资源分配情况进行分析，可得下表WorkA B C DNeedA B C DAllocationA B C DWork+AllocationA B C DFinishP01 6 2 20 0 1 20 0 3 21 6 5 4TrueP31 6 5 40 6 5 20 3 3 21 9 8 6TrueP41 9 8 61 7 5 00 0 1 41 9 9 10TrueP11 9 9 100 6 5 61 0 0 02 9 9 10TrueP22 9 9 102 3 5 61 3 5 43 12 14 14True从上述分析可以看出，此时存在一个安全序列{P0、P3、P4、P1、P2}，故该状态是安全的。（2）P2提出请求Request2(1,2,2,2)。按银行家算法进行检查：Request2（1,2,2,2）=Need（2,3,5,