计算机学科专业基础综合计算机操作系统-5
(总分：100.00，做题时间：90分钟)
一、{{B}}综合应用题{{/B}}(总题数：43，分数：100.00)
1.何谓静态链接、装入时动态链接和运行时动态链接?（分数：3.00）
__________________________________________________________________________________________ 2.引入动态重定位的目的是什么?（分数：3.00）
__________________________________________________________________________________________ 3.为什么要引入段页式存储管理?说明在段页式存储管理系统中的地址变换过程。（分数：3.00） __________________________________________________________________________________________ 4.在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况?（分数：3.00） __________________________________________________________________________________________ 5.有一个程序要把100×100的数组置初值“0”，现假定有两个主存块可用来存放数组中的元素，每个主存块可以存放200个数组元素，数组中的元素按行编址。两个主存块的初始状态都为空，若程序编制如下： (1)Var A:array[1..100] of array[1..100] of integer; for j:=1 to 100 do for i=1 to 100 do A[i,j]:=0 (2)Var A:array[1..100] of array[1..100] of integer; for i:=1 to 100 d0 for j:=1 to 100 do A[i,j]:=0 当采用LRU页面调度算法时，对上述两种程序编制方法各会产生多少次缺页中断?（分数：3.00） __________________________________________________________________________________________ 6.假定某采用页式存储管理的系统中，主存容量为1MB，被分成256块，块号为0，1，2，…，255。现有一个共4页(页号为0、1、2、3)的作业被依次装入到主存的第2、4、1、5块中。请问： (1)主存地址应该用多少位来表示?
(2)作业每一页的长度为多少字节?逻辑地址中的页内地址部分应占用多少位? (3)把作业中每一页占用的主存块起始地址填入下表。
页号 起始地址 0 1 2 3 (4)若作业执行中要从第0页的第75单元和第3页的第548单元读信息，那么实际应从主存的哪两个单元读信息?请把应访问的主存绝对地址用二进制编码的十六进制数表示。（分数：3.00）
__________________________________________________________________________________________ 7.某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表：
段号 段长 主存起始地址 0 1 2 3 4 660 219 140 3300 100 90 580 1237 960 1959 请计算该作业访问[0,432H]，[1,010H]，[2,500H]，[3,400H]时(方括号中第一个元素为段号，第二个元素为段内地址)的绝对地址。处理器能按计算出来的绝对地址存取信息吗?（分数：3.00）
__________________________________________________________________________________________ 8.为什么要引入动态分段存储管理?它与请求页式存储管理有什么区别?（分数：3.00）
__________________________________________________________________________________________ 9.请较详细地说明，引入分段存储管理是为了满足用户哪几方面的需要?（分数：2.00）
答案见麦多课文库
__________________________________________________________________________________________ 10.段页式存储管理方式中如何实现地址变换?（分数：2.00）
__________________________________________________________________________________________ 11.为什么说分段系统较之分页系统更易于实现信息共享和保护?（分数：2.00）
__________________________________________________________________________________________ 12.分页和分段有何区别?（分数：2.00）
__________________________________________________________________________________________ 13.试全面比较连续分配和离散分配方式。（分数：2.00）
__________________________________________________________________________________________ 14.在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装入主存，请回答下列问题： (1)按FIFO页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。 (2)按LRU页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。（分数：2.00） __________________________________________________________________________________________ 15.何谓静态分配?何谓动态分配?（分数：2.00）
__________________________________________________________________________________________ 16.什么是地址重定位?怎样区分静态重定位和动态重定位?各有什么优缺点?（分数：2.00）
__________________________________________________________________________________________ 17.分区分配有哪几种?试比较各种分区分配的优缺点。（分数：2.00）
__________________________________________________________________________________________ 18.试述最佳、最差、最先适应算法的基本思想，并指出它们各自的优缺点。（分数：2.00）
__________________________________________________________________________________________ 19.什么是存储器的内零头和外零头?它们是怎么造成的?减少它们应采取什么措施?（分数：2.00） __________________________________________________________________________________________ 20.试述分页存储管理的基本实现原理，并说明如何实现从逻辑空间到物理空间的变换?（分数：2.00） __________________________________________________________________________________________ 21.用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32KB、10KB、5KB、228KB、100KB。现有五个作业J1、J2、J3、J4，J5，它们各需主存量为1KB、10KB、108KB、28KB，115KB。若采用最先适应分配算法，能把这五个作业按J1～J5的次序全部装入主存吗?按怎样的次序装入这五个作业可以将其全部装入主存?（分数：2.00）
__________________________________________________________________________________________ 22.为什么要引入虚拟存储器的概念?（分数：2.00）
__________________________________________________________________________________________ 23.请求分页和简单分页两种存储管理方案有何不同?缺页中断是如何发生的?发生缺页中断时如何处理?（分数：2.00）
__________________________________________________________________________________________ 24.某一计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节编址，每页的大小为1024B。
逻辑页号 存在位 引用位 修改位 叶框号 0 1 2 3 4 5 1 1 0 1 0 1 1 1 0 0 0 0 0 1 0 0 0 1 4 3 … 1 … 5 (1)将下列逻辑地址转换为物理地址，写出计算过程，对不能计算的说明为什么? 0793，1197，2099，3320，4188，5332
答案见麦多课文库
(2)假设程序欲访问第2页，页面置换算法为改进的CLOCK算法，请问该淘汰哪页?如何修改页表?上述地址的转换结果是否改变?变成多少?（分数：2.00）
__________________________________________________________________________________________ 25.什么是文件的物理结构?它有哪几种组织方式?（分数：2.00）
__________________________________________________________________________________________ 26.叙述各种文件物理组织方式的主要优缺点。（分数：2.00）
__________________________________________________________________________________________ 27.一个UNIX文件F的存取权限为rwxr-x---，该文件的文件主uid=12，gid=1，另一个用户的uid=6，gid=1，是否允许该用户执行文件F?（分数：2.00）
__________________________________________________________________________________________ 28.一个UNIX/Linux文件，如果一个盘块的大小为1KB，每个盘块占4B，那么，若进程欲访问偏移为263168B处的数据，需经过几次间接寻址?（分数：2.00）
__________________________________________________________________________________________ 29.如果一个索引节点为128B，指针长4B，状态信息占用68B，而每块大小为8KB。问在索引节点中有多大空间给指针?使用直接、一次间接、二次间接和三次间接指针分别可表示多大的文件?（分数：2.00） __________________________________________________________________________________________ 30.文件系统的模型可分为3层，试说明其每一层所包含的基本内容。（分数：2.00）
__________________________________________________________________________________________ 31.试说明关于索引文件和索引顺序文件的检索方法。（分数：2.00）
__________________________________________________________________________________________ 32.解释关于树形目录结构采用线性检索法的检索过程。（分数：2.00）
__________________________________________________________________________________________ 33.空闲磁盘空间的管理常采用哪几种方式?UNIX系统采用的是何种方式?（分数：2.00）
__________________________________________________________________________________________ 34.试分析，在第一级磁盘容错技术和第二级磁盘容错技术中，各采取了哪些容错措施?什么是写后读校验?（分数：2.00）
__________________________________________________________________________________________ 35.磁带卷上记录了若干文件，假定当前磁头停在第j个文件的文件头标前，现要按名读出文件i，试给出读出文件i的步骤。（分数：2.00）
__________________________________________________________________________________________ 36.某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)给出申请/归还一块的工作流程。（分数：2.00） __________________________________________________________________________________________ 37.若两个用户共享一个文件系统，用户甲使用文件A、B、C、D、E，用户乙要用到文件A、D、E、F。已知用户甲的文件A与用户乙的文件A实际上不是同一文件；甲、乙两用户的文件D和E恰是同一文件。试设计一种文件系统组织方案，使得甲、乙两用户能共享该文件系统而又不致造成混乱。（分数：2.00） __________________________________________________________________________________________ 38.在UNIX中，如果一个盘块的大小为1KB，每个盘块号占4B，即每块可放256个地址。请转换下列文件的字节偏移量为物理地址：(1)9999，(2)18000，(3)420000。（分数：3.00）
__________________________________________________________________________________________ 39.简述DMA的工作流程。（分数：3.00）
__________________________________________________________________________________________ 40.假定一磁盘有200个柱面，编号为0～199，当前存取臂的位置在143号柱面上，并刚刚完成125号柱面的服务请求，如果请求队列的先后顺序是86，147，91，177，94，150，102，175，130，试问：为完成上述请求，下列算法存取臂移动的总量是多少?并写出存取臂移动的顺序。 (1)FCFS; (2)SSTF; (3)SCAN; (4)C—SCAN。（分数：3.00）
__________________________________________________________________________________________ 41.什么是逻辑设备?什么是物理设备?如何实现从逻辑设备到物理设备的变换?这样做有什么好处?（分数：3.00）
答案见麦多课文库
__________________________________________________________________________________________ 42.简述字节多路通道、数组选择通道和数组多路通道。（分数：3.00）
__________________________________________________________________________________________ 43.请简述SPOOLing系统的实现思想。（分数：3.00）
__________________________________________________________________________________________
答案见麦多课文库
计算机学科专业基础综合计算机操作系统-5.doc
