谁有自考《 *** 作系统》的课后习题答案及试卷和答案

多道程序设计指的是允许多个程序同时进入一个计算机系统的内存并启动进行计算的方法。

并使他们交替进行，共同分享软件资源和硬件资源。也就是是指把一个以上的程序存放在内存中， 并且同时处于运行状态， 这些程序共享 CPU 和其他计算机资源。

什么是多道程序设计？

正如字面意思所言，单道批处理设计是一次只能运行一个作业，也就是单道批处理设计的 *** 作系统计算机的内存中，同一时间只驻留一个作业，这个作业完成之后，在输入另一个作业；而多道程序设计是不同于单道批处理设计的，多道程序设计的 *** 作系统的计算机的内存中，同时存放多个任务，而且这多个任务互不干涉，它们在系统管理之下，交替运行。

同一时刻，其中一个任务占用CPU，然后轮流使用CPU，这就是多道程序设计的概念。需要注意的是，多道程序设计宏观上看，是并行的，也就是同时有多个程序在内存中运行，但是微观上它们是串行的，也就是说，微观上，它们轮流交替使用CPU。

多道程序设计的目的

正是由于计算机处理器的速度与外围设备之间的速度不匹配，而计算机处理器的速度远高于其他部件的运行速度，为了提高计算机处理器的利用率，也就是提高CPU的利用率，提出多道程序设计的概念。多道程序设计概念的提出，加速了 *** 作系统的诞生，而且多道程序设计使原本经常得不到充分发挥的CPU充分运作起来，从而更高效地完成各种任务。

第一部分选择题（共25分）

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

在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1（）的 *** 作应该只在核心态下执行？

A求三角函数的值B屏蔽所有中断

C读时钟日期D改变文件内容

2当一个进程（）就要退出等待队列而进入就绪队列。

A启动了外设B用完了规定的时间片

C获得了所等待的资源D能得到所等待的处理器

3采用多道程序设计后，因为（）使得某些算题的执行时间被延长。

A主存储器中装有多个算题

B有些算题不能及时使用处理器

C降低了处理器与外设间的并行工作能力

D外设的传输速度比处理器的执行速度低

4采用段页式存储管理时，内存地址分成段号、段内页号和页内地址三部分，（）地址。

A但仍是线性B但仍是二维

C故是三维D从而成为四维

5单用户连续存储管理中地址重定位的硬件执行机构是（）

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交互作业的 *** 作使用接口不包含（）

A菜单技术B窗口技术

C *** 作控制命令D作业控制语言

11有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用P *** 作后成为第一个等待使用资源者，则这时信号量的值为（）

A0 B1

C-1 Dn-1

12扩展名为。BAT、。COM、。EXE的三类文件都是可执行文件，当它们同名时执行的优先顺序是（）

A。BAT、。COM、。EXE B。COM、。BAT、。EXE

C。EXE、。COM、。BAT D。COM、。EXE、。BAT

13一个DOS命令行的长度可达（）个字符。

A64 B128

C256 D255

14在windows98中，按‘开始’按钮后，若选择了‘（）’ *** 作，就由 *** 作系统自动安装最新的设备驱动程序及系统文件，并允许使用者自行下载指定的驱动程序与系统文件。

A设置B程序组

C更新D帮助

15windows98提供了多任务运行环境，允许占用处理器的线程运行一个规定的时间片，对处理器的分配采用了（）算法。

A先来先服务B时间片轮转

C优先数D动态调整优先数

二、多项选择题（本大题共5小题，每小题2分，共10分）

在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。

16设计实时 *** 作系统的主要目标是（）

A方便用户与计算机系统交互B及时响应和处理外部信号

C提高计算机系统的利用率D增强计算机系统的可靠性

E提高软件的运行速度

17 *** 作系统引入进程后，能（）

A提高资源的利用率

B正确描述程序的执行情况

C使处理器与外设之间有效地并行工作

D允许一个程序同时被多个用户调用

E提高用户编程能力

18存储管理诸方式中，采用静态重定位装入作业的是（）存储管理等。

A单用户连续B固定分区

C可变分区D页式

E段式

19脱机外围设备 *** 作可以（）

A提高系统的效率B增加单位时间的算题量

