2022年2022年计算机操作系统知识点整理三 .pdf

《2022年2022年计算机操作系统知识点整理三 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机操作系统知识点整理三 .pdf（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统常考知识点总结1、操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管理和用户接口管理。2. 进程由程序、相关的数据段、PCB （或进程控制块）组成。3、对于分时系统和实时系统，从可靠性上看实时系统更强；若从交互性来看分时系统更强。4、产生死锁的原因主要是竞争资源和进程间推进次序非法。5、一台计算机有 10 台磁带机被 m个进程竞争，每个进程最多需要三台磁带机，那么 m为 4 时，系统没有死锁的危险。6、实现 SPOOL 系统时必须在磁盘上辟出称为输入井 和 输出井 的专门区域，以存放作业信息和作业执行结果。7、虚拟存储器具有的主要特征为多次性、 对换性 和虚拟性。8、按用途可

2、以把文件分为系统文件、用户文件和库文件三类。9、为文件分配外存空间时，常用的分配方法有连续分配、链接分配、索引分配三类10、操作系统的主要设计目标是方便性和有效性11、进程的特征为：动态性、独立性、并发性和 异步性。12、进程运行满一个时间片后让出中央处理器，它的状态应变为就绪 状态。13、进程间的高级通信机制分为共享存储器系统、消息传递系统和 管道通信系统三类。14、处理机调度包括高级调度、低级调度（或进程调度，或短程调度）、中级调度（或中程调度）15、处理死锁的方法有预防死锁、避免死锁、检测死锁和解除死锁四种。16、在存储器管理中， 页面是信息的物理单位，分段是信息的逻辑单位。 页面的大小

3、由机器硬件确定，分段大小由用户程序确定。17、按设备的共享属性可将设备分成独占设备、共享设备和虚拟设备18、文件的逻辑结构可分为有结构文件（或记录式文件）和无结构文件（或流式文件二类19、操作系统与用户的接口通常分为命令接口、程序接口和图形接口这三种主要类型。 、20 、 当 一 个 进 程 完 成 了 特 定 的 任 务 后 ， 系 统 收 回 这 个 进 程 所 占 的资源和取消该进程的PCB （或进程控制块）就撤消了该进程。21、现有二道作业，一道单纯计算15 分钟，另一道先计算4 分钟，再打印12分钟。在单道程序系统中，二道作业的执行总时间至少为31 分钟；而在多道程序系统中，二道作业

4、的执行总时间至少为19 分钟。22、基本分页系统中，地址包括页号和位移量（或偏移量）两部分。23、虚拟存储器具有的主要特征为多次性、对换性和虚拟性。24、I/O 设备的控制方式分为程序I/O 方式、中断驱动 I/O 控制方式、DMA 方式（或直接存储器访问I/O 控制方式）和 I/O 通道控制方式四类。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 24 页 - - - - - - - - - 25、文件控制块 （FCB ）中通常含有三类信息， 分别为基本信息、 存储控制

5、信息和使用信息26、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和文件属性外，还可包含物理地址的信息。27 现有二道作业，一道单纯计算19 分钟，另一道计算2 分钟，打印 15 分钟。28 在单道程序系统中，二道作业的执行总时间至少为 36 分钟；而在多道程序系统中，二道作业的执行总时间至少为 21 分钟。29 一作业 8：00 到达系统，估计运行时间为1 小时，若 10：00 开始执行该作业，则其响应比为 3 30 文件的物理结构有：顺序结构、 链接结构和索引结构31 设系统中仅有一个资源类，其中共有3 个资源实例，使用此类资源的进程共有 3 个，每个进程至少请求一个资源，它们

6、所需资源最大量的总和为X，则发生死锁的必要条件是： X2 32 在一个请求分页系统中，采用先进先出页面置换算时，假如一个作业的页面走向为 1，2，3，4，1，2，5，1，2，3，4，5，当分配给该作业的物理块数M分别为 3 和 4 时，访问过程中发生的缺页次数为6 次和 6 次（假定开始时， 物理块中为空）33、根据 Bernstein 条件（程序能并发执行，且具有可再现性的条件），则如下4 条语句中： S1：a:=x+y S2：b:=z+1 S3：c:=a-b S4：w:=c+1 ，则 S1和 S2两条语句 _可以_并发执行， S3和 S4两条语句 _不可以 _并发执行。1、 因为分时系统一

