自考02323全国2002年1月到2012年10月高等教育自学考试(操作系统概论)试题与答案

2001年4月份操作系统概论（2323）试题

（计算机及应用专业）（专科）

本试题分为两部分，第一部分为选择题，第1页至第3页，第二部分为非选择题，第3页至第页，共页；选择题分，非选择题分，满分分。考试时间分钟。

第一部分 选择题

一、单项选择题（本大题共15小题，每小题1分，共15分）。在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题干中的括号内。

1．只能在核心态下执行的指令是（B）

A、读时钟日期

B、屏蔽所有中断

C、改变文件内容

D、调用库函数

2．操作系统为用户程序完成与（B）的工作。

A、硬件无关和应用无关

B、硬件相关和应用无关

C、硬件无关和应用相关

D、硬件相关和应用相关

3．进程控制块中的现场信息是在（D）保存的。

A、创建进程时

B、处理器执行指令时

C、中断源申请中断时

D、中断处理程序处理中断前

4．当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（ B）进程的优先级。

A、连续占用处理器时间长的

B、在就绪队列中等待时间长的

C、以计算为主的

D、用户

5．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（A）分配算法。

A、最先适应

B、最优适应

C、最坏适应

D、随机适应

6．页式存储管理中，每次从主存中取指令或取操作数，要（B）次访问主存。

A、1次

B、2次

C、3次

D、4次

7．文件系统中文件被按照名字存取是为了（B）

A、方便操作系统对信息的管理

B、方便用户的使用

C、确定文件的存取权限

D、加强对文件内容的保密

8、系统在接到用户关于文件的（A）操作命令后，就在文件目录中寻找空目录项进行登记。

A、建立

B、打开

C、读

D、写

9．文件系统与（B）密切相关，它们共同为用户使用文件提供方便。

A、处理器管理

B、存储管理

C、设备管理

D、作业管理

10．对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（C）

A、先来先服务

B、最短寻找时间优先

C、电梯调度

D、优先级高者优先

11．（A）不是作业所经历的作业步。

A、编辑

B、编译

C、连接分配

D、运行

12．进程间用信件传递信息时，信件中应含有（A）

A、发送者名

B、信件长度

C、信箱名

D、信件名

13．采用（C）的手段可以防止系统出现死锁。

A、PV操作管理共享资源

B、限制进程互斥使用共享资源

C、资源静态分配策略

D、定时运行死锁检测程序

二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。多选、少选、错选均无分。

16．可能与正在运行的进程无关的中断事件有（ACD）等。

A、硬件故障

B、程序性

C、外部

D、输入/输出

E、访管

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

A、单用户连续

B、固定分区

C、可变分区

D、页式

E、段式

18．（ACDE）是文件系统的功能之一。

A、方便用户使用信息

B、驱动外部设备

C、提供用户共享信息的手段

D、提高信息安全程度

E、分配磁盘的存储空间

19．不同的计算机系统，其通道命令的格式可能不同，但一般都由（ABCD）等组成。

A、命令码

B、数据主存地址

C、传送字节个数

D、标志码

E、设备绝对号

20．关于进程的叙述（ABCE）是正确的。

A、“一个进程独占处理器时其执行结果只取决于进程本身”。

B、“一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性”。

C、“并发进程是轮流占用处理器的”。

D、“可同时执行的进程是指若干进程同时占用处理器”。

E、“进程并发执行时其执行结果与进程执行的相对速度有关”。

第二部分 非选择题

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

21．分时操作系统中，每个用户都感到好像各自有一台_____独占_____的、与自己____交互______的计算机。

22．每个进程都有一个生命周期，这个周期从_____进程被创建_____开始，到_____进程被撤销_____而结束。

23．早期个人计算机的存储管理一般采用____单用户连续存储______管理方式。

24．页式存储管理中，处理器设置的地址转换机构是___页表始址_______寄存器。

25．按照组织方式分类文件，可以将文件分为____逻辑文件______和___物理文件_______。

26．中央处理机执行_____启动I/O _____指令启动通道工作。

27．采用SPOOL技术的计算机系统中，操作员只要启动_____预输入_____程序工作，就可以把作业存放到_____输入井_____中等待处理。

