16套计算机操作系统试题及答案

计算机操作系统试题1一、单项选择题（每小题1分，共40分）1若把操作系统看作是计算机资源的管理者，下列（）不属于操作系统所管理的资源。A、磁盘B、内存C、CPUD、中断2处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。A、操作员B、联机用户C、操作系统D、目标程序3操作系统是一种（）。A、系统硬件B、系统软件C、应用软件D、支援软件4采用动态重定位方式装入的作业，在执行中允许（）将其移动。A、用户有条件地B、操作系统有条件地C、用户无条件地D、操作系统无条件地5位示图方法可用于（）。A、磁盘的驱动调度B、文件目录的查找C、磁盘空间管理D、页式虚拟存贮管理中的页面调度6操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中信息进行高效调度，尽可能地避免（）。A、碎片B、CPU空闲C、多重中断D、抖动7存储管理主要管理的是（）。A、外存存储器用户区B、外存存储器系统区C、主存储器用户区D、主存储器系统区8在固定分区分配中，每个分区的大小是（）。A、随作业长度变化B、相同C、可以不同但预先固定D、可以不同但根据作业长度固定9下列算法中用于磁盘移臂调度的是（）。A、时间片轮转法B、最短寻找时间优先算法C、LRU算法D、优先级高者优先算法10在采用SPOOLING技术的系统中，用户的打印数据首先被送到（）。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临界段是指并发进程中访问临界资源的（）段。A、管理信息B、信息存储C、数据D、程序17（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。A、分段B、分页C、段页式D、可变分区方式18（）是由硬件设计时固定的。A、寻找时间B、延迟时间C、传送时间D、优化时间19（）是操作系统中采用的以空间换时间的技术。A、缓冲技术B、并行技术C、通道技术D、虚拟存储技术20两个进程合作完成一个任务，在并发执行中，一个进程要等待合作伙伴发来消息，或者建立某个条件后再向前执行，这种关系是进程间的（）。A、同步B、互斥C、竞争D、合作21操作系统的基本类型主要有（）。A、批处理系统、分时系统和多任务系统B、单用户系统、多用户系统和批处理系统C、批处理操作系统、分时操作系统及实时操作系统D、实时系统、分时系统和多用户系统22若信号量S的初值为2，且有三个进程共享此信号量，则S的取值范围是（）。A、2，2B、1，2C、0，2D、3，223分区管理要求对每一个作业都分配（）主存单元。A、地址连续B、若干地址不连续的C、若干连续的页D、若干不连续的帧24所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机和外围设备等其他资源。A、多重处理B、多道程序设计C、实时处理D、共同执行25进程的组成部分中（）是进程存在的惟一标志。A、PCBB、数据集合C、共享数据D、非共享数据26下列进程变化状态中，（）变化是不可能发生的。A、运行就绪B、运行阻塞C、阻塞运行D、阻塞就绪27（）是指从作业提交给系统到作业完成时间间隔。A、周转时间B、响应时间C、等待时间D、执行时间28树型目录结构中的第一级目录常被称作（）。A、主文件目录B、叶目录C、根目录D、结点目录29在（）的情况下，系统出现死锁。A、计算机系统发生了重大故障B、有多个阻塞的进程存在C、若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源D、资源数大大小于进程数或者进程同时申请的资源数大大超过资源总数30在下列情况（），要进行进程调度。A、某一进程正访问某一临界资源B、某一进程运行时因缺乏资源进入阻塞状态C、某一进程处于运行状态而另一进程处于自由状态D、某一进程正在访问打印机，而另一进程处于就绪状态31既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。A、先来先服务B、优先数C、响应比最高者优先D、均衡32文件系统中，（）的逻辑文件中记录顺序与物理文件中占用物理块顺序一致。A、HASH文件B、索引文件C、顺序文件D、串联文件33下面关于传送时间的描述中，正确的是（）。A、各个扇区中信息的传送时间是不相同的B、各个扇区中信息的传送时间是无法固定的C、每个扇区中信息的传送时间是相同的，但传送信息所需的时间是无法固定的D、每个扇区中信息的传送时间是相同的，但传送信息所需的时间也是固定的34磁带上的文件一般只能（）。A、顺序存取B、随机存取C、按键存取D、按字节为单位存取35用户请求使用一个已存在的文件时，其正确的操作次序为（）。A、读/写关闭B、打开读/写C、打开读/写关闭D、打开关闭36如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）。A、中断方式B、无条件存取方式C、DMA方式D、程序查询方式37时间片轮转调度算法经常用于（）。A、单用户操作系统B、实时系统C、分时操作系统D、批处理系统38除了可以采用资源剥夺法解除死锁，还可以采用（）方法解除死锁。A、修改信号量B、撤消进程C、拒绝分配新的资源D、执行并行操作39为了使A、B两个进程互斥地访问单个缓冲区，应为设置一个互斥信号量S，初值为1，相应的PS、VS作必须分别安排在（）的两端。A、该单缓冲区B、两进程的临界区C、两进程的程序段D、两进程的控制块40任何一个对磁盘的访问请求，应该给出如下参数（）。A、柱面号B、扇区号C、磁头号D、三者都需要二、填空题（每空1分，共10分）1计算机操作系统由硬件子系统和两大部分组成。2操作系统的基本功能包括、存储器管理、设备管理、文件管理。除此之外还为用户使用操作系统提供了用户接口。3把用户要求计算机系统处理的一个问题称为。4在单一连续存贮管理中，任何时刻在主存贮器中最多允许_用户作业装入。5一个刚刚被创建的进程有时是不能立即得到处理器运行（当有进程在运行时），这时它处于态。6银行家算法是在能确保系统处于的情况下，才把资源分配给申请者的。7在引入线程的操作系统中，独立调度和分派的基本单位是线程，资源分配的单位是。8引入路径可以缩短搜索路径，提高搜索效率。9若P、V操作的信号量S初值为2，当前值为1，则表示有个等待进程。按设备所属关系分类，可分为系统设备和。三、问答题（4小题，共20分）1操作系统有哪几大特征其最基本的特征是什么（5分）2产生死锁的原因是什么产生死锁的4个必要条件是什么（6分）3简述分页存储管理方式的基本思想和页表的作用。（5分）4有哪几种I/O控制方式（4分）四、应用和计算题（5题，共30分）1某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100KB，系统配有4台磁带机，有一批作业见表。该系统采用多道程序设计技术，处理机调度算法采用先进先出算法，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请写出采用响应比高者优先算法选中作业执行的次序，计算作业进入主存时间、开始时间及完成时间并填入表中，再计算平均周转时间。（7分）作业序号进输入井时间要求计算时间需要主存量申请磁带机数进入主存时间开始时间完成时间1100025分钟15KB2台2102030分钟60KB1台2在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少（4分）3桌上有一个空盒，盒内只允许放一个水果，甲可向盒内放苹果，乙可向盒内放桔子。丙专等吃盒中的苹果，丁专等吃盒中的桔子，若盒内已有水果，放者必须等待，若盒内没有自己要吃的水果，吃者必需等待，请回答下列问题1请给出四个之间的同步互斥关系。2用PV操作来协调四人的关系，应设置的信号量及其初值。3写出用PV操作实现四人正确活动的程序。（6分）4在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。（6分）5UNIX系统采用空闲块成组连接的方法管理磁盘空闲空间，下图中是采用UNIX操作系统的某系统空闲块成组示意图，问此时若一个文件A需要5个盘块，则系统会将哪些盘块分配给它若之后有个文件B被删除，它占用的盘块块号为333、345、404、405、782，则依次回收这些盘块后专用块的内容如何（7分）3103010分钟50KB3台4103520分钟10KB2台5104015分钟30KB2台空闲块数4操作系统试题1参考答案及评分标准一、单项选择题（每小题1分，共40分）15DCBBC610DCCBA1115DBABD1620DCCAA2125CBABA2630CACCB3135CCDAC3640CCBBD二、填空题（每空1分，共10分）1软件子系统2处理机管理3作业4一个（或一道）5就绪6安全状态7进程8相对9110用户设备三、问答题（4小题，共20分）1操作系统有哪几大特征其最基本的特征是什么（5分）答操作系统具有并发、共享、虚拟和异步这四个基本特征。各1分其最基本的特征是并发性。1分并发指两个或多个事件在同一时间间隔内发生；共享指系统中的资源可供内存中多个并发执行的进程（线程）共同使用；虚拟指通过某种技术把一个物理实体变为50495612空闲块数450495612空闲块数450495612若干个逻辑上的对应物；异步性指进程是以不可欲知的速度向前推进。2产生死锁的原因是什么产生死锁的4个必要条件是什么（6分）答产生死锁的原因是1）竞争资源；2）进程推进顺序不当。2分死锁产生的4个必要条件是1）互斥条件；2）请求和保持条件；3）不剥夺条件；4）环路等待条件。各1分3简述分页存储管理方式的基本思想和页表的作用。（5分）答将作业地址空间和存储空间按相同长度为单位进行等划分。把每个作业的地址空间逻辑空间分成一些大小相同的片段，叫做页面或页。把内存的存储空间也分成大小与页面相同的片段，叫做物理块或页框。在分配存储空间时，总是以块为单位，按照作业的页数分配物理块。分配的物理块可以连续也可以不连续。4分页表的作用是实现从页号到物理块号的映射。分4有哪几种I/O控制方式（4分）答有四种I/O控制方式，分别是1）程序I/O控制方式；2）中断驱动I/O方式；3）直接存储器访问DMAI/O控制方式；4）I/O通道控制方式。1个1分四、应用和计算题（5题，共30分）17分作业序号进输入井时间要求计算时间需要主存量申请磁带机数进入主存时间开始时间完成时间1100025分钟15KB2台1000100010252102030分钟60KB1台1020102510553103010分钟50KB3台1130113011404103520分钟10KB2台1035105511155104015分钟30KB2台105511151130答采用响应比高者优先算法时选中作业执行的次序为1，2，4，5，3；1分平均周转时间为（2535704050）/544分钟1分。表中每行各1分,共5分24分答由题目所给条件可知，分页存储管理系统的逻辑地址结构为逻辑地址2F6AH的二进制表示如下能够说明页号为4位，页内位移为12位，给2分001011101101010页号页内位移由此可知逻辑地址2F6AH的页号为2，得出正确页号，1分小于页表长度3，没有越界，该页存放在第11个物理块中，用十六进制表示块号为B，所以物理地址为BF6AH。1分36分1由题意可知甲，乙要互斥使用盒子，甲，丙要同步，乙，丁要同步1分2应设如下信号量S初值为1，表示盒子的容量。S1甲，丙同步信号量S2乙，丁同步信号量1分3BEGINS，S1，S2SEMAPHORES1；S1S20COBEGIN进程甲进程乙进程丙进程丁BEGINBEGINBEGINBEGINL1PSL2PSL3PS1L4PS2放一个苹果放一个桔子拿苹果拿桔于VS1VS2VSVSGOTOLLGOTOL2GOTOL3GOTOL4END；甲END；乙END；丙END；丁COEND；END1个1分46分答当M为3时缺页次数为9，缺页率为9/12752分当M为4时缺页次数为10，缺页率为10/128332分比较结果为并非所有情况下，增加物理块会降低缺页率。2分57分答文件A得到的盘块块号为12，56，49，50，51。3分删除文件B后，专用块中内容为空闲块数4，1分块号依次为345，404，405，782。3分计算机操作系统试题2一、单项选择题（每小题1分，共40分）41推动分时系统形成和发展的主要动力是（）A、提高资源利用率B、提高系统吞吐量C、用户的需求D、器件的不断更新换代42操作系统是一种（）。A、系统硬件B、系统软件C、应用软件D、支援软件43实时系统的主要特征是（）。A、同时性B、交互性、独立性、响应时间快44（）不是操作系统关心的主要问题。A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器45进程的组成部分中（）是进程存在的唯一标志。A、PCBB、数据集合C、共享程序D、非共享程序46原语是（）。、一条机器指令、由若干条机器指令组成，执行时中途不能打断。、一条特定指令、中途能打断的指令组47分配给进程占用处理器的时间到而强迫进程让出处理器，或有更高优先数的进程要运行，迫使正在运行的进程让出处理器，则进程状态变化的情况为（）。A、运行态就绪态B、运行态等待态C、就绪态运行态D、等待态就绪态48已经获得了除（）以外的所有运行所需资源的进程处于就绪状态。A、存储器B、打印机C、CPUD、磁盘空间49某系统中有3个并发的进程，都需要同类资源4个，试问该系统肯定不会发生死锁的最少资源数是（）。A、9B、10C、11D、1250下列进程变化状态中，（）变化是不可能发生的。A、运行就绪B、运行就绪C、阻塞运行D、阻塞就绪51采用时间片轮转调度算法是为了（）。A、多个终端用户能得到系统的及时响应B、先来先服务C、需CPU最短的进程先执行D、优先级高的进程能得到及时调度52一作业800到达系统，估计运行时间为1小时。若1000开始执行该作业，其响应比是。A、2B、1C、3D、0553在各种作业调度算法中，若所有作业同时到达，则平均等持时间最短的算法是（）A、先来先服务B、优先数C、最高响应比优先D、短作业优先54某系统采用静态优先级抢先式进程调度。A进程0秒时刻到达，优先数85，需耗时10秒；B进程3秒时刻到达，优先数65，需耗时5秒；C进程5秒时刻到达，优先数60，需耗时3秒，则CPU的服务顺序是（设优先数小，优先级高）（）A、ABCAB、ABCBAC、ABACD、ABCAB55下述作业调度算法中，（）调度算法与作业的估计运行时间有关。A、先来先服务B、短作业优先C、均衡D、时间片轮转56除了可以采用资源剥夺法解除死锁，还可以采用（）方法解除死锁。A、修改信号量B、撤消进程C、拒绝分配新的资源D、执行并行操作57一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（）来决定哪个进程可占用处理器。A、进程调度B、页面调度C、移臂调度D、作业调度58资源的按序分配策略可以破坏（）条件。A、互斥B、请求和保持C、不剥夺D、环路等待59分页式存储管理的主要特点是（）A、要求缺页中断B、要求扩充主存容量C、不要求作业装入到主存的连续区域D、不要求作业全部同时装入主存60在存储管理的分区法中，为了便于内存分配，系统会建立一张（）A、页表B、快表C、空闲分区表D、段表61在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲表使空闲区始址改变且空闲区数不变的是（）情况A、有上邻空闲区也有下邻空闲区B、有上邻空闲区但无下邻空闲区C、无上邻空闲区但有下邻空闲区D、无上邻空闲区且也无下邻空闲区62存储管理主要管理的是（）A、外存储器用户区B、外存存储器系统区C、主存储器用户区D、主存储器系统区63主存与外存进行信息交换的物理单位是（）。A、数据项B、卷C、字节D、块64虚拟存储管理策略可以（）A、扩大逻辑内存容量B、扩大物理内存容量C、扩大逻辑外存容量D、扩大物理外存容量65下述（）页面置换算法会产生BELADY现象A、最佳转换算法B、先进先出算法C、LRU算法D、CLOCK算法66下面的存储器管理方案中，只有（）会使系统产生抖动。A、固定分区B、可变分区C、单纯分区D、请求分页67虚拟存储器实际容量受（）限制A、物理主存的大小B、计算机的地址结构C、磁盘容量D、数据存放的绝对地址68下列算法中用于磁盘移臂调度的是（）。A、时间片轮转法B、最短寻找时间优先算法C、LRU算法D、优先级高者优先算法69如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式（）。A、中断方式B、无条件存取方式C、DMA方式D、程序查询方式70CPU对通道的请求形式是（）。A、自陷B、中断C、通道命令D、转移指令71磁盘上的某个磁道被划分成四块，磁盘的转速为20毫秒/转，当前磁头在第二块的开始位置，则花费毫秒的时间可把第一块的信息读到主存。假设旋转是按由块号从小到大方向的A、40B、20C、10D、572缓冲技术的缓冲池在（）中。A、外存B、内存C、ROMD、寄存器73下面关于设备独立性的论述中正确的是（）。A、设备独立性是指I/O设备具有独立执行I/O功能的一种特性B、设备独立性是指用户程序独立于具体使用的物理设备的一种特性C、设备独立性是指能独立实现设备共享的一种特性D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性74对于磁盘来说，输入输出操作的信息传送单位为（）。A、字节B、字C、文件D、块75下面关于传送时间的描述中，正确的是（）。A、各个扇区中信息的传送时间是不相同的B、各个扇区中信息的传送时间是无法固定的C、每个扇区中信息的传送时间是相同的，但传送信息所需的时间是无法固定的D、每个扇区中信息的传送时间是相同的，但传送信息所需的时间也是固定的76任何一个对磁盘的访问请求，应该给出如下参数（）。A、柱面号B、扇区号C、磁头号D、三者都需要77如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构78根据文件的逻辑结构，文件可以分为（）和（）两类。A、字符串文件/页面文件B、记录式文件/流式文件C、索引文件/串联文件D、顺序文件/索引文件79位示图可用于A、从磁盘空间的分配和回收B、页式虚存中的页面置换C、固定分区的存储管理D、动态分区存储管理中空闲区的分配回收80在文件系统中，用户以方式直接使用外存。A、逻辑地址B、物理地址C、名字空间D、虚拟地址二、填空题（每空1分，共10分）10一次仅允许一个进程使用的资源称为_。11在引入线程的操作系统中，独立调度和分派的基本单位是线程，资源分配的单位是。12设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为_小时。13内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为_。14某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下表，则逻辑地址357所对应的物理地址为_，2456所对应的物理地址为_。页号物理块号051102415磁盘访问时间分为三部分_、旋转延迟时间和传输时间。16在多级目录结构的文件系统中，可以通过_和文件名进行文件访问。17面对一般用户，通过_形式使用操作系统；面对编程人员，通过_使用操作系统三、简答题（4小题，共20分）1操作系统有哪几大特征其最基本的特征是什么（5分）2处理死锁的四种基本方法是什么（4分）3在请求分页系统中，页表应包括哪些数据项（5分）4试说明SPOOLING系统的组成。（6分）四、应用和计算题（5题，共30分）1在银行家算法的例子中，若出现下述资源分配情况PROCESSALLOCATIONNEEDAVAILABLEP0003200121622P110001750P213542356P303320652P400140656试问（1）该状态是否安全安全给出安全序列，不安全给出理由。（3分）（2）若进程P2提出请求REQUEST1，2，2，2后，系统能否将资源分配给它（要说明理由，3分）2考虑下述页面走向1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量为5时，试画出LRU、FIFO这两种置换算法的页面置换图，并计算出它们的缺页率。（6分）3设有A、B两人向一个篮球框投篮N次，规定如下A先投篮，一人投篮时另一人不可投篮，一人投篮一次完毕必须让另一人投篮一次。请用WAIT和SIGNAL操作实现正确的管理，写出A、B两个进程的程序。（7分）4假设一个分页存储系统具有快表，多数活动页表项都可以存在其中。如果页表放在内存中，内存访问时间是1S，快表访问时间为02S，若快表的命中率是85，则有效存取时间为多少（4分）5图33给出了四个进程合作完成某一任务的前驱图，试说明这四个进程的同步关系，并用信号量描述它。操作系统试题2参考答案及评分标准一、单项选择题（每小题1分，共40分）15CBDDA610BACBC1115ACDBB1620BADCC2125BCDAB2630BBBCC3135BBBDC3640DDBAC二、填空题（每空1分，共10分）1临界资源2进程354物理地址55744、45046寻道时间7路径8联机命令、系统调用三、简答题（4小题，共20分）5操作系统有哪几大特征其最基本的特征是什么（5分）答操作系统具有并发、共享、虚拟和异步这四个基本特征。各1分其最基本的特征是并发性。1分并发指两个或多个事件在同一时间间隔内发生；共享指系统中的资源可供内存中多个并发执行的进程（线程）共同使用；虚拟指通过某种技术把一个物理实体变为若干个逻辑上的对应物；异步性指进程是以不可欲知的速度向前推进。6处理死锁的四种基本方法是什么（4分）答预防死锁；避免死锁；检测死锁；解除死锁各1分7在请求分页系统中，页表应包括哪些数据项（5分）答页号1分、物理块号1分、状态位1分、访问字段05分、修改位05分、外存地址分8试说明SPOOLING系统的组成。（6分）答输入井、输出井、输入缓冲区、输出缓冲区、输入进程、输出进程各1分四、应用和计算题（5题，共30分）11）安全（1分）存在一个安全序列P0,P3,P4,P1,P2（2分）注安全序列不只一种2）不能分配给它（1分）理由（略，2分）26分LRU5555557774444444433333333366666666222222222222221111111111111115577743333666662222211111缺页次数为8次，缺页率8/2040（图2分，求出缺页率1分）FIFO5555557774444444433333333333322222222222221111111111111666666667777733333222221111166666缺页次数为10次，缺页率10/2050（图2分，求出缺页率1分）3由于A先B后，应设两个同步信号量S11,S20A（）BINTI0INTJDODOWAITS1WAITS2投篮；投篮；II1JJ1SIGNALS2SIGNALS1WHILEIPROCESSP4BEGINPSA4PS4过一辆VS4VSB4END；P4PROCESSP2BEGINPSA2PS2过一辆VS2VSB2END；P2PROCESSP3BEGINPSA3PS3过一辆VS3VSB3END；P34这一段过程，在不同韵运行推进速度下，就可能产生死锁。如按顺序P1先申请资源R1得到，然后R申请资源R2也得到，过一会N又申请资源R2则因P2正占用而阻塞，等待P2释放R2；而P2接着申请资源RI，又因N占用而阻塞，等待。N和N两个进程都因申请不到所需的资源而处于阻塞状态，都不能执行下去，相互等待对方资源释放，从而，形成死锁。如改变进程的运行顺序，这两个进程是不会出现死锁的。（4分）产生死锁原因因为系统资源不足；进程运行推进顺序不合适；资源分配不当。（2分）产生死锁必要条件互斥条件；请求与保持条件；不剥夺条件；循环等待条件（4分）PROCESSP1BEGINPSBLPS2过一辆VS1VSALEND；P1PROCESSP3BEGINPSB3PS3过一辆VS3VSA3ENDP3PROCESSP4BEGINPSB4PS1过一辆VS4VSA4ENDP4COENDENDPROCESSP2BEGINPSB2PS2过一辆VS2VSA2END；P2计算机操作系统试题7一、单项选择题本大题共15小题，每小题1分，共15分在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1计算机发展到第三代，操作系统已成为软件的一个重要分支，虽早的操作系统是A分布式系统B实时系统C分时系统D批处理系统2设计实时操作系统时，不是主要的追求目标。A安全可靠B资源利用率C及时响应D快速处理3中央处理器与外围设备的并行工作能力是由提供的。A硬件B系统软件C应用软件D支援软件4当操作系统完成了用户请求的”系统调用”功能后，应使中央处理器工作。A维持在目态B从目态转换到管态C维持在管态D从管态转换到目态5实现多道程序设计的前提条件是A成批处理作业B分时多用户C设置管、目态D处理机与外设并行操作6分页式存储管理中，页表是由建立的。A硬件B操作系统C用户程序D装入程序7采用动态重定位方式装入的作业，其地址转换工作是在完成比。A装入作业时B作业被选中时C每执行一条指令时D每次被移动时8在采用多级目录结构的系统中，经常采用方法来提高检索文件的速度。A避免重名B限制存取权限C相对路径D限制子目录个数9文件的物理结构方式是与有关的。A文件长度B记录个数C文件的目录结构D用户对文件的存取方式10对磁盘而言，输入输出操作的信息传磅单位为A字符B字C块D文件11磁盘上的某个磁道被划分成四块，磁盘的转速为20毫秒/转，当前磁头在第二块的开始位置，则花费毫秒的时间可把第一块的信息读到主存。假设旋转是按由块号从小到大方向的A40B20C10D512批处理作业必须向系统提交的一份作业说明书是用来表达的OA高级程序设计语言B作业控制语言C操作控制命令D作业启动命令13算法综合考虑了作业等待时间和计算时间。A先来先服务B计算时间短的优先C均衡调度D响应比最高者优先14在哲学家进餐问题中，若仅提供五把叉子，则同时要求就餐的人数最多不超过时，一定不会发生死锁。A2B3C4D115为了使A、B两个进程互斥地访问单个缓冲区，应为设置一个互斥信号量S，初值为1，相应的PS、VS作必须分别安排在的两端。A该单缓冲区B两进程的临界区C两进程的程序段D两进程的控制块二、多项选择题本大题共5小题，每小题2分，共10分在每小题列出的五个选项中有两个至五个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1进程是由组成。A程序状态字B程序模块C就绪队列D数据集合E进程控制块2在存储管理中，的说法是不正确的。A“无论采用哪种存储管理方式，用户使用的逻辑地址均是连续的”B“动态重定位一定要有硬件的地址转换机制作支持”C“假表和负表都是由用户根据作业情况而建立的”D“页式存储管理中利用快表来提高程序执行速度”E“采用静态重定位可实现程序浮动”3文件的存取方式是与有关的。A怎样使用文件B存储介质的特性C文件的物理结构D文件的目录结构E文件的共享4一个进程向其他进程发送消息时，应组织好封信件，内容包括A接收者名B发送者名C具体信息D等不等回信标志E回信存放地址5和存储管理方式提供二维地址结构。A固定分区B页式管理C段式管理D可变分区E段页式管理三、填空题本大题共10小题，每空1分，共15分1管道技术与输人输出重定向技术不同，采用后者实现进程向传递消息时，需要_。2现代通用计算机系统都采用层次式结构，处于最内层的是_3当一个程序被分配了一个_即建立了一个_时，就可以说是创建了一个进程。4现代计算机系统中，主存储器都是以_为单位进行编址的，把那些地址称为主存储器的_地址。5当用户读取了磁盘上的某个文件信息后，认为文件不必再保存了，那么他可以先调用_文件操作，然后再调用_文件操作。6用户程序中往往使用_定义逻辑设备。7作业控制方式有_方式和_方式二种。8在具有N个进程的系统中，允许M个进程NM1同时进入它们的临界区，其信号量S的值的变化范围是_，处在等待状态的进程数量多_个。9如果操作系统能够保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于_。10并发进程之间交换信息的工作称为_。四、简答题本大题共5小题，每小题4分，共20分1简述进程调度的功能。2在SPOOL系统中设计了一张“作业表”，简述该表的作用。3为什么进程同步问题中往往要考虑进程互斥关系，请举例说明。4什么叫死锁引起死锁的原因是什么5UNIX系统中，对目录文件的存储权限也有读、写、执行三种，指出它们的含义。五、应用与计算题本大题共4小题，共40分1某系统中供用户编程时使用地址为24位，请回答1用户可以使用的最大逻辑地址是_。2若系统中配置的主存为1兆，则逻辑地址空间比物理地址空间大_。3为了使需2048K主存量的作业能执行，你认为配置的主存容量应为_才合适。2设有一个长度为L个字节的文件需存放到磁带上，今划定磁带的物理快长为B，试问1存放该文件需点多少个磁带块2若启动一次磁带机可交换8个块的信息，则读/写这个文件需执行多少次输入输出操作3若启动一次磁带机交换8个块的信息，为满足读/写该文件信息的需要，应设置的主存缓冲区至少需多少个字节3一个批处理单道系统中，采用计算时间短的作业优先调度算法。当第一个作业进入系统后就可以开始调度，假定作业都是仅作计算，忽略调度化费的时间。现有三个作业，进入系统的时间和需要计算的时间如表所示作业进入系统时间需要计算时间开始时间完成时间周转时间19001小时291045分钟391525分钟1求出每个作业的开始时间、完成时间及周转时间并填入表中。2计算三个作业的平均周转时间应为_。4若有一个文件F，供进程共享。现把进程分成A、B两组，规定同组的进程可以同时读文件F，但当有A组或B组的进程在读文件F时不允许B组或A组的进程读文件F。现定义两个计数器C1和C2分别记录A组和B组中读文件F的进程数。当用P、V操作进行管理时需要三个信号量SL、S2和SAB才能保证正确的并发执行。程序结构如下BEGINSL，S2，SABSEMAPHORE；C1，C2INTEGER；S11S21；SAB1C10；C20；COBEGINPROCESSAII1，2，BEGIN1；C1C1十1IFCL1THEN2；3；READFILEF4C1C11；IFCL0THEN56；END；PROCESSBJJ1，2，BEGIN7；C2C2十1IFC21THEN8；9READFILEF；10C2C21IFC20THEN11；12；END；COEND；END；回答1说明信号量S1，S2,SAB的作用2在上述程序的括号内填入适当的P、V操作，完善该程序。操作系统试题7参考答案及评分标准一、单项选择题本大题共15小题，每小题1分，共15分1D2B3A4D5D6B7C8C9D10C11B12B13D14C15B二、多项选择题本大题共5小题，每小题2分，共10分1BOE2ACE3ABC4BCDE5CE三、填空题本大题共10小题，每空1分，共15分1建立一个中间文件或临时文件2硬件系统3工作区进程控制块PCB4字节绝对或物理5关闭删除不可交换次序6设备类、相对号7批处理脱机交互式联机，会话8一NMSM或M11SMNM或|MN|9安全状态10进程通信四、简答题本大题共5小题，每小题4分，共20分11根据选定的调度策略从就绪队列中选择一个进程占有处理机。2为让出处理机的进程保留现场3为选中的进程恢复现场（5分）2供作业调度选择处于“收容状态”的作业；作业执行时可以从中找到该作业的“预输入表”从而找到所需的文件。从作业表中可找到该作业的“缓输出表”以登记作业执行结果。（5分）3如两个协作进程A、B使用单个缓冲区BUFFER，进程A写信息到BUFFER，进程B从BUFFER中读信息打印，要求打印出来的与输入BUFFER信息完全一致。这时进程A、B必须同步，否则会产生打少或打多等情况。实际上，进程A、B也互斥使用了缓冲区。又如读写问题等其他正确示例。（5分）4若系统中存在一组进程两个或两个以上进程，其中的每个进程都占用了某种资源而又都在等待其中的另一个进程所占用的资源，这种等待永远不能结束，我们称系统发生了死锁。（5分）5读可以读出该目录写可以增、删该目录中的目录项，改变目录内容。或可建文件、子目录等执行为寻找一个文件目录项而搜索这个目录。或通过PASS此目录（5分）五、应用与计算题本大题共4小题，共40分112241（3分）215兆224221241X22015X220或逻辑地址空音是物理地址空间的16倍。22424X220；16X220（3分）3大于2兆2048K211X2102X220或至少2兆（4分）21L/B为整除时块或L/B1当非整除时（3分）2M/8次，其中ML/B（3分）3至少为8B个字节（4分）31作业开始时间完成时间周转时间（6分）1900100060分钟2102511LO120分钟31000102570分钟2平均周转时间6012070X1/383分钟20秒（4分）41S1是对计数器CL的互斥信号量，S2是对计数器C2的互斥信号量，SAB是A、B两组互斥信号量。（4分）2PS1；PSAB；VS1；PS1；VSAB；VS1；PS2；PSAB；VS2；PS2；VSAB；VS2；（6分，一个05）计算机操作系统试题8一、单项选择题本大题共15小题，每小题1分，共15分在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1AUTOEXECBAT文件的逻辑结构形式是A只读文件B逻辑文件C记录式文件D字符流式文件2并发性与并行性的区别在于A并发性是指两个或多个事件在同一时刻发生B并行性是指两个或多个事件在同一时间间隔发生C并发性是指两个或多个事件在同一时刻发生D并发性是指进程，而并行性是指程序3进程具有并发性和两大重要特性。A静态性B动态性C易用性D开发性4存储管理的目的是A提高速度B方便用户和提高内存利用率C减少内存浪费D增加内存实际容量5进程之间的同步是指进程在逻辑上的相互关系。A制约B排斥C调用D，转移6WINDOWS95的桌面是指A整个屏幕B全部窗口C活动窗口D非活动窗口7如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是A程序查询B中断方式CDMA方式D无条件存取方式8中断矢量是指A中断处理程序入口地址B中断矢量表起始地址C中断处理程序人口地址在中断矢量表中的存放地址D中断断点地址9通过目录对操作权限来保护目录的安全及目录中文件的安全，这是指A系统级安全管理B用户级安全管理C文件级安全管理D目录级安全管理10进程间的基本关系是A相互独立与互相制约B协调与竞争C同步与互斥D并行执行与资源共享11作业管理中，JCL是指A作业控制方式B作业命令行C作业控制语言D作业命令连接12操作系统通过来对文件进行编排、增删、维护和检索。A数据逻辑地址B数据物理地址C连续结构文件D有续结构文件13为了使多个进程能有效地同时处理输入和输出，最好使用A缓冲池N闭缓冲环C多缓冲区D双缓冲区14是指有关操作系统和其它系统程序组成的文件。A系统文件B文档文件C用户文件D顺序文件15在操作系统中，作业处于时，已处于进程管理之下。A后备B阻塞C执行D完成二、多项选择题本大题共5小题，每小题2分，共10分在每小题列出的五个选项中有两个至五个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1UUCP程序划分为A用户程序B执行程序C调入程序D管理程序E退出程序2内存的特点是A访问速度快DCPU能直接访问C价格便宜D容量大，通常作为后备和转储设备E移动方便3对资源的是每一个操作系统资源管理程序的设计目标。A监视B分配C分析D回收E利用4文件共享的方式有A渐近法B目录路径法C链接法D限制访问E建立副本5下列各类中断中，可能要用户介入的是和。A硬件故障中断B程序中断C外部中断D输入/输出中断E访管中断三、填空题本大题9小题，每空1分，共15分1文件的存取依赖于文件的_，也依赖于存放文件的_特性。2对软件资源的管理，形成了操作系统中的_系统。3分段存储管理是以_为单位进行内存分配的。4产生死锁的主要原因有_、_和_。5为每个文件加权限可以有效防止_。6在多级目录结构的文件系统中，可以通过_和_进行文件访问。7进程调度方法主要有两种，即_和_。8在操作系统中_是能独立运行和进行资源分配的单位，它能和其他程序并发执行，是指“行进中的程序”。9当处理器执行完一条指令后，硬件的_立即检测有无中断事件发生，若有则暂时停止现行进程运行，调用操作系统中的_加以处理。四、简答题本大题共5小题，每小题4分，共20分1什么叫用户界面2文件按保护级别可以分成哪几类3产生死锁的四个必要条件是什么4命令接口的基本任务是什么5缓冲技术有哪些方式五、综合题本大题共4小题，共40分1设一个飞机航班售票系统有N个售票处，每个售票处通过终端访问系统的公共数据区，假定公共数据区中的一些单元AJJ12，分别存放X月X日X次航班的余票数。设PL，P2，PN表示各个售票处的处理进程，RL，R2，RN表示各进程执行时所用的工作单元。当各售票处有旅客买票时，进程如何工作7分2一座山上有一个隧道，规定每次只允许一列火车过隧道，现在南方北方都有车要过隧道，如果把每个过隧道者看作一个进程，为保证安全请用PV操作实现正确管理。3有如下两个并发进程P、Q。BEGIN|PROCESSQMINTEGER；|BEGINM2；|L2PRINTM；COBEGIN|M0PROCESSP|GOTOL2BEGIN|END；QL1MMS；|COEND；GOTOL1|ENDEND；P|1列出P、Q并发执行时可能出现的与时间有关的操作序列。2若P进程已经执行了3个循环后，P、Q进程并发执行了一个循环，请写出可能出现的打印值。3试用一种同步机制修改程序，使P、Q两个进程能正确执行。假定先让P运行然后让Q运行4试用C语言建立进程控制块的结构，并加注释说明。操作系统试题8参考答案及评分标准一、单项选择题本大题共15小题，每小题1分，共15分1D2C3B4B5A6A7C8A9D10C11C12C13A14，A15C二、多项选择题本大题共5小题，每小题2分，共10分1AD2A3ABE4BC5AB三、填空题本大题共10小题，每空1分，共15分1物理结构存储设备2文件3段4系统资源不足进程运行推进的顺序不合适资源分配不当5用户共享文件时造成的破坏6路径名文件名7非剥夺方式剥夺方式8进程9中断装置中断处理程序四、简答题本大题共5小题，每小题4分，共20分1用户界面的含义有两种一是指用户与操作系统交互的途径和通道，另一种是指这种交互环境的控制操作方式，即操作环境。（各2分）2文件按保护级别可分成1只读文件；2读写文件；3执行文件；4不保护文件。（各1分）3四个必要条件互斥条件请求与保持条件不剥夺条件循环等待条件。（各1分）4命令接口的基本任务辨别和解释用户键人的操作命令，并将相应的命令操作转向对应的命令处理程序；接收从操作系统传来的信息，然后通过屏幕提示等待方式提呈给用户。（各2分）5硬件缓冲方式；软件缓冲方式。（各2分）五、应用与计算题本大题共4小题，共40分1PRCCESSPIIL，2，N（1分）BEGIN按旅客要求找到AJ；（1分）RIAJ；（2分）IFRI1THENBEGINRIRI1；（2分）AJRI（2分）辖出一张票（1分）ENDELSE输出“票已售完”（1分）END；2BEGINSSEMAPHORE；S1（2分）COBEGINPROCESSSNII1，2BEGINPS；过隧道；VS；（2分）END；（4分）PROCESSNSII1，2BEGINPS过隧道；VS；END（4分）31可能的操作次序有AMM十5；PRINTM，M0BPRINTMMM十5；M0CPRINTMM0MM十5（各1分、共3分）2P执行三个循环后，M的值为17（1分）然后P、Q并发执行一个循环，根据1中三种可能