操作系统模拟试题.docx

1、操作系统模拟试题操作系统模拟试题一、单项选择题1、 从用户的观点看，操作系统是（ A ）A、用户与计算机之间的接口8控制和管理计算机资源的软件G合理的组织计算机工作流程的软件以由若干层次的程序按一定的结构组成的有机体2、 实时操作系统必须在（C ）内处理完来自外部的事件A、响应时间 B周转时间G规定时间 D调度时间3、 在操作系统中，P、V操作是一种（D ）A、机器指令 B系统调用命令G作业控制命令 D低级进程通信原语4、 下面对进程的描述中，错误的是（ D ）A、进程是动态概念 B、进程执行需要处理机G进程是有生命期的 D进程是指令的集合5、 下面所述步骤中，（A ）不是创建进程所必需的。A

2、、由调度程序为进程分配 CPU B、建立一个进程控制块G为进程分配内存 Dk将进程控制块链入就绪队列6、 对于两个并发进程，设互斥信号量为 mutex,若mutex = 0,则（B ）A、表示没有进程进入临界区8表示有一个进程进入临界区G表示有一个进程进入临界区，另一个进程等待进入以表示有两个进程进入临界区7、 系统中有n （n2）个进程，且当前不在执行进程调度程序，试考虑下列 4种情况，不可能发生的情况 是（A ）A、没有运行进程，有 2个就绪进程，n-2个进程处于等待状态8有1个运行进程，没有就绪进程， n-1个进程处于等待状态G有1个运行进程，有1个就绪进程，n 2个进程处于等待状态以有

3、1个运行进程，有n-1就绪进程，没有进程处于等待状态8、 为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（ C ）也可能产生死锁。A、进程优先权 B、资源的线性分配G进程推进顺序 D分配队列优先权9、 发生死锁的必要条件有 4个，要防止死锁发生，可以通过破坏这4个必要条件之一来实现， 但破坏（A） 条件是不太实际的。A、互斥 B、不可抢占G部分分配 Dk循环等待10、 支持多道程序设计的操作系统在运行过程中， 不断地选择新进程运行来实现 CPU的共享，但其中（D ）不是引起操作系统选择新进程的直接原因。A、运行进程的时间片用完 B、运行进程出错G运行进程要等待某一事件发生 Dk

4、有新进程进入就绪队列11、 虚拟存储器的最大容量（ B ）A、为内外存容量之和 B、由计算机的地址结构决定G是任意的 以 由作业的地址空间决定12、 把作业地址空间使用的逻辑地址变成内存物理地址称为（ B ）A、加载 B重定位G物理化 D逻辑化13、 如果I/O所花费的时间比 CPU理时间短得多，则缓冲区（ B ）A、最有效 B几乎失效G均衡 D以上都不是14、 （ A ）是操作系统中采用空间换取时间的技术。A、Spooling技术 B、虚拟存储技术G覆盖与交换技术 Dk通道技术15、 将系统中的每一台设备按某种原则进行统一的编号，这些编号作为区分硬件和识别设备的代号，该编号称为设备的（A ）

5、A、绝对号 B相对号G类型号 D符号名16、 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ B ）A、约定的方法 B多级目录G路径 D索引17、 用磁带作文件存储介质时，文件只能组织成（ A ）A、顺序文件 B、链接文件G索引文件 Dk目录文件（A ）不利于文件18、在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中, 长度动态增长。A、顺序结构 B、链接结构G索引结构 Ck Hash结构19、 Linux操作系统的shell是负责（A ）的模块A解释并执行来自终端的命令8解释并执行来自终端的内部命令G解释并执行来自终端的外部命令CK进行功能调用20、 L

6、inux操作系统中使用的全屏幕的编辑程序是（ A ）A、vi B editG edlin D ed21、 下列选择中，（D ）不是操作系统关心的主要问题。A、管理计算机裸机8设计、提供用户程序与计算机硬件系统的界面G管理计算机系统资源以高级程序设计语言的编译器22、 下面关于操作系统的叙述中正确的是（ A ）A、批处理作业必须具有作业控制信息8分时系统不一定都具有人机交互功能G从响应时间的角度看，实时系统与分时系统差不多以由于采用了分时技术，用户可以独占计算机的资源23、 若信号量S的初值为2,当前值为一1,则表示有（B ）等待进程。A、0个 8 1个 G 2个 D、3个24、 临界区是（C

