操作系统样卷试题及答案1

操作系统样卷试题及答案1
《操作系统》课程样板试卷（1）
一、选择（每题1.5分，共22.5分）
1．以下所列于各项中，不是一级文件目录结构的缺点。

a．搜寻速度慢b．无法按名读取
c．不便于文件共享d．不允许文件重名
2．计算机系统中，具备和控制程序继续执行的功能的软件子集，就是操作系统。

a．cpu管理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．释放出来分区存有前、后接邻的空闲区b．释放出来分区存有前接邻的空闲区d．释放出来分区并无相连直奔的空闲区10．命令就可以在核心态下继续执行。

a．念当前日期b．排序圆周率c．屏蔽中断d．调用过程
11．在分页式存储管理中，如果系统允许最大的并行作业的个数为n(n>1)。

那么系统中页表的个数是个。

a．1b．nc．n+1d．≤n
第1页共8页
12．采用哪种文件的存取方式，主要取决于。

a．用户的使用要求b．存储介质的特性c．用户的使用要求和存储介质的特性d．文件的逻辑结构13．串联文件解决了顺序结构
中存在的问题，它。

a．提高了存储空间的利用率b．适合于随机存取方式c．通过链接指
针提高了文件的查找速度d．不适合于顺序存储14．分页式存储管理中，用8个字（字长32位）组成的位示图记录着内存块的使用情况。

假定当前释放块的块号是100，那么它在
位示图中对应的位置是。

a．字号为3，位号为5b．字号为4，位号为5c．字号为3，位号为4d．字号为4，位号为5
15．气门分区存储管理中，若使用最优适应环境分配算法，那么空闲分区必须按展开
排序为不好。

a．地址从小至大b．地址从小到大c．尺寸从小至大d．尺寸从小到大
二、是非（每题1.5分，共18分）
1．在银行家算法中，只要当前系统余下的资源数能满足用户进程所明确提出的资源
命令数，就必须拒绝接受这次对资源提出申请。

（）
2．两个进程合作完成一件工作。

在并发执行中，一个进程要等待合作者发来消息，
或建立某条件后才能向前执行。

进程间的这种制约关系应该是同步。

（）3．如果系统死
锁了，那么它肯定处于不安全状态。

（）4．一个文件的相对路径名，是从当前目录开始
书写的。

（）5．缺页中断不一定引起页面淘汰。

（）
6．树型目录结构容许每个用户可以具有多个自己的目录。

（）
7．在实施分页式存储管理的系统中，每一个作业都有一个页表，完成各自的逻辑地
址到物理地址的变换工作。

（）
8．在linux的文件目录项里，不能获得诸如文件类型、尺寸、文件在磁盘的边线等
有关文件的具体内容信息，那些信息就可以在文件的索引节点（inode）里赢得。

（）
9．在磁盘调度时，减少平均查找时间，就可以显著地改善系统性能。

（）10．所谓“特别文件”，是指那些具有特定功能的文件。

（）
11．无论是静态重定位还是动态重定位，实行过程中都必须对指令中的地址展开修正。

（）
12．在请求页式存储管理中，是通过页表表目中的“缺页中断位”来判断所需页面是
否在内存的。

（）
三、填空题（每题1.5分后，共19.5分后）
1．用户访问文件时，系统根据查文件目录，找到它的文件控制块，从中得到该文件
所在的物理地址，然后完成所需要的存取操作。

2．当前计算机系统的处理机都存有两种工作状态，即为。

3．通过在裸机上安装各种软件，使计算机在用户面前展现出具有更强的功能。

这样
的机器被称为。

4．所谓“进程”，是指一个程序在给定数据集合上的过程，是系统进行
资源分配和运行调度的独立单位。

第2页共8页
5．windows2000中引入了线程，它是进程中的一个实体，是进程中实施的基本单位。

6．通常，把进程程序中真正须要确保不相容继续执行的那部分程序，称作该进程的。

7．实行动态重定位时，cpu每执行一条指令，就把指令中的与定位寄存器中的值相加，得到绝对地址，然后按照这个绝对地址去执行该指令，访问所需要的存储位置。

8．地下通道就是一个单一制于cpu的、用以管理输出/输入操作方式的处理机，由它
掌控设备与内存储器展开数据交换。

10．工作集11．缺页次数与页面迈向中的页面数12．存取控制矩阵
9．在请求页式存储管理中，如果大部分cpu时间都用于去处理缺页中断和页面淘汰，很少能够顾及到用户作业的实际计算。

这种现象被称为。

10．对于windows2000的进程，
总是在内存中分配给它一定数量的页帧，用于存放运行时所需要的页面。

这些页面被称为
是该进程的。

11．所谓缺页率，是指的比值。

12．在文件系统里，可以使用，去实行对文件的维护。

即为整个系统保持一个二维表中，一维列举系统中的所有文件名，一维列举系统中的所有用户名，在矩阵的行、列于交
汇处得出用户对文件的读取权限。

