青岛科技大学分数线长沙理工大学操作系统简答题复习复习进程

换。

进程同步：为多个进程（含线程）的运行进行协调。进程

通信：用来实现

在相互合作的进程之间的信息交换。

处理机调度：

（

1

）作业调度。 从后备队

里按照一定的算法，选出若干个作业，为他们分配运行所需的资源。（

2

）进程

调度：从进程的就绪队列中，按照一定算法选出一个进程 ，把处理机分配

给

它，并设臵运行现场，使进程投入执行。

文件管理有哪些主要功能？其主要任务是什么？

文件管理主要功能：文件存储空间的管理、目录管理、文件的 读（写）管理和

保护。

文件管理的主要任务：管理用户 文件和系统文件，方便用户使用，保证

文件安全性。

设备管理有哪些主要功能？其主要任务是什么？

主要功能有

:

缓冲管理、设备分配和设备处理以及虚拟设备等。

主要任务

:

完成用户提出的

I/O

请求，为用户分配

I/O

设备；提高

CPU

和

I/O

设

备的利用率；提高

I/O

速度；以及方便用户使用

I/O

设备。

内存管理有哪些主要功能？其主要任务是什么？

内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。

内存分配：为每道程序分配内存。

收集于网络，如有侵权请联系管理员删除

精品文档

内存保护：确保每道用户程序都只在 自己的内存空间运行，彼此互不干扰。

地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。

内存扩充：用于实现请求调用功能，置换功能等。

在操作系统中为什么要引入进程概念？它会产生什么样的影响

?

为了使程序在多道程序环境下能并 发执行，并对并发执行的程序加以控制和描述，在操

作系统中引入了进程概念。

影响

:

使程序的并发执行得以实行。

试从调度性、并发性、拥有资源性及系统开销方面对进程和线 程进行比较。

a.

调度性。在传统的操作系统中，拥有资源的基本单位和独立调度、分派的基

本单位都是进程，在引入线程的

OS

中，则把线程作为调度和分派的基本 单

位，而把进程作为资源拥有的基本单位；

b.

并 发性。在引入线程的

OS

中，不

仅进程之间可以并发执行 ，而且在一个进程中的多个线程之间，亦可并发执

行，因而使

OS

具有更好的并发性；

c.

拥有资源。无论是传统的操作系统，还< /p>

是引入了线程的操作系统，进程始终是拥有资源的一个基本单位，而线程除了

拥有一点在运行时必不可少的资源外，本身基本不拥有系统资源，但它可以访

问其隶属进程的资源；

d.

开销。由于创建或撤销进程时，系统都要为之分 配和

回收资源，如内存空间等，进程切换时所要保存和设置的现场信息也要明显地

多于线程，因此，操作系统在创建、撤消和切换进程时所付出的开销将显著地

< br>大于线程。

试从动态性，并发性和独立性上比较进程和程序

?

收集于网络，如有侵权请联系管理员删除

精品文档

(1)

动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得 不到资源

而暂停执行，由撤销而消亡。进程有一定的生命期，而程序只 是一组有序的指令集合，是

静态实体。

(2)

并发性是进程的重要特征，同时也是

OS

的重要特征。引入进程的目的正是为了使

其程序能和其它进程的程序并发执行，而程序是不能并发执行的。

(3)

独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获 得资源和独

立调度的基本单位。对于未建立任何进程的程序，不能作为 独立单位参加运行。

试说明进程在三个基本状态之间转换的典型原因。

（

1

）就绪状态

→

执行状态：进程分配到

CPU

资源

（

2

）执行状态

→

态：时间片用完

（

3

）执行状态

→

阻塞状态：

I/O

请求< /p>

（

4

）阻塞状态

→

就绪状

态：

I/O

完成

何谓操作系统内核？内核的主要功能是什么？

现代操作系统一般将

OS

划分 为若干层次，再将

OS

的不同功能分别设置在不同

的层次 中，通常将一些与硬件紧密相关的模块、各种常用设备的驱动程序以及

运行频率较高的模 块，都安排在紧靠硬件的软件层次中，将他们常驻内存，即

通常被称为的

OS

内核。大多数

OS

内核都包含了一下两大方面的功能：（

1

）

支撑功能（

2

）资源管理 功能。

进程控制块的组织方式有哪几种？

目前常用的组织方式有以下三种：

收集于网络，如有侵权请联系管理员删除

精品文档

（

1

）线性方式，即将系统中所有

PCB

都组织在一张线性表中，将该表的首址

存放在内存的一个专用区域中。

（

2

）链接方式，即把具有相同状态进程的

PCB

分别通过

中的链接字链接

成一个队列。

（

3

）索引方式，即系统根据所有进程状态的不同，建立几张索引表， 并把各索

引表在内存的首地址记录在内存的一些专用单元中。

试说明

PCB

的作用

?

为什么说

PCB

是进程存在的唯一标志

?

a. PCB

是进 程实体的一部分，是操作系统中最重要的记录型数据结构。

PCB

中

记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因

而它的作用是使一个在多道程序环境下不能独立运行的程序

(

含数据

)

，成为一

个能独立运行的基本单位，一个能和其它进程并发执行的进 程。

b.

在进程的整个生命周期中，系统总是通过其

PCB

对进程进行控制，系统是根

据进程的

PCB

而不是任何别的什么而感知到该进程的存在的，所以说，

PCB

是

进程存在的唯一标志。

请详细说明可通过哪些途径预防死锁。

（

1

）摈弃

“

请求和保持

”

条件，就是如果系统有足够资源，便一次性把进程需要的所

有资源分配给它；

（

2

）摈弃

“

不剥夺

”

条件，就是已经拥有资 源的进程，当它提出新资源请求而不能立即

满足时，必须释放它已保持的所有资源，待以后需要时再重新申请；

< /p>

（

3

）摈弃

“

环路等待

”

条件，就是将所有资源按类型排序标号，所有进程对资源的请求

必须严格按序号递增的

试说明低级调度的主要功能。

收集于网络，如有侵权请联系管理员删除

精品文档

（

1

）保存处理机的现场信息（

2

）按某种算法选取进程（

3

）把处理机分配给进

程。

何谓死锁？产生死锁的原因和必要条件是什么？

死锁是指多个进程在运行过程中因 争夺资源而造成的一种僵局，当进程处于这种僵持状

态时，若无外力作用，它们都将无法再向前推进。

产生死锁的原因为竞争资源和进程间推进顺序非法。其必要条件是：互斥条件、请求和

保持条件、不剥夺条件、环路等待条件。

为什么说多级反馈队列调度算法能较好地满足各方面用户的需求？

（

1

）终端型作业用户提交的 作业大多属于较小的交互型作业，系统只要使这些作业在第一

队列规定的时间片内完成， 终端作业用户就会感到满足。

（

2

）短 批处理作业用户，开始时像终端型作业一样，如果在第一队列中执行一个时间片

段即可完 成，便可获得与终端作业一样的响应时间。对于稍长作业，通常只需在第二和第

三队列各 执行一时间片即可完成，其周转时间仍然较短。

（

3< /p>

）长批处理作业，它将依次在第

1

，

2

，

…

，

n

个队列中运行，然后再按轮转方式运< /p>

行，用户不必担心其作业长期得不到处理。所以，多级反馈队列调度算法能满足多用户需< /p>

求。

试比较