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

1、-计算机操作系统精选模拟试题及答案1.操作系统的开展过程是CA、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2.用户程序中的输入、输出操作实际上是由 B完成。A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是C。A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4.支持程序浮动的地址转

2、换机制是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

3、、2个B、3个C、4个D、5个10.按逻辑构造划分，文件主要有两类：记录式文件和流式文件。A、记录式文件B、网状文件C、索引文件D、流式文件11.UNI*中的文件系统采用、流式文件。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、打印机

4、B、磁带机C、CPUD、 磁盘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.在单处理器的

5、多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于B。A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能二、填空题每空2分，共20分1.假设信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为9。2.进程调度的方式通常有抢占 和非抢占两种方式。3.每个索引文件都必须有一 索引结点 表，其中的地址登记项用来指出文件在外存上的位置信息。4.在一请求分页系统中，假设一个作业的页面走向为：.1.4.3.5.4.3.2.1.5，当分配给该作业的物理块数为4时开场时没有装入页面，采用LRU页面淘汰算法将产生8次缺页中断

6、。5.信号量被广泛用于三个目的是同步、互斥和描述前趋关系。6.程序并发执行时的特征是 连续性 、 失去了封闭性 、 不可再现性 和独立性。三、判断题每题1分，共10分 对 1.文件系统中分配存储空间的根本单位不是记录。F2.具有多道功能的操作系统一定是多用户操作系统。T3.虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的存，其大小可比存空间大得多。T4.批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小。F5.文件系统中源程序是有构造的记录式文件。F6.即使在多道程序环境下，普通用户也能设计用存物理地址直接存的程序。F7.顺序文件适合建立在顺序存储设备上，而不适

7、合建立在磁盘上。T8.SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻存进程以及输入、输出井组成。F9.系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次构造设计中，它最靠近硬件。F10.假设系统中存在一个循环等待的进程集合，则必定会死锁。六、计算题第1题6分；第2题10分；第3题8分；共24分1.*虚拟存储器的用户编程空间共32个页面，每页为1KB，存为16KB。假定*时刻一用户页表中已调入存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0A5DH所对应的物理地址是什么.6分0A5DH=0000 10

8、10 0101 11012号页对应4号块，所以物理地址是0001 0010 0101 1101即125DH。2.设有三道作业，它们的提交时间及执行时间由下表给出：作业号提交时间执行时间18.52.029.21.639.40.5试计算在单道程序环境下，采用先来先效劳调度算法和最短作业优先调度算法时的平均周转时间时间单位：小时，以十进制进展计算；要求写出计算过程10分FCFS： 作业号提交时间执行时间开场时间完成时间周转时间18.52.08.510.52.029.21.610.512.12.939.40.512.112.63.2平均周转时间=2.0+2.9+3.2/3=2.7小时SJF： 作业号提

9、交时间执行时间开场时间完成时间周转时间18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.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总的移动的磁

10、道数是：494SSTF： 效劳序列依次为：90，58，55，39，38，18，150，160，180移动的磁道数分别是：10， 32，3， 16，1， 20， 132，10，20总的移动的磁道数是：244. z-四、简答题本大题共5小题，每题4分，共20分。34.进程调度中“可抢占和“非抢占两种方式，哪一种系统的开销更大.为什么.可抢占式会引起系统的开销更大。2分可抢占式调度是严格保证任何时刻，让具有最高优先数权的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保存现场，为占有处理机的进程恢复现场等时间和空间开销增大。2分井管理写程序把作业执行结果文件登记在缓输出表中；2

11、分缓输出程序从缓输出表中查找结果文件并打印输出。2分35.一个含五个逻辑记录的文件，系统把它以构造的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。从文件目录中找到该文件，按址读出第一个记录；1分取出第一个记录块中指针，存放到新记录的指针位置；1分把新记录占用的物理块号填入第一个记录的指针位置；1分启动磁盘把第一个记录和新记录写到指字的磁盘块上。1分36.在spool系统中设计了一“缓输出表，请问哪些程序执行时要缓输出表，简单说明之。井管理写程序把作业执行结果文件登记在缓输出表中；2分缓输出程序从缓输出表中查找结果文件并打印输出。2分3

