操作系统复习题及其复习资料Word格式文档下载.docx
《操作系统复习题及其复习资料Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《操作系统复习题及其复习资料Word格式文档下载.docx（15页珍藏版）》请在冰点文库上搜索。
18．绝对装入方式需要对内存地址进行重定位。
19．静态链接方式在程序运行之前，将目标模块和它需要的库函数链接成一个完整的装配模块。
20．内存的单一连续分配模式只能用在单用户、单任务的中。
21．内存固定分区分配模式只能用在单用户、单任务的中。
22．分页存储管理的引入是为了提高内存利用率。
23．分段存储管理的引入是为了满足用户（程序员）在编程和使用上多方面的要求。
24．分页存储管理是离散分配方式，而分段存储管理是连续分配方式。
25．系统中的各个部件，如、存储设备等的连接都是由总线设备来实现的。
26．通道与共享内存。
27．文件管理是处于操作系统的用户态。
28．在文件的索引存取方法中，允许随意存取文件中的一个记录。
29．在文件系统支持下，用户也需知道文件存放的物理地址。
30．文件的链接结构可提高随机访问文件的速度。
二、填空题。
1.
操作系统的基本任务是（）。
2.
从资源分配的角度看，P（）操作意味着向系统（）一个资源，V（）操作意味着（）一个资源。
3.
一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下述三级调度（）、（）、（）。
4.
产生死锁的四个必要条件是（）、（）、（）和
（）。
5.
（）称之为“页内碎片”。
6.
文件按其用途可分为：
用户文件、（ ）和（ ）。
7.
分时系统的四个主要特征特征是（）、（）、（）、（）。
8.
进程调度分为以下两种方式（）、（）。
9.
死锁的必要条件之一是“互斥”，该条件是指（）。
10.
根据链接时间的不同，可把链接分为（）、（）、（）三种。
11.
控制方式主要分为（）、（）、（）。
12.
直接存储器方式是专对（）设备进行控制的。
13.
多道批处理系统的优缺点主要有（）、（）、（）。
14.
程序的并发执行的特征有（）、（）、（）。
15.
调度队列模型分为（）、（）、（）。
16.
程序的装入分为（）、（）、（）。
17.
缓冲区可工作在（）、（）、（）和提取输出四种工作方式下。
18.
存储在磁带上的文件是（）文件。
（哪种物理结构的文件）
19.
运行过程中，进程可能具有（）、（）、（）三种状态。
20.
多道程序系统中设置（）和（）两种指令；
相应有（）和（）两种处理机状态。
21.
先来先服务（）调度算法既可用于（）调度，也可用于（）调度。
22.
死锁的四个必要条件是（）、（）、（）和循环等待资源。
23.
紧凑是指（）。
24.
置换算法是将驻留集中的（）页面换出内存。
25.
常用的操作系统有（）、（）、（）、（）等。
26.
在进程的轮转调度算法中，如果时间片为无穷大，则轮转调度就变为（）调度。
27.
确定进程优先权的依据有（）、（）、（）三个方面。
28.
死锁的必要条件是（）、（）、（）、（）。
29.
虚拟存储器是指（）。
30.
技术是通过（）实现对外设输入输出控制的。
31.
多道批处理系统具有（）、（）和（）特征。
32.
原语在操作其间是（）。
33.
设某进程的访问串为：
1，3，1，2，4，分配给它的页框数为3，按页面置换算法，当访问4号页面时，应淘汰（）号页面。
34.
动态重定位分区分配算法与动态分配算法相比增加了（）功能。
35.
局部性原理包括（）、（）。
36.
中断向量表中存的是（）。
37.
操作系统主要是对（）、（）、（）、（）四种资源进行管理。
38.
临界区是指（）。
39.
处于执行状态的进程，若其“时间片结束”，则该进程在三种基本状态中应从（）状态变为（）状态。
40.
可变分区分配技术会造成（）问题。
三、简答题。
1．简述用户控制计算机的方式。
2．操作系统的设置目标有哪些？
3．操作系统的主要功能是什么？
4．试列出三种进程调度算法，并简述其工作原理。
5．在创建一个进程时，所要完成的工作有哪些？
6．在高级通信机制中，进程有哪几种通信方式？
7．请详细说明P、V操作的物理意义。
8．在分时系统中，是否应设置作业调度？
为什么？
9．用文字描述银行家算法的基本思想。
10．何为页表和快表？
它们各起什么作用。
11．分段保护的方法通常有哪些？
12．在段页式存储管理方式中，为什么段表的每一栏都要给出页表的长度？
13．提高磁盘速度的方法有哪些？
并分别加以简单的说明。
14．简述“打开文件”操作的系统处理过程。
15．磁盘文件有哪些组织方式？
叙述各种文件组织方式的特点。
16．中主要包括哪些基本信息？
17．一般来说，文件系统应具备哪些功能?
18．何谓多道程序？
叙述多道程序的主要特征和优点。
四、综合题。
1．什么是临界资源、临界区？
请详述临界区的使用原则？
2．设某分时系统采用时间片轮转发实施进程调度，进程有三种基本状态：
执行、就绪和等待。
试说明：
（1）进程进行下列状态变化的典型原因：
执行→等待→就绪→执行→就绪
（2）该系统中引起进程调度的三种主要原因。
3．有5个待运行的作业A、B、C、D、E，它们的运行时间分别为10，6，2，4和8个时间单位，其提交时间完全相同，其优先级分别为3，2，5，1，4。
其中5级为最高优先级，对于下列调度算法，计算其平均周转时间。
①轮转调度算法（时间片为2个时间单位）②优先级调度
4．请比较分页存储管理与分段存储管理的异同。
5．在页式虚存系统中，一程序的页面走向（访问串）为：
1，2，3，4，1，2，5，1，2，3，4，5，求分配给该程序的页帧数（驻留集）分别为3和4时，采用和两种置换算法的页故障次数。
结果说明了什么？
6．某系统使用两级页表，页的大小是212字节，虚地址是32位。
地址的前8位用作一级页表的索引。
求：
（1）有多少位用来指定二级索引？
（2）一级页表中有多少项？
（3）二级页表中有多少项？
（4）虚地址空间中有多少页？
参考答案：
一、判断题。
1．√
11．√
21．×
2．×
12．×
22．√
3．√
13．×
23．√
4．√
14．√
24．×
5．√
15．√
25．√
6．×
16．×
26．√
7．×
17．×
27．×
8．×
18．×
28．√
9．×
19．√
29．×
10．√
20．√
30．×
对计算机系统资源进行管理，给用户使用计算机提供一个友好接口
申请，释放
低级调度、中级调度、高级调度
互斥条件，请求和保持条件，不剥夺条件，环路等待条件
进程的最后一页经常装不满一块而形成了不可利用的碎片
系统文件，库文件
多路性，独立性，及时性，交互性
非抢占方式、抢占方式
对所分配的资源进行排它性的使用，即在一段时间内资源只有一个进程占用
静态链接、装入时动态链接、行时动态链接
程序方式、中断驱动控制方式、直接存储器访问控制方式
37.块
资源利用率高、系统吞吐量大、平均周转时间长、无交互能力
间断性、失去封闭性、不可再现性
仅有进程调度的调度队列模型、具有高级和低级调度的调度队列模型、具有高级和低级调度的调度队列模型
绝对装入方式、可重定位装入方式、动态运行时装入方式
收容输入、提取输入、收容输出
35.顺序
就绪（）状态、执行状态、阻塞状态
特权非特权管态/系统态目态/用户态
作业进程
互斥使用资源占用并等待资源不可抢夺资源放
把多个分散的内存小分区拼接成大分区的方法
最近最久未使用的
、2、、、等都可以
先来先服务
进程类型、进程对资源的需求、用户要求
互斥条件请求和保持条件不剥夺条件环路等待条件
具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统
8.模拟脱机输入输出程序
多道性，无序性，调度性
不可以被中断
1
紧凑
时间局部性空间局部性
中断服务程序的入口地址
处理器存储器文件设备
对临界资源进行访问的代码区
执行就绪
碎片
1．用户有三种方式控制计算机：
①命令方式。
这是指由提供了一组联机命令（语言），用户可通过键盘输入有关命令，来直接操纵计算机系统。
②系统调用方式。
提供了一组系统调用，用户可在自己的应用程序中通过相应的系统调用，来操纵计算机。
③图形、窗口方式。
用户通过屏幕上的窗口和图标来操纵计算机系统和运行自己的程序。
通过屏幕上的窗口和图标来操纵计算机系统和运行自己的程序。
2．答：
（1）方便性：
操作系统为用户提供良好的、一致的用户接口。
（2）有效性：
有效地管理和分配硬件、软件资源，合理地组织计算机的工作流程，提高系统工作效率。
（3）可扩充性：
为满足计算机硬件与体系结构的发展以及应用不断扩大的要求，操作系统应能方便地扩展新的功能。
（4）开放性：
指的是产品和技术之间相互连接和协作的能力。
3．
（1）处理机管理
（2）存储器管理（3）设备管理（4）文件管理（5）用户接口
4．答：
先来先服务调度算法：
按照进程到达的先后顺序，先来的先接受服务
最短作业优先调度算法：
在就绪队列中挑选所需要服务时间最短的进程接受服务
时间片轮转调度算法：
给每个进程分配等长的服务时间，时间用完则调度新的进程接受服务
5．答：
⑴申请空白。
为新进程分配唯一的数字标识符，并从集合中索取一空白；
⑵为新进程分配资源。
包括必要的内存，进程需要的其它资源；
⑶初始化进程控制块。
包括初始化标识符信息，处理机状态信息，处理机控制信
息等；
⑷将新进程插入就绪队列。
6．高级通信机制可分为三大类：
（1）共享存储器系统。
相互通信的进程之间共享某些数据结构或共享存储区；
（2）消息传递系统。
进程之间的数据交换以消息为单位，进行直接的或间接的通信；
（3）管道通信。
管道体现为一个文件，发送信息的进程以字符流形式将数据送入管道，接收进程可以从管道中读取数据。
7．P（S）:
S<
=0;
1;
1表示请求分配一个单位的该类资源给执行P操作的进程。
S>
0时的信号量数值表示该类资源的可用资源数；
S<
=0表示已无该类资源可供分配，申请进程入等待队列，此时s的绝对值表示等待队列的进程数。
（3分）
V（S）:
1;
表示进程释放一个资源给系统。
如果此时s的值小于、等于0，表示有进程在该信号量队列中等待，唤醒其中之一。
1表示进程释放一个单位的该类可用资源。
8．分时系统中，为了能及时响应，用户通过键盘输入的命令或数据等，都是直接送入内存，因而无需配置作业调度。
9．银行家算法的基本思想是：
将系统中的所有资源比做银行家的资金，每进行一次资源的分配，银行家都要从当前的资源分配情况出发，计算这种分配方案的安全性，如果是安全的，则进行分配，否则选择其它可能的分配方案。
这样，每次分配都计算安全性，从而可以避免死锁的发生。
10．页表指出逻辑地址中的页号与所占主存块号的对应关系。
作用：
页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。
快表就是存放在高速缓冲存储器的部分页表。
它起页表相同的作用。
由于采用页表做地址转换，读写内存数据时要访问两次主存。
有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。
11．答：
分段保护的方法通常有：
⑴越界检查。
在段表寄存器中存放有段表长度信息，在进行存储访问时，将逻辑
地址空间的段号与段表长度进行比较，如段号等于或大于段表长度，将发出越界
中断信号；
⑵存取控制检查。
段表中设置存取控制字段，用于规定对该字段的访问方式；
⑶环保护机构。
环按高低编号，数据按不同的级别分布在各个环中，访问时，进
程按自己所处的环级别对处在不同级别环中的资源进按环规则行访问。
12．在段页式系统中，地址结构由段号、段内页号、页内地址组成，在断表中通过段号获得相应的页表大小，然后看段内页号是否超过页表大小，如果超过，则发生越界中断。
13．磁盘访问时间分为寻道时间、旋转延迟时间、传输时间。
为提高磁盘传输效率，软件应着重考虑减少寻道时间和延迟时间，是磁盘平均服务时间最短。
提高速度的磁盘调度方法：
（1）先来先服务，根据进程请求访问磁盘的时间顺序进行调度；
（2）最短寻道时间优先，选择使磁头臂从当前位置开始移动最少磁盘请求；
（3）算法，要求磁头臂仅仅沿一个方向移动，避免饿死的情况；
（4）算法，策略把扫描限定在一个方向。
14．用户要使用一个已经存放在存储介质上的文件前，必须先提出“打开文件”要求。
这时用户也必须向系统提供参数：
用户名、文件名、存取方式、存储设备类型、口令等。
系统在接到用户的“打开文件”要求后，找出该用户的文件目录，当文件目录不在主存储器中时还必须把它读到主存储器中；
然后检索文件目录，指出与用户要求相符合的目录项，取出文件存放的物理地址。
对索引文件还必须把该文件的索引表存放在主存储器中，以便后继的读写操作能快速进行。
15．文件组织方式有顺序文件、链接文件、索引文件。
顺序文件把逻辑文件中的记录顺序地存储在连续的物理块中，这样，在顺序文件中所记录的次序，与他们在存储介质的次序一致。
链接文件把文件中的各个记录可以存放在不同的各个物理盘块中，通过物理块中的链接指针，将它们连接成一个链表。
索引文件把文件中的各个记录可存储在不相邻的各个物理块中，为每个文件建立一个索引表，来实现记录和物理块之间的映射。
16．在中，主要包括四方面用于描述和控制进程运行的信息：
进程标识符信息、处理机状态信息、进程调度信息、进程控制信息。
17．答：
一般说来，文件系统应具备以下功能：
（1）文件管理——能够按照用户要求创建新文件、删除旧文件，对指定的文件读、写等操作。
（2）目录管理——根据用户要求创建或删除目录文件，对用户指定的文件进行检索和权限验证、更改工作目录等。
（3）文件存储空间的管理——由文件系统对文件存储空间进行统一管理。
（4）文件的共享和保护——在系统控制下使一个用户可共享其他用户的文件。
另外，文件系统应提供可靠的保护和保密措施。
（5）提供方便的接口——为用户提供统一的文件方式，从而实现“按名存取”。
18．答：
所谓多道程序设计是指在内存中装入多道作业，使它们同时运行、共享系统资源。
在单处理机系统中，内存中的作业只是在宏观上“同时”运行，即指多道作业都已开始运行，但尚未完成。
在微观上，各作业是交替执行。
任意时刻只有一道作业在处理机上运行。
1．答：
临界资源：
由多个进程互斥访问的资源
临界区：
每个进程中访问临界资源的那段代码称为临界区
临界区使用原则：
（1）空闲让进：
当无进程处于临街区时，可允许一个请求进入临界区的进程立即进入自己的临界区。
（2）忙则等待：
当已有进程进入自己的临界区时，所有其它试图进入临界区的进程必须等待。
（3）有限等待：
对要求访问临界资源的进程，应保证该进程能在有效时间内进入自己的临界去，以免死等。
（4）让权等待：
当进程不能进入自己的临界区时，应立即释放处理机，以免忙等。
2．
（1）当进程完成任务所申请的资源不能都满足时由执行状态到等待状态；
当进程所等待的资源都得到满足由等待状态到就绪状态；
当进程被新一轮的调度选中进入中执行由就绪状态到执行状态；
当正在执行的进程所分配的时间片耗完由执行状态到就绪状态；
（2）进程阻塞，进程完成，进程时间片用完。
3．①结束次序为
C的结束时间为2×
5＝10
D的结束时间为2×
5＋（4－2）×
4＝18
B的结束时间为18＋（6－4）×
3＝24
E的结束时间为24＋（8－6）×
2＝28
A的结束时间为28＋（10－8）＝30
所以平均周转时间T＝（10＋18＋24＋28＋30）×
1/5＝22（时间单位）
②采用优先级调度算法，结束的次序为
平均周转时间（2＋10＋20＋26＋30）/5=17.6（时间单位）
4．同：
两者都采用离散分配方式，且都要通过地址映射机构来实现地址转换。
异：
（1）页是信息的物理单位，分页是由于系统管理的需要，而不是用户的需要。
而段是信息的逻辑单位，分段是为了满足用户的需要。
（2）页的大小固定且由系统确定，段的长度不固定，决定于用户所编写的程序。
（3）分页的作业地址空间是一维的，分段的作业地址空间是二维的。
5．解：
驻留集=3页故障次数=9
驻留集=4页故障次数=10
驻留集=3页故障次数=10
驻留集=4页故障次数=8
结论：
（1）在算法中，当驻留集增大时，缺页故障数不一定减少，存在奇异。
（2）并不总比好
6．解：
（1）12位，因为给定页的大小为212字节，所以要用12位来指定偏移量。
这样剩下32-（12+8）=12位
（2）28，8位可以指定28项
（3）212，12位可以指定212项
（4）220，20位可以寻址220页。
或者，28个一级页表项的每个页表项都访问有212项的二级页表。
28*212=220
升级会员 