操作系统模拟试题

1、真诚为您提供优质参考资料，若有不当之处，请指正。模拟试题一一、填空题（共20分 每空1分） 1 是进程存在的惟一标志。2操作系统的基本功能是 和担任人机接口。 3操作系统3级调度中的高级调度是指 调度。4一次只允许一个进程使用的资源称为临界资源，对其进行访问的那段程序代码称为 。 5在 操作系统中，响应一个新任务的时间必须在被控对象规定的时间内。6UNIX系统中，对空闲磁盘块的管理采用 方法。 7操作系统是覆盖在裸机之上的第 层软件，与硬件关系更加密切。 8操作系统的主要功能有：存储器管理、作业管理、设备管理、文件管理和 。 9作业调度是从外存的后备作业队列中选择一个或一批作业调入内存，为它们

2、创建进程，并将这些进程送入 队列。 10分页式存储管理中，页表是用来指出作业的 与 的对应关系。11每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该条记录的记录号（或关键字）和该记录的 。12Spooling系统中，在磁盘上专门用于暂时存放输入信息和输出信息的结构称为 。13计算机系统产生死锁的根本原因是资源竞争和 。14在Linux系统中，按每次传递信息的多少进行分类，磁盘、磁带等以块为单位组织和处理信息的设备称为 设备。15某Linux文件保护的信息是111 110 100，则表示对于该文件的访问权限为 用户只可读、不可写和不可执行。16在操作系统中，为了缓和CPU和I/O设

3、备速度不匹配的矛盾及提高CPU与外设的并 行性，引入了 的概念。17有m个进程共享同一个临界资源，若使用信号量机制实现对该临界资源的互斥访问，则信号量S的变化范围是 。18在Linux系统中，用长列表方式显示当前目录中的文件，使用 命令。19在Linux程序中，创建一个新进程，使用 系统调用。二、单项选择题（共10分，每小题1分）1一个进程是 。A处理机一次或多次执行的一个程序B一个独立的程序+数据集CPCB结构与程序和数据的组合 D一个独立的程序2位示图方法可用于 。A磁盘空间的管理B磁盘的驱动调度C文件目录的查找D页式虚拟存储管理中的页面调度3两个进程合作完成一个任务。在并发执行中，一个进

4、程要等待其合作伙伴发来的消息，或者等待其合作伙伴的某个事件发生后再继续执行，这种制约性合作关系被称为进程的 。A同步 B互斥 C调度 D执行4某操作系统中有4个作业：A、B、C、D，它们的优先数分别为100，64，80和65，设优先数小的优先级别高。进程调度按优先级调度算法，则当前首先被系统调度程序选中的进程为 。AA被选中BB被选中CC被选中 DD被选中 5Spooling技术的主要目的是 。A提高设备输入/输出的速度 B将独占设备改造成逻辑上的共享设备C减轻用户编程负担 D提供主、辅存接口6银行家算法在解决死锁问题中是用于 的。A预防死锁 B避免死锁 C检测死锁 D解除死锁7支持多道程序设

5、计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中 不是引起操作系统选择新进程的直接原因。A运行进程的时间片用完 B运行进程出错C运行进程要等待某一事件的发生 D有新进程进入就绪状态8Linux操作系统文件的物理结构是 结构。A连续 B直接索引C链表结构 D混合索引9文件系统实现按名存取，主要是通过 来实现的。A查找位示图 B查找文件目录C查找作业表 D内存XXX转换10在内存管理的页式存储管理方式中，采用二级页表或多级页表方式是为了 。A使该文件的页表实现不连续存放 B提高文件的访问速度C方便用户读写该文件 D提高磁盘空间利用率三、判断题（共10分，每小题1分。在每小题

6、前的括号内填上“”或“”）（ ）1在分时系统中，当时间片过小时，进程调度时间所占比重加大。（ ）2只要资源分配图中出现环路，系统一定死锁。（ ）3进程的就绪队列为空时，等待队列可能不空。（ ）4通道可以与CPU并行工作，它专门用来负责外设与主存之间的信息传输工作。（ ）5虚拟存储器在逻辑上和物理上都扩充了内存容量。（ ）6操作系统是系统软件中的一种，在进行系统安装时可以先安装其他软件，然后再安装操作系统。（ ）7内存的段页式存储管理方式是三维XXX空间。（ ）8中断方式是主机控制输入/输出的最高级方式。（ ）9Linux系统中，在按名检索文件的属性时，必须访问到该文件在文件区的内容。（ ）10

