操作系统练习题Word文件下载.docx
《操作系统练习题Word文件下载.docx》由会员分享，可在线阅读，更多相关《操作系统练习题Word文件下载.docx（16页珍藏版）》请在冰豆网上搜索。
C.它正等着分给它一个时间片
D.它正等着进入内存
13.进程间的同步和互斥，分别表示了进程间的（B）。
A.独立和制约B.协作和竞争C.动态性和独立性D.不同状态
14.以下（B）不属于临界资源。
A.打印机B.非共享数据C.共享变量D.共享缓冲区
15.下面的叙述中，正确的是（C）。
A.临界资源是非共享资源B.临界资源是任意共享资源
C.临界资源是互斥共享资源D.临界资源是同时共享资源
16.在操作系统中，要对并发进程进行同步的原因是（C）。
A.进程必须在有限的时间内完成
B.进程具有动态性
C.并发进程是异步的
D.进程具有结构性
17.以下关于父进程和子进程的叙述中，正确的是（B）。
A.父进程创建了子进程，因此父进程运行完了，子进程才能运行
B.父进程和子进程可以并发执行
C.撤销子进程时，应该同时撤销父进程
D.撤销父进程时，应该同时撤销子进程
18.以下关于线程的叙述中，正确的是（A）。
A.线程包含CPU现场，可以独立执行程序
B.每个线程有自己独立的地址空间
C.一个进程只能包含一个线程
D.线程之间的通信必须使用系统调用
19.（A）是指从作业提交给系统到作业完成的时间间隔。
A.周转时间B.响应时间C.等待时间D.运行时间
20.操作系统中的三级调度是指（D）。
A.处理器调度、资源调度和网络调度
调度、设备调度和存储器调度
C.作业调度、进程调度和资源调度
D.作业调度、进程调度和中级调度
21.下列选项中，不属于多道程序设计的基本特征的是（C）。
A.制约性B.间断性C.顺序性D.共享性
22.在各种作业调度算法中，若所有作业同时到达，则平均周转时间最短的算法是（D）。
A.先来先服务B.最高优先权C.时间片轮转D.短作业优先
23.以下关于线程的叙述中，正确的是（A）。
A.内核支持线程的切换都需要内核的支持
B.线程是资源的分配单位，进程是调度和分配的单位
C.不管系统中是否有线程，线程都是拥有资源的独立单位
D.在引入线程的系统中，进程仍是资源分配和调度的基本单位
24.以下关于进程的描述中，（A）最不符合操作系统对进程的理解。
A.进程是在多个程序并行环境中的完整的程序
B.进程可以由程序、数据和进程控制块描述
C.线程是一种特殊的进程
D.进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的独立单位
25.进程状态由就绪态转变为运行态是由（C）引起的。
A.中断事件B.进程自身C.进程调度D.为程序创建进程
26.进程调度主要负责（B）。
A.选一个作业进入内存B.选一个进程占有CPUC.建立一个新的进程
D.撤销一个进程
27.避免死锁的一个着名算法是（B）。
A.先进先出算法B.银行家算法C.优先级算法D.资源按序分配法
28.若信号量的当前值为-4，则表示系统中在该信号量上有（A）个进程等待。
29.作业在系统中存在与否的唯一标志是（A）。
A.作业控制块B.作业说明书C.源程序D.目的程序
30.一个作业8:
00到达系统，估计运行时间为1小时，若10:
00开始执行该作业，其响应比为（D）。
二、填空题
1.操作系统的基本特征是_并发、_共享、_虚拟、异步。
2.进程的基本状态有就绪状态、执行状态、阻塞状态。
3.访管指令仅在用户态使用,用户程序在执行访管指令时会产生中断。
4.实时操作系统应具有的两个基本特征是_响应及时性和_高可靠性。
5．产生死锁的四个必要条件分别是互斥条件、请求和保持条件、不可抢占条件、循环等待条件。
6.进程是一个程序对某个数据集的_执行过程。
当系统创建一个进程时，系统就为其建立一个_进程控制块。
7．只能提供给操作系统的核心程序使用的指令是_特权指令，在用户态下可以执行的指令是_非特权指令。
8.信号量的物理意义是当信号量值大于0时表示可用资源数，当信号量值小于0时，其绝对值为等待该资源而被阻塞的进程的数目。
9.进程被创建后，最初处于_就绪状态，经过进程调度程序选中后，进入_运行状态。
10.最基本的通信原语有两条，它们是_发送原语和_执行原语。
11.利用P、V操作管理相关临界区时，必须成对出现，在进入临界区之前要调用_P操作，在完成临界区操作后要调用_V操作。
三、判断题
1．分时操作系统允许两个以上的用户共享一个计算机系统。
对
2.临界资源是指在一段时间内，一次仅允许一个进程使用的共享资源。
对
3．操作系统内核不能使用特权指令。
错
4.简单地说，进程是程序的执行过程，因而，进程和程序是一一对应的。
5.在多道程序环境下，任意两个进程都是可以并发执行的。
6．操作系统的所有程序都必须常驻内存。
错
7．仅当一个进程退出临界区以后，另一个进程才能进入相应的临界区。
对8．进程从运行状态变为等待状态是由于时间片中断发生。
错
调度算法对短作业有利。
10.利用信号量的P,V操作，进程之间可以交换大量信息。
错
11.导致死锁的4个必要条件在死锁时会同时发生。
对
12．微内核结构操作系统具有较高的灵活性和可扩展性。
13.资源预先分配策略可以实现死锁的预防。
对
14.系统处于不安全状态不一定是死锁状态。
15.优先数是进程调度的重要依据，一旦确定不能改变。
四、简答题
1.什么是死锁简述死锁产生的原因及必要条件。
在多道程序系统中，一组进程中的每一个进程均无限期的等待另一组进程所占有的且不会释放的资源，这种现象称为死锁
产生死锁的原因主要是：
（1）因为系统资源不足。
（2）进程运行推进的顺序不合适。
（3）资源分配不当等。
如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。
产生死锁的四个必要条件：
（1）互斥条件：
一个资源每次只能被一个进程使用。
（2）请求与保持条件：
一个进程因请求资源而阻塞时，对已获得的资源保持不放。
（3）不剥夺条件:
进程已获得的资源，在末使用完之前，不能强行剥夺。
（4）循环等待条件:
若干进程之间形成一种头尾相接的循环等待资源关系。
这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。
2.进程之间存在哪几种制约关系举例说明。
同步:
加工产品时协作，生产者和消费者
互斥:
多人在图书馆借同一本书
3.在信号量S上执行P、V操作时，S的值发生变化，当S>
0，S=0，S<
0时，它们的物理意义是什么P（S）、V（S）的物理意义又是什么
4.回答下列问题：
（1）若系统中没有运行进程，是否一定没有就绪进程为什么
是，如果就绪状态有进程会很快调度一个进程。
（2）若系统中既没有运行进程，也没有就绪进程，系统中是否就没有进程为什么
否，因为既没有运行状态，也没有就绪状态，系统可能处于阻塞状态，死锁状态或循环状态。
五、综合应用题
1.独木桥问题。
某条河上只有一座独木桥，以便行人过河。
现在河的两边东西方向都有人要过桥，按照下面的规则过桥。
要求两端的人交替的过桥，且从东边一端先开始，每次只能一个人过桥，为了保证过桥安全，请用P、V操作分别实现正确的管理。
2.生产者消费者问题。
3.处理机调度问题。
设有4个作业，它们的到达时刻、所需运行时间如下表所示，若采用先来先服务调度算法和短作业优先调度算法，试计算它们的平均周转时间和平均带权周转时间。
作业
到达时刻
所需运行时间（h）
1
2
5
3
8
4
4.银行家算法。
第4-5章练习
1．在可变分区存储管理中的紧凑技术可以（A）。
A.集中空闲区B.增加主存容量
C.缩短访问时间D.加速地址转换
2.当内存碎片容量大于某一作业所申请的内存容量时，以下选项正确的是（C）
A.可以为这一作业直接分配内存
B.不可以为这一作业分配内存
C.拼接后，可以为这一作业分配内存
D.一定能够为这一作业分配内存
3．下面最有可能使得高地址空间成为大的空闲区的分配算法是（A）。
A.最先适应算法B.最佳适应法
C.最坏适应法D.循环首次适应
4.要求主存空间分配具有连续性的是（A）
A.固定分区管理
B.分页存储管理
C.分段存储管理
D.段页式存储管理
5．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（B）。
6.最佳适应算法的空闲分区是（B）
A.按大小递减顺序连在一起
B.按大小递增顺序连在一起
C.按地址由小到大排列
D.按地址由大到小排列
7．LRU置换算法所基于的思想是（D）。
A.在最近的过去用得少的在最近的将来也用得少
B.在最近的过去用得多的在最近的将来也用得多
C.在最近的过去很久未使用的在最近的将来会使用
D.在最近的过去很久未使用的在最近的将来也不会使用
8.虚拟存储器是（A）
A.可以容纳总和超过主存容量的多个作业同时运行的一个地址空间
B.可提高计算机运算速度的设备
C.容量扩大了的主存
D.实际上不存在的存储器
9.下列存储管理方式中，哪种方式可以采用静态重定位。
（A）
A.固定分区B.分页C.分段D.都不是
10.在分段存储管理方式中描述正确的是（A）
A.以段为单位分配，每段是一个连续存储区
B.段与段之间必定不连续
C.段与段之间必定连续
D.每段是等长的
11．操作系统采用分页存储管理方式，要求（A）。
A．每个进程拥有一张页表，且进程的页表驻留在内存中
B.每个进程拥有一张页表，但只有执行进程的页表驻留在内存中
C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中
D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限
12.分页式存储管理的主要特点是（C）
A.要求处理缺页中断
B.要求扩充主存容量
C.不要求作业装入到主存的连续区域
D.不要求作业全部同时装入主存
13.分区管理和分页管理的主要区别是（D）。
A.分区管理中的块比分页管理中的页要小
B.分页管理有地址映射而分区管理没有
C.分页管理有存储保护而分区管理没有
D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。
14．请求分页存储管理方式和基本分页存储管理方式的区别是（B）
A.地址重定位
B.不必将作业全部装入内存
C.采用快表技术
D.不必将作业装入连续区域
15．在下列有关请求分页管理的叙述中，正确的是（D）。
A.程序和数据是在开始执行前一次性装入的
B.产生缺页中段一定要淘汰一个页面
C.一个被淘汰的页面一定要写回外存
D.在页表中要有“标志位”、“访问位”和“修改位”等信息
16．虚存的可行性基础是（C）。
A.程序执行的离散性B.程序执行的顺序性
C.程序执行的局部性D.程序执行的并发性
17．下面哪种内存管理方法有利于程序的动态链接（A）
A.分段存储管理B.分页存储管理
C.可变分区分配D.固定分区分配
1.把逻辑地址转换成绝对地址的工作称为____地址重定位_____。
2．分页系统中信息的逻辑地址到物理地址的变换由___页表___决定。
3.在某基本分页存储管理中，逻辑地址为24位，其中8位表示页号，则允许的最大页面大小是____2的十六次方__字节。
4.在页面调度时，如果刚调出的页面又要立即装入，可装入不久的页面又要调出，这种频繁的装入/调出现象称为____抖动____。
5.若分段管理中供用户的逻辑地址为24位，其中段内地址占16位，则用户程序最多可以分为___2的八次方___段。
6.动态分区分配的首次适应算法要求空闲分区按____地址递增______的顺序链接成一个空闲分区链。
三、判断题
1．请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一倍。
2．在请求分页存储系统中，页面大小根据程序长度动态地分配。
3．在分页存储管理中，页的大小是可以不相等的。
4．虚拟存储器的容量比实际物理内存空间大得多。
5．在虚拟存储管理方式下，一个作业必须全部装入主存才能执行。
6．交换可以解决内存不足的问题，因此，交换也实现了虚拟存储器。
7．分段存储管理中，每个段分配一个连续主存区。
8．静态页式管理可以实现虚存。
1.简述分页存储管理和分段存储管理的相同点和不同点是什么
储存单位划分原则不同：
分页存储是信息的物理单位，为提高内存利用率设置；
分段存储是信息的逻辑单位，为满足用户需要设置。
存储单位特征不同：
分页存储的存储单位由系统确定，大小相等；
分段存储的存储单位由用户程序确定，大小不等。
逻辑地址性质不同：
分页存储是页号，页内地址，单一的线性地址；
分段存储是段号，段内地址，二维地址。
2.什么是程序的局部性原理
程序的局部性原理是指程序总是趋向于使用最近使用过的数据和指令，也就是说程序执行时所访问的存储器地址分布不是随机的，而是相对地簇集；
这种簇集包括指令和数据两部分。
程序局部性包括程序的时间局部性和程序的空间局部性。
1.程序的时间局部性:
是指程序即将用到的信息可能就是目前正在使用的信息。
2.程序的空间局部性:
是指程序即将用到的信息可能与目前正在使用的信息在空间上相邻或者临近。
1.在一个请求分页系统中，假定系统分给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。
试用OPT、FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数及缺页率。
2.在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页（每页2048字节），
且已知该作业的页面映象表如下：
页号
块号
6
试求出有效逻辑地址4865所对应的物理地址。
第6-8章练习
1．在下面的I/O控制方式中，需要CPU干预最少的方式是（D）。
A.程序I/O方式B.中断驱动I/O控制方式
C.直接存储器访问DMA控制方式O通道控制方式
2.以下关于设备控制器的叙述中错误的是（B）
A.设备控制器是一个可编址的设备
B.设备控制器的每一个设备地址对应同类的多个设备
C.当一个设备控制器仅控制一个设备时，它只有一个唯一的设备地址
D.当设备控制器可连接多个设备时，它应含有多个设备地址
3．下列哪一条不是磁盘设备的特点（B）。
A.传输速率较高，以数据块为传输单位B.一段时只允许一个用户（进程）访问
O控制方式常采用DMA方式D.可以寻址，随机地读/写任意数据块
4.下列选项中属于独占设备的是（C）
A.硬盘B.磁鼓C.打印机D.光盘
5.下列选项中不使用中断机构的I/O控制方式是（C）
A.中断控制方式
控制方式
C.程序I/O方式
D.通道控制方式
6．假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（C）。
A.共享设备B.独占设备C.虚拟设备D.物理设备
控制方式的特点是（A）
A.设备和CPU并行执行
O批量数据的交换会大量浪费CPU时间
C.控制软件易于编写
D.简化设备设计
8.设备驱动程序是内核的一部分，以下叙述不正确的是（D）
A.设备驱动完成对设备的初始化和释放
B.设备驱动把数据从内核传送到硬件和从硬件读取数据
C.设备驱动读取应用程序传送给设备文件的数据和回送应用程序请求的数据
D.设备驱动程序可以使用户更加仔细地了解硬件的细节
9.操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与临近层次的接口，其合理的层次组织排列顺序是（A）
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序
B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序
C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序
D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序
10.下列选项中属于逻辑结构的文件是（D）
A.连续文件B.系统文件C.哈希文件D.流式文件
11．下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是（C）。
A.设备控制器和通道可以分别控制设备
B.设备控制器控制通道和设备一起工作
C.通道控制设备控制器，设备控制器控制设备
D.设备控制器控制通道，通道控制设备
12.应用程序与物理设备无关的特性是（B）
A.虚拟设备B.设备独立性C.设备安全性D.设备独享
13.下列选项中对物理块和逻辑记录关系的描述中正确的是（B）
A.一个物理块只能存放一个逻辑记录
B.一个物理块能存放一个或多个逻辑记录
C.一个逻辑记录不能分开存放于多个物理块中
D.多个逻辑记录必须存放在一个物理块中
14.磁带上的文件一般只能（A）
A.顺序存取B.随机存取C.以字节为单位存取D.直接存取
15.一个采用二级索引的文件系统，存取一块盘块信息通常要访问几次磁盘。
（C）
16.文件系统中用来管理文件的是（C）
A.作业控制块B.外部页表
C.文件控制块D.软、硬件结合的方法
17.下列哪两种文件不必存放在连续的存储介质中（A）。
A.链接文件和索引文件B.链接文件和索引顺序文件
C.顺序文件和链接文件D.索引文件和顺序文件
18.以下叙述中错误的是（C）
A.一个文件对应一个文件控制块
B.将文件控制块集中起来进行管理，组成文件目录
C.目录文件可以为空
D.文件目录用于将文件名转换成该文件信息在磁盘上的物理位置
19.操作系统为保证未经文件拥有者授权，任何其他用户不能使用该文件，所提供的解决方法是（A）
A.文件保护B.文件保密
C.文件转储D.文件共享
20.如果文件系统中有两个文件重名，不应采用哪种目录结构。
A.一级目录B.二级目录
C.树形目录D.二级目录和树形目录
21.在下列文件的物理结构中，不便于文件内容增删的是（A）
A.连续文件B.链接文件
C.索引文件文件
22.下列选项中，（B）不是删除文件中所需要完成的工作。
A.释放文件所占用的存储空间B.对文件原存储单元全部清零
C.在目录中删除该文件相关目录项，即文件控制块
D.若文件为共享文件，还要对共享设置进行处理
23.文件的存储空间管理实质上是组织和管理下列哪项内容。
（C）
A.文件目录B.外存已占用区域
C.外存空闲区D.文件控制块
1.从资源分配的角度看，可以把设备分为独占设备、共享设备和__虚拟设备_。
2.文件系统为每个文件建立了一个指示逻辑记录和物理块之间的对应关系的表,这个表文件是____文件目录____。
3.所谓通道是指能够控制一台或多台I/O设备与CPU并行工作的，独立完成I/O操作的处理器。
4.常用的设备分配算法是先来先服务分配算法和____优先级高者优先算法____。
5.打开文件的功能是将文件目录从外存复制到内存中，并建立和该文件之间的联系。
6.在现代操作系统中，几乎所有的I/O设备与内存交换数据时，都使用缓冲技术。
7.文件系统的基本任务是实现____按名存取____。
8.在树形目录结构中，绝对路径名是从根目录出发到达某个文件的通路上所有各级子目录名和该文件名的顺序组合。
9.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式为文件的___逻辑结构___。
1.引入当前目录是为了减少启动磁盘的次数。
2．操作系统采用缓冲技术的缓冲池主要是通过硬件来实现的。
3.在文件的逻辑结构中，无结构的文件就是字符流式文件。
4．逻辑设备到物理设备的映射是在用户层软件中完成的。
5.用位示图管理磁盘空间时，一位表示磁盘上一个字的分配情况。
6.索引文件既适合顺序存取，也适合随机存取。
7．I/O通道控制方式中不需要任何CPU干预。
级磁盘性能高，磁盘利用率高，但系统可靠性差。
9．文件共享是指文件的源代码要向全体用户公开。
10.磁盘上物理结构为链接结构的文件只能顺序存取。
1.什么是逻辑设备什么是物理设备如何实现从逻辑设备到物理设备的转换
2.文件的物理结构有哪几种
一。
顺序结构，
优点：
1、简单：
存储与管理都简单，且容易实现。
2、支持顺序存取和随机存取。
3、顺序存取速度快。
4、所需的磁盘寻道次数
升级会员 