发布时间 : 星期日 文章操作系统考试复习题及参考答案-改更新完毕开始阅读
A、时间片轮转 B、先来先服务 C、静态优先数 D、动态优先数
40．UNIX系统中，文件存贮器的管理采用的是：（C ）。 A、位图法 B、空闲块表法 C、成组连接法 D、单块连接法
41．只适合顺序存取，不提供随机存取功能的存储介质是（ C ）
A．磁盘 B．磁鼓 C．磁带 D．光盘
A． 设立当前工作目录，利用相对路径 B． 设立目录项缓冲 C． 加大文件数据缓冲 D． 减少目录项大小 42．对磁盘请求重新排队的目的（ D ）
A． 重置移臂时间 B． 让优先级高的进程先 I/O C． 减少传输时间 D． 减少旋转时间
43．首次满足法连续可变划分法分配内存的特点是（ A ） A． 算法开销小 B． 内存利用率高 C． 碎片空间小 D． 不会产生任何碎片 44．段页式存储管理中的地址格式是（ C ）地址。
A．非线性 B．一维 C．二维 D．三维
45．用户程序的逻辑地址可以不连续的存储管理方式是（ D ）
A．固定分区 B．可变分区 C．页式 D．段页
三、填空题。
1、从资源分配的角度看，P操作意味着向系统（申请 ）一个资源，V操作意味着（ 释放 ）一个资源。
2、分时系统的四个特征是（ 多路性）、（ 独立性）、（ 及时性）、（交互性 ）。 3、原语在操作其间是（不可以被中断）。
4、信箱有(公共信箱)、(私有信箱 )、(共享信箱 )三种类型。
5、文件存储空间的三种管理方法是(空闲块链 )、(空白文件目录)、(位示图 )。 6、在进程的轮转调度算法中，如果时间片为无穷大，则轮转调度就变为( 先来先服务 )调度。
7、设某进程的访问串为：1，3，1，2，4，分配给它的页框数为3，按FIFO页面置换算法，当访问4号页面时，应淘汰( 1号页面 )号页面。
8、采用Spooling技术可将独占型设备改造为(可共享的虚设备 )。
9、多道程序系统中设置(特权)和(非特权 )两种指令；相应有(管态/系统态)和( 目态/用户态 )两种处理机状态。
10、操作系统的基本任务是：（ 对计算机系统资源进行管理，给用户使用计算机提供一个友好接口 ）。
11、所谓通道是（ ）。 12、死锁的必要条件之一是“互斥”，该条件是指（ 对所分配的资源进行排它性的使用，即在一段时间内资源只有一个进程占用 ）。
13、处于执行状态的进程，若其“时间片结束”，则该进程在三种基本状态中应从（执行）状态变为（ 就绪）状态。
14、文件控制块中的“文件说明”信息是当用户执行（open）操作时，才从辅存调入主存。 15、对于段页式系统，当要访问主存中的一个数据时，若联想存储器匹配失败，则需要访问（ 3 ）次主存。
16、用户程序中是通过（系统调用）与操作系统实现接口的。 17、用位示图表征辅存空间的优点是（占用空间小，速度快）。
18、读／写一次磁盘信息所需的时间可分解为（ 寻道时间）、（ 旋转延迟时间）和（传输时间）三类。
19、文件按其用途可分为：用户文件、（系统文件）和（ 库文件）。
20、设页面大小为2个字，现有二进制表示的有效地址：101011100110，该有效地址属于第（ 5 ）页。
21、操作系统的两个主要功能是（管理系统资源）、（ 为应用程序提供服务接口 ）。 22、分时系统的特征有（多路性 ）、（ 独立性 ）、（ 及时性）、（ 交互性）。 23、程序并发执行的特征有（ 间断性）、（失去封闭性）、（不可再现性）。 24、当时间片轮转调度中时间片无限大时，则该算法变成（ 现来现服务算法）。
25、某系统有2字节内存，固定分区大小为65536字节，进程表中的每个表项最少用（ 8 ） 位来记录分配给进程的分区。
26、局部性原理包括（时间局部性 ）、（ 空间局部性）。
24
9
27、死锁预防是指（ 破坏掉死锁的四个必要条件之一来防止死锁 ）。
28、直接存储器DMA方式是专对（ 块设备 ）设备进行I/O控制的。
29、文件按物理结构可分为（顺序文件）、（ 链接文件）、（ 索引文件 ）三类文件。 30、中断向量表中存的是（中断服务程序的入口地址）。 31、程序错误中断是（ 不可 ）（填可或不可）屏蔽中断。
32、操作系统的四个主要特征是（并发）、（ 共享 ）、（虚拟）、（ 异步性 ）。 34、对于交互式系统，应选择（ 抢占）（填抢占或非抢占）调度算法。
35、在某简单分页系统中，有2字节的物理内存，256页的逻辑地址空间，并且页的大小为2字节，则一个页框有（ 2 ）字节。
36、LRU置换算法是将驻留集中的（最近最少使用的页面 ）页面换出内存。
37、从设备的占用角度考虑，设备可分为（ 独占 ）、（ 共享 ）、（虚拟)三类设备。
38、缓冲区是（ 共享 ）资源，对其访问时必须使用（ P、V ）操作。 39、存储在磁带上的文件是（ 顺序文件 ）文件。（哪种物理结构的文件） 40、索引文件的主要特点在于（ 随机访问文件的 ）的速度较快。 41、操作系统主要是对（处理机）、（存储器 ）、（文件 ）、（I/O设备）四种资源进行管理。
42、WINDOWS98操作系统是一个（ 单用户多任务 ）的操作系统。 43、临界资源是指（ 多个进程需要互斥访问的资源 ）的资源。
44、进程同步机制应遵循的原则有（ 空闲让进）、（忙则等待）、（ 有限等待）、（让权等待）。
45、虚拟存储器最基本的特征包括（ 离散性 ）、（多次性 ）、（对换性 ）、（虚拟性）。 46、死锁避免是指（检查资源的分配情况使系统始终不进入不安全状 ）。 47、可变分区分配技术会造成（碎片 ）问题。
48、文件按逻辑结构可分为（有结构文件 ）、（ 无结构文件）两种文件类型。 49、SPOOLING技术是通过（模拟脱机输入输出程序）实现对外设输入输出控制的。 四、简答题。
1、进程为何要设置挂起及解挂两种工作状态？
答：设置原因：（1）系统负荷过重；（2）父进程需要；（3）用户中间结果与预期不符 2、设某分时系统采用时间片轮转发实施进程调度，进程有三种基本状态：执行、就绪和等待。试说明：
10
1024
① 进程进行下列状态变化的典型原因： 执行→等待→就绪→执行→就绪
①答：当进程完成任务所申请的资源不能都满足时由执行状态到等待状态；
当进程所等待的资源都得到满足由等待状态到就绪状态；
当进程被新一轮的调度选中进入CPU中执行由就绪状态到执行状态； 当正在执行的进程所分配的时间片耗完由执行状态到就绪状态；
②该系统中引起进程调度的三种主要原因。 ②答：进程阻塞，进程完成，进程时间片用完 3、创建进程原语CREATE（）主要完成哪些工作？ ②答：进程阻塞，进程完成，进程时间片用完 4、操作系统为何要设置“打开文件”的系统调用。
答：为了将打开文件的目录内容复制到内存，以提高文件存储速度。 5、简述“死锁防止”和“死锁避免”这两方法的基本思想。
答：死锁防止：通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或几个条件，来防止死锁发生
死锁避免：不需事先采用各种限制措施去破坏产生死锁的必要条件，而是在资源的动态分配过程中，用某种方式去防止系统进入不安全状态，从而避免发生死锁。 6、调度有几种类型？各类调度完成哪些工作？ 答：三种类型，高级调度，中级调度和低级调度。
高级调度：又称作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为之创建进程，排在就绪对列上。
中级调度：又称中程调度，用于将那些暂时不能运行的进程由内存调至外存，排在挂起对列 中，待这些进程重又具备运行条件，且内存又有空闲，将其重新由外存调入内存，排在就绪 队列中。
低级调度：又称进程调度，用于选择就绪队列上哪个进程可以获得处理机执行。
7、设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块，一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目：问该文件至少应该建立几级索引（设一级索引占用一个物理块）？索引及文件本身共占多少物理块？ 解：索引级数=log10(1000)=3