C提高设备的利用率D减少 *** 作员手工 *** 作时间

E增加CPU与外围设备的并行性

20“（）”是采用批处理方式控制作业运行的特点。

A用户根据上一条命令的执行结果决定下一条要输入的命令的内容

B一切由系统自动地控制作业的执行

C作业说明书连同该作业的源程序和初始数据一起输入计算机

D用户必须在计算机前干预作业的运行

E适合终端用户使用

第二部分非选择题（共75分）

三、填空题（本大题共11小题，每空1分，共17分。）

请在每小题的空格中填上正确答案。错填、不填均无分。

21 *** 作系统管理计算机系统的资源，这些资源包括和。

22有甲、乙两道算题，每道需执行1小时，其中处理器的工作时间为12分钟。若它们在单道系统中执行，则处理器的利用率为%若在多道系统中，甲、乙两道总共需执行80分钟，则处理器的利用率达到了%

23地址重定位指的是把转换成。

24在UNIX *** 作系统中，把磁盘存储空间的空闲块成组链接。每100个空闲块为一组，最后不足100块的那部分磁盘物理块号及块数记入中。

25为了记录设备的分配情况，系统可设置设备分配表，设备分配表一般由两部分组成：

和设备表。

26用户要求计算机系统处理的一个计算问题称为一个。

27若并发进程在程序段执行时被中断，则可能发生与时间有关的错误。

28MS—DOS的输入输出系统是由驻在ROM中的和系统盘上的两部分组成。

29MS—DOS的设备驱动程序分成三个部分，其中设备头用于标识设备，接受设备请求块，完成设备输入输出请求。

30Windows 95的资源管理器管理的不只是文件，而且还可以管理和等系统资源。

31Windows NT把API放在相应的中。

四、简答题（本大题共6小题，共28分。）

32从网络 *** 作系统和分布式 *** 作系统的主要功能看，这两种 *** 作系统有什么区别？（4分）

33区分强迫性中断和自愿中断。（4分）

34假定一个磁盘组共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。扇区的容量与磁盘块的容量相等。用位示图法记录磁盘中的各个块是否已经被占用。设内存的字长为64位。这里涉及的所有编号，例如柱面号、磁道号、扇区号和块号，以及位示图中的内存字的次序和二进制位等都是从0开始编号。请问：

（1）位示图中的第50个字的第20个二进制位对应的是什么磁盘地址？

（2）第99号柱面的第3号磁道的第15号扇区在位示图中对应第几个字中的第几位？

（6分）

35试列出主存中某空间去配后空闲区表项变化的四种可能情况。（4分）

36给出磁盘移臂调度的目的和三种常用的调度算法。（4分）

37设计多道系统时，为实现对并发进程的控制和管理应解决哪些方面的问题？简要说明之。（6分）

五、综合题（本大题共3小题，每小题10分，共30分。）

38试述可变分区存储管理中采用移动技术的作用和限制。

39在一个多道程序系统，采用响应比高者优先算法管理作业。今有如下所示的作业序列，请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。

作业名进入输入井时间需计算时间

JOB1 80时1小时

JOB2 82时08小时

JOB3 84时04小时

JOB4 86时06小时

40某自动质量检测系统有三个进程Q、A、B组成。进程Q每次取一件产品检测，把检测后的产品存放在货架F上，F的容量为每次只能存放一件产品。若货架上存放的是合格产品则让进程A取出，并在产品上贴标签后包装；若货架上存放的是不合格产品则让进程B取出后，将其丢入废物箱。回答下列问题：

（1）写出用PV *** 作管理时应定义的信号量及初值：①。

（2）若三个进程的程序如下，请在方框位置填上适当的P、V *** 作，使它们能按上述要求正确地并发执行。

进程Q：取一件产品检测；进程A：⑤；进程B：⑦；

②；y：=F中产品；z：=F中产品；

F：=检测后的产品

If F=合格产品then③⑥；⑧；

else④；对产品贴标签且包装；把产品丢入废物箱；

49、针对计算机病毒的传染性，正确的说法是______。

A计算机病毒能传染给未感染此类病毒的计算机

B计算机病毒能传染给使用该计算机的 *** 作员

C计算机病毒不能传染给杀过毒的计算机

