自学考试操作系统试题汇总重点标记.docx
《自学考试操作系统试题汇总重点标记.docx》由会员分享，可在线阅读，更多相关《自学考试操作系统试题汇总重点标记.docx（82页珍藏版）》请在冰豆网上搜索。
自学考试操作系统试题汇总重点标记
全国2006年4月自考操作系统试卷
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．在分时操作系统中，（）是衡量一个分时系统的一项重要指标。
A．响应时间B．高可靠性C．吞吐量D．时间片轮转
2．在设计实时操作系统时，（）不是重点考虑的。
A．及时响应，快速处理B．有高安全性
C．有高可靠性D．提高系统资源的利用率
3．文件管理面向用户实现（）
A．存储用户文档B．快速数据传送
C．虚拟存储管理D．按文件名存取文件
4．使中央处理器的状态从管态转换到目态的原因可能是（）
A．系统初始启动B．发生了中断事件
C．系统调用功能的完成D．执行完一条访管指令
5．在下列的阐述中，正确的表述是（）
A．中央处理器只能从主存储器中存取一个字节的信息
B．中央处理器不能直接读磁盘上的信息
C．中央处理器在目态工作时可执行所有的机器指令
D．中央处理器在管态工作时只能执行特权指令
6．每个进程在执行过程中的任一时刻它所处的状态有（）
A．1种B．2种C．3种D．4种
7．采用多道程序设计能（）
A．减少调度次数B．减少处理器空闲时间
C．缩短每道作业的执行时间D．避免发生资源竞争现象
8．把一个程序在一个数据集合上的一次执行称为一个进程。
所以（）
A．进程与程序是一一对应的
B．一个进程没有结束前另一个进程不能开始工作
C．每个进程都有一个生命周期
D．一个进程完成任务后，它的程序和数据自动被撤销
9．页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是（）
A．1B．2C．3D．4
10．表示可执行的批处理文件的文件扩展名是（）
A．BATB．EXEC．COMD．SYS
11．目前微型计算机中普遍使用的文件存储介质是（）
A．磁带B．硬盘C．磁带机D．磁盘驱动器
12．磁带机输入输出操作的信息传输单位是（）
A．字节B．块C．字D．文件
l3．为了对交互式作业进行控制，操作系统为用户提供了一些常用的操作使用接口，不属于操作使用接口的是（）
A．操作控制命令B．系统调用C．菜单技术D．窗口技术
14．从系统的角度来考虑，希望进入“输入井”的批处理作业的_____尽可能小。
（）
A．等待时间B．执行时间C．周转时间D．平均周转时间
15．临界区是指并发进程中涉及共享变量的（）
A．程序段B．管理信息区C．公共数据区D．信息保留区
l6．产生死锁的四个必要条件是：
互斥使用、（）、不可抢占和循环等待资源。
A．请求并阻塞B．占有并等待C．请求并释放D．释放并阻塞
17．某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少（）个，这个系统不会发生死锁。
A．9B．10C．11D．l2
l8．UNIX的内核是用C语言和汇编语言编写，它们被分成能独立编译和汇编的几十个源代码文件，这些文件按编译方式大致可以分为：
（）
A．汇编语言文件和C语言文件
B．汇编语言全局文件和C语言全局文件
C．汇编语言文件、汇编语言全局变量文件和C语言文件
D．汇编语言文件、C语言文件和C语言全局变量文件
l9．UNIX系统中，一个proc文件的内容是：
cc$1
mva.out$2
$2
这样，使用命令cshprocproglprog2其意义是：
（）
A．对源程序proc进行编译，目标程序名修改为progl，最后运行目标程序prog2
B．对源程序progl进行编译，目标程序名修改为proc，最后运行目标程序prog2
C．对源程序prog1进行编译，目标程序名修改为prog2，最后运行目标程序proc
D．对源程序progl进行编译，目标程序名修改为prog2，最后运行目标程序prog2
20．对于UNIX系统运行期间维护的系统打开文件表和进程打开文件表，正确的说明是：
A．系统打开文件表是UNIX系统本身使用的
B．用户进程是使用进程打开文件表来管理进程本身对文件的操作
C．系统打开文件表主要用于对文件读写操作的控制
D．进程打开文件表主要用于对文件读写操作的控制
二、多项选择题（本大题共5小题，每小题2分，共10分）
在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选、少选或未选均无分。
21．下列阐述中，正确的说法是（）
A．进程的切换由进程调度完成
B．进程的切换由进程状态的变化引起的
C．进程的切换使得每个进程均有机会占用处理器
D．进程状态的变化与发生的中断事件无关
E．对中断事件处理后要进行队列的调整
22．计算机系统中，可以用于实现虚拟存储管理的软件技术有（）
A．移动B．快表C．FIFOD．LRUE．LFU
23．以下所列的“文件操作”中，（）是文件系统提供的功能模块，可供用户调用。
A．建立文件B．压缩文件C．打开文件D．读文件E．关闭文件
24．PV操作是操作系统提供的具有特定功能的原语。
利用PV操作可以（）
A．保证系统不发生死锁B．实现资源的互斥使用
C．推迟进程使用共享资源的时间D．提高资源利用率
E．协调进程的执行速度
25．UNIX系统中，对目录文件的存取权限有读、写和执行三种，正确的说明是：
（）
A．读：
可以读该目录
B．写：
可以增、删这个目录中的目录项
C．写：
可以修改目录的内容
D．执行：
可以改变这个目录的内容
E．执行：
可以为查找一个文件而搜索这个目录
三、填空题（本大题共9小题，每空1分，共l4分）
26．操作系统的两个主要设计目标是：
使计算机系统的使用_______和工作_______。
27．操作系统是计算机系统中必不可少的软件，它归属于_______软件。
28．能对计算机系统进行初始化且把操作系统核心程序装入主存储器的程序称为_______。
29．能被多个用户同时调用的程序称为_______程序。
30．为了减少或避免中断的嵌套处理，计算机系统通常采用_______技术。
31．虚拟存储器的工作原理是与程序运行的两个特点有关：
第一，程序执行时有些部分_______。
第二，程序的执行往往_______。
32．Spooling系统由三大部分程序组成：
预输入程序、_______和_______。
33．作业控制方式有两种：
_______和_______。
34．解决死锁问题有三种方式：
死锁的防止、_______和_______。
四、简答题（本大题共5小题，每小题4分，共20分）
35．假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示：
起始地址
0K
20K
50K
90K
100K
105K
135K
160K
175K
195K
220K
状态
已用
未用
已用
已用
未用
已用
未用
已用
未用
未用
已用
容量
20K
30K
40K
10K
5K
30K
25K
15K
20K
25K
36K
此时，若进程顺序请求20K、10K和5K的存储空间，系统采用某种算法为进程依次分配内存，则分配后的内存情况如下表所示：
起始地址
0K
20K
40K
50K
90K
100K
105K
135K
145K
160K
175K
195K
200K
220K
状态
已用
已用
未用
已用
已用
未用
已用
已用
未用
已用
未用
已用
未用
已用
容量
20K
20K
10K
40K
10K
5K
30K
10K
15K
15K
20K
5K
20K
36K
请回答，采用的是什么分配算法？
36．什么是文件的保护？
简述实现用户共享文件进行文件保护的方法。
37．当磁头处于100号磁道时，有9个进程先后提出读写请求涉及的柱面号为63、57、34、88、91、103、76、18和128。
要求：
（1）写出按最短寻找时间优先算法SSTF时的调度次序；
（2）计算按SSTF调度算法时的平均寻道数。
38．分别叙述无关的并发进程和有交往的并发进程及它们执行时的特征。
39．某系统有同类资源m个，可并发执行且共享该类资源的进程最多n个，而每个进程申请该类资源的最大数量为x（1≤x≤m）,只要不等式n（x-1）+1≤m成立，则系统一定不会发生死锁。
请解释说明为什么？
五、综合题（本大题共4小题，第40、43小题各10分，第41、42小题各8分，共36分）
40．试论述影响缺页中断率的因素并说明如何影响。
41．某文件以顺序结构形式存放在磁盘上。
该文件有9个等长逻辑记录，每个逻辑记录的长度为256个字节。
文件在磁盘上的起始块号为88，而磁盘物理块长度为512个字节，系统缓冲区数据长度也为512字节。
要求：
（1）采用记录成组方式存放该文件时，块因子为多少最合适；
（2）该文件至少要占用磁盘块的数目；
（3）若把文件的第4个逻辑记录读入用户区10000单元开始区域，写出主要过程。
42．设有四道作业，它们进入系统的时间及需要执行的时间如下表所示，并规定当第一个作业进入系统后立即调度，忽略调度的时间开销。
作业号
进入系统时间
需执行时间（分钟）
开始时间
完成时间
周转时间
1
9∶00
70
2
9∶40
30
3
9∶50
10
4
10∶10
5
要求分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间。
43．有三个并发进程A，B和C，共享一个缓冲器F。
F中每次只能存放一个数。
进程A每次产生一个随机数R，将其存入F中。
若存放到F中的数是5的倍数，则由进程B将其取出并打印，否则由进程C将被5除后的余数打印出来。
为防止数的丢失和重复取同一个数，现用PV操作进行管理。
请在下面程序的空格中填上合适的操作，以达到上述要求。
beginS1,S2,S3:
semaphore;F:
integer;
S1:
=1;S2:
=0;S3:
=0;
cobegin
processAprocessBprocessC
beginbeginbegin
L1:
{产生随机数R}；L2：
⑤；L3:
P（S3）
①；x:
=⑥；y：
=⑧；
F：
=②；⑦；⑨；
ifRmod5=0thenprintx;y：
=⑩；
③gotoL2；printy；
else④；end；gotoL3
gotoL1end；
end；coend；
end；
全国2006年7月自考操作系统试卷
操作系统试题
课程代码：
02326
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．由多台计算机组成的一个网络，网络中各台计算机之间无主次之分，任意两台计算机可以通信，它们共享网络中的资源，系统中的若干台计算机可相互协作完成同一任务。
实现这样功能的操作系统是（ ）
A．批处理单道系统B．批处理多道系统C．网络操作系统D．分布式操作系统
2．下面关于操作系统的叙述中，正确的是（ ）
A．分时系统不一定都具有人机交互功能
B．由于采用了分时技术，用户真正独占了计算机系统的资源
C．批处理作业必须具有控制作业执行的说明书
D．从响应时间的角度来看，实时系统与分时系统差不多
3．用户程序执行时，若中央处理器取到一条“访管指令”，则中央处理器应该（ ）
A．从管态转到目标B．从目态转到管态
C．维持在管态D．维持在目态
4．发生中断时，把保护起来的被中断的进程的PSW称为（ ）
A．当前PSWB．旧PSWC．新PSWD．交换PSW
5．多道程序设计是指（ ）
A．每个用户同时编制多个程序
B．一个处理器上同时运行多个程序
C．把多个计算问题同时装入主存储器并行执行
D．把一个计算问题分成多个独立执行的子程序
6．关于分区存储管理，说明正确的是（ ）
A．一个分区的存储管理只适用于单用户的情况
B．一个分区的存储管理适用于多用户的情况
C．一个分区的存储管理适用于单用户或多用户的情况
D．一个分区的存储管理既适用于单用户的情况也适用于多用户的情况
7．虚存页面调度算法有多种，不是页面调度算法的是（ ）
A．后进先出B．先进先出C．最近最少使用D．最近最不常用
8．关于虚拟存储管理技术，除了需要有一个作业表以外，正确的说明是（ ）
A．页式存储管理需要提供一个页表
B．页式存储管理需要为每一个作业提供一个页表
C．段式存储管理需要提供一个段表
D．段页式存储管理需要为每一个作业提供一个段表和一个页表
9．表示“可执行的代码文件”的文件扩展名是（ ）
A．BATB．SQLC．SYSD．EXE
10．某若干相同数据项（姓名，学号，性别，出生年月，总成绩）组成的记录式文件，数据项_____能作为记录的主键。
（ ）
A．学号B．性别C姓名D．总成绩
11．通道是一种（ ）
A．I/O处理机B．I/O设备CI/O控制器D．信息通路
12．SPOOL技术能将_____改造成虚拟设备。
（ ）
A．存储设备B．块设备C共享设备D．独占设备
13．在分时操作系统控制下，对终端用户均采用_____算法，使每个终端作业都有机会在处理器上执行。
（ ）
A．先来先服务B．优先数
C．时间片轮转D．短作业优先
14．响应比最高者优先算法综合考虑了作业的等待时间和计算时间，响应比的定义是（）
A．作业周转时间与等待时间之比
B．作业周转时间与计算时间之比
C．作业等待时间与计算时间之比
D．作业计算时间与等待时间之比
15．并发进程执行时可能会出现“与时间有关的错误”。
引起这种错误的原因是进程（ ）
A．执行的顺序性B．访问共享变量C．所对应的程序结构D．需要的计算时间
16．若有n个进程都要读某个共享文件，但系统限制最多允许m个进程（n>m>1）同时读文件，用PV操作管理时不可能出现的信号量之值为（ ）
A．1B．m-nC．mD．n
17．在_____的情况下，系统出现了死锁。
（ ）
A．某个进程申请了系统中不存在的资源
B．某个进程申请的资源数超过了系统拥有的最大资源数
C．若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D．硬件故障或程序性错误引起的循环等待
18．在哲学家就餐问题中，若仅提供5把叉子，则同时要求就餐的人数最多不超过____个（最大数）时，一定不会发生死锁。
（ ）
A．2B．3C．4D．5
19．在UNIX操作系统中，当用户执行如下命令（linkoldnamenewname）：
link/usr/include/myfile.c/usr/wanguser/yourfile.c
则文件名“/usr/wangsuer/yourfile.c”存放在：
（ ）
A．user目录文件中B．include目录文件中
C．wanguser目录文件中D．yourfile.c的文件内容中
20．UNIX中，每一个文件系统的磁盘空间可以分为几个部分，正确的说明是（ ）
A．超级块、索引节点区、数据区和文件存储器
B．引导块、索引节点区、数据区和文件存储器
C．引导块、超级块、数据区和文件存储器
D．引导块、超级块、索引节点区和文件存储器
二、多项选择题（本大题共5小题，每小题2分，共10分）
在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选、少选或未选均无分。
21．操作系统的结构设计应追求的目标是【】
A．正确性B．高效性C．可维护性D．可移植性E．随意性
22．采用可变为分区方式管理主存储器时，常采用移动技术。
关于移动技术，说明正确的是
A．移动是无条件的B．移动是有条件的
C．移动使分散的空闲区集中D．移动会增加系统开销
E．移动可以提高主存空间的利用率
23．属于独占型设备的是【】
A．磁盘机B．磁带机C．读卡机D．打印机E．鼠标器
24．批处理作业调度时，常采用_____等调度算法。
【】
A．先来先服务B．时间片轮转
C．计算时间短的作业优先D．响应比最高者优先
E．优先数
25．采用多线程的操作系统的性质有【】
A．允许一个进程中有一个或多个线程
B．把进程作资源分配单位，把线程作调度和执行单位
C．同一进程中的各线程可在该进程的地址空间中进行通信
D．不同的线程一定执行不同的程序
E．允许多个线程并发执行
三、填空题（本大题共11小题，每空1分，共14分）
请在每小题的空格中填上正确答案。
错填、不填均无分。
26．批处理操作系统按照预先写好的____________控制作业的执行。
27．在操作系统控制下，采用SPOOL处理方式后，可以把一批计算问题的程序和数据预先输入到____________上存放。
28．现代的通用计算机系统多数采用层次式结构，处于最内层的是____________系统。
29．把操作系统提供的供用户程序在执行时调用的子程序称为____________。
30．若中央处理器要用的信息在辅助存储器中，则先要启动外围设备，把信息传送到____________中，然后再将其读到_______________中后才能处理。
31．磁盘移臂调度的目的是尽量减少____________，而磁盘旋转调度的目的是尽量减少___________。
32．进行进程通信时，当进程调用receive原语后可能被置成等待____________状态。
33．用PV操作管理并发进程时，若调用V（S）后释放了一个等待信号量的进程，这时S的值最大为____________。
34．系统中有一组进程P1，P2，……，Pn，其中每个进程都在等待另一个进程占用的资源，即P1等待P2占用的资源，P2等待P3占用的资源，……，Pn又等待P1占用的资源。
这个称为_____________条件，它是产生死锁的4个必要条件之一。
35．如果资源分配图中无环路，则系统中____________发生。
36．UNIX系统为实现进程的换进换出，设置了对换区。
对换空间是由一组连续的____________组成的，每块_____________，对换空间以块为单位进行分配。
四、简答题（本大题共5小题，每小题4分，共20分）
37．简单叙述段式虚拟存储管理系统发生缺段时可以采用的主存分配算法。
38．一个含有八个等长逻辑记录的文件，系统将其以链接结构形式组织在磁盘上，其中一个磁盘块容纳一个逻辑记录。
若该文件已被打开，现要求删除第2个记录，简述系统的处理过程。
39．在SPOOL系统中为每个作业设计一张“预输入表”，请问哪些程序要访问“预输入表”？
简述如何访问？
40．简述可以通过哪些资源分配策略来防止死锁的发生。
41．UNIX提供用户使用Shell命令语言编辑一个文件来表示一组命令的执行顺序，这种文件称为Shell文件。
请说明如何运行一个名为myShell的Shell文件。
六、综合题（本大题共4小题，第42、43题每小题10分，第44、45题每小题8分，共36分）
42．现有A、B两道程序，它们各自需要执行1小时，其中各使用处理器18分钟。
今在一个多道程序设计系统中让A，B两道程序并发执行，总共花了72分钟使两道程序都执行结束。
问两道并发工作时的处理器利用率比单道执行时提高了多少？
43．一个作业依次要访问的页号为3，5，1，2，3，1，5，1，2，3，4，1，3，1，5；这个作业有三个主存块可供使用，请说明采用FIFO和LRU调度算法时的缺页率。
44．假设文件file5以索引结构形式存储在盘上，逻辑记录大小为128个字节，共有12个逻辑记录，磁盘块大小为512个字节。
问：
（1）文件记录成组的块因子为多少才能更有效提高盘空间的利用率？
（2）若用户要读文件file5的第10个记录到主存20000开始区域，请简述主要工作步骤。
45．设有4道作业，它们的提交时间、需执行时间、开始时间如下表所示（表中的时间单位为小时）。
作业号
提交时间
执行时间
开始时间
完成时间
周转时间
1
10.0
2.0
10.0
2
10.2
1.0
12.8
3
10.4
0.5
12.3
4
10.5
0.3
12.0
（1）填写表中的完成时间和周转时间，说明采用了何种作业调度算法。
（2）这4个作业的执行顺序。
（3）这4个作业的平均周转时间。
全国2007年4月自考操作系统试卷
操作系统试题
课程代码：
02326
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．按照操作系统提供的服务进行分类，______是基本的操作系统。
（）
A．批处理操作系统、分时操作系统、网络操作系统
B．批处理操作系统、分时操作系统、实时操作系统
C．批处理操作系统、分时操作系统、分布式操作系统
D．分时操作系统、网络操作系统、分布式操作系统
2．在______操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。
A．网络B．分时
C．实时D．批处理
3．在计算机系统中，通常把财务管理程序看作是（）
A．系统软件B．支援软件C．接口软件D．应用软件
4．对计算机系统起着控制和管理作用的是（）
A．硬件B．操作系统C．编译系统D．应用程序
5．进程在执行中状态会发生变化，不可能出现的状态变化情况是（）
A．运行变为就绪B．运行变为等待C．等待变为就绪D．等待变为运行
6．若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为（）
A．至少1个B．最多1个C．至少5个D．最多5个
7．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（）
A．最优适应算法B．最坏适应算法C．最先适应算法D．循环最先适应算法
8．虚拟存储系统中，完成地址转换工作的是（）
A．硬件B．地址转换程序
C．装入程序和地址转换程序D．装入程序
9．通过______表示磁盘上每一磁盘块的唯一地址。
（）
A．柱面号、扇区号B．磁头号、扇区号
C．柱面号、磁头号D．柱面号、磁头号、扇区号
10．UNIX中对可分配磁盘存储空间采用______方法管理。
（）
A．位示图B．空闲块成组链C．空闲
升级会员 