28．对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有___时间片轮转_______算法和_____可抢占的最高优先数_____算法。

四、简答题（本大题共5小题，每小题4分，共20分。）

31．简述多道程序设计的概念。

31．若干作业同时驻留主存；（2分）

各作业轮流使用CPU。（2分）

32．为什么文件系统要具有为文件分配存储空间的能力？

32．要把文件保存到存储介质上时，必须要记住哪些存储空间已经被占用，哪些存储空间是空闲的，文件只能够保存到空闲的空间去，否则会破坏已经保存的信息。（4分）

33．简述SPOOLING系统是如何模拟脱机外围设备操作的。

33．预输入程序模拟控制输入的外围机，（1.5分）

缓输出程序模拟控制输出的外围机，（1.5分）

输出井和输出井模拟脱机外围设备操作的两个磁盘。（1分）

五、应用与计算题（本大题共4小题，每小题10分，共40分。）

请回答下列问题：

（1）叙述该计算问题中处理器、输入机和打印机是如何协同工作的。

（2）按图示的执行情况处理器的利用率为__________。

（3）处理器利用率不高的原因是__________。

（4）请画出能提高处理器利用率的执行方案。

37．可变分区存储管理中，作业的撤离必定会修改内存的“空闲区表”，试画出因作业撤离修改“空闲区表”的四种情况。

全国2002年4月操作系统概论试题

课程代码：02323

一、单项选择题(本大题共15小题，每小题1分，共15分。在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内)

1.计算机系统的层次结构(自下而上)是( D )

A.编译系统、操作系统、支撑软件和应用软件

B.支撑软件、操作系统、编译系统和应用软件

C.应用软件、操作系统、编译系统和支撑软件

D.操作系统、编译系统、支撑软件和应用软件

2.分时操作系统的主要目的是( A )

A.计算机系统的交互性 B.计算机系统的实时性

C.计算机系统的可靠性 D.提高软件的运行速度

3.某计算机系统中若同时存在五个进程则处于等待状态的进程最多可有( D )个。

A.0 B.1

C.4 D.5

4.采用时间片轮转调度算法时，对不同的进程可以规定不同的时间片。一般来说，对( B )进程给一个较小的时间片比较合适。

A.需运算时间长的 B.需经常启动外设的

C.不需使用外设的 D.排在就绪队列末尾的

5.主存的地址空间常称为( C )

A.逻辑地址空间 B.程序地址空间

C.物理地址空间 D.相对地址空间

6.段式存储管理中，每次从主存中取指令或取操作数，至少要( C )访问主存。

A.0次 B.1次

C.2次 D.3次

7.当一个用户进程想把刚刚形成的内存中的内容以文件形式长期保存，并且尽量不影响其他

进程对这个文件的使用。那么在完成此项保存工作时，可以不被涉及的关于文件的操作是( B )

A.建立文件 B.打开文件

C.关闭文件 D.写文件

8.将文件加密不是为了防止( D )

A.文件被他人修改 B.文件被他人阅读

C.文件被他人执行 D.文件被他人复制

9.当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成( C )

A.等待状态 B.运行状态

C.就绪状态 D.挂起状态

10.关于作业调度的设计原则，不必考虑( D )

A.外设数据传输速度 B.平衡使用资源

C.公平 D.作业运行时间

11.关于操作系统的叙述( B )是正确的。

A.批处理系统不需要作业控制说明书

B.批处理系统需要作业控制说明书

C.分时系统需要作业控制说明书

D.实时系统需要作业控制说明书

12.对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量的初值应定义为( B )

A.0 B.1

C.n D.n-1

13.对资源采用按序分配策略能达到( A )的目的。

A.防止死锁 B.避免死锁

C.检测死锁 D.解除死锁

15.Windows3.1是一个( A )位的操作系统。

A.16 B.32

C.48 D.64

二、多项选择题(本大题共5小题，每小题2分，共10分。在每小题的五个备选答案中，选出二至五个正确的答案，并将正确答案的序号分别填在题干的括号内，多选、少选、错选均不得分)

16.操作系统的主要功能是( ABCE )

