OS练习题（精编版）

1、一、1.地址映射就是把程序的逻辑地址转换成相应的物理地址。2.操作系统为程序员提供的接口是程序接口，为一般用户提供的接口是命令接口。3.有一磁盘共6 个盘面 , 每个盘面上500 条磁道， 每个磁道32 个扇区， 假定分配以扇区为单位，假设使用位示图管理磁盘空间，则位示图需要占_12000 字节。 192 500 4.一个新创建的进程包括程序、数据和 pcb 三部分，且这个新建进程处于就绪状态。5.虚拟设备是通过_虚拟 _技术把 _独享 _设备变成能为假设干个用户同时使用的设备。6.中断是指cpu暂时停止正在运行的程序，而转去执行相应的中断处理程序。7.从文件管理角度看，文件由_文件控制块 _

2、和文件体两部分组成。8.临界资源是 _一次仅允许一个进程使用的资源，而临界区是指_访问临界资源的程序段_。9.在设备管理中改善cpu与 i/o 设备之间速度不匹配的情况使用缓冲技术10.(linux)删除 home下 x 目录中的子目录 a1 的命令是 rmdir /home/x/a1 。11.静态重定位在程序装入主存时进行，动态重定位程序执行时进行。12.多道程序环境下的各道程序，宏观上它们是在并行运行，微观上则是串行。13.线程又被称为轻量级进程，线程是 cpu调度的基本单位， 进程是资源分配的基本单位。14.通道指专门用于负责处理输入 / 输出工作的处理机。15.用户编程时使用逻辑地址，

3、处理机执行程序时使用物理地址。二、1系统出现死锁的原因是 c 。a 、电脑系统发生了重大故障b 、有多个封锁的进程同时存在c 、假设干进程因竞争资源而无休止的等待着它方释放已占有的资源d 、资源数大大少于进程数或同时申请的资源数大大超过资源总数。2. shell命令 cat text1 text2 text3所作的操作是c 。a 、 显示 text1 text2 和 text3三个文件的内容b 、显示 text1 text2 和 text3三个文件的名称c 、将 text1和 text2 的文件内容合并后形成text3 d 、将 text1 text2 的文件名修改为 text3 3如果分时操

4、作系统的时间片一定, 那么 ( b),则响应时间越长. a 、用户数越少 b、用户数越多 c、内存越少 d、内存越多4 a 是指将作业中不同时调用的子模块共同使用同一个内存区。a 、 覆盖技术 b 、交换技术 c、虚拟扩充技术 d、物理扩充5首次适应算法的空闲区是 c 。a. 按空间大小递增顺序连在一起b. 始端指针表指向最大空闲区c. 按地址递增顺序连在一起d. 寻找最大空闲区开始6. 假设有 3 个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是 a a 、2、1、0、 1 b、3、2、1、 0 c 、2、1、0、 1、 2 d、1、0、 1、 2 7下面的表达中正

5、确的选项是 b 。a 、实时系统对响应时间的要求比分时系统高，而交互能力也比分时系统高b 、实时系统对响应时间的要求比分时系统高，但交互能力比分时系统低c 、 实时系统对响应时间的要求比分时系统低，而交互能力也比分时系统低d 、 实时系统对响应时间的要求比分时系统低，但交互能力比分时系统高8、在分页系统中，页表中的访问位是供 c 参考的。a 、页面置换 b、内存分配c 、页面换出 d、页面调入9. 某作业的四个页面页面大小为1kb0、1、 2、3 被分配到主存的2、4、6、7 块中，逻辑地址3450 的物理地址是 c a 、7596 b、7168 c、7546 d、7552 11临界区是 ca

6、 、一段共享数据区 b、一个缓冲区c 、一段互斥执行的程序代码 d 、一个互斥资源12如果 i/o 设备与存储设备间的数据交换不经过cpu来完成，则这种数据交换方式是c a 、程序查询方式 b、中断方式c 、dma 方式 d、无条件存取方式13. 下面关于虚拟设备的正确性论述是 c a 、虚拟设备是指允许用户使用比系统中拥有的物理设备更多的设备b 、虚拟设备是指允许用户以标准化方式来使用物理设备c 、虚拟设备是指把一个物理设备变成多个对应的逻辑设备d 、虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备14、下面关于并发性的论述中，正确的论述是 c a 、并发性是指假设干事件在同一

7、时刻发生b 、并发性是指假设干事件在不同时刻发生c 、并发性是指假设干事件在同一时间间隔内发生d 、并发性是指假设干事件在不同时间间隔内发生15很好地解决了“零头”问题的存储管理方法是 b 。a 、页式存储管理 b、 段式存储管理c 、多重分区管理 d、可变式分区管理16具有设备独立性的电脑系统，在分配设备时适应性好、灵活性强，这表达在c 。a 、 分配设备时只需选一台好的未分配的设备进行b 、 便于设备的统一管理c 、 分配给用户作业的设备一旦故障，可在同类设备中选择一台好的未分配的设备来替换d 、 有利于提高设备的利用率17系统调用是指用户程序对 c 的调用。 a. 程序 b.数据 c.

