计算机操作系统期末试题及答案7
1．操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管理
和用户接口管理。
2.进程由程序、相关的数据段、PCB（或进程控制块）组成。
3、对于分时系统和实时系统，从可靠性上看实时系统更强；若从交互性来看分时系统更强。
4、产生死锁的原因主要是竞争资源和进程间推进次序非法。
5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为4 时，系统没有死锁的危险。
6、实现SPOOL系统时必须在磁盘上辟出称为输入井和输出井的专门区域，以存放作业信息和作
业执行结果。
7、虚拟存储器具有的主要特征为多次性、对换性和虚拟性。
8、按用途可以把文件分为系统文件、用户文件和库文件三类。
9、为文件分配外存空间时，常用的分配方法有连续分配、链接分配、索引分配三类
10、操作系统的主要设计目标是方便性和有效性
11、进程的特征为：动态性、独立性、并发性和异步性。
12、进程运行满一个时间片后让出中央处理器，它的状态应变为就绪状态。
13、进程间的高级通信机制分为共享存储器系统、消息传递系统和管道通信系统三类。
14、处理机调度包括高级调度、低级调度（或进程调度，或短程调度）、中级调度（或中程调度）
15、处理死锁的方法有预防死锁、避免死锁、检测死锁和解除死锁四种。
16、在存储器管理中，页面是信息的物理单位，分段是信息的逻辑单位。页面的大小由机器硬件
确定，分段大小由用户程序确定。
17、按设备的共享属性可将设备分成独占设备、共享设备和虚拟设备
18、文件的逻辑结构可分为有结构文件（或记录式文件）和无结构文件（或流式文件二类
19、操作系统与用户的接口通常分为命令接口、程序接口和图形接口这三种主要类型。、
20、当一个进程完成了特定的任务后，系统收回这个进程所占的资源和取消该进程的PCB（或进程控制块）就撤消了该进程。
21、现有二道作业，一道单纯计算15分钟，另一道先计算4分钟，再打印12分钟。在单道程序系统中，二道作业的执行总时间至少为31分钟；而在多道程序系统中，二道作业的执行总时间至少为19分钟。
22、基本分页系统中，地址包括页号和位移量（或偏移量）两部分。
23、虚拟存储器具有的主要特征为多次性、对换性和虚拟性。
24、I/O设备的控制方式分为程序I/O方式、中断驱动I/O控制方式、DMA方式（或直接存储器访问I/O控制方式）和I/O通道控制方式四类。
25、文件控制块（FCB）中通常含有三类信息，分别为基本信息、存储控制信息和使用信息
26、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和文件属性外，还可包含物理地址的信息。
27现有二道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。28在单道程序系统中，二道作业的执行总时间至少为36 分钟；而在多道程序系统中，二道作业的执行总时间至少为21 分钟。
29一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比为3
30文件的物理结构有：顺序结构、链接结构和索引结构
31设系统中仅有一个资源类，其中共有3个资源实例，使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是：X<2
32在一个请求分页系统中，采用先进先出页面置换算时，假如一个作业的页面走向为1，2，3，4，1，2，5，1，2，3，4，5，当分配给该作业的物理块数M分别为3和4时，访问过程中发生的缺页次数为6次和6次（假定开始时，物理块中为空）
33、根据Bernstein 条件（程序能并发执行，且具有可再现性的条件），则如下4条语句中：S1：a:=x+y S2：b:=z+1 S3：c:=a-b S4：w:=c+1 ，则S1和S2两条语句_可以_并发执行，S3和S4两条语句_不可以_并发执行。
1、因为分时系统一定是多道系统，所以多道系统也一定是分时系统。（F ）
2、批处理系统不允许用户随时干预自己的作业运行。（T ）
3、进程是提交给计算机系统的用户程序。（ F ）
4、线程是调度的基本单位，但不是资源分配的基本单位。（T ）
5、并发性是指若干事件在同一时刻发生。（ F ）
6、在单处理机系统中最多允许两个进程处于运行状态。（F ）
7、因为临界资源一次只允许一个进程使用，因此临界资源不能共享。（F ）
8、虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制（F ）
9、文件的逻辑组织是指文件在外存的存放形式。（ F ）
10、顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。（F ）
1、关于操作系统的叙述是不正确的。（4 ）
（1）管理资源的程序（2）管理用户程序执行的程序
（3）能使系统资源提高效率的程序（4）能方便用户编程的程序
2、设计多道批处理系统时，首先要考虑的是。（3 ）
（1）灵活性和可适应性（2）交互性和响应时间
（3）系统效率和吞吐量（4）实时性和可靠性
3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提
高进程的优先级。（2 ）
（1）以计算为主的（2）在就绪队列中等待时间长的
（3）以I/O为主的（4）连续占用处理器时间长的
4、进程从运行状态进入就绪状态的原因可能是。（ 1 ）
（1）时间片用完（2）被选中占有CPU
（3）等待某一事件（4）等待的事件已经发生
5、一作业进入内存后，则所属该作业的进程初始时处于状态。（1 ）
（1）就绪（2）运行（3）挂起（4）阻塞
6、进程控制块是描述进程状态和特性的数据结构，一个进程。( 1 )
（1）只能有惟一的进程控制块（2）可以有多个进程控制块
（3）可以和其他进程共用一个进程控制块（4）可以没有进程控制块
7、实时系统中的进程调度，通常采用算法。（2 ）
（1）高响应比优先（2）抢占式的优先数高者优先
（3）时间片轮转（4）短作业优先
8某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有个。（3 ）（1）1 （2）4 （3）5 （4）0
9、设某类资源有5个，由3个进程共享，每个进程最多可申请个资源而使系统不会死锁。
（2 ）
（1）1 （2）2 （3）3 （4）4
10、可重定位分区分配的目的为。( 3 )
（1）回收空白区方便（2）便于多作业共享内存
（3）解决碎片问题（4）便于用户干预
11、在以下的存储管理方案中，能扩充主存容量的是。（3）
（1）固定式分区分配（2）可变式分区分配
（3）分页虚拟存储管理（4）基本页式存储管理
12、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按进行排列。（2）
（1）地址从大到小（2）地址从小到大
（3）尺寸从大到小（4）尺寸从小到大
13、下列方法中，解决碎片问题最好的存储管理方法是。（1）
（1）基本页式存储管理（2）基本分段存储管理
（3）固定大小分区管理（4）不同大小分区管理
14、在现代操作系统中采用缓冲技术的主要目的是。（3）
（1）改善用户编程环境（2）提高CPU的处理速度
（3）提高CPU和设备之间的并行程度（4）实现与设备无关性
15、与设备分配策略有关的因素有：设备固有属性、设备分配算法、和设备的独立性。（2 ）
（1）设备的使用频度（2）设备分配中的安全性
（3）设备的配套性（4）设备使用的周期性
16、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是。（3 ）
（1）先来先服务（2）最短寻找时间优先
（3）电梯调度（4）优先级高者优先
17、为实现设备分配，应为每一类设备配置一张。（3 ）
（1）设备分配表（2）逻辑设备表（3）设备控制表（4）设备开关表
18、如果允许不同用户的文件可以具有相同的文件名，通常采用来保证按名存取的安全。
（4 ）
（1）重名翻译机构（2）建立索引表
（3）建立指针（4）多级目录结构
19、位示图法可用于。（3 ）
（1）文件目录的查找（2）分页式存储管理中主存空闲块的分配和回收
（3）磁盘空闲盘块的分配和回收（4）页式虚拟存储管理中的页面置换
20、对记录式文件，操作系统为用户存取文件信息的最小单位是。（3 ）
（1）字符（2）数据项（3）记录（4）文件
1、操作系统是对3 进行管理的软件。3
（1）软件（2）硬件（3）计算机资源（4）应用程序
2、不是分时系统的基本特征。（3 ）
（1）同时性（2）独立性（3）实时性（4）交互性
3、操作系统采用多道程序设计技术提高CPU和外部设备的。（3 ）
（1）稳定性（2）可靠性（3）利用率（4）兼容性
4、进程所请求的一次打印输出结束后，将使进程状态从。（4）
（1）运行态变为就绪态（2）运行态变为阻塞态
（3）就绪态变为运行态（4）阻塞态变为就绪态
5、在进程的状态转换过程中，是不可能发生的。（4）
（1）运行态变为就绪态（2）就绪态变为运行态
（3）运行态变为阻塞态（4）阻塞态变为运行态
6、引入进程概念的关键在于。（1）
（1）共享资源（2）独享资源（3）顺序执行（4）便于执行
7、在一般操作系统中必不可少的调度是。（1）
（1）进程调度（2）中级调度（3）高级调度（4）作业调度
8、下面算法不是进程调度算法。（1）
（1）LFU （2）FCFS （3）SJF （4）高优先权算法
9、在多进程的并发系统中，肯定不会因竞争而产生死锁。（1 ）
（1）CPU （2）打印机（3）磁盘（4）磁带机
10、设某类资源有5个，由3个进程共享，每个进程最多可申请个资源而使系统不会死锁。（2）
（1）1 （2）2 （3）3 （4）4
11、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是。（4 ）
（1）无上邻空闲区，也无下邻空闲区（2）有上邻空闲区，但无下邻空闲区
（3）有下邻空闲区，但无上邻空闲区（4）有上邻空闲区，也有下邻空闲区
12、在存储管理中，不会产生内部碎片的存储管理方式是。（2）
（1）分页式存储管理（2）分段式存储管理
（3）固定分区式存储管理（4）段页式存储管理
13、在没有快表的情况下，分页系统每访问一次数据，要访问次内存。（2 ）
（1）1 （2）2 3）3 （4）4
14、在动态分区分配管理中，最佳适应分配算法要求对空闲区表项按进行排列。
（2）
（1）尺寸从大到小（2）尺寸从小到大
（3）地址从大到小（4）地址从小到大
15、通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为。（2）
（1）存储设备（2）虚拟设备（3）系统设备（4）用户设备
16、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用。（3）
（1）并行技术（2）通道技术（3）缓冲技术（4）虚存技术
17、会出现饥饿现象的磁盘调度算法是。（2 ）
（1）FCFS（2）SSTF （3）SCAN （4）CSCAN
18、在下列物理文件中，将使文件顺序访问速度最快。（1 ）
（1）顺序文件（2）隐式链接文件（3）显式链接文件（4）索引文件
19、文件系统采用多级目录结构后，对于不同用户的文件，其文件名。（3）
（1）应该相同（2）应该不同（3）可以相同，也可以不同（4）受系统约束
20、不属于文件存储空间管理方法的是。（1）
（1）动态分区法（2）空闲表法（3）成组链接法（4）位示图法
、操作系统的功能是。（2）
（1）把源程序编译成目标程序（2）控制、管理计算机系统的资源和程序的执行
（3）实现计算机用户之间的信息交流（4）实现计算机硬件和软件之间的转换
2、操作系统采用多道程序设计技术提高CPU和外部设备的。（2）
（1）稳定性（2）利用率（3）可靠性（4）兼容性
3、批处理系统的主要缺点是。（2）
（1）CPU的利用率不高（2）失去了交互性
（3）不具备并行性（4）以上都不是
4、引入进程概念的关键在于。（2）
（1）独享资源（2）共享资源（3）顺序执行（4）便于执行
5、在多进程系统中，进程什么时候占用处理器，取决于。（2）
（1）进程相应的程序段的长度（2）进程调度策略
（3）进程总共需要运行时间多少（4）进程完成什么功能
6、当一个进程就要退出等待队列而进入就绪队列。（3）
（1）启动了外设（2）用完了规定的时间片
（3）获得了所等待的资源（4）能得到所等待的处理器
7、进程和程序的一个本质区别是。（3）
（1）前者分时使用CPU,后者独占CPU （2）前者存储在内存，后者存储在外存
（3）前者为动态的，后者为静态的（4）前者在一个文件中，后者在多个文件中
8、临界区是指并发进程中访问共享变量的段。（3）
（1）管理信息（2）信息存储（3）程序（4）数据
9、一种既有利于短小作业又兼顾到长作业的作业调度算法是。（3）
（1）先来先服务（2）轮转（3）最高响应比优先（4）最短作业优先
10、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是。
（4）
（1）0．5 （2）1 （3）2 （4）3
11、产生系统死锁的原因可能是由于。（2）
（1）进程释放资源（2）多个进程竞争，资源出现了循环等待
（3）一个进程进入死循环（4）多个进程竞争共享型设备
12、采用资源剥夺法可解除死锁，还可以采用方法解除死锁。（2）
（1）执行并行操作（2）撤销进程
（3）拒绝分配新资源（4）修改信号量
13、通常不采用方法来解除死锁。（4）
（1）终止一个死锁进程（2）终止所有死锁进程
（3）从死锁进程处抢夺资源（4）从非死锁进程处抢夺资源
14、分页式存储管理中，地址转换工作是由完成的。（4）
（1）硬件（2）装入程序（3）用户程序（4）地址转换程序
15、在现代操作系统中采用缓冲技术的主要目的是。（4）
（1）改善用户编程环境（2）提高CPU的处理速度
（3）实现与设备无关性（4）提高CPU和设备之间的并行程度
16、下列不属于进程高级通信工具的是。（2）
17、对磁盘进行移臂调度的目的是为了缩短时间。（2）
（1）延迟（2）寻道（3）传送（4）启动
18、使用SPOOLing系统的目的是为了提高的使用效率。（2）
（1）操作系统（2）I/O设备（3）内存（4）CPU
19、索引式文件组织的一个主要优点是。（2）
（1）不需要链接指针（2）能实现物理块的动态分配
（3）回收实现比较简单（4）用户存取方便
20、把逻辑地址转变为内存的物理地址的过程称作。（4）
（1）编译（2）连接（3）运行（4）重定位
3、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C）使用。
A、操作员
B、联机用户
C、操作系统
D、目标程序
4、进程所请求的一次打印输出结束后，将使进程状态从（D）
A、运行态变为就绪态
B、运行态变为等待态
C、就绪态变为运行态
D、等待态变为就绪态
5、采用动态重定位方式装入的作业，在执行中允许（C）将其移动。
A、用户有条件地
B、用户无条件地
C、操作系统有条件地
D、操作系统无条件地
6、分页式存储管理中，地址转换工作是由（A）完成的。
A、硬件
B、地址转换程序
C、用户程序
D、装入程序
7、如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。
A、重名翻译机构
B、建立索引表
C、建立指针
D、多级目录结构
8、为了提高设备分配的灵活性，用户申请设备时应指定（C）号。
A、设备类相对
B、设备类绝对
C、相对
D、绝对
9、通常把通道程序的执行情况记录在（A）中。
A、PSW
B、PCB
C、CAW
D、CSW
10、作业调度是从输入井中处于（B）状态的作业中选取作业调入主存运行。
A、运行
B、收容
C、输入
D、就绪
11、一作业进入内存后，则所属该作业的进程初始时处于（C）状态。
A、运行
B、等待
C、就绪
D、收容
12、临界区是指并发进程中访问共享变量的（D）段。
A、管理信息
B、信息存储
C、数据
D、程序
13、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。
A、5
B、2
C、3
D、4
14、产生系统死锁的原因可能是由于（C ）。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争，资源出现了循环等待
D、多个进程竞争共享型设备
15、设计批处理多道系统时，首先要考虑的是(B)
A.灵活性和可适应性
B.系统效率和吞吐量
C.交互性和响应时间
D.实时性和可靠性
16、若当前进程因时间片用完而让出处理机时，该进程应转变为(A)状态。
A.就绪
B.等待
C.运行
D.完成
17、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D)进行排列。
A.地址从大到小
B.地址从小到大
C.尺寸从大到小
D.尺寸从小到大
18、一种既有利于短小作业又兼顾到长作业的作业调度算法是(C)
A.先来先服务
B.轮转
C.最高响应比优先
D.均衡调度
19、在多进程的并发系统中，肯定不会因竞争(C)而产生死锁。
A.打印机
B.磁带机
C.磁盘
D.CPU
20、通常不采用(C)方法来解除死锁。
A.终止一个死锁进程
B.终止所有死锁进程
C.从死锁进程处抢夺资源
D.从非死锁进程处抢夺资源
1、关于操作系统的叙述(D )是不正确的。
A、“管理资源的程序”
B、“管理用户程序执行的程序”
C、“能使系统资源提高效率的程序”
D、“能方便用户编程的程序”
2、(C)不是分时系统的基本特征：
A、同时性
B、独立性
C、实时性
D、交互性
3、进程所请求的一次打印输出结束后，将使进程状态从(D)
A、运行态变为就绪态
B、运行态变为等待态
C、就绪态变为运行态
D、等待态变为就绪态
4、分页式存储管理中，地址转换工作是由(A)完成的。
A、硬件
B、地址转换程序
C、用户程序
D、装入程序
5、如果允许不同用户的文件可以具有相同的文件名，通常采用(D)来保证按名存取的安全。
A、重名翻译机构
B、建立索引表
C、建立指针
D、多级目录结构
6、为了提高设备分配的灵活性，用户申请设备时应指定(C)号。
A、设备类相对
B、设备类绝对
C、相对
D、绝对
7、作业调度是从输入井中处于(B)状态的作业中选取作业调入主存运行。
A、运行
B、收容
C、输入
D、就绪
8、一作业进入内存后，则所属该作业的进程初始时处于(C)状态。
A、运行
B、等待
C、就绪
D、收容
9、临界区是指并发进程中访问共享变量的(D)段。
A、管理信息
B、信息存储
C、数据
D、程序
10、产生系统死锁的原因可能是由于(C)。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争资源出现了循环等待
D、多个进程竞争共享型设备
11、若当前进程因时间片用完而让出处理机时，该进程应转变为(A )状态。
A、就绪
B、等待
C、运行
D、完成
12、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D )进行排列。
A、地址从大到小
B、地址从小到大
C、尺寸从大到小
D、尺寸从小到大
13、一种既有利于短小作业又兼顾到长作业的作业调度算法是(C )
A、先来先服务
B、轮转
C、最高响应比优先
D、均衡调度
14、在多进程的并发系统中，肯定不会因竞争(C)而产生死锁。
A、打印机
B、磁带机
C、磁盘
D、CPU
1、操作系统是对进行管理的软件。（3）
（1）软件（2）硬件（3）计算机资源（4）应用程序
2、下列选择中，不是操作系统关心的主要问题。（4）
（1）管理计算机裸机（2）设计、提供用户程序与计算机硬件系统的界面
（3）管理计算机系统资源（4）高级程序设计语言的编译器
3、在分时系统中，时间片一定，，响应时间越长。（2）
（1）内存越多（2）用户数越多
（3）后备队列越长（4）用户数越少
4、引入进程概念的关键在于。（1）
（1）共享资源（2）独享资源（3）顺序执行（4）便于执行
5、在进程的状态转换过程中，是不可能发生的。（4）
（1）运行态变为就绪态（2）就绪态变为运行态
（3）运行态变为阻塞态（4）阻塞态变为运行态
6、在一单处理机系统中，若有5个用户进程，则处于就绪状态的用户进程最多有个。
（3）
（1）0 （2）1 （3）4 （4）5
7、下列不属于进程高级通信工具的是。（2）
（1）共享存储器系统（2）信号量（3）消息传递系统（4）管道
8、我们如果为每一个作业只建立一个进程，则为照顾紧急的作业用户，应采用。（4）
（1）FCFS调度算法（2）短作业优先调度算法
（3）时间片轮转法（4）基于优先权的剥夺调度算法
9、一种既有利于短小作业又兼顾到长作业的作业调度算法是。（3）
（1）先来先服务（2）轮转（3）最高响应比优先（4）最短作业优先
10、产生系统死锁的原因可能是由于。（2）
（1）进程释放资源（2）多个进程竞争，资源出现了循环等待
（3）一个进程进入死循环（4）多个进程竞争共享型设备
11、设某类资源有5个，由3个进程共享，每个进程最多可申请个资源而使系统不会
死锁。（2）
（1）1 （2）2 （3）3 （4）4
12、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按进行排列。（2）
（1）地址从大到小（2）地址从小到大
（3）尺寸从大到小（4）尺寸从小到大
13、无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要次访问主
存。（3）
（1）0次（2）1次（3）2次（4）3次
14、在以下的存储管理方案中，能扩充主存容量的是。（4）
（1）固定式分区分配（2）可变式分区分配
（3）基本页式存储管理（4）分页虚拟存储管理
15、缓冲区引入有多个原因，下面不属于其主要原因的是。（2）
（1）缓和CPU和I/O设备间速度不匹配的矛盾
（2）增加设备的存储空间
（3）减少对CPU的中断频率
（4）提高CPU 和I/O 设备之间的并行性 16、 通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称
为 。 （3）
（1）存储设备 （2）系统设备 （3）虚拟设备 （4）用户设备 17、 对磁盘进行移臂调度的目的是为了缩短 时间。 （1）
（1）寻找 （2）延迟 （3）传送 （4）启动 18、 文件系统采用多级目录结构后，对于不同用户的文件，其文件名 。（3） （1）应该相同 （2）应该不同 （3）可以相同，也可以不同 （4）受系统约束 19、 位示图法可用于 。 （1） （1）磁盘空闲盘块的分配和回收 （2）文件目录的查找
（3）页式虚拟存储管理中的页面置换 （4）分页式存储管理中主存空闲块的分配和回收 20、 逻辑文件存放在到存储介质上时，采用的组织形式是与 有关的。（2） （1）逻辑文件结构 （2）存储介质特性 （3）主存储器管理方式 （4）分配外设方式
1请画出进程的状态转换图。并说明是什么事件引起每种状态的变迁？ 状态转换图如下： （2分）
就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就进入执行状态。 执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，该进程就由执行状态转变为就绪状态。
执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O ，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。 阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。
请用信号量实现下图所示的前趋关系。
2 Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;
Begin Parbegin
Begin S1;signal(a);sigan(b);signal(c);end; Begin wait(a);S2;signal(d);end; Begin wait(c);S3;signal(e);end; Begin wait(d);S4;signal(f);end; Begin wait(b);wait(e);wait(f);S5;end;
I/O 请求
parend
end
3、假设一个可移动磁头的磁盘具有２００个磁道，其编号为０～１９９，当前它刚刚结束了１２５道的存取，正在处理１４９道的服务请求，假设系统当前Ｉ／Ｏ请求序列为：８８，１４７，９５，１７７，９４，１５０，１０２，１７５，１３８。试问对以下的磁盘Ｉ／Ｏ调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。
（1）先来先服务算法（ＦＣＦＳ）
（2）扫描法（ＳＣＡＮ）
4、设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：
（1）T0时刻是否为安全状态？若是，请给出安全序列。
（2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？
（3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？
T0时刻系统状态
（1）T0时刻为安全状态。其中的一个安全序列为（P4，P5，P3，P2，P1）
（其他可能的安全序列有：（P4，P5，X，X，X），（P4，P2，X，X，X），（P4，P3，X，X，X），（P5，X，X，X，X））
（2）可以为P4分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表：
（3
分析如下表：
5 4，7，5，6，5，2，1。当分配给该作业的物理块数为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。
在一个请求分页系统中,假如一个作业的页面走向为：4,3,2,1,4,3,5,4,3,2,1,5。当分配给该作业的物理块数M为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。
6 简述死锁产生的必要条件
答：（1）互斥条件：进程对所分配到的资源进行排他性使用。（2分）
（2）请求和保持条件：进程在保持资源的同时，又去申请新的资源。（3分）
（3）不剥夺条件：进程已获得的资源，在未使用完之前，不能被剥夺。（3分）
（4）循环等待条件：存在资源-进程的循环链。（2分）
7 简述死锁的防止与死锁的避免的区别。
死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。(3分)
而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。(3分)8 Spooling系统由几部分组成？Spooling 系统有哪些特点？
答：Spooling系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程共3部分组成。（4分）
Spooling系统的优点有：
（1）提高了I/O速度。I/O操作时针对输入井和输出井，避免了操作低速I/O设备的速度不匹配。（2）将独占设备改造为共享设备。Spooling系统没有为任何进程实际分配设备，只是在输入井或输出井中为进程分配一个存储区和建立一张I/O请求表。
（3）实现了虚拟设备功能。宏观上有多个进程在同时使用一台独占设备，但对于每一个进程而言，他们认为自己独占了一个设备。
9 ．试比较进程调度与作业调度的不同点。
（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（3分）（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的(收容态)作业装入内存。进程调度是从就绪态进程中选一个占用处理机。（3分）
10简述操作系统中的调度有哪些类型？
1高级调度，又称作业调度或长程调度，用于决定把后备队列中的哪些作业调入内存；（2分）
2低级调度，又称进程调度或短程调度，用来决定就绪队列中哪个进程应先获得处理机；（2分）
3中级调度，又称中程调度，它按一定的算法将外存中已具备运行条件的进程换入内存，而将内存中处于阻塞状态的某些进程换出至外存。（2分）
11．银行家算法中的安全状态是一个什么样的状态？
在系统中的若干并发进程，如果存在一个进程的顺序序列，按照这个顺序去执行，每个进程都能获得自己所需的资源而执行，那么当前进程所处于的状态就是安全状态。
12若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道需要3毫秒时间，移动臂当前位于41号磁道，请按最短寻道时间优先算法计算为完成上述各次访问总共花费的寻找时间。要求写出过程,也就是写出使移动臂移动的移动次序和移动的磁道数。
设系统中有四种类型的资源（A，B，C，D）和五个进程（P1，P2，P3，P4，P5），A资源的数量6，B资源的数量为3，C资源的数量为4，D资源的数量为2。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：
（1）T0时刻是否为安全状态？若是，请给出安全序列。
（2）若进程P2请求资源（0，0，1，0），能否实现资源分配？为什么？
（3）在（2）的基础上，若进程P5请求资源（0，0，1，0），能否实现资源分配？为什么？
进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？-
可抢占式会引起系统的开销更大。
可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。
2操作系统在发展过程中经历过哪些形式？
无OS（人工操作方式、脱机输入\输出方式）、单道批处理、多道批处理、分时系统、实时系统、网络及分布式系统
进程的三种状态“就绪”、“执行”、“阻塞”之间的转换关系中，从哪个状态到哪个状态的转换会引起进程调度？
1)“执行”转换成“阻塞”，由于此时没有运行的进程，要选择一个来运行，这是一定会引起调度的；
2)“阻塞”转换成“就绪”，由于新转换成“就绪”状态的进程的优先级可能比正在执行的进程的优先级高，所以可能会引起进程调度。
一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?
1)优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。
2)允许终端作业和批处理作业混合同时执行。
3)把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中。
4)有终端作业进程就绪时，优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。
(1)先来先服务算法:3毫秒×292=876毫秒
使移动臂的移动次序和移动的柱面数:
40 →20 →44 →40 →4 →80 →12 →76
（20）（24）(4）（36）（76）（68）（64）
共移动292柱面
(2)最短寻找时间优先算法: 3毫秒×120=360毫秒
使移动臂的移动次序和移动的柱面数:
40 →44 →20 →12 →4 →76 →80
（4）（24）（8）（8）（72）（4）
共移动120柱面
在一个多道程序系统中，采用先来先服务算法管理作业。今有如下所示的作业序列，请列出各个作业
）
1
用下面的页面替换算法，分别会出现多少次缺页？
（1）LRU替换法算法（2）FIFO替换算法（3）Optimal替换算法
答：LRU算法的情况如下表：
假设某系统中有三种资源（R1、R2、R3），在某时刻系统中共有四个进程。进程P1,P2，P3，P4的最大资源需求数向量和此时已分配的资源数向量分别是：
（1）如果进程P1发出资源请求向量（1，0，1），系统能否将资源分配给它？
（2）如果进程P2发出请求向量（1，0，1）呢？
（2
1
3、在一个多道程序系统中，采用非抢占的最短作业优先算法管理作业。今有如下所示的作业序列，请
列出各个作业开始执行时间、完成时间和周转时间，并填写在下表的适当位置。（注：忽略系统开销，时间为秒。）
（其他可能的安全序列有：（P4，P5，P1，P2，P3），（P4，P1，X，X，X））
（2）可以为P2分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表：
（3
13，若应用下面的页面替换算法，分别会出现多少次缺页？
（1）LRU替换法算法（2）FIFO替换算法（3）Optimal替换算法
（4分）
FIFO算法的情况如下表：
（4分）
2、假设某系统中有三种资源（R1、R2、R3），在某时刻系统中共有四个进程。进程P1,P2，P3，P4的
1如果进程P1发出资源请求向量（1，0，1），系统能否将资源分配给它？
2如果进程P2发出请求向量（1，0，1）呢？
（1
（6
（2）可以分配，因为存在安全序列，分析如下：
（6
3、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
（1）先来先服务算法；（2）最短寻找时间优先算法。(写出过程)
（1）先来先服务算法:3毫秒×292=876毫秒（3分）
使移动臂的移动次序和移动的柱面数(3分):
40 →20 →44 →40 →4 →80 →12 →76
（20）（24）(4）（36）（76）（68）（64）
共移动292柱面
（2）最短寻找时间优先算法: 3毫秒×120=360毫秒（3分）
使移动臂的移动次序和移动的柱面数(3分):
40 →44 →20 →12 →4 →76 →80
（4）（24）（8）（8）（72）（4）
共移动120柱面
南昌大学2007～2008学年第二学期期末考试试卷B
1、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。
P1，P2，P3已申请到4台，2台和2台。若此时P3提出还需要使用2台打印机的请求，试问：按银行家算法能分配给P3吗？
答：系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。
有一个仓库，可以存放A和B两种产品，但要求：
（1）每次只能存放一种产品（A或B）；
（2）－N 其中N和M是正整数。试用p、v操作描述产品A和产品B的入库过程。 答： 信号量的定义如下： Var mutex，SA，SB：semphore＝1,M-1,N-1；（M，N为题目中给出的整数值）。 这里mutex用来做为互斥的信号量，保证每次只能存放一种产品（A或B）；SA用来保证 具体程序如下：(用C或者类C来写都可以) Begin Prabegin PA: (表示A产品放置动作对应的进程) Begin Repeat P(SA) P(mutex) 放入一个A产品； V(mutex); V(SB); Until false; End PB: (表示B产品放置动作对应的进程) Begin Repeat P(SB) P(mutex) 放入一个B产品； V(mutex); V(SA); Until false; 2、End假设一个系统中有5个进程，到达时间和服务时间见下表，请按照先来先服务、非 抢占及抢占式的短作业优先、响应比高者优先、时间片轮转（q=1）、多级反馈队列（第i级队列的时间片=2i-1）进行调度，算出各种方法得到的完成时间、周转时间、带权周转时间、平均周转时间及平均带权周转时间。 1、假设一个可移动磁头的磁盘具有２００个磁道，其编号为０～１９９，当前它刚刚结束了１２５ 道的存取，正在处理１４９道的服务请求，假设系统当前Ｉ／Ｏ请求序列为：８８，１４７，９５，１７７，９４，１５０，１０２，１７５，１３８。试问对以下的磁盘Ｉ／Ｏ调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。 （1）先来先服务算法（ＦＣＦＳ） （2）扫描法（ＳＣＡＮ） (1)FCFS算法：5分 (2)SCAN算法：5分 总的磁道移动数为：1+25+2+30+9+36+7+1+6=117 2、设系统中有四种类型的资源（A，B，C，D）和五个进程（P1，P2，P3，P4，P5），A资源的数量 6，B资源的数量为3，C资源的数量为4，D资源的数量为2。在T0时刻系统状态如下表所示。 系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P2请求资源（0，0，1，0），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P5请求资源（0，0，1，0），能否实现资源分配？为什么？ 计算机操作系统习题答 案 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个； 第一章 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）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至 第5章死锁 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. 死锁状态有可能是安全状态 第一章操作系统引论 1.设计现代OS的主要目标是什么？答：方便性，开放性，有效性，可扩充性 2.OS的作用可表现在哪几个方面？答：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资的管理者；OS实现了对计算机资源的抽象。 3.为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层1/0设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。0s通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4·说明推动分时系统形成和发展的主要动力是什么？答：主要动力是提高资源利用率和系统吞吐里，为了满足用户对人一机交互的需求和共享主机。 5.何谓脱机I/O和联机I/O？答：脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或一片上的数据或程序输入到殖带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。 6.试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7.实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及寸接收并及时处理该命令，在用户能接受的时采内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设路多路卡，健主机能同时接收用户从各个终端上轮入的数据；为每个终端配路缓冲区，暂存用户捷入的命令或教据。针对反时处理问题，应便所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8.为什么要引入实时OS？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS是为了满足应用的需求，熏好地满足实时控制领域和实时信息处涯领域的需要。 9.什么是硬实时任务和款实时任务？试举例说明。答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结是。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带未巨大的经济损失，甚至是灾难性后，，所以在实时系统中，往往都采取了 第七章设备管理习题 一. 选择最合适的答案 1．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 （A）程序I/O方式 （B）中断驱动I/O控制方式 （C）直接存储器访问DMA控制方式 （D）I/O通道控制方式 2．某操作系统中，采用中断驱动I/O控制方式，设中断时，CPU用1ms来处理中断请求，其它时间CPU完全用来计算，若系统时钟中断频率为100H Z，则，CPU的利用率为（）。 （A）60% （B）70% （C）80% （D）90% 3．下列哪一条不是磁盘设备的特点（）。 （A）传输速率较高，以数据块为传输单位 （B）一段时间内只允许一个用户（进程）访问 （C）I/O控制方式常采用DMA方式 （D）可以寻址，随机地读/写任意数据块 4．利用通道实现了（）之间数据的快速传输。 （A）CPU和外设（B）内存和CPU （C）内存和外设（D）外设和外设 5．假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（）。 （A）共享设备（B）独占设备 （C）虚拟设备（D）物理设备 6．设从磁盘将一块数据传送到缓冲区所用时间为80μs，将缓冲区中数据传送到用户区所用时间为40μs，CPU处理数据所用时间为30μs，则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为（）。 （A）120μs （B）110μs （C）150μs （D）70μs 7．对于速率为9.6KB/s的数据通信来说，如果说设置一个具有8位的缓冲寄存器，则CPU中断时间和响应时间大约分别为（）。 （A）0.8ms，0.8ms （B）8ms，1ms （C）0.8ms，0.1ms （D）0.1ms，0.1ms 8．在调试程序时，可以先把所有输出送屏幕显示而不必正式输出到打印设备，其运用了（）。 第二章 Windows 7操作系统 一、选择题 1.Windows7系统中的“桌面”是指（）。 A.整个频幕 B.某个窗口 C.当前窗口 D.全部窗口 2.下列属于计算机操作系统的是（）。 A.Windows 7 B.Linux C.UNIX D.以上全部 3.在Windows 7中，打开一个菜单后，其中某菜单项会出现与之对应的级联菜单的标识是（）。 A.菜单项右侧有一组英文提示 B.菜单项右侧有一个黑色三角形 C.菜单项左侧有一个黑色圆点 D.菜单项左侧有一个“√”符号 4.在Windows 7中，能弹出对话框的操作是（）。 A.选择了带三角形箭头的菜单项 B.运行了与对话框对应的应用程序 C.选择了颜色变灰的菜单项 D.选择了带省略号的菜单项 5.把Windows 7的窗口和对话框作一比较，窗口可以移动和改变大小，而对话框（）。 A.既不能移动，也不能改变大小 B.仅可以移动，不能改变大小 C.仅可以改变大小，不能移动 D.既能移动，也能改变大小 6.Windows 7操作系统中，显示3D桌面效果的快捷键是（）。 A.Alt+Tab B.Win+shift C.Ctrl+Tab D.Win+Tab 7.在Windows 7操作系统中，进行窗口切换的快捷键是（）。 A.Alt+W B.Alt+Tab C.Alt+F D.Alt+N 8.剪贴板的作用是（）。 A.临时存放剪切或复制的信息 B.作为资源管理器管理的工作区 C.长期保存信息的存储区 D.在使用Dos 时，划给的临时区域 9.在Windows 7中，剪贴板是程序和文件间用来传递信息的临时存储区，此存储区是（）。 A.回收站的一部分 B.硬盘的一部分 C.软盘的一部分 D.内存的一部分 10.Windows 7中，若要选定当前文件夹中的全部文件和文件夹对象，可使用的组合键是（）。 A．Ctrl+V B．Ctrl+A C．Ctrl+X D．Ctrl+D 11.在Windows中连续进行了多次剪切操作后，“剪贴板”中存放的是（）。 A.空白 B.最后一次剪切的内容 C.第一次剪切的内容 D.所有剪切过的内容 12.用鼠标直接运行带有图标的Windows程序，所要用的操作是（）。 A.双击 B.单击 C.拖动 D.选中 13.更改Windows 7主题主要包括（）。 A.更改桌面背景 B.更改窗口颜色 C.更改声音和屏幕保护程序 D.以上都对 14.如果某个程序窗口被最小化，则程序将（）。 A.终止运行 B.暂停运行 C.转入后台运行 D.继续前台运行 15.在“资源管理器”窗口中，如果想一次选定多个连续的文件，正确的操作是（）。 A.单击第一个文件，按住Shift键，单击最后一个文件 B.单击第一个文件，按住Ctrl键，单击最后一个文件 C.按住Ctrl键，按住鼠标右键逐个选取 D.按住Shift键，按住鼠标左键逐个选取 16.在Windows 7的“资源管理器”中，已选定文件夹后，下列操作中不能删除该文件夹的操作是（）。 A.在键盘上按Delete键 B.用鼠标左键双击该文件夹 C.在“文件”菜单中选择“删除”命令 D.右击该文件夹，在弹出的快捷菜单中选择“删除”命令 17.在Windows7“资源管理器”中，进行文件复制可以先右击文件图标，在弹出的快捷菜单中选择“复制”命令，再右击目标文件夹或磁盘，在弹出的快捷菜单中选择（）命令。 A.粘贴 B.移动 C .拷贝 D.全选 18.下面“不合法”的文件名是（）。 A.12345678？.TXT B.WIN_PROG.EXE C.FILE.DAT D.35768.TXT 19.关于Windows7中窗口的说法，以下（）是正确的。 A.屏幕上只能出现一个窗口，这就是活动窗口 B.屏幕上可以出现多个窗口，但只有一个是活动窗口 C.屏幕上可以可以出现多个窗口，但不止一个是活动窗口 D.屏幕上出现的全部是活动窗口 20.在Windows7“资源管理器”的工作区中，已选定了若干个文件，若想取消其中几个选定文件，需要执行的操作是（）。 A.按住Ctrl键，然后依次单击要取消的文件 B.按住Shift键，然后依次单击要取消的文件 C.按住Ctrl键，然后用鼠标右键依次单击要取消的文件 D.按住Shift键，然后用鼠标右键依次单击要取消的文件 21.Windows 7操作系统是（）。 A.单用户单任务系统 B.单用户多任务系统 C.多用户单任务系统 D.多用户多任务系统 22.当窗口不能将所有的信息行显示在一屏内时，窗口中一定会出现（）。 A.滚动条 B.状态栏 C.提示信息窗口 D.警告信息窗口 23.打开快捷菜单的操作为（）。 A.单击 B.右击 C.双击 D.三击 24.在Windows7操作系统中，能安全关闭计算机的操作是（）。 A.在文件未保存的情况下，单击“开始”按钮→“关闭”计算机 B.在保存文件并关闭所有运行的程序后，单击“开始”按钮→“关闭”计算机 C.直接按主机面板上的电源按钮 D.直接拔掉电源关闭计算机 25.将鼠标指针移至（）上拖曳，既可移动窗口位置。 A.标题栏 B.格式栏 C.状态栏 D.菜单栏 26.以下输入法中属于键盘输入法的有（）。 A.光电输入法 B.手写输入法 C.语音识别输入法 D.搜狗拼音输入法 27.在Windows 7操作系统中，切换输入法的快捷键默认是（）。 A.Alt+Enter B.Ctrl+Alt C.Ctrl+Shift D.Alt+Shift 28.下列（）文件是压缩文件。 A.财务.doc B.财务.exe C.财务.zip D.财务.txt 29.在Windows7的“资源管理器”中，关于文件扩展名的显示，以下正确的是（）。 A.所有文件的扩展名始终显示，与设置无关 B.所有文件的扩展名始终不显示，是隐藏的，与设置无关 C.不可以更改扩展名是否显示的设置 第一章操作系统概论 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个就绪进程，没有进程处于等待状态； 上述情况中不可能发生的情况是①； ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性； 第1章引论 一.单项选择题 1.操作系统是对（C ）进行管理的软件。 A. 软件 B. 硬件 C. 计算机资源 D. 应用程序 2. 如果分时操作系统的时间片一定，那么（B），则响应时间越长。 A. 用户数越少 B. 用户数越多 C. 内存越少 D. 内存越多 3. 操作系统是一种（B）。 A. 应用软件 B. 系统软件 C. 通用软件 D. 工具软件 4. 操作系统的（D）管理部分负责对进程进行调度。 A. 存储器 B. 设备 C. 文件 D. 处理机 5. （A）要保证系统有较高的吞吐能力。 A. 批处理系统 B. 分时系统 C. 网络操作系统 D. 分布式操作系统 6. 操作系统的基本类型主要有（C ） A. 批处理系统、分时系统和多任务系统 B. 单用户系统、多用户系统和批处理系统 C. 批处理操作系统、分时操作系统及实时操作系统 D. 实时系统、分时系统和多用户系统 7. 所谓（B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机和外围设备等其他资源。 A. 多重处理 B. 多道程序设计 C. 实时处理 D. 共同执行 8. 下面关于操作系统的叙述中正确的是（A ） A. 批处理作业必须具有作业控制信息 B. 分时系统不一定都具有人机交互能力 C. 从响应时间的角度看，实时系统与分时系统差不多 D. 由于采用了分时技术，用户可以独占计算机的资源 9. 分时操作系统通常采用（C ）策略为用户服务。 A. 时间片加权分配 B. 短作业优先 C. 时间片轮转 D. 可靠性和灵活性 10. 若把操作系统看作计算机资源的管理者，下列的（D ）不属于操作系统所管理的资源。 A. 磁盘 B. 内存 C. CPU D. 中断 11. 在下列的操作系统的各个功能组成部分中，（A ）不需要硬件支持。 A. 进程调度 B. 时钟管理 C. 地址映射 D. 中断系统 12. 在指令系统中只能由操作系统使用的指令称为（D ）。 A. 系统指令 B. 设备指令 C. 非特权指令 D. 特权指令 13. 下列说法中错误的是（D ） A. 操作系统是一种软件 B. 计算机是资源的集合体，包括软件资源和硬件资源 C. 计算机硬件是操作系统工作的实体，操作系统的运行离不开硬件的支持 D. 操作系统是独立于计算机系统的，它不属于计算机系统 14. 分时系统的及时性是相对（B ）而言。 A. 周转时间 B. 响应时间 C. 延迟时间 D. A、B和C 计算机操作系统第七章 作业及答案 WTD standardization office【WTD 5AB- WTDK 08- WTD 2C】 5、为什么在大多数OS中都引入了“打开”这一文件系统调用？打开的含义是什么？ 当用户要求对一个文件实施多次读/写或其它操作时，每次都要从检索目录开始，浪费时间，低效。为了避免多次重复地检索目录，在大多数OS中都引入了“打开”这一文件系统调用。 当用户第一次请求对某文件进行操作时，先利用“打开”系统调用将该文件打开，磁盘索引结点被拷贝到内存中，后面的目录检索都在内存中进行。 7、按文件的组织方式可将文件分为哪几种类型？ 从逻辑结构可以将文件分为两大类：有结构的记录式文件和无结构的流式文件。按文件的组织方式，可以将有结构的文件分为三类： (1) 顺序文件，指由一系列记录按某种顺序排列所形成的文件，其中的记录可以是定长记录或变长记录； (2) 索引文件，指为变长记录建立一张索引表，为每个记录设置一个表项，以加快对记录检索的速度。 (3) 索引顺序文件，这是顺序文件和索引文件相结合的产物。它为文件建立一张索引表，为每一组记录中的第一个记录设置一个表项，以缩短索引表的长度，而记录检索的速度也不很慢。 16、目前广泛采用的目录结构是哪种？它有什么优点？ 广泛采用的目录结构是树型目录结构，它的主要优点是：层次结构清晰，便于文件管理和保护；有利于文件分类；解决重名问题；提高文件检索速度；能进行存取权限的控制。 23、基于符号链的文件共享方式有何优点？ 只是文件主才拥有指向其索引结点的指针；而共享该文件的其他用户，则只有该文件的路径名，并不拥有指向其索引结点的指针。当文件的拥有者把一个共享文件删除后，其他用户试图通过符号链去访问一个已被删除的共享文件时，会因系统找不到该文件而使访问失败，于是用户再将符号链删除，因此不存在文件删除问题/指针悬空问题。 补充题、 文件系统中，保护域简称为“域”。保护域是进程对一组对象访问权的集合，进程只能在指定域内执行操作。 进程和域之间可以是一对多的关系，即一个进程可以动态地联系多个域。可以将进程的运行分为若干个阶段，一个阶段联系一个域。这样可以根据运行的实际需要来规定进程运行的每个阶段中所能访问的对象。 1.什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系。 2.画出下面四条诧句的前趋图： S1=a： =x+y; S2=b: =z+1; S3=c： =a-b; S4=w： =c+1: 答：其前趋图为： 3.为什么程序并发执行会产生间断性特征？ 程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执 行期间出现间断性。 4.程序并发执行时为什么会失去封闭性和可再现性？ 因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5.在操作系统中为什么要引入进程概念？它会产生什么样的影响？ 为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。影响：使程序的并发执行得以实行。 6.试从动态性，并发性和独立性上比较进程和程序？ a.动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不 到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。 b.并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。 c.独立性是指进程实体是一个能独立运行的 基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。 7?试说明PCB的作用？为什么说PCB是进程存在的唯一标志？ a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行 习题一 1.什么是操作系统？它的主要功能是什么？ 答：操作系统是用来管理计算机系统的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合； 其主要功能有进程管理、存储器管理、设备管理和文件管理功能。 2.什么是多道程序设计技术？多道程序设计技术的主要特点是什么？ 答：多道程序设计技术是把多个程序同时放入内存，使它们共享系统中的资源； 特点：（1）多道，即计算机内存中同时存放多道相互独立的程序； （2）宏观上并行，是指同时进入系统的多道程序都处于运行过程中； （3）微观上串行，是指在单处理机环境下，内存中的多道程序轮流占有CPU，交替执行。 3.批处理系统是怎样的一种操作系统？它的特点是什么？ 答：批处理操作系统是一种基本的操作系统类型。在该系统中，用户的作业（包括程序、数据及程序的处理步骤）被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地执行； 特点是：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。4.什么是分时系统？什么是实时系统？试从交互性、及时性、独立性、多路性 和可靠性几个方面比较分时系统和实时系统。 答：分时系统：一个计算机和许多终端设备连接，每个用户可以通过终端向计算机发出指令，请求完成某项工作，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。 实时系统：对外部输入的信息，实时系统能够在规定的时间内处理完毕并作出反应。 比较：（1）交互性：实时系统具有交互性，但人与系统的交互，仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样向终端用户提供数据处理、资源共享等服务。实时系统的交互性要求系统具有连续人机对话的能力，也就是说，在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。 （2）及时性：实时系统对及时性没的要求与分时系统类似，都以人们能够接受的等待时间来确定。而及时系统则对及时性要求更高。 （3）独立性：实时系统与分时系统一样具有独立性。每个终端用户提出请求时，是彼此独立的工作、互不干扰。 （4）多路性：实时系统与分时一样具有多路性。操作系统按分时原则为多个终端用户提供服务，而对于实时系统，其多路性主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。 （5）可靠性：分时系统虽然也要求可靠性，但相比之下，实时系统则要求系统高度可靠。 5.实时系统分为哪两种类型？ 答：实时控制系统、实时信息处理系统。 6.操作系统的主要特征是什么？ 答：并发性、共享性、虚拟性、不确定性。 7.操作系统与用户的接口有几种？他们各自用在什么场合？ 答：有两种：命令接口、程序接口； 《计算机操作系统》复习大纲第一章绪论 1.掌握操作系统的基本概念、主要功能、基本特征、主要类型； 2.理解分时、实时系统的原理； 第二章进程管理 1.掌握进程与程序的区别和关系； 2.掌握进程的基本状态及其变化； 3.掌握进程控制块的作用； 4.掌握进程的同步与互斥； 5.掌握多道程序设计概念； 6.掌握临界资源、临界区； 7.掌握信号量，PV操作的动作， 8.掌握进程间简单同步与互斥的实现。 第三章处理机调度 1.掌握作业调度和进程调度的功能； 2.掌握简单的调度算法：先来先服务法、时间片轮转法、优先级法； 3.掌握评价调度算法的指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间； 4.掌握死锁；产生死锁的必要条件；死锁预防的基本思想和可行的解决办法； 5.掌握进程的安全序列，死锁与安全序列的关系； 第四章存储器管理 1.掌握用户程序的主要处理阶段； 2.掌握存储器管理的功能；有关地址、重定位、虚拟存储器、分页、分段等概念； 3.掌握分页存储管理技术的实现思想； 4.掌握分段存储管理技术的实现思想； 5.掌握页面置换算法。 第五章设备管理 1.掌握设备管理功能； 2.掌握常用设备分配技术； 3.掌握使用缓冲技术的目的； 第六章文件管理 1.掌握文件、文件系统的概念、文件的逻辑组织和物理组织的概念； 2.掌握目录和目录结构；路径名和文件链接； 3.掌握文件的存取控制；对文件和目录的主要操作 第七章操作系统接口 1.掌握操作系统接口的种类； 2.掌握系统调用的概念、类型和实施过程。 计算机操作系统复习知识点汇总 第一章 1、操作系统的定义、目标、作用 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。 设计现代OS的主要目标是：方便性，有效性，可扩充性和开放性. OS的作用可表现为： a. OS作为用户与计算机硬件系统之间的接口；（一般用户的观点） b. OS作为计算机系统资源的管理者；（资源管理的观点） c. OS实现了对计算机资源的抽象. 2、脱机输入输出方式和SPOOLing系统（假脱机或联机输入输出方式）的联系和区别 脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O 设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间，提高了I/O速度. 由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，故称为脱机输入输出方式；反之，在主机的直接控制下进行输入输出的方式称为联机（SPOOLing）输入输出方式假脱机输入输出技术也提高了I/O的速度，同时还将独占设备改造为共享设备，实现了虚拟设备功能。 3、多道批处理系统需要解决的问题 处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 4、OS具有哪几个基本特征?它的最基本特征是什么? a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism). b. 其中最基本特征是并发和共享. c. 并发特征是操作系统最重要的特征，其它三个特征都是以并发特征为前提的。 5、并行和并发 并行性和并发性是既相似又有区别的两个概念，并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多少个事件在同一时间间隔内发生。 进程控制，进程同步，进程通信和调度. b. 存储管理功能： 内存分配，内存保护，地址映像和内存扩充等 c. 设备管理功能： 缓冲管理，设备分配和设备处理，以及虚拟设备等 d. 文件管理功能： 对文件存储空间的管理，目录管理，文件的读，写管理以及檔的共享和保护 7、操作系统与用户之间的接口 a. 用户接口：它是提供给用户使用的接口，用户可通过该接口取得操作系统 第二章 1. 什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a-b； S4=w：=c+1; 答：其前趋图为： 3. 为什么程序并发执行会产生间断性特征？ 程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。 4. 程序并发执行时为什么会失去封闭性和可再现性？ 因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。影响: 使程序的并发执行得以实行。 6. 试从动态性，并发性和独立性上比较进程和程序? a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。 b. 并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。 c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。 7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志? a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。 b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。 11．试说明进程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成 12．为什么要引入挂起状态？该状态有哪些性质？ 答：引入挂起状态处于五种不同的需要: 终端用户需要，父进程需要，操作系统需要，对换需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。10．在进行进程切换时，所要保存的处理机状态信息有哪些？答：进行进程切换时，所要保存的处理机状态信息有：（1）进程当前暂存信息（2）下一指令地址信息（3）进程状态信息（4）过程和系统调用参数及调用地址信息。13．在进行进程切换时，所要保存的处理机状态信息有哪些？ 答：进行进程切换时，所要保存的处理机状态信息有： （1）进程当前暂存信息 （2）下一指令地址信息 （3）进程状态信息 （4）过程和系统调用参数及调用地址信息。 14．试说明引起进程创建的主要事件。答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求。 15．试说明引起进程被撤销的主要事件。答：引起进程被撤销的主要事件有：正常结束、异常结束（越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/O 故障）、外界干预（操作员或操作系统干预、父进程请求、父进程终止）。 16．在创建一个进程时所要完成的主要工作是什么？ 答：（1）OS 发现请求创建新进程事件后，调用进程创建原语Creat()；（2）申请空白PCB；（3）为新进程分配资源；（4）初始化进程控制块；（5）将新进程插入就绪队列. 17．在撤销一个进程时所要完成的主要工作是什么？ 答：（1）根据被终止进程标识符，从PCB 集中检索出进程PCB，读出该进程状态。（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被终止后重新调度。（3）若该进程还有子进程，应将所有 第一章答案 1.操作系统负责管理计算机系统的（③），其中包括处理机、内存、外围 设备和文件。 ①、程序；②、文件；③、资源；④、进程 2.（③）操作系统允许在一台主机上同时连接多台终端，多个用户可 以通过各自的终端同时交互的使用计算机。 ①、网络；②、分布式；③、分时；④、实时 3.操作系统的四大功能是处理机管理、存储器管理、设备管理、文件管理 4.批处理系统主要解决吞吐量问题，分时系统主要解决 交互性问题。（华中理工大2001） 5.操作系统的基本特征是并发、共享、虚拟、异步。 6.如果操作系统具有交互性强、可供多个用户同时使用及响应较及时的特 点，则属于分时类型，如果操作系统可靠，响应及时但仅有简单的交互能力则属于实时类型，如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理类型。 7.用户和操作系统之间的接口主要分为 命令接口、图形接口、程序接口。 8.多道程序（multiprogramming）和多重处理(multiprocessing)有何区别答：多道程序是作业之间自动调度执行、共享系统资源，并不是真正的同时执行多个作业；而多重处理系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。 9.设计操作系统与哪些硬件器件有关 答：计算机操作系统的重要功能之一是对硬件资源的管理，因此设计计算机操作系统时应考虑下述计算机硬件资源： ①CPU与指令的长度及执行方式； ②内存、缓存和高速缓存等存储装置； ③各类寄存器，包括各种通用寄存器、控制寄存器和状态寄存器等； ④中断机构； ⑤外部设备与I/O控制装置； ⑥内部总线与外部总线； ⑦对硬件进行操作的指令集。 10.多用户系统于网络操作系统有什么区别 答：网络操作系统的工作，用户必须知道网址，而多用户操作系统是面向用户的，可以不必知道计算机的详细确切地址，多用户技术的关键是在用户之间有保密安全措施，网络操作系统强调的是客户机和服务器之间的通信。以单机多用户系统为例，说明它与网络操作系统的比较。 11.分时系统和实时系统有何不同 答： 系统设计目标不同。分时系统于与实时系统中的信息处理系统相似，都能为多个用户服务，系统按分时原则为多个终端用户服务； 而实时系统则表现为经常对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。因此，分时系统的目标是提供一种通用性强的系统，而实时系统大多具有某种特殊用途，是一种专用系统。 响应时间要求不同。分时系统与实时信息处理系统对象应时间的要求都是以人所能接受的等待时间来确定的。而实时控制系统的响应时间是以控制对象所能接受的时延来确定的，实时性要求更强。 交互性强弱不同。分时系统主要用于运行终端用户程序，因此具有较强 第一章 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。21．试描述什么是微内核OS。 答：1）足够小的内核 2）基于客户/服务器模式3）应用机制与策略分离原理 4）采用面向对象技术。 第二章 11．试说明引起进程创建的主要事件。 答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求。 18. 同步机构应遵循哪些基本准则？为什么？ 答：同步机构应遵循的基本准则是：空闲让进、忙则等待、有限等待、让权等待原因：为实现进程互斥进入自己的临界区。 第三章 第三章处理机调度与死锁 1．高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 答：高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源，将它们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态。 18．何谓死锁？产生死锁的原因和必要条件是什么？ 答：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。 产生死锁的原因为竞争资源和进程间推进顺序非法。其必要条件是：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。 第四章 6．为什么要引入动态重定位？如何实现？ 答：在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑 地址转换成物理地址，引入了动态重定位； 具体实现方法是在系统中增加一个重定位寄存器，用来装入程序在内存中的起始地址，程序执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加之和，从而实现动态重定位。 10．在系统中引入对换后可带来哪些好处？ 答：交换技术将暂不需要的作业移到外存，让出内存空间以调入其它作业，交换到外存的作业也可以被再次调入。目的是解决内存紧张问题，带来的好处是进一步提高了内存利用率和系统吞吐量。 19．虚拟存储器有哪些特征？其中最本质的特征是什么？ 答：虚拟存储器有多次性、对换性、虚拟性三大特征。最本质的特征是虚拟性。第五章 9．引入缓冲的主要原因是什么？ 答：引入缓冲的主要原因是： （1）缓和CPU与I/O 设备间速度不匹配的矛盾 （2）减少对CPU的中断频率，放宽对中断响应时间的限制 （3）提高CPU与I/O 设备之间的并行性 18．试说明SPOOLing 系统的组成。 答：SPOOLing 系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程 SPi 和输出进程 SPo 三部分组成。 21．试说明设备驱动程序应具有哪些功能？ 答：设备驱动程序的主要功能包括： （1）将接收到的抽象要求转为具体要求； （2）检查用户I/O请求合法性，了解I/O 设备状态，传递有关参数，设置设备工作方式； （3）发出I/O 命令，启动分配到的I/O设备，完成指定I/O 操作； （4）及时响应由控制器或通道发来的中断请求，根据中断类型调用相应中断处理程序处理； （5）对于有通道的计算机，驱动程序还应该根据用户 I/O 请求自动构成通道程序。计算机操作系统习题答案
计算机操作系统(第四版)课后习题答案第一章
计算机操作系统习题及答案.
计算机操作系统(第四版)1-8章 课后答案(全)
操作系统-第七章 设备管理习题(有答案)
计算机应用基础 第二章 Windows 7操作系统 试题
计算机操作系统习题答案武汉大学出版社
计算机操作系统第1章练习题
计算机操作系统第七章作业及答案
计算机操作系统(第四版)课后习题答案第二章
计算机操作系统答案
(完整word版)计算机操作系统复习知识点汇总
计算机操作系统课后习题答案第二章
计算机操作系统第一章练习题答案
计算机操作系统简答题答案版)