|
TEST ANSWER 一单项选择题[分析]第题属于识记层次的基本概念 第题要求能够领会段式存储管理的工作原理且把页式存储管理方式应用于段式存储管理中构成了段页式存储管理在段页式存储管理中操作系统要为每个作业建立一张段表且对每一段建立一张页表作业执行时必须把指示一条指令或一个操作数的逻辑地址转换成绝对地址后才能取出一条指令或一个操作数地址转换过程是根据段号查段表得到该段的页表地址然后根据页号查该段的页表可得到该页在主存中的块号最后根据块号和页内地址可以转换成绝对地址按此绝对地址可取出一条指令或一个操作数由于段表和页表都是存放在主存储器中的故查段表和查页表时也都要访问主存所以为了取出一条指令或一个操作数需三次访问主存 第题要求了解用SPOOL技术实现虚拟设备的过程它是利用磁盘上的输入井和输出井存放作业的初始信息和执行结果所以作业执行时不必直接与输入机和打印机联系而只要启动磁盘就可读出所需信息和存放结果其效果好像每个作业都拥有自己的输入机和打印机因而是利用磁盘来作为输入/输出设备的虚拟设备 第题需要比较各种算法的特点先进先出算法按请求者的先后次序服务可能会使移动臂来回移动而增加输人输出操作的时间最短寻找时间优先算法虽然可使寻找时间最短但可能会经常改变移动臂的移动方向这种改向运动也会影响输入输出操作的效率电梯调度算法既考虑了缩短寻找时间又尽可能地减少移动臂的改向扫描算法总是让移动臂依次扫描每一个柱面即使最里一些柱面或最外一些柱面没有请求访问者它也要依次扫描这无疑也增加了输入输出操作的总时间根据以上分析一般情况下电梯调度算法的效果最好 第题先要进行时间换算分钟等于秒秒等于毫秒（ms）转／分相当于每秒钟转或者说转一圈所需的时间为ms由于盘面被划分成个扇区即转一圈可读个扇区的信息所以读一个扇区的信息所需花费的时间为ms 第题中的段式存储管理的地址格式应该是属于二维的这是因为段式存储结构中段与段之间的地址是可以不连续的所以必须要有一个地址参数（称段号）来区分各个段另外还要有一个地址参数（称段内地址）来指出每段中的相对位置因此它是一种二维的地址结构 [题解]．C ．D ．C ．B ．D ．A ．C ．C ．C ．A ．C ．B ．C ．C ．D 二多项选择题 [分析]第题是有关作业控制问题众所周知作业是用户要求计算机系统进行处理的一个计算问题作业步是指作业的加工处理步骤每个用户对各自的作业可以有不同的处理要求和控制意图因而作业步的顺序不能由系统指定操作员的工作任务是必须按照用户的要求或系统的规定进行操作故操作员不能任意指定作业步的顺序显然本题的答案应该是ADE即作业步 的顺序是由用户直接使用操作命令来控制或用户使用作业控制语言书写成一份作业控制说明书来指定或用户把一组控制作业步执行顺序的操作命令组织成一个BAT文件来控制 第题是有关进程定义和属性的问题根据进程的定义一个程序在一个数据集合上的一次执行称为一个进程因此进程是静态的说法显然是错误的又根据同一程序在不同数据集合上运行时便构成不同的进程这一属性可知进程与程序是一一对应的说法也是错误的同样一个作业在执行过程中将不断创建多个进程所以作业与进程也不是一一对应的但是根据进程的定义及进程的执行是可被中断的属性本题中B和E的说法是正确的故应选的答案应该是ACD 第题一般只在通用的操作系统中采用作业的概念作业可以分成两大类批处理作业和交互式作业批处理作业是在批处理操作系统控制下进行成批处理对交互式作业可直接输人操作命令控制作业的执行或在分时操作系统控制下的终端用户以交互方式控制作业的执行 第题涉及有关中断的问题根据中断的定义中断包括中断事件的发现和对中断事件的处理中断是由软硬件结合实现的由硬件的中断装置去检测是否有中断事件发生而对中断事件的处理必须由操作系统去完成由于进程自身或外界的原因都可使其执行被中断故处理器每执行完一条指令后都应检测是否有中断事件发生仅当进程执行访管指令调用操作系统功能时引起的中断才是进程所期望的而有些中断事件不是正在运行的进程所期望的故本题应选择ABD ［题解]．ADE ．ACD ．CE ．ABD ．BD ．BDE ．AD ．ABDE 三填空题．单连续存储管理静态 ．作业控制语言系统功能调用 柱面号磁头号扇区号 ．地址转换重定位 ．批处理控制（或脱机控制或自动控制）交互控制（或联机控制） ．静态分配按序分配剥夺（或抢占）式分配 ．中断源 四简答题．[分析]计算机系统的资源是可供多用户共享的不同的用户可能会要求启动同一台外围设备这样就会造成外围设备工作出错另外在启动外围设备之前还必须要做编制通道程序等繁琐的工作因此回答本题时可以从用户直接启动外围设备会出现的问题以及由操作系统管理怎样有利于系统和用户两个方面来回答由于这是一个简答题因此不必作详细解释只要答出要点就可以 [题解]现代计算机系统允许多用户共享某些外围设备若让用户直接启动则可能多个用户都启动了同一台外围设备而致使设备不能正常工作或造成数据丢失现象若由操作系统来管理和启动外围设备则不仅可减轻用户为启动外围设备而必须做的繁琐工作而且可以保证多用户共享外围设备的合理性和正确性还可以通过合理的调度来缩短输人输出操作的时间和实现并行操作来提高外围设备的利用率 ．[分析]一般来说文件是保存在存储介质上的若要使用一个文件就必须确定存储介质上是否有该文件文件存放在什么位置是否有权使用该文件文件的组织方式与存取方法是否一致等为了保证文件的安全可靠由操作系统对文件实现统一管理为用户提供按名存取功能因而用户要按操作系统的规定使用文件用户应向系统说明使用要求经操作系统确认文件存在和允许使用后才可使用文件打开操作通过查找文件目录可完成确认工作所以在使用文件前应先打开文件 [题解]打开操作具有确定文件是否存在文件在存储介质上的起始位置核对用户对文件的使用权限等功能所以在使用文件前先做打开操作可以保证使用文件的安全性同时操作系统执行打开操作时也可为用户做好使用文件的准备工作（如定位等） ．［题解］信号量S可用来表示共享资源或临界区的使用情况其值的物理含义如下 S＞时名表示可用的资源数或表示可使用资源的进程数或表示允许进人临界区的进程数 S＝时表示已无资源可供使用或表示不允许进程再进人临界区 S＜时|S|表示等待使用资源的进程数或表示等待进人临界区的进程数 ．［题解]LRU算法是指把最近一段时间里最久没有被访问过的页面先淘汰而LFU算法是指把最近一段时间里被访问次数最少的页面先淘汰前者是用时间来度量的而后者是用使用频率来度量的 ．[分析]索引文件是一种实现非连续存储的文件结构每个索引文件都有一张索引表索引表指出文件中每个逻辑记录的存放地址一般来说总是按逻辑记录的顺序登录索引表的了解了索引文件的结构后就可从存储和检索的角度分析其优缺点 ［题解]索引文件的优点便于增删文件的记录既适合采用顺序存取方法对记录进行顺序读／写又可采用随机存取方法对记录按任意次序进行存取 缺点是每个文件都要有一张索引表增加了用于索引表的开销尤其是当文件中逻辑记录很多时索引表很庞大 ．［题解］Windows NT为应用程序提供设计接口（API）和相应的操作系统环境把应用程序看做是客户各种操作系统环境就是服务器Windows NT把每个API放在相应的服务器中把这样的服务器称为保护子系统 五综合题 ．[分析]这是磁盘存储空间的块号与位示图中字位号的换算问题位示图实际上是记录存储空间分配情况的存储空间分配表其中每一个二进制位与存储空间的一个存储块相对应对应关系是顺序的即按位示图中的字号每个字又按位号依次与存储块的块号相对应故有如下的换算公式 块号=字号*字长+位号 字号=[块号／字长] 位号=块号 mod 字长 因为本题仅要求进行块号与位示图中字位号的换算因此题中每块为个字节的说明在实际的换算过程中是无用的 [题解］第 块对应的位示图中的字位号为 字号=[／]= 位号= mod = 位示图中第个字的第位对应的块号为 块号= * ＋ = ．[分析]独木桥是各进程的共享资源由于每次只允许一个人过桥且河两边的人必须交替过桥因而相互间要互通消息在本题中应区分允许河东的人过桥和允许河西的人过桥两个不同的消息所以应定义两个信号量SI和SZ分别与两个消息对应若开始时让河东的一个人先过桥则信号量S的初值应为而S的初值应为任何一方的人欲过桥前应调用P操作来测试允许过桥的消息是否到达只有在消息到达后才可过桥过桥后应调用V操作把允许另一方的一个人过桥的消息发送出去 [题解]（）定义两个信号量S和SS |
