1、综合模拟试卷 12 及答案与解析一、单项选择题1 若系统中有 5 台同类设备，有多个进程均需要使用 2 台，则至多允许( )个进程参与竞争，才不会发生死锁。（A）1（B） 2（C） 3（D）42 在段页式虚拟内存管理系统中，内存划分为( )。（A）页（B）段（C）块（D）分区3 请求调页存储管理的页表描述字中的修改位，供( )参考。（A）程序修改（B）分配页（C）淘汰页面（D）调入页面4 下面几种操作中，( ) 不是操作系统的特权操作。（A）将程序地址转化为物理地址（B）执行 IO 指令（C）存取页表（D）系统调用5 以下各个处理中，( ) 是在用户态下进行的。（A）中断处（B）库函数调用（C
2、异常处理（D）系统调用二、简答题6 什么是 PCB?它的三个主要组成部分是什么?7 进程与线程最根本的区别是什么(要求少于 15 个字，超出扣分)?8 在分区式存储管理中，什么是“地址重新定位”?动态与静态重新定位的区别是什么?9 哪一种 RAID 保存两份数据?RAID4 与 RAID5 的区别是什么 ?10 什么是 FCB?它的三个主要组成部分是什么?三、应用题11 下面列出的程序用来实现两个银行账户之问转账的功能。请说叫该程序是甭能够：(1)完成指定的任务；(2)不能完成指定的任务；(3)存在危险(有时能正常工作，有时不行) 。如果该程序有问题，请指出问题出现在什么地方?并对其进行修改
3、SereptloreaccountN；该数组各元素均初始化为 0BankServer()while(TRUE)ReeeiveRequest(&op，&aectldl，&aectld2，&amount)：if(op=transfer)ThreadFork(Transfer(a(acctldL，acetld2，amount)：elseifTransfer(aectld1，acetld2，amount)aceountaectldl一Wait() ：aeell=Getaeeount(aeetldl)：MayinvolvediskI OAccountaectld2一Wait( )：acct2=GetA
4、ccount(aeetld2)：MayinvOIve(tiskIOif(aeell-halaneelmlance-=amount：aeel2 一halance+=amount：StoreAc(ount(aeet1)；Involves(tiskIOStoreAe(ount(acet2)：Involves(tiskIOa(eountaeetId1 一SignaI()；aceountaectld2一Signal()：returnOK：11 存在一个基于 FAT 的文件系统表项为 16 位。一个用户想要安装一块包含1310752 个扇区(每个扇区的大小为 512 字节)的磁盘。12 可能存在什么样的问
5、题?13 在保证文件系统的兼容性的前提下，如何解决该问题?你的解决方案对于磁盘空间的利用率有什么影响?13 已知存在一个系统，采用的是虚拟页式内存管理技术，并且有一个专用的硬盘为内存管理服务。文件系统则使用其他磁盘。下表列出的是该系统一些部件的利用率。对于下面的一些措施，请说明它们对 CPU 利用率的影响：14 安装了一块容量更大的分页磁盘。15 增加程序的并发度。16 增加内存容量。17 将一些程序换出内存。17 假定一个程序有三个线程 Thread1、Thread2 、Thread3，它们共享一个计数器变量 COIInt，程序代码如下所示。18 多次运行该程序会得到相同的结果吗?原因是什么
6、19 如果想让该程序始终输出同一结果，并且 Threadl 和 Thread2 可以以任意次序进入临界区。请修改下述程序使其满足该要求。intCOtInt=10：SemaphoreLock=1；Thread1()while(1)d0somethingL0ckWait()；Count+：L0ckSignal() ；Threa(12()while(1)d0somethingLockWait()；Count 一一：LockSignal() ；Thread3()w11ile(1)do)s0InethingLock，Wait()；printf(“d”，count)；LockSignal() ；综合模拟
7、试卷 12 答案与解析一、单项选择题1 【正确答案】 D【试题解析】 设线程数为 x，首先使得一个线程得以满足，其他线程只申请到一个资源，2+x 一 1=5，得 x=4。2 【正确答案】 A【试题解析】 在段页式虚拟内存管理系统中，程序按模块分段，段内再分页，主存仍然分贝。3 【正确答案】 A4 【正确答案】 A5 【正确答案】 B二、简答题6 【正确答案】 为了描述和控制进程的运行，引进了进程控制块 PCB，它是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB 中记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息。它的作用是使一个在多道程序环境下不能独立运行的
8、程序成为一个能够独立运行的基本单位，一个能与其他进程并发执行的进程。PCB 应常驻内存。通常，进程控制块 PCB 中包含以下信息：进程标示符，用于唯一地表示一个进程；处理机状态信息，主要是由处理机的各种寄存器中的内容组成；进程调度信息，与进程调度和进程对换相关的信息；进程控制信息，如程序和数据的地址、进程同步和通信机制等。7 【正确答案】 调度，并发性，拥有资源，系统开销。8 【正确答案】 装配模块虽然具有统一的地址空间，但它仍是以“0”作为参考地址，即是浮动的。要把它装入内存执行，就要确定装入内存的实际物理地址，并修改程序中与地址有关的代码，这一过程叫做地址重新定位。地址重新定位完成的相对地
9、址转换成内存的绝对地址工作又称为地址映射(map)。按照重新定位的时机，可分为静态重新定位和动态重新定位。静态重新定位是在程序执行之前进行重新定位，它根据装配模块将要装入的内存起始位置，直接修改装配模块中的有关使用地址的指令。动态重新定位是指不是在程序执行之前而是在程序执行过程中进行地址重新定位。更确切地说，是在每次访问内存单元前才进行地址变换。动态重新定位可使装配模块不加任何修改而装入内存，但是它需要硬件定位寄存器的支持。9 【正确答案】 RAID5 保存两份数据。RAID5 是一种存储性能、数据安全和存储成本兼顾的存储解决方案。一般来说三块以上硬盘就可以组成一套 RAID5 系统，当然 R
10、AID5 也町以理解为是 RAIDO 和 RAIDl 的折中方案。，RAID5 容许系统中有一块硬盘损坏，通过及时更换后数据可以被快速还原出来。RAID5 与 RAID4 之间最大的区别就是校验信息均匀分布在各个驱动器上，这样就避免了 RAID4 中出现瓶颈问题。如果其中一块磁盘出现故障，那么由于有校验信息，所以所有数据仍然可以保持不变。如果可以使用备用磁盘，那么在设备出现故障之后，将立即开始同步数据。如果两块磁盘同时出现故障，那么所有数据都会丢失。RAID5 可以经受一块磁盘故障，但不能经受两块或多块磁盘故障。10 【正确答案】 文件控制块 FCB 是操作系统为管理文件而设置的数据结构，存放
11、了为管理文件所需的所有有关信息。文件控制块是文件存在的标志。文件控制块FCB 的三个主要组成部分是基本信息类、存取控制信息类和使用信息类。三、应用题11 【正确答案】 该程序存在危险。如果出现 acctl 一balancebalanceSignal()；accountacetId2-Signal()；returnERROR：12 【正确答案】 2 16 小于 1310752，使得有些扇区无法被访问到。13 【正确答案】 采用多级索引的方法可以解决该问题。这种方案的不足之处会使得磁盘空间的利用率下降。14 【正确答案】 没有影响。更大的磁盘能放更多的页，不会影响 CPU 利用率。15 【正确答案
12、 增加程序的并发度可以提高 CPU 利用率。16 【正确答案】 增加内存容量，减少内存的换入换出，CPU 利用率增大。17 【正确答案】 没有影响。长期来看，一个进程自己的页面访问和其他进程没有很大的关系。18 【正确答案】 不会有相同的结果，因为三个线程本身都是无限循环的。因此，它们都会影响其他的线程进入临界区。19 【正确答案】 如果希望 Thread1 和 Thread2 可以以任意序列进入临界区，应该把无限循环设置在主程序中，线程中取消无限循环。修改：while(1)任意的调用次序Threadl() dosoreethingL0ckWait()；C0unt 一一：L0ckSignal() ；thread2()d0somethingL0ckWait()；C,OHnt 一一：LockSignal() ；