D计算机病毒不能传染给安装了杀毒软件的计算机

答案：A

50、下面属于被动攻击的方式是______。

A拒绝服务

B假冒

C偷听和破译

D修改信息

答案：C

51、下面最可能是病毒引起的现象是______。

AU盘无法正常打开

B电源打开后指示灯不亮

C鼠标使用随好随坏

D邮件乱码

答案：A

52、计算机病毒不可能隐藏在______。

A网卡中

B应用程序

CWord文档

D电子邮件

答案：A

53、下面关于计算机病毒说法正确的是_____。

A正版的软件也会受计算机病毒的攻击

B防火墙主要的任务就是防止病毒感染自己的计算机系统

C防病毒软件无法查出压缩文件中的病毒

D计算机病毒有免疫性

答案：A

54、下列不属于计算机病毒特性的是______。

A传染性

B潜伏性

C可预见性

D破坏性

答案：C

55、下面不能有效预防计算机病毒的做法是______。

A定时用系统工具中的“碎片整理”清理磁盘碎片

B定期用防病毒软件杀毒

C定期升级防病毒软件

D定期备份重要数据

答案：A

56、下面关于计算机病毒说法正确的是_____。

A计算机病毒不能破坏软件系统

B计算机防病毒软件可以查出和清除所有病毒

C计算机病毒的传播是有条件的

D计算机病毒不可能感染加过密的文件

答案：C

57、认证使用的技术不包括______。

A消息认证

B身份认证

C人工智能技术

D数字签名

答案：C

58、下面说法正确的是_______。

A系统更新包括Offece软件的更新

B系统更新包括防病毒软件的更新

C系统更新包括数据库管理系统的更新

D系统更新包括安全更新

答案：D

59、在自动更新的对话框中的选择项不包括_______。

A自动

B删除自动更新软件

C下载更新，但是由我来决定什么时候安装

D有可用下载时通知我，但是不要自动下载或安装更新

答案：B

60、产生系统更新的原因是______。

A对 *** 作系统的漏洞进行修补

B某个应有程序的破坏进行修补

C要更换新的 *** 作系统

D因为更换了打印机，需要重装驱动程序

答案：A

61、为了减少计算机病毒对计算机系统的破坏，应______。

A打开不明身份人的邮件时先杀毒

B尽可能用U盘启动计算机

C把用户程序和数据写到系统盘上

D不使用没有写保护的U盘

答案：A

62、计算机病毒的传播的途径不可能通过______。

AU盘

B硬盘

C电子邮件

D *** 作员

答案：D

63、计算机病毒传播的渠道不可能是______。

AQQ

B电子邮件

C下载软件

D打印机

答案：D

64、下面关于系统更新的说法，正确的是_____。

A系统更新之后，系统就不会再出现漏洞

B正版的 *** 作系统,每次开机都会自动更新

C系统更新的存在，是因为系统存在漏洞

D系统更新后，计算机的运行速度会大幅提升

答案：C

65、被动攻击其所以难以预防的原因是______。

A被动攻击的手段更高明

B被动攻击有保密措施

C被动攻击由于它并不修改数据

D被动攻击攻击的时间通常选择在深夜

答案：C

66、系统更新来自于______。

AWindows Update网站

B搜狐网站

C任意其它网站

D局域网的DNS服务器

答案：A

67、目前使用的防病毒软件的功能是_______。

A能查出任何已感染的病毒

B查出并清除任何病毒

C清除已感染的所有的病毒

D查出已知名的病毒，清除部分病毒

答案：D

68、关于系统更新的说法，下列正确的是_____。

A系统更新之后，系统就不会再出现漏洞

B系统更新包的下载需要付费

C系统更新的存在，是因为系统存在漏洞

D所有更新应及时下载，否则会立即被病毒感染

答案：C

69、为了最大限度地预防计算机病毒，减少损失，正确的做法是______。

A每次启动计算机都用启动盘启动

B对不明的邮件杀毒以后再打开

C把染毒的文件重新备份，然后删除该文件

D把用户的重要文件打包存放

答案：B

70、下面最不可能是病毒引起的现象是______。

A计算机运行的速度明显减慢

BU盘无法正常打开

CWord文件长度无法正常打开

