操作系统第三单元.docVIP

一、选择题（20分） 1、实现虚拟存储器的目的是（ ）。 A．实现存储保护 B.实现程序浮动 C．扩充辅存容量 D.扩充主存容量 2.计算机系统产生死锁的根本原因是（ ）。 A.资源有限 B.进程推进顺序不当 C.系统中进程太多 D.A和B 3. 在固定分区分配中，每个分区的大小是( )。 A.相同 B.随作业长度变化 C.可以不同，但预先固定 D.可以不同，但根据作业长度固定 4. 分区分配内存管理方式的主要保护措施是( )。 A.界地址保护 B.程序代码保护 C.数据保护 D.栈保护 5．某基于动态分区分配的系统中，其主存可用容量为55MB（初始状态）。采用最佳适配分配算法，分配和释放的顺序为：分配15MB,分配30MB,释放15MB，分配8MB,此时主存中最大空闲分区大小是( )。 A．7MB B．9MB C.10MB D.15MB 6. 在把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把地址转换推迟到程序真正要执行时才进行，称为（ ）。 A.编译 B.连接 C.动态重定位 D.重定位 7．首次适应算法的空闲区是（ ）。 A.按地址递增的空闲区连接在一起 B.始端指针表指向最大空闲区 C.按大小递增顺序连在一起 D.寻找从最大空闲区开始 8．在采用段式存储管理的系统中，若地址用32位表示，其中8位表示段号，则允许每个段的最大长度为（ ） 。 A.224 B.216 C.28 D.232 9．虚拟存储器管理系统的基础是程序的（ ）理论。 A.局部性 B.全局性 C.动态性 D.虚拟性 10．一台计算机有8台磁带机。它们由N个进程竞争使用，每个进程最多需要3台磁带机。该系统发生死锁的N的最小值为（ ）。 A．2 B.3 C.4 D.5 二、 填空题（1-2小题，每空1分，3-7小题每空2份，共21分） 1、产生死锁的必要条件 、 、 、 。 2、预防死锁的方法 、 、 。 3、在请求分页存储管理中，增加快表的作用是 。 4、在段页式存储管理系统中，将主存等分成 ，程序按逻辑模块划分成若干 。 5.将处于外存对换区中的重又具备运行条件的就绪进程调入内存，或将处于内存就绪状态或内存阻塞状态的进程交换到交换区，称为 。 6.分页存储管理中页面的大小是和主存储页帧的大小是 的。 7.有一个虚拟页式存储管理系统，页面调度算法采用最近最少使用（LRU）算法，系统为每个程序分配5页主存，其中一页用来存放程序和变量i,j（不作他用）；每一页可存放128个整数变量。有两个程序编制如下： VAR C：ARRAY[1..128,1..128] OF integer； i,j：integer； A程序： for i:=1 to 128 do for j:=1 to 128 do C[i,j]:=0； B程序： for j:=1 to 128 do for i:=1 to 128 do C[i,j]:=0； 初始时，两个程序及变量i,j已在内存，分配给矩阵C的四页为空，且矩阵C按行编址。试问当A和B程序执行完后，A缺页 次，B缺页 次。 三、计算题（共59分） 1．（11分）在采用基本分页存储管理的系统中，某作业的逻辑地址空间为4页（每页2048字节），作业的页面映像为0-2#,1-5#,2-9#,3-6#。求出逻辑地址4800所对应的物理地址。 2．(12分)有一个具有两