操作系统50个题目修订版剖析.doc

操作系统 处理机管理有哪些主要功能，主要任务 PCB提供了进程管理所需要的哪些信息 1、进程标识符 2、处理机状态3、进程调度信息4、进程控制信息 说明DMA的工作流程 1.CPU需要访问外存时便发送2.CPU启动DMA控制器后转向其他处理3.DMA控制器负责控制数据在内存与外设之间传送4.当DC修改为0时，表示传送结束，由DMA向CPU发出中断请求 磁盘访问时间有那几个部分组成 1.寻道时间，启动磁臂的时间s与磁头移动n条磁道所花费的时间之和2.旋转延迟时间，是指定扇区移动到磁头下面所经历的时间3.传输时间 ，指把数据从磁盘读出或向磁盘写入数据所经历的时间 假定某页式管理系统中，主存为128K，分成32块，块号为0，1,2......31，某作业有5块其页号为0,1,2,3,4,被分别装主存的3,8,4,6,9块中，有一逻辑地址为[3,70]试求出其相应的物理地址（其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算并画图说明地址变换过程） 假定某页式管理系统中，主存为128K，分成64块，块号为0，1,2......63，某作业有5块其页号为0,1,2,3,4,被分别装主存的3,8,4,6,9块中，有一逻辑地址为[2,70]试求出其相应的物理地址（其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算并画图说明地址变换过程） 公平调度算法如何做到调度的公平性（查书暂时没有百度到合适答案） 引入挂起状态的原因是什么，它有哪些性质 a.?引入挂起状态主要是出于4种需要（即引起挂起的原因）:?终端用户的请求，父进程请求，负荷调节的需要，操作系统的需要。? b.?被挂起的进程是处于静止状态，并且不能直接被处理机调度。 同步机制应遵循哪些基本规则，为什么 a. 空闲让进.当无进程处于临界区时，表明临界资源处于空闲状态，允许一个请求进入临界区的进程立即进入临界区，以有效利用临界资源b. 忙则等待.当已有进程处于临界区时，表面临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问c. 有限等待.对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态d. 让权等待.当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态 抢占调度方式的原则？ 1时间片原则。2优先级原则 3短进程优先原则。 什么是静态优先权，什么是动态优先权 静态优先级：在创建进程时确定的，且在进程的整个运行期间保持不变动态优先级：在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。运行时动态链接 这种链接方式，可将某些目标模块的链接，推迟到执行时才进行。即在执行过程中，若发现一个被调用模块尚未装入内存时，由OS去找到该模块，将它装入内存，并把它链接到调用者模块上。①更加节省内存并减少页面交换；② DLL文件与EXE文件独立，只要输出接口不变（即名称、参数、返回值类型和调用约定不变），更换DLL文件不会对EXE文件造成任何影响，因而极大地提高了可维护性和可扩展性；③不同编程语言编写的程序只要按照函数调用约定就可以调用同一个DLL函数；④适用于大规模的软件开发，使开发过程独立、耦合度小，便于不同开发者和开发组织之间进行开发和测试。 描述银行家算法的基本思想 系统中的所有进程放入进程集合，在安全状态下系统受到进程的资源请求后，先把资源试探性地分配给它。现在，系统将剩下的可用资源和进程集合中的其它进程还需要的资源数作比较，找出剩余资源能满足最大需求量的进程，从而保证进程运行完毕并归还全部资源。这时，把这个进程从进程金额和中删除，归还其所占用的所有的资源，系统的剩余资源更多。反复执行上述步骤。最后，检查进程集合，若为空则表明本次申请可行，系统处于安全状态，可以真正实施本次分配；否则，只要进程集合非空，系统便处于不安全状态，本次资源分配暂不实施，让申请资源的进程等待 什么是系统安全状态 如果存在一个由系统中所有进程构成的安全序列P1，…，Pn，则系统处于安全状态 何谓死锁，产生死锁的原因是什么，必要条件有什么 死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。产生死锁的原因：（1）竞争资源。（2) 进程间推进顺序非法。?产生死锁的必要条件：（1）互斥条件；(2) 请求和保持条件；(3) 不剥夺条件；(4) 环路等待条件。 操作系统的作用可表现在哪几个方面 进程管理 内存管理 磁盘管理和文件系统 还有IO管理等段的长度却不固定，决定于用户所编写的程序，通常由编辑程序在对源程序进行编辑时，根据信息的性质来划分。3、分页的作业地址空间是维一的，即单