《操作系统习题绝对经典 .pdf》由会员分享，可在线阅读，更多相关《操作系统习题绝对经典 .pdf（35页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 1、概论一、选择题1按照所起的作用和需要的运行环境，操作系统属于()范畴。A支撑软件 B用户软件 C应用软件 D系统软件2操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和()A内存管理 B操作系统管理 C处理机管理 D进程管理3现代操作系统的两个基本特征是()和资源共享。A多道程序设计 B中断处理 C 程序并发执行 D 实现分时与实时处理4在计算机系统中，操作系统是()。A处于裸机之上的第一层软件 B处于硬件之下的低层软件 C处于应用软件之上的系统软件 D处于系统软件之上的用户软件5操作系统向用户提供了3 种类型接口，分别是命令接口、程序接口和()A用户接口 B资源接口 C图形
2、界面接口 D系统调用接口6操作系统的()管理部分负责对进程进行调度。A存储器 B 控制器 C运算器 D 处理机7从用户的观点看，操作系统是()。A用户与计算机之间的接口 B控制和管理计算机资源的软件 C合理地组织计算机工作流程的软件 D由若干层次的程序按一定的结构组成的有机体8操作系统的主要功能包括处理机管理、()管理、设备管理及文件管理。A进程 B存储器 C硬件 D软件9操作系统的基本类型主要有()。A批处理系统、分时系统及多任务系统 B实时操作系统、批处理操作系统及分时操作系统 C单用户系统、多用户系统及批处理系统 D实时系统、分时系统和多用户系统10为了使系统中的所有用户都能得到及时的响
3、应，该操作系统应该是()A多道批处理系统 B分时系统 C实时系统 D网络系统11下面关于操作系统的叙述中正确的是()。A批处理作业必须具有作业控制信息 B分时系统不一定都具有人机交互功能 C从响应时间的角度看，实时系统与分时系统差不多 D 由于采用了分时技术，用户可以独占计算机的资源12从下述 OS相关叙述中选出正确的叙述()。A分时系统一定是多道程序系统，多道程序系统也一定是分时系统B为提高计算机系统CPU和外部设备的利用率，把多个程序同时放入主存，使CPU和外部设备能并行工作，这种方法称为多道程序设计C批处理系统允许用户随时干预自己作业的运行 D分时操作系统是在核心态下执行的13 从下述叙
4、述中选出正确的叙述()。A操作系统的不确定性是指在操作系统控制下,多个作业顺序执行和每个作业的执行时间是不确定的B分时系统中，响应时间=时间片用户数，因此，为改善响应时间，常用的原则是使时间片越小越好C采用分时操作系统的计算机系统中，用户不能独占计算机操作系统中的资源D用户程序通常可以直接访问系统缓冲区中的数据14如果分时操作系统的时间片一定，那么()，则响应时间越长。A用户数越少 B用户数越多 C内存越少 D内存越多15分时操作系统通常采用()策略为用户服务。A可靠性和灵活性 B时间片轮转 C时间片加权分配 D短作业优先16若把操作系统看作计算机系统资源的管理者，下列的()不属于操作系统所管
5、理的资源。A程序 B内存 CCPU D 中断17在下列操作系统的各个功能组成部分中，()不需要硬件的支持。A进程调度 B时钟管理 C地址映射 D中断系统名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 35 页 -18现代计算机系统一般都采用()，其基本思想是在主存中同时存放多个用户的程序，使之同时处于运行状态而共享系统资源。A多道程序设计技术 B多处理器技术 C分布式系统技术 D分时系统技术二、填空题1计算机系统是由系统和系统两部分组成。2采用多道程序设计技术能充分发挥与并行工作的能力。3操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的，使整个计算机
6、系统能高效地运行。4按计算机系统内存中同时运行程序的数目分类，批处理系统可分两类：和。5并发和是操作系统的两个最基本的特征，两者之间互为存在条件。6.在操作系统中，不确定性主要是指和。7程序并发执行与顺序执行时相比产生了一些新的特征，分别是、。8操作系统的一个主要性能参数是，它指的是单位时间内系统所完成的总工作量。9如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为。10在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是。11分时操作系统的主要特征有三个，即、12实时操作系统与分时操作系统的主要区别是和13实时系统应具备的
7、两个基本特征是和14实时信息处理是实时应用的一种，例如就是实时信息处理的例子。15批处理系统主要解决问题，分时系统主要解决问题。16如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于类型：如果操作系统可靠性高，时间响应及时但不特别注重交互能力，则属于（）类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于类型。17在主机控制下进行的输入输出操作称为操作。18.系统不允许用户随时干预自己程序的运行。19实现多道程序设计的计算机系统，需要的支持。20为了赋予操作系统某些特权，使得操作系统更加安全可靠地工
8、作，实际操作系统中都区分程序执行的两种不同的运行状态，它们是和；其中在态下执行的程序不能执行特权指令。21在操作系统中，不可中断执行的操作称为。练习题参考答案一、选择题1D 2C 3C 4A 5C 6D 7A 8B 9B 10B 11A 12B 13 C 14B 15B 16D 17A 18A 192021二、填空题1硬件，软件 2 CPU，外设 3资源4单道批处理系统，多道批处理系统 5共享 6不可再现性，异步性7并发，共享，不确定性 8吞吐量 9通用操作系统10为了提高CPU的利用率 11 及时性交互性独立性12及时性高可靠性 13及时性，高可靠性14飞机(火车)订票系统 15效率及时响应
9、16分时操作系统，实时操作系统，批处理操作系统17联机输入输出 18批处理 19中断机构20系统态和用户态;用户态 21原语名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 35 页 -2、进程管理一、选择题1多道程序环境下，操作系统进行资源分配时是以()为基本单位。A程序 B指令 C进程 D 作业2 并发进程失去了封闭性是指()。A多个相对独立的进程以各自独立的速度向前推进 B 并发进程的执行结果与速度无关C并发进程执行时，在不同时刻发生的错误 D并发进程共享系统中的所有资源3下列几种关于进程的叙述，()最不符合操作系统对进程的理解。A进程是在多进程并行执行环境中的完整程序 B
10、进程可以由程序、数据和进程控制块描述C线程具有传统进程具有的特征，所以又称为轻量进程D进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位4当一个进程处于()的状态时，称其为就绪状态。A正等待着一批数据的输入 B 正等着协作进程的一个消息C正等待分给它一个时间片 D 正等着进入内存5进程的并发执行是指若干个进程()A同时执行 B 在执行的时间上是重叠的 C 在执行的时间上是不可重叠的 D 共享系统资源6下面对进程的描述中，错误的是()A进程是动态的概念 B进程执行需要处理机 C 进程是有生命期的 D进程是指令的集合7通常，用户进程被建立后，()。A便一直存在于系统中，
11、直到被操作人员撒消 B 随着作业运行正常或不正常结束而撤消C随着时间片轮转而撤消与建立 D随着进程的阻塞或唤醒而撤消与建立8 进程是一个具有一定独立功能的程序在某个数据集上的一次()A等待活动 B运行活动 C 单独活动 D关联操作9 一个进程是()。A由协处理机执行的一个程序 B一个独立的程序+数据集CPCB结构与程序和数据的组合 D一个独立的程序10()是程序实体的运行过程。A程序 B数据 C进程控制块 D 进程11操作系统根据()来对并发执行的进程进行控制和管理。A进程的基本状态 B进程控制块 C多道程序设计 D进程的优先权12操作系统通过()对进程进行管理。A进程 B进程控制块 C进程启
12、动程序 D进程控制区13操作系统通过()对进程进行管理。AJCB BPCB C DCT D CHCT 14在进程控制块中，主要包括4 方面用于描述和控制进程运行的信息。其中，()主要是由处理器各种寄存器中的内容组成的。A进程标识符信息 B进程调度信息 C 处理器状态信息 D 进程控制信息15进程控制就是对系统中的进程实施有效的管理，通过使用()、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。A过程运行 B 进程管理 C进程创建 D 进程同步16 进程调度是最基本的一种调度，在 3种类型的操作系统中都必须配置这级调度。进程调度可采用的调度策略有()两种方式 A联机方式和批处理方式 B 索引方式
13、和顺序方式 C 程序方式和抢占方式 D 非抢占方式和抢占方式17()调度算法有利于CPU繁忙型的作业(进程)，而不利于I O繁忙型的作业(进程)。A时间片轮转 B先来先服务 C短作业(进程)优先 D优先权18()优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A先来先服务 B静态 C动态 D短作业名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 35 页 -19以优先级为基础的进程调度算法，可以保证在任何时候正在运行的进程总是非就绪状态下的优先级最高的进程。上述描述是()A正确 B错误20在分时操作系统中，进程调度经常采用()算法。A先来先服务 B最高优先权 C时间
14、片轮转 D随机21以下不可能引起进程调度的是()。A一个进程完成工作后被撒消 B一个进程从就绪状态变成了运行状态C一个进程从阻塞状态变成了就绪状态 D 一个进程从运行状态变成了阻塞状态或就绪状态22一个进程被唤醒意味着()。A该进程重新占有了CPU B它的优先权变为最大 C其 PCB移至阻塞队列的队首 D 进程变为就绪状态23一个进程必须具有的3 种基本状态是()A就绪状态、挂起状态和运行状态 B挂起状态、阻塞状态和运行状态 C就绪状态、运行状态和阻塞状态 D就绪状态、运行状态和终止状态24下面所列的进程的3 种基本状态之间的转换不正确的是()。A就绪状态运行状态 B 运行状态就绪状态 C 运
15、行状态阻塞状态 D 就绪状态阻塞状态25下列的进程状态变化中，()变化是不可能发生的。A运行就绪 B运行阻塞 C阻塞运行 D阻塞就绪26一个运行的进程用完了分配给它的时间片后，它的状态变为()A就绪 B阻塞 C运行 D由用户自己确定27在进程管理中，当()时，过程从阻塞状态变为就绪状态。A进程被进程调度程序选中 B 等待某一事件C等待的事件发生 D 时间片用完28分配到必要的资源并获得处理机时的状态是()。A就绪状态 B执行状态 C等待状态 D撤消状态29两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来的消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的()
16、。A同步 B互斥 C调度 D执行30为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为()。A进程互斥 B进程同步 C 进程制约 D进程通信31下面叙述中正确的是()。A操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 B为了避免发生进程死锁，各进程只能逐个申请资源 C操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息 D进程同步是指某些进程之间在逻辑上的相互制约关系32以下关于死锁的叙述中，正确的是()。A死锁的出现只与资源的分配策略有关 B死锁的出现只与并发进程的执行速度有关 C死锁是系统的一种僵持
17、状态，任何进程无法继续运行 D 进程竞争互斥资源是产生死锁的根本原因33死锁的 4 个必要条件中，无法破坏的是()。A环路等待资源 B互斥使用资源 C请求和保持资源 D不剥夺分配资源34银行家算法是一种()算法。A解除死锁 B避免死锁 C预防死锁 D检测死锁二、判断正误1有了线程之后，程序只能以线程的身份运行。2线程的切换会引起进程的切换。3多个线程可以对应同一段程序。4系统内可以有无父进程的进程。5线程所对应的程序肯定比进程所对应的程序短。6进程从 CPU退下时，将“进程现场”保存在系统栈内。7在多道程序系统，进程需要等待某种事件的发生时，进程一定进入阻塞状态。8进程上下文是进程执行活动全过
18、程的静态描述。名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 35 页 -9并发是并行的不同表述，其原理相同。10进程是基于多道程序技术而提出的，其基本的特征是动态性；进程的执行是在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。11操作系统对进程的管理和控制主要是通过控制原语实现的。12原语的执行是需要屏蔽中断的。13一般情况下，分时系统中处于就绪状态的进程最多。14系统中进程的数目越多,CPU 的利用率越高15多道程序的执行失去了封闭性和再现性，因此多道程序系统不需要封闭性和再现性。16单道程序不具备封闭性和再现性。三、填空题1在现代计算机系统中，是 CPU
19、和外部设备并行工作的基础，是多道程序并发执行的推动力，也是整个操作系统的推动力。2将多个程序同时装入一个计算机系统的主存中并行执行，这种程序设计技术称为3在操作系统中，是资源分配、调度和管理的最小单位。4是保存进程状态，控制进程转换的标志，也是进程存在的唯一标志。5正在运行的进程，因某种原因而暂停运行，等待某个事件的发生，此时进程处于状态。6进程是一个态概念，而程序是一个态概念。7进程的基本特征有、独立、异步及结构特征。8进程在运行过程中有3 种基本状态，它们是、。9进程主要由、部分组成，其中是进程存在的唯一标志。而部分也可以为其他进程共享。10进程控制块的初始化工作包括、。11 在一个单处理
20、机系统中，若有 5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有个，最少有个。12，将进程的链接在一起就形成了进程队列。13在计算机系统中，只有一个处理器，则多个进程将争夺CPU资源，如何把CPU有效地分配给进程，这是要解决的问题。14系统中各进程之间逻辑上的相互制约关系称为。15在多道程序系统中，进程之间存在着不同的制约关系，可以划分为两类：与。指进程间具有的一定逻辑关系：指进程间在使用共享资源方面的约束关系。16临界资源的概念是，而临界区是指。17若一个进程已进入临界区，其他欲进入临界区的进程必须。18信号量的物理意义是当信号量值大于零时表示；当信号量值小于零时绝对值为
21、。19用 WAIT、SIGNAL操作管理临界区时，任何一个进程在进入临界区之前调用操作，退出临界区时应调用操作。20 对于信号量可以做操作和操作，操作用于阻塞过程，操作用于释放过程。程序中的和操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。21有 m个进程共享同一临界资源，若使用信号量机制实现对资源的互斥访问，信号量值的变化范围是。22用信箱实现通信时，应有和两条基本原语。23信箱逻辑上分成和两部分。中存放有关信箱的描述。由若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。24操作系统中，对信号量s 的 WAIT原语操作定义中，使进程进入相应等待队列等待的条件是。2
22、5当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的。26在有 m个进程的系统中出现死锁时，死锁进程的个数k 应该满足的条件是27 一个计算机系统拥有6 台打印机，N个进程争夺使用，每台进程要求2台，系统不会发生死锁，则 N应该满足。练习题参考答案一、选择题名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 35 页 -1C 2D 3A 4C 5D 6D 7B 8B 9C 10D 11B 12 B 13B 14C 15C 16D 17B 18B 19 B 20C 21C 22D 23C 24D 25C 26 A 27C 28B 29A 30D 31D 32D 33
23、B 34B 35二、判断正误1正确2错误。属于同一进程的多个线程之间的切换不会引起进程的切换，只有属于不同进程的线程之间的切换才会引起进程的切换。3正确4正确5错误。不一定，若进程只有一个线程的话。6错误。应该保存在PCB中，但有的系统也有例外。7错误。进程也可以循环等待。8错误。进程是进程实体的执行过程，具有动态性。9错误。若干个事件在同一时刻发生成为并行；若干个事件在同一时间间隔内发生成为并发。并行是并发的特例，并发是并行的拓展。10错误(1)基本特征还有并发性、异步性、独立性等；(2)进程在新、终止两状态中只经过一次；(3)进程都在内存。11正确12正确13错误14错误。进程容易产生资源
24、竞争而处于阻塞或死锁状态15错误。需要，否则程序没有稳定性和可靠性而言，用户也无法使用。16错误。这是单道程序的固有属性。三、填空题1中断 2多道程序设计 3进程 4进程控制块(PCB)5阻塞6.动，静 7.动态，并发 8.运行，就绪，阻塞9.程序段，数据段，PCB，PCB 程序段10.初始化标识符信息,初始化处理机状态信息,初始化处理机控制信息11 4，0 12.PCB 13.进程调度 14.进程同步15同步，互斥，同步，互斥16一次仅允许一个进程访问的资源进程中访问临界资源的那段程序代码17等待 18可用资源的数目，因请求该资源而被阻塞的进程数目19 wait，signal 20 WAIT
25、，signal 21-m+l，1 22，发送，接收 23信箱头，信箱体 24S0 25环路等待条件 262 km 27 N6 3、设备管理一、单项选择题1引入缓冲技术的主要目的是()A 改善用户编程环境 B提高 CPU与设备之间的并行程度 C 提高 CPU的处理速度 D降低计算机的硬件成本2SPOOLING 技术可以实现设备的()分配。A独占 B共享 C虚拟 D物理3有关设备管理概念的下列叙述中，()是不正确的。名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 35 页 -A通道是处理输入、输出的软件 B所有外围设备的启动工作都由系统统一处理C来自通道的I O中断事件由设备管理负责
26、处理 D 编制好的通道程序是存放在主存储器中的4下列算法中用于磁盘移臂调度的是()A时间片轮转法 B LRU算法 C 最短寻道时间优先算法 D 优先级高者优先算法5缓冲技术中使用的缓冲池是在()A主存 CROM C外存 D 寄存器6引入缓冲的主要目的是()。A改善 CPU和 I O设备之间速度不匹配的情况 B节省内存 C提高 CPU的利用率 D提高 I O设备的效率7通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为()。A存储设备 B系统设备 C用户设备 D虚拟设备8如果 I O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是()。A程序查询
27、 B 中断方式 CDMA 方式 D 无条件存取方式9大多数低速设备都属于()的设备。A独享 B共享 C虚拟 DSPOOLING 10()用于连接大量的低速或中速I O设备。A数组选择通道 B 字节多路通道 C 数组多路通道 D 并行通道11()是操作系统中采用的以空间换取时间的技术。ASPOOLING 技术 B虚拟存储技术 C 覆盖与交换技术 D通道技术12在操作系统中的SPOOLING 技术，实质是将()转化为共享设备的技术A虚拟设备 B独占设备 C脱机设备 D块设备13SPOOLING 系统提高了()利用率A独占设备 B共享设备 CSPOOLING 技术 D主存储器14按()分类可将设备分
28、为块设备和字符设备。A从属关系 B操作特性 C 共享属性 D信息交换单位15 通道是一种（）。AI/O 端口 B数据通道 C I/O 专用处理器 D 软件工具16为实现 SPOOLING 系统，硬件必须提供()A磁盘 B 通道 C 输入井和输出井 D 卫星机17下列哪些策略不属于磁盘调度算法()。AFIFO BSCAN C FCFS D，SSTF 18在采用 SPOOLING 技术的系统中，用户的打印数据首先被送到()。A磁盘固定区域 B内存固定区域 C终端 D 打印机二、判断题1缓冲区的个数可以设置为单缓冲、双缓冲和多缓冲。2在设备 I O中引入缓冲技术的目的是为了节省内存。3缓冲技术是借用
29、外存储器的一部分区域作为缓冲池。4只有引入通道后，CPU计算与 I/O 操作才能并行执行。5按照特性可把设备分为存储设备和输入输出设备。6根据设备的使用性质可将设备分成独占设备、抢占设备、共享设备和虚拟设备。7存储设备又称为字符设备。8虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。9磁盘空间分配中，采用连接分配方式分配存储不会产生外部碎片，但可能产生内部碎片10在分配磁盘空间的3 种方法中，链接分配方法最慢，因为磁头可能不得不在存取文件之间移动。11在设备管理中引进缓冲技术主要在于改善CPU和 I O设备之间速度不匹配的矛盾。12设备管理的独立性是指用户程序与具体设备的物理特性无关。13
30、为了实现与设备的无关性，系统中必须具有一张联系逻辑设备和物理设备名的映射表。14虚拟设备是指系统中根本不存在的设备。15SPOOLING 系统可将独占设备改造为共享设备。名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 35 页 -16主机与外设间的双向通迅是指CPU可以向外设发I/O 指令,外设也可向主机发CPU指令三、填空题1.常用设备分配技术有、。2主存储器与外围设备之间的信息传送操作称为操作。3设备分配程序在分配外部设备时，先分配，再分配，最后分配4从一个计算机系统组织角度来看,在和部分形成了系统的两个速度瓶颈。5设备分配应当保证设备有和避免。6设备分配中的安全性是指。7从
31、资源管理分配的角度出发，I/O 设备可分为、3种类型。8设备管理中引入缓冲机制的主要原因是为了、。9缓冲区由和组成。10通过虚拟技术将一台独占设备变换为多台逻辑设备，供多个用户进程同时使用，通常把这种经过虚拟技术处理的设备称为，它的引入可有效地提高设备的利用率。11利用 SPOOLING 技术可以将设备改造成可共享的虚拟设备。12实现 SPOOLING 系统时必须在磁盘上开辟出称为和的专门区域，以存放输入输出信息。13虚拟设备是通过技术把设备变为能为若干用户的设备。14为实现 CPU与外部设备的并行工作，系统引入了硬件机制。15常用的 I/O 控制方式有程序直接控制方式、中断控制方式、和。16
32、I/O 控制的主要功能是解释用户的I/O 系统调用、和中断处理。17所谓通道是指。18通道是指专用于负责输入输出工作的处理机，通道所执行的程序称为。19通道是一个独立于而专门负责I/O 的处理机，它控制与内存之间的信息交换。20提高 CPU和各种外部设备之间并行性的有关技术是和。21进行设备分配时所需的数据表格主要是、等。22逻辑设备表(LUT)的主要功能是和。23读写一次磁盘所需的时间可以分解为、和这三部分。四、简答题1什么是 I/O 通道?为什么要引入通道?2什么是虚拟设备?为什么在操作系统中引入虚拟系统?3实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?4打印机和磁盘在系统中都
33、是共享设备，当有多个作业共享时有什么不同?5假脱机系统的基本工作原理是什么?6请图示实现SPOOLING 技术时的系统构成图,说明需要设置什么系统进程参与管理操作。SPOOLING 技术的实质是什么?7有几种 I/O 控制方式?各有何特点?8DMA 方式与中断方式有什么不同?9DMA 方式与通道控制方式有什么不同?10I/O 调度的主要任务有哪些?11设备管理的主要功能有哪些?12简述设备分配的过程。13设备分配采用哪几种分配方式?14简述中断处理的过程。15简述中断装置的主要职能。16设 CPU和输入设备I、输出设备 O并行执行，且输入设备I 和输出设备O的启动受 CPU指令的控制。另外，输
34、出设备 O的启动还受输出缓冲是否装满输出数据的限制。只有装满输出数据，输出设备才能启动。试描述中断处理方式下的 CPU动作过程。五、应用题名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 35 页 -1在某计算机系统中，时钟中断处理程序每次执行时间为2ms(包括进程切换开销)。若时钟中断频率为60Hz，试问CPU用于时钟中断处理的比率是多少?2假设用下列流程将一批数据以串行方式从输入设备送至磁盘，在硬件提供通道的情况下，软件如何能将下述流程改造成并行方式(外设与外设间并行)流程：(1)启动输入设备将一块数据读入内存缓冲区；(2)等待输入结束；(3)启动磁盘设备将缓冲区中信息写盘；(
35、4)等待写盘结束；(5)转第一步，直至一批数据传输结束。3描述操作系统中使用公用缓冲池时的数据块插入缓冲队列的输入过程。4什么是缓冲池?设计一个数据结构来管理缓冲池。5设管理缓冲区的3 个队列分别为空白缓冲队列em，输入缓冲队列in，以及输出缓冲队列out，过程 add_buf(type，numb)和 take_buf(type，numb)分别用来把缓冲区numb插入 type 队列和从 type 队列中取出缓冲区numb。试描述进程从任一缓冲队列中得到一个缓冲区的过程get_buf(type，numb)和释放一个缓冲区numb进入缓冲队列的过程 put_buf(type，numb)。6在某计
36、算机系统中，其屏幕显示位分辨率为640X480，若要存储一屏256 彩色的图像，需要多少字节存储空间?7 假定磁盘块的大小为1KB，对于 540M的硬盘，其文件分配表需要占用多少存储空间?当硬盘容量为1.2G 时，FAT需要占用多少空间?8假定磁盘块大小为2KB，对于 1GB的硬盘，其文件分配表FAT需要占用多少存储空间?当硬盘容量为20GB时，FAT需要占用多少空间?9假如磁盘的每个磁道分成9 个块，现有一文件共有A，B，,，I 九个记录，每个记录的大小与块的大小相等，设磁盘转速为27ms 转，每读出一块后需要2ms的处理时间。若忽略其他辅助时间，试问：(1)如果顺序存放这些记录并顺序读取，
37、处理该文件要多少时间?(2)如果要顺序读取该文件，记录如何存放处理时间最短?10若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3ms时间，移动臂当前位于40 号柱面，磁头正向磁道号增加方向移动。请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法。(2)最短寻找时间优先算法。(3)电梯调度算法。11假设对磁盘的请求串为95，180，35，120，10，122，64，68，且磁头的初始位置为30，磁头正向磁道号增加方向移动。试分别写出FCFS、SSTF、SCAN 调度算法的磁头访问序列并计算出平均寻道长度各为多少?(
38、磁道号：0199)12设某移动头磁盘有200 道，编号为1 199，磁头当前正处在130 道上，且正向0 磁道方向移动，对于下列磁盘访问序列(磁道号)：70、120、80、160、60、150。求在 FCFS、SSTF及 SCAN 调度算法下的磁头移动顺序及移动总量(以磁道数计)。13某移动臂磁盘的柱面由外到里顺序编号，假定当前磁头停在100 号柱面且移动臂方向是向里的，现有如下表所示的请求序列在等待访问磁盘。次序1 2 3 4 5 6 7 8 9 10 柱面号190 10 160 80 90 125 30 20 140 25 回答下面的问题：(1)写出分别采用SSTF和 SCAN 算法时，实
39、际处理上述请求的次序。(2)针对本题比较上述两种算法，就移动所花时间(忽略移动臂改向时间)而言，哪种算法更合适?简要说明之。14当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道(Track)时间，移动一个柱面需6ms，按下列算法计算所需寻道时间(柱面移动顺序及所需时间，总寻道时间；忽略到达指定柱面后所需寻道时间)。(1)FCFS；(2)SSTF；(3)SCAN(当前状态为向上)。15磁盘系统调度中，采用SCAN调度算法为任务队列67，65，124，14，122，37，183，98 服务。是计算服务结束时，磁头总共移动了几
40、个磁道。假设磁头总在第0 道至第 199 道之间移动；开始服务时，磁头刚从60 移到 67。名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 35 页 -16某软盘有40 个磁道，磁头从一个磁道移至另一磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13 磁道，每块的旋转延迟时间及传输时间分别为100ms、25ms，问读取一个100 块的文件需要多少时间?如果系统对磁盘进行了整理，让同一文件的磁盘块尽可能靠拢，从而使逻辑上相邻数据块的平均距离降为2 磁道，这时读取一个100 块的文件需要多少时间?练习题参考答案一、单项选择题1.B 2.C 3.A 4.C 5.A
41、 6.A 7.D 8.C 9.A 10.B 11.A 12.B 13.A 14.D 15.C 16.C 17.A 18.A 二、判断题1.X 2.X 3.X 4.X 5.X 6.7.8.9.X 10.11.12.13.14.X 15.16.X 三、填空题1独占分配、共享分配、虚拟分配2输入输出 3 设备、控制器、通道 4 输入设备、输出设备5，高的利用率、死锁问题 6设备分配中应保证不会引起进程死锁7独享、共享、虚拟8缓和 CPU和 I 0 设备间速度不匹配的矛盾；减少对CPU的中断频率和放宽对CPU响应时间限制：提高CPU和 I0 设备间的并行性9缓冲首部：缓冲体10虚拟设备；独占11独占
42、12输入井、输出井 13SPOOLING、独占、共享14通道和中断 15 DMA 方式、通道控制方式 16设备驱动17专门负责输入输出工作的处理机 18 通道程序19CPU、外设 20中断、通道21设备控制表、控制器控制表、通道控制表、系统设备表22实现设备独立性、实现设备分配的灵活性23寻道时间、旋转延迟时间、传输时间 4、文件管理一、选择题1从用户角度看，引入文件系统的主要目的是()。A实现虚拟存储 B保存系统文档 C保存用户和系统文档 D实现对文件的按名存取2文件的逻辑组织将文件分为记录式文件和()文件。A索引文件 B流式文件 C字符文件 D读写文件3一个文件的绝对路径名是从()开始，逐
43、步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。A当前目录 B根目录 C多级目录 D二级目录4在使用文件之前必须首先()文件。A命名 B建立 C打开 D备份5文件使用完毕后应该()。A释放 B 关闭 C卸下 D备份6一般来说，文件名及属性可以包含在文件()中以便查找。A目录 B索引 C字典 D作业控制块名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 35 页 -7最常用的流式文件是字符流文件，它可看成是()的集合。A字符序列 B数据 B记录 D页面8在下列文件的物理结构中，()不利于文件长度动态增长。A顺序结构 B链接结构 C 索引结构 DH
44、ash结构9如果文件采用直接存取方式且文件大小固定，则宜选择()文件结构。A直接 B顺序 C随机 D索引10文件系统采用二级目录结构，这样可以()。A缩短访问文件存储器的时间 B实现文件共享C节省主存空间 D解决不同用户之间的文件命名冲突问题11以下叙述中正确的是()。A文件系统要负责文件存储空间的管理，但不能完成文件的物理地址的转换。B多级目录结构中，对文件的访问是通过路径名和用户目录名来进行的。C文件被划分成大小相等的若干个物理块，一般物理块的大小是不固定的。D逻辑记录是对文件进行存取操作的基本单位。12如果允许不同用户的文件可以具有相同的文件名，通常采用()来保证按名存取的正确性。A重名
45、翻译机构 B建立索引表 C建立指针 D多级目录结构13对记录式文件，操作系统为用户存取文件信息的最小单位是()。A字符 B数据项 C 记录 D文件14目录文件是由()构成的文件。APCB B 进程集合 C文件控制块 D文件集合15文件管理的主要功能有：文件存储空间的管理、文件操作的管理、目录管理、存取控制和()。A文件的保护 B 文件的读写管理 C 文件的读管理 D 文件的写管理16在文件系统内部，给每个文件设置了()文件控制块。A一个 B两个 C三个 D无数个17对于文件系统的磁盘空间的管理方法，学过的主要有空闲表法、空闲链表法、位示图法和（）。A空闲空间连接法 B成组连接法 C连接法 D以
46、上都不对18目录文件所存放的信息是()。A某一文件存放的数据信息 B某一文件的文件目录C该目录中所有数据文件目录 D该目录中所有子目录文件和数据文件的目录19位示图方法可用于()。A磁盘空间的管理 B磁盘的驱动调度 C 文件目录的查找 D页式虚拟存储管理中的页面调度20文件系统采用多级目录结构后，对于不同用户的文件，其文件名()。A应该相同 B应该不同 C可以相同，也可以不同 D受系统约束21在常用的目录结构形式中，二级目录结构形式是由主文件目录和()组成。A根目录 B子目录 C当前目录 D用户文件目录22在操作系统中，文件系统的主要目的是()。A实现虚拟存储 B实现对文件的按名存取C实现对文
47、件的按内存存取 D实现对文件的高速输入输出23文件系统是指()。A文件的集合 B文件的目录集合C实现文件存取和管理的一组软件 D文件、管理文件的软件及数据结构的总体24文件系统中实现按名存取功能主要是通过()来实现。A查找位示图 B查找文件目录 C查找作业表 D地址转换机构二、判断题1在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。2在分配磁盘空间的3 种方法中，链接分配方法最慢，因为磁头可能不得不在存取文件之间移动。3文件是被命名的数据的集合体。4顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。5在文件系统支持下，用户需知道文件存放的物理地址。名师资料总结-精品资料欢迎
48、下载-名师精心整理-第 11 页，共 35 页 -6文件目录存放在内存的一个固定区域。7在磁盘上若将一组逻辑上连续的记录交叉间隔地安排在同一磁道上，可以节省顺序访问文件时的记录定位时间。8文件的具体实现是操作系统考虑的范畴，因而用户不必关心。9文件系统中的文件共享是指多个用户共享使用相同的一个文件副本10顺序文件是利用磁盘的特有性质实现的，因此顺序文件只有存放在磁带上。11直接访问文件也能顺序访问，但一般效率较差。12逻辑文件在外存的组织结构称为文件的物理结构。13索引顺序文件是一种特殊的顺序文件，因此通常存放在磁带上。14索引顺序文件既能顺序访问，又能随机访问。15文件的索引访问方式是一种直
49、接访问方式。三、填空题1在文件的目录表中，每个文件在某目录项中至少应包含文件名和。2磁盘文件目录表的内容至少应包含和。3从文件管理角度看，文件由和文件体两部分组成。4按操作保护分类,可把文件分为、。5按用途可把文件分为、。6在文件系统中，若按逻辑结构划分，可将文件分成和记录式文件两大类。7文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的、从实现观点出发，文件在外存上的存放组织形式称为文件的。8基本的文件物理存储组织形式有、和。9文件的物理组织有顺序、和索引。10在文件系统中，要求物理块必须连续的物理文件是。11文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应
50、表，由此表和文件本身构成的文件是。12索引文件大体上由区和区构成；其中区一般按关键字的顺序存放。13每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的和该记录的。14每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的。15操作系统实现按名存取进行检索的关键在于解决文件名与的转换。16磁盘与主机之间传递数据是以为单位进行的。17用户调用和文件操作来申请对文件的使用权。18对操作系统而言，打开文件的主要作用是将文件装入内存。四、简答题1什么是文件?它包含哪些内容及特点?2什么是文件，什么是文件系统?3文件系统要解决哪些问题?4一般说来，文件系统应具备哪些功能?5