青岛某大学操作系统原理期末考试试题及参考答案.pdf

《青岛某大学操作系统原理期末考试试题及参考答案.pdf》由会员分享，可在线阅读，更多相关《青岛某大学操作系统原理期末考试试题及参考答案.pdf（77页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、单选题Windows XP是采用（）来实现对线程的调度管理的。A,线程调度器就绪队列表B.线程调度器就绪队列表、就绪位图C.线程调度器就绪队列表、就绪位图、空闲位图 D.线程调度器就绪队列表、空闲位图答案:C在Windows XP里，一个线程的优先级，会在（）时被系统降低。A.时间配额用完B.请求I/OC.等待消息D.线程切换答案:A在单处理机系统，当要在进程工作集里替换一页时，Windows XP实施的是（）页面淘汰策略。A.FIFO（先进先出）B.LRU（最近最久未用）C.LFU（最近最少用）D.OPT（最优）答案:B在页帧数据库里，处于下面所列（）状态下的页帧才可以变为有效状态。A.初始

2、化 B.备用C.空闲D.修改答案:A在 Windows XP的设备管理中，I/O 请 求 包（IRP）是由（）建立的。A.用户应用程序B.文件系统驱动程序C.设备驱动程序D.I/O 管理器答案:D在 NTFS文件系统中，文件在磁盘上存储时的物理结构是采用（）的。A.连续式B.链接式C.索引式D.组合式答案:C当属性值能够直接存放在MFT的元素里时，称其为（）。A.非常驻属性B.常驻属性C.控制属性D.扩展属性答案:B下面所列的名称中，（）不 是 Linux进程的状态。A.僵死状态 B.休眠状态 C.可中断状态D.可运行状态答案:BWindows XP处理机调度的对象是（）。A.进程B.线程C.

3、程序D.进程和线程答案:BLinux的 SCHED_RR调度策略，适合于（）。A.运行时间短的实时进程B.交互式分时进程C.运行时间长的实时进程D.批处理进程答案:C在Ext2中，下面的说法，（）是错误的。A.每个文件都有一个inode节点 B.目录文件有inode节点C.特别文件有inode节点D.打印机没有inode节点答案:D列出的进程间通信方法中，（）不被用来在进程之间传递具体数据。A.信号B.消息队列C.共享存储区D.管道答案:ALinux在实行虚拟地址转换时，采用的是（）级页表结构。A.1B.2C.3 D.4答案:B在 Linux中，对于页表，下面的说法里（）是正确的。A.页表必须

4、占用连续的内存空间B.页表必须全部在内存C.页表不必全部在内存，可以不占用连续的内存空间D.页表必须全部在内存，但可以不占用连续的内存空间答案:C在可变分区分配方案中，在空闲区表中把空闲区以长度递增或递减顺序排列，适 合 于（）和最坏适应算法A.最先适应算法B.最迟适应算法C.循环适应算法D.最优适应算法答案:D在 Linux中，（）在文件系统中没有相应的inode节点。A.网络设备.B.打印机 C.终端D.磁盘答案:A按照文件的内容，Linux把文件分成（）三类。A.系统文件、用户文件、设备文件B.一般文件、流式文件、记录文件C.目录文件、流式文件、设备文件D.普通文件、目录文件、特别文件答

5、案:D设计实时操作系统必须首先考虑系统的实时性和（）A.使用方便B.实时性C.可移植性D.可靠性答案:D操作系统把对终端作业采用的控制方式通常称为（）A.联机控制B.假脱机控制C.交互控制D.脱机控制答案:D作业可分成若于个作业步执行，作业步的顺序可由（A.用户B.操作员C.系统自动D.程序中）或BAT指定。答案:A若两个并发进程相关临界区的互斥信号量MUTEX现在取值为1,则正确的描述应该是（）。A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另一个在等待进入临界区不定D.二个进程都进入临界区答案:A计算机系统中配置操作系统的目的是提高计算机的（）和方便用户使用。A.

6、速度 B.利用率C.灵活性D.兼容性答案：B设磁盘的转速为10ms/转，盘面划分10个扇区，当前磁头在第三块的开始位置，则花费（）毫秒的时间可以把第二块的信息读到主存（假设，旋转是按由块号从小到大方向的）。A.1B.2C.9 D.10答案：D页式存储管理中，每次从主存中取指令或取操作数，至 少（）次访问主存。A.1次B.2次C.3次D.4次答案：B若信号量S初值为3,当前值为-2,则表示有（）个进程在与S相关的队列上等待。A.0B.1C.2D.3答案:C采用分页式存储管理的系统中，若地址用32位表示，其中页的大小为4KB,则允许进程的最大页数是（）。A.2A20B.2A12C.2A4D.2A3

