计算机操作系统复习材料.docx
《计算机操作系统复习材料.docx》由会员分享，可在线阅读，更多相关《计算机操作系统复习材料.docx（14页珍藏版）》请在冰豆网上搜索。
计算机操作系统复习材料
一、单项选择题
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.有n个进程需要访问同一类资源，假定每个进程需要3个资源，系统至少要提供（）个资源才能保证不会死锁。
A．3nB．2nC．2n+1D．3n-1
10.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则此时M,N分别是（）。
A.0，1B.1，2
C.1，0D.2，0
11.在可变分区存储管理中，最先适应分配算法要求对空闲分区表项按（）进行排列。
A．起始地址从小到大B．空间容量从大到小
C．起始地址从大到小D．空间容量从小到大
12.在可变分区的存储过程中，回收一个分区时，会使空闲分区个数增加的情况的是（）。
A．只有下邻B．只有上邻
C．既无上邻又无下邻D．既有上邻又有下邻
13.要把以0为参考地址的装配模块装入到以550为起始地址的存储空间，若采用静态重定位，则原程序中的指令“LOAD1455”应改为（），程序才能正确运行。
A．LOAD1455B．LOAD1550
C．LOAD195D．LOAD11005
14.用来实现进程同步与互斥的Wait、Signal操作原语，实际上是（）的过程。
A．一个可被中断B．一个不可被中断
C．两个可被中断D．两个不可被中断
15.一种既有利于短作业又兼顾长作业的作业调度算法是（）。
A．最高响应比优先B．先来先服务
C．短作业优先D．均衡调度
16.采用段页式管理，一个程序被分为4个段，这4个段共有20个页，装入内存时，最多有（）个页存在碎片。
A．4B．8C．16D．20
17.在请求分页式存储管理中，采用FIFO淘汰算法，若分配的物理块数增加，则缺页中断次数（）。
A．一定增加B．一定减少
C．可能增加也可能减少D．不变
18.当每类资源只有一个时，下列说法中不正确的是（）。
A.死锁必有环B.有环不一定死锁
C.有环必死锁D.被锁者一定全在环中
19.以下功能中，（）不是设备管理的功能。
A.实现虚拟设备B.实现按名存取
C.实现外围设备的启动 D.实现外围设备的分配和回收
20.根据文件的性质和用途的不同，可将文件分为（）。
A.系统文件、用户文件和库文件
B.源文件、目标文件和可执行文件
C.只执行文件、只读文件和读写文件
D.普通文件、目录文件和特殊文件
21.文件系统实现按名存取主要是靠（）来实现的。
A．查找作业表B．查找文件目录
C．地址转换机构D．查找位示图
22.系统调用的目的是（）。
A．申请系统资源B．终止系统服务
C．请求系统服务D．释放系统资源
23.通道是一种（）。
A．保存I/O信息的部件B．传输信息的电子线路
C．通用处理机D．专用处理机
24.以下（）不是计算机病毒的特征。
A．破坏性B．传染性C．隐蔽性D．模糊性
25．系统“抖动”现象的发生是由（）引起的。
A.置换算法选择不当B.交换的信息量过大
C.内存容量不足D.请求页式管理方案
26．段页式存储管理中，若采用直接地址转换，为访问一内存数据，至少（）次访问内存。
A.1B.3C.2D.4
27．采用段页式管理，一个程序被分为5个段，这5个段共有30个页，装入内存时，最多有（）个页存在碎片。
A.10B.5C.30D.20
28．在动态分区（可变分区）的存储过程中，回收一个分区时，会使空闲分区个数加1的情况是（）。
A.既有上邻又有下邻B.只有上邻或只有下邻
C.既无上邻又无下邻D.不存在
30．在下列文件的物理结构中，（）不利于文件长度动态增长。
A.顺序结构B.链接结构C.索引结构D.哈希结构
31．有3个进程需要访问同类资源，假定每个进程需要4个资源，系统至少要提供（）个资源才能保证不会死锁。
A.3B.6C.10D.12
32．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A.224B.216C.28D.232
33．下面对进程的描述中，错误的是（）
A.进程是动态的概念B.进程的执行需要处理机
C.进程是有生命周期的D.进程是指令的集合
34．以下功能中，（）不是设备管理的功能。
A.实现虚拟设备B.实现按名存取
C.实现外围设备的启动 D.实现外围设备的分配和回收。
35．根据文件的性质和用途的不同来分类，可以把文件分为（）。
A.执行文件、只读文件、读写文件
B.源文件、目标文件、可执行文件
C.系统文件、库文件、用户文件
D.隐藏文件、系统文件、可执行文件
36．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时
37．两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。
A.同步B.互斥C.调度D.伙伴
38．当每类资源只有一个个体时，下列说法中不正确的是（）。
A.死锁必有环B.有环必死锁
C.有环不一定死锁D.被锁者一定全在环中
39．系统在为进程分配设备时，会考虑很多因素，以下哪项不是考虑的因素。
（）
A.设备固有的属性B.设备的分配算法
C.设备传输的速率D.设备分配中的安全性
40．磁盘移臂的（）调度算法总是从等待访问者中挑选时间最短的那个请求先执行。
A.先来先服务B.单向扫描
C.电梯算法D.最短寻道时间优先
二、填空题
1.操作系统的基本特征有并发、共享、虚拟和异步。
2.推动多道批处理系统形成和发展的主要动力是提高资源利用率和系统吞吐量，而推动分时系统形成和发展的主要动力，则是为了满足用户的需求。
3.为保证网络操作的安全性，系统通常规定不同用户的不同权限。
网络用户通常可分为___系统管理员、高级用户和一般用户。
4.当一个进程在创建时获得了除CPU外的一切资源，则称此进程处于就绪态。
5.进程同步机制的准则有空闲让进、忙则等待、让权等待和有限等待。
6.加密算法有多种类型，按其对称性分类，DES加密算法属于对称类。
7.在分时系统中，为保证能及时响应用户的请求，必须采用时间片轮转的处理机调度算法。
8.产生死锁的四个必要条件分别是互斥条件、请求和保持条件、不剥夺条件和环路等待条件。
9.假如一个FCB为64B，盘块大小为1KB，当一个文件目录共有640个FCB时，平均查找一个文件需要启动磁盘块次。
10.在段页式存储管理方式中，在不使用联想存储器的情况下，CPU每存取一个数据时，需要3次访问内存。
11.打印机虽然是独占设备，但是通过spooling技术，可以将它改造为一台可供多个用户共享的设备。
12.假设某采用分页式虚拟存储管理的系统中，主存容量为4MB，被分为1024块，某用户作业的地址空间占8页，那么主存地址是用22位来表示，作业每一页的长度为4KB。
13．并发和共享是操作系统的两个最基本的特征，二者之间互为条件。
14．把处理机状态划分为系统态和用户态，其目的之一是为了实现保护。
15．系统中各进程之间逻辑上的相互制约关系称为同步。
16．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个方法。
典型的银行家算法是属于避免死锁，破坏环路等待条件是属于预防，而剥夺资源是解除的基本方法。
17．访问磁盘的时间由三部分组成，即寻道时间、旋转延迟时间和传输时间。
18．假设某采用分页式虚拟存储管理的系统中，主存容量为1MB，被分为512块，某用户作业的地址空间占4页，那么主存地址是用20位来表示，作业每一页的长度为2KB。
19．按照处理信息的方式分类，可以把设备分为字符设备和块设备两大类。
20.对于系统的总体设计目标来说，批处理系统应注重提高系统的效率，尽量增加系统的吞吐量，分时系统应保证用户的响应时间；而实时系统则应在及时响应和可靠性的前提下，再考虑系统资源的利用率。
21.在动态分区分配方式中，最佳适应算法是按照空闲区大小递增次序组织空闲分区表（空闲分区链）。
三、简答题
1．进程有哪些基本状态？
引起状态变化的可能的原因是什么？
进程的基本状态有：
就绪、执行、阻塞三种基本状态；
引起状态变化的可能的原因有I/O中断、时间片用完、等待事件完成等。
2．什么是进程?
什么是线程？
二者的区别？
进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
线程是进程中的一个实体，是CPU调度和分派的基本单位。
区别：
进程是资源拥有的基本单位，线程是调度和分派的基本单位，线程基本上不拥有系统资源；进程切换的开销远大于线程切换的开销。
3．分页管理和分段管理的主要区别有哪些？
1）页是信息的物理单位，分页是为了实现离散分配方式，以削减内存的零头，提高内存利用率。
分页管理面向系统，分段管理面向用户，它有一组意义相对完整的信息。
2）页的大小固定，段不固定
3）分页地址是一维的，而分段地址是二维的。
4．试述缺页中断与一般中断的区别？
在指令执行期间产生和处理中断信号。
一条指令在执行期间可能产生多次缺页中断。
5.I/O控制方式有哪些？
程序直接控制方式、I/o控制方式、DMA控制方式、通道控制方式。
6.简述进程创建的过程。
（1）申请空白PCB；
（2）为新进程分配资源；（3）初始化进程控制块；（4）将新进程插入就绪队列。
7.引入缓冲的主要原因是什么？
缓冲的类型有哪些？
缓和CPU与I/O设备间速度不匹配的矛盾。
（2）减少对CPU的中断频率。
（3）提高CPU和I/O设备之间的并行性。
（4）类型有：
单缓冲、双缓冲、循环缓冲、缓冲池。
8.简述网络操作系统提供的主要功能。
（1）数据通信功能
（2）资源共享功能（3）系统容错功能（4）网络管理功能（5）应用互操作功能。
9.简述外存连续分配方式的主要优缺点。
优点：
1）顺序访问容易、2）顺序访问速度快、
缺点：
1）要求有连续的存储空间、2）必须事先知道文件的长度。
四、计算及综合应用题
1．某存储器采用页式管理，有一用户程序编程空间共3个页面，每页为1KB，装入对应内存的物理块号如下面页表所示：
页号
物理块号
0
5
1
10
2
4
请计算逻辑地址1589B对应的物理地址是多少？
页号：
P=1589/1024=1
页内位移：
W=1589%1024=565
查页表知，页号0对应块号为10，所以物理地址为：
10*1024+565=10805
2.在一请求分页管理系统中，主存容量为1MB，被划分为256块，每块为4KB，现有作业的页表如右所示：
页号
块号
状态
0
24
0
1
26
0
2
32
0
3
…
1
4
…
1
计算下列逻辑地址所对应的物理地址：
（1）9016
（2）12300
1）设页号为P，页内地址为d，由题知页面大小L=4KB=4096
所以P=int（9016/4096）=2d=9016mod4096=824
查页表第2页在第32块，所以物理地址为：
4096×32+824=131896
2）P=int（12300/4096）=3d=12300mod4096=12
查页表得知该页未装入主存，因而产生缺页中断，由中断处理程序将该页装入主存，然后再进行地址变换。
3.某系统有A、B、C、D四类资源可供三个进程P1、P2、P3共享。
系统对这四类资源的拥有量为:
A类3个、B类6个、C类9个、D类12个。
进程对资源的需求和分配情况如下：
进程
Allocation
Need
ABCD
ABCD
P1
1001
1012
P2
0010
1360
P3
1334
2316
按银行家算法回答下列问题：
（1）现在系统中的各类资源还剩余多少？
（2）现在系统是否处于安全状态？
为什么？
（1）现在系统中的各类资源还剩余多少？
A：
1；B：
3；C：
5；D：
7
（2）现在系统是否处于安全状态？
为什么？
need矩阵为：
P11012
P21360
P32316
存在安全序列，如P1，P3，P2，所以安全
4.在一个单道批处理系统中，设有一批作业，它们的提交时间和运行时间如表所示：
试问采用响应比高者优先调度算法，作业的执行顺序是什么？
作业号
提交时间
运行时间（分钟）
1
8:
00
70
2
8:
40
30
3
8:
50
10
4
9:
10
5
作业号
提交时间
运行时间（分钟）
1
8:
00
70
2
8:
40
30
3
8:
50
10
4
9:
10
5
响应比=1+作业等待时间/运行时间
8:
00作业1到，作业1运行，9:
10完成。
9:
10其它三个作业已到达，响应比分别为：
R2=1+（9:
10-8:
40）/30=2
R3=1+（9:
10-8:
50）/10=3
R4=1+（9:
10-9:
10）/5=1
让作业3先运行。
（2分）
9:
20作业3运行完毕。
其它两个作业响应比分别为：
R2=1+（9:
20-8:
40）/30=2.3
R4=1+（9:
20-9:
10）/5=3
让作业4先运行。
9:
25作业4运行完毕。
这时只剩下作业2，调度作业2运行。
作业的调度顺序为：
1、3、4、2
5.若某进程对页面的访问轨迹是：
4，3，2，1，4，3，5，4，3，2，1，5
试分别采用FIFO和LRU算法实现页面置换，并计算出缺页次数和缺页率。
（假设进程在内存中分配了4个页面）
LRU访问页面踪迹：
432143543215
内存块1444444444445
内存块233333333333
内存块32222555511
内存块4111111222
缺页中断yyyyyyyy
缺页次数为8，缺页中断率：
8/12=66.7%
升级会员 