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

1（D）不是基本的操作系统。A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2（C）不是分时系统的基本特征A、同时性B、独立性C、实时性D、交互性3处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C）使用。A、操作员B、联机用户C、操作系统D、目标程序4当用户程序执行访管指令时，中断装置将使中央处理器（B）工作。A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5进程所请求的一次打印输出结束后，将使进程状态从（D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6采用动态重定位方式装入的作业，在执行中允许（C）将其移动。A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7分页式存储管理中，地址转换工作是由（A）完成的。A、硬件B、地址转换程序C、用户程序D、装入程序8如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。A、字符B、数据项C、记录D、文件10为了提高设备分配的灵活性，用户申请设备时应指定（A）号。A、设备类相对B、设备类绝对C、相对D、绝对11通常把通道程序的执行情况记录在（D）中。A、PSWB、PCBC、CAWD、CSW12作业调度是从输入井中处于（B）状态的作业中选取作业调入主存运行。A、运行B、收容C、输入D、就绪13一作业进入内存后，则所属该作业的进程初始时处于（C）状态。A、运行B、等待C、就绪D、收容14共享变量是指（D）访问的变量。A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15临界区是指并发进程中访问共享变量的（D）段。A、管理信息B、信息存储C、数据D、程序16若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。A、5B、2C、3D、417产生系统死锁的原因可能是由于（C）。A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备18主要由于（D）原因，使UNIX易于移植。A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写19UNIX系统中，进程调度采用的技术是（D）。A、时间片轮转B、先来先服务C、静态优先数D、动态优先数20UNIX系统中，文件存贮器的管理采用的是（C）。A、位图法B、空闲块表法C、成组连接法D、单块连接法二、多项选择题（本大题共5小题，每小题2分，共10分。）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。多选、少选、错选均无分。21引入多道程序设计的主要目的在于（BD）A、提高实时响应速度B、充分利用处理机，减少处理机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片22段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（ABCD）A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续B、页式的地址是一维的，段式的地址是二维的C、分页是操作系统进行的，分段是用户确定的D、各页可以分散存放在主存，每段必须占用连续的主存空间E、页式采用静态重定位方式，段式采用动态重定位方式23利用记录的成组与分解操作能（ABE）A、有效地实现信息转储B、提高存储介质的利用率C、减少操作系统的程序量D、增加启动外设的次数E、提高文件的存取速度24线程是操作系统的概念，已具有线程管理的操作系统有（BCE）A、WINDOWS32B、OS/2C、WINDOWSNTD、DOS622E、MACH25对UNIX中的TRAP指令，下列说法中（AD）是正确的。A、可供用户使用B、UNIX的例外处理程序也可使用TRAP指令C、TRAP指令是特权指令D、TRAP指令是在管态下运行E、UNIX的例外处理也是从TRAP指令进入的三、填空题（本大题共8小题，每空1分，共14分）26在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为后台作业。27操作系统为用户提供两种类型的使用接口，它们是操作操作员接口和程序员接口。28操作系统中，进程可以分为系统进程和用户进程两类。29用户调用建立和打开文件操作来申请对文件的使用权。30主存储器与外围设备之间的信息传送操作称为输入输出操作。31在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，计算时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长得到优先调度。32当一个进程独占处理器顺序执行时，具有两个特性封闭性和可再现性。33UNIX的SHELL有两层含义，一是指由SHELL命令组成的SHELL命令二是该指令的解释程序四、简答题（本大题共5小题，每小题4分，共20分。）34进程调度中“可抢占“和“非抢占“两种方式，哪一种系统的开销更大为什么（1）可抢占式会引起系统的开销更大。2可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间开销增大。35一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。从文件目录中找到该文件，按址读出第一个记录；取出第一个记录块中指针，存放到新记录的指针位置；把新记录占用的物理块号填入第一个记录的指针位置启动磁盘把第一个记录和新记录写到指字的磁盘块上36在SPOOL系统中设计了一张“缓输出表“，请问哪些程序执行时要访问缓输出表，简单说明之。井管理写程序把作业执行结果文件登记在缓输出表中；缓输出程序从缓输出表中查找结果文件并打印输出。37试比较进程调度与作业调度的不同点（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。38试说明资源的静态分配策略能防止死锁的原因。资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。五、综合题（本大题共4小题，共36分。）39（10分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题（1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为0，1，2；缺页中断率为5/1050（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。按LRU调度算法将产生6次缺页中断；依次淘汰的页号为2，0，1，3；缺页中断率为6/106040（8分）若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；3毫秒292876毫秒（2）最短寻找时间优先算法3毫秒120360毫秒41（8分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问按银行家算法能安全分配吗请说明分配过程。系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P14台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的1（D）不是基本的操作系统。A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2（C）不是分时系统的基本特征A、同时性B、独立性C、实时性D、交互性3处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C）使用。A、操作员B、联机用户C、操作系统D、目标程序4当用户程序执行访管指令时，中断装置将使中央处理器（B）工作。A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5进程所请求的一次打印输出结束后，将使进程状态从（D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6采用动态重定位方式装入的作业，在执行中允许（C）将其移动。A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7分页式存储管理中，地址转换工作是由（A）完成的。A、硬件B、地址转换程序C、用户程序D、装入程序8如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。A、字符B、数据项C、记录D、文件10为了提高设备分配的灵活性，用户申请设备时应指定（A）号。A、设备类相对B、设备类绝对C、相对D、绝对11通常把通道程序的执行情况记录在（D）中。A、PSWB、PCBC、CAWD、CSW12作业调度是从输入井中处于（B）状态的作业中选取作业调入主存运行。A、运行B、收容C、输入D、就绪13一作业进入内存后，则所属该作业的进程初始时处于（C）状态。A、运行B、等待C、就绪D、收容14共享变量是指（D）访问的变量。A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15临界区是指并发进程中访问共享变量的（D）段。A、管理信息B、信息存储C、数据D、程序16若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。A、5B、2C、3D、417产生系统死锁的原因可能是由于（C）。A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备18主要由于（D）原因，使UNIX易于移植。A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写19UNIX系统中，进程调度采用的技术是（D）。A、时间片轮转B、先来先服务C、静态优先数D、动态优先数20UNIX系统中，文件存贮器的管理采用的是（C）。A、位图法B、空闲块表法C、成组连接法D、单块连接法二、多项选择题（本大题共5小题，每小题2分，共10分。）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。多选、少选、错选均无分。21引入多道程序设计的主要目的在于（BD）A、提高实时响应速度B、充分利用处理机，减少处理机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片22段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（ABCD）A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续B、页式的地址是一维的，段式的地址是二维的C、分页是操作系统进行的，分段是用户确定的D、各页可以分散存放在主存，每段必须占用连续的主存空间E、页式采用静态重定位方式，段式采用动态重定位方式23利用记录的成组与分解操作能（ABE）A、有效地实现信息转储B、提高存储介质的利用率C、减少操作系统的程序量D、增加启动外设的次数E、提高文件的存取速度24线程是操作系统的概念，已具有线程管理的操作系统有（BCE）A、WINDOWS32B、OS/2C、WINDOWSNTD、DOS622E、MACH25对UNIX中的TRAP指令，下列说法中（AD）是正确的。A、可供用户使用B、UNIX的例外处理程序也可使用TRAP指令C、TRAP指令是特权指令D、TRAP指令是在管态下运行E、UNIX的例外处理也是从TRAP指令进入的三、填空题（本大题共8小题，每空1分，共14分）26在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为后台作业。27操作系统为用户提供两种类型的使用接口，它们是操作操作员接口和程序员接口。28操作系统中，进程可以分为系统进程和用户进程两类。29用户调用建立和打开文件操作来申请对文件的使用权。30主存储器与外围设备之间的信息传送操作称为输入输出操作。31在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，计算时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长得到优先调度。32当一个进程独占处理器顺序执行时，具有两个特性封闭性和可再现性。33UNIX的SHELL有两层含义，一是指由SHELL命令组成的SHELL命令二是该指令的解释、选择题选择最确切的一个答案，将其代码填入括号中，每空2分，共20分1把逻辑地址转变为内存的物理地址的过程称做。A编译B连接C运行D重定位2进程和程序的一个本质区别是。A前者分时使用CPU，后者独占CPUB前者存储在内存，后者存储在外存C前者在一个文件中，后者在多个文件中D前者为动态的，后者为静态的3可重定位内存分区分配目的为。A解决碎片问题B便于多作业共享内存C回收空白区方便D摆脱用户干预4索引式随机文件组织的一个主要优点是。A不需要链接指针B能实现物理块的动态分配C回收实现比较简单D用户存取方便5作业IO方式有如下三种、脱机和。A询问B联机C中断D通道E假脱机6两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是。A飞机票B旅行社C航空公司D旅行社和航空公司7一个文件系统的逻辑分区。A不能管理大于物理硬盘容量B能管理2个相同的物理硬盘C能管理2个不相同的物理硬盘D能管理多个不相同的物理硬盘8操作系统程序结构的主要特点是。A一个程序模块B分层结构C层次模块化D子程序结构9面向用户的组织机构属于。A虚拟结构B实际结构C逻辑结构D物理结构二、是非题正确的划“”，错误的划“”，20分1进程的互斥和同步是进程通信的基本内容。2操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。3多用户操作系统离开了多终端硬件支持，则无法使用。4实时操作系统的响应系数最大，设备利用率最高。5UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。6引导操作系统进入内存的程序一般放在计算机的固件中。7死锁是指两个或多个进程都处于互等状态而无法继续工作。8具有多道功能的操作系统一定是多用户操作系统。9一般的分时操作系统无法做实时控制用。10一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。三、填空题40分1在一般操作系统中，设备管理的主要功能包括、和。2常用的进程调度算法有、和。3从用户观点看，UNIX统将文件分三类、和。4进程的三个基本状态是、和。5在文件使用中涉及的系统调用主要有下列六种、和。6SP00LING技术的中文译名，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。四、问答题20分1什么是死锁死锁的四个必要条件是什么2学习计算机操作系统，至少要牢记住哪两句话3简述请求页式存储管理的优缺点。4虚拟存储器的基本特征是什么虚拟存储器的容量主要受到什么限制5计算机人机交互界面的三代发展特点是什么答案及评分标准一、选择题20分，每空2分1D2D3，A4B5BE6A7A8C9C二、是非题20分，每题2分12345678910三、填空题40分，每空2分1分配设备控制IO操作管理缓冲区实现虚拟设备技术2先来先服务优先数法轮转法3普通一般文件目录文件特殊文件4就绪执行等待阻塞5创建打开读写关闭删除6外部设备联机并行操作四、问答题20分，每题4分1答互斥使用、保持和等待、非剥夺性和循环等待。2答1计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件或程序集合。2操作系统目前有五大类型批处理、分时、实时、网络和分布式和五大功能作业管理、文件管理、存储管理、设备管理和进程管理。3答优点1虚存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。2内存利用率高，不常用的页面尽量不留在内存。3不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重分区比，无零星碎片产生。UNIX操作系统较早采用。缺点1要处理页面中断、缺页中断处理等，系统开销较大。2有可能产生“抖动”。3地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。4答虚存是由操作系统调度，采有内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样好象内存容量不受限制。但要注意1虚存容量不是无限的，极端情况受内存、外存的可使用的总容量限制；2虚存容量还受计算机总线长度的地址结构限制；3速度和容量的“时空”矛盾，虚存量的“扩大”是以牺牲CPU工作时间以及内、外存交换时间为代价的。5答一维命令行、二维图形界面和三维虚拟现实。（1）下列选择中，_不是OS关心的主要问题。A管理计算机裸机B设计、提供用户程序与计算机硬件系统的界面C管理计算机系统资源D高级程序设计语言的编译器【参考答案】D；根据OS的定义和功能来分析即可。A、C都是管理，B是OS提供的接口，而D侧重于程序编译器，显然不属于。（2）允许多个用户以交互方式使用计算机的操作系统称为_，允许将多个作业提交给计算机集中处理的操作系统称为_，计算机系统能及时处理过程控制数据并作出响应的操作系统称为_A批处理OSB分时OSC多处理机OSD实时OSE网络OS【参考答案】（1）选B。多用户使用同一计算机分时OS；（2）A，根据“多个作业提交”可得；（3）B，根据“及时处理并作出响应”，实时性要求高。（3）设计实时操作系统时,首先应考虑系统的_A可靠性和灵活性B实时性和可靠性C灵活性和可靠性D优良性和分配性【参考答案】B（4）在分时系统中,当用户数目为100时,为保证响应时间不超过2秒,此时的时间片最大应为_A10MSB2OMSC50MSD100MS【参考答案】2S/10020MS，选择B。即要在2秒内把时间片划分为100片。注意“最大”，如果响应时间小于20MS，即在2秒内，一定能为100的用户服务；而时间片大于20MS，在2S内，能够服务的用户数不足100因此说20MS为最大时间片。（5）实时操作系统必须在_内完成来自外部的事件。A响应时间B周转时间C规定时间D调度时间【参考答案】选C。实时系统的核心是关心在“规定时间”完成任务，因为其为短程任务调度，并不关心响应时间、周转时间、调度时间，而是强调实时性能。（1）中断发生后，应保留。A缓冲区指针B关键寄存器内容C被中断的程序D页表【参考答案】B。保留现场寄存器的数值，如PC值、PSW等寄存器值，入栈保存。（2）引入缓冲的主要目的是。A改善CPU和I/O设备之间速度不匹配的情况B节省内存C提高CPU的利用率D提高I/O设备的效率【参考答案】A，缓冲的主要目的就是解决“速度不匹配”。进程（1）当_时，进程从执行状态转变为就绪态。A进程被调度程序选中B时间片到C等待某一事件D等待的事件发生【参考答案】B，根据状态转换图可知。（2）以下进程状态变化中，_是不可能发生的。A运行就绪B运行等待C等待运行D等待就绪【参考答案】C。根据状态转换图可知。（3）有没有这样的状态转换，为什么等待运行；就绪等待【参考答案】没有，原因不可能发生。（4）如果系统中有N个进程。运行进程最多几个最少几个就绪进程最多几个最少几个等待进程最多几个最少几个【参考答案】运行进程最多1个，最少0个；就绪进程最多N1个（不可能全部就绪，如果全部就绪，就肯定至少有一个进程会马上被运行），最少0个。等待进程最多N个（没有运行进程），最少0个（全部就绪）。（1）若信号量S的初始值为2，当前值为1，则表示有_等待进程。A0个B1个C2个D3个【参考答案】B。初值为2，2个可用资源。如果都被使用，则S0。而此时S1，说明有1个进程在等待。（2）用PV操作管理临界区时，信号量的初值应定义为_A1B0C1D任意值【参考答案】C（3）临界区是_A一个缓冲区B一段共享数据区C一段程序D一个互斥资源【参考答案】C，临界区是指程序。临界资源（4）对于两个并发进程，设互斥信号量为MUTEX，若MUTEX0,则_A表示没有进程进入临界区B表示有一个进程进入临界区C表示有一个进程进入临界区，另一个等待进入D表示有两个进程进入临界区【参考答案】C（5）有M个进程共享同一临界资源，若使用信号量机制实现对临界资源互斥访问，则信号量的变化范围是_【参考答案】11M。信号量的初始值为1，也是该信号量的最大值。如果有进程要访问临界资源，那么执行WAIT（）操作，信号量减1，考虑极端情况，M个进程都要求访问临界资源，信号量将执行M个减1操作，因此信号量的最小值为1M。（1）在操作系统中,P、V操作是一种_。A机器指令B系统调用命令C作业控制命令D低级进程通讯原语【参考答案】D（2）信箱通信是一种_通信方式。A直接通信B间接通信C低级通信D信号量【参考答案】B死锁（1）发生死锁的必要条件有4个，要防止死锁的发生，可以破坏这四个必要条件，但破坏条件是不大实际的。A互斥B不可抢占C部分分配D循环等待【参考答案】A（2）资源的按序分配策略可以破坏条件。A互斥使用资源B占有且等待资源C非抢夺资源D循环等待资源【参考答案】D（3）某系统有3个并发进程，都需要同类资源4个，试问该系统不可能发生死锁的最少资源数是。A4B9C10D11【参考答案】C设三个进程分别为P1,P2,P3,当系统中有9个该资源时，最坏的可能就是每个进程各拥有3个资源，这时，每个进程都不能得到足够的资源但又不想释放自己已经拥有的资源。如果系统再有一个资源即第10个资源，这样可以把这个资源给其中一个进程，比如P1，那么P1就可以得到足够的资源完成操作，然后释放其拥有的4个资源；这4个资源就可以给P2,P3调用。所以最少需要10个资源。1在存储管理中，_可与覆盖技术配合。A页式管理B段式管理C段页式管理D可变分区管理【参考答案】D2在存储管理中，采用覆盖与交换技术的目的是_。A节省主存空间B物理上扩充主存容量C提高CPU效率D实现主存共享【参考答案】A3动态重定位技术依赖于_。A重定位装入程序B重定位寄存器C地址机构D目标程序【参考答案】B4虚拟存储器的最大容量_。A为内外存容量之和B由计算机的地址结构决定C是任意的D由作业的地址空间决定【参考答案】B7很好地解决了“零头”问题的存储管理方法是_。A页式存储管理B段式存储管理C多重分区管理D可变式分区管理【参考答案】A8系统“抖动”现象的发生是由_引起的。A置换算法选择不当B交换的信息量过大C内存容量不足D请求页式管理方案【参考答案】A11在固定分区分配中，每个分区的大小是_。A相同B随作业长度变化C可以不同但预先固定D可以不同但根据作业长度固定【参考答案】C12实现虚拟存储器的目的是_。A实现存储保护B实现程序浮动C扩充辅存容量D扩充主存容量【参考答案】D13采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是_。A224B216C28D232【参考答案】B14作业在执行中发生了缺页中断，经操作系统处理后，应让其执行_指令。A被中断的前一条B被中断的C被中断的后一条D启动时的第一条【参考答案】B15把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为_。A重定位B物理化C逻辑化D加载【参考答案】A16首次适应算法的空闲区是_。A按地址递增顺序连在一起B始端指针表指向最大空闲区C按大小递增顺序连在一起D寻找从最大空闲区开始【参考答案】A17在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由_完成的。A程序员B编译地址C用户D系统【参考答案】D18在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数_。A减少B增加C无影响D可能增加也可能减少【参考答案】D19在段页式存储管理系统中，内存等分成_，程序按逻辑模块划分成若干_。A块B基址C分区D段E页号F段长【参考答案】AD20虚拟存储管理系统的基础是程序的_理论。A局部性B全局性C动态性D虚拟性【参考答案】A（1）设内存分配情况如下图所示，若要申请一块40K字节的内存空间，采用最佳适应算法，所得到的分区首址为_。A100KB190KC330KD410K【参考答案】C。100K对应可用内存空间80K190K对应可用空间90K；330K对应可用60K；410对应可用102K。依据最佳适应算法，应该选330K（60K最接近40K）。（2）在动态分区方案中，某作业完成后，系统收回其内存空间并与相邻空闲区合并，为此要修改可用表，造成空闲区数减1的情况是_。A无上邻无下邻空闲区B有上邻无下邻空闲区C有下邻无上邻空闲区D有上邻有下邻空闲区【参考答案】P1841上邻是空闲区，二合一；（2）下邻是空闲区，二合一；（3）上邻下邻都是空闲，三合一；（4）上邻下邻都不空闲，不变。这样看，BC均是答案。（1）设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，问逻辑地址至少应为多少位内存空间有多大【解答】逻辑地址空间16页24，每页211，逻辑地址24211215；内存地址8（21024）16KB。（1）存放在磁盘上的文件_。A既可随机访问，又可顺序访问B只能随机访问C只能顺序访问D不能随机访问【参考答案】A（2）用磁带作文件存储介质时，文件只能组织成_。A顺序文件（连续）B链接文件C索引文件D目录文件【参考答案】A3）下列文件的物理结构中，_B_不具有直接读写文件任意一个记录的能力，_A_不利于文件长度的动态增长。A顺序结构B链接结构C索引结构（4）假定磁带记录密度为每英寸800字符，每一个记录为160个字符，块间隙为06英寸。试计算磁带利用率若要使磁带空间利用率不少于50，至少应以多少个逻辑记录为一组解由于磁带的启动和停止需要一定的时间，所以各记录间留有空隙。先计算每个记录占据长度160/80002英寸利用率为02/（0206）25为达到50利用率，将记录分组，每组长06英寸，所以每组记录数为06/023题目某软盘有40个磁道，磁头从一个磁道移动到另一个磁道需要6MS。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13磁道，每块的旋转延迟时间及传输时间分别为100MS、25MS，问读取一个100块的文件需要多长时间如果系统对磁盘进行了整理，让同一个文件的磁盘块尽可能靠拢，从而使相邻数据块的平均距离降为2磁道，此时读取一个100块的文件需要多长时间解【参考答案】某软盘有40个磁道，磁头从一个磁道移动到另一个磁道需要6MS。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13磁道，每块的旋转延迟时间及传输时间分别为100MS、25MS，问读取一个100块的文件需要多长时间如果系统对磁盘进行了整理，让同一个文件的磁盘块尽可能靠拢，从而使相邻数据块的平均距离降为2磁道，此时读取一个100块的文件需要多长时间读一块数据需要时S整理后2610025137MS（1）通过硬件和软件的功能扩充，把原来的独占设备改造成能为若干用户共享的设备，这种设备称为_。A存储设备B系统设备C用户设备D虚拟设备【参考答案】D。P336页，虚拟设备是指在一类设备上模拟另一类设备。（2）通道又称I/O处理机，用于实现_之间的信息传输。A内存与外设BCPU与外设C内存与外存DCPU与外存【参考答案】A判断题（仅供参考）1操作系统属于最重要的、最不可缺少的应用软件。【错】2操作系统完成的主要功能是与硬件相关的。【对】3操作系统的所有程序都在系统态执行。【错】4多道程序系统在单处理机的环境下，程序的执行是并发不是并行的，程序的执行与I/O操作也只能并发不能并行。【错】5当计算机系统没有用户程序执行时，处理机完全处于空闲状态。【错】6超级用户（管理员、特权用户）可以使用特权指令。【错】7系统的资源的利用率越高用户越满意。【错】8多道程序的执行一定不具备再现性。【错】9分时系统不需要多道程序技术的支持。【错】10分时系统的用户具有独占性，因此一个用户可以独占计算机系统的资源。【错】11设计实时操作系统时，首先应考虑系统的优良性和分配性。【错】12批处理系统不允许用户随时干涉自己程序的运行。【对】13虚拟机不需要硬件的支持。【错】14操作系统的所有程序是长驻内存的。【错】1有了线程之后，程序只能以线程的身份运行。【对】2线程的切换会引起进程的切换。【错】3多个线程可以对应同一段程序。【对】4系统内可以存在无父进程的进程。【对】5线程所对应的程序肯定比进程所对应的程序短。【错】6进程从CPU退下时，将“现场”保存在系统栈内。【错】7在多道程序系统，进程需要等待某种事件的发生时，进程一定进入阻塞状态。【错】8进程上下文是进程执行活动全过程的静态描述。【错】9并发是并行的不同表述，其原理相同。【错】10进程是基于多道程序技术而提出的，其基本的特征是动态性；进程的执行是在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。【错】11操作系统对进程的管理和控制主要是通过控制原语实现的。【对】12原语的执行是屏蔽中断的。【对】13一般情况下，分时系统中处于就绪状态的进程最多。【对】14系统中进程的数目越多,CPU的利用率越高【错】进程同步1一个临界资源可以对应多个临界区。【对】2互斥地使用临界资源是通过互斥地进入临界区实现的。【错】3同步信号量的初值一般为1。【错】4引入管程是为了让系统自动处理临界资源的互斥使用问题。【对】5生产者消费者问题是一个既有同步又有互斥的问题。【对】6用管程实现进程同步时，管程中的过程是不可中断的。【对】7进程A、B共享变量X，需要互斥执行；进程B、C共享变量Y，B、C也需要互斥执行，因此，进程A、C必须互斥执行。【错】8单道程序系