南京晓庄操作系统习题册答案 (上)
第一章
判断改错题（正确的打√，错误的打×并改正）
实时系统只能应用于生产控制系统，不能应用于信息处理系统。（）
并发含有“同时进行”的概念，是指两个或者是多个事件在同一时刻发生。（）操作系统虚拟机在逻辑功能上与裸机一样，具有一个物理实体。（）
对用户而言，操作系统是一种人机交互的环境，对设计者而言，它是一种强功能的系统资源管理程序。（）
资源的共享是以程序的并行执行为条件的，没有程序的并行执行，就没有资源的共享。（）
计算机系统的资源包括程序和数据两大部分。（）
若把计算机系统分为若干层次，则按由上而下顺序可分为应用系统与应用软件、操作系统、其它系统软件和裸机。（）
批处理控制程序解决了作业间的自动转换，减少了时间浪费，尤其是主机CPU 时间的浪费，如果一个用户的计算作业非常庞大,也不会独自一直占据CPU。（）
习题解答：
错；应为：实时系统能应用于生产控制系统，也能应用于信息处理系统。
错；应为：……是指两个或者是多个事件在一段时间间隔内同时发生。
错；应为：操作系统虚拟机在逻辑功能上与裸机不同，但只具有一个物理实体。对；
错；应为：资源的共享是以程序的并发执行为条件的，没有程序的并发执行，就没有资源的共享。
错；应为：计算机系统的资源包括硬件资源和软件资源两大部分。
错：应为：若把计算机系统分为若干层次，则按由上而下顺序可分为应用系统与应用软件、其它系统软件、操作系统和裸机。
错；应为：……，尤其是主机CPU时间的浪费，如果一个用户的计算作业非常庞大,就会独自一直占据CPU。
对；
填空题
实时含有立即、及时之意，因而是实时系统最关键的因素。
操作系统的层次结构中，与或运行频率较高的模块都安排在紧靠硬件的软件层中，这一部分通常称为，它在执行基本操作时，往往是利用操作来实现，该操作具有原子性。
UNIX是一个真正的用户、任务的操作系统。
如果一个操作系统兼有、和三者或其中两者的功能，这样的操作系统称为通用操作系统。
实现多道程序设计必须妥善解决三个问题：、和系统资源的管理和调度。
批处理系统的主要优点是，资源利用率高，系统开销小，它的缺点在于作业处理的，用户交互能力较弱。
操作系统是对计算机进行的程序，是计算机和的接口。提供网络通讯和网络资源共享功能的操作系统称为操作系统。
对系统总体设计目标来说，批处理系统注重提高计算机的效率，尽量增加系统
的，分时系统应保证用户的，而实时系统在及时响应和处理的前提下，再考虑。
在主机控制下进行的输入/输出操作称为操作。
在计算机系统中，是整个系统硬件的核心和基础，而在计算机软件系统中，
具有同样的核心和基础作用。
习题解答：
响应时间；
硬件紧密相关，内核，原语；
多，多，网络；
批处理操作系统、分时操作系统、实时操作系统；
文件，作业；
系统吞吐量大，平均周转时间较长；
控制和管理，用户；
网络；
吞吐量，交互性，与用户的交互性；
联机I/O操作；
CPU，操作系统；
简答题
简述操作系统在计算机系统中的位置。
答：操作系统OS是运行在计算机硬件系统上的最基本的系统软件。它在计算机系统中位于计算机裸机和计算机用户之间，为系统软件和用户应用软件提供了强大的支持。
简述描述操作系统的虚拟机的观点和资源管理的观点。
答：描述操作系统有两种主要观点，一种是虚拟机的观点——装有操作系统的计算机极大地扩展了原计算机的功能，给用户提供了一个友好的、易于操作的界面，对用户来说，好像是一个扩展了的机器，即一台虚拟机器。另一种是资源管理的观点，操作系统完成对处理机、存储器、I/O设备等硬件资源和文件等软件资源的管理。
什么是操作系统？它有什么基本特征？
答：操作系统是一组控制和管理计算机硬件和软件资源、合理组织计算机的工作流程，以及方便用户的程序的集合。操作系统的基本特征是：
并发——是指两个或多个事件在同一时间间隔内发生。宏观上是同时的，微观上是交替的。
共享——系统中的资源可供内存中多个并发执行的进程共同使用。根据资源的不同属性，可分为两种资源共享方式：互斥共享和同时访问。
虚拟——通过某种技术把一个物理实体变成若干个逻辑上的对应物，物理实体是实的，即实际存在，而后者是虚的，是用户的感觉。
异步性——在多道程序环境下，多个进程并发执行，但由于资源等因素的限制，内存中的每个进程何时执行，何时暂停，以怎样的速度向前推进，每道程序需多少时间才能完成，都是不可预知的，进程以异步的方式运行。但只要运行环境相同，作业经过多次运行，都会获得完全相同的结果。
多道程序设计时应注意什么问题？
答：处理机管理问题——多道程序之间如何分配CPU，使CPU既能满足各程序运行的需要，又能提高处理机的利用率。
内存管理问题——为每道程序分配必要的内存空间，并防止程序遭破坏。
I/O设备管理——分配为多道程序共享的I/O设备，方便用户使用，提高设备利用率。
文件管理问题——组织大量的程序和数据，便于用户使用，保证数据的安全和一致。
作业管理问题——对系统中各种类型的作业进行组织。
本章综合练习题
实时操作系统必须在（）内处理来自外部的事件。
A.一个机器周期
B. 被控制对象规定的时间
C.周转时间
D.时间片
操作系统中最基本的两个特征是（）
A.并发和不确定性
B.并发和共享
C.共享和虚拟
D.虚拟和不确定性
分时系统追求的目标是（）
A.充分利用I/O设备
B.快速响应用户
C.提高系统吞吐量
D.充分利用内存
批处理系统的主要缺点是（）
A.系统吞吐量小
B.CPU利用率不高
C.资源利用率低
D.无交互能力
在主机控制下进行的输入输出操作称为（）操作。
如果操作系统具有很强的交互性，可同时供多个用户使用，系统响应比较及时，则属于（）类型；如果系统可靠，响应及时但仅有简单交互能力则属于（）类型；如果操作系统在用户提交作业后不提供交互能力，它追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于（）类型。
设内存中有三道程序A、B、C，它们按A、B、C的优先次序执行。它们的计算和I/O操作时间
操作，即程序以串行方式使用设备。试画出单道运行和多道运行的时间关系图（调度程序的时间忽略不计）。在两种情况下，完成三道程序各要花多少时间？
试比较分时系统和实时系统。
第二章
判断改错题（正确的打√，错误的打×并改正。）
进程由程序和数据两部分组成。（）
（）在生产者消费者进程中，V操作的次序无关紧要，而P操作次序不能颠倒。
产生死锁的原因之一是对计算机操作不当，造成计算机死机。（）
原语是指操作系统中的初始化程序。（）
若进程处于阻塞状态，当引起阻塞的条件被解除时，进程状态应变为运行状态。( )
并发进程可以同时进入临界区，交替访问临界资源。( )
程序的封闭性是指该程序不允许某些进程调用。（）
消息通信因为它数据量较小，因而它是一种低级通信方式。（）
单机系统最多允许两个进程处于运行状态。（）
死锁产生，必须要满足四个必要条件，所以，为避免死锁产生，主要注意如何不让这四个必要条件成立，并打破循环等待资源的环路。（）
操作系统的进程管理是整个操作系统管理中的核心，它包含了进程的调度、协调以及进程通信。（）
习题解答：
错；应为：进程由程序、数据和进程控制块及相关表格组成。
对；
错；应为：产生死锁的原因是：进程推进顺序不当或竞争资源。
错；应为：原语由若干条指令所构成、用于完成一定功能的一个过程，具有原子性。
错；应为：……当引起阻塞的条件被解除时，进程状态应变为就绪状态。
错；应为：并发进程必须互斥进入临界区，互斥访问临界资源。
错；应为：程序的封闭性是指该程序在运行独占系统资源，只有程序本身能改变系统资源。
错；应为：消息通信的数据量大，它是一种高级通信方式。
错；应为：单机系统只允许一个进程处于运行状态。
对；
对；
填空题
操作系统中，进程是、和管理的最小独立单位，操作系统的各种活动都与有关。
消息传递系统属于级通信方式，进程间的数据交换以为单位。一个进程可以由系统创建，或者由用创建原语创建。被创建的进程开始处于等待状态。在条件成熟时，采用原语为它们分配除以外的所需资源，并被排列到队列中。
一次仅允许一个进程使用的资源称为，同时把访问该资源的那段程序代码称为。
轮转法是按照轮流地把处理器分配给就绪队列中的进程，该算法多用于系统中，其难点在于。
信号量的物理意义是当信号量大于零时表示；当信号量小于零时，其绝对值为。
死锁的检测可以通过图，利用定理来实现。
进程运行过程中，因为、等待I/O操作等事件发生时，通过原语将它撤下，排入队列，并引起新的。
有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是。
对单处理机系统，处于状态的进程只能有1个，处于就绪状态的进程可以有多个，它们仅未获得控制权，按某种方式排成一队列，此队列称为队列，操作系统必须按照一定的，每次从队列中选择一个进程投入运行，这个选择过程称为。
习题解答：
资源分配，调度，进程；
高，消息；
父进程，调度，处理器，就绪；
临界资源，临界区；
时间片，分时，时间片的确定；
资源的数目，等待该资源的进程数目；
资源分配，死锁；
缺乏资源，阻塞，等待，进程调度；
[1-m，1]；
运行，处理器，就绪，调度算法，进程调度；
简答题
处理机管理的主要任务是什么？具有哪些主要功能？
答：处理机管理的主要任务是对处理机进行分配，并对其运行进行有效的控制和管理。主要功能有：进程控制、进程同步、进程通信和进程调度。
程序的顺序执行和并发执行有何不同？
答：程序的顺序执行具有以下特点：
顺序性——处理机的操作，严格按程序所规定的顺序执行。
封闭性——程序在封闭的环境下运行，独占全机资源，执行结果不受外界因素影响。
可再现性——只要程序执行的环境和初始条件相同，程序多次重复执行，不论是不停顿执行，还是走走停停，都将获得相同的结果。
而程序的并发执行恰好相反，具有间断性、失去封闭性和不可再现性。（展开说明）
简述进程的定义，进程的基本状态以及进程状态转换的典型原因。
答：
进程有三种基本状态：
D
A:进程调度 B:发生某事件无法执行
C:时间片到或优先级高的进程到达 D:阻塞的事件消失
简述进程与程序的区别。
答：进程是可并发执行的程序在一个数据集合上的运行过程，进程有动态性、并发性、独立性和异步性、结构特征，而程序是静态的，不能并发执行，未建立进程的程序也不能作为一个独立的单位参加运行。
进程的实体是什么？
答：进程通过三个部分被感知：程序、数据集合、进程控制块及相应表格，这三
部分组成了进程的实体。程序是进程运行所对应的执行代码，数据集合是进程运行所必需的数据资源，进程控制块是保存进程状态，控制进程转换的标志。
简述进程控制块的主要内容。
答：PCB的内容
进程标识符信息——外部标识符、内部标识符。
处理机状态信息
进程调度信息——进程状态、优先级等。
进程控制信息——程序和数据地址、同步机制、资源清单等。
简述进程通信的概念，最基本的通信原语有那些？
答：为了进行进程协调，进程间应具有一定联系，这种联系通常采用进程间交换数据的方式进行，称为进程通信。
最基本的通信原语有发送原语和接收原语。
简述读者——写者问题的思想。
答：读者—写者问题是典型的进程同步问题。一个数据对象（数据文件或记录）可被多个进程共享，其中有些进程要求读（读者进程），而另一些进程要求对数据对象进行写或修改（写者进程）。允许多个读进程同时读一个共享对象，但绝不允许一个写进程和其它读进程或写进程同时访问共享对象。该问题常被用来测试新同步原语。
什么是原语？★
答：由若干条指令所构成、用于完成一定功能的一个过程，具有原子性。
简述引起进程调度的原因。
答：缺乏资源——正在运行的进程因某个条件不能满足，进入阻塞状态；运行进程被撤下，引起调度另一个进程进入运行。
时间片到——分时系统中，每当时间片到，正在运行的进程被暂时停止，排入就绪队列，引起调度另一就绪进程进入运行
外部中断——外部中断信号引起调度。
进程结束——进程正常执行完毕，终止，此时系统调度另一进程运行。
进程调度有何功能？有哪些常用的调度算法？
答：查询、登记和更新进程控制表PCB中相应表项，并根据表项中的内容和状态作出选择决定；根据系统选定的调度算法，从就绪进程队列中选取一个就绪进程，分配CPU，并决定它运行多长时间（调度方式）；进行实际分配工作，更新被调度进程和正在运行进出的PCB表项，修改状态，切换进程执行代码。
常用的调度算法有：先进先出法、短执行进程优先法、优先级调度法、轮转法等。什么叫安全状态？常用什么方法保持系统处于安全状态？
答：若系统能按某种顺序（安全序列）来为每个进程分配其所需资源，直至最大需求，使每个进程都可顺利完成，此时系统处于安全状态。在银行家算法中检查资源分配后系统的安全性，保证系统处于安全状态，不会发生死锁。
进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制约？（1）若干同学去图书馆借书（2）两队举行篮球比赛（3）流水线生产的各道工序（4）商品生产和社会消费。
答：进程之间存在两种相互制约关系：
（1）间接相互制约——资源共享关系，是由于多个进程共享同一资源引起的。（2）直接相互制约——相互合作关系，是由于多个进程相互合作，共同完成同一任务造成。
其中（1）、（2）属于间接相互制约，而（3）、（4）属于直接相互制约。
系统中有3个进程，4个相同类型的资源，每个进程最多需要2个资源，该系统是否回发生死锁？为什么？
答：该系统不会发生死锁。因为4个资源分配给3个进程，无论如何分配，总会有1个进程能够分配到2个资源，该进程获得其最大资源数后，完成并释放其资源，剩余2个进程就可获得最大资源数，顺利完成，系统始终存在安全序列，故系统不会死锁。
答：对该图进行化简，得到如下图所示的结果。由于该图是不可完全简化的，所以根据死锁定理，系统处于死锁状态。
简述解决死锁的途径：
1）、预防死锁——设置某些限制条件，去破坏产生死锁的四个必要条件之一。
2）、避免死锁——资源动态分配过程中，用某方法防止系统进入不安全状态。
3）、检测死锁——允许发生死锁，但通过系统设置的检测机构，检测死锁的发生，并精确确定与死锁有关的进程和资源。
4）、解除死锁——将进程从死锁状态下解脱。
设有进程P1和P2并发执行，都要享用资源R1，R2，使用资源情况如下： 进程P1：……申请R1……申请R2……释放R1……
进程P2：……申请R2……申请R1……释放R2……
判断是否会产生死锁，并解释其原因。
答：在不同的运行推进速度下，可能产生死锁。在某时刻，P1占用R1，又去申请R2；而P2占用R2，又去申请R1；互不释放自己占用的资源，又得不到自己所需的资源，系统处于僵持状态，形成死锁。
简述死锁定理。
答：用资源分配图加以简化的方法来检测系统是否处于死锁状态。S 为死锁状态的充分条件是，当且仅当s 状态的资源分配图是不可完全简化的。该充分条件称
为死锁定理。
综合应用题
请用信号量实现4*100接力赛的同步过程
解答：
P1、P2、P3和P4分别代表四位运动员，他们的跑步顺序受其位置的限制。从上图表示可以看出，此题相当于是用信号量描述前趋关系。
S1、S2、S3、的初值均为
0。
P1：起跑——>前进100米——>V(S1)
P2：P(S1)——>起跑——>前进100米——>V(S2)
P3：P(S2)——>起跑——>前进100米——>V(S3)
P4：P(S3)——>起跑——>前进100米——>到达终点
有一发送者进程和一接收者进程，其流程如下。s是用于实现进程同步的信号量，m是用于实现进程互斥的信号量。试完成流程图。假定缓冲区有无限多个，s和m
接收者
解答： s=0表示满缓冲的数量、即多少缓冲区里有消息
m=1表示互斥信号量
A：P(m) B：V(m) C：P(s) D：P(m)
由题意，m用于实现进程互斥，初值应为1，并应成对出现，由接收者进程的V(m)操作可知，m用于实现消息链存、取缓冲区操作的互斥，故D为P(m)。相应的，A为P(m)，B为V(m)。
由发送者进程可知，当发送者将一个消息放入消息链尾后，执行V(s)操作，故s 表示接收者可取消息的数量，又因s用于实现进程同步，所以接收者接受消息前，应判断是否有消息可以取，需对s执行P操作，所以C为P(s)，发送者发送消息前，接收者无消息可取，s的初值应为0。
桌上有一只盘子，最多允许存放两只水果，每次只能放入或取出一个水果。爸爸
专向盘中放苹果，妈妈专向盘中放桔子，两个儿子专等吃盘中的苹果，两个女儿专等吃盘中的桔子。试用PV操作实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。
解答：由题意，盘中最多可以放两只水果，而不管放入的是何种水果，故只要盘中有空位置，父母均可执行放水果的操作，即父母的放水果（苹果、桔子）操作仅取决于盘中是否有空位置。只有盘中有苹果，儿子才能取，只有盘中有桔子，女儿才能取，即儿女取水果的操作取决于相应水果是否存在。从另一个角度讲，父亲放苹果与儿子取苹果要同步，母亲放桔子与儿子取桔子要同步，分别需要用同步信号量实现。每次只能向盘子放入或从盘中取出一个水果，用互斥信号量实现。
设置信号量 s1=2，表示盘子中可放水果的空位置；
s2=1，表示盘中放、取水果的互斥信号量；
s3=0，表示盘中苹果的数目；s4=0，表示盘中桔子的数目；
女儿：
取桔子
v(S2)
V(S1)
在公共汽车上，司机和售票员的活动分别是
司机：启动车辆；正常行车；到站停车；
售票员：关车门；售票；开车门；
在汽车不断到站、停车、行驶过程中，这两个活动存在着同步关系，试用信号量和P、V操作实现它们的同步。
解答：根据常识，车门关好后司机方可启动车辆，到站停车后售票员方可打开车门，即门的开、关与车的停、开存在着相互制约的同步关系。定义信号量 run，表示司机是否可以启动车辆，也就是车门的状态（0表示门开，1表示门关），初值为0。定义信号量stop表示售票员是否可以开车门，即车是否停好（0表示车停，1表示车开），初值为0。初始状态为车停门开。
售票员：
车门关好后，run 加1，表明司机可以启动车辆。
判断是否可以开车门；若司机已停车，stop为1，继续；
若司机未停车，stop为0，阻塞，无法开车门。
司机：
判断是否可以启动车辆；若售票员已关门run为1，继续；
若售票员未关门run为0，阻塞，无法启动车辆。
停车后，stop加1，表明售票员可以开车门。
某寺庙，有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚引用。水缸可容12桶水,水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为4个。每次入、取缸水仅为一桶，且不可同时进行。试给出有关取水、入水的算法描述。
解答：分析题目可知，小和尚负责用桶到井中取水并将水倒入缸中，其操作依次为拿桶、井中取水、倒水入缸。水桶只有4个，只有拿到桶后方可继续，否则需要等桶，因水井径窄，每次只能容一个桶取水，故取水的小和尚对水井的访问必须是互斥的。老和尚负责用桶从缸中取水，其操作依次为拿桶、缸中取水。只有拿到桶后方可继续，否则需要等桶。每次入、取缸水仅为一桶，且不可同时进行，表明小和尚倒水入缸、老和尚取水必须互斥。同时，缸中没水，老和尚不能取水，要等待小和尚倒水入缸；水缸满，小和尚不能倒水入缸，要等待老和尚取水，也就是说，小和尚倒水入缸和老和尚取水必须同步。设置互斥信号量和同步信号量：m1=1，表示小和尚从水井取水时，对水井的互斥访问，即一次只能有一个水桶进出水井；
m2=1，表示小和尚倒水入缸、老和尚取水时对水缸的互斥访问，即每次入、取缸水只能一个桶；
count=4，表示是否有桶可以供小和尚、老和尚使用；
full=0满缓冲，表示缸内有水的桶数，控制老和尚取水；
empty=12
判断缸中是否有倒水的位置，若有，水位-1，继续；
判断是否有水桶可以使用，若有，可用水桶数目-1
判断能否对水井访问，即是否有其他小和尚从水井取水
互斥控制一个水桶从水井取水；
判断能否对水缸访问，即是否有其他和尚取水或
倒水
送水入缸互斥地将水倒入水缸；
V(m2)
V(count) 水入缸后，水桶空闲，可供其他和尚使用。可用水桶数目+1
V(full) 水入缸后可供老和尚取水，可取水的桶数+1
此题特别要注意P操作的次序，例如：如果P(empty)和P(count)操作次序颠倒，就有可能产生死锁。
若某时刻水缸水满（empty=0; full=12），而四个小和尚依次拿水桶去井中取水，此时P(count)均执行减1操作，count 的值变为0，但继续执行P(empty)时，empty-1，empty<0，阻塞；此时老和尚想取水，执行P(full) ，继续，执行P(count)，此时couunt-1，count<0，阻塞，即老和尚没有水桶可以取水。老和尚无法取水，小和尚无法倒水，形成僵局，死锁发生。所以，P操作的顺序不可颠倒。
小和尚从水井取水入缸
老和尚从缸中取水
-1，继续；
判断是否有水桶可以使用，若有，可用水桶数目-1，继续；
P(m2) 判断能否对水缸访问，即是否有其他和尚取水或倒水
互斥地从水缸中取水；
取水后，水缸中增加了倒水的位置，水位+1；
V(count) 取水后，水桶空闲，可供其他和尚使用。可用水桶数目+1
设系统中有五个进程、3种资源，总数分别为A 17，B 5，C 20，T0时刻系
T0时刻是否安全？
若P2请求资源（0，3，4），系统如何处理？
解答：T0时刻的向量见图中粗体数字。
need[i,j]=max[i,j]-allocation[i,j]
按照银行家算法，在T0时刻P2请求资源（0，3，4），
因请求资源数（0，3，4）<最大请求资源数（1，3，4），继续。
请求资源数（0，3，4）>剩余资源数（2，3，3），所以系统没有足够的资源，不能分配。
P1，P2，P3，P4四个进程同时依次进入就绪队列，它们所需要的处理器时间和优先数如下，若不计调度等所消耗的时间，请回答：
进程处理器时间（秒）优先数
P1 20 2
P2 15 3
P3 10 5
P4 12 3
分别写出采用先来先服务和非抢占式的优先数调度算法时进程执行的次序。
分别计算每个进程在就绪队列中的等待时间和平均等待时间。
（b）先来先服务法：
每个进程在就绪队列的等待时间分别为
P1：0（秒）
P2：0+20=20（秒）
P3：20+15=35（秒）
P4：35+10=45（秒）
平均等待时间为（0+20+35+45）/4=25（秒）
非抢占式的优先数法：
每个进程在就绪队列的等待时间分别为
P1：25+12=37（秒）
P2：0+10=10（秒）
P3：0（秒）
P4：10+15=25（秒）
平均等待时间为（37+10+0+25）/4=18（秒）
系统中有四道作业，分别用先来先服务、短作业优先调度方法和最高响应比优先法调度，完成表格的计算，并计算平均带权周转时间。单位：小时
1：00 作业1运行
3：00 作业2：1+1.83/6=1.3 故作业4运行
响应比计算作业3：1+1/2=1.5
作业4：1+1/1=2
4：00 作业2：1+2.83/6=1..。。。故作业3运行
响应比计算作业3：1+2/1=2
计算与短作业优先调度方法相同。
操作系统第四版-课后习题答案
操作系统第四版-课后习题答案
第一章 作者：佚名来源：网络 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、有一台计算机，具有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通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 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．设计现代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完成
操作系统教程习题答案
《操作系统教程》习题答案
习题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的页表，给出下面每个虚拟地址对应的物理地址：
《现代操作系统第四版》 第六章 答案
第四章文件系统习题 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:在支持顺序文件的系统中总有一个文件回绕操作，支持随机存取
(完整版)操作系统课后题答案
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.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。 缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU； 中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。 长期调度：从缓冲池中选择进程，并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。
操作系统教程第5版部分习题标准答案
第一章： 一、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、答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)：
操作系统课后习题答案
第一章操作系统引论 一、填空题 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.何谓进程，进程由哪些部分组成？ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位进程由程序段，数据段，进程控制块三部分组成。
操作系统教程第版课后答案
操作系统教程第5版课后答案 费祥林、骆斌编着 第一章操作系统概论 习题一 一、思考题 1.简述现代计算机系统的组成及层次结构。 答：现代计算机系统由硬件和软件两个部分组成。是硬件和软件相互交织形成的集合体，构成一个解决计算问题的工具。硬件层提供基本可计算的资源，包括处理器、寄存器、内存、外存及I/O设备。软件层由包括系统软件、支撑软件和应用软件。其中系统软件是最靠近硬件的。 2、计算机系统的资源可分成哪几类？试举例说明。 答：包括两大类，硬件资源和信息资源。硬件资源分为处理器、I/O设备、存储器等；信息资源分为程序和数据等。 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 答：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 操作系统在计算机系统中主要起4个方面的作用。 （1）服务用户观点——操作系统提供用户接口和公共服务程序 （2）进程交互观点——操作系统是进程执行的控制者和协调者 （3）系统实现观点——操作系统作为扩展机或虚拟机 （4）资源管理观点——操作系统作为资源的管理者和控制者 4.操作系统如何实现计算与操作过程的自动化？ 答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率 5．操作系统要为用户提供哪些基本的和共性的服务？ 答：（1）创建程序和执行程序；（2）数据I/O和信息存取；（3）通信服务；（4）差错检测和处理。为了保证高效率、高质量的工作，使得多个应用程序能够有效的共享系统资源，提高系统效率，操作系统还具备一些其他的功能：资源分配，统计，保护等。 6.试述操作系统所提供的各种用户接口。 答：操作系统通过程序接口和操作接口将其服务和功能提供给用户。程序接口由一组系统调用组成，在应用程序中使用“系统调用”可获得操作系统的低层服务，访问或使用系统管理的各种软硬件资源，是操作系统对外提供服务和功能
操作系统部分课后习题答案
第一章 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、内存管理有哪些主要功能?她们的主要任务就是什么 内存管理的主要功能有:内存分配、内存保护、地址映射与内存扩充。 内存分配:为每道程序分配内存。
操作系统课后习题答案
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的等待时间最小。
现代操作系统第四版 第二章 答案
现代操作系统第二章进程与线程习题 1. 图2-2中给出了三个进程状态，在理论上，三个状态可以有六种转换，每个状态两个。但是，图中只给出了四种转换。有没有可能发生其他两种转换中的一个或两个 A:从阻塞到运行的转换是可以想象的。假设某个进程在I/O上阻塞，而且I/O结束，如果此时CPU空闲，该进程就可以从阻塞态直接转到运行态。而另外一种转换（从阻塞态到就绪态）是不可能的。一个就绪进程是不可能做任何会产生阻塞的I/O或者别的什么事情。只有运行的进程才能被阻塞。 2.假设要设计一种先进的计算机体系结构，它使用硬件而不是中断来完成进程切换。CPU需要哪些信息请描述用硬件完成进程切换的工作过程。 A:应该有一个寄存器包含当前进程表项的指针。当I/O结束时，CPU将把当前的机器状态存入到当前进程表项中。然后，将转到中断设备的中断向量，读取另一个过程表项的指针（服务例程），然后，就可以启动这个进程了。 3.当代计算机中，为什么中断处理程序至少有一部分是用汇编语言编写的 A：通常，高级语言不允许访问CPU硬件，而这种访问是必需的。例如，中断处理程序可能需要禁用和启用某个特定设备的中断服务，或者处理进程堆栈区的数据。另外，中断服务例程需要尽快地执行。（补充）主要是出于效率方面的考量。中断处理程序需要在尽量短的时间内完成所需的必要处理，尽量减少对线程/程序流造成的影响，因此大部分情况下用汇编直接编写，跳过了通用编译过程中冗余的适配部分。 4.中断或系统调用把控制转给操作系统时，为什么通常会用到与被中断进程的栈分离的内核栈 A：内核使用单独的堆栈有若干的原因。其中两个原因如下：首先，不希望操作系统崩溃，由于某些用户程序不允许足够的堆栈空间。第二，如果内核将数据保留在用户空间，然后从系统调用返回，那么恶意的用户可能使用这些数据找出某些关于其它进程的信息。 5.一个计算机系统的内存有足够的空间容纳5个程序。这些程序有一半的时间处于等待I/O的空闲状态。请问CPU时间浪费的比例是多少 A：^5 =%
操作系统课后题答案
精品文档 课本课后题部分答案 第一章 的主要目标是什么？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实现了对计算机资源的抽象 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)，用于描述进程之间执行的前后关系。