A.设备管理 B.文件管理

C.处理器和作业管理 D.控制器管理

E.存储管理

17.采用虚拟存储管理时，与运行作业的数量或大小有关的实体有( BDE )等。

A.主存 B.辅存

C.高速缓存 D.页表

E.段表

18.文件在磁盘上的存储结构可以按照( BD )组织。

A.逻辑结构 B.顺序结构

C.层次结构 D.索引结构

E.记录结构

19.( ABCD )是与交互作业的控制有关的术语。

A.操作使用接口 B.操作控制命令

C.菜单技术 D.窗口技术

E.作业控制语言

20.用信箱实现进程间通信时应该( BCDE )

A.由发送信件者设置信箱 B.由接受信件者设置信箱

C.允许多个进程向同一信箱中发信件 D.每次从指定的信箱中只取一封信件

E.至少要有send和receive两个原语

三、填空题(本大题共12小题，每空1分，共15分)

21.计算机配置了操作系统后不仅可以提高效率而且______便于使用_______。

22.把一个程序在一个数据集合上的一次执行称为一个_______进程______。

23.中断装置发现中断事件后，通过交换______程序状态字(或psw)_______来实现中断响应。

24.单用户连续存储管理方式下，也可利用______对换_______技术让多个用户的作业轮流进入主存储器执行。

25.固定分区存储管理中的作业装入固定的主存区域，故可采用______静态重定位_______方式装入。

26.文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和______文件存取的物理地址_______外，还可包含_____如何控制和管理文件________的信息。

27.输入输出操作异常结束中断可能是由设备______故障_______或设备_____特殊事件________引起的。

28.在分时兼批处理的计算机系统中，为了获得好的响应时间，总是优先调度_____终端作业________。

29.把并发进程中与共享变量有关的程序段称为_____临界区________。

30.系统有某类资源5个，供3个进程共享，如果每个进程最多申请_____2________个该类资源，则系统是安全的。

32.同一进程中的各线程共享_____进程所占用的资源(进程的地址空间)

________。

四、简答题(本大题共5小题，每小题4分，共20分)

33.简述程序状态字的作用和内容。

34.简述进程控制块的作用。

35.简述分配某类型一台设备的流程。

36.简单叙述作业调度和进程调度的区别。

37.区分进程的顺序性和并发性。

33.作业：PSW用来控制指令执行顺序且保留和指示与程序有关的系统状态。

内容：程序基本状态

中断码

中断屏蔽位

34.进程控制块是进程存在的标识

能区分各个不同的进程

记录进程的执行情况

作为操作系统对进程进行控制和管理的依据

35.先查设备类表，检查该类设备的现存台数是否大于0

如果该类设备的现存台数大于0，则取出设备表始址

该设备是好的且未分配的吗?若是，则分配

36. 作业调度是根据系统允许并行工作的道数和一定的规则(或算法)从后备作业(或输入

井中的作业)选取若干作业让它们进入主存储器，使之有机会获得处理器。

进程调度是按某种调度算法从就绪状态的进程中选择一个进程，让它占用CPU运行，又称为处理器调度。

37.进程的顺序性是对每个进程而言的，进程在顺序的处理器上的执行是严格按序的。

进程的并发性是对一组进程而言的，其中一个进程的执行没有结束之前，另一个进程就可以开始工作。

五、综合题(本大题共4小题，每小题10分，共40分)

38.分页式存储空间的分配由于块的大小是固定的，可以用一张位示图(Bit map)来构成主存分配表。现设主存有8192块，可用字长为32位的256个字作为位示图。若块号，字号，位号(从高位到低位)分别从1、0、0开始，试问5999块对应的字号和位号?99字的19位对应哪一块?

字号=块号/字长=5999/32=187 位号=块号--字长*字长=5999—32*187=14位 15位—1=14位

186字14位

3220块

39.假定一个磁盘共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。如果内存的字长为64位。磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。如果每个磁盘块的长度是512字节。记录磁盘中空闲块有两种方式，即位示图法和空闲块链接法。若采用空闲块链接法中的成组链接方案，在该方案涉及的每一块中，记录空闲块数需用4个字节，记录每个磁盘地址需用4个字节。请问：

