操作系统复习题答案.docx

1、操作系统复习题答案Newly compiled on November 23, 2020操作系统复习题答案操作系统重修复习题一 选择 20分1、 D 不是基本的操作系统。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2、在分页存储管理系统中，从页号到物理块号的地址映射是通过 B 实现的。A、段表 B、页表 C、PCB D、JCB3、SPOOLing技术可以实现设备的 C 分配。A、独占 B、共享 C、虚拟 D、物理4、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的 BA、动态性 B、并发性 C、调度性 D、异步性5、进程控制块是描述进

2、程状态和特性的数据结构，一个进程 D 。A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块C、可以没有进程控制块 D、只能有惟一的进程控制块6、计算机系统产生死锁的根本原因是 D 。A、资源有限 B、进程推进顺序不当 C、系统中进程太多 D、A和B7、操作系统是一组 C 。A、文件管理程序 B、中断处理程序 C、资源管理程序 D、设备管理程序8、下列进程状态的转换中，哪一个是不正确的 C 。A、 就绪运行 B、运行就绪C、就绪阻塞 D、阻塞就绪9、虚拟存储管理策略可以 C 。A、扩大物理内存容量 B、扩大物理外存容量 C、扩大逻辑内存容量 D、扩大逻辑外存容量10、请求分页存储管理

3、中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会 B 。A、增加 B、减少 C、不变 D、可能增加也可能减少11、位示图方法可用于 C 。A、盘空间的管理 B、盘的驱动调度C、文件目录的查找 D、页式虚拟存贮管理中的页面调度12、下列算法中用于磁盘移臂调度的是 C 。A、时间片轮转法 B、LRU算法C、最短寻道时间优先算法 D、优先级高者优先算法13、任何两个并发进程之间 D 。A、一定存在互斥关系 B、一定存在同步关系C、一定彼此独立无关 D、可能存在同步或互斥关系14、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 C 。A、2 B、1

4、 C、3 D、15、对于整形信号量，在执行一次V操作时，信号量的值应 B 。A、不变 B、加1 C、减1 D、减指定数值16、若系统中有五台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许 D 个进程参于竞争，而不会发生死锁。A、5 B、2 C、3 D、4 17、在可变分区存储管理中，循环首次适应算法要求对空闲区表项按 B 进行排列。A、地址从大到小 B、地址从小到大 C、尺寸从大到小 D、尺寸从小到大18、一种既有利于短小作业又兼顾到长作业的作业调度算法是 C 。A、先来先服务 B、时间片轮转 C、最高响应比优先 D、短作业优先19、在单处理器的多进程系统中，进程

5、什么时候占用处理器和能占用多长时间，取决于 C 。A、进程相应的程序段的长度 B、进程总共需要运行时间多少C、进程自身和进程调度策略 D、进程完成了什么功能20、操作系统是一种 B A、应用软件 B、系统软件 C、通用软件 D、工具软件21、计算机系统中判别是否有中断事件发生应是在 B 。A、进程切换时 B、执行完一条指令后 C、执行P操作后 D、由用户态转入核心态时22、在下列性质中，哪一个不是分时系统的特征。 D A、交互性 B、同时性 C、 及时性 D、独占性23、若当前进程因时间片用完而让出处理机时，该进程应转变为 A 状态。A、就绪 B、等待 C、运行 D、完成24、在可变分区存储管

6、理中，最优适应分配算法要求对空闲区表项按 D 进行排列。A、地址从大到小 B、地址从小到大 C、尺寸从大到小 D、尺寸从小到大25、在多进程的并发系统中，肯定不会因竞争 D 而产生死锁。A、打印机 B、磁带机 C、磁盘 D、CPU26、进程间的同步是指并发进程之间存在一种 D 关系A、主从 B、包含 C、调用 D、制约27、实时操作系统追求的目标是 C 。A、高吞吐率 B、充分利用内存 C、快速响应 D、减少系统开销28、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用 A 。A、 缓冲技术 B、通道技术 C、并行技术 D、虚存技术29、文件系统的按名存取主要是通过 A

7、实现的。A、目录管理 B、存储空间管理C、文件安全性管理 D、文件读写管理30、对于整形信号量，在执行一次P操作时，信号量的值应 C 。A、不变 B、加1 C、减1 D、减指定数值31、若P、V操作的信号量S的初值为2，当前值为-1，则表示有 B 等待进程。A、0个 B、1个 C、2个 D、3个32、某系统中有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最小资源数是B A、9个 B、10个 C、11个 D、12个33、局部性原理包括 B 和时间局部性。A、储存局部性 B、空间局部性 C、作用域局部性 D、执行局部性34、实现虚拟储存器的目的是 D 。A、实现储存保护 B、实现程序浮动

