OS练习题.docx
《OS练习题.docx》由会员分享，可在线阅读，更多相关《OS练习题.docx（10页珍藏版）》请在冰豆网上搜索。
OS练习题
OS练习题
一、
1.地址映射就是把程序的逻辑地址转换成相应的物理地址。
2.操作系统为程序员提供的接口是程序接口，为一般用户提供的接口是命令接口。
3.有一磁盘共6个盘面,每个盘面上500条磁道，每个磁道32个扇区，假定分配以扇区为单位，若使用位示图管理磁盘空间，则位示图需要占__12000字节。
192500
4.一个新创建的进程包括程序、数据和PCB三部分，且这个新建进程处于就绪状态。
5.虚拟设备是通过___虚拟___技术把__独享___设备变成能为若干个用户同时使用的设备。
6.中断是指CPU暂时停止正在运行的程序，而转去执行相应的中断处理程序。
7.从文件管理角度看，文件由_____文件控制块___和文件体两部分组成。
8.临界资源是__一次仅允许一个进程使用的资源，而临界区是指____访问临界资源的程序段____。
9.在设备管理中改善CPU与I/O设备之间速度不匹配的情况使用缓冲技术
10.（Linux）删除home下x目录中的子目录a1的命令是rmdir/home/x/a1。
11.静态重定位在程序装入主存时进行，动态重定位程序执行时进行。
12.多道程序环境下的各道程序，宏观上它们是在并行运行，微观上则是串行。
13.线程又被称为轻量级进程，线程是CPU调度的基本单位，进程是资源分配的基本单位。
14.通道指专门用于负责处理输入/输出工作的处理机。
15.用户编程时使用逻辑地址，处理机执行程序时使用物理地址。
二、
1．系统出现死锁的原因是（C）。
A、计算机系统发生了重大故障
B、有多个封锁的进程同时存在
C、若干进程因竞争资源而无休止的等待着它方释放已占有的资源
D、资源数大大少于进程数或同时申请的资源数大大超过资源总数。
2.shell命令cattext1text2>text3所作的操作是（C）。
A、显示text1text2和text3三个文件的内容
B、显示text1text2和text3三个文件的名称
C、将text1和text2的文件内容合并后形成text3
D、将text1text2的文件名修改为text3
3．如果分时操作系统的时间片一定,那么（B）,则响应时间越长.
A、用户数越少B、用户数越多C、内存越少D、内存越多
4．（A）是指将作业中不同时调用的子模块共同使用同一个内存区。
A、覆盖技术B、交换技术C、虚拟扩充技术D、物理扩充
5．首次适应算法的空闲区是（c）。
A.按空间大小递增顺序连在一起
B.始端指针表指向最大空闲区
C.按地址递增顺序连在一起
D.寻找最大空闲区开始
6.若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是（A）
A、2、1、0、－1B、3、2、1、0
C、2、1、0、－1、－2D、1、0、－1、－2
7．下面的叙述中正确的是（B）。
A、实时系统对响应时间的要求比分时系统高，而交互能力也比分时系统高
B、实时系统对响应时间的要求比分时系统高，但交互能力比分时系统低
C、实时系统对响应时间的要求比分时系统低，而交互能力也比分时系统低
D、实时系统对响应时间的要求比分时系统低，但交互能力比分时系统高
8、在分页系统中，页表中的访问位是供（C）参考的。
A、页面置换B、内存分配
C、页面换出D、页面调入
9.某作业的四个页面（页面大小为1KB）0、1、2、3被分配到主存的2、4、6、7块中，逻辑地址3450的物理地址是（C）
A、7596B、7168C、7546D、7552
11．临界区是（C）
A、一段共享数据区B、一个缓冲区
C、一段互斥执行的程序代码D、一个互斥资源
12．如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（C）
A、程序查询方式B、中断方式
C、DMA方式D、无条件存取方式
13.下面关于虚拟设备的正确性论述是（C）
A、虚拟设备是指允许用户使用比系统中拥有的物理设备更多的设备
B、虚拟设备是指允许用户以标准化方式来使用物理设备
C、虚拟设备是指把一个物理设备变成多个对应的逻辑设备
D、虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备
14、下面关于并发性的论述中，正确的论述是（C）
A、并发性是指若干事件在同一时刻发生
B、并发性是指若干事件在不同时刻发生
C、并发性是指若干事件在同一时间间隔内发生
D、并发性是指若干事件在不同时间间隔内发生
15．很好地解决了“零头”问题的存储管理方法是（B）。
A、页式存储管理B、段式存储管理
C、多重分区管理D、可变式分区管理
16．具有设备独立性的计算机系统，在分配设备时适应性好、灵活性强，这体现在（C）。
A、分配设备时只需选一台好的未分配的设备进行
B、便于设备的统一管理
C、分配给用户作业的设备一旦故障，可在同类设备中选择一台好的未分配的设备来替换
D、有利于提高设备的利用率
17．系统调用是指用户程序对（C）的调用。
A.程序B.数据C.例行子程序D.子程序
18．从用户角度看，引入文件系统的主要目的是（D）
A、实现虚拟存储B、保存用户和系统文档
C、保存系统D、实现对文件的按名存取
19．操作系统有多种类型，计算机系统能及时处理由进程控制反馈的数据，并作出快速响应的操作系统称（D）。
A.、分时操作系统B、批处理操作系统
C、多处理机操作系统D、实时操作系统
20．设有6个进程共享同一互斥段，而最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为（A）。
A、3B、6C、1D、0
21．在多台计算机组成的一个系统中，这些计算机之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行。
管理上述计算机系统的操作系统是（A）
A、分布式操作系统B、批处理操作系统
C、网络操作系统D、单用户操作系统
22．进程的并发执行是指若干个进程（B）。
A、同时执行B、在执行的时间上是重叠的
C、在执行的时间上是不可重叠D、共享系统资源
23.操作系统中（C）指的是一种硬件机制
A、缓冲池B、SPOOling技术C、通道技术D、内存覆盖技术
24.请求分页存储管理中，若采用FIFO页面淘汰算法，则当页面数增加时，
缺页中断的次数（C）
A、减少B增加、C、可能增加也可能减少D、无影响
25、在虚拟存贮系统中，若进程在内存中占3块（开始时为空），采用LRU页面
淘汰算法，当执行访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，
将产生（D）次缺页中断。
A、8B、9C、10D、11
26．联想存储器（快表）在计算机系统中的作用是用于（C）的。
A、存储文件信息B、与内存交换信息
C、内存地址变换D、内存信息管理
27．下面那个不是目录管理的主要功能（C）。
A、按名操作B、允许文件同名和共享
C、便于文件的打开和关闭D、提高检索速度
28．若P,V操作的信号量S初值为2，当前值为－1，则表示有（B）等待进程。
A.0个B.1个C.2个D.3个
29．在请求页式管理中，缺页中断率与进程所得的内存页面数、（B）和进程页面流的走向等因素有关。
A、页表的位置B、置换算法C、作业调度算法D、进程调度算法
30．硬盘属于块设备，信息的存取是以（D）为单位。
A、位B.、字节C.、帧D、固定长度数据块
31、在I/O设备控制方式的发展过程中，最主要的推动力是（C）
A、提高资源利用率B、提高系统吞吐量
C、减少CPU对I/O控制的干预D、提高CPU和I/O设备并行操作的程度
三、
1、常用的Shell命令中与目录有关的操作命令有（BCD）
A、catB、mkdirC、cdD、pwdE、clear
2、操作系统的主要特征是（BCDE）
A、交互性B、并发性C、共享性D、虚拟性E、不确定性
3、在进程调度状态转换中，（CE）不会出现
A、就绪——运行B、运行——阻塞C、就绪——阻塞D、阻塞——就绪
E、阻塞——运行
4、进程从运行状态进入就绪状态的原因可能是（CE）
A、出现了I/O请求B、某I/O请求已完成C、时间片到
D、现运行进程执行了P操作E、在剥夺式进程调度下有更高优先级的就绪进程出现
5、从资源分配的角度看，外部设备可分为（ADE）
A、独享设备B、逻辑设备C、物理设备D、共享设备E、虚拟设备
6、在下列算法中，用于磁盘调度的算法是（ABD）
A、先来先服务算法B、最短寻道时间算法C、优先级调度算法
D、扫描调度算法E、响应比高优先算法
7、主机和I/O设备控制方式有（ABCD）
A、循环测试方式B、DMA方式C、中断方式
D、通道方式E、控制器方式
8、访问磁盘的时间由（ABC）
A、寻道时间B、旋转延迟时间C、传输时间D、估计运行时间E、CPU调度时间
9、文件的物理结构一般有（ABE）
A、连续结构B、流式结构C、记录式结构
D、串联结构E、索引结构
10、引入缓冲技术的主要目的是（ABD）
A、缓和CPU和I/O设备之间速度不匹配的矛盾
B、提高CPU与I/O设备之间的并行操作程度
C、节省内存
D、减少对CPU的中断频率
E、提高I/O设备的利用率
11、从资源管理的角度出发，操作系统的功能有（ABCDE）
A、作业管理B、进程管理C、存储管理D、设备管理E、文件管理
12、对临界区访问应遵循（ABCD）的原则
A、空闲让进B、忙则等待C、有限等待D、让权等待
13、主机和I/O设备控制方式有（ABCD）
A、循环测试方式B、DMA方式C、中断方式D、通道方式E、控制器方式
14、产生死锁的根本原因是（ABC）
A、资源分配不当B、系统资源不足C、进程推进顺序不当D、进程调度不当
E、进程太多
15、用户把能观察到的且可以处理的信息根据使用要求来构造文件，这种构造方式称为文件的逻辑结构，它包括（CD）
A、索引文件B、顺序文件C、流式文件D、记录式文件
四
在某个采用页式存储管理的系统中，作业J有4个页面，分别被装入到主存的3、4、6、8块中，假定页面和存储块的大小均为1024字节，主存容量为64KB字节（10分）
（1）写出J的页表
页号
块号
0
3
1
4
2
6
3
8
（2）J在CPU上运行时，执行一条传送指令“mov2100，3100”变换出两个操作数的物理地址
mov6196，8220
（3）页式存储管理的系统中的逻辑地址结构为多少二进制位，页号和页内位移各用那些位描述
逻辑地址为16个二进位，第0～9位表示页内位移，第10～15位表示页号
五、已分配给用户，由于空闲区容量大于作业长度而剩余下来的空闲区，称为“内部碎片”。
因容量太小，不能满足用户需求而无法分配出去的空闲区，称为“外部碎片”。
填写下表（打√），说明在各种内存分配方式中，有可能存在那种类型的“碎片“（7分）
分配方式
内部碎片
外部碎片
固定分区
√
√
可变分区
√
页式存储
√
段式存储
√
六、在一个使用交换技术的系统中，按地址从低到高排列的内存空间长度是10KB、20KB、18KB、7KB、12KB、15KB。
对于下列顺序的段请求：
（1）12KB
（2）10KB（3）15KB（4）18KB（5）12KB
分别使用首次适应算法、最佳适应算法、最坏适应算法说明空间的使用情况（指出那个请求占用那个空间）。
那种算法不能接纳该请求序列？
（10分）
↓
↓
↓
10KB
10KB
7KB
20KB
12KB
↓
↓
↓
20KB
12KB
10KB
10KB
18KB
10KB
↓
↓
↓
18KB
15KB
12KB
12KB
15KB
15KB
↓
↓
↓
7KB
15KB
15KB
12KB
12KB
↓
↓
↓
12KB
12KB
18KB
18KB
10KB
↓
↓
↓
15KB
20KB
12KB
7KB
首次分配
最佳分配
最坏分配
七、回答以下问题（12分）
1．若进程PA和PB要对某公共变量进行操作，PA的临界段为CA，PB的临界段为CB，
用P、V操作实现PA和PA之间的互斥。
S=1
进程PA进程PB
公共变量
PA
PB
P（S）P（S）
CACB
V（S）V（S）
八、
某系统的进程状态图如图所示。
说明一个进程发生变迁3、4、6的原因
（1）下述因果变迁是否会发生？
若会，在什么情况下发生？
①3→5②6→4③6→7
（2）根据此进程状态图，说明该系统的CPU调度策略和调度效果
6
4
500ms
（首先选择）
100ms
7
5
2
3
1
低优先级就绪
高优先级就绪
因等待I/O阻塞
运行
停止
创建
（其次选择）
（1）变迁3的原因是运行进程提出了I/O请求；变迁4的原因是时间片到；变迁6的原因是阻塞进程因I/O完成被唤醒改变为就绪状态
（2）①3——5会发生，原因是运行进程提出了I/O请求，而此刻高优先就绪队列为空
②6——4不会发生，不存在因果关系
③6——7不会发生，不存在因果关系
（3）该系统的CPU调度策略是多队列轮转法，设置了两个队列，高优先级队列的优先权高时间片短，低优先级队列的优先权低时间片长。
新创建的进程进入高优先级队列，调度一次（100ms）后仍未结束，转入低优先级队列轮转调度直到进程结束
升级会员 