(1)需要用多少内存字来存储关于磁盘空间的位示图。

(2)如果把上述的每一种方法为记录磁盘空闲位置所占用的内存和磁盘空间加起来，就算作这种方案占用存储空间的总数。请用精确的数字说明，在什么情况下，成组链接方案占用的存储空间总数小于位示图法占用的存储空间总数。

(1)需要占用100个内存字来存储关于磁盘空间的位示图。100*4*16/64=100

(2)位示图法占用的存储空间总是6400个二进制位；而采用成组链接时，其专用块在系统初始化时被调入内存，它占用512*8=4096个二进制位。如果整个磁盘空间中空闲的块数小于126块，即：

(每块512字节-空闲块计数占4字节-链接指针占4字节)/4=126

则成组链接方案仅需占用专用块所在的内存，即4096个二进制位，显然小于位示图法所占的6400位。然而，一旦空闲的块数大于126时，则成组链接方案至少需2块，即8192块，它所占的存储空间就超过了位示图法。

40.某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。

最短寻找时间优先：90、125、140、160、190、80、30、25、20、10

电梯调度算法：90、80、30、25、20、10、125、140、160、190

41.A，B两组学生进行投球比赛，规定A组(或B组)的一个学生投了一个球后应让B组(或A组)的一个学生投一个球。假定让A组的学生先开始投球，用PV操作控制时，回答如下问题：

(1)应定义的信号量的个数和初值：____________________________________

(2)在两组工作流程的方框位置填上适当的P、V操作，使其能按规定进行。

A组：

投一个球

B组：

投一个球

1、定义两个信号量，初值分别为1和0，即s1∶=1 s2∶=0

2、(1)P(S1) (2)V(S2) (3)P(S2) (4)V(S1)

全国2004年4月高等教育自学考试

操作系统概论试题

课程代码：02323

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A．界限寄存器 B．基址寄存器

C．不需要的 D．下限寄存器

6．对随机存取的文件，文件系统通常把它组织成（ D ）

A．顺序文件 B．链接文件

C．记录式文件 D．索引文件

7．用户编写程序时使用的设备与实际使用的设备无关，这种特性称为（ B ）

A．设备一致性 B．设备独立性

C．设备虚拟性 D．设备共享性

8．指定扇区旋转到磁头位置所需的时间称为（ B ）时间。

A．寻找 B．延迟

C．传送 D．旋转

9．设计批处理操作系统时，不必考虑（ B ）

A．平衡使用资源 B．交互性

C．吞吐量 D．流量

10．交互作业的操作使用接口不包含（ D ）

A．菜单技术 B．窗口技术

C．操作控制命令 D．作业控制语言

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

A．0 B．1

C．-1 D．n-1

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

A．64 B．128

C．256 D．255

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

A．设置 B．程序组

C．更新 D．帮助

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

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

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

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

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

E．提高软件的运行速度

17．操作系统引入进程后，能（ ABCD ）

A．提高资源的利用率

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

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

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

E．提高用户编程能力

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

A．单用户连续 B．固定分区

C．可变分区 D．页式

E．段式

19．脱机外围设备操作可以（ ABCE ）

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

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

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

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

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

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

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

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

E．适合终端用户使用

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

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

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

21．操作系统管理计算机系统的资源，这些资源包括 硬件资源 和 软件资源 。

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

23．地址重定位指的是把 逻辑地址 转换成 绝对地址 。

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

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

26．用户要求计算机系统处理的一个计算问题称为一个 作业或任务 。

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

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

31．Windows NT把API放在相应的 服务器 中。

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

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

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

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

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

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

（6分）

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

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

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

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

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

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

作业名

进入输入井时间

需计算时间

JOB1

8.0时

1小时

JOB2

8.2时

0.8小时

JOB3

8.4时

0.4小时

JOB4

8.6时

0.6小时

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 ④ ； 对产品贴标签且包装； 把产品丢入废物箱；

全国2005年4月高等教育自学考试

操作系统概论试题

课程代码：02323

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

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

1.用户程序是通过( C )请求操作系统服务的。

A.转移指令 B.子程序调用指令

