操作系统上届试卷(有答案).docVIP

一、选择题： 1.操作系统的主要功能是管理计算机系统中的（D）。 A，程序库 B，数据 C，文件 D，资源 2.如果进程的某种状态可以由三种不同的情形转换而成，该状态是（A）。 A，就绪 B，阻塞 C,执行 D,等待 3.在操作系统中，并发性是指若干个事件（C）发生。 A，在同一时刻 B，一定在不同时刻 C,某一时间间隔内 D,依次在不同时间间隔内 4.临界区是指并发进程中访问共享变量的（D）段。 A，管理信息 B，信息存储 C,数据 D,程序 5.存放在磁盘上的文件，（B）。 A，即可随机访问，又可顺序访问 B,只能随机访问 C,只能顺序访问 D,只能读/写不能访问 6.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（C）。=作业响应时间/作业执行时间 =（作业等待时间+作业执行时间）/作业执行时间 A,2 B,1 C,3 D,0.5 7.对于硬盘上存放的信息，物理上读写的最小单位是一个（C）。 A，二进位 B,字节 C,物理块 D,逻辑记录 8.分页式存储管理中，地址转换工作是由（A）完成的。 A,硬件 B,地址转换程序 C,用户程序 D,装入程序 9.页面调度算法中，总是选择被访问次数最少的页面调出的算法称为（B）调度算法。最近最不常用的算法（LFU） A，FIFO B,LFU C,LRU D,随机 10.产生系统死锁的原因可能是由于（C）。 A，进程释放资源 B,一个进程进入死循环 C,多个进程竞争，资源出现了循环等待 D,多个进程竞争共享型设备 二、简答题： 1.一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块。现要求在第二记录和第三记录之间插入一个新记录，简述它的操作过程。 答： 从文件目录找到该文件，按址读出第二个记录； 取出第二个记录块中的指针，存放到新记录的指针位置； 把新记录占用的物理块号填入第二个记录的指针位置； 启动磁盘把第二个记录和新记录写到指字的磁盘块上。 2.何为死锁？产生死锁的必要条件是什么？ 答： 是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁。 死锁产生的原因：（a）系统提供的资源有限；（b）进程推进顺序不当。（2分） 产生死锁的必要条件：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。（2分） 三、问答题： 1.设备驱动程序的主要功能有哪些。 答： 设备驱动程序提供了硬件到操作系统的一个接口以及协调二者之间的关系。 2.请简述虚拟存储实现的原理及实现的主要形式。 3.请阐述基本分页存储管理方式与基本分段存储管理方式的主要区别。 页是信息的物理单位，它的大小固定且由系统确定分，它的作业地址空间是一维的。段是信息的逻辑单位，其长度不固定，决定于用户所编写的程序，且作业地址空间是二维的，是为能更好的满足用户。 答: 1、页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率；或者说，分页仅仅是由于系统管理的需要，而不是用户的需要。 段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好的满足用户的需要。 2、页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而一个系统只能有一种大小的页面。 段的长度却不固定，决定于用户所编写的程序，通常由编辑程序在对源程序进行编辑时，根据信息的性质来划分。 3、分页的作业地址空间是维一的，即单一的线性空间，程序员只须利用一个记忆符，即可表示一地址。 分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。 四、综合题： 1.若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； （2）最短寻找时间优先算法； 解： （1） 3*292=876ms 各算法移动臂的移动次序和移动柱面数如下40 20 44