计算机操作系统参考答案

计算机操作系统参考答案-A1卷1

一、单项选择题（每题1分，共15分）

1.实时系统（②）0

①.是依赖人为干预的监督和控制系统

②.必须既要及时响应、快速处理，又要有高可靠性和安全性

③.强调系统资源的利用率

④.实质上是批处理系统和分时系统的结合

2.能实现存器保护方法［④）。

①.当“基址寄存器值W访问地址W限长寄存器值”时不允许访问

②每次地址访问需修改基址寄存器和限长寄存器的值

③.基址寄存器+限长寄存器的值是访问的有效地址

④.采用基址寄存器和限长寄存器可以实现存储保护

3.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享,

不是引起操作系统选择新进程的直接原因是（③）。

①.运行进程的时间片用完②.运行进程出错

③.运行进程要等待某一事件的发生④.有新进程进入就绪状态

4.用磁带作为文件存储介质时，文件只能组织成（①工

①.顺序文件②.链接文件

③.索引文件④.目录文件

5.UNIX系统中，正确描述文件目录和索引结点的概念（④）。

①.文件目录和索引结点相同②文件目录和索引结点无联系

③文件目录中有文件的控制信息索引结点中有文件的控制信息

6.串联文件适合于（③）。

①直接存取②随机存取

③顺序存取④索引存取

7.建立多级目录（③）。

①便于文件的保护②便于关闭文件

③解决文件的重名与共享④提高系统的效率

8.分页存储管理中，主存的分配是（①）o

①以块为单位进行②以作业的大小分配

③以物理段进行分配④以逻辑记录大小进行分配

9.分页存储管理要求（②)

①用户程序给出页号②地址空间必须连续。

③磁盘空间必需连续④物理空间必须是连续。

10.根据作业说明书中的信息，对作业进行控制，称此种作业为（④）

①计算型作业②终端型作业

③联机作业④脱机作业

11.正确描述关闭文件的概念（③

①将磁盘上该文件目录删除②将磁盘上文件内容删除

③将内存中该文件目录删除④将内存中文件内容删除

12.某页式存储管理系统中，地址寄存器低9位表示页内位移量，则页面大小最多为

（③）。

①1024字节②1024K字节

③512字节@512K字节

13.飞机订票系统是一个（①)o

①实时系统②批处理系统

③通用系统④分时系统

14.访管指令是一条④)

①特权指令②只允许在目态执行的指令

③只允许在管态执行的指令④在日态和管态均可执行的指令

15.缓冲池的作用（④)

①扩充内存②进程需要

③扩充外存④缓解I/O设备与CPU速度不匹配

二.多项选择题（在每小题的五个备选答案中，选出二个至五个正确的答案，并将其号码分

别填在题干的括号内。每小题2分，共10分）

1.以下那一些是基于时间片的调度算法。（①②)

①.时间片轮转法②.多级反馈队列调度算法③.抢占式调度算法

④.FCFS（先来先服务）调度算法⑤.高响应比优先调度算法

2.文件在磁盘上的物理结构可以按照（②④）组织。

①.逻辑结构②.顺序结构③.层次结构

④.索引结构⑤.记录结构

3.属操作系统的内核的功能（②③④

①所有的系统调用②设备驱动程序③键盘噪作命令

④中断程序⑤所有的内部命令和外部命令

4.设置操作系统的目标（①②③④）o

①方便性②有效性③可扩展性

④开放性⑤改造硬件设计

5.操作系统提供给用户的交互操作方式有（②③）。

①系统调用②作业控制命令③键盘操作命令

④中断程序⑤虚拟处理机

三、填空题（每题2分，共20分）

1.在有线程的系统中，线程可分为：内核支持线程和用户级线程

2.常见操作系统提供给用户接口有程序接口、命令接U和图型接U。

3.引入信号量的目的是为了正确实现进程间的同步和互斥

4.在系统运行中，采用银行家的算法,可避免死锁的发生。采用死锁定理可

检测系统中是否出现死锁。

5.采用作业调度是确认作业具有运行资格,采用进程调度确认进程占用处

理机。

6.存储管理主要是对主存储器管理,文件管理主要对外存管理。

7.请求页式管理系统能更有效的利用内存空间，实现虚拟存储管理.

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

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

9.当一个进程独占处理器顺序执行时，具有两个特性：—封闭—性和可再现