C.访管指令 D.以上三种都可以

2.关于操作系统，正确的叙述是( D )

A.“运算器区分目态和管态”

B.“管态时不可执行特权指令”

C.“目态时可执行特权指令”

D.“管态时可执行特权指令”

3.当外围设备工作结束后，将使等待该外围设备传输信息的进程变为( C )状态。

A.等待 B.运行

C.就绪 D.结束

4.中断装置总是在处理器( C )检查有无中断事件发生。

A.取出一条指令后 B.执行一条指令时

C.执行完一条指令后 D.修改指令地址时

5.固定分区存储管理中完成地址重定位必备的硬件执行机构是( D )

A.界限寄存器 B.下限寄存器

C.基址寄存器 D.可以不需要的

6.页式存储管理中的页表由( C )建立。

A.用户 B.编译程序

C.操作系统 D.编辑程序

7.同一文件在不同存储介质上( D )的组织形式。

A.可采用用户指定 B.应该用相同

C.必定采用不同 D.可以采用不同

8.在SPOOLING系统中，用来模拟脱机外围设备操作中输入外围机的程序是( C )

A.预输出程序 B.缓输出程序

C.预输入程序 D.缓输入程序

9.终端用户控制终端作业的过程中，不包括( D )阶段。

A.用户注册 B.用户退出

C.终端的连接 D.终端的断开

10.如果一组并发进程是无关的，则它们( B )

A.各自包含的程序都是不同的

B.可以包含相同的程序但没有共享变量

C.可以使用共享变量但各自有独立的工作区

D.不能同时执行

11.PV操作是在信号量上的操作，当信号量的值为( C )时，若有进程调用P操作，则该进程在调用P操作后必定可以继续执行。

A.=0 B.≠0

C.＞0 D.＜0

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

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

16.采用多道程序设计技术能( ACE )

A.提高系统的吞吐能力

B.缩短每个算题的执行时间

C.减少处理器的空闲时间

D.使系统效率随并行工作道数成比例地提高

E.发挥处理器与外设的并行工作能力

17.对存储管理，( ABCDE )等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。

A.界限 B.基址

C.下限 D.页表始址

E.段表始址

18.常用的作业调度算法有( ACDE )

A.先进先出 B.公平

C.优先 D.响应比高者优先

E.均衡

19.从MS-DOS5.0开始，可管理的内存空间分成( ABCD )

A.常规内存 B.保留内存

C.扩展内存 D.扩充内存

E.虚拟内存

20.与Windows 3.1相比，Windows 95增加了( ACD )功能。

A.资源管理器

B.与OS/2，POSIX等操作系统的兼容性

C.即插即用技术

D.长文件名

E.线程

三、填空题(本大题共15小题，每空1分，共20分)

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

21.设计实时操作系统必须先考虑系统的实时性和____可靠性___，其次才考虑___系统效率____等。

22.如果要保证任何时刻都是最高优先级进程在处理器上运行，那么应该采用___可抢占的最高优先级____调度算法进行进程调度。

23.操作系统的存储管理部分所管理的存储器可以分成___主存储器____和___辅助存储器____两类。

24.主存储器的存储单元是以__字节_____为单位。

25.____虚拟存储器__实际上是操作系统的一种存储管理方式，起到了扩充主存空间的作用。

26.假定一个盘组共有50个柱面，每个柱面有8个磁道，每个盘面分成8个扇区；柱成、磁头、扇区和存储块的编号都是从0开始。当存储块的块号为B时，那么计算它所对应的柱面号的算式是___B/64____，扇区号的算式是____Bmod8___。

27.当以单块链接的方式记录空闲块时，设每块的大小是512字节，记录一个盘块的位置需要4个字节，当有255个空闲块时，需要____3___个磁盘块来记录这些空闲块的位置。

28.当通道命令的____标识码___等于“0”时表示通道程序的结束。

29.采用SPOOL技术的系统中，操作员只要启动预输入程序工作，就可把作业存放到____输入井___中等待处理。

30.有一资源可供n个进程共享，但限制各进程只能互诉使用它，如果采用PV操作来管理，则可能出现的信号量最大值为____1___。

