自考02323全国2002年1月到2012年10月高等教育自学考试（操作系统

罗麦作业网 (www.luomai.org)

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、方便用户的使用

罗麦作业网 (www.luomai.org)

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、单用户连续

罗麦作业网 (www.luomai.org)

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．为什么文件系统要具有为文件分配存储空间的能力？

罗麦作业网 (www.luomai.org)

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

罗麦作业网 (www.luomai.org)

进程对这个文件的使用。那么在完成此项保存工作时，可以不被涉及的关于文件的操作是( 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 )是与交互作业的控制有关的术语。

罗麦作业网 (www.luomai.org)

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. 作业调度是根据系统允许并行工作的道数和一定的规则(或算法)从后备作业(或输入

罗麦作业网 (www.luomai.org)

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

进程调度是按某种调度算法从就绪状态的进程中选择一个进程，让它占用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

罗麦作业网 (www.luomai.org)

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．下限寄存器

罗麦作业网 (www.luomai.org)

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．段式

罗麦作业网 (www.luomai.org)

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分。）

罗麦作业网 (www.luomai.org)

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 )请求操作系统服务的。

罗麦作业网 (www.luomai.org)

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.减少处理器的空闲时间

罗麦作业网 (www.luomai.org)

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中，文件的开始位置保存在___文件目录项____，其他的链接指针集中保存在__文件分配表_____。

罗麦作业网 (www.luomai.org)

35.在Windows 98中，每个进程至少拥有一个____线程___来进行数据处理操作。 四、简答题(本大题共5小题，每小题5分，共25分) 36.简单叙述程序员接口和操作员接口的主要差别。 37.简述操作系统存储管理的基本功能。

38.为什么要进行逻辑文件和物理文件之间的相互转换? 39.操作系统设备管理包括哪些主要功能?

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

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

罗麦作业网 (www.luomai.org)

+

