自考02323全国到高等教育自学考试操作系统概论试题与答案67197.docx
《自考02323全国到高等教育自学考试操作系统概论试题与答案67197.docx》由会员分享，可在线阅读，更多相关《自考02323全国到高等教育自学考试操作系统概论试题与答案67197.docx（116页珍藏版）》请在冰豆网上搜索。
自考02323全国到高等教育自学考试操作系统概论试题与答案67197
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.0B.1
C.4D.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.0B.1
C.nD.n-1
13.对资源采用按序分配策略能达到（A）的目的。
A.防止死锁B.避免死锁
C.检测死锁D.解除死锁
15.Windows3.1是一个（A）位的操作系统。
A.16B.32
C.48D.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.分页式存储空间的分配由于块的大小是固定的，可以用一张位示图（Bitmap）来构成主存分配表。
现设主存有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∶=1s2∶=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．0B．1
C．-1D．n-1
13．一个DOS命令行的最大长度可达（D）个字符。
A．64B．128
C．256D．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．Windows95的资源管理器管理的不只是文件，而且还可以管理桌面和我的电脑等系统资源。
31．WindowsNT把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
升级会员 