兰州大学真题整理总结

兰州大学考研真题整理总结

一、操作系统部分

名词解释

2014年：饥饿，动态重定位，文件系统就绪态多道程序度

2013年：死锁多程序设计技术文件的物理结构内碎片设备独立性

2012年：并发虚拟存储系统核心态内核吞吐量

2011年：进程并发系统调用核心态多道作业度抖动

简答题

2010年：

（1）文件链接分配的两种不同实现形式及特点

（2）线程和进程相比有哪些特点？

（3）高速缓存相关知识。（4）分页式存储知识（5）信号量机制及进程调度

2011年：

（1）文件系统中打开文件、关闭文件操作命令的功能是什么？

（2）同多道程序设计系统相比单道系统有何有点？

（3）请求页式存储（4）进程调度算法（5）信号量进程调用

2012：

（1）操作系统中经常以时间换空间，以空间换时间的技术有哪些？

（2）进程调度主要分为哪两种方式，个有哪些常见的调度算法

（3）虚拟存储（4）银行家算法（5）磁盘管理（6）进程管理

2013年：

（1）线程与进程相比有哪些？

（2）磁盘I/O中数据的访问时间由哪几部分构成，磁盘驱动算法涉及哪几部分时间？（3）磁盘管理的算法（4）进程调度（5）分页存储管理（6）并发进程

2014年：

（1）进程管理

（2）非抢占式的优点，列举两个非抢占式调度算法。

（3）磁盘寻道（4）银行家算法（5）页式存储管理方法

答案

饥饿：在多道程序系统中，由于别的程序长期占用处理饥，进程长期不能获得处理机等待时间给进程的推进和响应带来明显的影响。

动态重定位：在作业执行过程期间，当访问到指令或数据时才将要执行的程序或数据的相对地址转换为物理地址的方式称为动态重定位。

文件系统：文件系统是指文件、管理文件的软件及数据结构的总体。

就绪态：进程已经获得了除处理机以外的所有资源，一旦获得处理器就可以立即执行，此时进程所处的状态为就绪态。

多道程序的度：

死锁：多个进程在运行过程中争夺资源而造成的一种僵局，在这种僵局中，若无其他外力下，它们将无法继续向前推进。

多道程序设计技术：将一个以上的作业存放在主存中，并同时处于运行状态，这些作业共享处理器、外设以及其他资源。

文件的物理结构：从计算机的角度出发，文件在外存上的存放组织形式称为文件的物理结构。内碎片：

设备独立性：

并发：

虚拟存储系统：

核心态：

内核：

吞吐量：

进程：

并发：

系统调用：