7、作业一旦被作业调度程序选中，系统就给它分配CPU。号段首XXX段长度0120K4K1760K3K2480K2K3370K2K四、简答题（共10分）1说明进程的基本状态及转换关系。（3分）2说明死锁的必要条件及预防死锁的方法。（3分）3在页式存储管理方式中，为什么要引入快表？（2分）4说明DOS操作系统、Linux操作系统的文件目录结构，并说明它们有什么不同？（2分）五、计算题（共20分，每小题5分）1（1）（2分）某段表内容如下：已知一逻辑XXX分别为1，1024B、2，3000B，则它们对应的物理XXX是多少（注：括号中第一个元素为段号，第二个元素为段内XXX）？段号段首XXX段长度0120

8、K4K1760K3K2480K2K（2）（3分）设每页大小为1KB。假定某一时刻一用户页表中已经调入内存的页面的页号和物理块号的对照表如下表所示，则逻辑XXX512B、096C(H)B所对应的物理XXX分别是多少？页号物理块号0511024372在Linux系统中，文件的物理结构采用混合索引形式。已知索引结点中的 addr直接块为12项，一次、二次、三次间接索引分别为1项。如果一个盘块的大小为1KB，每个盘块号占4个字节，那么一个进程要访问一个文件从文件开始处偏移量为263 168字节（即257KB）处的数据时，是直接索引寻址还是间接索引寻址?为什么?如果是间接索引寻址，则需要经过几级索引？3

9、磁盘容量为1.2GB的硬盘，假设磁盘块大小为1KB，每个盘块号在FAT表区占4B，你作为磁盘的设计人员，应设FAT区为多长？4对于如下的页面访问序列：1，2，3，4，1，2，5，1，2，3，4，5当内存块数量为3时，试问：使用FIFO、LRU页面置换算法产生的缺页中断次数是多少（所有的内存开始时都是空的，凡第一次用到的页面都产生缺页中断）？写出被淘汰的页面。六、综合题（共20分，每小题10分）1某系统采用不能移动已在主存储器中作业的可变分区的方式管理内存，现有供用户使用的内存空间为100K，系统配有4台磁带机，有一批作业如下表所示：作业序号进入系统时间要求计算时间需内存大小需磁带机数110：0

10、025分钟15K2台210：2030分钟60K1台310：3010分钟50K3台410：3520分钟10K2台510：4015分钟30K2台该系统采用多道程序设计技术，在系统中的各作业平分CPU的时间。对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，作业调度采用先来先服务调度算法。写出作业执行的次序及各作业的周转时间。2现有5个进程A、B、C、D、E，共享R1、R2、R3、R4这4类资源。进程对资源的需求量和目前分配情况如下表所示，若系统还剩余资源数分别为(2,6,2,1)，请按银行家算法回答下列问题：（1）目前系统是否处于安全状态？如果是，写出一个安全序列；如果不是，说明原因

11、。（该题需写出过程）（2）现在，如果进程D提出申请资源(2,5,0,0)，系统能否分配给它？为什么？资源情况资源最大需求Max已占资源Allocation进程R1 R2 R3 R4R1 R2 R3 R4ABCDE5 6 2 01 0 2 05 6 6 05 7 0 15 3 6 23 6 2 01 0 2 01 0 4 00 0 0 15 3 4 1七、编程题（共10分）1（8分）有桥较窄如下图所示，车流如箭头所示，桥上不允许两车交会，但允许同方向多个车依次通过（即桥上可有多个同方向依次行驶的车）。试用P、V操作实现交通管理，以防桥上堵塞。即按两个过桥方向分别对各车辆的过桥过程编程。2（2分）

12、修改以上算法，依照先来先服务的顺序，使先等待过桥的车辆先通过该桥。例如当桥上正行驶着从南向北的车辆时，有一辆车A要从北向南行驶过桥，在这一时刻之后又有一些车辆B、C等要从南向北行驶申请过桥。这时应暂停B、C通过，而等待桥上现有的车过完之后，先让车辆A通过该桥。说明要实现该功能应对上面的程序做如何修改。北南桥模拟试题二一、填空题（共10分 每空1分）1操作系统为用户提供的接口有：命令接口、 及图形界面。2进程运用行时，CPU花费大部分时间用于内外存交换信息，这种现象称为 。3在内存管理方法中， 分配方法考虑了程序的逻辑结构。4设备的I/O控制方式共有4种中，其中， 方式不使用CPU的控制。5将独

