操作系统课后练习题整理
各章练习题
1、概论 (1)
2、进程管理 (4)
3、存储管理 (8)
4、设备管理 (10)
5、文件管理 (13)
1、概论
一、选择题
1．按照所起的作用和需要的运行环境，操作系统属于( )范畴。
A．支撑软件 B．用户软件 C．应用软件 D．系统软件
2．操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和( )
A．内存管理 B．操作系统管理 C．处理机管理 D．进程管理
3．现代操作系统的两个基本特征是( )和资源共享。
A．多道程序设计 B．中断处理 C．程序并发执行 D．实现分时与实时处理4．在计算机系统中，操作系统是( )。
A．处于裸机之上的第一层软件 B．处于硬件之下的低层软件
C．处于应用软件之上的系统软件 D．处于系统软件之上的用户软件
5．操作系统向用户提供了3种类型接口，分别是命令接口、程序接口和( )
A．用户接口 B．资源接口 C．图形界面接口 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．从下述OS相关叙述中选出正确的叙述( )。
A．分时系统一定是多道程序系统，多道程序系统也一定是分时系统
B．为提高计算机系统CPU和外部设备的利用率，把多个程序同时放入主存，使CPU和外部设备能并行工作，这种方法称为多道程序设计
C．批处理系统允许用户随时干预自己作业的运行 D．分时操作系统是在核心态下执行的
13．从下述叙述中选出正确的叙述( )。
A．操作系统的不确定性是指在操作系统控制下,多个作业顺序执行和每个作业的执行时间是不确定的
B．分时系统中，响应时间=时间片×用户数，因此，为改善响应时间，常用的原则是使时间片越小越好
C．采用分时操作系统的计算机系统中，用户不能独占计算机操作系统中的资源
D．用户程序通常可以直接访问系统缓冲区中的数据
14．如果分时操作系统的时间片一定，那么( )，则响应时间越长。
A．用户数越少 B．用户数越多 C．内存越少 D．内存越多
15．分时操作系统通常采用( )策略为用户服务。
A．可靠性和灵活性 B．时间片轮转 C．时间片加权分配 D．短作业优先16．若把操作系统看作计算机系统资源的管理者，下列的( )不属于操作系统所管理的资源。 A．程序 B．内存 C．CPU D．中断
17．在下列操作系统的各个功能组成部分中，( )不需要硬件的支持。
A．进程调度 B．时钟管理 C．地址映射 D．中断系统
18．现代计算机系统一般都采用( )，其基本思想是在主存中同时存放多个用户的程序，使之同时处于运行状态而共享系统资源。
A．多道程序设计技术 B．多处理器技术 C．分布式系统技术 D．分时系统技术
二、填空题
1．计算机系统是由系统和系统两部分组成。
2．采用多道程序设计技术能充分发挥与并行工作的能力。
3．操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的，使整个计算机系统能高效地运行。
4．按计算机系统内存中同时运行程序的数目分类，批处理系统可分两类：和。5．并发和是操作系统的两个最基本的特征，两者之间互为存在条件。
6. 在操作系统中，不确定性主要是指和。
7．程序并发执行与顺序执行时相比产生了一些新的特征，分别是、、。8．操作系统的一个主要性能参数是，它指的是单位时间内系统所完成的总工作量。9．如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为。
10．在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是。
11．分时操作系统的主要特征有三个，即、、
12．实时操作系统与分时操作系统的主要区别是和
13．实时系统应具备的两个基本特征是和
14．实时信息处理是实时应用的一种，例如就是实时信息处理的例子。
15．批处理系统主要解决问题，分时系统主要解决问题。
16．如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于类型：如果操作系统可靠性高，时间响应及时但不特别注重交互能力，则属于（）类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于类型。
17．在主机控制下进行的输入／输出操作称为操作。
18. 系统不允许用户随时干预自己程序的运行。
19．实现多道程序设计的计算机系统，需要的支持。
20．为了赋予操作系统某些特权，使得操作系统更加安全可靠地工作，实际操作系统中都区分程序执行的两种不同的运行状态，它们是和；其中在态下执行的程序不能执行特权指令。
21．在操作系统中，不可中断执行的操作称为。
练习题参考答案
一、选择题
1．①硬件，②软件 2．①CPU，②外设 3．资源
4．①单道批处理系统，②多道批处理系统 5．共享 6．不可再现性，异步性7．并发，共享，不确定性 8．吞吐量 9．通用操作系统
10．为了提高CPU的利用率 11．①及时性②交互性③独立性
12．①及时性②高可靠性 13．及时性，高可靠性
14．飞机(火车)订票系统 15．①效率②及时响应
16．①分时操作系统，②实时操作系统，③批处理操作系统
17．联机输入／输出 18．批处理 19．中断机构
20．系统态和用户态; 用户态 21．原语
2、进程管理
一、选择题
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．PCB结构与程序和数据的组合 D．一个独立的程序
10．( )是程序实体的运行过程。
A．程序 B．数据 C．进程控制块 D．进程
11．操作系统根据( )来对并发执行的进程进行控制和管理。
A．进程的基本状态 B．进程控制块 C．多道程序设计 D．进程的优先权12．操作系统通过( )对进程进行管理。
A．进程 B．进程控制块 C．进程启动程序 D．进程控制区
13．操作系统通过( )对进程进行管理。
A．JCB B．PCB C．DCT D．CHCT
14．在进程控制块中，主要包括4方面用于描述和控制进程运行的信息。其中，( )主要是由处理器各种寄存器中的内容组成的。
A．进程标识符信息 B．进程调度信息 C．处理器状态信息 D．进程控制信息15．进程控制就是对系统中的进程实施有效的管理，通过使用( )、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。
A．过程运行 B．进程管理 C．进程创建 D．进程同步
16．进程调度是最基本的一种调度，在3种类型的操作系统中都必须配置这级调度。进程调度可采用的调度策略有( ) 两种方式
A．联机方式和批处理方式 B．索引方式和顺序方式 C．程序方式和抢占方式 D．非抢占方式和抢占方式
17．( )调度算法有利于CPU繁忙型的作业(进程)，而不利于I／O繁忙型的作业(进程)。 A．时间片轮转 B．先来先服务 C．短作业(进程)优先 D．优先权
18．( )优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A．先来先服务 B．静态 C．动态 D．短作业
19．以优先级为基础的进程调度算法，可以保证在任何时候正在运行的进程总是非就绪状态下的优先级最高的进程。上述描述是( ) A．正确 B．错误
20．在分时操作系统中，进程调度经常采用( )算法。
A．先来先服务 B．最高优先权 C．时间片轮转 D．随机
21．以下不可能引起进程调度的是( )。
A．一个进程完成工作后被撒消 B．一个进程从就绪状态变成了运行状态C．一个进程从阻塞状态变成了就绪状态 D．一个进程从运行状态变成了阻塞状态或就绪状态
22．一个进程被唤醒意味着( )。
A．该进程重新占有了CPU B．它的优先权变为最大 C．其PCB移至阻塞队列的队首D．进程变为就绪状态
23．一个进程必须具有的3种基本状态是( )
A．就绪状态、挂起状态和运行状态 B．挂起状态、阻塞状态和运行状态
C．就绪状态、运行状态和阻塞状态 D．就绪状态、运行状态和终止状态
24．下面所列的进程的3种基本状态之间的转换不正确的是( )。
A．就绪状态→运行状态 B．运行状态→就绪状态 C．运行状态→阻塞状态 D．就绪状态→阻塞状态
25．下列的进程状态变化中，( )变化是不可能发生的。
A．运行→就绪 B．运行→阻塞 C．阻塞→运行 D．阻塞→就绪
26．一个运行的进程用完了分配给它的时间片后，它的状态变为( )
A．就绪 B．阻塞 C．运行 D．由用户自己确定
27．在进程管理中，当( )时，过程从阻塞状态变为就绪状态。
A．进程被进程调度程序选中 B．等待某一事件C．等待的事件发生 D．时间片用完28．分配到必要的资源并获得处理机时的状态是( )。
A．就绪状态 B．执行状态 C．等待状态 D．撤消状态
29．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来的消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的( )。
A．同步 B．互斥 C．调度 D．执行
30．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为( )。
A．进程互斥 B．进程同步 C．进程制约 D．进程通信
31．下面叙述中正确的是( )。
A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同
B．为了避免发生进程死锁，各进程只能逐个申请资源
C．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息 D．进程同步是指某些进程之间在逻辑上的相互制约关系
32．以下关于死锁的叙述中，正确的是( )。
A．死锁的出现只与资源的分配策略有关 B．死锁的出现只与并发进程的执行速度有关
C．死锁是系统的一种僵持状态，任何进程无法继续运行 D．进程竞争互斥资源是产生死锁的根本原因
33．死锁的4个必要条件中，无法破坏的是( )。
A．环路等待资源 B．互斥使用资源 C．请求和保持资源 D．不剥夺分配资源34．银行家算法是一种( )算法。
A．解除死锁 B．避免死锁 C．预防死锁 D检测死锁
三、填空题
1．在现代计算机系统中，是CPU和外部设备并行工作的基础，是多道程序并发执行的推动力，也是整个操作系统的推动力。
2．将多个程序同时装入一个计算机系统的主存中并行执行，这种程序设计技术称为
3．在操作系统中，是资源分配、调度和管理的基本单位。
4．是保存进程状态，控制进程转换的标志，也是进程存在的唯一标志。
5．正在运行的进程，因某种原因而暂停运行，等待某个事件的发生，此时进程处于状态。
6．进程是一个态概念，而程序是一个态概念。
7．进程的基本特征有、、独立、异步及结构特征。
8．进程在运行过程中有3种基本状态，它们是、、。
9．进程主要由、、部分组成，其中是进程存在的唯一标志。而部分也可以为其他进程共享。
10．进程控制块的初始化工作包括、、。
11．在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有个，最少有个。
12，将进程的链接在一起就形成了进程队列。
13．在计算机系统中，只有一个处理器，则多个进程将争夺CPU资源，如何把CPU有效地分配给进程，这是要解决的问题。
14．系统中各进程之间逻辑上的相互制约关系称为。
15．在多道程序系统中，进程之间存在着不同的制约关系，可以划分为两类：与。
指进程间具有的一定逻辑关系：指进程间在使用共享资源方面的约束关系。16．临界资源的概念是，而临界区是指。
17．若一个进程已进入临界区，其他欲进入临界区的进程必须。
18．信号量的物理意义是当信号量值大于零时表示；当信号量值小于零时绝对值为。19．用WAIT、SIGNAL操作管理临界区时，任何一个进程在进入临界区之前调用操作，退出临界区时应调用操作。
20．对于信号量可以做操作和操作，操作用于阻塞过程，操作用于释放过程。程序中的和操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。
21．有m个进程共享同一临界资源，若使用信号量机制实现对资源的互斥访问，信号量值的变化范围是。
22．用信箱实现通信时，应有和两条基本原语。
23．信箱逻辑上分成和两部分。中存放有关信箱的描述。由若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。
24．操作系统中，对信号量s的WAIT原语操作定义中，使进程进入相应等待队列等待的条件是。
25．当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的。26．在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是
27．一个计算机系统拥有6台打印机，N个进程争夺使用，每台进程要求2台，系统不会发生死锁，则N应该满足。
练习题参考答案
一、选择题
三、填空题
1．中断 2．多道程序设计 3．进程 4．进程控制块(PCB) 5．阻塞
6. ①动，②静
7.①动态，②并发
8. ①运行，②就绪，③阻塞
9. ①程序段，②数据段，③PCB，④PCB 程序段
10.初始化标识符信息 , 初始化处理机状态信息, 初始化处理机控制信息
11 ①4，②0 12. PCB 13. 进程调度 14.进程同步
15．①同步，②互斥，③同步，④互斥
16．①一次仅允许一个进程访问的资源②进程中访问临界资源的那段程序代码
17．等待 18．①可用资源的数目，②因请求该资源而被阻塞的进程数目
19．①wait，②signal 20．①③⑤WAIT，②④⑥signal 21．[-m+l，1]
22，①发送，②接收 23．①信箱头，②信箱体 24．S<0
25．环路等待条件 26．2≤k≤m 27．N<6
3、存储管理
一、选择题
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．是为了协调CPU与内存之间的速度 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．PCB D．JCB
14．请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会( )。
A．增加 B．减少 C．不变 D．可能增加也可能减少
15．页表的作用是实现从页号到物理块号的( )。
A．逻辑映射 B．物理映射 C．地址映射 D．逻辑地址映射
16．虚拟存储器的基本特征是：虚拟扩充、部分装入、离散分配和( )
A．虚拟保护 B．虚拟装入 C．一次对换 D．多次对换
17．虚拟存储管理策略可以( )。
A．扩大物理内存容量 B．扩大物理外存容量 C．扩大逻辑内存容量 D．扩大逻辑外存容量
18．虚拟存储器受到的限制有外存的容量和( )。
A．指令中表示地址的字长 B．内存的容量 C．硬件的好坏 D．以上的观点都对19．在页式存储管理中，每当CPU形成一个有效地址时，要查页表，这—工作是由( )实现的。
A．硬件自动 B．操作系统 C．查表程序 D．存取控制程序
20．具有虚拟存储功能的管理方法是( )
A．可变分区存储管理 B．请求分页存储管理 C．段式存储管理 D．段页式存储管理
21．采用( )不会产生内部碎片
A．分页存储管理 B．分段存储管理 C．固定分区存储管 D．段页式存储管理22．最佳适应算法的空闲区是( )。
A．按大小递增顺序排列的 B．按大小顺序递减排列的
C．按地址由小到大排列的 D．按地址由大到小排列的
二、填空题
1．在采用请求分页式存储管理的系统中，地址变换过程可能会因为、和等原因而产生中断。
2．存储管理应实现的功能是：主存空间的分配与保护、、主存的共享和。3．分区存储管理方案不能实现虚拟的原因是。
4．在分区分配算法中，首次适应算法倾向于优先利用内存中部分的空闲分区，从而保留了部分的大空闲区。
5.动态重定位是在目标程序执行过程中，在CPU访问内存之前，由来完成将指令或
数据的相对地址转换为物理地址的过程。
6．把主存储器分成大小相等的许多存储块，每个存储块称为一块，与此对应，程序的逻辑地址也分成大小相同的页，页的大小与块的大小相等。
7．必须为每个作业建立一张段表，且对每一段都对应有一张页表。
8．整体对换技术通常以为单位。
9．置换算法是在主存中没有时被调用的，它的目的是选出一个被的页面,如果内存中有足够的存放所调入的页,则不必使用。
10．虚拟存储器的最大容量取决于。
11．系统中刚刚被淘汰的页面在不久之后又要访问，以致整个页面调度非常频繁，辅存一直保持忙的状态，而处理机的有效执行速度很慢，多数进程处于阻塞状态，这种情况叫做。
12．某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号分别为5、10、4、7，那么虚地址0A5CH对应的物理地址是。
练习题参考答案
一、选择题
二、填空题
1．越界，缺页，访问权限错误 2．主存空间地址重定位，主存的扩充
3．作业地址空间不能超过存储空间 4．中、低地址：高地址。
5．硬件地址映射机构或重定位寄存器
6．分页存储管理 7.段页式存储管理
8．进程 9．空闲块，淘汰，空闲块, 置换算法
10．主存与辅存的容量之和 11．抖动 12．125CH
4、设备管理
一、单项选择题
1．引入缓冲技术的主要目的是( )
A．改善用户编程环境 B．提高CPU与设备之间的并行程度
C．提高CPU的处理速度 D．降低计算机的硬件成本
2．SPOOLING技术可以实现设备的( ) 分配。
A．独占 B．共享 C．虚拟 D．物理
3．有关设备管理概念的下列叙述中， ( ) 是不正确的。
A．通道是处理输入、输出的软件 B．所有外围设备的启动工作都由系统统一处理C．来自通道的I／O中断事件由设备管理负责处理 D．编制好的通道程序是存放在主存储器中的
4．下列算法中用于磁盘移臂调度的是( )
A．时间片轮转法 B．LRU算法 C．最短寻道时间优先算法 D．优先级高者优先算法
5．缓冲技术中使用的缓冲池是在( )
A．主存 C．ROM C．外存 D．寄存器
6．引入缓冲的主要目的是( )。
A．改善CPU和I／O设备之间速度不匹配的情况 B．节省内存
C．提高CPU的利用率 D．提高I／O设备的效率
7．通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为( )。
A．存储设备 B．系统设备 C．用户设备 D．虚拟设备
8．如果I／O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是( )。 A．程序查询 B．中断方式 C．DMA方式 D．无条件存取方式
9．大多数低速设备都属于( )的设备。
A．独享 B．共享 C．虚拟 D．SPOOLING
10．( )用于连接大量的低速或中速I／O设备。
A．数组选择通道 B．字节多路通道 C．数组多路通道 D．并行通道
11．( )是操作系统中采用的以空间换取时间的技术。
A．SPOOLING技术 B．虚拟存储技术 C．覆盖与交换技术 D．通道技术
12．在操作系统中的SPOOLING技术，实质是将( )转化为共享设备的技术A．虚拟设备 B．独占设备 C．脱机设备 D．块设备
13．SPOOLING系统提高了( )利用率
A．独占设备 B．共享设备 C．SPOOLING技术 D．主存储器
14．按( )分类可将设备分为块设备和字符设备。
A．从属关系 B．操作特性 C．共享属性 D．信息交换单位
15．通道是一种（）。
A．I/O端口 B．数据通道 C．I/O专用处理器 D．软件工具
16．为实现SPOOLING系统，硬件必须提供( )
A．磁盘 B．通道 C．输入井和输出井 D．卫星机
17．下列哪些策略不属于磁盘调度算法( )。
A．FIFO B．SCAN C．FCFS D，SSTF
18．在采用SPOOLING技术的系统中，用户的打印数据首先被送到( )。
A．磁盘固定区域 B．内存固定区域 C．终端 D．打印机
三、填空题
1. 常用设备分配技术有、、。
2．主存储器与外围设备之间的信息传送操作称为操作。
3．设备分配程序在分配外部设备时，先分配，再分配，最后分配
4．从一个计算机系统组织角度来看, 在和部分形成了系统的两个速度瓶颈。5．设备分配应当保证设备有和避免。
6．设备分配中的安全性是指。
7．从资源管理分配的角度出发，I/O设备可分为、、 3种类型。8．设备管理中引入缓冲机制的主要原因是为了、、。
9．缓冲区由和组成。
10．通过虚拟技术将一台独占设备变换为多台逻辑设备，供多个用户进程同时使用，通常把这种经过虚拟技术处理的设备称为，它的引入可有效地提高设备的利用率。
11．利用SPOOLING技术可以将设备改造成可共享的虚拟设备。
12．实现SPOOLING系统时必须在磁盘上开辟出称为和的专门区域，以存放输入输出信息。
13．虚拟设备是通过技术把设备变为能为若干用户的设备。
14．为实现CPU与外部设备的并行工作，系统引入了硬件机制。
15．常用的I/O控制方式有程序直接控制方式、中断控制方式、和。
16．I/O控制的主要功能是解释用户的I/O系统调用、和中断处理。
17．所谓通道是指。
18．通道是指专用于负责输入／输出工作的处理机，通道所执行的程序称为。19．通道是一个独立于而专门负责I/O的处理机，它控制与内存之间的信息交换。
20．提高CPU和各种外部设备之间并行性的有关技术是和。
21．进行设备分配时所需的数据表格主要是、、、等。22．逻辑设备表(LUT)的主要功能是和。
23．读／写一次磁盘所需的时间可以分解为、和这三部分。
练习题参考答案
一、单项选择题
1．独占分配、共享分配、虚拟分配
2．输入／输出 3．设备、控制器、通道 4．输入设备、输出设备
5，高的利用率、死锁问题 6．设备分配中应保证不会引起进程死锁
7．独占、共享、虚拟
8．缓和CPU和I／0设备间速度不匹配的矛盾；减少对CPU的中断频率和放宽对CPU响应时间限制：提高CPU和I／0设备间的并行性
9．缓冲首部：缓冲体
10．虚拟设备；独占
11．独占 12．输入井、输出井 13．SPOOLING、独占、共享
14．通道和中断 15．DMA方式、通道控制方式 16．设备驱动
17．专门负责输入／输出工作的处理机 18．通道程序
19．CPU、外设 20．中断、通道
21．设备控制表、控制器控制表、通道控制表、系统设备表
22．实现设备独立性、实现设备分配的灵活性
23．寻道时间、旋转延迟时间、传输时间
5、文件管理
一、选择题
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．数据 B．记录 D．页面
8．在下列文件的物理结构中， ( )不利于文件长度动态增长。
A．顺序结构 B．链接结构 C．索引结构 D．Hash结构
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．PCB B．进程集合 C．文件控制块 D．文件集合
15．文件管理的主要功能有：文件存储空间的管理、文件操作的管理、目录管理、存取控制和( )。
A．文件的保护 B．文件的读写管理 C．文件的读管理 D．文件的写管理
16．在文件系统内部，给每个文件设置了( )文件控制块。
A．一个 B．两个 C．三个 D．无数个
17．对于文件系统的磁盘空间的管理方法，学过的主要有空闲表法、空闲链表法、位示图法和（）。
A．空闲空间连接法 B．成组连接法 C．连接法 D．以上都不对
18．目录文件所存放的信息是( )。
A．某一文件存放的数据信息 B．某一文件的文件目录
C．该目录中所有数据文件目录 D．该目录中所有子目录文件和数据文件的目录19．位示图方法可用于( )。
A．磁盘空间的管理 B．磁盘的驱动调度 C．文件目录的查找 D．页式虚拟存储管理中的页面调度
20．文件系统采用多级目录结构后，对于不同用户的文件，其文件名( )。
A．应该相同 B．应该不同 C．可以相同，也可以不同 D．受系统约束21．在常用的目录结构形式中，二级目录结构形式是由主文件目录和( )组成。
A．根目录 B．子目录 C．当前目录 D．用户文件目录
22．在操作系统中，文件系统的主要目的是( )。
A．实现虚拟存储 B．实现对文件的按名存取
C．实现对文件的按内存存取 D．实现对文件的高速输入输出
23．文件系统是指( )。
A．文件的集合 B．文件的目录集合
C．实现文件存取和管理的一组软件 D．文件、管理文件的软件及数据结构的总体24．文件系统中实现按名存取功能主要是通过( )来实现。
A．查找位示图 B．查找文件目录 C．查找作业表 D．地址转换机构
三、填空题
1．在文件的目录表中，每个文件在某目录项中至少应包含文件名和。
2．磁盘文件目录表的内容至少应包含和。
3．从文件管理角度看，文件由和文件体两部分组成。
4．按操作保护分类,可把文件分为、、、。
5．按用途可把文件分为、、。
6．在文件系统中，若按逻辑结构划分，可将文件分成和记录式文件两大类。
7．文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的、从实现观点出发，文件在外存上的存放组织形式称为文件的。
8．基本的文件物理存储组织形式有、和。
9．文件的物理组织有顺序、和索引。
10．在文件系统中，要求物理块必须连续的物理文件是。
11．文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应表，由此表和文件本身构成的文件是。
12．索引文件大体上由区和区构成；其中区一般按关键字的顺序存放。13．每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的和该记录的。
14．每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的。
15．操作系统实现按名存取进行检索的关键在于解决文件名与的转换。
16．磁盘与主机之间传递数据是以为单位进行的。
17．用户调用和文件操作来申请对文件的使用权。
18．对操作系统而言，打开文件的主要作用是将文件装入内存。
练习题参考答案
三、填空题
1．文件的存放地址 2．文件名、文件在磁盘上的存放地址
3．文件控制块 4．只读文件、读写文件、执行文件、不保护文件5．系统文件、库文件、用户文件 6．流式文件
7．逻辑结构、物理结构 8．连续文件、链接文件、索引文件 9．链接10．连续文件 11．索引文件 12．索引、数据、索引
13．关键字、存放地址 14．首地址
15．文件存储地址16. 数据块17. 建立、打开18. 目录
操作系统第四版-课后习题答案
操作系统第四版-课后习题答案
第一章 作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下： （1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分） （2）程序A 无等待现象，但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间（见图中有色部分） 3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。
操作系统习题答案
内存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 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）
操作系统习题及答案二
习题二处理器管理 一、单项选择题 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．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成
(完整版)操作系统课后题答案
2 . OS的作用可表现在哪几个方面？ 答：(1)0S作为用户与计算机硬件系统之间的接口；(2)0S作为计算机系统资源的管理者；(3)0S实现了对计算机资源的抽象。 5 .何谓脱机I/O 和联机I/O ? 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围 机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出 都是在主机的直接控制下进行的。 11 . OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 20 .试描述什么是微内核OS。 答：(1)足够小的内核；(2)基于客户/服务器模式；(3)应用机制与策略分离原理；(4)采用面向对象技术。 25 ?何谓微内核技术？在微内核中通常提供了哪些功能？ 答：把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留下一个尽 量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。在微内核 中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。 第二章进程管理 2.画出下面四条语句的前趋图： S仁a : =x+y; S2=b : =z+1; S3=c : =a - b ; S4=w : =c+1; 7 ?试说明PCB的作用，为什么说PCB是进程存在的惟一标志？ 答：PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在 多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程 并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 11 .试说明进程在三个基本状态之间转换的典型原因。 答：(1)就绪状态T执行状态：进程分配到CPU资源;(2)执行状态T就绪状态：时间片用 完;(3)执行状态T阻塞状态：I/O请求;(4)阻塞状态T就绪状态：I/O完成. 19 ?为什么要在OS中引入线程? 答：在操作系统中引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具
(完整版)操作系统课后题答案
2．OS的作用可表现在哪几个方面？ 答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者； (3)OS实现了对计算机资源的抽象。 5．何谓脱机I/O和联机I/O？ 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 11．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 20．试描述什么是微内核OS。 答：(1)足够小的内核;(2)基于客户/服务器模式;(3)应用机制与策略分离原理;(4)采用面向对象技术。 25．何谓微内核技术？在微内核中通常提供了哪些功能？ 答：把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。 第二章进程管理 2. 画出下面四条语句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a – b；S4=w：=c+1; 答：其前趋图为： 7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？ 答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 11．试说明进程在三个基本状态之间转换的典型原因。 答：(1)就绪状态→执行状态：进程分配到CPU资源;(2)执行状态→就绪状态：时间片用完;(3)执行状态→阻塞状态：I/O请求;(4)阻塞状态→就绪状态：I/O完成. 19．为什么要在OS 中引入线程？
操作系统课后习题答案2知识分享
2. 进程和线程的管理 例题解析 例2.2.1 试说明进程和程序之间的区别和联系。 解进程和程序是既有区别又有联系的两个概念。 进程是动态的，程序是静态的。程序是一组有序的指令集合，是一个静态的概念；进程则是程序及其数据在计算机上的一次执行，是一个动态的集合。离开了程序，进程就失去了存在的意义，但同一程序在计算机上的每次运行将构成不同的进程。程序可看作是电影的胶片，进程可以看作电影院放电影的过程。 一个进程可以执行多个程序，如同一个电影院的一场电影可放映多部影片。 一个程序可被多个进程执行，如同多个影院同时利用一个电影的胶片放映同一部电影。 程序可以长期保存，进程只能存在于一段时间。程序是永久存在的，而进程有从被创建到消亡的生命周期。 例2.2.2 举例说明多道程序系统失去了封闭性和再现性。 解例如，有两个循环程序A和B，共享一个变量N。程序A每执行一次时，都要做N：=N+1操作；程序B则每执行一次时，都要执行print(N)操作，然后再将N的值置成“0”。程序A 和B在多道程序系统中同时运行。假定某时刻变量N的值为n，可能出现下述三种情况：N：=N+1 在print(N)和N：=0之前，此时得到N值变化过程为n+1、n+1、0； N：=N+1 在print(N)和N：=0之后，此时得到N值变化过程为n 、0 、1； N：=N+1 在print(N)之后和N：=0之前，此时得到N值变化过程为n、n+1、0。 所以，在A、B程序多次执行过程中，虽然其每次执行时的环境和初始条件都相同，但每次得到的结果却不一定相同。 例2.2.3 为什么将进程划分成执行、就绪和阻塞三个基本状态？ 解根据多道程序执行的特点，进程的运行是走走停停的。因此进程的初级状态应该是执行和等待状态。处于执行状态的进程占用处理机执行程序，处于等待状态的进程正在等待处理机或者等待其它某种事件的发生。但是，当处理机空闲时，并不是所有处于等待状态的进程都能放到处理机上执行，有的进程即使分配给它处理机，它也不能执行，因为它的执行的条件没有得到满足。因此，将等待状态的进程分成两部分，一部分是放在处理机上就能立即执行，这就是就绪的进程；另一部分是仍需等某种事件发生的进程，即使放在处理机上也不能执行的进程，这就是阻塞进程。 例2.2.4 进程的挂起状态与进程的阻塞状态和就绪状态有何异同？ 解相同点是它们都没有占用处理机。不同点是挂起状态的进程是处于一种静止状态，不会参与对资源的竞争，在解除挂起之前，进程不会有新的资源要求，也不会有占用处理机的机会；阻塞状态和就绪状态的进程均处于活动状态，它们都有获得处理机的机会，都可能有新的资源要求。 例2.2.5 两个并发进程P1和P2的程序代码在下面给出。其中，A、B、C、D和E均为原语。 P1: begin P2: begin A; D; B; E; C; end end 请给出P1、P2两个进程的所有可能执行的过程。
操作系统课后题答案
2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。 缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU； 中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。 长期调度：从缓冲池中选择进程，并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。
操作系统课后题及答案
第一章 1 ．设计现代OS 的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2 ．OS 的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS 作为计算机系统资源的管理者 （3）OS 实现了对计算机资源的抽象 4 ．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 7 ．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。 解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 12 ．试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 答：（ 1 ）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100 微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度 的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13 ．OS 有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
计算机操作系统课后题答案(高等教育出版社)
练习题(一) Ⅰ问答题 1. 操作系统的两个主要目标是什么？ 答：方便性与有效性。 2. 试说明操作系统与硬件、其它系统软件以及用户之间的关系？ 答： 与硬件的关系：操作系统是位于硬件层上的第一层软件，它直接管理着计算机的硬件，合理组织计算机工作流程，并提高了硬件的利用率。。 与其他系统软件的关系：操作系统是系统软件，但它不同于其它系统软件和应用软件，它为其它系统软件和应用软件提供接口。应用软件要使用操作系统所提供的服务方可方便使用计算机。 与用户之间的关系：操作系统是为改善人机界面、提供各种服务，为用户使用计算机提供良好运行环境的一种系统软件。 3. 试论述操作系统是建立在计算机硬件平台上的虚拟计算机系统。 答：没有任何软件支持的计算机称为裸机，即使其硬件功能再强，也必定是难于使用的。而实际呈现在用户面前的计算机系统是经过若干层软件改造的计算机。裸机位于最里层，它的外面是操作系统，经过操作系统提供的资源管理功能和方便用户的各种服务功能，将裸机改造成功能更强、使用更方便的机器，通常把覆盖了软件的机器称为扩充机器，又称之为虚拟机（Virtual Machine ），这样的计算机系统是概念上和逻辑上的计算机，不是物理上的真实计算机。 4. 什么是操作系统？它有哪些基本功能与基本特征？ 答：操作系统是位于硬件层之上，所有其它软件层之下的一种系统软件，它控制和管理计算机系统资源、合理组织计算机工作流程、提供用户与计算机系统之间的接口。 操作系统的基本功能有：处理器管理、存储器管理、设备管理、文件管理和提供用户接口。 操作系统的基本特征有：并发性、共享性、虚拟性和不确定性。 5. 请叙述并发和并行两个概念的区别？ 答：并发性是指两个或多个程序在同一时间段内同时执行，是宏观上的同时。而并行性是从硬件意义上考虑，是不同硬件部件（如CPU与I/O）在同一时刻的并行，即微观上，多个程序也是同时执行的。 6. 什么是多道程序设计? 在操作系统中使用这种技术有什么好处？ 答：多道程序设计是指在计算机内存中同时存放若干道已开始运行尚未结束的程序，它们交替运行，共享系统中的各种硬、软件资源，从而使处理机得到充分利用。 好处： ①提高了CPU的利用率。各道程序是轮流占用一个CPU，交替地执行。 ②改进了系统的吞吐量（系统吞吐量是指计算机系统在单位时间内完成的总工作量）。 ③充分发挥了系统的并行性，使CPU与I/O并行工作。提高CPU、设备、内存等各种资源的利用率，从而提高系统效率。
操作系统课后习题答案
第一章操作系统引论 一、填空题 1~5 BCABA 6~8BCB 、填空题 处理机管理 计算机硬件 分时系统 单道批处理系统 、简答题 1. 什么叫多道程序？试述多道程序设计技术的基本思想 及特征。为什么对作业 进行多道批处理可以提高系统效率？ 多道程序设计技术是指在计算机内存中同时存放几道相互独立的程序， 使它 们在管理程序控制下，相互穿插运行。 基本思想：在计算机的内存中同时存放多道相互独立的程序， 当某道程序因 某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几 道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态， 从而大大 提高计算机使用效率。 特征：多道性；无序性；调度性 在批处理系统中采用多道程序设计技术形成多道批处理系统， 多个作业成批送入 计算机，由作业调度程序自动选择作业运行，这样提高了系统效率。 2. 批处理系统、分时系统和实时系统各有什么特点？各适合应用于哪些方面？ 批处 理系统得特征：资源利用率高；系统吞吐量大；平均周转时间长；无交 互能力。适用于那些需要较长时间才能完成的大作业。 分时系统的特征：多路性；独立性；及时性；交互性。适合进行各种事务处 理，并为进行软件开发提供了一个良好的环境。 实时系统的特征：多路性；独立性；实时性；可靠性；交互性。适合对随机发生 的外部事件能做出及时地响应和处理的系统， 如实时控制系统，实时信息处理系 统。1、 2、 存储器管理 设备管理 计算机软件 实时系统 批处理系统 多道批处理系统 文件管理
第二章进程管理 一、填空题 1~6 CBABBB 7 ① A ② C ③ B ④ D 8 ① D ② B 9 ~10 CA 11~15 CBBDB 16~18 DDC 20~21 BB 22 ① B ② D ③ F 25 B 26~30 BDACB 31~32 AD 二、填空题 1、动态性并发性 2、可用资源的数量等待使用资源的进程数 3、一次只允许一个进程使用的共享资源每个进程中访问临界资源的那段代码 4、执行态就绪态等待态 5、程序数据进程控制块进程控制块 &同步关系 7、等待 8、进程控制块 9、P V 11、同步互斥同步互斥 12、P V P V P V 13、封闭性 14、-（m-1）~1 15、② 16、动静 17、4 0 18、s-1<0 19、①③ 三、简答题 1.在操作系统中为什么要引入进程的概念？进程和程序的关系？ 现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。 进程和程序关系类似生活中的炒菜与菜谱。菜谱相同，而各人炒出来的菜的味道却差别很大。原因是菜谱基本上是一种静态描述，它不可能把所有执行的动态过程中，涉及的时空、环境等因素一一用指令描述清楚。 2.试从动态性、并发性和独立性上比较进程和程序。 动态性：进程的实质是进程实体的一次执行过程。动态性是进程的基本特征。而程序只是一组有序指令的集合，其本身不具有动态的含义，因而是静态的。 并发性：并发性是进程的重要特征，引入进程的目的也正是为了使其进程实体能和其他进程实体并发执行，而程序是不能并发执行的。 独立性：进程的独立性表现在进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。而程序不能做为一个独立的单位参与运行。 3.何谓进程，进程由哪些部分组成？ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位进程由程序段，数据段，进程控制块三部分组成。
计算机操作系统课后习题答案第二章
第二章 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、设计现代OS的主要目标就是什么？ 方便性,有效性,可扩充性与开放性。 2、OS的作用可表现在哪几个方面？ (1)OS作为用户与计算机硬件系统之间的接口。(2)OS作为计算机系统资源的管理者。(3)OS实现了对计算机资源的抽象。 4、试说明推动多道批处理系统形成与发展的主要动力就是什么 主要动力来源于四个方面的社会需求与技术发展(1)不断提高计算机资源的利用率(2)方便用户(3)器件的不断更新换代(4)计算机体系结构的不断发展。7、实现分时系统的关键问题就是什么？应如何解决 关键问题就是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令。在用户能接受的时延内将结果返回给用户。解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据,为每个终端配置缓冲区,暂存用户键入的命令或数据。针对及时处理问题,应使所有的用户作业都直接进入内存,并且为每个作业分配一个时间片,允许作业只在自己的时间片内运行。这样在不长的时间内,能使每个作业都运行一次。 12、试从交互性、及时性以及可靠性方面,将分时系统与实时系统进行比较。 (1)及时性。实时信息处理系统对实时性的要求与分时系统类似,都就是以人所能接受的等待时间来确定,而实时控制系统的及时性,就是以控制对象所要求的
开始截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100微妙。(2)交互性。实时信息处理系统具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序,不像分时系统那样能向终端用户提供数据与资源共享等服务。(3)可靠性。分时系统也要求系统可靠,但相比之下,实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失,甚至就是灾难性后果,所以在实时系统中,往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13、OS有哪几大特征？其最基本的特征就是什么？ 并发性、共享性、虚拟性与异步性四个基本特征。最基本的特征就是并发性。 14、处理机管理有哪些主要功能？它们的主要任务就是什么？ 处理机管理的主要功能就是:进程管理、进程同步、进程通信与处理机调度 (1)进程管理:为作业创建进程,撤销已结束进程,控制进程在运行过程中的状态转换(2)进程同步:为多个进程(含线程)的运行进行协调(3)进程通信:用来实现在相互合作的进程之间的信息交换(4)处理机调度:①作业调度:从后备队里按照一定的算法,选出若干个作业,为她们分配运行所需的资源,首选就是分配内存②进程调度:从进程的就绪队列中,按照一定算法选出一个进程把处理机分配给它,并设置运行现场,使进程投入执行。 15、内存管理有哪些主要功能?她们的主要任务就是什么 内存管理的主要功能有:内存分配、内存保护、地址映射与内存扩充。 内存分配:为每道程序分配内存。
计算机操作系统习题及答案
第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.1为什么对调度程序而言，区分CPU约束程序和I/O约束程序很重要？ 答：在运行I/O操作前，I/0限制的程序只运行很少数量的计算机操作。而CPU约束程序一般来说不会使用很多的CPU。另一方面，CPU约束程序会利用整个时间片，且不做任何阻碍I/O操作的工作。因此，通过给I/O约束程序优先权和允许在CPU 约束程序之前运行，可以很好的利用计算机资源。 5.3考虑用于预测下一个CPU区间长度的指数平均公式。将下面的值赋给算法中的参数的含义是什么？ A.a=0 且t0=100 ms B.a=0.99 且t0=10 ms 答：当a=0且t0=100ms时，公式总是会预测下一次的CPU区间为100毫秒。当a=0.99且t0=10毫秒时，进程将给予更高的重量以便能和过去相比。因此，调度算法几乎是无记忆的，且简单预测未来区间的长度为下一次的CPU执行的时间片。 5.4考虑下面一组进程，进程占用的CPU区间长度以毫秒来计算： 进程区间时间优先级 P110 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2 假设在0时刻进程以P1、P2、P3、P4、P5的顺序到达。 a.画出4 个Gantt 图分别演示用FCFS、SJF、非抢占优先级（数字小代表优先级高）和RR（时间片＝1）算法调度时进程的执行过程。 b.每个进程在每种调度算法下的周转时间是多少？ c.每个进程在每种调度算法下的等待时间是多少？ d.哪一种调度算法的平均等待时间最小？ 答a.
FCFS： SJF： 非抢占优先级： RR： b.周转时间： c.等待时间： d.从上表中可以看出SJF的等待时间最小。
操作系统课后题答案
精品文档 课本课后题部分答案 第一章 的主要目标是什么？OS1．设计现代答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2．OS的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 14．处理机管理有哪些主要功能？它们的主要任务是什么？ 答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。 进程同步：为多个进程（含线程）的运行______________进行协调。 通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需 的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给 它，并设置运行现场，使进程投入执行。 15．内存管理有哪些主要功能?他们的主要任务是什么？ 北京石油化工学院信息工程学院计算机系3/48 《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 3/48 答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 16．设备管理有哪些主要功能？其主要任务是什么？ 答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 17．文件管理有哪些主要功能？其主要任务是什么？ 答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。 文件管理的主要任务：管理用户文件和系统文件，方便用户使用，保证文件安全性。 第二章
计算机操作系统(第三版_汤小丹等)课后习题答案(全)整理后
第一章操作系统引论 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．什么是硬实时任务和软实时任务？试举例说明。 答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。 举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10．在8位微机和16位微机中，占据了统治地位的是什么操作系统？ 答：单用户单任务操作系统，其中最具代表性的是CP/M和MS-DOS。 11．试列出Windows OS 中五个主要版本，并说明它们分别较之前一个版本有何改进。 答：(1)Microsoft Windows 1.0是微软公司在个人电脑上开发图形界面的首次尝试。(2)Windows 95是混合的16位/32位系统，第一个支持32位。带来了更强大、更稳定、更实用的桌面图形用户界面，结束了桌面操作系统间的竞争。(3)Windows 98是微软公司的混合16位/32位Windows 操作系统，改良了硬件标准的支持，革新了内存管理，是多进程操作系统。(4)Windows XP是基于Windows 2000的产品，拥有新用户图形界面月神Luna。简化了用户安全特性，整合了防火墙。(5)Windows Vista 包含了上百种新功能；特别是新版图形用户界面和Windows Aero全新界面风格、加强的搜寻功能(Windows Indexing Service)、新媒体创作工具
(完整版)操作系统课后题答案
课本课后题部分答案 第一章 1.设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2.OS的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象 13.OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。14.处理机管理有哪些主要功能？它们的主要任务是什么？ 答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。进程同步：为多个进程（含线程）的运行进行协调。 通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。 15.内存管理有哪些主要功能?他们的主要任务是什么？ 北京石油化工学院信息工程学院计算机系3/48 《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 3/48 答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 16.设备管理有哪些主要功能？其主要任务是什么？ 答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 17.文件管理有哪些主要功能？其主要任务是什么？ 答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。文件管理的主要任务：管理用户文件和系统文件，方便用户使用，保证文件安全性。 第二章 1.什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。