7、定是多道系统，所以多道系统也一定是分时系统。（ F ）2、 批处理系统不允许用户随时干预自己的作业运行。（ T ）3、 进程是提交给计算机系统的用户程序。（ F ）4、 线程是调度的基本单位，但不是资源分配的基本单位。（ T ）5、 并发性是指若干事件在同一时刻发生。（ F ）6、 在单处理机系统中最多允许两个进程处于运行状态。（ F ）7、 因为临界资源一次只允许一个进程使用，因此临界资源不能共享。（ F ）8、 虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制（F ）9、 文件的逻辑组织是指文件在外存的存放形式。（ F ）10、顺序文件适合于建立在顺序存储设备上，而不适合建立在

8、磁盘上。（F ）1、关于操作系统的叙述是不正确的。（ 4 ）（1）管理资源的程序（2）管理用户程序执行的程序（3）能使系统资源提高效率的程序（4）能方便用户编程的程序2、设计多道批处理系统时， 首先要考虑的是。（ 3 ）（1）灵活性和可适应性（2）交互性和响应时间（3）系统效率和吞吐量（4）实时性和可靠性3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。（ 2 ）（1）以计算为主的（2）在就绪队列中等待时间长的（3）以 I/O 为主的（4）连续占用处理器时间长的4、 进程从运行状态进入就绪状态的原因可能是。（ 1 ）（1）时间片用完（2）被选中占有 CPU

9、名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 24 页 - - - - - - - - - （3）等待某一事件（4）等待的事件已经发生5、一作业进入内存后， 则所属该作业的进程初始时处于状态。（1 ）（1）就绪（2）运行（3）挂起（4）阻塞6、 进程控制块是描述进程状态和特性的数据结构，一个进程。 ( 1 ) （1）只能有惟一的进程控制块（2）可以有多个进程控制块（3）可以和其他进程共用一个进程控制块（4）可以没有进程控制块7、实时系统中的进程调度，通常采用算法。（ 2

10、 ）（1）高响应比优先（2）抢占式的优先数高者优先（3）时间片轮转（4）短作业优先8 某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有个。（ 3 ）（1）1 （2）4 （3）5 （4）0 9、设某类资源有 5 个，由 3 个进程共享， 每个进程最多可申请个资源而使系统不会死锁。（ 2 ）（1）1 （2）2 （3）3 （4）4 10、可重定位分区分配的目的为。 ( 3 ) （1）回收空白区方便（2）便于多作业共享内存（3）解决碎片问题（4）便于用户干预11、在以下的存储管理方案中，能扩充主存容量的是。（ 3 ）（1）固定式分区分配（2）可变式分区分配（3）分页虚拟存储管理（4）基本

11、页式存储管理12、 在动态分区分配管理中， 首次适应分配算法要求对空闲区表项按进行排列。（2）（1）地址从大到小（2）地址从小到大（3）尺寸从大到小（4）尺寸从小到大13、下列方法中，解决碎片问题最好的存储管理方法是。（ 1 ）（1）基本页式存储管理（2）基本分段存储管理（3）固定大小分区管理（4）不同大小分区管理14、在现代操作系统中采用缓冲技术的主要目的是。（3）（1）改善用户编程环境（2）提高 CPU的处理速度（3）提高 CPU 和设备之间的并行程度（4）实现与设备无关性15、与设备分配策略有关的因素有：设备固有属性、设备分配算法、和设备的独立性。（ 2 ）（1）设备的使用频度（2）设备

12、分配中的安全性（3）设备的配套性（4）设备使用的周期性16、对磁盘进行移臂调度时， 既考虑了减少寻找时间， 又不频繁改变移动臂的移动方向的调度算法是。（ 3 ）（1）先来先服务（2）最短寻找时间优先（3）电梯调度（4）优先级高者优先17、 为实现设备分配， 应为每一类设备配置一张。（ 3 ）（1）设备分配表（2）逻辑设备表（3）设备控制表（4）设备开关表18、如果允许不同用户的文件可以具有相同的文件名，通常采用来保证按名存取的安全。（ 4 ）（1）重名翻译机构（2）建立索引表名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精