性

10.能实现主存储器与外围设备之间的信息直接传送操作称为______DMA_,该操作带来

的好处是减少CPU的操作时间。

四、简答题(每小题9分，共27分)

1.何谓脱机I/O和联机I/O?

答：为了解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾，出现了脱机输

入/输出技术。即将程序和数据的输入和输出都是在外围机的控制下完成

的，或者说，它们是在脱离主机的情况下进行的，所以称为脱机l/0o

反之，在人的直接控制下进行输入/输出的方式叫做联机输入/输出方式，

称为联机l/0o

2.进程在运行时，存在那两种形式的制约？并举例说明？

答：1.间接相互制约关系，同处于一个系统中的进程，必须是共享着某种系统

资源，如共享cpu共享I/O设备等。2.直接相互制约关系，这种制约主要源于

进程之间的合作，例如有一输入进程A向进程B提供数据。

3.若程序Pa.Pb和Pc且独执行时间分别为TaTb和Tc,Ta=l小时，Tb=L5小时，Tc=2

小时，其中处理机工作时间分别为Ta=10分时，Tb=15分钟，Tc=35分钟，如果采用多道程

序设计的方法，让TaTbTc并行工作，假定处理机利用率达到60%,另加20分钟系统开销，

请问系统效率能提高百分之几？

答：TaTbTc并行工作共用CPU时间，据题意：

(10+15+35)/60%=100

则提高百分比为:{[(60+90+120)-(100+20)]/(60+90+100))

*100%=55%

五.综合应用题(每小题14分，共28分)

1.某个OS采用可变分区分配方法管理，用户区主存512KB,自由区由可用空区表管理，若

分配时采用分配自由区的低地址部分的方案。假设初始时全为空。对于下述申请次序:

申请(300KB),申请(100KB),释放(300KB),申请(150KB),申请(30KB),申

请(40KB),申请(60KB),释放(30KB)。根据上述信息，回答下列问题：

(1)采用首次适应(FirstFit),在申请次序完毕后，自由空区中有哪些空块(给出地

址、大小)

(2)采用最佳适应(BastFit),在申请次序完毕后，自由空区中有哪些空块(给出地

址、大小)

（3）如果再申请100KB,针对（1）和（2）各有什么结果？

答：（1）

空块起始地址大小

150K30KB

280K20KB

400K112KB

(2)

空块起始地址大小

400K30KB

460K42KB

210K90KB

（3）对（1）可以满足中请。但对（2）没有连约泊勺大区，则不能满足申请。

2.假定有一个磁盘组共有10（）个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇

区。现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件

以顺序结构的形式被存放到磁盘上，柱面、磁道、扇区的编号均从“0”开始，逻辑记

录的编号也从“0”开始。文件信息从0柱面、0磁道、0扇区开始存放，请问：

（1）该文件的第3680个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区？

（2）第78柱面的第6磁道的第6扇区中存放了该文件中的第儿个逻辑记录？

答：（1）第3680个逻辑记录存放的位置是：

柱面号：INT（36804-64）=57

磁道号：INI（MOD（3680,64）:8）=4

扇区号：MOD（MOD（3680,64）,8）=0

第3680个逻辑记录应存放在第57柱面的第4磁道的第0扇区；

（2）第78柱面的第6磁道的第6扇区中存放的文件逻辑记录号是5046.

计算机操作系统参考答案-A1卷2

一、单项选择题（每题1分，共15分）

1.线程是（（§））

①进程②作业③调度的基本单位④资源拥有的象征

2.分页存储管理要求（②）

①用户程序给出页号②地址空间必须连续。

③磁盘空间必需连续④物理空间必须是连续。

3.缓冲池的作用（④）

①扩充内存②进程需要

③扩充外存④缓解I/O设备与CPU速度不匹配

4.索引文件的主要优点是（④）o

①便于顺序存取②减少空间开销

③提高辅存空间利用率④便于直接存取

5.允许多个用户将若干作业提交给计算机系统脱机处理的操作系统称为（②）

①分时系统②批处理系统

③实时系统④分布式系统

6.访管指令是一条（④）

①特权指令②只允许在目态执行的指令

③只允许在管态执行的指令④在目态和管态均可执行的指令

7.分时系统的特点不包括（④)

①同时性和及时性②独立性

③交互性④具有处理前台、后台作业能力的特性

