西安交大网络教育2017年秋《操作系统原理》在线作业习题答案100

西安交通大学网络教育学院

《操作系统原理》习题答案

一、单项选择题

1、（信号量）是一种只能进行P、V操作的特殊变量。 2、一个进程是（PCB结构与程序和数据的组合）。

3、操作系统中，当（时间片完），进程从执行状态转变为就绪状态。

4，设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2 ≤ T3。若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（T1+ 2/3T2 + 1/3T3）。

5、在操作系统中，死锁出现是指（若干进程因竞争资源而无限等待其他进程释放已占有的资源 ） 6.若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( 10 ) 。

7、预防死锁的论述中，（可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁）条是正确的论述。 8、关于死锁与不安全状态的关系，下列描述正确的有（死锁是一种不安全状态）： 9、银行家算法是一种（死锁避免）算法。

10、以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（最后适应分配算法）

11、在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（下限地址≤绝对地址≤上限地址） 12、以下叙述中，不正确的是（采用动态和静态重定位的系统都支持“程序浮动”）

13、在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（2(m-n) ）个页面。

14、关于一个分区的存储管理，以下叙述不正确的是（一个分区的存储管理中，必须采用动态重定位的方式进行地址转换） 15、下面哪种算法不属于页式虚拟存储管理中的页面调度算法（优先数调度算法） 16、缺页中断率与哪个因素无关（作业的逻辑地址）

17、很好地解决了“零头”问题的存储管理方法是（页式存储管理） 18、在存储管理中，（可变分区管理）可与覆盖技术配合. 19、虚拟存储器的最大容量（由计算机的地址结构决定） 20、下述（先进先出）页面淘汰算法会产生BELADY现象. 21、计算机系统的二级存储包括（主存储器和辅助存储器）

22、以下关于主存空间的说法中正确的是（操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区）

23、联想存储器在计算机系统中是用于（地址变换）

24、以下有关可变分区管理中采用的主存分配算法说法中错误的是（最佳适应算法是最好的算法，但后过的较大作业很难得到满足）

25、下面关于重定位的有关描述，错误的是（静态重定位中装入主存的作业仍然保持原来的逻辑地址） 26、在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（容量递增）次序排列

西安交通大学网络教育学院

27、在分页存储系统中，页表是由（操作系统）建立的

28、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（缓冲技术） 29、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是（DMA方式） 30、在下列文件的物理结构中，不利于文件长度动态增长的是（连续结构）

31、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（分时操作系统）。 32、UNIX操作系统是著名的（分时系统）。

33、在设计批处理系统时，首先要考虑的是（周转时间和系统吞吐量）。 34、在设计分时操作系统时，首先要考虑的是（交互性和响应时间）。 35、在设计实时操作系统时，首先要考虑的是（实时性和可靠性）。 36、分时操作系统的主要特征之一是提高（计算机系统的交互性）。

37、对于记录型信号量，在执行一次P操作(wait操作)时，信号量的值应当为减1；当其值为（小于0）时，进程应阻塞。 38、对于记录型信号量，在执行V操作(signal操作)时，信号量的值应当加1；当其值为（小于等于0）时，应唤醒阻塞队列中的进程。

39、设两个进程共用一个临界段的互斥信号量mutex，当mutex=-1时表示：（一个进程入了临界段，另一个进程等待）。 40、设两个进程共用一个临界段的互斥信号量mutex，当mutex=0时表示：（只有一个进程进入了临界段）。

41、计算机操作系统中有3个用户进程，若P、V操作的信号量S初值为2，当前值为-1，则表示当前有（1个）进程在等待。 42、若信号量S的初值为2，且有三个进程共享此信号量，则S的取值范围是（[-1,2]）。 43、把逻辑地址转变为内存的物理地址的过程称作（重定位）。 44、动态重定位是在作业的（执行过程）中进行的。

45、在可变分区存储管理方案中需要一对界地址寄存器，其中（基址寄存器）作为重定位（地址映射）使用。 46、分页系统中信息的逻辑地址到物理地址的变换是由（页表）决定。 47、分段系统中信息的逻辑地址到物理地址的变换是由（段表）决定。 48、在最佳适应算法中是按（空闲区大小递增）顺序形成空闲分区链。