31.采用___银行家____算法分配资源能使系统避免死锁。

33.MS-DOS中，文件的开始位置保存在___文件目录项____，其他的链接指针集中保存在__文件分配表_____。

35.在Windows 98中，每个进程至少拥有一个____线程___来进行数据处理操作。

四、简答题(本大题共5小题，每小题5分，共25分)

36.简单叙述程序员接口和操作员接口的主要差别。

37.简述操作系统存储管理的基本功能。

38.为什么要进行逻辑文件和物理文件之间的相互转换?

39.操作系统设备管理包括哪些主要功能?

实现对外围设备的分配与回收 实现外围设备的启动 实现对磁盘的驱动调度 处理外围设备的中断事件 实现虚拟设备

40.简述对相关临界区进行管理的要求。

+

五、综合应用题(本大题共3小题，每小题10分，共30分)

41.某系统采用页式存储管理，运行一个共有九页的作业，依次访问的页面的次序为123782141231526393526，若前五页已装入主存且维持五个页在主存工作，试问分别用FIFO和LRU调度算法时，完成该作业会产生的缺页中断次数和淘汰页面的次序?

42.在一个多道程序系统，用户空间为100K，有四台打印机；采用在主存的作业不能移动的可变分区方式管理主存。主存空间采用最先适应分配算法，静态分配打印机；对作业采用计算时间短的作业优先调度算法管理。

今有如下所示的作业序列，请分别列出各个作业的执行时间和周转时间。注意：忽略系统开销。

作业名

进入输入井时间

需计算时间

需打印机台数

主存需求量

JOB1

8.0时

1小时

2台

20K

JOB2

8.2时

0.6小时

1台

60K

JOB3

8.4时

0.5小时

1台

25K

JOB4

8.6时

1小时

3台

20K

JOB5

9.0时

0.5小时

2台

20K

43.某数

据采集系统由两个进程组成，进程R负责采集数据，并把采集到的一批数据存入缓冲器B中，进程W把缓冲器B中的数据取出后打印输出。假定每次采集的数据长度不变且缓冲器B正好可以容纳采集到的数据。现采用PV操作来协调进程R、W的并发执行，请回答下列问题：

(1)应定义的信号量及初值__ps1=1 ps2=0__________________。

(2)进程的程序如下，请在方框位置填上适当的P、V操作，使两进程能正确并发执行。 Ps1 vs2 ps2 vs1

2005年4月自考操作系统概论答案

全国2005年7月自考操作系统概论试题

课程代码：02323

一、单项选择题(在每空的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每选择项2分，共40分)

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

A. CPU的利用率不高 B. 失去了交互性

C. 不具备并行性 D. 以上都不是

2. 为使进程由阻塞状态变为就绪状态应利用( D )原语。

A. 创建 B. 撤消

C. 阻塞 D. 唤醒

3. 在回收内存时可能出现下述情况：释放区只与插入点前一空闲分区F1相邻接，此时应

( D )。

A. 唤醒为回收区建立一分区表项，填上分区的大小和站址

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

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

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

4. 一个计算机系统的虚拟存储器的实际容量是由( C )确定的。地址结构 辅助存储

A. 指令长度 B. 内存容量

C. 硬盘容量 D. 内存和硬盘容量之和

5. 文件系统采用二级文件目录可以( D )。

A. 缩短访问存储器的时间

B. 实现文件保护

C. 节省内存空间

D. 解决不同用户间的文件命名冲突

6. 从下面关于设备独立性的论述中，正确的论述是( B )。

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

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

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

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

7. 为实现设备分配，应为每类设备设置一张( A )。

A. 设备控制表 B. 控制器控制表

C. 系统设备表 D. 通道控制表

8. 作业调度选中一个作业后，与作业相关的进程就处于( A )状态。

A. 就绪 B. 执行

C. 阻塞 D. 挂起

9. 我们把在一段时间内，只允许一个过程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述是( D )。

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

B. 为临界资源配上相应的设备控制块后，便能被共享

C. 对临界资源应采取同时访问方式，来实现共享

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

10. 在三种基本类型的操作系统中，都设置了( C )管理程序。

A. 剥夺调度 B. 作业调度