8.进程状态由就绪状态转化到运行状态是由（③）

①中断事件②进程自行状态转换

③进程调度④程序被创建为进程

9.飞机订票系统是一个1①）。

①实时系统②批处理系统

③通用系统④分时系统

10.信号量的值（④）o

①总为正②总为0

③总为负④可以为负整数

11.唤醒原语的作用之一是（②）。

①解除调用进程的死锁②将合作进程状态从阻塞f就绪

③将合作进程状态从执行f就绪④将合作进程状态从就绪f执行

12.某贝式存储管埋系统中，地址寄存器低9位表示贝内位移量，则贝面大小最多为

（③）。

①1024字节②1024K字节

③512字节④512K字节

13.分页存储管理中，主在的分配是（①）o

①以块为单位进行②以作业的大小分配

③以物理段进行分配④以逻辑记录大小进行分配

14.设置当前目录的主要原因是（②）。

①节省主存空间②加快文件杳找速度

⑤节省辅存空间④便于打开文件

15.建立多级目录（③）。

①便于文件的保护②便于关闭文件

③解决文件的重名与共享④提高系统的效率

二.多项选择题（在每小题的五个备选答案中，选出二个至五个正确的答案，并将其号码分

别填在题干的括号内。每小题2分，共10分）

1.地址重定位指的是（②③④）。

①作业地址空间与物理空间相同

②作业地址空间与物理空间的映射

③将作业的逻辑地址变换成主存的物理地址

④将作业的相对地址变换成主存的绝对地址

⑤将作业的符号地址变换成地址空间的对应地址

2.因为程序顺序执行和共行执行具有完全不同的特点，才必须将•（①③④⑤）

从概念上分开。

①进程和程序②进程和PCB③用户程序和系统程序分开

④独享资源和共享资源⑤单道程序和多道程序

3.操作系统提供给用户的交互操作方式有（②③

①系统调用②作业控制命令③键盘操作命令

④中断程序⑤虚拟处理机

4.同步机制应遵循的准则（①②③⑤）

①让权等待②空闲让进③忙则等待

④AND条件⑤有限等待

5.系统进行设备分配时，应考虑的因素有（①②③④）。

①1/（）设备的固有属性②与设备无关性③I/O设备的分配算法

④设备分配的安全性⑤实现设备分配的程序

二、判断改错题（将正确的划上“V”.错误的划上“X”.每题2分，共20分）

1.（X）在不同进程中的线程切换不会引起进程切换。

2.（V）操作系统能提供服务，几乎所有的操作系统都采用系统调用的方式提供服务。

3.（X）引入信号量的目的是为了正确实现进程间的并发执行。

4.(V)在系统运行中采用银行家的算法。可避免死锁的发生。

5.(X)采用高级调度是确认作业的运行资格，而不考虑资源问题。

6.(X)存储管理主要是对主存储器中的用户区域进行管理。

7.(X)请求页式管理系统中，既可以减少外零头，又可以消除内零头。

8.(V)操作系统的任务之一是提高系统中软硬件资源的利用率。

9.(V)在系统运行中采用银行家的算法。可避免死锁的发生。

10.(V)一个操作系统的系统调用越多，系统的功能就越强，用户使用就越方便。

四、名词解释(每题5分，共15分)

1.死锁：

答:指多个进程在运行过程中因争夺资源而造成的一种僵局(Deadly-Embrace),

当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。

2.地址重定位

答：由装入程序将装入模块装入内存后，装入模块中程序所访问的所有逻辑地址

与实际装入内存的物理地址不同，必须进行变换。把在装入时对目标程序

中指令和数据的变换过程称为重定位。

3.操作系统

答：是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以

及方便用户使用的程序的集合。

五.简答题(每小题10分，共40分)

1.虚拟存储器有哪些特征？需要哪些硬件支持？

答：虚拟存储器的主要特征：多次性、对换性和虚拟性。虚拟存储器的硬件支持

有：内存、辅存和地址变换机构，

2.在一个请求页式存储系统中，一个程序的页面走向为4,3,2,1,4,3,5,4,3,2,1,

5,并采用LRU页面置换算法。假设分配给该程序的存储块数M分别为3和4时，求出在

防问过程中发生的缺页次数和缺率？

答：M=3缺页次数=10缺率=10/12=5/6

M=4缺页次数=8缺率=8/：2=2/3