7、）A、一个缓冲区 B、一段共享数据区G 一段程序 Dk 一个互斥资源25、 下列哪一个选项体现了原语的主要特点（ D ）A、并发性 B、异步性G共享性 Dk不可分割性26、 一个进程被唤醒意味着（ D ）A、该进程重新占有了 CPUB、它的优先权变得最大G其PCB移到等待队列队首D进程变为就绪状态27、关于下列进程的叙述中，不正确的是（进程申请CPU寻不到满足时，其状态变为等待状态 在单CPU系统中，任一时刻有一个进程处于运行状态。优先级是进程调度的重要依据，一旦确定不能改变28、资源的按序分配策略可以破坏（ D ）条件B、最高优先权以随机算法A先来先服务G时间片轮转 30、在存储管理中，采用

8、覆盖与交换技术的目的是（31、最佳适应算法的空闲区是（ B ）A、按大小递减顺序连在一起B、按大小递增顺序连在一起G按地址由小到大排列Dk按地址由大到小排列32、在一些存储管理方案中，不适用于多道程序设计系统的是（A单用户连续分配B、固定式分区分配G可变式分区分配以页式存储管理33、在采用Spooling技术的系统中，用户的打印结果首先被送到（A磁盘固定区域B、内存固定区域Dk打印机34、在操作系统中，用户程序申请使用 I/O设备时，通常采用（B ）A物理设备名B、逻辑设备名G虚拟设备名以独占设备名35、为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理

9、是（A ）A系统级B、目录级G用户级 D文件级36、存放在磁盘上的文件（ A ）A、既可随机访问，又可顺序访问 B、只能随机访问G只能顺序访问 Dk不能随机访问（B ）不具有直接37、在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中,读写文件任意一个记录的能力。41、 多道程序设计的硬件基础是什么？实现多道程序必须解决哪些主要问题？硬件基础：中断系统、通道技术、 CPU通道的通信。必须解决的问题：存储保护与程序浮动（地址重定位） 、处理器的管理与分配、资源的管理与调度。42、 用户程序中采用“设备类、相对号”的方式用来使用设备有什么优点？答：用户程序中采用“设备类、相对号

10、”的方式，使设备分配的适应性好，灵活性强:1） 系统只要从指定的设备类中找出一台“好的且未分配的”设备来进行分配即可。2） 如果分配给用户的设备在使用中出故障，则系统可以从同类设备中找出“好的且未分配”的另一台设备 来替换。43、设计文件系统需要考虑和解决那些基本问题？文件系统的主要目标是提高存储空间的利用率，它要解决的主要问题有：完成文件存储空间的管理， 实现文件名到物理地址的转换，实现文件和目录的操作，提供文件共享能力和安全措施，提供友好的用户 接口。文件系统向用户提供了有关文件和目录操作的各种功能接口和系统调用，如命令接口、程序接口和 父互接口等。44、 何谓多道程序设计技术？多道程序设

11、计技术的特点有哪些？多道程序设计技术是指同时把多个作业放入内存并允许它交替执行，共享系统中的各类资源，当一道程序因某种原因（如I/O请求）而暂停执行时， CP即转去执行另一道程序。特点：多道、宏观上并行、微观上串行。45、 实现虚拟设备的主要条件有哪些？答：输入型虚拟设备的实现：（1） 申请：分配一台虚设备（一个盘区域） ，分配一台实设备（读卡机），将信息从实设备连续传送 到虚设备，释放实设备。（2） 使用：将信息由虚设备传输到进程空间（3） 释放：回收虚设备。输出型虚拟设备的实现：（1） 申请：分配一台虚设备（一个盘区域）（2） 使用：将信息由进程空间传输到虚设备（3） 释放：申请一台实设备

12、（打印机），将信息从虚设备连续传送到实设备，回收虚设备，回收实 设备。46、什么是文件目录？文件目录中包含哪些信息？为了加快文件的查找速度，通常把 FCB（文件控制块）集中起来进行管理，组成文件目录。文件目录包含许多目录项，目录项又分为两种，分别用于描述子目录和文件的 FCB三、分析题S。若采用时间片长度为 Q的时间片轮转法，对下列情况计算出 CPURJ用率。(1) Q= (2) SQ I1 （2分钟）-I2 （2分钟）50MBB3CPU（ 3 分钟）- I1 （1分钟）10MBC9CPU（ 2 分钟）- I1 （3分钟）CPU 2分钟）60MBD4CPU（ 4 分钟）- I1 （1分钟）20

13、MB52、假定某磁盘的旋转速度是每圈 20ms,格式化时每个盘面被分成 10个扇区，现有10个逻辑记录存放在同一磁道上。处理程序要顺序处理这些记录，每读出一个记录后处理程序要花 4ms的时间进行处理，然后再顺序读下一个记录并处理，直到处理完这些记录，回答：（1） 顺序处理完这10个记录总共花费了多少时间？（2） 请给出一种记录优化分布的方案，使处理程序能在最短时间内处理完成这 10个记录，并计算优化分 布时需要花费的时间。扇区号A（1）顺序处理完这10个记录所费时间：读一个记录的时间是 20/10=2ms每条记录处理时间为 4ms.计算如下：A 记录：2 + 4= 6msB记录：因为6ms后已