7、2答案:A某系统中有3个并发进程，都需要4个同类资源。试问该系统不会产生死锁的最少资源总数应该是（）。A.9B.10 C.11 D.12答案:B采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、L 2、3、4、5、6。运行时会产生（）次缺页中断。A.7B.8C.9 D.10答案:D有一磁盘，共有10个柱面，每个柱面20个磁道，每个盘面分成16个扇区。采用位示图对其存储空间进行管理。如果字长是16个二进制位，那么位示图共需（）字。A.200 B.128 C.256 D.100答案:A通常，缓冲池位于（）中。A.设备控制器B.辅助存储器C.

8、主存储器D.寄存器答案:C对于采用二级目录结构的文件系统的特性，正确的表述是（）.A.不同的文件不允许采用相同的文件名B.用户文件目录下建有主文件目录C.不同的用户必须用相同的文件名来共享同一个文件D.不同的用户可以用不同的文件名来共享同一个文件答案:D下列进程状态的转换，哪一种是不正确的（）?A.就绪一执行B.执行T就绪C.就绪T等待D.等待一就绪答案:C利用SPOOL技术实现虚拟设备的目的是（）。A.把独享的设备变为可以共享B.便于独享设备的分配C.便于对独享设备的管理D.便于独享设备与CPU并行工作答案:A分页虚拟存储管理中，当查找的页不在（），要产生缺段中断。A.虚拟存储器B.主存 C

9、.缺页D.辅存答案：B操作系统是对（）进行管理的软件。A.系统软件B.系统硬件C.计算机资源D.应用程序答案：C操作系统是一种（）。A.通用软件B.系统软件C.应用软件D.软件包答案：B（）操作系统允许多个用户在其终端上同时交互地使用计算机。A.批处理B.实时 C.分时D.多道批处理答案：C操作系统中采用多道程序设计技术，以提高CPU和外部设备的（）A.利用率B.可靠性C.稳定性D.兼容性答案：A计算机系统中配置操作系统的目的是提高计算机的（）和方便用户使用。A.速度 B.利用率C.灵活性D.兼容性答案:B如果分时系统的时间片一定，那么（），响应时间越长。A.用户数越少B.内存越少C.内存越多

10、D.用户数越多答案:D（）不是实时系统的基本特点。A.安全性B.公平响应C.实时性D.可靠性答案:B操作系统是计算机资源的（）。A.管理者B.分配人C.接收者D.拥有者答案:A在分时系统中，一个进程用完给它的时间片后，其状态变为（）。A.就绪B.等待C.运行D.由用户设定答案:A在进程管理中，当（）时，进程从阻塞状态变为就绪状态。A.进程被调度程序选中B.进程等待某一事件发生C.等待的事件出现D.时间片到答案:C下面对进程的描述中，错误的是（）。A.进程是动态的概念B.进程的执行需要CPUC.进程具有生命周期D.进程是指令的集合答案：D操作系统通过（）对进程进行管理。A.JCB B.PCB C

11、.DCT D.FCB答案：B由各作业JCB形成的队列称为（）。A.就绪作业队列B.阻塞作业队列C.后备作业队列D.行作业队列答案：c一个进程被唤醒，意味着该进程（）。A.重新占有CPUB.优先级变为最大C.移至等待队列之首D.变为就绪状态答案:D作业调度程序从处于（）状态的队列中选取适当的作业投入运行。A.就绪B.提交C.等待 D.后备答案：A（）是指从作业提交系统到作业完成的时间间隔。A.周转时间 B.响应时间C.等待时间D.运行时间答案:A既考虑作业等待时间，又考虑作业执行时间的作业调度算法是（）。A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务答案：A进程状态由就绪变为运行，

12、是由于（）引起的。A.中断事件B.进程状态变迁C.进程调度D.为作业创建进程答案:C计算机系统在执行（）时，会自动从目态变换到管态。A.P操作B.V操作C.系统调用D.I/O指令答案：C当一个进程处于（）时，称其为就绪状态。A.等着读磁盘上的信息B.等着进入内存C.等着输入一批数据D.等着获得CPU的控制权答案:D虚拟存储器的最大容量是由（）决定的。A.内、外存容量之和B.计算机系统的地址结构C.作业的相对地址空间D.作业的绝对地址空间答案：B我们把 逻辑上独立的程序，在执行时间上相互重叠，一个程序的执行还没有结束，另一个程序的执行已经开始”的这种特性，称为程序执行的（）。A.并发性B.并行性

