完整计算机操作系统精彩试题及问题详解

《完整计算机操作系统精彩试题及问题详解》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

实用文档计算机操作系统 精选模拟试题及答案　　1.操作系统的发展过程是（　C　　）　　A、原始操作系统，管理程序，操作系统　　B、原始操作系统，操作系统，管理程序　　C、管理程序，原始操作系统，操作系统　　D、管理程序，操作系统，原始操作系统　　2.用户程序中的输入、输出操作实际上是由（B　　）完成。　　A、程序设计语言　　B、操作系统　　C、编译系统　　　　D、标准库程序　　3.进程调度的对象和任务分别是（　C　）。　　A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU　　　B、进程，从后备作业队列中按调度策略选择一个作业占用CPU　　C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU　　D、作业，从后备作业队列中调度策略选择一个作业占用CPU　　4.支持程序浮动的地址转换机制是（　A、动态重定位　）　　A、动态重定位　　　　　　B、段式地址转换　　C、页式地址转换　　　　　D、静态重定位　　5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（C　　）进行排列。　　A、地址从大到小　　　　B、地址从小到大　　C、尺寸从小到大　　　　D、尺寸从大到小　　6.设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量　）。　　A、灵活性和可适应性　　　B、系统效率和吞吐量　　C、交互性和响应时间　　　D、实时性和可靠性　　7.当进程因时间片用完而让出处理机时，该进程应转变为（　　 B　）状态。　　A、等待　　B、就绪　　C、运行　　D、完成　　8.文件的保密是指防止文件被（　　C　）。　　A、篡改　　B、破坏　　C、窃取　　D、删除　　9.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（　D　）临界区构成。　　A、2个　　B、3个　　C、4个　　D、5个　　10.按逻辑结构划分，文件主要有两类：（记录式文件　　）和流式文件。　　A、记录式文件　　B、网状文件　　C、索引文件　D、流式文件　　11.UNIX中的文件系统采用（、流式文件　　）。　　A、网状文件　　B、记录式文件　　C、索引文件　D、流式文件　　12.文件系统的主要目的是（　A　）。　　A、实现对文件的按名存取　　　　B、实现虚拟存贮器　　C、提高外围设备的输入输出速度　　D、用于存贮系统文档　　13.文件系统中用（　　D）管理文件。　　A、堆栈结构　　B、指针　　C、页表　　D、目录标准文案 实用文档　　14.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（　B　）。　　A、重名翻译　　B、多级目录　　C、约定　　D、文件名　　15.在多进程的并发系统中，肯定不会因竞争（　C　　）而产生死锁。　　A、打印机　　B、磁带机　　C、CPU　　D、磁盘　　16.一种既有利于短小作业又兼顾到长作业的作业调度算法是（　C　）。　　A、先来先服务　　　B、轮转　　C、最高响应比优先　　D、均衡调度　　17.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（　B　）。　　A、互斥　　　B、同步　　　C、调度　　D、伙伴　　18.当每类资源只有一个个体时，下列说法中不正确的是（　C　）。　　A、有环必死锁　　　　B、死锁必有环　　C、有环不一定死锁　　　D、被锁者一定全在环中　　19.数据文件存放在到存储介质上时，采用的逻辑组织形式是与（　A　　）有关的。　　A、文件逻辑结构　　　　B、存储介质特性　　C、主存储器管理方式　　　D、分配外设方式　　20.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（　B　）。　　A、进程相应的程序段的长度　　B、进程自身和进程调度策略　　C、进程总共需要运行时间多少　　D、进程完成什么功能　　二、填空题（每空2分，共20分）　　1.若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为（　　9　　）。　　2.进程调度的方式通常有（抢占）和（非抢占）两种方式。　　3.每个索引文件都必须有一张（索引结点）表，其中的地址登记项用来指出文件在外存上的位置信息。　　4.在一请求分页系统中，假如一个作业的页面走向为：4.3.2.1.4.3.5.4.3.2.1.5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生（　8　）次缺页中断。　　5.信号量被广泛用于三个目的是（　同步　）、（　互斥　）和描述前趋关系。　　6.程序并发执行时的特征是（间断性）、（失去了封闭性）、（不可再现性）和独立性。　　三、判断题（每题1分，共10分）　　（对）1.文件系统中分配存储空间的基本单位不是记录。　　（ F　）2.具有多道功能的操作系统一定是多用户操作系统。　　（ T　）3.虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。　　（ T　）4.批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。　　（ F　）5.文件系统中源程序是有结构的记录式文件。标准文案 实用文档　　（ F　）6.即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。　　（ F　）7.顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。　　（ T　）8.SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。　　（ F　）9.系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。　　（ F　）10.若系统中存在一个循环等待的进程集合，则必定会死锁。　　六、计算题（第1题6分；第2题10分；第3题8分；共24分）　　1.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0A5D（H）所对应的物理地址是什么？（6分）　　0A5D（H）=0000101001011101　　2号页对应4号块，所以物理地址是0001001001011101即125D（H）。2.设有三道作业，它们的提交时间及执行时间由下表给出：　　　　作业号　　提交时间　　执行时间　　　　　1　　　　8.5　　　2.0　　　　　2　　　　9.2　　　1.6　　　　　3　　　　9.4　　　0.5　　试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间（时间单位：小时，以十进制进行计算；要求写出计算过程）（10分）　　FCFS：作业号　提交时间　执行时间　开始时间　完成时间　周转时间　　　　　1　　　8.5　　2.0　　8.5　　10.5　　2.0　　　　　2　　　9.2　　1.6　　10.5　　12.1　　2.9　　　　　3　　　9.4　　0.5　　12.1　　12.6　　3.2　　平均周转时间=（2.0+2.9+3.2）/3=2.7（小时）　　SJF：作业号　提交时间　执行时间　开始时间　完成时间　周转时间　　　　　1　　　8.5　　2.0　　8.5　　10.5　　2.0　　　　　2　　　9.2　　1.6　　11.0　　12.6　　3.4　　　　　3　　　9.4　　0.5　　10.5　　11.0　　1.6　　平均周转时间=（2.0+3.4+1.6）/3=2.3（小时）　　标准文案 实用文档3.假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）（8分）　　FCFS：服务序列依次为：55，58，39，18，90，160，150，38，180　　移动的磁道数分别是：　45，　3，19，21，72，　70，　10，112，142　　总的移动的磁道数是：494　　SSTF：服务序列依次为：90，58，55，39，38，18，150，160，180　　移动的磁道数分别是：　10，32，　3，16，　1，20，132，　10，　20　　总的移动的磁道数是：244标准文案 实用文档四、简答题（本大题共5小题，每小题4分，共20分。）　34.进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？可抢占式会引起系统的开销更大。（2分）可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。（2分）井管理写程序把作业执行结果文件登记在缓输出表中；（2分）缓输出程序从缓输出表中查找结果文件并打印输出。（2分）35.一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。从文件目录中找到该文件，按址读出第一个记录；（1分）　取出第一个记录块中指针，存放到新记录的指针位置；（1分）把新记录占用的物理块号填入第一个记录的指针位置；（1分）启动磁盘把第一个记录和新记录写到指字的磁盘块上。（1分）36.在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。井管理写程序把作业执行结果文件登记在缓输出表中；（2分）缓输出程序从缓输出表中查找结果文件并打印输出。（2分）37.试比较进程调度与作业调度的不同点。（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（2分）　（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。（2分）38.试说明资源的静态分配策略能防止死锁的原因。标准文案 实用文档资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。（2分）这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。（2分）　　五、综合题（本大题共4小题，共36分。）　　39.（10分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为（1）按FIFO调度算法将产生5次缺页中断（2分）；依次淘汰的页号为：0，1，2（2分）；缺页中断率为：5/10=50%（1分）（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为.　按LRU调度算法将产生6次缺页中断（2分）；依次淘汰的页号为：2，0，1，3（2分）；缺页中断率为：6/10=60%（1分一、选择题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、PSW    B、PCB    C、CAW     D、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、5    B、2    C、3    D、417．产生系统死锁的原因可能是由于（C）。A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备18．主要由于（D）原因，使UNIX易于移植。A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写标准文案 实用文档19．UNIX系统中，进程调度采用的技术是（D）。A、时间片轮转       B、先来先服务C、静态优先数       D、动态优先数20．UNIX系统中，文件存贮器的管理采用的是：（C）。A、位图法           B、空闲块表法C、成组连接法       D、单块连接法52. 使用绝对路径名访问文件是从（）开始按目录结构访问某个文件。A.当前目录B.用户主目录C.根目录D.父目录53.    目录文件所存放的信息是（）。A.某一文件存放的数据信息B.某一文件的文件目录C.该目录中所有数据文件目录D.该目录中所有子目录文件和数据文件的目录54. 由字符序列组成，文件内的信息不再划分结构，这是指（）。A.流式文件B.记录式文件C.顺序文件D.有序文件55. 数据库文件的逻辑结构形式是（）。A.字符流式文件B.档案文件C.记录式文件D.只读文件56. 逻辑文件是（）的文件组织形式。A.在外部设备上B.从用户观点看C.虚拟存储D.目录57、 存储管理的目的是（   ）。A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量59、在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）。A.输入输出中断 B.时钟中断C.越界中断  D.缺页中断；60、若处理器有32位地址，则它的虚拟地址空间为（   ）字节。A.2GB         B.4GBC.100KBD.640KB61、虚拟存储技术是（ ）。标准文案 实用文档A.补充内存物理空间的技术 B.补充相对地址空间的术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术62、 外存（如磁盘）上存放的程序和数据（ ）。A．可由CPUB．必须在CPU访问之前移入内存C．是必须由文件系统管理的 D．必须由进程调度程序管理63、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（    ）。A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。64、（）存储管理支持多道程序设计，算法简单，但存储碎片多。A.段式B.页式C.固定分区D.段页式65、（   ）存储管理方式提供一维地址结构。A.固定分区B.分段C.分页D.分段和段页式66、在请求分页系统中，LRU算法是指（  ）。A、最早进入内存的页先淘汰B、近期最长时间以来没被访问的页先淘汰C、近期被访问次数最少的页先淘汰D、以后再也不用的也先淘汰67、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。A．增加    B．减少    C．不变    D．可能增加也可能减少68、碎片现象的存在使得（）。标准文案 实用文档A.内存空间利用率降低  B.内存空间利用率提高C.内存空间利用率得以改善D.内存空间利用率不影响69、当内存碎片容量大于某一作业所申请的内存容量时，（  ）。A、可以为这一作业分配内存B、不可以为这一作业分配内存C、拼接后，可以为这一作业分配内存D、一定能够为这一作业分配内存71、通道是一种（）。A.I/O端口B.数据通道C.I/O专用处理机D.软件工具72、缓冲技术用于（）。A、提高主机和设备交换信息的速度B、提供主、辅存接口C、提高设备利用率D、扩充相对地址空间73、采用SPOOLing技术的目的是（  ）。A.提高独占设备的利用率B.提高主机效率C.减轻用户编程负担D.提高程序的运行速度75、在操作系统中，用户在使用I/O设备时，通常采用（       ）。A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号79.通道是一种特殊的(1)，具有(2)能力。(1)A：I/O设备；B：设备控制器；C：处理机；D：I/O控制器。(2)A：执行I/O指令集；B：执行CPU指令集；C：传输I/O命令；D：运行I/O进程。80.静态重定位是在作业的B中进行的，动态重定位是在作业的D中进行的。A：编译过程；B：装入过程；C：修改过程；D：执行过程。标准文案 实用文档83.在设备管理中为了提高I/O速度和设备利用率，是通过功能实现的。A：设备分配B：缓冲管理C：设备独立性D：虚拟设备84．在UNIX系统中对空闲磁盘空间管理的方法是。A：位示图B：空闲空间链C：成组链接法D：空闲表85．实现虚拟存储器最关键的技术是。A：内存分配B：置换算法C：请求调页(段)D：对换空间管理86.我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为。A：对临界资源是不能实现资源共享的。B：只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。C：为临界资源配上相应的设备控制块后，便能被共享。D：对临界资源，应采取互斥访问方式，来实现共享。90.产生死锁的四个必要条件是互斥条件和(1)，不剥夺条件和(2)。(1)A：请求和阻塞条件；B：请求和释放条件；C：请求和保持条件；D：释放和阻塞条件；E：释放和请求条件。(2)A：线性增长条件；B：环路条件；C：有序请求条件；D：无序请求条件。92．利用基本文件目录法实现文件共享，文件系统必须设置一个（1），每个用户都应具有一个（2）。（1）A：系统文件目录B：主目录C：基本文件目录D：根目录（2）A：用户文件目录B：符号目录C：基本文件目录D：当前目录94.在UNIX系统中，复制文件采用的命令为。标准文案 实用文档A：cpB：mvC：rmD：copy95．假定磁盘的大小为1K，对于1.2MB的软盘，FAT需占用（1）的存储空间；对于100MB的硬盘，FAT需占用（2）的存储空间。（1）A：1KBB：1.5KBC：1.8KBD：2.4KB（2）A：100KBB：150KBC：200KBD：250KB96.关于操作系统的叙述是不正确的。A．“管理资源的程序”B．“管理用户程序执行的程序”C．“能使系统资源提高效率的程序”D．“能方便用户编程的程序”97．对于一个文件的访问，常由共同限制。A．用户访问权限和文件属性B．用户访问权限和文件优先级C．优先级和文件属性D．文件属性和口令98.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是。A.2　B.1　C.3　D.0.5100．如果进程需要读取磁盘上的多个连续的数据块，数据传送方式的效率最高。A．程序直接控制方式B．中断控制方式C．DMA方式D．通道方式101．使用文件之前必须先文件。A．命名B．打开C．建立D．备份103.如果一个磁盘的容量为40G，盘块的大小为4K，那么该磁盘的FAT大小为：。标准文案 实用文档A．20MB．25MC．30MD．35M104．在循环首次适应算法中，要求空闲分区按A顺序链接成空闲分区链；在最佳适应算法中是按C顺序形成空闲分区链。A．空闲区首址递增；B．空闲区首址递减；C．空闲区大小递增；D．空闲区大小递减。三、填空题（本大题共8小题，每空1分，共14分）26．在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为后台作业。27．操作系统为用户提供两种类型的使用接口，它们是操作员接口和程序员接口。28．操作系统中，进程可以分为系统进程和用户进程两类。29．用户调用建立和打开文件操作来申请对文件的使用权。30．主存储器与外围设备之间的信息传送操作称为输入输出操作。31．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长得到优先调度。32．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。33．UNIX的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/10=50%（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3；缺页中断率为：6/10=60%标准文案 实用文档40．（8分）若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；3毫秒×292=876毫秒（2）最短寻找时间优先算法3毫秒×120=360毫秒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台，按银行家算法是安全的８．通道是一种特殊的_____A____，具有___B_____.主机的CPU与通道可以并行工作，并通过____C____实现彼此之间的通信和同步。A：（１）I/0设备　　（２）设备控制器　　（３）处理机　（４）I/0控制器B：（１）执行I/O指令集　（２）执行CPU指令集　（３）传输I/O命令　（４）运行I/O进程C：（１）I/0指令　（２）I/0中断　（３）I/0指令和I/0中断　（４）操作员标准文案 实用文档９．磁盘属于____A____，其信息的存取是以___B____为单位的；磁盘的I/O控制主要采取____C____方式，打印机的I/O控制主要采取___D___方式。A：（１）字符设备　（２）独占设备　（３）块设备　（４）虚拟设备B：（１）位　（２）字节　（３）帧　（４）固定长数据块C，D：（１）程序I/O方式　（２）程序中断　（３）DMA（４）SPOOLing１０.操作系统中采用缓冲技术的目的是为了增强系统____A___的能力，为了使多进程能有效地同时处理输入和输出，最好使用__B__。A：（１）串行操作　（２）并行操作　　（３）控制操作　（４）中断操作B：（１）缓冲池　（２）单缓冲　（３）双缓冲　　（４）循环缓冲１１.磁盘高速缓冲设在____A___中，其主要目的是__B__。A：（１）磁盘控制器　（２）磁盘　（３）内存　（４）cacheB：（１）缩短寻道时间　（２）提高磁盘I/0的速度　（３）提高磁盘空间的利用率　（４）保证数据的一致性　（５）提高CPU执行指令的速度。１２.对磁盘驱动调度来说，“移臂调度”是为了减少________，“旋转调度”是为了减少_______。13.磁盘的移臂调度算法常用的有四种：FIFO、SSTF、SCAN、CSCAN，其中_______效率最高。14．从资源分配的角度看，可以把设备分成独占设备和共享设备，打印机是_______设备，磁盘是_______设备。15．在执行一次信息传输操作时所花时间中，_______占用时间最长。A寻道时间B延迟时间C传送时间D访问时间16.CPU对通道的请求形式是_______。A自陷B中断C通道命令D转移指令17,执行一次信息传输所花的时间包括_______。A延迟时间B传送时间C启动时间D寻道时间18.磁盘驱动调度算法中，_______算法可能会随时改变移动臂的运动方向。AFIFOBSSTFCSCANDCSCAN答案标准文案 实用文档简答题1，是中断，并给出CPU响应中断并进行中断处理的一般过程。１．中断：是指计算机在执行期间，系统内部或外部设备发生了某一急需处理的事件，使得CPU暂时停止当前正在执行的程序而转去执行相应的事件处理程序，待处理完毕后又返回原来被中断处，继续执行被中断的过程。（１）保存现场　（２）转中断处理程序进行中断处理（3）中断返回２．为什么要引入缓冲区？（1）缓和CPU和I/O设备速度不匹配的矛盾（2）减少对CPU的中断频率。（3）提高CPU和I/O设备之间的并行性。３．为什么要引入设备的独立性？如何实现设备独立性？引入设备独立性，可使应用程序独立于具体的物理设备，显著改善资源的利用率及可适应性；还可以使用户独立于设备的类型。实现独立性：在应用程序中应使用逻辑设备名称来请求使用某类设备。当应用程序用逻辑设备名请求分配I/O设备时，系统必须为它分配相应的物理设备，关在逻辑设备表LUT中建立一个表目。４．SPOOLing系统由哪几部分组成？以打印机为例说明如何利用SPOOLing技术实现多个进程对打印机的共享？组成：磁盘上的输入井和输出井，内存中的输入缓冲区和输出缓冲区，输入进程和输出进程。对所有提出输出请求的用户进程，系统接受它们的请求时，并不真正把打印机分配给它们，而是由输出进程在输出井中为它申请一空闲缓冲区，并将要打印的数据卷入其中，输出进程再为用户进程申请一张空白的用户打印请求表，并将用户的打印请求填入表中，再将该表挂到打印机队列上。标准文案 实用文档这时，用户进程觉得它的打印过程已经完成，而不必等待真正的慢速的打印过程的完成。当打印机空闲时，输出进程将从请求队列队首取出一张打印请求表，根据表中的要求将要打印的数据从输出井传到内存输出缓冲区，再由打印机进行输出打印。打印完后，再处理打印队列中的一个打印请求表，实现了对打印机的共享。５．为什么说引入缓冲后可显著提高I/O的速度，从而使CPU和I/O速度不匹配的矛盾得到缓和？I/O设备的速率远远低于CPU的运算速率，如在输出数据时，如果没有缓冲，则必然会由于I/O设备的速度跟不上而使CPU停下来等待；而引入缓冲区后，CPU将输出数据写入缓冲区，无需等待输出完成，便能继续执行下面的程序，而同时输出设备可慢慢地进行数据的输出。６．磁盘访问时间由哪几部分组成，每部分时间应如何计算？磁盘访问时间＝寻道时间＋延迟时间＋传输时间７．为什么要引入磁盘高速缓冲？何谓磁盘高速缓冲？是指利用内存中的存储空间，来暂时从磁盘中读出的一系列盘快中的信息。19.从使用的角度，外围设备可分为哪两类？用户要求使用外围设备时，系统采用什么方法来分配？答：从使用角度来分析设备的特点，可以把设备分成两类：一类是一个作业在执行期间独占使用的设备，称为独占设备。这类设备一般采用静态分配的办法在作业执行前就分配出去了，直到作业结束撤离的时候，才将分配出去的设备收回，收回后，才能再分配给其他需要使用该类设备的作业。另外一类是共享设备。这类设备可以由几个作业同时使用。共享设备采用动态分配的办法，这种方法不是在作业执行前分配，而是到作业需要启用设备的时候才分配设备给作业。20.如果某作业申请外围设备时，指定申请某台外围设备，那么按教材中设置的分配表怎样实现分配？标准文案 实用文档答：如果用户指定申请某台外围设备，用户给出设备绝对号，系统为它分配时先查设备分配表，按照设备绝对号找到登记项，查是否未分配且是好的，若是则分配给用户，状态改成已分配，填上占用的作业名，通知用户已经分配成功；若已经分配或者设备坏了，则分配不能被满足，输出信息告诉用户不能分配的原因。21.什么是输入输出操作？答：作业执行中总要不断地启动外围设备，把信息读入主存储器进行处理，或者把主存储器中的信息传送到存储介质上。主存储器与外围设备之间的信息传送操作就叫作输入输出操作。22.解释通道命令、通道程序、通道地址字、通道状态字。　　答：通道命令：又称为通道命令字（CCW，ChannelcommandWord），它是规定设备的某一种动作的指令。　　通道程序：是由通道命令编制出来一段程序，用于控制设备的工作。整个通道程序确定了外围设备应执行的操作及操作顺序。　　通道地址字：通道程序是存放在主存中的，为了使通道能够正确快速地找到通道程序的起始地址，系统在主存中安排一个固定的单元，用来存放通道程序的起始地址，这个固定的单元称为通道地址字（CAW，ChanneladdressWord）通道状态字：通道被启动后，控制指定的设备完成规定的操作，同时，通道在执行对外围设备控制的过程中，要记录通道与设备执行情况，为此系统在主存中安排另一个固定单元，用于存放这些被记录状态，这个固定单元称为通道状态字（CSW，ChannelStatusWord）。23.中央处理器与通道是怎样配合工作的？　　答：①中央处理器组织好通道程序，并把通道程序的首地址存人通道地址字中。然后，中央处理器执行“启动I／O”指令来启动通道工作。通道收到命令后根据通道和设备的工作情况，或者逐条执行通道程序中的通道命令，来控制设备运行；或者拒绝接受，并且用条件码向中央处理器作出是否接受启动的回答。标准文案 实用文档　　②中央处理器分析条件码，若启动不成功，则推迟相应的输人输出操作的执行，待适当的时候重新执行“启动I／O”指令。③通道把执行通道程序的情况汇集在通道状态字中，当通道完成输人输出操作，向中央处理器汇报命令执行情况。由于通道和设备执行操作的情况已经在CSW中了，所以一般由通道产生I/O中断，将中断的通道和设备记载到寄存器中，中央处理器响应中断后，操作系统分析特定寄存器和CSW中的内容并做相应地处理。24.什么叫驱动调度？总结对磁盘的驱动调度过程。　　答：在共享设备中，采用某种策略从等待访问该设备的进程中选择一个进程访问设备的工。作称为驱动调度。其目的是降低若干个访问者执行I／O操作的总时间，提高I/O操作的吞吐量。对于磁盘设备来说驱动调度先进行“移臂调度”，以寻求较优化的寻找时间，定位好柱面，然后再进行‘旋转调度“，寻求好的延迟时间，定位好扇区。25.假定磁盘的移动臂现在处于第8柱面，有如下6个请求者等待访问磁盘，请你列出最省时间的响应次序：　　序号柱面号磁头号扇区号　　1    9    6    3　　2    7    5    6　　3  15    20  6　　4    9   4   4　　5   20    9  5　　6    7    15  2标准文案 实用文档　　（分析）先进行移臂调度，再进行旋转调度，由于寻找时间更为重要，那么要想时间最短就要有最短的寻找时间，所以移臂调度可以选择最短寻找时间优先算法。根据题目，访问9柱面和访问7柱面在寻找时间上是等同的，可以任意选择一个，假设选择了第9柱面，这里有进程1和进程4满足要求，再根据旋转调度，进程1访问的扇区号小于进程4，应该西先访问，所以确定进程1第一访问，其次是在同一个柱面上的进程4，之后，根据最短寻找时间优先算法，接下来应该是第7柱面的任务6或任务2，同样我们应该选择任务6，再选择2，然后是访问15柱面的任务3，最后是访问20柱面的任务5，整个过程移臂移动了16个柱面。次序是l、4、6、2、3、5.　　如果第一步先访问7柱面，我们也很容易得到访问顺序是6、2、1、4、3、5，整个过程移臂移动了14个柱面。　　答：最省时间的响应次序是：l、4、6、2、3、5或6、2、l、4、3、5.26.什么是输人井和输出井？　　答：在具有通道技术的系统中，我们利用中央处理器和通道并行工作的能力，用一台机器完成脱机外围设备操作技术中三台机器的工作。操作系统中包含两个程序：“预输入程序”代替输入外围设备，“缓输出程序”代替输出外围设备。系统在磁盘中划分出专门称为“井”的区域，它分为“输入井”和“输出井”，它们分别代替低速的独占使用的输入设备和输出设备。27.什么是SPOOLING系统？清简述它的实现思想。　　答：操作系统中实现联机同时外围设备操作功能的部分称为斯普林（SPOOIJNG）系统。它的实现思想是：　　利用中央处理器和通道并行工作的能力，用一台机器完成脱机外围设备操作技术中三台机器的工作。　　操作系统中包含两个程序：“预输入程序”代替输入外围设备，“缓输出程序”代替输出外围设备。系统在磁盘中划分出专门称为“井”的区域，它分为“输入井”和“输出井”。“预输入程序”把作业流中作业信息传送到“输入井”保存，作业在执行时只要通过“输入井读”程序从上“输入井”获取数据，而不去启动低速的外围设备。作业执行的时候产生的结果也不直接输出到低速外设上，而是先通过“输出井写”程序输出到“输出井”，由“缓输出程序”将“输出井”中的数据再输出到低速设备上。“缓输出程序”输出的时候，中央处理器可以处理别的事务了。实现“输入井读”和“输出井写”程序统称为“井管理”程序。显然，斯普林系统由三个部分组成：“预输入”程序、“井管理”程序和“缓输出”程序。28.什么叫虚拟设备？实现虚拟设备的主要条件是什么？标准文案 实用文档　　答：采用SPOOL操作后，利用共享设备来模拟独占设备，使每个作业都感到分到了一台高速的输入输出设备，利用这个技术所提供的设备称为虚拟设备。实现虚拟设备时，必须要有硬件的中断装置和通道技术作支撑，使中央处理器与各种外围设备之间可以并行工作。操作系统采用多道程序设计技术，合理分配处理器，实现联机的外围设备同时操作。实现虚拟设备时，操作系统必须设计好“预输入”、“井管理”、“缓输出”程序。29.总结实现虚拟设备的优点。　　答：实现虚拟设备不仅提高了独占实用设备的利用率，而且大大加快了作业的执行速度。计算机操作系统试题一填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。6．文件的逻辑结构分流式文件和记录式文件二种。7．进程由程度、数据和FCB组成。8．对信号量S的操作只能通过原语标准文案 实用文档操作进行，对应每一个信号量设置了一个等待队列。9．操作系统是运行在计算机裸机系统上的最基本的系统软件。10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。13．逻辑设备表（LUT）的主要功能是实现设备独立性。14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。16.段的共享是通过共享段表实现的。17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。19. UNIX的文件系统空闲空间的管理是采用成组链接法。20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20. 计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。21. 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。23.主存储器与外围设备之间的信息传送操作称为输入输出操作。标准文案 实用文档24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。26、动态存储分配时，要靠硬件地址变换机构实现重定位。27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。29、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。30、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。31、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。32、虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。33、缓冲区的设置可分为单缓冲、双缓冲、多缓冲和缓冲池。34、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。35.在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。36.在信号量机制中，信号量S>0时的值表示可用资源数目；若S<0，则表示等待该资源的进程数，此时进程应阻塞。37.操作系统提供给编程人员的唯一接口是系统调用。38.设备从资源分配角度可分为独占设备，共享设备和虚拟设备。标准文案 实用文档39.设备管理的主要任务是控制设备和CPU之间进行I/O操作。40.常用的文件存取方法有顺序存取法，随机存取法和按键存取法。41.在页面置换算法中最有效的一种称为LRU算法。42.地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。43．在UNIX系统中采用的页面置换算法是页面缓冲算法。44．现代操作系统的两个重要特征是并发和共享。45．为文件file.c的同组用户增加修改权限的UNIX命令为chmodg+wfile.c。46．显示目录mydir中文件的详细信息的UNIX命令为Ls–lmydir。47.操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。48．采用对换方式在将进程换出时，应首先选择处于阻塞且优先权低的进程换出内存。49.能方便实现信息共享的存储管理办法有段式和段页式。50．选择距当前磁头最近，且方向一致的磁盘调度算法循环扫描算法。51．在页面置换算法中可实现的最有效的一种称为LRU。52．UNIX系统向用户提供的用于创建新进程的系统调用是fork()。53．UNIX系统中用于建立无名管道的系统调用是pipe()。54．在成组链结法中，将第一组的空闲块号和该组的空闲块数目记入到内存的工作栈中，作为当前可供分配的空闲盘块号。54．现代操作系统的两个重要特征是并发和共享。55．为文件file增加执行权限的UNIX命令为chmod+xfile。标准文案 实用文档56．显示目录mydir中文件的详细信息的UNIX命令为ls–lmydir。57．在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是首次适应算法；能使内存空间中空闲区分布较均匀的算法是循环首次适应算法。58．在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。分时系统采用的调度方法是时间片轮转调度算法。59.常用的进程通信方式有管道、共享存储区、消息机制和邮箱机制。60.正在执行的进程等待I/O操作，其状态将由执行状态变为阻塞状态。61．页是信息的物理单位，进行分页是出于系统管理的需要；段是信息的逻辑单位，分段是出于用户的需要。62．存储管理中的快表是指联想存储器。63．分段保护中的越界检查是通过段表寄存器中存放的段表长度和段表中的段长等数据项。64．在请求调页系统中的调页策略有预调入策略，它是以预测为基础的；另一种是请求调入，由于较易实现，故目前使用较多。65．若干个事件在同一时刻发生称为并行，若干个事件在同一时间间隔内发生称为并发。66．使用缓冲区能有效地缓和I/O设备和CPU之间速度不匹配的矛盾。67．用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为设备无关性（设备独立性）。68．用户是通过命令方式或者程序接口向计算机发出请求的。69．在操作系统中的异步性主要是指在系统中进程推进的顺序是走走停停。标准文案 实用文档70．进程间通信的方式有管道、共享存储区和消息传递方式。71．计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。72.在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。 73．操作系的动态分区管理内存分配算法有首次适应算法、循环首次适应算法、和最佳适应算法。74．动态存储分配时，要靠硬件地址变换机构实现重定位。75．在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。76．在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。77．置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。78．在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。79．文件的存储器是分成大小相等的物理块，并以它为单位交换信息。80．通道是一个独立于CPU的专管I/O的处理机，它控制 设备与内存之间的信息交换。81．缓冲区的设置可分为单缓冲、双缓冲、循环缓冲和缓冲池。其中关于缓冲池的操作有提取输入、提取输出、收容输入和收容输出。82．操作系统为用户编程所提供的接口是系统调用。83．文件的逻辑结构分为流式文件、顺序文件、索引文件和索引顺序文件。标准文案 实用文档84．进程由程序、数据和PCB组成。85．一张1.44M的软盘，其FAT表占的空间为2.16K。86．缓冲池包括空白缓冲队列、装满输入数据的缓冲队列和装满输出数据的缓冲队列三种队列。88．段式管理中，提供二维维的地址结构。以段为单位进行空间分配，每段分配一个连续内存区。89．逻辑设备表（LUT）的主要功能是实现逻辑设备到物理设备的映射。90．在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。OTP算法的页面置换次数为3，LRU算法的页面置换次数为4，CLOCK算法的页面置换次数为5。91．设单CPU环境下，有三道作业，它们的提交时间及运行时间如下表：作业提交时间(单位：基本时间单位)运行时间(单位：基本时间单位)J1J2J3023742若采用短作业优先调度策略，作业单道串行运行时的调度次序为J1,J3,J2，平均周转时间=8。92．进程间通信的类型有：共享存储区、管道机制、消息队列和信箱机制。93．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。标准文案 实用文档94．若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，移动臂当前位于40号柱面，则先来先服务算法的平均寻道长度为292；最短寻道时间优先算法的平均寻道长度为120；扫描算法（当前磁头移动的方向为磁道递增）的平均寻道长度为116。96.有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1