8、 C、扩充辅存容量 D、扩充主存容量35、系统抖动现象的发生是由 A 引起的。A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求分页式管理36、在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址，这种地址转换方式称为 B 。A、动态重定位 B、静态重定位 C、段式地址转换 D、页式地址转换37、引入缓冲的目的是 A 。A、改善CPU和I/O设备间的速度不匹配 B、节省内存C、提高的I/O效率 D、提高CPU效率38、进程的高级通信机制不包括 D 。A、共享存储器系统 B、消息传递系统 C、管道通信 D、RAID39、按设备的共享属性分类，可将I/Os设备分成以

9、下除 D 之外的三类。A、独占设备 B、虚拟设备 C、共享设备 D、字符设备40、外存分配方式不包含下列方式中的 A 。A、分段分配 B、连续分配 C、链接分配 D、索引分配41分页式存储管理中，地址转换工作是由 A 完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序二填空 20分1、操作系统的基本特征是_并发_，共享、_虚拟_和_异步_。2、处于同一操作系统中的诸进程之间，可能存在以下两种形式的制约关系，间接制约关系和_直接制约关系_。3、不论是硬件临界资源，还是软件临界资源，多个进程必须_ _互斥_地对它进行访问。把每个进程中访问理解资源的那段代码称为_临界区_。4、产生死锁

10、的必要条件包括，互斥条件、_请求和保持条件_、_不剥夺条件_和环路等待条件。4、进程至少有三种基本状态：_就绪_、_执行_和_阻塞_。5、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式： _非抢占方式优先级法_和_抢占式优先级法_ _ 。6、进程主要是由 进程控制块 、 程序 数据集合三部分内容组成，其中 进程控制块 是进程存在的唯一标志。7、进程实体由数据块，_进程控制块_和_程序_三部分组成。8、操作系统的基本特征是_并发性_，_共享性_，虚拟性和异步性。9、处于同一操作系统中的诸进程之间，可能存在以下两种形式的制约关系：_间接制约关系_和直接制约

11、关系。10、产生死锁的必要条件包括，互斥条件、_请求和保持条件_、不剥夺条件和_环路等待条件_。11、程序在装入内存时有三种方式，绝对装入方式、_可重定位装入方式_和动态运行时装入方式，他们主要区别在于什么时候完成程序中的_绝对地址_到实际内存绝对地址的转换。12、I/O控制方式包括，程序I/O方式，_中断I/O方式_，直接存储访问DMA I/O控制方式，I/O通道控制方式。13式存贮管理中，页表是用来指出作业的_未知_与_主存块_的对应关系。5、用操作解决下图之同步问题：get进程负责往单缓冲区S中输入数据， copy进程负责将单缓中区S中的数据复制到单缓冲区T， put进程负责从单缓中区T

12、中取出数据用于处理。（信号量es,et 表示缓冲区S和 T空；fs和ft 表示缓冲区S和 T满）三个信号量的初值是：es=1 et=0 fs=1 ft=0 GET () while(1) 生产数据 S（空） ; 放入S中; S（满） ; COPY () while(1) S（满） ; 复制S数据; S（空） ; P(et);数据放入T中; T（空） ; PUT () while(1) T（满） ; 从T取数据; T（空） ; 处理数据; 4、有三个进程PA、PB和PC写作解决文件打印问题：PA将文件记录从磁盘读入内存的缓冲区1中，每执行1次读一个记录；PB将缓冲区1中的内容复制到缓冲区2中，每

13、执行1次复制1个记录；PC将缓冲区2中的内容打印出来，每执行1次打印1个记录。缓冲区的大小与记录大小一样。请用信号量来保证文件的正确打印。（信号量empty1,full1分别表示缓冲区1空和满，,empty2, full2表示缓冲区2空和满）三个信号量的初值是：,empty1 =1 ,full1=0 , empty2 =1 ,full2= 0 PA() while(1) 磁盘读入记录； P(empty1) ; 将记录放到缓冲区1中; V(full1) ; PB() while(1) P(full1) ; 从缓冲区1中读出一个记录； V(empty1 ) ; P(empty2) ; 将记录复制到

14、缓冲区2中; V(full2) ; PC() while(1) P(full2) ; 从缓冲区2中读出一个记录 V(empty2 ) ; 打印记录; 6、桌上有一空盘，最多允许存放一只水果。爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。补充P、V操作实现爸爸、儿子、女儿三个并发进程的同步。（提示：设置一个信号量表示可否向盘中放水果S，一个信号量表示可否取桔子SO，一个信号量表示可否取苹果SA。）三个信号量的初值是：S=1 SO=0 SA= 0 Father() while(1) p(s) ; 将水果放入盘中; if(是桔子) v(so) ; else V(sa) ;

