当前位置:文档之家› 操作系统期末复习题及答案1

操作系统期末复习题及答案1

操作系统

一, 选择题

第一部分:操作系统概述

1.最基本的系统软件是( A) 。

A. 操作系统

B. 文字处理系统

C. 语

言处理系统 D. 数据库管理系统

2.操作系统是一种( B)。

A. 应用软件

B. 系统软件

C. 通

用软件 D. 工具软件

3.操作系统是一组( C )。

A.文件管理程序

B.中断处理程序

C.资源

管理程序 D.设备管理程序

4.下列关于操作系统的叙述中,( D)是不正确的。

A.管理资源的程序

B.管理

用户程序执行的程序

C.能使系统资源提高效率的程序

D.能方

便用户编程的程序

5.以下(C)项功能不是操作系统具备的主要功能。

A.内存管理

B.中断处理

C.文档

编辑 D.CPU调度

6.操作系统负责为方便用户管理计算机系统的

( C)。

A. 程序

B. 文档资料

C. 资

源 D. 进程

7.操作系统的基本职能是( A)。

A.控制和管理系统内各种资源,有效地组织多道

程序的运行 B.提供用户界面,方便用户使

C.提供方便的可视化编辑程序

D.提供功能强大的网络管理工

8.操作系统的主要功能是( C)。

A. 提高计算的可靠性

B. 对硬件资源分配.控制.调度.回收

C. 对计算机系统的所有资源进行控制和管理

D. 实行多用户及分布式处理

9.( D)不是操作系统关心的主要问题。

A. 管理计算机裸机

B.设计、提供用户程序与计算机硬件系统的

界面

C. 管理计算机系统资源

D.高级程序设计语言的编译器

10.下面关于计算机软件的描述正确的是( B)。

A. 它是系统赖以工作的实体

B. 它是指计算机的程序及文档

C. 位于计算机系统的最外层

D. 分为系统软件和支撑软件两大类

11.操作系统的发展过程是( A)。

A.设备驱动程序组成的原始操作系统,管理程序,

操作系统

B.原始操作系统,操作系统,管理程序

C.管理程序,原始操作系统,操作系统

D.管理程序,操作系统,原始操作系统

12.世界上第一个操作系统是( B)。

A.分时系统

B.单道批处理系统

C.多道批处理系统

D.实时系统

13.计算机系统的组成包括( B)。

A.程序和数据

B.计算机硬件和计算机软件

C.处理器和内存

D.处理器,存储器和外围

设备

14.设计批处理多道系统时,首先要考虑的是

( B )。

A.灵活性和可适应性

B.系统效率和吞吐量

C.交互性和响应时间

D.实时性和可靠性

15.批处理操作系统提高了计算机的工作效率,但

( B)。

A.系统吞吐量小

B.在作业执行时用户不能直接

干预 C.系统资源利用率不高D.不具备并行性

16.批处理系统的主要缺点是( B)。

A.CPU的利用率不高

B.失去了交互性

C.不具备并行性

D.以上都不是

17.允许多个用户以交互使用计算机的操作系统是

( A)。

A.分时系统

B.单道批处理系统

C.多道批处理系统

D.实时系统

18.下面关于操作系统的叙述正确的是

( A)。

A.批处理作业必须具有作业控制信息

B.分时系统不一定都具有人机交互功能

C.实时系统与分时系统的响应时间差不多

D.由于采用了分时技术,用户可以独占计算机的

资源

19.现代操作系统的两个基本特征是( C)和资

源共享。

A.多道程序设计

B.中断处理

C.程序的并发执行

D. 实现分时与实时

处理

20.引入多道程序的目的是( D)。

A.为了充分利用主存储器

B.增强系统的交互能

力 C.提高实时响应速度 D.充分利用CPU 21.在多道程序设计的计算机系统中,

CPU( C)。

A.只能被一个程序占用

B.可以被多个程序同

时占用 C.可以被多个程序交替占用 D.以上都不对

22.多道程序设计是指( B)。

A.有多个程序同时进入CPU运行

B.有多个程序同时进入主存并发运

C.程序段执行不是顺序的

D.同一个程序可以对应多个不同的

进程

23.在分时系统中,若时间片一定,则当

( B),响应时间越长。

A.内存越多

B.用户数越多

C.后备队列越多

D.用户数越少

24.( C)不是分时系统的基本特征。

A.同时性

B.独立性

C.实时性

D.交互性

25.下列(D)不是分时操作系统的特点。

A 交互性

B 多路性

C 独占性

D 自治性

26.实时操作系统追求的目标是( C)。

A.高吞吐率

B.充分利用内存

C.快速响应

D.减少系统开销

27.导弹控制系统需要响应时间快、可靠性极高的系

统,应选择安装( C)。

A.批处理操作系统

B.分时操作系统

C.实时操作系统

D.网络操作系统

28.分布式操作系统与网络操作系统本质上的不同在

于( D)。

A.实现各台计算机之间的通信

B.共享网络中的资源

C.满足较大规模的应用

D.系统中若干

台计算机相互协作完成同一任务

29.Linux操作系统是著名的(B)。

A.多道批处理系统B.分时系统

C.实时系统D.分布式系统

30.linux易于移植的主要原因是( D)。

A.linux是由机器指令书写的

B.linux大部分

由汇编少部分用C语言编写

C.linux是用汇编语言编写的

D.linux小部分

由汇编大部分用C语言编写

31.操作系统核心部分的主要特点是(B)。

A.一个程序模块

B.常驻内存

C.有头有尾的程序

D.串行执行32.操作系统有多种类型:允许多个用户以交互方式

使用计算机的操作系统,称为( B);允许多用户将若干个作业提交给计算机系统集中处理的操作系统,称为( A);在( C)控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应;在IBM-PC机上的操作系统称为( D )。

A.批处理操作系统

B.分时操作系统

C.实时操作系统

D.微机操作系统

E.多处理机操作系统

F.分布式操作系

第二部分:进程管理

1.进程和程序的一个本质区别是( A)。

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

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

C.前者在一个文件中,后者在多个文件中

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

2.进程与程序之间有密切联系,但又是不同的概念.

二者的一个本质区别是( A)。

A. 程序是静态概念,进程是动态概念

B. 程序是动态概念,进程是静态概念

C.程序保存在文件中,进程存放在内存中

D. 程序顺序执行,进程并发执行

3.操作系统中引入"进程"概念的主要目的是

( B)。

A. 改善用户编程环境

B. 描述程序动态执行过程的性质

C. 使程序与计算过程一一对应

D. 提高程序的运行速度

4.进程的动态,并发等特征是利用( A)表现出来

的。

A.进程控制块

B.数据

C.程序

D.程序和数据

5.进程在系统中是否存在的惟一标志是( D)。

A.数据集合

B.目标程序

C.源程序

D.进程控制块

6.进程控制块是描述进程状态和特性的数据结构,

一个进程( D)。

A.可以有多个进程控制块

B.可以和其

他进程共用一个进程控制块

C.可以没有进程控制块

D.只能有惟

一的进程控制块

7.处理器执行的指令被分成两类,其中有一类称为

特权指令,它只允许( C)使用。

A.操作员

B.联机用户

C.操作系统

D.目标程序

8.当处理器处于管态时,处理器可以执行的指令应

该是( C)。

A.非特权指令

B.仅限于特权指令

C.一切

指令 D.访管指令

9.当操作系统退出执行让用户执行时,系统会

( C)。

A.继续保持管态

B.继续保持目态

C.从管

态变为目态 D.从目态变为管态

10.当用户程序执行访管指令时,中断装置将使中央

处理器( B)工作。

A.维持在目态

B.从目态转换到管态

C.维持

在管态 D.从管态转换到目态

11.进程在运行过程中等待的事件已发生,例如,打

印结束,此时该进程的状态将(D)。

A. 从就绪变为运行

B.从运行变为就绪

C.从运行变为阻塞D.从阻塞变为就绪12.进程所请求的一次打印输出结束后,将使进程状

态从( D) 。

A.运行态变为就绪态

B.运行态变为等待态

C.

就绪态变为运行态 D.等待态变为就绪态13.若当前进程因时间片用完而让出处理机时,该进

程应转变为( A)状态。

A. 就绪

B.等待

C.

运行 D.完成

14.某个正在运行的进程,当所分配的时间片用完后,

将其挂在( C )。

A 等待队列

B 运行队列 C

就绪队列 D 任意队列

15.某进程在运行过程中需要等待从磁盘上读入数

据,此时该进程的状态将( C)。

A.从就绪变为运行 B.从运行变为就绪 C.

从运行变为阻塞 D.从阻塞变为就绪

16.共享变量是指( D )访问的变量。

A.只能被系统进程

B.只能被多个进程互斥

C.只能被用户进程

D.可被多个进程

17.临界区是指并发进程中访问共享变量的

( D)段。

A.管理信息

B.信息存储

C.数据

D.程序

18.把在一段时间内,只允许一个进程访问的资源,

称为临界资源,下列论述中正确的是( D)。

A 对临界资源是不能实现资源共享的

B 只要能使程序并发执行,这些并发执行的

程序便可对临界资源实现共享

C 为临界资源配上相应的设备控制块后便能被

共享 D 对临界资源应采取互斥访问方式来实现

共享19.若系统中有五台绘图仪,有多个进程均需要使用

两台,规定每个进程一次仅允许申请一台,则至多允许( D)个进程参于竞争,而不会发生死锁。

A.5

B.2

C.3

D.4

20.产生系统死锁的原因可能是由于( C)。

A.进程释放资源

B.一个

进程进入死循环

C.多个进程竞争,资源出现了循环等待

D.多个

进程竞争共享型设备

21.在多进程的并发系统中,肯定不会因竞争( D )而

产生死锁。

A.打印机

B.磁带机

C.磁盘

D.CPU

22.通常不采用( D)方法来解除死锁。

A.终止一个死锁进程

B.终止所有死锁进程

C.从

死锁进程处抢夺资源 D.从非死锁进程处抢夺资源

23.死锁预防是保证系统不进入死锁状态的静态策略,

其解决方法是破坏产生死锁的四个必要条件之一.

下列方法中破坏了"循环等待"条件的是( D)。

A.银行家算法

B.一次性分配策略

C.剥夺资源法

D.资源有序分配法

24.避免死锁的一个著名的算法是( B)。

A.先入先出法

B.银行家算法

C.优先级算法

D.资源按序分配法

25.linux系统中,非实时进程调度采用的技术是

( D)。

A.时间片轮转

B.先来先服务

C.静态优先数

D.动态优先数

26.一种既有利于短小作业又兼顾到长作业的作业调

度算法是( C)。

A.先来先服务

B.轮转

C.最高响应比优先

D.均衡调度

27.运行时间最短的作业被优先调度,这种调度算法

是(C)。

A.优先级调度

B.响应比高者优先

C.短作业优先

D.先来先服务

28.作业调度是从输入井中处于( B)状态的作

业中选取作业调入主存运行。

A.运行

B.收容

C.输入

D.就绪

29.一作业进入内存后,则所属该作业的进程初始时

处于( C)状态。

A.运行

B.等待

C.就绪

D.收容

30.CPU的调度分为高级、中级和低级三种,其中低

级调度是指(C)调度。

A. 作业 B 交换

C 进程

D 线程

31.在单处理器的多进程系统中,进程什么时候占用

处理器和能占用多长时间,取决于( C)

A.进程相应的程序段的长度

B.进程总共需要运行时间多少

C.进程调度策略和进程自身

D.进程完成什么功能

32.若系统中有五个并发进程涉及某个相同的变量

A,则变量A的相关临界区是由( D)临界区构成。