3.假设有一组作业，它们的提交时间及运行时间如下表所示，在单道程序管理系统中，采

用响应比高者优先调度算法，请给出调度顺序，各作业的周转时间，并计算出平均周转时间

和平均带权周转时间(按十进制计算)。

作业号提交时间运行时间

1100.50

210.200.30

310.300.10

410.500.20

答:

作业号提交时间运行时间开始时间完成时间周转时间次序

1100.501010.500.501

210.200.3010.6010.900.703

310.300.1010.5010.600.302

410.500.2010.9011.100.604

平均周转时间=1/4(0.5+0.7+0.3+0.6)=0.525

平均带权周转时间=1/4(0.5/0.5+0.7/0.3+0.3/0.1+0.6/0.2)=28/(4*3)=7/3

4.假设有两类资源A和E,A类资源10个，B类资源14个，当前系统的资源分配情况如下

表所示。根据分配表，回答下面两个问题：

①请填写系统的需求矩阵。

②使用银行家的算法，确定系统是否死锁状态？如果不死锁给出安全序列，如果死

锁给出死锁的四个条件。

AllocationMaxNeedAvailable

进程

ABABABAB

P0202427

P132102

P21454

P32131

P40042

答：有安全序列:P0,P3,P2,Pl,P4

AllocationMaxNeedAvailable

进程

ABABABAB

P020240127

P13210270

P2145440

P3213110

P4004212

计算机操作系统参考答案-A2卷1

一、单项选择题（每题1分，共15分）

1.进程状态由就绪状态转化到运行状态是由（③）引起的。

①.中断事件②.进程状态转换

③.进程调度④.程序被创建为进程

2.关于I/O中断使用中不更硕的描述是（④）

①.I/。中断是中央处理器和通道协调工作的一种手段

②.当设备故障时可形成操作异常I/O中断

③.I/O中断可用于表示输入输出操作正常结束

④.通道根据I/O中断了解输入输出操作的执行情况

3.在采用SPOOLing技术的系统中，用户的打印数据首先被送到（①）。

①.磁盘固定区域②.内存固定区域

③.终端④.打印机

4.快表（联想存储器）在计算机系统中的作用是（③）。

①.存储文件信息②.与主存交换信息

③.地址变换④.存储通道程序

5.把作业地址空间中使用的逻辑地址变成内存中物理地址称为（②）。

①.加载②.重定位

③•置换④.程序连接

6.文件的顺序存取是（②）。

①按终端号依次存取②按文件的逻辑号逐一存取

③按物理块号依次存取④按文件逻辑记录的大小逐一存取

7.设置当前目录的主要原因是（②）。

①节省主存空间②加快文件查找速度

⑤节省辅存空间④便于打开文件

8.适合多道程序运行的存储管理中，存储保护是为了（④

①防止一个作业占用同一个分区②防止非法访问磁盘文件

③防止非法访问磁带文件④防止各道作业相互干扰

9.线程是（③）

①进程②作业

③调度的基本单位④资源拥有的象征

10.缓冲池的作用（©)

①扩充内存②进程需要

③扩充外存④缓解1/0设备与CPU速度不匹配

11.设置当前目录的主要原因是（②）。

①节省主存空间②加快文件查找速度

⑤节省辅存空间④便于打开文件

12.唤醒原语的作用之一是（②)o

①解除调用进程的死锁②将合作进程状态从阻塞一就绪

③将合作进程状态从执行一就绪④将合作进程状态从就绪一执行

13.进程状态由就绪状态转化到运行状态是由（（§））

①中断事件②进程自行状态转换

③进程调度④程序被创建为进程

14.允许多个用户将若干作业提交给II算机系统脱机处理的操作系统称为（②

①分时系统②批处理系统

③实时系统④分布式系统

15.分页存储管理要求（②)

①用户程序给出页号②地址空间必须连续。

③磁盘空间必需连续④物理空间必须是连续。

二.多项选择题（在每小题的五个备选答案中，选出二个至五个正确的答案，并将其号码分

别填在题干的括号内。每小题2分，共10分）

1.操作系统是一个庞大的系统软件,可采用以下那些技术来构造操作系统

①②③④⑤）。

①.模块化结构②.分层结构③.微内核结构

④.面象对象的程序设计⑤.客户/服务器模式

2.物理I/O设备的控制方式有（①②③）