13、C.可执行性D.可交互性.答案：A在操作系统中，处于就绪和阻塞状态的进程都没有占用处理机。当处理机空闲时，正确的操作应该是（）。A.就绪和阻塞进程都可以变迁成为运行状态B.只有就绪进程可以变迁成为运行状态C.只有阻塞进程可以变迁成为运行状态D.就绪和阻塞状态的进程都不能变迁成为运行进程答案：B系统出现“抖动 现象的主要原因是由于（）引起的。A.置换算法选择不当B.交换的信息量太大C.内存容量不足D.采用页式存储管理策略答案：A实现虚拟存储器的目的是（）。A.进行存储保护B.允许程序浮动C.允许程序移动D.扩充主存容量答案：D作业在执行中发生了缺页中断，那么经中断处理后，应返回执行（）指令。A.

14、被中断的前一条B.被中断的那条C.被中断的后一条D.程序第一条答案:B下面所列的存储管理方案中，（）实行的不是动态重定位。A.固定分区B.可变分区C.分页式D.请求分页式答案：A下面的（）页面淘汰算法有时会产生异常现象。A.先进先出 B.最近最少使用C.最不经常使用 D.最佳答案：A在实行分页式存储管理系统中，分页是由（）完成的。A.程序员B .用户C.操作员D.系统答案：D在下面所列的诸因素中，不对缺页中断次数产生影响的是（）。A.内存分块的尺寸B.程序编制的质量C.作业等待的时间D.分配给作业的内存块数答案:C一个分段式存储管理系统，地址用24位表示，其中8 位表示段号。那么每段的最大长度

15、应该是（）。A.2A24 B.2A16 C.2A8 D.2A32答案:B在分段式存储管理中，是由用户实施分段的。因此（）。A.段内和各段间的地址都是连续的B.段内的地址是连续的，各段间的地址可以不连续C.段内的地址可以不连续，但段间的地址是连续的D.段内的地址和各段间的地址都是不连续的答案:B在设备管理中，是由（）完成真正的I/。操作的。A.输入/输出管理程序B.设备驱动程序C.中断处理程序D.设备启动程序答案:B在下列磁盘调度算法中，只有（）考虑I/O 请求到达的先后次序。A.最短查找时间优先调度算法B.电梯调度算法C.单向扫描调度算法D.先来先服务调度算法答案:D在对磁盘进行读/写操作时，

16、下面给出的参数中，（）是不正确的。A.柱面号 B.磁头号C.盘面号D.扇区号答案:C在交互控制方式下，用户可采用命令语言和（）来控制作业的执行。A.作业控制语言B.会话语言C.汇编语言D.高级程序设计语言答案:B通常，缓冲池位于（）中。A.设备控制器 B.辅助存储器 C.主存储器 D.寄存器答案:C在CPU启动通道后，El3（）执行通道程序，完成CPU所交给的I/O任务。A.通道 B.CPU C.设备 D.设备控制器答案:A下面所列的内容里，（）不 是DMA方式传输数据的特点。A.直接与内存交换数据 B.成批交换数据 C.与CPU并行工作 D.快速传输数据答案:CSPOOLING系统提高了（）

17、的利用率。A.独享设备B.辅助存储器C.共享设备D.主存储器答案：A按照设备的（）分类，可将系统中的设备分为字符设备和块设备两种。A.从属关系B.分配特性 C.操作方式D.工作特性答案：D（）是直接存取的存储设备。A.磁带B.磁盘C.打印机D.键盘显示终端答案：B有一磁盘，共有10个柱面，每个柱面20个磁道，每个盘面分成16个扇区。采用位示图对其存储空间进行管理。如果字长是16个二进制位，那么位示图共需（）字。A.200 B.128C.256 D.100答案：A所谓 设备无关性，是指（）。A.I/O 设备具有独立执行I/O 功能的特性B.用户程序中使用的设备名与具体的物理设备无关C.设备驱动程

18、序与具体的物理设备无关D.系统能够独立地实现设备共享答案：B下 面 的（）不是文件的存储结构。A.索引文件B.记录式文件C.串联文件D.连续文件答案：B一个文件的绝对路径名总是以（）打头。A.磁盘名B.字符串C.分隔符 D.文件名答案：C文件控制块的英文缩写符号是（）。A.PCB B.DCB C.FCB D.JCB答案：C操作系统为每一个文件开辟一个存储区，在它的里面记录着该文件的有关信息。这就是所谓的（）。A.进程控制块 B.文件控制块 C.设备控制块 D.作业控制块答案：B一个文件的绝对路径名是从（）开始，逐步沿着每一级子目录向下，最后到达指定文件的整个通路上所有子目录名组成的一个字符串。

