操作系统复习题及答案

操作系统复习题 一、选择题

1．操作系统中采用多道程序设计技术提高CPU和外部设备的 。 A. 利用率

B．可靠性

C. 稳定性

D. 兼容性

2．如果把操作系统看作计算机系统资源的管理者，下列的不属于操作系统

所管理的资源 。 A.程序

B.内存

C.CPU

D.中断

3．对记录式文件，操作系统为用户存取文件的最小单位是 。 A. 字符

B. 数据项

C. 记录

D. 文件

4．要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存

空间应采用（ ）技术。

A．静态重定位 B．动态重定位 C．动态分配

D．静态分配

5．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一

次仅允许申请一台，则至多允许 个进程参于竞争，而不会发生死锁。 A.5

B．2

C．3

D．4

6．用 V操作唤醒一个等待进程时，被唤醒进程的状态变为 。 A． 运行

B． 等待

C． 就绪

D． 完成

7．若在磁盘格式化时把每个盘面划分成大小相等的 10个扇区，磁盘的转速

为20毫秒／圈，则传送一块所需的时间为 毫秒。 A．2

B．1 C．20

D．10

8．采用段式存储管理时，一个程序如何分段是在（ ）决定的。 A．分配主存时

B．用户编程时

C．装作业时

D．程序执行时

9．磁盘是可共享的设备，因此每一时刻 作业启动它。 A． 可以有任意多个 B． 能限定几个 C． 至少能有一个

D． 至多能有一个

10. 临界区是指并发进程中访问共享变量的____________段。 A．管理信息 B．信息存储 C．数据 D．程序 11．进程和程序的一个最本质的区别是____________。

A．分时使用或独占使用计算机 B．顺序或非顺序执行机器指令 C．全部或部分拥有计算机系统资源 D．动态或静态 12．当出现____________情况时，系统可能产生死锁。

A．进程释放资源 B．一个进程进入死循环 C．多个进程竞争，资源出现了循环等待 D．多个进程竞争共享型设备 二、填空题

1．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，

要求运行时间最短 的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间最长 的作业得到优先调度 。

2．系统中存在多个进程时，这些进程对共享资源的使用存在着不同的相互

制约关系，制约关系可归结为两种，一种是 __互斥_____关系，另一种是___同步____关系。

3. 若段式存储管理中供用户使用的逻辑地址为 24位，其中段内地址占用

16位，则用户程序最多可分为 2的8次方 段。当把程序装人主存时，每段占用主存的最大连续区为 2的16次方 字节。

4．由用户组织的文件称 _用户_______ 文件，由文件系统组织的文件称 __

系统______ 文件。

5．磁盘存储空间的物理地址由三个参数来确定，它们是： 柱面号 、

磁道号 、物理记录号 。

6．无论哪种操作系统都执行同样的资源管理功能，它们的构架是一样的，

都由___进程调度_________、____内存管理________、设备管理和文件系统组成。

7．对用户程序的加工过程，一般分为编辑、___编译_________、___连接

_________和运行四个步骤。

8．产生死锁的必要条件是__互斥条件_________、不剥夺条件、___请求与

保持________条件和环路条件。

9．从资源管理的角度看操作系统，它具有四大管理功能，其中，___文件系

统_________是对系统软件资源的管理。

10．分页系统中，用户的地址空间分为大小相等的片，称为___页面________；

而主存的存储空间分为大小相等的片，称为___页框________。 三．问答题

1．假设信号量S的初值为2，说明在某一时刻，当S=2，0， -2各自表示的

意义。

S=2时，表示可使用的资源数为2；或表示可使用资源的进程数为2； S＝0时，表示无资源可供使用；或表示不允许进程再进入临界区；

S=—2时，表示等待使用资源的进程个数；或表示等待进入临界区的进程个数；

2． 设有一组作业，他们的到达时间及运行时间如下所示。

作业号 提交时间 运行时间（分钟）

A B C D 8:40 9:10 8:50 8:00 70 10 30 5 （1） 按先来先服务调度算法，各作业执行的顺序是怎样的？平均周转时

间和平均带权周转时间是多少？

顺序是：D->A->C->B 因为周转时间T=完成时间—到达时间 D的周转时间T= 8：05—8：00=5min

A的周转时间T= (8：40+70min)—8：40=70min C的周转时间T= (8:40+70min+30min)—8:50=90min

B的周转时间T=（8：40+70min+30min+10min）—9：10=80min 平均周转时间得：（5+70+60+80）/4=53.75min