①.循环测试（CyclicTest）方式②.中断驱动（Interrupt-Driven）方式

③.DMA控制（DMAControl）方式④.命令控制方式⑤.调度控制方式

3.分区的保护措施主要有（①②⑤）。

①界地址保护②程序状态字保护③用户权限表保护

④存取控制表保护⑤存储保护健法

4.下面那些是属于分区分配算法（①②⑤）。

①首次适应算法FF②循环首次适应算法③LRU算法

④SCAN扫描法⑤最佳适应算法

5.源程序经过编译后，可得到一组目标模块，再利用链接程序将这组目标模块链接形成装

入模块的方法有：（①②③）

①静态链接方式②装入时动态链接③运行时动态链接

④可重定位装入方式⑤绝对装入方式

三、填空题（每题2分，共20分）

1.SPOOLing系统主要由三部分组成：输入缓冲区和输出缓冲区、输入井和输出井、掩

入进程Spi和输出进程SP0。

2.设备中断处理程序需要完成的主要工作有：保护被中断进程的CPU环境、转入相应的

设备处理程序和恢复被中断进程的现场。

3.从用户观点出发所观察到的文件组织形式称为逻辑文件°文件在外存上的存储组织

形式称为物理文件。

4.联机命令接口由一组联机命令、终端处理程序和命令解释程序组成。

5.分时系统的关键问题是：及时接收和及时处理。

6.OS最基本的四个特征是：并发、共享、虚拟、异步。

7.同步机制应遵循的规则：空闲让进、忙则等待、有限等待、让权等待.

8.高级通信可分为三大类:共享存储系统、消息传递系统和管道通信系统。

9.产生死锁的原因是：竞争资源和进程间推进顺序非法。

10.程序装入内存的方式有：绝对装入方式、可重定位装入方式和动态运行时装入

方式

四、简答题（每小题9分，共27分）

1.为何要引入设备独立性？如何实现设备的独立性？

答：为了提高OS的可适应性和可扩展性，在现代OS中都亳无例外的实现了设备

独立性，也称为设备无关性。其基本含义是：应用程序独立于具体使用的物

理设备。

为了‘实现设备独立性而引入了逻辑设备和物理设备这两个概念。在应用程序中，使用逻辑设

备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。因此，系统

建立了逻辑设备表，通过逻辑设备表实现将逻辑设备名称转换为某物理设备。

2.在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？

答：在批处理系统中，为了照顾为数众多的短作业，应采用短作业优先的调度算

法。

在分时系统中，为了保证系统具有合理的响应时间，应采用轮转进行调度，

算法有多级反馈队列调度算法。在实时系统中，为了用来反应或控制多个外

部事件算法有：最早截止时间优先即E④F算法；最低松弛度优先即LIF算

法。

3.页系统中地址结构长度为16位，页面大小为1K,作业地址空间为3K,该作业的各页依

次存放在2,3,7号物理块中，相对地址1500处有一条指令Store1,2500,请给出该

作业的页表，该指令的物理单元和数据存放的物理单元。

答：指令的物理单元=3*1024+（1500-1024）=3548

数据存放的物理单元=7*1024+（2500-2048）=7620

五.综合应用题（每小题14分，共28分）

1.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：

115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主

存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：

（1）按FIFO调度算法将产生多少次缺页中断，给出依次淘汰的页号和缺页中断率为。

（2）按LRU调度算法将产生多少次缺页中断，给出依次淘汰的页号和缺页中断率为。

.答：

（1）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0,1,2；

缺页中断率为：5/10=50%

（2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2,0,1,3；

缺页中断率为：6/10=60%

2.在下表中给出进程的到达时间、执行时间和优先级，请给出两种调度算法的进程执行次

序和两种调度算法的平均周转时间和调度次序。这两种调度算法是：短作业优先调度算法和

先进先出调度算法.

进程到达时间执行时间优先级

P10103

P2211

P3322

P4514

P5553

答：

•短作业优先：

P1周转时间=10

P2周转时间二9

P3周转时间二11

P4周转时间=7

P5周转时间=14

平均周转时间=10.2

调度次序：PLP2,P4,P3,P5

EIFS：

P1周转时间二10

P2周转时间=9

P3周转时间=10

P4周转时间二9

P5周转时间=14

平均周转时间二10.4

调度次序：Pl,P2,P3,P4,P5

