1、操作系统真题 2012 年 4 月及答案解析(总分：100.00，做题时间：90 分钟)一、第部分 选择题(总题数：20，分数：20.00)1.IBM 公司在他们的 PC 机、工作站和大型机上配置的 UNIX 被称为_（分数：1.00）A.4BSD UNIXB.XENIXC.AIXD.Ultrix2.现代计算机系统中，最内层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是_（分数：1.00）A.操作系统B.软件系统C.应用软件D.支撑软件3.存放当前从主存储器读出的指令的寄存器是_（分数：1.00）A.通用寄存器B.指令寄存器C.基址寄存器D.限长寄存器4.下面关于高速缓冲存储器的叙述
2、中不正确的是_（分数：1.00）A.引入高速缓冲存储器，加快了程序的执行速度B.引入高速缓冲存储器，增加了主存储器的容量C.高速缓冲存储器的存取速度比主存储器快D.高速缓冲存储器的存储容量比主存储器小5.多道程序设计实际上对硬件中各种资源的并行工作能力_（分数：1.00）A.增加了B.利用并发挥了C.减少了D.模拟了6.关于进程与程序关系说法正确的是_（分数：1.00）A.不同进程肯定包含相同的程序B.不同进程肯定包含不同的程序C.一个进程肯定包含多个程序D.不同进程可以包含相同的程序7.不属于进程控制的原语是_（分数：1.00）A.创建原语B.阻塞原语C.等待原语D.唤醒原语8.在不采用进程
3、优先级的分时操作系统中，不会引起进程切换的是_（分数：1.00）A.一个进程从运行状态变成等待状态B.一个进程从运行状态变成就绪状态C.一个进程从等待状态变成就绪状态D.一个进程完成工作后被撤消9.可变分区管理方法采用最优适应分配算法时，将空闲区按哪项登记到空闲区表中_（分数：1.00）A.长度递增顺序B.长度递减顺序C.地址递增顺序D.地址递减顺序10.用户把作业划分成若干段，其中一个是主段。在作业执行期间，让其主段保留在主存中，其它的段需要执行时再将其装入主存特定区域。这种技术称为_（分数：1.00）A.覆盖技术B.对换技术C.移动技术D.交换技术11.在页式虚存系统中，把以后不再访问的或
4、距当前最长时间后再访问的那一页调出的页面调度算法是_（分数：1.00）A.最佳调度算法(OPT)B.最近最久未使用调度算法(LRU)C.最近最不经常使用调度算法(LFU)D.先进先出调度算法(FIFO)12.页式虚存系统在地址转换时，地址转换机构根据当前执行的指令中的相对地址的页号查页表，若该页标志为“0”，则_（分数：1.00）A.将页表中该页标志置为“1”B.形成缺页中断C.从页表中找出所在的块号D.启动磁盘读出该页信息13.面向用户，文件系统的最主要功能是实现_（分数：1.00）A.文件的安全存储B.文件的操作C.文件的组织D.文件的按名存取14.UNIX 文件系统的索引表采用的结构是_
5、（分数：1.00）A.位示图B.多级索引C.索引D.空闲块链15.假设读写磁头正在 55 号柱面上操作，现有访问柱面的要求，其次序为 100、180、40、120、20。当 55柱面号操作完成后，若采用先来先服务调度算法，为完成这些请求，磁头需要移动的柱面距离数是_（分数：1.00）A.420B.430C.445D.45016.操作系统使用设备分配表管理独占设备。一般设备分配表由设备类表和设备表组成。 其中，设备类表的基本内容是_（分数：1.00）A.设备类名、拥有的总台数、待修复数量、现存台数B.拥有的总台数、待修复数量、现存台数、设备表始址C.待修复数量、设备类名、现存台数、设备表始址D.
6、设备类名、拥有的总台数、现存台数、设备表始址17.进程的封闭性是指进程_（分数：1.00）A.执行结果只取决于进程本身B.执行时不会被中断C.每次执行的速度都相同D.多次执行时都有相同的结果18.进程并发执行时可能产生与时间有关的错误，这是因为_（分数：1.00）A.进程没有及时占用处理器B.进程按时间片轮转方式占用处理器C.有若干进程同时进入了相关临界区执行D.有多个进程同时被中断19.如果对系统中的资源管理不当，则可能形成死锁。为了保证系统不发生死锁，可采用的方法是_（分数：1.00）A.让进程互斥地使用资源B.用 PV 操作管理共享资源C.限定进程使用资源的时间D.按序分配资源20.下图
7、是当前某系统的资源分配图。从该图中可以看出，该系统中存在_ （分数：1.00）A.四条环路有死锁B.三条环路有死锁C.二条环路无死锁D.一条环路无死锁二、多项选择题(总题数：5，分数：10.00)21.属于基本操作系统的是_（分数：2.00）A.网络操作系统B.批处理操作系统C.分时操作系统D.分布式操作系统E.实时操作系统22.属于“强迫性中断事件”的是_（分数：2.00）A.硬件故障中断B.程序性中断C.外部中断D.输入/输出中断E.访管中断23.UNIX 把进程的地址空间分成若干区段，这些区段分别是_（分数：2.00）A.系统区段B.程序区段C.正文区段D.非共享程序区段E.控制区段24
8、.操作系统启动和控制外围设备完成输入/输出操作的过程有多个阶段，它们是_（分数：2.00）A.编写通道程序阶段B.准备阶段C.组织通道程序阶段D.启动 IO 阶段E.结束处理阶段25.若用 PV 操作管理共享资源，信号量值的变化范围是-n，m，则_（分数：2.00）A.信号量的初值为 mB.只允许(m-n)个进程使用共享资源C.最多有 n 个进程在等待使用共享资源D.当前可能有(m+n)个进程调用了 P 操作E.正在使用共享资源的进程可能有 m 个三、第部分 非选择题(总题数：7，分数：14.00)26.操作使用者认为操作系统是一组 1 的集合，程序设计人员认为操作系统是一组 2 的集合。 （
9、分数：2.00）27.硬件对中央处理器设置两种工作状态： 1 和 2。 （分数：2.00）28.在 UNIX 中把进程基本控制块的数据结构称为 1，把进程扩充控制块的数据结构称为 2。 （分数：2.00）29.固定分区和可变分区存储管理的重定位方式是不同的，固定分区管理采用 1 方式装入用户作业，而可变分区管理采用 2 方式装入用户作业。 （分数：2.00）30.文件的保密是指防止他人窃取文件。常用的保密措施有三种，它们是： 1，设置口令和 2。 （分数：2.00）31.存储型设备输入/输出操作的信息传送单位是 1，输入/输出型设备的信息传送单位是 2。 （分数：2.00）32.银行家算法是在
10、能确保系统处于 1 状态下才为进程分配资源，其目的是为了 2 的发生。 （分数：2.00）四、简答题(总题数：5，分数：20.00)33.现代计算机系统采用的多级存储体系包括哪几部分?简述各部分的功能。 （分数：4.00）_34.什么是逻辑文件?简述逻辑文件的几种形式。 （分数：4.00）_35.UNIX 系统的磁盘空闲块采用成组链接方法进行管理。简述它是如何分组、链接的。 （分数：4.00）_36.高级通信是进程间用信件交换信息。通常采用哪两种方式进行通信?它们有何区别? （分数：4.00）_37.某系统有同类资源 m 个，它们供 n 个进程共享。如果每个进程最多申请 x 个资源(1xm)，
11、说明只要不等式 n(x-1)+1m 成立，该系统不会发生死锁。 （分数：4.00）_五、综合题(总题数：4，分数：36.00)38.在一个多道批处理系统中，有如下所示的作业序列。假定 4 个作业进入输入井后立即开始调度，并且作业都是仅作计算的，同时忽略系统开销的时间。请通过填表分别算出采用先来先服务和最短作业优先算法时的作业调度次序和作业平均周转时间。采用先来先服务算法时有： 作业 进入输入 井时间 需计算 时间 装入主 存次序 开始 时间 完成 时间 周转 时间 1 9.0 时 1 小时 2 9.2 时 0.5 小时 3 9.4 时 0.2 小时 4 9.6 时 0.6 小时 采用最短作业优
12、先算法时，有： 作业 进入输入 井时间 需计算 时间 装入主 存次序 开始 时间 完成 时间 周转 时间 1 9.0 时 1 小时 2 9.2 时 0.5 小时 3 9.4 时 0.2 小时 4 9.6 时 0.6 小时 （分数：9.00）_假定某计算机系统配置的主存容量为 1GB，当采用页式虚拟存储管理时提供给用户使用的逻辑地址空间为4GB，页面大小为 4KB。访问主存的时间为 200ns，访问高速缓存的时间为 40ns，查快表的命中率为 90%，试问：（分数：9.00）(1).画出该系统的逻辑地址空间结构示意图；（分数：2.25）_(2).用户作业最多可以有多少页?（分数：2.25）_(3
13、).主存空间一共被划分成多少块?（分数：2.25）_(4).计算按相对地址转换成绝对地址进行存取的平均时间是多少?（分数：2.25）_39.假设一个磁盘组有 100 个柱面，每个柱面有 16 个磁道，每个盘面有 8 个扇区。现采用位示图方法管理磁盘空间，令磁盘块号按柱面顺序和盘面顺序编排，编号均从 0 开始编排。 请回答下列问题： (1)若采用 32 位的字构造位示图，共需要多少个字? (2)请算出：柱面号为 5，磁头号为 2、扇区号为 2 的数据块对应的块号，及其在位示图中的字号和位号。 （分数：9.00）_有 3 个进程 A，B，C 共享一个文件 F。进程 A 对 F 只读不写，进程 B
14、对 F 只写不读，进程 C 对 F 先读后写。规定多个进程可同时读，但有进程在读时不允许其他进程写，有进程在写时不允许其他进程读或写。当用PV 操作管理时，回答下列问题：（分数：9.00）(1).应怎样定义信号量?写出信号量的作用及其初值。（分数：4.50）_(2).3 个进程的程序如下所列。在方框里填上合适的 P 操作或 V 操作，使它们能正确地并发执行。 （分数：4.50）_操作系统真题 2012 年 4 月答案解析(总分：100.00，做题时间：90 分钟)一、第部分 选择题(总题数：20，分数：20.00)1.IBM 公司在他们的 PC 机、工作站和大型机上配置的 UNIX 被称为_（
15、分数：1.00）A.4BSD UNIXB.XENIXC.AIX D.Ultrix解析：考点 UNIX 的简介和发展 解析 IBM 公司在他们的 PC 机、工作站和大型机上配置的 UNIX 被称为 AIX。2.现代计算机系统中，最内层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是_（分数：1.00）A.操作系统B.软件系统 C.应用软件D.支撑软件解析：考点 计算机系统层次结构 解析 现代的通用计算机系统是由硬件和软件组成的一种层次式结构。最内层是硬件系统，最外层是使用计算机系统的人，人与硬件系统之间是软件系统。硬件系统主要由中央处理器、存储器、输入/输出控制系统和各种输入/输出设备组
16、成。软件系统包括系统软件、支撑软件和应用软件。3.存放当前从主存储器读出的指令的寄存器是_（分数：1.00）A.通用寄存器B.指令寄存器 C.基址寄存器D.限长寄存器解析：考点 寄存器的分类 解析 一般来说，寄存器可分成如下几类： (1)通用寄存器。存放参加运算的操作数、指令的运算结果等。 (2)指令寄存器。存放当前从主存储器读出的指令 (3)控制寄存器。存放控制信息以保证程序的正确执行和系统的安全。4.下面关于高速缓冲存储器的叙述中不正确的是_（分数：1.00）A.引入高速缓冲存储器，加快了程序的执行速度B.引入高速缓冲存储器，增加了主存储器的容量 C.高速缓冲存储器的存取速度比主存储器快D
17、.高速缓冲存储器的存储容量比主存储器小解析：考点 高速缓存 解析 为了减少对主存储器的访问时间，加快程序的执行速度，现代计算机系统往往配置一个高速缓存(cache)。高速缓存的存取速度大大快于主存储器的存取速度，但其价格昂贵。所以，在计算机系统中配置的高速缓存的容量一般较小。5.多道程序设计实际上对硬件中各种资源的并行工作能力_（分数：1.00）A.增加了B.利用并发挥了 C.减少了D.模拟了解析：考点 多道程序设计 解析 采用多道程序设计，能提高整个系统的效率。体现在 3 个方面： (1)提高了处理器的利用率。 (2)充分利用外围设备资源。 (3)发挥了处理器与外围设备以及外围设备之间的并行
18、工作能力。6.关于进程与程序关系说法正确的是_（分数：1.00）A.不同进程肯定包含相同的程序B.不同进程肯定包含不同的程序C.一个进程肯定包含多个程序D.不同进程可以包含相同的程序 解析：考点 进程与程序的关系 解析 程序可看作是具有独立功能的一组指令或一组语句的集合。 把一个程序在一个数据集上的一次执行称为一个进程。进程有如下属性：动态性、异步性和并发性。进程又有 3 种基本状态：等待态、就绪态和执行态。7.不属于进程控制的原语是_（分数：1.00）A.创建原语B.阻塞原语C.等待原语 D.唤醒原语解析：考点 进程控制原语 解析 进程控制原语有创建原语、撤销原语、阻塞原语和唤醒原语。8.在
19、不采用进程优先级的分时操作系统中，不会引起进程切换的是_（分数：1.00）A.一个进程从运行状态变成等待状态B.一个进程从运行状态变成就绪状态C.一个进程从等待状态变成就绪状态 D.一个进程完成工作后被撤消解析：考点 进程切换 解析 在不采用进程优先级的分时操作系统中，不会引起进程切换的是一个进程从等待状态变成就绪状态。9.可变分区管理方法采用最优适应分配算法时，将空闲区按哪项登记到空闲区表中_（分数：1.00）A.长度递增顺序 B.长度递减顺序C.地址递增顺序D.地址递减顺序解析：考点 最优适应分配算法 解析 实现这种算法时，可把空闲区按长度以递增次序登记在空闲区表中。分配时顺序查找空闲区表
20、，因而总是从最小的一个空闲区开始查找，当找到第一个能满足作业要求的空闲区时，一定就是所有能满足作业要求的分区中的最小的一个分区。10.用户把作业划分成若干段，其中一个是主段。在作业执行期间，让其主段保留在主存中，其它的段需要执行时再将其装入主存特定区域。这种技术称为_（分数：1.00）A.覆盖技术 B.对换技术C.移动技术D.交换技术解析：考点 覆盖技术定义 解析 操作系统采用覆盖技术控制作业的执行。在作业执行期间，让主段始终保留在主存中。把主存所占的主存圣间称为驻留区。其他的段保留在辅助存储器上，当需要执行某段时，操作系统再把它装入。由于除主段的各段不会同时工作，所以这些段实际上是轮流被装入
21、主存的。因而，它们执行时可以装到主存的覆盖区中。这种覆盖技术使得一个大作业能在小空间中运行。11.在页式虚存系统中，把以后不再访问的或距当前最长时间后再访问的那一页调出的页面调度算法是_（分数：1.00）A.最佳调度算法(OPT) B.最近最久未使用调度算法(LRU)C.最近最不经常使用调度算法(LFU)D.先进先出调度算法(FIFO)解析：考点 最佳调度算法 解析 OPT：当要装入一个新页面而必须调出一个旧页时，所调出的页应该是以后不再访问的页或距当前最长时间后再访问的页。 LRU：基于程序的局部性原理，即程序一旦访问到某些位置的数据或指令时，可能在一段时间里进程会访问它们。 LFU：基于在
22、过去一段时间里被访问次数多的页可能是经常需要用的页，所以应调出被访问你次数少的页。FIFO：总是调出最先进入主存储器的页。12.页式虚存系统在地址转换时，地址转换机构根据当前执行的指令中的相对地址的页号查页表，若该页标志为“0”，则_（分数：1.00）A.将页表中该页标志置为“1”B.形成缺页中断 C.从页表中找出所在的块号D.启动磁盘读出该页信息解析：考点 缺页中断 解析 在作业执行中访问某页时，由硬件的地址转换机构查页表。若该页对应标志位为“1”，则按指定的主存块号进行地址转换，得到绝对地址。若该页标志位为“0”，则由硬件发出一个“缺页中断”，表示该页不在主存储器中。13.面向用户，文件系
23、统的最主要功能是实现_（分数：1.00）A.文件的安全存储B.文件的操作C.文件的组织D.文件的按名存取 解析：考点 文件系统的功能 解析 文件系统对文件统一管理，目的是方便用户且保证文件的安全可靠。面向用户，文件系统主要是实现“按名存取”。14.UNIX 文件系统的索引表采用的结构是_（分数：1.00）A.位示图B.多级索引 C.索引D.空闲块链解析：考点 索引表结构 解析 UNIX 操作系统对索引表作了精心的设计，采用多级索引结构。15.假设读写磁头正在 55 号柱面上操作，现有访问柱面的要求，其次序为 100、180、40、120、20。当 55柱面号操作完成后，若采用先来先服务调度算法
24、，为完成这些请求，磁头需要移动的柱面距离数是_（分数：1.00）A.420B.430C.445 D.450解析：考点 先来先服务调度算法 解析 先来先服务调度算法：不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。因此本题中访问次序：551001804012020柱面距离数=45+80+140+80+100=445。16.操作系统使用设备分配表管理独占设备。一般设备分配表由设备类表和设备表组成。 其中，设备类表的基本内容是_（分数：1.00）A.设备类名、拥有的总台数、待修复数量、现存台数B.拥有的总台数、待修复数量、现存台数、设备表始址C.待修复数量、设备类名、现存台数
25、、设备表始址D.设备类名、拥有的总台数、现存台数、设备表始址 解析：考点 设备类表的基本内容 解析 设备类表的基本内容是设备类名、拥有的总台数、现存台数和设备表始址。17.进程的封闭性是指进程_（分数：1.00）A.执行结果只取决于进程本身 B.执行时不会被中断C.每次执行的速度都相同D.多次执行时都有相同的结果解析：考点 进程封闭性 解析 进程的封闭性，即进程执行的结果只取决于进程本身，不受外界影响。也就是说，进程执行的结果与其执行的速度无关。进程在执行过程中，不管连续不停顿地执行，还是断断续续走走停停地执行，都不会改变进程执行的结果。18.进程并发执行时可能产生与时间有关的错误，这是因为_
26、（分数：1.00）A.进程没有及时占用处理器B.进程按时间片轮转方式占用处理器C.有若干进程同时进入了相关临界区执行 D.有多个进程同时被中断解析：考点 并发进程与时间有关的错误 解析 对于有交互的并发进程来说，可能有若干个并发进程同时使用某个共享资源，即一个进程一次使用尚未结束，另一个进程也开始使用，形成交替使用共享资源。若对这种情况不加控制，则在使用共享资源时就会出现错误，出现不正确的结果。 如果有进程在临界区执行时，不让另一个进程进入相关的临界区执行，就不会形成多个进程对相同的共享变量交叉访问，这样就可以避免出现与时间有关的错误。19.如果对系统中的资源管理不当，则可能形成死锁。为了保证
27、系统不发生死锁，可采用的方法是_（分数：1.00）A.让进程互斥地使用资源B.用 PV 操作管理共享资源C.限定进程使用资源的时间D.按序分配资源 解析：考点 死锁避免 解析 如果有死锁形成，则 4 个必要条件一定同时成立，只要采用的资源分配策略能使这 4 个必要条件中一个不成立，则可防止死锁的发生。对资源采用按序分配的策略可使循环等待资源的条件不成立。按序分配资源是指对系统中所有资源排一个顺序，对每一个资源给出一个确定的编号，规定任何一个进程申请两个以上资源时，总是先申请编号小的资源，再申请编号大的资源。20.下图是当前某系统的资源分配图。从该图中可以看出，该系统中存在_ （分数：1.00）
28、A.四条环路有死锁B.三条环路有死锁C.二条环路无死锁 D.一条环路无死锁解析：考点 资源分配图 解析 环路 1：P1R1P2R2P3R3P1 环路 2：R3P2R2P3R3二、多项选择题(总题数：5，分数：10.00)21.属于基本操作系统的是_（分数：2.00）A.网络操作系统B.批处理操作系统 C.分时操作系统 D.分布式操作系统E.实时操作系统 解析：考点 基本操作系统类型 解析 一种常用的分类方法是按照系统提供的服务进行分类，大致可将操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、多机操作系统和嵌入式操作系统。其中，批处理操作系统、分时
29、操作系统、实时操作系统是基本操作系统。22.属于“强迫性中断事件”的是_（分数：2.00）A.硬件故障中断 B.程序性中断 C.外部中断 D.输入/输出中断 E.访管中断解析：考点 强迫性中断事件 解析 强迫性中断事件大致有 4 种： (1)硬件故障中断； (2)程序性中断事件； (3)外部中断事件； (4)输入/输出中断事件。23.UNIX 把进程的地址空间分成若干区段，这些区段分别是_（分数：2.00）A.系统区段 B.程序区段 C.正文区段D.非共享程序区段E.控制区段 解析：考点 UNIX 的地址空间 解析 UNIX 把进程的地址空间分成 3 个区段，它们是系统区段、程序区段和控制区段
30、。操作系统在系统区段运行。正文段和非共享程序都在程序区段。控制区段中是用户栈、核心栈、user 区等。系统区段中的程序和数据常驻主存，其余两个区段中的信息可随机执行，即在主存和磁盘对换区之间换进/换出。24.操作系统启动和控制外围设备完成输入/输出操作的过程有多个阶段，它们是_（分数：2.00）A.编写通道程序阶段B.准备阶段 C.组织通道程序阶段D.启动 IO 阶段 E.结束处理阶段 解析：考点 操作系统启动和控制外围设备完成输入/输出操作的阶段 解析 一般来说，操作系统启动和控制外围设备完成输入/输出操作的过程大致可分为 3 个阶段： (1)准备阶段； (2)启动 I/O 阶段； (3)结
31、束处理阶段。25.若用 PV 操作管理共享资源，信号量值的变化范围是-n，m，则_（分数：2.00）A.信号量的初值为 m B.只允许(m-n)个进程使用共享资源C.最多有 n 个进程在等待使用共享资源 D.当前可能有(m+n)个进程调用了 P 操作 E.正在使用共享资源的进程可能有 m 个 解析：考点 PV 操作 解析 P 操作 P(S)：将信号量 S 减去 1，若结果小于 0，则把调用 P(S)的进程设置成等待信号量 S 的状态。V 操作 V(S)：将信号量 S 加上 1，若结果不大于 0，则释放一个等待信号量 S 的进程。三、第部分 非选择题(总题数：7，分数：14.00)26.操作使用
32、者认为操作系统是一组 1 的集合，程序设计人员认为操作系统是一组 2 的集合。 （分数：2.00）解析：命令功能 调用程序 考点 操作系统基本概念 解析 操作系统是计算机系统中一个不可缺少的组成部分。不同的人从不同的角度看到的操作系统不尽相同。 例如，操作使用者认为操作系统是一组命令的集合，它接收输入的命令，并按要求完成指定的功能；程序设计人员认为操作系统是一组功能调用程序的集合，它为程序员编制程序提供了方便。27.硬件对中央处理器设置两种工作状态： 1 和 2。 （分数：2.00）解析：管态(核心态) 目态(用户态) 考点 硬件对中央处理器设置两种工作状态 解析 规定用户程序中不允许使用特权
33、指令，但万一用户程序中出现了特权指令怎么办?为了解决这个问题，中央处理器设置了两种工作状态：管态和目态。当中央处理器处于管态时可执行包括特权指令在内的一切机器指令，当中央处理器处于目态时不允许执行特权指令。28.在 UNIX 中把进程基本控制块的数据结构称为 1，把进程扩充控制块的数据结构称为 2。 （分数：2.00）解析：proc 结构 user 结构 考点 进程控制块 解析 在 UNIX 中把进程基本控制块的数据结构称为 proc 结构，把进程扩充控制块的数据结构称为 user结构。29.固定分区和可变分区存储管理的重定位方式是不同的，固定分区管理采用 1 方式装入用户作业，而可变分区管理
34、采用 2 方式装入用户作业。 （分数：2.00）解析：静态重定位 动态重定位 考点 固定分区和可变分区存储管理的重定位方式 解析 固定分区管理采用静态重定位方式装入用户作业，而可变分区管理采用动态重定位方式装入用户作业。30.文件的保密是指防止他人窃取文件。常用的保密措施有三种，它们是： 1，设置口令和 2。 （分数：2.00）解析：隐藏文件目录 使用密码 考点 文件的保密 解析 常用的文件保密措施有以下几种： (1)隐蔽文件目录； (2)设置口令； (3)使用密码。31.存储型设备输入/输出操作的信息传送单位是 1，输入/输出型设备的信息传送单位是 2。 （分数：2.00）解析：块 字符 考
35、点 信息传送单位 解析 存储型设备输入/输出操作的信息传送单位是块，输入/输出型设备的信息传送单位是字符。32.银行家算法是在能确保系统处于 1 状态下才为进程分配资源，其目的是为了 2 的发生。 （分数：2.00）解析：安全 避免死锁 考点 银行家算法 解析 银行家算法是在能确保系统处于安全状态下才为进程分配资源，其目的是为了避免死锁的发生。四、简答题(总题数：5，分数：20.00)33.现代计算机系统采用的多级存储体系包括哪几部分?简述各部分的功能。 （分数：4.00）_正确答案：()解析：多级存储体系包括寄存器、主存储器、高速缓冲存储器和辅助存储器。 (1)寄存器用来存放处理器的工作信息
36、； (2)主存储器用来存放当前要执行的程序和数据； (3)高速缓冲存储器用来存放当前经常要使用的信息； (4)辅助存储器作为主存储器的扩展，用来存放大量的程序和数据。34.什么是逻辑文件?简述逻辑文件的几种形式。 （分数：4.00）_正确答案：()解析：用户按自己对信息的处理要求确定文件的逻辑结构。我们把用户组织的文件成为逻辑文件。包括流式文件和记录式文件两种形式，流式文件是指用户对文件中的信息不再划分可独立的单元，整个文件是由一串信息组成。记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信息单位。35.UNIX 系统的磁盘空闲块采用成组链接方法进行管理。简述它是如何分组、链接的。 （
37、分数：4.00）_正确答案：()解析：空闲块分成若干组，100 个空闲块一组，每组的第一个空闲块记录下一组空闲块的块号，最后不足100 块的空闲块号和块数记入专用块中。36.高级通信是进程间用信件交换信息。通常采用哪两种方式进行通信?它们有何区别? （分数：4.00）_正确答案：()解析：有直接通信和间接通信两种。直接通信是固定在一对进程之间的通信，其中一个进程只能向另一个进程发送信件，或从另一个进程接收信件。间接通信是若干进程可向同一进程发送信件。信件被存入接收进程所设置的信箱中，由接收信箱逐封处理。37.某系统有同类资源 m 个，它们供 n 个进程共享。如果每个进程最多申请 x 个资源(1
38、xm)，说明只要不等式 n(x-1)+1m 成立，该系统不会发生死锁。 （分数：4.00）_正确答案：()解析：因为每个进程最多申请 x 个资源(1xm)，最坏的情况是每个进程都已得到了(x-1)个资源，现均要申请最后一个资源。只要系统至少有一个资源，就可使其中一个进程得到所需的全部资源。(不等式n(x-1)+1m 成立)。在它执行结束后，归还的资源可供其他进程使用，因而不会发生死锁。五、综合题(总题数：4，分数：36.00)38.在一个多道批处理系统中，有如下所示的作业序列。假定 4 个作业进入输入井后立即开始调度，并且作业都是仅作计算的，同时忽略系统开销的时间。请通过填表分别算出采用先来先
39、服务和最短作业优先算法时的作业调度次序和作业平均周转时间。采用先来先服务算法时有： 作业 进入输入 井时间 需计算 时间 装入主 存次序 开始 时间 完成 时间 周转 时间 1 9.0时 1 小时 2 9.2 0.5时 小时 3 9.4时 0.2小时 4 9.6时 0.6小时 采用最短作业优先算法时，有： 作业 进入输入 井时间 需计算 时间 装入主 存次序 开始 时间 完成 时间 周转 时间 1 9.0 时 1 小时 2 9.2 时 0.5 小时 3 9.4 时 0.2 小时 4 9.6 时 0.6 小时 （分数：9.00）_正确答案：()解析：采用先来先服务算法 作业 进入输入 井时间 需
40、计算 时间 装入主 存次序 开始 时间 完成 时间 周转时间 (小时) 1 9.0时 1 小时 1 9.6 10.6 1.6 2 9.2时 0.5小时 2 10.6 11.1 1.9 3 9.4时 0.2小时 3 11.1 11.3 1.9 4 9.6时 0.6小时 4 11.3 11.9 2.3 采用最短作业优先算法时，有： 作业 进入输入 井时间 需计算 时间 装入主 存次序 开始 时间 完成 时间 周转时间 (小时) 1 9.0时 1 小时 4 10.9 11.9 2.9 2 9.2时 0.5小时 2 9.8 10.3 1.1 3 9.4时 0.2小时 1 9.6 9.8 0.4 4 9
41、.6时 0.6小时 3 10.3 10.9 1.3 考点 先来先服务算法和最短作业优先算法 解析 先来先服务算法：按照作业进入输入井的先后次序来挑选作业，先进入的作业优先被挑选。但要注意，不是先进入的一定先被选中，只有满足必要条件的作业才可能被选中。一个先进入的作业，如果它所需要的资源或其中一部分资源已被在它先前的作业占用且尚未归还，那么这个作业将被推迟，而去选择在它之后进入的资源能满足的作业。一旦有作业执行结束归还了资源后，作业调度再次选择作业时，仍要按进入输入井的次序去挑选，刚刚被推迟的作业就有可能被选中。 最短执行时间优先算法：作业调度时依据在输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。假定某计算机系统配置的主存容量为 1GB，当采用页式虚拟存储管理时提供给用户使用的逻辑地址空间为4GB，页面大小为 4KB。访问主存的时间为 200ns，访问高速缓存的时间为 40ns，查快表的命中率为 90%，试问：（分数：9.00）(1).画出该系统的逻辑地址空间结构示意图；（分数：2.25）_正确答案：()解析：(2).用户作业最多可以有多少页?（分数：2.25）_正确答案：()解析：用户作业最多可以有 2 20 =1M(页)(3).主存空间一共被划分成多少块?（分数：2.25）_正确答案：()解析：主存空间一共被划分成 2 30 /