因为带权周转时间t=周转时间/实际服务（运行）时间，得 D的带权周转时间t=5/5=1 A的带权周转时间t=70/70=1 C的带权周转时间t=90/30=3 B的带权周转时间t=80/10=8 平均带权周转时间t=（1+1+3+8）/4=3.25

（2） 按短作业调度算法，各作业执行的顺序是怎样的？平均周转时间和

平均带权周转时间是多少？

顺序是：D->A->B->C 因为周转时间T=完成时间—到达时间 D的周转时间T= 8：05—8：00=5min

A的周转时间T= (8：40+70min)—8：40=70min B的周转时间T=(8:40+70min+10min)—9：10=50min

C的周转时间T=（8:40+70min+10min+30min）—8：50=100min 平均周转时间得：（5+70+50+100）/4=56.25min

因为带权周转时间t=周转时间/实际服务（运行）时间，得 D的带权周转时间t=5/5=1 A的带权周转时间t=70/70=1 B的带权周转时间t=50/10=5 C的带权周转时间t=100/30=3.33 平均带权周转时间t=（1+1+5+3.33）/4=2.58

3．在一个请求分页系统中，假定系统分给一个作业的物理块数为3，并且次

作业的页面走向为2、3、2、1、5、2、4、5、3、2.试用LRU算法分别计算出程序访问过程中所发生的却也次数级缺页率。

LRU置换算法： 页面走向 物理块1存放 物理块2存放 物理块3存放 缺页 页面调度表 2 3 2 1 5 2 4 5 3 2 2 2 2 2 2 3 3 3 3 5 5 5 5 1 1 4 4 2 缺 缺 缺 缺 缺 缺 缺 答：页面引用10次，缺页7次，缺页率为7/10=70%。

4．在采用页式存储管理系统中，某作业J的逻辑地址空间为4页（每页1024

字节），且已知该作业的页面映像表如下： 页号 0 1 块号 2 4

2 3 6 8 求出逻辑地址2865所对应的物理地址。

由：逻辑地址/页面大小=页号…………页内位移，得 2865/1024=2…………817

得知页号为2的存储块号为6，页内位移为817，两者形成物理地址： 6×1024+817=6961

5．若干个等待访问磁盘者依次要访问的柱面为 20， 44，4，12，76，假设

每移动一个柱面需要 3 毫秒时间，移动臂当前位于 40 号柱面，并刚刚完成了36号柱面的服务请求，请按下列算法进行磁盘调度的顺序，并计算为完成上述各次访问总共花费的寻找时间。 （1）最短寻找时间优先算法；

存取臂的移动顺序为：40——>44——>20——>12——>4——>76 (44-40)+(44-20)+(20-12)+(12-4)+(76-4)=108 108×3=324 （3） 扫描算法；

存取臂的移动顺序为：40——>44——>76——>20——>12——>4 （44-40）+（76-44）+（76-20）+（20-12）+（12-4）=108 108*3=324

（4） 循环扫描算法；

存取臂的移动顺序为：40——>44——>76——>4——>12——>20

（44-40）+（76-44）+（76-4）+（20-12）+（12-4）=124 124*3=372

5．某采用页式存储管理系统中，主存容量为1M，共有0，1，2，…，255

块，一作业的地址空间占4页，其页号为0，1，2，3，分别被分配到第2，3，1，5块中。请回答： （1）主存地址应该用多少位来表示？

因为2^20B=1M,所以页内位移需要20位(二进制)表示,所以需要20位 （2）作业每页的长度为多少？逻辑地址中的页号和页内地址应该分别占多

少位？

256=2^8 2^20/2^8=2^12=4096B

在页式存储管理的系统中，作业信息分页的大小应该与主存分块的大小一致，故作业每一页的长度应为4096个字节。 可得逻辑地址的页号占8位,页内地址占12位

（3）把作业中的每一页分配到主存中的起始地址填入下表：

页号 起始地址

0 1 2 3 8K 12K 4K 20K 6．Linux系统采用树型文件目录。假设在根目录（/）下有bin、dev、home、

usr子目录。在usr子目录下有bin、etc、include、src子目录。在src子目录下又建立了Linux-2.4子目录，在Linux-2.4子目录下有sched.c文件。要求：

1．画出此树型文件目录图； 2. 给出文件sched.c的路径名；

3. 若当前目录是src，试写出此时文件sched.c的路径名。

本文来源：https://www.bwwdw.com/article/zg1f.html