8、例行子程序 d.子程序 18 从用户角度看，引入文件系统的主要目的是 d a、 实现虚拟存储 b 、 保存用户和系统文档c、 保存系统 d、 实现对文件的按名存取19操作系统有多种类型，电脑系统能及时处理由进程控制反馈的数据，并作出快速响应的操作系统称d 。 a. 、分时操作系统 b、批处理操作系统c 、多处理机操作系统 d、实时操作系统20 设有 6 个进程共享同一互斥段，而最多允许有3 个进程进入互斥段， 则所采用的互斥信号量的初值为a 。a 、3 b、6 c、1 d、0 21在多台电脑组成的一个系统中，这些电脑之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源， 程序由系统

9、中的全部或部分电脑协同执行。管理上述电脑系统的操作系统是 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 块开始时为空

10、 ，采用 lru页面淘汰算法，当执行访问序列为1、 2、3、4、1、 2、5、1、2、3、4、5、 6 时，将产生 d 次缺页中断。a 、8 b、9 c、10 d、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在请求页式管理中，缺页中断率与进程所得的内存页面数、

11、 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 、cat b、mkdir c、 cd d、pwd e、clear 2、操作系统的主要特征是bcde a 、交互性 b 、并发性 c 、共享性

12、 d 、虚拟性 e 、不确定性3、在进程调度状态转换中，ce 不会出现a 、就绪运行 b 、运行阻塞 c 、就绪阻塞 d 、阻塞就绪e 、阻塞运行4、进程从运行状态进入就绪状态的原因可能是 cea 、出现了i/o 请求 b 、某 i/o 请求已完成 c 、时间片到d 、现运行进程执行了p操作 e、在剥夺式进程调度下有更高优先级的就绪进程出现5、从资源分配的角度看，外部设备可分为 adea 、独享设备 b 、逻辑设备 c 、物理设备 d 、共享设备 e 、虚拟设备6、在以下算法中，用于磁盘调度的算法是 abd a 、先来先服务算法 b、最短寻道时间算法 c 、优先级调度算法d 、扫描调度算法 e

13、、响应比高优先算法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、从资源管

14、理的角度出发，操作系统的功能有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、

15、顺序文件 c 、流式文件 d、记录式文件四在某个采用页式存储管理的系统中，作业j 有 4 个页面，分别被装入到主存的3、4、6、8 块中，假定页面和存储块的大小均为1024 字节，主存容量为64 kb 字节 10 分（1）写出 j 的页表页号块号0 3 1 4 2 6 3 8 （2）j 在 cpu上运行时，执行一条传送指令“ mov 2100，3100 ” 变换出两个操作数的物理地址mov 6196 ， 8220 （3）页式存储管理的系统中的逻辑地址结构为多少二进制位，页号和页内位移各用那些位描述逻辑地址为16 个二进位，第09 位表示页内位移，第1015 位表示页号五、已分配给用户，由于空闲

16、区容量大于作业长度而剩余下来的空闲区，称为“内部碎片”。因容量太小，不能满足用户需求而无法分配出去的空闲区，称为“外部碎片”。填写下表打 ，说明在各种内存分配方式中，有可能存在那种类型的“碎片“7 分分配方式内部碎片外部碎片固定分区可变分区页式存储段式存储六、在一个使用交换技术的系统中，按地址从低到高排列的内存空间长度是10kb、20 kb 、18 kb 、7 kb 、12 kb 、15 kb。对于以下顺序的段请求：1 12 kb 210 kb 315 kb 418 kb (5) 12 kb 分别使用首次适应算法、最正确适应算法、最坏适应算法说明空间的使用情况指出那个请求占用那个空间。那种算法

17、不能接纳该请求序列？10 分10 kb 10kb 7 kb 20 kb 12 kb 20 kb 12kb 10 kb 10 kb 18 kb 10 kb 18 kb 15kb 12 kb 12 kb 15 kb 15 kb 7 kb 15 kb 15 kb 12 kb 12 kb 12 kb 12kb 18 kb 18 kb 10 kb 15 kb 20 kb 12 kb 7 kb 首次分配最正确分配最坏分配七、 答复以下问题12 分1 假 设进程 pa和 pb要对某公共变量进行操作，pa的临界段为ca ，pb的临界段为cb ，用 p、v操作实现pa和 pa之间的互斥。s=1 进程 pa 进程 pb p(s) p(s) ca cb v(s) v(s) 八、某系统的进程状态图如下图。说明一个进程发生变迁3、4、6 的原因（1）下述因果变迁是否会发生？假设会，在什么情况下发生？3 5 6 4 6 7 （2）根据此进程状态图，说明该系统的cpu调度策略和调度效果(1) 变迁 3的原因是运行进程提出了i/o 请求； 变迁 4 的原因是时间片到；变迁 6的原因是阻塞进程因i/