第4章操作系统习题及答案

第4章操作系统习题

复习题

1、什么是操作系统？

答：操作系统（Operating System，简称OS）是管理计算机系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一类系统软件。（Ｐ８９）

2、操作系统的基本功能是什么？

答：操作系统是用户与计算机硬件之间的接口。使得用户能够方便、可靠、安全、高效地操纵计算机硬件和运行自己的程序。操作系统合理组织计算机的工作流程，协调各个部件有效工作，为用户提供一个良好的运行环境。操作系统是计算机系统的资源管理者，负责管理包括处理器、存储器、I/O设备等硬件资源和程序和数据等软件资源，跟踪资源使用情况，监视资源的状态，满足用户对资源的需求，协调各程序对资源的使用冲突；为用户提供简单、有效使用资源统一的手段，最大限度地实现各类资源的共享，提高资源利用率。（Ｐ９０－９１）

3、操作系统的基本组成有哪些？

答：操作系统构成的基本单位包括内核和进程、线程。内核对硬件处理器及有关资源进行管理，给进程的执行提供运行环境。进程是程序动态执行的过程。（Ｐ９１）

4、操作系统如何分类？

答：根据系统运行的方式分类，操作系统的基本类型有三种：批处理系统、分时系统和实时系统。具备全部或兼有两者功能的系统称通用操作系统。根据系统的运行环境分类的操作系统有：微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统。（Ｐ９2-94）5、什么是进程？它与程序是什么关系？

答：进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。程序是静态的概念，它以文件形式存在于辅助存储器中，进程是动态的概念，程序执行时创建进程，一个程序多次执行创建多个进程，这多个进程可同时存在于机器的内存中。进行执行完成后结束，进程终止，但程序本身仍然存在，并不因进程的终止而消失。（P91，96-98）

6、什么是死锁？死锁产生的原因是什么？

答：在系统运行过程中，多个进程间相互永久等待对方占用的资源而导致各进程都无法继续运行的现象称为“死锁”。发生死锁后，实际上各进程都占有一定的资源而都不能正常使用，系统的资源实际上被罢占并空闲的，是严重的资源的浪费；若无外力作用，进程不能自己从死锁中解脱出来。

产生死锁的原因主要是：系统资源不足，进程会因争夺有限的资源而陷入死锁；进程运行推进的顺序不合适，进程运行推进顺序与速度不同，也可能产生死锁；资源分配不当等。

（P99-100）

7、什么是虚拟存储器？应如何设置？

答：在存储管理方式中，利用辅助存储器扩展主存以便于处理规模更大的作业，称为虚拟存储器。这样可使主存空间能充分被利用，而且用户编制程序时可以允许的逻辑地址空间大于主存储器的绝对地址空间。对于用户来说，如同计算机系统具有一个容量更大的主存储器。虚拟存储器一般设置为物理内存容量的1.5到2倍大小比较合适。

（P100-101）

8、文件系统的主要作用是什么？如何建立文件系统？

答：文件系统即文件管理系统。它的主要作用是以文件的形式，对外存储器的空间进行管理，对用户提供文件的按名存取、共享和保护等功能，为用户提供一整套方便有效的文件使用和操作方法。文件系统能保证存取速度快、存储空间利用率高、数据可共享、安全可靠。

在磁盘上建立文件系统的过程就是初始化，也就是将记录数据的结构写到磁盘上。建立文件系统要根据操作系统的需要，不同的操作系统要用不同的文件系统进行格式化。

（P101-103）

9、缓冲技术的基本思想是什么？它有什么作用？

答：缓冲技术的基本思想如下：在系统的主存储器中设置专门供I/O操作使用的I/O 缓冲区。当一个进程执行写操作输出数据时，先向系统申请一个输出缓冲区，然后将数据高速送到缓冲区，此时进程可以继续运行；同时系统将缓冲区内容写到I/O 设备上。当一个进程执行读操作输入数据时，先向系统申请一个输入缓冲区，系统将一个物理记录的内容读到缓冲区中，然后根据进程要求，把当前需要的逻辑记录从缓冲区中选出并传送给进程。

缓冲技术的作用是提高CPU 和I/O 设备的并行性，以及I/O 设备和I/O 设备之间的并行性，从而提高整个系统的效率。相当于将外设的速度提高到与内存芯片的速度等级。

（P104）

10、常用的操作系统有哪几种？它们有什么区别？

答：目前计算机用户常用的操作系统有Windows、UNIX和Linux。