A.2个

B.3个

C.4个

D.5个

33.CPU状态分为系统态和用户态,从用户态转换到

系统态的唯一途径是( C)。

A.运行进程修改程序状态字

B.中断屏蔽

C.系统调用

D.进程调度程序

34.如果进程PA对信号量S执行P操作,则信号量S

的值应( B)。

A.加1

B.减1

C.等于0

D.小于0

35.对于记录型信号量,在执行一次P操作时,信号

量的值应当( C) ;在执行V操作时,信号量的值应当( B)。

A.不变

B.加1

C.减1

D.加指定数值

E.减指定数值

36.在9个生产者,6个消费者共享容量为8的缓冲区

的生产者-消费者问题中,互斥使用缓冲区的信号量S的初始值为( B)。

A.8

B.1

C.9

D.6

37.下述(B)不属于多道程序运行的特征。

A.多道 B.运行速度快 C.宏观上并行 D.实际上多道程序是串插运行的

38.操作系统中可以并行工作的基本单位是(C)。

A. 作业

B. 程序

C. 进

程 D.过程

39.竞争计算机系统资源的基本单位是(A)。

A.进程B.作业C.程序D.过程

40.在分时系统中,时间片一定,(B),响

应时间越长。

A.内存越多

B.用户数越多

C.后备

队列 D.用户数越少

41.原语是一种特殊的系统调用命令,它的特点是

(A)。

A.执行时不可中断

B.自己调用自己

C.可被

外层调用 D.功能强

42.原语是( B ) 。

A.一条机器指令

B.若干条机器指令组成

C.一条特定指令

D.中途能打断的指令

43.为了对紧急进程或重要进程进行调度,调度算法

应采用(B)。

A.先进先出调度算法

B. 优先数法

C.最短

作业优先调度 D. 定时轮转法

44.时间片轮转法进行进程调度是为了

( A)。

A. 多个终端都能得到系统的及时响应

B. 先

来先服务

C. 优先级较高的进程得到及时响应

D. 需

要cpu最短的进程先做

45.一个作业从提交给系统到该作业完成的时间间隔

称为(A)。

A 周转时间

B 响应时间

C 等

待时间D运行时间

46.一作业8:00到达系统,估计运行时间为1小时,

若10:00开始执行该作业,其响应比是( C) 。

A.2

B.1

C.3

D.0.5

47.linux系统中,用于创建新进程的系统调用命令是

(A)。

A. fork

B. pipe

C. exit

D. read

48.当系统响应用户要求,将输入的作业存入到直接

存取的外部存贮器上,并等待调度执行时,则该

作业处于(B)。

A. 提交状态

B. 后备状态

C. 执

行状态 D. 完成状态

49.在一般操作系统中必不可少的调度是

( D) 。

A.高级调度B.中级调度C.作

业调度 D.进程调度

50.如果为每一个作业只建立一个进程,则为了照顾

短作业用户,应采用( B);为照顾紧急作业

用户,应采用( E),为能实现人机交互作

用应采用( C),而能使短作业,长作业及

交互作业用户都比较满意时,应采用

( D)。

A. FCFS调度算法

B.短作业优先调度算法

C.

时间片轮转法 D.多级反馈队列调度算法

E.基于优先权的剥夺调度算法

F.响应比优先算

法。

第三部分:内存管理

1.虚拟存储器的最大容量是由( A)决定的。

A. 计算机系统的地址结构和外存空间

B.页表

长度 C.内存空间 D.逻辑空间

2.虚拟存储技术是( B )。

A.补充内存物理空间的技术

B.补充

相对地址空间的技术

C.扩充外存空间的技术

D.扩充

输入输出缓冲区的技术

3.实现虚拟存储器最关键的技术是(C)。

A 内存分配

B 置换算法

C 请求调页(段)

D 对换空间管理

4.存储管理的目的是(C)。

A.方便用户

B.提高内存利用率

C.方便

用户和提高内存利用率D.增加内存实际容量

5.在请求页式存储管理中,若所需页面不在内存中,

则会引起(D)。

A. 输入输出中断

B. 时钟中断

C.越界中断

D. 缺页中断

6.( D)实现了段式、页式两种存储方式

的优势互补。

A.请求分页管理

B.可变式分区管理

C.段式管理

D.段页式管理

7.段页式存储管理结合了页式和段式管理的基本思

想,即(B)。

A、用分段方法来分配和管理物理存储空间,用分页方法来管理用户地址空间。

B、用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间。

C、用分段方法来分配和管理主存空间,用分页方法来管理辅存空间。

D、用分段方法来分配和管理辅存空间,用分页方法来管理主存空间。

8.碎片现象的存在使得内存空间利用率(A)。

A.降低

B.提高

C.得以改善

D.不影响

9.(C)存储管理支持多道程序设计,算法简单,

但存储碎片多。

A.段式

B.页式

C.固定分区

D.段页式

10.分区管理方式中,当内存碎片容量大于某一作业

所申请的内存容量时,(C)。

A.可以为这一作业分配内存

B.不可以为这一作业分配内存

C.拼接后,可以为这一作业分配内存

D.一定能够为这一作业分配内存

11.在动态分区式内存管理中,倾向于优先使用低地

址部分空闲区的算法是(C);能使内存空间中

空闲区分布较均匀的算法是(D);每次分配时

把既能满足要求,又是最小的空闲区分配给进程

的算法是(A)。

A.最佳适应算法

B.最坏适应算法

C.首次适应算法

D.循环适应算法

12.在循环首次适应算法中,要求空闲分区按(A)

顺序链接成空闲分区链;在最佳适应算法中是按

(C)顺序形成空闲分区链。

A.空闲区首址递增

B.空闲区首址递减

C.空闲区大小递增

D.空闲区大小递减

13.在( A )中,要求空闲分区按空闲区地址递增顺

序链接成空闲分区链;在( C)中是按空闲

区大小递增顺序形成空闲分区链;在( B)

中,是按空闲区大小递减的顺序形成空闲分区链。

A.首次适应算法

B.最坏适应算法

C.最佳适应算法

D.循环首次适应算法

14.在回收内存时可能出现下述情况:

(1) 释放区与插入点前一分区F1相邻接,此时应(C);

(2) 释放区与插入点的后一分区F2相邻接,此时应(D);

(3) 释放区不与F1和F2相邻接,此时应( A )。

A.为回收区建立一分区表项,填上分区的大下和始址

B.以F1分区的表项作为新表项且不做任何改变

C.以F1分区的表项作为新表项,修改新表项的大小

D.以F2分区的表项作为新表项,同时修改新表项的大小和始址

E.以F2分区的表项作为新表项,同时修改新表项的始址

15.在动态分区分配方案中,某一作业完成后,系统

收回其主存空间,并与相邻空闲区合并,为此需

修改空闲区表,造成空闲区数减1的情况是

(D)。

A.无上邻空闲区,也无下邻空闲区

B.有上邻空闲区,但无下邻空闲区

C.有下邻空闲区,但无上邻空闲区

D.有上邻空闲区,也有下邻空闲区

16.以下支持虚拟存储器的存储管理技术是

(C)。

A.动态分区法B.可重定位分区法C.请求分页技术D.对换技术

17.下列(C)存储管理方式能使存储碎片尽可

能少,而且使内存利用率较高。

A.固定分区

B.可变分区

C.分页管理

D.段页式管理

18.在请求调页中可采用多种置换算法,其中LRU

是( B)置换算法。

A.最佳

B.最近最久未用

C.最近未用

D.最少使用

19.在请求分页系统中,LRU算法是指(B)。

A.最早进入内存的页先淘汰

B.近期最长时间以来没被访问的页先淘汰

C.近期被访问次数最少的页先淘汰

D.以后再也不用的也先淘汰

20.若一个系统内存有64MB,处理器是32位地址,

则它的虚拟地址空间为(B)字节。

A.2GB

B.4GB

C.100KB

D.64MB

21.静态重定位是在作业的(B)中进行的,动态重

定位是在作业的( D)中进行的。

A.编译过程

B.装入过程

C.修改过程

D.执行过程

22.地址重定位是指( B )。

A. 将页面地址转换成物理地址

B.将逻辑地址转成物理地址

C. 将外存地址转成内存地址

D.将设备地址转成页面地址

23.将作业地址空间中的逻辑地址转换为内存中的物

理地址的过程称为(A)。

A. 重定位

B. 逻辑变换

C. 地址交换

D. 进程创建

24.逻辑地址就是( B)。

A. 用户地址

B.相对地址

C.物理地址

D.绝对地址

25.存储分配解决多道作业地址空间的划分问题。为

了实现静态和动态存储分配,需采用地址重定位,静态重定位由( D)实现,动态重定位由

( A)实现。

A 硬件地址变换机构

B 执行程序

C 汇编程序

D 连接装入程序

E 调试程序

F 编译程序

G 解释程序

(说明:汇编程序、解释程序、编译程序的作用是将源程序变为机器语言指令;调试程序是进行程序调试的一种工具。执行程序是可被计算机直接执行的机器代码程序。)

26.分段管理提供(B)维的地址结构。

A.1

B.2

C.3

D.4

27.在段式存储管理中,一个段是一个( B)

的内存区域。

A.定长的连续

B.不定长的连续

C.定长的不连续

D.不定长的不连续

28.外存上存放的数据( D).

A.CPU可直接访问

B.CPU不可访问

C.是高速缓冲器中的信息

D.必须在访问前先装入内存

29.下述存储管理技术中,( D)处理不当会产生

抖动。

A.固定分区

B.可变分区

C.简单分页

D.请求分页

30.分页式存储管理中,地址转换工作是由( A)完

成的.

A,硬件B,地址转换程序C,用户程序D,装入程序

31.支持程序浮动的地址转换机制是( D)

A.页式地址转换

B.段式地址转换

C.静态重定位

D.动态重定位

32.在可变分区存储管理中,最优适应分配算法要求

对空闲区表项按( D)进行排列.

A.地址从大到小

B.地址从小到大

C.尺寸从大到小

D.尺寸从小到大

第四部分:文件管理

1.如果允许不同用户的文件可以具有相同的文件

名,通常采用(D)来保证按名存取的安全。

A、重名翻译机构

B、建立索引表

C、建立指针

D、多级目录结构

2.如果文件系统中有两个文件重名,不应采用

(A)。

A.一级目录结构

B.树型目录结构

C.二级目录结构

D.A和C

3.树型目录结构的第一级称为目录树的(B)。

A.分支节点

B.根节点

C.叶节点

D.终节点

4.为了对文件系统中的文件进行安全管理,任何一

个用户在进入系统时都必须进行注册,这一级管

理是(A )安全管理。

A. 系统级

B. 用户级

C. 目录级

D. 文件级

5.使用绝对路径名访问文件是从(C)开始按目

录结构访问某个文件。

A. 当前目录

B.用户主目录

C.根目录

D.父目录

6.目录文件所存放的信息是(D)。

A.某一文件存放的数据信息

B. 某一文件的文件目录

C.该目录中所有数据文件目录

D. 该目录中所有子目录文件和数据文件的目录

7.文件目录的主要作用是( B)。

A、按名存取 B 提高文件查找速度C、节省空间D、提高外存利用率

8.由字符序列组成,文件内的信息不再划分结构,

这是指(A)。

A.流式文件

B. 记录式文件

C.顺序文件

D.有序文件

9.数据库文件的逻辑结构形式是( C )。

A.字符流式文件

B. 档案文件

C.记录式文件

D.只读文件

10.对记录式文件,操作系统为用户存取文件信息的

最小单位是( C ).

A.字符

B.数据项

C.记录

D.文件

11.对记录式文件,操作系统为用户存取文件信息的

