操作系统试卷试卷OS

1《计算机操作系统》模拟试题（一）一、选择题（每题2分，共20分）1、在计算机系统中，操作系统是（B）。A．一般应用软件B.核心系统软件C.用户应用软件D.系统支撑软件2、进程和程序的一个本质区别是（A）。A．前者为动态的，后者为静态的B．前者存储在内存，后者存储在外存C．前者在一个文件中，后者在多个文件中D．前者分时使用CPU,后者独占CPU3、进程在系统中是否存在的惟一标志是（D）。A．数据集合B．目标程序C．源程序D．进程控制块4、虚拟存储器的最大容量是由（A）决定的。A．计算机系统的地址结构和外存空间B．页表长度C．内存空间D．逻辑空间5、在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F（H）所对应的物理地址为（A）。0115233742A．0E1F（H）B．031F（H）C．0A1F（H）D．021F（H）6、磁带机属于（A）设备。A．顺序存取B．直接存取C．链接存取D．随机存取7、在段式存储管理中，一个段是一个（B）区域。A．定长的连续B．不定长的连续C．定长的不连续D．不定长的不连续8、在UNIX中，通常把设备作为（A）文件来处理。A．特殊B．普通C．目录文件D．设备9、外存上存放的数据（D）。A．CPU可直接访问B．CPU不可访问C．是高速缓冲器中的信息D．必须在访问前先装入内存10、在下述存储管理技术中，（D）处理不当会产生抖动。A．固定分区B．可变分区C．简单分页D．请求分页二、判断题（每题2分，共10分）1．进程由PCB和其执行的程序、数据所组成。（对）2．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（错）更正：在采用树型目录结构的文件系统中，各用户在不同目录中的文件名可以互不相同。3．虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（对）4．产生死锁的根本原因是供使用的资源数少于需求数。（对）5．用信号量和P、V原语操作可解决互斥问题，互斥信号量的初值一定为1。（错）更正：用信号量和P、V原语操作可解决互斥问题，互斥信号量的初值通常（或：不一定）为1。三、填空题（每空2分，共30分）21．操作系统的特征是并发性、共享性和随机性。2．按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型，即：批处理系统、分时系统和实时系统。3．软件系统分为系统软件、支撑软件和应用软件。4．多数计算机系统将处理器的工作状态划分为管态和目态。后者一般指用户程序运行时的状态，又称为普通态或用户态。5．存储器一般分成高速缓冲器、内存和外存三个层次，其中高速缓冲器是造价最高、存取速度最快。6．文件的物理结构有：顺序结构、链接结构和索引结构。7．通道是独立于CPU的、专门负责数据输入输出传输工作的处理单元。8．在单CPU系统中有n（n1）个进程，在任一时刻处于就绪的进程最多是n-1个，最少是0个。9．系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的绝对号。由用户在程序中定义的设备编号称为设备的相对号。10．一个作业可划分成若干个相对独立的部分，每个部分称为一个作业步。四、简答题（每题5分，共20分）1．从资源管理的角度说明操作系统的主要功能。答：进程管理（或处理器管理）、存储管理、文件管理、作业管理和设备管理2．进程有哪几种基本状态？试描绘出进程状态转换图。答：进程有运行态、就绪态和阻塞态三种基本状态。三种基本状态的转换图如图1所示，图中数字1的含义是：进程被调度进程选中，数字2的含义是：时间片用完，数字3的含义是：等待某事件发生，数字4的含义是：等待的事件已发生。3．什么是中断？答：CPU对系统中或系统外发生的异步事件的响应。4．试述分区管理方案的优缺点。答：优点：算法较简单，实现较容易，内存开销较少，存储保护措施简单。缺点：内存使用不充分，存在较严重的碎片问题五、应用题（每题10分，共20分）1．有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。(1)试说明A、B两进程之间存在什么样的制约关系？答：A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。答：mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1进程A进程B............P(mutex)；P(mutex)；申请打印机；申请打印机；使用打印机；使用打印机；1234就绪阻塞运行图1进程状态转换图阻塞3V(mutex)；V(mutex)；……2．某系统采用分页存储管理，其主存容量为64KB，某作业的地址空间如图1所示，它的4个页面（页面大小为1KB）0、1、2、3被分别分配到主存的8、4、6、7块中，试：（1）在图1中填写出页表内容；（2）图1中的数据“12345”的逻辑地址和物理地址各是什么？（用十进制表示）（3）在图1中填写出访问数据“12345”的页号p和页内地址d。（用十进制表示）图1答：（1）页表填写如下表所示；（2）逻辑地址是2000，物理地址是5072；（3）页号p为1（十进制）和页内地址d为976（十进制）。页号块号08142637页号p页内地址d作业地址空间0主存空间3500页号块号4999页表页表b的基址+12345123454《计算机操作系统》模拟试题（二）一、选择题（每题2分，共20分）1、UNIX操作系统是著名的（B）。A．多道批处理系统B．分时系统C．实时系统D．分布式系统2、（C）存储管理支持多道程序设计，算法简单，但存储碎片多。A.段式B.页式C.分区D.段页式3、某进程在运行过程中等待的事件已发生，例如，打印结束，此时该进程的状态将（C）。A．从就绪变为运行B．从运行变为就绪C．从运行变为阻塞D．从阻塞变为就绪4、把逻辑地址转变为内存的物理地址的过程称作（D）。A．编译B．连接C．运行D．重定位或地址映射5、采用可重定位分区分配方式，（C）。A．使用户程序占用若干不连续的内存空间B．解决了碎片问题C．为用户编写程序提供方便D．扩充了内存容量，提供了虚拟存储器6、下述（B）不属于多道程序运行的特征。A．多道B．运行速度快C．宏观上并行D．实际上多道程序是串插运行的7、使用SPOOLing系统的目的是为了提高（D）的使用效率。A．操作系统B．内存C．CPUD．I/O设备8、在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址102B（H）所对应的物理地址为（C）。0115233742A．312B（H）B．202B（H）C．082B（H）D．282B（H）9、原语是一种特殊的系统调用命令，它的特点是（D）。A．功能强B.自己调用自己C．可被外层调用D．执行时不可中断10、一个正在运行的进程，当所分配的时间片用完后，将其挂在（C）。A．等待队列B．运行队列C．就绪队列D．任意一个队列二、判断题（每题2分，共10分）1．程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（）错，程序（或者进程）在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以进程为单位分配系统资源。2．由于资源数少于进程对资源的需求数，因而产生资源的竞争，所以这种资源的竞争必然会引起死锁。5（）错，资源竞争是引起死锁的根本原因，但是并非必然引起死锁，而是在操作不当的情况可能引起死锁。3．在分页存储管理中，由于地址是由页号p和页内地址d两部分组成，所以作业的逻辑地址空间是二维的。（）错，在分页存储管理中，逻辑地址是一维的4．虚拟存储器是利用操作系统产生的一个假想的特大存储器，是物理上扩充了内存容量。（）错，虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量。5．多级目录的作用之一是解决了用户的文件名重名问题。（对）三、填空题（每空2分，共30分）1．进程的基本状态有运行态、就绪态、阻塞态2．SPOOLing的中文含义为同时外围联机操作（或假脱机操作）3．操作系统的特征是并发性、共享性和随机性。4．进程实体由程序、PCB（或进程控制块）和逻辑数据集合三部分组成。5．多数计算机系统将处理器的工作状态划分为管态和目态。后者一般指用户程序运行时的状态，又称为普通态。6．可以把文件划分成三类逻辑结构：无结构的字符流式文件、定长记录文件和不定长记录文件。7．存储器一般分成高速缓冲器、内存和外存三个层次，其中外存是造价最低、存取速度最慢。8．通道是独立于CPU的、专门负责数据输入输出传输工作的处理单元。9．用户程序中使用的地址称为逻辑地址，其对应的存储空间称为逻辑地址空间。10．采用缓冲技术最根本的原因是CPU处理的速度与设备传输数据的速度不相匹配，需要用缓冲区缓解两者之间的速度矛盾。四、简答题（每题5分，共20分）1．什么是操作系统？答：操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。2．什么是死锁？答：是指在多道程序系统中，一组进程的每一个进程均无限地等待被该组进程中的另一个进程所占有且永远不会释放的资源，这种现象称为死锁。3．什么是临界区？答：进程中访问临界资源的那段程序称为临界区4．试述页式存储管理的优缺点。答：优点：有效地解决了碎片问题；缺点：程序的最后一页会有浪费空间的现象并且不能应用在分段编写的、非连续存放的大型程序中五、应用题（每题10分，共20分）1．设input进程不断向缓冲区Q写入信息，output进程不断地将刚由input进程写入的信息读出。试问：（1）这两个进程有何相互制约关系？答：这两个进程的相互制约关系为同步关系；（2）试用P、V操作写出这两个进程完成这项任务的代码段和信号量的含义及初值。答：设两个信号量S1和S2。其中S1表示Q是否为空，初值为1，表示Q是空的；S2表示Q中是否有信息，初值为0，表示Q中无6信息。两进程的代码段如下：input进程output进程…………While信息未处理完毕While信息未处理完毕{加工一个信息；{P（S2）；P（S1）；从Q中读出一个信息；将信息放入Q中；V（S1）；}V（S2）；}……2．在分区存储管理中，已知某作业空间如图1所示，采用动态重定位进行地址映射。假设分给该作业的主存空间起始地址为4000。（1）指出在图1中的地址1和地址2中哪个是逻辑地址？哪个是物理地址？（2）在图1中填写出执行指令MOVL1,[2000]时，所取数据“100”的逻辑地址、物理地址以及动态重定位寄存器的内容（用十进制表示）。（3）在图1中填写出指令“MOVL1，[2000]”的主存地址。答：（1）地址1是逻辑地址，地址2是物理地址；（2）逻辑地址：2000，物理地址：4000，动态重定位寄存器内容：2000（3）25007《计算机操作系统》模拟试题（三）一、选择题（每题2分，共20分）1．在现代操作系统中采用缓冲技术的主要目的是（C）。A．改善用户编程环境B.提高CPU的处理速度C．提高CPU和设备之间的并行程度D.实现与设备无关性2．进程控制块是描述进程状态和特性的数据结构，一个进程（D）。A．A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块C．可以没有进程控制块D．只能有惟一的进程控制块3．原语是一种特殊的系统调用命令，它的特点是（A）。A．执行时不可中断B.自己调用自己C．可被外层调用D．功能强4．一个正在运行的进程，当发生某一事件，将其挂在（A）。A．等待队列B．运行队列C．就绪队列D．任意一个队列5．竞争计算机系统资源的基本单位是（A）。A．进程B．作业C．程序D．过程6．磁带适用于存放（D）文件。A．随机B