操作系统教程习题答案
《操作系统教程》习题答案
习题1
1．单项选择题
（1）大中小型计算机是以 B 为中心的计算机系统。
A、CPU
B、存储器
C、系统总线
D、通道
（2）以下关于操作系统的说法正确的是 B 。
A、批处理系统是实现人机交互的系统
B、批处理系统具有批处理功能，但不具有交互能力
C、分时系统是实现自动控制，无须人为干预的系统
D、分时系统即具有分时交互能力，又具有批处理能力
（3）操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和A。
A、为用户提供良好的工作环境和接口
B、对用户的命令作出快速响应
C、作为服务机构向其它站点提供优质服务
D、防止有人以非法手段进入系统
（4）设计实时操作系统时，首先应考虑系统的 B 。
A、可靠性和灵活性
B、实时性和可靠性
C、优良性和分配性
D、灵活性和分配性
（5）多道程序设计是指 D 。
A、在分布式系统中同一时刻运行多个程序
B、在一台处理器上并行运行多个程序
C、在实时系统中并发运行多个程序
D、在一台处理器上并发运行多个程序
（6）以下关于并发性和并行性的说法正确的是 B 。
A、并发性是指两个及多个事件在同一时刻发生
B、并发性是指两个及多个事件在同一时间间隔内发生
C、并行性是指两个及多个事件在同一时间间隔内发生
D、并发性是指进程，并行性是指程序
（1）B （2）B （3）A（4）B （5）D （6）B
2．填空题
（1）微机是以总线为纽带构成的计算机系统。
（2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。
（3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。
（4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。
（5）用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。
3．简答题
（1）什么是操作系统？现代操作系统的基本特征是什么？并发性
（2）什么是批处理系统，衡量批处理系统好坏的主要指标是什么？及时性
（3）试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性（4）操作系统有哪几大特征？它的最基本特征是什么？
并发性虚拟性共享性异步性最基本特征并发性
（5）网络操作系统与分布式操作系统的关键区别是什么？分布性
习题2
1．单项选择题
（1）用户使用操作系统通常有3种手段，它们是终端命令、系统调用命令和。
A、计算机高级指令
B、作业控制语言
C、宏命令
D、汇编语言
（2）系统调用的目的是。
A、请求系统服务
B、终止系统服务
C、申请系统资源
D、释放系统资源
（3）在批处理系统中，用户使用对作业的各种可能的控制要求进行控制。
A、命令驱动
B、访管指令
C、系统调用
D、作业说明书
（4）适合于交互式终端用户来说明作业加工步骤的手段是。
A、汇编语言
B、高级语言
C、作业控制语言
D、系统功能调用
E、操作控制命令
(1)B (2)A(3)D (4)E
2．填空题
（1）操作系统代码在核心态下运行，用户一般程序在用户态下运行。
（2）当用户程序要调用系统服务时，需要通过一条专门的指令来完成从用户态到核心态的切换，这条指令称为访管指令。
（3）操作系统为批处理用户提供作业控制语言，为分时用户提供联机命令来说明作业加工步骤。
（4）作业控制语言是由一些的语句组成的。
（5）批处理控制方式也可以称为脱机控制方式，交互式控制方式也可以称为联机控制方式。
（6）在批处理系统中，用户提交作业时必须同时提交用作业控制语言编写的作业说明书来说明对作业的控制意图。
3．名词解释
（1）作业控制级接口。
（2）程序级接口。
（3）用户态。
（4）核心态。
（5）特权指令。
（6）访管指令。
（7）系统调用。
4．简答题
（1）在用户和操作系统之间，通常提供了哪几种类型的接口？它们的主要功能是什么？
（2）什么是作业、作业步、作业流？
（3）命令驱动方式中命令的一般格式是什么？主要有哪几种命令类型？
（4）什么是特权指令？为什么要把指令分为特权指令和非特权指令？
（5）说明以下各条指令是特权指令还是非特权指令。
1）启动打印机；2）结束进程；
3）计算e的n次方；4）清内存
5）读时钟6）修改指令地址寄存器内容。12456 特权指令3 非特权指令
（6）系统调用分为哪几类？它们各有什么作用？
（7）一个图形窗口通常由哪几部分组成？
习题3
1．单项选择题
（1）进程创建原语的任务是。
A、为进程编制程序
B、为进程建立PCB表
C、为进程分配CPU
D、为进程分配所需的各种资源
（2）进程从执行状态变为阻塞态的原因可能是。
A、I/O事件发生
B、I/O事件完成
C、时间片到
D、某个进程被唤醒
（3）进程由执行态变化到就绪态的可能原因是。
A、等待的事件发生
B、高优先级进程到来
C、I/O完成
D、等待某事件的发生
（4）进程在执行过程中，其状态总是在不停地发生变化，下面关于进程状态变化的说法正确的是。
A、进程一旦形成，首先进入的是运行状态
B、在分时系统中，一个正在运行的进程的时间片如果终结，该进程将转入就绪状
态
C、一个进程必须经过进程的三个基本状态才能结束
D、三种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中
（5）进程的上下文是执行活动全过程的静态描述，它在时切换。
A、系统调度新进程占有CPU时
B、进程因等待某一事件的发生而由运行态转为阻塞态时
C、进程由阻塞态转为就绪态时
D、作业因完成而撤出时
（6）以下进程状态的转换中，是不可能的。
A、运行态→就绪态
B、运行态→阻塞态
C、阻塞态→运行态
D、阻塞态→就绪态
（7）同一程序运行在不同的数据集上，创建了的进程。
A、相同
B、不同
C、同步
D、互斥
（8）进程调度是从中选择一个进程进入处理器中运行。
A、就绪队列
B、阻塞队列
C、提交队列
D、后备队列
（1）B （2）A（3）B （4）B （5）A（6）C （7）B （8）A
2．填空题
（1）一个进程获得了除CPU外的一切资源，则称此进程处于就绪态。
（2）一个进程由于等待某一事件的发生而暂时停止运行，这时即使把CPU分配给进程也无法运行，则称该进程处于阻塞态。
（3）在一个只有一个CPU的系统中，假如某时刻该系统中有10个进程并发执行，在略去调度时间所占用时间的前提下，则：
1）这时刻系统中处于运行态的进程最多有 1 个，最少有0个。
2）这时刻系统中处于就绪态的进程最多有9个，最少有0个。
3）这时刻系统中处于阻塞态的进程最多有10 个，最少有0个。
（4）操作系统对进程的控制是根据PCB 来进行的，对进程的管理是通过PCB 来实现的。
3．基本概念的解释和辨析
（1）进程和程序
（2）进程和作业
（3）进程和线程
（4）原语和系统调用
（5）内核和微内核
（6）用户级线程和核心级线程
习题4
1．单项选择题
（1）要避免出现与时间有关的错误，对若干进程的相关临界区的管理应满足以下除外的要求。
A、一次最多让一个进程在临界区中执行
B、任何一个进入临界区执行的进程必须在有限时间内退出临界区
C、避免进程进入相关临界区
D、不能强迫一个进程无限期地等待进入它的临界区
（2）有三个进程P1、P2、P3共享同一个程序段，而每次最多允许两个进程进入该程序段，则信号量S的初值为。
A、0
B、1
C、2
D、3
（3）在操作系统中wait、signal操作是一种。
A、机器指令
B、系统调用命令
C、作业控制命令
D、低级进程通信
（4）用signal操作唤醒一个进程时，被唤醒进程的状态应变成状态。
A、等待
B、运行
C、就绪
D、完成
(5)用信箱实现并发进程间的通信需要两个基本的通信原语，它们是。
A、wait原语和signal原语
B、send原语和receive原语
C、R（S）和W（S）
D、以上都不是
（6）用来实现进程同步与互斥的wait，signal操作，实际上是的过程。
A、一个可被中断
B、一个不可被中断
C、两个可被中断
D、两个不可被中断
（1）C （2）C （3）D （4）B （5）D
2．填空题
（1）临界资源是一次只允许一个进程使用的资源，临界区是访问临界资源的那段代码。
（2）信号量s>0时，表示资源的空闲数量；当s=0时，表示资源已经耗尽，但没有进程在等待；若s<0，则表示有|s|个进程在等待。
（3）设计进程同步机制的准则有空闲让进、忙则等待、有限等待和让权等待。
3. 基本概念解释和辨析
（1）同步与互斥。
（2）临界资源与临界区。
（3）高级通信与低级通信。
（4）直接通信与间接通信。
习题5
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）在作业调度中，若采用优先级调度算法，为了尽可能使处理器和外部设备并行工作，有如下三个作业：J1以计算为主，J2计算和输入输出兼顾，J3以输入输出为主，则它们的优先级从高到低的排列顺序是。
A、J1，J2，J3
B、J2，J3，J1
C、J2，J3，J1
D、J3，J1，J2
（7）一个作业被成功调度后，系统为其创建相应的进程，该进程的初始状态是。
A、执行态
B、阻塞态
C、就绪态
D、等待访问设备态
（1）B （2）A（3）A（4）B （5）B
2．填空题
（1）作业调度是从处于后备状态的队列中选取适当的作业投入运行。从作业提交给系统到作业完成的时间间隔叫做周转时间。等待时间是指作业从进入后备队列到被调到程序中的时间间隔。假定把下列四个作业同时提交系统并进入后备队列，当使用短作业优先调度算法时，单道环境下，四个作业的平均等待时间是 4.25小时，平均周转时间是8.75小时；当使用高优先数优先的调度算法时，作业的平均等待时间是5.75小时，
平均周转时间是10.25小时。
作业所需运行时间（小时）优先数
1 2 4
2 5 9
3 8 1
4 3 7
（2）在一个具有分时兼批处理的系统中，总是优先调度分时作业。
3．简答题
（1）什么是分层次调度？在分时系统中有作业调度的概念吗？如果没有，为什么？
（2）作业调度和进程调度的主要功能分别是什么？
（3）作业调度的性能评价标准有哪些？这些性能评价标准在任何情况下都能反映调度策略的优劣吗？
（4）为什么说多级反馈队列调度算法能较好地满足各类用户的需要？
（5）假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms，试问系统开销所占的比率约为多少？
（6）在批处理系统、分时系统和实时系统中一般常采用哪种调度算法？
（7）若在后备作业队列中等待运行的同时有三个作业1、2、3，已知它们各自的运行时间为a、b、c，且满足关系a （8）简述UNIX System V中进程调度算法的特点。 3．应用题 （1）考虑5个进程P1、P2、P3、P4、P5，它们的创建时间、运行时间及优先数如下表所示。规定进程的优先数越小，优先级越高。试描述在采用下述几种调度算法时各个进程运行过程，并计算采用每种算法时的进程平均周转时间。假设忽略进程的调度时间。 1）先来先服务调度算法； 2）时间片轮转调度算法（时间片为1ms）； 3）非剥夺式优先级调度算法； 4）剥夺式优先级调度算法。 进程创建时间运行时间（ms）优先数 P10 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P58 2 4 1）先来先服务调度算法 作业号进入时间运行时间（ms）开始执行时 间 完成时 间 周转时 间 P10 3 0 3 3 P2 2 6 3 9 7 P3 4 4 9 13 9 P4 6 5 13 18 12 P58 2 18 20 12 平均周转时间T＝（3+7+9+12+12）/ 5=8.6ms 平均带权周转时间W=(3/3+7/6+9/4+12/5+12/2) / 5=2.56 2)时间片轮转调度算法 当时间片q=1时，列出下表，找出运行序列： 时刻运行进程排队进程时刻运行进程排队进程0～1 P1 10～11 P5 P4 P3 P2 1～2 P1 11～12 P4 P3 P2 P5 2～3 P2 P1 12～13 P3 P2 P5 P4 3～4 P1 P2 13～14 P2 P5 P4 P3 4～5 P2 P3 14～15 P5 P4 P3 P2 5～6 P3 P2 15～16 P4 P3 P2 6～7 P2 P4 P3 16～17 P3 P2 P4 7～8 P4 P3 P2 17～18 P2 P4 8～9 P3 P2 P5 P4 18～19 P4 9～10 P2 P5 P4 P3 19～20 P4 作业号进入时间运行时间完成时间周转时间 P1 0 3 4 4 P2 2 6 18 16 P3 4 4 17 13 P4 6 5 20 14 P5 8 2 15 7 平均周转时间T＝（4+16+13+14+7）/ 5=10.8ms 平均带权周转时间W=(4/3+16/6+13/4+14/5+7/2) / 5=2.15 3)非剥夺式优先级调度算法 作业号进入时间运行时间优先数完成时间周转时间P1 0 3 3 3 3 P2 2 6 5 9 7 P3 4 4 1 13 9 P4 6 5 2 18 12 P5 8 2 4 20 12 平均周转时间T＝（3+7+9+12+12）/ 5=8.6ms 平均带权周转时间W=(3/3+7/6+9/4+12/5+12/2) / 5=2.56 4)剥夺式优先级调度算法 3 4 20 15 13 8 P1 P2 P3 P4 P5 作业号进入时间运行时间优先数完成时间周转时间P1 0 3 3 3 3 P2 2 6 5 20 18 P3 4 4 1 8 4 P4 6 5 2 13 7 P5 8 2 4 15 7 平均周转时间T＝（3+18+4+7+7）/ 5=7.8ms 平均带权周转时间W=(3/3+18/6+4/4+7/5+7/2) / 5=1.98 9．有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的剥夺式调度算法。下表所示为作业序列，作业优先数即为进程优先数，优先数越小优先级越高。 进程到达时间估计运行时间优先数 A 10：00 40分 5 B 10：20 30分 3 C 10：30 50分 4 D 10：50 20分 6 （1）列出所有作业进入内存时间及结束时间。 （2）计算平均周转时间。 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）有3个进程共享7个同类资源，为使系统不会发生死锁，每个进程最多可以申请个资源。 A、1 B、2 C、3 D、4 （1）A（2）B （3）D （4）B （5）A 2．填空题 （1）解决死锁的方法可以有多种，其中死锁的预防是通过破坏死锁的必要条件之一来实现的，死锁的避免是通过防止系统进入不安全状态来实现的。 （2）死锁的避免，就是通过保持系统处于安全状态来避免死锁，所以每当有进程提出资源分配请求时，系统应分析各进程已占资源数、尚需资源数和系统中可以分配的剩余资源数，然后决定是否为当前的申请者分配资源。 （3）死锁检测要解决两个问题，一是判断系统是否出现了死锁，二是当有死锁发生时怎样去解除死锁。 （4）为了避免死锁，可以采用银行家算法进行资源安全分配。 （5）系统出现死锁，不仅与设备分配策略有关，而且与进程执行的相对速度有关。 （6）当检测到系统发生死锁时，可采用解除所有死锁进程、逐个撤销死锁进程和抢占死锁进程的资源供其它进程使用来解除死锁。 3．简答题 （1）何谓死锁？给出只涉及一个进程的死锁例子。 （2）死锁预防和死锁避免。 （3）为什么说采用有序资源分配法不会产生死锁？ （4）安全状态和不安全状态。 4．应用题 （1）假设系统由相同类型的m个资源组成，有n个进程，每个进程至少请求一个资源。证明：当n个进程最多需要的资源之和小于m+n时，该系统无死锁。 【分析】设a i为第i个进程对资源的最大需求数，如果每个进程均获得了最大需求数减1个资源，显然，此时系统只要还有1个资源，就不会发生死锁。 【证明】根据以上分析，有： (a1-1)+(a2-1)+…+(a i-1)…+(a n-1)≤m-1 即a1+a2+…+a i…+a n≤m+n-1 亦即a1+a2+…+a i…+a n 命题得证 （2）考虑下列资源分配策略：对资源的申请和释放可以在任何时候进行。如果一个进程提出资源请求时得不到满足，若此时无由于等待资源而被阻塞的进程，则自己就被阻塞；若此时已有等待资源而被阻塞的进程，则检查所有由于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资源取出分配给申请进程。 1）这种分配策略会导致死锁吗？如果会，请举一个例子；如果不会，请说明产生死锁的哪一个必要条件不成立？ 2）这种分配方式会导致某些进程的无限等待吗？为什么？ 1）不会，因为资源集中在了最后一个申请该资源而陷入等待的进程，条件成熟时，最后一个进程能够完成工作，释放资源给其它进程。它破坏了“不可剥夺条件”。 2）由于后来进程总要剥夺先到的而处于阻塞状态进程的资源，因此，先到的进程可能由于长期得不到资源而处于无限期等待状态。 （3）某系统有同类资源m个，被n个进程共享，请分别讨论当m>n和m≤n时每个进程最多可以请求多少个这类资源，才能使系统一定不会发生死锁？ 当m>n时，每个进程最多可以请示该类资源数为INT(m/n)+1 当m≤n时，每个进程最多可以请示该类资源数为 1 （4）某系统有R1、R2、和R3共3类资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况见表6-6，此时系统的可用资源向量为(2,1,2)。 最大资源需求量已分配资源数量 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 问题： 1）将系统中各类资源总数和此刻各进程对资源的需求数目用向量或矩阵表示出来； 2）如果此时P1和P2均发出资源请求向量Request(1,0,1)，为了保证系统的安全性，应该如何分配资源给这两个进程？说明你所采用策略的原因。 3）如果（2）中两个请求立即得到满足后，系统此刻是否处于死锁状态？ 1）系统中各类资源总数向量为（9，3，6） 需求矩阵为????? ???? ???02 4 301202 222 2）当P 1和P 2均发出资源请求向量Request(1,0,1)时，应把资源分配给P 2，因为此时如果把资源分配给P 1，则需求矩阵为： 而系统可用资源向量为（1，1，1），显然，系统资源已不足以帮助任何一个进程完成任务，系统将进入不安全状态。而把资源分配给P 2后，需求矩阵为： 而系统可用资源向量为（1，1，1），显然，存在安全序列< P 2，P 1，P 4，P 3>，系统仍然处于 安全状态。 3）如果（2）中两个请求立即得到满足后，系统此刻处于不安全状态，但并不是死锁状态。 ????? ???????02 4 301202121????? ???????024********* 习题7 1．单项选择题 （1）要把以“0”为参考地址的装配模块装入到以550为起始地址的存储空间，若采用静态重定位，则原程序中的指令“LOAD 1 455”应改为，程序才能正确运行。 A、LOAD 1 1005 B、LOAD 1 550 C、LOAD 1 95 D、LOAD 1 455 （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、页号页内地址 （1）A（2）D （3）C （4）D （5）C （6）B （7）A 2．填空题 （1）为了有效地管理计算机的内存资源，存储管理应具备存储分配、地址映射、存储保护和内存扩充四大功能。 （2）可以把存储管理方式分为连续分配方式、离散分配方式和虚拟存储管理 等三种。 （3）为了适应最佳适应算法，空闲分区表中的空闲分区要按空闲区大小的升序进行排序；而为了适应最坏适应算法，空闲分区表中的空闲分区要按空闲区大小的降序进行排序。 （4）页式存储管理中，页式虚拟地址与内存物理地址的映射是由页表和硬件地址转换机构来完成的。 （5）段页式存储管理中，虚拟空间的最小单位是页而不是段。内存可以等分成若干个块，且每个段所拥有的程序和数据在内存中可以分开存放。 3．名词解释： （1）逻辑地址空间；（2）存储空间；（3）地址重定位；（4）静态重定位；（5）动态重定位。 4．简答题 （1）．存储管理研究的主要课题是什么？见教材 （2）请总结各种存储管理方式下的重定位的地址转换方法。见教材 （3）可变分区存储管理中的内存分配有哪些算法？试比较其优缺点。见教材 （4）可变分区的分区回收有几种情况？试说明之。见教材 （5）简述分页存储管理的基本原理。见教材 （6）请画出分页情况下的地址变换过程，并说明页面尺寸为什么一定要是2的幂？见教材 （7）试比较分页与分段存储管理的优缺点。见教材 （8）某作业大小为8A5H字节，从内存53FH处开始装载，当作业的相应进程在CPU 上运行时： 1）若采用上、下界寄存器保护，寄存器的值各为多少？如何进行保护？ 2）若采用基址、限长寄存器保护，寄存器的值各为多少：如何进行保护？ 1）上界寄存器：53FH；下界寄存器：DE4H。小于上界寄存器，大于下界寄存器的访问请求为非法。 2）基址寄存器：53FH；限长寄存器：8A5H。小于基址寄存器，大于基址寄存器+限长寄存器的访问请求为非法。 （9）试说明在分页存储管理系统中，地址变换过程可能会因为哪些原因而产生中断？ 1）越界中断 2）缺页中断 （10）在分页存储管理系统中，某进程的页表如下（表中数据为十进制）：若页面大小为2KB，试将虚地址0A3BH和6E1CH变换为物理地址。 页号物理块号 0 10 1 7 2 12 3 6 4 15 5 11 6 8 7 2 （1）将虚地址0A3BH转换成二进制，并从第11位（页大小为2KB=211B），高位部分为页 号，低位部分为页内地址： 0 0 0 0 1 0 1 0 0 0 1 1 1 0 1 1 得页号为1，查页表知对应的物理块号为7，则物理地址为： 0 0 1 1 1 0 1 0 0 0 1 1 1 0 1 1 即虚地址0A3BH变换为物理地址后为3A3BH。 （2）将虚地址6E1CH转换成二进制，并从第11位（页大小为2KB=211B），高位部分为页号，低位部分为页内地址： 0 1 1 0 1 1 1 0 0 0 0 1 1 1 0 0 得页号为13，查页表，该进程没有第13页，产生越界中断。 （11）某分段存储管理中采用如下段表： 段号段的长度（字节）内存起始地址 0 380 95 1 20 525 2 105 3300 3 660 860 4 50 1800 试回答： 1）将虚地址（0，260），（2，200），（4，42）变换为物理地址。 2）存取内存中的一条指令或数据至少要访问几次内存？ 1）①虚地址（0，260），查段表知第0段的长度为380，地址合法，物理地址为95+260=355。 ②虚地址（2，200），查段表知第2段的长度为105，段内地址200>段长105，地址非法，产生越界中断。 ③虚地址（4，42），查段表知第4段长度为50，地址合法，物理地址为1800+42=1842。 2）存取内存中的一条指令或数据至少要2次访问内存。 （12）比较下述几种存储映象技术的优缺点： 1）直接映象； 2）相关映象； 3）直接和相关相结合的映象。见教材 习题8 1．单项选择题 （1）虚拟存储器是。 A、可提高计算机运算速度的设备 B、容量扩大了的主存 C、实际上不存在的存储器 D、可以容纳总和容量超过主存容量的多个作业同时运行的一个地址空间 （2）在快表（联想存储器）中的页，其信息。 A、一定在内存中 B、一定在外存中 C、在外存和内存中 D、以上说法都不对 （3）在请求分页系统中，LRU算法是指。 A、近期被访问次数最少的页先淘汰 B、以后再也不用的页先淘汰 C、最早进入内存的页先淘汰 D、近期最长时间以来没被访问的页先淘汰 （4）在请求分页式存储管理中，采用FIFO淘汰算法，若分配的物理块数增加，则缺页中断次数。 A、一定增加 B、一定减少 C、可能增加也可能减少 D、不变 （5）在请求分页式存储管理机制的页表中有若干个表示页表换进、换出的信息位，其中用在转换出内存时是否写盘的依据的是。 A、状态位P B、访问字段A C、修改位M D、外存地址 （6）能够实现虚拟存储管理的存储管理方式是。 A、可变分区存储管理 B、固定分区存储管理 C、分页式存储管理 D、单一连续分区存储管理 （7）在请求分页式存储管理方式中，能使用户程序大大超过内存的实际容量。虚存的实现实际上是利用为用户构建一个虚拟空间。 A、内存 B、外存 C、联想存储器 D、页表 （1）D （2）A（3）D （4）C （5）C （6）C （7）B 2．填空题 （1）实现虚拟存储后，从系统角度看，扩充了内存，从用户角度看，用户可以在超出用户作业空间的存储空间中编写程序，大大方便了用户。 （2）在请求分页式存储管理中，当查找的页不在内存，要产生缺页中断。 （3）在提供虚拟存储管理的系统中，用户的逻辑地址空间主要受系统的寻址能力、外存容量的限制。 （4）页面置换算法的好坏将直接影响系统的性能，不适当的置换算法可能导致进程发生抖动。 2．名词解释： （1）虚拟存储器；（2）时间局限性；（3）空间局限性；（4）抖动；（5）工作集。 3．简答题 （1）什么是虚拟存储器，为什么要引入虚拟存储器的概念？ （2）虚拟存储器的最大容量由什么决定？ （3）什么是局部性原理？ （4）在请求分页系统中，页表应包括哪些数据项？每项的作用是什么？ （5）在请求分页系统中，常采用哪几种页面置换算法？ （6）在请求分段系统中，段表应包括哪些数据项？每项的作用是什么？ （7）采用可变分区方式管理内存时，能实现虚拟存储器吗？ （8）在页面置换算法中，LRU和NRU哪个更常用？为什么？ 4．应用题 某进程的页面访问序列为：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，假定分给该进程4个物理块，计算在采用下列置换算法时的缺页中断次数和缺页中断率。 （1）LRU； （2）FIFO； （3）OPT。 （1）LRU置换算法 页面访问序 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 列 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 1 2 3 4 2 1 5 6 6 1 2 3 7 6 3 3 1 2 1 1 3 4 2 1 5 5 6 1 2 2 7 6 6 6 1 + + + + - - + + - - - + + + - - + - - - 缺页中断次数=10 缺页中断率=10/20=50% （2）FIFO置换算法 页面访问序 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 列 1 2 3 4 4 4 5 6 2 1 1 3 7 6 6 2 1 1 3 3 1 2 3 3 3 4 5 6 2 2 1 3 7 7 6 2 2 1 1 1 2 2 2 3 4 5 6 6 2 1 3 3 7 6 6 2 2 1 1 1 2 3 4 5 5 6 2 1 1 3 7 7 6 6 + + + + - - + + + + - + + + - + + - + - 缺页中断次数=14 缺页中断率=14/20=70% （3）OPT置换算法 页面访问序 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 列 1 2 2 2 1 2 2 2 1 2 3 6 6 3 2 2 2 3 6 6 1 1 1 2 1 1 1 2 3 6 3 3 2 3 3 3 6 3 3 3 3 3 3 3 3 3 6 2 2 2 6 6 6 6 2 2 2 4 4 4 5 6 6 1 1 1 7 7 7 7 1 1 1 1 + + + + - - + + - - - - + - - - + - - - 缺页中断次数=8 缺页中断率=8/20=40% 习题9 1．选择题 （1）以下关于I/O设备的中断控制方式说法正确的是。 A、CPU对I/O设备直接进行控制，采取忙等待方式 B、仅在传送一个或多个数据块的开始和结束时，才需CPU干预 C、CPU委托专用的I/O处理机来实现I/O设备与内存之间的信息交换 D、在传输过程中，CPU与I/O设备处于并行工作状态，只是当传输结束时，才由 控制器向CPU发送中断信号 （2）通道是一种。 A、保存I/O信息的部件 B、传输信息的电子线路 C、通用处理机 D、专用处理机 （3）CPU对通道的请求形式是。 A、自陷 B、通道命令 C、中断 D、转移命令 （4）缓冲有硬件缓冲和软件缓冲之分，硬件缓冲使用专用的寄存器作为缓冲器。软件缓冲使用作为缓冲区。 A、在内存中划出的单元 B、专用的寄存器 C、在外存中划出的单元 D、高速缓冲区 （5）以下不是I/O控制中DMA控制方式的特点的是。 A、进行成批的数据传送交换 B、用专门的I/O处理机 C、传送开始和结束时需要CPU干预 D、采用盗窃总线控制权方式 （6）使用户编制的程序与实际使用的物理设备无关是由功能实现的。 A、设备分配 B、设备驱动 C、虚拟设备 D、设备独立性 （7）SPOOLing技术利用了。 A、外设概念 B、虚拟设备概念 C、磁带概念 D、存储概念 （8）磁盘输入输出操作中，需要做的工作可以不包括。 A、移动移动臂使磁头移动到指定的柱面 B、确定磁盘的容量 C、旋转磁盘使指定的扇区处于磁头位置下 D、让指定的磁头读写信息，完成信息传送操作 （9）执行一次磁盘输入输出操作所花费的时间包括。 A、寻道时间、延迟时间、传送时间和等待时间 B、寻道时间、等待时间、传送时间 C、等待时间、寻道时间、延迟时间和读写时间 D、寻道时间、延迟时间、传送时间 （10）在磁盘调度算法中，算法可能导致某些访问请求长时间得不到服务，从而造成饥饿现象。 A、FCFS B、SSTF C、SCAN D、CSCAN （11）如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用。 A、中断向量 B、中断嵌套 C、中断响应 D、中断屏蔽 （1）D （2）D （3）B （4）A（5）B （6）D （7）B （8）B （9）D （10）B （11）D 2．填空题 （1）I/O设备按传输速率分类，可分为低速设备、中速设备和高速设备等三种；按信息交换的单位分类，可分为字符设备和块设备。按资源分配的角度分类，可分为独占设备、共享设备和虚拟设备。 （2）缓冲区管理是为了缓和CPU与I/O设备间速度不匹配的矛盾、减少中断CPU的次数，放宽对中断响应的要求、提高CPU、通道和I/O设备之间的并行性的矛盾。 （3）按照信息交换的方式，一个系统中可设立三种类型的通道，即字节多路通道、数组选择通道和数组多路通道。 （4）设备独立性也称设备无关性，其基本思想是：用户程序不直接使用物理设备名，而只能使用逻辑设备名；系统在实际执行时，将逻辑设备名转换为物理设备名。 （5）、打印机虽然是独享设备，但是通过SPOOLing技术，可以将它改造为一台可供多个用户共享的设备。 3．简答题 （1）有几种I/O控制方式？各有什么特点？ （2）什么是通道？通道、CPU、内存和外设之间的工作关系如何？ （3）什么是缓冲？为什么要引入缓冲？ （4）在某系统中，从磁盘将一块数据输入到缓冲区需要花费的时间为T，CPU对一块数据进行处理的时间为C，将缓冲区的数据传送到用户区所花的时间为M，那么在单缓冲和双缓冲情况下，系统处理大量数据时，一块数据的处理时间为多少？ （5）简述缓冲池的组成及工作原理。 （6）为什么要引入SPOOLing系统？简述SPOOLing系统的组成及工作原理。 （7）什么是中断？什么是中断处理？什么是中断响应？ （8）用于设备分配的数据结构有哪些？它们之间的关系是什么？ （9）什么叫“设备独立性”？如何实现“设备独立性”？ （10）什么是设备驱动程序？为什么要有设备驱动程序？用户进程怎样使用驱动程序？ （11）磁盘访问时间有哪几部分组成？每部分时间应如何估算？其中哪一个时间是磁盘调度的主要目标？ （12）目前常用的磁盘调度算法有哪几种？每种算法优先考虑的问题是什么？ 4．应用题 某活动头磁盘有200个磁道，编号为0~199。磁头当前位置在143道服务。对于请求序列86、147、91、177、94、150、102、175、130，求在下列调度策略下的寻道顺序及寻道长度。 （1）FCFS。 （2）SSTF。 （3）SCAN（磁头移动方向先从小到大）。 （4）CSCAN（磁头移动方向先从小到大）。 （1）FCFS （2）SSTF （3）SCAN 被访问的下一磁道号移动距离（当前磁道为143）(磁道数) 86 57 147 61 91 56 177 86 94 83 150 56 102 48 175 73 130 45 平均寻道长度62.78 FCFS调度算法 被访问的下一磁道号移动距离（当前磁道为143）(磁道数) 147 4 150 3 130 20 102 28 94 8 91 3 86 5 175 89 177 2 平均寻道长度18 SSTF调度算法 （4）CSCAN 被访问的下一磁道号移动距离（当前磁道为143）(磁道数) 147 4 150 3 175 25 177 2 130 47 102 28 94 8 91 3 86 5 平均寻道长度13.89 FCFS调度算法 被访问的下一磁道号移动距离（当前磁道为143）(磁道数) 147 4 150 3 175 25 177 2 86 91 91 5 94 3 102 8 130 28 平均寻道长度18.78 FCFS调度算法 首页入门学 习 程序 员 计算机考 研 计算机电子书 下载 硬件知 识 网络知 识 专业课程答案 下载 视频教程下载 第一章 作者：佚名来源：网络 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 之间（见图 MODERN OPERATING SYSTEMS SECOND EDITION PROBLEM SOLUTIONS ANDREW S.TANENBAUM Vrije Universiteit Amsterdam,The Netherlands PRENTICE HALL UPPER SADDLE RIVER,NJ 07458课后答案网 w w w .k h d a w .c o m SOLUTIONS TO CHAPTER 1PROBLEMS 1.An operating system must provide the users with an extended (i.e.,virtual)machine,and it must manage the I/O devices and other system resources. 2.Multiprogramming is the rapid switching of the CPU between multiple processes in memory.It is commonly used to keep the CPU busy while one or more processes are doing I/O. 3.Input spooling is the technique of reading in jobs,for example,from cards,onto the disk,so that when the currently executing processes are ?nished,there will be work waiting for the CPU.Output spooling consists of ?rst copying printable ?les to disk before printing them,rather than printing directly as the output is generated.Input spooling on a personal computer is not very likely,but output spooling is. 4.The prime reason for multiprogramming is to give the CPU something to do while waiting for I/O to complete.If there is no DMA,the CPU is fully occu-pied doing I/O,so there is nothing to be gained (at least in terms of CPU utili-zation)by multiprogramming.No matter how much I/O a program does,the CPU will be 100percent busy.This of course assumes the major delay is the wait while data are copied.A CPU could do other work if the I/O were slow for other reasons (arriving on a serial line,for instance). 5.Second generation computers did not have the necessary hardware to protect the operating system from malicious user programs. 6.It is still alive.For example,Intel makes Pentium I,II,and III,and 4CPUs with a variety of different properties including speed and power consumption.All of these machines are architecturally compatible.They differ only in price and performance,which is the essence of the family idea. 7.A 25×80character monochrome text screen requires a 2000-byte buffer.The 1024×768pixel 24-bit color bitmap requires 2,359,296bytes.In 1980these two options would have cost $10and $11,520,respectively.For current prices,check on how much RAM currently costs,probably less than $1/MB. 8.Choices (a),(c),and (d)should be restricted to kernel mode. 9.Personal computer systems are always interactive,often with only a single user.Mainframe systems nearly always emphasize batch or timesharing with many users.Protection is much more of an issue on mainframe systems,as is ef?cient use of all resources. 10.Every nanosecond one instruction emerges from the pipeline.This means the machine is executing 1billion instructions per second.It does not matter at all how many stages the pipeline has.A 10-stage pipeline with 1nsec per 课后答案网 w w w .k h d a w .c o m 习题一操作系统概论 选择题 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．用户与操作系统的接口有，两种。 【答案】命令接口，系统调用 【解析】按用户界面的观点，操作系统是用户与计算机之间的接口。用户通过操作系统提供的服务来有效地使用计算机。一般操作系统提供了两类接口为用户服务，一种是程序一级的接口，即通过一组广义指令（或称系统调用）供用户程序和其他系统程序调用；另一种是作业一级的接口，提供一组控制命令供用户去组织和控制自己的作业。 2．用户程序调用操作系统有关功能的途径是。 【答案】利用系统调用命令 【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径，一般在汇编语言和C语言中都提供了使用系统调用命令的方法。编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。 3．UNIX系统是①操作系统，DOS系统是②操作系统。 【答案】①分时（或多用户、多任务），②单用户（或单用户、单任务） 【解析】 UNIX系统是一个可供多个用户同时操作的会话式的分时操作系统，DOS系统是为个人计算机设计的一个单用户操作系统。 4．现代计算机中，CPU工作方式有目态和管态两种。目态是指运行①程序，管态是指运行②程序。执行编译程序时，CPU处于③。 【答案】①用户，②操作系统，③目态 【解析】 CPU工作方式分为目态和管态，主要是为了把用户程序和操作系统程序区分开，以利于程序的共享和保护。 5．从资源分配的角度讲，计算机系统中的资源分为处理机、、和。操作系统相应的组成部分是、、和。 【答案】处理机、存储器、输入／输出设备和文件资源；处理机管理、存储器管理、设备管理和文件系统 【解析】计算机系统中的资源分为硬件资源和软件资源。硬件资源有处理机、内／外存储器及输入／输出设备。而软件资源指的是程序、数据和相应的文档。从资源管理的观点，操作系统是计算机资源系统的管理系统，它提供了处理机管理、存储器管理、输入／输出设备管理和信息文件管理的功能。对每种资源的管理都可从提供资源情况的记录、资源分配策略、资源分配和回收等几个方面来加以讨论。 6．根据服务对象不同，常用的单处理机OS可以分为如下三种类型： 允许多个用户在其终端上同时交互地使用计算机的OS称为①，它通常采用②策略为用户服务； 允许用户把若干个作业提交计算机系统集中处理的OS，称为③，衡量这种系统性能的一个主要指标是系统的④； 在⑤的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，应首先考虑系统的⑥。 【答案】①分时OS，②时间片轮转，③批处理OS，④吞吐率，⑤实时OS，⑥实时性和可靠性 【解析】分时操作系统、批处理操作系统和实时操作系统是操作系统的三种基本类型。分时系统一般采用时间片轮转的办法，使一台计算机同时为多个终端用户服务，对每个用户都能保证足够快的响应时间，并提供交互会话能力；批处理系统则是把用户提交的作业（包括程序、数据和处理步骤）成批输入计算机，然后由作业调度程序自动选择作业运行，从而缩短了作业之间的交接时间，减少了处理机的空闲等待，提高了系统效率；实时系统是操作系统的另一种类型，要求对外部输入的信息能以足够快的速度进行处理，并在被控对象允许的时间范围内作出快速响应，其响应时间要求特别高。由于实时系统大部分是为特殊的实时任务设计的，这类任务对系统的可靠性和安全性要求很高。 《操作系统教程》习题答案 习题1 1．单项选择题 （1）大中小型计算机是以为中心的计算机系统。 A、CPU 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、并发性是指进程，并行性是指程序 （1）B （2）B （3）A （4）B （5）D （6）B 2．填空题 （1）微机是以总线为纽带构成的计算机系统。 （2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。 （3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。 （4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。 （5）用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。 3．简答题 （1）什么是操作系统？现代操作系统的基本特征是什么？并发性 （2）什么是批处理系统，衡量批处理系统好坏的主要指标是什么？及时性 （3）试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性 第三章内存管理习题 1.IBM360有一个设计，为了对2KB大小的块进行加锁，会对每个块分配一个4bit的密钥，这个密钥存在PSW（程序状态字）中，每次内存引用时，CPU都会进行密钥比较。但该设计有诸多缺陷，除了描述中所言，请另外提出至少两条缺点。 A：密钥只有四位，故内存只能同时容纳最多十六个进程；需要用特殊硬件进行比较，同时保证操作迅速。 2.在图3-3中基址和界限寄存器含有相同的值16384，这是巧合，还是它们总是相等？如果这只是巧合，为什么在这个例子里它们是相等的？ A：巧合。基地址寄存器的值是进程在内存上加载的地址；界限寄存器指示存储区的长度。 3.交换系统通过紧缩来消除空闲区。假设有很多空闲区和数据段随机分布，并且读或写32位长的字需要10ns的时间，紧缩128MB大概需要多长时间？为了简单起见，假设空闲区中含有字0，内存中最高地址处含有有效数据。 A：32bit=4Byte===>每字节10/4=2.5ns 128MB=1282^20=2^27Byte 对每个字节既要读又要写，22.5*2^27=671ms 4.在一个交换系统中，按内存地址排列的空闲区大小是10MB，4MB，20MB，18MB，7MB，9MB，12MB，和15MB。对于连续的段请求： (a) 12MB (b) 10MB (c) 9MB 使用首次适配算法，将找出哪个空闲区？使用最佳适配、最差适配、下次适配算法呢？ A：首次适配算法：20MB，10MB，18MB；最佳适配算法：12MB，10MB，9MB；最差适配算法：20MB；18MB；15MB；下次适配算法：20MB；18MB；9MB； 5.物理地址和虚拟地址有什么区别？ A：实际内存使用物理地址。这些是存储器芯片在总线上反应的数字。虚拟地址是指一个进程的地址空间的逻辑地址。因此，具有32位字的机器可以生成高达4GB的虚拟地址，而不管机器的内存是否多于或少于4GB。 6.对下面的每个十进制虚拟地址，分別使用4KB页面和8KB页面计算虚拟页号和偏移量：20000，32768，60000。 A：转换为二进制分别为：0100111000100000 虚拟地址应该是16位1000000000000000 1110101001100000 4KB页面偏移量范围0～4027，需要12位来存储偏移量，剩下4位作为页号；同理8KB页面需要13位来存储偏移量，剩下3位作为页号；所以，4KB | 8KB 页号| 偏移量| 页号| 偏移量20000 | 0100 111000100000 | 010 0111000100000 32768 | 1000 000000000000 | 100 0000000000000 60000 | 1110 101001100000 | 111 0101001100000 7. 使用图3-9的页表，给出下面每个虚拟地址对应的物理地址： 第二章计算机操作系统 一、填空题 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)__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建，或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。 第一章： 一、3、10、15、23、27、35 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件. 主要作用 (1)服务用户—操作系统作为用户接口和公共服务程序 (2)进程交互—操作系统作为进程执行的控制者和协调者 (3)系统实现—操作系统作为扩展机或虚拟机 (4)资源管理—操作系统作为资源的管理者和控制者 10.试述系统调用与函数（过程）调用之间的区别。 （1）调用形式和实现方式不同； （2）被调用的代码位置不同； （3）提供方式不同 15.什么是多道程序设计？多道程序设计有什么特点？ 多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。从宏观上看是并行的，从微观上看是串行的。 （1）可以提高CPU、内存和设备的利用率； （2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加； （3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU之间均可并行工作。 23.现代操作系统具有哪些基本功能？请简单叙述之。 （1）处理器管理； （2）存储管理； （3）设备管理； （4）文件管理； （5）联网与通信管理。 27.什么是操作系统的内核？ 内核是一组程序模块，作为可信软件来提供支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问计算机系统硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。 35.简述操作系统资源管理的资源复用技术。 系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。 （1）时分复用共享资源从时间上分割成更小的单位供进程使用； （2）空分复用共享资源从空间上分割成更小的单位供进程使用。 . 二、2、5 2、答：画出两道程序并发执行图如下： (1) (见图中有色部分)。 (2)程序A无等待现象，但程序B有等待。程序B有等待时间段为180ms至200ms间(见 图中有色部分)。 5、答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)： 第四章文件系统习题 Q1: 给出文件/etc/passwd的五种不同的路径名。（提示：考虑目录项”.”和”…”。） A: /etc/passwd /./etc/passwd /././etc/passwd /./././etc/passwd /etc/…/etc/passwd /etc/…/etc/…/etc/passwd /etc/…/etc/…/etc/…/etc/passwd /etc/…/etc/…/etc/…/etc/…/etc/passwd Q2：在Windows中，当用户双击资源管理器中列出的一个文件时，就会运行一个程序，并以这个文件作为参数。操作系统要知道运行的是哪个程序，请给出两种不同的方法。 A:Windows使用文件扩展名。每种文件扩展名对应一种文件类型和某些能处理这种类型的程序。另一种方式时记住哪个程序创建了该文件，并运行那个程序。Macintosh以这种方式工作。 Q3：在早期的UNIX系统中，可执行文件（a.out）以一个非常特別的魔数开始，这个数不是随机选择的。这些文件都有文件头，后面是正文段和数据段。为什么要为可执行文件挑选一个非常特别的魔数，而其他类型文件的第一个字反而有一个或多或少是随机选择的魔数？ A：这些系统直接把程序载入内存，并且从word0（魔数）开始执行。为了避免将header作为代码执行，魔数是一条branch指令，其目标地址正好在header之上。按这种方法，就可能把二进制文件直接读取到新的进程地址空间，并且从0 开始运行。 Q4: 在UNIX中open系统调用绝对需要吗？如果没有会产生什么结果？ A: open调用的目的是：把文件属性和磁盘地址表装入内存，便与后续调用的快速访问。 首先，如果没有open系统调用，每次读取文件都需要指定要打开的文件的名称。系统将必须获取其i节点，虽然可以缓存它，但面临一个问题是何时将i节点写回磁盘。可以在超时后写回磁盘，虽然这有点笨拙，但它可能起作用。 Q5:在支持顺序文件的系统中总有一个文件回绕操作，支持随机存取 第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 作业的提交时间和运行时间 第六章文件系统 6.3习题 6.3.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．文件系统的按名存取主要是通过( )实现的。 A．存储空间管理 B．目录管理 C．文件安全性管理 D．文件读写管理7．文件管理实际上是对( )的管理。 A．主存空间 B．辅助存储空间 C．逻辑地址空间 D．物理地址空间8．如果文件系统中有两个文件重名，不应采用( )结构。 A．一级目录 B．二级目录 C．树形目录 D．一级目录和二级目录9．树形目录中的主文件目录称为( )。 A．父目录 B．子目录 C．根目录 D．用户文件目录 10．绝对路径是从( )开始跟随的一条指向制定文件的路径。 A．用户文件目录 B．根目录 C．当前目录 D．父目录 11．逻辑文件可分为流式文件和( )两类。 A．索引文件 B．链接文件 C．记录式文件 D．只读文件 12．由一串信息组成，文件内信息不再划分可独立的单位，这是指( )。A．流式文件 B．记录式文件 C．连续文件 D．串联文件 13．记录式文件内可以独立存取的最小单位是由( )组成的。 A．字 B．字节 C．数据项 D．物理块 14．在随机存储方式中，用户以( )为单位对文件进行存取和检索。 A．字符串 B．数据项 C．字节 D．逻辑记录 操作系统教程第5版课后答案 费祥林、骆斌编着 第一章操作系统概论 习题一 一、思考题 1.简述现代计算机系统的组成及层次结构。 答：现代计算机系统由硬件和软件两个部分组成。是硬件和软件相互交织形成的集合体，构成一个解决计算问题的工具。硬件层提供基本可计算的资源，包括处理器、寄存器、内存、外存及I/O设备。软件层由包括系统软件、支撑软件和应用软件。其中系统软件是最靠近硬件的。 2、计算机系统的资源可分成哪几类？试举例说明。 答：包括两大类，硬件资源和信息资源。硬件资源分为处理器、I/O设备、存储器等；信息资源分为程序和数据等。 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 答：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 操作系统在计算机系统中主要起4个方面的作用。 （1）服务用户观点——操作系统提供用户接口和公共服务程序 （2）进程交互观点——操作系统是进程执行的控制者和协调者 （3）系统实现观点——操作系统作为扩展机或虚拟机 （4）资源管理观点——操作系统作为资源的管理者和控制者 4.操作系统如何实现计算与操作过程的自动化？ 答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率 5．操作系统要为用户提供哪些基本的和共性的服务？ 答：（1）创建程序和执行程序；（2）数据I/O和信息存取；（3）通信服务；（4）差错检测和处理。为了保证高效率、高质量的工作，使得多个应用程序能够有效的共享系统资源，提高系统效率，操作系统还具备一些其他的功能：资源分配，统计，保护等。 6.试述操作系统所提供的各种用户接口。 答：操作系统通过程序接口和操作接口将其服务和功能提供给用户。程序接口由一组系统调用组成，在应用程序中使用“系统调用”可获得操作系统的低层服务，访问或使用系统管理的各种软硬件资源，是操作系统对外提供服务和功能 第2章操作系统的界面 (1) 请说明系统生成和系统引导的过程。 解： 系统的生成过程：当裸机启动后，会运行一个特殊的程序来自动进行系统的生成（安装），生成系统之前需要先对硬件平台状况进行检查，或者从指定文件处读取硬件系统的配置信息，以便根据硬件选择合适的操作系统模块组，比较重要的信息通常有：CPU类型、内存大小、当前关联设备的类型和数量以及操作系统的重要功能选项和参数。按照这些信息的指示，系统生成程序就可以正确地生成所需的操作系统。 系统引导的过程：系统引导指的是将操作系统内核装入内存并启动系统的过程。主要包括初始引导、内核初始化、全系统初始化。初始引导工作由BIOS完成，主要完成上电自检，初始化基本输入输出设备，载入操作系统内核代码等工作。内核被载入内存后，引导程序将CPU控制权交给内核，内核将首先完成初始化功能，包括对硬件、电路逻辑等的初始化，以及对内核数据结构的初始化，如页表(段表)等。全系统初始化阶段要做的就是启动用户接口程序，对系统进行必要的初始化，使系统处于等待命令输入状态。 (2) 操作系统具有哪些接口？这些接口的作用是什么？ 解： 操作系统为用户提供的接口有图形接口、命令接口和程序接口几种形式。 操作系统包括三种类型的用户接口：命令接口（具体又可分为联机命令接口与脱机命令接口）、程序接口及图形化用户接口。其中，命令接口和图形化用户接口支持用户直接通过终端来使用计算机系统，而程序接口则提供给用户在编制程序时使用。 (3) 请说明操作系统具有的共性服务有哪些不同类别，这些类别分别用于完成什么功能？ 解：所有的操作系统都通过一些基本服务来帮助用户简单便捷地使用计算机各类资源，它们包括以下几个类别： 1.控制程序运行：系统通过服务将用户程序装入内存并运行该程序，并且要控制程序 在规定时间内结束。 2.进行I/O操作：用户是不能直接控制设备的，只能通过操作系统与外部设备进行交 互，由系统调用将结果显示在屏幕上或交给用户。 3.操作文件系统：为了保证实现“按名存取”，文件系统应该为用户提供根据文件名 来创建、访问、修改、删除文件的方法，以确保文件数据的安全可靠以及正确存取。 4.实现通信：操作系统需要提供多个程序之间进行通讯的机制，来控制程序的执行顺 序。 5.错误处理：操作系统通过错误处理机制，以便及时发现错误并采取正确的处理步骤， 避免损害系统的正确性和统一性。 (4) 系统调用的用途是什么？ 解： 通常，在操作系统内核设置有一组用于实现各种系统功能的子程序(过程)，并将它们提供给用户程序调用。每当用户在程序中需要操作系统提供某种服务时，便可利用一条系统调用命令，去调用所需的系统过程。这即所谓的系统调用。系统调用的主要类型包括： 1.进程控制类，主要用于进程的创建和终止、对子进程结束的等待、进程映像的替换、 进程数据段大小的改变以及关于进程标识符或指定进程属性的获得等； 2.文件操纵类，主要用于文件的创建、打开、关闭、读/写及文件读写指针的移动和 一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表B．页表 C. PCB D．JCB 7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( )分配。 A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( )。 A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( ) 第一章操作系统引论 一、单项选择题 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．实时操作系统与分时操作系统的主要区别是_________。操作系统教程_孙钟秀(第四版)课后习题答案
现代操作系统(第三版)答案
操作系统习题及答案一
操作系统原理习题及答案(全书免费版)
操作系统教程习题答案
《现代操作系统第四版》第三章答案
计算机操作系统习题及答案
操作系统原理练习题附答案
操作系统教程第5版部分习题标准答案
《现代操作系统第四版》 第六章 答案
计算机操作系统习题及答案()
操作系统原理-第八章 文件系统习题(有答案)
操作系统教程第版课后答案
操作系统原理与实践教程(第二版)第2章习题答案
最新操作系统试题及答案
计算机操作系统习题及答案