13、心整理 - - - - - - - 第 3 页，共 24 页 - - - - - - - - - （3）建立指针（4）多级目录结构19、位示图法可用于。（ 3 ）（1）文件目录的查找（2）分页式存储管理中主存空闲块的分配和回收（3）磁盘空闲盘块的分配和回收（4）页式虚拟存储管理中的页面置换20、 对记录式文件，操作系统为用户存取文件信息的最小单位是。 （ 3 ）（1）字符（2）数据项（3）记录（4）文件1、操作系统是对 3 进行管理的软件。 3 （1）软件（2）硬件（3）计算机资源（4）应用程序2、不是分时系统的基本特征。（ 3 ）（1）同时性（2）独立性（3）实时性（4）交互性3、 操作系统

14、采用多道程序设计技术提高CPU 和外部设备的。（ 3 ）（1）稳定性（2）可靠性（3）利用率（4）兼容性4、进程所请求的一次打印输出结束后，将使进程状态从。（ 4 ）（1）运行态变为就绪态（2）运行态变为阻塞态（3）就绪态变为运行态（4）阻塞态变为就绪态5、在进程的状态转换过程中，是不可能发生的。（4）（1）运行态变为就绪态（2）就绪态变为运行态（3）运行态变为阻塞态（4）阻塞态变为运行态6、 引入进程概念的关键在于。（ 1 ）（1）共享资源（2）独享资源（3）顺序执行（4）便于执行7、在一般操作系统中必不可少的调度是。（1）（1）进程调度（2）中级调度（3）高级调度（4）作业调度8、下面算法

15、不是进程调度算法。（1）（1）LFU （2）FCFS （3）SJF （4）高优先权算法9、 在多进程的并发系统中， 肯定不会因竞争而产生死锁。（ 1 ）（1）CPU （2）打印机（3）磁盘（4）磁带机10、设某类资源有 5 个，由 3 个进程共享， 每个进程最多可申请个资源而使系统不会死锁。（ 2 ）（1）1 （2）2 （3）3 （4）4 11、在可变式分区分配方案中， 某一作业完成后， 系统收回其主存空间， 并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1 的情况是。（ 4 ）（1）无上邻空闲区，也无下邻空闲区（2）有上邻空闲区，但无下邻空闲区（3）有下邻空闲区，但无上邻空闲区（4）

16、有上邻空闲区，也有下邻空闲区12、在存储管理中， 不会产生内部碎片的存储管理方式是。（2）（1）分页式存储管理（2）分段式存储管理（3）固定分区式存储管理（4）段页式存储管理13、 在没有快表的情况下， 分页系统每访问一次数据， 要访问次内存。 （ 2 ）（1）1 （2）2 3 ）3 （4）4 14、在动态分区分配管理中，最佳适应分配算法要求对空闲区表项按进行排列。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 24 页 - - - - - - - - - （2）（1）尺

17、寸从大到小（2）尺寸从小到大（3）地址从大到小（4）地址从小到大15、 通过硬件和软件的功能扩充， 把原来独占的设备改造成若干用户共享的设备，这种设备称为。（2）（1）存储设备（2）虚拟设备（3）系统设备（4）用户设备16、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用。（ 3 ）（1）并行技术（2）通道技术（3）缓冲技术（4）虚存技术17、 会出现饥饿现象的磁盘调度算法是。（ 2 ）（1）FCFS （2）SSTF （3）SCAN （4）CSCAN 18、 在下列物理文件中，将使文件顺序访问速度最快。（ 1 ）（1）顺序文件（2）隐式链接文件（3）显式链接文件（ 4）索引

18、文件19、文件系统采用多级目录结构后，对于不同用户的文件，其文件名。 （3）（1）应该相同（ 2）应该不同（3）可以相同，也可以不同（4）受系统约束20、不属于文件存储空间管理方法的是。（1）（1）动态分区法（2）空闲表法（3）成组链接法（4）位示图法、操作系统的功能是。（2）（1）把源程序编译成目标程序（2）控制、管理计算机系统的资源和程序的执行（3）实现计算机用户之间的信息交流（4）实现计算机硬件和软件之间的转换2、操作系统采用多道程序设计技术提高CPU 和外部设备的。（2）（1）稳定性（2）利用率（3）可靠性（4）兼容性3、批处理系统的主要缺点是。（2）（1）CPU 的利用率不高（2）失