12、7.试比拟进程调度与作业调度的不同点。1作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。2分或作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层构造的最层。2作业调度是选符合条件的收容态作业装入存。进程调度是从就绪态进程中选一个占用处理机。2分38.试说明资源的静态分配策略能防止死锁的原因。资源静态分配策略要求每个进程在开场执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开场执行。2分这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件，从

13、而防止死锁的发生。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，22分；缺页中断率为：5/10=50%1分2按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 .按LRU调度算法

14、将产生6次缺页中断2分；依次淘汰的页号为：2，0，1，32分；缺页中断率为：6/10=60%1分一、选择题1 D不是根本的操作系统。 A、批处理操作系统      B、分时操作系统 C、实时操作系统        D、网络操作系统 2C 不是分时系统的根本特征： A、同时性              B、独立性 C、实时性  &

15、#160;           D、交互性 3处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许C 使用。 A、操作员              B、联机用户 C、操作系统            D、目标程序 4当用户程序执行访管指令时，中断装置将使

16、中央处理器B 工作。 A、维持在目态          B、从目态转换到管态 C、维持在管态          D、从管态转换到目态 5进程所请求的一次打印输出完毕后，将使进程状态从 D A、运行态变为就绪态    B、运行态变为等待态 C、就绪态变为运行态    D、等待态变为就绪态 6采用动态重定位方式装入的作业，在执行中允许C 将其移动。 A、用户有条

17、件地        B、用户无条件地 C、操作系统有条件地    D、操作系统无条件地 7分页式存储管理中，地址转换工作是由A 完成的。 A、硬件                B、地址转换程序 C、用户程序            D、装入

18、程序 8如果允许不同用户的文件可以具有一样的文件名，通常采用 D来保证按名存取的平安。 A、重名翻译机构        B、建立索引表 C、建立指针            D、多级目录构造 9对记录式文件，操作系统为用户存取文件信息的最小单位是C 。 A、字符      B、数据项      C、记录 

19、60;    D、文件 10为了提高设备分配的灵活性，用户申请设备时应指定A 号。 A、设备类相对      B、设备类绝对 C、相对            D、绝对 11通常把通道程序的执行情况记录在D 中。 A、PSW     B、PCB     C、CAW      D、C

20、SW 12作业调度是从输入井中处于 B状态的作业中选取作业调入主存运行。 A、运行     B、收容     C、输入     D、就绪 13一作业进入存后，则所属该作业的进程初始时处于C 状态。 A、运行      B、等待      C、就绪       D、收容 14共享变量是指D 的变量。 A、只能被系统进程&

21、#160;     B、只能被多个进程互斥 C、只能被用户进程      D、可被多个进程 15临界区是指并发进程中共享变量的 D段。 A、管理信息    B、信息存储    C、数据    D、程序 16假设系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许 D个进程参于竞争，而不会发生死锁。 A、5     B、2  

22、;   C、3     D、4 17产生系统死锁的原因可能是由于C 。 A、进程释放资源B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 18主要由于D 原因，使UNI*易于移植。 A、UNI*是由机器指令书写的 B、UNI*大局部由汇编少局部用C语言编写 C、UNI*是用汇编语言编写的 D、UNI*小局部由汇编大局部用C语言编写 19UNI*系统中，进程调度采用的技术是D 。 A、时间片轮转        B、先来先效劳 C

23、、静态优先数        D、动态优先数 20UNI*系统中，文件存贮器的管理采用的是：C 。 A、位图法            B、空闲块表法 C、成组连接法        D、单块连接法 52. 使用绝对路径名文件是从 开场按目录构造*个文件。 A.当前目录 B.用户主目录 C.根目录 D.父目录53. 目录文件所存放的信息是 。 A.*一文

