操作系统模拟试题(含答案).docx

《操作系统模拟试题(含答案).docx》由会员分享，可在线阅读，更多相关《操作系统模拟试题(含答案).docx（11页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

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

2、PU C、为进程安排内存B、建立一个进程掌握块D、将进程掌握块链入就绪队列6、对于两个并发进程，设互斥信号量为mutex，假设mutex0，则 B A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待进入 D、表示有两个进程进入临界区7、系统中有nn2个进程，且当前不在执行进程调度程序，试考虑以下4 种状况，不行能发生的状况是 A A、没有运行进程，有 2 个就绪进程，n-2 个进程处于等待状态B、有 1 个运行进程，没有就绪进程，n1 个进程处于等待状态C、有 1 个运行进程，有 1 个就绪进程，n2 个进程处于等待状态D、有 1 个运行进程，有

3、n1 就绪进程，没有进程处于等待状态8、为多道程序供给的可共享资源缺乏时，可能消灭死锁。但是，不适当的C 也可能产生死锁。A、进程优先权B、资源的线性安排C、进程推动挨次D、安排队列优先权9、发生死锁的必要条件有 4 个，要防止死锁发生，可以通过破坏这 4 个必要条件之一来实现，但破坏 A 条件是不太实际的。A、互斥B、不行抢占C、局部安排D、循环等待10、支持多道程序设计的操作系统在运行过程中，不断地选择进程运行来实现 CPU 的共享，但其中 D 不是引起操作系统选择进程的直接缘由。A、运行进程的时间片用完B、运行进程出错C、运行进程要等待某一大事发生D、有进程进入就绪队列11、虚拟存储器的

4、最大容量 B A、为内外存容量之和C、是任意的B、由计算机的地址构造打算 D、由作业的地址空间打算12、把作业地址空间使用的规律地址变成内存物理地址称为B A、加载B、重定位C、物理化D、规律化13、假设I/O 所花费的时间比CPU 处理时间短得多，则缓冲区 B A、最有效C、均衡B、几乎失效D、以上都不是14、 A 是操作系统中承受空间换取时间的技术。A、Spooling 技术B、虚拟存储技术C、掩盖与交换技术D、通道技术15、将系统中的每一台设备按某种原则进展统一的编号，这些编号作为区分硬件和识别设备的代号，该编 号称为设备的A A、确定号C、类型号B、相对号D、符号名16、为了解决不同用

5、户文件的“命名冲突”问题，通常在文件系统中承受 BA、商定的方法C、路径B、多级名目D、索引17、用磁带作文件存储介质时，文件只能组织成A A、挨次文件C、索引文件B、链接文件D、名目文件18、在文件系统中，文件的不同物理构造有不同的优缺点。在以下文件的物理构造中， A 不利于文件长度动态增长。A、挨次构造C、索引构造B、链接构造D、Hash 构造19、Linux 操作系统的shell 是负责 A 的模块A、解释并执行来自终端的命令B、解释并执行来自终端的内部命令C、解释并执行来自终端的外部命令D、进展功能调用20、Linux 操作系统中使用的全屏幕的编辑程序是A A、viC、edlinB、e

6、dit D、ed21、以下选择中， D 不是操作系统关心的主要问题。 A、治理计算机裸机B、设计、供给用户程序与计算机硬件系统的界面C、治理计算机系统资源D、高级程序设计语言的编译器22、下面关于操作系统的表达中正确的选项是 A A、批处理作业必需具有作业掌握信息B、分时系统不肯定都具有人机交互功能C、从响应时间的角度看，实时系统与分时系统差不多 D、由于承受了分时技术，用户可以独占计算机的资源23、假设信号量S 的初值为 2，当前值为1，则表示有B等待进程。A、0 个B、1 个C、2 个D、3 个24、临界区是 C A、一个缓冲区C、一段程序B、一段共享数据区D、一个互斥资源25、以下哪一个

7、选项表达了原语的主要特点 D A、并发性C、共享性B、异步性D、不行分割性26、一个进程被唤醒意味着 D A、该进程重占有了CPUB、它的优先权变得最大C、其PCB 移到等待队列队首D、进程变为就绪状态27、关于以下进程的表达中，不正确的选项是 C A、进程申请CPU 得不到满足时，其状态变为等待状态B、在单CPU 系统中，任一时刻有一个进程处于运行状态。C、优先级是进程调度的重要依据，一旦确定不能转变D、进程获得处理机而运行是通过调度实现的。28、资源的按序安排策略可以破坏 D 条件A、互斥使用资源C、非抢占资源B、占有且等待资源 D、循环等待资源29、在分时操作系统中，进程调度常常承受 C