D打印机电源无法打开

答案：D

二、用适当内容填空

1计算机系统是由(硬件)系统和(软件)系统两部分组成。

2 *** 作系统是计算机的一种系统软件，它有效地管理和控制计算机的(软、硬件资源)，合理组织计算机的工作流程，以使整个计算机系统高效地运行。

3 *** 作系统基本功能包括(进程管理)(作业管理)(存储管理)(文件管理)和(设备)管理五部分。

4按内存中同时运行程序的数目，可以将批处理系统分为(单道批处理系统)和(多道批处理系统)两大类。

5并发和(共享)是 *** 作系统的两个基本特征，两者互为依存条件。

6 *** 作系统的异步性是指(进程以不可预知的速度向前推进)、(程序完成时间不可预知)。

7多道程序设计技术能充分发挥( CPU )与(输入输出设备)并行工作的能力。

8实时 *** 作系统的主要特征是(实时性)和(高可靠性)。

9批处理系统主要解决的是(系统吞吐量)问题，分时系统主要解决的是(人机交互)问题。

10在(批处理)系统中，用户不能随时干预自己程序的运行。

11在主机控制下实现输入输出 *** 作称为(联机) *** 作。

12实现多道程序系统的计算机硬件基础是(通道)和(中断机构)的引入。

13在 *** 作系统中，(进程)是资源分配最小单位。

14保存进程状态、控制进程转换，并且是进程存在的惟一标志的是(进程控制块)。

15进程的基本特征有(动态性)、(并发性)、独立性、异步性和结构性。

16进程和程序的根本区别是：进程是(动态的)，程序是(静态的)。

17进程的三个基本状态是(就绪态)、(运行态)和(等待态)。

18为使 *** 作系统更加安全可靠地工作，计算机系统中的程序有两种不同的运行状态：(系统态或管态)和(用户态或目态)，在(用户)态运行的程序不能执行特权指令。

19存储管理的功能是(存储分配)、(存储保护)、(虚拟存储器管理)和(地址映射)。

20虚拟存储管理的实现基于(程序局部性)原理。

21在一般 *** 作系统中，设备管理的主要功能包括(缓冲管理)、(设备分配)、(设备处理)和(虚拟设备)。

22从资源分配角度，可以将I/O设备分为(独占型设备)、(共享型设备)。

23设备管理中引入缓冲机制的主要原因是为了(缓和CPU和I/O设备之间速度不匹配的矛盾)，(降低设备对CPU的中断频率)，提高CPU和I/O设备之间的并行性。

24虚拟技术将一架独占设备变换为多台逻辑设备，供多个用户进程使用。通常将这种经过虚拟技术处理的设备称为(虚拟设备)。

25按用途可以将文件分为(系统文件)、(库文件)、(用户文件)。

26从用户的角度所看到的文件组织形式称为文件的(逻辑结构)，从管理的角度看到的文件的组织形式称为(物理结构)。

27在文件系统中，若按文件的逻辑结构划分，可以将文件分成(流式文件)和记录式文件两大类。

28按信息交换单位，I/O设备可以分为(字符型设备)和(块设备)。

所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中的各种资源尽可能地满负荷工作，从而提高整个计算机系统的使用效率。基于这种考虑，计算机科学家开始把CPU、存储器、外部设备以及各种软件都视为计算机系统的“资源”，并逐步设计出一种软件来管理这些资源，不仅使它们能够得到合理地使用，而且还要高效地使用。具有这种功能的软件就是“ *** 作系统”。所以，“多道程序设计”的出现，加快了 *** 作系统的诞生。

《 *** 作系统》练习题及参考答案一、单项选择题（每小题1分，共15分）

1 *** 作系统是一种（）

A系统软件B系统硬件C应用软件D支援软件

2MS—DOS的存贮管理采用了（）

A段式存贮管理B段页式存贮管理C单用户连续存贮管理D固定式分区存贮管理

3用户程序在目态下使用特权指令将引起的中断是属于（）

A硬件故障中断B程序中断C外部中断D访管中断

4MS—DOS中用于软盘整盘复制的命令是（）

ACOMP BDISKCOPY CSYS DBACKUP

5位示图方法可用于（）