19、去了交互性（3）不具备并行性（4）以上都不是4、引入进程概念的关键在于。（2）（1）独享资源（2）共享资源（3）顺序执行（4）便于执行5、在多进程系统中，进程什么时候占用处理器，取决于。（2）（1）进程相应的程序段的长度（2）进程调度策略（3）进程总共需要运行时间多少（4）进程完成什么功能6、当一个进程就要退出等待队列而进入就绪队列。（3）（1）启动了外设（2）用完了规定的时间片（3）获得了所等待的资源（4）能得到所等待的处理器7、进程和程序的一个本质区别是。（3）（1）前者分时使用CPU, 后者独占 CPU （2）前者存储在内存，后者存储在外存（3）前者为动态的，后者为静态的（4）前者在一个

20、文件中，后者在多个文件中名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 24 页 - - - - - - - - - 8、临界区是指并发进程中访问共享变量的段。（3）（1）管理信息（2）信息存储（3）程序（4）数据9、一种既有利于短小作业又兼顾到长作业的作业调度算法是。 （3）（1）先来先服务（2）轮转（3）最高响应比优先（4）最短作业优先10、一作业 8：00到达系统， 估计运行时间为 1 小时，若 10：00 开始执行该作业，其响应比是。（4）（1）05 （2）1 （

21、3）2 （4）3 11、产生系统死锁的原因可能是由于。（2）（1）进程释放资源（2）多个进程竞争，资源出现了循环等待（3）一个进程进入死循环（4）多个进程竞争共享型设备12、采用资源剥夺法可解除死锁，还可以采用方法解除死锁。（2）（1）执行并行操作（2）撤销进程（3）拒绝分配新资源（4）修改信号量13、通常不采用方法来解除死锁。（4）（1）终止一个死锁进程（2）终止所有死锁进程（3）从死锁进程处抢夺资源（4）从非死锁进程处抢夺资源14、分页式存储管理中，地址转换工作是由完成的。（4）（1）硬件（2）装入程序（3）用户程序（4）地址转换程序15、在现代操作系统中采用缓冲技术的主要目的是。（4）（

22、1）改善用户编程环境（2）提高 CPU 的处理速度（3）实现与设备无关性（4）提高 CPU 和设备之间的并行程度16、下列不属于进程高级通信工具的是。（2）17、对磁盘进行移臂调度的目的是为了缩短时间。（2）（1）延迟（2）寻道（3）传送（4）启动18、使用 SPOOLing 系统的目的是为了提高的使用效率。（2）（1）操作系统（2）I/O 设备（3）内存（4）CPU 19、索引式文件组织的一个主要优点是。（2）（1）不需要链接指针（2）能实现物理块的动态分配（3）回收实现比较简单（4）用户存取方便20、把逻辑地址转变为内存的物理地址的过程称作。（4）（1）编译（2）连接（3）运行（4）重定位

23、3、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。A、操作员 B、联机用户 C 、操作系统 D、目标程序4、进程所请求的一次打印输出结束后，将使进程状态从（D ）A、运行态变为就绪态 B、运行态变为等待态C、就绪态变为运行态 D、等待态变为就绪态5、采用动态重定位方式装入的作业，在执行中允许（C）将其移动。A、用户有条件地 B、用户无条件地C、操作系统有条件地 D、操作系统无条件地6、分页式存储管理中，地址转换工作是由（A）完成的。（1）共享存储器系统（2）信号量（3）消息传递系统（4）管道名师资料总结 - - -精品资料欢迎下载 - - - - - - - - -

24、 - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 24 页 - - - - - - - - - A、硬件 B 、地址转换程序 C 、用户程序 D 、装入程序7、如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证按名存取的安全。A、重名翻译机构 B、建立索引表C、建立指针 D、多级目录结构8、为了提高设备分配的灵活性，用户申请设备时应指定（C ）号。A、设备类相对 B、设备类绝对 C、相对 D、绝对9、通常把通道程序的执行情况记录在（A）中。A、PSW B 、PCB C 、CAW D 、CSW 10、作业调度是从输入井中处于（B）状态