Windows是Microsoft 公司的产品，主要用于个人电脑，其特点是有良好的图形用户界面，丰富的多媒体和网络功能。UNIX是一个通用、交互型分时操作系统。现已成为操作系统的一种标准，而不是指一个具体操作系统。许多公司和大学都推出了自己的UNIX系统，用于专业领域的计算机，如工作站、大型机和巨型机等。Linux是一个开放源代码，UNIX类的操作系统。作为自由软件，在其上开发软件成本较低，它广泛用于构建Internet服务器。

（P104-108）

练习题

1、具有及时性和高可靠性的操作系统是____________。

{__实时操作系统__}（P93）

2、操作系统是用户与计算机硬件之间的______。操作系统合理组织计算机的_______，协调各个部件有效工作，为用户提供一个良好的运行环境。操作系统是计算机系统的_____管理者。在计算机系统中，硬件资源包括______、_______、________等；软件资源包括_____和______等。

{ 接口工作流程资源处理器存储器_I/O设备_程序_ 数据}（P90）

3、构成操作系统的基本单位除______之外，主要有______和______。

{_内核_ 进程_ 线程_ }（P91）

4、操作系统的基本类型有__________、__________和__________三种。具备全部或兼有两者功能的系统称通用操作系统。随着硬件技术的发展和应用深入的需要，新发展和形成的操作系统有：__________、__________、__________和嵌入式操作系统。

{_批处理_ 分时操作系统实时操作系统微机操作系统_、_网络操作系统_、_分布式操作系统} （P92）

5、现代操作系统往往采用__________与__________相结合的方式来完成多处理器调度。{ _进程调度_ _线程调度_ } （P95）

6、处理器管理的一个主要工作是对进程的控制，对进程的控制包括：_______、阻塞进程、_______、_______、激活进程、_______和撤销进程等。

{ __创建进程_ _唤醒进程_ 挂起进程_ _终止进程_ } （P98）

7、进程在生命过程中真正占有处理器进行运算的状态称为_______。

{ _运行态_ }（P97）

8、存储器可以分为寄存器、_______、主存储器、_______、固定磁盘、_______等七个层的层次结构。

{_高速缓存_ _磁盘缓存_ 可移动存储介质_ } （P100）

9、操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统。它用统一的方式管理用户和系统信息的______、______、______、______和保护，并为用户提供一整套方便有效的文件使用和操作方法。

{ _存储_、_检索_、_更新_、_共享_ } （P101）

10、多处理调度的要点有：____________、____________和____________。

{ _为进程分配处理器的策略_ 多道程序设计的实现有效地实现进程指派}（P96）

11、进程互斥是指___________________________________________________。

{_进程在运行中对系统中某个资源只能以独占方式使用，不能共享的运行方式_} （P99）

12、下列属于操作系统的软件有____。

A、UNIX

B、WinZip

C、AutoCAD

D、Excel

{A}

13、在计算机领域中，所谓“裸机”是指__ __。

A、单片机

B、单板机

C、没有安装任何软件的计算机

D、只安装了操作系统的计算机

{C}

14、在操作系统的分类中，有一类称为分时系统。它在处理各用户任务时的工作方式是______。

A、逐个处理各用户的任务

B、顺序处理各用户的任务

C、并行处理各用户的任务

D、轮流处理各用户的任务

{D} （P92）

15、操作系统负责管理计算机系统的_______。

A、程序；

B、文件；

C、资源；

D、进程

{C}（P90）

16、Windows Vista属于下列哪一类操作系统？

A、微机操作系统

B、网络操作系统

C、分布式操作系统

D、嵌入式操作系统{A}（P105）

17、操作系统中的高级调度是指：。

A、作业调度

B、进程调度

C、进程交换调度

D、线程调度

{A}（P95）

18、下列哪种资源不属于设备管理的控制范围？

A、I/O系统

B、I/O缓冲区

C、CPU

D、虚拟设备

{C } （P104）

19、下列哪种属性不属于分时操作系统：

A、多用户同时工作

B、人机交互

C、及时性

D、脱机工作

{D} （P92）

20、下列哪一条不是批处理系统的优点？

A、吞吐量大

B、资源利用率高

C、系统开销小

D、响应及时

{ D }（P92）

21、UNIX 属于下列哪一类操作系统？

A、实时操作系统

B、嵌入式操作系统

C、分时操作系统

D、批处理{ C } （P105）

22、I/O请求完成会导致哪种进程状态演变？

A、就绪→执行

