习题
第一章习题
一、单选题
(1)当CPU执行操作系统代码时，称处理机处于( )。
A.执行态
B.目态
C.管态
D.就绪态
(2)在下列性质中，( )不是分时系统的特征。
A.多路性
B.交互性
C.独立性
D.成批性
(3)下列仅一条指令( )只能在管态下执行。
A.读取时钟指令
B.访管指令
C.屏蔽中断指令
D.取数指令
二、填空题
(1) 在计算机系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理计算机系统中的_____，其中包括_______管理、_______管理，以及设备管理和文件管理，这里的_______管理主要是对进程进行管理。(2) 利用缓冲区能有效地缓和_____和________之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。
第二章习题
一、填空题
(1)对于一个可执行程序文件，该程序与执行它的进程是__________的关系。
(2)在单CPU系统中实现并发技术后____________。
A.进程在一个时间段内并行执行，CPU与外设并行工作。
B.进程在一个时刻并行执行，CPU与外设并行工作。
C.进程在一个时间段内并行执行，CPU与外设串行工作。
D.进程在一个时刻并行执行，CPU与外设串行工作。
(3)从静态角度上看，进程是由______、_______、_______三部分组成。
(4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为_________。
(5)引入进程，可带来________________和________________的好处，但却增加了系统的_____和_____开销。
(6)临界区是指进程中用于_____________的那段代码。
(7)________是一种只能由P和V操作所改变的整型变量，______可用于实现进程的________和________，_____是指排他性地访问临界资源。
①：A.控制变量B.锁 C.整型信号量 D.记录型信号量
②,③：A.同步 B.通信 C.调度 D.互斥
(8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为____。
(9)有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值范围为__________。
(10)为实现消息缓冲通信，在PCB中应增加_____________、__________________和__________________三个数据项。
(11)若记录型信号量S的初值为2，当前值为-1，则表示有___等待进程。
A.0个
B.1个
C.2个
D.3个
(12)当______时，进程从执行状态转变为就绪状态。
A.进程被调度程序选中
B.有高优先级进程到来
C.等待某一事件
D.等待的事件发生
(13)在进程转换时，下列______转换是不可能发生的。
A.就绪态→执行态
B.执行态→就绪态
C.执行态→阻塞态
D.阻塞态→执行态
(14)下列各项工作步骤中，______不是创建进程所必须的步骤。
A.建立一个PCB C.为进程分配内存等必要资源
B.阻塞进程 D.将PCB连接入进程就绪队列
(15)在操作系统中，死锁出现指的是______。
A.计算机发生了重大故障
B.资源数远远少于进程数
C.若干进程因竞争资源而无限等待其他进程释放已占有的资源
D.进程同时申请的资源数超过资源总数
(16)下列关于进程的描述中，正确的是______。
A.进程获得CPU而运行是通过调度得到的。
B.优先级是进行进程调度的重要依据，一旦确定不能改变。
C.在单CPU系统中，任一时刻都有1个进程处于运行状态。
D.进程申请CPU得不到满足时，其状态变为等待状态。
(17)在直接通信方式中，系统通常提供的两条通信原语如下，请选择适当的参数填入。
Send(______, ______); Receive(______, ______);
A.Sender
B.Receiver
C.text
D.message
E.mailbox
(18)下列原语中，能进行进程通信的原语是______和______ 。
A.挂起/撤销
B.创建/撤销
C. P、V操作
D.锁/开锁
(19)消息缓冲队列通信中的临界资源是______ 。
A.队列中的某个消息缓冲区
B.整个消息缓冲队列
C.信箱
D.管道
(20)处于执行状态中的进程若同时发生了下列两种情况：(a)对某信号量执行P操作后，其结果为负；(b)时间片到了中断发生。则该进程将由执行状态变迁为______状态。
A.阻塞
B.就绪
C.阻塞或就绪
D.不定
二、应用题
1.设有无穷多个缓冲区和无穷多个信息，A进程把信息逐个的写入每个缓冲区，
B进程则逐个地从缓冲区中取出信息。
试问：(1)两个进程之间的制约关系；
(2)用P、V操作写出两进程的同步算法，并给出信号量的初值；
(3)指出信号量的值的变化范围和其值的含义。
2.购物问题。某超级市场，可容纳100个人同时购物，入口处备有篮子，每个购物者可持一个篮子入内购物。出口处结账，并归还篮子（出、入口仅容纳一人通过）。请用P、V操作完成购物同步算法。
3.独木桥问题。某条河上只有一座独木桥，以便行人过河。现在河的两边都有人要过桥，按照下面的规则过桥。为了保证过桥安全，请用P、V操作分别实现正确的管理。
过桥的规则是：同一方向的可连续过桥，某方向有人过桥时另一方向的人要等待。
4. 拣棋子问题。生产围棋的工人不小心把相等数量的黑棋子和白棋混装在一个箱子里，先要用自动分拣系统把黑棋子和白棋子分开，该系统由两个并发执行的进程组成，系统功能如下：
(1)进程A专门拣黑子，进程B专门拣白子；
(2)每个进程每次只拣一个子，当一个进程在拣子时不允许另一进程去拣子；
(3)当一个进程拣了一个子（黑或白）以后，必让另一个进程拣一个子（黑或白）。
请用P、V操作管理两个并发进程，使其能正确实现上述功能。
5.某寺庙有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用。水缸可以容纳10桶水，水取自同一井水。水井狭窄，每次只能容一个桶取水。水桶总数为3个。每次入、出水缸仅一桶，且不可同时进行。试给出有关取水、入水的算法描述。
第三章习题
一、选择题
(1)在三种基本类型的操作系统中，都设置了______，在批处理系统中还应设置
______，在分时系统中除了______，通常还设置了______。
A.剥夺调度
B.作业调度
C.进程调度
D.中级调度
(2)我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用______；为照顾紧急作业的用户，应采用______；为能实现人机交互作用采用______；而能使短作业、长作业及交互作业用户都比较满意时，应采用______。
A.FCFS调度算法
B.短作业优先调度算法
C.时间片轮转法
D.多级反馈队列调度算法
E.基于优先权调度算法
(3)产生死锁的基本原因是_______和_______，产生死锁的四个必要条件是互斥条件，_______，不剥夺条件和_______。
①A.资源分配不当 B.竞争资源
C.作业调度不当
D.资源的独占性
②A.进程推进顺序不当 B.进程调度不当
C.系统中进程太多
D.CPU运行不快
③A.请求和阻塞条件 B.请求和释放条件
C.请求和保持条件
D.释放和阻塞条件
④A.线性增长条件 B.环路等待条件
C.无序释放条件
D.有序请求条件
(4)实际操作系统，要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用______策略。
A.预防死锁
B.避免死锁
C.检测死锁
D.三者的混合
(5)在下列死锁的解决办法中，属于预防死锁策略的是____。
A.银行家算法
B.资源有序分配法
C.死锁检测法
D.资源分配图化简法
二、填空题
(1)资源的一次分配法和有序分配法分别破坏了产生死锁的必要条件中的______________和______________，它们属于__________，而银行家算法属于__________。
(2)作业调度是从_____________中选出一____作业，为它们分配______，并为它
们创建______。
(3)最有利于提高系统吞吐量的作业调度算法是__________；能对紧急作业进行及时处理的调度算法是______________；能较好的满足短作业用户要求，又能适当的照顾长作业，以及照顾作业到达次序的调度算法是__________________。
(4)在高响应比优先的调度算法中，当各个作业的等待时间相同时，________将得到优先调度；当各个作业要求的运行时间相同时，________________将得到优先调度。
三、应用题第三章习题
1.设有三道作业，它们的提交时间和运行时间如下表：
作业号提交时刻(时) 运行时间(小时)
1 10.00 2
2 10.10 1
3 10.25 0.25
求：试给出下面两种调度算法下，作业的执行顺序、平均周转时间和平均带权周转时间。
(1)先来先服务FCFS调度算法
(2)短作业优先SJF调度算法
2. 设有四道作业，它们的提交时间和运行时间如下表：
作业号提交时刻(时) 运行时间(小时)
1 8:00 2.0
2 8:50 0.5
3 9:00 0.1
4 9:50 0.2
求：试给出下面三种调度算法下，作业的执行顺序、平均周转时间和平均带权周转时间。
(1)先来先服务FCFS调度算法
(2)短作业优先SJF调度算法
(3)高响应比优先调度算法
3.假设某系统中有3种资源(R1,R2,R3)，在某时刻系统中共有4个进程，进程
(P1,P2,P3,P4)的最大资源需求数向量和此时已分配的资源数向量分别为：
系统中当前可用资源向量为(1,1,2)，问：
(1) 计算还需要资源数组；
(2) 系统此时是否安全？
(3) 如果进程P2发出资源请求向量(1,0,1)，系统能否将资源分配给它？
(4) 如果进程P1发出资源请求向量(1,0,1)，系统能否将资源分配给它？
4.假设某系统中有4种资源，在某时刻系统中共有5个进程，进程(P0,P1,P2,P3,P4)的最大资源需求数向量和此时已分配的资源数向量分别为：
系统中当前可用资源向量为(2,1,0,0)，问：
(1) 计算进程还需要请求的资源向量；
(2) 系统当前是处于安全状态么？
(3) 当进程P2申请(0,1,0,0)时，系统能立即满足么？
第四章习题
一、选择题
(1)对如图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请一块40KB的内存，对于最佳适应算法，给出分配区域的首地
址______。
A.100KB
B.190KB
C.330KB
D.410KB
(3)下列算法中产生“抖动”现象的是______。
A.先进先出页面置换算法(FIFO)
B.最近最久未使用(LRU)置换算法
C.最不经常使用(LFU)置换算法
D.最佳(Optimal)置换算法
(4)存储管理是对内存中______区域进行管理。
A.整个内存
B.供用户使用的
C.供系统使用的
D.供程序使用的
(5)下面是关于存储器管理功能的论述，正确的论述是______和______。
A.内存分配最基本的任务是为每道程序分配内存空间，其他追求的主要目标是提高存储空间的利用率。
B.为了提高内存保护的灵活性，内存保护通常由软件实现。
C.对换技术已不是现代操作系统中常用的一种技术。
D.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。
E.虚拟存储器是在物理上扩充内存容量。
(6)在下列存储管理方案中，不适用于多道程序的是______。
A.单一连续分配
B.固定分区分配
C.动态重定位分区分配
D.段页式存储分配
(7)在固定分区存储管理中，每个分区的大小是______。
A.相同的
B.可以不同但作业长度固定
C.可以不同但预先固定
D.根据用户要求而定
(8)在固定分区管理中，为了提高内存的利用率，可采用如下技术______。
A.按经常出现的作业大小来划分分区
B.划分分区都相同
C.不同请求队列中的作业可以申请相同的分区
D.大作业可以申请多个分区
(9)采用固定分区管理的最大缺点是______。
A.不利于内存的保护
B.分配算法复杂
C.内存的利用率不高
D.零头太多
(10)可变分区存储管理采用的地址变换公式是______。
A.绝对地址= 上界寄存器值+ 逻辑地址
B.绝对地址= 下界寄存器值+ 逻辑地址
C.绝对地址= 重定位寄存器值+ 逻辑地址
D.绝对地址= 块号×块长+ 页内地址
(11)对外存对换区的管理以______为主要目标，对外存文件区的管理以______为主要目标。
A.提高系统吞吐量
B.提高存储空间的利用率
C.降低存储费用
D.提高换入换出速度
(12)使用页式存储管理使处理器执行指令的速度______。
A.提高
B.降低
C.不定
D.不受影响
(13)段式存储管理中，分段是由用户决定的，因此_____。
A.段内地址和段间的地址都是连续的
B.段内地址是连续的，而段间的地址是不连续的
C.段内地址是不连续的，而段间的地址是连续的
D.段内地址和段间的地址都是不连续的
(14)在请求分页管理中，在页表中增加了若干项，其中状态位供______时参考，修改位供______时参考，访问字段供______时参考，外存地址供______时参考。
A.分配页面
B.置换算法
C.程序访问
D.换出页面
E.调入页面
(15)请求页式管理中，缺页中断率与进程所得的内存页面数、______和______等因素有关。
A.页表的位置
B.置换算法
C.页面大小
D.进程调度算法
(16)请求分页管理中，页面的大小与可能产生的缺页中断次数______。
A.成正比
B.成反比
C.无关
D.成固定比值
(18)在下面的存储管理方案中，可以使用上下界地址寄存器实现存储保护的是______和______。
A.固定分区存储分配
B.可变分区存储分配
C.页式存储分配
D.段式存储分配
二、填空题
(1)在分区分配的算法中，首次适应算法倾向于优先利用内存中的________部分的空闲分区，从而保留了________部分的空闲分区。
(2)地址变换机构的最基本任务是将______________中的__________变换为_________中的__________。在分页系统中为实现地址变化而设置了页表寄存器，其中存放了__________和__________，在进程未运行时，它们存放在____________中。在分页系统中进行地址变换时，应将页表寄存器中的__________和________进行相加，得到该页的页表项位置，从中可得到__________。
(3)假定某分页存储管理的系统中，内存容量为1MB，被分成256块，块号为0,1,2,…,255，某作业的地址空间占4页，其页号为0,1,2,3，被分配到内存的第2,4,1,5块中。
则有①内存地址应使用________位来表示。
②作业每一页的长度为______________，逻辑地址中的页内地址应用________位。
③把作业中每一页在分到的内存块中的起始地址填入下表：
(4)为实现请求分页管理，应在页表中增加________、__________、________、__________。
三、应用题
1.一个由4个页面(页号0~3)，每页由1024个字节组成的程序，把它装入一个由8个物理块(块号0~7)组成的存储器中，装入情况如表所示：
已知下面的逻辑地址(其中方括号中的第一个元素为页号，第二个元素为页内地址)，请按页表求出对应的物理地址。
(1) [0,100]
(2) [1,179]
(3) [2,785]
(4) [3,1010]
2.设一个逻辑地址空间有8个页面，每页大小为1024B，现将它映像到32块物理块的内存上。
试问：(1)逻辑地址要用多少位表示：______________
(2)物理地址要用多少位表示：______________
3.某虚拟存储器的用户空间共32个页面，每页1KB，主存16KB。
试问：(1)逻辑地址的有效位是______位；
(2)物理地址需要______位；
(3)假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7，试将逻辑地址0A5CH和093CH变换为物理地址。
4.某段式存储管理中采用如下表所示的段表。
试问：(1)给定段号和段内地址，说明段式管理中的地址变换过程。
(2)计算[0,430], [1,10], [2,500], [3,400], [4,20], [5,100]的内存地址，其中方括号内的第一元素是段号，第二元素是段内地址。
(3)说明存取主存中的一条指令或数据至少要访问几次主存。
题（ 1 ） 一、单选题。每小题1分,共16分（将正确答案的序号写在题目的括号中） 1、关于静态分页存储管理的页表，下列说法错误的是（C ）。P115 A、内存中每个作业都对应着一个页表 B、页表属于操作系统的内核数据结构 C、如果在不同时间运行同一作业，那么每次运行时页表都是相同的 D、页表存放在内存中 2、批处理操作系统的主要缺点是（C ）。P7 A、资源利用率不高 B、作业吞吐量小 C、无人机交互能力 D、作业周转时间短 3、在下列调度算法中，（A ）不属于进程调度算法。 A 电梯调度法 B 优先级调度法 C 时间片轮转法 D FIFO法 4、如果文件采用直接存取方式且文件大小不固定，则宜选择（D ）文件结构。P189 A 任意 B 顺序 C 随机 D 索引 5、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C ）。 A 交换技术 B 覆盖技术 C 缓冲技术 D DMA技术 6、操作系统是一种（A ） A、系统软件 B、应用软件 C、UNIX D、Window NT 7、在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（A ） A、抖动现象 B、交换现象 C、碎片 D、虚拟 8、多个进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ）。P30 A 动态性 B 并发性 C 调度性 D 异步性 9、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（A）功能实现的。P163 A 设备独立性 B 设备分配 C 缓冲管理D虚拟设备 10、操作系统中，进程之间交换数据的过程称为（C ） A、进程共享 B、进程同步 C、进程通信 D、进程协调 11、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（D ） A、每个进程从创建到撤消都要经历这三个状态 B、每个进程从创建到撤消，各个状态只能经历一次 C、某些进程可以从阻塞状态转化为运行状态 D、某些进程可以从运行状态转化为就绪状态 12、在一段时间内，只允许一个进程访问的资源称为（C ） A、共享资源 B、临界区 C、临界资源 D、共享区 13、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（B） A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间 14、下面的论述中，正确的是（A ） A、一个进程是由一个伪处理机执行的一个程序 B、程序的并发执行将导致最终结果失去封闭性 C、不同的进程所执行的程序段代码也不同 D、以优先级为基础的低级调度算法，可以保证任何时候当前正在运行的进程总是非等待状态下 诸进程中优先级最高的进程。 15、避免死锁的一个著名的算法是（B） A、先入先出法 B、银行家算法 C、优先级算法 D、资源按序分配法 16、资源的预先分配策略可以实现死锁的（A ） A、预防 B、避免 C、检测 D、恢复
第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力 是什么？ 答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。 分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。 推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同？ 答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU共享统一的虚拟地址空间，在多计算机系统中，每个计算机有它自己的存储器。 多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU上。 多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么？ 必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。 答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。 具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。 具体类型：
第一章 习题 1、有3个作业A 、B 、C ， A 是计算作业、 B 是检索磁带上数据的作业， C 是打印作业。3个作业单道运行时间分别为5分钟、15分钟和10分钟。假设可在15分钟内并行完成这3个作业。则各资源的利用率分别为多少？ 单道CPU 利用率：5 /（5+15+10）= 5 / 30 = 1 / 6 磁带利用率：15 /（5+15+10）= 15 / 30 = 1 / 2 打印利用率：10 /（5+15+10）= 10 / 30 = 1 / 3 多道CPU 利用率：5 / 15 = 1 / 3 磁带利用率：15 / 15 = 1 打印利用率：10 / 15 = 2 / 3 2、在有一台CPU 和两台输入/输出设备磁盘和磁带的多道程序系统中，同时投入运行2个程序A 和B 。这2个程序对CPU 和磁盘和磁带的使用顺序和使用时间为： 程序A ：磁带（30S ）、CPU （10S ）、磁盘（30S ）、CPU （10S ）、磁带（20S ） 程序B ：磁盘（20S ）、CPU （30S ）、磁带（40S ） 假定：CPU 、磁盘和磁带都能并行工作，试问：在单道和多道两种方式下， 1）程序A 和B 从投入运行到运行完成所用的时间分别是多少？ 2）CPU 、磁盘和磁带的利用率是多少？ 答：在单道情况下，从投入到运行完成所用的时间A 为：100S ；B 为100S+90S=190S 在两道情况下，从投入到运行完成所用的时间A 为：120S ；B 为90S （非抢占式） 在两道情况下，从投入到运行完成所用的时间A 为：100S ；B 为120S （抢占式） 单道运行的时间关系图 计算 磁带 多道、非抢占式运行的时间关系图
操作系统原理试题 一. 名词解释题 1. 中断—— 2. 进程控制块(PCB)――它是进程实体的一部分，是操作系统最重要的记录型数据结构, 是进程存在的唯一标识 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件 10.虚设备技术 11.管道 12.中断接收 13.恢复现场 14.页式管理 15.作业步 16.字符流文件 17.通道 18.页面淘汰 19.多道程序设计 20.死锁 21.当前目录 22.快表 23.作业调度 24.原语 25.中断屏蔽 26.地址映射 27.文件目录 28.死锁避免 29.原语 31. CPU 状态 32.虚存
二 . 填空题 1. 分时系统追求的目标是 __及时响应 ___. 2. 用户进程从目态 （常态）转换为管态 （特态）的唯一途径是 ___ 中断 ________ . 3. 从静态的观点看 , 操作系统中的进程是由程序段、数据和 __ 作业控制块 PCB__ 三 部分组成 . 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和 __中断处理 __. 5. 批处理操作系统中 , 作业存在的唯一标志是 _作业控制块 PCB ___. 6. 操作系统中的一种同步机制 , 由共享资源的数据及其在该数据上的一组操作组成 , 该同步机制称为 _管程 ______________ . 7. 在可变分区存储管理中 , 为实现地址映射 , 一般由硬件提供两个寄存器 , 一个是基 址寄存器 , 另一个是 _限长寄存器 ___. 8. 联想寄存器 （相联存储器 ） 的最重要、最独到的特点是 _按内容并行查找 ___. 9. 在虚拟段式存储管理中 , 若逻辑地址的段内地址大于段表中该段的段长 , 则发生 __ 地址越界 __中断 . 10. 文件系统中若文件的物理结构采用顺序结构 , 则文件控制快 FCB 中关于文件的物 理位置应包括 ___ 首块地址和文件长度 _. 11. 在操作系统设计时确定资源分配算法 , 以消除发生死锁的任何可能性 , 这种解决死 锁的方法是 __死锁预防 __. 12. 选择对资源需求不同的作业进行合理搭配 , 并投入运行是由 _作业调度算法 ___来完 成的. 13. 实时系统应具有两个基本特征 : 及时性和 ___可靠性 ___. 14. 磁带上的文件只能采用 _顺序 ______ 存取方式 . 15. 不让死锁发生的策略可以分成静态和动态的两种 , 死锁避免属于 __动态的 ___. 16. 在 UNIX 系统中 , 文件分成三类 , 即普通文件 , 目录文件和 ___特殊文件 __. 17. 在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 __最短寻道时间优先 18. 进程获得了除CPU 外的所有资源,一旦获得CPU 即可执行,这时进程处于—就绪 _ 状态 . 19. ______________________________________________________ 为实现CPU 与外部设备的并行工作，系统必须引入一通道 ____________________________________ 硬件基础. 20. 操作系统为保证不经文件拥有者授权 , 任何其它用户不能使用该文件所提出的解决 措施是 ___文件保密 __. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态 , 这就称为 __ 并发 ___. 33. 磁盘调度 34. 缓冲技术 36. 进程调度 37. 虚设备 39. 死锁预防 40. 临界资源 — 42. 交换技术 43. 互斥区 段时间内只允许一个进程访问的资源，也称为独立资源
操作系统试题库填空题及答案 1、分时系统必须为用户提供(操作控制命令)以实现(交互(或联机))控制方式。 2、Spooling系统中，作业执行时，从磁盘上的(输入井)中读取信息，并把作业的执行结 果暂时存放在磁盘上的(输出井)中。 3、中断分类后，中断是指（源自CUP以外事件的中断，通常与当前程序(进程)运行无关），异常 是指（源自CUP内部事件的中断，通常与当前程序(进程)运行有关）。 4、所谓脱机用户接口是指（作业控制语言）。 5、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调 用）组成。 6、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、 （作业管理）。 7、用户是通过（命令接口）或者程序接口向计算机发出请求的。 8、用户与操作系统的接口有（通讯语言）和（系统调用）。 9、交互式系统和多道程序系统相结合可构成（分时）系统。 10、SPOOLing是指（并发的外部设备联机操作），操作系统用它来实现（虚拟设备）的功
能。 11、分时系统追求的目标是（及时响应）. 12、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）. 13、实时系统应具有两个基本特征:及时性和（可靠性）. 14、实时系统应具有两个基本特征：（及时性）和可靠性. 15、用户程序通过（访管指令(或系统调用)）向操作系统提出各种资源要求和服务请求. 16、SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息 的一种典型的（虚拟设备）技术. 17、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。 18、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调 用）控制。 19、一个完整的计算机系统是由（硬件）和（软件）两大部分组成的。 20、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织 多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。
第一章练习题 一、选择题 1．操作系统本身是一种系统软件，因此，它（） A. 只能管理软件 B. 只能管理硬件 C．既不能管理软件，又不能管理硬件 D. 既能管理软件，又能管理硬件 2．操作系统是( )。 A.硬件 B.系统软件 C.应用软件 D.虚拟机 3．从资源的角度看操作系统的功能不包括( ). A．用户管理 B.处理器管理和存储管理C．文件管理和作业管理 D.设备管理 4．下面关于计算机系统和操作系统的叙述错误的是（）。 A．操作系统是独立于计算机系统的，它不属于计算机系统 B．计算机系统是一个资源集合体，包括软件资源和硬件资源 C．操作系统是一种软件 D．计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持 5．下面关于计算机系统层次关系的描述错误的是（）。 A.计算机系统是由硬件和软件组成的层次式结构 B.计算机层次结构中最内层是使用计算机系统的用户 C．硬件系统是计算机层次结构的最内层 D.用户与硬件系统之间的软件系统包括系统软件、支撑软件和应用软件三部分 6．下面关于批处理操作系统的叙述错误的是（）。 A．批处理操作系统可以分为单道批处理系统和多道批处理系统 B．单道系统是指一次只有一个作业装入计算机系统的主存中运行的系统 C．批处理系统具有用户与计算机的直接交互能力，提高了系统资源的利用率 D.“通道”和“中断”技术的出现，使得输入输出设备与中央处理器可以并行工作 7. 下面关于分时系统和实时系统的说法正确的是（） A．批处理系统具有批处理能力，但不具有分时交互能力 B．批处理系统是实现人机交互的系统 C．分时系统是实现自动控制无需人为干预的系统 D．分时系统本身既具有分时交互能力，又具有批处理能力 8、计算机的操作系统是一种（）。 A.应用软件 B.系统软件 C.工具软件 D.字表处理软件 9．操作系统是一组（）程序。 A.文件管理 B.中断处理 C.资源管理 D.设备管理 10．计算机操作系统的功能是（）。 A.把源程序代码转换为标准代码 B.实现计算机用户之间的相互交流 C.完成计算机硬件与软件之间的转换 D.控制、管理计算机系统的资源和程序的执行 11．批处理系统的主要缺点是（）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 二、判断题 1、一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。 三、简答题 1、若程序P a、Pb 和P c 单独执行时间分别T a、Tb 和T c ，Ta=1 小时，Tb=1.5 小时，Tc=2 小时，其中处理机工作时间分别为T a=10 分钟，Tb=15 分钟，Tc=35 分钟。如果采用多道程序设计的方法，让T a、Tb 和T c 并发工作，假定处理机利用率达到60%，另加20 分钟系统开销，请问系统效率能提高百分之几？
第一章操作系统引论 一、单项选择题 1、现代操作系统的基本特征是（C ）、资源共享和操作的异步性。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处 理 2、批处理系统的主要缺点是（ B）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3、实时操作系统追求的目标是（ C）。 A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 4、系统调用的目的是（ A）。 A.请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源 5.下列系统中，（A ）是实时系统。 A 火炮的自动化系统 B 办公自动化系统 C 管理信息系统 D计算机集成 制造系统 6. 现代操作系统的两个基本特征是（ C ）和资源共享。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理 7.（ D）不是分时操作系统的特征。 A 及时性 B 独占性 C交互性 D多样性 8. 为方便用户，操作系统负责管理和控制计算机系统的( B )。 A．软件资源 B．硬件和软件资源 C．用户有用资源 D．硬件资源 二、填空题 1.方便性和___有效性____是设计操作系统时最重要的两个目标。 2.用户可以通过三种方式使用计算机：__命令方式_____，__系统调用方式 _____，__图形窗口方式_____。 3.目前存在的基本的操作系统类型是：批处理系统，分时系统，实时系统 4.操作系统是一组控制和管理计算机____硬件___和__软件_____资源，合理 地对各类作业进行___调度____，以及方便用户使用的____程序___的集合。 5.分时系统的特征：多路性，独立性，及时性，交互性 6.举例说明常用的微机操作系统：典型的单用户单任务操作系统___ DOS或 CP/M ____，典型的单用户多任务操作系统___ Windows XP ____，典型的多 用户多任务__ UNIX或LINUX _____。
计算机操作系统试题库与答案 一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.doczj.com/doc/5e15604860.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM
第一章 1．设计现代OS的主要目标是什么 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2．OS的作用可表现在哪几个方面 答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS 作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象 3．为什么说OS实现了对计算机资源的抽象 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。5．何谓脱机I/O和联机I/O 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O 方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6．试说明推劢分时系统形成和収展的主要劢力是什么
答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么应如何解决 答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8．为什么要引入实时OS 答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS 是为了满足应用的需求，更好地满足实时控制领域和实时信息处理领域的需要。 9．什么是硬实时任务和软实时任务试举例说明。 答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内计算机操作系统第三版答案 2 / 47 容的更新、火车售票系统。10．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至
第1章操作系统引论 1.1 典型例题解析 【例1】试说明操作系统与硬件、其它系统软件以及用户之间的关系。 答：操作系统是覆盖在硬件上的第一层软件，它管理计算机的硬件和软件资源，并向用户提供良好的界面。操作系统与硬件紧密相关，它直接管理着硬件资源，为用户完成所有与硬件相关的操作，从而极大地方便了用户对硬件资源的使用，并提高了硬件资源的利用率。操作系统是一种特殊的系统软件，其它系统软件与运行在操作系统地基础之上，可获得操作系统提供的大量服务，也就是说，操作系统是其它系统软件和硬件的接口。而一般用户使用计算机除了需要操作系统支持外，还需要用到大量的其它系统软件和应用软件，以使其工作更加方便和高效。 【例2】操作系统具有哪些特征？它们之间有何关系？ 答：操作系统的特征有并发、共享、虚拟和异步性。它们的关系如下： （1）并发和共享是操作系统最基本的特征。为了提高计算机资源的利用率，操作系统必然要采用多道程序设计技术，使多个程序共享系统的资源，并发的执行。 （2）并发和共享互为存在的条件。一方面，资源的共享以程序（进程）的并发执行为条件，若系统不允许程序并发执行，自然不存在资源的共享问题；另一方面，若系统不能对资源共享实施有效管理，协调好各个进程对共享资源的访问，也必将影响到程序的并发执行，甚至根本无法并发执行。 （3）虚拟以并发和共享为前提条件。为了使并发进程能更方便、更有效地共享资源，
操作系统经常采用多种虚拟技术来在逻辑上增加CPU和设备的数量以及存储器的容量，从而解决众多并发进程对有限的系统资源的竞争问题。 （4）异步性是并发和共享的必然结果。操作系统允许多个并发进程共享资源、相互合作，使得每个进程的运行过程受到其他进程的制约，不再“一气呵成”，这必然导致异步性特征的产生。 【例3】简述并发与并行的区别。 答：并行性和并发性是既相似又有区别的两个概念。并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多个事件在同一时间间隔内发生。 1.2 练习题及答案 一、选择题 1．操作系统是一种（）。 A、应用软件 B、系统软件 C、通用软件 D、工具软件 2．操作系统是对（）进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序 3．操作系统的（）管理部分负责对进程进行调度 A、存储器 B、设备 B、文件D、处理机
20１６学年度计算机操作系统期末考试题及答案 一、单项选择题（每题1分，共２0分） 1。操作系统得发展过程就是（C） A、原始操作系统，管理程序,操作系统 B、原始操作系统，操作系统,管理程序Ｃ、管理程序,原始操作系统,操作系统D、管理程序,操作系统，原始操作系统 2.用户程序中得输入、输出操作实际上就是由( Ｂ）完成。 A、程序设计语言 B、操作系统Ｃ、编译系统D、标准库程序 ３.进程调度得对象与任务分别就是( C ）. A、作业，从就绪队列中按一定得调度策略选择一个进程占用CＰU B、进程,从后备作业队列中按调度策略选择一个作业占用CPＵ C、进程,从就绪队列中按一定得调度策略选择一个进程占用ＣPU Ｄ、作业，从后备作业队列中调度策略选择一个作业占用CPU ４．支持程序浮动得地址转换机制就是( Ａ) Ａ、动态重定位B、段式地址转换C、页式地址转换D、静态重定位 5。在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。A、地址从大到小Ｂ、地址从小到大C、尺寸从小到大D、尺寸从大到小 ６.设计批处理多道系统时，首先要考虑得就是(Ｂ）。 A、灵活性与可适应性Ｂ、系统效率与吞吐量C、交互性与响应时间D、实时性与可靠性 7。当进程因时间片用完而让出处理机时,该进程应转变为(Ｂ)状态。 A、等待 B、就绪Ｃ、运行D、完成 ８。文件得保密就是指防止文件被(C）。 A、篡改 B、破坏 C、窃取 D、删除 ９．若系统中有五个并发进程涉及某个相同得变量A,则变量Ａ得相关临界区就是由( D）临界区构成。 A、2个 B、3个 C、4个Ｄ、5个 １0．按逻辑结构划分,文件主要有两类：（A)与流式文件。 Ａ、记录式文件B、网状文件C、索引文件D、流式文件 11.UNIX中得文件系统采用(D)。 A、网状文件Ｂ、记录式文件C、索引文件D、流式文件 12.文件系统得主要目得就是（A )。 A、实现对文件得按名存取Ｂ、实现虚拟存贮器C、提高外围设备得输入输出速度D、用于存贮系统文档 13.文件系统中用（D ）管理文件. A、堆栈结构Ｂ、指针C、页表D、目录 14。为了允许不同用户得文件具有相同得文件名，通常在文件系统中采用( Ｂ）。Ａ、重名翻译B、多级目录C、约定Ｄ、文件名 １5.在多进程得并发系统中，肯定不会因竞争(C）而产生死锁。 A、打印机 B、磁带机Ｃ、ＣPU D、磁盘 １6．一种既有利于短小作业又兼顾到长作业得作业调度算法就是( C )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务.在并发执行中，一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程得
操作系统的定义： 操作系统(Operating System, OS)是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充 操作系统的目标和作用 在计算机系统上配置操作系统主要目标与计算机系统的规模和应用环境有关。 操作系统的目标 方便性 硬件只能识别机器代码（0、1） OS提供命令，方便用户使用计算机 有效性 使CPU、I/O保持忙碌，充分利用 使内存、外存数据存放有序，节省空间 合理组织工作流程，改善资源利用率，提高吞吐量可扩充性 计算机技术的发展：硬件/体系结构/网络/Internet OS应采用层次化结构，便于扩充和修改功能层次和模块开放性 支持网络环境，兼容遵循OSI标准开发的硬件和软件操作系统的作用 1. 用户与计算机硬件系统之间的接口 命令方式 用户通过键盘输入联机命令(语言) 系统调用方式 用户程序通过系统调用，操纵计算机 图形、窗口方式 用户通过窗口、图标等图形界面操纵计算机 2.计算机系统资源管理者
4大类资源：处理机；存储器；I/O设备；信息（文件：程 序、数据） 3.对计算机资源的抽象(扩充机器) 裸机：只有硬件的计算机，难以使用 虚机器：在裸机增加软件(OS等)，功能增强，使用方便 推动操作系统发展的主要动力 1.不断提高计算机资源利用率 早期计算机很昂贵，为提高资源利用率，产生了批处理系统 2.方便用户 为改善用户上机、调试程序时的条件，产生了分时系统 3.器件的不断更新换代 OS随之更新换代，如：8位->16位->32位 4.计算机体系结构的不断发展 单处理机OS->多处理机OS->网络操作系统 操作系统的发展过程 无操作系统时代 OS尚未出现，人们如何使用计算机 人工操作方式 人工操作方式的缺点 用户独占全机 CPU等待人工操作 结果：资源利用率低下 脱机输入输出系统 低速设备
第一部分引言 一、选择题 1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2003） （1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面； （3）管理计算机系统资源；（4）高级程序设计语言的编译器。 2、从用户角度看，操作系统是（）。 A、计算机资源的管理者； B、计算机工作流程的组织者； C、用户与计算机之间的接口； D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一是系统具有（）（西电00） （1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能 4、操作系统是一种。 A.系统软件 B.系统硬件 C.应用软件 D.支援软件 5、操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.实时 B.分时 C.分布式 D.单用户 6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时操作系统类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于实时操作系统类型。 二、判断题 1、所谓多道程序设计，即指每一时刻有若干个进程在执行。（错）（南京大学00） 2、采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。（错）（西电01） 3、由于采用了分时技术，用户可以独占计算机的资源。（错） 4、多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。（错） 5、多道程序设计可以缩短系统中作业的执行时间。（错） 6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。（错）
7、批处理系统不允许用户随时干预自己程序的运行。（对） 8、Windows操作系统完全继承了分时系统的特点。（对） 9、并发是并行的不同表述，其原理相同。（错）（清华1998） 10、在单处理机系统中实现并发技术后，判断： （1）各进程在某一时刻并行运行，cpu与外设间并行工作；（错） （2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（错） （3）各进程在一个时间段内并行运行，cpu与外设间并行工作。（对）（四川大学01） 11、在单CPU环境下，不宜使用多道程序设计技术。（错） 12、并发性是指若干事件在同一时刻发生。（错） 13、实时操作系统通常采用抢占式调度。（对） 14、UNIX操作系统是著名的（）系统。 A．分时 B．多道批处理 C．实时 D．分布式 15、允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机的操作系统是（）操作系统。 A. 网络 B. 分布式 C. 分时 D. 实时 三、计算题 1、若程序A和B单独执行时分别用TA和TB，TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min。如果采用多道程序设计方法，让A，B并行工作，假定处理器利用率达到50%，另加15min系统开销，请问系统效率提高百分之几？ 解： （18+27）/0.5=90 （（60+90）-（90+15））/(60+90)=0.3 0.3*100%=30% 2、在操作系统中引入并发可以提高系统效率，若有两个程序A和B，A程序执行时所做的工作按次序需要用cpu：10s，设备1：5s，cpu：5s，设备2：10s，cpu：10s；程序B执行时所做的工作按次序需要用设备1：10s，cpu：10s，设备2：5s，cpu：5s，设备2：10s。如果在顺序环境下执行两个程序，则cpu的利用率为（）；如果在并发环境下执行两个程序，则cpu的利用率为（）。 3、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪
操作系统第一章复习题 一、选择题 1、下列选项中，（ D ）不是操作系统关心的主要问题。 A 管理计算机裸机 B 设计、提供用户程序与计算机硬件系统的界面。 C 管理计算机系统资源 D 高级程序设计语言的编译器 2、多道批处理系统的主要缺点是（ C ）。 A CPU利用率低 B 不能并发执行 C 缺少交互性 D 以上都不是。 3、在操作系统中，（ D ）部分属于微内核。 A 输入/输出井的管理程序，及作业调度软件。 B 用户命令解释程序 C 磁盘文件目录管理软件 D 进程通信服务例程 4、通常在分时系统中运行的作业称为（ C ）。 A 前台作业 B 后台作业 C 终端型作业 D 批量型作业 5、在下面的选项中，（ A ）不属于操作系统提供给用户的可用资源。 A 中断机制 B 处理机 C 存储器 D I/O 设备 6、操作系统在计算机系统中处于（ B ）的位置。 A 计算机硬件和软件之间 B 计算机硬件和用户之间 C 处理机和用户程序之间 D 外部设备和处理机之间 7、操作系统是对（ C ）进行管理的软件。 A 软件 B硬件 C计算机资源 D 应用程序 8、操作系统中采用多道程序设计技术提高了CPU和外部设备的（ A ）。 A 利用率 B 可靠性 C 稳定性 D 兼容性 9、操作系统提供给程序员的接口是（ B ）。 A 进程 B 系统调用 C 库函数 D B和C 10、所谓（ B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A 多重处理 B 多道程序设计 C 实时处理 D 共行执行 11、实时系统必须在（ C ）内处理完来自外部的事件。 A 响应时间 B 周转时间 C 规定时间 D 调度时间 12、在操作系统中，并发性是指若干事件（ C ）发生。 A 在同一时刻 B 一定在不同时刻 C 在某一时间间隔 D 依次在不同时间间隔内 13、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ D ）。 A 分时系统 B 多道批处理系统 C 计算机网络 D实时信息处理系统 二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户 将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能
1.在计算机系统中配置操作系统的主要目的是提高系统资源的利用率,操作 系统的主要功能是管理计算机系统中的资源，其中包括处理机、存储器以及文件和设备。这里的处理机管理主要是对进程进行管 2.操作系统有多种类型:允许多个用户以交互方式使用计算机的操作系统， 称为分时操作系统;允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为批处理操作系统;在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应;在IBM- PC机上的操作系统称为微机操作系统 3.操作系统是一种系统软件它负责为用户和用户程序完成所有与硬件相关 并与应用无关的工作，高级程序设计语言的编译不是操作系统关心的主要问题。 4.用户在程序设计过程中，可通过系统调用获得操作系统的服务。 5.在0S中采用多道程序设计技术，能有效地提高CPU,内存和I/O设备的利 用率,为实现多道程序设计需要有更大的内存。 6.推动批处理系统形成和发展的主要动力是提高系统资源利用率.推动分时 系统形成和发展的主要动力是方便用户，推动微机OS发展的主要动力是计算机硬件的不断更新换代 7.在设计分时操作系统时，首先要考虑的是交互性和响应时间，在设计批处 理操作系统时，首先要考虑的是周转时间和系统吞吐量，在设计实时操作系统时，首先要考虑的是实时性和可靠性 8.在多道批处理系统中，为了充分利用各种资源，系统总是优先选择计算型 和I/O型均衡的多个作业投入运行，为了提高吞吐量，系统总是想方设法缩短用户作业的周转时间 9.从下面关于操作系统的论述中，选出一条正确的论述。(1) (1)对批处理作业，必须提供相应的作业控制信息。 (2)对于分时系统，不一定全部提供人机交互功能。 (3)从响应角度看，分时系统与实时系统的要求相似。 (4)采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中 的文件系统。 (5)从交互角度看，分时系统与实时系统相似 10.分时系统的响应时间(及时性)主要是根据用户所能接受的等待时间确定 的，而实时系统的响应时间则是由控制对象所能接受的时延确定的。 11.在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是能 在一较短的时间内，使所有用户程序都得到运行，当用户数100 时，为保证响应时间不超过2秒，此时的时间片最大应为20ms
安徽大学计算机操作系统期末考试题及答案精 编W O R D版 IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】
安徽大学2011―2012 学年度第二学期 一、单项选择题（每题1分，共20分） 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、用于存贮系统文档
计算机操作系统练习题库(含答案) 计算机操作系统练习题库一填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。6．文件的逻辑结构分流式文件和记录式文件二种。7．进程程度、数据和PCB
组成。8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。9．操作系统是运行在计算机裸机系统上的最基本的系统软件。10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。12．段式管理中，以段为单位，每段分配一个连续区。于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。13．逻辑设备表的主要功能是实现设备独立性。14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。16. 段的共享是通过共享段表实现的。17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。19. UNIX