25、的作业中选取作业调入主存运行。A、运行 B、收容 C、输入 D、就绪11、一作业进入内存后，则所属该作业的进程初始时处于（C）状态。A、运行 B、等待 C、就绪 D、收容12、临界区是指并发进程中访问共享变量的（D ）段。A、管理信息 B、信息存储 C、数据 D、程序13、若系统中有五台绘图仪， 有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。A、5 B、2 C、3 D、4 14、产生系统死锁的原因可能是由于（C ） 。A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备15、设计批处理多

26、道系统时，首先要考虑的是(B) A.灵活性和可适应性 B.系统效率和吞吐量C.交互性和响应时间 D.实时性和可靠性16、若当前进程因时间片用完而让出处理机时，该进程应转变为(A) 状态。A.就绪 B.等待 C.运行 D.完成17、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D) 进行排列。A.地址从大到小 B.地址从小到大C.尺寸从大到小 D.尺寸从小到大18、一种既有利于短小作业又兼顾到长作业的作业调度算法是(C) A.先来先服务 B. 轮转 C.最高响应比优先 D. 均衡调度19、在多进程的并发系统中，肯定不会因竞争(C) 而产生死锁。A.打印机 B.磁带机 C.磁盘 D.C

27、PU 20、通常不采用 (C)方法来解除死锁。A.终止一个死锁进程 B.终止所有死锁进程C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源1、关于操作系统的叙述 (D ) 是不正确的。A、 “管理资源的程序” B、 “管理用户程序执行的程序”C、 “能使系统资源提高效率的程序” D、 “能方便用户编程的程序”2、(C) 不是分时系统的基本特征：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 24 页 - - - - - - - - - A、同时性 B、独立性 C、实时性

28、 D、交互性3、进程所请求的一次打印输出结束后，将使进程状态从(D) A、运行态变为就绪态 B、运行态变为等待态C、就绪态变为运行态 D、等待态变为就绪态4、分页式存储管理中，地址转换工作是由(A) 完成的。A、硬件 B 、地址转换程序 C 、用户程序 D 、装入程序5、如果允许不同用户的文件可以具有相同的文件名，通常采用 (D) 来保证按名存取的安全。A、重名翻译机构 B、建立索引表C、建立指针 D、多级目录结构6、为了提高设备分配的灵活性，用户申请设备时应指定(C) 号。A、设备类相对 B、设备类绝对 C、相对 D、绝对7、作业调度是从输入井中处于(B) 状态的作业中选取作业调入主存运行。

29、A、运行 B、收容 C、输入 D、就绪8、一作业进入内存后，则所属该作业的进程初始时处于(C) 状态。A、运行 B、等待 C、就绪 D、收容9、临界区是指并发进程中访问共享变量的(D) 段。A、管理信息 B、信息存储 C、数据 D、程序10、产生系统死锁的原因可能是由于(C) 。A、进程释放资源B、一个进程进入死循环C、多个进程竞争资源出现了循环等待D、多个进程竞争共享型设备11、若当前进程因时间片用完而让出处理机时，该进程应转变为(A ) 状态。A、就绪 B、等待 C、运行 D、完成12、在可变分区存储管理中， 最优适应分配算法要求对空闲区表项按(D ) 进行排列。A、地址从大到小 B、地址

30、从小到大C、尺寸从大到小 D、尺寸从小到大13、一种既有利于短小作业又兼顾到长作业的作业调度算法是(C ) A、先来先服务 B 、轮转 C 、最高响应比优先 D、均衡调度14、在多进程的并发系统中，肯定不会因竞争(C) 而产生死锁。A、打印机 B、磁带机 C、磁盘 D、CPU 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 24 页 - - - - - - - - - 1、操作系统是对进行管理的软件。（3）（1）软件（2）硬件（3）计算机资源（4）应用程序2、下列选择中，