13、占设备改造成共享设备，可以使用 技术。6通常情况下，在文件的各种逻辑结构中， 结构在顺序存取时速度较快。7Linux系统中，内存管理使用 方法。8多道批处理系统中多道的概念是指 。9为了缓和CPU和外部设备速度不匹配的问题，实现CPU与外部设备的并行工作，系统引入了 。10多个进程在同一时间间隔内同时发生，称为进程的 性。二、单项选择题（共20分 每小题2分）1在采用Spooling技术的系统中，用户的打印数据首先被送到 。A磁盘固定区域 B内存固定区域 C终端 D打印机2文件系统的主要目的是 。A实现虚拟存储 B提高外存的读写速度C实现对文件的按名存取 D用于存储系统文件3几个进程在同一个处

14、理器上执行时， 。A进程之间是无关的，具有封闲性B除共用CPU外，进程之间一定有关，即相互依赖、相互制约，具有并发性C具有并发性，即同时执行的特性D进程之间可能是无关的，也可能是有关的4一个正在访问临界资源的进程，由于申请等待I/O操作而被中断时， 。A可以允许其他进程进入与该进程相关的临界区B不允许其他进程进入任何临界区C允许其他就绪进程抢占处理器，继续运行D不允许任何进程抢占处理器5Linux文件系统实现按名存取的功能，是通过 来实现的。A查文件目录 B查作业控制块 C查位示图 C查用户打开文件表6如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是 。A先来先服务调度

15、算法 B短作业优先算法C时间片轮转法 D优先权调度算法7在请求分页存储管理方式中，页表项中设置状态位是为了 。A实现虚拟存储方式 B实现逻辑页与物理块的映射C保存页表 D提高访问速度8在内存动态分区分配方式中，采用紧凑方式平移内存中的作业，是为了 。A加快系统的执行速度 B减少内存碎片C有利于实现动态重定位 D合理使用分区表9在存储管理中，采用覆盖与对换技术的目的是 。A节省主存空间 B物理上扩充主存空间C提高CPU效率 D提高访问速度10在页式存储管理方法中，采用快表是为了 。A实现重定位 B提高访问速度C实现虚拟存储 D降低成本三、判断题（共10分每，每小题1分）1银行家算法是避免死锁的方

16、法之一。（）2某进程被唤醒后，立即投入了执行，则该进程一定采用了抢占调度方式。（ ）3进程控制块是专为用户进程设置的私有数据结构，每个进程只有一个PCB。（ ）4在Linux系统中，打开文件，就是将文件加载内存。（ ）5虚似存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小比内存空间大得多。（）6进程与程序不同，进程是动态的，而程序中静态的。（ ）7系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。（ ）8Linux系统是采用层次结构模型实现结构设计的。（ ）9多个进程可以共享同一正文段，因而这多个进程也可共用一个进程控制块。

17、10、在进行安装计算机时，可以先安装应用软件，再安装操作系统。四、简答题（共20分，每小题4分）1什么是设备的独立性？2试述分区管理中的最先适应算法、最佳适用算法的原理，比较其优缺点。3Linux系统中，对外存数据的访问采用提前读和延迟写等方式，说明这些方式的优点。4说明进程的基本状态及转换的原因。5说明Linux系统文件目录的结构。说明这种结构与采用将文件控制块FCB作为文件的目录相比，有什么优点？五、计算题（共20分）1（6分）假定在单CPU条件下有下列要执行的作业序列。作业到来的时间是按作业编号顺序进行的（后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在采用非抢占

18、式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？（带权周转时间=作业周转时间/作业运行时间）作业运行时间优先级11022433352（6分）设系统有3种类型的资源(A,B,C)和5个进程(P1,P2,P3,P4,P5)，资源总数为(17,5,20)。在T0时刻系统资源情况如下表所示，系统采用银行家算法实施死锁策略。进程最大需求量（Max）已分配资源AllocationA B CA B CP1P2P2P4P55 5 95 3 64 0 114 2 54 2 42 1 24 0 24 0 52 0 43 1 4（1）计算在T0时刻是否是安全状态？若是，给出一个安全序列。（写出计算过程）（2）若在T0时刻，P2再请求资源(0,3,4)，系统是否可以分配？为什么？3（4分）设某系统为每个进程分配3个内存块，某进程在运行中访问页面的序列为：1，4，3，1，6，8，1。问：使用先来先服务算法（FCFS）和最久未使用页面置换算法（LRU），所产生的缺页中断次数分别是多少？（要求：画出必要的数据结构，并说明每个被淘汰的页面）4（4分）某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。设某时刻某进程的