14、转到第4扇区，因此还要转过 8个扇区方能到达第 2扇区取B记录。所需时间为：2 X 8+2+4=22ms.同样的，C,J 记录和B记录访问一样，会有 8个扇区的空转时间。总的时间为：6+ 22 X 9=204ms放在扇区7上.按照这个办法，可以得到记录的优化分布如下.每处理一个记录后刚好转入下一记录扇区程(E n)同时进入互斥段。请分析信号量的初值及信号量值的变化范围。和V操作，记为SP和SV,其定义为如下的原语操作:试归纳AND言号量机制的主要特点，并分析 AND言号量机制适用于什么场合?答：记录型信号量仅适用于进程之间共享一个临界资源的场合，在更多应用中，一个进程需要先获得两个 或多个共享

15、资源后，才能执行其任务。ANW信号量的基本思想是： 把进程在整个运行其间所要的临界资源, 一次性全部分配给进程，待该进程使用完临界资源后再全部释放。只要有一个资源未能分配给该进程，其 他可以分配的资源，也不分配给他。亦即要么全部分配，要么一个也不分配，这样做可以消除由于部分分配而导致的进程死锁。1、4、3、 1、2、5、1、4、2、1、4、5若分配给作业三个内存页框，分别采用 FIFO和LRU页面替换算法，求各自的缺页中断次数和缺页中断率。56、下表中给出进程的到达时间、执行时间和优先级，请给出三种调度算法的进程执行次序和三种调度算法的平均周转时间。这三种调度算法是：短作业优先调度算法、优先级

16、高者优先调度算法和简单轮转法 (简 单轮转法中的时间片为 2个单位)。(抢占式调度策略)进程到达时间执行时间优先数Pl01(13P2211P3322F4514PS55357、 在单CPUW两台I/O (I1,I2 )设备的多道程序设计环境下，同时投入三个作业运行。它们的执行轨迹 如下：Job1 : I2(30ms)、CPU(10ms I1(30ms)、CPU(10ms)Job2: I1(20ms)、CPU(20ms) I2(40ms)Job3: CPU(30ms I1(20ms)如果CPU I1和I2都能并行工作，优先级从高到低为 Job1、Job2和Job3,优先级高的作业可以抢占优先级低的

17、作业的 CPU求：(1)每个作业从投入到完成分别所需的时间。(2)作业从投入到完成 CPU的利用率。(3)I/O设备利用率58、 假定某磁盘共有 200个柱面，编号为 0-199，当前存取臂的位置在 143号柱面上，并刚刚完成了 125号柱面的服务请求，如果请求队列的先后顺序是：90, 120, 170, 100, 150, 40, 180, 130试问：为完成上述请求，下列算法存取臂移动的总量是多少？并给出存取臂移动的顺序。(1) FCFS (2) SSTF(3) SCAN (柱面号递增顺序访问)(4)CSCAN (柱面号递增顺序访问)四、编程题59、 有3个并发进程R、M P,它们共享一个

18、缓冲器 B;进程R负责从输入设备读入信息，每读一个记录后 把它存放在缓冲器 B中；进程M在缓冲器B中加工进程R存入的记录；进程 P把加工后的记录打印输出。缓冲器B中每次只能存放一个记录，当记录被加工输出后，缓冲器 B中又可以存放一个新记录。请用 PV操作为同步机制写出它们并发执行时能正确工作的程序(用类 C语言描述)。答:1 ) var B : array 0 , k-1 of item ;sread : semaPhore : = 1 ;smanage : semaPhore : = 0 ;swrite : semaphore : = 0 ;rptr : integer : = O ;mpt

19、r : integer : = O ;wptr : integer : = 0 ;x : itemcobeginprocess reader ; process manager ; process writer ;begin begin beginL3 : P ( swnte );LI : read a message intox ; L2 : P ( smanage ) ;P ( sread );x:=Bmptr;x:=Bswrite;Brptr:=x;mptr:=(mptr+1) mod k;wptr:=(wptr+1) mod k;Rptr:=(rptr+1) mod k;manage the message in x;V(sread);V(smanage);x;Goto L1;V(swrite);goto L3;End;goto L2;end;End;coend60、某大型银行办理人民币储蓄业务，由n个储蓄员负责。每个顾客进入银行后先到取号机处取一个号,并且在等待区找到空闲沙发坐下等待叫号。取号机给出的号码依次递增，并假定有足够多的空闲沙发容纳顾客。当一个储蓄员空闲下来，就叫下一个号。请用信号量和P、V操作正确编写储蓄员进程和顾客进程的程序。