五、综合应用题(本大题共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小时

罗麦作业网 (www.luomai.org)

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相邻接，此时应

罗麦作业网 (www.luomai.org)

( 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.通道被称为专用的 处理机 ，它控制外设与内存之间的信息交换。

罗麦作业网 (www.luomai.org)

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

罗麦作业网 (www.luomai.org)

浙江省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 ）

罗麦作业网 (www.luomai.org)

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.存储管理中，把______物理地址_____称为主存的绝对地址，把_____相对地址______称为逻辑地址。

罗麦作业网 (www.luomai.org)

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---------； 从盘中取桔子；

罗麦作业网 (www.luomai.org)

-------VS------； 吃桔子；

女：-------PSP-------； 从盘中取苹果； --------VS------； 吃苹果；

浙江省2006年7月高等教育自学考试 操作系统概论试题 课程代码：02323

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

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

1．在设计批处理系统时，首先要考虑的是( C ) A．灵活性和可适应性 B．交互性和响应时间 C．周转时间和系统吞吐量 D．实时性和可靠性

2．在设计分时操作系统时，首先要考虑的是( B ) A．灵活性和可适应性 B．交互性和响应时间 C．周转时间和系统吞吐量 D．实时性和可靠性

3．若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( B ) A．运行队列 B．后备队列 C．等待队列 D．就绪队列

4．在一单处理机中，若有3个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有( C )个。 A．1 B．2 C．3 D．0

5．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址不变、长度增加的情况是( C )

A．无上邻(前邻、低址)空闲区，也无下邻(后邻、高址)空闲区 B．有上邻(前邻、低址)空闲区，但无下邻(后邻、高址)空闲区 C．有下邻(后邻、高址)空闲区，但无上邻(前邻、低址)空闲区 D．有上邻(前邻、低址)空闲区，也有下邻(后邻、高址)空闲区 6．最坏适应算法是按( D )顺序形成空闲分区表。 A．空闲区首址递增 B．空闲区首址递减 C．空闲区大小递增 D．空闲区大小递减

7．操作系统对文件实行统一管理，最基本的是为用户提供( A )功能。 A．按名存取 B．文件共享

C．文件保护 D．提高文件的存取速度

8．索引结构为每个文件建立一张索引表，用来存放( A ) A．逻辑记录的存放地址 B．部分数据信息 C．主键内容 D．逻辑记录存放位置的指针

9．在用户程序中通常用( A )提出使用设备的要求。 A．设备类、相对号 B．设备的绝对号 C．物理设备名 D．虚拟设备名

罗麦作业网 (www.luomai.org)

10．通道在发现CSW中有控制器结束、设备结束、通道结束、设备故障或设备特殊情况时，会发出( D )CSW通道状态字 A．硬件故障中断 B．外部中断 C．输入输出中断 D．自愿性中断

11．先来先服务算法以( A )去选作业，可能会使计算时间短的作业等待时间过长。 A．进入输入井的先后次序 B．计算时间的长短 C．响应比的高低 D．优先数的大小

12．为了请求进入或退出系统，用户应使用( A ) A．注册和注销命令 B．编辑类命令 C．调试类命令 D．操作方式转换命令

13．为保证系统数据库的完整性，可以把信号量定义为某个库文件(或记录)的锁，初值为1，任何进程存取该库文件(或记录)之前先对它作一个操作，存取之后对它作一个( D )，从而做到对该文件（或记录）任一时刻只有一个进程可存取，但要注意使用不当引起的死锁。 A．V操作 B．读操作 C．写操作 D．P操作

14．进程调度算法中的( B )属于抢夺式的分配处理器的策略。 A．时间片轮转法 B．非抢夺式优先数法 C．先来先服务算法 D．分级调度算法

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

16．下列的关于批处理操作系统叙述中正确的叙述为( AD ) A．批处理操作系统是基本的操作系统

B．以分时方式生成的程序，不能以批处理方式运行 C．批处理操作系统提高了计算机系统资源的利用率 D．批处理系统不允许用户随时干预自己程序的运行

E．在设计批处理系统时，首先要考虑的是实时性和可靠性 17．有关中断的下述提法中( CE )是正确的。 A．中断是由硬件实现的 B．中断是由软件实现的

C．中断定由软硬件结合实现的 D．应在每条指令末检测中断 E．应在每个时钟周期中检测中断

18．在下列算法中，用于页面调度的算法是( BC ) A．先进先出 B．先来先服务 C．最近最不常用 D．优先数 E．响应比最高者优先

19．下面关于顺序文件和链接文件的论述中，正确的论述是( B C DE ) A．顺序文件适于建立在顺序存储设备上，而不适合建立在磁盘上

B．在链接文件中是在每个盘块中设置一链接指针，用于将文件的所有盘块链接起来 C．顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散分配方式 D．在MS-DOS中采用的是链接文件结构

E．链接文件解决了顺序结构中存在的问题，它提高了存储空间的利用率 20．在移臂调度算法中( BE )算法可能会随时改变移动臂的移动方向。 A．电梯调度 B．先来先服务 C．双向扫描 D．单向扫描

罗麦作业网 (www.luomai.org)

E．最短寻找时间优先

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

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

21．使计算机系统使用方便和____提高效率___是操作系统的两个主要设计目标。 22．进程的静态描述由三部分组成：程序、___数据____和__进程控制块_____。

24．为防止系统故障造成文件被破坏，常用____定时转储__和___建立副本__的方法来保护文件。

25．斯普林(SPOOL)系统由预输入、___缓输出____和___井管理____组成。

26．常用的操作使用接口有__操作控制命令_____、菜单技术和____窗口技术___等。 27．有交往的进程执行时可能产生与时间有关的错误，造成不正确的因素与进程____竞争共享资源___、____进程被打断___和外界的影响有关。 四、简答题(本大题共5小题，每小题4分，共20分) 30．简述操作系统的作用。

管理计算机资源 提供用户方便的使用接口 扩充硬件的作用 31．分时系统的响应时间和哪些因素有关?它们对响应时间有什么影响? 32．磁盘数据块是如何定位的?一次读写操作需要化费什么时间？ 33．防止死锁可采用哪些办法?】 静态分配资源策略 按序分配资源 剥夺式分配

34．什么是MS—DOS的设备文件?引入“设备文件”这一概念有何好处? 五、综合题(本大题共4小题，每小题10分，共40分)

35．假定某页式存储管理的系统允许作业使用的最大逻辑地址空间有128页，每页1024个字节，而主存被划分成32块。那么，逻辑地址需要用多少位来表示?表示主存的地址需要多少位?

36．存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，链接指针占2字节，而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录，请回答：

(1)采用记录的成组操作时，几个逻辑记录为一组较合适? (2)该文件至少占用多少磁盘存储块? (3)画出成组时文件的链接结构示意图。

37．有两个作业A和B，分别在7∶00和8∶30到达系统，它们估计的计算时间分别为0.6小时和0.1小时，系统在9∶00开始以响应比高者优先算法进行调度，请计算在单道执行时该两道作业被选中时的响应比。

38．由A1、A2和B1、B2二对双打选手进行兵乓球比赛，第一轮由A方A1发球，B方由B1先接球再回球，再由A方A2接球再回球，再由B方B2接球再回球，再由A方A1接球并回球，如此反复，直到一方接球错或一方击球出错。用P、V操作来协调四人的关系时，请回答下列问题：

(1)应设置的信号量及其初值___S1=1 S2=0 ____

(2)在四组工作流程的虚线位置填上适当的PV操作，实现四人正确的活动。 A1：准备

(1) PS1 发球/接球再回球 (2) VS2

罗麦作业网 (www.luomai.org)

A2 ：准备

(3) PS2 接球再回球 (4) VS3 B1：准备

(5) PS3 接球再回球 (6) VS4 B2：准备

(7) PS4 接球再回球 (8) VS1

浙江省2007年7月高等教育自学考试 操作系统概论试题 课程代码：02323

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

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

1.对中央处理器“目态”和“管态”两种工作状态有关描述正确的是( D ) A.当中央处理器处于管态时不允许执行特权指令

B.当中央处理器处于目态时可执行包括特权指令在内的一切机器指令 C.访管指令是一条可在目态下执行的指令

D.用户程序占用中央处理器时应让中央处理器在管态工作 2.属于“自愿性中断事件”的是( A ) A.用户要求分配一台外围设备 B.程序中断 C.硬件故障中断 D.外部中断

3.一单处理机系统中，在处于目态执行的某一时刻，已知就绪进程最多有4个，运行的进程最多有1个，等待的进程最多有5个，则用户进程总数为( D ) A.5个 B.6个 C.9个 D.10个

4.对重定位有关描述正确的是( C )

A.把绝对地址转换成逻辑地址的工作称为重定位

B.地址转换工作在作业执行前集中一次完成的定位方式称动态重定位 C.采用静态重定位时，作业执行过程中是不能移动位置的 D.静态重定位是由软件和硬件相互配合来实现的

5.存储保护中设置了基址和限长两个寄存器的存储管理方式是( C ) A.单用户连续存储管理 B.固定分区存储管理 C.可变分区存储管理 D.页式存储管理

6.主存储器与存储设备进行信息交换的物理单位是( B ) A.段 B.块 C.卷 D.页

罗麦作业网 (www.luomai.org)

7.链接结构文件( A )

A.只适合于顺序存取 B.只适合于随机存取

C.既可顺序存取也可随机存取 D.可适合于随机存取 8.存储介质的物理单位定义为( C ) A.块 B.段 C.卷 D.页

9.设某个文件由记录长度为80个字符的100个逻辑记录组成，磁盘空间被分成长度为2048个字符的块，现采用成组方式存放到磁盘上，则至少占用磁盘物理块数为( ) A.4块 B.8块 C.21块 D.51块

10.为避免一个共享文件（多个用户都可以使用的文件）被几个用户同时使用而造成的混乱，规定使用文件前先进行( B ) A.“建立”操作 B.“打开”操作 C.“关闭”操作 D.“读”操作

11.属于脱机外围设备操作缺点的是( A )

A.增加了作业的周转时间 B.为主计算机创造了多道并行工作的条件 C.实现主机的并行操作 D.加速了作业的执行 12.操作系统能直接解释执行的是( B ) A.注册和注销 B.编译 C.连接装配 D.运行

14.静态分配资源死锁防止策略( A )

A.破坏了“循环等待资源”和“占有并等待资源”两个条件 B.破坏了“互斥使用资源”和“占有并等待资源”两个条件 C.破坏了“互斥使用资源”条件 D.破坏了“非抢夺式分配”条件

15.对Windows 98的多任务运行描述正确的是( D ) A.每个线程中至少拥有一个进程来进行数据处理操作 B.总是选择优先数最小的线程占用处理器 C.为每个启动的应用程序创建多个进程

D.每个线程都是可以独立执行的，分别进行自己的数据处理操作 二、多项选择题(本大题共4小题，每小题2分，共8分)

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

16.下列情况会引起进程切换的是( ABCD ) A.一个进程从运行状态变成了等待状态 B.一个进程从运行状态变成了就绪状态 C.一个进程从等待状态变成了就绪状态 D.一个进程从就绪状态变成了运行状态 E.一个进程完成工作后被撤消

17.属于进程调度算法的有( ABC ) A.最先适应调度算法 B.最高优先级调度算法

C.时间片轮转调度算法 D.响应比高者优先调度算法 E.最近最少使用调度算法

18.采用动态重定位方式存储管理方式的有( CDE )

罗麦作业网 (www.luomai.org)

A.单用户连续存储管理 B.固定分区存储管理 C.可变分区存储管理 D.页式存储管理 E.段式存储管理

三、填空题(本大题共7小题，每空1分，共10分)

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

20.IEEE开放系统委员会把符合国际标准、具有可扩充性、可移植性的操作系统命名为_UNIX___。

21.一个被创建的进程是由它的___psw进程控制块__中的____标识码__来标识的。 22.虚拟存储器的容量由计算机的___地址结构___和___辅助存储器___的容量决定。 23.空闲块链接法有__单块链接____和___成组链接___两种。

24.具有通道结构的计算机系统，从启动外围设备直到完成输入输出操作，不需要考虑不同类型的设备所具有的物理特性的处理方法称“___设备独立性___”。

26.通过专门的通信机制实现进程间交换大量信息的通信方式称“__进程通信____”。 四、简答题（本大题共5小题，每小题5分，共25分） 27.从资源管理的观点看，操作系统由哪些功能部分组成？

28.简述可变分区方式存储管理采用移动技术的目的及注意问题。 考过 29.简述文件系统应具有的功能。

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

①实现从逻辑文件到物理文件间的转换。②有效地分配文件的存储空间。 ③建立文件目录。④提供合适的存取方法以适应各种不同的应用。 ⑤实现文件的共享、保护和保密。⑤提供一组文件操作。

30.请列举五种常用的作业调度算法。

先来先服务算法 计算时间短的作业优先算法 响应比高者优先算法 优先级调度算法 均衡调度算法

31.简述对若干个并发进程共享某一变量的相关临界区的管理要求。 五、综合题（本大题共3小题，每小题9分,共27分）

32.假定在某动臂磁盘上，刚处理了访问75号柱面的请求，目前正在74号柱面上读信息，且有如下请求序列在等待访问磁盘： 请求序列 1 2 3 4 5 6 7 8

欲访问柱面号 22 48 193 188 92

罗麦作业网 (www.luomai.org)

78 156 101

试回答：（1）写出电梯调度算法处理时的序列次序；

（2）写出最短寻找时间优先算法时处理的序列次序；

（3）采用最短寻找时间优先算法处理时臂的移动方向改变了几次？

33.某一多道程序设计系统，采用可移动已在主存储器中作业的可变分区方式管理主存，已知供用户使用的主存空间为100K，系统配有4台打印机，对打印机采用静态分配。现有一作业序列如下表所示，假设作业调度从11时开始，请回答： （1）若作业调度采用“先来先服务调度算法”，求每一作业的周转时间和平均周转时间。 （2）若作业调度采用“计算时间最短优先调度算法”，求选中作业执行时的先后次序和作业完成的先后次序。 （注：忽略系统开销。）

作业编号 进输入井时间 要求执行时间 需打印机数 要求主存量 1

10.0时 0.4时 2台 15K 2

10.2时 0.5时 1台 60K 3

10.5时 0.1时 3台 40K 4

10.6时 0.3时 2台 40K 5

10.8时 0.2时 1台

65K34.假设某系统有同类资源10个，供P、Q、R三进程共享。P、Q、R所需资源总数分

罗麦作业网 (www.luomai.org)

别为8、4、9，它们申请资源次序和数量如下： 次序 进程 申请量 1 R 2 2 P 4 3 Q 2 4 P 2 5 R 1 6 Q 2 7 R 5 8 P 4 ?? ?? ??

请回答以下问题：

（1）若1、2、3、4的申请均成功，则执行完次序号为4的申请时，请填写下表，并判断此时系统是否安全。 进程

已占资源数 最大需求数 P 8 Q 4 R

罗麦作业网 (www.luomai.org)

9

剩余资源数

（2）若系统按银行家算法分配资源时，申请不成功的序号有哪些？简述理由。 2008年4月自考操作系统概论试题 课程代码：02323

1.微机操作系统的主要功能是：实现文件管理、输入输出控制、命令的解释。 2.程序状态字的三个部分：程序基本状态，中断码，中断屏蔽位。

3.特权指令包括：I/O指令，设置时钟的指令，设置控制寄存器的指令。 4.用于控制进程的原语：阻塞原语，创建原语，撤销原语，唤醒原语。

5.中断的若干类型：硬件故障中断，程序中断，外部中断，输入输出中断，访管中断。 6.设计作业调度算法时，应该考虑的原则是：公平性，平衡资源的使用，极大的流量。 7.硬件中没有地址转换机制的存储管理方式是：单用户连续，固定分区。 8.空闲区表中起始地址从小到大排列的分配算法是：最先适应。 9.文件系统中的文件是：逻辑上有完整意义的信息集合。 ?

1. 配置了操作系统的计算机不仅可以提高计算机系统的效率，而且_____。 (1分) ?参考答案：便于使用

? 2.分布式操作系统有两个主要特点，它们是_____和_____。 (2分) ?参考答案：（P7）统一性?? 透明性

3.进程创建原语的功能是：为一个程序_____和_____，并置该进程为就绪状态。 (2分) 参考答案：分配一个工作区 建立一个进程控制块

4.进程有三个特性，它们是动态性、异步性和_____。 (1分) ?参考答案：并发性

5.在操作系统中，把磁盘上用来存放作业信息的专用区域称为_____，并把其中等待处理的作业称为后备 作业。 (1分)

参考答案：输入井

6.处理器不能直接访问的存储器是_____。 (1分)

? 参考答案：辅助存储器（如答：磁带、或磁盘或光盘的也可给分）

7.可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时，发现空闲区表项没有增加，则说明该作业_____。 (1分) 参考答案：有上邻或下邻空闲区

8.在单用户连续存储管理中，可采用_____技术让多个用户作业轮流进入主存储器执行。 (1分)

参考答案：对换（Swapping）

9.磁盘存取信息时，由磁盘机根据_____控制移动臂做机械的横向运动，再按_____确定信息所在盘面。 (2分)

罗麦作业网 (www.luomai.org)

参考答案：柱面号 磁头号

10.若采用位示图法进行磁盘存储空间的分配，当要删去某个文件，归还存储空间时，可以根据归还块的物理地址计算出相应的_____，并由此推算出它在位示图中的对应位。 (1分) 参考答案：块号

11.一个文件被打开后，在它被关闭之前，不允许_____者使用。 (1分) 参考答案：非打开（或其他用户）

12.采用缓冲技术既能够协调_____大小与物理块大小不一致的问题，又能够缓解_____与外围设备之间速度不匹配的矛盾。 (2分)

参考答案：逻辑记录 处理器（或CPU） 13.为了实现斯普林操作，必须利用中央处理器与通道的_____能力。而其中的“预输入程序”和“缓输出程序”的并行执行则是利用了操作系统的_____能力。 (2分) 参考答案：并行工作 多道程序（或多进程）

14.现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时的信号量的值必定是_____。 (1分) 参考答案：（P115）小于等于0

15.对某个必须互斥使用的共享缓冲器，采用PV操作管理。假定现在有n个进程在等待向缓冲器中存放物品，那么至少_____有个进程调用过P操作。 (1分) 参考答案：1+n

1.简述进程控制块包含的主要信息。 (4分) 参考答案：标识信息；（1分） 说明信息；（1分） 现场信息；（1分） 管理信息。（1分）

2.试述在页式存储管理中，每取一条指令或一个操作数都要比连续存储管理多一次访问主存的原因。 (4分)

参考答案：先要访问页表，找到指令或操作数所在的页面，才能读取该页面中的指令或操作数。（4分） ?

3.对于管理磁盘存储空间的空闲块链接法，有单块链接和成组链接两种方案。两者相比，前者的效率低于后者。请解释造成两者效率不同的原因。 (4分) 参考答案：（P77-78）对于单块链接方案，每次分配或回收时都要启动磁盘才能取得指针或把指针写入归还块中。（2分） 而对于成组链接方案，在进行分配或回收时，仅仅在专用块中的空闲块地址取空或记满时才需要启动磁盘。（2分）

4.不采用缓冲技术时，一个包含读盘操作的进程的执行时间通常比采用缓冲技术时要长，请解释为什么

采用双缓存技术有可能缩短完成该进程的时间？ (4分)

参考答案：当用户进程需要从磁盘上读信息时，操作系统启动外围设备，把用户需要的信息先读入缓冲区1，再把缓冲区1中的信息传送给用户进程并由用户进程对传来的信息进行处理的同时，可把用户需要的后继信息读入缓冲区2。这样，当用户进程处理完缓冲区1的信

罗麦作业网 (www.luomai.org)

息后，系统可从缓冲区2把信息直接传送给用户进程并由用户进程对传来的信息进行处理。与此同时，又可继续把信息读入缓冲区1?? （能够 对上述工作过程正确描述的，得3分。） 由上述过程可知，采用双缓冲技术时，进程对读入信息的处理是与读盘操作同时进行的，比起不采用缓存技术时这两种操作必须串行执行的状况，采用双缓冲技术时的进程的完成时间会比较短。（1分） ?

5.进程并发执行时为什么会产生与时间有关的错误？ (4分)

参考答案：进程运行时经常会由于自身或外界的原因而被中断；（1分） 进程能占用处理器的时间由进 程调度决定；（1分） 进程执行的相对速度不能由进程自己控制；（1分） 因此，当出现进程交替访问

共享变量时就会发生与时间有关的错误。（1分） 浙江省2008年7月自考操作系统概论真题 课程代码：02323

一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.操作系统的功能是进行处理机管理、___B___管理、设备管理及信息管理。( B ) A.进程 B.存储器 C.硬件 D.软件

2.多道程序设计是指( D ) A.在实时系统中并发运行多个程序

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

3.当______时，进程从执行状态转变为就绪状态。( D ) A.进程被调度程序选中 B.时间片到 C.等待某一事件 D.等待的事件发生 4.进程中______是临界区。( C ) A.用于实现进程同步的那段程序 B.用于实现进程通讯的那段程序

C.用于访问共享资源的那段程序 D.用于更改共享变量有关的那段程序 5.信箱通信是一种______通信方式。( B ) A.直接通信 B.高级通信 C.低级通信 D.信号量

6.既考虑作业等待时间又考虑作业执行时间的调度算法是( A ) A.响应比高者优先 B.短作业优先 C.优先级调度 D.先来先服务 7.操作系统中，“死锁”的概念是指( C ) A.程序死循环 B.硬件发生故障

C.两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源 D.系统停止运行

8.在下列存储管理方案中，不适应于多道程序设计的是( A ) A.单一连续区分配 B.固定式分区分配

罗麦作业网 (www.luomai.org)

C.可变式分区分配 D.段页式存储管理

9.在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由______完成的。 ( D ) A.程序员 B.编译地址 C.用户 D.系统

10.操作系统中对数据进行管理的部分叫做( A ) A．数据库系统 B.文件系统 C.检索系统 D.数据存储系统

11.为了解决不同用户“命名冲突”问题，通常在文件系统中采用( B ) 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.操作员

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

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

16.在非剥夺调度方式下，______必定会引起进程的调度。( ABDE ) A.一个进程被创建后进入就绪态 B.一个进程从运行态进入等待态 C.运行的进程执行结束

D.一个进程从运行态进入就绪态 E.一个进程从等待态进入就绪态

17.虚拟存储器的物质基础是( AE ) A.大容量的辅存 B.高速缓存 C.一定容量的内存 D.联想存储器 E.地址变换机构

18.访问磁盘的时间由______组成。( ABC ) A.寻找时间 B.延迟时间 C.传送时间 D.估计运行时间 E.CPU调度时间

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

C.流式文件 D.记录式文件E.链接文件

三、填空题(本大题共7小题，每空1分，共10分)

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

20.计算机系统能及时处理过程控制数据并做出响应的操作系统称为____实时操作系统__。 21.所谓中断是指______。 所谓中断源是指______。

22.重定位是把___逻辑___转换为___绝对___。

罗麦作业网 (www.luomai.org)

23.从使用角度看，外围设备可分为___输入___设备和___输出___设备。 24.进程通信是指___进程之间的信息交换___。

25.MS—DOS文件的逻辑结构为___链式存储结构___。

26.Windows 98的更新操作所起的作用是___自动安装最新的设备驱动程序及系统文件，并允许使用者自行下载指定的驱动程序与系统文件___。 四、简答题(本大题共5小题，每小题5分，共25分) 27.进程有哪些基本属性？

28.银行家算法其主要思想是什么？

29.简述分页系统和分段系统的主要区别。

30.文件系统外存储器的管理与内存管理有何异同点？ 31.简述设备管理的功能。

五、综合题(本大题共3小题，每小题9分，共27分)

32.对访问串1、2、3、4、1、2、5、1、2、3、4、5，指出在驻留集大小为3时，使用FIFO和LRU替换算法的页故障数，写出驻留集内页号的变化过程。

33.有4个作业J1、J2、J3、J4，它们的到达时间和计算时间如下表所示。 若这4个作业在一台处理机上按单道方式运行，采用响应比高者优先调度算法，试写出各作业的执行顺序、各作业的周转时间及平均周转时间。（从作业J1到8∶00开始调度运行） 题33表 作业的到达时间和计算时间 J1 J3 J4 J2 作业 到达时间 计算时间 J1 8∶00 2小时 J2 8∶30 40分钟 J3 9∶00 25分钟 J4 9∶30

30分钟全国2009年4月自考操作系统概论试题 课程代码：02323

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

在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．计算机硬件的组成是( D )

A．中央处理器、主存、辅存和输入输出设备 B．中央处理器、主存、块设备和字节设备 C．中央处理器、主存、高速设备和低速设备

D．中央处理器、存储器、输入输出控制系统和输入输出设备 2．一般认为，操作系统是这样一种系统软件，即( C )

罗麦作业网 (www.luomai.org)

A．管理计算机系统资源、提高程序运行的速度和改善人机界面 B．提高程序运行的速度、改善人机界面和为应用软件提供支持 C．改善人机界面、为应用软件提供支持和管理计算机系统资源

D．为应用软件提供支持、管理计算机系统资源和提高程序运行的速度 3．三种基本类型的操作系统是( B )

A．网络操作系统、批处理操作系统和分时操作系统 B．批处理操作系统、分时操作系统和实时操作系统 C．分时操作系统、实时操作系统和网络操作系统 D．实时操作系统、网络操作系统和批处理操作系统

4．一个计算问题的程序分成三个可以独立执行的程序模块：输入程序、处理程序和打印程序，每一批数据都需顺序被这些模块执行。当有多批数据时，这三个程序模块中可以并行运行的是( A )

A．输入程序、处理程序和打印程序 B．输入程序和处理程序 C．处理程序和打印程序 D．打印程序和输入程序 5．进程的基本属性是( A )

A．进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行 B．进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行 C．进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行 D．进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行 6．进程有三种基本状态，可能的状态转换是( D ) A．就绪态到运行态、就绪态到挂起态、挂起态到运行态 B．就绪态到运行态、就绪态到挂起态、运行态到挂起态 C．就绪态到等待态、等待态到就绪态、运行态到等待态 D．运行态到就绪态、等待态到就绪态、运行态到等待态 7．计算机主存储器中，存储单元的编址单位是( B ) A．二进制位 B．字节 C．字 D．块

8．计算机系统中，存取速度最快的存储器是( C ) A．寄存器 B．主存储器

C．高速缓冲存储器 D．辅助存储器

9．减少可变分区存储管理中碎片的措施是( A ) A．增大分区长度 B．增加分区数目 C．采用移动技术 D．减少分区长度

10．可变分区存储管理中，通常分配最快的算法是( C ) A．最先适应分配 B．最优适应分配 C．最坏适应分配 D．随机分配 11．文件系统的功能之一是( C )

A．把信息输入计算机 B．把信息输出计算机 C．保证系统的安全 D．提高编程的效率

12．对于采用二级目录结构的文件系统的特性，正确的表述是( D ) A．不同的文件不允许采用相同的文件名 B．用户文件目录下建有主文件目录

C．不同的用户必须用相同的文件名来共享同一个文件 D．不同的用户可以用不同的文件名来共享同一个文件

罗麦作业网 (www.luomai.org)

13．文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是( C )

A．根据用户提供的参数在文件的目录项中填入文件名等文件属性 B．确定文件的存储结构

C．把存储介质上的文件目录读入主存储器 D．按照给定的该文件的记录号查找索引表

14．某文件中共有3个记录。每个记录占用一个磁盘块，在一次读文件的操作中，为了读出最后一个记录，不得不读出了其他的2个记录。根据这个情况，可知这个文件所采用的结构是( D )

A．顺序结构 B．链接结构

C．索引结构 D．顺序结构或链接结构

15．关于通道的功能，不正确的描述是( C ) A．通道使主机以标准接口连接不同的外围设备 B．通道使CPU无需直接控制外部设备

C．通道完成逻辑文件和物理文件的相互转换 D．通道为外部设备的并行工作创造了条件 16．并非由通道完成的工作是( A ) A．执行“启动I／O”指令 B．控制指定设备完成通道命令 C．记录设备的工作状态 D．形成I／O中断

17．现代计算机系统不允许用户直接启动外部设备的动机并非是为了( C ) A．减轻用户的负担 B．提高系统的可靠性

C．提高信息在主存储器和外设间传输的效率 D．实现对外设的分配与回收

18．并发进程执行的相对速度是( D )

A．由进程的程序结构决定的 B．由进程自己来控制的 C．在进程被创建时确定的 D．与进程调度策略有关 19．并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是 ( B )

A．进程执行的顺序性 B．访问了共享变量 C．程序的结构 D．需要的处理器时间

20．进程间采用信箱通信方式时，可调用send原语把信件投放到( B ) A．发送者信箱 B．接受者信箱 C．指定的工作区 D．指定的PCB

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

21．进程控制块是对进程进行管理和调度的信息集合，所含信息是( ABDE ) A．标识信息 B．说明信息 C．网络信息 D．现场信息 E．管理信息

22．操作系统中有许多进程队列，它们是( ACE ) A．就绪队列 B．挂起队列

C．运行队列 D．要求使用设备的等待队列

罗麦作业网 (www.luomai.org)

E．等待其他资源的队列

23．CPU中与地址转换有关的寄存器是( BDE ) A．指令寄存器 B．基址寄存器

C．程序状态字寄存器 D．界限寄存器 E．上界、下界寄存器

24．为了读写在磁盘上的某文件的指定记录，在启动该文件所在的磁盘驱动器进行读写时，该磁盘驱动器必须被告知该记录所对应的( BDE ) A．块号 B．扇区号 C．卷号 D．磁头号 E．柱面号

25．有关进程同步与互斥的正确描述是( BCDE ) A．两个具有同一共享变量的临界区的进程不能并发执行 B．进程同步与互斥都是对涉及共享变量的并发进程进行管理 C．必须互斥的进程在执行次序上不一定有必然的联系 D．必须同步的进程在执行次序上有必然的依赖关系

E．实现进程的同步与互斥都是为了避免发生与时间有关的错误 三、填空题(本大题共17小题，每空1分，共20分)

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

1.一般来说，计算机软件可以分为系统软件、___支撑__软件和__应用__软件三类。

2.让多个程序同时进入计算机系统的主存储器并行执行，这种程序设计方法称为___多道程序设计__。

3.一个程序在一个数据集上的一次执行称为一个___进程__。

4.访管中断是进程为请求调用操作系统的某个功能，执行__访管指令___所引起的中断。 5.辅助存储器通常指的是__磁带、磁盘、光盘等___。

6.单用户连续存储管理是采用__静态重定位___方式进行地址转换的.

7.可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时发现空闲区表项不仅不增加，还减少了一项，说明该作业__既有上邻空闲区，又有下邻空闲区___。

8.按照文件的用途对文件进行分类时，可以将文件分为__系统文件___、__库文件___和用户文件。

9.对于树形目录结构的文件系统，用户要访问某一文件时，除了必须指出该文件的文件名外，还必须给出到该文件的__路径（绝对路径/相对路径）___。

10.当采用记录的成组和分解技术时，若磁盘上每个存储块可以存放用户的10个逻辑记录，用户的0-9记录放在磁盘的第0号存储块，用户的10-19号记录放在磁盘的第l号存储块。假设主存储器中的成组和分解缓冲区大小与磁盘存储块大小相等，读入或写出一块存储块需时间T，从缓冲区取出或向缓存区写入一个逻辑记录需时间t，处理一个逻辑记录的时间为p。那么，当用户程序需要读出7-12号逻辑记录，并对其

中的每一个逻辑记录分别进行处理后写回原来的磁盘块，若不采用设备管理中的缓冲技术，至少需要的时间是_____。 (1分) 参考答案：4T+12t+6p

11.存放在磁盘上的文件通常是现阶段需要不断进行修改完善的文件，因此存储在磁盘上的文件一般不采用_____存储结构。 (1分)

罗麦作业网 (www.luomai.org)

参考答案：顺序（或连续）

12.I/O中断事件或是由于_____的执行引起，或是由于的原因而引起。 (1分) 参考答案：（P102）通道程序外界

13.采用双缓冲区技术时，假设从磁盘上读一块信息到缓冲区所需的时间为T，从缓冲区把信息传送到用户工作区所需时间为t，用户进程对信息进行处理所需时间为p。(这里(t+p)

14.假定请求者要访问的磁盘柱面号按请求到达的先后次序为：7、10、2、8、1、5，磁盘的磁头当前所处的柱面号为3。若用最短寻找时间优先算法进行移臂调度，完成对上述柱面访问所走过的柱面距离为_____。 (1分) 参考答案：11

15.系统出现死锁一定同时保持了四个必要条件，只要对资源的分配采用_____策略，则可破坏其中的循环等待条件。 (1分) 参考答案：（P136）按序分配

6.并发进程执行时可能会出现结果不唯一的现象，把这种现象称为_____。 (1分) 参考答案：与时间有关的错误 ?

17.有一个资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理，则执行过程中可能出现的信号量的最小值为_____。(1分) 参考答案：（1-n）

四、简答题（本大题共5小题，每小题4分，共20分） 1.简单叙述操作系统在计算机系统中的作用。 (4分) 参考答案：管理计算机系统的资源；（1分） 为用户提供方便的使用接口；（2分） 具有扩充硬件的功能。（1分） ?

2.试述操作系统中存储管理的主要功能。 (4分) 参考答案：对主存储器中的用户区域进行管理；（1分） 主存空间的分配和回收；（1分） 主存空间的共享和保护；（1分）

地址转换（重定位）以及主存空间的扩充（虚拟存储器技术）。（1分） ?

3.进行文件的“打开”操作时，为什么需要把进行该操作的用户的用户名作为操作的一个参数? (4分) 参考答案：为避免一个共享文件被几个用户同时使用而造成的混乱，一个文件被某用户打开后，在它被关闭之前，除了该用户外不允许其他用户使用。因此，必须告知操作系统当前是哪位用户打开了该文件。（4分） ?

4.假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录，L1，L2，...L8。每次请求从磁盘上读一个记录，然后对读出的记录花3毫秒的时间进行处

罗麦作业网 (www.luomai.org)

理，以后再读下一个记录进行处理。磁盘旋转一周花费20毫秒(即每读一个扇区需2.5毫秒)。若将这8个记录在一条磁道上进行优化分布，请给出它们在磁道上的排列次序。 (4分) 参考答案：L1,L4,L7,L2,L5,L8,L3,L6（4分）

5.进程的并发执行可以提高计算机系统的工作效率，但必须对它们进行管理。请简述对并发进程应进行哪些管理。 (4分)

参考答案：必须从三个方面来管理：

（1）实现并发进程间的同步与互斥，以避免出现与时间有关的错误；（2分） （2）实现进程间的通信使之能合作、协调地完成任务；（1分） （3）解决因竞争资源而引起的死锁问题，以保证系统的安全。（1分）

五、综合题（本大题共3小题，每小题10分，共30分） 48．说明中断发生和中断响应的处理过程。（需说明程序状态字在此过程中是如何变化的。） 处理器每执行一条指令后，硬件的中断位置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称为\中断响应\。

中断响应过程中，中断装置要做以下三项工作： 1） 是否有中断事件发生 2）若有中断发生，保护断点信息

3） 启动操作系统的中断处理程序工作

中断装置通过\交换PSW\过程完成此项任务， 4中断处理 (软件即操作系统操作)

49．页式管理中，用一张16个字长为32位的字构成的位示图分配512个主存页面，编号习惯都从0开始。 试问：（1）399号页面对应的字号和位号； （2）9号字的18号位对应的页面号。

50．某阅览室有50个座位，最多允许50位读者入内查阅资料。人口处有一个采用PV操作管理的自动控制系统，读者必须依次刷卡进入。当进入的人数满50人时，其余读者需等待；如果不满50人或有人离开阅览室则允许欲进入者进入。该系统把每个读者看作一个进程，进程执行的程序如下：

回答下列问题：

(1)写出信号量s的含义；

答：信号量S表示可同时在阅览室的人数。（2分）

(2)把上述程序中方框处填写完整，使其能按要求实现控制。 答：①50 （2分）?? ②P（S）（3分）③V（S）（3分）

全国2009年7月自考操作系统概论试题 课程代码：02323

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

在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括

罗麦作业网 (www.luomai.org)

号内。错选、多选或未选均无分。 1、当前流行的操作系统是( A )

A、Microsoft的Windows系统、通用的交互式分时操作系统UNIX和网络时代的自由软件Linux

B、Microsoft的Windows系统、通用的交互式批处理操作系统UNIX和网络时代的自由软件Linux

C、Microsoft的UNIX系统、通用的交互式分时操作系统Windows和网络时代的自由软件Linux

D、Microsoft的Windows系统、通用的交互式分时操作系统Linux和网络时代的自由软件UNIX

2、关于操作系统与用户的接口，正确的说法是( C ) A、程序员接口和操作员接口都是一组系统功能调用 B、程序员接口和操作员接口都是一组操作控制命令

C、程序员接口是一组系统功能调用，操作员接口是一组操作控制命令 D、程序员接口是一组操作控制命令，操作员接口是一组系统功能调用 3、进程控制块中的说明信息是( A )

A、进程状态、进程等待原因、进程程序存放位置、进程数据存放位置 B、进程状态、通用寄存器内容、控制寄存器内容、进程程序存放位置

C、通用寄存器内容、控制寄存器内容、进程程序存放位置、进程数据存放位置 D、进程状态、进程等待原因、通用寄存器内容、控制寄存器内容

4、等待状态的进程是处于队列中的，设备的等待队列的组织方式是( C ) A、系统有一个等待队列

B、系统为每个设备各建立一个队列 C、系统为每个设备类各建立一个队列

D、系统为每个设备类和设备各建立一个队列 5、关于中断的分类，属于强迫性中断的是( A )

A、硬件故障中断、程序中断、外部中断、输入/输出中断 B、访管中断、程序中断、外部中断、输入/输出中断

c、硬件故障中断、访管中断、外部中断、输入／输出中断 D、硬件故障中断、程序中断、访管中断、输入/输出中断 6、作业调度与进程调度的过程是( B ) A、作业进入“输入井”、作业流、作业入主存储器、进程运行 B、作业流、作业进入“输入井”、作业入主存储器、进程运行 C、作业进入“输入井”、作业入主存储器、作业流、进程运行 D、作业进入“输入井”、作业入主存储器、进程运行、作业流 7、存储管理中的地址转换(重定位)指的是( C )

A、将绝对地址转换成逻辑地址 B、将物理地址转换成逻辑地址 C、将逻辑地址转换成绝对地址 D、将物理地址转换成相对地址

8、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是( D )P59 A、FIFO B、FILO C、LRU D、LFU

9、可以采用静态重定位方式转换地址的管理内存方案是( D ) A、页式管理 B、页式虚拟管理

C、可变分区管理 D、固定分区管理

罗麦作业网 (www.luomai.org)

10、对文件系统而言，“块”是主存储器和存储设备进行信息交换的物理单位。如何选择块的大小不取决于( A )

A、用户程序的数量 B、存储设备的类型 C、传输效率的提高 D、存储介质的选用 1l、使用文件的用户需要记住的是( D )

A、存储块的状况，即已用还是空闲 B、文件在磁盘上的存储位置 C、文件中各个记录所在的块的块号 D、文件的名字

12、在存储设备容量一定的情况下，对于文件系统的各种存储结构，实现时占用内存空间最大的存储结构是( A ) A、顺序结构 B、链接结构

C、索引结构 D、索引顺序结构

13、从使用角度对下列外围设备进行分类，属于可共享的设备是( D ) A、绘图仪 B、CRT显示 C、打印机 D、磁带机

14、假设磁盘旋转一周需24ms，每道有8个扇区，扇区在磁道上顺序分布。目前有4个访问5号柱面的访问请求，它们的访问要求如下： 序号 柱面号 磁头号 扇区号 (1) 5 3 2 (2) 5 2 l (3) 5 1 1 (4) 5 4 2 则访问全部这些扇区至少需要( C ) A、24ms B、27ms C、30ms D、33ms

15、假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，?，L8。每次请求从磁盘上读一个记录，然后对读出的记录花2毫秒的时间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费24毫秒(即每读一个扇区需3毫秒)。若将这8个记录在一条磁道上进行优化分布，则全部处理完这8个记录至少需要( ) A、50ms B、53ms C、56ms D、59ms

16、有关并发进程的阐述中，不正确的说法是( C ) A、进程的执行速度不能由进程自己来控制

B、进程的执行速度与进程能占用处理器的时间有关 C、进程的执行速度与是否出现中断事件有关

D、任何两个并发进程之间均存在着相互制约关系

17、用V操作唤醒一个等待进程时，被唤醒进程的状态应该是( B ) A、运行 B、就绪 C、收容 D、执行

18、系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配策略后可破坏其 中的( D )

A、互斥条件 B、占有且等待条件

C、不可抢占资源条件 D、循环等待条件

19、有n个进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则此时信号量的值为( D )

罗麦作业网 (www.luomai.org)

A、n-1 B、0 C、1 D、-1

20、有n个进程竞争某共享资源，系统允许每次最多m个进程同时使用该资源，若用PV操作管理时信号量的变化范围为( B ) A、[m，(m+n)] B、[n，(m+n)] C、[(m-n)，m] D、[(m-n)，n]

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

21、操作系统有多种，其中属于基本类型的操作系统是( ACE ) A、批处理操作系统 B、微机操作系统 C、分时操作系统 D、网络操作系统 E、实时操作系统

22、引入进程的原因是( ADE )

A、提高资源的利用率 B、提高程序运行的速度

C、概念“程序”不能正确描述程序的执行情况 D、使多个程序能并发运行 E、概念“进程”能正确描述程序的执行情况

23、进程有多种状态，可能的状态转换是( ABCD ) A、就绪态到运行态 B、运行态到就绪态 C、等待态到就绪态 D、运行态到等待态 E、就绪态到等待态

24、用于文件保密的措施有( CD ) A、建立文件的多个副本 B、定时转储文件

c、为文件设置口令 D、把明码文件转换成密码文件 E、采用备份硬件

25、当通道正确完成通道程序所规定的操作后，操作系统处理中断的工作是( ) A、由操作系统程序来响应中断

B、根据产生中断的通道号和设备号查设备分配表

C、找出执行中请求启动设备而导致本次中断的作业进程

D、改变执行中请求启动设备而导致本次中断的作业进程的状态 E、打印信息，告诉操作员中断已经处理完毕

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

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

26、分时系统让操作员通过____与计算机相连接的终端来______使用操作系统。 27、操作系统_______监视___资源的使用情况，实现多用户____共享______计算机系统的各种资源，使计算机系统的资源利用率得以提高。

28、进程撤消原语的功能是：当进程完成工作后，收回它的_____工作区_____和_____进程控制块_____。

29、创建线程需为线程建立一个____进程控制块______，以记录线程的活动情况。

30、访管中断是进程请求调用操作系统的某个功能而执行____程序______所引起的中断。 31、采用三级页表要比采用单级页表时访问存储器次数多_____2_____次。 32、现在常用的辅助存储器中速度最快的是______硬盘____。

33、页式存储管理中，地址转换主要是通过_____页表始址_____来实现。

35、为用空闲块链接法管理文件的存储空间，把所有的空闲块用指针链接起来，每个空闲块

罗麦作业网 (www.luomai.org)

都设置一个指向另一空闲块的指针，形成一个空闲块链。此类空闲块链接法被称为_____单块链接_____。 36、文件系统采用树形目录结构后，允许同一用户在自己的不同的子目录中使用相同的文件名。在这种情况下，不会引起混淆的原因是这些文件具有不同的_____子目录_____。

37、由于处理器的执行速度与外围设备传输信息的速度不匹配，影响了进程的__________，使进程的__________时间变长。

38、采用斯普林操作使____外围______设备利用率提高了。就打印机而言，采用了斯普林操作后，其效果好象每个作业都拥有一台与磁盘一样快的打印机。我们把此类操作系统模拟的设备称作_____独占设备_____。

39、用PV操作管理临界区时，把信号量的初值定义为1，现有一个进程在临界区执行，并有n个进程在等待进入临界区，此时信号量的值为__________。

40、某系统有m个资源供若干进程共享，若每个进程最多申请2个资源，则允许并发执行的进程最多为_____1_____个时，系统一定不会死锁。 四、简答题(本大题共5小题，每小题4分，共20分) 41、简述发生中断的原因和中断的响应。

42、简述采用“移动技术”收集分散主存空闲区的优缺点。

43、以存取方式分类的话，磁带机属于哪一类存储设备?磁带上的块是如何识别的? 44、相对于不采用缓冲技术时完成包含写盘操作的进程的时间，为什么采用单缓存技术有可能缩短完成该写盘进程的时间?

45、并发进程执行的相对速度为什么不能由进程自己来控制?由此可能出现什么情况? 五、综合题(本大题共3小题，每小题10分，共30分)

46、在一个多道程序系统中，供用户使用的主存空间有100K，采用响应比高者优先算法。 今有如下所示的作业序列，它们的进入系统时间、运行时间和对主存需求的数量如下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请写出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。

作业 进入输入井时间 需计算时间 主存需求 开始时间 完成时间 周转时间 1 8.0时 0.5小时 15K 2 8.2时 0.4小时 60K 3 8.3时 0.3小时 40K 4 8.5时 0.2小时 10K 5 8.6时 0.1小时 15K

48、设有一个采用PV操作管理的自动售货系统，每次只为一位顾客服务，仅当上一位顾客取走货物后再为下一位顾客服务。该系统由三个进程协作完成，这三个进程的工作流程 如下：

试回答：

(1)三个进程间的关系是同步还是互斥?同步 (2)应怎样定义信号量及初值?S1=1 S2=0 S3=0

(3)在上述工作流程的方框位置填上适当的PV操作。 答：（1） （2）

（3）①________PS1________； ②_________VS2_______； ③_________PS2_______； ④__________VS3______；

罗麦作业网 (www.luomai.org)

⑤_______PS3_________； ⑥_________VS1_______。

全国2010年4月自考操作系统概论试题

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

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

1．在配置多道批处理操作系统的计算机系统中( D )

A．用户可联机、调试自己的程序 B．允许用户直接干预作业的执行 C．能对外部事件实时响应 D．允许多个作业同时使用不同的外围设备 2．UNIX操作系统是一个( A )

A．交互式分时操作系统 B．多道批处理操作系统 C．实时操作系统 D．分布式操作系统

3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是( D ) A．启动I/O指令 B．等待I/O指令 C．转移指令 D．访管指令

4．当一次系统调用功能完成后，中央处理器的工作状态应( C ) A．保持管态 B．保持目态

C．从管态转换成目态 D．从目态转换成管态 5．分布式操作系统的特点是( C ) A．资源共享 B．资源地理位置分散

C．资源位置透明 D．多个用户的程序并行运行 6．引入进程的原因是( B )

A．提高资源的利用率和控制程序的执行

B．提高资源的利用率和正确描述程序的执行情况 C．提高程序的执行速度和控制程序的执行

D．提高程序的执行速度和正确描述程序的执行情况 7．进程有三种基本状态，可能的状态转换是( A ) A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运行态 C．就绪态到运行态、等待态到就绪态、等待态到运行态 D．运行态到就绪态、就绪态到等待态、等待态到运行态 8．处理器不能直接访问的存储器是( D ) A．寄存器 B．高速缓冲存储器 C．主存储器 D．辅助存储器

9．断电停机后，存储信息随之消失的存储器是( C ) A．磁盘 B．磁带 C．主存储器 D．U盘

10．处于运行状态的操作系统程序应放在( C ) A．寄存器中 B．高速缓冲存储器中 C．主存储器中 D．辅助存储器中

罗麦作业网 (www.luomai.org)

11．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是( C )

A．连续分布在一片磁盘区域中的信息集合

B．采用链接方式连接起来的多个磁盘块组成的信息集合 C．逻辑上具有完整意义的信息集合 D．属于同一个用户的一个信息集合

12．一级目录结构的文件系统的主要特点是( B ) A．适用于多道程序设计 B．适用于单用户系统

C．无需把索引表放到磁盘上 D．存取所有文件都无需用到索引表 13．在文件目录的目录项中主要存放的是( A ) A．文件的名字、文件的类型和文件的物理地址等 B．文件的名字、文件的类型和文件的摘要等 C．文件的名字、文件记录的长度和文件的结构等

D．文件的名字、文件的存取方式和文件在主存中的地址等 14．并非在“打开”文件时进行的操作是( A ) A．把存储介质上的文件目录读入主存储器 B．核对存取方式

C．找出文件在存储介质上的起始位置 D．决定文件在主存储器中的起始位置

15．在计算机系统中引入通道结构后仍然无法做到的是( B ) A．主存储器和外围设备之间传送信息的操作直接通过通道进行 B．通道完全独立运行，无需由CPU启动 C．外围设备可以和CPU并行工作 D．各通道上的外围设备可以并行工作

16．通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种“一致性”是指 ( D )

A．外围设备硬件的处理一致性 B．通道硬件设计的处理一致性

C．通道程序设计的处理一致性 D．用户可不考虑设备的具体物理特性

17．当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且T>t，T>p。如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为( D ) A．2T+2t+2p B．2T+2t+p C．2T+t+2p D．2T+t+p

18．若进程用信件来传递信息，那么发送信息者的进程名应( A ) A．存放在信件中 B．作为send原语的参数 C．作为receive原语的参数 D．存放在信箱说明中 19．不能防止死锁的资源分配策略是( D ) A．剥夺式分配方式 B．按序分配方式 C．静态分配方式 D．互斥使用分配方式

20．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过( B ) A．1个 B．2个 C．3个 D．4个

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

罗麦作业网 (www.luomai.org)

在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 21．嵌入式操作系统的特点是( A B ) A．微型化 B．实时性 C．分时性 D．高效性 E．单用户

22．进程控制块有若干信息，它们是( A B C E ) A．标识信息 B．说明信息 C．现场信息 D．告警信息 E．管理信息

23．可用静态重定位装入作业的存储管理方式有( A B ) A．单用户连续 B．固定分区

C．采用移动技术的可变分区 D．页式 E．页式虚拟

24．采用建立文件的多个副本的办法可以防止( A B ) A．天灾人祸造成的破坏 B．系统故障造成的破坏

C．错误设定存取权限造成的破坏 D．错误设定文件共享者造成的破坏 E．计算机病毒侵害造成的破坏

25．在多道程序设计系统中往往会同时存在着许多进程，对每一个进程来说( A B D ) A．都具有顺序性 B．可能由于自身或外界原因而被中断

C．执行速度可以由进程自己来控制 D．当前能否占用处理器，由进程调度决定 E．执行结果必定不受其他进程的影响

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

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

26．采用层次结构的计算机系统中，人与计算机硬件之间的界面是 软件 。

27．网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的 通信 。 28．多道程序系统中，有关程序的执行可能受到另一个程序的 制约 。 29．进程有三个特性，它们是动态性、并发性和 异步性 。

30．计算机系统中，处理器是按程序状态字寄存器中的指示控制 程序的执行 。 31．把逻辑地址转换成绝对地址的工作称为 重定位 。

32．可变分区存储管理的主存分配算法中，寻找次数最少的是 最坏适应分配算法 。 33．允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为 虚拟存储管理 。

34．文件系统的功能之一是实现 逻辑 文件到物理文件的转换。

35．逻辑记录顺序和物理块的顺序相一致的文件结构被称为 顺序 文件。 36．链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是连续 的。

37．如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用 索引 文件结构比较合适。

38．如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。若0-7号记录存放在第0个磁盘块，8—15号记录存放在第1个磁盘块??，那么为了依次读出第23、24、25、17号记录，需要进行 3 次读盘操作。

罗麦作业网 (www.luomai.org)

39．通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的 其他部件（CPU） 之间的并行操作。

40．尽管磁盘是一种可共享设备，但 每一时刻 仍只有一个作业能启动磁盘。 41．磁盘调度的目的是降低若干个访问者执行信息传输操作的 总时间 。

42．若磁盘盘面分为8个扇区，现有8个逻辑记录L1～L8被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理结束。磁盘转速为40毫秒／周。在这种情况下，这8个记录在盘面上优化存放次序应是 1→5→2→6→3→7→4→8 。

43．当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有 封闭 性。 44．进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与 进程被打断 的时间有关。

45．有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>1)同时读文件，用PV操作管理时，信号量值变化时所达到的最小值为 n-m 。 四、简答题（本大题共5小题，每小题4分，共20分） 46．简述操作系统在计算机系统中的作用。 答：（1）、操作系统管理计算机系统的资源。这些资源包括着硬件资源和软件资源。 （2）、操作系统为用户提供方便的使用接口。用户可以按照需要输入输入操作命令或从提供的“菜单”中选择命令。 （3）、操作系统具有扩充硬件的功能。

47．简述存储管理中移动技术的优缺点。 答：优点：（1）、集中分散的空闲区。 （2）、便于作业动态扩充主存。 缺点：（1）、移动会增加系统开销。（2）、移动是有条件的。

48．如果用户程序的工作是读入一个数据段，处理之，再读入下一段，再处理之??，直到n个数据段全部处理完毕。设数据段的长度与磁盘块的长度相等。若磁盘管理采用单缓冲技术，缓冲器的长度也和磁盘块的长度相等；若磁盘管理采用双缓冲技术，每个缓冲区的长度与磁盘块相等(即总长为2个磁盘块)。请分别描述采用这两种技术时，“磁盘读入/数据从缓冲区移入用户区/用户处理”这3种操作步骤如何并行。

答：采用单缓冲技术，读入第n+1个数据段和用户处理第n个数据段可以并行，但数据从缓冲区移入用户区时，磁盘不能读入数据，用户程序也不能处理数据。

采用双缓冲技术时，读入第n+1个数据时，能够与“把第n个数据段从缓冲区移入用户区”，“用户处理第n个数据段”，“读入第n+2个数据段”并行。

49．若磁盘共有8个柱面(0～7)，磁盘的移动臂每移动一个柱面的距离需要20ms，每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms，但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行，进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置；接着，进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。 答： 2→3→5→6→7

进程A访问柱面2上的扇面后，磁头向柱面6方向移动，但尚未到达柱面3,此时进程B

罗麦作业网 (www.luomai.org)

提出柱面3、5、7访问要求，依据电梯算法，重新安排访问柱面次序，即3→5→6→7。

50．设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?

答：解决：进程的同步和互斥，进程间通信，死锁。

进程间的同步和互斥：保证并发进程共享资源时不发生与时间有关的错误。 进程间通信：实现进程间交换信息达到协调完成合作任务的目的。 死锁：防止进程因竞争资源而引起的永远等待。 五、综合题（本大题共3小题，每小题10分，共30分）

51．一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算。请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。

作业号 到达输入井时刻 需计算时间

1 10∶00 2小时 2 10∶10 1小时 3 10∶20 0.5小时 4 10∶30 0.2小时 答：采用先来先服务算法： 作业 入井时间 计算时间 开始时间 完成时间 周转时间 1 10:00 2小时 10:00 12:00 2小时 2 10:10 1小时 12:00 13:00

2小时50分钟 3 10:20 0.5小时 13:00 13:30

3小时10分钟 4

罗麦作业网 (www.luomai.org)

10:30 0.2小时 13:30 13:42

3小时12分钟

采用计算时间短服务算法： 作业 入井时间 计算时间 开始时间 完成时间 周转时间 1 10:00 2小时 10:00 12:00 2小时 2 10:10 1小时 12:42 13:42

3小时32分钟 3 10:20 0.5小时 12:12 12:42

2小时22分钟 4 10:30 0.2小时 12:00 12:12

1小时42分钟52．现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为

0～4095)，现用位示图分配主存空间。试问： (1)该位示图占用几个字?

(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少? (3)位示图字号199，位号9对应主存的块号是多少? 答：（1）、4096÷16=256个字 （2）、3999=字号×16＋位号 3999/16=即字号=249，3999--249*16=位号=15 （3）、199×16+9=3193

罗麦作业网 (www.luomai.org)

53．有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用PV操作来管理，回答下列问题：

(1)、应定义几个信号量?写出信号量的初值。

(2)、在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。

入口： 出口： begin begin

一辆车到达入口； 一辆车到达出口； 打开车库门； 打开车库门；

汽车驶入车库； 汽车离开车库； end； end； (3)、分别写出信号量值变化成>0、<0和=0时的含义。 答：(1)、一个信号量，初值S=50

(2)、①____P（S）______________； ②_____V（S）______________。 (3)、S＞0，表示车库有空位，S为车位个数 S＝0，表示车库已满，且无汽车在等待

S＜0，表示有车等待进入车库，且︴S ︴为等待的车辆数。 全国2010年7月高等教育自学考试 操作系统概论试题 课程代码：02323

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

1.下列软件中不属于应用软件的是（ D ） A.人口普查软件 B.财务管理软件 C.飞机订票软件 D.接口软件

2.在由若干台计算机组成的系统中，能使各台计算机相互协作完成一个共同任务的操作系统是（ C ）

A.分时操作系统 B.批处理操作系统 C.分布式操作系统 D.网络操作系统

3.中央处理器有两种工作状态，当它处于目态时不允许执行的指令是（ B ） A.访管指令 B.I/O指令

C.比较指令 D.算术运算指令

4.有关程序状态字(PSW)的错误说法是（ B ） A.每个程序都要有一个PSW

B.程序执行时PSW内容不能改变

C.程序状态字寄存器总是存放当前运行程序的PSW D.每个处理器都应有一个程序状态字寄存器 5.多道程序设计的意义是（ C） A.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业有可能同时使

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