操作系统期末考试作业.docx

资源描述

操作系统期末考试作业.docx

《操作系统期末考试作业.docx》由会员分享，可在线阅读，更多相关《操作系统期末考试作业.docx（18页珍藏版）》请在冰豆网上搜索。

操作系统期末考试作业.docx

操作系统期末考试作业

填空:

１、银行家算法在解决死锁问题中是用于　避免死锁的。

2、利用共享文件进行进程通信的方式被称为　　管道　　　.

3、系统调用与一般调用的最大区别就在于:

调用程序是运行在用户态，而被调用程序是运行在__核心__＿态。

4、有序分配法可以预防死锁的发生,它们使死锁四个条件中的＿_循环等待_＿条件不成立.

５、正在执行的进程由于其时间片用完被暂停执行,此时进程应从执行状态变为_就绪_＿_＿状态。

6、__＿先进先出_＿页面淘汰算法会产生Beladｙ现象。

７、使用位示图（2０行,30列）表示空闲盘块的状态。

当分配的盘块号为235时，其在位示图中的列数为_＿＿＿＿_。

（提示：

行为1～2０,列为１~30，首盘块号为1）

８、ＵNＩX系统中文件的物理结构一般采用___＿_＿___。

9、在内存分配的“首次适应法”中，空闲块是按地址递增　递增进行排序的．

10、在有m个进程的系统中出现死锁时,参与死锁进程的个数最少是__2＿

１１、实时系统按应用领域分为　硬实时　　和　　软实时　　两种．

1２、操作系统是计算机系统中的一个系统软件　　,它管理和控制计算机系统中的　硬件和软件资源　　　。

１3、进程在执行过程中有三种基本状态，它们是阻塞　　、就绪　　、　　　执行　　.

14、存储管理中，对存储空间的浪费是以　　内部碎片　和外部碎片　两种形式表现出来。

15、在一个单CＰU系统中,若有五个用户进程。

假设当前系统为用户态,则处于就绪状态的用户进程最多有　４　个，最少有0　　个.

1６、有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为1　　,最小为—（m－１）

17、进程的调度方式有两种,分别是　　非抢占式　　　和　抢占式　　方式。

1８、操作系统的四大资源管理功能是处理机管理功能　　　、存储器管理功能　、

设备管理功能　　　　　　、文件管理功能　。

１９、进程在执行过程中有三种基本状态，它们是阻塞　、就绪、　执行。

20、有ｍ个进程共享一个临界资源,若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为　1，最小为　-（m-1）　。

21、存储管理中，对存储空间的浪费是以　内部碎片　　和　外部碎片两种形式表现出来。

22、引起中断发生的事件称为中断　。

23、通道是一个独立于CPU的、专门用来管理I／Ｏ设备　　　的处理机.

２4、在用位示图管理磁盘存储空间时,位示图的尺寸由磁盘的　　决定。

25、操作系统通过　FCＢ　　感知文件的存在。

２6、允许多个用户将多个作业提交给计算机集中处理操作系统为　批处理操作系统＿。

27、进程由程序段、数据段、ＰＣB　三部分组成

２８、设系统中有N个进程,则系统中处于就绪状态的进程最多为__n-1____个．

２9、用信号量S实现对系统中５台打印机的互斥使用,Ｓ.valｕe的初值应设置为＿_5__，若S。

vａｌue的当前值为-１，则表示S。

L队列中有＿＿＿1＿个等待进程。

30、预防死锁的预先分配法和有序分配法，它们分别破坏了产生死锁四个必要条件中的___请求和保持＿_＿__条件和_＿循环等待＿__＿__条件。

31、分配到必要的资源并获得处理机时的进程状态是__就绪状态___。

32、页是信息的__＿物___单位,其大小是固定的;段是信息的＿逻辑____单位,其大小是__不定的_____。

33、操作系统的五大功能包括处理机管理,存储器管理，作业管理,文件管理和设备管理

３4、根据设备的分配方式分类设备可分为独占设备、共享设备和＿_虚拟设备＿＿______。

