操作系统练习题 31.docx
《操作系统练习题 31.docx》由会员分享，可在线阅读，更多相关《操作系统练习题 31.docx（18页珍藏版）》请在冰豆网上搜索。
操作系统练习题31
《计算机操作系统》模拟试卷
（一）
一、选择题（每题2分，共20分）
1.在计算机系统中，操作系统是（）。
A．一般应用软件B.核心系统软件C.用户应用软件D.系统支撑软件
2.进程和程序的一个本质区别是（）。
A．前者为动态的，后者为静态的B．前者存储在内存，后者存储在外存
C．前者在一个文件中，后者在多个文件中D．前者分时使用CPU,后者独占CPU
3.进程在系统中是否存在的惟一标志是（）。
A．数据集合B．目标程序C．源程序D．进程控制块
4.虚拟存储器的最大容量是由（）决定的。
A．计算机系统的地址结构和外存空间B．页表长度
C．内存空间D．逻辑空间
5.在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F（H）所对应的物理地址为（）。
01
15
23
37
42
A．0E1F（H）B．031F（H）C．0A1F（H）D．021F（H）
6.磁带机属于（）设备。
A．顺序存取B．直接存取C．链接存取D．随机存取
7.在段式存储管理中，一个段是一个（）区域。
A．定长的连续B．不定长的连续
C．定长的不连续D．不定长的不连续
8.在UNIX中，通常把设备作为（）文件来处理。
A．特殊B．普通C．目录文件D．设备
9.外存上存放的数据（）。
A．CPU可直接访问B．CPU不可访问
C．是高速缓冲器中的信息D．必须在访问前先装入内存
10.在下述存储管理技术中，（）处理不当会产生抖动。
A．固定分区B．可变分区C．简单分页D．请求分页
得分评卷人
二、判断题（每题2分，共10分）下述题中，在你认为正确的题后写上“对”；在你认为是错误的题后写上“错”并予以改正（但要符合原义，改动应少）。
1．进程由PCB和其执行的程序、数据所组成。
（）
2．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
（）
3．虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。
（）
4．产生死锁的根本原因是供使用的资源数少于需求资源的进程数。
（）
5．用信号量和P、V原语操作可解决互斥问题，互斥信号量的初值一定为1。
（）
三、填空题（每空2分，共30分）
1．操作系统的特征是_________、共享性和随机性。
2．按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型，即：
批处理系统、_______________________和实时系统。
3．软件系统分为系统软件、___________________和应用软件。
4．多数计算机系统将处理器的工作状态划分为_____________和目态。
后者一般指用户程序运行时的状态，又称为普通态或________________态。
5．存储器一般分成高速缓冲器、_________________和_________________三个层次，其中_____________是造价最高、存取速度最快。
6．文件的物理结构有：
顺序结构、__________________和索引结构。
7．通道是独立于CPU的、专门负责数据_________________传输工作的处理单元。
8．在单CPU系统中有n（n>1）个进程，在任一时刻处于就绪的进程最多是_________个，最少是_______个。
9．系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的___________号。
由用户在程序中定义的设备编号称为设备的_____________号。
10．一个作业可划分成若干个相对独立的部分，每个部分称为一个______________。
四、简答题（每题5分，共20分）
1．什么是中断？
2．试述分区管理方案的优缺点。
五、应用题（每题10分，共20分）
1．有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。
（1）试说明A、B两进程之间存在什么样的制约关系？
（2）为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。
要求给出信号量的含义和初值。
《计算机操作系统》模拟试卷
（一）参考答案
一、选择题（每题2分，共20分）
1．B2.A3.D4.A5.A6.A7.B8.A9.D10.D
二、判断题（每题2分，共10分）
1.对
2.错，在采用树型目录结构的文件系统中，各用户在不同目录中的文件名可以互不相同。
3.对
5.对
7.错，用信号量和P、V原语操作可解决互斥问题，互斥信号量的初值通常（或：
不一定）为1。
三、填空题（每空2分，共30分）
1．并发性
2．分时系统
3．支撑软件
4．管态用户态
5．内存外存高速缓冲器
6．链接结构
7．输入输出
8．n-10
9．绝对相对
10．作业步
四、简答题（每题5分，共20分）
1．CPU对系统中或系统外发生的异步事件的响应。
2．优点：
算法较简单，实现较容易，内存开销较少，存储保护措施简单。
缺点：
内存使用不充分，存在较严重的碎片问题。
五、应用题（每题10分，共20分）
1.
（1）A、B两进程之间存在互斥的制约关系。
因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。
（2）mutex：
用于互斥的信号量，因为只有一台打印机，所以初值为1。
进程A进程B
......
......
P（mutex）；P（mutex）；
申请打印机；申请打印机；
使用打印机；使用打印机；
V（mutex）；V（mutex）；
……
《计算机操作系统》模拟试卷
（二）
一、单项选择题（本大题共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、用户有条件地B、用户无条件地
C、操作系统有条件地D、操作系统无条件地
7．分页式存储管理中，地址转换工作是由（）完成的。
A、硬件B、地址转换程序
C、用户程序D、装入程序
8．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
A、重名翻译机构B、建立索引表
C、建立指针D、多级目录结构
9．对记录式文件，操作系统为用户存取文件信息的最小单位是（）。
A、字符B、数据项C、记录D、文件
10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。
A、设备类相对B、设备类绝对
C、相对D、绝对
11．通常把通道程序的执行情况记录在（）中。
A、PSWB、PCBC、CAWD、CSW
12．作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪
13．一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A、运行B、等待C、就绪D、收容
14．共享变量是指（）访问的变量。
A、只能被系统进程B、只能被多个进程互斥
C、只能被用户进程D、可被多个进程
15．临界区是指并发进程中访问共享变量的（）段。
A、管理信息B、信息存储C、数据D、程序
16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A、5B、2C、3D、4
17．产生系统死锁的原因可能是由于（）。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争，资源出现了循环等待
D、多个进程竞争共享型设备
18．主要由于（）原因，使UNIX易于移植。
A、UNIX是由机器指令书写的
B、UNIX大部分由汇编少部分用C语言编写
C、UNIX是用汇编语言编写的
D、UNIX小部分由汇编大部分用C语言编写
19．UNIX系统中，进程调度采用的技术是（）。
A、时间片轮转B、先来先服务
C、静态优先数D、动态优先数
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、Windows3.2
B、OS/2
C、WindowsNT
D、DOS6.22
E、Mach
25．对UNIX中的trap指令，下列说法中（）是正确的。
A、可供用户使用
B、UNIX的例外处理程序也可使用trap指令
C、trap指令是特权指令
D、trap指令是在管态下运行
E、UNIX的例外处理也是从trap指令进入的
三、填空题（本大题共8小题，每空1分，共14分）
26．在批处理兼分时的系统中，往往由分时系统控制的作业称为作业，而由批处理系统控制的作业称为作业。
27．操作系统为用户提供两种类型的使用接口，它们是接口和接口。
28．操作系统中，进程可以分为进程和进程两类。
29．用户调用和文件操作来申请对文件的使用权。
30．主存储器与外围设备之间的信息传送操作称为。
31．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，的作业将得到优先调度；当各个作业要求运行的时间相同时，的作业得到优先调度。
32．当一个进程独占处理器顺序执行时，具有两个特性：
性和可再现性。
33．UNIX的shell有两层含义，一是指由shell命令组成的语言；二是程序。
四、简答题（本大题共5小题，每小题4分，共20分。
）
34．进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？
为什么？
35．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。
36．在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。
37．试比较进程调度与作业调度的不同点。
38．试说明资源的静态分配策略能防止死锁的原因。
五、综合题（本大题共4小题，共36分。
）
39．（10分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：
115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
（1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。
（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。
40．（10分）用PV操作解决读者写者问题的正确程序如下：
beginS,Sr:
Semaphore;rc:
integer;
S:
=1;Sr:
=1;rc:
=0;
cobeginPROCESSReaderi（i=1,2…）
beginP（Sr）
rc:
=rc+1;
ifrc=1thenP（S）;
V（Sr）;
readfile;
P（Sr）;
rc:
=rc-1
ifrc=0thenV（S）;
V（Sr）;
end;
PROCESSWriterj（j=1,2…）
beginP（S）;
Writefile;
V（S）
end;
coend;
end;
请回答：
（1）信号量Sr的作用；
（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？
《计算机操作系统》模拟试卷
（二）答案
一、单项选择题（本大题共20小题，每题1分，共20分。
）
1D2C3C4B5D6C7A8D9C10A
11D12B13C14D15D16D17C18D19D20C
二、多项选择题（本大题共5小题，每小题2分，共10分。
多选、少选、错选均无分。
）
2122232425
BDABCDABEBCEAD
三、填空题（本大题共8小题，每空1分，共14分）
26．前台，后台
27．操作员（或用户），程序员（或程序）
28．系统，用户
29．建立，打开（可交换次序）
30．输入输出操作
31．计算时间短，等待时间长
32．封闭
33．Shell命令，指该命令的解释
四、简答题（本大题共5小题，每小题4分，共20分。
）
34．可抢占式会引起系统的开销更大。
（2分）
可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。
（2分）
（注：
不写空间开销也可。
）
35．从文件目录中找到该文件，按址读出第一个记录；（1分）
取出第一个记录块中指针，存放到新记录的指针位置；（1分）
把新记录占用的物理块号填入第一个记录的指针位置；（1分）
启动磁盘把第一个记录和新记录写到指字的磁盘块上。
（1分）
36．井管理写程序把作业执行结果文件登记在缓输出表中；（2分）
缓输出程序从缓输出表中查找结果文件并打印输出。
（2分）
37．
（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。
进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。
（2分）
（或）作业调度是高级调度，它位于操作系统的作业管理层次。
进程调度是低级调度，它位于操作系统分层结构的最内层。
（2）作业调度是选符合条件的收容态作业装入内存。
进程调度是从就绪态进程中选一个占用处理机。
（2分）
38．资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。
（2分）这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。
（2分）
五、综合题（本大题共4小题，共36分。
）
39．
（1）按FIFO调度算法将产生5次缺页中断（2分）；依次淘汰的页号为：
0，1，2（2分）；
缺页中断率为：
5/10=50%（1分）
（2）按LRU调度算法将产生6次缺页中断（2分）；依次淘汰的页号为：
2，0，1，3（2分）；
缺页中断率为：
6/10=60%（1分）
40．
（1）Sr用于读者计数rc的互斥信号量；（3分）
（2）ifrc=1thenP（S）中的P（S）用于读写互斥，写者进程中的P（S）用于写写互斥，读写互斥。
（3分）
（3）程序中增加一个信号量S5，初值为5，P（S5）语句加在读者进程P（Sr）之前，V（S5）语句加在读者进程第2个V（Sr）之后。
（4分）
《计算机操作系统》模拟试卷（三）
一、单项选择题（每小题1分，共20分）在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。
1.关于操作系统的叙述（ ）是不正确的。
A.“管理资源的程序” B.“管理用户程序执行的程序”
C.“能使系统资源提高效率的程序” D.“能方便用户编程的程序”
2.操作系统的发展过程是（ ）
A.设备驱动程序组成的原始操作系统，管理程序，操作系统
B.原始操作系统，操作系统，管理程序
C.管理程序，原始操作系统，操作系统
D.管理程序，操作系统，原始操作系统
3.用户程序中的输入，输出操作实际上是由（ ）完成。
A.程序设计语言 B.编译系统
C.操作系统 D.标准库程序
4.计算机系统中判别是否有中断事件发生应是在（ ）
A.进程切换时 B.执行完一条指令后
C.执行P操作后 D.由用户态转入核心态时
5.设计批处理多道系统时，首先要考虑的是（ ）
A.灵活性和可适应性 B.系统效率和吞吐量
C.交互性和响应时间 D.实时性和可靠性
6.若当前进程因时间片用完而让出处理机时，该进程应转变为（ ）状态。
A.就绪 B.等待 C.运行 D.完成
7.支持程序浮动的地址转换机制是（ ）
A.页式地址转换 B.段式地址转换
C.静态重定位 D.动态重定位
8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（ ）进行排列。
A.地址从大到小 B.地址从小到大
C.尺寸从大到小 D.尺寸从小到大
9.逻辑文件存放在到存储介质上时，采用的组织形式是与（ ）有关的。
A.逻辑文件结构 B.存储介质特性
C.主存储器管理方式 D.分配外设方式
10.文件的保密是指防止文件被（ ）
A.篡改 B.破坏 C.窃取 D.删除
11.对磁盘进行移臂调度的目的是为了缩短（ ）时间。
A.寻找 B.延迟 C.传送 D.启动
12.启动外设前必须组织好通道程序，通道程序是由若干（ ）组成。
A.CCW B.CSW C.CAW D.PSW
13.一种既有利于短小作业又兼顾到长作业的作业调度算法是（ ）
A.先来先服务 B.轮转
C.最高响应比优先 D.均衡调度
14.作业调度程序是从处于（ ）状态的作业中选取一个作业并把它装入主存。
A.输入 B.收容 C.执行 D.完成
15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（ ）
A.进程相应的程序段的长度 B.进程总共需要运行时间多少
C.进程自身和进程调度策略 D.进程完成什么功能
16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（ ）临界区构成。
A.2个 B.3个 C.4个 D.5个
17.在多进程的并发系统中，肯定不会因竞争（ ）而产生死锁。
A.打印机 B.磁带机 C.磁盘 D.CPU
18.通常不采用（ ）方法来解除死锁。
A.终止一个死锁进程 B.终止所有死锁进程
C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源
19.（ ）不是Unix系统的特色。
A.“交互的分时系统” B.“以全局变量为中心的模块结构”
C.“模块之间调用关系简明” D.“可以分成内核和外壳”
20.关于Unix的用户标识，（ ）是不正确的。
A.一为实际的UID，一为有效的SUID
B.UID与SUID可能不同
C.SUID比UID更能反映用户的真实身份
D.SUID表示用户临时具有执行某个程序的权力
二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
多选、少选、错选均无分。
21.对于辅助存储器，（ ）的提法是正确的。
A.“不是一种永久性的存储设备” B.“能永久地保存信息”
C.“可被中央处理器直接访问” D.“是CPU与主存之间的缓冲存贮器”
E.“是文件的主要存储介质”
22.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是（ ）管理。
A.单个分区 B.多个
升级会员 