8、 算法A、先来先效劳C、时间片轮转B、最高优先权D、随机算法30、在存储治理中，承受掩盖与交换技术的目的是 A A、节约内存空间C、提高CPU 效率B、物理上扩大内存容量D、实现内存共享31、最正确适应算法的空闲区是 B A、按大小递减挨次连在一起C、按地址由小到大排列B、按大小递增挨次连在一起D、按地址由大到小排列32、在一些存储治理方案中，不适用于多道程序设计系统的是 A A、单用户连续安排C、可变式分区安排B、固定式分区安排D、页式存储治理33、在承受Spooling 技术的系统中，用户的打印结果首先被送到 A A、磁盘固定区域C、终端B、内存固定区域D、打印机34、在操作系统中，用户程

9、序申请使用I/O 设备时，通常承受 BA、物理设备名C、虚拟设备名B、规律设备名D、独占设备名35、为了对文件系统中的文件进展安全治理，任何一个用户在进入系统时都必需进展注册，这一级安全管 理是 A A、系统级B、名目级C、用户级D、文件级36、存放在磁盘上的文件 A A、既可随机访问，又可挨次访问B、只能随机访问C、只能挨次访问D、不能随机访问37、在文件系统中，文件的不同物理构造有不同的优缺点。在以下文件的物理构造中， B 不具有直接读写文件任意一个记录的力量。A、挨次构造C、索引构造B、链接构造D、Hash 构造38、对一个文件的访问，常由 A 共同限制。A、用户访问权限和文件属性C、优

10、先级和文件属性B、用户访问权限和用户优先级D、文件属性和口令39、Linux 是 A 操作系统。A、分时C、单道B、批处理D、实时40、在Linux 系统中，把输入/输出设备看作是 D A、一般文件C、索引文件二、简答题B、名目文件D、特别文件41、多道程序设计的硬件根底是什么？实现多道程序必需解决哪些主要问题？ 硬件根底：中断系统、通道技术、CPU 与通道的通信。必需解决的问题：存储保护与程序浮动地址重定位、处理器的治理与安排、资源的治理与调度。42、用户程序中承受“设备类、相对号”的方式用来使用设备有什么优点？答：用户程序中承受“设备类、相对号”的方式，使设备安排的适应性好，敏捷性强： 1

11、)系统只要从指定的设备类中找出一台“好的且未安排的”设备来进展安排即可。2)假设安排给用户的设备在使用中出故障，则系统可以从同类设备中找出“好的且未安排”的另一台设备 来替换。43、设计文件系统需要考虑和解决那些根本问题？文件系统的主要目标是提高存储空间的利用率，它要解决的主要问题有：完成文件存储空间的治理， 实现文件名到物理地址的转换，实现文件和名目的操作，供给文件共享力量和安全措施，供给友好的用户 接口。文件系统向用户供给了有关文件和名目操作的各种功能接口和系统调用，如命令接口、程序接口和 交互接口等。44 、 何谓多道程序设计技术？多道程序设计技术的特点有哪些？多道程序设计技术是指同时把

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

13、。46、什么是文件名目？文件名目中包含哪些信息？为了加快文件的查找速度，通常把FCB文件掌握块集中起来进展治理，组成文件名目。文件名目包含很多名目项，名目项又分为两种，分别用于描述子名目和文件的FCB。三、 分析题47 、在以下选项中既有时分复用， 又有空分复用， 或者兼而有之， 请归类， 并对兼而有之的状况进展简要分析。a、个人计算机b、教室里的黑板c、UNIX 中的单用户文件e、住宅区的土地d、分时系统中的打印机 f、公共汽车上的椅子g、C/C+运行时系统的堆栈i、某公共小汽车停车场h、商品公寓房j、宾馆住房48、对某系统进展监测后说明，每个进程在 I/O 堵塞之前的运行时间为T。一次进程

