南阳理工学院操作系统历年考试试题

一、选择题（每题2分，共40分）1.操作系统是一种（B）。A.应用软件B.系统软件C.通用软件D.工具软件2.并发性是指若干事件在（B）发生。A.同一时刻B.同一时间间隔内C.不同时刻D.不同时间间隔内3.系统调用的目的是（A）。A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源4.进程和程序的本质区别（D）。A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征5.一个进程被唤醒意味着（B）。A.该进程重新占有了CPUB.进程状态变为就绪B.它的优先权变为最大D.其PCB移至就绪队列的队首6.一段时间内，只允许一个进程访问的资源称为（C）。A.共享资源B.临界区C.临界资源D.共享区7.处于后备状态的作业存放在（A）中。A.外存B.内存C.A和BD.扩展内存8.作业在系统中存在与否的唯一标志是（C）A.源程序B.作业说明书C.作业控制块D.目的程序9.为了对紧急进程或重要进程进行调度，调度算法应采用（B）。A.先来先服务法B.优先级法C.短作业优先法D.时间片轮转法10.存储管理的目的是（C）A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量11.在操作系统中，作业处于（C）时，已处于进程的管理之下。A.后备B.阻塞C.执行D.完成12.分区分配内存管理方式的主要保护措施是(A)。A.界地址保护B.程序代码保护C.数据保护D.栈保护13.虚拟存储技术是（B）。A补充内存物理空间的技术B补充相对地址空间的技术C扩充外存空间的技术D扩充输入输出缓冲区的技术14.缓冲技术用于（A）。A.提高主机和设备交换信息的速度B.提供主、辅存接口C.提高设备利用率D.扩充相对地址空间15.本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（B）。A.命令解释程序B.中断处理程序C.系统调用程序D.用户登录程序16.在操作系统中，用户在使用I/O设备时，通常采用（B）。A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号17.SPOOLing技术利用于（B）。A.外设概念B.虚拟设备概念C.磁带概念D.存储概念18.如果文件系统中有两个文件重名，不应采用（A）。A.单级目录结构B.树型目录结构C.二级目录结构D.A和C19.设置当前工作目录的主要目的是（C）。A.节省外存空间B.节省内容空间C.加快文件的检索速度D.加快文件的读写速度20.使用绝对路径名访问文件是从（C）开始按目录结构访问某个文件。A.当前目录B.用户主目录C.根目录D.父目录二、简答题（每题6分，共计30分）1、设计现代OS的主要目标是什么?答：方便性，有效性，可扩充性和开放性.2、试从动态性，并发性和独立性上比较进程和程序?答：a.动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。b.并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。c.独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。3、试说明进程在三个基本状态之间转换的典型原因.答：a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。b.当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态。c.当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。4、在链接式文件中常采用哪几种连接方式？为什么？答：在链接式文件中常采用显式链接方法和隐式连接方式（2分），由于这种链接方式是把用于链接文件各个物理块的指针，显式地存放在内存的一张链表中，而对于查找记录的过程也是在内存中进行的，因此相对于隐式链接方式，在检索记录时能有效地调高检索速度，并能大大减少访问磁盘的次数，节省系统开销。5、有哪几种I/O控制方式？各适用于何种场合？答：I/O控制方式：程序I/O方式、中断驱动I/O控制方式、DMAI/O控制方式、I/O通道控制方式。程序I/O方式适用于早期的计算机系统中，并且是无中断的计算机系统；中断驱动I/O控制方式是普遍用于现代的计算机系统中；DMAI/O控制方式适用于I/O设备为块设备时在和主机进行数据交换的一种I/O控制方式；当I/O设备和主机进行数据交换是一组数据块时通常采用I/O通道控制方式，但此时要求系统必须配置相应的通道及通道控制器。三、算法设计题（每题10分，共计10分）1Inameasure-controlersystem,thegather-taskcollectsdataandsendsthemtoasinglebufferwhilethecompute-taskgetsdatafromthesinglebufferandusesthemtocompute.Trytowriteoutthesynchronousalgorithmofthetwotaskswhichsharethesinglebufferduringusing.(note:synchronousalgorithm-同步算法；recordsemaphore-记录型信号量；measure-测量)⑵若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它？a.requestneedb.requestallocationc.假设分配给进程P2，系统还剩的资源情况为（0，4，0，0），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁的发生。d.所以不能分配2、在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。南阳理工学院2010——2011学年第二学期试卷（A卷）一、单项选择题（每题2分，共40分）1.以下（）项功能不是操作系统具备的主要功能。A．内存管理B．中断处理C．文档编辑D．CPU调度2.在下列性质中，哪一个不是分时系统的特征。（）A.交互性B.同时性C.及时性D.独占性3.实时操作系统追求的目标是（）。A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销4.进程和程序的本质区别是（）。A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征5.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（）。A.0，1B.1，0C.1，2D.2，06.在下列特性中，哪一个不是进程的特性（）。A.异步性B.并发性C.静态性D.动态性7.如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（）。A.自由状态B.停止状态C.阻塞状态D.静止状态8.一个进程被唤醒意味着（）。A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首9.作业在系统中存在与否的唯一标志是（）。A.源程序B.作业说明书C.作业控制块D.目的程序10.下列进程调度算法中，综合考虑进程等待时间和执行时间的是()。A．时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法11.在操作系统中，作业处于（）时，已处于进程的管理之下。A.后备B.阻塞C.执行D.完成12.分区分配内存管理方式的主要保护措施是()。A．界地址保护B.程序代码保护C.数据保护D.栈保护13.虚拟存储技术是（）。A补充内存物理空间的技术B补充相对地址空间的技术C扩充外存空间的技术D扩充输入输出缓冲区的技术14.缓冲技术用于（）。A.提高主机和设备交换信息的速度B.提供主、辅存接口C.提高设备利用率D.扩充相对地址空间15.本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（）。A.命令解释程序B.中断处理程序C.系统调用程序D.用户登录程序16.在操作系统中，用户在使用I/O设备时，通常采用（）。A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号17.SPOOLing技术利用于（）。A.外设概念B.虚拟设备概念C.磁带概念D.存储概念18.如果文件系统中有两个文件重名，不应采用（）。A.单级目录结构B.树型目录结构C.二级目录结构D.A和C19.设置当前工作目录的主要目的是（）。A.节省外存空间B.节省内容空间C.加快文件的检索速度D.加快文件的读写速度20.使用绝对路径名访问文件是从（）开始按目录结构访问某个文件。A.当前目录B.用户主目录C.根目录D.父目录二、简答题（每题6分，共计30分）选择答案（cdcdb,ccbcd,cabab,bbacc）1、OS的作用可表现为哪几个方面?答：a.OS作为用户与计算机硬件系统之间的接口b.OS作为计算机系统资源的管理者c.OS实现了对计算机资源的抽象.2、试说明PCB的作用?为什么说PCB是进程存在的唯一标志?答：a.PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志3、为什么要引入动态重定位?如何实现?答：a.程序在运行过程中经常要在内存中移动位置，为了保证这些被移动了的程序还能正常执行，必须对程序和数据的地址加以修改，即重定位。引入重定位的目的就是为了满足程序的这种需要。b.要在不影响指令执行速度的同时实现地址变换，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序在内存中的起始地址,程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。4、试说明I/O控制发展的主要推动因素是什么？答：促使I/O控制不断发展的几个主要因素如下：a.尽量减少CPU对I/O控制的干预，把CPU从繁杂的I/O控制中解脱出来，以便更多地去完成数据处理任务。b.缓和CPU的高速性和设备的低速性之间速度不匹配的矛盾，以提高CPU的利用率和系统的吞吐量。c.提高CPU和I/O设备操作的并行程度，使CPU和I/O设备都处于忙碌状态，从而提高整个系统的资源利用率和系统吞吐量。5、在链接式文件中常采用哪几种连接方式？为什么？答：在链接式文件中常采用显式链接方法和隐式连接方式，由于这种链接方式是把用于链接文件各个物理块的指针，显式地存放在内存的一张链表中，而对于查找记录的过程也是在内存中进行的，因此相对于隐式链接方式，在检索记录时能有效地调高检索速度，并能大大减少访问磁盘的次数，节省系统开销。三、计算分析题（每题10分，共计30分）：1、某银行提供1个服务窗口和10个供顾客等待的座位.顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号.取号机每次仅允许一位顾客使用.当营业员空闲时,通过叫号选取一位顾客,并为其服务.顾客和营业员的活动描述如下:请添加必要的信号量和P、V（或者wait（）、signal（））操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。semaphoreseet=10,//有10个座位的资源信号量mutex=1,//取号机互斥信号量haveCustom=0;//顾客与营业员同步，无顾客时营业员休息process顾客{P(seats);//等空位P(mutex);//申请使用取号机从取号机上取号;