24、件存放的数据信息 B. *一文件的文件目录 C.该目录中所有数据文件目录 D. 该目录中所有子目录文件和数据文件的目录54. 由字符序列组成，文件的信息不再划分构造，这是指 。 A.流式文件 B. 记录式文件 C.顺序文件 D.有序文件 55. 数据库文件的逻辑构造形式是 。 A.字符流式文件 B. 档案文件 C.记录式文件 D.只读文件 56. 逻辑文件是 的文件组织形式。 A.在外部设备上 B.从用户观点看 C.虚拟存储 D.目录57、 存储管理的目的是 。 A.方便用户 B.提高存利用率 C.方便用户和提高存利用率 D.增加存实际容量 59、在请求页式存储管理中，假设所需页面不在存中，则

25、会引起 。A.输入输出中断B. 时钟中断C.越界中断D. 缺页中断；60、假设处理器有32位地址，则它的虚拟地址空间为 字节。 A.2GB B.4GB C.100KB D.640KB 61、虚拟存储技术是 。 A.补充存物理空间的技术B.补充相对地址空间的术C.扩大外存空间的技术 D.扩大输入输出缓冲区的技术 62、 外存如磁盘上存放的程序和数据 。A可由CPU B必须在CPU之前移入存C是必须由文件系统管理的D必须由进程调度程序管理63、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的根本思想，即 。A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地

26、址空间。B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。64、 存储管理支持多道程序设计，算法简单，但存储碎片多。A.段式 B.页式C.固定分区 D.段页式65、 存储管理方式提供一维地址构造。A.固定分区 B.分段 C.分页 D.分段和段页式66、在请求分页系统中，LRU算法是指 。A、最早进入存的页先淘汰 B、近期最长时间以来没被的页先淘汰C、近期被次数最少的页先淘汰 D、以后再也不用的也先淘汰67、请求分页存储管理中，假设把页面尺寸增加一倍，在

27、程序顺序执行时，则一般缺页中断次数会 。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技术的

28、目的是 。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. 在

29、设备管理中为了提高I/O速度和设备利用率，是通过功能实现的。A：设备分配 B：缓冲管理 C：设备独立性 D：虚拟设备84在UNI* 系统中对空闲磁盘空间管理的方法是。A：位示图 B：空闲空间链 C：成组法 D：空闲表85实现虚拟存储器最关键的技术是。A：存分配 B：置换算法 C：请求调页(段) D：对换空间管理86 .我们把在一段时间，只允许一个进程的资源，称为临界资源，因此，我们可以得出以下论述，正确的论述为。A：对临界资源是不能实现资源共享的。B：只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。C：为临界资源配上相应的设备控制块后，便能被共享。D：对临界资源，应采取互斥方式

30、，来实现共享。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. 在UNI*系统中，复制文件采用的命令为。A：cp B：mvC：rmD：copy95假定磁盘的大小

31、为1K，对于1.2MB的软盘，FAT需占用 1 的存储空间；对于100MB的硬盘，FAT需占用 2 的存储空间。1A：1KBB：1.5KBC：1.8KBD：2.4KB2A：100KBB：150KBC：200KBD：250KB96. 关于操作系统的表达 是不正确的。 A“管理资源的程序 B“管理用户程序执行的程序 C“能使系统资源提高效率的程序D“能方便用户编程的程序97对于一个文件的，常由共同限制。A 用户权限和文件属性B用户权限和文件优先级C 优先级和文件属性D文件属性和口令98.一作业8：00到达系统，估计运行时间为1小时，假设10：00开场执行该作业，其响应比是 。A.2B.1 C.31

