现代操作系统课后答案
【篇一：现代操作系统习题答案】
>（汤小丹编电子工业出版社2008.4）
第1章操作系统引论习题及答案
1.11 os有哪几大特征？其最基本的特征是什么？
答：并发、共享、虚拟和异步四个基本特征，其中最基本的特征是
并发和共享。
1.15 处理机管理有哪些主要功能？其主要任务是什么？
答案略，见p17。
1.22 (1)微内核操作系统具有哪些优点？它为何能有这些优点？
（2）现代操作系统较之传统操作系统又增加了哪些功能和特征？
第2章进程的描述与控制习题及答案
略
第3章进程的同步与通信习题及答案
3.9 在生产者-消费者问题中，如果缺少了signal(full)或
signal(empty),对执行结果将会有何影响？
答：资源信号量full表示缓冲区中被占用存储单元的数目，其初值
为0，资源信号量empty表示缓冲区中空存储单元的数目，其初值
为n，signal(full)在生产者进程中，如果在生产者进程中缺少了signal(full)，致使消费者进程一直阻塞等待而无法消费由生产者进
程生产的数据；signal(empty)在消费者进程中，如果在消费者进程
中缺少了signal(empty)，致使生产者进程一直阻塞等待而无法将生
产的数据放入缓冲区。
3.13 试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题
的算法。
答：
参考答案一：至多只允许有四位哲学家同时去拿左边的筷子，最终
能保证至少有一位哲学家能够进餐，并在用毕时能释放出他用过的
两支筷子，从而使更多的哲学家能够进餐。采用此方案的算法如下：var chopstick:array[0,…,4] of semaphore :=1;
room:semphore:=4;
repeat
wait(room);
wait(chopstick[i]);
wait(chopstick[(i+1) mod 5]);
…
eat；
…
signal(chopstick[i]);
signal(chopstick[(i+1) mod 5);
signal(room);
…
think；
until false；
第4章处理机调度与死锁习题及答案
4.1 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？答：略，见p73。
4.27 何谓死锁？产生死锁的原因和必要条件是什么？
答：死锁的定义：
参考答案一：多个进程为竞争系统资源或彼此间通信而引起的永久
性的阻塞现象；
参考答案二：多个进程为竞争系统资源而造成的一种僵局，若无外
力作用，这些进程都将永远不能向前推进的现象。
死锁的原因：
①竞争不可抢夺资源引起死锁；
②竞争可消耗性资源引起死锁。
死锁的必要条件：
①互斥条件
②请求和保持条件（或占用并等待条件）
③不可抢占条件
④循环等待条件（或环路等待条件）
（1）该状态是否安全？
（2）若进程p2提出请求request（1，2，2，2）后，系统能否将
资源分配给它？
由上表可知在此时存在一个安全序列{p0,p3,p1,p2,p4}，故该状态
是安全的；同理可分析出此时还存在另外两个安全序列
{ p0,p3,p1,p4,p2}，{ p0,p3,p4,p1,p2}。
（2）当进程p2提出请求request（1，2，2，2）后，为避免死锁
系统按银行家算法进行检查如下：
①request2（1，2，2，2）≤need 2（2，3，5，6）
②request2（1，2，2，2）≤avai lable（1，6，2，2）
③系统先假定可为进程p2分配资源，并修改available，
allocation 2和 need 2向量，由此形
④系统执行安全性算法进行检查，可得系统可用资源available（0，4，0，0）已不能满足任何进程的需要，即所有进程的finish[i]都为false，故系统进入不安全状态，所以系统不能将资源分配给进程p2【篇二：操作系统课后题参考答案】
t>绪论
1.什么是计算机系统？计算机系统是怎么构成的？了解pc的组成情况，说明：1）硬件组织的基本结构，画出硬件配置图；2）主要系
统软件和应用软件（若有的话）他们的作用。
答：计算机系统就是按照人的要求接收和存储信息，自动进行数据
处理和计算，并输出结果信息的系统。
计算机系统由硬件子系统和软件子系统组成。
计算机系统的构成包括：如图 1.2
计算机硬件系统的构成：如图 1.4
2.从功能以及程序涉设计的角度说明计算机系统中软件系统是如何
构成的？
答：分为系统软件，支撑软件和应用软件三层。
3.什么是操作系统？请举例说明操作系统在计算机系统中的重要地位。
答：操作系统是计算机系统中的一个系统软件，是一些程序模块的
集合。
它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源，
合理的组织计算机的工作流程，控制程序的执行并向用户提供各种
服务功能，使得用户能够灵活、方便、有效的使用计算机，使整个
计算机系统能安全高效地运行
4.请举一个实际的例子来说明操作系统的功能。
答：你能用用操作系统管理很多资源
5.为什么说“操作系统是控制硬件的软件”的说法不确切？
答：操作系统不仅能够控制硬件，也可以控制各种软件资源。
6.操作系统的基本特征是什么？说明他们之间的关系。
答：1.并发性
2.共享性
3.随机性
7.试从独立性，并发性和交互性和实时性四个方面来比较批处理系统，分时系统以及实时系统。
答：
分时系统：并发性是指同时有多个用户共同使用一个计算机，宏观
上看是多个人同时使用一个cpu，微观上是多个人在不同时刻轮流
使用cpu.
独占性，是指用户感觉不到计算机为他们服务，就好像整个系统为
他所独占。交互性：是指用户根据系统响应结果进一步提出新要求，用户直接干预每一步。实时性：是指系统对用户提出的请求及时响应。
8.引入多道程序设计技术的起因和目的是什么？多道程序系统的特
征是什么？
答：多道程序设计的基本思想在内存中保持多个作业，主机可以交
替的方式同时处理多个作业，一般来说任何一道作业的运行总是要
交替的使用处理器和外设子案
9.多道程序设计的度是指在任一给定时刻，单个cpu所能支持的进
程数目最大值。讨论要确定一个特定系统的多道程序设计的度必须
考虑的因素。可以假定批处理系统中进程数量与作业数量相同。
答：
10.描述批处理系统响应一个执行请求需要的时间（称为响应时间），描述分时系统下的响应时间，什么样的系统可能有较短的响应时间？为什么？
答： 1)就是将用户的作业组成一批作业，之后输入到计算机中，计
算机依次执行每个作业
，然后输出，即为响应时间。
2）定义这个响应时间就是：系统对一个输入的反应时间
实时系统的反应时间
11.什么情况下批处理是比较好的策略？什么情况下分时是比较好的
策略？现代的操作系统往往要把两者结合，请举出这样的例子，并
说明它们是怎样被结合起来的，并通过这样的结合获得了什么好处。答：常见的通用操作系统是分时系统与批处理系统结合，其原则是：分时优先，批处理再后，前台响应需要频繁交互的作业，如终端的
要求。“后台”处理时间性要求不强的作业
。
12.操作系统的技术发展是怎样的？从这一技术演化过程可以得到什
么启发？
答：操作系统的发展是根据计算机硬件发展，计算机应用软件的发
展而发展的，我们发展操作系统的目标就是：充分利用硬件，提供
更好的服务。
13.请作一个调查，看看各种计算机的应用领域都在使用什么样的操
作系统，他们分别是什么类型的操作系统，调查的内容应该涵概现
代操作系统的主要类别.
14.现有一下应用计算机的场合，请为其选择适当的操作系统。1）
航天航空，核变研究；
2）国家统计局数据处理中心；3）学校学生上机学习编程 4）高炉
炉温控制；5）民航定票系统，6）发送电子邮件（在两个地区之间）答：1)航天航空，核变研究：嵌入式操作系统
2）分布式操作系统
3）个人计算机操作系统
4）实时操作系统
5）批处理操作系统
6）网络操作系统。
15.什么是spooling技术？他有什么用？你认为未来先进的个人计
算机会把假脱机作为一个关键特性吗？
答：假脱机（spooling.）技术的全称是同时得外部设备联机操作，
这种技术的基本思想是用磁盘设备作为主机的直接输入输出设备，，主机直接从磁盘上选取作业运行，作业的执行结果
16.外壳程序(shell)是不是操作系统的一部分，为什么？
答：不是，它不属于操作系统内核的一部分，它是一个应用程序。
17.如果你有一个可用得类unix系统，例如linux,minix或者bsd 等，而且你有足够的权限重起或者使得系统崩溃，请编写一个shell
程序作下面的实验，用该shell程序不停的产生新进程，观察发生
的事情，在运行你的shell之前，请用sync命令同步硬盘和内存中
的磁盘缓存，以免在程序运行过程中访问文件系统，注意，请不要
在任何共享的系统中做这件事情？
答：进程数不断增多，最后导致系统崩溃了！
重要：
18.现代操作系统的设计很讲求机制与策略的分离，已经使操作系统
的结构和实现能够在一定范围内适应不同的需要。例如solaris的
调度器实现了进程调度的基本机制，同时它允许通过动态调整核心
参数实现不同负载下的系统性能平衡,这就是一种机制和策略的分离，请给出一个例子，说明怎样根据调度将机制和策略分开。请构造一
种机制，允许父进程控制子进程的调度策略。
19.有兴趣，可以去写一篇，记得写完了，发给我，我把你的文章贴
上来！
硬件环境
1. 请简述处理器的组成和工作原理。你认为那些部分和操作系统的
密切关系，为什么？答：一般的处理器由运算器，控制器，一系列
的寄存器以及高速缓存构成。运算器实现任何指令中的算术和逻辑
运算，是计算机计算的核心；控制器负责控制程序运行的流程，
包括取指令，维护cpu状态，cpu与内存之间的交互等等。寄存器
是指令在cpu内部做处理的过程中占存数据，地址一级指令信息的
存储设备，在计算机的存储系统中它具有最快的访问速度。加上高
速缓存以及内存管理单元(mmu)
2. 为了支持操作系统，现代处理器一般都提供哪两种工作状态，用
来隔离操作系统和普通程序？两种状态各有什么特点？
答；
多数系统将处理器工作状态划分为管态和目态
管态：操作系统管理程序运行的状态，较高的特权级别，又称为特
权态（特态）、系统态目态：用户程序运行时的状态，较低的特权
级别，又称为普通态（普态）、用户态
3.什么是分级的存储体系结构？它主要解决什么问题？
答：
容量、速度和成本
三个目标不可能同时达到最优，要作权衡
存取速度快，每比特价格高
容量大，每比特价格越低，同时存取速度也越慢
解决方案：采用层次化的存储体系结构
当沿着层次下降时
每比特的价格将下降，容量将增大
速度将变慢，处理器的访问频率也将下降
4.主存储器通常有哪两种类型？它们各自的特点是什么？用在哪里？答：硬盘存储器，和内存存储器.
硬盘存储器：容量大，存储速率慢，断电后，数据信息不丢失
内存存储器：容量小，存储速率快，断电后，数据信息丢失。
5.请简述程序局部性原理。这个原理在分级的存储体系结构中是怎
么样起作用的？
答：时间局部性，空间局部性。起的作用是：提高存储系统效能这
个目的。
6.什么是存储保护？有哪些方法实现存储保护？
答：对主存中的信息加以严格的保护，使操作系统及其它程序不被
破坏，是其正确运行的基本条件之一
多用户,多任务操作系统：os给每个运行进程分配一个存储区域
操作系统提供了：1.界限地址寄存器，存储健两个存储保护机构！
7暂缺资料
8.缓冲技术在计算机系统中起着什么样的作用？它是如何工作的？答：缓冲技术一般有三个用途，一种是用在处理器和主存储器之间的；另一种是用在处理器和其他外部设备之间的；还有一种是用在
设备与设备之间的通信上。
9.什么是中断？为什么说中断对现代计算机很重要？
答：
中断概念：指cpu对系统中或系统外发生异步事件的响应
异步事件是指无一定时序关系的随机发生事件
如外部设备完成数据传输，实时设备出现异常等
中断机制是操作系统得以正常工作的最重要的手段
它使得os可以捕获普通程序发出的系统功能调用
及时处理设备的中断请求
防止用户程序中破坏性的活动等等
10.中断的一般处理过程是怎么样的？多个中断同时发生呢？
答：1）如书图2.9(简单的中断处理过程)
2）如书图2.12(一个多优先级中断系统中多个中断的处理示例)
11.请简述中断和操作体统的关系，操作系统是如何利用中断机制的？答：
中断机制是操作系统得以正常工作的最重要的手段
它使得os可以捕获普通程序发出的系统功能调用
及时处理设备的中断请求
防止用户程序中破坏性的活动等等
12. 常用的i/o控制技术有那些？各有什么特点？
答：常用的i/o控制技术有以下几种：程序控制，中断驱动以及直接存储器存取（dma）以及通道。
程序控制i/o技术：由处理器提供i/o相关指令来实现
i/o处理单元处理请求并设置i/o状态寄存器相关位
不中断处理器，也不给处理器警告信息
处理器定期轮询i/o单元的状态，直到处理完毕
i/o软件包含直接操纵i/o的指令
控制指令: 用于激活外设，并告诉它做什么
状态指令: 用于测试i/o控制中的各种状态和条件
数据传送指令: 用于在设备和主存之间来回传送数据
主要缺陷：处理器必须关注i/o处理单元的状态，因而耗费大量时间轮询信息，严重地降低了系统性能
中断驱动i/o技术：为了解决程序控制i/o方法的主要问题
应该让处理器从轮询任务中解放出来
使i/o操作和指令执行并行起来
具体作法：
当i/o处理单元准备好与设备交互的时候
通过物理信号通知处理器，即中断处理器
dma技术：中断的引入大大地提高了处理器处理i/o的效率
当处理器和i/o间传送数据时，效率仍旧不高
解决方法：
直接存储器访问（dma：direct memory access）
通过系统总线中一独立控制单元——dma控制器
自动控制成块数据在内存和i/o单元间的传送
大大提高处理i/o的效能
通道：独立于中央处理器，专门负责数据i/o传输的处理机
它对外设实现统一管理
代替cpu对i/o操作进行控制
使cpu和外设可以并行工作
通道又称为i/o处理机
引入通道的目的:
为了使cpu从i/o事务中解脱出来
同时为了提高cpu与设备、设备与设备之间的并行度
13.时钟对操作系统有什么重要作用？
时钟为计算机完成以下必不可少的工作：
在多道程序运行环境中，为系统发现陷入死循环（编程错误）的作业，防止机时的浪费在分时系统中，间隔时钟实现作业间按时间片
轮转
在实时系统中，按要求的间隔输出正确时间信号给实时的控制设备（如a／d、d/a转换设备）
定时唤醒要求延迟执行的各外部事件（如定时为各进程计算优先数，银行中定时运行某类结账程序等）
记录用户使用设备时间和记录某外部事件发生时间
记录用户和系统所需要的绝对时间，即年、月、日
进程
1..一个单cpu的操作系统共有n个进程，不考虑进程状态过渡时的
情况，也不考虑空转进程
1。给出运行进程的个数；
2。给出就绪进程的个数；
3。给出等待进程的个数。
2,就绪的进程的个数可能是0，也可能是n-1
3．等待进程的个数可能是0,也可能是n
3多道程序在单cpu上并发运行和多道程序在多cpu上并行执行，这两者在本质是否相同
为什么？请给出以上两者在实现时应考虑什么问题？
答：
1)本质上不同，前者是宏观上并发同时运行，微观上是交替顺序执行，后者则是宏观上并行，微观上也并行。
2)在实现多道程序设计时，必须协调好资源使用者和被使用者之间
的关系，即对处理机资源
加以管理，以实现处理机在各个可运行程序之间的分配与调度，对
内存资源加以管理，将内存分配给各个运行程序，还要解决程序在
内存中的定位问题，并防止内存中各个程序之间互相干扰或对操作
系统的干扰，对设备资源进行管理，使各个程序在使用设备时，不
发生冲突。
4.用进程概念说明操作系统的并发性和不确定性是怎样体现出来的？答：进程的并发特性和异步特性体现了操作系统的并发性和不确定性。
进程的并发特性：可以同其他进程一道向前推进，即一个进程的第
一个动作可以在另一个进程的最后一个动作结束之前开始
进程的异步性：每个进程按照各自独立的，不可预知的速度向前推进。
5．pcb的作用是什么？他是怎么样描述进程的动态本质的？
答：pcb称为进程控制块(process control block)，为了便于系统
控制和描述进程的活动过程，在操作系统核心中为进程定义一个专
门的数据结构，就是pcb。
系统利用pcb来描述进程的基本情况以及进程的运行变化过程。
pcb是进程存在的唯一标志。当系统创建一个进程时，为进程设置
一个pcb，再利用pcb对进程进行控制和管理；撤销进程时，-系统收回它的pcb,进程也随之消亡。
6.进程的三个基本状态转换如图，图中1，2，3，4表示某种类型的状态变迁，请
分别回答下列问题：
1）什么“事件”引起某一种类型的状态变迁
答：运行中的进程因为中断的发生，或者需要等待某种事件的发生，变迁到等待状态等待状态的进程，应为所等待的事件发生了，变迁
到就绪态
cpu为空的时候，就绪态的进程就变迁到运行状态
运行的进程因为调度程序，变迁到就绪状态
2）系统中常常由于某一进程的状态变迁引起另一进程也产生状态
变迁，试判断在下述情况下，如果有的话，将发生什么因果变迁？
3 -1 2. -1 4-13-4
如果有处于就绪态的进程（3-1）
如果有处于就绪态的进程 (2-1)
cpu为空(4-1)
等待事件发生(3-4)
3)在什么情况下，下述变迁中哪些将不立即引起其他变迁？
123 4
当1发生，并不引起其他变迁
当2发生,如果有进程处于就绪态，引起1发生
当3发生, 如果有进程处于就绪态，引起1发生
当4发生，如果cpu为空，那么引起1发生
4）引起进程状态变迁的根本原因是什么？
答：原因：自身的进展情况和外界环境条件的变化。自身的逻辑，
中断和进程调度程序等！
根据进程的动态性，进程在其生命周期内，需要经历一系列离散状态。
6.内核通常完成哪些功能？经过内核扩充后形成的虚拟机有哪些属性？
答：内核一般提供如下功能
1）中断处理 2)进程调度 3)进程控制 4）进程同步与互斥；5)进程通信；6)存储管理的基本操作 7)设备管理的基本操作 8)文件信息管理
的基本操作 9)时钟管理
虚拟机的属性有：1)没有中断2)为每个进程提供了一台虚拟处理机，每个进程好像在各自的处理机上顺序的运行 3)为进程提供了强大的
指令系统，即非特权的指令和原语一起组成的指令系统
7.并发进程执行时一定会产生与时间有关的错误吗？为什么？
答：不一定，如果并发进程都占有一些受到保护的私有资源(包括内存，设备等资源)，那么执行的结果和进程调度的算法以及中断等外
界环境没有关系，所以不一定会产生与时间有关的错误.
8.试举出进程状态转换的典型原因和引起进程调度的因素。
答：进程状态转换的典型原因：1中断或者等待某事件发生,2.所等
待事件发生了3,cpu为空
引起进程调度的因素为：
1)正在执行的进程运行完毕
2)正在执行的进程调用阻塞原语将自己阻塞起来并进入等待状态
3）正在执行的进程调用了p原语操作，从而因为资源不足而被阻塞，或调用了v原语操作激活了等待资源的进程队列
4）执行中的进程提出了i/o请求后被阻塞
5）在分时系统中时间片已经用完
以上都是cpu为不可抢占方式下引起进程调用的原因，当cpu为可
抢占时，就绪队列中的进程比当前运行的进程的优先级高，也引起
进程调度
9.说明下列活动是属于哪些制约关系？
1）若干同学去图书馆借书进程互斥
2）两队进行篮球比赛进程互斥
3）流水线生产中的各道工序进程同步
4）商品生产和社会消费进程同步
10,是否所有的共享资源都是临界资源，为什么？
答：不是，根据定义，一次只允许一个进程使用得进程才叫临界资源,能同时被多个进程使用得资源不是临界资源
11．设一台计算机，有两条i/o通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区b1中，加工处理后再搬到缓冲区b2中，并在打印机上印出，问：
1）系统要设几个进程来完成这个任务？各自的工作是什么？
2）这些进程间有什么样的相互制约关系
3）用p,v操作写出这些进程的同步算法
4）设系统中只有上述几个进程，用图表示出各自状态变迁情况及原因？
答：这是一个典型的生产者，消费者问题
1）系统要设三个进程完成任务，第一个进程p1,从卡片输入机中读入数据，并且把数据放入缓冲区b1中，第二个进程从b1缓冲区中取数据，加工处理后放入缓冲区b2中。第三个进程将缓冲区的内容输入到打印机中打印出来
2）这三个进程之间是同步和互斥的关系
3)三个进程之间必须协调工作，需设置四个信号量，s1,s2,s3,s4并令s1的初值为1,s2的处置为0，s4的初值为1,则程序为：
进程 p1进程p2进程p3
p(s1) p(s2) p(s3)
从卡片机中读入数据 p(s4) 将缓冲区b2内容v(s2) 将buffer b1
中的数据在打印机中输出拷贝道buffer b2中 v(s4)
v(s1)
v(s3)
4)当缓冲区b1为空时，当有输入时，进程p1进入就绪态，如果cpu为空，则为运行态，输入完成后，进入等待态
如果存在进程p2，则为等待态，当s2+1后，处于等待态进程进入就绪态，如果cpu为空进入运行态，拷贝完成后，进入等待态
如果存在进程p3，则为等待态，当s3+1后，处于等待态进程进入就绪态，如果cpu为空进入运行态，输出完成后，进入等待态
12.设有无穷多个信息，输入进程把信息逐个写入缓冲区，输入进程逐个地从缓冲区中取出信息。在下述情况下：1)缓冲区是环形的，最多可以容纳n个信息；2）缓冲区是无穷大的。
试分别回答下列问题？
1)输入，输出两进程读，写缓冲区需要什么条件？
2)用p,v操作写出输入，输出两进程的同步算法，并给出信号量含
义以及初值
3)指出信号量的值的变化范围和其值的含义
答：
一：当缓冲区的大小为n时
1）当缓冲区信息为空的时候，输出进程无法读，处于等待状态，当
缓冲区信息为满的时候无法写，都某个缓冲区单位进行读写的时候，要互斥
2）
1.空的信号量empty 初值为n, 满的信号量为full 初值为0, 对缓冲区单元的互斥信号量为mutex,j,k为缓冲区单位地址，初值为 0
写进程读进程
p(empty)p(full)
p(mutex)p(mutex)
向buffer[i]写入信息从buffer[k]中读信息
v(mutex)v(mutex)
v(full) v(empty)
j:=(j+1)mod nk:=(k+1)mod n
4)empty表示还有多少缓冲区单元为空，如果empty=0,表示缓冲
区满，系统调用写进程时，写进程处于等待态
full 表示缓冲区都多少有信心的单元，如果full=0, 表示缓冲区空，
系统调用写进程时，读进程处于等待态
mutex 表示对于缓冲区单元的互斥信号量,当mutex=1时，开锁，mutex=0时，闭锁
二．当缓冲区大小为无穷大时
1）同上
2）
1．空的信号量empty 不用设, 满的信号量为full 初值为0, 对缓冲
区单元的互斥信号量
【篇三：操作系统课后复习题答案】
>第一章
一、简答题
3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？
操作系统是管理系统资源、控制程序执行、改善人机界面、提供各
种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供
良好运行环境的一种系统软件.
主要作用
(1) 服务用户—操作系统作为用户接口和公共服务程序
(2) 进程交互—操作系统作为进程执行的控制者和协调者
(3) 系统实现—操作系统作为扩展机或虚拟机
(4) 资源管理—操作系统作为资源的管理者和控制者
15.什么是多道程序设计？多道程序设计有什么特点？
多道程序设计是指允许多个作业（程序）同时进入计算机系统内存
并执行交替计算的方法。从宏观上看是并行的，在一个时间段，它
们都在同时执行，都处于执行的开始点和结束点之间；从微观上看
是串行的，在某一时刻，他们在同一台计算机上交替、轮流、穿插
地执行。
（1）可以提高cpu、内存和设备的利用率；
（2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加；（3）可以充分发挥系统的并行性，使设备和设备之间，设备和
cpu之间均可并行工作。
19.分时系统中，什么是响应时间？它与哪些因素有关？
分时系统的响应时间是指用户从终端发出一个命令到系统处理完这
个命令并做出回答所需要的时间。
这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度等影响。
23.现代操作系统具有哪些基本功能？请简单叙述之。
（1）处理器管理；
（2）存储管理；
（3）设备管理；
（4）文件管理；
（5）联网与通信管理。
/*tips*/
简述操作系统资源管理的资源复用技术。
系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资
源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享
称为资源复用。
（1）时分复用共享资源从时间上分割成更小的单位供进程使用；（2）空分复用共享资源从空间上分割成更小的单位供进程使用。
二、应用题
2、答：画出两道程序并发执行图如下：
(1) 两道程序运行期间，cpu存在空闲等待，时间为100至150ms 之间(见图中有色部分)。
(2) 程序a无等待现象，但程序b有等待。程序b有等待时间段为180ms至200ms间(见图中有色部分)。
5、答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)：
(1) job1从投入到运行完成需80ms，job2从投入到运行完成需90ms，job3从投入到运行完成需90ms。
(2) cpu空闲时间段为：60ms至70ms，80ms至90ms。所以cpu利用率为
(90-20)/90=7/9=77.78%。
(3) 设备i1空闲时间段为：20ms至40ms，故i1的利用率为(90-20)/90=7/9=77.78%。设备
i2
空闲时间段为：30ms至50ms，故i2的利用率为(90-
20)/90=7/9=77.78%。
12.在下列例子中，区分“时分复用共享”与“空分复用共享”，并对其进行简单解释。
1、住宅区的土地
2、个人计算机
3、教室的黑板
4、公共汽车上的椅子
5、unix系统中的单用户文件
6、分时系统中的打印机
7、c/c++运行时的系统堆栈
1，3，7属于可再分的资源，应属于空分，其余的不可再分是按照时间先后来进行复用，所以就是时分复用
第二章
一、简答题
18.什么是进程?计算机操作系统为什么要引入进程?
进程是具有独立功能的程序在某个数据集合上的一次运行活动,是计
算机操作系统进行资源分配和保护的基本单位.
(1) 刻画程序的并发性; (2) 解决资源的共享性.
20.进程的最基本状态有哪些?哪些事件可以引起不同状态间的转换?进程的三种基本状态：就绪态、运行态、等待态。
状态间的转换：
七态模型：
a. 新建态(new): 进程被创建，尚未进入就绪队列。
b. 就绪态(ready): 进程具备运行条件，等待系统分配处理器。
c. 挂起就绪态(ready suspend)：进程具备运行条件，但目前在外
存中。 d. 运行态(running): 进程占有处理器正在运行。
e. 终止态(exit): 进程达到正常结束点或被其他原因所终止，下一步
将被撤销。 f. 等待态(wait): 又称阻塞态或休眠态。进程正在等待某
个事件完成，目前不具备运行条件。
g. 挂起等待态(blocked suspend): 进程正在等待某个事件完成，并且在外存中。
26.何谓进程控制块（pcb）？它包含哪些基本信息？
进程控制块是进程存在的唯一标识，是操作系统用来记录和刻画进
程状态及环境信息的数据结构，是进程动态特征的汇集，也是操作
系统掌握进程的唯一资料结构和管理进程的主要依据。
（1）标识信息；（2）现场信息；（3）控制信息。
38. 试从调度性，并发性，拥有资源及系统开销方面对进程和线程
进行比较.
/*tips*/
从一定意义上讲，进程就是一个应用程序在处理机上的一次执行过程，它是一个动态的概念，而线程是进程中的一部分，进程包含多
个线程在运行。
a. 调度性。在传统的操作系统中，拥有资源的基本单位和独立调度、分派的基本单位都是进程，在引入线程的os中，则把线程作为调度
和分派的基本单位，而把进程作为资源拥有的基本单位；
b. 并发性。在引入线程的os中，不仅进程之间可以并发执行，而
且在一个进程中的多个线程之间，亦可并发执行，因而使os具有更
好的并发性；
c. 拥有资源。无论是传统的操作系统，还是引入了线程的操作系统，进程始终是拥有资源的一个基本单位，而线程除了拥有一点在运行
时必不可少的资源外，本身基本不拥有系统资源，但它可以访问其
隶属进程的资源；
d. 开销。由于创建或撤销进程时，系统都要为之分配和回收资源，
如内存空间等，进程切换时所要保存和设置的现场信息也要明显地
多于线程，因此，操作系统在创建、撤消和切换进程时所付出的开
销将显著地大于线程。
48.处理器调度分为哪几种类型？简述各类调度的主要任务。
高级调度，中级调度，低级调度。
高级调度，创建就绪进程和做进程完成后的善后工作。
中级调度，根据内存资源情况决定内存中所能容纳进程的数目，并
完成内存和外存中进程的对换。
低级调度，根据某种原则决定就绪队列中哪个进程/线程获得处理器，并将处理器出让给它使用。
二、应用题
5、答：采用短作业优先算法调度时，三个作业的总周转时间为：
t1=a+(a+b)+(a+b+c)=3a+2b+c①
若不按短作业优先算法调度，不失一般性，设调度次序为：j2、j1、j3。则三个作业的总周转时间为：
t2=b+(b+a)+(b+a+c)=3b+2a+c ②
令②-①式得到：
t2-t1=b-a0
可见，采用短作业优先算法调度才能获得最小平均作业周转时间。
12、答：
(1)fcfs调度算法