计算机操作系统参考答案-A2卷2

一、单项选择题（每题1分，共15分）

1.信号量的值（④）。

①总为正②总为0

③总为负④可以为负整数

2.缓冲池的作用（②）

①扩充内存②进程需要

③扩充外存④缓解I/O设备与CPU速度不匹配

3.根据作业说明书中的信息，对作业进行控制，称此种作业为（④）

①计算型作业②终端型作业

③联机作业④脱机作业

4.作业调度是从处于(@）状态的队列中选取作业投入运行。

①运行②提交

③后备④完成

5.线程是（（§）)

①进程②作业

③调度的基本单位④资源拥有的象征

6.分页存储管理要求（②)

①用户程序给出页号②地址空间必须连续。

③磁盘空间必需连续④物理空间必须是连续。

7.某页式存储管理系统中,地址寄存器低9位表示页内位移量，则页面大小最多为

（③）。

①1024字节②1024K字节

③512字节④512K字节

8.适合多道程序运行的存储管理中，存储保护是为了（④

①防止一个作业占用同一个分区②防止非法访问磁盘文件

③防止非法访问磁带文件④防止各道作业相互干扰

9.分页存储管理中，主存的分配是（①）»

①以块为单位进行②以作业的大小分配

③以物理段进行分配④以逻辑记录大小进行分配

10.请求页式存储管理系统可能出现（①）问题。

①抖动②不能共享

③外零头④动态链接

11.设置当前目录的主要原因是（②）。

①节省主存空间②加快文件查找速度

⑤节省辅存空间④便于打开文件

12.建立多级目录（③）。

①便于文件的保护②便于关闭文件

③解决文件的重名与共享④提高系统的效率

13.索引文件的主要优点是（

①便「顺序存取②减少空间开销

③提高辅存空间利用率④便于直接存取

14.文件的顺序存取是（（2）

①按终端号依次存取②按文件的逻辑号逐一存取

③按物理块号依次存取④按文件逻辑记录的大小逐一存取

15.串联文件适合于(③)。

①直接存取②随机存取

③顺序存取④索引存取

二.多项选择题(在每小题的五个备选答案中，选出二个至五个正确的答案，并将其号码分

别填在题干的括号内.每小题2分，共10分)

1.设置操作系统的目标(①②③④)。

①方便性②有效性

③可扩展性④开放性⑤改造硬件设计

2.因为程序顺序执行和共行执行具有完全不同的特点，才必须将(①③④⑤)

从概念上分开。

①进程和程序②进程和PCB③用户程序和系统程序分开

④独享资源和共享资源⑤单道程序和多道程序

3.分区的保护措施主要有(①②⑤)。

①界地址保护②程序状态字保护③用户权限表保护

④存取控制表保护⑤存储保护键法

4.操作系统提供给用户的操作方式有(②③)。

①系统调用②作业控制命令③键盘操作命令

④中断程序⑤虚拟处理机

5.系统进行设备分配时，应考虑的因素有(①②③④)。

①I/O设备的固有属性②与设备无关性③I/O设备的分配算法

④设备分配的安全性⑤实现设备分配的程序

三、判断改错题(将正确的划上.错误的划上“X”.每题2分，共20分)

1.(X)对文件进行打开操作可以提高存取文件的速度，这是因为文件打开后就被

读到内存中，

2.(V)在系统运行中采用银行家的算法。可避免死锁的发生。

3.(V)通道是通过通道程序来对1/。设备进行控制的。

4.(V)交换技术是以牺牲处理机时间换空间。

5.(V)在单机系统中可采用屏蔽中断的方式保证操作的原子性。

6.(X)在不同进程中的线程切换不会引起进程切换。

7.(X)引入信号量的目的是为了正确实现进程间的并发执行。

8.(X)一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。

9.(V)检测死锁的算法是按照死锁定理来实现的。

10.（x）在引入线程的操作系统中，则把进程作为调度和分派的基本单位，而把

线程作为资源拥有的单位。。

四、名词解释（每题5分，共15分）

1.同步

答：进程之间的协调关系。

2.与设备无关性

答：应用程序中所使用的逻辑设备名映射为物理设备名。

3.程序浮动

答：若作业执行时，被改变了存放区域仍能正确次行，称为程序浮动。

五.简答题（每小题10分，共40分）

1.目前广泛采用的目录机构形式是那种？它有什么优点？

