操作系统期末练习题参考答案汇编.docx
《操作系统期末练习题参考答案汇编.docx》由会员分享，可在线阅读，更多相关《操作系统期末练习题参考答案汇编.docx（25页珍藏版）》请在冰点文库上搜索。
操作系统期末练习题参考答案汇编
操作系统期末练习题参考答案
一、选择题（选择一个正确答案的代码填入括号中）
1.B．操作系统
2.D控制和管理系统内各种资源，有效地组织多道程序的运行
3.C．文档编辑
4.C．程序的并发执行
5.C．系统调用
6.A．请求系统服务
7.B．只能通过用户程序间接使用
8.B．分时系统
9.C.快速响应
10.C．火车订票系统
11.A．命令名[选项][参数]
12.C．UNIX系统
13.C．描述程序动态执行过程的性质
14.A．程序是静态概念，进程是动态概念
15.B．并发性
16.A．只有一个
17.B．进程状态变为就绪
18.D．从阻塞变为就绪
19.A．同步
20.C．临界资源
21.B．进入阻塞态，让出CPU
22.A．1
23.C．若干进程因竞争资源而无休止地循环等待着，且都不释放已占有的资源
24.C．进程调度
25.B．就绪
26.D．后备
27.B．选择恰当的作业调度算法
28.D．平均周转时间
29.B．2小时
30.A．T=E－S
31.A．解释并执行来自终端的命令
32.D．抢占式优先级
33.A．逻辑地址
34.D．重定位
35.C．固定分区
36.C．限长寄存器
37.B．页表
38.B．对换技术
39.D．扩充主存容量
40.B．扩充相对地址空间的技术
41.A．分区管理
42.D．缺页中断
43.A．置换算法选择不当
44.B．辅助存储空间
45.C．实现对磁盘的驱动调度
46.B文件名称与文件具体的物理地址的转换
47.C．记录式文件
48.A．连续文件
49.D．提高了存储空间的利用率
50.C．索引文件
51.D．解决不同用户间的文件命名冲突
52.C．可以不同，也可以相同
53.D．/usr/meng/prog/file.c
54.D．非循环图目录
55.C．硬件设备
56.B．普通文件
57.D．读和写
58.C．实现中断处理
59.D．用户程序使用的设备与实际使用哪台设备无关的一种特性
60.C．通道技术
61.C．通道独立执行预先编好的通道程序来控制
62.D．设备驱动程序
63.C．缓冲技术
64.C．提高CPU与设备之间的并行程度
65.C．虚拟
66.C．100
67.B．2ms
68.A．可定制性
69.D．系统中若干台计算机相互协作完成同一任务
70.D．分布式操作系统
二、判断题（正确的划√，错误的划×）
71.操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。
（×）
72.操作系统核心提供了大量的服务，其最高层是系统调用，它允许正在运行的程序直接得到操作系统的服务。
（√）
73.在UNIX/Linux系统上，系统调用以C函数的形式出现。
（√）
74.UNIX操作系统是采用微内核方法实现结构设计的。
（×）
75.程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。
（×）
76.进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。
（×）
77.信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由P、V操作来改变。
（√）
78.系统产生死锁的根本原因是资源有限且操作不当。
因此，当系统提供的资源少于并发进程的需求时，系统就会产生死锁。
（×）
79.处理机调度可分为三级：
高级、中级和低级。
在所有的系统中，都必须具备这三级调度。
（×）
80.作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。
（×）
81.在操作系统中，作业处于执行状态时，已处于进程的管理之下。
（√）
82.通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。
（×）
83.中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。
（×）
84.采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。
（√）
85.固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。
（×）
86.在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。
（×）
87.虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。
（√）
88.虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。
（√）
89.只有引入通道后，CPU计算与I/O操作才能并行执行。
（×）
90.在索引文件中，建立索引表会占用额外的存储空间和访问时间。
（√）
91.实现设备虚拟分配最成功的技术是SPOOLing。
（√）
92.Linux文件分为用户文件、目录文件和特殊文件。
（×）
93.在设备I/O中引入缓冲技术的目的是为了节省内存。
（×）
94.一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。
（√）
三、简答题
95.简述操作系统的定义。
操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行（1分）的系统软件（或程序集合），是用户与计算机之间的接口。
96.在计算机系统中操作系统处于什么地位？
操作系统是裸机之上的第一层软件，与硬件关系尤为密切。
它不仅对硬件资源直接实施控制、管理，而且其很多功能的完成是与硬件动作配合实现的，如中断系统。
操作系统的运行需要有良好的硬件环境。
操作系统是整个计算机系统的控制管理中心，其他所有软件都建立在操作系统之上。
操作系统对它们既具有支配权力，又为其运行建造必备环境。
在裸机上安装了操作系统后，就为其他软件的运行和用户使用提供了工作环境。
97.操作系统一般为用户提供了哪三种界面？
各有什么特点？
操作系统一般为用户提供的三种界面是：
图形用户接口、命令行接口和程序接口。
图形用户接口：
用户利用鼠标、窗口、菜单、图标等图形界面工具，可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。
命令行接口：
在提示符之后用户从键盘上输入命令，命令解释程序接收并解释这些命令，然后把它们传递给操作系统内部的程序，执行相应的功能。
程序接口：
也称系统调用接口。
系统调用是操作系统内核与用户程序、应用程序之间的接口。
在UNIX/Linux系统中，系统调用以C函数的形式出现。
98.Linux系统有什么特点？
Linux系统的主要特点有：
（1）与UNIX兼容。
（2）自由软件，源码公开。
（3）性能高，安全性强。
（4）便于定制和再开发。
（5）互操作性高。
（6）全面的多任务和真正的32位操作系统。
99.进程与程序的区别和联系是什么？
进程与程序的主要区别是：
（1）进程是动态的；程序是静态的。
（2）进程有独立性，能并发执行；程序不能并发执行。
（3）二者无一一对应关系。
（4）进程异步运行，会相互制约；程序不具备此特征。
但是，进程与程序又有密切的联系：
进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。
100.用如下图所示的进程状态转换图能够说明有关处理机管理的大量内容。
试回答：
下述状态变迁因果关系能否发生？
为什么？
（A）3→2（B）4→1
下述状态变迁：
（A）3→2：
不可以。
任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再由运行态变为就绪态。
（B）4→1：
可以。
某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。
101.进程进入临界区的调度原则是什么？
一个进程进入临界区的调度原则是：
（1）如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。
（2）任何时候，处于临界区内的进程不可多于一个。
如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。
（3）进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。
（4）如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。
102.若在一分页存储管理系统中，某作业的页表如下所示。
已知页面大小为1024字节，试将逻辑地址4000、5012转化为相应的物理地址。
某作业的页表
页号
块号
0
1
2
3
2
3
1
6
设页号为p，页内位移为d，则：
对于逻辑地址4000，p＝int（4000/1024）＝3，d＝4000mod1024＝928。
查页表第3页在第6块，所以物理地址为1024⨯6＋928＝7072。
对于逻辑地址5012，p＝int（5012/1024）＝4，d＝5012mod1024＝916。
因页号超过页表长度，该逻辑地址非法。
103.发生死锁的四个必要条件是什么？
发生死锁的四个必要条件是：
互斥条件，不可抢占条件，占有且申请条件，循环等待条件。
104.处理机调度一般可分为哪三级？
其中哪一级调度必不可少？
为什么？
处理机调度一般可分为高级调度（作业调度）、中级调度和低级调度（进程调度）。
其中进程调度必不可少。
进程只有在得到CPU之后才能真正活动起来，所有就绪进程经由进程调度才能获得CPU的控制权；实际上，进程调度完成一台物理的CPU转变成多台虚拟（或逻辑）的CPU的工作；进程调度的实现策略往往决定了操作系统的类型，其算法优劣直接影响整个系统的性能。
105.作业调度与进程调度二者间如何协调工作？
作业调度和进程调度是CPU主要的两级调度。
作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。
而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。
106.简述中断的定义。
中断是指CPU对系统发生的某个事件做出的一种反应，它使CPU暂停正在执行的程序，保留现场后自动执行相应的处理程序，处理该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。
107.一般中断处理的主要步骤是什么？
一般中断处理的主要步骤是：
保存被中断程序的现场，分析中断原因，转入相应处理程序进行处理，恢复被中断程序现场（即中断返回）。
108.中断响应主要做哪些工作？
由谁来做？
中断响应主要做的工作是：
中止当前程序的执行；保存原程序的断点信息（主要是程序计数器PC和程序状态寄存器PS的内容）；转到相应的处理程序。
中断响应由硬件实施。
109.如何将逻辑地址转换成物理地址？
逻辑地址转换成物理地址的过程是：
用页号p去检索页表，从页表中得到该页的物理块号f，把它装入物理地址寄存器中。
同时，将页内地址d直接送入物理地址寄存器的块内地址字段中。
这样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。
110.分页存储管理的基本方法是什么？
分页存储管理的基本方法是：
逻辑空间分页，内存空间分块，块与页的大小相等。
页连续而块离散，用页号查页表，由硬件作转换。
111.在分页系统中页面大小由谁决定？
页表的作用是什么？
如何将逻辑地址转换成物理地址？
在分页系统中页面大小由硬件决定。
页表的作用是实现从页号到物理块号的地址映射。
逻辑地址转换成物理地址的过程是：
用页号p去检索页表，从页表中得到该页的物理块号f，把它装入物理地址寄存器中。
同时，将页内地址d直接送入物理地址寄存器的块内地址字段中。
这样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。
112.考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问逻辑地址和物理地址各需要多少二进制位表示？
因为页面数为8=23，故需要3位二进制数表示。
每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。
32个物理块，需要5位二进制数表示（32=25）。
因此，
页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。
页的物理地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。
113.对换技术如何解决内存不足的问题？
在多道程序环境中可以采用对换技术。
此时，内存中保留多个进程。
当内存空间不足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。
114.虚拟存储器有哪些基本特征？
虚拟存储器的基本特征是：
虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；
部分装入——每个进程不是全部一次性地装入内存，而是只装入一部分；
离散分配——不必占用连续的内存空间，而是“见缝插针”；
多次对换——所需的全部程序和数据要分成多次调入内存。
115.一般说来，文件系统应具备哪些功能？
一般说来，文件系统应具备以下功能：
文件管理；目录管理；文件存储空间的管理；文件的共享和保护；提供方便的接口。
116.文件的逻辑组织有几种形式？
文件的逻辑组织有以下形式：
无结构文件和有结构文件。
无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。
有结构文件又称为记录式文件，它在逻辑上可被看成一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件两种。
117.什么是文件保护？
常用的保护机制有哪些？
文件保护——是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。
常用的文件保护机制有：
（1）命名——自己的文件名，不让他人知道；
（2）口令——对上口令，才能存取；
（3）存取控制——有权才可存取，不同权限干不同的事；
（4）密码——信息加密，解密复原。
118.操作系统中设备管理的功能是什么？
操作系统中设备管理的功能是：
监视设备状态；进行设备分配；完成I/O操作；缓冲管理与地址转换。
119.设备分配技术主要有哪些？
常用的设备分配算法是什么？
设备分配技术主要有：
独占分配、共享分配和虚拟分配。
常用的设备分配算法是：
先来先服务算法和优先级高的优先服务算法。
120.处理I/O请求的主要步骤是什么？
处理I/O请求的主要步骤是：
用户进程发出I/O请求；系统接受这个I/O请求，转去执行操作系统的核心程序；设备驱动程序具体完成I/O操作；I/O完成后，系统进行I/O中断处理，然后用户进程重新开始执行。
121.在UNIX/Linux系统中，如何表示一个文件的存取权限？
在UNIX/Linux系统中，一个文件的存取权限用9个二进制位表示：
前三位分别表示文件主的读、写和执行权限，中间三位分别表示同组用户的读、写和执行权限，最后三位分别表示其他用户的读、写和执行权限。
122.设备驱动程序的主要功能是什么？
设备驱动程序的功能主要有：
接受用户的I/O请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的I/O操作；处理来自设备的中断。
123.什么是SPOOLing系统？
它的主要功能是什么？
SPOOLing系统是指在通道技术和中断技术的支持下，在主机的控制之下，完成I/O的软件系统。
SPOOLing系统的主要功能是：
将独占设备改造为共享设备，实现了虚拟设备功能。
124.硬盘分区有哪三种类型？
Linux可以安装在哪些分区上？
硬盘分区有三种类型：
主分区、扩展分区和逻辑分区。
Linux既可以安装在主分区上，也可以安装在逻辑分区上。
125.推动操作系统发展的主要动力是什么？
推动操作系统发展的因素很多，主要可归结为硬件技术更新和应用需求扩大两大方面。
（1）伴随计算机器件的更新换代，计算机系统的性能得到快速提高，也促使操作系统的性能和结构有了显著提高。
此外，硬件成本的下降也极大地推动了计算机技术的应用推广和普及。
（2）应用需求促进了计算机技术的发展，也促进了操作系统的不断更新升级。
126.嵌入式操作系统的最大特点是什么？
举例说明。
嵌入式操作系统的最大特点就是可定制性，即能够提供对内核进行配置或剪裁等功能，可以根据应用需要有选择地提供或不提供某些功能，以减少系统开销。
如从应用领域角度看，可以分为面向信息家电的嵌入式操作系统，面向智能手机的嵌入式操作系统，面向汽车电子的嵌入式操作系统，以及面向工业控制的嵌入式操作系统等。
127.未来操作系统大致应具有哪些特征？
未来操作系统大致应具有以下特征：
更强的分布式处理能力；更高的安全性和可靠性；符合开放式模型；更方便的用户界面。
四、应用题
128.某分时系统的进程出现如下图所示的状态变化。
试问：
（1）你认为该系统采用的是哪一种进程调度算法？
（2）写出图中所示的每一个状态变化的原因（从①到⑥）。
③⑤
⑥①②
就绪进程队列
④
解：
（1）该分时系统采用的进程调度算法是时间片轮转法。
（2）状态变化的原因如下：
①进程被选中，变成运行态；
②时间片到，运行的进程排入就绪队列尾部；
③运行的进程启动打印机，等待打印；
④打印工作结束，阻塞的进程排入就绪队列尾部；
⑤等待磁盘读文件工作；
⑥磁盘传输信息结束，阻塞的进程排入就绪队列尾部。
129.设A，B为两个并发进程，它们共享一个临界资源。
其运行临界区的算法框图如下图所示。
判断其算法是否正确？
若有错，请指出错误原因并予以改正。
解：
这个算法不对。
因为A、B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在先A后B的时序关系，而是哪个进程先到一步就先进入自己的临界区。
改正：
A、B两个进程应互斥地进入临界区。
为此，设立一个信号量：
互斥信号量mutex，其初值为1。
算法框图如下图所示。
A进程B进程
P（mutex）P（mutex）
临界区代码CSa临界区代码CSb
V（mutex）V（mutex）
130.设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。
设缓冲区是环形的，编号为0～n-1，in和out分别是输入进程和输出进程使用的指针，初值都是0。
试分别回答下列问题：
（1）输入、输出两组进程读/写缓冲区需要什么条件？
（2）根据下面输入、输出进程的同步算法，给出信号量含义、初值并填写相应的P、V操作。
输入进程Input：
while（TRUE）{
A;
B;
信息送往buffer（in）;
in=（in+1）modN;/*以N为模*/
C;
D;
}
输出进程Output：
while（TRUE）{
E;
F;
从buffer（out）中取出信息;
out=（out+1）modN;/*以N为模*/
G;
H;
}
解：
（1）针对容量为n的环形缓冲区，输入、输出两组进程读/写缓冲区需要的条件为：
①输入进程和输出进程需同步执行，即输入进程写缓冲区后，输出进程才可以读；②由于缓冲区容量有限，因此任一时刻所有输入进程存放信息的单元数不能超过缓冲区的总容量（n）；③同理，所有输出进程取出信息的总量不能超过所有输入进程当前写入信息的总数。
（2）为使两类进程实行同步操作，应设置三个信号量：
两个计数信号量full和empty，一个互斥信号量mutex。
full：
表示放有信息的缓冲区数，其初值为0。
empty：
表示可供使用的缓冲区数，其初值为n。
mutex：
互斥信号量，初值为1，表示各进程互斥进入临界区，保证任何时候只有一个进程使用缓冲区。
A：
P（empty）;
B：
P（mutex）;
C：
V（mutex）;
D：
V（full）;
E：
P（full）;
F：
P（mutex）;
G：
V（mutex）;
H：
V（empty）;
131.系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：
这三个进程间有什么样的制约关系？
试用P、V操作写出这些进程使用打印机的算法。
解：
因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的计算结果打印完之后，另一个用户再打印。
设三个进程分别为A、B和C。
设一个互斥信号量mutex，其初值为1。
三个进程互斥使用打印机的算法如下所示。
进程A进程B进程C
P（mutex）P（mutex）P（mutex）
使用打印机使用打印机使用打印机
V（mutex）V（mutex）V（mutex）
132.设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。
卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果。
问：
（1）系统要设几个进程来完成这个任务？
各自的工作是什么？
（2）用P、V操作写出这些进程的同步算法。
解：
（1）系统可设三个进程来完成这个任务：
R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。
（2）信号量含义及初值：
B1full——缓冲区B1满，初值为0；
B1empty——缓冲区B1空，初值为0；
B2full——缓冲区B2满，初值为0；
B2empty——缓冲区B2空，初值为0；
三个进程的同步算法如下所示。
R进程C进程P进程
输入信息写入缓冲区B1P（B1full）P（B2full）
V（B1full）从B1中取出信息从B2中取出信息进行打印
P（B1empty）加工信息V（B2empty）
结果送入B2
V（B1empty）
V（B2full）
P（B2empty）
133.假定在单CPU条件下有下列要执行的作业，如下表所示。
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）用一个执行时间图描述在执行非抢占式优先级行算法时这些作业的情况。
（注意，数字大的优先级高）
（2）计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。
作业
运行时间
优先级
1
10
3
2
1
1
3
2
3
4
1
4
5
5
2
解：
（1）非抢占式优先级的执行时间图，如下图所示。
作业1作业4作业3作业5作业2
01011131819t
（2）计算过程如下表所示。
作业
到达时间
（1）政策优势运行时间
完成时间
据介绍，经常光顾“碧芝”的都是些希望得到世界上“独一无二”饰品的年轻人，他们在琳琅满目的货架上挑选，然后亲手串连，他们就是偏爱这种ＤＩＹ的方式，完全自助。
周转时间
小饰品店往往会给人零乱的感觉，采用开架陈列就会免掉这个麻烦。
“漂亮女生”像是个小超市，同一款商品色彩丰富地挂了几十个任你挑，拿上东西再到收银台付款。
这也符合女孩
升级会员 