最小单位是(C)。

A、字符

B、数据项

C、记录

D、文件

12.按逻辑结构可把文件分为(E)和(F )两

类。

A.读,写文件

B.只读文件

C.索引文件

D.链式文件

E.记录式文件

F.流式文件

13.逻辑文件是(B)的文件组织形式。

A.在外部设备上

B.从用户观点看

C.虚拟存储

D.目录

14.在存取文件时,如果是利用给定的记录键值对链表或线性表进行检索,以找到指定记录的物理地址,则上述文件分别称为( A)或( B);如果可根据给定的记录健值直接获得指定记录物理地址,则把这种文件称为( D)。

A.顺序文件

B.串联文件

C.索引文件

D.直接文件

15.逻辑文件存放在到存储介质上时,采用的组织形

式是与( B)有关的.

A.逻辑文件结构

B.存储介质特性

C.主存储器管理方式

D.分配外设方式

16.文件的存储方法依赖于(C)。

A.文件的物理结构

B.存放文件的存储设备的特性

C.A和B

D.文件的逻辑

17.磁带适用于存放(D)文件。

A.随机B.索引C.串联D.顺序

18.磁盘属于( D)设备.

A.顺序存取

B.直接存取

C.链接存取

D.随机存取

19.索引式文件组织的一个主要优点是( A)。

A、不需要链接指针

B、能实现物理块的动态分配

C、回收实现比较简单

D、用户存取方便

20.利用基本文件目录法实现文件共享,文件系统必

须设置一个(B),每个用户都应具有一个(A)。

(1)A.系统文件目录 B.主目录 C.基本文件目录 D.根目录

(2)A.用户文件目录 B.符号目录 C.基本文件目录 D.当前目录21.对于一个文件的访问,常由( A )共同限制。A.用户访问权限和文件属性B.用户访问权限和文件优先级

C.优先级和文件属性D.文件属性和口令

22.在树型目录结构中,对某文件的首次访问通常都

采用 C ,文件被打开后,对文件的访问采用D。

A.文件符号名

B.从根目录开始的路径名

C.从当前目录开始的路径名

D.用户文件描述符

23.访问磁盘上已有文件之前必须先( B)文

件。

A.命名B.打开C.建立D.备份24.外存(如磁盘)上存放的程序和数据(B)。A.可由CPU直接访问B.必须在CPU访问之前移入内存

C.是必须由文件系统管理的D.必须由进程调度程序管理

25.目录文件所存放的信息是(D)。

A.某一文件存放的数据信息

B. 某一个文件的文件目录

C.该目录中所有数据文件目录

D. 该目录中所有子目录文件和数据文件的目录

26.在文件系统中,用户通过(C)来访问文件。

A 文件类型

B 文件结构

C 文件名

D 文件属性

27.通过存取控制机制来防止由(A)所造成

的文件不安全性。

A 人为因素

B 自然因素

C 系统因素

D 以上三者

28.linux系统中,文件存储空间的管理采用的是

( C)。

A,位图法B,空闲块表法C,成组连接法D,单块连接法

29.文件的保密是指防止文件被( C)

A.篡改

B.破坏

C.窃取

D.删除

30.Linux文件系统中采用的目录结构是

( D)。

A.单级目录结构

B.二级目录结构

C.纯树型目录结构

D.带链接的树型目录结构

31.在Linux中,通常把设备作为( A )

来处理.

A.特殊文件

B.普通文件

C.目录文件

D.设备文件

32.用ls命令以长格式列目录信息时,若某一文件的

特征在文件列表中按如下顺序显示在屏幕上: drwxr-xr-- 2 user gk 3564 Oct 28 10:30

/usr/asd

则说明同组人对/usr/asd的访问权限是( D)。

A.读和写

B.读或执行

C.写和执行

D.读和执行

第四部分:设备管理

1.为了提高设备分配的灵活性,用户申请设备时应

指定( A)号.

A,设备类相对B,设备类绝对C,相对D,绝对

2.在操作系统中,用户在使用I/O设备时,通常采

用(B)。

A.物理设备名

B.逻辑设备名

C.虚拟设备名

D.设备牌号

3.通常把通道程序的执行情况记录在

( D )中.

A.程序状态字

B.进程控制块

C.通道地址字

D.通道状态字

4.启动外设前必须组织好通道程序,通道程序是由

若干( A)组成.

A.通道控制字

B.通道状态字

C.通道地址字

D.程序状态字

5.用户程序中的输入,输出操作实际上是由

( C)完成.

A.程序设计语言

B.编译系统

C.操作系统

D.标准库程序

6.SPOOLing技术可以实现设备的( C )分

配.

A.独占

B.共享

C.虚拟

D.物理

7.设备的打开,关闭,读,写等操作是由( C)

完成的.

A.用户程序

B.编译程序

C.设备驱动程序

D.设备分配程序

8.CPU输出数据的速度远远高于打印机的打印速

度,为了解决这一矛盾,可采用( C).

A.并行技术

B.通道技术

C.缓冲技术

D.虚存技术

9.用SPOOLing系统的目的是为了提高(D)的

使用效率。

A.操作系统

B.内存

C.CPU

D.I/O设备

10.在现代操作系统中采用缓冲技术的主要目的是

(C)。

A.改善用户编程环境

B.提高CPU的处理速度

C.提高CPU和设备之间的并行程度

D.实现与设备无关性

11.操作系统中采用缓冲技术的目的是为了增强系统

( D )的能力。A.串行操作 B. 控制操作 C.重执操作 D.并行操作

12.操作系统采用缓冲技术,能够减少对CPU的

(A)次数,从而提高资源的利用率。

A.中断

B. 访问

C. 控制

D. 依赖

13.在几种常见的数据传递方式中,CPU和外围设备

只能串行工作的是(A)。

A 程序直接控制方式

B 中断方式

C DMA方式

D 通道控制方式

14.在设备分配方式,动态分配(D)。

A 在用户作业开始执行之前

B 设备的使用效率低

C 不符合设备分配的总原则

D 有可能造成进程死琐

15.对打印机进行I/O控制时,通常采用B方

式;对硬盘的I/O控制采用 C 方式。

A.程序直接控制

B.中断驱动

C.DMA

D.通道

16.设备管理的目的是为了合理地利用外部设备和[ A]。

A. 提高CPU利用率

B.提供接口

C.方便用户

D.实现虚拟设备

17.设备按照信息的传递特性可分为( A)。

A.字符设备和块设备

B.存储设备和I/O设备

C.独占设备和共享设备

D.虚拟设备和系统设备

18.设备管理的主要程序之一是设备分配程序,当进程请求在内存和外设之间传送信息时,设备分配程序分配设备的过程通常是( A )。

A、先分配设备,再分配控制器,最后分配通道

B、先分配控制器,再分配设备,最后分配通道

C、先分配通道,再分配设备,最后分配控制器

D、先分配通道,再分配控制器,最后分配设备

19.通道是一种(C )。

A. I/O端口

B.数据通道

C.I/O

专用处理机 D.软件工具

20.通道具有( A)能力。

A.执行I / O指令集

B.执行CPU 指令集

C.传输

I / O 命令 D.运行I / O进程

21.缓冲技术用于(A)。

A、提高主机和设备交换信息的速度

B、提供主、辅存接口

C、提高设备利用率

D、扩充相对地址空间

22.采用SPOOLing技术的目的是(A)。

A.提高独占设备的利用率

B.提高主机效率

C.减轻用户编程负担

D.提高程序的运行速度

23.假脱机技术是将输入输出控制工作大部分交由相

应的通道来承担,利用磁盘作为后援存储器,实现了外设同时联机操作,使得( C),减少了对频繁使用外设的压力。

A.块设备成为字符设备

B.字符设备成为独占设备

C.独占设备成为虚拟设备

D.虚拟设备成为独占设备

第五部分:用户接口

1.系统调用的目的是( A ).

A,请求系统服务B,终止系统服务C,申请系统资源D,释放系统资源

2.系统调用是( B )。

A、一条机器指令

B、提供编程人员访问操作系统的接口

C、中断子程序

D、用户子程序

3.系统调用是由操作系统提供的内部调用,它

( B).

A,直接通过键盘交互方式使用B,只能通过用户程序间接使用C,是命令接口中的命令使用D,与系统的命令一样

4.用户要在程序一级获得操作系统的帮助,必须通

过( C).

A.进程调度

B.作业调度

C.系统调用

D.键盘命令

5.内核与用户程序、应用程序之间的接口是

( C )。

A. shell命令

B. 图形界面

C. 系统调用

D. C语言函数

6.联机命令接口是用户与(A)之间的接

口。

A 分时系统

B 批处理系统C实时操作系统D其他系统

7.在Linux 系统中的mv 命令表示B。

A.删除文件

B.移动文件或对文件换名

C.复制文件

D. 撤销文件

8.在Linux系统中,复制文件采用的命令为

A。

A.cp

B.mv

C.rm

D.copy

二、名词解释

