西安交大网络教育《操作系统原理》习题答案.docx
《西安交大网络教育《操作系统原理》习题答案.docx》由会员分享，可在线阅读，更多相关《西安交大网络教育《操作系统原理》习题答案.docx（21页珍藏版）》请在冰点文库上搜索。
西安交大网络教育《操作系统原理》习题答案
《操作系统原理》习题答案
一、单项选择题
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算法）。
135、在请求调页系统中有着多种置换算法：
选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（LFU算法）。
136、下面（先进先出页面置换算法（FIFO））种页面置换算法会产生Belady异常现象？
137、在请求分页管理中，若采用先进先出（FIFO）页面置换算法，可能会产生“Belady异常”，“Belady异常”指的是（分配的页面数增加，缺页中断的次数也可能增加）。
138、在虚拟存储器系统中常使用联想存储器进行管理，它是（按内容）寻址的。
139、在I/O设备控制的发展过程中，最主要的推动因素是（减少主机对I/O控制的干预）、提高I/O速度和设备利用率。
140、下面关于设备属性的论述中，正确的是（共享设备必须是可寻址的和可随机访问的设备）。
141、使用户所编制的程序与实际使用的物理设备无关是由（设备独立性）功能实现的。
142、通道是一种（I/O处理机）。
143、通道具有（执行I/O指令集）能力。
144、实现CPU和外部设备并行工作的硬件支持是：
（通道和中断）。
145、下列第（提高磁盘的读写速度）项不是文件系统的功能?
146、文件系统的主要目的是（实现对文件的按名存取）。
147、按逻辑结构划分，文件主要有两类，UNIX中的文件系统采用（流式文件）。
148、通常，文件的逻辑结构可以分为两大类：
无结构的（流式文件）和有结构的记录式文件。
149、通常，文件的逻辑结构中（索引顺序文件）组织方式，既适合于交互方式应用，也适合于批处理方式应用。
150、下面关于索引文件的论述中，第（对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。
）条是正确的论述。
二、判断题
1、计算机中所有的共享资源都是临界资源。
（F）
2、进程是独立的，能够并发执行，程序也一样。
（F）
3、当条件满足时，进程可以由阻塞状态直接转换为运行状态。
（F）
4、当条件满足时，进程可以由阻塞状态转换为就绪状态。
（T）
5、当条件满足时，进程可以由就绪状态转换为阻塞状态。
（F）
6、FCFS调度算法对短作业有利。
（F）
7、时间片的大小对轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。
（T）
8、UNIXS_5中，进程的优先级是动态改变的，是自发的。
（F）
9、在UNIXS_5中，用户进程和核心进程的优先级别都是动态改变的。
（T）
10、导致死锁的四个必要条件在死锁时会同时发生。
（T）
11、虚拟存储器是利用操作系统产生的一个假想的特大存储器，在逻辑上扩充了内存容量，而物理内存容量并未增加。
（T）
12、作业一定要全部装入内存方可执行。
（F）
13、紧缩法是唯一的解决碎片问题的方法。
（F）
14、分页、请求分页存储管理技术的逻辑地址由页号p和页内地址d组成，因此是一个二维地址空间。
（F）
15、UNIX系统核心在实施对换时是将整个进程的虚拟地址空间都写到对换设备上。
（F）
16、用户要使用外部设备时一定要知道其物理地址。
（F）
17、每一个作业一定要申请打印机设备。
（F）
18、设备Ｉ／Ｏ中的缓冲区只能是硬件寄存器。
（F）
19、终端显示器是字符设备。
（T）
20、打印机是面向块的设备。
（F）
21、当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运行态.（F）
22、执行系统调用时可以被中断.（T）
23、在作业调度时,采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.（F）
24、在请求页式存储管理中,页面淘汰所花费的时间不属于系统开销.（F）
25、进程优先数是进程调度的重要依据,必须根据进程运行情况动态改变.（F）
26、所有进程都挂起时,系统陷入死锁.（F）
27、优先数是进程调度的重要依据,一旦确定不能改变.（F）
28、同一文件系统中不允许文件同名,否则会引起混乱.（F）
29、用户程序有时也可以在核心态下运行.（F）
30、虚拟存储系统可以在每一台计算机上实现.（F）
31、有m个进程的操作系统出现死锁时,死锁进程的个数为132、进程状态的转换是由操作系统完成的,对用户是透明的.（T）
33、优先数是进程调度的重要依据,优先数大的进程首先被调度运行.（F）
34、文件系统的主要目的是存储系统文档.（F）
35、对文件进行读写前，要先打开文件.（T）
36、所有进程都进入等待状态时，系统陷入死锁.（F）
37、引入缓冲的主要目的是提高I/O设备的利用率.（F）
38、进程从运行状态变为等待状态是由于时间片中断发生.（F）
39、文件目录一般存放在外存.（T）
40、特殊文件是指其用途由用户特殊规定的文件.（F）
41、通过任何手段都无法实现计算机系统资源之间的互换.（F）
42、所有进程都挂起时,系统陷入死锁.（F）
43、用户程序有时也可以在核心态下运行.（F）
44、进程申请CPU得不到满足时,其状态变为等待态.（F）
45、特殊文件是指其用途由用户特殊规定的文件.（F）
46、实时系统中的作业周转时间有严格的限制.（F）
47、当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运行态.（F）
48、在请求页式存储管理中,页面淘汰所花费的时间不属于系统开销.（F）
49、参与死锁的所有进程都占有资源.（F）
50、文件目录必须常驻内存.（F）
51、存储保护的目的是限制内存的分配.（F）
52、在大型多道程序设计系统中,为充分利用外部设备,应使运行的若干程序都是I/O型的.（T）
53、磁盘上物理结构为链接结构的文件只能顺序存取.（T）
54、进程状态的转换是由操作系统完成的,对用户是透明的.（T）
55、对文件进行读写前，要先打开文件.（T）
56、参与死锁的进程至少有两个已经占有资源.（T）
57、设置中断屏蔽指令可以在目态下执行.（F）
58、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效.（F）
59、引入缓冲的主要目的是提高I/O设备的利用率.（F）
60、进程从运行状态变为等待状态是由于时间片中断发生.（F）
61、进程在运行中,可以自行修改自己的进程控制块.（F）
62、进程申请CPU得不到满足时,其状态变为等待态.（F）
63、在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间.（F）
64、在内存为M的分时系统中,当注册的用户有N个时,每个用户拥有M/N的内存空间.（F）
65、特殊文件是指其用途由用户特殊规定的文件.（F）
66.流式文件是指无结构的文件.（T）
67、参与死锁的所有进程都占有资源.（F）
68、页式存储管理中,用户应将自己的程序划分成若干相等的页.（F）
69、引入当前目录是为了减少启动磁盘的次数.（T）
70、文件目录必须常驻内存.（F）
71、设置中断屏蔽指令可以在目态下执行.（F）
72、选择通道主要用于连接低速设备.（F）
73、存储保护的功能是限制内存存取.（T）
74、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效.（F）
75、进程间的互斥是一种特殊的同步关系.（T）
76、所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉（F）
77、由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序.（T）
78、参与死锁的进程至少有两个已经占有资源.（T）
79、在页式虚拟存储系统中，页面长
升级会员 