49、在具有通道处理机的系统中，用户进程请求启动外设时，由（操作系统）根据I/O要求构造通道程序及通道状态字，并将通道程序保存在内存，然后执行启动“I/O”命令。

50、在具有通道处理机的系统中，用户进程请求启动外设时，由操作系统根据I/O要求构造通道程序及通道状态字，并将通道程序保存在（内存），然后执行启动“I/O”命令。

51、不通过CPU进行主存与I/O设备间大量的信息交换方式，可以是（DMA）方式。

52、从下面关于设备独立性的论述中，第（设备独立性是指用户程序独立于具体使用的物理设备的一种特性）条是正确的论述。

53、为了实现设备的独立性、系统中的逻辑设备表必须包含：（逻辑、物理设备名和驱动程序入口地址）。 54、使用编制的程序与实际使用的物理设备无关是由（设备独立性）功能实现的。

西安交通大学网络教育学院

55、下面关于顺序文件和链接文件的论述中错误的论述是（顺序文件适于建立在顺序存储设备上，而不适合建立在磁盘上）。 56、文件信息的逻辑块号到磁盘物理块号的变换是由（物理结构）决定。 57、对于下列文件的物理结构，（链接文件）只能采用顺序存取方式。 58、一个采用一级索引文件系统，存取一块盘块信息通常要访问（2）次磁盘。 59、一个采用二级索引文件系统，存取一块盘块信息通常要访问（3）次磁盘。 60、一个采用三级索引文件系统，存取一块盘块信息通常要访问（4）次磁盘。 61、操作系统是计算机系统的一种（系统软件）。

62、操作系统是一种系统软件，它（管理计算机系统的资源和控制程序的执行）。 63、下列选择中，（高级程序设计语言的编译器）不是操作系统关心的主要问题，

64、操作系统的主要功能是管理计算机系统中的资源，其中包括（处理机）管理和存储器管理，以及设备管理和文件管理。

这里的（）管理主要是对进程进行管理。

65、实现不同的作业处理方式（如：批处理、分时处理、实时处理等，主要是基于操作系统对（处理机）管理采用了不同的策略。

66、在操作系统中采用多道程序设计方式能提高CPU和外部设备的（利用效率）。

67、用户可通过系统调用建立和撤消进程，通常用户进程被建立后，（随着作业运行正常或不正常结束而撤消）。 68、一个进程释放一种资源将有可能导致一个或几个进程（由阻塞变就绪）。

69、正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为（活动就绪）状态。 70、处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为（静止就绪）状态。

71、若进程正处于运行态时，应终端的请求而暂停下来以便研究其运行情况(执行挂起进程原语)，这时进程应转变为（静止就绪）状态。

72、执行解除挂起进程原语后，如挂起进程处于阻塞状态，则应转变为（活动阻塞）态。

73、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址不变、长度增加的情况是（有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区）。 74、当存储器采用段页式管理时，主存被划分为定长的（块）。 75、当存储器采用段页式管理时，程序按逻辑被划分成（段）。

76、在存储器采用段页式管理的多道程序环境下，每道程序都有对应的（一个段表和一组页表）。 77、在分页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问（2次）主存。 78、在分段式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问（2次）主存。 79、在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到（磁盘固定区域）。 80、在操作系统中SPOOLing技术是一种并行机制，它可以使（程序执行与打印同时进行）。

81、在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用（Spooling技术，利用磁盘设备）来模拟低速设备（输入机或打印机）的工作。

西安交通大学网络教育学院

82、SPOOLing是对脱机I/O工作方式的模拟，SPOOLing系统中的输入井是对脱机输入中的（磁盘）进行模拟。 83、SPOOLing是对脱机I/O工作方式的模拟，SPOOLing系统中的输出进程是对脱出输出中的（外围控制机）进行模拟。 84、从下列关于驱动程序的论述中，选出一条正确的论述。（对于一台多用户机，配置了相同的8个终端，此时可以只配置一个由多个终端共享的驱动程序）

85、允许多个用户同时使用同一个共享文件时，下列（允许读者和写者同时使用共享文件）做法是不对的。 86、操作系统为保证未经文件拥有者授权，任何其它用户不能使用该文件所提供的解决方法是（文件保护）. 87、在linux/Unix中对文件有条件的共享是指：（给不同身份的用户赋予相同或不同的访问权限）

