计算机网络原理 (二)

操作系统复习

操作系统本身是一种系统软件，因此，它【D】

A.只能管理硬件B.既不能管理软件，又不能管理硬件

C.只能管理软件D.既能管理软件，又能管理硬件

分时操作系统适用于[B]

A.控制生产流水线B.调试运行程序

C.大量的数据处理D.多个计算机资源共享

操作系统的功能不包括【A

A.用户管理B.处理器管理

C.存储管理D.设备管理

在操作系统中采用多道程序设计方式提高处理器和外部设备的[C]

A.可靠性B.稳定性

C.利用效率D.兼容性

进程的运行态是指[B]

A.进程因等待某种事件发生而暂时不能运行的状态

B.进程已分配到CPU,正在处理机上执行的状态

C.进程已具备运行条件，但未分配到CPU的状态

D.以上三个均不正确

进程调度是从以下哪个队列中选择一个进程投入运行[A]

A.就绪队列B.等待队列

C.作业后备队列D.提交队列

若当前进程因时间片用完而让出处理机时，该进程的状态应转变为[C]

A.就绪态B.运行态

C.阻塞态D.完成态

原语是[B]

A.一条机器指令B.若干条机器指令组成，执行时中途不能打断

C.一条特定指令D.中途能打断的指令组

进程所请求的一次打印输出结束后，将使进程状态从【D】

A.运行态变为就绪态B.运行态变为等待态

C.就绪态变为运行态D.等待态变为就绪态

共享资源互斥使用的目的是[B]

A.使进程同时启动外围设备

B.使并发进程互斥地进入相关临界区

C.使并发进程同步地进入相关临界区

D.使进程的执行速度一致

分时操作系统中经常采用[B]

A.先来先服务调度算法B.时间片轮转调度算法

C.最高优先级调度算法D.分级调度算法

死锁时，如没有外力的作用，则死锁[A]

A.涉及到的各个进程都将永久处于死锁状态

B.涉及到的单个进程处于死锁状态

C.涉及到的单个进程处于等待状态

D.涉及到的进程暂时处于死锁状态

计算机系统的二级存储包括[A]

A.主存储器和辅助存储器B.ROM和RAM

C.超高速缓存和内存储器D.CPU寄存器和主存缓冲器

下列关于虚拟设备的叙述中正确的是【C1

A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备

B.虚拟设备是指允许用户以标准化方式来使用物理设备

C.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备

D.虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备

地址转换是将【C1

A.绝对地址转换为逻辑地址B.逻辑地址转换为浮动地址

C.逻辑地址转换为绝对地址D.绝对地址转换为浮动地址

页式存储管理时，每读写一个数据，要访问主存[B]

A.1次B.2次

C.3次D.4次

操作系统对数据进行管理的部分是[B]

A.数据库系统B.文件系统

C.检索系统D.数据存储系统