15、 Son() while(1) p(So) ; 取桔子 V(s) ; 吃桔子; Daughter() while(1) p(sa) ; 取苹果 V(s) ; 吃苹果; 三、简答题（本大题共4小题，每小题5分，共20分）1、什么是分页什么是分段二者主要有何区别相似点：采用离散分配方式，通过地址映射机构实现地址变换不同点：1）页是信息的物理单位，分页是为了满足系统的需要；段是信息的逻辑单位，含有一组意义相对完整的信息，分段式为了满足用户的需要。2）页的大小固定且由系统确定，由系统把逻辑地址分为页号和页内地址，由机器硬件实现；段的长度不固定，取决于用户程序，编译程序对源程序编译时根据信息的性质划分。

16、3）分页的作业地址空间是一维的；分段的作业地址空间是二维的。2、什么是输入输出操作什么是通道3、简述死锁的防止与死锁的避免的区别。1、画出具有挂起状态的进程状态图。（8分） 1、简述缺页中断和I/O中断的相同和不同。缺页中断同一班中断都是中断，相同点是 ：保护现场 中断处理 恢复现场不同点是：1）一般中断是一条指令完成后接受和处理中断，缺页中断时一条指令执行过程中产生和处理中断2）一条指令执行时可能产生多个缺页中断，如指令可能访问多个内存地址，这些地址在不同的页中1、简述Spooling系统的处理过程。输入进程SPi模拟脱机输入时的外围控制机，将用户要求的数据从输入机通过输入缓冲区再送到输入井

17、。当CPU需要输入数据时，直接从输入井读入内存。输出进程SPo模拟脱机输出时的外围控制机，把用户要求输入的数据先从内存送到输入井，待输出设备空闲时，再将输出井中的数据经过输出缓冲区送到输出设备上2、操作系统的主要功能有哪些 处理机管理、存储器管理、设备管理、文件管理、用户接口3、死锁产生的原因是什么产生死锁的4个必要条件是什么原因：竞争资源；进程间推进顺序非法。必要条件：互斥条件，请求和保持条件，不剥夺条件，环路等待条件4、作业调度和进程调度各自的主要功能是什么作业调度的主要功能是：1）记录系统中各个作业的情况2)按照某种调度算法从后备作业队列中挑选作业3）为选中的作业分配内存和外设等资源4）

18、为选中的作业建立相应的进程5）作业结束后进行善后处理工作进程调度的主要功能是1）保存当前运行进程的现场2）从就绪队列中挑选一个合适进程3）为选中的进程恢复现场5、根据自己的理解，简述内存管理的功能地址映射，内存分配和回收，存储保护和共享，内存扩充2、根据自己的理解，简述内存管理中操作系统有哪几种方法完成对内存的分配单一连续分区，固定分区，可变分区，分页，分段，段页3、死锁产生的原因是什么产生死锁的4个必要条件是什么原因：竞争资源；进程间推进顺序非法。必要条件：互斥条件，请求和保持条件，不剥夺条件，环路等待条件。4、什么是临界资源什么是临界区操作系统访问临界区的原则是什么临界资源：一次仅允许一个

19、进程使用的共享资源临界区：在每个进程中访问临界资源的那段程序规则：空闲让进 忙则等待 有限等待 让权等待2、操作系统中设备管理的功能是什么缓冲区管理、设备分配、设备处理、虚拟设备及实现设备独立性等4、SPOOLing系统的主要功能是什么将独占设备改造为共享设备，实现了虚拟设备的功能，提高了I/O速度4、引入缓冲的原因是什么1）缓和CPU与I/O设备间速度不匹配的矛盾。2)减少CPU的中断频率，放宽对CPU中断响应时间的限制。3）提高I/O设备的利用率1、有四类资源分配后可用为：（1 5 2 0）。有5个进程P1P5。T0时刻系统状态如下：进程名已分配最大需求P10 0 1 20 0 1 2P2

20、1 0 0 01 7 5 0P31 3 5 42 3 5 6P40 6 3 20 6 5 2P50 0 1 40 6 5 6问：(1)T0时刻是否为安全状态，给出安全系列。(2)如果进程P2要求(0，4，2，0)，系统能否立即满足进程的要求（1）系统资源分配图如下：最大需求(M)已分配(A)当前需要（N）可利用 （Av）P10 0 1 20 0 1 20 0 0 01 5 2 0P21 7 5 01 0 0 0 0 7 5 0P32 3 5 61 3 5 4 1 0 0 2P40 6 5 20 6 3 2 0 0 2 0P50 6 5 60 0 1 4 0 6 4 2进行安全性检查如下：资源进