31、不是操作系统关心的主要问题。（4）（1）管理计算机裸机（2）设计、提供用户程序与计算机硬件系统的界面（3）管理计算机系统资源（4）高级程序设计语言的编译器3、在分时系统中，时间片一定，响应时间越长。（2）（1）内存越多（2）用户数越多（3）后备队列越长（4）用户数越少4、引入进程概念的关键在于。（1）（1）共享资源（2）独享资源（3）顺序执行（4）便于执行5、在进程的状态转换过程中，是不可能发生的。（4）（1）运行态变为就绪态（2）就绪态变为运行态（3）运行态变为阻塞态（4）阻塞态变为运行态6、在一单处理机系统中， 若有 5 个用户进程， 则处于就绪状态的用户进程最多有个。（3）（1）0 （2

32、）1 （3）4 （4）5 7、下列不属于进程高级通信工具的是。（2）（1） 共享存储器系统（2）信号量（3）消息传递系统（4）管道8、 我们如果为每一个作业只建立一个进程，则为照顾紧急的作业用户，应采用。（4）（1）FCFS 调度算法（2）短作业优先调度算法（3）时间片轮转法（4）基于优先权的剥夺调度算法9、 一种既有利于短小作业又兼顾到长作业的作业调度算法是。（3）（1）先来先服务（2）轮转 （3）最高响应比优先（4）最短作业优先10、产生系统死锁的原因可能是由于。（2）（1）进程释放资源（2）多个进程竞争，资源出现了循环等待（3）一个进程进入死循环（4）多个进程竞争共享型设备11、设某类资

33、源有 5 个， 由 3 个进程共享，每个进程最多可申请个资源而使系统不会死锁。（2）（1）1 （2）2 （3）3 （4）412、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按进行排列。（2）（1）地址从大到小（2）地址从小到大（3）尺寸从大到小（4）尺寸从小到大13、无快表的基本页式存储管理中， 每次从主存中取指令或取操作数， 至少要次访问主存。（3）（1）0 次（2）1 次（3）2 次（4）3次14、在以下的存储管理方案中，能扩充主存容量的是。（4）（1）固定式分区分配（2）可变式分区分配名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - -

34、- - - - - 名师精心整理 - - - - - - - 第 9 页，共 24 页 - - - - - - - - - （3）基本页式存储管理（4）分页虚拟存储管理15、缓冲区引入有多个原因，下面不属于其主要原因的是。（2）（1）缓和 CPU 和 I/O 设备间速度不匹配的矛盾（2）增加设备的存储空间（3）减少对 CPU的中断频率（4）提高 CPU 和 I/O 设备之间的并行性16、通过硬件和软件的功能扩充， 把原来独占的设备改造成若干用户共享的设备，这种设备称为。（3）（1）存储设备（2）系统设备（3）虚拟设备（4）用户设备17、对磁盘进行移臂调度的目的是为了缩短时间。（1）（1）寻找（

35、2）延迟（3）传送（4）启动18、文件系统采用多级目录结构后，对于不同用户的文件，其文件名。（3）（1）应该相同（2）应该不同（3）可以相同，也可以不同（4）受系统约束19、位示图法可用于。（1）（1）磁盘空闲盘块的分配和回收（2）文件目录的查找（3）页式虚拟存储管理中的页面置换（4）分页式存储管理中主存空闲块的分配和回收20、逻辑文件存放在到存储介质上时， 采用的组织形式是与有关的。（2 ）（1）逻辑文件结构（2）存储介质特性（3）主存储器管理方式（4）分配外设方式1 请画出进程的状态转换图。并说明是什么事件引起每种状态的变迁？状态转换图如下：（2 分）就绪到执行： 处于就绪状态的进程， 在

36、调度程序为之分配了处理器之后，该进程就进入执行状态。（2 分）执行到就绪： 正在执行的进程， 如果分配给它的时间片用完，则暂停执行， 该进程就由执行状态转变为就绪状态。（2 分）执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O ，申请缓冲空间等）而使进程的执行受阻， 则该进程将停止执行， 由执行状态转变为阻塞状态。（2 分）就绪阻塞执行I/O 完成I/O 请求进程调度时间片完名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 24 页 - - - - - -

