操作系统增加练习题.doc.docVIP

一、填空 1、位示图是利用二进制的一个 位 来表示磁盘中一个盘块的使用情况。 2、主存储器与外围设备之间的数据传送控制方式有程序直接控制、 DMA控制 、 中断控制 和通道控制方式。 3、 正在执行的进程等待I/O操作，其状态将由执行状态变为 就绪 状态。 5、设有一组作业，它们的提交时间及运行时间如下： 在单道方式下，采用短作业优先调度算法，作业的执行顺序是 1432 。 6、进程间通信的方式有 管道通信 、共享存储区和 。 1、计算机系统的下述机制中， Ⅰ. 库函数 Ⅱ. 终端命令 Ⅲ. GUI界面 Ⅳ. 系统调用 属于操作系统提供给用户的接口是（ c ）。 A.Ⅰ、Ⅱ 和 Ⅲ B. Ⅰ、Ⅱ 和 Ⅳ C. Ⅱ、Ⅲ 和 Ⅳ D. Ⅰ、Ⅲ 和 Ⅳ 2、下列进程调度算法中，可能造成进程饿死的调度算法是（ b）。 A.循环轮换 B. 短进程优先 C. 先来先服务 D. 最高响应比优先 3、操作系统为实现多道程序并发，对内存管理可以采用多种方式，其中代价最小的是(b) A. 分区管理 B. 分页管理 C. 分段管理 D. 段页式管理 4、银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项中表述正确的是（ d ）。 ? A.Max[i,j]= Allocation[i,j]-Need[i,j] ? B.Need[i,j]= Max[i,j]+ Allocation[i,j] ? C.Max[i,j]= Allocation[i,j]-Need[i,j] ? D.Need[i,j]= Max[i,j]-Allocation[i,j] 5、把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ b ）。 ? A.加载????? B.重定位??? ?C.物理化??? D.逻辑化 6、在请求分页管理中，已修改过的页面再次装入时应来自（?b ）。 ? A.磁盘文件区??? ? B.磁盘对换区??? ? C.后备作业区??? ? D.I/O缓冲区 7、虚存的基础是（ a）。 A.局部性原理??? ????????????????? ?? B.程序执行时对内存访问不均匀 C.指令局部性??? ????????????????? ?? D.变量的连续访问 8、一个正在运行的进程，当所分配的时间片用完后，将其挂在（?a?）。 ?A.等待队列????? ? B.运行队列???? ?? C.就绪队列?? ???? D.任意一个队列 9、用户切换命令关键字为（ c ） A cd B mkdir C. su D cp 10、在常用命令“:wq”表示（ c ） A 退出Vi. B 不保存退出Vi C 保存退出Vi D 其它 1、什么是虚拟存储器，其基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？ 答: 虚拟存储器是由操作系统提供的一个假想的特大存储器。 虚拟存储器的基本特征是： 虚拟性。即不是物理上而是逻辑上扩充了内存容量；　 兑换性（部分装入）。即每个作业不是全部一次性地装入内存，而是只装入一部分，将当前不运行的程序、数据调至外存盘交换区； 离散性，即不必占用连续的内存空间，而是“见缝插针”； 多次性，即所需的全部程序和数据要分成多次调入内存。 虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。 2、n个进程共享M个资源，每个进程一次只能申请/释放一个资源，每个进程最多需要M个资源，所有进程总共的资源需求少于M+N个，证明该系统此时不会产生死锁。 答：设max （i）表示第i个进程的最大资源需求量，need(i)表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知： max(1)+┅+max(n)=(need(1)+┅+need(n))+((alloc(1)+┅+alloc(n))m+n 如果在这个系统中发生了死锁，那么一方面m个资源应该全部分配出去， alloc(1)+ ┅+alloc(n)=m 另一方面所有进程将陷入无限等待状态。可以推出 need(1)+ ┅+need(n)n 上式表示死锁发生后，n个进程还需要的资源量之和小于n，这意味着此刻至少存在一个进程i,need(i)=0,即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部