32、00如果进程需要读取磁盘上的多个连续的数据块，数据传送方式的效率最高。A程序直接控制方式 B中断控制方式CDMA方式 D通道方式101使用文件之前必须先文件。A 命名 B 翻开C 建立 D 备份 103.如果一个磁盘的容量为40G，盘块的大小为4K，则该磁盘的FAT大小为：。A 20M B 25M C 30M D 35M104 在循环首次适应算法中，要求空闲分区按A顺序成空闲分区链；在最正确适应算法中是按C顺序形成空闲分区链。 A空闲区首址递增； B空闲区首址递减；C空闲区大小递增； D空闲区大小递减。三、填空题本大题共8小题，每空1分，共14分 26在批处理兼分时的系统中，往往由分时系统控制

33、的作业称为前台 作业，而由批处理系统控制的作业称为 后台 作业。27操作系统为用户提供两种类型的使用接口，它们是操作员接口和程序员 接口。 28操作系统中，进程可以分为 系统 进程和 用户 进程两类。 29用户调用 建立 和翻开 文件操作来申请对文件的使用权。 30主存储器与外围设备之间的信息传送操作称为 输入输出操作 。 31在响应比最高者优先的作业调度算法中，当各个作业等待时间一样时，运行时间短 的作业将得到优先调度；当各个作业要求运行的时间一样时，等待时间长得到优先调度。32当一个进程独占处理器顺序执行时，具有两个特性： 封闭 性和可再现性。33UNI*的shell有两层含义，一是指由s

34、hell命令组成的 shell命令二是该指令的解释程序 四、简答题本大题共5小题，每题4分，共20分。 34进程调度中"可抢占"和"非抢占"两种方式，哪一种系统的开销更大.为什么. 答：1可抢占式会引起系统的开销更大。(2)可抢占式调度是严格保证任何时刻，让具有最高优先数权的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保存现场，为占有处理机的进程恢复现场等时间开销增大。35一个含五个逻辑记录的文件，系统把它以构造的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。答：件目录

35、中找到该文件，按址读出第一个记录；取出第一个记录块中指针，存放到新记录的指针位置；把新记录占用的物理块号填入第一个记录的指针位置启动磁盘把第一个记录和新记录写到指字的磁盘块上.36在spool系统中设计了一"缓输出表"，请问哪些程序执行时要缓输出表，简单说明之。答：理写程序把作业执行结果文件登记在缓输出表中；缓输出程序从缓输出表中查找结果文件并打印输出。37试比拟进程调度与作业调度的不同点1作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机或作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位

36、于操作系统分层构造的最层。2作业调度是选符合条件的收容态作业装入存。进程调度是从就绪态进程中选一个占用处理机。38试说明资源的静态分配策略能防止死锁的原因。资源静态分配策略要求每个进程在开场执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开场执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件，从而防止死锁的发生。五、综合题本大题共4小题，共36分。 3910分在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要的字地址序列是：115，228，120，88，446，102，321，432，260，167，假设该作业的第0页已经装

37、入主存，现分配给该作业的主存共300字，页的大小为100字，请答复以下问题： 1按FIFO调度算法将产生次缺页中断，依次淘汰的页号为 ，缺页中断率为。 按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2； 缺页中断率为：5/10=50%2按LRU调度算法将产生次缺页中断，依次淘汰的页号为 ，缺页中断率为 。按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3； 缺页中断率为：6/10=60%408分假设干个等待磁盘者依次要的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按以下算法分别计算为完成上述各次

38、总共花费的寻找时间。1先来先效劳算法； 3毫秒×292=876毫秒2最短寻找时间优先算法3毫秒×120=360毫秒418分*系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。假设P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能平安分配吗.请说明分配过程。 系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全局部配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是平

39、安的通道是一种特殊的_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_的能力，为了使多进程能有效地同时处理输入和输出，