37、- - - 阻塞到就绪： 处于阻塞状态的进程， 如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。（2 分）请用信号量实现下图所示的前趋关系。2 Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0; Begin Parbegin Begin S1;signal(a);sigan(b);signal(c);end; 2分 Begin wait(a);S2;signal(d);end; 2分 Begin wait(c);S3;signal(e);end; 2分 Begin wait(d);S4;signal(f);end; 2分 Begin wait(b)

38、;wait(e);wait(f);S5;end; 2分 parend end 3、假设一个可移动磁头的磁盘具有个磁道，其编号为，当前它刚刚结束了道的存取，正在处理道的服务请求，假设系统当前请求序列为：，。试问对以下的磁盘调度算法而言，满足以上请求序列， 磁头将如何移动？并计算总的磁道移动数。（1） 先来先服务算法（）（2）扫描法（）(1)FCFS算法： 5分当前 149 下一磁道88 147 95 177 94 150 102 175 138 移动距离61 59 52 82 83 56 48 73 37 总的磁道移动数为： 61+59+52+82+83+56+48+73+37=551 (2)S

39、CAN算法： 5分当前 149 下一磁道150 175 177 147 138 102 95 94 88 移动距离1 25 2 30 9 36 7 1 6 总的磁道移动数为： 1+25+2+30+9+36+7+1+6=117 4、设系统中有三种类型的资源（A，B，C）和五个进程（ P1，P2，P3，P4，P5） ，A资源的数量 17，B资源的数量为 5，C资源的数量为 20。在 T0 时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）若进程 P4请求资源（ 2，0，1） ，能否实现资源分配？为什么？（3）在（ 2）的

40、基础上，若进程P1请求资源（ 0，2，0） ，能否实现资源分配？为什么？T0 时刻系统状态进程最大资源需求量已分配资源量系统剩余资源数量A B C A B C A B C P1 5 5 9 2 1 2 2 3 3 P2 5 3 6 4 0 2 S1S2S3S4S5名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 24 页 - - - - - - - - - P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 （1）T0时刻为安全状态

41、。其中的一个安全序列为（P4，P5，P3，P2，P1）（其他可能的安全序列有： （P4，P5，X，X，X） ， （P4，P2，X，X，X） ， （P4，P3，X，X，X） ， （P5，X，X，X，X） ）（2）可以为 P4分配资源， 因为分配后的状态还是安全的，其安全序列的分析如下表：WORK NEED ALLOCATION 新 WORK FINISH 2，3，3 分配给 P4： （2，0，1）0，3，2 P4 0，3，2 0，2，0 4，0，5 4，3，7 True P5 4，3，7 1，1，0 3，1，4 7，4，11 True P1 7，4，11 3，4，7 2，1，2 9，5，13 T

42、rue P2 9，5，13 1，3，4 4，0，2 13，5，15 True P3 13，5，15 0，0，6 4，0，5 17，5，20 True （3）进程 P1再请求资源（ 0，2，0） ，则不能为之分配资源。因为分配资源后，不存在安全序列，其分析如下表：WORK NEED ALLOCATION 新 WORK FINISH 0，3，2 分配给 P1： （0，2，0）0，1，2 P4 0，2，0 此时， WORK 不能满足任何一个进程的请求使之运行结束，即进入了不安全状态。False P5 1，1，0 False P1 3，2，7 False P2 1，3，4 False P3 0，0，6

43、 False 5 、在一个请求分页系统中 , 假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当分配给该作业的物理块数为4 时, 分别采用最佳置换算法、 LRU和 FIFO页面置换算法 , 计算访问过程中所发生的缺页次数和缺页率。答：最佳置换算法的情况如下表页 面 走向1 2 3 6 4 7 3 2 1 4 7 5 6 5 2 1 物 理 页0 1 1 1 1 1 1 1 1 1 物 理 页1 2 2 2 2 2 2 2 2 物 理 页2 3 3 3 3 4 5 5 物 理 页3 6 4 7 7 7 6 缺页否Y Y Y Y Y Y Y Y Y 缺页次

