操作系统复习题答案[2].docx

 计算机操作系统 期末复习题一、填空9. 某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m的取值为_不超过4的整数时，系统不会发生死锁。12.系统为一个有6页的进程支配4个物理块，其页表如下所示时间单位：滴答，页的大小为1K，请计算逻辑地址为0x17C8的物理地址。页号块号装入时间 上次引用时间 R(读) M(修改)0 7 126 279 0014 230 260 1 022 120 272 1 139 160 280 1 1按算法为0x03C8；按算法为0x08；按算法为0x07C8。13有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。系统按单道方式运行且承受短作业优先算法，那么平均周转时间是(3*T1+2*T23)/3 。14.在缓冲管理中，将数据从设备送入缓冲池称为： 收容 ；将数据从缓冲池送入设备称为： 提取 ；17. 在信号量机制中，信号量S > 0时的值表示 可用资源数目 ；假设S < 0，那么表示等待该资源的进程数，此时进程应 堵塞 。23. 操作系统的根本特性是 并发性、共享性、虚拟性和不确定性。28. 虚拟存储器所具有的根本特征是虚拟扩大 虚拟性 ，部分装入 屡次性 ，离散支配(离散性 和屡次对换 对换性 。31. 在存储器管理中，页面式信息的_物理_单位，分段是信息的_逻辑_单位。页面大小由系统 或硬件 确定，分段大小由用户程序确定。40. 实现进程对换应具备 对换空间管理 、 进程换进 和 进程换出 三方面的功能。46. 字节多路通道是按 字节穿插 方式工作的通道，它适用于连接 低速 设备。47. 在对打印机进展限制时，通常承受 中断驱动 方式。50. 干脆文件是指由 记录键值 本身干脆确定了记录的 物理地址 的一种文件。54. 用户级平安管理包括两个方面的内容：对全部用户 进展分类 ；为指定用户支配 文件访问权 。55. 系统级平安管理的主要任务是防止 未经核准的用户进入系统 ；文件级平安管理的主要任务是限制 用户对文件的访问 。56. 在恳求调页方式中，内存支配有 固定支配 、 可变支配 两种策略。57. 在恳求调页方式中，内存物理块置换有 部分置换 、 全局置换 两种策略。58. 引入进程的主要目的是 使程序可以正确的并发执行 ，进程存在的惟一标记是 进程限制块 。59. 在恳求分页管理方式中，页表中的状态位用来指示对应页 是否已调入内存 ；而在恳求分段系统中还增加了增补位，它用来指示 是否允许对应段进展动态增长 。60 .用来实现互斥的同步机制应当遵循 空闲让进 、 忙那么等待 、 有限等待 和 让权等待 四条准那么。62. 供给应用户的接口主要有 嘱咐方式 、 系统调用方式 、 图形窗口方式 。64. 运用共享文件进展通信的方式被称为 管道通信 ；而发送进程利用供给的发送嘱咐，干脆将格式化的消息发送给目的进程的通信方式那么称为 干脆通信 。66. 在最正确适应算法中，空闲区应以 空闲区大小递增 的次序拉链。66. 在最正确适应算法中，空闲区应以 空闲区大小递增 的次序拉链。75. 在中断驱动方式中，是以 字节 为单位对进展干预的；方式时，是以 块 为单位进展干预的；通道方式是以 一组数据块 为单位进展干预的。56、 动态重定位 是一种允许作业在运行过程中，在内存中进展挪动的技术。78. 文件系统对文件存储空间承受 混合索引 支配方式，它通过 成组链接法 来管理空闲的文件存储空间；而在中，对文件空闲存储空间的管理，那么承受的是 表法 。79. 操作系统的主要功能是 进程管理、存储管理、设备管理、文件管理和用户接口管理 。二、选择30、承受段式存储管理的系统中，假设地址用24位表示，其中8位表示段号，那么允许每段的最大长度是 B 。24 B.216 C.283236临界区是 C A一段共享数据区 B一个缓冲区 C一段程序 D一个互斥资源47. .一作业8：00到达系统，估计运行时间为1小时，假设10：00开始执行该作业，其响应比是 C 。A. 2 B. 1 C. 3 D. 48. 假设干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，当前磁头位于40号柱面，假设用最短寻道时间优先磁盘调度算法，那么访问序列为：( B ) ；A 20，44，40，4，80，12，76 B 40，44，20，12，4，76，80C 40，44，76，80，20，12，4 D 40，44，76，80，4，12，2063设备的翻开、关闭、读、写等操作是由 D 完成的。 A、用户程序 B、编译系统 C、设备支配程序 D、设备驱动程序 86. 在消费者-消费者问题中，应设置互斥信号量、资源信号量和。它们的初值应是 。A、1，0， ； B、0，1， ； C、1，1，； D、0，0，； 87. 在分时系统中，为使多个用户可以同时及系统交互，最关键的问题是 D 。A、计算机具有足够高的运行速度； B、内存容量应足够大；C、能快速进展内外存对换； D、能在一短时间内，使全部用户程序都能运行；91. 联机用户接口是由一组B所组成的。、系统调用；、库函数；、键盘嘱咐；、作业限制语言；92. 脱机用户接口是由一组D所组成。 、系统调用、库函数、键盘嘱咐、作业限制语言93. 在作业调度中，B时间是指从作业进入系统到作业完成所经过的时间间隔。、响应；、周转；、运行；、等待；、触发；94. 在恳求调页系统中， C 内存支配策略的缺点是可能导致常见的出现缺页中断或空闲。 、首次适应；、最正确适应；、固定分区；、可变分区99. 打印机的限制主要实行 B 方式。 A、循环测试；B、程序中断；C、；D、；100. 系统中，输出井是对脱机输出中的 B 进展模拟，输出进程是对脱机输出中的 C 进展模拟。 A、内存输出缓冲区；B、磁盘；C、外围限制机；D、输出设备；102. 在树型书目构造中，对某文件的首次访问通常都承受 C ，文件被翻开后，对文件的访问承受 D 。A、文件符号名； B、从根书目开始的途径名；C、从当前书目开始的途径名； D、用户文件描绘符；106. 对于记录型信号量，在执行一次操作时，信号量的值应当 B 。A、加1 ； B、减1； C、加指定数值； D、减指定数值 107. 对于记录型信号量，在执行一次操作时，信号量的值应当 A 。A、加1 ； B、减1； C、加指定数值； D、减指定数值 108. 使进程由静止就绪状态转变为活动就绪状态，应利用 C 原语；为使进程由堵塞状态转变为活动状态，应利用 E 原语。A、； B、；C、；D、 E、109. 使进程由活动就绪状态转变为静止就绪状态，应利用 B 原语；为使进程由执行状态转变为堵塞状态，应利用 D 原语。A、； B、；C、；D、110. 在磁盘调度中，以下算法中能防止磁臂粘着现象的是 D 。A、；B、；C、；D、122.一个计算机系统的虚拟存储器的最大容量是由 C 确定的，其实际容量还要受到 D 的影响。A、计算机字长；B、内存容量；C、计算机地址构造；D、内存和硬盘容量之和；129. 假定磁盘块大小为1，对于100M的硬盘，表需占用 D 存储空间。A、100；B、150；C、200；D、250；130. 动态重定位是在作业D过程中A、编译； B、装入； C、链接； D、执行131. 在实现虚拟存储器的多种置换算法中，选择距上次访问以来所阅历时间最长的页面予以淘汰的算法是B A、； B、； C、； 三、推断( F )28技术可以解决进程运用设备死锁问题。( F )29对于一个具有三级索引表的文件，存取一个记录须要访问三次磁盘。( T )30在限制的多种方式中，传输速率高，对主机影响少的方式最好。( F )31进程可以删除自己的表。( T )36段页式管理实现了段式、页式两种存储方式的优势互补。( T )37对临界资源应实行互斥访问方式来实现共享。( F )38文件系统中支配存储空间的根本单位是记录。42. × 分时系统中，时间片设置得越小，那么平均响应时间越短。54. × 在文件系统中，文件的途径名和磁盘索引节点之间是一一对应的。56. × 一个进程的状态发生变更总会引起其他一些进程的状态发生变更。60. ×在进程对应的代码中运用、操作后，可以防止系统发生死锁。61. 竞争临界资源时，不愿定会导致系统进入死锁状态。63. × 文件系统中，全部文件的书目信息集中存放在内存的一个特定的区域中。68.( )竞争可同时共享的资源，不会导致系统进入死锁。69. 在没有快表支持的段页式系统中，为了获得一个数据，须要三次访问内存。70. × 以进程为单位进展整体对换时，每次换出必需将整个进程的内存映像全部换出。71. × 引入缓冲区能使及设备之间的速度不匹配的状况得到改善，但并不能削减设备中断的次数。72. × 由于设备驱动程序及硬件严密相关，因此，系统中装备多少个设备就必需装备同样数量的设备驱动程序。85. 虚拟存储器不是物理上扩大内存空间，而是逻辑上扩大了内存空间。 四、问答8、说明作业调度，中级调度和进程调度的区分，并分析下述问题应由哪一级调度程序负责。 (1) 在可获得处理机时，应将它分给哪个就绪进程； (2) 在短期繁重负载下，应将哪个进程短暂挂起。答：(1) 作业调度用于确定把外存中处于后备队列中的哪些作业调入内存，并为它们创立进程，支配资源，然后将新创立进程插入就绪队列；中级调度负责将内存中短暂不具备运行条件的进程换到外存交换区存放，但内存空闲时，又将外存中具备运行条件的进程重新换入内存；进程调度确定将处理机支配给就绪进程队列的哪个进程。4分 2进程调度、中级调度2分说明：阐述条理清楚，包含上述要点，此题即可得总分值13. 设备管理中的数据传送限制方式有哪几种？分别简述如何实现的。答：程序干脆限制：由用户进程来干脆限制内存或和外设间的信息传送。中断方式：进程通过发出指令启动外设，该进程堵塞。当输入完成时，限制器通过中断恳求线向发出中断信号，进展中断处理。方式：在外设和内存之间开拓干脆的数据交换通路。通道限制方式：发出启动指令，指出通道相应的操作和 设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。20、虚拟存储器的根本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？答：虚拟存储器的根本特征是：虚拟性 虚拟扩大 ，即不是物理上而是逻辑上扩大了内存容量；屡次性 部分装入 ，即每个作业不是全部一次性地装入内存，而是只装入一部分；离散性(离散支配)，即不必占用连续的内存空间，而是"争分夺秒"对换性 屡次对换 ，即所需的全部程序和数据要分成屡次调入内存。虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。？答：内存利用率不高，主要有四种表现形式：1内存存在着大量的、分散的难以利用的碎片；2短暂不用或长期不能运行的程序或数据，占据了大量的存储空间；3当作业较大时，内存中只能装入少量的作业，当其堵塞时，将使空闲，从而降低了内存利用率；4内存中存在着重复的拷贝。针对上述问题，可承受以下方法进步内存利用率：1改连续支配为离散支配；2增加对换机制；3引入动态链接机制；4引入虚拟存储器机制；5引入存储器共享机制。43、一个比较完善的文件系统应当具有那些功能？答：功能如下： 1文件存储空间管理；2书目管理；3文件读写管理；4文件的平安性管理；5供给用户接口。五、综合12、请用信号量解决以下的“过独木桥问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必需等待；当某一方向无人过桥时，另一方向的行人可以过桥。答：将独木桥的两个方向记为AB；并用整形变量分别表示两个方向上已在独木桥上的人数，其初值皆是0；再设置三个初值为1的互斥信号量：用来实现对的互斥访问；用来实现对的互斥访问；用来实现两个方向行人对独木桥的互斥运用； 那么对A方向行人的动作描绘为？： (); (0) (); 1; (); 通过独木桥； (); 1; (0) (); ();B方向行人算法及上述相像，只需把交换成，交换成即可。信号量的构造定义1分，操作的过程描绘2分，正确描绘过桥过程。14在 V的外存支配管理方式中，在其文件的索引结点里，共设置了13个地址项，把文件全部的外存地址分为干脆地址和间接地址包括一次到三次的间接地址进展记录，依据这种支配方式，现请将以下文件的字偏移量转换为外存的物理盘块号和块内偏移量设盘块大小为1，每个盘块可记录256个盘块信息，并写出其转换过程。(12分)17500；231000；3950000答：17500 7500/1024=7余332； 因为7<10，故从(7)中获得文件的干脆数据物理盘块号的D1； 在D1号盘块的第332号单元中所存放的既是指定字节。 231000 31000/1024=30余280； 因为1030266，故从(10)中获得一次索引盘块号A1； 调用过程，读出A1块内容； 30-10=20； 从A1块中第20项读出文件的数据物理盘块号D1； 在D1盘块的第280号单元中所存放的既是指定字节。 3950000 950000/1024=927余752； 因为26692764M+266，故从(11)中获得二次索引块A2； 调用过程，读出A2块内容； 927-266/256=2余159； 从A2块中的第2项读出一次索引块A1； 调用过程，读出A1块内容；从A1块中的第159项读出文件的数据物理盘块D1；在D1盘块的第752号单元中所存放的既是指定字节。 15、某个文件系统，承受混合索引支配方式，其中共有13个地址项，每个盘块的大小为512字节，请答复以下问题：1假设每个盘块号只须要用2个字节描绘，那么该系统须要设置几次间址项？2假设每个盘块号须要用3个字节描绘，并允许每个盘块中存放170个盘块地址，而且，系统承受10个干脆地址项、1个一次间址项、1个二次间址项和1个三次间址项，那么对某个长度为18000000字节的文件，它须要占用多少个盘块包括间址块？ 答：1假设盘块地址只须要用2个字节描绘，那么该磁盘系统中盘块的数目将小于等于256，即65536块，所以文件的大小不会超过65536块；而每个盘块中可存放256个盘块号，因此系统最多只要用到二次间址。事实上，运用1个一次间址和一个二次间址项后，允许文件的最大长度已达11+256+256×256块，已经超出了该磁盘系统中的实际盘块数。2依据题意，该文件的最终一个字节，即文件完毕符的字节偏移量为18000000，而 18000000/512的商为35156，因此该文件的最终一块的逻辑块号为35156.1分 由于10+170+170×1703515610+170+170×170+170×170×170,所以该文件不仅须要运用10个干脆地址项，还须要运用一次、二次及三次间址项。 又因为35156-10+170+170×170=6076 6076/170×170得到商为0，余数为6076，得知该文件在三次间址时还须要1个二次间址块；而余数6076/170得到商为35，可知该文件在三次间址时还须要36个一次间址块。因此，该文件须要：三次间址块：1块二次间址块：1+1=2块一次间址块：36+170×1=207块数据块：35×170+127+170×170+170+10=35157个共需35367个物理盘块。