A盘空间的管理B盘的驱动调度C文件目录的查找D页式虚拟存贮管理中的页面调度

6下列算法中用于磁盘移臂调度的是（）

A时间片轮转法BLRU算法C最短寻找时间优先算法D优先级高者优先算法

7在以下存贮管理方案中，不适用于多道程序设计系统的是（）

A单用户连续分配B固定式分区分配C可变式分区分配D页式存贮管理

8已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1

AT1＋T2＋T3 B（T1＋T2＋T3）CT1＋T2＋T3 D T1＋T2＋T3

9任何两个并发进程之间（）

A一定存在互斥关系B一定存在同步关系C一定彼此独立无关D可能存在同步或互斥关系

10进程从运行状态进入就绪状态的原因可能是（）

A被选中占有处理机B等待某一事件C等待的事件已发生D时间片用完

11用磁带作为文件存贮介质时，文件只能组织成（）

A顺序文件B链接文件C索引文件D目录文件

12一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）

A2 B1 C3 D05

13多道程序设计是指（）

A在实时系统中并发运行多个程序B在分布系统中同一时刻运行多个程序C在一台处理机上同一时刻运行多个程序D在一台处理机上并发运行多个程序

14文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）

A应该相同B应该不同C可以相同，也可以不同D受系统约束

15在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）

A无上邻空闲区，也无下邻空闲区B有上邻空闲区，但无下邻空闲区C有下邻空闲区，但无上邻空闲区D有上邻空闲区，也有下邻空闲区

二、双项选择题（每小题2分，共16分）

1能影响中断响应次序的技术是（）和（）。

A时间片B中断C中断优先级D中断屏蔽E特权指令

2文件的二级目录结构由（）和（）组成。

A根目录B子目录C主文件目录D用户文件目录E当前目录

3驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。

A电梯调度B先来先服务C扫描D单向扫描E最短寻找时间优先

4有关设备管理概念的下列叙述中，（）和（）是不正确的。

A通道是处理输入、输出的软件B所有外围设备的启动工作都由系统统一来做C来自通道的I/O中断事件由设备管理负责处理D编制好的通道程序是存放在主存贮器中的E由用户给出的设备编号是设备的绝对号

5一进程刚获得三个主存块的使用权，若该进程访问页面的次序是{1321215123}当采用先进先出调度算法时，发生缺页次数是（）次，而采用LRU算法时，缺页数是（）次。

A1 B3 C4 D5 E6

6作业与进程的主要区别是（）和（）。

A前者是由用户提交，后者是由系统自动生成B两者执行不同的程序段C前者以用户任务为单位，后者是 *** 作系统控制的单位D前者是批处理的，后者是分时的E后者可并发执行，前者则不行

7下述MS—DOS的文件中（）和（）是有关设备管理的程序。

ABOOT BCOMMANDCOM CIBMBIOCOM DIBMDOSCOM EROMBIOS

8MS—DOS的文件类型为（）和（）的文件是不可执行的。

A……OBJ B……EXE C……COM D……BAK E……BAT

三、填空题（每空1分，共15分）

1用户程序使用_____________请求 *** 作系统服务。

2存贮管理应实现的功能是：主存空间的分配与保护，_________，主存空间的共享和___________

3分页式存贮管理中，页表是用来指出作业的____________与_____________的对应关系。

4每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的_______________和该记录的_____________

5分时系统必须为用户提供__________以实现_________控制方式。

6斯普林系统中，作业执行时，从磁盘上的__________中读取信息，并把作业的执行结果暂时存放在磁盘上的____________中。

7并发进程中涉及到___________的程序段称为临界区，两个进程同时进入相关的临界区会造成的错误。

8MS—DOS中有三个文件：DOSIPEXE，DOSIPDAT和DOSZPCOM，____________若使用系统提供的替代符‘＊’和‘？’，则这三个文件可统一表示为___________

9拼音码是一种汉字__________码。

四、改错题（每小题2分，共10分）

1以批处理方式和交互方式控制作业运行都需要注册（LOGON）。

2分时系统中，时间片越小越好。

3银行家算法是防止死锁发生的方法之一。

4若无进程处于运行状态，则就绪队列和等待队列均为空。

