操作系统零点冲刺题目.docx
《操作系统零点冲刺题目.docx》由会员分享，可在线阅读，更多相关《操作系统零点冲刺题目.docx（31页珍藏版）》请在冰点文库上搜索。
操作系统零点冲刺题目
操作系统复习试题
制作人：
胡辉辉
1、选择题
1.操作系统是一种（）
A.系统软件B.系统硬件C.应用软件D.支援软件
92．从用户的观点看，操作系统是。
A．用户与计算机之间的接口
B．控制和管理计算机资源的软件
C．合理地组织计算机工作流程的软件
D．由若干层次的程序按一定的结构组成
1．以下著名的操作系统中，属于多用户、分时系统的是（）。
A．DOS系统B．UNIX系统
C．WindowsNT系统D．OS／2系统
64．下列关于网络操作系统工作模式描述正确的是（）。
A.Client和Server不能在同一台机器上
B．Server是一个具体的机器硬件，和软件没有关系
C.在文件服务器上，各用户可以同时对相同的数据做同时的更新
D.C／S模式可以给用户提供理想的分布环境，减少网络传输负担
2．在操作系统中，进程的最基本的特征是（）。
A．动态性和并发性B．顺序性和可再现性
C．与程序的对应性D．执行过程的封闭性
2.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）
A.多道批处理系统B.分时系统C.实时系统D.网络系统
3.操作系统内核与用户程序、应用程序之间的接口是（）
A.shell命令B.图形界面C.系统调用D.C语言函数
5．系统抖动是指（）。
A．使用机器时，屏幕闪烁的现象
B．由于主存分配不当，偶然造成主存不够的现象
C．系统盘有问题，致使系统不稳定的现象
D．被调出的页面又立刻被调入所形成的频繁调入调出现象
8．SPOOLing技术可以实现设备的（）分配。
A．独占B．共享
C．虚拟D．物理
2.MS—DOS的存贮管理采用了（）
A.段式存贮管理B.段页式存贮管理
C.单用户连续存贮管理D.固定式分区存贮管理
3.用户程序在目态下使用特权指令将引起的中断是属于（）
A.硬件故障中断B.程序中断C.外部中断D.访管中断
4.下列算法中用于磁盘移臂调度的是（）
A.时间片轮转法B.LRU算法
C.最短寻找时间优先算法D.优先级高者优先算法
7.在以下存贮管理方案中，不适用于多道程序设计系统的是（）
A.单用户连续分配B.固定式分区分配
C.可变式分区分配D.页式存贮管理
10.进程从运行状态进入就绪状态的原因可能是（）
A.被选中占有处理机B.等待某一事件
C.等待的事件已发生D.时间片用完
14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）
A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束
15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）
A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区
10.文件管理实际上是管理（）
A.主存空间B.辅助存储空间
C.逻辑地址空间D.物理地址空间
3、从用户的观点看，操作系统是（）。
A.用户与计算机硬件之间的接口B.控制和管理计算机资源的软件
C.合理组织计算机工作流程的软件D.计算机资源的的管理者
4、当CPU处于管态时，它可以执行的指令是（）。
A.计算机系统中的全部指令B.仅限于非特权指令
C.仅限于访管指令D.仅限于特权指令
5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。
A.系统调用B.图形用户接口C.原语D.键盘命令
7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。
A.它正等待中央处理机B.它正等待合作进程的一个消息
C.它正等待分给它一个时间片D.它正等待进入内存
8、一个进程释放一种资源将有可能导致一个或几个进程（）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪
11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。
A．程序I/O方式B．中断驱动I/O控制方式
C．直接存储器访问DMA控制方式D．I/O通道控制方式
14、某系统采用了银行家算法，则下列叙述正确的是（）。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁
C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁
15、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）
A．并行技术 B．缓冲技术C．虚拟存储器技术 D．覆盖技术
16、下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。
A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法
20、MS-DOS系统中的磁盘文件物理结构属于（）。
A.连续文件B.链接文件C.索引文件D.散列文件
7．在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是（）
A．单级目录B．二级目录
C．纯树型目录D．非循环图目录
4．支持程序浮动的地址转换机制是（）
A、动态重定位B、段式地址转换
C、页式地址转换D、静态重定位
6．设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量）。
A、灵活性和可适应性B、系统效率和吞吐量
C、交互性和响应时间D、实时性和可靠性
10．按逻辑结构划分，文件主要有两类：
（记录式文件）和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件
11．UNIX中的文件系统采用（、流式文件）。
A、网状文件B、记录式文件C、索引文件D、流式文件
12．文件系统的主要目的是（A）。
A、实现对文件的按名存取B、实现虚拟存贮器
C、提高外围设备的输入输出速度D、用于存贮系统文档
13．文件系统中用（D）管理文件。
A、堆栈结构B、指针C、页表D、目录
16．一种既有利于短小作业又兼顾到长作业的作业调度算法是（C）。
A、先来先服务B、轮转
C、最高响应比优先D、均衡调度
17．两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（B）。
A、互斥B、同步C、调度D、伙伴
19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与（A）有关的。
A、文件逻辑结构B、存储介质特性
C、主存储器管理方式D、分配外设方式
25.除操作系统占用的内存空间之外，所剩余的全部内存只供一个用户进程使用，其他进程都放在外存上，这种设计称为（）
A.覆盖技术B.虚拟技术C.对换技术D.物理扩充
30.以下不属于分布式系统特征的是（）
A.分布性B.并行性C.全局性D.可定制性
33.索引式（随机）文件组织的一个主要优点是（）o
A．不需要链接指针B．能实现物理块的动态分配
C．回收实现比较简单D．用户存取方便
48、裸机配备了操作系统，则构成了（）
A、系统软件B、应用软件
C、虚拟机D、硬件系统
37．在磁盘调度算法中，选择与当前磁头移动方向一致、磁头单向移动且距离最近的进程的算法为。
A：
FIFOB：
SCAN
C：
CSCAND：
FSCAN
二、填空题
.1、存贮管理应实现的功能是：
主存空间的分配与保护，_主存空间的重定位__，主存空间的共享和__主存的扩充_。
2、用户程序使用__系统调用_请求操作系统服务。
3、分页式存贮管理中，页表是用来指出作业的__逻辑页好_与__主存块号__的对应关系.
4、进程主要由__程序_____、___数据_____和_____PCB_______三部分内容组成，其中____PCB____是进程存在的惟一标识，而_____数据_____部分也可以为其它进程共享。
5、进程调度的方式通常有（抢占）和（非抢占）两种方式。
6、程序并发执行时的特征是（间断性）、（失去了封闭性）、（不可再现性）和独立性。
7、操作系统为用户提供两种类型的使用接口，它们是（操作员接口）和（程序员接口）。
8、操作系统中，进程可以分为（系统进程）和（用户进程）两类。
9、主存储器与外围设备之间的信息传送操作称为（输入输出操作）.
10、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构，主存储器与外围设备之间传送信息的输入输出操作由___通道___完成。
由于它能独立完成输入输出操作，所以也称为___输入输出处理机___。
11、MS-DOS操作系统中文件的逻辑结构是____文件。
12、死锁的四个必要条件是互斥使用资源，占有等待资源，循环等待资源（或不可抢夺资源）和不可抢夺资源（或循环等待资源）
13、是计算机系统的一个重要部分，中断机制包括中断操作系统的中断服务程序。
14、作业控制方式有__批处理方式和_交互控制方式二种。
15、当一个进程独占处理器顺序执行时，具有两个特性：
封闭性可再现性。
16、不可中断的过程称为_原语_。
17、设备I/O方式有如下三种:
询问中断通道。
18、从用户观点看，UNIX系统将文件分三类：
普通（用户）目录特殊。
19、引起死锁的四个必要条件是.互斥使用、保持和等待非剥夺性循环等待。
20、设计实时操作系统时特别要注意两点，第一是___可靠性___，第二是___安全___。
21、辅助存储器只能与__内存___相互传递信息。
22、被中断进程的现场信息是由__中断处理程序____程序将其保存到PCB中的。
23、文件存取方式主要取决于两个方面的因素，与__文件管理____有关和与_设备管理_____有关。
24、可变分区方式管理主存时，往往采用__动态__重定位方式来实现地址转换。
25、为了防止各种系统故障破坏文件，文件系统可以采用_建立副本_和_定时转储_两种方法在保护文件。
26、固定分区存储管理中的作业装入固定的主存区域，故可采用_静态重定位_方式装入。
27、操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。
28、主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。
29、在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。
30、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。
31、常用的进程通信方式有管道、共享存储区、消息机制和邮箱机制。
32、进程由程度、数据集合、进程控制块及相关表格组成。
33、程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为相对地址（或：
逻辑地址、虚拟地址）。
34、操作系统五大功能中作业管理包含（用户任务管理）和（人机交互界面管理）；文件管理又称（信息管理）；存储管理主要讲解（内存管理）；设备管理是最原始的（监控程序管理）；进程管理实质上是（CPU的执行调度管理）。
35、文件的物理结构有顺序文件、链接文件文件和索引文件三种。
36、用户接口：
操作系统提供给用户和编程人员的界面和接口。
包括程序接口、命令行方式和图形用户界面。
3、简答题
31、什么是进程？
什么是线程？
进程与线程有何区别？
答：
（1）进程是具有独立功能程序在某个数据集合上的一次执行过程。
（2）线程是进程内的一个执行实体或执行单元。
（3）进程和线程的区别：
（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。
一个进程的线程在另一个进程内是不可见的。
（b）在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。
2、什么是死锁？
产生死锁的原因和必要条件是什么？
答：
（1）在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。
（2）死锁产生的原因：
（a）系统提供的资源有限；（b）进程推进顺序不当。
（3）产生死锁的必要条件：
互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。
3、什么是操作系统?
它的主要功能是什么?
1）操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
2）操作系统的主要功能包括：
存储器管理、处理机管理、设备管理、文件管理以及用户接口管理
4、操作系统中存储器管理的主要功能是什么?
什么叫虚拟存储器?
1）存储器管理的主要功能是：
内存分配，地址映射，内存保护，内存扩充。
2）虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。
或者：
简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。
5、什么是设备独立性，它是如何实现的？
设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。
系统在执行时，是使用物理设备名称。
要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。
6、页式和段式内存管理有什么区别？
怎样才能实现共享和保护？
答：
段式与页式存储管理的比较如下表所示。
段式
页式
分段由用户设计划分，每段对应一个相应的的程序模块，有完整的逻辑意义。
分页用户看不见，由操作系统为内存管理划分。
段面是信息的逻辑单位
页面是信息的物理单位
便于段的共享，执行时按需动态链接装入。
页一般不能共享
段长不等，可动态增长，有利于新数据增长。
页面大小相同，位置不能动态增长。
二维地址空间：
段名、段中地址；段号、段内单元号
一维地址空间
管理形式上象页式，但概念不同
往往需要多次缺页中断才能把所需信息完整地调入内存
7、说明进程的结构、特征和基本状态。
答：
结构：
PCB（进程控制块）+程序+数据集合。
特征：
动态性、并发性、独立性、制约性、结构性。
基本状态：
就绪态、执行态、等待态。
8、进程的基本状态有哪些？
这些状态之间是如何转换的？
进程的基本状态有：
就绪，阻塞，执行三种。
（2分）
就绪到执行：
进程调度
执行到就绪：
时间片完
执行到阻塞：
I/O请求或等待事件发生
阻塞到就绪：
I/O完成或事件已发生
进程的基本状态有：
新、就绪，阻塞，执行、挂起和终止六种。
新到就绪：
交换，创建原语
就绪到执行：
进程调度
执行到阻塞：
I/O请求，阻塞原语
阻塞到就绪：
I/O完成，唤醒原语
执行到就绪：
时间片完
阻塞到挂起：
挂起原语
挂起到就绪：
唤醒原语
执行到终止：
进程执行完毕
10、．试比较进程和程序的区别
（1）进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。
（2）进程具有并行特征（独立性，异步性），程序则没有。
3）不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程。
11、分时操作系统和批处理操作系统的区别
答：
（1）最求目标不同
（2）适应作业不同（3）资源利用率不同（4）作业控制方式不同
12、临界区和临界资源，临界区管理的基本原则
临界区——并发进程中与共享变量有关的程序段。
临界资源——共享变量代表的资源。
临界区管理的基本原则：
（1）一次至多一个进程能够在它的临界区内；
（2）不能让一个进程无限地留在它的临界区内；
（3）不能强迫一个进程无限地等待进入它的临界区。
特别，进入临界区的任一进程不能妨
13、缓冲技术及其基本思想
引入缓冲技术的理由：
改善中央处理器与外围设备之间速度不匹配的矛盾。
协调逻辑记录大小与物理记录大小不一致的问题。
提高CPU和I/O设备的并行性。
减少I/O对CPU的中断次数和放宽对CPU中断响应时间的要求。
缓冲技术实现的基本思想：
当一个进程执行写操作输出数据时，先向系统申请一个输出缓冲区，将数据高速送到缓冲区。
若为顺序写请求，则不断把数据填到缓冲区，直到它被装满为止。
此后，进程可以继续它的计算，同时，系统将缓冲区内容写到I/O设备上。
当一个进程执行读操作输入数据时，先向系统申请一个输入缓冲区，系统将一个物理记录的内容读到缓冲区中，根据进程要求，把当前需要的逻辑记录从缓冲区中选出并传送给进程。
4、计算题
（1）多道程序执行图
（2）作业调度算法
1、设有三道作业，它们的提交时间及执行时间由下表给出:
作业号提交时间执行时间
18.52.0
29.21.6
39.40.5
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间（时间单位:
小时，以十进制进行计算；要求写出计算过程）（10分）
FCFS:
作业号提交时间执行时间开始时间完成时间周转时间
18.52.08.510.52.0
29.21.610.512.12.9
39.40.512.112.63.2
平均周转时间=（2.0+2.9+3.2）/3=2.7（小时）
SJF:
作业号提交时间执行时间开始时间完成时间周转时间
18.52.08.510.52.0
29.21.611.012.63.4
39.40.510.511.01.6
平均周转时间=（2.0+3.4+1.6）/3=2.3（小时）
（3）银行家算法
1．考虑一个有150个存储器单元的系统，如下分配给三个进程：
进程最大占有
————————————————————
17045
26040
36015
使用银行家算法，以确定下面的任何一个请求是否安全：
a．第4个进程到达，最多需要60个存储单元，最初需要25个单元；
b．第4个进程到达，最多需要60个存储单元，最初需要35个单元；
如果安全给出安全序列；若不安全给出结果分配简表。
（10分）
解：
进程最大占有尚需可用
————————————————————————
170452525
2604020
3601545
4602535
安全序列为：
1、2、3、4
所以系统是安全的，可以进行分配。
b．
进程最大占有尚需可用
————————————————————————
170452515
2604020
3601545
4603525
当前可用的资源不够任何一个进程运行完毕，所以不安全。
（4）页面替换算法
1、设某作业占有7个页面，如果在主存中只允许装入4个工作页面（即工作集为4），作业运行时，实际访问页面的顺序是：
1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。
试用FIFO、LRU和CLOCK页面置换算法，列出各自的页面淘汰顺序和页面置换次数。
（10分）
解：
FIFO：
1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1
1111444455
222277776
33332222
6666111
页面置换次数为：
6次
LRU：
1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1
11114441111666
2222777444422
333333377771
66622225555
页面置换次数为：
10次
CLOCK：
1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1
11114441111666
2222777444422
333333377771
66622225555
页面置换次数为：
10次
（5）分页与分段存储管理中逻辑地址与物理地址转换
1、某虚拟存储器的用户编程空间共321KB，内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号
物理块号
1
5
2
10
3
4
4
7
则逻辑地址0A5C（H）所对应的物理地址是什么？
答：
逻辑地址0A5CH）所对应的二进制表示形式是：
0000101001011100，由于1K=210，下划线部分前的编码为000010，表示该逻辑地址对应的页号为3查页表，得到物理块号是4（十进制），即物理块地址为：
0001001000000000，拼接块内地址0000000001011100，得0001001001011100，即125C（H）。
2、某段表内容如下：
段号
段首地址
段长度
0
120K
40K
1
760K
30K
2
480K
20K
3
370K
20K
一逻辑地址为（2，154）的实际物理地址为多少？
答：
逻辑地址（2154）表示段号为2，即段首地址为480K，154为单元号，则实际物理地址为480K+154。
3、一个由3个页面（页号为0、1、2），每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：
逻辑页号主存块号
04
17
21
请根据页表，计算下列给出的逻辑地址对应的绝对地址。
（1）100
（2）2617（3）5196
答：
（4分）
首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址=块号×块长+页内地址进行计算。
（1）100的页号为0（100/2048=2），页内地址为100mod2048=100；查表得主存块号为4，于是绝对地址=4×2048+100=8292；
（2）2617的页号为1（2617/2048=1），页内地址为2617mod2048=569；查表得主存块号为7，于是绝对地址=7×2048+569=14905；
（3）5196的页号为2（5196/2048=2），页内地址为5196mod2048=1100；查表得主存块号为1，于是绝对地址=1×2048+1100=3148；
（6）磁盘调度算法和磁盘优化
1、若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别写出访问序列并计算为完成上述各次访问总共花费的寻道时间。
（1）先来先服务算法；
（2）最短寻道时间优先算法。
（3）扫描算法（当前磁头移动的方向为磁
升级会员 