44、数为 9，缺页率为 9/16 LRU算法的情况如下表：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 24 页 - - - - - - - - - 页 面 走向1 2 3 6 4 7 3 2 1 4 7 5 6 5 2 1 物 理 页0 1 1 1 1 4 4 4 1 1 1 1 6 6 6 物 理 页1 2 2 2 2 7 7 7 4 4 4 4 2 2 物 理 页2 3 3 3 3 3 3 3 7 7 7 7 1 物 理 页3 6 6 6 2 2 2 2 5 5 5

45、 5 缺页否Y Y Y Y Y Y Y Y Y Y Y Y Y Y 缺页次数为 14，缺页率为 14/16 FIFO算法的情况如下表：页 面 走向1 2 3 6 4 7 3 2 1 4 7 5 6 5 2 1 物 理 页0 1 1 1 1 4 4 4 4 5 5 物 理 页1 2 2 2 2 7 7 7 7 6 物 理 页2 3 3 3 3 2 2 2 2 物 理 页3 6 6 6 6 1 1 1 缺页否Y Y Y Y Y Y Y Y Y Y 缺页次数为 10，缺页率为 10/16 在一个请求分页系统中 , 假如一个作业的页面走向为：4,3,2,1,4,3,5,4,3,2,1,5。当分配给该作

46、业的物理块数M为 4 时, 分别采用最佳置换算法、 LRU和 FIFO页面置换算法 , 计算访问过程中所发生的缺页次数和缺页率。答：最佳置换算法的情况如下表：页面走向4 3 2 1 4 3 5 4 3 2 1 5 物理页 0 4 4 4 4 4 1 物理页 1 3 3 3 3 3 物理页 2 2 2 2 2 物理页 3 1 5 5 缺页否Y Y Y Y Y Y 缺页次数为 6，缺页率为 6/12 LRU置换算法的情况如下表：页面走向4 3 2 1 4 3 5 4 3 2 1 5 物理页 0 4 4 4 4 4 4 4 5 物理页 1 3 3 3 3 3 3 3 名师资料总结 - - -精品资料

47、欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 24 页 - - - - - - - - - 物理页 2 2 2 5 5 1 1 物理页 3 1 1 2 2 2 缺页否Y Y Y Y Y Y Y Y 缺页次数为 8，缺页率为 8/12 FIFO算法的情况如下表：页面走向4 3 2 1 4 3 5 4 3 2 1 5 物理页 0 4 4 4 4 5 5 5 5 1 1 物理页 1 3 3 3 3 4 4 4 4 5 物理页 2 2 2 2 2 3 3 3 3 物理页 3 1 1 1 1 2 2 2 缺页

48、否Y Y Y Y Y Y Y Y Y Y 缺页次数为 10，缺页率为 10/12 6 简述死锁产生的必要条件答： （1）互斥条件：进程对所分配到的资源进行排他性使用。（2 分）（2）请求和保持条件：进程在保持资源的同时，又去申请新的资源。（3 分）（3）不剥夺条件：进程已获得的资源，在未使用完之前，不能被剥夺。（3 分）（4）循环等待条件：存在资源- 进程的循环链。（2 分）7 简述死锁的防止与死锁的避免的区别。死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源， 系统按预先规定的策略进行分配，从而防止死锁的发生。(3 分) 而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能

49、确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。(3 分)8 Spooling系统由几部分组成？ Spooling 系统有哪些特点？答：Spooling系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程共 3 部分组成。（4 分）Spooling 系统的优点有：（1）提高了 I/O 速度。 I/O 操作时针对输入井和输出井，避免了操作低速I/O设备的速度不匹配。（2 分）（2） 将独占设备改造为共享设备。 Spooling 系统没有为任何进程实际分配设备，只是在输入井或输出井中为进程分配一个存储区和建立一张I/O 请求表。 （2 分）（3）实现了虚拟设

50、备功能。宏观上有多个进程在同时使用一台独占设备，但对于每一个进程而言，他们认为自己独占了一个设备。9 试比较进程调度与作业调度的不同点。（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（3 分） （或）作业调度是高级调度， 它位于操作系统的作业管理层次。进程调度是低级调度， 它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的( 收容态 ) 作业装入内存。进程调度是从就绪态进程中选一个占用处理机。（3 分）10 简述操作系统中的调度有哪些类型？1 高级调度，又称作业调度或长程调度，用于决定把后备队列中的哪些作业调入内