操作系统复习题 一、选择题
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
相关推荐：
loading