西北工业大学2000年考研真题-操作系统

本站小编 FreeKaoyan/2018-01-22

西北工业大学2000年硕士研究生入学考试操作系统试题
考试科目:操作系统
说明:本试题公共八道大题,满分100)
一、填空(本题共12分,每空1分)
1、操作系统提供给程序员的接口是___(1)_____.
A)进程 B)系统调用 C)库函数 D)B和 C
2、设有8页的逻辑空间,每页有1024字,它们被映射到32块的物理存储区中。
那么,逻辑地址的有效位是___(2)___位,物理地址至少___(3)___位
3、Kleinrock提出了一个基于动态修改优先级的强占性优先级调度算法。当进程等待CPU(
并未运行)时,其优先级以速a变化,当作业运行时其优先级以速率b变化。当进程进入就绪
队列时,其优先级为0。给参数a、b赋以下不同的值可能得到不同的调度算法。
由 a> b>0导出的调度算法是_(4)_;
由 a <b<0导出的调度算法是_(5)_。
4、考虑一个存于磁盘上的文件系统,其中的文件由大小为512字节的块组成。
假定每一个文件有一个文件目录项,该目录项包含该文件的名字、文件长度
以及第一块(或第一索引块)和最后一块的位置,而且该目录项位于内存。
对于索引结构文件,该目录项指明第一索引块,该索引块又依次指向511个
文件块且有一指向下一索引块的指针。针对连续、链接、索引结构的每一种。
如果我们当前位于逻辑块10(即最后一次访问的块是逻辑块10)且希望访
问逻辑块4,那么,分别必须从盘上读_(6)_、_(7)_、你个物理
块?
考虑下面的段表
段号 基地址 段长
0 219 600
1 2300 14
2 90 100
3 1327 580
4 1952 96
那么,逻辑地址(2,88)对应的物理地址是_(9)_;
逻辑地址( 4,100)对应的物理地址是_(10)_。
5、UNIX系统中把输入输出设备看做_(11)_。
A)普通文件 B)目录文件 C)索引文件 D)特殊文件
当CPU执行操作系统代码时,称处理机处于.朋、。
A)自由态 B)目态 C)管态 D)就绪态
二、简要回答下列问题(本题共30分,每小题5分)
1、什么是多道程序设计技术?多道程序设计的主要优点是什么?为什么说在
出现中断和通道技术后,多道程序概念才变为有用的?
2、分时系统和实时系统的主要区别是什么?设计适用于实时环境的操作系组
主要困难是什么?
3、在UNIX系统中,为什么把proc结构常驻内存?为什么ppda可以不常驻存?
ppda和其它数据结构合在一起有什么好处?
4、什么叫重定位?采用内存分区管理时,如何实现程序运行时的动态重定位
为什么要引入SPOOLing系统? SPOOLing系统可带来哪些好处?
6、文件目录和目录文件奋起什么作用?目前广泛采用的目录结构形式是哪种?
它有什么优点。
三、(本题10分)假定要再一台处理机上执行下列作业:
作业 执行时间 优先级
1 10 3
2 1 1
3 2 3
4 1 4
5 5 2
且假定这些作业在时刻0以1,2,3,4,5的顺序到达。
1)、给出分别使用FCFS庆来先服务算法)、RR(时间片轮转算法,时间)
SJF(最短作业优先算法)以及非抢占式优先调度算法(优先级数字化先级越高)时这
些作业的执行顺序;
2).针对上述每种调度算法,分别给出平均月转时间和平均带权周转时间。
四、(本题10分)考虑下面的页访问串:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
假定有4,5,6个页块,应用下面的页面替换算法,各会出现多少次缺页中断?
注意:所给定的页块初始为空,因此,首次访问以页面时就会出现缺页中断。
1)、 LRU(最近最久未使用算法)
2)、FIFO(先进先出算法)
3)、Optimal(最佳算法)
五、(本题10分)为什么要引入缓冲区?UNIX如何管理缓冲区?
六、(本题10分)试述UNIX系统如何实现文件的共享?
七、(本题10分)从读卡机上读进n张卡片,然后复制一份,要求复制出来的
卡片与读过来的卡片完全一致。这一工作由三个进程get,cOPy和PUt和两缓冲区
bufferl,bufferZ完成,如下图所示;
—get—>bufferl—copy—> buffer2—put—>
进程get的功能是:把一张卡片信息从读卡机上读过buffe。1;进程copy勺功
能是:把bufferl中的信息复制到bufferZ;进程put的功能是:取出bu
ffer2中的信息并从行式打印机上打印输出。
试用P.V操作设计这三个过程间的尽可能并发正确运行的关系(用程序或l框图表示),
并指明信号量的作用及初值。
八、(本题8分)考虑由n个进程共享的具有m个同类资源的系统;果对i=1,2,....n,
有Needi>0而且所有过程的最大需求量MAXi之和小于m+n,那么该系统是死销无关的

相关话题/西北工业大学 考研真题 操作系统