19、A.当前目录 B.根目录C.多级目录D.二级目录答案:B按文件的逻辑结构划分，文件主要有两类：（）。A.流式文件和记录式文件B.索引文件和随机文件C.永久文件和临时文件D.只读文件和读写文件答案:A从用户的角度看，引入文件系统的主要目的是（）。A.实现虚拟存储B.保存用户和系统文档C.保存系统文档D.实现对文件的按名存取答案:D文件目录采用树型结构而不采用简单的表结构，最主要的原因是（）。A.解决查询速度B.方便用户使用C.解决文件重名D.便于文件保密答案:C用户可以通过调用（）文件操作，来归还文件的使用权。A.建立B.打开C.关闭D.删除答案:C位示图用于（）。A.文件目录的查找B.磁盘空间

20、的管理C.主存空间的共享D.文件的保护和保密答案:B用P、V操作管理相关进程的临界区时，信号量的初值应定义为（）。A.-1B.0C.1D.随意答案:C进程的并发执行是指若干个进程（）。A.共享系统资源B.在执行的时间上是重叠的C.顺序执行D.相互制约答案：BP、V 操作是（）。A.两条低级进程通信原语B.两条高级进程通信原语C.两条系统调用命令D.两条特权指令答案：A若信号量S初值为2,当前值为-1,则表示有（）个进程在与S 相关的队列上等待。A.0B.1C.2 D.3答案：B若两个并发进程相关临界区的互斥信号量MUTEX现在取值为0,则正确的描述应该是（）。A.没有进程进入临界区B.有一个进

21、程进入临界区C.有一个进程进入临界区，另一个在等待进入临界区D.不定答案：B用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为（）。A.等待B.就绪C.运行 D.完成答案:B在系统中采用按序分配资源的策略，将破坏产生死锁的（）条件。A.互斥B.占有并等待C.不可抢夺D.循环等待答案:D信箱通信是进程间的一种（）通信方式。A.直接B.间接C.低级D.信号量答案:B银行家算法是一种（）算法。A.死锁避免B.死锁防止 C.死锁检测D .死锁解除答案:A某系统中有3个并发进程，都需要4个同类资源。试问该系统不会产生死锁的最少资源总数应该是（）。A.9 B.10 C.11 D.12答案：B在Windo

22、ws XP中，只有（）状态的线程才能成为被切换成运行状态，占用处理器执行。,A.备用 B.就绪C.等待D.转换答案:A在引入线程概念之后，一个进程至少要拥有（）个线程。A.4B.3C.2 D.1答案:D多选题程序的装入方式有（）=A.一次性转入 B.绝对装入C.可定位装入D.动态运行时装入答案:BCD设备管理中使用的数据结构有（）几种。A.SDT B.DCB C.DCT D.CCT答案：AB根据在辅存上的不同存储方式，文件可以（）等不同的物理结构。A.顺序 B.链接C.索引D.离散答案:ABC虚拟存储器的特征包括（）。A.完全性 B.多次性 C.对换性 D.虚拟性。答案：BCD 文件备份 的含

23、义，就是为系统中的文件建立相应的副本。它通常有两种方法，一是所谓的（）转储，一是所谓的（）转储。A.转移 B.转义 C.全量 D.增量答案:CDI/O软件的层次结构，包 括（）等。A.用户层I/O软件 B.设备独立性软件 C.设备驱动程序 D.中断处理程序答案:ABCD产生死锁的必要条件是（）。A.互斥B.非剥夺C.部分分配D.循环等待答案:ABCD按传输速率分类，I/O包 括()等几类。A.惰性设备B.低速设备C.中速设备D.高速设备答案：BCD一个正在运行的进程调用P(S)后，若S的 值 为()，则该进程可继续运行。A.S 0 B.S 0 C.S#0 D.S=0答案:AD按照文件的内容，L

24、inux把文件分成()等几种类型。A.普通文件B.目录文件C.二进制文件 D.特别文件答案：ABD进程的特征主要包括（）。A.动态性 B.并发性 C.独立性 D.异步性答案：ABCDO S内核提供（）几种支撑功能。A.信息处理 B.中断处理 C.时钟管理 D.原语操作答案:BCD作业被系统接纳后到运行完毕，,般还需要经历（）几个阶段。A.前缀 B.后备 C.运行 D.完成答案:BCD地 址 重 定 位 可 分 为（）等方式。A.静态重定位 B.动态重定位C.绝对定位D.相对定位答案:AB在分页式存储管理的页表里，主 要 应 该 包 含（A.页号 B.块号C.控制号D.编号答案：AB同 步 机