21、程 可利用 （Av）已分配(A)已分配(A)+可利用 （Av）FinishP1 1 5 2 0 0 0 1 2 1 5 3 2 TRUEP3 1 5 3 2 1 3 5 4 2 8 8 6 TRUEP1 2 8 8 6 1 0 0 0 3 8 8 6 TRUEP4 3 8 8 6 0 6 3 2 3 14 11 8 TRUEP5 3 14 11 8 0 0 1 4 3 14 12 12 TRUE由以上分析可知，在该时刻存在着一个安全序列P1，P3，P1，P4，P5，故系统是安全的。（2）Request2（0，4，2，0） Need2(0,7,5,0)；Request2（0，4，2，0） Ava

22、ilable(1,5,2,0);系统试探性为P2分配资源，并修改相应的数据，形成的资源分配情况如下表所示：最大需求(M)已分配(A)当前需要（N）可利用 （Av）P10 0 1 20 0 1 20 0 0 01 1 0 0P21 7 5 01 4 2 0 0 3 3 0P32 3 5 61 3 5 4 1 0 0 2P40 6 5 20 6 3 2 0 0 2 0P50 6 5 60 0 1 4 0 6 4 2进行安全性检查如下：资源进程 可利用 （Av）已分配(A)已分配(A)+可利用 （Av）FinishP1 1 1 0 0 0 0 1 2 1 1 1 2 TRUEP3 1 1 1 2 1

23、 3 5 4 2 4 6 6 TRUEP2 2 4 6 6 1 4 2 0 3 8 8 6 TRUEP4 3 8 8 6 0 6 3 2 3 14 11 8 TRUEP5 3 14 11 8 0 0 1 4 3 14 12 12 TRUE由以上分析可知，可找到一个安全序列P1，P3，P2，P4，P5，故系统能立即满足进程的要求。2、对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）1）FIFO 内存块为3时：

24、 1 2 3 4 1 2 5 1 2 3 4 5缺页中断是：9缺页率是：9/12*100%=75%内存块为4时： 1 2 3 4 1 2 5 1 2 3 4 5 缺页中断是：10缺页率是：10/12*100%=%（2）LRU内存块为3时： 1 2 3 4 1 2 5 1 2 3 4 5 缺页中断是：10缺页率是：10/12*100%=%内存块为4时： 1 2 3 4 1 2 5 1 2 3 4 5 缺页中断是：8缺页率是：8/12*100%=%3、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，向磁道号增

25、加方向移动，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； （2）最短寻找时间优先算法; (3) 扫描算法。1）先来先服务柱面访问序列：40 20 44 40 4 80 12 76 寻道长度： 20 24 4 36 76 68 64总寻道时间：（20+24+4+36+76+68+64）*3=876（2）最短寻找时间优先柱面访问序列： 40 44 20 12 4 76 80 寻道长度： 4 24 8 8 72 4总寻道时间：（0+4+24+8+8+72+4）*3=360(3) 扫描算法柱面访问序列： 40 44 76 80 20 12 4 寻道长度： 4 32

26、 4 60 8 8总寻道时间：（0+4+32+4+60+8+8）*3=3484、段表如下：段号段长主存起始地址01234660140100580960221933009012371959回答下列问题：（1）计算该作业访问 0，216，1，120，2，210，3，456 时的绝对地址；（2）总结段式存储管理的地址转换过程。（1）0，216，1，120，3，456 地址不越界，所以绝对地址分别为2219+216=2435，3300+120=3420，1237+456=16932，210 地址越界，系统发出“地址越界”中断。（2）通过段表完成逻辑地址到物理地址的转换，即将段内逻辑地址与该段的起始地址

27、相加。5、有三类资源A(17)、B(5)、C(20)。有5个进程P1P5。T0时刻系统状态如下：进程名最大需求已分配P15 5 92 1 2P25 3 64 0 2P34 0 114 0 5P44 2 52 0 4P54 2 43 1 4问：(1)、T0时刻是否为安全状态，给出安全系列。(2)、T0时刻，P2: Request(0,3,4)，能否分配，为什么(3)、在(2)的基础上P4：Request(2,0,1)，能否分配，为什么(4)、 在(3)的基础上P1：Request(0,2,0)，能否分配，为什么 (1)系统资源分配图如下：最大需求(M)已分配(A)当前需要（N）可利用 （Av）P

28、15 5 92 1 23 4 72 3 3P25 3 64 0 2 1 3 4P34 0 114 0 5 0 0 6P44 2 52 0 4 2 2 1P54 2 43 1 4 1 1 0T0时刻的安全序列如下：资源进程 可利用 （Av）已分配(A)已分配(A)+可利用 （Av）FinishP4 2 3 3 2 0 4 4 3 7 trueP5 4 3 7 3 1 4 7 4 11 trueP1 7 4 11 2 1 2 9 5 13 trueP2 9 5 13 4 0 2 13 5 15 trueP3 13 5 15 4 0 5 17 5 20 true由以上分析可知，在该时刻存在着一个安全序列P4，P5，P1，P2，P3，故系统是安全的。（2）T0时刻：因为Request2(0，3，4)Ne