1(操作系统

三、(操作系统是计算机系统中的一个大型软件系统?它负责计算机系统的全部软件和硬件资源的分配、调度工作,控制并协调多个任务的活动,实现信息的存取和保护,它又是用户与计算机系统之间的接口,为用户提供灵活而方便的工作环境。

2(缓冲

(缓冲即是使用专用硬件缓冲器或在内存中划出一个区域用来暂时存放输入输出数据的器件。

3(页式管理

页式管理就是把各进程的虚拟空间划分为若干长度相等的页面,把指令按页面大小划分后存放在内存中执行或只在内存中存放那些经常被执行或即将被执行的页面,而那些不被经常执行以及在近期内不可能被执行的页面则存放于外存中,按一定规则调入的一种内存管理方式。

4(局部性原理

(局部性原理是指在几乎所有程序的执行过程中?在一段时间内,CPU总是集中地访问程序中的某一个部分而不是对程序的所有部分具有平均地访问频率。

5(临界资源

(一次仅允许一个进程使用的资源称为临界资源。

6(多道程序设计

(多道程序设计技术是计算机内存中同时存放几道相互独立的程序?是它们在管理程序的控制下?相互穿插地运行。

7(虚拟存储器

(由进程总的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。虚拟存储器不考虑物理存储器的大小和信息存放的实际位置,只规定每个进程中相互关联信息的相对位置。每个进程都拥有自己的虚拟存储器?且虚拟存储器的容量是由计算机地址结构和寻址方式来确定的。

8(抖动

(抖动是只当给进程分配的内存小于所要求的工作区时,由于内存外存之间交换频繁?访问外存的时间和输入输出时间大大增加,反而造成CPU因等待数据而空转,使得整个系统性能大大下降。

9(通道

(通道是一个独立与CPU的专管输入/输出控制的处理机,它控制设备与内存直接进行数据交换。它有自己的通道指令,这些通道指令受CPU启动,并在操作结束时向CPU发中断信号。

10(文件的逻辑结构

(根据不同的用户要求和不同的硬件配置情况,采用极其简单的方法去生成一个能满足用户和硬件配置的特殊要求的特定版本的操作系统,这个工作叫做OS的生成。

11(死锁

死锁是并发进程彼此互相等待对方拥有的资源,且这些并发进程在得到对方的资源之前不会释放自己所拥有得资源,这就造成了各并发进程想得到不可能得到的资源,从而不能继续向前推进进程的状态。

12(程序直接控制方式

(程序直接控制方式( programmed Direct Control)就是由用户进程来直接控制内存或CPU和外围设备之间的信息传送。

13(操作系统的层次结构

(操作系统的层次结构是指先将整个操作系统按其功能分解成若干个子模块,然后按照系统集成原则将这些子模块分别排列到若干层中,并将各层之间设计成一种单向的依赖关系。它的优点是结构清晰易懂、可靠性好、减少了死锁的可能性。

14(模块的信息隐藏

(模块的信息隐藏是指对于一个模块而言?调用这个模块的调用者都是不知道、而且也是不必要知道的。

15(分时技术

所谓分时技术?是把处理机的时间分成很短的时间片?如几百毫秒??这些时间片轮流地分配给各联机作业使用。

16(Shell

Shell是UNIX系统为用户提供的键盘命令解释程序的集合。

17(进程

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

18(进程同步

(异步环境下的一组并发进程因直接制约相互发送消息而进行互相合作、互相等待?是各进程按一定的速度执行的过程。

19(文件系统

文件系统是操作系统中与管理文件有关的软件和数据。

20(OS的生成

(根据不同的用户要求和不同的硬件配置情况,采用极其简单的方法去生成一个能满足用户和硬件配置的特殊要求的特定版本的操作系统,这个工作叫做OS的生成。

三、填空题

1(在批处理兼分时的系统中?往往由分时系统控制的作业称为(前台)作业,而由批

处理系统控制的作业称为( 后台)作业。

2(操作系统为用户提供两种类型的使用接口,它们是操作(操作员接)和)(程序员)口。

3(操作系统中?进程可以分为(系统)进程和(用户)进程两类。

4(用户调用(建立)和(打开)文件操作来申请对文件的使用权。

5(主存储器与外围设备之间的信息传送操作称为(输入输出操作)。

6(在响应比最高者优先的作业调度算法中?当各个作业等待时间相同时,(计算时间短)的作业将得到优先调度,当各个作业要求运行的时间相同时,等待时间长得到优先调度。

7(当一个进程独占处理器顺序执行时?具有两个特性:( 封闭)和( 可再现性 )。

8(UNIX的shell有两层含义,一是指( shell命令组成的shell命令)二是(该指令的解释 )。

四、判断题

1(复制整个磁盘命令Diskcopy与一般的Copy命令没有什么区别。

错误

2(rmdir命令用于删除指定的子目录文件?但不能删除普通文件。可用于删除当前目录?但不能删除根目录。它可同时删除多个目录。

正确

3(同步反映了进程间的合作关系?互斥反映了进程间的竞争关系。

正确

4(并发进程使用临界区时必须互斥。

错误

5(原语是一种特殊的系统调用命令?执行时可以象系统调用命令一样被中断。

错误

6(CPU的二级调度是指作业调度和进程调度。

正确

7(环路既是死锁的必要条件?又是死锁的充分条件

错误

8(在生产者?消费者问题中?如果交换V操作的顺序可能出现死锁。

错误

9(产生死锁的根本原因是系统能过提供的资源个数比要求该资源的进程数少。

正确

10(静态页式管理可以实现虚存。

错误

11(程序直接控制方式只适用于那些CPU执行速度较慢?而且外围设备较多的系统。

错误

12(设备和设备之间通过单缓冲能达到并行操作。

错误

13(符号文件目录表和基本文件目录表是二级目录。

错误

14(串联文件不适于随机存取。

正确

15(基于时间戳的同步技术通过防止并发操作间的冲突达到事务处理之间的同步。

错误

16(分布式系统具有高可靠性和健壮性?就是因为采用了冗余技术。

正确

五、分析与简答题

1.什么叫做系统初启,一般情况下,操作系统的初启过程有以哪几个步骤?

(解:我们把将操作系统的可执行程序的一部分或全部装入内存、并初次启动系统运行的工作叫做系统初启。一般情况下?操作系统的初启过程有以下几个步骤:

(1)打开电源,控制转向执行固化在ROM中的操作系统装配程序;

(2)操作系统的核心部分装入内存中的指定位置;

(3)控制转向执行内存中的操作系统核心部分的初始化程序,设置相应的硬件和软件参数的初始值;

(4)建立最基本、最常用的进程?执行命令解释程序,作好接收用户命令或作业的准备工作。

2.命令解释程序的主要作用是什么?

(解:命令解释程序的主要作用是?在屏幕上产生提示符?请用户输入命令,然后读入命令、识别命令、转到相应的命令处理程序入口地址,再把控制权交给该处理程序去执行,并将处理结果送屏幕上显示,或显示某些出错信息。

3.什么是动态重定位?如何实现?

(动态重定位是指在程序执行期间,随着每条指令和数据的访问,自动的、连续的进行映射。具体实现过程为,当某个进程取得CPU控制权时,OS应负责把该作业程序在主存中的起始地址送入重定位寄存器中之后,每次访问存储器时,重定位寄存区的内容将被自动家道逻辑地址中区,经这样变换后,执行结果是正确的。

4.什么是文件目录?文件目录中包含那些信息?

(解:一个文件的文件名和对该文件实施控制管理的说明信息称为该文件的说明信息,又称为该文件的目录。

文件目录中包含文件名、与文件名相对应的文件内部标识以及文件信息在文件存储设备上第一个物理块的地址等信息。另外还可能包含关于文件逻辑结构、物理结构、存取控制和

管理等信息。

5(进程的生存周期包括哪三个基本状态,作业调度与进程调度的主要区别是什么?

作业的生存周期可以分为:提交、后备、执行和完成等四个基本状态。进程的生存周期可以分为:就绪、运行和等待等三个基本状态。作业调度是宏观调度,其主要任务是从辅存中选择一个处于后备状态的作业调入内存并创建进程,使之处于执行状态,而进程调度则是从就绪队列中选择一个进程调入CPU去执行,即真正获得了CPU的使用权,所以它是微观调度。

6(解释??操作的含义及其信号量的物理意义。

(信号量又称信号灯?其值只能由P、V操作加于改变。当信号量S>0时,表示该类可用资源的个数,作一次P(S)操作,S-1→S,表示进程申请分配一个该类资源,于是可用资源数减少一个,当S<=0时,表示无可用资源,这时作一次P(S)操作,S-1→S<0,表示申请分配一个该类资源的进程因得不到可用资源而被阻塞,进入等待该类资源的等待队列,这时|S|表示等待该类资源的等待队列中进程的个数。作一次V(S)操作,表示其进程释放一个它所占有的资源,所以作S+1→S,这时若等待该类资源的等待队列中有进程,则立即分配给它,(并立即被唤醒进入就绪队列)于是等待该类资源的等待队列中的进程数减少一个。

7.多道程序(multipropramming)和多重处理(multirocessing)有何区别?

(多道程序是作业之间自动调度执行、共享系统资源,并不是真正的同时执行多个作业,而多重处理系统配置多个CPU,能真正同时执行多道程序。要有效使用多重处理?必须采用多道程序设计技术,而多道程序设计原则上不一定要求多重处理系统的支持。

8.存储管理的主要功能是什么?

(存储管理的主要功能包括以下几点:

(1)在硬件的支持下完成统一管理内存和外存之间数据和程序段自动交换的虚拟存储器功能。

(2)将多个虚存的一维线性空间或多维线性空间变换到内存的唯一的一维物理线性地址空间。

(3)控制内外存之间的数据传输。

(4)实现内存的分配和回收。

(5)实现内存信息的共享与保护。

9.什么是陷阱?什么是软中断?试述中断、陷阱和软中断之间的异同。

(解:陷阱支出立即和内存内部产生的中断,它包括程序运算引起的各种错误,如地址非法、校验错、页面失效。存取访问控制错、从用户态到核心态的切换等都是陷阱的例子。

软中断是通信进程之间用来模拟硬中断的一种信号通信方式。

除了在优先级的设置方面有区别之外,中断和陷入还有如下主要区别:(1) 陷入通常由处理机正在执行的现行指令引起?而中断则是由与现行指令无关的中断源引起的。

(2)陷入处理程序提供的服务为当前进程所用,而中断处理程序提供的服务则不是为当前进程的。

(3) CPU在执行完一条指令之后,下一条指令开始之前响应中断,而在一条指令执行中也可以响应陷入。例如执行指令非法时,尽管被执行的非法指令不能执行结束,但CPU仍可

对其进行处理。

10.UNIX系统有什么特点?

(UNIX的主要特点是?

(1)精巧的核心与丰富的实用层 UNIX系统在结构上分成内核层和实用层。核心层小巧,而实用层丰富。核心层包括进程管理、存储管理、文件系统几个部分。UNIX核心层设计得非常精干简洁?其主要算法经过反复推敲?对其中包含的数据结构和程序进行了精心设计。因此,其核心层只需占用很小的存贮空间,并能常驻内存,以保证系统以较高的效率工作。

(2)使用灵活的命令程序设计语言SHELL

(3)UNIX系统采用树型目录结构来组织各种文件及文件的目录。这样的组织方式有利于辅存空间分配及快速查找文件,也可以为不同用户的文件提供文件共享和存取控制的能力?且保证用户之间安全有效的合作。

(4)UNIX将外部设备与文件一样看待,外部设备如同磁盘上的普通文件一样被访问、共享和保护。用户不必区分文件与设备?也不需要知道设备的物理特性就能访问它。这样在用户面前?文件的概念简单了,使用也方便了。

(5)UNIX系统的所有实用程序和核心的90%代码是用C语言写成的,这使得UNIX成为一个可移植的操作系统,从而又带来了应用程序的可移植性。

11.批处理、分时和实时系统的特征?

(批处理系统的主要特征是:用户脱机使用、成批处理、多道程序运行。

分时系统的主要特征是:交互性、多用户同时性、独立性。

实时系统的主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。

12.什么是进程间的互斥?什么是进程间同步?

(进程见得互斥是指:一组并发进程中的一个或多个程序端,因共享某一公有资源而导致它们必须以一个不许交叉执行的单位执行,即不允许两个以上的共享该资源的并发进程同时进入临界区。

进程间的同步是指?异步环境下的一组并发进程因直接制约相互发送消息而进行互相合作、互相等待,是各进程按一定的速度执行的过程。

13. 设备分配的原则是什么?

(解:设备分配的原则是根据设备特性、用户要求和系统配置情况决定的。设备分配的总原则是既要充分发挥设备的使用效率,尽可能的让设备忙,但又要避免由于不合理的分配方法造成进程死琐,另外还要做到把用户程序和具体物理设备隔离开来,即用户程序面队的是逻辑设备,而分配程序将在系统把逻辑设备转换成物理设备之后,再根据要求的物理设备号进行分配。

14.常用的文件存储设备的管理方法有哪些?试述主要优缺点。

(解:文件存储设备的管理实质上是一个空闲块的组织和管理问题。有三种不同的空闲块管理方法。即空闲文件目录,空闲块链和位示图。

空闲文件目录管理方法就是把文件存储设备中的空闲块的块号统一放在一个称为空闲文件目录的物理块中,其中空闲文件目录的每一个表项对应于一个由多个空闲块构成的空闲区。该方法实现简单,适于连续文件结构的文件存储区的分配与回收。但是由于回收时不进行

合并,所以使用该方法容易产生大量的小空闲区。

空闲块链法把文件存储设备上的所有空闲块链接在一起,从链头分配空闲块,把回收空闲块插入到链尾。该方法不占用额外的空间,但实现复杂。

位示图法是从内存中划出若干字节,每个比特位对应于一个物理块的使用情况。如果该位为0则表示对应的是空闲块,为1则表示对应物理块已分配出去。位示图在查找空闲块时无须启动,但要占用空间。

15. 段页式管理的主要缺点是什么?有什么改进办法?

(段页式管理的主要缺点是对内存中指令数据进行存取时,至少需要对内存进行三次以上的访问。第一次是由段表地址寄存器取段表始址后访问段表?由此取出对应段的页表在内存中的地址。第二次则是访问页表得到所要访问的指令或数据的物理地址。只有在访问了段表之后,第三次才能访问真正需要访问的物理单元。显然,这将大大降低CPU执行指令的速度。

改进办法是设置快速联想寄存器。在快速联想寄存器中,存放当前最常用的段号s,页号p和对应的内存页面地址与其它控制项。当需要访问内存空间某一单元时,可在通过段表、页表进行内存地址查找的同时,根据快速联想寄存器查找其段号和页号。如果所要访问的段或页的地址在快速寄存器中,则系统不再访问内存中的段表、页表而直接把快速联想寄存器中的值与页内相对地址d拼接起来得到内存地址。

16. 系统调用的执行过程分可分为哪几步?

(系统调用的执行过程分成以下几步:

(1)设置系统调用号和参数

(2)系统调用命令的一般性处理

(3)系统调用命令处理程序做具体处理。

17.请说明在生产者?消费者问题的描述中?P操作颠倒会产生死锁吗?为什么?

(如果将生产者执行的两个P操作顺序颠倒,会产生死锁。因为,在这种情况下,当缓冲区都为满时,生产者仍可顺利执行P(mutex)操作,于是它获得了对缓冲区的存取控制权。然后,当它执行P(mutex)操作时,由于没有空缓冲区它被挂起。能够将这个生产者进程释放的唯一途径是消费者从缓冲区取出了一个产品,并执行V(mutex)操作。但在此时,由于缓冲区已被挂起的生产者所占有,所以没有一个消费者能够取得对缓冲区的存取控制权。因此,出现了生产者和消费者的互相死等的局面。

18. 分析死锁与阻塞的根本区别?

(死锁是两个或两个以上的进程永无休止的相互等待对方所占有的系统资源,每个进程都因为得不到对方所占有的系统资源,从而自己又不能释放对方所需要的资源。阻塞是因申请某个系统资源而暂时得不到时的一种等待状态,一旦某个进程释放了它所需要的资源,则立即分配给该等待的进程,该进程立即被唤醒进入就绪队列。它是发生在单个进程中的一种暂时现象。

19. 为什么要系统打开文件表?用户进程是怎样与文件系统联系的?创建一个文件是创建系统打开文件表吗?

(解:用户打开表记录一个进程可以用来同时打开的文件数,UNIX System V最多可达到20。用户打开表的描述符返回给用户进程后称为文件描述符。与此相对应,用户对文件进行操作时,在系统内部需要有相应数据结构来记录和控制打开文件的用户进程,以及记录和控制那些共享统一文件的用户进程。这个数据结构就是系统打开表。用户进程通过系统调用来完成与文件系统联系。创建文件时,需要在系统打开表的相应表项中生成相应数据,

但不需要创建系统打开文件。

20(什么叫I/O控制?它可用哪几种方式实现?各有什么优缺点?

(解:I/O控制是从用户进程的输入/输出请求开始,给用户进程分配设备和启动有关设备进行I/O操作?以及在I/O操作完成之后响应中断,进行善后处理为止的整个系统控制过程I/O控制过程在系统中可以按三种方式实现,作为请求I/O操作的进程的一部分实现,作为当前进程的一部分实现I/O控制由专门的系统进程——I/O进程完成。

第一种方式请求对应I/O操作的进程能很快占据处理机?但要求系统和I/O操作的进程应具有良好的实时性。第二种方式不要求系统具有很高的实时性,但I/O控制过程要当前进程负责。第三种方式增加了一个额外的进程开销,但用户不用关心I/O控制过程。21(进程调度中"可抢占"和"非抢占"两种方式?哪一种系统的开销更大?为什么?

(1)可抢占式会引起系统的开销更大。

(2)可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间开销增大。

22(一个含五个逻辑记录的文件?系统把它以链接结构的形式组织在磁盘上?每个记录占用一个磁盘块?现要求在第一记录和第二记录之间插入一个新记录?简述它的操作过程。

(从文件目录中找到该文件,按址读出第一个记录,

取出第一个记录块中指针?存放到新记录的指针位置,

把新记录占用的物理块号填入第一个记录的指针位置

启动磁盘把第一个记录和新记录写到指字的磁盘块上

23(在spool系统中设计了一张"缓输出表"?请问哪些程序执行时要访问缓输出表?简单说明之。

(井管理写程序把作业执行结果文件登记在缓输出表中,

缓输出程序从缓输出表中查找结果文件并打印输出。

24(试比较进程调度与作业调度的不同点

(1)作业调度是宏观调度,它决定了哪一个作业能进入主存。进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机

(或)作业调度是高级调度?它位于操作系统的作业管理层次。进程调度是低级调度,它位于操作系统分层结构的最内层。

(2)作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。

25(试说明资源的静态分配策略能防止死锁的原因。

(资源静态分配策略要求每个进程在开始执行前申请所需的全部资源,仅在系统为之分配了所需的全部资源后,该进程才开始执行。这样?进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一“占有并等待条件”,从而防止死锁的发生。

六、应用题

1(某系统的进程状态图如下

(1)说明一个进程发生变迁1、3、4的原因是什么?

(1)发生变迁1的原因是:当CPU空闲且高优先就绪队列中有进程?则从高优先就绪队列调一个进程到CPU上去执行。

发生变迁3的原因是?当一个在CPU上运行的进程用完它的时间片时,立即退出CPU而进入低优先就绪队列。

发生变迁4的原因是:一个正在CPU上运行的进程需要输入或者输出数据时,退出CPU 而进入等待队列。

(2)A)和B)的因果变迁不可能发生。C)、D)和E)有可能发生,其原因是:

C)4→1:一个正在CPU上运行的进程需要输入或者输出数据时,退出CPU 而进入等待队列,CPU空闲,这时若高优先就绪队列中有进程,则发生调度1。

D) 5→1:当高优先就绪队列和CPU都处于空闲状态时,一个处于等待状态的进程被唤醒进入高优先就绪队列后立即被调度到CPU上去执行。

E) 3→2:当一个在CPU上运行的进程用完它的时间片退出CPU而进入低优先就绪队列时,若高优先就绪队列为空,则立即发生2(即调度低优先就绪队列中的一个进程到CPU上去执行)。

(2)下述因果变迁是否会发生,如果有可能的话,在什么情况下发生?

(2)A)和B)的因果变迁不可能发生。C)、D)和E)有可能发生,其原因是:

C)4→1:一个正在CPU上运行的进程需要输入或者输出数据时,退出CPU 而进入等待队列,CPU空闲,这时若高优先就绪队列中有进程,则发生调度1。

D) 5→1:当高优先就绪队列和CPU都处于空闲状态时,一个处于等待状态的进程被唤醒进入高优先就绪队列后立即被调度到CPU上去执行。

E) 3→2:当一个在CPU上运行的进程用完它的时间片退出CPU而进入低优先就绪队列时,若高优先就绪队列为空,则立即发生2(即调度低优先就绪队列中的一个进程到CPU上去执行)。

2(假定磁盘的移动臂现在正处在第8柱面?有如下6个请求者等待访问磁盘?请你列出最省时间的响应次序?

页号块号中断位访问位修改位辅存地址

0 8 1 1 1 1000

1 5 1 0 0 3000

2 7 1 1 0 5000

3 0 0 0 8000

问:(1)指出页表中中断位、访问位、修改位、辅存地址的含义?

(2)当执行到1000单元的指令“Load 1, 1800”时,系统是怎样进行地址变换?(即1800在主存的哪个单元中)

(3)当执行到1500单元指令(load 1,3600)时,会发生什么现象?

(由于目前磁盘的移动臂正处在第8柱面?因此先响应(2)、(6)请求(因为,它们处于第7柱面),然后响应(1)、(4)请求(因为,它们处于第9柱面),再响应(3)请求,最后响应(5)请求。

最省时间的响应次序为:(2)、(6)、(1)、(4)、(3)、(5)

其中,(2)、(6)顺序可颠倒,(1)、(4)序也可颠倒。

4 (在单道批处理系统中有下列四个作业,用先来先服务调度算法和最短作业优先的调度算法进行调度,试问哪一种调度算法的性能好些?并完成下表内容.

先来先服务调度算法?

(1)中断位:也称状态位,表示该页是否已调入内存;

访问位:记录本页在一段时间内被访问次数;

修改位:表示该页调入内存后是否修改过,

辅存地址:指出该页在辅存上的地址。

(2)设页号为P,页内地址为d,逻辑地址为A,页面大小为L,则:

P=INT[A/L] d=[A] mod L

当执行到 1000单元的指令“LOAD1,1800”时,系统地址变换如下:

L=1024B,A=1800,

则P=INT[1800/1024]=1,d=[1800] mod 1024=776

故A=1800→(1,776)

查页表第1页在第5块,所以物理地址为:5896

(3) 当执行到 1500单元指令(LOAD1,3600)时,系统地址变换如下:

L=1024B,A=3600,

则P=INT[3600/1024]=3,d=[3600] mod 1024=528

故A=3600→(3,528)

查页表第3页为调入内存,所以产生缺页中断,从辅存8000位置将该页调入。

5 在一个采用页式虚拟存储管理的系统中?有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,67,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:

(1)按FIFO调度算法将产生次缺页中断?依次淘汰的页号为 ?缺页中断率为。

(按FIFO调度算法将产生5次缺页中断,依次淘汰的页号为:0,1,2; 缺页中断率

为:5/10=50%

(2)按LRU调度算法将产生次缺页中断?依次淘汰的页号为 ?缺页中断率为。

(按LRU调度算法将产生6次缺页中断,依次淘汰的页号为:2,0,1,3; 缺页中断率

为:6/10=60%

6 若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱

面需要3毫秒时间,移动臂当前位于40号柱面?请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。

(1)先来先服务算法?

3毫秒×292=876毫秒

(2)最短寻找时间优先算法

3毫秒×120=360毫秒

7 某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。若P1,P2,P3已申请到4台,2台和2台。试问:按银行家算法能安全分配吗?请说明分配过程。

(系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台,P22台和P34台,全部分配完?但P3已分配到所需要的全部4台打印机,它不会对打印机再提出申请,所以它能顺利运行下去,能释放占用的4台打印机,使进程P1,P2均可能获得乘余的要求4台和5台,按银行家算法是安全的

名词解释

第1题(4) 分

长期调度

答:长期调度——又称作业调度,其主要功能是按照某种原则从磁盘某些盘区的作业队和交互作业中选取作业进入主存,并为作业做好运行前的准备工作和作业完成后的善后工作。

第2题(4) 分

死锁

答:一组进程中,每个进程都无限等待被该组进程中另一进程所占有的资源,因而永远无法得到的资源,这种现象称为进程死锁,这一组进程就称为死锁进程。若死锁发生,会浪费大量系统资源,甚至导致系统崩溃。

第3题(4) 分

SPOOL系统

答:SPOOL系统是通过共享设备来模拟独占型设备的动作使独占型设备成为共享设备从而提高了设备利用率和系统的效率这种技术被称为虚拟设备技术实现这一技术的硬件和软件系统被称为SPOOL系统或称为假脱机系统。

第4题(4) 分

绝对地址

答:是指存储控制部件能够识别的主存单元编号(或字节地址),也就是主存单元的实际地址。

操作系统期末试卷(含答案)

操作系统复习题1 一、判断题 1.分时系统中,时间片设置得越小,则平均响应时间越短。() 2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。() 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。() 4.在引入线程的OS中,线程是资源分配和调度的基本单位。() 5.信号量的初值不能为负数。() 6.最佳适应算法比首次适应算法具有更好的内存利用率。() 7.为提高对换空间的利用率,一般对其使用离散的分配方式。() 8.设备独立性是指系统具有使用不同设备的能力。() 9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。() 10.访问控制矩阵比访问控制表更节约空间。() 二、选择题 1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。 A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。 2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。 3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。 G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:(1)提高内存利用率;(2)提高系统吞吐量;(3)满足用户需要;(4)更好地满足多道程序进行的需要;(5)既满足用户需求,又提高内存利用率。 5.在存储管理中,不会产生内部碎片的存储管理方式是(N);支持虚拟存储器,但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是(O)。 N:(1)分页式存储管理;(2)分段式存储管理;(3)固定分区式存储管理;(4)段页式存储管理。 O:(1)段页式存储管理;(2)请求分区页式存储管理;(3)请求分段式存储管理;(4)可变分区存储管理;(5)固定分区存储管理;(6)单一连续分区式存储管理。 6.磁盘调度主要是为了优化(P),下列算法中能避免磁盘粘着的现象的是(Q)。P:(1)寻道时间;(2)旋转延迟时间;(3)传输时间。 Q:(1)SSTF;(2)FCFS;(3)SCAN;(4)CSCAN;(5)FSCAN。 7.文件系统中,目录管理最基本的功能是(R),位示图的主要功能是(S),FAT表的主要功能是(T)。 R,S,T:(1)实现按名存取;(2)提高文件存储空间利用率;(3)管理文件存储器的空闲空间;(4)指出分配给文件的盘块(首个盘块除外)的地址;(5)管理文件存储器的空闲空间,并指出分配给文件的盘块(首个盘块除外)的地址。8.文件系统采用多级目录结构,可以(U)和(V)。 U,V:(1)缩短访问文件存储器时间;(2)节省主存空间;(3)解决不同用户文件的命名冲突;(4)方便用户读写文件;(5)提高检索目录的速度。 9.计算机系统中信息资源的安全包括(W)、(X)和(Y)三个方面,其中程序被删除属于(W)方面的威胁,数据被非法截取属于(X)方面的威胁,消息被更改属于(Y)方面的威胁。W,X,Y:(1)保密性;(2)完整性;(3)可用性;(4)方便性。 三、填空题 1.操作系统最基本的特征是(1)和(2),最主要的任务是(3)。 2.引入进程的主要目的是(4),进程存在的唯一标志是(5)。 3.(6)是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中,(7)是不应该被破坏的,但对某些特殊的资源(如打印机),该条可通过(8)来破坏;而其他能被破坏的三个必要条件分别是(9)、(10)和(11)。 4.虚拟存储器管理的基础是(12)原理,在请求分页管理方式中,页表中的状态位用来只是对应页(13)修改位用来只是对应页(14),引用位则是供(15)使用;而在请求分段系统还增加了增补位,它用来指示(16)。 5.设备驱动程序是(17)与(18)之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置(19)种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统,它利用(20)技术来提高磁盘系统的存取进度,而利用(21)技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在(22)层,采用代理服务技术的防火墙则工作在(23)层 文件系统对文件存储空间采用(23)分配方式,它通过(24)来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k,打印机1台。系统采用可变分区管理内存:对打印机采用静态分配,并假设输入输出操作的时间忽略不计:采用最短剩余时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下: 假设系统优先分配内存的低地址区域,且不需移动已在主存中的进程,请: (1)给出进度调度算法选中进程的次序,并说明理由。 (2)全部进程执行结束所用的时间是多少 2.请用信号量解决以下的过独木桥问题:同一方向的行人可连续过桥,当某一方向的行人必须等待:另一方向的行人必须等待:当某一方向无人过桥是,另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些 4.何谓脱机输入/输出技术 5. 将目录文件当作一般数据文件来处理有什么优缺点 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A :(2);B:(4);C:(3)。 2、D:(4);E:(3);F:(2)。 3、G:(2);H:(5);I:(3);J:(4)。 4、K:(1);L:(3);M:(5)。 5、N:(2);O:(2)。 6、P:(1)寻道时间;Q:(5)。 7、R:(1);S:(3);T:(5)。8、U:(3);V:(5)。9、W:(3);X:(1);Y:(2)。 三、填空题 (1)并发;(2)资源共享;(3)管理资源;(4)使程序能够正确地并发执行;(5)进程控制快PCB;(6)预防死锁;(7)互斥条件;(8)SPOOLing技术;(9)

计算机操作系统期末考试试题及答案

计算机操作系统期末考试试题及答案 计算机操作系统期末考试试题及答案 一、选择题 1、下列哪一个不是操作系统的四大基本类型? A. 批处理 B. 分时 C. 实时 D. 协作 2、在多道程序系统中,为保证资源共享的公平性,通常采用哪种操作系统? A. 分时系统 B. 批处理系统 C. 分布式系统 D. 实时系统 3、下列哪种方式最能描述操作系统的并发性? A. 顺序性 B. 共享性 C. 随机性 D. 独立性 4、当用户在计算机上运行一个程序时,操作系统首先需要执行哪个操作? A. 加载程序代码 B. 分配CPU时间 C. 打开文件 D. 分配内存空间 5、在分时系统中,时间片的大小对系统响应时间和吞吐量的影响是什么? A. 响应时间短,吞吐量小 B. 响应时间长,吞吐量大 C. 响应时间短,吞吐量大 D. 响应时间长,吞吐量小 二、填空题 1、在操作系统中,进程的状态信息保存在 _______ 中。

2、在Unix系统中,进程可以通过 _______ 命令来创建新的进程。 3、操作系统的基本功能包括进程管理、内存管理、文件管理和 _______ 。 4、Linux操作系统的目录结构采用 _______ 结构。 5、在分布式系统中,资源管理采用 _______ 的方式。 三、简答题 1、请简述操作系统与计算机硬件的关系。 2、请说明进程与程序的区别。 3、请简述操作系统的多任务处理能力。 4、请说明操作系统是如何实现文件共享的。 5、请简述操作系统的资源管理功能。 四、分析题 1、请分析操作系统的启动过程,并说明其在Windows操作系统中的具体步骤。 2、请分析分时系统和实时系统的主要区别,并说明各自的应用场景。 3、请分析操作系统中的进程同步问题,并说明解决该问题的方法。

操作系统期末试题及答案

操作系统期末试题及答案 一、选择题 1. 操作系统的主要功能包括哪些? A. 进程管理 B. 内存管理 C. 文件管理 D. 网络管理 E. 用户管理 答案:A、B、C、E 2. 进程是指什么? A. 一个程序的执行实例 B. 一个正在运行的程序 C. 一个存储空间 D. 一个输入输出设备 答案:A 3. 内存管理的主要任务是什么? A. 确保每个程序都能够拥有足够的内存空间 B. 分配和回收内存空间 C. 保护内存中的数据不被访问和修改 D. 提高内存的访问速度答案:A、B 4. 什么是虚拟内存? A. 一种通信协议 B. 一种文件系统 C. 一种内存管理技术 D. 一种硬件设备 答案:C 5. 文件管理的主要功能包括哪些?

A. 文件的创建和删除 B. 文件的读取和写入 C. 文件的共享和保护 D. 文件的备份和恢复 答案:A、B、C、D 二、填空题 1. 进程的状态包括______、______、______和______。 答案:创建态、就绪态、运行态和结束态。 2. 操作系统通过______来实现内存空间的分配和回收。 答案:内存管理器。 3. 高级语言的编译过程中会生成______,而不是直接生成可执行文件。 答案:目标文件。 4. 线程的调度由操作系统的______来完成。 答案:线程调度器。 5. 文件管理的基本单位是______。 答案:文件块。 三、简答题 1. 请简要介绍操作系统的五大功能。

答案:操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。 进程管理负责创建和销毁进程,调度和控制进程的执行,以及进程 间的通信和同步。 内存管理负责将内存空间分配给进程,并在需要时回收空闲内存。 文件管理负责文件的创建、读取、写入和删除等操作,以及文件的 共享和保护。 网络管理负责配置和管理计算机网络,提供网络通信的功能。 用户管理负责管理用户的账号和权限,以及用户与系统之间的交互 界面。 2. 什么是进程和线程?它们有什么区别? 答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。线程是进程中的一条执行路径,共享进程的资源和地 址空间,可以与其他线程并发执行。 进程和线程的区别在于资源的分配和控制。每个进程拥有独立的地 址空间和资源,而线程共享所在进程的地址空间和资源,线程间的通 信和同步更加高效。因此,创建和切换线程所需的时间和空间开销较少,可以提高系统的并发性能。 3. 请简述虚拟内存的工作原理。

操作系统期末试卷(含答案)1

一、选择题 1、在现代操作系统中引入了(),从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看,操作系统是()。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时,它可以执行的指令是()。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的()接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 6、下列几种关于进程的叙述,()最不符合操作系统对进程的理解? A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于()状态时,称其为等待(或阻塞)状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存 8、一个进程释放一种资源将有可能导致一个或几个进程()。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中,正确的是()。 A.不论是系统支持线程还是用户级线程,其切换都需要内核的支持。 B.线程是资源的分配单位,进程是调度和分配的单位。 C.不管系统中是否有线程,进程都是拥有资源的独立单位。 D.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位。 10、设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1 11、在下面的I/O控制方式中,需要CPU干预最少的方式是()。 A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道控制方式 12、有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则

《操作系统》期末复习题及答案

中国石油大学(北京)远程教育学院期末复习题 《操作系统》 一.单项选择题 1.操作系统是() A.对软件进行管理的软件 B.对硬件进行管理的软件 C.对计算机资源进行管理的软件 D.对应用程序进行管理的软件 2. 在操作系统中引入多道程序设计的主要目的是() A.缩短程序执行时间 B.减少响应时间 C.提高系统效率和增强系统处理能力 D.提高人机交互速度 3.进程与程序之间有密切联系,但又是不同的概念。二者的一个本质区别是( )。 A.程序是静态概念,进程是动态概念 B.程序是动态概念,进程是静态概念 C.程序保存在文件中,进程存放在内存中 D.程序顺序执行,进程并发执行 4. 进程有多个状态,不会发生的状态转换是() A.就绪→运行 B.阻塞→进行 C.运行→阻塞 D.阻塞→就绪 5. 为了实现从逻辑地址空间到物理地址空间的地址转换,在硬件上必须提供一套() A.DMA控制器 B.联想寄存器 C.地址变换机构 D.通道 6. CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用( )。 A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术

7.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 8.通常不采用( )方法来解除死锁。 A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 9.下列哪项不是设备管理的基本功能() A.掌握并记录设备的状态 B.按用户的I/O请求进行设备分配 C.死锁检测 D.完成实际的I/O操作 10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示() A.一个进程进入了临界区,另一个进程等待 B.没有一个进程进入了临界区 C.两个进程都进入了临界区 D.两个进程都在等待 11. 以下关于分时系统与批处理系统的说法正确的是( ) A.批处理系统是实现人机交互的系统 B.分时系统是实现自动控制无需人为干预的系统 C.批处理系统具有批处理能力,但不具有分时交互能力 D.分时系统本身既具有分时交互能力,又具有批处理能力 12.当系统采用资源有序分配方法预防死锁时,它破坏了产生死锁的必要条件中的()。 A. 互斥条件 B.请求和保持条件 C.不可剥夺条件 D.环路等待 13. 银行家算法是用来()。 A.避免死锁 B. 预防死锁 C.检测死锁 D.解除死锁 14. 在下面对进程的描述中,不正确的是() A.进程是动态的概念 B.进程执行需要处理机 C.进程是有生命期的 D.进程是指令的集合 15. 用P、V操作管理临界区时,信号量的初值应定义为() A.-1 B.0 C.1 D.任意值 16. 在下列解决死锁的方法中,属于死锁预防策略的是() A 银行家算法 B 资源有序分配法 C 死锁检测法式 D请求分配图化法 17. 在动态分区存储管理中的紧凑(移动)技术可以()。 A 集中空闲区区 B增加主存储容量 C 缩短访问周期 D加速地址转换 18.进程的并发执行是指两个以上的进程()

操作系统期末复习题及答案

?选择题 1.引入多道程序的目的在于( A )。 A.充分利用CPU,减少CPU等待时间 B.提高实时响应速度 C.有利于代码共享,减少主、辅存信息交换量 D.充分利用存储器2.一个进程当前处于等待状态,则( D )。 A. 它可以被调度而获得处理机 B.它可能变成就绪状态,也可能直接获得处理机 C.它永远不会被执行 D.当I/O 完成后,它将变成就绪状态 3.在消息缓冲队列通信机制中,临界资源为(B )。 A.发送进程 B.消息队列 C.接收进程 D.信箱 4.在操作系统中采用多道程序设计方式能提高 CPU 和外部设备的( A)。 A. 利用率 B. 可靠性 C. 稳定性 D. 兼容性 5.在下面的叙述中,正确的是( D )。 A.引入线程后,处理机只在线程间切换 B.引入线程后,处理机仍在进程间切换 C.线程的切换,不会引起进程的切换 D.线程的切换,可能引起进程的切换 6.进程调度又称为低级调度,其主要功能是( D )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行

7.若进程P一旦被唤醒就能够投入运行,系统可能为( D )。 A.在分时系统中,进程P的优先级最高 B.抢占调度方式,就绪队列上的所有进程的优先级皆比P的低 C.就绪队列为空队列 D.抢占调度方式,P的优先级高于当前运行的进程 8.下列关于进程和线程的叙述中,正确的是( A )。 A.不管系统是否支持线程,进程都是资源分配的基本单位 B.线程是资源分配的基本单位,进程是调度的基本单位 C.系统级线程和用户级线程的切换都需要内核的支持 //无线程时,进程调度需要内核支持 D.同一进程中的各个线程拥有各自不同的地址空间 9.单处理机系统中,可并行(指同一时刻)的是() I、进程与进程 II、处理机与设备 III、处理机与通道 IV、设备与设备 A、I、II、III; B、I、II和IV; C、I、III和IV; D、II、III和IV 并行性:是指两个或两个以上的事件在同一时刻运行。 并发性:是指两个或两个以上的事件在同一时间间隔运行。 对于单处理机,2个进程之间只能并发,而不能并行。 10.有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x 加1,P2对x减1。加1和减1操作的指令序列分别如下所示。 //加1操作 //减1操作 load R1, x //取x的值到寄存器R1中 load R2, x inc R1 dec R2 store x,R1 //将R1的内容存入x store x,R2 两个操作完成后,x的值为( C ) A.可能为-1或3 B.只能为1

操作系统期末复习题及答案1

操作系统 一, 选择题 第一部分:操作系统概述 1.最基本的系统软件是( A) 。 A. 操作系统 B. 文字处理系统 C. 语 言处理系统 D. 数据库管理系统 2.操作系统是一种( B)。 A. 应用软件 B. 系统软件 C. 通 用软件 D. 工具软件 3.操作系统是一组( C )。 A.文件管理程序 B.中断处理程序 C.资源 管理程序 D.设备管理程序 4.下列关于操作系统的叙述中,( D)是不正确的。 A.管理资源的程序 B.管理 用户程序执行的程序 C.能使系统资源提高效率的程序 D.能方 便用户编程的程序 5.以下(C)项功能不是操作系统具备的主要功能。 A.内存管理 B.中断处理 C.文档 编辑 D.CPU调度 6.操作系统负责为方便用户管理计算机系统的 ( C)。 A. 程序 B. 文档资料 C. 资 源 D. 进程 7.操作系统的基本职能是( A)。 A.控制和管理系统内各种资源,有效地组织多道 程序的运行 B.提供用户界面,方便用户使 用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工 具 8.操作系统的主要功能是( C)。 A. 提高计算的可靠性 B. 对硬件资源分配.控制.调度.回收 C. 对计算机系统的所有资源进行控制和管理 D. 实行多用户及分布式处理 9.( D)不是操作系统关心的主要问题。 A. 管理计算机裸机 B.设计、提供用户程序与计算机硬件系统的 界面 C. 管理计算机系统资源 D.高级程序设计语言的编译器 10.下面关于计算机软件的描述正确的是( B)。 A. 它是系统赖以工作的实体 B. 它是指计算机的程序及文档 C. 位于计算机系统的最外层 D. 分为系统软件和支撑软件两大类 11.操作系统的发展过程是( A)。 A.设备驱动程序组成的原始操作系统,管理程序, 操作系统 B.原始操作系统,操作系统,管理程序 C.管理程序,原始操作系统,操作系统 D.管理程序,操作系统,原始操作系统 12.世界上第一个操作系统是( B)。 A.分时系统 B.单道批处理系统 C.多道批处理系统 D.实时系统 13.计算机系统的组成包括( B)。 A.程序和数据 B.计算机硬件和计算机软件 C.处理器和内存 D.处理器,存储器和外围 设备 14.设计批处理多道系统时,首先要考虑的是 ( B )。 A.灵活性和可适应性 B.系统效率和吞吐量 C.交互性和响应时间 D.实时性和可靠性 15.批处理操作系统提高了计算机的工作效率,但 ( B)。 A.系统吞吐量小 B.在作业执行时用户不能直接 干预 C.系统资源利用率不高D.不具备并行性 16.批处理系统的主要缺点是( B)。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 17.允许多个用户以交互使用计算机的操作系统是 ( A)。 A.分时系统 B.单道批处理系统 C.多道批处理系统 D.实时系统 18.下面关于操作系统的叙述正确的是 ( A)。 A.批处理作业必须具有作业控制信息 B.分时系统不一定都具有人机交互功能 C.实时系统与分时系统的响应时间差不多 D.由于采用了分时技术,用户可以独占计算机的 资源 19.现代操作系统的两个基本特征是( C)和资 源共享。 A.多道程序设计 B.中断处理 C.程序的并发执行 D. 实现分时与实时 处理 20.引入多道程序的目的是( D)。 A.为了充分利用主存储器 B.增强系统的交互能

操作系统期末复习题答案

一.单项选择题 1.订购机票系统处理来自各个终端的服务请求,处理后通过终端回答用户,所以它是一个(D)。 A.分时系统 B.多道批处理系统 C.计算机网络 D.实时信息处理系统 2.批处理操作系统的目的是(B)。 A.提高系统与用户的交互性能 B.提高系统资源利用率 C.降低用户作业的周转时间 D.减少用户作业的等待时间 3.用户可以通过(B)两种方式来使用计算机。 A.命令方式和函数方式 B.命令方式和系统调用方式 C.命令方式和文件管理方式 D.设备管理方式和系统调用方式 4.操作系统在计算机系统中位于(C)之间。 A.CPU和用户之间 B.中央处理器CPU C.计算机硬件和用户 D.计算机硬件和软件之间 5.实时系统中的进程调度,通常采用(C)算法。 A.先来先服务 B.时间片轮转 C.抢占式的优先数高者优先 D.响应比高者优先 6.下面有关选择进程调度算法的准则中不正确的是(D)。 A.尽快响应交互式用户的请求 B.尽量提高处理器利用率 C.尽可能提高系统吞吐量 D.适当增长进程有就绪队列中的等待时间 7.以下不可能引起进程调度的是(B)。 A.一个进程完成工作后被撤消 B.一个进程从就绪状态变成了运行状态 C.一个进程从等待状态变成了就绪状态 D.一个进程从运行状态变成了等待状态或就绪状态 8.作业的全部信息都已通过输入机输入,并由操作系统将其存放在磁盘的某些盘区中等待运行,这种状态称为作业的(C)。 A.提交状态 B.运行状态 C.后备状态 D.完成状态 9.作业由( B)三部分组成。 A.程序、代码和作业说明书 B.程序、数据和作业说明书 C.程序、数据结构和作业说明书 D.数据、数据结构和作业说明书 10.下列不属于作业的输入方式的是( A )。 A.终端输入方式 B.联机输入方式 C.脱机输入方式 D.网络输入方式 11.在系统把作业信息输入到输入井中后,根据作业说明书等信息为作业建立( C )。 A.作业表 B.作业名 C.作业控制块JCB D.作业缓冲区 26.下面不属于作业调度算法的评估标准的是( B)。 A.利用率 B.内存利用率 C.吞吐量 D.周转时间 12.设有4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道式运行,则平均周转时间为( B) A.1小时 B.5小时 C.2.5小时 D.8小时

计算机操作系统_期末考试_复习习题集(含答案)

第一章引论 1、在下列系统中,(B)是实时系统。 A、计算机激光照排系统 B、航空定票系统 C、办公自动化系统 D、计算机辅助设计系统 2、在单一处理器上执行程序,多道程序的执行是在(B)进行的。 A、同一时刻 B、同一时间间隔内 C、某一固定时间 D、某一固定时间间隔内 3、如果在设备处理时设置I/O进程,则不需要I/O进程工作时,I/O进程处于_挂起_状态。 允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统,它通常采用时间片 轮转策略为用户服务; 允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理,衡量这种系统性能 的一个主要指标是系统的系统吞吐量; 在实时操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。设计 这种系统时,应首先考虑系统的实时性与可靠性。 5、(C)不是分时系统的基本特征: A、同时性 B、独立性 C、实时性 D、交互性 6、计算机操作系统的功能是(D)。 A.把源程序代码转换为标准代码 B.实现计算机用户之间的相互交流 C.完成计算机硬件与软件之间的转换 D.控制、管理计算机系统的资源和程序的执行 7、在分时系统中。时间片一定时,(B),响应时间越长。 A.内存越多 B.用户数越多 C.内存越少

D.用户数越少 8、下面关于操作系统的叙述中正确的是(A)。 A.批处理作业必须具有作业控制信息。 B.分时系统不一定都具有人机交互功能。 C.从响应时间的角度看,实时系统与分时系统差不多。 D.由于采用了分时技术,用户可以独占计算机的资源。 9、分时操作系统通常采用(B)策略为用户服务。 A.可靠性和灵活性 B.时间片轮转 C.时间片加权分配 D.短作业优先 10、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。 A.实时 B.分时 C.分布式 D.单用户 11、下面6个系统中,必须是实时操作系统的有(B)个。 计算机辅助设计系统 航空订票系统 过程控制系统 机器翻译系统 办公自动化系统 计算机激光照排系统 A.1 B.2

计算机操作系统期末考试题及答案

一、单项选择题(每题1分,共20分).操作系统的开展过程是(C ) A、原始操作系统,管理程序,操作系统 B、原始操作系统,操作系统,管理程序 C、管理程序,原始操作系统,操作系统 D、管理程序,操作系统,原始操作系统.用户程序中的输入、输出操作实际上是由(B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序.进程调度的对象和任务分别是(C )。 A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程,从后备作业队列中按调度策略选择一个作业占用CPU C、进程,从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业,从后备作业队列中调度策略选择一个作业占用CPU.支持程序浮动的地址转换机制是(A、动态重定位) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按(C)进行 排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小.设计批处理多道系统时,首先要考虑的是(系统效率和吞吐量)o A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性.当进程因时间片用完而让出处理机时,该进程应转变为(B )状态。 A、等待 B、就绪 C、运行【)、完成.文件的保密是指防止文件被(C )。 A、篡改 B、破坏 C、窃取 D、删除.假设系统中有五个并发进程涉及某个相同的变量A,那么变量A的相关临界区是由(D )临界区构成。 A、2个 B、3个 C、4个 D、5个.按逻辑结构划分,文件主要有两类:(记录式文件)和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件. LNIX中的文件系统采用(、流式文件)。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件.文件系统的主要目的是(A ) o

《操作系统》期末复习题及答案

《操作系统》期末复习 题及答案 https://www.doczj.com/doc/9519139741.html,work Information Technology Company.2020YEAR

中国石油大学(北京)远程教育学院期末复习题 《操作系统》 一.单项选择题 1.操作系统是() A.对软件进行管理的软件 B.对硬件进行管理的软件 C.对计算机资源进行管理的软件 D.对应用程序进行管理的软件 2. 在操作系统中引入多道程序设计的主要目的是() A.缩短程序执行时间 B.减少响应时间 C.提高系统效率和增强系统处理能力 D.提高人机交互速度 3.进程与程序之间有密切联系,但又是不同的概念。二者的一个本质区别是( )。 A.程序是静态概念,进程是动态概念 B.程序是动态概念,进程是静态概念 C.程序保存在文件中,进程存放在内存中 D.程序顺序执行,进程并发执行 4. 进程有多个状态,不会发生的状态转换是() A.就绪→运行 B.阻塞→进行 C.运行→阻塞 D.阻塞→就绪 5. 为了实现从逻辑地址空间到物理地址空间的地址转换,在硬件上必须提供一套() A.DMA控制器 B.联想寄存器 C.地址变换机构 D.通道 6. CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用( )。

A.并行技术 B.通道技术C.缓冲技术 D.虚存技术

7.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 8.通常不采用( )方法来解除死锁。 A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 9.下列哪项不是设备管理的基本功能() A.掌握并记录设备的状态 B.按用户的I/O请求进行设备分配 C.死锁检测 D.完成实际的I/O操作 10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示() A.一个进程进入了临界区,另一个进程等待 B.没有一个进程进入了临界区 C.两个进程都进入了临界区 D.两个进程都在等待 11. 以下关于分时系统与批处理系统的说法正确的是( ) A.批处理系统是实现人机交互的系统 B.分时系统是实现自动控制无需人为干预的系统 C.批处理系统具有批处理能力,但不具有分时交互能力 D.分时系统本身既具有分时交互能力,又具有批处理能力

计算机操作系统期末复习题及答案

一、名词解释(每题2分,共10分) 1、原语 2、进程 3、管态 4、原子操作 5、临界区 6、死锁 7、虚拟存储器 8、缺页中断 二、选择题(每题1分,共10分) 1、在现代操作系统中引入了(),从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看,操作系统是()。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、在下列性质中,哪一个不是分时系统的特征。() A. 交互性 B. 多路性 C. 成批性 D. 独占性 5、引入多道程序的目的在于()。 A.充分利用CPU,减少CPU等待时间 B.提高实时响应速度 C.有利于代码共享,减少主、辅存信息交换量 D.充分利用存储器 6、当CPU处于管态时,它可以执行的指令是()。 A. 计算机系统中的全部指令 B. 仅限于非特权指令

C. 仅限于访管指令 D. 仅限于特权指令 7、下列各项步骤中,哪一个不是创建进程所必须的步骤()。 A. 建立一个进程控制块PCB B. 由CPU调度程序为进程调度CPU C.为进程分配内存等必要的资源 D.将PCB链入进程就绪队列 8、为了对紧急进程或重要进程进行调度,调度算法应采用()。 A.先进先出调度算法 B. 优先数法 C.最短作业优先调度 D. 定时轮转法 9、进程调度的关键问题是选择合理的(),并恰当地进行代码转换。 A.时间片间隔 B. 调度算法 C.CPU速度 D. 内存空间 10、并发性是指若干事件在()发生。 A.同一时刻 B.同一时间间隔内 C.不同时刻 D.不同时间间隔内 11、如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它CPU,该进程将进入()。 A.就绪状态 B. 运行状态 C.等待状态 D. 活动状态 12、一个进程被唤醒意味着()。 A.该进程重新占有了CPU

计算机操作系统期末考试题目及答案

1-3章练习题 1, 在段式存储管理中,其虚拟地址空间是〔B〕 A, 一维B, 二维 C, 三维D, 层次 3, 段页式管理每取一数据,要访问〔C〕次内存。 A, 1 B, 2 C, 3 D, 4 4, 进程和程序本质区分是( D) A, 存储在内存和外存B, 依次和非依次执行机器指令 C, 分时运用和独占运用计算机资源D, 动态和静态特征 5、在可变分区存储管理中移动技术优点在于〔D〕 A, 增加主存容量B, 缩短访问周期C, 加速地址转换D, 集中空闲区 6, 假设P, V操作信号量S初值为2,当前值为-1,那么表示有〔 B 〕个等待进程。A.0 B.l C.2 D.3 7, 依据所起作用和须要运行环境,操作系统属于〔D 〕范畴。 A.用户软件B.应用软件 C.支撑软件D.系统软件 8, 以下不属于分时系统优点是:〔D〕。 A.响应较快,界面友好B.多用户,便于普及 C.便于资源共享D.交互实力较弱,系统专用 10、通常,用户编写程序中所运用地址是〔A 〕。 A.逻辑地址B.物理地址C.肯定地址D.内存地址 11, 计算机系统产生死锁根本缘由是〔 D 〕。 A.资源有限B.进程推动依次不当C.系统中进程太多D.A和B 13、以下存储管理技术中,支持虚拟存储器技术是〔C 〕。 A.动态分区法B.可重定位分区法C.恳求分页技术D.对换技术 14、在分页存储管理系统中,从页号到物理块号地址映射是通过〔 B 〕实现。 A.段表B.页表C.PCB D.JCB 15、把逻辑地址转变为内存物理地址过程称作〔 D 〕。 A.编译B.连接C.运行D.重定位 16、进程限制块是描述进程状态和特性数据构造,一个进程〔D 〕。 A.可以有多个进程限制块B.可以和其他进程共用一个进程限制块C.可以没有进程限制块D.只能有惟一进程限制块

操作系统原理期末试卷(9套含答案)

操作系统原理期末试题(一) 一、单项选择题(每题2分,共20分) 1.以下著名的操作系统中,属于多用户、分时系统的是( B )。 A.DOS系统B.UNIX系统C.Windows NT系统D.OS/2系统 2.在操作系统中,进程的最基本的特征是( A )。 A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性3.操作系统中利用信号量和P、V操作,( C )。 A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥和同步D.可完成进程调度 4.作业调度的关键在于( C )。 A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 5.系统抖动是指( D )。 A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统不稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( B )实现的。 A.段表B.页表 C. PCB D.JCB 7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( D ) A.单级目录B.二级目录C.纯树型目录D.非循环图目录8.SPOOLing技术可以实现设备的( C )分配。 A.独占B.共享C.虚拟D.物理 9.避免死锁的一个著名的算法是( C )。 A.先人先出算法B.优先级算法C.银行家算法D.资源按序分配法 10.下列关于进程和线程的叙述中,正确的是( C )。 A.一个进程只可拥有一个线程B.一个线程只可拥有一个进程 C.一个进程可拥有若干个线程D.一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。每题2分,共10分) 1.简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。( T ) 3.段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间( ) 4.在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。( ) 5.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。( T ) 答案:1.(×)改正为:进程和程序不是一一对应的。 2.(×)改正为:V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为就绪状态,否则现进程继续进行。4.(×)改正为:在采用树型目录结构的文件系统中,不同用户的文件名可以相同。 三、填空题(每空2分,共 1.通常,进程实体是由这三部分组成,其中 是进程存在的惟一标志。

(完整版)操作系统期末试题及答案.doc

(完整版)操作系统期末试题及答案.doc 《操作系统》期末试卷 姓名 一、选择题( 15*2 分=30 分) 1、在操作系统中,JCB 是指( A) A.作业控制块 B .进程控制块 C .文件控制块 D .程序控制块 2、并发进程之间( D ) A. 彼此无关 B. 必须同步 C. 必须互斥 D. 可能需要同步或互斥 3、运行时间最短的作业被优先调度,这种调度算法是(C)。 A.优先级调度B.响应比高者优先C.短作业优先D.先来先服务 4、某页式存储管理系统中,地址寄存器长度为24 位,其中页号占14 位,则主存的分块大小是(C)字节 A.210 B.211 C. 214 D.224 5、( D )是一种只能进行P 操作和V 操作的特殊变量。 A .调度 B .进程C.同步D.信号量 6、在操作系统中,并发性是指若干事件() D .依次在不同时间间隔内 A.在同一时刻 B .一定在不同时刻C.在某一时间间隔内 7、很好地解决了“碎片”问题的存储管理方法是(A)。 D.可变分区管理 A. 页式存储管理 B. 段式存储管理 C.静态分区管 理

8、多道程序设计是指( D ) A. 在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 , 则信号量S 的取值范围为()。9、设有 3 个进程共享同一程序段而每次最多允许两个进程进入该程序,若用PV操作作同步机制 A. 2,1,0, -1 B . 3, 2,1,0 C.2,1,0,-1,-2 D .1,0,-1 ,-2 10、在提供虚拟存储的系统中,用户的逻辑地址空间主要受(C)的限制。 A. 内存空闲块的大小 B .外存的大小C.计算机编址范围 D .页表大小 11、采用时间片轮转法调度是为了( ) 。 A.多个终端都能得到系统的及时响应B .先来先服务c 优先数高的进程先使用处理器 D .紧急事件优先处理 12、() 必定会引起进程切换。 A.一个进程被创建后进入就绪态B.一个进程从运行态变成等待态 C.一个进程从运行态变成就绪态D .一个进程从等待态变成就绪态 13、操作系统根据( )控制和管理进程,它是进程存在的标志。 A.程序状态字B.进程控制块 C .中断寄存器 D .中断装置 14、( B)存储管理方式提供二维地址结构。 A. 固定分区 B.分段 C.分页 D.可变分区 15、在进程管理中,当()时,进程从阻塞状态变为就绪状态。

计算机操作系统期末复习试题含答案

计算机操作系统分章节复习题 注:1-简单2-一般3-较难4-难 第一部分操作系统基本概念 一、选择题(选择最确切的一个答案,将其代码填入括号中) 1、操作系统是一种()。 A、应用软件 B、系统软件 C、通用软件 D、工具软件 2、计算机系统的组成包括()。 A、程序和数据 B、处理器和内存 C、计算机硬件和计算机软件 D、处理器、存储器和外围设备 答案-1:C 3、下面关于计算机软件的描述正确的是()。 A、它是系统赖以工作的实体 B、它是指计算机的程序及文档 C、位于计算机系统的最外层 D、分为系统软件和支撑软件两大类 答案-2:B 4、财务软件是一种()。 A、系统软件 B、接口软件 C、应用软件 D、用户软件 答案-2:C 5、世界上第一个操作系统是()。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-1:B 6、批处理操作系统提高了计算机的工作效率,但()。 A、系统资源利用率不高 B、在作业执行时用户不能直接干预 C、系统吞吐量小 D、不具备并行性 答案-3:B 7、引入多道程序的目的是()。 A、为了充分利用主存储器 B、增强系统的交互能力 C、提高实时响应速度 D、充分利用CPU,减少CPU的等待时间 答案-3:D 8、在多道程序设计的计算机系统中,CPU()。 A、只能被一个程序占用 B、可以被多个程序同时占用 C、可以被多个程序交替占用 D、以上都不对 答案-2:C 9、多道程序设计是指()。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程

相关主题
文本预览
相关文档 最新文档