全国《操作系统》高等教育自学考试历年考题Word格式文档下载.docx
《全国《操作系统》高等教育自学考试历年考题Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《全国《操作系统》高等教育自学考试历年考题Word格式文档下载.docx（18页珍藏版）》请在冰点文库上搜索。
关闭ﻩﻩﻩﻩD.删除
12.计算机系统中往往对每一台设备确定一个编号以识别各台设备，这些编号称为设备的（ ）号.
Ａ.绝对ﻩﻩB.相对
逻辑ﻩﻩﻩD．类
13．Sｐool技术是一种实现虚拟（ ）的技术。
A．处理器ﻩﻩﻩﻩB．设备
C．存储器ﻩﻩD．链路
14.选择作业调度算法时，从系统角度，主要希望进入“输入井”的作业的（ ）
A．响应时间短ﻩB．平均周转时间短
服务费用低ﻩﻩD．优先权高的作业能优先得到服务
15.作业由输入状态转变为收容状态，是由（ ）程序完成的。
A．作业调度ﻩﻩﻩﻩﻩＢ.设备调度
C．预输入ﻩﻩﻩﻩD．进程调度
1６．有关进程同步机制不正确的提法是（ ）
A．“同步机制能把其它进程需要的消息发送出去”
B.“同步机制能测试调用进程需要的消息是否到达”
Ｃ.“ＰV操作和管程是两种典型的同步机制”
D。
“同步信号上的V操作是测试调用进程所需的消息是否到达”
１７.按照PV操作的定义正确的说法是（）
调用Ｐ操作后进程肯定能继续运行
B.调用Ｐ操作后进程肯定阻塞
C．调用P操作后进程可能继续运行或阻塞
调用V操作后可能会阻塞
18.系统运行银行家算法是为了（ ）
Ａ．检测死锁ﻩﻩB.避免死锁
C.解除死锁ﻩﻩﻩﻩD．防止死锁
19。
有关死锁检测的提法错误的是（ ）
“死锁检测用于对系统资源的分配不加限制的系统”
B。
“系统可定时运行死锁检测程序进行死锁的检测”
C．“死锁检测的结果能知道系统是否能预防死锁"
“死锁检测的结果能知道系统当前是否存在死锁”
２０．Unｉx的进程状态有多个,但（）状态是不存在的.
A．运行ﻩﻩﻩB。
就绪
僵死ﻩﻩﻩﻩD。
终止
二、多项选择题（本大题共5小题，每小题２分，共10分）
在每小题列出的五个备选项中有二至五个是符合题目要求的，请将其代码填写在题后的括号内.错选、多选、少选或未选均无分。
21。
批处理多道系统的性质有（ ）
Ａ.作业成批输入
Ｂ．作业调度可合理选择作业投入运行
Ｃ.多个作业并行工作
Ｄ。
不采用spoｏl技术
E.处理前台的联机作业
２２。
各类中断中,优先级高的三个中断应是（ ）
A.硬件故障ﻩﻩﻩﻩﻩB.程序
外部ﻩﻩD.I/O
E。
访管
23．下列算法中不能用于磁盘移臂调度的是（ ）
A．最短计算时间优先ﻩB．最短寻找时间优先
C．时间片轮转ﻩD．响应比高者优先
Ｅ．电梯算法
24.在下列各项中,操作系统提供的操作接口是（）
A．窗口技术ﻩﻩﻩﻩＢ.命令语言
系统调用ﻩﻩﻩD．菜单技术
Ｅ。
访管指令
25．在采用线程技术的操作系统中，正确的说法是（ ）
Ａ．进程是资源分配的独立单位
B．线程是资源分配的独立单位
C．进程是调度执行的单位
D．线程是调度执行的单位
Ｅ.同一进程中各线程共享该进程分配到的主存空间
第二部分非选择题（共70分）
三、填空题（本大题共7小题，每小题2分，共14分。
）
26．光盘的信息传送速度比硬盘 ，容量比软盘 。
27。
当一个进程能被选中占用处理器时，就从态成为 态.
28．通道程序是由组成的；
启动通道工作前，必须把通道程序首地址存放到 中。
29．可靠的信箱通信规则是:
若发送信件时信箱已满，则发送进程被置成 状态，直到信箱有空时才被释放。
若取信件时信箱中无信,则接收进程被置成状态,直到有信件时才被释放。
30．线程的主要属性是:
每个线程有 ，同一进程中的各个线程共享 。
3１.操作系统能保证所有的进程，则称系统处于“安全状态”,不会产生 。
32。
死锁的四个必要条件是互斥使用资源，占有等待资源，和 。
四、简答题（本大题共５小题，每小题４分，共20分。
33.试述分区存储管理中提高主存利用率的措施.
34.什么叫文件目录?
文件目录中应包含哪些基本内容？
3５.什么叫独占设备？
什么叫共享设备？
各举一例。
36.说明资源的抢夺式分配策略防止死锁的方法。
37．简述Unix系统中文件控制块（ＦCB）的实现技术和优点。
五、综合题（本大题共４小题,第３8、41小题各10分，每3９、40小题各８分,共３6分.）
3８．某作业的程序需占用１1个页面，若主存只能提供６个工作页面（即工作集为6）,作业运行时实际访问页面的次序是1,2，3，4，5，1０，３，2，4,6,5,7，4，3，8,11，2，1，9，4,10，９，６，4,9。
现采用FIFＯ和LＲＵ页面调度算法,列出它们的页面调度次序和缺页中断次数。
39.若存放在磁盘上的文件以索引结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录大小为每个记录25６字节。
现某个文件共有10个逻辑记录，回答下列问题：
（１）采用成组操作时,块因子为 较合适.
（2）画出成组时的索引结构示意图.
（3）采用成组方式时，设置的主存缓冲区应为 字节。
（4）采用成组方式时磁盘空间的利用率比非成组方式时提高 ；
为读出该文件而启动磁盘的次数将减少 .
４０．在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。
现忽略作业调度所花时间。
当第一个作业进入系统后就可开始调度.
作业
进入时间
所需计算时间
1
8∶０0
２小时
2
8∶30
３0分钟
３
9∶００
６分钟
４
9∶30
12分钟
（1）将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间,完成时间，周转时间分别填入下面的表中。
先来先服务
短作业优先
开始时间
完成时间
周转时间
3
（2）采用“先来先服务”调度算法时，平均周转时间为。
采用“短作业优先"
调度算法时,平均周转时间为 .
４1。
假设有32个存储区域，其编号为０,1,…，３1，用一个３２位的标志字,位号也是0,1，…，31，分别描述32个存储区域使用状态：
当某一位为１时，表示对应存储区域已分配，若为0,表示对应存储区域空闲。
geｔ进程负责存储区域分配，每次分配一个区域，找出标志字某为0的位置成1。
pｕt进程负责存储区域回收，把回收存储区域标志字对应位清成0。
要求：
（1）分析get进程与pｕt进程的具体同步关系.
（2）采用PＶ操作同步工具,写出gｅt进程与put进程的同步算法（可用流程图描述,但信号量名称、作用、初值必须说明.）
全国2006年4月高等教育自学考试
课程代码:
02３26
一、单项选择题（本大题共20小题,每小题1分,共2０分）
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内.错选、多选或未选均无分。
1．在分时操作系统中，（）是衡量一个分时系统的一项重要指标。
A．响应时间ﻩＢ。
高可靠性
C.吞吐量ﻩD。
时间片轮转
2.在设计实时操作系统时，（ ）不是重点考虑的.
及时响应,快速处理ﻩB．有高安全性
Ｃ。
有高可靠性D.提高系统资源的利用率
3．文件管理面向用户实现（）
存储用户文档B．快速数据传送
C．虚拟存储管理ﻩD．按文件名存取文件
4.使中央处理器的状态从管态转换到目态的原因可能是（ ）
A．系统初始启动ﻩB．发生了中断事件
C．系统调用功能的完成D.执行完一条访管指令
5．在下列的阐述中，正确的表述是（ ）
A．中央处理器只能从主存储器中存取一个字节的信息
B．中央处理器不能直接读磁盘上的信息
Ｃ.中央处理器在目态工作时可执行所有的机器指令
中央处理器在管态工作时只能执行特权指令
6．每个进程在执行过程中的任一时刻它所处的状态有（ ）
A.1种Ｂ.２种
3种ﻩD．4种
7．采用多道程序设计能（ ）
A．减少调度次数B。
减少处理器空闲时间
缩短每道作业的执行时间D。
避免发生资源竞争现象
８．把一个程序在一个数据集合上的一次执行称为一个进程。
所以（）
A．进程与程序是一一对应的
B．一个进程没有结束前另一个进程不能开始工作
C．每个进程都有一个生命周期
一个进程完成任务后,它的程序和数据自动被撤销
9．页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是（ ）
A.1B.2
C．３D．4
10.表示可执行的批处理文件的文件扩展名是（ ）
A．ＢATﻩＢ.EXE
C．COMD.SYS
1１.目前微型计算机中普遍使用的文件存储介质是（ ）
A．磁带B．硬盘
C．磁带机ﻩD。
磁盘驱动器
１2．磁带机输入输出操作的信息传输单位是（ ）
Ａ．字节B.块
Ｃ.字ﻩD。
文件
ｌ3。
为了对交互式作业进行控制,操作系统为用户提供了一些常用的操作使用接口，不属于操作使用接口的是（ ）
Ａ．操作控制命令ﻩＢ.系统调用
C.菜单技术D．窗口技术
14.从系统的角度来考虑，希望进入“输入井"
的批处理作业的_____尽可能小。
（ ）
A.等待时间ﻩB．执行时间
周转时间D。
平均周转时间
１5．临界区是指并发进程中涉及共享变量的（ ）
A．程序段ﻩB。
管理信息区
C.公共数据区D．信息保留区
l６．产生死锁的四个必要条件是：
互斥使用、（）、不可抢占和循环等待资源.
Ａ．请求并阻塞ﻩB．占有并等待
Ｃ．请求并释放ﻩD。
释放并阻塞
17。
某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个,那么该类资源至少（ ）个,这个系统不会发生死锁。
A．9B．10
C.１1D．l２
ｌ8．UNＩＸ的内核是用Ｃ语言和汇编语言编写,它们被分成能独立编译和汇编的几十个源代码文件,这些文件按编译方式大致可以分为：
（ ）
A.汇编语言文件和Ｃ语言文件
B．汇编语言全局文件和C语言全局文件
C．汇编语言文件、汇编语言全局变量文件和C语言文件
汇编语言文件、C语言文件和C语言全局变量文件
l9．UＮＩＸ系统中，一个proｃ文件的内容是：
cc＄1
mva.ouｔ ＄2
$2
这样,使用命令
cｓh ｐrocproｇlproｇ２
其意义是：
（）
对源程序ｐroc进行编译，目标程序名修改为progl，最后运行目标程序ｐrog2
B.对源程序ｐrogl进行编译，目标程序名修改为pｒｏｃ，最后运行目标程序prog2
Ｃ．对源程序proｇ1进行编译,目标程序名修改为prog2,最后运行目标程序proc
D.对源程序pｒogl进行编译,目标程序名修改为ｐrog2，最后运行目标程序prog2
20.对于UNIX系统运行期间维护的系统打开文件表和进程打开文件表，正确的说明是:
系统打开文件表是ＵＮIX系统本身使用的
用户进程是使用进程打开文件表来管理进程本身对文件的操作
Ｃ．系统打开文件表主要用于对文件读写操作的控制
D.进程打开文件表主要用于对文件读写操作的控制
二、多项选择题（本大题共5小题，每小题2分,共１０分）
在每小题列出的五个备选项中有二个至五个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选、少选或未选均无分。
2１。
下列阐述中，正确的说法是（ ）
A．进程的切换由进程调度完成
进程的切换由进程状态的变化引起的
C.进程的切换使得每个进程均有机会占用处理器
Ｄ.进程状态的变化与发生的中断事件无关
E．对中断事件处理后要进行队列的调整
22.计算机系统中,可以用于实现虚拟存储管理的软件技术有（ ）
A．移动ﻩB．快表
C．FIFOD．LＲＵ
E.ＬFU
２3．以下所列的“文件操作”中,（ ）是文件系统提供的功能模块，可供用户调用.
A．建立文件B.压缩文件
Ｃ．打开文件ﻩD．读文件
E.关闭文件
24．ＰＶ操作是操作系统提供的具有特定功能的原语。
利用PV操作可以（ ）
保证系统不发生死锁B．实现资源的互斥使用
Ｃ．推迟进程使用共享资源的时间ﻩＤ.提高资源利用率
Ｅ.协调进程的执行速度
25。
UＮIX系统中,对目录文件的存取权限有读、写和执行三种，正确的说明是:
（ ）
A.读：
可以读该目录
B．写：
可以增、删这个目录中的目录项
写：
可以修改目录的内容
D.执行:
可以改变这个目录的内容
E．执行:
可以为查找一个文件而搜索这个目录
三、填空题（本大题共9小题，每空1分，共ｌ４分）
26。
操作系统的两个主要设计目标是：
使计算机系统的使用__＿____和工作_____＿＿。
27．操作系统是计算机系统中必不可少的软件，它归属于__＿__＿＿软件。
２8．能对计算机系统进行初始化且把操作系统核心程序装入主存储器的程序称为____＿__。
29.能被多个用户同时调用的程序称为＿_____＿程序。
30.为了减少或避免中断的嵌套处理,计算机系统通常采用＿＿_____技术.
31.虚拟存储器的工作原理是与程序运行的两个特点有关:
第一，程序执行时有些部分____＿__。
第二，程序的执行往往___＿＿_＿。
32．Spooling系统由三大部分程序组成：
预输入程序、＿_＿____和＿_____＿。
３3。
作业控制方式有两种:
_______和__＿__＿_。
3４.解决死锁问题有三种方式：
死锁的防止、_＿____＿和_＿___＿_。
四、简答题（本大题共5小题,每小题４分，共20分）
35。
假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示：
起始地址
0K
20K
5０K
90K
１０0K
1０5K
135K
160K
17５K
195K
２20K
状态
已用
未用
容量
2０K
３0K
40K
１0K
5K
3０K
25K
１5K
2５K
36Ｋ
此时，若进程顺序请求２0K、10K和5K的存储空间，系统采用某种算法为进程依次分配内存，则分配后的内存情况如下表所示:
50K
9０Ｋ
100K
105K
1３５K
145K
16０K
175Ｋ
１9５K
2０0K
220K
10Ｋ
10K
５Ｋ
30K
15K
1５K
36K
请回答，采用的是什么分配算法？
３6.什么是文件的保护？
简述实现用户共享文件进行文件保护的方法。
37.当磁头处于100号磁道时，有９个进程先后提出读写请求涉及的柱面号为63、57、34、８８、９1、１03、76、１8和1２8。
要求:
（１）写出按最短寻找时间优先算法SＳTF时的调度次序；
（2）计算按SSＴF调度算法时的平均寻道数。
38。
分别叙述无关的并发进程和有交往的并发进程及它们执行时的特征。
39．某系统有同类资源m个，可并发执行且共享该类资源的进程最多n个,而每个进程申请该类资源的最大数量为x（1≤x≤ｍ）,只要不等式n（x－1）+1 ≤m成立,则系统一定不会发生死锁。
请解释说明为什么?
五、综合题（本大题共4小题，第40、43小题各1０分，第4１、42小题各8分,共３6分）
４0．试论述影响缺页中断率的因素并说明如何影响.
41.某文件以顺序结构形式存放在磁盘上。
该文件有９个等长逻辑记录，每个逻辑记录的长度为256个字节。
文件在磁盘上的起始块号为88，而磁盘物理块长度为5１2个字节,系统缓冲区数据长度也为512字节。
（１）采用记录成组方式存放该文件时，块因子为多少最合适;
（2）该文件至少要占用磁盘块的数目；
（３）若把文件的第４个逻辑记录读入用户区10０00单元开始区域，写出主要过程。
４2．设有四道作业,它们进入系统的时间及需要执行的时间如下表所示，并规定当第一个作业进入系统后立即调度,忽略调度的时间开销.
作业号
进入系统时间
需执行时间（分钟）
9∶0０
70
９∶4０
30
9∶50
10
4
10∶１0
5
分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间。
43．有三个并发进程A，B和C，共享一个缓冲器F。
F中每次只能存放一个数。
进程Ａ每次产生一个随机数R，将其存入Ｆ中。
若存放到Ｆ中的数是5的倍数，则由进程B将其取出并打印,否则由进程C将被５除后的余数打印出来。
为防止数的丢失和重复取同一个数，现用ＰV操作进行管理。
请在下面程序的空格中填上合适的操作,以达到上述要求。
beｇiｎ Ｓ１,S2，S３:
ｓemaｐhｏre；
Ｆ：
iｎteｇｅｒ;
S1:
=1;
S2：
=0;
Ｓ3：
cobｅｇin
procｅssAﻩﻩprｏcessBﻩﻩﻩｐroｃeｓsC
ﻩｂeｇｉnﻩbeginﻩﻩﻩｂｅgin
ﻩ Ｌ１:
｛产生随机数R｝；
ﻩL２：
。
⑤ ；
ﻩＬ3：
Ｐ（S3）
① ;
ﻩx：
=⑥ ；
ﻩy：
=⑧ ;
F：
=② ；
ﻩ ⑦ ；
ﻩ⑨ ;
ﻩﻩﻩifR moｄ 5=0 theｎﻩﻩpriｎtx；
ﻩﻩﻩy：
＝⑩ ；
③ ﻩﻩﻩｇotoL2；
ﻩpriｎｔy；
elsｅ④ ；
eｎd;
ﻩgotoL３
ﻩgoｔｏL1ﻩﻩﻩﻩeｎd；
end；
ﻩﻩﻩﻩﻩcoenｄ；
ﻩﻩﻩﻩﻩﻩﻩ enｄ；
全国2010年4月高等教育自学考试
操作系统试题ﻫ课程代码:
02３２６
一、单项选择题（本大题共20小题，每小题1分，共2０分）
在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。
１.有关汇编语言表述正确的是（）ﻫA．每个语句都与多条机器指令相对应ﻫB。
每个语句都与一条机器指令相对应ﻫC．多个语句与一条机器指令相对应
有的语句与一条机器指令相对应
２．UNIX的第一个版本Veｒsiｏn1是在______计算机上开发的。
A．ＰDP—5
Ｂ。
PDＰ－6ﻫＣ.ＰDP—7
D．ＰDP－8
３.具有微型化和实时性特点的操作系统是（）ﻫA．单用户微机操作系统
Ｂ．实时操作系统
Ｃ．单道批处理操作系统
Ｄ．嵌入式操作系统
4.CPＵ执行程序时，将每次从主存读出当前要执行的一条指令存入（）
A．程序计数器
B．指令寄存器
C.指令译码器ﻫＤ．地址寄存器
5。
CＰU在管态下可以执行计算机的（）
A．特权指令
B．非特权指令ﻫC．访管指令
D.一切指令
6．用户与ＵNIX系统进行交互作用的界面是（）ﻫＡ。
wｉｎdoｗｓ
ＡPIﻫC.ｓhelｌﻫD．GUＩ
７.进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化，进程的这种特性称为（ ）ﻫA.动态性
Ｂ．并发性ﻫC.同步性
D．异步性
８。
进程名存放在该进程控制块PＣB的______区域中。
A.说明信息
Ｂ．标识信息
现场信息ﻫD.管理信息
9.造成某进程状态从就绪态转变成运行态的原因是（）
A．上次分配给该进程的处理器时间太短ﻫB。
有更高优先级的进程要运行ﻫC．该进程需要更多的处理器时间运行
D．该进程被进程调度程序选中
１０．不属于进程控制原语的是（ ）
Ａ.接收原语
撤消原语
C．阻塞原语
Ｄ．唤醒原语
11．存储管理的目的是尽可能地方便用户使用和（ ）ﻫA.执行用户程序 ﻫB.提高主存利用率ﻫC．提高主存的速度
D．增加主存实际容量
1２.以下存储管理技术中,可以实现虚拟存储器的技术是（）
单用户连续存储管理ﻫB．固定分区存储管理
Ｃ.可变分区存储管理 ﻫD.页式存储管理
13。
最基本的文件操作是（）ﻫA．打开操作、读写操作、关闭操作 B。
读写操作、增补操作、关闭操作ﻫC．打开操作、增补操作、关闭操作
D.打开操作、读写操作、增补操作
14。
在U
升级会员 