C. 进程调度 D. 中级调度

三、填空题(每空1分，共20分)

23. 在计算机系统中，操作系统的功能可分成五大部分：处理器管理、 、文件管理、 存储管理 。设备管理 和作业管理。

24.进程的静态描述由 程序 、数据 和 进程控制块 三部分组成。

26.请求调页系统有多种置换算法：选择最先进入内存的页面予以淘汰的算法称为 FIFO ；

选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为 LRO 。

27.为实现设备独立性，在系统中必须设置 设备分配表 表，通常它包括物理设备名、逻辑设备名和驱动程序地址三项。

28.通道被称为专用的 处理机 ，它控制外设与内存之间的信息交换。

29.文件的逻辑结构有两种形式，一种是 记录式 ，另一种是 流式 。

30.用户根据操作系统提供的手段来说明作业加工步骤的方式称为作业控制方式；作业控制方式主要有： 和 两种。

31.进程的顺序性是指进程在顺序的处理器上的执行是严格按序的，当一个进程独占处理器顺序执行时，具有两个特性： 封闭性 和 可在现性 。

32.系统出现死锁必须同时保持四个必要条件：互斥的使用资源、 循环等待资源 、 非抢夺式分配 和 占有且等待资源 。

四、综合题（每小题10分，共20分）

33.在单道程序环境下若有四道作业，其进入系统及所需的执行时间如下表所示： 表一 四道作业的进入和执行时间

作业

进入时间（小时）

执行时间（小时）

1

8.0

2.0

2

8.5

0.5

3

9.0

0.1

4

9.5

0.2

分别按先进先出算法、短作业优先算法、响应比高者优先的调度算法调度，则其平均周转时间分别为多少（上述三种算法均为非抢占方式）？

34.有一个阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和姓名，读者离开时要撤消登记信息；阅览室共有100个座位，当阅览室满员后，读者不得进入，只能在室外等待。试用P、V操作写出上述问题的同步算法。(动作部分可用文字描述)

SI=100 S2=0 S=1

PSI PS VS VS2 PS2 PS VS VS1

浙江省2006年4月高等教育自学考试

操作系统概论试题

课程代码：02323

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

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

1.操作系统是对___________进行管理的软件。（ C ）

A.软件 B.硬件

C.计算机资源 D.应用程序

2.多道程序设计是指（ D ）

A.在实时系统中并发运行多个程序 B.在分布式系统中同一时刻运行多个程序

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

3.当一个进程___________就要退出等待队列而进入就绪队列。（ C ）

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

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

4.我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，共享变量就是临界资源。因此，我们可以得出下列论述，请选择一条正确的论述。（ B ）

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

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

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

D.对临界资源应采取同时访问方式，来实现共享

5.信箱通信是一种 通信方式。（ B ）

A.直接通信 B.高级通信

C.低级通信 D.信号量

6.进程调度的对象和任务分别是（ B ）

A.作业，从就绪队列中按一定的调度策略选择一个进程占用CPU

B.进程，从就绪队列中按一定的调度策略选择一个进程占用CPU

C.进程，从后备作业队列中按一定的调度策略选择一个作业占用CPU

D.作业，从后备作业队列中按一定的调度策略选择一个作业占用CPU

7.采用按序分配资源的策略可以防止死锁，这是利用了使___________条件不成立。（ D ）

A.互斥使用资源 B.占有且等待资源

C.非抢占式分配 D.循环等待资源

8.页式虚拟存储管理的主要特点是（ A ）

A.不要求将作业装入到主存的连续区域

B.不要求将作业同时全部装入到主存的连续区域

C.不要求进行缺页中断处理

D.不要求继续页面置换

9.在固定分区分配中,每个分区的大小是（ C ）

A.相同 B.随作业长度变化

C.可以不同但预先固定 D.可以不同但根据作业长度固定

10.下面说法正确的是（ B ）

A.文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换

B.在多级目录结构中对文件的访问是通过路径名和用户目录名进行的

C.文件可以被划分成大小相等的若干物理块且物理块大小也可任意指定

D.逻辑记录是对记录式文件进行存取操作的基本单位