14、切换的系统开销时间为S。假设承受时间片长度为Q 的时间片轮转法，对以下状况计算出CPU 利用率。1Q=2SQT 3Q=S P1564Q 接近于 0P1( )y=1;y=y+3; V(S1);z=y+1;P2( )x=1;x=x+5; P(S1);x=x + y;49、有两个优先级一样的进展P1 和 P2如下所示，各自执行的操作如下，信号量 S1 和 S2 初值均为 0。分析 P1、P2 并发执行后，x、y、z 的值各为多少？P(S2);V(S2);y=z + y;z=z + x;答：现对进程语句进展编号，以便利描述 P1 :P2 :beginbeginy : = 1；x :=1;y :=y+3

15、；x：x+5 ;V(S1);P(S1);Z:Y+1；x：XY ;P(s2);V(S2);Y:=z+y; z：=Z+X；Endend 、 、 和 是不相交语句，可以任何次序穿插执行，而结果是唯一的。接着无论系统如何调度进程并发执行，当执行到语句 时，可以得到x = 10 , y = 4。按 Bernstein 条件，语句 的执行结果不受语句 的影响，故语句 执行后得到z = 5。最终，语句 和 并发执行，这时得到了两种结果为： 语句 先执行：x =10 , y =9 , z= 150语句 先执行：x =10 , y =19 , z =15此外，还有第三种状况，语句 被推迟，直至语句 后再执行，于

16、是依次执行以下三个语句： 7：二z + X :z : = y + 1 ;y :Z 十y ;这时 z 的值只可能是y1=5，故y =ZY=5 + 4=9，而 x = 10。第三种状况为：x = 10，Y=9 , Z = 5。50、有一矩阵：int a100100；按先行后列次序存储。在一虚拟存储器系统中，承受LRU 淘汰算法，一个进程有 3 页内存空间，每页可以存放 200 个整数。其中第一页存放程序，且假定程序已在内存。程序 A：for (i=1;i=100;i+) for (j=1;j=100;j+)Ai,j=0;程序 B：for (j=1;j=100;j+) for (i=1;i=1 &

17、& sn=1)for(int i=1;i=n;i+) si=si-1;else进程进入第一个遇到的满足Si1 条件的si 信号量队列等待，同时将该进程的程序计数器地址回退，置为SP 操作处。；void SV(semaphore s1,s2,sn) for(int i=1;i=n;i+)si=si+1;从全部 si 信号量等待队列中移出进程并置入就绪队列。；试归纳AND 信号量机制的主要特点，并分析AND 信号量机制适用于什么场合？答：记录型信号量仅适用于进程之间共享一个临界资源的场合，在更多应用中，一个进程需要先获得两个 或多个共享资源后，才能执行其任务。AND 型信号量的根本思想是：把进程在

18、整个运行其间所要的临界资源， 一次性全部安排给进程，待该进程使用完临界资源后再全部释放。只要有一个资源未能安排给该进程，其 他可以安排的资源，也不安排给他。亦即要么全部安排，要么一个也不安排，这样做可以消退由于局部分 配而导致的进程死锁。55、在一个恳求分页存储系统中，一个作业共有5 页，执行时其访问页面次序为：1、4、3、1、2、5、1、4、2、1、4、5假设安排给作业三个内存页框，分别承受FIFO 和 LRU 页面替换算法，求各自的缺页中断次数和缺页中断率。956、下表中给出进程的到达时间、执行时间和优先级，请给出三种调度算法的进程执行次序和三种调度算 法的平均周转时间。这三种调度算法是：

19、短作业优先调度算法、优先级高者优先调度算法和简洁轮转法简 单轮转法中的时间片为 2 个单位。抢占式调度策略57、在单 CPU 和两台I/OI1,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，优先级高的作业可以抢占优先级低的作业的CPU。求：（1） 每个作业从投入到完成分别所需的时间。

20、（2） 作业从投入到完成CPU 的利用率。（3） I/O 设备利用率58、假定某磁盘共有 200 个柱面，编号为 0-199，当前存取臂的位置在 143 号柱面上，并刚刚完成了 125 号柱面的效劳恳求，假设恳求队列的先后挨次是：90，120，170，100，150，40，180，130试问：为完成上述恳求，以下算法存取臂移动的总量是多少？并给出存取臂移动的挨次。1FCFS2SSTF（3） SCAN 柱面号递增挨次访问（4） CSCAN 柱面号递增挨次访问 四、编程题59、有 3 个并发进程R、M、P，它们共享一个缓冲器B；进程R 负责从输入设备读入信息，每读一个记录后把它存放在缓冲器B 中；

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

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