35、虚拟存贮器管理方式有___分页___＿，分段，段页式。

36、不使用中断机制的I/O控制方式是_轮询的可编程I／Ｏ方式___。

37、在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,　则发生_地址越界__中断。

38、假定一磁盘有2０0个磁道,编号是0~199，在完成了磁道143（之前访问的是磁道100）处的请求后,请求的队列先后次序为：

8６,１47,91,1７7，９4,150,102，175，130。

用SCAN时,1３0道前访问的是１０２　道。

39、在进程中访问临界资源的代码段叫　临界区。

40、当进程执行的时间片用完时,进程从　执行　状态变为　　就绪　　状态.

选择：

1、ＰＣＢ登记（Ｂ　　）相关信息。

A。

程序　　B。

　进程　C。

文件　Ｄ.作业

2、操作系统是对__C___进行管理的软件。

　　A、软件B、硬件　C、计算机资源　D、应用程序

3、如果为每一个作业只建立一个进程，则为能实现人机交互作用，应采用（A）算法。

A、RR　B、SＪFC、FCＦSＤ、FＢ

４、某系统有n台互斥使用的同类设备,三个并发进程分别需要3，４,5台设备，可确保系统不发生死锁的设备数ｎ最小为（B）。

A．9　Ｂ．１0　　　Ｃ．11D．1２

５、在执行P操作时,进程若能继续执行，执行P操作前信号量的值应（A）。

A。

大于0Ｂ.小于0C.等于0　D.大于等于０

６、一个分段存储管理系统中,地址长度为３２位，其中段号占８位,则最大段长是C

Ａ．28字节　B.216字节C.22４字节　　D.23２字节

7、对打印机而言，输入输出操作的信息传送单位为（A?

Ｂ）．

A、字符　B、字C、块　D、文件

8、（　　A）存储管理要求一个作业集中存放在连续的主存．

A。

　分区　　Ｂ。

分页　　　C。

分段　Ｄ.　段页

９、下列选项中,操作系统提供的给应用程序的接口是（C）。

A、系统调用　　B、中断　　C、库函数　D、原语

10、一种既利于短小作业又兼顾到长作业的作业调度算法是（D）。

A、先来先服务　B、时间片轮转　C、短作业优先　D、最高响应比优先

１1、在采用SPOOLing技术的系统中，用户的打印数据首先被送到（B）

A、打印机　　B、磁盘固定区域　　C、内存固定区域　D、终端

12、设当前工作目录的主要目的是（C）.　

A.节省外存空间　　　Ｂ．　节省内存空间C。

　加快文件的检索速度D.　加快文件的读/写速度

13、FＡT用于（　A）。

A、磁盘空闲空间的管理　B、磁盘的驱动调度　

C、文件目录的查找　　Ｄ、指出分配给文件的盘块的地址

14、分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数（　B）。

A。

成正比B.成反比C。

无关D。

成固定比例

１5、在单处理机系统中，相同的硬件条件下,要执行1０个程序,每个程序单独执行需要6分钟,现在10个程序同时在多道程序系统执行,一般情况下，每个程序执行完毕需要的时间（Ｂ）。

全部执行完毕总共需要的时间（Ｃ）

A。

小于6分钟　　　B.大于等于6分钟Ｃ。

小于等于60分钟　D.大于60分钟

１6、若某文件系统索引结点中有直接地址项和间接地址项，则下列选项中,与单个文件长度无关的因素是（D）

A.地址项的个数B。

间接地址索引的级数　Ｃ文件块的大小　D索引结点总数

17、不使用中断机构的Ｉ/O控制方式是（Ｃ）.

A、中断控制方式B、DＭA控制方式C、程序I／O方式　Ｄ、Ｉ/O通道控制方式

18、CPＵ输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾，可采用（B）。

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

19、支持程序存放在不连续内存中的存储管理方法有（C）.

I.动态分区分配　　　　II。

固定分区分配

III．分页式分配　　　IV。

段页式分配　Ⅴ。

分段式分配