25、制 应 遵 循 的 规 则 是（）。A.空闲让进B.忙则等待C.有限等待D.让权等待。答案：ABCD进 程 调 度 的 任 务 主 要 有（）。）等信息。A.保存处理机现场信息B.控制系统运行C.按照某算法选取进程D.把处理器分配给进程答案：ACD产生死锁的必要条件包括()0A.互斥条件B.请求和保持条件C.不可抢占条件D.循环等待条件答案:ABCD处理死锁的方法有()OA.预防死锁B.避免死锁C.检测死锁D.解除死锁答案：ABCD对换的类型包括()A.局部对换B.整体对换 C.串行对换 D.页面对换答案：BD分时系统的主要特征为（）。A.多路性 B.交互性 C.独立性 D.及时性答案：ABC

26、D在实现下列的主存空间分配算法中，需要对空闲区按大小进行排序的算法是（）算法。A.最先适应 B.最优适应 C.随机适应 D.最坏适应答案：BD操作系统的基本功能包括（）0 A.处理机管理 B.存储管理C.设备管理D.文件管理答案：ABCD实 时 系 统与 分时以及批处理系统的主要区别是（A.实时性 B.可靠性 C.分布性 D.异构性答案：AB处理机管理功能主要有那些？A.进程控制 B.进程同步 C.进程通信 D.调度答案：ABCD多道批处理系统的优缺点有那些？A.资源利用率高 B.系统吞吐量大 C.平均周转时间长）不同。D.无交互能力答案：ABCD采用多道程序设计技术，能充分发挥（）等设备并行

27、工作的能力。A.CPU B.外部设备 C.硬盘 D.U盘答案:AB总的来说，进程调度有两种方式，即 包 括O等方式。A.不可剥夺 B.剥夺 C.控制 D.自由答案：AB系统中一个进程由（）等几个部分组成。A.文件控制块 B.程序 C.数据集合 D.进程控制块答案:BCD进程在执行过程中有那几种基本状态？它 们 是()。A.运行态 B.就绪态 C.阻塞态 D.工作态答案：ABC计算题给 定n个作业J l、J2.J n,它们各自的运行时间为t l、t2.t n,且满足关系：tlt2.94-32-67-8-56 T 20-100(25)(44)(62)(35)(59)(48)(36)(80)共移动3