5作业控制语言是供用户编写程序以实现某项计算任务。

五、简答题（每小题4分，共20分）

1程序状态字包含哪些主要内容？

2什么是记录的成组和分解？

3进程间同步和互斥的含义是什么？

4什么是输入输出 *** 作？什么是通道？

5为实现分页式虚拟存贮，页表中至少应含有哪些内容？

六、综合题（每小题8分，共24分）

1假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：

试用：（1）电梯调度算法

（2）最短寻找时间优先算法

分别列出实际处理上述请求的次序。

2有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3回答：

（1）若对资源分配不加限制，会发生什么情况？为什么？

（2）为保证进程正确工作，应采用怎样的资源分配策略？为什么？

3某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：

（1）用PV *** 作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。

（2）根据所定义的信号量，把应执行的PV *** 作填入下述方框中，以保证进程能够正确地并发执行。

COBEGIN PROCESS PI（I=1，2，……）

begin；

进入售票厅；

购票；

退出；

end；

COEND

（3）若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。

参考答案一、单项选择题（每题1分，共15分）

1（1）2（3）3（2）4（2）5（1）6（3）7（1）8（3）

9（4）10（4）11（1）

12（3）13（4）14（3）15（4）

二、双项选择题（每题2分，共16分）

1（3）（4）2（3）（4）3（2）（5）4（1）（5）5（5）（4）

次序不可交换6（1）（3）7（3）（5）8（1）（4）

三、填空题（每空格1分，共15分）

1访管指令（或系统调用）

2主存空间的重定位，主存的扩充

3逻辑页号，主存块号（可交换）

4关键字（或记录号），存放地址（或存放位置）

5 *** 作控制命令，交互（或联机）

6输入＃，输出＃

7共享变量，与时间有关

8DOS？P＊（或DOS？P？？？）

9输入

四、改错题（每题2分，共10分，若只作简单否定，不能给分）

1批处理方式是按用户使用作业控制语言书写的。

作业说明书控制作业运行，不需注册。

或交互方式控制作业运行需要注册。

2当时间片过小时，进程调度时间所占比重加大。

若仅回答：

时间片越小，响应时间可能加大，给1分。

3银行家算法是避免死锁的方法之一。

4就绪队列为空，等待队列可能不空。

5作业控制语言是供书写作业说明书的，以控制作业的执行（不同于编程语言）。

五、简答题（每题4分，共20分）

1（1）程序基本状态（2分）

（2）中断码（1分）

（3）中断屏蔽位（1分）

2（1）把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组。（1分）

（2）从一组中把一个逻辑记录分离出来的工作称为记录的分解。（2分）

3同步：并发进程之间存在的相互制约和相互依赖的关系。（2分）

互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。（2分）

4主存与外围设备之间的信息传送 *** 作称为输入输出 *** 作。（2分）

通道可称为输入输出处理机。（2分）

5页号（1分）

标志（1分）

主存块号（1分）

磁盘上的位置（1分）

六、综合题（每题8分，共24分）

1（1）电梯调度算法的处理次序为：

5 8 1 4 3 6 2 7（得4分）

若写出5 8（得1分）

若写出5 8 1 4 3（得2分）

（2）最短寻找时间优先算法的处理次序为：

5 8 6 2 7 1 4 3（得4分）

若写出5 8（得1分）

若写出5 8 6 2 7（得2分）

亦即：前2个对（得1分）

前5个对（得2分）

2（1）可能会发生死锁（2分）

例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待（2分），这是循环等待。

（或进程在等待新源时均不释放已占资源）

（2）可有几种答案：

A采用静态分配（2分）

由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待资源现象）。（2分）

或B采用按序分配（2分）

不会出现循环等待资源现象。（2分）

或C采用银行家算法（2分）

因为在分配时，保证了系统处于安全状态。（2分）

3（1）定义一信号量S，初始值为20（1分）

意义：

S>0 S的值表示可继续进入售票厅的人数（1分）

S=0表示售票厅中已有20名顾客（购票者）（1分）

以上就是关于谁有自考《 *** 作系统》的课后习题答案及试卷和答案全部的内容，包括:谁有自考《 *** 作系统》的课后习题答案及试卷和答案、三毛新传、多道程序设计是指( )等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！