《(完整word版)操作系统复习试题[答案解析].doc》由会员分享，可在线阅读，更多相关《(完整word版)操作系统复习试题[答案解析].doc（6页珍藏版）》请在金锄头文库上搜索。
1、. . WORD.格式整理. .计算机操作系统期末复习题一、填空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按CLOCK算法为0x03C8；按FIFO算法为0x0BC8；按LRU算法为0x07C8。13有三个同时
2、到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1T2 0时的值表示 可用资源数目 ；若S 0，则表示等待该资源的进程数，此时进程应 阻塞 。23. 操作系统的基本特性是 并发性、共享性、虚拟性和不确定性。28. 虚拟存储器所具有的基本特征是虚拟扩充 虚拟性 ，部分装入 多次性 ，离散分配(离散性 和多次对换 对换性 。31. 在存储器管理中，页面式信息的_物理_单位，分段是信息的_逻辑_单位。页面大小由系统 或硬件 确定，分段大小由用户程序确定。40. 实现进程对换应具备 对换空间管理 、 进程换进 和 进程换出 三方面的功能。46. 字节多路通道是按 字节交叉 方式工
3、作的通道，它适用于连接 低速 设备。47. 在对打印机进行I/O控制时，通常采用 中断驱动 方式。50. 直接文件是指由 记录键值 本身直接决定了记录的 物理地址 的一种文件。54. 用户级安全管理包括两个方面的内容：对所有用户 进行分类 ；为指定用户分配 文件访问权 。55. 系统级安全管理的主要任务是防止 未经核准的用户进入系统 ；文件级安全管理的主要任务是控制 用户对文件的访问 。56. 在请求调页方式中，内存分配有 固定分配 、 可变分配 两种策略。57. 在请求调页方式中，内存物理块置换有 局部置换 、 全局置换 两种策略。58. 引入进程的主要目的是 使程序能够正确的并发执行 ，进
4、程存在的惟一标志是 进程控制块PCB 。59. 在请求分页管理方式中，页表中的状态位用来指示对应页 是否已调入内存 ；而在请求分段系统中还增加了增补位，它用来指示 是否允许对应段进行动态增长 。60 .用来实现互斥的同步机制应该遵循 空闲让进 、 忙则等待 、 有限等待 和 让权等待 四条准则。62. OS提供给用户的接口主要有 命令方式 、 系统调用方式 、 图形窗口方式 。64. 使用共享文件进行通信的方式被称为 管道通信 ；而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式则称为 直接通信 。66. 在最佳适应算法中，空闲区应以 空闲区大小递增 的次序拉链。66
5、. 在最佳适应算法中，空闲区应以 空闲区大小递增 的次序拉链。75. 在中断驱动方式中，CPU是以 字节 为单位对I/O进行干预的；DMA方式时，是以 块 为单位进行干预的；I/O通道方式是以 一组数据块 为单位进行干预的。56、 动态重定位 是一种允许作业在运行过程中，在内存中进行移动的技术。78. UNIX文件系统对文件存储空间采用 混合索引 分配方式，它通过 成组链接法 来管理空闲的文件存储空间；而在MS-DOS中，对文件空闲存储空间的管理，则采用的是 FAT表法 。79. 操作系统的主要功能是 进程管理、存储管理、设备管理、文件管理和用户接口管理 。二、选择30、采用段式存储管理的系统
6、中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ B ）。A.224 B.216 C.28 D.23236临界区是（ C ） A一段共享数据区 B一个缓冲区 C一段程序 D一个互斥资源47. .一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（ C ） 。A. 2 B. 1 C. 3 D. 0.548. 若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，当前磁头位于40号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为：( B ) ；A 20，44，40，4，80，12，76 B 40，44，20，12，4，
7、76，80C 40，44，76，80，20，12，4 D 40，44，76，80，4，12，2063设备的打开、关闭、读、写等操作是由（ D ） 完成的。 A、用户程序 B、编译系统 C、设备分配程序 D、设备驱动程序 86. 在生产者-消费者问题中，应设置互斥信号量mutex、资源信号量full和empty。它们的初值应是（ ）。A、1，0，+n ； B、0，1，+n ； C、1，1，+n； D、0，0，+n； 87. 在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（ D ）。A、计算机具有足够高的运行速度； B、内存容量应足够大；C、能快速进行内外存对换； D、能在一短时间内
8、，使所有用户程序都能运行；91. 联机用户接口是由一组（B）所组成的。、系统调用；、库函数；、键盘命令；、作业控制语言；92. 脱机用户接口是由一组（D）所组成。 、系统调用、库函数、键盘命令、作业控制语言93. 在作业调度中，（B）时间是指从作业进入系统到作业完成所经过的时间间隔。、响应；、周转；、运行；、等待；、触发；94. 在请求调页系统中，（ C ）内存分配策略的缺点是可能导致频繁的出现缺页中断或CPU空闲。 、首次适应；、最佳适应；、固定分区；、可变分区99. 打印机的I/O控制主要采取（ B ）方式。 A、循环测试；B、程序中断；C、DMA；D、SPOOLING；100. SPOO
9、LING系统中，输出井是对脱机输出中的（ B ）进行模拟，输出进程是对脱机输出中的（ C ）进行模拟。 A、内存输出缓冲区；B、磁盘；C、外围控制机；D、输出设备；102. 在树型目录结构中，对某文件的首次访问通常都采用（ C ），文件被打开后，对文件的访问采用（ D ）。A、文件符号名； B、从根目录开始的路径名；C、从当前目录开始的路径名； D、用户文件描述符；106. 对于记录型信号量，在执行一次wait操作时，信号量的值应当（ B ）。A、加1 ； B、减1； C、加指定数值； D、减指定数值 107. 对于记录型信号量，在执行一次signal操作时，信号量的值应当（ A ）。A、加1
10、 ； B、减1； C、加指定数值； D、减指定数值 108. 使进程由静止就绪状态转变为活动就绪状态，应利用（ C ）原语；为使进程由阻塞状态转变为活动状态，应利用（ E ）原语。A、creat； B、suspend；C、active；D、block E、wakeup109. 使进程由活动就绪状态转变为静止就绪状态，应利用（ B ）原语；为使进程由执行状态转变为阻塞状态，应利用（ D ）原语。A、creat； B、suspend；C、active；D、block110. 在磁盘调度中，下列算法中能避免磁臂粘着现象的是（ D ）。A、SSTF；B、FCFS；C、CSCAN；D、FSCAN122.
11、一个计算机系统的虚拟存储器的最大容量是由（ C ）确定的，其实际容量还要受到（ D ）的影响。A、计算机字长；B、内存容量；C、计算机地址结构；D、内存和硬盘容量之和；129. 假定磁盘块大小为1KB，对于100M的硬盘，FAT表需占用（ D ）存储空间。A、100KB；B、150KB；C、200KB；D、250KB；130. 动态重定位是在作业（D）过程中A、编译； B、装入； C、链接； D、执行131. 在实现虚拟存储器的多种置换算法中，选择距上次访问以来所经历时间最长的页面予以淘汰的算法是（B ）A、FIFO； B、LRU； C、OPT； 三、判断( F )28SPOOLing技术可以
12、解决进程使用设备死锁问题。( F )29对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。( T )30在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。( F )31进程可以删除自己的PCB表。( T )36段页式管理实现了段式、页式两种存储方式的优势互补。( T )37对临界资源应采取互斥访问方式来实现共享。( F )38文件系统中分配存储空间的基本单位是记录。42.（ ）分时系统中，时间片设置得越小，则平均响应时间越短。54.（ ）在UNIX文件系统中，文件的路径名和磁盘索引节点之间是一一对应的。56.（ ）一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
13、60.（ ）在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。61.（ ）竞争临界资源时，不一定会导致系统进入死锁状态。63.（ ）文件系统中，所有文件的目录信息集中存放在内存的一个特定的区域中。68.( )竞争可同时共享的资源，不会导致系统进入死锁。69.（ ）在没有快表支持的段页式系统中，为了获取一个数据，需要三次访问内存。70.（ ）以进程为单位进行整体对换时，每次换出必须将整个进程的内存映像全部换出。71.（ ）引入缓冲区能使CPU与I/O设备之间的速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。72.（ ）由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。85.（ ）虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存空间。 四、问答8、说明作业调度，中级调度和进程调度的区别，并分析下述问题应由哪一级调度程序负责。 (1) 在可获得处理机时，应将它分给哪个就绪进程； (2) 在短
