全国2012年7月自学考试操作系统概论试题
课程代码：02323
一、单项选择题（本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请C.整个主存储器 A.磁带卷为单位 C.光盘片为单位
D.主存和辅存 B.磁盘片为单位 D.卷为单位
10.文件存储介质的物理单位以( D )
11.在UNIX系统中，文件的存取权限仅为读、写和执行三种操作将其代码填写在题后的括号内。错选、多选或未选均无分。 l.下列软件中，不属于．．．应用软件的是（ D ） A.学籍管理软件 B.交通控制软件 C.网络订票软件 D.接口软件
2.在配置多道批处理操作系统的计算机系统中，下列说法正确的是
（ B ）
A.用户可直接调试自己的程序
B.允许多个作业同时使用不同的外围设备 C.能对外部事件实时响应 D.允许用户联机干预作业的执行 3.分时操作系统的特点是（ B ） A.让多个程序同时占用处理器运行 B.允许用户跟他的程序进行交互 C.增加了多个程序完成运行所需的总时间 D.增加了并行工作的道数，以提高处理器效率
4.为了区分各个不同的进程及记录各个进程执行情况，系统把有关进程的信息保存在( B ) A.PCD B.PCB
C.PSW
D.PSD
5.自愿性中断事件是指正在运行的进程对操作系统有某种请求。自愿性中断事件可能是用户进程( D ) A.使用了特权指令 B.设置了定时时钟 C.发现了定点操作数大于1 D.执行了访管指令
6.假定一个分时系统允许20个终端用户同时工作。若对每个终端用户的请求需在2秒钟内给出应答，那么可以分配给终端用户的最大时间片为( C ) A.20毫秒 B.50毫秒 C.100毫秒 D.200毫秒
7.下列存储设备中，存取速度最快的是( A )
A.RAM B.硬盘
C.光盘
D.U盘
8.对页式管理中页表的描述，正确的是( C ) A.页表主要指出主存中块号与磁盘中块号的对应关系 B.每个作业的页表长度是固定的，由操作系统指定
C.每个作业的页表长度是不同的，由作业所占页的多少而定 D.每个作业的页表长度是不同的，由用户事先指定 9.存储管理实际上是管理( B )
的组合。采取这样的措施的目的是( C ) A.防止天灾人祸对文件系统的破坏 B.防止系统故障对文件系统的破坏 C.防止用户共享文件时对文件系统的破坏 D.防止计算机病毒对文件系统的破坏
12.在用户指定电影的片名后，要求在数秒内就可以找到对应的存放在文件系统中的影片文件，并流畅地读出来播放。由于文件系统的容量有限，管理员经常会把该文件系统中的过时影片删除，及装入新片。对应于这样的使用需求，该文件系统( C ) A.只可以采用顺序存储结构 B.只可以采用链接存储结构 C.只可以采用索引存储结构
D.既可以采用链接存储结构，也可以采用索引存储结构 13.从使用的角度对外围设备进行分类时，磁带机属于( C ) A.系统设备 B.用户设备 C.独占设备
D.可共享设备
14.操作系统在外围设备管理中采用缓冲池技术，设缓冲池中共有4个缓冲区，每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms，用户程序顺序处理各批数据。则处理这4批数据总共花费的时间是( A ) A.91ms B.101ms C.111ms
D.121ms
15.文件系统原来以磁盘上的一个扇面作为一个块，现改成把连续的2个扇面作为一个块。这可能导致读写磁盘时( D ) A.增加寻找时间和延迟时间 B.减少寻找时间和延迟时间
C.增加寻找时间和减少延迟时间
D.减少寻找时间和增加延迟
时间
16.对于一组无关的并发进程来说( A ) A.一个进程的执行不会影响另一个进程的执行 B.每个进程的执行是不会被中断的
C.每个进程执行的相对速度由进程自己控制
D.一个进程执行没有结束前另一个进程不能开始工作
17.并发进程执行时可能会产生与时间有关的错误，这种错误．．表现为( B )
A.每个进程不能按预定顺序执行 B.进程的执行结果不唯一
C.不能在预定的时间内得到执行结果
1
D.进程的执行时间被延长了
18.采用信箱方式进行进程通信时，信箱( C ) A.是由发送信件者设立的 B.用指针指示其大小 C.是一种数据结构 D.用receive来存入信件
19.若系统有某类资源10个供若干进程共享，下列可能引起死锁的情况是( D )
E.通道能够独立完成输入输出操作
三、填空题（本大题共20小题，每空1分，共20分）
请在每小题的空格中填上正确答案。错填、不填均无分。 26.存储器是用于存放各种__程序____和数据的。
27.设备管理负责管理各类外围设备，包括完成设备的分配、启动和__故障处理_____等。
28.分布式操作系统采用的是___客户、服务器____模式。 29.程序是具有独立功能的一组指令的集合，它是静止的。程序的A.有2个进程，每个进程需3个资源 B.有3个进程，每个进程需3个资源 C.有4个进程，每个进程需3个资源 D.有5个进程，每个进程需3个资源
20.若用PV操作来管理相关临界区，且信号量的值总是在［-2，1］之间变化，则( A )
A.最多只有一个进程在相关临界区执行 B.至少有两个进程在等待进入相关临界区 C.相关临界区的个数最多2个
D.竞争相关临界区执行权的进程最多2个
二、多项选择题（本大题共5小题，每小题2分，共10分） 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 21.基本类型的操作系统有 ( A C E) A.批处理操作系统 B.网络操作系统
C.实时操作系统 D.分布式操作系统
E.分时操作系统
22.有关进程的正确说法是( A BC DE) A.进程是动态的
B.多个进程可以执行同一个程序
C.若干进程是可以同时执行的
D.一个任务可以通过多个进程的相互合作来完成 E.进程可以正确描述程序的执行情况
23.现代操作系统均采用了线程技术，采用线程技术 ( A BC DE) A.可以减少系统开销 B.允许同一进程中拥有多个线程
C.能让各线程独立占用处理器 D.降低了线程间的信息传递速度 E.允许不同的线程执行相同的程序 24.辅助存储器可包含( BC DE) A.磁芯 B.磁带
C.磁盘 D.光盘
E.U盘
25.在具有通道的计算机系统中( C D ) A.通道通过CPU与主存相连 B.CPU连接设备控制器
C.—个通道可以连接多个设备控制器 D.一个设备控制器可以连接多台同类型设备
功能是通过 _进程______来实现的。
30.每一个进程都有一个从创建到消亡的过程。这个过程就是进程的_____生命周期__________。
31.当_____对首指针____值为0时表示该进程队列是空队列。 32.现有某个进程，它需要执行2小时，其中使用处理器30分钟。如果只有这一个进程运行，那么处理器的使用效率是____25%____。 33.页式存储管理中的地址格式是：
23 16 15 0 则它的最大页号（用十进制数表示）是___255______。
34.在分时系统中，可以让多个用户作业轮流进入主存执行的方式称为__时间片调度______。
35.采用二级页表的页式管理系统中，在不用快表时每取一条指令或一个操作数需访问主存次数为__2_______。
36.在一个二级目录结构文件系统中，如果用户A和B分别用路径名／A/XY和／B/YZ共享同一个文件，则在这两个用户的文件目录中必定各有一个指向同一____物理位置_____的目录项。
37.文件系统管理文件的存储、检索、更新、____共享_____和保护。 38.对于索引存储结构的文件，它的记录的编号从0开始。那么，它的第0个记录的物理地址存放在__索引表_______中。 39.某医院为了管理来院就诊的自费病人，所建立的文件的记录的数据项为：病历卡号、姓名、性别、年龄、电话。医生诊治病人时会随时检索这个文件，要求响应迅速。医院的管理部门经常会增加、删除或修改文件的内容。为满足上述要求，文件采用____索引____________存储结构较为合适。
40.某作业要求使用打印机输出时，给出的设备号是1号，而实际完成打印任务的打印机的设备号码是5，这里的5是打印机的_____绝对号_____。
41.操作系统在外围设备管理中采用单缓冲技术，设每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms。那么处理两批数据的总时间是___52_______。
42.作业A和B都要求占用CPU，由于A的优先级较高，A首先得到占用。当A将中间结果写入磁盘时，B得以占用CPU。当A完成写盘后，马上从B那里夺回对CPU的使用权。要实现上述过程，需要连接磁盘的通道能够向CPU发出___I/O中断_______。
2
43.在某计算机应用系统中，要求其中的一个特定进程X的周转时间小于某特定值。进程X的任务是逐块读入若干个连续的磁盘块，每读入一块即进行处理（处理时间固定），然后再读入下一块„。现发现在磁盘管理中采用驱动调度后，进程X的周转时间仍然过长。这时，还可考虑采用的措施是__信息优化分布________。 44.某系统有一个可供n个进程共享的文件，允许最多m个进程(n>m)同时读该文件。采用PV操作管理时，信号量的初值应定义为____m______。
45.现有12个同类资源供3个进程A、B、C共享，他们各自的最大需求量分别是9、10、4个资源。在第一轮的分配中3个进程已各自占有了3、5、2个资源，现又提出分配2个资源的要求。若系统先满足进程____A/B/C______的请求，则系统将处于不安全状态。 四、简答题（本大题共5小题，每小题4分，共20分）
五、综合题（本大题共3小题，每小题10分，共30分）
46.创建一个进程是为一个程序分配一个工作区和建立一个进程控制块，而撤消一个进程时为什么总是收回它的工作区和进程控制块，而不一定收回该程序本身？ 答：参考书上21页
47.为什么页式存储器页面的设置必然是2的正整数次方？ 答：计算机采用二进制、存储器按字节编址
48.说明在用单块链接法进行磁盘存储空间的管理时，把一块空闲块分配给申请者的过程，以及把一个块归还到空闲链的过程，并说明单块链接法的主要缺点。 答：参考书上77页
49.采用缓冲池技术和斯普林技术的目的有何不同？ 答：参考书上104、108页
50.什么是原语？为什么P操作和V操作必须是原语？ 答：参考书上115页
51.在某单道计算机系统里有A、B、C、D、E五个作业等待处理。他们需要执行的时间分别为2、7、6、4、10分钟。在忽略调度等所需时间的情况下，要求：
（1）采用计算时间短的作业优先算法时，给出各作业的执行次序、周转时间及平均周转时间。
（2）假定各作业的优先级依次为1、2、3、4、5，这里5为最高级。采用优先级调度算法时，给出各作业的执行次序、周转时间及平均周转时间。
答：（1）ABCDE；(2)周转时间2\\6\\12\\19\\29；(3)平均周转时间68/5=13.6
52.某操作系统采用斯普林操作技术。现有两个作业A和B，每个作业都是先占用CPU，用时均为P；然后用打印机输出结果，打印需时均为PR；完成打印后，作业结束。作业进入输入井的时间均为I；把作业从输入井取出送入主存的时间和把作业的运行结果送入输出井的时间均为t。这里P>I,P>PR。请给出表示完成这两个作业所需的总时间的表达式。并在下列的关于作业A的各步骤的时间关系图的基础上，给出作业B的各步骤的时间关系图，以及这两者之间在时间上的对应关系。 PR
作业A各步骤时间关系
答：略；总实时间I+2T+2P+PR
53.有两个并发执行的进程A和B。进程A每次读一个随机整数，由进程B统计读出的偶数个数。回答下列问题： （1）并发进程A和B之间是同步还是互斥关系？ （2）给出用PV操作管理时应定义的信号量及其初值。
（3）将下列进程的程序结构中的方框位置填写完整，以保证进程能按要求正确地并发执行。
I t P t
3
答:(1) 同步
(2) S1 是否可以读一个书；S2是否统计偶数个数
(3) ①______P(S1)_________;②____V(S2)_____________;
③______ V(S1)_________;④______L1_________; ⑤_____P(S1)____________;⑥_____V(S1)__________; ⑦_______L4________。
4月份自考试题在线测试
全国2012年4月高等教育自学考试
操作系统概论试题 课程代码：02323
一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指（ A ） A．一组操作控制命令 B．一组系统调用程序 C．一条访管指令
D．一条I／O指令
2．在一个能提供多个用户同时直接输入、调试和运行自己程序
的计算机系统中应配置（ B ）
A．批处理操作系统 B．分时操作系统 C．实时操作系统 D．嵌入式操作系统 3．多道程序系统指的是（ D ） A．在实时系统中同时运行多个程序 B．同一时刻在一个处理器上运行多个程序 C．在网络系统中同时运行多个程序 D．在一个处理器上并发运行多个程序 4．进程有若干属性，它们是（ D ）
A．进程是静态的、有多种状态；多个进程可以对应于相同的程序
B．进程是动态的、只有一种状态；多个进程可以对应于相同的程序
C．进程是动态的、有多种状态；多个进程不可以对应于相同的程序
D．进程是动态的、有多种状态；多个进程可以对应于相同的程序
5．控制进程的原语中，创建原语的功能是（ B ） A．分配工作区、建立进程控制块、置进程为运行态 B．分配工作区、建立进程控制块、置进程为就绪态 C．分配工作区、建立进程控制块、置进程为等待态
D．分配工作区、建立进程控制块、置进程为挂起态 6．操作系统会按若干原因选择进程运行，不是．．立即进入操作系统进行进程选择的情况是（ D ）
A．运行进程的时间片用完 B．运行进程出错 C．运行进程要等待某一事件发生 D．有新进程进入就绪状态7．基址寄存器和界限寄存器是属于（ C ）
A．指令寄存器 B．通用寄存
器
C．控制寄存器 D．时钟寄存器 8．存储管理实际管理的是（ C ）
A．辅助存储器 B．全部主存储器 C．主存储器中的用户区 D．主存储器中的系统区 9．页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存（ C ）
A．1次 B．2次 C．3次 D．4次 10．存储介质上可连续存储信息的一个区域称为“块”，下列关于
“块”的错误．．概念是（ A ） A．块是主存储器与存储设备进行信息交换的逻辑单位 B．每次交换总是交换一块或整数块信息 C．存储设备的类型是决定块的大小的因素之一 D．信息传输的效率是决定块的大小的因素之一
11．当前大多数文件系统都可以采用树形目录结构使不同的用户建立各自的子目录，但仍然无法做到（ D ） A．不同的用户用相同的文件名命名文件
B．同一个用户在自己不同的子目录中使用相同的文件名 C．同一个用户用相同的绝对路径名访问不同的文件
D．不同的用户用不同的绝对路径名访问同一个文件
12．对于采用链接存储结构的文件，它的目录项中不包．．括．（ B ）
A．文件的物理地址 B．索引表的物理地址 C．文件的组织方式 D．文件的存取权限 13．用户要求使用独占设备时，给出设备相对号的原因是（ B ）
A．用户无法知道将占用哪类设备
B．用户无法知道将占用哪台设备 C．用户无法知道将占用哪个通道 D．用户无法知道设备能否被独占
14．操作系统进行磁盘驱动调度的目的是（ B ） A．加快磁盘传输数据的速度 B．增加磁盘信息传输的吞吐量 C．方便用户使用磁盘
D．作为磁盘管理和文件管理的接口
15．某文件共占用8个磁盘块B0~B7，磁盘每道有8个扇面，每个扇面可存放一个磁盘块，磁盘旋转一圈的时间是20ms，程序处
4
理一个磁盘块的时间是4ms，B0～B7在一个磁道上优化分布，磁头目前在B0起点处。则把B0～B7全部读出的时间是（ D ）
A．62.5ms B．60ms C．57.5ms D．55ms
16．如果一组并发进程是无关的，则他们（ B ） A．各自包含的程序都是不同的
B．可以包含相同的程序，但没有共享变量 C．可以使用共享变量，但各自有独立的数据集 D．不能同时执行
17．采用信箱方式进行通信时，任何进程调用send原语时应给出的参数是（ A ） A．信件M及指定的信箱N
B．信件存放地址D及指定的信箱N C．发送进程名S及指定的信箱N D．接收进程名R及指定的信箱N
18．系统出现死锁一定同时保持四个必要条件，采用按序分配资源策略可以破坏的条件是（ D ） A．互斥使用资源 B．非抢夺式分配 C．占有并等待资源
D．循环等待资源
19．采用PV操作管理相关临界区时，若信号量的值可能在[-1，1]之间变化，则与相关临界区有联系的进程个数是（ B ） A．1 B．2 C．3 D．4
20．PV操作是在信号量上的操作。若某进程在调用P操作后不会成为等待状态，那么在调用前信号量的值为（ A ） A．=0
B．=-1 C．>0的某个整数
D．<0的某个整数
二、多项选择题(本大题共5小题，每小题2分，共10分) 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 21．当中央处理器处于管态时，则（ BDE ） A．不允许执行特权指令
B．可以执行一切指令
C．只能执行访管指令 D．可以执行系统调用程序 E．操作系统可改变中央处理器的工作状态 22．进程有许多属性，它们是（ ABD ） A．动态性 B．并发性 C．运行结果的确定性 D．异步性 E．运行时间的确定性
23．中断有若干类型，它们是（ ABCD ）
A．硬件故障中断 B．程序中断 C．外部中断D．输入/输出中断 E．程序员中断
24．决定文件记录在磁盘上的物理位置的参数之一是（ BDE ）
A．文件号 B．扇区号 C．记录号 D．柱面号 E．磁头号
25．关于通道程序的正确描述是（ BCDE ） A．通道程序存放在主存储器中
B．通道程序存放在辅助存储器中 C．通道程序的指令属于CPU指令系统 D．通道程序由CPU指令启动 E．通道程序独立于主机程序运行
三、填空题（本大题共20小题，每小题1分，共20分) 请在每小题的空格中填上正确答案。错填、不填均无分。 26．通常把操作系统和编译程序都称作是计算机系统中的____系统______软件。
27．把能在嵌入式计算机系统中对各种部件、装置等资源进行统一协调、处理和控制的系统软件称为___嵌入式操作系统_______。
28．程序状态字常用的英文缩写是__PSW________。
29．一个程序在一个____数据集______上的一次执行称为一个进程。
30．进程控制块的管理信息包含队列指针和___进程优先数_______。
31．现代操作系统中，可以把用户的一个应用问题作为一个进程，把该进程中___可独立执行_______的各部分分别作为线程。 32．同一进程中的各线程驻留在分配给该进程的主存地址空间中，且共享该进程的____主存空间______。
33．通常在空闲区表中把空闲区项按地址顺序从小到大排列的主存分配算法称为_____最先适应分配_____算法。
34．页式存储管理中，在逻辑空间连续，而物理空间不连续情况下，硬件的地址转换机构通过____动态重定位 ____能正确地转换地址。
35．可变分区存储管理的主存分配算法中，寻找次数最少的是____最坏适应分配______算法。
36．按照文件受保护的级别分类，可将文件分成只读文件、读写文件、执行文件和____不保护______文件等类别。
37．在对索引结构的文件进行读／写前，先要把该文件的____索引表______读到主存储器。
38．如果把一首乐曲作为一个文件存放，通常应该选用_____顺序存放_____作为这个文件的逻辑 结构。
39．某城市的人口管理系统中有一个“人口”文件，城市中的每个人都对应着该文件中的一个记录。该系统对“人口”文件的操作主要是对指定人员的记录的查阅、修改、增加或删除，并要求任何一种操作都要在一秒左右的时间内完成。在这样的情况下，适合该文件的存储结构是___索引_______结构。
40．用户程序中调用的设备与该程序运行时实际占用的设备无
关，设备的这种特性称为 ___设备独立性_______。
5
41．中断装置响应中断后，交给操作系统处理，操作系统根据产生中断的通道号、设备号查___设备分配表_______就可知道是哪个作业进程在执行中请求启动设备的。
42．若操作系统管理磁盘时采用了缓冲池技术，那么当用户请求把文件存人磁盘时，操作系统通常并不真正启动磁盘，仅当缓冲区要被____填满______时，才把尚未保存到磁盘上的文件写回磁盘。
43．某文件的3个记录R0～R2位于同一个柱面，磁盘块的大小和扇区的大小相同，这3个记录所在的(磁头号，扇区号)分别是(1，7)，(2，7)，(1，3)，磁头目前是在扇区5的位置。此时，用户请求读出这3个记录，经过旋转调度，这3个记录被读出的次序是___R0,R3,R2_______。
44．在若干进程调用P(S)后，有n个进程处于等待信号量S的状态。此后又有m个进程(m 2正确的描述程序的执行情况 47．试述页式存储管理中高速缓冲寄存器(或快表)的作用。 答：为了提高存取速度，通常设置一个告诉缓冲期。利用高速五、综合题(本大题共3小题，每小题10分，共30分) 缓冲器来存放页表的一部分，把存放的地址告诉缓冲器中的快表。快表登记了一部分页号和主存块号的关系，根据程序执行的局部性的特点，在一段时间里经常要访问某些页表，若该页表以登记在快表中，可快速查找，并提高指令的执行速度。 48．“建立”文件和“打开”文件时针对文件目录的操作有什么不同? 答：建立文件是用户把一个新文件存放到存储介质上。 打开文件是用户使用一个已经存放在存储介质上的文件。 49．当两个作业A和B同时要求采用斯普林操作进行打印机输出时，除了这两个作业的程 序外还用到操作系统中的哪些程序?请给出这些程序的名称，并结合这些程序的工作状 态的变化，描述从A和B提出打印要求，到完成打印的过程。(假设在整个过程中不会 出现资源不足的情况) 答： 预输出程序 缓输出程序 井处理程序 当用户提交一批作业后，操作员输入预输入命令，启动预输入程序，预输入程序启动输入机把作业读入输入井中，当主存可以输入作业时，由作业调度程序从输入井选择若干作业转入主存被转入主存的作业 在执行是可请求经管理 程序读取需处理的信息把结果写到输入井中去缓输出程序利用处理器空气时间启动通道，把作业执行结果打印输出。 50．银行家算法为什么能避免死锁? 答：它至少保证一个程序可以正确的执行。否则，就不分配资源。 51．说明批处理操作系统作业调度算法的设计原则，并列出各算法名称。 答：原则：1公平性 2平衡资源使用 3极大的流量 算法：1先来先服务算法 2 计算时间短的作业服务算法 3 响应比高者算法 4优先级调度算法 5均衡调度算法 52．用户程序需要读出记录式文件中的一个记录时，该程序只知道该文件的路径名和要读出记录的记录号。若这个文件采用索引存储结构，请说明如何根据该文件的路径名和要读出记录的记录号得到该记录的磁盘物理地址的。(提示：从打开文件时的有关操作说起) 53．某单位要对参加招聘的人员进行面试。待聘人员先要从1号门进入接待室。接待室最多可同时容纳20人，当不满20人时，允许在门外的等待者进入。每次允许在接待室等待的一个人通过2号门进入面试室，一个面试者结束面试后再让下一个进入。回答下列问题： (1)把每个面试者看作一个进程。若用PV操作进行管理，应怎样定义信号量及其初值? (2)在下面进程的程序中的方框位置填写正确的P、V操作，以保证并发进程的正确执行。 6 答：(1)S1=20,S2=2 (2) ①____P(S1)______； ②_____P(S2)_____； ③____V(S2)______； ④__V(S1)________。 全国2011年7月高等教育自学考试操作系统概论试题课程代码：02323 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.程序员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指( D ) A.一组系统功能调用程序 B.一份菜单 C.一份作业控制说明书 D.一组特权指令 2.当用户程序执行了一条访管指令后，中央处理器的工作状态应该是( A ) A.从管态转变为目态 B.从目态转变为管态 C.维持在目态 D.维持在管态 3.在操作系统中采用多道程序设计技术，能有效地提高效率的计 算机器件是( C ) A.缓存区 B.通道 C.CPU D.运算器 4.进程有若干属性，它们是( A ) A.进程有多种状态、多个进程可以对应于相同的程序、多个进程可以并发运行 B.进程只有一种状态、多个进程可以对应于相同的程序、多个进程可以并发运行 C.进程有多种状态、多个进程不可以对应于相同的程序、多个进程可以并发运行 D.进程有多种状态、多个进程可以对应于相同的程序、多个进程不可以并发运行 5.进程控制块中说明信息的内容包含有( A ) A.进程状态、等待原因、程序存区、数据存区 B.等待原因、程序存区、数据存区、存储器内容 C.程序存区、数据存区、存储器内容、进程状态 D.数据存区、存储器内容、进程状态、等待原因 6.进程控制块的现场信息的内容包含有( A ) A.通用寄存器内容、控制寄存器内容、程序状态字寄存器内容 B.通用寄存器内容、控制寄存器内容、运算寄存器内容 C.通用寄存器内容、运算寄存器内容、程序状态字寄存器内容 D.运算寄存器内容、控制寄存器内容、程序状态字寄存器内容 7.可用来长期存储大量信息的存储器是( D ) A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 8.可变分区存储管理的主存分配算法中，查找次数最少的是( D ) A.随机适应分配算法 B.最先适应分配算法 C.最优适应分配算法 D.最坏适应分配算法 9.页式存储管理中，作业运行时，该作业的页表是放在( C ) A.磁盘中 B.主存系统区中 C.主存用户区中 D.用户程序中 10.在文件系统中，为文件保密所采取的措施之一是( A ) A.把文件的副本存放到不同的存储介质上 B.把文件的副本存放到不同的城市中 C.定期运行防病毒软件 D.为文件设置存取权限 11.“建立”文件时的操作步骤之一是( C ) A.确定文件的存储结构 B.把文件目录读入主存储器 C.寻找文件的目录项 D.核对用户口令 12.某文件共有4个记录LO~L3，采用链接存储结构，每个记录及链接指针占用一个磁盘块，主存储器中的磁盘缓冲区的大小与磁盘块的大小相等。为了在L2和L3之间插入一个记录L2'，需要进行的磁盘操作有( C ) A.4次读盘和2次写盘 B.4次读盘和1次写盘 C.3次读盘和2次写盘 D.3次读盘和1次写盘 13.“共享设备”的含义是指( D ) A.多个进程可共享设备上的数据 B.多个作业可共享设备上的数据 C.多个进程可同时启动这个设备 D.多个作业可交替使用这个设备 14.有一种顺序存放文件中内容的方法是尽量把文件的内容放在同一柱面或相邻柱面，对于放在同一柱面中的连续内容可参照这样的形式存放：第n块放在第0个磁头下的第0个扇面，第n+1块放在第1个磁头的第1个扇面„，依照这个方法存放文件的话，可以( A ) A.减少寻找时间，其他时间不变 B.减少延迟时间，其他时间不变 C.减少传送时间，其他时间不变 D.既减少寻找时间，又减少延迟时间 15.某文件共占用8个磁盘块B0~B7，磁盘每道有8个扇面，每个扇面可存放一个磁盘块，磁盘旋转一圈的时间是20ms，程序 7 处理一个磁盘块的时间是2ms,B0~B7在一个磁道上优化分布，磁头目前在B0起点处。则把B0~B7全部读出的时间是( C ) A.45ms B.42.5ms C.40ms D.37.5ms 16.对一组有交互的并发进程来说，它们中的每一个进程( B ) A.所含的程序都相同 B.所含的程序可以不同，但会涉及到共享变量 C.在同一时刻的状态都是相同的 D.执行的结果不受其他进程的影响 17.PV操作是在信号量上的操作。若某进程在调用V操作后释放了一个正在等待信号量的进程，那么在调用前信号量的值为( C ) A.=0 B.=1 C.<0 D.>0 18.系统采用PV操作管理可供n个进程共享的文件F，若允许最多m个进程（n≥m≥1）同时读文件，则处于等待读文件的进程数最多有( B ) A.1个 B.(n-m)个 C.m个 D.n个 19.采用信箱方式进行通信时，不包含在信箱数据结构中的内容 是( C ) A.信箱名 B.可存信件数 C.已有信件数 D.可存信件的指针 20.采用银行家算法可避免死锁的发生，这是因为该算法( B ) A.可抢夺已分配的资源 B.能及时为各进程分配资源 C.任何时刻都能保证每个进程得到所需的资源 D.任何时刻都能保证至少有一个进程可得到所需的全部资源 二、多项选择题（本大题共5小题，每小题2分，共10分） 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 21.实时操作系统的特点是( ABC E ) A.对接收到的外部信号及时进行处理 B.要在严格的时限内处理完接收到的事件 C.设计时应首先考虑提高系统效率 D.允许用户直接操纵计算机进行交互式工作 E.可以用于控制生产流水线 22.用于控制进程的原语是( ABCE ) A.创建原语 B.阻塞原语 C.唤醒原语 D.挂起原语 E.撤销原语 23.与分时操作系统有关的概念是( ACE ) A.终端用户 B.用户注册 C.用户作业 D.用户识别 E.用户进程 24.文件系统的功能之一是( BCD ) A.把逻辑文件转换成为物理文件，或进行反向的转换 B.在文件中检索指定的内容 C.分配文件的存储空间 D.提供合适的存取方式以适应各种不同的应用 E.向磁盘或磁带等发出启动读或写的指令 25.从通道正确完成通道程序，到操作系统完成与之相关的中断处理，其中需要完成的主要操作是( ABDE ) A.通道请求I/O中断 B.中断装置响应中断，转入操作系统处理 C.操作系统根据产生中断的通道号、设备号查找设备分配表 D.从设备分配表查到刚才是哪个作业进程启动了该设备 E.转回该作业进程，使它从刚才启动设备的系统调用的下一条指令开始继续运行 三、填空题（本大题共20小题，每小题1分，共20分） 请在每小题的空格中填上正确答案。错填、不填均无分。 26.计算机系统的软件可以分为支撑软件、应用软件和___系统_______软件。 27.UNIX是一个通用的_____交互式分时_____操作系统。 28.中央处理器有两种工作状态，当中央处理器处于___目_____态时，不允许执行特权指令。 29.让多个计算题同时进入计算机系统的_______数据集_____并行执行，这种程序设计方法称为多道程序设计。 30.计算机系统有一个程序状态字寄存器，处理器是按程序状态字寄存器中的指示______指令地址_______程序的执行。 31.撤销原语的功能是在一个进程完成工作后，收回它的__工作区________和进程控制块。 32.批处理系统中，把进入计算机系统的作业存放在磁盘的专用区域中等待处理，这样的专用区域称为___输入井_______。 33.主存储器中，存储单元通常使用的编址单位是___字节_______。 34.页式存储管理中，作业的大小体现在该作业的_______页类地址___中。 35.设某页式存储管理主存的地址是20位，其中12位是页内地址，则该系统的页面长度为_________4K____字节，最大可存放256页。 36.文件系统管理空闲块的单块链接法跟成组链接法相比，主要缺点是每次分配或收回一块时都要___启动磁盘_______才能够完成对链接指针的操作。 37.无论通过绝对路径，还是相对路径，文件系统必须通过路径名才能确定文件的______物理位置____。 38.大型超市为了积累交易数据用于未来的商业决策，把交易数 8 据按发生的先后次序存放在磁盘文件中，每隔十日转存至交易档案库，因此该磁盘文件用___顺序结构__________存储结构比较合适。 39.某商店的“商品”文件是一个记录式文件，每个记录包含的数据项有商品号、商品名、价格。如果要查询价格在1000元以上的商品的商品名，这时作为该文件记录的次键的数据项是____商品名、价格______。 40.引入了自成独立系统的通道结构后，使得计算机系统不仅获得了CPU与外围设备之间的并行工作能力，还使各通道上的外围设备能够___并行工作_______。 41.斯普林操作能够提高CPU的利用率是因为当多道程序并行工作时，其效果好像每个作业都拥有速度与_____磁盘_____一样快的输入机和输出机。 42.计算机系统有A和B两台打印机。某用户程序请求使用打印机，如果该程序被多次执行，就有可能出现有时使用A打印机，有时使用B打印机输出的情况。这是因为用户程序使用的是_____设备的独立性_____。 五、综合题（本大题共3小题，每小题10分，共30分） 43.如果磁盘共有n个柱面，磁头当前处于n/2号柱面附近，要访问的柱面的柱面号比较均匀地分布在n/2的两边。在这种情况下，采用_____电梯_____调度算法的移臂调度程序较为有利。 44.对具有相关临界区的n个进程采用PV操作实现进程互斥时，可能出现的最小值是___1-n_______。 45.现有3个进程A,B和C，它们对某类资源的需求量分别为7个，8个和3个。目前已分别得到了3个，3个和2个。如果系统还至少能提供______2____个资源，则该系统处于安全状态。 四、简答题（本大题共5小题，每小题4分，共20分） 46.简单叙述可能引起进程切换的原因。 47.页式存储管理中是否存在碎片？请说明理由。 48.为什么在打开索引文件时要把该文件的索引表读入主存储器？ 49.为什么在操作系统的磁盘管理中采用了缓冲池技术后可以减少读写磁盘操作的次数？ 50.什么是死锁？死锁的出现与哪些因素有关？ 51.在一个多道程序系统中，采用先来先服务算法和计算时间短的优先算法管理作业。今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算，请分别列出这两种算法管理下各个作业的开始时间、完成时间和周转时间。（注意：忽略系统开销。） 作业 进入输入井时间 需计算时间 开始时间 完成时间 周转时间 1 8.0时 2小时 2 8.5时 0.5小时 3 9.0时 0.1小时 4 9.5时 0.2小时 52.若文件系统中大部分文件采用链接或索引存储结构，那么经过一段时间的使用后，读写文件的速度会越来越慢，你认为造成这种现象的原因是什么？为恢复文件系统的吞吐能力，每隔一段时间就需要进行“磁盘整理”操作，请估计这个操作是如何进行的，并说明这样做的理由。 53.当用PV操作来管理一个可容纳n封信件的公用信箱来实现进程通信时，发送进程和接收进程并发执行的程序结构如下： 9 请在方框位置填上信号量 初值或PV操作，以保证并发执行的正确性。 答：①___________________________;②___________________________; ③___________________________;④___________________________; ⑤___________________________;⑥___________________________; ⑦___________________________;⑧___________________________; ⑨___________________________;⑩___________________________。 2011年4月高等教育自学考试《操作系统概论》试题及参考答案 （课程代码：02323） 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1、计算机硬件的组成是（ ） A、辅存、输入输出控制系统、高速设备、中央处理器、主存 B、输入输出控制系统、高速设备、中央处理器、主存、输入输出设备 C、高速设备、中央处理器、主存、输入输出设备、辅存 10 D、中央处理器、主存、输入输出设备、辅存、输入输出控制系统 2、嵌入式操作系统的特性是（ ） A、用户可直接调试自己的程序 B、实时性的操作系统 C、采用批处理技术 D、分布式的操作系统 3、采用多道程序设计的系统（ ） A、是让多个计算问题同时进入计算机系统的主存储器并行执行 B、可提高处理器的执行速度 C、改变了每个程序的执行顺序 D、降低了单位时间内的算题量 4、每个进程都有一个进程控制块，用以记录各个进程执行时的情况，保存在各个进程控制块中的信息允许（ ） A、本进程查阅 B、编译进程读取 C、操作系统修改 D、当前运行进程修改 5、一个正在运行的进程由于某个事件被中断后，中断装置都要进行交换PSW的工作，以完成（ ） A、中断检查 B、中断响应 C、中断处理 D、中断请求 6、假定一个分时系统允许20个终端用户同时工作。若分配给每个终端用户的时间片为50毫秒，而对终端用户的每个请求需处理200毫秒给出应答，那么终端的最长响应时间为( ） A、1秒 B、2秒 C、3秒 D、4秒 7、处理器不能．．直接访问的存储器是（ ） A、寄存器 B、高速缓冲存储器 C、主存储器 D、光盘 8、若页式存储管理中的地址格式为 23 16 15 0 则它的最大页号和最大页内地址是（ ） A、256和65536 B、255和65535 C、256和65535 D、255和65536 9、页式存储管理中，作业运行时，该作业的页表是放在（ ） A、磁盘 B、主存系统区 C、主存用户区 D、用户程序 10、假设磁盘有256个柱面，4个磁头，每个磁道有8个扇面(它们的编号均从0开始)。文件ABC在盘面上连续存放。如果ABC中的一个块放在5号柱面、1号磁头下的第7扇面，那么ABC的下一块应该在（ ） A、5号柱面、2号磁头下的第7扇面 B、5号柱面、2号磁头下的第0扇面 C、6号柱面、1号磁头下的第7扇面 D、6号柱面、1号磁头下的第0扇面 11、为实现磁盘空间的分配与回收，UNIX采用的是（ ） A、位示图法 B、单块链接法 C、成组链接法 D、索引链接法 12、假设每个磁盘存储块中可以存放某文件的10个记录，记录的编号从0开始，主存中用于记录的成组和分解的缓冲区的大小与磁盘存储块的大小相等。如果有个使用该文件的用户程序在自己的内存空间中分别设置了“读记录工作区”和“写记录工作区”，每个工作区的大小均相当于一个记录的大小。若依次进行写记录11、读记录15、写记录1、读记录3、写记录17五步操作，如果在操作前主存缓冲区是空的，那么要完成这些操作需要启动磁盘读或写的次数是（ ） A、5次 B、6次 C、7次 D、8次 13、操作系统的用户要求使用打印机输出运算结果时，用户的 要求是由操作系统的（ ） A、文件系统实现的 B、设备管理程序实现的 C、文件系统和设备管理程序合作实现的 D、打印机启动程序和设备管理程序合作实现的 14、操作系统的设备管理中采用缓冲池技术，缓冲池中共有4个缓冲区，每个缓冲区的大小跟一个磁盘块相等。如果在工作的过程中，发生缓冲区不够分配的情况，则优先收回在缓冲池中停留时间最长的那个缓冲区。缓冲池最初是空的。文件X的第i块记为Xi(块号从0开始编号)。如果用户程序对文件A和B进行如下操作：读A0，读A2，读A5，写A0，读B0，读B1，写A5。那么，当操作系统接到用户程序发出“写A5”请求时，读写磁盘的次数一共是（ ） A、5次 B、6次 C、7次 D、8次 15、假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，…，L8。每次请求从磁盘上读一个记录，然后对读出的记录花1ms的时间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费16ms(即每读一个扇区需2ms)。若将这8个记录在一条磁道上进行优化分布，则全部处理完这8个记录至少需要（ ） A、31ms B、32ms C、33ms D、34ms 16、对于一组有交互的并发进程来说，下列说法正确的是 （ ） A、每个进程分别在不同的数据集合上运行 B、进程的执行结果与其执行的相对速度无关 C、进程间共享某些资源 D、各进程都有固定的中断点 11 17、进程并发执行时可能会产生与时间有关的错误。形成这种错误是由于若干进程（ ） A、交替地访问了共享变量 了各自的执行顺序 C、占用处理器的时间太长 了相同的程序 18、用信箱方式进行进程通信时，信件（ ） A、由发送者组织，且在信件中指出接收者名 B、被存入由信箱指针所指示的位置 C、通过send取出 D、存人信箱后不能被移动位置 二、多项选择题(本大题共5小题，每小题2分，共10分) D、执行B、改变 19、若某系统有某类资源5个供若干进程共享，不会引起死锁．．的情况是（ ） A、有6个进程，每个进程需1个资源 个进程，每个进程需2个资源 C、有4个进程，每个进程需3个资源 个进程，每个进程需4个资源 20、用PV操作管理必须互斥的一组相关临界区时，若信号量的最小值为-n，则该组相关临界区有（ ） A、2个 个 C、n个D、(n+1)个 B、(n-1) D、有3B、有5 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 21、程序状态字(PSW)需要包含许多内容，一般包含（ ） A、指令 C、目态／管态、控制/计算 E、中断设置 22、一个程序在一个数据集合上的一次执行称为一个进程，因此（ ） A、程序与进程是一一对应的 B、程序是静止的，进程是动态的 C、多个进程是可以并发执行的 D、进程状态的变化是与发生的各种事件有关的 E、若干进程是轮流占用处理器交替执行的 23、现代操作系统均采用了线程技术。当在一个进程中创建了多个线程后，这些线程可以（ ） A、共享该进程的所有资源 C、拥有各自独立的主存空间 E、在执行中经历状态变化 24、可变分区管理的主存分配算法中，需要在空闲区表中将空闲区项按长度以递增或递减次序排列的分配算法是（ ） A、最先适应 C、最优适应 E、随机适应 25、通道命令中的命令码的种类可以是（ ） A、设备控制类 C、通道转移类 E、标志读取类 三、填空题(本大题共20小题，每空1分，共20分) 请在每小题的空格中填上正确答案。错填、不填均无分。 26、网络操作系统的主要功能是实现各台计算机系统间的通讯以及网络中___________。 27、分布式操作系统的主要特点是：统一性和___________。 28、UNIX是一个通用的___________操作系统。 29、一个等待外围设备传输信息的进程在该设备传输工作结束后，进程的状态应转换成___________状态。 30、创建一个进程的工作是为一个程序分配一个工作区和建立一个___________，表示一个进程的生命周期开始。 31、若系统要把进程加人到一个空队列中，则应把入队进程的进程控制块地址填入___________中。 32、现有某个进程，它需要执行1小时。如果其中使用处理器的时间为___________分钟，则处理器的利用率是30％。 33、采用可变分区管理主存时，移动技术可以集中分散的空闲区，还可便于作业___________。 B、数据传输类 D、状态设置类 B、循环最先适应 D、最坏适应 B、并发执行 D、相互间快速传递信息 B、条件码 D、中断码、中断屏蔽位 12 34、必须有硬件地址转换机构的地址转换方式称为___________。 35、页式存储管理中的页表，其主要内容应是___________。 36、用户将他的信息组织成为文件，这样的文件称为___________。 37、文件可以按各种方式进行分类。把文件分成临时文件、永久文件和档案文件的分类方式称为按___________的分类方式。 38、对于某采用树形目录结构的文件系统中的文件F，打开它时可以用参数/A/B/F指明，但有时也可以用参数B/F指明。这是因为后者采用了文件的___________。 39、“零件’’文件的记录包括数据项：“零件号”、“所用材料”，不同的零件有不同的零件号。“所用材料”可以作为该文件的记录的___________键。 40、U盘可供多个并行的作业交叉使用。因此，从使用的角度对外设分类时，应将它归人___________类。 41、某计算机系统共有4台打印机，机房管理员在打印机的显著位置分别贴上从0到3的编号。用户程序设计者发现尽管他设计的作业程序中指定的打印机编号总是0号，但在作业的各次运行中被启动的打印机却不总是被机房管理员编为0号的那一台。外围设备的这种特性称为___________。 42、操作系统在外围设备管理中采用双缓冲技术，设每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms。那么处理两批数据的总时间是___________。 五、综合题（本大题共3小题，每小题10分，共30分) 43、从设备完成通道所规定的操作，直到提出这次设备传输请求的用户进程结束等待状态，其中要经历中断请求、___________和中断处理多个阶段。 44、某系统有一个可供n个进程共享的文件，最多允许m个进程(n>m)同时读该文件。采用PV操作管理时，可能出现的信号量最小值是___________。 45、现有12个同类资源供3个进程A、B、C共享，他们各自的最大需求量分别是9、10、4个资源。在第一轮的分配中3个进程已各自占有了3、5、2个资源，现又提出分配2个资源的要求。若系统先满足进程___________的请求，则系统将处于安全状态。 四、简答题(本大题共5小题，每小题4分，共20分) 46、请给出处理器的两级调度的名称。请说明两级调度的过程。 47、简述动态重定位与静态重定位的主要区别。 48、设磁盘有200个柱面，每个柱面上有128个磁道，每个盘面分为8个扇区，每个扇区作为一个存储块，主存的字长为16。若采用位示图法管理磁盘存储空间，请计算构造位示图所需的主存字数。 49、进程A请求访问磁盘时，恰逢磁盘正在为其它进程传输数据，进程A只得在请求磁盘的队列中等待。请描述在原传输结束后，磁盘通道及其中断机制、CPU和操作系统的中断处理程序是如何动作的，使磁盘得以启动，以满足进程A的要求的。 50、进程互斥与进程同步有何异同? 51、有A、B、C、D、E5个作业在某单道计算机系统里等待处理。他们需要执行的时间分别为2、8、6、4、10分钟。首先让作业A执行，对其余作业采用响应比高者优先算法进行调度。在忽略调度等所需时间下，写出各作业被选中执行时的次序及被选中时的响应比。 52、若作业输入的管理采用了斯普林技术，请说明采取了这样的措施后输入和启动作业运行的过程，并据此解释为什么采用斯普林技术可以降低作业的周转时间。 53．一个共享文件供三个进程A、B、C共享，但任何时刻最多允许2个进程同时读。现用PV操作来管理。试回答： (1)三个进程之间的关系是同步还是互斥? (2)写出能使进程正确并发执行的程序。 详细参考答案，请打开： http://www.doc88.com/rufeng12-doc-483904-11-1.html 全国2010年7月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列软件中不属于应用软件的是（ D ） ．．．A.人口普查软件 C.飞机订票软件 B.财务管理软件 D.接口软件 成一个共同任务的操作系统是（ C ） A.分时操作系统 B.批处理操作系统 C.分布式操作系统 D.网络操作系统 3.中央处理器有两种工作状态，当它处于目态时不允许执行的指．．．令是（ B ） A.访管指令 B.I/O指令 C.比较指令 D.算术运算指令 4.有关程序状态字(PSW)的错误说法是（ B ） ．．A.每个程序都要有一个PSW B.程序执行时PSW内容不能改变 2.在由若干台计算机组成的系统中，能使各台计算机相互协作完 13 C.程序状态字寄存器总是存放当前运行程序的PSW D.每个处理器都应有一个程序状态字寄存器 5.多道程序设计的意义是（ D ） A.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业有可能同时使用所需的外围设备 B.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业同时使用所需的外围设备 C.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业轮流使用所需的外围设备 D.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业不同时使用所需的外围设备 6.采用多道程序设计方法的计算机系统，（ D ） A.提高了处理器的利用率和增加了完成计算所需的总时间，提高了单位时间内的算题能力 B.提高了处理器的利用率和增加了完成计算所需的总时间，降低了单位时间内的算题能力 C.降低了处理器的利用率和单位时间内的算题能力，增加了完成计算所需的总时间 D.提高了处理器的利用率和单位时间内的算题能力，可能延长完成某算题所需的总时间 7.进程有三种基本状态，不可能．．．的状态转换是（ D ） A.运行态到就绪态、运行态到等待态 B.就绪态 到运行态、等待态到就绪态 C.运行态到就绪态、等待态到就绪态 D.运行态到就绪态、等待态到运行态 8.价格昂贵、存取速度最快，但容量较小的存储器是（ A ） A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 9.程序状态字寄存器是属于（ C ） A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 10.处理器中仅设置一个界限寄存器的存储管理方式是（ D ） A.页式存储管理 B.可变分区存储管理 C.固定分区存储管理 D.单用户连续存储管理 11.文件使用者的职责之一是（ A ） A.为文件命名 B.为文件分配存储空间 C.实现对文件的读或写 D.保证文件的安全 12.对于采用树形目录结构的文件系统，为实现不同用户对同一个 文件的共享，必须要求各用户（ C ） A.采用相同的绝对路径访问该文件 B.采用相同的相对路径访问该文件 C.文件目录表中都有存放该文件的位置的目录项 D.文件目录表中都有存放该文件的名字的目录项 13.并非．． 在打开文件时完成的操作是（ D ） A.把文件目录读入主存储器 B.按文件名检索文件目录 C.把文件的索引表读入主存储器 D.根据索引表确定文件在磁盘中的位置 14.校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。适合这个文件的存储结构是（ D ） A.顺序结构 B.链接结构 C.索引结构 D.索引顺序结构 15.现代计算机系统不允许用户直接启动外围设备，这是为了 （ C ） A.统一由通道程序控制 B.统一由通道程序启动 C.防止用户错误启动外设 D.处理外围设备的中断事件 16.当通道发出I/O中断请求后，需要操作员进行干预的情况是（ D ） A.了解I/O操作的执行情况 B.转入操作系统进行中断处理 C.若I/O操作异常，启动I/O复执 D.I/O复执失败 17.把打印机归入独占设备类的原因是（ C ） A.任何时候都只能够由一个作业在使用它 B.任何时候都只能够由一个进程在使用它 C.一旦被一个作业占用，在该作业结束前不允许其他作业使用它 D.一旦被一个作业占用，在该作业放弃它之前不允许其他作业使用它 18.进程间采用信箱方式进行通信时，在信件中应指出（ B ） A.接收者名 B.发送者名 C.信件名 D.信箱名 19.对资源采用按序分配策略可以（ A ） A.防止死锁 B.避免死锁 C.检测死锁 D.解除死锁 20.用PV操作管理临界区时，若有n个进程在等待进入临界区， 则这时的信号量值为 （ D ） A. n B. l C. 0 D. -n 二、多项选择题(本大题共5小题，每小题2分，共10分) 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 14 21.控制进程的原语有（ A B C D ） A.创建原语 B.撤销原语 C.阻塞原语 D.唤醒原语 E.延迟原语 22.中断有若干类型，它们是（ A D E ） A.硬件故障中断 B.软件中断 C.外部中断 D.输入/输出中断 E.程序中断 23.通常用动态重定位装入作业的存储管理方式有（ C D E ） A.单用户连续存储管理 B.固定分区存储管理 C.可变分区存储管理 D.页式存储管理 E.页式虚拟存储管理 24.对文件可按多种方式进行分类，当按照保护级别分类时，可能的文件种类是 （ B D E ） A.用户文件 B.执行文件 C.系统文件 D.只读文件 E.读写文件 25.在多道程序设计系统中，在一个进程的工作没有全部完成之前，另一个进程就可以开始工作，则这些进程（ B C E ） A.相互间一定有协作关系 B.是可以同时执行的 C.都是并发进程 D.执行的结果总不会影响其他进程的执行 E.是轮流占用处理器的 三、填空题(本大题共20小题，每小题1分，共20分) 请在每小题的空格中填上正确答案。错填、不填均无分。 26.计算机系统一般都采用层次结构。处于计算机系统最内层的是 硬件 。 27.操作系统为程序员提供的接口是一组 系统功能调用 。 28.一个程序在一个数据集上的一次运行称为一个 进程 。 29.进程撤销原语的功能是：收回相应进程的工作区和 进程控制块 。 30.计算机系统有多种中断事件，其中的硬件故障中断事件的处理必须 人工干预 。 31.地址转换是在作业执行前集中完成，执行中无需再进行地址转换的定位方式称为 静态重定位 。 32.可变分区存储管理的主存分配算法中，分配的空闲块与装入作 业尺寸最接近的是 最优分配算法 。 33.页式存储管理中，对于多个作业共享的块，限制各作业 访问 。 34.一片光盘、一个磁盘组或一盘磁带这样整体的存储介质物理单位称为 卷 。 35.采用树形目录结构时，允许不同的用户用相同的文件名去命名文件。这是因为访问这些相同名字的文件时，使用的 路径名 都是不同的，所以不会引起混淆。 36.“图书”文件的数据项包含书名、作者名、出版社、出版年月和书号，其中能够作为主键的数据项是 书名 。 37.如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。已知某文件的0-7号记录存放在第0个磁盘块，8-15号记录存放在第1个磁盘块„„，那么为了依次读和写该文件的20、23、26记录，需要进行 2 次访问磁盘的操作。 38.有一个链接结构的文件，其中被链接的每个物理块存放一个逻辑记录和一个链接指针。目前，该文件中共存放了1、2、3、4、5五个逻辑记录。假设对应于该文件的目录项已经在主存储器中，那么完成删除记录4需访问磁盘 3 次。 39.通道的出现把 CPU 从耗时的输入输出操作中解放出来。 40.某程序逐块处理从磁盘读入的数据，考虑到CPU的处理速度大大高于磁盘传输的速度，执行该程序时CPU的利用率极低。操作系统常常采用 缓冲 技术，以缓解这种情况。 4l.通过记录在磁道上的优化分布，可以减少 旋转调度 时间。 42.若请求访问磁盘柱面2、4、7、9的要求已经依次到达，目前磁头位于柱面5，并正朝着柱面号大的方向移动。在这种情况下，比较现有的三种移臂调度算法(先来先服务、最短寻找时间优先和电梯调度)， 电梯 算法需移动的柱面数最多。 43.当一个进程独占处理器顺序执行时，只要初始条件相同，那么不管重复执行多少次都必定获得同样的结果，则称该进程具有 可再现 性。 44.进程运行被中断后，什么时候能再占用处理器是与 进程调度 有关的。 45.有n个进程竞争必须互斥使用的共享资源，当用PV操作管理时，信号量的变化范围是 [1，-（n-1）] 。 四、简答题(本大题共5小题，每小题4分，共20分) 46.简述分时操作系统的主要特点。 答：分时系统让用户通过与计算机相连接的终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列交往。用户在各自的终端上输入各种命令，系统把作业的执行的情况也通过终端向用户报告。由于用户直接与计算机系统交互，所以要求系统能快速地对用户提出的请求给予应答，使得每个用户都感到好像各自有一台独立的支持自己请求服务的计算机。 15 47.说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。 答：最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用，使剩下的部分不至于太小，仍可供分配使用。 优点：由于空闲表中第一个登记项所对应的空间总是最大的，所以作业可以快速地分配到主存空间。 缺点：空闲表登记项必须按照空闲区长度以递减顺序排列，对后进入的大作业容易出现无足够主存空间分配的情况。 48.请从文件用户的角度说明文件的“关闭”操作和“删除”操作在功能方面的区别。 答：“关闭”操作：用户只能关闭自己打开或建立的文件。 “删除”操作：用户调用“删除”操作可请求文件系统删 五、综合题(本大题共3小题，每小题10分，共30分) 除一个保存在磁盘或磁带上的文件。 49.对于一个每磁道8个扇区的磁盘，若4个访问柱面3的请求A、B、C、D同时出现，它们对应的(磁头号，扇区号)分别是(1，2)、(2，2)、(3，5)、(4，4)，且当前磁头在扇面1的位置。请给出进行旋转调度后，满足这四个请求的次序。 答：A→D→C→B 50.什么叫原语?PV操作由哪两条原语组成?它们有什么共同特点? 答：操作系统中往往设计一些能完成特定功能且不可中断的过程。这些不可中断的过程称为原语。 PV操作由P操作原语和V操作原语组成。它们都是对信号量进行操作。 51.在一个多道程序系统，采用响应比高者优先调度算法管理作业。今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度。假定作业都是仅作计算。请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。 作业号 1 2 3 4 答： 作业1 2 3 4 52.某采用页式存储管理的系统接受了一个共7页的作业，该作业执行时依次访问的页面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假设系统只给该作业3个主存工作块，且先将开始三页依次装入主存。当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断?并依次写出每次中断后应淘汰的页。 答：采用先进先出(FIFO)算法： →234→34→341→→123→23→234→→452→527→→764→6 入井时间 10.0 10.2 10.5 11.0 计算时间 2小时 1小时 0.2小时 0.1小时 开始时间 10.0 12.3 12.1 12.0 完成时间 12.0 13.3 12.3 12.1 周转时间 2小时 3.1小时 1.8小时 1.1小时 到达输入井时刻（时） 10.0 10.2 10.5 11.0 需计算时间 2小时 1小时 0.2小时 0.1小时 1 2 3 4 1 2 3 4 5 2 采用先进先出(FIFO)算法共产生10次缺页中断。 采用最近最久未使用(LRU)调度算法： 12 233442411213322445522776 16 3421232452764 1 3 4 1 3 4 5 2 采用最近最久未使用(LRU)调度算法共产生8次缺页中断。 53.生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子里。现要用自动分拣系统把黑子和白子分开。该系统由两个并发进程A和B组成。系统功能为：进程A专拣黑子；进程B专拣白子；当一个进程在拣棋子时不允许另一个进程去拣；每个进程每次只拣一粒棋子，即一个进程拣了一粒棋子后必须让另一进程去拣。回答下列问题： (1)用PV操作管理时，假定让进程A先拣棋子，写出应定义的信号量及其初值。 (2)假定这两个进程的程序如下，把应执行的P、V操作填入程序中的方框内，以保证并发程序的正确执行。 答：(1)、S1：＝1 ；S2：＝0 (2)、①、 P(S1) ； ②、 V(S1) ； ③、 P(S2) ； ④、 V(S2) ； 全国2010年4月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在配置多道批处理操作系统的计算机系统中( D ) A．用户可联机、调试自己的程序 B．允许用户直接干预作业的执行 C．能对外部事件实时响应 D．允许多个作业同时使用不同的外围设备 2．UNIX操作系统是一个( A ) A．交互式分时操作系统 B．多道批处理操作系统 C．实时操作系统 D．分布式操作系统 3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是( D ) A．启动I/O指令 C．转移指令 A．保持管态 C．从管态转换成目态 5．分布式操作系统的特点是( C ) B．等待I/O指令 D．访管指令 B．保持目态 D．从目态转换成管态 A．资源共享 B．资源地理位置分散 C．资源位置透明 D．多个用户的程序并行运行 6．引入进程的原因是( B ) A．提高资源的利用率和控制程序的执行 B．提高资源的利用率和正确描述程序的执行情况 C．提高程序的执行速度和控制程序的执行 D．提高程序的执行速度和正确描述程序的执行情况 7．进程有三种基本状态，可能的状态转换是( A ) A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运行态 C．就绪态到运行态、等待态到就绪态、等待态到运行态 D．运行态到就绪态、就绪态到等待态、等待态到运行态 8．处理器不能直接访问的存储器是( D ) ．．A．寄存器 C．主存储器 A．磁盘 C．主存储器 10．处于运行状态的操作系统程序应放在( C ) A．寄存器中 存储器中 B．高速缓冲 B．高速缓冲存储器 D．辅助存储器 B．磁带 D．U盘 9．断电停机后，存储信息随之消失的存储器是( C ) 4．当一次系统调用功能完成后，中央处理器的工作状态应( C ) 17 C．主存储器中 D．辅助存储器中 C．作为receive原语的参数 D．存放在信箱说明中 11．对操作系统的文件系统而言，一个源程序、一批数据、一篇 文章或一张图片等都可以被称为文件，只要它是( C ) A．连续分布在一片磁盘区域中的信息集合 B．采用链接方式连接起来的多个磁盘块组成的信息集合 C．逻辑上具有完整意义的信息集合 D．属于同一个用户的一个信息集合 12．一级目录结构的文件系统的主要特点是( B ) A．适用于多道程序设计 B．适用于单用户系统 C．无需把索引表放到磁盘上 D．存取所有文件都无需用到索引表 13．在文件目录的目录项中主要存放的是( A ) A．文件的名字、文件的类型和文件的物理地址等 B．文件的名字、文件的类型和文件的摘要等 C．文件的名字、文件记录的长度和文件的结构等 D．文件的名字、文件的存取方式和文件在主存中的地址等 14．并非．．在“打开”文件时进行的操作是( D ) 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块数据，并进行处理，则总共需要花费的时间为( B ) A．2T+2t+2p B．2T+2t+p C．2T+t+2p D．2T+t+p 18．若进程用信件来传递信息，那么发送信息者的进程名应 ( A ) A．存放在信件中 B．作为send原语的参数 19．不能．．防止死锁的资源分配策略是( D ) A．剥夺式分配方式 B．按序分配方式 C．静态分配方式 D．互斥使用分配方式 20．系统有某类资源5个，供3个进程共享，为保证系统的安全， 应限定每个进程申请的资源数不超过．．．( B ) A．1个 B．2个 C．3个 D．4个 二、多项选择题（本大题共5小题，每小题2分，共10分） 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 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．多道程序系统中，有关程序的执行可能受到另一个程序的 制约 。 18 29．进程有三个特性，它们是动态性、并发性和 异步性 。 30．计算机系统中，处理器是按程序状态字寄存器中的指示控制 程序的执行 。 31．把逻辑地址转换成绝对地址的工作称为 重定位 。 32．可变分区存储管理的主存分配算法中，寻找次数最少的是 四、简答题（本大题共5小题，每小题4分，共20分） 46．简述操作系统在计算机系统中的作用。 答：（1）、操作系统管理计算机系统的资源。这些资源包括着硬件资源和软件资源。 （2）、操作系统为用户提供方便的使用接口。用户可以按 最坏适应分配算法 。 33．允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为 虚拟存储管理 。 34．文件系统的功能之一是实现 逻辑 文件到物理文件的转换。 35．逻辑记录顺序和物理块的顺序相一致的文件结构被称为 顺序 文件。 36．链接结构和索引结构的共同特点是文件占用的存储空间块在 存储空间中的位置不必是连续 的。 37．如果把一本词典的内容作为一个文件存放，每个单词和对它 的解释组成一个记录。为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用 索引 文件结构比较合适。 38．如果某文件系统以成组方式存放记录，每个磁盘块最多可以 存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。若0-7号记录存放在第0个磁盘块，8—15号记录存放在第1个磁盘块„„，那么为了依次读出第23、24、25、17号记录，需要进行 3 次读盘操作。 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操作管理时，信号量值变化时所达到的最小值为 m－n 。 照需要输入输入操作命令或从提供的“菜单”中选择命令。 （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提出柱面3、5、7访问要求，依据电梯算法，重新安排访问柱面次序，即3→5→6→7。 50．设计操作系统时对并发进程的管理主要应解决哪三方面的问 题?解决这些问题的目的是什么? 答：解决：进程的同步和互斥，进程间通信，死锁。 进程间的同步和互斥：保证并发进程共享资源时不发生与 19 时间有关的错误。 进程间通信：实现进程间交换信息达到协调完成合作任务的目的。 死锁：防止进程因竞争资源而引起的永远等待。 五、综合题（本大题共3小题，每小题10分，共30分） 51．一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。当第一个作业进入 系统后开始调度，假定作业都是仅作计算。请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。 作业号 到达输入井时刻 需计算时间 1 10∶00 2小时 2 10∶10 1小时 3 10∶20 0.5小时 4 10∶30 0.2小时 答：采用先来先服务算法： 作业 1 2 3 4 作业 1 2 3 4 52．现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为 0～4095)，现用位示图分配主存空间。试问： (1)该位示图占用几个字? (2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少? (3)位示图字号199，位号9对应主存的块号是多少? 答：（1）、4096÷16=256个字 （2）、3999=字号×16＋位号 即字号=249，位号=15 （3）、199×16+9=3193 53．有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车到达入口时，若 车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用PV操作来管理，回答下列问题： (1)、应定义几个信号量?写出信号量的初值。 (2)、在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。 入口： 出口： begin begin 20 入井时间 10:00 10:10 10:20 10:30 入井时间 10:00 10:10 10:20 10:30 计算时间 2小时 1小时 0.5小时 0.2小时 计算时间 2小时 1小时 0.5小时 0.2小时 开始时间 10:00 12:00 13:00 13:30 开始时间 10:00 12:42 12:12 12:00 完成时间 12:00 13:00 13:30 13:42 完成时间 12:00 13:42 12:42 12:12 周转时间 2小时 2小时50分钟 3小时10分钟 3小时12分钟 周转时间 2小时 3小时32分钟 2小时22分钟 1小时42分钟 采用计算时间短服务算法： 一辆车到达入口； 一辆车到达出口； 打开车库门； 打开车库门； 汽车驶入车库； 汽车离开车库； end； end； (3)、分别写出信号量值变化成>0、<0和=0时的含义。 答：(1)、一个信号量，初值S=50 (2)、①____P（S）______________； ②_____V（S）______________。 (3)、S＞0，表示车库有空位，S为车位个数 S＝0，表示车库已满，且无汽车在等待 S＜0，表示有车等待进入车库，且︴S ︴为等待的车辆数。 21 因篇幅问题不能全部显示，请点此查看更多更全内容