28、89柱面 2毫秒x389=778毫秒最短寻找时间优先算法：25 20 8-32 50 56 67 94 100(5)(12)(24)(18)(6)(11)(27)(6)共移动109柱面 2毫秒xl09=218毫 秒(5分)磁盘请求以1 0、2 2、2 0、2、4 0、6、3 8柱面的次序到达磁盘驱动器。移动臂移动一个柱面需要6m s,实行以下磁盘调度算法时，各需要多少总的查找时间？假定磁臂起始时定位于柱面2 0。(a)先来先服务；(b)最短查找时间优先；(O电梯算法(初始由外向里移动)。答案：(a)先来先服务时，调度的顺序是2 0-1 0-22T20T2T40T6T3 8,总共划过的柱面数是：

29、10+12+2+18+38+34+32=146因此，总的查找时间为：146x6=876mso(b)最短查找时间优先时，调度的顺序是2 0-2 2-1 0-6-2-3 8-4 0 (由于磁臂起始时定位于柱面2 0,所以可以把后面第20柱面的访问立即进行)，总共划过的柱面数是：2+12+4+4+36+2=60因此，总的查找时间为：60 x6=360ms(c)电梯算法(初始由外向里移动)时，调度的顺序是2022-38-401 0-6-2(由于磁臂起始时定位于柱面2 0,所以可以把后面第20柱面的访问立即进行），总共划过的柱面数是：2+16+2+30+4+4=58因此，总的查找时间为：58x6=348

30、ms大家知道，可以用位示图法或成组链接法来管理磁盘空间。假定表示一个磁盘地址需要D个二进制位，一个磁盘共有B块，其中有F块空闲。在什么条件下，成组链接法占用的存储空间少于位示图？答案：依题意，该磁盘共有B块，这意味采用位示图法来管理磁盘空间时，共需要B个二进制位构成位示图的存储空间；另一方面，现在共有F个空闲块，而表示一个磁盘地址（即一个空闲块）需要D个二进制位。所以在当前条件下，用成组链接法来管理磁盘空间中的F个空闲块时，要 用FxD个二进制位的存储空间来管理它们。因此，只要题中所给的D、B、F三者之间满足关系：BFxD就可以保证使用成组链接法占用的存储空间少于位示图。假定磁带的存储密度为每

31、英寸800个字符，每个逻辑记录长为1 60个字符，记录间隙为0.6英寸。现在有1 000个逻辑记录需要存储到磁带上。分别回答：（1）不采用记录成组技术，这时磁带存储空间的利用率是多少？（2）采用以5个逻辑记录为一组的成组技术进行存放，这时磁带存储空间的利用率是多少？答案：（1）如果不采用记录成组技术，存放一个逻辑记录，就要有一个记录间隙。因为磁带的存储密度为每英寸800个字符，每个逻辑记录长为160个字符。所以一个逻辑记录占用的磁带长度是：160/800=0.2(英寸)一个记录间隙所需要的磁带长度为0.6英寸。所以，磁带存储空间的利用率是：0.2/(0.2+0.6)=0.25=25%(2)采用

32、以5个逻辑记录为一组的成组技术进行存放，表示存放5个逻辑记录后，有一个记录间隙。5个逻辑记录占用的磁带长度是：0.2x5=!(英寸)这时一个记录间隙所需要的磁带长度仍为0.6英寸。所以，这时磁带存储空间的利用率是：1/(1+0.6)=0.625=62.5%假定某移动磁盘上，处理了访问56号柱面的请求后，现在正在70号柱面上读信息，目前有下面的请求访问磁盘柱面的序列：73,68.100,120,60,108,8,50。请写出用最短查找时间优先算法，列出响应的次序。答案：最短查找时间优先算法处理次序：68,73,60,50,8,100,108,120假定磁带的存储密度为每英寸800个字符，每个逻辑

33、记录长为160个字符，记录间隙为0.6英寸。现在有1000个逻辑记录需要存储到磁带上。分别回答：(1)不采用记录成组技术，这时磁带存储空间的利用率是多少？(2)采用以5个逻辑记录为一组的成组技术进行存放，这时磁带存储空间的利用率是多少？答案：(1)如果不采用记录成组技术，存放一个逻辑记录，就要有一个记录间隙。因为磁带的存储密度为每英寸800个字符，每个逻辑记录长为160个字符。所以一个逻辑记录占用的磁带长度是：160/800=0.2(英寸)一个记录间隙所需要的磁带长度为0.6英寸。所以，磁带存储空间的利用率是：0.2/(0.2+0.6)=0.25=25%(2)采用以5个逻辑记录为一组的成组技术

34、进行存放，表示存放5个逻辑记录后，有一个记录间隙。5个逻辑记录占用的磁带长度是：0.2x5=l (英寸)这时一个记录间隙所需要的磁带长度仍为0.6英寸。所以，这时磁带存储空间的利用率是：1/(1+0.6)=0.625=62.5%假定有一个名为MYFILE的文件，共有9个逻辑记录，每个逻辑记录长为250个字节。磁盘块尺寸为512字节。把MYFILE采用连续结构存储在磁盘上。文件所在的起始物理盘块号为1 2,现在用户程序中有这样的命令：READ(MYFILE,6,A)。给出完成这一请求的主要工作步骤(盘块号，记录号均从0开始编号)。答案：(1)根据文件名MYFILE查找文件目录，找到文件名为MYF

35、ILE的文件控制块FCB,该命令变为 read(FCB,6,A)(2)读 取FCB中的存取权限，验证存取权限是否合法。(3)要读取的逻辑记录号为6,将逻辑记录号6转换为6*250=1500命令转换为 read(FCB,1500,A)(4)逻辑字节地址转换为相对块号和块内字节地址：相对块号=1500/(250 x2)=3块内字节地址=1500%(250 x2)=0命令转换为read(FCB,3,0,A)(5)将相对号转换为物理块号物理块号=12+3=15命令转换为read(FCB,15,0,A)(6)文件系统沿着指针，把块号为15的块读入内存缓冲区中。块内字节地址=0,把缓冲区里的第1个记录读到

36、用户指定的内存区里。有-自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采 用PV操作来管理，试用信号量及其P、V操作来描述同步关系，写出信号量的定义和初值。答案：S=50COBEGIN PROCESS PI(I=1,2.)begin；P(S)；车辆进入；车辆离开；V(S)；end；COEND若干个等待访问磁盘者依次要访问的柱面为50,94,32,67,8,56,20,100,假设每移动一个柱面需要2毫秒时间

37、，移动臂当前位于25号柱面，请按先来先服务和最短寻找时间优先算法分别计算为完成各次访问总共花费的寻找时间。答案：(1)先来先服务算法；25-50 t 94 32 67 8-56 T 20一”。(25)(44)(62)(35)(59)(48)(36)(80)共移动389柱面 2毫秒x389=778毫 秒(5分)(2)最短寻找时间优先算法：25-20 8-32-50-56-67-94-*100(5)(12)(24)(18)(6)(11)(27)(6)共移动109柱面 2毫秒x 109=218毫 秒(5分)某文件系统在每个文件的目录项中，开辟出有6个元素的一个一维数组，用以描述文件的物理结构。数组的

38、前4个元素为直接索引表，第5个元素为一级间接索引，第6个元素为二级间接索引。磁盘块尺寸为5 1 2字节，记录磁盘块号需要花费2个字节。请回答：(1)该文件系统能建立的最大文件尺寸为多少字节？(2)名为Z O N G的文件有2 6 8个记录，每个记录尺寸为5 1 2个字节，表明应该用到几级索引？答案：(1)该文件系统能建立的最大文件尺寸为：(4+256+2562)x512B=65796x512=33687552B(2)文件Z O N G有268个记录，每个记录尺寸为512个字节。这时：268=4+256+8,表明应该用至U二级索弓I。某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图

39、管理盘空间，试问：Q)位示图需多少个字？(2)第i字第j位对应的块号是多少？(3)并给出申请/归还一块的工作流程。答案:(1)位示图占用字数为500/32=16(向上取整)个字。(2)第i字第J位对应的块号为：N=32xi+jo(3)申请时自上至下、自左至右扫描位示图跳过为1的位，找到第一个遇到的0位，根据它是第i字第j位算出对应块号，并分配出去。归还时已知块号，块号/32算出第i字第j位并把位示图相应位清0。FAT16文件系统的簇号应该用多少个二进制位标识？如果一簇的尺寸最大为16KB,那么这种卷的尺寸最多为多少？答案：由FAT16表明，这种文件系统的簇号应该用16个二进制位来标识。也就是说

40、，这种卷最多可以含216(=65536)个簇。题目中给出一个簇的最大尺寸为16KB,因此这种卷的最大尺寸为 216*16KB=1GB短作业优先调度算法总能得到最小的平均周转时间吗？为什么？答案：短作业优先调度算法只有在所有作业同时到达后备作业队列时，才能得到最小的平均周转时间。如果各作业不是同时到达，这个结论是不成立的。可以用反例说明，有如下例子：考虑有5个作业A到E,运行时间分别是2、4、1、1、1；到达时间分别是0、0、3、3、3。按照短作业优先的原则，最初只有A和B可以参与选择，因为其他3个还没有到达。于是，运行顺序应该是A、B、C、D、E。它们每个的周转时间分别是2、6、4、5、6,平

41、均周转时间是4.6。但如果按照顺序B、C、D、E、A来调度，它们每一个的周转时间成为9、4、2、3、4,平均周转时间是4.4。结果比短作业优先调度算法好。之所以会这样，就是因为这5个作业并没有同时到达。某请求分页存储管理系统中，用户编程空间共16K B,每页2KB。假定某时刻-用户页表如下，该表中给出当前在内存的页与内存物理块的对应关系，未列出的页号表示该页不在内存。页 号 块 号0 22 4逻辑地址092A(H)(十六进制)和1B2F(H)(十六进制)所对应的物理地址是什么？答案：用户逻辑空间为16K,每 页2 K,共8个页面，逻辑地址：092A(H)=0000 1001 0010 1010

42、(B),每 页2K,页内地址为低地址10位，对应页号为1,查找页表缺页中断(4分)逻辑地址：1B2F(H)=OOO1 1011 0010 1111(B),每 页2 K,页内地址为低地址10位，对应页号为3,查找页表缺页中断.判断实时系统中的作业周转时间有严格的限制。答案：错用户程序有时也可以在核心态下运行。答案：错执行系统调用时可以被中断。答案：对资源共享是现代操作系统的一个基本特征。答案：对原语和系统调用的主要区别在于两者的实现方法不同.答案：错若无进程处于运行状态，则就绪队列和等待队列均为空。答案：错在动态优先级调度中，随着进程执行时间的增加，其优先级降低。答案：对程序在运行时需要很多系统

43、资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。答案：错进程获得处理机而运行是通过申请而得到的。答案：错优先级是进程调度的重要依据，一旦确定不能改变。答案：错早期的批处理系统中，用户可以用交互式方式方便地使用计算机。答案:错分时系统中，时间片越小越好。答案：错联机用户接口是指用户与操作系统之间的接口，它不是命令接口。答案:错作业控制语言是供用户编写程序以实现某项计算任务.答案:错对批处理作业，运行时不须提供相应的作业控制信息。答案：错操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。答案：错SPOOLing系统实现设备管理的虚拟技术，即：将独占

44、设备改造为共享设备，它由专门负责I/。的常驻内存的进程以及输入、输出井组成。答案：对批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。答案：对交互式作业也称为脱机用户作业。答案：错原语是一种不可分割的操作。答案：对进程控制块中的所有信息必须常驻内存。答案：错进程申请CPU得不到满足时，其状态变为等待态。答案：错进程在运行中，可以自行修改自己的进程控制块。答案：错当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。答案：错先数是进程调度的重要，优先数大的进程首先被调度运行。答案：错进程状态的转换是由操作系统完成的，对用户是透明的。答案：对在作业调度时，采用最高

45、响应比优先的作业调度算法可以得到最短的作业平均周转时间。答案：错进程从运行状态变为等待状态是由于时间片中断发生。答案:错进程是独立的，能够并发执行，程序也一样。答案：错计算机中所有的共享资源都是临界资源。答案：错当条件满足时，进程可以由阻塞状态转换为就绪状态。答案:对当条件满足时，进程可以由就绪状态转换为阻塞状态。答案：错当条件满足时，进程可以由阻塞状态直接转换为运行状态。答案：错在计算机系统中必须互斥地使用的资源都是硬件资源。答案：错当某个条件满足时，进程可以由运行状态转换为就绪状态。答案：对进程的动态、并发特征是通过程序表现出来的。答案：错作业一经提交则立即进入内存并运行。答案:错在操作系

46、统中，核心进程具有较高的权力，可以随意进行进程的调度。答案：错处理机管理的实现策略决定了操作系统的类型o答案:对时间片的大小对轮转法（R R）的性能有很大的影响，时间片太短，会导致系统开销大大增加。答案：对FCFS调度算法对短作业有利。答案：错先来先服务（FCFS）算法是一种简单的调度算法，但其效率比较高。答案：错对临界资源，应采用互斥访问方式来实现共享。答案：对临界段是指进程中用于实现进程互斥的那段代码。答案：错即使在多道程序环境下，用户也能设计用内存物理地址直接访问内存的程序。答案：错如果信号量S的当前值为-5,则表示系统中共有5个等待进程。答案：对（并发性）是指若干个事件在不同时刻发生。

47、答案：错虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。答案：对操作系统的所有程序都必须常驻内存。答案：错在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。答案：错虚拟存储系统可以在每一台计算机上实现。答案：错存储保护的目的是限制内存的分配。答案：错存储保护的功能是限制内存存取。答案：对在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性。答案：对在页式虚拟存储系统中，页面长度是根据程序长度动态地分配的.答案：错在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。答案：错可重定位分区管理可以对作业分配

48、不连续的内存单元。答案：错利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。答案：对在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。答案：对所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉。答案：错采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。答案：对在现代操作系统中，不允许用户干预内存的分配。答案:对CPU可以直接存取外存上的信息。答案：错动态重定位技术使得作业在内存中可以移动。答案：对虚拟存储器是利用操作系统产生的一个假想的特大存储器，在逻辑上扩

49、充了内存容量，而物理内存容量并未增加。答案:对系统处于不安全状态不一定是死锁状态。答案：对有m个进程的操作系统出现死锁时，死锁进程的个数为1答案：对参与死锁的进程至少有两个已经占有资源。答案：对在分布式操作系统中，进程间的通信可以通过消息传递的方式，也可采用远程过程调用的方式。答案：对死锁预防是排除死锁的静态策略。答案：对死锁检测与恢复机构，当死锁发生时，能检测到死锁发生的位置和原因，并通过外力破坏死锁发生的必要条件，使并发进程从死锁状态中恢复。答案：对导致死锁的四个必要条件在死锁时会同时发生。答 案：对使 用P,v操作后，可以防止系统出现死锁.答案：错段式存储管理比页式存储管理更利于信息的共

50、享。答案：对抖动是由于缺页调度算法的某些缺陷而引起的。答案：对一个进程的状态发生变化必引起令一个进程的状态发生变化。答案：错若资源分配图中存在环，则一定产生了死锁。答案：对在段页式存储管理中，每个段都对应一个页表。答案：对对磁盘进行移臂调度优化的目的是为了缩短启动时间。答案：对在多级目录中，进行文件检索都需从根目录开始。答案：对当发生线程切换时，涉及信息的保存和地址变化问题。答案：错在分页存储管理中，从页号到物理块号的地址映射是通过页表实现的。答案：对Belady现象是指内存和外存发生频繁的页面交换。答案：对不同的进程可以包含同一个程序。答案：对引入缓冲技术的主要目的是提高CPU与设备之间的并