内存
1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。
Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区
正确答案：Ⅳ；Ⅰ
2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。
正确答案：该程序应具有较好的局部性(Locality)
3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。
Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。
正确答案：Ⅰ；Ⅱ
4适合多道程序运行的存储管理中，存储保护是
正确答案：为了防止各道作业相互干扰
5下面哪种内存管理方法有利于程序的动态链接（）？
正确答案：分段存储管理
6在请求分页系统的页表增加了若干项，其中状态位供（）参考。
正确答案：程序访问
7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。
正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制
8虚拟存储器的特征是基于（）。
正确答案：局部性原理
9实现虚拟存储器最关键的技术是（）。
正确答案：请求调页(段)
10“抖动”现象的发生是由（）引起的。
正确答案：置换算法选择不当
11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。
正确答案：换出页面
12 虚拟存储器是正确答案：程序访问比内存更大的地址空间
13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。
正确答案：减少运行的进程数
14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。
正确答案：越界中断
15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。
正确答案：加内存条，增加物理空间容量
16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。
Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。
正确答案：Ⅳ；Ⅱ
17 在请求调页系统中，若所需的页不在内存中，则会引起（）。
正确答案：缺页中断
18 虚拟存储器一般都引入关联存储器技术，关联存储器是
正确答案：按内容寻址
19 在请求分页系统的页表增加了若干项，其中访问位供（）参考。
正确答案：置换算法
20 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。
Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。
正确答案：Ⅲ；Ⅳ；Ⅰ
21 某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增涨到15284B。那么这个进程
正确答案：能够创建到内存，运行过程中出错
22 在动态分区分配方案中，某一进程运行完成后系统收回其主存空间，若该内存空间前后有空闲区，则会与相邻空闲区合并，为此需修改空闲区表，那么造成空闲区数减一的情况是
正确答案：有上邻空闲区，也有下邻空闲区
23 分段技术和分页技术分别是信息的
正确答案：逻辑单位和物理单位
24 静态链接是在（）进行的；而动态链接是在（）或（）进行的，其中在（）进行链接，可使得内存利用率最高。
Ⅰ．编译某段程序时；Ⅱ．装入某段程序时；Ⅲ．调用某段程序时；Ⅳ．紧凑时（即内存紧缩）；Ⅴ．装入程序之前
正确答案：Ⅰ；Ⅱ；Ⅲ；Ⅲ
25 一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是248，若采用虚拟页式存储管理，每页的大小为213，即8KB，页表表项长为8字节，采用多级页表进行管理，那么，多级页表的级次最小是
正确答案：4
26 在页式存储管理系统中选择页面的大小，需要考虑的因素是
Ⅰ．页面大的好处是页表较小；Ⅱ．页面小的好处是可以减少由内碎片引起的内存浪费；Ⅲ．通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面。正确答案：Ⅰ、Ⅱ
27 从下列关于非虚拟存储器的论述中，选出一条正确的论述（）。
正确答案：作业在运行前，必须全部装入内存，运行过程中也一直驻留内存
28 由于使用了虚拟存储器，指令执行时
正确答案：必须先进行“虚、实”地址变换
29 在没有快表的情况下，分页系统每访问一次数据，要访问（）次内存；分段系统每访问一次数据，要访问（）次内存；段页式系统每访问一次数据，要访问（）次内存。
Ⅰ．1；Ⅱ．2；Ⅲ．3；Ⅳ．4。
正确答案：Ⅱ；Ⅱ；Ⅲ
30 由连续分配方式发展为分页存储管理方式；再由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是（）。
Ⅰ．提高内存利用率；Ⅱ．提高系统吞吐量；Ⅲ．满足编程需要；Ⅳ．既满足编程要求，又提高内存利用率。
正确答案：Ⅳ
31 在页式存储管理中，其虚拟地址空间是（）的：在段式存储管理中，其虚拟地址空间是（）的；在段页式存储管理中，其虚拟地址空间是（）的。
Ⅰ．一维；Ⅱ．二维；Ⅲ．三维；Ⅳ．层次。
正确答案：Ⅰ；Ⅱ；Ⅱ
32 一个虚拟存储器，其地址空间的大小等于（）。
正确答案：地址系统的字长所决定的容量
33 在缺页处理过程中，操作系统执行的操作可能是
Ⅰ.修改页表Ⅱ.磁盘I/O Ⅲ.分配页框正确答案：Ⅰ、Ⅱ和Ⅲ
34 在动态分区式内存管理中，优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把合适的最小的空闲区分配给进程的算法是（）。
Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。
正确答案：Ⅲ；Ⅳ；Ⅰ
35 下列关于存储器管理功能的论述中，（）和（）是正确的。
Ⅰ．即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序；Ⅱ．内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率；Ⅲ．为了提高内存保护的灵活性，内存保护通常由软件实现；Ⅳ．交换技术已不是现代操作系统中常用的技术；Ⅴ．地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址；Ⅵ．虚拟存储器是物理上扩充内存容量。
正确答案：Ⅱ；Ⅴ
36在请求调页系统中，用户程序凡未装入过内存的页都应从（文件区）调入。
37 在虚拟页式存储管理方案中，页面调入内存的工作是由
正确答案：缺页中断处理程序完成
38 若用100个双字（字长32位）组成的位示图管理内存，假定用户归还一个块号为240的内存块时，它对应的位示图的位置是
正确答案：字号为7，位号为16
39 某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU 内存访问的时间为100ns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于
正确答案：850
40 静态重定位是在作业的（）中进行的，动态重定位是在作业的（）中进行的。
Ⅰ．编译过程；Ⅱ．装入过程；Ⅲ．修改过程；Ⅳ．执行过程
正确答案：Ⅱ；Ⅳ
41 进程在执行中发生了缺页中断，经操作系统处理后，应让其执行的指令是
正确答案：被中断的那一条
42 某进程页面访问序列为4，3，2，1，4，3，5，4，3，2，1，5，且开始执行时没有分配页面，若分配给该进程的页框数是3，则采用FIFO置换算法和LRU置换算法时缺页率分别是
正确答案：75%；67％
43 某一个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小是
正确答案：必须相同
44 段页式存储管理中，地址映射表是
正确答案：每个进程一张段表，每个段一张页表
45 下述存储管理方式中，会产生内部碎片的是（），会产生外部碎片的是（）。
Ⅰ．页式和段式。Ⅱ．页式和段页式。Ⅲ．动态分区方式和段式。Ⅳ．动态分区方式和段页式。正确答案：Ⅱ；Ⅲ
46 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。
Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。
正确答案：Ⅳ；Ⅱ
47 在请求分页系统的页表增加了若干项，外存始址供（）参考。
正确答案：分配页面
48 通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。
Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区。
正确答案：Ⅳ；Ⅱ
49 请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数的变化为（）。正确答案：不确定
50 在首次适应算法中，要求空闲分区按（）的顺序形成空闲分区链；在最佳适应算法中是按（）的顺序形成空闲分区链；最坏适应算法是按（）的顺序形成空闲链。
Ⅰ．空闲区起始地址递增；Ⅱ．空闲区起始地址递减；Ⅲ．空闲区大小递增；Ⅳ．空闲区大小递减。正确答案：Ⅰ；Ⅲ；Ⅳ
进程与线程单元测验
1 Assume PV operates on a shared resource with semaphore S, what will be happen when there is no resource to use? No process waits for
正确答案：S=0
2 并发进程之间交换信息的工作称为（）。
正确答案：ＩＰＣ
3 The job which deal（处理）some urgency（紧急的）event, what schedule algorithm should we select（）
正确答案：priority first
4 Which one is not belong to process?
正确答案：system software
5 以下不可能引起进程调度的操作是（）
正确答案：一个进程从就绪状态变成了运行状态
6 在操作系统中，要对并发进程进行同步的原因是（）
正确答案：并发进程推进的不确定性
7 In the Windows-XP, clipboard（剪贴板）is（）正确答案：piece of main memory
8 The process table will be linked to form（形成）a list （链表）after a process has being created, such list is called（）
正确答案：Ready queue
9 操作系统为用户提供了两种类型的用户可以使用的接口（或界面），分别是（）和（）。
正确答案：命令输入；系统调用
10 某个作业创建到内存成为一个进程，当该进程阻塞时，对应的作业状态为（）。
正确答案：运行状态
11 从操作系统的角度看，进程是由（）、（）、（）三部分组成的，其中（）是进程存在的唯一标志。
Ⅰ．进程表；Ⅱ．动态库；Ⅲ．数据；Ⅳ．上下文；Ⅴ．指令代码。
正确答案：Ⅰ；Ⅲ；Ⅴ；Ⅰ
12 操作系统作为（），它只做（）的工作，而（）不是操作系统关心的主要。
正确答案：系统软件；与硬件相关而与应用无关；编译高级程序
13 设计分时操作系统时，设计目标首先要考虑的是（），在设计批处理操作系统时首先要考虑的是（），在设计实时操作系统时首先要考虑的是（）。
Ⅰ．截止时间与前瞻预测；Ⅱ．吞吐量与周转率与利用率；Ⅲ．响应时间与习惯性。
正确答案：Ⅲ；Ⅱ；Ⅰ
14 下列选项中，导致创建新进程的操作是
I．用户登录成功II．设备分配III．启动程序执行
正确答案：仅I和III
15 The process which working on the different data-base will create ( ) processes.（）
正确答案：the different
16 平均带权周转时间可用来衡量某种调度算法对（）的调度性能。
正确答案：作业
17 在一般操作系统情况下，进程的基本状态有三种，分别是（）、（）和（）。
正确答案：就绪；运行；阻塞
18 Base on 3 states of process, the transmission which never be appearing is
正确答案：Waiting →Running
19 用于同步与互斥的信号量中，（）的最大值不超过１，（）的最大值可以是大于零的有限值。
正确答案：互斥型信号量；资源型信号量
20 在支持多线程的系统中，进程P创建的若干个线程不能共享的是
正确答案：进程P中某线程的栈指针
21 单处理机系统中，可并行的是（）。
Ⅰ．进程与进程；Ⅱ．处理机与设备；Ⅲ．处理机与通道；Ⅳ．设备与设备
正确答案：Ⅱ；Ⅲ；Ⅳ
22 系统中有二个进程并发，当一个进程在等待另一个进程向它发送消息时，他们之间是（）关系。正确答案：同步
23 在采用交互式的作业控制方式下，用户为控制作业的执行，可以采用（）。
正确答案：命令控制语言
24 一个作业10：00到达系统，估计运行时间为2小时，若12：00开始调度执行该作业，则其响应比是（）。正确答案： 2
25某个作业可以由多个独立运行的模块组成，其中的一个模块进入内存被创建为进程，其余的继续留在作业池里等待作业调度，则此时作业的状态为（）。
正确答案：运行状态
26 进程P0和P1的共享变量定义及初值为
boolean flag[2];
int turn = 0;
flag[0] = FALSE; flag[1] = FALSE;
若进程P0和P1访问临界资源的类C伪代码实现如下：
void P0（）//进程P0 void P1（）//进程P1
{while（TRUE）{ {while（TRUE）{
flag[0] = TRUE; turn = 1; flag[1] = TRUE; turn = 0;
while（flag[1]&&（turn == 1））; while（flag[0]&&（turn == 0））;
临界区; 临界区;
flag[0] = FALSE; flag[1] = FALSE;
} }} }
则并发执行进程P0和P1时产生的情况是
正确答案：能保证进程互斥进入临界区，不会出现“饥饿”现象
27 设计批处理操作系统的准则之一是（）。
正确答案：降低周转时间
28 Which operating system in the follows had not been opening source?
正确答案：Windows
29 下列选项中，降低进程优先级的合理时机是
正确答案：进程的时间片用完
30在现代操作系统中，（）是资源分配的基本单位，（）是CPU调度的基本单位。
正确答案：进程；线程
31 操作系统有多种类型，其中，允许多个用户以交互方式使用计算机的操作系统称为（）操作系统；允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（）操作系统；在（）操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。
Ⅰ．交互式操作系统；Ⅱ．批处理操作系统；Ⅲ．实时操作系统；Ⅳ．网络操作系统；Ⅴ．分布式操作系统；Ⅵ．多处理机操作系统；Ⅶ．多媒体操作系统。
正确答案：Ⅰ；Ⅱ；Ⅲ
32 某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K最小值是
正确答案：4
33 如果分时操作系统的时间片一定，那么（），则响应时间越短。
正确答案：用户数越少
34 下列哪一项不是分时系统的基本特征（）。
正确答案：实时性
35 设与某资源相关联的信号量初值为3，当前为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是
正确答案：1、0
36 一个刚被创建的进程它的初始状态为（），经过（）的转换过程，进入（）状态。
正确答案：就绪；调度；运行
37 （）是用于记录进程信息的内存块，由操作系统分配并维护。
正确答案：PCB
38 下列进程调度算法中，综合考虑进程等待时间和执行时间的是
正确答案：高响应比优先调度算法
39下列哪种调度算法不利于交互式操作系统（）。
正确答案：高响应比优先
40若有一进程拥有100个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用（）时间片。
正确答案：1
41 当一个作业到达系统时，他们首先被放在（）上的输入队列中。一旦一个作业被（）选中，就会为该作业创建一个（）并可以竞争CPU。
Ⅰ．内存；Ⅱ．磁盘；Ⅲ．作业；Ⅳ．进程；Ⅴ．线程；Ⅵ．作业调度；Ⅶ．CPU调度；Ⅷ．内外存调度；Ⅸ．线程调度
42 How most processes in the state of Running if there are 10 processes in a computer system with one processor?（）
正确答案：1
43 从发展角度看在计算机系统中配置操作系统的目的是（）。从系统角度看在计算机系统中配置操作系统的目的是（）。从用户角度看在计算机系统中配置操作系统的目的是用于（）。
Ⅰ．增强计算机系统的功能；Ⅱ．提高系统资源的利用率；Ⅲ．作为虚拟机和扩展机；Ⅳ．提供人机交互接口；Ⅴ．对资源进行管理。
正确答案：Ⅲ；Ⅳ；Ⅴ
44 下列选项中，操作系统提供的给应用程序的接口是
正确答案：系统调用
45 下列选项中，在用户态执行的是
正确答案：命令解释程序
46 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是
正确答案：高响应比优先
47 进程互斥和同步都涉及到一种变量即（）的。
正确答案：信号量
48 Two processes enter critical zone by using semaphores mutex; first mutex =1, when mutex= -1 means（）
正确答案：one process enter the critical zone, another one is waiting
49 当我们需要获得较优的平均周转时间时，需要采用（）调度算法。
正确答案：短作业优先
50 有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。
// 加1操作//减1操作
load R1，x //取x到寄存器R1中load R2，x
inc R1 dec R2
store x，R1 //将R1的内容存入x store x，R2
两个操作完成后，x的值
正确答案：可能为0、1或2
死锁
1 引入高速缓冲的主要目的是
正确答案：改善CPU与IO设备之间速度不匹配的情况
2 缓冲区管理中着重要考虑的是
正确答案：实现进程访问缓冲区的同步
3 在下列中，哪一个不是设备分配中应考虑的
正确答案：及时性
4 （）是CPU与IO设备之间的接口，它接受从CPU发来的命令，并去控制IO设备工作，使处理机从繁杂的设备控制事务中解脱出来
正确答案：通道
5 虚拟设备是指操作系统利用Spooling技术，将某个具有（）功能的设备改造为具有（）功能的设备
正确答案：独占，共享
6 设备与CPU之间数据传送和控制方式有四种，下面哪一种不是的
正确答案：设备控制方式
7 下面关于独占设备和共享设备的说法中不正确的是
正确答案：对共享设备往往采用静态分配方式
8 在调试程序过程中，可以把所有输出结果送到屏幕显示，而不必正式输出到打印设备，其运用了（）技术
正确答案：I/O重定向
9 程序员利用系统调用打开IO设备时，通常使用的设备标识是
正确答案：逻辑设备名
10 CPU输出数据的速度远远高于绘图机的速度，为解决这一矛盾，可采用
11 设备按信息交换单位进行分类，可分成正确答案：块设备，字符设备
12 （）的基本含义是指应用程序独立于具体使用的物理设备
正确答案：设备独立性
13 在关于SPOOLing的叙述中，（）描述是正确的
正确答案：SPOOLing系统使独立设备变成共享设备
14 有关设备管理要领的下列叙述中，（）是不正确的
正确答案：通道是处理输入/输出的软件
15 设备管理中，设备映射表（DMT）的作用是
正确答案：建立逻辑设备与物理设备的对应关系
16 磁盘是一种可共享的设备，因此某一时刻读写它的用户进程可以是
正确答案：至多能有一个
17 计算机系统中，DMA控制器中不包含的是正确答案：堆栈指针寄存器
18 通道是一种IO设备，它主要用于传输的数据是位于
正确答案：CPU 与IO设备
19 如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是
正确答案：通道技术
20 UNIX系统中，输入/输出设备看作是正确答案：特殊文件
21 在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备的特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是
正确答案：设备控制表（DCT）
22 本地用户通过键盘登录系统时，首先获得的键盘输入信息的程序是正确答案：中断处理程序
23 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是正确答案：1550μs、1100μs
24 为一个磁盘读操作计算磁道、扇区、磁头的工作是在I/O软件的（）层完成的正确答案：设备驱动程序
25 缓冲技术的缓冲池在（）中正确答案：主存
26 系统产生死锁是指正确答案：若干进程等待被其他进程所占用而又不可能被释放的资源
27 产生死锁的基本原因是( )和( )
I.作业运行不当；II.系统资源不足；III.系统发生重大故障；IV.资源分配不当；V.资源独占；VI.进程调度过慢；VII.进程推进顺序不当；VIII.系统中进程太多。
正确答案：IV和VII
28 产生死锁的四个必要条件是：（）、（）、（）和（）。
I.请求和阻塞条件；II.请求和释放条件；III.阻塞和请求条件；IV.释放和阻塞条件；V.互斥条件；VI.线性增长条件；VII.无序释放条件；VIII.有序释放条件；IX.非剥夺条件；XI.无序请求条件；XII.环路条件；XIII.请求和保持条件。
正确答案：V，XII，IX和XI
29 下述解决死锁的方法中，属于死锁预防策略的是( )，属于死锁避免策略的是( )，属于死锁检测与恢复的（），属于忽略的是（）。
I.银行家算法；II.资源分配图化简法；III.撤消进程法；IV.资源有序分配法；V.彩票算法；VI.鸵鸟算法。
正确答案：IV，I，II和VI
30 死锁的预防是通过破坏产生死锁的四个必要条件来实现的。下列方法中，（）破坏了“循环等待”条件，（）破坏了“请求与保持”条件；（）破坏了互斥条件；（）破坏了不可剥夺条件。
I.银行家算法；II.资源一次性分配策略；III.资源有序分配策略；IV.Spooling技术；V.挂起进程。正确答案：III，II，IV和V
31 从下面关于安全状态和非安全状态的论述中选出一条正确的论述
正确答案：安全状态是没有死锁的状态，非安全状态是可能有死锁的状态
32 当检测到系统发生死锁之后，可采用（），（），（）或（）来解除死锁
I.剥夺某些进程所占有的资源；II.撤消某些进程；III.退回到还原点；IV.重新启动系统；V.提供更多的资源；VI.阻塞某些进程；VII.修改注册表；VIII.进入安全模式
正确答案：I，II，III和IV
33 在死锁的检测中，通常采用（）和（）的算法来完成
正确答案：资源矩阵法；资源有向图
34 死锁不仅是一种与（）有关的错误，它还与进程的（）有关
正确答案：临界资源；调度顺序
35 进程之间可能会死锁，当死锁发生后必须进行检测并恢复，其中（）算法付出的代价最大正确答案：重启系统
36 死锁与安全状态的关系是正确答案：死锁状态一定是不安全状态
37 假设系统由相同类型的9个资源被4个进程共享，试分析每个进程最多可以请求（）个资源数时该系统仍不会死锁正确答案：3
38 当进程A正在使用磁带机时，进程B又申请该磁带机，这种情况
正确答案：以上均不正确
39 一次分配所有资源的方法能破坏死锁四个必要条件中的（）条件，因此可以预防死锁的发生正确答案：占有并请求
40 哪一种对待死锁的策略使系统具有最大的并发度正确答案：忽略
41 为多道程序提供的共享资源分配不当时，可能会出现死锁。但是，不适当的（）也可能产生死锁
正确答案：进程调度顺序
42 在（）的情况下，系统出现死锁
正确答案：若进程因竞争资源而无休止地相互等待对方释放已占有的资源
43 死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是正确答案：资源有序分配策略
44 在死锁的避免算法中，仅当系统处于（）状态时才实施分配正确答案：安全
45 银行家算法是一种（）算法正确答案：死锁避免
46 设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是正确答案：m=4，n=2，w=3
47 如果系统的资源有向图（），则系统处于死锁状态正确答案：每种资源只有一个，并出现了环路
48下列死锁的论述中，正确的论述是
正确答案：可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁
49 下面的叙述中正确的是正确答案：进程同步是指某些进程之间在逻辑上的相互制约关系
50 （）状态是指系统中还没有进程死锁，但是有可能发生死锁的状态正确答案：不安全
文件系统
1 无结构文件的含义是正确答案：流式文件
2 物理文件组织方式的确定是正确答案：操作系统决定的
3 在文件的逻辑组织中，不属于记录文件的是正确答案：分区文件
4 文件系统中，打开文件（open）系统调用的基本操作是（），关闭文件（close）系统调用的基本操作是（）
正确答案：把文件的控制管理信息从外存读到内存，把文件当前的控制信息从内存写入外存
5 所谓文件系统是正确答案：文件及文件管理软件的集合
6建立文件系统的主要目的是正确答案：实现对文件的按名存取
7 文件存储空间的分配可采取多种方式，其中（）方式可使文件顺序访问的效率最高；（）方式则可解决文件存储空间中的碎片，但却不支持对文件的随机访问；而UNIX采用的则是（）方式。
正确答案：连续分配，隐式链接分配，混合（索引）分配
8 建立多级目录的目的是正确答案：解决文件的重名与共享
9对任何一个文件，都存在着两种形式的结构，即正确答案：逻辑结构，物理结构
10 下列关于索引表的叙述中，正确的是正确答案：对索引文件存取时，必须先查找索引表
11 为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称为正确答案：文件控制块（FCB）
12 文件的安全管理，主要是通过设置（）来控制用户对文件的访问的
正确答案：管理员或文件主对文件属性的设置
13 为了防止各种意外可能破坏文件，文件系统可以采用（）的方法来保护文件
正确答案：建立副本和定时转储
14 磁盘和磁带是两种存储介质，它们的特点是
正确答案：磁盘是随机存取，磁带是顺序存取的
15 假设磁盘的转速为5400转/分，盘面划分成16个扇区，则读取一个扇区的时间为
正确答案：690us
16若用100个双字（字长32位）组成的位示图管理内存，假定用户归还一个块号为240的内存块时，它对应的位示图的位置为正确答案：字号为7，位号为16
17 MS-DOS中的文件物理结构采用的是
正确答案：链接结构
18 假定磁盘有1200个柱面，编号是0～1199，在完成了磁道205处的请求后，当前磁头正在630处为一个磁盘请求服务，若请求队列的先后顺序是：186，1047，911，1177，194，1050，1002，175，30。用SCAN（扫描）算法和（最短寻道时间优先）算法完成上述请求，磁臂分别移动了（）柱面正确答案：1738，1694
19 把磁臂（磁头）从当前位置移到指定磁道上所经历的时间，叫（）时间
正确答案：寻道
20 某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B，每个盘块索引号占用4字节，请问在该文件系统中，最大的文件大小为正确答案：16GB
21假设一个FCB（文件控制块）的大小是64B，盘块的大小是1KB，则在每个盘块中可以存放正确答案：16个FCB
22 文件系统可以利用位图实现
正确答案：磁盘空间管理
23关于文件目录的说法，（）是错误的
正确答案：文件目录需要长期保存在磁盘上
24 磁臂驱动调度算法中（）算法可能会随时改变移动磁臂运动方向
正确答案：先来先服务
25 设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是
正确答案：1、1
26 操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是
正确答案：在调用create() 时
27 已知某磁盘的平均转速为r秒/转，平均寻道时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b 字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，请问：平均访问时间是
正确答案：b/N*(r+T)
28 现代操作系统中，文件系统都有效地解决了重名，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是
正确答案：建立树形目录结构
29 在磁盘中读取数据的下列时间中，影响最大的是
正确答案：磁道寻道时间
30 某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道（或称30000个柱面），每个磁道有250个扇区。假定存储信息时以一个扇区作为一个存储块，盘面号（磁头号）、磁道号和扇区号均从0开始编号，那么，盘块号1002578对应的盘面号、磁道号和扇区号是
正确答案：2，250，161
31 在磁盘上，最容易导致存储碎片发生的物理文件结构是
正确答案：顺序存放
32 在下列叙述中，正确的是
正确答案：在磁带上的顺序文件中插入新纪录时，必须复制整个文件
33 有一个文件含有10000个文件块，若将其顺序结构存放，则对文件块顺序查找的平均时间为5000个。若按索引顺序文件的结构存放，每个索引为100个文件块，则顺序查找次数是
正确答案：100
34 一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是正确答案：100(13T+R+P)
35文件系统中，当调用open()去打开一个文件时，其主要目的是
正确答案：把文件的控制信息从外存调入内存
36 一个文件的绝对路径名的出发点是
正确答案：根目录
37 文件共享可以有多种方式，下列不是文件共享的方式是
正确答案：文件映射法
38 通常对文件系统来说，文件名和文件属性可以找到的地方是
正确答案：目录
39 UNIX操作系统中，文件的索引结构存放在
正确答案：索引节点
40 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求，序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是
正确答案：110，170，180，195，68，45，35，12
41 设置当前工作目录的主要目的是
正确答案：加快文件的检索速度
42 为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称为正确答案：文件控制块
43 把磁臂（磁头）从当前位置移到指定磁道上所经历的时间，称为
正确答案：寻道
44 假定某个文件由长度为40B的100个记录组成，磁盘存储空间被划分长度为512B的块，为了有效地利用磁盘空间，采用成组方式把文件存放到磁盘上，则每个文件块中含（）字节数据，至少占用（）磁盘块
正确答案：480，9
45文件的顺序存取是
正确答案：按文件的逻辑号逐一存取
46 文件系统中若文件的结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括
I.首块地址；II.文件长度；III.索引表地址
正确答案：I和II
47文件路径名是
正确答案：从根目录到该文件所经历的路径中各符号的集合
48 下列算法中，用于磁臂调度的算法是
正确答案：最短寻道时间优先算法
49 对文件的读写是以（）为单位的
正确答案：块
50 下列哪种算法不能提高磁盘的读写速度
正确答案：加快总线传输速度
1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。
操作系统概第七版中文版习题答案（全） 1.1在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题 b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。 答：a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。（ａ）大型电脑或迷你电脑系统（ｂ）与服务器相联的工作站（ｃ）手持电脑 答：（ａ）大型电脑或迷你电脑系统：内存和CPU资源，外存，网络带宽（ｂ）与服务器相联的工作站：内存和CPU资源（ｃ）手持电脑：功率消耗，内存资源 1.3在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好？ 答：当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快，分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑，问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小，且能在个人计算机上合理的运行时，以及当个人计算机的性能能够充分的运行程序来达到用户的满意时，个人计算机是最好的，。 1.4在下面举出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 答：对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5描述对称多处理（ＳＭＰ）和非对称多处理之间的区别。多处理系统的三个优点和一个缺点？ 答：ＳＭＰ意味着所以处理器都对等，而且I/O可以在任何处理器上运行。非对称多处理有一个主处理器控制系统，与剩下的处理器是随从关系。主处理器为从处理器安排工作，而且I/O也只在主处理器上运行。多处理器系统能比单处理器系统节省资金，这是因为他们能共享外设，大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、规模经济、增加可靠性） 1.6集群系统与多道程序系统的区别是什么？两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么？ 答：集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面，多道程序系统可以被看做是一个有多个CPU组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信，而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务，两台机器上的状态必须被复制，并且要持续的更新。当一台处理器出现故障时，另一台处理器能够接管故障处理的功能。 1.7试区分分布式系统（distribute system）的客户机-服务器（client-server）模型与对等系统（peer-to-peer）模型 答：客户机-服务器（client-server）模型可以由客户机和服务器的角色被区分。在这种模型下，客户机向服务器发出请求，然后服务器满足这种请求。对等系统（peer-to-peer）模
习题一操作系统概论 选择题 1. 计算机的操作系统是一种（） ■ A. 应用软件 B.系统软件 C.工其软件D 字表处理软件 2. 批处理系统的主要缺点是（ ). A. CPU 的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3. 计算机操作系统的功能是（ ). A. 把源程序代码转换为标准代码 B. 实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中，时间片一定时， （），响应时间越长. A. 内存越多 B.用户数越多 C.内存越少 D 用户数 越少 5. 操作系统的（ ）管理部分负责对进程进行调度 . A?主存储器 B.控制器 C.运算器 D 处理机 6. 从用户的观点看，操作系统是（ ）. A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、 （）管理、设备管理及信息管理 9. 操作系统是现代计算机系统不可缺少的组成部分，是 为了提咼计算机的（ 户使用计算机而配备的一种系统软件 . 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处 和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理 D?并行执行 11. （）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同 A. CPU 的利用率不高 C.不具备并行性 B.资源利用率 D.以上都不是 A.进程 B.存储器 C.硬件 D.软件 8.操作系统中采用多道程序设计技术提高 CPU 和外部设备的（） A.利用率 B.效率 C.稳定性 D.兼容性 ）和方便用 理机的时间
习题二处理器管理 一、单项选择题 1、操作系统中的作业管理是一种（）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、进程和程序的本质区别是（）． A.存储在内存和外存 B.顺序和非顺序执行机器指今 C.分时使用和独占使用计算机资源 D.动态和静态特征 3、处于后备状态的作业存放在（）中。 A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，作业处于（）时，已处于进程的管理之下。 A.后备 B.阻塞 C.执行 D.完成 5、在操作系统中，JCB是指（）。 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.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理 12、一个进程被唤醒意味着（）。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 13、当作业进入完成状态，操作系统（）． A.将删除该作业并收回其所占资源，同时输出结果 B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果
内存1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。 正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（）？ 正确答案：分段存储管理
6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
操作系统例题讲解 一、调度算法 对如下表所示的5个进程： 采用可剥夺的静态最高优先数算法进行调度（不考虑系统开销）。 问 题： ⑴ 画出对上述5个进程调度结果的Gantt 图； ⑵ 计算5个进程的平均周转时间、平均带权周转时间。 解： ⑴ 调度结果的Gantt 图如下： 0 2 4 5 7 9 10 12 14 (2) 时间计算： 二、存储管理 某系统采用虚拟页式存储管理方式，页面大小为2KB ，每个进程分配的页框数固定为4页。采用局部置换策略，置换算法采用改进的时钟算法，当有页面新装入内存时，页表的时钟指针指向新装入页面的下一个在内存的表项。设当前进程P 的页表如下（“时钟”指针指向逻辑页面3的表项）： 逻辑页号 0 1 2 3 4 5 问 题： ⑴ 当进程P 依次对逻辑地址执行下述操作： ① 引用 4C7H ； ② 修改 19B4H ； ③ 修改 0C9AH ； 写出进程P 的页表内容； ⑵ 在 ⑴ 的基础上，当P 对逻辑地址27A8H 进行访问， 该逻辑地址对应的物理地址是多少？
解：页面大小为2KB，2KB=2×210=211， 即逻辑地址和物理地址的地址编码的低11位为页内偏移； ⑴①逻辑地址4C7H=0100 1100 0111B，高于11位为0，所以该地址访问逻辑页面0； 引用4C7H，页表表项0：r=1； ②逻辑地址19B4H=0001 1001 1011 0100B，高于11位为3，所以该地址访问逻辑页面3； 修改19B4H，页表表项3：r=1, m=1; ③逻辑地址0C9AH=0000 1100 1001 1010B，高于11位为1，所以该地址访问逻辑页面1； 逻辑页1不在内存，发生缺页中断； ①、②两操作后，P的页表如下： 逻辑页号 1 2 3 4 5 按改进的时钟算法，且时钟指针指向表项3，应淘汰0页面， 即把P的逻辑页面1读到内存页框101H，页表时钟指针指向表项2。 并执行操作：修改0C9AH。 经上述3个操作后，P的页表如下： 逻辑页号 1 2 3 4 5 ⑵逻辑地址27A8H=0010 0111 1010 1000B，高于11位为4，所以该地址访问逻辑页面4； 页面4不在内存，发生缺页中断；按改进的时钟算法，淘汰页面2，页面4读到110H页框， 所以，逻辑地址27A8H对应的物理地址为： 0001 0001 0000 111 1010 1000B=887A8H。 三、设备与I/O管理 设系统磁盘只有一个移动磁头，磁道由外向内编号为：0、1、2、……、199；磁头移动一个磁道所需时间为1毫秒；每个磁道有32 个扇区；磁盘转速R=7500r/min. 系统对磁盘设备的I/O请求采用N-Step Look （即N-Step Scan，但不必移动到磁道尽头），N=5。设当前磁头在60号磁道，向内移动；每个I/O请求访问磁道上的1个扇区。现系统依次接收到对磁道的I/O请求序列如下： 50, 20, 60, 30, 75, 30, 10, 65, 20, 80,15, 70 问题： ⑴写出对上述I/O请求序列的调度序列，并计算磁头引臂的移动量； ⑵计算：总寻道时间（启动时间忽略）、总旋转延迟时间、总传输时间和总访问处理时间。 解：⑴考虑序列中有重复磁道的I/O请求，调度序列为： 60→75→50→30→20→15→10→65→70→80 磁头移动量=(75-60)+(75-50)+(50-30)+(30-20)+ (20-15)+(15-10)+(65-10)+(70-65)+(80-70) =15+25+20+10+5+5+55+5+10=155（磁道）
1．2例题精选 例如何理解虚拟机的概念？ 解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。 例什么是多道程序设计，它的主要优点是什么？ 解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是： （1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。 （2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。 （3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。 讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。 例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问： （1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？ （2）在多道程序环境下， CPU的利用率是多少？ 解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。 （2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=％。 讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。 （2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。
第二章计算机操作系统 一、填空题 1. 在Windows XP中，进行系统软、硬件设置的文件夹称为______。 2. 在Windows XP系统中文标点方式下，键入符号“”对应的中文标点是______。 3. 在Windows XP默认环境中，要改变“屏幕保护程序”的设置，应首先双击“控制面板”窗口中的______图标。 4. 用Windows XP的“记事本”所创建文件的缺省扩展名是______。 5. 在Windows XP中，要添加Windows组件，必须打开______窗口。 6. 当选定文件或文件夹后，欲改变其属性设置，可以单击鼠标______键，然后在弹出的菜单中选择“属性”命令。 7. 在Windows XP中，当用鼠标左键在不同驱动器之间拖动对象时，系统默认情况下，该操作的作用是______。 8. 在Windows XP的“资源管理器”窗Vl中，将文件以列表方式显示，可按～、类型、大小、日期及自动排列五种规则排序。 9. 在WindoWS XP中，若要更改任务栏的属性，可以右键单击______空白处，再从弹出的菜单中选择“属性”命令来实现更改。 10. 在Windows XP环境中，选定多个不相邻文件的操作方法是：单击第一个文件，然后按住______键的同时，单击其它待选定的文件。 11. 在Windows xP中，利用“控制面板”窗口中的______向导工具，可以安装任何类型的新硬件。 12. 在Windows XP中，若要删除选定的文件，可直接按______键。 13. 按操作系统分类，UNIX操作系统是______。 14. 在Windows xP默认环境中，用于中英文输入方式切换的组合键是______。 15. 在Windows XP中，若系统长时间不响应用户的要求，为了结束该任务，使用______组合键。 二、单项选择题 1. Windows XP的“开始”菜单包括了Windows XP系统的（）。 A. 主要功能 B. 全部功能 C. 部分功能 D. 初始化功能 2. 下列不可能出现在Windows XP中的“资源管理器”窗口左侧窗格中的选项是（）。 A. 我的电脑 B. 桌面 C. use（登录的账户名）的文档 D. 资源管理器 3. 在Windows XP中，能更改文件名的操作是（）。 A. 右键单击文件名，选择“重命名”命令，键入新文件名后按Enter键 B. 左键单击文件名，选择“重命名”命令，键入新文件名后按Enter键 C. 右键双击文件名，选择“重命名”命令，键入新文件名后按Enter键 D. 左键双击文件名，选择“重命名”命令，键人新文件名后按Enter键 4. 在Windows XP中，全角方式下输入的数字应占的字节数是（）。 A. 1 B. 2 C. 3 D. 4 5. Windows XP中将信息传送到剪贴板不正确的方法是（）。 A. 用“复制”命令把选定的对象送到剪贴板 B. 用“剪切”命令把选定的对象送到剪贴板 C. 用Ctrl+V组合键把选定的对象送到剪贴板 D. Alt+PrintScreen把当前窗口送到剪贴板 6. 在windows XP中，欲选定当前文件夹中的全部文件和文件夹对象，可使用的组合键是（）。 A. Ctrl+V B. Ctrl+A C. Ctrl+X D. Ctrl+D 7. 下列文件名，（）是非法的Windows XP文件名。 A. ThiS is my file B. 关于改进服务的报告
第1章 一、填空 1．计算机由硬件系统和软件系统两个部分组成，它们构成了一个完整的计算机系统。 2．按功能划分，软件可分为系统软件和应用软件两种。 3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。 4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。 5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。 6．分时系统的主要特征为多路性、交互性、独立性和及时性。 7．实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。 8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则是分时操作系统。 9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于批处理操作系统。 10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。 二、选择 1．操作系统是一种 B 。 A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对 C 进行管理的软件。 A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A。 A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的 B 和方便用户使用。 A．速度B．利用率C．灵活性D．兼容性5． C 操作系统允许多个用户在其终端上同时交互地使用计算机。 A．批处理B．实时C．分时D．多道批处理6．如果分时系统的时间片一定，那么 D ，响应时间越长。 A．用户数越少B．内存越少C．内存越多D．用户数越多 三、问答 1．什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？ 答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中
习题一操作系统概论 一．选择题 1. 计算机的操作系统是一种（）. A. 应用软件 B.系统软件 C.工其软件D字表处理软件 2. 批处理系统的主要缺点是（）. A. CPU 的利用率不高 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. 操作系统中采用多道程序设计技术提高CPU 和外部设备的（）. A.利用率 B.效率 C.稳定性 D.兼容性 9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件. A. CPU的利用率不高 B.资源利用率 C.不具备并行性 D.以上都不是 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理D?并行执行 11．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同 时交互地使用计算机. A. 网络 B. 分布式 C.分时 D.实时 12.分时操作系统通常采用（）策略为用户服务. A. 可靠性和灵活性 B.时间片轮转 C .时间片加权分配 D. 短作业优先 13.系统调用是由操作系统提供的内部调用，它（）. A.直接通过键盘交互方式使用 B.只能通过用户程序间接使用
三、简答题 1、什么是进程?为什么要引入进程的概念？进程与程序有何区别？ 1．在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。 进程和程序是既有联系又有区别的两个概念，它们的主要区别如下： （1）程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是下个动态概念。 （2）程序的存在是永久的。而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤消而消亡。 （3）程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。 （4）进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程可以执行多个程序。 2、简述进程的三种基本状态及其变化情况。 2．进程的三种基本状态为等待态、就绪态、运行态。运行态会变成等待态或就绪态，前者是由于等待外设等资源引起，后者是由时间片用完等原因引起；等待态变成就绪态，是由于等待的条件已得到满足；就绪态变成运行态，是按调度策略从就绪队列中选出一个进程占用处理器时，该进程就从就绪态变成运行态。 3、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种 算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。 3．因为1/O繁忙型作业忙于I/O，所以它CPU用得少，按调度策略能优先执行。同样 原因一个进程等待CPU足够久时，由于它是“最近使用处理器较少的进程”，就能被优 先调度，故不会饥饿。 4、作业调度和进程调度各自的主要功能是什么？ 4．作业调度的主要功能是： 1)记录系统中各个作业的情况； 2)按照某种调度算法从后备作业队列中挑选作业； 3)为选中的作业分配内存和外设等资源； 4)为选中的作业建立相应的进程； 5)作业结束后进行善后处理工作。 进程调度的主要功能是： 1)保存当前运行进程的现场； 2)从就绪队列中挑选一个合适进程； 3)为选中的进程恢复现场。 5、线程与进程的根本区别是什么? 5．在采用线程技术的操作系统中，线程与进程的根本区别在于：进程是资源的分配单位，而线程是调度和执行单位。 6、产生死锁的四个必要条件是什么? 6．答：产生死锁的必要条件如下：
计算机操作系统习题答 案 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT
第一章操作系统概论 1.单项选择题 ⑴ B; ⑵ B; ⑶ C; ⑷ B; ⑸ C; ⑹ B; ⑺ B；⑻ D；⑼ A；⑽ B； 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件，它管理和控制计算机系统中的各种系统资源； ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统； ⑶没有配置任何软件的计算机称为裸机； ⑷在主机控制下进行的输入/输出操作称为联机操作； ⑸如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型； ⑹操作系统的基本特征是：并发、共享、虚拟和不确定性； ⑺实时操作系统按应用的不同分为过程控制和信息处理两种； ⑻在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。 第二章进程与线程 1.单项选择题
⑴ B；⑵ B；⑶ A C B D; ⑷ C; ⑸ C; ⑹ D; ⑺ C; ⑻ A; ⑼ C; ⑽ B; ⑾ D; ⑿ A; ⒀ D; ⒁ C; ⒂ A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待（睡眠、阻塞）； ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性； ⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享； ⑷进程是一个程序对某个数据集的一次执行； ⑸程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性； ⑹设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况： ①没有运行进程，有2个就绪进程，n个进程处于等待状态； ②有一个运行进程，没有就绪进程，n-1个进程处于等待状态； ③有1个运行进程，有1个等待进程，n-2个进程处于等待状态； ④有1个运行进程，n-1个就绪进程，没有进程处于等待状态； 上述情况中不可能发生的情况是①； ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性； ⑻在一个单处理系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少0个；
第2章 1）选择题 （1）分配到必要的资源并获得处理机时的进程状态是_B__。 A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 撤消状态 （2）对进程的管理和控制使用_D__。 A. 指令 B. 信号量 C. 信箱 D. 原语 （3）程序的顺序执行通常在 A 的工作环境中，具有以下特征 C ；程序的并发执行在 B 的工作环境中，具有如下特征 D 。 A. 单道程序 B. 多道程序 C. 程序的可再现性 D. 资源共享 （4）下列进程状态变化中，__C__变化是不可能发生的。 A. 运行→就绪 B. 运行→等待 C. 等待→运行 D. 等待→就绪 （5）当__D__时，进程从执行状态转变为就绪状态。 A. 进程被调度程序选中 B. 等待的事件发生 C. 等待某一事件 D. 时间片到 （6）下面对进程的描述中，错误的是__D___。 A. 进程是动态的概念 B. 进程执行需要处理机 C. 进程是有生命期的 D. 进程是指令的集合 （7）操作系统通过__C__对进程进行管理。 A. JCB B. DCT C. PCB D. CHCT （8）下面所述步骤中，__A__不是创建进程所必需的。 A. 由调度程序为进程分配CPU B. 建立一个进程控制块 C. 将进程控制块链入就绪队列 D. 为进程分配内存 （9）多道程序环境下，操作系统分配资源以__C__为基本单位。 A. 程序 B. 指令 C. 进程 D. 作业 （10）如果系统中有n个进程，则就绪队列中进程的个数最多为__B__。 A. n+1 B. n-1 C. 1 D. n （11）原语的主要特点是_D__。 A. 并发性 B. 异步性 C. 共享性 D. 不可分割性 （12）下面对父进程和子进程的叙述不正确的是__A__。
例1:某分页系统,主存容量为64K,页面大小为1K,对一个4页大的作业,其0、1、2、3页分别被分配到主存的2、4、6、7块中。将十进制的逻辑地址1023、2500、4500转换为物理地址。 1)逻辑地址1023:1023/1K得页号为0,页内地址为1023,查页表找到对应得物理块为2,故物理 地址为2*1K+1023=3071。 2)逻辑地址2500:2500/1K得页号为2,页内地址为452,查页表找到对应得物理块为6,故物理地 址为6*1K+452=6596。 3)逻辑地址4500:4500/1K得页号为4,页内地址为404,页号大于页表长度,产生越界中断 例2:某系统有224字节的内存,固定分区的大小为216字节,1)进程表中的每个表项至少要用多少位来记录分配给进程的分区？2)界限寄存器必须要有多少位？ 1)224字节/ 216字节= 28字节,因此需要8位来存储28个分区中的一个。 2)固定分区的大小为216字节,故最大合法地址就是216-1,二进制中216-1就是16位,所以界 限寄存器有16位。 例3:在某简单分页系统中,有224字节的物理内存,256页的逻辑地址空间,且页的大小为210字节,问逻辑地址有多少位？ 答:逻辑地址空间包括了256=28个大小为210字节的页,总的逻辑地址空间就是210×28=218 字节,因此需要18位的地址来表示218字节地址空间。 例4:某系统的用户空间共有32个页面,每页1KB,主存16KB。试问: 1)逻辑地址的有效位就是多少？ 2)物理地址需要多少位？ 3)假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚地址0A5CH 与093CH变换为物理地址。 答:1)逻辑地址空间包括了32=25个大小为210字节的页,总的逻辑地址空间就是25×210=215 字节,因此需要15位的地址来表示215字节地址空间。 2)物理地址=主存16KB=214,因此物理地址需要14位。 3)0A5CH=1100B,前5位为逻辑地址中的页号,为00010B=2,即该地址的物理块号为4,表示为5 位的二进制为00100B,因此0A5CH的物理地址就是1100,即125CH。同样的方法求得,093CH 对应的物理地址就是113CH。 例5:假设一个分页存储系统具有快表,多数活动页表项都可以存在其中。如果页表放在内存中。内存访问时间就是1us,若快表的命中率就是85％,则有效存取时间为多少？若快表的命中率为50％,那么有效存取时间为多少？ 解:当快表的命中率为85％时,有效存取时间为: 0、85×1＋(1－0、85)×(1＋1)＝1、15us 当快表的命中率为50％时,有效存取时间为: 0、5×1＋(1－0、5)×(1＋1)＝1、5us 例6:计算[0,430], [1,10], [2,500], [3,400], [4,20], [5,100]的内存地址 答:[0,430]:219+430=649 Array [1,10]:3300+10=3310 [2,500]:段内地址越界 [3,400]:1237+400=1637 [4,20]:1952+20=1972 [5,100]:段号越界 思考题: 1、“整体对换从逻辑上也扩充了内存,因此也实现了虚拟存储器的功能”这种说法就是否正
第一章操作系统引论 一、单项选择题 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，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。 A．利用率 B．可靠性 C．稳定性 D．兼容性 7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。 A. 速度B．利用率 C. 灵活性 D．兼容性 8．操作系统的基本类型主要有_______。 A．批处理系统、分时系统及多任务系统 B．实时操作系统、批处理操作系统及分时操作系统 C．单用户系统、多用户系统及批处理系统 D．实时系统、分时系统和多用户系统 9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理 B．多道程序设计
C. 实时处理 D．并行执行 10. _______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A．网络 D．分布式 C．分时 D．实时 11．如果分时操作系统的时间片一定，那么_______，则响应时间越长。 A．用户数越少B．用户数越多 C．内存越少 D. 内存越多 12，分时操作系统通常采用_______策略为用户服务。 A．可靠性和灵活性 B．时间片轮转 C．时间片加权分配 D，短作业优先 13. _______操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B，分布式 C．批处理 D．监督 14．在_______操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。 A．实时B．分时 C. 分布式 D．单用户 15．设计实时操作系统时，首先应考虑系统的_______。 A. 可靠性和灵活性B．实时性和可靠性 C. 灵活性和可靠性D．优良性和分配性 16．若把操作系统看作计算机系统资源的管理者，下列的_______不属于操作系统所管理的资源。 A. 程序 B．内存 C. CPU D．中断 二、填空题 1．操作系统的基本功能包括__①__管理、__②__管理、__③__管理、__④__管理。除此之外还为用户使用操作系统提供了用户接口。 2．如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为_________。 3．在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是_________。 4．分时操作系统的主要特征有三个，即__①__、__②__和__③__。 5．实时操作系统与分时操作系统的主要区别是_________。
1．2例题精选 例1.1如何理解虚拟机的概念？ 解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。 例1.2什么是多道程序设计，它的主要优点是什么？ 解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是： （1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。 （2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。 （3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。 讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。 例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问： （1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？ （2）在多道程序环境下， CPU的利用率是多少？ 解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。 （2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=88.89％。 讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。 （2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。