OS练习题（精编版）

1、一、1. 地址映射就是把程序的逻辑地址转换成相应的物理地址。2. 操作系统为程序员提供的接口是程序接口，为一般用户提供的接口是命令接口。3. 有一磁盘共6 个盘面 , 每个盘面上500 条磁道， 每个磁道32 个扇区， 假定分配以扇区为单位，假设使用位示图管理磁盘空间，则位示图需要占 12000 字节。 192 5004. 一个新创建的进程包括程序、数据和 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的文件名修改为text33. 如果分时操作系统的

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、 1b、3、2、1、 0c、2、1、0、 1、 2d、1、0、 1、 2 7下面的表达中正确的选项是b。a、实时系统对响应时间的要求比

5、分时系统高，而交互能力也比分时系统高b、实时系统对响应时间的要求比分时系统高，但交互能力比分时系统低 c、 实时系统对响应时间的要求比分时系统低，而交互能力也比分时系统低d、 实时系统对响应时间的要求比分时系统低，但交互能力比分时系统高8、在分页系统中，页表中的访问位是供c参考的。a、页面置换b、内存分配c、页面换出d、页面调入9. 某作业的四个页面页面大小为1kb0、1、 2、3 被分配到主存的2、4、6、7 块中，逻辑地址3450 的物理地址是ca、7596b、7168c、7546d、755211. 临界区是c a、一段共享数据区b、一个缓冲区c、一段互斥执行的程序代码d 、一个互斥资源1

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

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

8、名存取19. 操作系统有多种类型，电脑系统能及时处理由进程控制反馈的数据，并作出快速响应的操作系统称d。a. 、分时操作系统b、批处理操作系统c、多处理机操作系统d、实时操作系统20. 设有 6 个进程共享同一互斥段，而最多允许有3 个进程进入互斥段， 则所采用的互斥信号量的初值为a。a、3b、6c、1d、021. 在多台电脑组成的一个系统中，这些电脑之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源， 程序由系统中的全部或部分电脑协同执行。管理上述电脑系统的操作系统是 aa、分布式操作系统b、批处理操作系统c、网络操作系统d、单用户操作系统22. 进程的并发执行是指假设干个进程

9、b。a、 同时执行b、在执行的时间上是重叠的c、在执行的时间上是不可重叠d、共享系统资源23. 操作系统中c指的是一种硬件机制a、缓冲池b、spooling 技术c、 通道技术d、内存覆盖技术24. 请求分页存储管理中，假设采用fifo 页面淘汰算法，则当页面数增加时， 缺页中断的次数ca、减少b增加、c、可能增加也可能减少d、无影响25、在虚拟存贮系统中，假设进程在内存中占3 块开始时为空 ，采用 lru页面淘汰算法，当执行访问序列为1、 2、3、4、1、 2、5、1、2、3、4、5、 6 时，将产生d次缺页中断。a、8b、9c、10d、1126. 联想存储器快表在电脑系统中的作用是用于c的

10、。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 设备控制方式的发展过程中，最主要的推动

11、力是ca、提高资源利用率b、提高系统吞吐量c、减少 cpu对 i/o 控制的干预d、提高 cpu和 i/o 设备并行操作的程度三、1、常用的shell命令中与目录有关的操作命令有bcda、catb、mkdirc、 cdd、pwde、clear2、操作系统的主要特征是bcdea、交互性b、并发性c 、共享性d 、虚拟性e、不确定性3、在进程调度状态转换中，ce 不会出现a、就绪运行b、运行阻塞c、就绪阻塞d、阻塞就绪e、阻塞运行4、进程从运行状态进入就绪状态的原因可能是cea、出现了i/o 请求b、某 i/o 请求已完成c 、时间片到d、现运行进程执行了p 操作 e 、在剥夺式进程调度下有更高优

12、先级的就绪进程出现5、从资源分配的角度看，外部设备可分为adea、独享设备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、引入缓冲技术的主要目

13、的是abda、缓和 cpu和 i/o 设备之间速度不匹配的矛盾b、提高 cpu与 i/o 设备之间的并行操作程度c、节省内存d、减少对cpu的中断频率e、提高 i/o 设备的利用率11、从资源管理的角度出发，操作系统的功能有abcdea、作业管理b、进程管理c、存储管理d 、设备管理e、文件管理12、对临界区访问应遵循abcd的原则a、空闲让进b、忙则等待c 、有限等待d、让权等待13、主机和i/o 设备控制方式有abcda、循环测试方式b、dma方式c、中断方式d、通道方式e、控制器方式14、产生死锁的根本原因是abca、资源分配不当b、系统资源不足c、进程推进顺序不当d 、进程调度不当e、

14、进程太多15、用户把能观察到的且可以处理的信息根据使用要求来构造文件，这种构造方式称为文件的逻辑结构，它包括 cda、索引文件b、顺序文件c 、流式文件d、记录式文件四在某个采用页式存储管理的系统中，作业j 有 4 个页面，分别被装入到主存的3、4、6、8 块中，假定页面和存储块的大小均为1024 字节，主存容量为64 kb 字节 10 分（1） 写出 j 的页表页号块号03142638（2） j 在 cpu上运行时，执行一条传送指令“ mov2100， 3100 ” 变换出两个操作数的物理地址mov6196 ， 8220（3） 页式存储管理的系统中的逻辑地址结构为多少二进制位，页号和页内位移

15、各用那些位描述逻辑地址为16 个二进位，第0 9 位表示页内位移，第10 15 位表示页号五、已分配给用户，由于空闲区容量大于作业长度而剩余下来的空闲区，称为“内部碎片”。因容量太小，不能满足用户需求而无法分配出去的空闲区，称为“外部碎片”。填写下表打 ，说明在各种内存分配方式中，有可能存在那种类型的“碎片“7 分分配方式内部碎片外部碎片固定分区可变分区页式存储段式存储六、在一个使用交换技术的系统中，按地址从低到高排列的内存空间长度是10kb、20 kb、18 kb、7 kb、12 kb、15 kb。对于以下顺序的段请求：1 12 kb210 kb315 kb 418 kb (5) 12 kb

16、分别使用首次适应算法、最正确适应算法、最坏适应算法说明空间的使用情况指出那个请求占用那个空间。那种算法不能接纳该请求序列？10 分10 kb10kb7 kb20 kb12 kb20 kb12kb10 kb10 kb18 kb10 kb18 kb15kb12 kb12 kb15 kb15 kb7 kb15 kb15 kb12 kb12 kb12 kb12kb18 kb18 kb10 kb15 kb20 kb12 kb7 kb首次分配最正确分配最坏分配七、 答复以下问题12 分1 假设进程 pa 和 pb 要对某公共变量进行操作，用 p、v 操作实现pa和 pa 之间的互斥。pa 的临界段为ca， pb 的临界段为cb，s=1进程 pa进程 pbp(s) cav(s)p(s) cbv(s)papb公共变量八、某系统的进程状态图如下图。说明一个进程发生变迁3、4、6 的原因（1）下述因果变迁是否会发生？假设会，在什么情况下发生？( 其次选择 )7低优先级就绪500ms运行停止542100ms3(首先选择 )1创建高优先级就绪6因等待 i/o 阻塞3564 6 7（ 2） 根据此进程状态图，说明该系统的cpu 调度策略和调