A.I和IＩ　　B．ＩIＩ和IV　C.III、IＶ和Ⅴ　D.ＩI、IV和Ⅴ

20、磁盘调度主要是为了优化_Ａ＿__

A、寻道时间　　　B、旋转延迟时间Ｃ、传输时间D、处理时间

2１、虚存的可行性基础是（C）。

A．程序执行的离散性　　B。

程序执行的顺序性　C.程序执行的局部性　D.程序执行的并发性

2２、如果系统中有ｎ个进程，则就绪队列中进程的个数最多为（）。

Ｂ。

内存与外设C.CＰU与主存D.外设与外设

25、下列调度算法中，不可能导致饥饿现象的是　A）。

　A.时间片轮转B.静态优先数调度Ｃ．非抢占式短作业优先Ｄ。

抢占式短作业优先

２6、只能适用顺序存取但存储空间可以不连续的文件结构是Ｂ

A.顺序文件　　Ｂ.链接文件　C。

索引文件　　Ｄ．链接文件和索引文件

2７、文件系统中,文件访问控制信息存储的合理位置是　A

Ａ.文件控制块B.文件分配表C．用户口令表　D。

系统注册表

２8、一个系统,它的文件控制块占64B，一个磁盘块大小为1ＫB，采用一级目录。

假定文件目录中有16０0个目录项．问查找一个文件平均需要多少次访问磁盘。

AA．５0 Ｂ．５４　　C.10０Ｄ．20０

２9、由字符序列组成,文件内的信息不再划分结构，这类文件属于（B）。

A、记录式文件B、流式文件C、顺序文件　　D、有序文件

30、某个计算机采用动态分区来分配内存，经过一段时间的运行,现在在内存中依地址从小到大存在100KB、450KB、２50KB、200KB　和600KB的空闲分区。

分配指针现指向地址起始点,继续运行还会有212KB、417ＫB、11２KB和426ＫB的进程申请使用内存,那么，对内存充分利用的分配算法是（Ｄ）。

A.首次适应算法　　　　B．循环首次适应算法　

Ｃ．最佳适应算法　　　D.最坏适应算法

3１、操作系统最基本的两个特征是:

A．并发性和异步性　　　　B。

并发性和共享性

C.共享性和虚拟性　Ｄ。

虚拟性和异步性

32、　配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的一台计算机只是一台逻辑上的计算机，称为C　计算机.

Ａ.并行　B。

真实　　　C.虚拟　　D．共享

33、C操作系统允许多个用户在其终端上同时交互地使用计算机。

A。

批处理　B。

实时C.分时　　　Ｄ.多道批处理

34、实时操作系统必须在　C　　内处理完来自外部的事件。

A.响应时间B.周转时间　C.规定时间D.调度时间

３5、在进程管理中，当B　时,进程从阻塞态变为就绪态。

Ａ。

进程被调度程序选中B.进程等待某一事件发生　

C。

等待的事件出现　　　　D．时间片到

36、一个进程被唤醒,意味着该进程　D　　　。

Ａ.重新占有ＣＰU　　B.优先级变为最大

C。

移至等待队列之首　　D。

变为就绪状态

３7、若信号量S的初值为2,当前值为—1，则表示有B个进程在与Ｓ相关的队列上等待。

Ａ。

0　B.1　　　Ｃ．2　　　Ｄ.3

38、临界区是C　。

Ａ．一个缓冲区　　　Ｂ.一段共享数据区

Ｃ。

一段程序　　　　　D。

一个互斥资源

39、如果系统中有ｎ个进程，则就绪队列中进程的个数最多为Ｃ　　。

A。

ｎ+1　　　Ｂ。

n　　C．n-１　　　D.1

4０、由各作业JＣB形成的队列称为　C。

A。

就绪作业队列　　Ｂ。

阻塞作业队列

C.后备作业队列　　D。

运行作业队列

41、A指从作业提交系统到作业完成的时间间隔。

A.周转时间B.响应时间　　

C。

等待时间Ｄ。

运行时间