11.文件的存储结构的组织方式是与___________有关的。（ C）

A.文件长度 B.记录个数

C.目录结构 D.存取方法

12.大多数低速设备都属于___________设备。（ A ）

A.独占 B.共享

C.虚拟 D.块

13.CPU与通道可以并行工作，并通过___________实现它们之间的联系。（ A ）

A.I/O指令 B.I/O中断

C.I/O指令和I/O中断 D.操作员

15.Windows是一个（ D ）

A．应用软件 B．交互式操作系统

C．图形软件 D．多任务操作系统

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

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

16.在下列算法中用于进程调度的算法是（ AC ）

A.动态优先数法 B.单向扫描法

C.时间片轮流法 D.最近最久未用算法

E.最短查找时间优先算法

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

A.可变式分区分配 B.固定分区分配

C.分页式分配 D.分段式分配

E.段页式分配

18.在下列算法中，用于磁盘移臂调度的算法是（ ABD ）

A.先来先服务 B.最短寻找时间优先算法

C.优先级调度算法 D.电梯调度算法

E.响应比高者优先算法

19.用户把能观察到的且可以处理的信息根据使用要求构造文件，这种构造方式称为文件的逻辑结构，又称逻辑文件。逻辑文件包括（ CD ）

A.索引文件 B.顺序文件

C.流式文件 D.记录式文件

E.链接文件

三、填空题（本大题共7小题，每空1分，共10分）

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

20.允许多个用户以交互式使用计算机的操作系统称为______分时操作系统_____。

21.所谓中断是指_____由于某些事件的出现，中止现行进程的执行，而转去处理出现的事件，等适当的时候让被中止的进程继续运行的过程。______。所谓中断源是指______引起中断的事件_____。

22.存储管理中，把______物理地址_____称为主存的绝对地址，把_____相对地址______称为逻辑地址。

23.从使用角度看，外围设备可分为_______输入____设备和______输出_____设备。

24.进程通信是指____进程之间的信息交换_______。

25.MS-DOS系统磁盘空间分配单位是_____卷______。

四、简答题（本大题共5小题，每小题5分，共25分）

27.操作系统中为什么要引入进程的概念？操作系统在进程管理方面应做哪些工作？

28.产生死锁的必要条件是什么？解决死锁问题常用哪几种措施？

29.以分页存储管理为例，说明动态地址映射的实现方法。

30.文件系统必须完成哪些工作?

为了正确地按名存取，文件系统具有如下功能：

①实现从逻辑文件到物理文件间的转换。②有效地分配文件的存储空间。

③建立文件目录。④提供合适的存取方法以适应各种不同的应用。

⑤实现文件的共享、保护和保密。⑤提供一组文件操作。

31.简述设备管理的功能。

实现对外围设备的分配与回收 实现外围设备的启动 实现对磁盘的驱动调度 处理外围设备的中断事件 实现虚拟设备

五、综合题（本大题共3小题，每小题9分，共27分）

32.在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数，写出物理块中页号变化过程。

33.设有4道作业，它们的提交时间及执行时间如下表所示：

题33表作业的提交时间和执行时间

作业号 提交时间 执行时间

1 10 2.0

2 10.2 1.0

3 10.4 0.5

4 10.5 0.3

试计算在单道程序环境下，采用先来先服务调度算法时每个作业的周转时间和平均周转时间，并指出它们的调度过程。（时间单位：小时，以十进制进行计算）。

34.桌上有一只盘子，只可容纳1个水果，每次只能放入或取出一个水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子；儿子专等吃盘子中的桔子，女儿专等吃盘子中的苹果。用P、V操作来协调爸爸、妈妈、儿子、女儿之间的同步与互斥关系，请回答下列问题：

（1）应设置的信号量及其初值_____S=1 SP=0 SG=0______。

（2）在四组工作流程的虚线位置填上适当的PV操作，实现四人正确的活动。

爸：准备

-------PS-------；

向盘中放苹果；

-------VSP-------；

妈：准备

--------PS------；

向盘中放桔子；

------VSO--------；

儿：-----PSO---------；

从盘中取桔子；

本文来源：https://www.bwwdw.com/article/vjge.html