88、假设在一个系统中一个文件有二个名字，它与一个文件保存为二个副本的区别是（前者改变与某个名字相联系的文件时，另一个名字相联的文件也改变，后者的另一个副本不改变）。

89、用户请求使用一个已存在的文件时，其操作次序为（打开→读／写→关闭） 90、打开文件操作的使用是（把文件目录项(FCB)从磁盘拷贝到内存）。 91、批处理系统的主要缺点是（失去了交互性）。

92、分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（能在一短的时间内，使所有用户程序都能运行）。 93、实时操作系统对可靠性和安全性要求极高，它（不强求系统资源的利用率）。 94、分时系统的响应时间（及时性）主要是根据（用户所能接受的等待时间）确定的。 95、实时系统的响应时间则是由（控制对象所能接受的时延）确定的。

96、分时系统中，当用户数目为100时，为保证响应不超过2秒；此时的时间片最大应为（20ms）。

97、操作系统主要性能参数: （利用率）指的是在一个给定的时间内，系统的一个指定成份被使用的时间比例。 98、在所学的调度算法中，能兼顾作业等待时间和作业执行时间调度算法是（高响应比优先算法）。

99、在所学的调度算法中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是（多级反馈队列调度算法）。

100、在所学的调度算法中，对所有进程和作业都是公平合理的调度算法是（FCFS调度算法）。 101、在所学的调度算法中，最有利于提高系统吞吐量的作业调度算法是（短作业优先调度算法）。 102、在所学的调度算法中，为实现人机交互作用应采用调度算法是（时间片轮转法）。 103、在首次适应算法中，要求空闲分区按（空闲区首址递增）顺序链接成空闲分区链。 104、在可变分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（首次适应算法）。 105、在可变分区式内存管理中，能使内存空间中空闲区分布较均匀的算法是（循环适应算法）。

106、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数减1的情况是（有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区）。

107、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址改变、长度增加的情况是（有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区）。

西安交通大学网络教育学院

108、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数增1的情况是（无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区）。

109、下面关于虚拟设备的论述中，第（虚拟设备是把一个物理设备变换成多个对应的逻辑设备）条是正确的论述。 110、通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备，这种设备称为（虚拟设备）。 111、如果I/O所花费的时间比CPU处理时间短得多，则缓冲区（几乎无效）。

112、在现代操作系统中采用缓冲技术的主要目的是（提高CPU和设备之间的并行程度）

113、下列有关SPOOLing系统的论述中第（在SPOOLing系统中，用户程序可以随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。）条是正确的论述。

114、下列有关SPOOLing系统的论述中第（SPOOLing系统实现了对I/O设备的虚拟，只要输入设备空闲，SPOOLing可预先将输入数据从设备传输到输入井中供用户程序随时读取。）条是正确的论述。

115、设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目，试问索引及其文件本身应占（1111）个物理块？ 116、文件管理实际上是对（辅助存储空间）的管理。

117、在文件系统中设置一张（位示图）表，它是利用二进制的一位来表示磁盘中一个块的使用情况。 118、文件系统中用（目录）管理文件。

119、为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（多级目录）。 120、文件系统的按名存取主要是通过（目录管理）实现的。

121、在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次（运行活动）。 122、在操作系统中，进程是一个（动态）概念，而程序是一个静态的概念。 123、操作系统中，进程与程序的重要区别之一是（进程有状态而程序没有）。 124、从静态角度看，进程由程序、数据和（PCB）三部分组成。

125、在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于就绪态的用户进程最多有（4）个。 126、在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有（5）个。 127、为了实现多道程序设计，计算机需要有（更大的内存）。

128、多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器（并发执行）。 129、从总体上说，多道程序设计技术可（增加）单位时间的算题量。

130、为了提高计算机的处理机和外部设备的利用率，把多个程序同时放入主存储器，在宏观上并行运行是（多道程序设计）。 131、有一类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务等领域是（实时操作系统）。

132、操作系统有多种类型：允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（批处理操作系统）。 133、在请求调页系统中有着多种置换算法：选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（LRU算法）。 134、在请求调页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为 （FIFO算法）。

本文来源：https://www.bwwdw.com/article/kgea.html