下载文档原格式
第一章操作系统引论一．选择题1．操作系统是一种。
A．通用软件B．系统软件C．应用软件D．软件包答：B2．操作系统的管理部分负责对进程进行调度。
A．主存储器B．控制器C．运算器D．处理机答：D3．操作系统是对进行管理的软件。
A．软件B．硬件C．计算机资源D．应用程序答：C4．从用户的观点看，操作系统是。
A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成答：A5．操作系统的功能是进行处理机管理、管理、设备管理及信息管理。
A．进程 B. 存储器C．硬件 D. 软件答：B6．操作系统中采用多道程序设计技术提高CPU和外部设备的。
A．利用率B．可靠性C．稳定性D．兼容性答：A7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。
A．速度B．利用率C. 灵活性D．兼容性答：B8．操作系统的基本类型主要有。
A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统答：B9．所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B．多道程序设计C. 实时处理D. 共行执行答：B10. 下面关于操作系统的叙述中正确的是。
A．批处理作业必须具有作业控制信息。
B．分时系统不一定都具有人机交互功能。
C．从响应时间的角度看，实时系统与分时系统差不多。
D．由于采用了分时技术，用户可以独占计算机的资源．答：A11. 如果分时操作系统的时间片一定，那么，则响应时间越长。
A．用户数少B．用户数越多C．内存越少D．内存越多答：B12．实时操作系统必须在内完成来自外部的事件。
A. 响应时间B．周转时间C．规定时间D．调度时间答：C13．分时系统中为了使多个用户能够同时与系统交互，最关键的问题是。
2．OS的作用可表现在哪几个方面？答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者；(3)OS实现了对计算机资源的抽象。
5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
11．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
20．试描述什么是微内核OS。
答：(1)足够小的内核;(2)基于客户/服务器模式;(3)应用机制与策略分离原理;(4)采用面向对象技术。
25．何谓微内核技术？在微内核中通常提供了哪些功能？答：把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。
在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。
第二章进程管理2. 画出下面四条语句的前趋图:S1=a：=x+y; S2=b：=z+1; S3=c：=a – b；S4=w：=c+1;答：其前趋图为：7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。
作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。
OS是根据PCB对并发执行的进程进行控制和管理的。
11．试说明进程在三个基本状态之间转换的典型原因。
答：(1)就绪状态→执行状态：进程分配到CPU资源;(2)执行状态→就绪状态：时间片用完;(3)执行状态→阻塞状态：I/O请求;(4)阻塞状态→就绪状态：I/O完成.19．为什么要在OS 中引入线程？答：在操作系统中引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性，提高CPU的利用率。
计算机操作系统试题及答案一、选择题1、操作系统是一种（）。
A 应用软件B 系统软件C 工具软件D 调试软件答案：B操作系统是管理计算机硬件与软件资源的程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。
2、以下不属于操作系统主要功能的是（）。
A 进程管理B 存储管理C 设备管理D 文字处理答案：D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
文字处理通常是由专门的文字处理软件来完成，不是操作系统的主要功能。
3、在多道程序设计环境中，操作系统分配资源以（）为基本单位。
A 程序B 进程C 作业D 指令答案：B进程是操作系统进行资源分配和调度的基本单位。
4、下列进程状态的转换中，不正确的是（）。
A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案：D进程状态的转换中，阻塞状态不能直接转换为运行状态，必须先转换为就绪状态，然后再被调度为运行状态。
5、临界区是指（）。
A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案：D临界区是指访问共享资源的程序段，在这段程序中，进程可能会改变共享变量的值。
6、采用时间片轮转调度算法时，时间片过大，系统的性能将会（）。
A 降低B 提高C 不变D 不确定答案：A时间片过大，会使得每个进程都能在一个时间片内完成大部分工作，导致进程切换次数减少，系统的响应时间变长，性能降低。
7、下面关于死锁的论述中，正确的是（）。
A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞，并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案：D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进，即相互等待对方释放资源。
8、以下存储管理方式中，会产生内部碎片的是（）。
操作系统及参考答案一、单项选择题1．若处理器有32位地址，则它的虚拟地址空间为（ B ）字节。
A 2GB B 4GBC 100KBD 640KB2．支持程序浮动的地址转换机制是( A )A 动态重定位B 段式地址转换C 页式地址转换D 静态重定位3．UNIX中的文件系统采用（ D ）。
A 网状文件B 记录式文件C 索引文件D 流式文件4．段页式管理每取一数据，要访问（ C ）次内存。
A 1B 2C 3D 45．文件系统的主要目的是（ A ）。
A 实现对文件的按名存取B 实现虚拟存贮器C 提高外围设备的输入输出速度D 用于存贮系统文档6. 某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空），采用最佳适配算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6mb，此时主存中最大空闲分区的大小是( B )A 7mbB 9mbC 10mbD 15mb7．设计批处理多道系统时，首先要考虑的是( B )。
A 灵活性和可适应性B 系统效率和吞吐量C 交互性和响应时间D 实时性和可靠性8．进程调度的对象和任务分别是( C )。
A 作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB 进程，从后备作业队列中按调度策略选择一个作业占用CPUC 进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD 作业，从后备作业队列中调度策略选择一个作业占用CPU9．一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。
A 先来先服务B 轮转C 最高响应比优先D 均衡调度10．两个进程合作完成任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系称为进程的（ B ）。
A 互斥B 同步C 调度D 伙伴11．当每类资源只有一个个体时，下列说法中不正确的是（C ）。
A 有环必死锁B 死锁必有环C 有环不一定死锁D 被锁者一定全在环中12．在现代操作系统中引入了（ D ），从而使并发和共享成为可能。
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统习题与解答（含答案）第⼀章操作系统引论⼀、选择题1．在计算机系统中配置操作系统的主要⽬的是（），操作系统的主要功能是管理计算机系统中的（），其中包括（）管理和（）管理，以及设备管理和⽂件管理。
这⾥的（）管理主要是对进程进⾏管理。
(1)A.增强计算机系统的功能；B.为了使⽤系统的资源；C.提⾼系统的运⾏速度；D.提⾼系统使⽤效率，合理地组织系统的⼯作流程，以提⾼系统吞吐量。
(2)A.程序和数据；B.进程；C.资源；D.作业；E.任务。
(3)(4)A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。
２.操作系统有多种类型：（１）允许多个⽤户以交互⽅式使⽤计算机的操作系统，称为（）；（２）允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为（）；(３）在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。
A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统。
3.在下列性质中，哪⼀个不是分时系统的特征。
（）A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是（）。
A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是（）和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于（）。
A.有利于代码共享，减少主、辅存信息交换量。
B.提⾼实时响应速度。
C.充分利⽤CPU，减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组（）.A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.（）不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中，或者⼀次事物处理中，要求计算机完成所做的⼯作的集合，这是指（）.A.进程B.程序C.作业D.系统调⽤10．订购机票系统处理各⾃各个终端的服务请求，处理后通过终端回答⽤户，所以它是⼀个（）。
操作系统练习题+参考答案一、单选题（共100题，每题1分，共100分）1、若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区由（）个临界区构成。
A、1B、3C、5D、6正确答案：C2、在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中，可能出现Belady现象的是（）。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案：A3、下列关于管道通信的叙述中，正确的是（）。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案：C4、不属于基本操作系统的是（）。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案：A5、采用SPOOLing技术的目的是（）。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案：A6、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案：B7、在分页虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（）。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案：C8、（）可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案：D9、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲分区表”中的空闲区应该按（）顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案：D10、进程从运行状态转换到阻塞状态可能是由于（）。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案：C11、（）不是进程的特征。
操作系统一, 选择题第一部分：操作系统概述1.最基本的系统软件是( A) 。
A. 操作系统B. 文字处理系统C. 语言处理系统D. 数据库管理系统2.操作系统是一种( B)。
A. 应用软件B. 系统软件C. 通用软件D. 工具软件3.操作系统是一组( C )。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序4.下列关于操作系统的叙述中，( D)是不正确的。
A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序5.以下(C)项功能不是操作系统具备的主要功能。
A.内存管理B.中断处理C.文档编辑D.CPU调度6.操作系统负责为方便用户管理计算机系统的( C)。
A. 程序B. 文档资料C. 资源D. 进程7.操作系统的基本职能是( A)。
A.控制和管理系统内各种资源，有效地组织多道程序的运行B.提供用户界面，方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具8.操作系统的主要功能是( C)。
A. 提高计算的可靠性B. 对硬件资源分配.控制.调度.回收C. 对计算机系统的所有资源进行控制和管理D. 实行多用户及分布式处理9.( D)不是操作系统关心的主要问题。
A. 管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D.高级程序设计语言的编译器10.下面关于计算机软件的描述正确的是( B)。
A. 它是系统赖以工作的实体B. 它是指计算机的程序及文档C. 位于计算机系统的最外层D. 分为系统软件和支撑软件两大类11.操作系统的发展过程是( A)。
A.设备驱动程序组成的原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C.管理程序，原始操作系统，操作系统D.管理程序，操作系统，原始操作系统12.世界上第一个操作系统是( B)。
A.分时系统B.单道批处理系统C.多道批处理系统D.实时系统13.计算机系统的组成包括( B)。
一、基本概念1 用户使用操作系统提供的操作接口操作计算机,常见的操作接口有:终端命令、图形用户接口、和( ④ )。
① 高级指令② 宏命令③ 汇编语言④作业控制语言2 操作系统在执行系统调用时会产生一种中断，这种中断称为（④）。
① 外中断② I/O中断③ 程序性中断④ 访管中断3 在下列操作中,不会引起处理器模式转换的操作是（④）.①中断② 键盘命令③ 系统调用④ 程序调用4 ( ④）中断事件是正在运行的进程所期待的自愿中断事件。
① 程序② I/O③ 时钟④访管5 当用户程序执行访管指令时，系统( ④）。
① 维持在目态② 维持在管态③ 从管态到目态④从目态到管态注：管态又叫核心态;目态又叫用户态。
6 从作业提交到作业完成的时间间隔是（②）。
① 响应时间②周转时间③ 运行时间④ 等待时间7 既考虑作业等待时间，又考虑作业运行时间的调度算法是（④）。
① 优先数调度② 先来先服务③ 短作业优先④最高响应比优先8 有三个作业J1，J2，J3同时提交，其运行时间分别是a、b、c且a〈b〈c。
系统按单道程序方式运行且采用短作业优先调度算法，则平均周转时间是（④）。
① a+b+c ② 2(a+b+c) ③ a+2b+3c ④ 3a+2b+c注：原题"④3a+2b+t3”应改为”④3a+2b+c”9 以下选项中何种处理不属于系统内核的范围( ④ )。
① 进程调度② 执行原语③执行外设基本操作④命令解释10 在同步控制中,所谓的临界区是指（③ )。
① 一个缓冲区② 一段共享数据区③ 一段程序④ 一个互斥的硬件资源11 创建I/O进程一般是在( ②）。
① 系统调用时②系统初启时③ 有设备中断时④ 输入输出时12 一个进程被唤醒意味着( ④ )。
①进程重新占有CPU并变为运行状态②进程保持等待状态③ 进程PCB移到等待队列首部④ 进程变为就绪状态注：原题漏掉第2选项。
13 在下列事件中不立即进入进程调度程序进行调度的是（④）。
第一章一、选择题1. D2. C 3,B 4.B 5.B6. A7. B 8,D 9.A 10.C11. A 12. A 13,D 14.B 15.A二、填空题1. 硬件、软件2. 交互性、多路性和独占性3.雨提高系统的工作效率4.处理器管理、存储器管理、文件管理、设备管理和接口管理。
5. 程序级和用户组（程序接口和命令接口）。
三、简答题1.计算机系统由哪些部分组成?处理器管理、存储器管理、文件管理、设备管理和接口管理2. 什么是操作系统？（1）管理和控制计算机的硬件和软件资源。
（2）合理组织计算机工作流程。
（3）提供方便用户操作的接口的软件。
3. 实时操作系统的主要特点是什么?及时性、可靠性。
4. 从资源管理的角度来看，操作系统的基本功能可分成哪些部分? 管理和控制计算机的硬件和软件资源。
5. 操作系统的分类？（1）批处理操作系统。
（2）实时操作系统。
（3）分时操作系统。
（4）网络操作系统。
（5）分布式操作系统。
（6）嵌入式操作系统。
（7）微型计算机操作系统。
第二章一、选择题1. D2. B 3,D 4.B 5.B6. A7. B 8,D 9.A 10.C11. B 12. B 13,B 14.B 15.D16. A 17. D 18,A 19.C 20.D21. B 22. D 23,D 24.D二、填空题1. 动态和静态。
2. 程序、数据和PCB（进程控制块）3. 程序、数据和PCB（进程控制块、PCB、程序段。
4. 动态、静态5. 4,06. 高级调度(高级)。
按照某调度算法从后备队列中选取作业7.平均吞吐量、所能忍受的响应时间、系统资源的利用率。
8.操作系统9.收容、运行、完成三、简答题1. 什么叫多道程序设计?为什么要采用多道程序设计?答：多道程序设计是指在主存中同时存放多个程序，它们都处于执行的开始点和结束点之间，这些程序轮渡或以其他方式共享CPU。
多道程序设计的根本目的是提高CPU利用率和资源利用率，其体现的结果是并发。
第一章操作系统引论一、单项选择1、B2、C3、C4、D5、A6、A7、C8、B9、B 10、D11、C 12、A 13 、A 14、B 15、B 16、A二、填空题：1、应用软件、支撑软件、系统软件2、层次结构、微内核结构3、多用户多任务分时单用户单任务4、命令界面、图形界面、系统调用5、系统、用户三、简答题：1、操作系统是控制和管理计算机各种硬件和软件的资源、有效组织多道程序运行的系统软件，是用户与计算机之间的接口。
五大功能：存储器管理功能、处理机管理功能、设备管理功能、文件管理功能、用户接口2、硬件：是指计算机物理装置本身；软件：是计算机执行的程序；多道程序设计：是在一台计算机上同时运行两个或更多个程序；并发：指两个或多个活动在同一给定的时间间隔中进行；吞吐量：在一段给定的时间内，计算机能完成的总工作量。
3、①分时系统提供一种随时可供多个用户使用的、通用性很强的计算机，用户与系统之间具有较强的交互作用于或会话能力；而时实系统的交互作用能力相对来说较差。
②分时系统对响应时间的要求是以人们能接受的等待时间为依据的，其数量级通常达到秒；而实时系统一般有严格要求，其数量级可达毫秒，③分时系统也要求系统可靠，但实时系统对可靠性要求更高。
第二章进程管理一、单项选择题1、C2、C3、D4、C5、D6、A7、C8、C9、B 10、A 11、C 12、B 13、B 14、A 15、C 16、C 17、D 18、B二、判断题 1、× 2、√ 3、× 4、√ 5、× 6、×三、简答题1、由于多道程序并发执行共享资源，共同决定这些资源的状态，因此系统中各程序的执行过程中出现了相互制约的新关系，出现“走走停停”的新状态。
这些都是在程序的动态过程中发生的。
而程序本身是机器能够翻译或执行的一组动作或指令，是静止的。
用程序这个静止概念已不能如实反映程序并发执行过程中的这些特征，为此，引入进程来描述程序动态执行过程的性质。
区别：①程序是静态概念，而进程是动态概念。
②进程是一个能独立运行的单位，程序是不能作为一个独立运行的单位而并发执行。
③二者无一一对应关系。
④进程异步运行，会相互制约；程序不具备此特征。
联系：多道程序设计中程序的并发执行是通过进程实现的。
2、进程互斥：逻辑上本来完全独立的进程，由于竞争同一个物理资源而相互制约。
进程同步：进程间共同完成一项任务时直接发生相互作用的关系。
3、①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。
②任何时候，处于临界区内的进程不可多于一个。
③进入临界区的进程要在有限时间内退出,以便其他进程能及时进入自己的临界区。
④如果进程不能进入自己的临界区则让出CPU，避免进程出现“忙等”现象。
四、应用题1、⑴设置两个信号量READAC和READBD初值均为1，分别表示进程A、C的互斥信号和B、D的互斥信号。
⑵[1]P（READAC）[2]V（READAC）[3]P（READBD）[4]V（READBD）[5]P（READAC）[6]V（READAV）[7]P（READBD）[8]V（READAV）2、答:(1)系统要设三个进程完成这个任务,进程A把卡片输入到缓冲区B1, 进程B把数据从缓冲区B1中取出经加工放入缓冲区B2中,进程C从缓冲区B2中取出数据打印.(2)进程要互相同步.(3)设置三个信号量,B1k表示缓冲区B1空(0空,1不空) ,B1m 表示B1满(0不满,1满),B2k表示缓冲区B2空(0空,1不空) ,B2m 表示B满(0不满,1满),初值均为0.进程A 进程B 进程CL2: L3:L1:启动卡片输入机;V(B1m); V(B2m); P(B2m);P(B1m);从缓冲区B1取出数据从B2取出数据加工后送入B2中打印;P(B1k); V(B1k);V(B2k);Goto L1; P(B2k) ; goto L3;Goto L2;操作系统作业2答案第三章处理机管理一、单项选择题1、A2、C3、A4、C5、A6、B7、B8、A9、B 10、B 11、A二、填空题1、 高级调度中级调度 低级调度2、 提交、后备、执行3、 就绪、运行4、 抢占式优先级 非抢占式优先级5、 多级反馈队列轮转三、计算题1、7 5 4 5.33JOB1的周转时间为22-15=7;JOB2的周转时间为23-18=5;JOB3的周转时间为21-17=4;所有作业的平均周转时间是(7+5+4)/3≈5.33.2、⑴0 10 13 17⑵ 作业1的周转时间:10. 作业2的周转时间:13-1=12.作业3的周转时间:17-2=15. 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间10 10 10 10 1 21 4 17 16 4 323 13 11 3.67 平均周转时间为：12.33；平均带权周转时间：2.78平均周转时间为:(10+12+15)/3≈12.33⑶作业1的带权周转时间:10/10=1.作业2的带权周转时间:12/3=4.作业3的带权周转时间:15/3=5.平均带权周转时间为:(1+4+5)/3≈3.33第四章存储器管理一、单项选择题1、C2、B3、B4、D5、B6、B7、A8、B9、B 10、A11、C 12、D 13、A 14、C 15、B 16、B 17、C 18、A 19、D 20、B 21、B二、判断题1、√2、×3、√4、×5、√6、√7、×8、×三、填空题1、限长寄存器2、二级存储器结构动态地址转换机构2、页号物理块号记录内存页面的分配情况4、用户、物理实现四、简答题1.⑴、逻辑地址：用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址。
⑵、物理地址：内存中各物理存储单元的地址是从统一的基地址顺序编址，这种地址称为绝对地址或物理地址。
⑶、重定位是把逻辑地址转变为内存的物理地址的过程.根据重定位时机的不同,又分为静态重定位(装入内存时重定位)和动态重定位(程序执行时重定位).2,(6分)什么是虚拟存储器它有哪些基本特征答: 虚拟存储器是一种存储管理技术,用以完成用小的内存实现在大的虚空间中程序的运行工作.它是由操作系统提供的一个假想的特大存储器.但是虚拟存储器的容量并不是无限的,它由计算机的地址结构长度所确定,另外虚存容量的扩大是以牺牲CPU工作时间以及内,外存交换时间为代价的.虚拟存储器特征是:虚拟扩充,部分装入,离散分配,多次对换.五、计算题1.方法(1):0A5C的十进制为2652.2652除1024(页的大小1K)的整数商为2,2652除1024的余数为604.说明2652在2号页中再向下偏移604,查页表知它在11号块向下偏移604.11*1024(块的大小1K)+604=11868,11868的十六进制为2E5C(H).方法(2):逻辑地址0A5C(H)所对应的二进制表示形式是:0000 1010 0101 1100 ,由于1K=210二进制表示形式是:10 0000 0000的下划线部分前的编码为000010,表示该逻辑地址对应的页号为2.查页表,得到物理块号是11(十进制),即物理块地址为:0010 1110 0000 0000 ,拼接块内地址0000 0000 0101 1100,得0010 1110 0101 1100,即2E5C(H).2. FIFO : LRU:1 2 3 4 1 2 5 1 2 3 4 5 1 2 3 4 1 2 5 1 2 3 4 51 11 11 14 44 44 45 55 35 32 32 22 21 21 11 13 13 13 43 42 32 32 34 2淘汰 1 2 3 4 1 2 2225淘汰1 2 3 4 5 1 2操作系统作业3答案第五章文件系统一、单项选择题1、C2、B3、C4、A5、A6、A7、B8、A9、C 10、B 11、A 12、C 13、A 14、B 15、C 16、A 17、A 18、C 19、D 20、C 21、C 22、A 23、D二、填空题1、普通文件目录文件特别文件2、I/O设备设备特性3、绝对路径相对路径4、文件控制块5、物理块6、文件主同组用户其它用户7、带链接的树形成组链接目录项第六章设备管理一、单项选择题1、B2、D3、A4、C5、A6、C7、A 8 、C 9、D 10、B 11、A 12、A 13、A二、填空题1、块字符2、独占设备共享设备虚拟设备3、Spooling、独占共享4、先来先服务优先级高的优先服务5、设备驱动程序6、取输入存输出三、简答题1、为了缓和CPU与外设间速度不匹配的矛盾；为提高CPU与外设之间的并行性；为减少对CPU的中断次数，所以引入缓冲技术。
设置缓冲区的原则：①如数据到达率与离去率相差很大，则引入单缓冲方式；②当信息的输入和输出速率相同（或相差不大）时，可引入双缓冲；③对于阵发性的输入输出，一般采用多缓冲。
2、设备驱动进程执行的主要功能是：①接受用户的I/O请求，或者说接受用户（或系统）进程的消息；②取出请求队列中队首请求，将相应设备分配给它；③启动该设备工作，完成指定的I/O操作；④处理来自设备的中断。
第七章中断和信号机构一、填空题1、中断源 CPU2、中断异常3、中断响应中断处理4、中断向量5、用户态核心态二、简答题1、①终止当前程序的执行；②保存原程序的断点信息；③转到相应的处理程序。
2、①中断响应（由硬件完成）②中断处理（主要由软件实现）；软件执行的中断处理过程为：a、保存现场b、分析原因c、处理中断d、返回断点第八章死锁单项选择题1、C2、B3、B4、D5、A第九章现代操作系统技术与系统管理填空题1、微内核调度运行线程2、服务器客户机。