４2、在分时操作系统中，进程调度经常采用　C　算法。

A。

先来先服务　B．最高优先权

C。

时间片轮转　　　　Ｄ．随机

４3、银行家算法在解决死锁问题中是用于Ｂ　的。

A.预防死锁B。

避免死锁　

C．检测死锁　D。

解除死锁

44、下面的　Ａ　页面淘汰算法有时会产生异常现象。

A.先进先出　　　B．最近最少使用

C。

最不经常使用D。

最佳

４5、虚拟存储管理系统的基础是程序的A　　理论。

A．局部性　B。

全局性C.动态性　　D.虚拟性

4６、下面所列的内容里,Ｃ　不是DMA方式传输数据的特点。

A.直接与内存交换数据　　B.成批交换数据

C。

与CPU并行工作　D．快速传输数据

４７、通道又称I/Ｏ处理机，它用于实现　A之间的信息传输。

A.内存与外设Ｂ.CPＵ与外设

C。

内存与外存　　Ｄ。

CPU与外存

48、从用户的角度看，引入文件系统的主要目的是　D　　.

A。

实现虚拟存储　　B．保存用户和系统文档

C。

保存系统文档　　Ｄ.实现对文件的按名存取

49、文件系统用　Ｃ　组织文件.

A。

堆栈　B。

指针　　　　C。

目录　　Ｄ．路径

５０、用磁带作文件存储介质时，文件只能组织成　A　　。

A。

顺序文件　　B。

链接文件　C。

索引文件D。

目录文件

５1、只作用于一个进程一次的原语是___＿A_＿___。

A.创建　Ｂ.激活　C.阻塞　　　D。

挂起

52、作业调度是从处于（F）状态的队列中选取作业投入运行。

　A、运行B、提交C、后备　Ｄ、完成　　E、阻塞F、就绪

53、属于内存连续分配的方式是（Ａ）。

　A、动态分区分配方式B、分段存储管理方式

　　　C、分页存储管理方式Ｄ、段页式存储管理方式

54、在下列选项中，属于预防死锁的方法是（Ａ）。

A.剥夺资源法　B.资源分配图简化法C.资源随意分配Ｄ.银行家算法

５5、（　B）对多用户分时系统最重要。

Ａ。

实时性　B。

交互性　　Ｃ。

共享性　　D。

运行效率

56、下列进程状态转换中,绝对不可能发生的状态转换是（C　）

A、就绪—执行，B、执行—就绪Ｃ、就绪—阻塞Ｄ、阻塞-就绪

57、对磁盘而言,输入输出操作的信息传送单位为（C）。

A、字符　　　　B、字C、块Ｄ、文件

５８、静态重定位是在（B）进行的。

A、编译过程B、装入过程C、修改过程　D、执行过程

５９、用P,V操作管理临界区时，信号量的初值应定义为＿B_。

A、－１　　Ｂ、１　　C、0Ｄ、任意值

60、下列系统中不属于实时系统的是A

　Ａ、排版系统B、飞机订票系统　Ｃ、股票系统　D、火箭发射系统

61、在采用ＳＰOOＬing技术的系统中，用户的打印数据首先被送到（B）

A、打印机　B、磁盘固定区域Ｃ、内存固定区域　Ｄ、终端

6２、若有４个进程共享同一程序段，而且每次最多允许3个进程进入该程序段,则信号量的变化范围是（Ｂ）。

A。

3，２，1,0　　　B。

　3,2，1,0，-１

C.　4，３,2,1,0D。

2,１，０，－１,—２

63、下列算法中,可用于进程调度的算法是（D）。

Ａ、电梯调度算法B、LRU法C、银行家算法　　Ｄ、时间片轮转法

６４、ＬＲU置换算法所基于的思想是（D　）。

Ａ.在最近的过去用得少的在最近的将来也用得少

B。

在最近的过去用得多的在最近的将来也用得多

C.在最近的过去很久未使用的在最近的将来会使用

D．在最近的过去很久未使用的在最近的将来也不会使用