13．通过大容量辅助存储器的支持，利用技术，把独享设备改造成可共享的设备，这
就是虚拟设备。

四、简答（每题5分后，共20分后）1．犹如表中右图的四个相同系统：
系统abcd
进程数1222
资源总量
2123
给出的资源是同类型的，进程都按照一次一个的方式申请或释放资源。

在每个系统中，没有任何进程所需的资源数会超过系统资源的总数（比如系统d里，每个进程所需资源数
都不会超过3）。

试说明这四个系统哪个可能会死锁，哪个不会死锁，为什么？
2．现在存有三名学生s1、s2、s3上机进修，其程序和数据存放在同一个磁盘里。

如
果三人撰写的程序分别为f1、f2、f3，程序都必须共享资源数据文件a。

先行提问下面的
问题：
（1）这个系统应该采用哪种目录结构？画出示意图。

（2）如果三位学生不约而同地
把自己的程序都起名为f，而不是如上所述的f1、f2、f3。

那么利用（1）给出的目录结构，能让系统正确运行吗？为什么？（3）针对（2）的情况，简要说明系统将如何工作？
3．考量存有5个作业a至e，运行时间分别为2、4、1、1、1，抵达时间分别就是0、0、3、3、3。

对它们推行“长作业优先”作业调度算法。

恳请排序它们的周转时间及平均
值周转时间。

4．某页式存储管理系统中，逻辑地址长为16位，页面尺寸为4k字节。

用
第3页共8页
户地址空间的页表如下所示：
页号块号
05
110
211
何况，逻辑地址为2f6ah（这就是十六进制则表示）所对应的物理地址就是什么（用
十六进制则表示）？
五、应用（每题5分，共30分）
1．一个系统共计150个存储单元。

现有三个进程对存储的最小市场需求及已分配量
如下表中右图：
进程p1p2p3
对存储的最小市场需求
706060
已分配量454015
试用银行家算法说明下面的请求是否安全：
（1）第4个进程抵达，最多须要60个存储单元，现明确提出25个单元的命令。

何况，若系统拒绝接受该命令，处在安全状态吗？
（2）第4个进程到达，最多需要60个存储单元，现提出35个单元的请求。

试问，
若系统接受该请求，处于安全状态吗？
2．现有4个进程t1、t2、t3、t4，它们的继续执行顺序规定如有图右图，即为只有
在t1继续执行顺利完成后，进程t2和t3才能已经开始继续执行；只有t2、t3都继续执
行完后，进程t4才能继续执行。

通俗易懂地用信号量上的p、v操作方式去叙述它们之间
的同步关系（恳请务必标明每个信号量的初值，以及各自拉艾的促进作用），得出各个程
序框架。

3．文件f供进程共享使用。

把所有进程分为a、b两组，规定：同组进程可以同时读
文件，不同组进程不能同时读。

现使用两个公共变量c1和c2（初值都为0），分别记录a 组和b组中进程读文件f的次数。

用信号量s1（初值为1）、s2（初值为1）、sab（处初值为1）上的p、v操作实现这两组进程并发执行时，编写好了下面的程序。

要求：
（1）表明信号量s1、s2、sab各自的促进作用；
（2）根据题目需要，完成两组进程程序中的十二个填空。

a组与进程程序processai(i=1,2,?){
填空1;c1=c1+1;
ifc1==1then填空题2;填空题3;念文件f;填空题4;c1=c1c1;
ifc1==0then填空5;填空6;}
b组与进程程序processbj(j=1,2,?){
第4页共8页
填空题7;c2=c2+1;
ifc2==1then填空8;填空9;读文件f;填空10;c2=c2c1;
ifc2==0then填空题11;填空题12;}
4．设系统分配给某作业4个页帧使用，执行时的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1
分别使用fifo和lru页面出局算法。

先行得出出现页面出局时各自所出局页面的顺
序和缺页中断次数，以及最后留驻在内存4个页帧里的页的顺序（按照出局顺序排列）。

5．设一个多道程序设计系统，供用户使用的内存空间为200kb，采用可变分区存储管理策略（因此，允许移动已在内存的作业程序）。

忽略系统调度所需要的开销，对下面四
个作业a~d采用先来先服务调度算法，各自的情况如下表所示。

作业名称
abcd作业名称abcd平均周转时
间
到达时间9:309:409:5010:00进入时间
所须要时间（分钟）
40
305020已经开始时间
所需内存量30kb130kb190kb70kb完成时间
周转时间
请按上述要求，完成下表的填充。

6．若磁盘共计200个柱面，其编号为0~199。

假设已完成68号柱面的出访命令，正在为出访96号柱面的请求者服务。

除了若干个请求者在等候服务，它们依次必须出访的柱面号为：175，52，157，36，159，106，108，72
现采用的是“先来先服务”的移臂调度算法。

试确定此时的服务次序，并计算磁臂移动的距离。

第5页共8页。