OS练习题.docx

1、OS练习题OS练习题一、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. 通道指专门用于 负责处理

3、输入/输出工作 的处理机。15. 用户编程时使用 逻辑 地址，处理机执行程序时使用 物理地址。二、1系统出现死锁的原因是（ C ）。A、计算机系统发生了重大故障 B、有多个封锁的进程同时存在C、若干进程因竞争资源而无休止的等待着它方释放已占有的资源D、资源数大大少于进程数或同时申请的资源数大大超过资源总数。2. shell命令cat text1 text2 text3所作的操作是（C ）。A、 显示text1 text2 和text3三个文件的内容B、显示text1 text2 和text3三个文件的名称C、将text1和 text2 的文件内容合并后形成text3D、将text1 text2

4、 的文件名修改为 text33如果分时操作系统的时间片一定,那么( 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

5、、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、7596 B、7168 C、7546 D、755211临界

6、区是（ C）A、一段共享数据区 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、021在多台计算机组成的一个系统中，这些计算机之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或

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块（开始时为空），采用LR

10、U页面淘汰算法，当执行访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ D ）次缺页中断。A、8 B、9 C、10 D、1126联想存储器（快表）在计算机系统中的作用是用于（ 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 ）和进程页面

11、流的走向等因素有关。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、clear2、操作系统的主要特征是（BCDE ）A、交互性 B、并发性 C、共享性 D、虚拟性 E、不确定性3、

12、在进程调度状态转换中，（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设备控制方式有（ A

13、BCD ）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、存储

14、管理 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个页面，分别被

15、装入到主存的3、4、6、8块中，假定页面和存储块的大小均为1024字节，主存容量为64 KB字节（10分）（1） 写出J的页表页号块号03142638（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 （2）10 KB （3）15 KB （4）18 KB (5) 12 KB分别使用首次适应算法、最佳适应算法、最坏适应算法说明空间的使用情况（指出那个请求占用那个空间）。那种算法不能接纳该请求序列？（10分）10 KB10KB7 KB20 KB12 KB20 KB12KB10 KB10 KB18 KB1

17、0 KB18 KB15KB12 KB12 KB15 KB15 KB7 KB15 KB15 KB12 KB12 KB12 KB12KB18 KB18 KB10 KB15 KB20 KB12 KB7 KB首次分配最佳分配最坏分配七、 回答以下问题（12分）1 若进程PA和PB要对某公共变量进行操作，PA的临界段为CA，PB的临界段为CB，用P、V操作实现PA和PA之间的互斥。S=1进程PA 进程PB公共变量PAPBP(S) P(S)CA CBV(S) V(S)八、某系统的进程状态图如图所示。说明一个进程发生变迁3、4、6的原因（1） 下述因果变迁是否会发生？若会，在什么情况下发生？ 3 5 6 4

18、 6 7（2） 根据此进程状态图，说明该系统的CPU调度策略和调度效果64500ms(首先选择)100ms75231低优先级就绪高优先级就绪因等待I/O阻塞运行停止创建(其次选择)(1) 变迁3的原因是运行进程提出了I/O请求；变迁4的原因是时间片到；变迁6的原因是阻塞进程因I/O完成被唤醒改变为就绪状态(2) 35会发生，原因是运行进程提出了I/O请求，而此刻高优先就绪队列为空 64不会发生，不存在因果关系 67不会发生，不存在因果关系(3) 该系统的CPU调度策略是多队列轮转法，设置了两个队列，高优先级队列的优先权高时间片短，低优先级队列的优先权低时间片长。新创建的进程进入高优先级队列，调度一次（100 ms）后仍未结束，转入低优先级队列轮转调度直到进程结束