文件系统采用二级目录可以[D1

A.节省内存空间B.缩短访问存储器时间

C.实现文件共享D.解决不同用户间的文件命名冲突

下面哪些设备属于独占设备[C]

A.输入机、磁带机B.打印机、磁盘机

C.打印机、输入机D.磁带机、磁盘机

通道是一种(D]

A.保存I/O信息的邮件B.传输信息的电子线路

C.通用处理机D.I/O处理机

在计算机系统中，操作系统是

A.一般应用软件B.用户应用软件

C.核心系统软件D.系统支撑软件

批处理操作系统的特点不包括

A.提高了系统资源的利用率

B.用户可以直接干预作业的运行，具有交互性

C.提高了单位时间内的处理能力

D.提高了系统的吞吐量

用户要在程序一级获得系统帮助，必须通过

A.进程调度B.键盘命令

C.作业调度D.系统调用

多道程序设计是指[B]

A.在实时系统中并发运行多个程序

B.在一台处理机上并发运行多个程序

C.在一台处理机上同一时刻运行多个程序

D.在分布系统中同一时刻运行多个程序

进程和程序的一个本质区别是[A

A.前者为动态的，后者为静态的

B.前者存储在内存，后者存储在外存

C.前者分时使用CPU,后者独占CPU

D.前者在一个文件中，后者在多个文件中

进程所请求的一次打印输出结束后，将使进程状态从【D】

A.运行态变为就绪态B.运行态变为等待态

C.就绪态变为运行态D.等待态变为就绪态

以下关于进程控制块描述错误的是【C

A.进程捽制块即ProcessControlBlock,其缩写是PCB

B.进程控制块用以记录各个进程的执行情况

C.操作系统为每个进程设置若干个进程控制块

D.进程控制块是进程存在的唯一标志

任一进程任何时刻有[A]

A.一种状态B.两种状态

C.三种状态D.四种状态

系统感知进程的唯一实体是[C]

A.JCBB.FCB

C.PCBD.SJT

交互的并发进程执行时出现与时间有关的错误，其原因是【B

A.进程的顺序性

B.对共享资源的使用不受限制，进程交叉使用共享资源

C.进程互斥访问共享变量的临界区

D.不允许任何进程抢占处理器

临界区是指并发进程中访问共享变量的[C]

A.管理信息B.信息存储

C.程序段D.数据段

产生系统死锁的原因可能是由于[D]

A.进程释放资源B.一个进程进入死循环

C.多个进程竞争共享型设备D.多个进程竞争，资源出现了循环等待

支持程序浮动的地址转换机制是[D]

A.页式地址转换B.段式地址转换

C.静态重定位D.动态重定位

下列关于设备独立性的叙述中正确的是[B]

A.设备独立性是指I/O设备具有独立执行I/O功能的一种特性

B.设备独立性是指用户程序独立于具体使用的物理设备的一种特性

C.设备独立性是指能独立实现设备共享的一种特性

D.设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性

外存（如磁盘）上存放的数据和程序(B]

A.可由CPU直接访问B.必须在CPU访问之前移入主存

C.是使用频度高的信息D.是高速缓存中的信息

虚拟设备技术往往是利用共享设备去模拟(C]

A.SPOOLingB.软盘

C.独占设备D.磁带机

对记录式文件，操作系统为用户存取文件信息的最小单位是(C]

A.字符B.数据项

C.记录D.文件

文件系统是指【B]

A.文件的集合B.实现文件管理的一组软件

C.文件的目录D.管理文件的数据结构的总体

对磁盘进行移臂调度的目的是为了缩短[A：]

A.寻找时间B.延迟时间

C.传送时间D.启动时间

虚拟存储管理策略可以[A]

A.扩大逻辑内存容量B.扩大物理内存容量

C.扩大逻辑外存容量D.扩大物理外存容量

多选

计算机系统的组成有（AE

A.硬件系统B.驱动程序

C.程序D.外围设备

E.软件系统

当处理器处于目态时可以执行的指令包括[AC

A.非特权指令B.特权指令

C.访管指令D.一切指令

E.除访管指令外的一切指令

采用分页式存储管理，相对地址由两部分组成,即[AD

A.页号B.页表C.位号

D.页内地址E.页表号

文件系统提供给用户的最基本文件操作包括[ACDE

A.读文件B.压缩文件C.删除文件

D.打开文件E.关闭文件

SPOOLING系统能使【AE]

A.独占设备利用率提高B.磁盘空间利用率提高

C.作业周转时间缩短D.减少启动的次数

E.各种资源充分利用

操作系统的资源管理功能可分为【ABCD]

A.处理器管理B.存储管理

C.文件管理D.设备管理

E.程序控制

进程的三个基本状态转换中，不会出现的【AC]

A.等待一运行B.运行一就绪

C.就绪f等待D.就绪一运行

E.运行一等待

重定位有两种方式，即[CD]

A.绝对重定位B.相对重定位C.动态重定位

D.静态重定位E.偏向重定位

解决死锁的三种方式是(BCD]

A.死锁的运行B.死锁的防止C.死锁的避免

D.死锁的检测E.死锁的消除

从使用的角度，可以把外围设备分为[BD]

A.虚拟设备B.独占使用设备

C.物理设备D.共享的设备

E.网络设备

填空

计算机系统是由硬件系统和软件系统组成的。前者

是计算机系统赖以工作的实体，后者保证计算机系统按用户指定的要求协调工作。

线程与进程的根本区别在于进程是拥有资源的基本单

位，而线程是系统调度单位。

根据页表等，可用公式物理块号X页面大小+页内地址,求出绝对地

址。

文件的存取方式有顺序存储和随机存储两种,前

者指按信息顺序依次进行读写，而后者是指按任意的次序随机进行读写操作。

在主存的存储管理中，把逻辑地址转换为绝对地址的工作称为—重定位或

地址转换。

虚拟设备是通过SPOOLING技术把独占设备变为能为若干用

户共享

____________________________的设备。

缓冲技术可分为单缓冲、双缓冲和缓冲池技术。

操作系统与用户的接口可分为用户接口与程序接口

两种方式。

不能被多个进程同时访问的资源称为临界资源,为实现这种资源的共享，应采取

互斥访问方式«

单CPU系统中有n(n>l)个进程，在任一时刻处于就绪的进程最多是__n-1个，最少是

_0_____个。

在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，要求服务时间短

的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作

业得到优先调度。

死锁的四个必要条件是互斥条件、请求和保持条件、不可抢夺资源

和循环等待资源。

磁盘驱动调度由移臂调度和旋转调度两部分组成。

SPOOLING系统由预输入程序、缓输出和________井管理___________三

部分组成。

简答

操作系统管理计算机系统的哪些资源？

答：硬件方面:cpu、主存、辅存、输入和输出设备

软件方面：程序和文档。

什么是进程？为什么引入进程的概念？

答：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。进程就

是程序的运行过程。

引入进程从理论角度看，是对正在运行的程序过程的抽象；

从实现角度看，是一种数据结构，目的在于清晰地刻划动态系统的内在规律，

有效管理和调度进入计算机系统主存储器运行的程序。是为了从动态的角度去研究，提高

资源的利用率。

试述分区管理方案的优缺点。

答：分区管理方案的优点：实现比较简单，内存的开销比较小，存储保护简单；

缺点：内存使用不充分，有严重的碎片问题。

若用PV操作管理一组相关临界区，其信号量S的值在口，1］之间变化。讨论当S=-l,S=0,S=1

时，其物理含义是什么？

答：S=1表示没有进程进入临界区；

s=o有一个进程在使用临界区；

S=-l有两个进程在临界区，有一个进程正在使用临界资源，另一个是阻塞状态。

操作系统管理为用户提供哪些接口？

答：1：用户接口2程序接口

进程具有哪些基本特征？

答：进程的特征

动态性：进程的实质是程序的一次执行过程，进程是动态产生，动态消亡的。

并发性：任何进程都可以同其他进程一起并发执行

独立性：进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独

立单位；

异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立

的、不可预知的速度向前推进

结构特征：进程由程序、数据和进程控制块三部分组成。

设备通常分成哪两类？

答：共享和独占

实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?

答：大容量的磁盘；输入程序、缓输出和井管理

假设有四道作业，它们的进入时刻与执行时间如下所示：

作业号进入时刻（时）执行时间（小时）

110.000.4

210.101.0

310.200.6

410.300.2

在单道程序环境下，采用最短作业优先调度算法，试说明它们的调度顺序、各作业周转时间及平

均周转时间。

答：0.4*6=24分钟

一个由4个页面（页号为0〜3）、每页有1024个字节组成的程序，把它装入一个由8个物理块

（块号为0〜7）组成的存储器中，装入情况如表所示。给出下面的逻辑地址，请按页表计算出

对应的绝对地址。

（a）0,100（b）1,179（c）2,785

逻辑页号主存块号

03

15

26

32

答：

物理块号*页长+页内地址=绝对地址

(a)3*1024+100=

(b)5*1024+179=

(c)6*1024+785=

假设一个磁盘组共100个柱面，每个柱面8个磁道(又称盘面)，每个盘片被分成4个扇区。若

逻辑记录的大小与扇面大小一致，柱面、磁道、扇区的编号均从“0”开始，每个盘面用一个读

写磁头。现采用位示图管理磁盘空间，其字号位号均从第0字第0