40、最好使用_B_。A：串行操作并行操作控制操作中断操作B：缓冲池单缓冲双缓冲循环缓冲.磁盘高速缓冲设在_A_中，其主要目的是_B_。A ：磁盘控制器磁盘存cacheB：缩短寻道时间提高磁盘I/0的速度提高磁盘空间的利用率保证数据的一致性提高CPU执行指令的速度。.对磁盘驱动调度来说，“移臂调度是为了减少_，“旋转调度是为了减少_。13.磁盘的移臂调度算法常用的有四种：FIFO、SSTF、SCAN、CSCAN，其中_效率最高。14从资源分配的角度看，可以把设备分成独占设备和共享设备，打印机是_设备，磁盘是_设备。15在执行一次信息传输操作时所花时间中，_占用时间最长。 A 寻道时间 B 延迟时间

41、C 传送时间 D 时间16. CPU对通道的请求形式是_。A 自陷 B中断 C 通道命令 D 转移指令17, 执行一次信息传输所花的时间包括_。A 延迟时间 B 传送时间 C 启动时间 D 寻道时间18. 磁盘驱动调度算法中，_算法可能会随时改变移动臂的运动方向。 A FIFO B SSTF C SCAN D CSCAN 答案简答题1，是中断，并给出CPU响应中断并进展中断处理的一般过程。中断：是指计算机在执行期间，系统部或外部设备发生了*一急需处理的事件，使得CPU暂时停顿当前正在执行的程序而转去执行相应的事件处理程序，待处理完毕后又返回原来被中断处，继续执行被中断的过程。保存现场转中断处理

42、程序进展中断处理3中断返回为什么要引入缓冲区. 1缓和CPU和I/O设备速度不匹配的矛盾 2减少对CPU的中断频率。 3提高CPU和I/O设备之间的并行性。为什么要引入设备的独立性.如何实现设备独立性.引入设备独立性，可使应用程序独立于具体的物理设备，显著改善资源的利用率及可适应性；还可以使用户独立于设备的类型。 实现独立性：在应用程序中应使用逻辑设备名称来请求使用*类设备。当应用程序用逻辑设备名请求分配I/O 设备时，系统必须为它分配相应的物理设备，关在逻辑设备表LUT中建立一个表目。SPOOLing系统由哪几局部组成.以打印机为例说明如何利用SPOOLing技术实现多个进程对打印机的共享.

43、组成 ：磁盘上的输入井和输出井，存中的输入缓冲区和输出缓冲区，输入进程和输出进程。 对所有提出输出请求的用户进程，系统承受它们的请求时，并不真正把打印机分配给它们，而是由输出进程在输出井中为它申请一空闲缓冲区，并将要打印的数据卷入其中，输出进程再为用户进程申请一空白的用户打印请求表，并将用户的打印请求填入表中，再将该表挂到打印机队列上。这时，用户进程觉得它的打印过程已经完成，而不必等待真正的慢速的打印过程的完成。当打印机空闲时，输出进程将从请求队列队首取出一打印请求表，根据表中的要求将要打印的数据从输出井传到存输出缓冲区，再由打印机进展输出打印。打印完后，再处理打印队列中的一个打印请求表，实现

44、了对打印机的共享。为什么说引入缓冲后可显著提高I/O的速度，从而使CPU和I/O速度不匹配的矛盾得到缓和.I/O设备的速率远远低于CPU的运算速率，如在输出数据时，如果没有缓冲，则必然会由于I/O设备的速度跟不上而使CPU停下来等待；而引入缓冲区后，CPU将输出数据写入缓冲区，无需等待输出完成，便能继续执行下面的程序，而同时输出设备可慢慢地进展数据的输出。磁盘时间由哪几局部组成，每局部时间应如何计算.磁盘时间寻道时间延迟时间传输时间为什么要引入磁盘高速缓冲.何谓磁盘高速缓冲.是指利用存中的存储空间，来暂时从磁盘中读出的一系列盘快中的信息。19.从使用的角度，外围设备可分为哪两类.用户要求使用外