B、等待→就绪

C、挂起→执行

D、执行→挂起{ B } （P98）

23、“文件系统”有不同的含义，但不包括：

A、操作系统在磁盘上组织文件的方法。

B、用于存储文件的磁盘或分区

C、文件系统的种类

D、可使用的数据资源

{ D }（P101-103）

24、发生死锁时，下列哪种处理不能解除死锁？

A、剥夺资源

B、撤消进程

C、重启系统

D、挂起进程

{ D }（P100）

25、处理器在运行时，访问最多的存储器是？

A、寄存器

B、高速缓存

C、主存储器

D、外存储器

{ A } （P100）

26、下列哪个选项不是文件的属性？

A、文件名

B、文件内容

C、文件长度

D、文件创建时间

{ B } （P102）

27、下列哪种关于“自由软件”的理解是不正确的？

A、可获得源程序

B、可自由修改

C、可免费使用

D、可复制和推广

{ C } （P106）

28、进程的下列哪种状态不能直接转换到就绪态？

A、运行态

B、等待态

C、挂起就绪态

D、挂起等待态

{ D } （P98）

29、判断题

（1）多道批处理能够同时运行多个用户作业。（）

（2）交互性是批处理系统的一个特征。（）

（3）Windows系统支持多用户和多任务。（）

（4）缓冲区越多系统运行的效率越高。（）

（5）进程就是作业。（）

（6）一个程序只能创建一个进程。（）

（7）计算机系统中进程的数量总是多于程序的数量。（）

（8）处于挂起态的进程仍然驻留在主存中。（）

（9）处于等待态的进程在条件允许时可以直接进入运行态。（）

（10）用户在编程时使用的地址空间不能超过系统的物理内存空间。（）

（11）进程可以并发执行，所以多个进程同时占用处理器。具（）

（12）单处理器的调度和多处理器的调度没有区别。（）

（13）只要系统中资源足够多就不会产生死锁。（）

（14）发生死锁时，系统中的处理器一定是空闲的。（）

（15）存储器越高层次，CPU访问越直接，速度越快，成本越高，配置的容量越小。（）{（1）（√）P92，（2）（×）P92，（3）（√）P93，（4）（×）P104，（5）（×）P96，（6）（×）P97，（7）（×）P97，（8）（×）P99，（9）（×）P98，（10）（×）P101，（11）（×）P97，（12）（×）P95，（13）（×）P100，（14）（×）P99，（15）（√）P100}

30、应用题

一台计算机有一个cache、主存储器和用作虚拟存储器的磁盘，假设访问cache中的字需要10ns的定位时间；如果该字在主存储器中而不在cache中，则需要50ns的时间载入cache，

然后再重新开始定位；如果该字不在主存储器中，则需要10ms的时间从磁盘中提取，然后需要50ns复制到cache中，然后再开始定位。cache的命中率是0.9，主存储器的命中率是0．8，在该系统中访问一个被定位的字所需要的平均时间为多少（单位：ns）？

答：

该字在cache中，需要10ns，占90%

该字在主存储器，需要10ns+50ns+10ns=70ns，占10%*80%

该字在磁盘中，需要10ns+50ns +10ms+50ns+10ns=10,000,120ns，占10%*20%

平均时间为：10*0.9+70*0.08+12000120*0.02=240017ns。

（解该题需要结合概率论的有关知识）

31、应用题

假设系统中有M个可用资源，N 个进程，设每个进程需要的资源数为W。请按以下给出的M、N 和W ，试分析些情况可能发生死锁，哪些情况不会出现死锁，为什么?

(1). M=2,N=1,W=1; (2). M=3,N=2,W=1; (3). M=3,N=2,W=3; (4). M=6,N=3,W=2;

答：

根据可能发生死锁的原因主要是：系统资源不足。进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。进程运行推进的顺序不合适。进程运行推进顺序与速度不同，也可能产生死锁。资源分配不当等。

只有第1种情况不会发生死锁，因为其只有1个进程，且资源充足，上述三个原因都不能成立。其他几种情况，都有多个进程，即使资源充足，如果分配不当也会产生死锁；只是资源相对充分的情况下，产生死锁的可能性较小。在后三种情况下，第2种情况产生死锁的可能性最小，因为其资源相对充分，资源总量大于进程需求总量；第3种情况产生死锁的可能性最大，相对进程的需求而言，资源相对紧张；第4种情况资源总量与进程需求量相当，产生死锁的可能性介于第2和第4种情况之间。