65、在多进程的系统中，为了保证公共变量的完整性,各进程应互斥的进入临界区。

所谓的临界区是指（D）.

Ａ、一个缓冲区　B、一段数据　Ｃ、同步机制D、一段程序

66、某操作系统采用双缓冲传送磁盘上的数据。

设从磁盘将数据传送到缓冲区所用时间为Ｔ１,将缓冲区中数据传送到用户区所用时间为T2（假设T2〈〈T１）,CＰU处理数据所用时间为Ｔ3，则处理该数据,系统所用总时间为（　D　）。

A、Ｔ1+T2+T3B、MAX（T2，Ｔ3）+T1　　C、MＡＸ（T1,Ｔ３）+T２D、MAＸ（Ｔ1,T３）

６7、磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置,表示该位置的参数称（A）号.

A.柱面 B.盘面　　C.扇区 D.磁头

６8、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾,可采用（Ｂ）。

　A、并行技术　Ｂ、通道技术C、缓冲技术　D、虚存技术

6９、对于速率为9.6KB／s的数据通信来说,如果说设置一个具有8位的缓冲寄存器,则CPU中断时间和响应时间大约分别为（C　）。

A、0.8ms，0.8msﻩB、8ｍｓ,1msC、0。

8ms，０.1ｍｓＤ、0.1ms,0.１ｍｓ

7０、在多重动态分区分配方案中,某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减１的情况是（D）。

A、无上邻空闲区也无下邻空闲区　　B、有上邻空闲区但无下邻空闲区

C、有下邻空闲区但无上邻空闲区　D、有上邻空闲区也有下邻空闲区

71、批处理系统的主要缺点是：

D。

Ａ.系统吞吐量小　　　　　B．CPU利用率不高

C。

资源利用率低　Ｄ。

无交互能力

７2、在操作系统中，处理机负责对进程进行管理和调度,对系统中的信息进行管理的部分通常称为　Ｃ。

A。

数据库系统　　　　　B.软件系统

C。

文件系统　　　Ｄ．检索系统

73、操作系统中采用多道程序设计技术提高了CPＵ和外部设备的A　。

Ａ。

利用率　B。

可靠性　C。

稳定性　Ｄ。

兼容性

74、实时操作系统必须在　C内处理完来自外部的事件。

A．响应时间B.周转时间C。

规定时间　　　　D.调度时间

75、在进程管理中，当　　B时，进程从阻塞态变为就绪态。

A.进程被调度程序选中B。

进程等待某一事件发生

C.等待的事件出现　Ｄ。

时间片到

7６、进程的并发执行是指若干个进程B　。

A.共享系统资源　　Ｂ.在执行的时间上是重叠的

C。

顺序执行　　　　　Ｄ。

相互制约

7７、用P、V操作管理相关进程的临界区时,信号量的初值应定义为　C　　。

A。

－1　　Ｂ．0C。

1　D。

随机

78、下述哪一项体现了原语的主要特点D　．

A。

并发性　B。

异步性　　　C。

共享性　D．不可分割性

７9、在分时系统中，一个进程用完给它的时间片后，其状态变为A。

A.就绪　B．等待　C.运行D.由用户设定

80、既考虑作业等待时间，又考虑作业执行时间的作业调度算法是　A.

A.响应比高者优先Ｂ．短作业优先　　

C。

优先级调度　　D.先来先服务

8１、A指从作业提交系统到作业完成的时间间隔。

A。

周转时间　Ｂ.响应时间C．等待时间　D。

运行时间

8２、资源的按序分配策略可以破坏　　　D条件．

A。

互斥使用资源　Ｂ。

占有且等待资源

Ｃ．非抢夺资源　D。

循环等待资源

83、发生死锁的必要条件有４个，要防止死锁的发生,可以通过破坏这四个必要条件之一来实现，但破坏A　条件是不太实际的.

A。

互斥　B。

不可抢占　

C。

部分分配　　　D。

循环等待

84、下面的A页面淘汰算法有时会产生异常现象。

A。

先进先出　　Ｂ。