操作系统考试重点 答案.doc

名词解释:操作系统 ：操作系统是控制其他程序运行，管理系统资源并为用户提供操作界面的系统软件的集合。进程：是对正在运行的程序过程的抽象线程：是进程中的一个实体，是被系统独立调度和分派的基本单位，也程序中一个单一的顺序控制流程.死锁：当两个或更多进程交互时，他们有时会进入一种不能解脱的状态就叫做死锁“抖动”： 抖动是指刚被调出的页又立即被调入所形成的频繁调入调出的现象。死锁必要条件：产生死锁的四个必要条件：（1） 互斥条件：一个资源每次只能被一个进程使用。（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。中断和陷阱：中断指计算机执行期间，系统内发生任何非寻常的或非预期的急需处理事件，使得CPU暂时中断当前正在执行的程序而转去执行相应的时间处理程序。待处理完毕后又返回原来被中断处继续执行或调度新的进程执行的过程。虚拟存储器：为了给用户提供更大的随机存取空间而采用的一种存储技术。它将内存与外存结合使用，好像有一个容量极大的内存储器，工作速度接近于主存，每位成本又与辅存相近，在整机形成多层次存储系统。虚拟设备：通过虚拟技术将一台独占设备虚拟成多台逻辑设备,供多个用户进程同时使用, 通常把这种经过虚拟的设备称为虚拟设备.页表与快表：页表是系统为保证进程的正确运行而建立的页面映像表。快表是一块小容量的相联存储器，由高速缓存器组成，速度快，并且可以从硬件上保证按内容并行查找，一般用来存放当前访问最频繁的少数活动页面的页号。设备独立性：应用程序独立于具体使用的物理设备。Spooling技术：它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”文件控制块：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。文件控制块是文件存在的标志简答题1. 试比较进程调度与作业调度的不同点。 作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。2. 试说明资源的静态分配策略能防止死锁的原因。资源静态分配策略要求每个过程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。3. 何为磁盘高速缓存：说明它为什么会提高磁盘的I/O速度。高速缓冲存储器(Cache)实际上是为了把由DRAM组成的大容量内存储器都看做是高速存储器而设置的小容量局部存储器，一般由高速SRAM构成。4. 试从物理概念上来说明记录型信号量：和wait 与 signal 操作？综合题 1 若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； （2）最短寻找时间优先算法。（1）3毫秒292=876毫秒（4分） （2）3毫秒120=360毫秒（4分） （注：各算法使移动臂的移动次序和移动的柱面数如下： （1）40 20 44 40 4 80 12 76 （20） （24） （4） （36） （76） （68） （64） 共移动292柱面 （2）40 44 20 12 4 76 80 （4） （24） （8） （8） （72） （4） 共移动120柱面 2 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。 （2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。（1）按FIFO调度算法将产生5次缺页中断（2分）；依次淘汰的页号为：0，1，2（2分）； 缺页中断率为：5/10=50% （2）按LRU调度算法将产生6次缺页中断（2分）；依次淘汰的页号为：2，0，1，3（2分）； 缺页中断率为：6/10=60% 3、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程系统能为进程P3分配二台打印机（3分）。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的4用PV操作解决读者写者问题的正确程序如下：(注意题中：V(s)=signal(s), P(s)=wait(s) ) begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0; cobegin PROCESS Reader i ( i=1,2) begin P(Sr) rc:=rc+1; if rc=1 then P(S); V(Sr); read file; P(Sr); rc:=rc-1 if rc=0 thenV(S); V(Sr); end ; PROCESS Writer j (j=1,2) begin P(S); Write file; V(S) end; coend ; end; 请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？答（1）Sr用于读者计数rc的互斥信号量；（3分） （2）if rc=1 then P（S）中的P（S）用于读写互