成电面试OS锦集——刘汇编.docxVIP

什么是程序局部性，为什么会有程序的空间局部性？程序局部性是指程序在运行时呈现出局部性规律，在一段时间间隔内，程序的执行是局限在某个部份，所访问的存储空间也只局限在某个区域。空间局部性是指若一个存储单元被访问，那么它附近的单元也可能被访问，这是由于程序的顺序执行引起的。为了实现重定位需要哪些硬件？最简单的方式是在系统中增设一个重定位寄存器，用来存放正在执行作业的内存地址，每次访问数据时，由硬件自动将相对地址与重定位寄存器中的起始地址相加，形成实际的特理地址。当然在分页式与分段式系统中，实现重定位需要地址变换机构，以及快表等硬件的支持。在交互式系统中，非剥夺是不是一个好的策略？为什么？非剥夺方式:分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。剥夺方式:当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有:优先权原则、短进程、优先原则、时间片原则。在分时系统中不剥夺并不是一个好的策略。因为，在分时系统中，除了交互性以外，及时性是很重要的性能因素。当一个作业被阻塞后，CPU就完全空闲了，别的用户的及时性就无法保证了，而完全可以把这些时间分配给别的作业运行。以提高整体的吞吐量。系统调用的定义系统调用是OS与应用程序之间的接口，它是用户程序取得OS服务的惟一途径。它与一般的过程调用的区别:运行在不同的系统状态。调用程序在运行在用户态，而被调用的程序运行在系统态，通过软中断机制，先由用户态转为系统态，经枋心分析后，才能转向相应的系统调用处理子程序；一般的过程调用返回后继续执行，但对系统调用，当调用的进程仍具有最高优先权时，才返回到调用进程继续处理；否则只能等被重新调度；死锁是什么？指多个有关进程由于争夺资源而造成的一种僵局，在无外力的情况下这些进程都将无法再向前推进的状态。CPU不执行程序的时候干什么？当没有被任何程序使用的时候，计算机的处理器被认为是空闲的。当然下面提到的空闲任务不在此列中。当有程序利用CPU空闲时间的时候，就意味着它以较低的优先权运行着，以便不会影响那有正常优先权的程序运行。一般来讲，这会引起CPU消耗更多的电能，而大多数的现代CPU当它们空闲的时候是能够进入省电模式的。大多数操作系统都有个空闲任务，它是一个特殊的任务。仅当CPU无事可做的时候由操作系统调度器载入它。在现代的处理器中，HLT停机指令节省了大量的电能与执量，而空闲任务几乎总是由一个重复执行HLT停机指令的循环组成。举例解释一下同步和互斥-- 同步-- 协同完成， 互斥 -- 保证临界资源独占访问同步表现为直接制约，如管道通信，一个进程写，一个进程读，它们是相互制约的。互斥表现为间接制约，比如多个进程同时请求打印机(没使用SPOOLing技术)、多个进程同时请求一张网卡发送数据包等。解释一下管程管程是由一组局部变量、对局部变量进行操作的一组过程和对局部变量进行初始化的语句序列组成。引入它的目的是因为Wait/Singal操作太过分散，对它的维护很麻烦且容易造成死锁。管程的特点是:管程的过程只能访问管程的局部变量，管程的局部变量只能由其过程来访问；任何时刻只能有一个进程进入管程执行；进程只能通管程提供的过程入口进入管程；在可变分区管理中，需要哪些硬件机制采用可变分区方式管理时，一般均采用动态重定位方式装入作业。地址变换要靠硬件支持，主要是两个寄存器:基址寄存器和限长寄存器，限长寄存器存放作业所占分区的长度，基址寄存器则存放作业所占分区的起始地址，这两个值确定了一个分区的位置和大小。转换时根据逻辑地址与限长值比较，如果不有超过这个值，表示访问地址合法，再加上基址寄存器中的值就得到了绝对地址了，否则形成“地址越界”中断。中断和陷入有什么异同？外中断时指来自处理机和内存外部的中断，如I/O中断、定时器中断、外部信号中断等。狭义上也叫中断；内中断主要指在处理机和内存内部产生的中断，也称陷入，如校验错、页面失效、溢出、除数为零等；中断和陷入的主要区别:(1)陷入通常由处理机正在执行的现行指令引起，而中断则是由与现行指令无关的中断源引起的。(2)陷入处理程序提供的服务为当前进程所用，而中断处理程序提供的服务则不是为了当前进程的。(3)CPU在执行完一条指令之后，下一条指令开始之前响应中断，而在一条指令执行中也可以响应陷阱。计算机网络和分布式计算机系统的区别？两者在计算机硬件连接、系统拓朴结构和通信控制等方面基本都是一样的，它们都具有通信和资源共享的功能。区别关键在于:分布式计算机系统是在分布式计算机操作系统支持下，进行分布式数据库处理的，也就是说各互联的计算机可以互相协调工作，共同完成一项任务，多台计算机上并行运行。且具有透明性，用户不知道数据、资源的具体位