答：目前广泛采用的目录机构形式是树型目录结陶。

采用树型目录结构优点：

（1）提高了检索目录的速度。

（2）在不同的用户目录中，可以使用相同的文件名。

（3）不同用户还可使用不同的文件名来访问系统中的同一个共享文件。

2.在一个请求页式存储系统中，运行一个共有九页的作业，依次访问的页面的次序为

123782141231526393526,若前五页已装入主存且维持五个页在主存工作，试问分别用

FIFO和LRU页面置换算法时，完成该作业会产生的缺页中断次数和淘汰页面的次序？

答：FIFO：次数二7顺序：1237841

LRU：次数=5顺序：37841

3.页系统中地址结构长度为16位，页面大小为1K,作业地址空间为3K,该作业的各页依

次存放在2,3,7号物理块中，相对地址1500处有一条指令Store1,2500,请给出

该作业的页表，该指令的物理单元和数据存放的物理单元。

答：指令的物理单元=3*1024+（1500T024）=3548

数据存放的物理单元=7*1024+（2500-2048）=7620

4.若有磁盘共有200个柱面，其编号为0~199,假定磁头刚完成56号磁道的访问，磁头正

化98号磁道上，现和一个请求队列在等待访问磁盘，访问的磁道号分别为190,97,90,

45,150,32,162,108,112,80。请写出分别采用最短寻找时间优先和电梯调度算法

处理上述服务请求的次序和移动的总磁道数。

答:

从98号开始。SSTF（最短寻道时从98号开始。SCAN（电梯调度）

间）

请求序列调度次移动磁道数请求序列调度次移动磁道数

序序

19097119010810

97907971124

9080109015038

45108284516212

150112415019028

3215038329793

16216212162907

108190281088010

112451451124535

803213803213

SSTF移动的总磁道286SCAN移动的总磁道250

数：数：

计算机操作系统参考答案-B卷1

一、单项选择题(在每小题1分，共15分)

1.无结构文件的含义是(③)

①.变长记录的文件②.索引文件

③.流式文件④.索引顺序文件

2.N个进程共享M台打印机(其中N>M),假设每台打印机为临界资源，必须独占使用，则

打印机的互斥信号量的取值范围为(②)。

①.一(NT)〜M②.-(N-M)〜M

③(N-M)〜1④.-(NT)7

3.文件系统的主要目的是(①)。

①.实现对文件的按名存取②.实现虚拟存储

③.提面外存的读写速度④.用于存储系统文件

4.为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是(③)o

①该程序不应含有过多的I/O操作

②该程序的大小不应超过实际的内存容量

③该程序应具有较好的局部性

④该程序的指令相关不应过多。

5.不会产生内部碎片的存储管理系统（②）。

①.分页式存储管理②.可变式存储管理

③.固定分区式存储管理④.段页式存储管理

6.索引文件的主要优点是④)。

①便于顺序存取②减少空间开销

③提高辅存空间利用率④便于直接存取

7.请求页式存储管理系统可能出现（①）问题,

①抖动②不能共享

③外零头④动态链接

8.某页式存储管理系统中,地址寄存器低9位表示页内位移量，则页面大小最多为（③）。

①1024字节②1024K字节

③512字节©512K字节

9.作业调度是从处于(③）状态的队列中选取作业投入运行。

①运行②提交

③后备④完成

10.信号量的值（④）。

①总为正②总为0

③总为负④可以为负整数

11.分页存储管理中，主存的分配是（①）。

①以块为单位进行②以作业的大小分配

③以物理段进行分配④以逻辑记录大小进行分配

⑵分时系统的特点不包括④)

①同时性和及时性②独立性

③交互性④具有处理前台、后台作业能力的特性

13.索引文件的主要优点是④)o

①便于顺序存取②减少空间开销

③提高辅存空间利用率④便于•直接存取

14.线程是（③）

①进程②作业③调度的基本单位④资源拥有的象征

15.操作系统提供给用户交互式的操作方式有（（§）

①系统调用②API接口

③键盘操作命令④中断程序

二、多项选择题（在每小题的五个备选答案中，选出二个至五个正确的答案，并将其号码分

别填在题干的括号内，多选，少选、错选，均无分。每小题2分，共10分）

1.批处理操作系统的特点有（①②）。

①.提高了系统资源的利用率②.减少了人工干预

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