45、围设备时，系统采用什么方法来分配.答：从使用角度来分析设备的特点，可以把设备分成两类：一类是一个作业在执行期间独占使用的设备，称为独占设备。这类设备一般采用静态分配的方法在作业执行前就分配出去了，直到作业完毕撤离的时候，才将分配出去的设备收回，收回后，才能再分配给其他需要使用该类设备的作业。另外一类是共享设备。这类设备可以由几个作业同时使用。共享设备采用动态分配的方法，这种方法不是在作业执行前分配，而是到作业需要启用设备的时候才分配设备给作业。20.如果*作业申请外围设备时，指定申请*台外围设备，则按教材中设置的分配表怎样实现分配.答：如果用户指定申请*台外围设备，用户给出设备绝对号，系统为它

46、分配时先查设备分配表，按照设备绝对号找到登记项，查是否未分配且是好的，假设是则分配给用户，状态改成已分配，填上占用的作业名，通知用户已经分配成功；假设已经分配或者设备坏了，则分配不能被满足，输出信息告诉用户不能分配的原因。21.什么是输入输出操作.答：作业执行中总要不断地启动外围设备，把信息读入主存储器进展处理，或者把主存储器中的信息传送到存储介质上。主存储器与外围设备之间的信息传送操作就叫作输入输出操作。22.解释通道命令、通道程序、通道地址字、通道状态字。答：通道命令：又称为通道命令字CCW，Channel mand Word，它是规定设备的*一种动作的指令。通道程序：是由通道命令编制出来

47、一段程序，用于控制设备的工作。整个通道程序确定了外围设备应执行的操作及操作顺序。通道地址字：通道程序是存放在主存中的，为了使通道能够正确快速地找到通道程序的起始地址，系统在主存中安排一个固定的单元，用来存放通道程序的起始地址，这个固定的单元称为通道地址字CAW，Channel address Word通道状态字：通道被启动后，控制指定的设备完成规定的操作，同时，通道在执行对外围设备控制的过程中，要记录通道与设备执行情况，为此系统在主存中安排另一个固定单元，用于存放这些被记录状态，这个固定单元称为通道状态字CSW，Channel Status Word。23.中央处理器与通道是怎样配合工作的.答

48、：中央处理器组织好通道程序，并把通道程序的首地址存人通道地址字中。然后，中央处理器执行“启动IO指令来启动通道工作。通道收到命令后根据通道和设备的工作情况，或者逐条执行通道程序中的通道命令，来控制设备运行；或者拒绝承受，并且用条件码向中央处理器作出是否承受启动的答复。中央处理器分析条件码，假设启动不成功，则推迟相应的输人输出操作的执行，待适当的时候重新执行“启动IO指令。通道把执行通道程序的情况聚集在通道状态字中，当通道完成输人输出操作，向中央处理器汇报命令执行情况。由于通道和设备执行操作的情况已经在CSW中了，所以一般由通道产生I/O中断，将中断的通道和设备记载到存放器中，中央处理器响应中断

49、后，操作系统分析特定存放器和CSW中的容并做相应地处理。24.什么叫驱动调度.总结对磁盘的驱动调度过程。答：在共享设备中，采用*种策略从等待该设备的进程中选择一个进程设备的工。作称为驱动调度。其目的是降低假设干个者执行IO操作的总时间，提高I/O操作的吞吐量。对于磁盘设备来说驱动调度先进展“移臂调度，以寻求较优化的寻找时间，定位好柱面，然后再进展旋转调度“，寻求好的延迟时间，定位好扇区。25.假定磁盘的移动臂现在处于第8柱面，有如下6个请求者等待磁盘，请你列出最省时间的响应次序：序号 柱面号 磁头号 扇区号1     9   

50、;  6     32     7     5     63   15     20   64     9    4    45    20     9   5

51、6     7     15   2分析先进展移臂调度，再进展旋转调度，由于寻找时间更为重要，则要想时间最短就要有最短的寻找时间，所以移臂调度可以选择最短寻找时间优先算法。根据题目，9柱面和7柱面在寻找时间上是等同的，可以任意选择一个，假设选择了第9柱面，这里有进程1和进程4满足要求，再根据旋转调度，进程1的扇区号小于进程4，应该西先，所以确定进程1第一，其次是在同一个柱面上的进程4，之后，根据最短寻找时间优先算法，接下来应该是第7柱面的任务6或任务2，同样我们应该选择任务6，再选择2，然后是1

52、5柱面的任务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.什么是输人井和输出井.答：在具有通道技术的系统中，我们利用中央处理器和通道并行工作的能力，用一台机器完成脱机外围设备操作技术中三台机器的工作。操作系统中包含两个程序：“预输入程序代替输入外围设备，“缓输出程序代替输出外围设备。系统在磁盘中划分出专门称为“井的区域，它分为“输入井和“输出井，它们分别代替低速的独占使用的输入设

53、备和输出设备。27.什么是SPOOLING系统.清简述它的实现思想。答：操作系统中实现联机同时外围设备操作功能的局部称为斯普林SPOOIJNG系统。它的实现思想是：利用中央处理器和通道并行工作的能力，用一台机器完成脱机外围设备操作技术中三台机器的工作。操作系统中包含两个程序：“预输入程序代替输入外围设备，“缓输出程序代替输出外围设备。系统在磁盘中划分出专门称为“井的区域，它分为“输入井和“输出井。“预输入程序把作业流中作业信息传送到“输入井保存，作业在执行时只要通过“输入井读程序从上“输入井获取数据，而不去启动低速的外围设备。作业执行的时候产生的结果也不直接输出到低速外设上，而是先通过“输出井

54、写程序输出到“输出井，由“缓输出程序将“输出井中的数据再输出到低速设备上。“缓输出程序输出的时候，中央处理器可以处理别的事务了。实现“输入井读和“输出井写程序统称为“井管理程序。显然，斯普林系统由三个局部组成：“预输入程序、“井管理程序和“缓输出程序。28.什么叫虚拟设备.实现虚拟设备的主要条件是什么.答：采用SPOOL操作后，利用共享设备来模拟独占设备，使每个作业都感到分到了一台高速的输入输出设备，利用这个技术所提供的设备称为虚拟设备。实现虚拟设备时，必须要有硬件的中断装置和通道技术作支撑，使中央处理器与各种外围设备之间可以并行工作。操作系统采用多道程序设计技术，合理分配处理器，实现联机的外

55、围设备同时操作。实现虚拟设备时，操作系统必须设计好“预输入、“井管理、“缓输出程序。29.总结实现虚拟设备的优点。答：实现虚拟设备不仅提高了独占实用设备的利用率，而且大大加快了作业的执行速度。计算机操作系统试题一 填空：1操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。 2主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 3在响应比最高者优先的作业调度算法中，当各个作业等待时间一样时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间一样时，等待时间长的作业得到优先调度。 4当一个进程独占处理器顺序执行时，具有

56、两个特性：封闭性和可再现性。 5程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6文件的逻辑构造分流式文件和记录式文件二种。7进程由程度、数据和FCB组成。 8对信号量S的操作只能通过原语操作进展，对应每一个信号量设置了一个等待队列。 9操作系统是运行在计算机裸机系统上的最根本的系统软件。10虚拟设备是指采用SPOOLING技术，将*个独享设备改良为供多个用户使用的的共享设备。 11文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。 12段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程

57、的各段之间不要求连续。13逻辑设备表LUT的主要功能是实现设备独立性。14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。16. 段的共享是通过共享段表实现的。17文件的物理构造分为顺序文件、索引文件和索引顺序文件。18所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19.UNI*的文件系统空闲空间的管理是采用成组法。20分页管理储管理方式能使存储碎片尽可能少，而且使存利用率较高，管理开销小。20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分