第一章：操作系统引论
1.什么是操作系统？可以从哪些角度阐述操作系统的作用？
答：操作系统是计算机系统中的一个系统软件是能有效地组织和管理计算机系统中的硬件和软件资源合理地组织计算机工作流程控制程序的执行并向用户提供各种服务功能使得用户能够灵活、方便、有效地使用计算机并使整个计算机系统能高效地运行的一组程序模块的集合。
作用：控制管理计算机的全部硬软件资源合理组织计算机内部各部件协调工作为用户提供操作和编辑界面的程序集合。
2.简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。答：采用批量处理作业方式的操作系统叫多道批量操作系统（Batch Operating System）。
实时操作系统（Real Time Operating System）是指外界事件或数据产生时，能够接收并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统作出快速响应。并控制所有实时任务协调一致运行的操作系统。
允许多个联机用户同时使用一台计算机系统进行计算的操作的系统统称分时操作系统（Time Sharing Operating System.）。
3.从交互性、及时性和和可靠性方面将分时系统和实时系统比较。
答：A、分时系统是一种通用系统主要用于运行终端用户程序因而它具有较强的交互能力而实时系统虽然也有交互能力但其交互能力不及前者；B、实时信息系统对实用性的要求与分时系统类似都是以人所能接收的等待时间来确定而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的；C、实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高。
4.当代操作系统的四大基本特征是什么？其最基本的特征是什么？
答：操作系统的特征有并发性共享性虚拟性异步性。其中并发性和共享性是其主要特征。
5.操作系统需要管理哪些资源？它的基本功能是什么？
答：硬件资源CPU打印机等软件资源数据程序等。
6.操作系统对外提供了哪些接口？
答：（1）操作系统的命令接口
通过在用户和操作系统之间提供高级通信来控制程序运行用户通过输入设备发出一系列命令告诉操作系统执行所需功能它包括了键盘操作命令和作业控制命令称为作业一级的用户接口。命令接口的两种最普遍和主要的方式是直接命令方式命令行和间接命令方式命令文件。
（2）操作系统的程序接口
它是用户程序和操作系统之间的接口用户程序通过它们使用系统资源及系统服务这种接口方式通常采用若干系统调用组成。系统调用是操作系统对外提供的一批系统子功能是一类特殊的过程调用由机器指令完成。
（3）操作系统的交互界面
它直接支持界面和程序界面提供一个易用性的操作平台使用户非常方便地寻找和使用各种命令、执行各类程序完成各种操作。例菜单驱动、视窗操作环境等。
交互界面要求是友好的设计时应考虑简化命令、用户响应提示、求助和系统后援命令重呼、确认等问题
第二章：进程管理
1．试画出下面四条语句的前趋图：
S1：a=x+y
S2: b=Z+1
S3: c=a-b
S4: w=c+1
答：
2．进程有什么特征？
答：进程的主要特征是
动态性：它由“创建”而产生由”调用“而执行因得不到执行而暂停执行最后”撤销“而消亡。具有一定的生命周期；
并发性：进程的多个实体同存于内存中能在一段时间内同时运行；
独立性：进程实体是能独立运行的单位是系统独立获得资源独立调度的基本单位；
异步性：进程间是以各自独立的不可与之的速度向前颓景的；
结构性特征：进程实体有结构它由程序段数据观和进程控制块三部分组成。
3．PCB有什么作用？PCB中主要包括什么信息？为什么说PCB是进程存在的唯一标志？
答：操作系统管理的进程是多种多样的要对这些进程实施有效的管理必须对进程进行抽象。为了便于系统控制和描述进程的活动在操作系统核心为进程定义了一个进程控制块PCB。PCB用于描述进程的基本情况以及进程运行和变化的过程它与进程一一对应。当系统创建进程时为进程分配一个PCB在进程运行过程中系统通过PCB对进程实施管理和控制进程结束时系统将收回PCB。
PCB中的内容主要包括调度信息和现场信息两大部分。调度信息包括进程名、进程号、优先级、当前状态、资源信息、程序和数据的位置信息、隶属关系和各种队列指针信息等。现场信息主要包括程序状态字、时钟寄存器和界限寄存器等描述进程运行情况的信息。
在进程的整个生命周期中系统总是通过其PCB 对进程进行控制系统是根据进程的PCB 而不是任何别的什么而感知到该进程的存在的所以说PCB 是进程存在的唯一标志。
4．请画出完整的进程状态转换图并说出在什么情况下进程会出生何种状态转换。
答：进程状态转换图如下：
因等待事件而发生
等到某个事件发生而睡眠
5．进程的三种基本状态是什么？请说明进程在三种基本状态之间转换的典型原因。
答：三种基本状态是就绪、执行和阻塞状态。
进程三种状态的转换：a. 处于就绪状态的进程当进程调度程序为之分配了处理机后该进程便由就绪状态变为执行状态.；b. 当前进程因发生某事件而无法执行如访问已被占用的临界资源就会使进程由执行状态转变为阻塞状态； c. 当前进程因时间片用完而被暂停执行该进程便由执行状态转变为就绪状态。
6．进程在运行时存在那两种制约关系？并举例说明。
答：1、间接相互制约2、直接制约关系。
间接制约关系是多个进程间彼此无任何逻辑上的关系仅由于它们同处于一个系统共享系统资源而发生了制约关系。如分时系统中有两个用户进程分别编译他们的PASCAL源程序在单CPU系统中这两个进程只能分时占用处理机编译各自的源程序它们间存在着间接制约关系。直接制约关系是多个协作进程之间存在的逻辑上制约关系即一个进程的执行依赖于另一个进程的消息当一个进程没有得到另一个进程的消息时应等待直到消息到达被唤醒为止。如共享一缓冲器的读进程和打印进程它们间存在着直接制约关系因为两个进程必须同步才能完成共同的任务。
7．进程同步应遵守哪些基本准则？常用的同步机制有哪些？
答：a. 空闲让进.当无进程处于临界区时表明临界资源处于空闲状态允许一个请求进入临界区的进程立即进入临界区以有效利用临界资源；b. 忙则等待.当已有进程处于临界区时表面临界资源正在被访问因而其他试图进入临界区的进程必须等待以保证对临界资源的互斥访问；c. 有限等待.对要求访问临界资源的进程应保证在有限时间内能进入自己的临界区以免陷入“死等”状态；d. 让权等待.当进程不能进入自己的临界区时应立即释放处理机以免进程陷入“忙等”状态。
8．用信号量(signal和wait操作)实现下图所示前趋关系：
答：wait（S）：while S≤0 do no—op
S :=S-1；
Single（S）：S ：=S+1；
9．试比较进程间低级和高级通信工具。当前有哪几种进程间高级通信工具？
答：当前有哪几种进程间高级通信工具答用户用低级通信工具实现进程通信很不方便因为其效率低通信对用户不透明所有的操作都必须由程序员来实现而高级通信工具则可弥补这些缺陷用户可直接利用操作系统所提供的一组通信命令高效地传送大量的数据。
第三章：处理机调度与死锁
1．什么是处理机高级、中级和低级调度？各级调度的主要任务是什么？
答：高级调度又称为作业调度、长程调度用于决定把外存上处于后备队列中的哪些作业调入内存并为它们创建进程、分配必要的资源排在就绪队列上。中级调度平衡负载调度中程调度。低级调度进程调度、短程调度。
高级调度的主要任务用于决定把外存上处于后备队列中的哪些作业调入内存并为它们创建进程分配必要的资源然后再将新创建的进程插入就绪队列上准备执行。中级调度的主要任务根据存储资源量和进程的当前状态来决定辅存和主存中进程的对换。低级调度的主要任务用于决定就绪队列中的哪个进程应获得处理机然后再由分派程序执行将处理机分配给该进程的具体操作。
2．非抢占式调度中可能引起调度的原因有那些？抢占调度方式中，抢占的原则是什么？
答：非抢占方式占有CPU一直运行采用这种方式可能引起进程调度的几个因素①进程执行完毕或因某事件不能继续②提出I/O请求而暂停③在进程通信或同步过程中执行了P wait、Block、Wakeup等某种原语操作。
抢占调度方式中抢占的原则：1、优先权原则；2、短作业进程优先原则；3、时间片原则。
3．比较FCFS和SPF两种进程调度算法。
答：先来先服务调度算法FCFS—可用于作业和进程调度利于长作业CPU繁忙型不利于短作业I/O繁忙型。
SPF是从后备就绪队列中选择一个或若干个估计运行时间最短的作业将它们调入内存运行将处理机分配给它。适合短的作业。
4．何谓静态和动态优先级？确定静态优先级的依据是什么？
答：静态优先级：在创建进程时确定的且在进程的整个运行期间保持不变。
动态优先级：创建进程时赋予的优先权可以随进程的推进或等待时间的增加而改变的以便获得更好的调度性能。
确定静态优先级的依据是①进程类型系统进程高于一般进程②进程对资源的需求资源要求少的赋予高优先级③用户要求用户进程紧迫程度和所付费用多少来决定。
5．什么是死锁？产生死锁的原因和必要条件是什么？
答：死锁多个进程在运行过程中因争夺资源而陷入僵局。
产生死锁的原因：1、竞争资源；2、进程间推进顺序非法。
产生死锁的必要条件：1、互斥条件（资源独占）；2、请求和保持条件（占资源A，要资源 B ）；3、不剥夺条件（未使用完的资源不能被剥夺）；4、环路等待条件（资源占用形成环链）。
6．处理死锁的四种方法是什么？解除死锁的两种方法是什么？
答：处理死锁的四种方法
1、预防死锁---事先预防法破坏一个或几个产生死锁的必要条件实现简单、常用资源利用率和系统吞吐量低；
2 、避免死锁---事先预防法利用算法动态分配资源防止系统进入不安全状态实现较难资源利用率和系统吞吐量较高；
3 、检测死锁---允许运行中发生死锁及时检测到死锁及其有关进程和资源；
4 、解除死锁---与检测死锁配套使用挂起或撤销相关进程回收资源并重新分配检测和解除实现很难资源利用率和系统吞吐量高。
7．下列A、B、C、D四个进程在FCFS和SJF调度方式下的平均周转时间和调度先后顺序。
8．银行家算法中，若出现下述资源分配情况：
试问：（1）该状态是否安全？
（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？
答：不安全；不会分配。
9．资源分配图法判断下图中是否存在死锁。
答：产生死锁。
第四章：存储器管理
1．简述存储器层次结构分几层，每层存放什么数据，作用是什么？
答：分五层
层0：CPU内寄存器组由编译器完成分配传送速度按处，理机速度；
层1：高速缓存cache可几个层次MMU控制；
层2：主存储器基本存储器MMU与操作系统管理存取策略；
层3：外存储器硬盘联机存储器I/O处理；
层4：后援存储器光盘、磁带机海量联机存储器I/O处理。
2．分区存储管理中常用哪些分配策略？比较它们的优缺点。
答：1、固定分区存储管理
其基本思想是将内存划分成若干固定大小的分区每个分区中最多只能装入一个作业。当作业申请内存时系统按一定的算法为其选择一个适当的分区并装入内存运行。
由于分区大小是事先固定的因而可容纳作业的大小受到限制而且当用户作业的地址空间小于分区的存储空间时造成存储空间浪费。
2、可变分区存储管理
可变分区存储管理不是预先将内存划分分区而是在作业装入内存时建立分区使分区的大小正好与作业要求的存储空间相等。这种处理方式使内存分配有较大的灵活性也提高了内存利用率。但是随着对内存不断地分配、释放操作会引起存储碎片的产生。
3．分页和分段存储管理有何区别？实现时需要什么硬件支持？页表项和段表项中各含有什么信息项？
答：页是信息的物理单位分页是为离散实现分配方式以消减内存的外零头提高内存的利用率。或者说分页仅仅是由于系统管理的需要而不是用户的需要。段由是信息的逻辑单位它含有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。
页的大小固定全由系统决定由系统把逻辑地址划分产号和怘内的地址两部分是由机器硬件实现的因而在只能有一种大小的页面原则是段的长度却不固定决定于用户所编写的程序通常由编译程序在对源程序进行编库时根据信息的性质来划分。
分页的作业地址空间是一维的即单一的线性地址空间程序员只需利用一个记忆符即可表示一个地址分段的作业地址空间则是二维的程序员在标识一个地址时即需给出段名又需给出段内地址。
4．具有快表的段页式存储管理方式中，如何实现地址变换？
答：首先，必须配置一段表寄存器，在其中存放段表始址和段长TL. 进行地址变换时，先利用段号S，与段长TL进行比较，若S
在具有快表的段页式存储管理方式中，段表和页表被放在快表内，每次访问它时，利用段号和页号去访问快表，若找到匹配项，便可以从中得到相应的物理块号，用来和业内地址一起生成物理地址；若找不到匹配项，则需3次访问内存，得到物理块号，并将其抄入快表。快表已满时，则通过适当的算法，换出最近最久没有被访问的项。
5．虚拟存储器有那些特征？其中最本质的特征是什么？
答：a. 虚拟存储器具有离散性，多次性，对换性和虚拟性的特征；
b. 其中最本质的特征是离散性。
6．图示并解释请求分页式存储管理地址转换过程。
答：
7．图示并解释请求分段式存储管理地址转换过程。
答：
8．一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走
向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M 分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。
9．一个作业按依访问如下页面7、0、1、2、0、3、0、4、2、3、0、3、2、1、
2、0、1、7、0、1，若分配给该作业的物理块数M为3，计算在Optical、
FIFO和LRU置换算法下的缺页中断次数和缺页率。
答：
10．说明请求分段系统中缺页中断处理过程。
答：访问快表、访问页表、在内存中、缺页中断、保护现场、外存中找到缺页、内存满﹥选出一页换出﹥否则OS命令CPU从外存读缺页、启动I/O硬件、将该页换入内存、修改页表、返回。
操作系统作业(1-4)答案
操作系统作业 （第一章—第四章） 一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中，并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中，操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。如果将就绪进程增加到30个，则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中，【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5，4 B 4，0 C 0，5 D 4，5 11 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1
一、单选题 1、(D)不就是基本的操作系统。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2、(A)不就是分时系统的基本特征: A.同时性 B.独立性 C.实时性 D.交互性 3、实时操作系统追求的目标就是(C )。 A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销 4、操作系统就是为了提高计算机的[1 B]与方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的[2 C],其中包括[3 F],[4 A],外部设备与系统中的数据。操作系统中的[3 F]管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做[5 B]。 供选择的答案: [1] A.速度 B.利用率 C.灵活性 D.兼容性 [2] A.程序 B.功能 C.资源 D.进程 [3] [4] A.主存储器 B.虚拟存储器 C.运算器 D.控制器 E.微处理器 F.处理机 [5] A.数据库系统 B.文件系统 C.检索系统 D.数据库 E.数据存储系统 F.数据结构 G.数据库管理系统 5、批处理系统的主要缺点就是(B )。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不就是 6、操作系统就是计算机系统的核心软件。按功能特征的不同,可把操作系统分为[1 B]、[2 E]、[3 C]、网络操作系统与分布式操作系统基本类型。其中[1 B]的主要目标就是提高系统的吞吐率与效率,而[2 E]就是一旦有处理请求与要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回,例如[4 D]等。 供选择的答案: [1][2][3] A.单用户系统 B.批处理系统 C.分时系统 D.微机操作系统 E.实时系统 [4] A.计算机激光照排系统 B.办公自动化系统 C.计算机辅助设计系统 D.航空订票系统
内存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 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）
华师操作系统作业答案文件编码（008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256）
华师《操作系统》作业答案名词解释： 进程：进程是一个具有一定独立功能的程序。关于某个数据集合的一次运行活动。它是操作系统的动态执行的基本单元。在传统的操作系统中，进程既是基本的分配单元也是基本的执行单元。 长期调度：按照某种原则从磁盘某些盘区的作业队列和交互作业中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。 死锁：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。若死锁发生，会浪费大量系统资源，甚至导致系统崩溃。 SPOOL系统：spool系统是通过共享设备来模拟独点型设备的动作，使独点型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为SPOOL系统，或称为假脱机系统。 绝对地址：——是指存储控制部件能够识别的主存单元编号（或字节地址），也就是主存单元的实际地址。 综合分析题
第6题：在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的 作业的页架数为3时，试 写出页面调度的过程，并 计算缺页次数 答：页数为三，先把前三个页面装进去，7，0，1，发生3次缺页次数；下一个 是2，按照最佳置换，应该把7拿出去，变成2，0，1，累计4次缺页次数；下 一个是2，在内，不动，不发生缺页；下一个是0，在内，不动，不发生缺页； 下一个是3，应该把1拿出去，变成2，0，3；。。。。。。。；依次往下推； 累计发生9次缺页。 第7题据所给出的参数，请分析操作系统的不同调度算法，计算并填写下表中 空白的地方。 答案： 第8题请画出进程的五种基本状态及其转换过程，并作相应解释 运行状态(Running)：进程占用处理器资源；处于此状态的进程的数目小于等于 处理器的数目，在没有其他进程可以执行时（如所有进程都在阻塞状态），通常 会自动执行系统的空闲进程 2）就绪状态，进程已获得进程可以按多个优先级别划分队列，例如，当一个进 程由于是境片用完而过入就绪状态时，排入低优先级队列，当进程由I/Or操作 完成而进入就绪状态时，排入高优先级队列。 3）阻塞状态，当进程由于等待I/O气操作或进程同步等条件而暂停运行时，它 处于阻塞状态。
操作系统作业 （第一章—第四章） 一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中，并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中，操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。如果将就绪进程增加到30个，则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中，【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5，4 B 4，0 C 0，5 D 4，5 11 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1
操作系统第四版-课后习题答案
第一章 作者：佚名来源：网络 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.操作系统中为什么要引入进程的概念？为了实现并发进程中的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？ 答：为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。 为了防止操作系统及其关键的数据结构如：PCB等，受到用户程序破坏，将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的转换控制。 2.试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。答：分为两种情况： （1）：运行状态就绪状态：根据进程的自身的情况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。 （2）：运行状态→阻塞状态：系统会调用进程调度程序重新选择一个进程投入运行。 3.现代操作系统一般都提供多任务的环境，是回答以下问题。 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？ 答：系统必须建立PCB。 为支持进程的状态变迁，系统至少应该供哪些进程控制原语？ 答：阻塞、唤醒、挂起和激活原语。 当进程的状态变迁时，相应的数据结构发生变化吗？ 答：会根据状态的变迁发生相应的变化。例如：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中。 4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。 答：PCB：描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结构，是进程存在的唯一标识。 进程控制块所包含的内容： ①进程信息描述；②CPU信息状态；③进程调度信息；④进程控制和资源占用信息。 5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？ 解：P=(10*10)/[(300+10)*10]=3.2% 6.试述线程的特点及其与进程之间的关系。 答：线程的特点：是被独立分派和调度的基本单位。线程与进程的关系：线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。
作业2 1.若1页大小为4KB，计算机地址总线为32位，则页号共有多少位？逻辑地址 空间最多包含多少页？逻辑地址60000在第几页？页内偏移是多少？若该页被装进物理块1280中，则物理地址是多少？ 解:所以页内偏移即页内地址占 12 位页号占 32-12=20 位逻辑地址空间最大页数为页 60000=(EA60)16=(1110 1010 0110 0000)2 其中低 12 二进制位为页内偏移，即(A60)16=2656。高 4 二进制位为页号，即(E)16=14。物理块号1280=(500)16 物理地址=(500A60)16=5245536. 2.假定当前磁头位于100号磁道，进程对磁道的请求序列依次为57，61，39， 20，88，161，139，38，175。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数） 解：先来先服务最短寻道时间优先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。 3.设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5）， A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？ 进程最大资源需求量已分配资源量系统剩余资源数量 A B C A B C A B C P1559212233 P2536402 P3******* P4425204
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 中引入线程？
自动控制原理作业 1．试将下列系统的结构图化简（本题10分） （说明：本题考查对第二章第三节系统结构图化简及等效变换的掌握程度，该类题目有两种求解方法。第一种求解方法可参见课本44~47页的例题2-11、2-12、2-13等。第二种方法可利用46页公式2-82，两种方法结果一样。）
2. 已知单位负反馈系统的开环传递函数如下，试确定使系统稳定的开环放大系数K 的取值范围。（本题10分） ()(1)(4) K K G s s s s = ++ （说明：本题考查对 第三章第一节 劳斯稳定判据的理解和应用，可参见课本67页例题3-6。一样的求解思路） 3.已知单位负反馈系统开环传递函数2 10()+（s 2） =G s s 。（本题20分） 1）试判断该系统属于几型系统。 2）系统的开环放大系数K 是多少 3）试判断该系统是否稳定。
4）试求在输入信号2()5=r t t 作用下，系统的稳态误差是多少。 （说明：本题考查对第三章第六节 稳态误差相关知识的理解和计算。可参见课本105页表3-6的总结及例题3-16。） 4. 某单位负反馈系统的开环传递函数如下，试求解以下性能指标：峰值时间 p t ，调解时间s t ，超调量%σ。 （本题15分） () 10 () 3.16G s s s = +
5. 已知某系统的开环传递函数10 ()(21)(81) k G s s s = ++，试绘制系统的对数幅频特 性图，要求画图标明转折频率及斜率变化，必过点等必要数据，给出必要的计算过程与说明。（本题15分） （说明：本题考查对 第五章第四节 系统开环频率特性的绘制要点，可参见课本213~217页，对绘制步骤有详细的说明，绘制要点是确定低频渐近线斜率、转折频率、及转折后斜率的变化量。可参看课本作业题5-8。一样的求解思路）
操作系统作业参考答案及其知识点 第一章 思考题： 10、试叙述系统调用与过程调用的主要区别？ 答： （一）、调用形式不同 （二）、被调用代码的位置不同 （三）、提供方式不同 （四）、调用的实现不同 提示：每个都需要进一步解释，否则不是完全答案 13、为什么对作业进程批处理可以提高系统效率？ 答：批处理时提交程序、数据和作业说明书，由系统操作员把作业按照调度策略，整理为一批，按照作业说明书来运行程序，没有用户与计算机系统的交互；采用多道程序设计，可以使CPU和外设并行工作，当一个运行完毕时系统自动装载下一个作业，减少操作员人工干预时间，提高了系统的效率。 18、什么是实时操作系统？叙述实时操作系统的分类。 答：实时操作系统（Real Time Operating System)指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处理的结果又能在规定时间内来控制监控的生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。 有三种典型的实时系统： 1、过程控制系统(生产过程控制) 2、信息查询系统(情报检索) 3、事务处理系统(银行业务) 19、分时系统中，什么是响应时间？它与哪些因素有关？ 答：响应时间是用户提交的请求后得到系统响应的时间（系统运行或者运行完毕）。它与计算机CPU的处理速度、用户的多少、时间片的长短有关系。 应用题： 1、有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程占用200KB。如果用户进程等待I/0的时间为80％，若增加1MB内存，则CPU的利用率提高多少？ 答：CPU的利用率=1-P n，其中P为程序等待I/O操作的时间占其运行时间的比例1MB内存时，系统中存放4道程序，CPU的利用率=1－（0.8）4＝59％ 2MB内存时，系统中存放9道程序，CPU的利用率=1－（0.8）9＝87％ 所以系统CPU的利用率提高了28％ 2、一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms，打印100ms，再计算50ms，打印100ms，结束。程序B的运行轨迹为：计算50ms，输入80ms，再计算100ms，结束。
第一章 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．在会计期末，企业当期实现的收入和发生的费用要分别结转至“本年利润”账户。（对）2．企业报表中，资产负债表是静态报表，利润表和现金流量表是动态报表。（对）3．企业编制银行存款余额调节表时，调节后的余额是企业银行存款账面余额。（对）4．购置的生产设备所支付增值税进项税额，可以从销项税额中抵扣，不需要计入固定资产成本。（对） 5．企业对于负债的清偿只能采用现金或者实物资产偿还。（错） 6. 所有者权益体现在净资产中的权益，是所有者对资产的剩余要求权。（对） 7.“生产成本”账户期末如有借方余额，为尚未加工完成的各项在产品成本。（对）8．资产是企业拥有的能以货币计量的经济资源。（错） 二、选择题 1．银行存款的清查是将企业银行存款日记账记录与（A）核对。（单选） A、银行存款收款和付款凭证 B、总分类账银行存款科目 C、银行发来的存款对账单 D、开户银行的会计记录 2．下列属于“投资活动现金流量”的是（C）。（单选） A、取得短期借款3 000元存入银行 B、向股东分配现金股利2 000元 C、销售商品10 000元，款项存入银行 D、用存款购买机器一台5 000元 3．物价上升时期，导致销售利润较高的存货计价方法是（A ）。（单选） A、先进先出法 B、个别计价法 C、加权平均法 D、市价与成本孰低法 4. 某企业在固定资产清查中盘盈固定资产一台，应该（A）。（单选） A、调整前期损益 B、确认为当期营业外收入 C、冲减当期的管理费用 D、增加所有者权益 5. 下列经济业务，引起资产和负债同时减少的业务有（B.C.D ）。（多选） A、用银行存款偿还前欠购货款 B、用现金支付福利费 C、用银行存款归还银行短期借款 D、以现金发放职工工资 E、用银行存款交纳税金 三、简单题 1．请说明交易性金融资产与可供出售金融资产各自的概念以及会计处理？ 答：交易性金融资产的概念：交易性金融资产是指企业为了近期内出售而持有的债券投资、股票投资和基金投资。如以赚取差价为目的从二级市场购买的股票、债券、基金等。交易性金融资产是会计学2007年新增加的会计科目，主要为了适应现在的股票、债券、基金等出现的市场交易，取代了原来的短期投资。 交易性金融资产的会计处理：一、本科目核算企业持有的以公允价值计量且其变动计入当期损益的金融资产，包括为交易目的所持有的债券投资、股票投资、基金投资、权证投资等和直接指定为以公允价值计量且其变动计入当期损益的金融资产。
《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期：
作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。
作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m 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．某产品每日的产量是x 件，产品的总售价是217011002 x x ++元，每一件的成本为1(30)3 x +元，则每天的利润为多少？（A ） A ．214011006 x x ++元 B ．213011006 x x ++元 C ．254011006 x x ++元 D ．253011006 x x ++元 2．已知()f x 的定义域是[0,1]，求()f x a ++ ()f x a -，102 a <<的定义域是？（ C ） A ．[,1]a a -- B ．[,1]a a + C ．[,1]a a - D ．[,1]a a -+ 3．计算0sin lim x kx x →=？（ B ） A ．0 B ．k C ．1k D ．∞ 4．计算2lim(1)x x x →∞+=？（ C ） A ．e B ．1e C ．2e D ． 2 1e 5．求,a b 的取值，使得函数2,2()1,23,2ax b x f x x bx x ?+ ?在2x =处连续。（ A ） A ．1,12 a b = =- B ．3,12 a b == C ．1,22 a b == D ．3,22a b == 6．试求32 y x =+x 在1x =的导数值为（B ） A ．32 B ．52 C ．12 D ．12 - 7．设某产品的总成本函数为：21()40032C x x x =++ ，需求函数P =，其中x 为产量（假定等于需求量），P 为价格，则边际成本为？（ B ） A ．3 B ．3x + C ．23x + D ．132 x + 22、试写出相应的程序来描述图2-17所示的前驱图。 (a) (b) 图2-17 前驱图 解：(a) Var a,b,c,d,e,f,g,h: semaphore: =0,0,0,0,0,0,0,0; begin parbegin begin S1; signal(a); signal(b); end; begin wait(a); S2; signal(c); signal(d); end; begin wait(b); S3; signal(e); end; begin wait(c); S4; signal(f); end; begin wait(d); S5; signal(g); end; begin wait(e); S6; signal(h); end; begin wait(f); wait(g); wait(h); S7; end; parend end (b) Var a,b,c,d,e,f,g,h,i,j: semaphore: =0,0,0,0,0,0,0,0,0,0; begin parbegin begin S1; signal(a); signal(b); end; begin wait(a); S2; signal(c); signal(d); end; begin wait(b); S3; signal(e); signal(f); end; begin wait(c); S4; signal(g); end; begin wait(d); S5; signal(h); end; begin wait(e); S6; signal(i); end; begin wait(f); S7; signal(j); end; begin wait(g); wait(h); wait(i); wait(j); S8; end; parend end 一、单选题 1、（D）不是基本的操作系统。 A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 2、（A）不是分时系统的基本特征： A．同时性B．独立性 C．实时性D．交互性 3、实时操作系统追求的目标是（C ）。 A．高吞吐率B．充分利用内存C．快速响应D．减少系统开销4、操作系统是为了提高计算机的[1 B]和方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的[2 C]，其中包括[3 F]，[4 A]，外部设备和系统中的数据。操作系统中的[3 F]管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做[5 B]。 供选择的答案： [1] A．速度B．利用率C．灵活性D．兼容性 [2] A．程序B．功能C．资源D．进程 [3] [4] A．主存储器B．虚拟存储器C．运算器 D．控制器E．微处理器F．处理机 [5] A．数据库系统B．文件系统C．检索系统 D．数据库E．数据存储系统F．数据结构 G．数据库管理系统 5、批处理系统的主要缺点是（B ）。 A．CPU的利用率不高B．失去了交互性 C．不具备并行性D．以上都不是 6、操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为[1 B]、[2 E]、[3 C]、网络操作系统和分布式操作系统基本类型。其中[1 B]的主要目标是提高系统的吞吐率和效率，而[2 E]是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，例如[4 D]等。 供选择的答案： [1][2][3] A．单用户系统B．批处理系统C．分时系统 D．微机操作系统E．实时系统 [4] A．计算机激光照排系统B．办公自动化系统 C．计算机辅助设计系统D．航空订票系统 7、现代操作系统的两个基本特征是（C）和资源共享。 A．多道程序设计B．中断处理 C．程序的并发执行D．实现分时与实时处理 8、系统调用是由操作系统提供的内部调用，它（B）。 A．直接通过键盘交互方式使用 B．只能通过用户程序间接使用 C．是命令接口中的命令使用 D．与系统的命令一样 精品文档 课本课后题部分答案 第一章 的主要目标是什么？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．文件管理有哪些主要功能？其主要任务是什么？ 答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。 文件管理的主要任务：管理用户文件和系统文件，方便用户使用，保证文件安全性。 第二章 大学英语B（一）·英语作文 My Dream Everyone has his own dream. Some want to be doctors. Others hope to be scientists. My dream is to become a teacher. Teachers can not teach us many things at school, but they do their best to teach us how to learn. Thanks to them, we learn knowledge. And at the same time, we learn how to live a happy life. They spend most time on their students. They are great in my eyes. I hope to be a teacher because I admire teachers. I know it is not easy to make my dream come true. But I decide to study harder from now on. I am sure my dream will come true. My Happiness in Life My sunshine in my lifeHow should I describe my life?It's a golden age because we have an interesting and colorful life.If you enter any classroom when you do self-study off school,you will find that students are making good use of their time.Some of the students are busy reading English 习题一 1、举例说明为什么对并发执行的程序不加控制会产生与执行时间有关的错误？ 解：程序在并发执行时由于资源是共享的，而且常常资源数少于程序对这些资源的需求数，致使这些并发执行的程序之间因为竞争资源导致存在间接制约关系，这种间接制约使得并发执行的程序具有随机性（异步性），即“执行—暂停—执行”，它们何时启动、何时停止是未知的。例如：飞机售票系统、堆栈的存数与取数过程等（示例说明略）。 2、程序并发执行为什么会失去顺序执行时的封闭性和可再现性？ 解：所谓“封闭性”是指程序执行得到的最终结果由给定的初始条件决定，不受外界因素的影响。在程序并发执行时由于资源共享，导致这些资源的状态将由多个程序来改变，又由于存在程序执行的随机性，所以程序的运行失去封闭性。由于失去了封闭性，也将导致其失去可再现性。即虽然它们执行时的环境和初始条件相同，但得到的结果却可能各不相同。 习题二 1、试用加锁的方法解决飞机售票系统的问题。 例：民航售票系统，n个售票处 2、用机器指令（testAndset）解决飞机售票系统中任一进程的算法。 习题三 1、进程在做P、V操作时对自己和其他进程有何影响？ 进程在信号量上执行P操作后，若信号量的值为正，当前进程继续执行；若信号量的值为负，当前进程变为等待状态、放弃处理机，其它进程则有机会获得CPU。 进程在信号量上执行V操作后，不会对自己有任何影响，但当信号量的值不大于0时，需要唤醒在该信号量上所对应的等待队列中的进程。 2、设课程的前驱、后继关系如下，若每修一门课程看作进程Px（x∈1..6）试用P、V操作算法描述这种前驱与后继关系。 答： Semaphore：S1：=S2：=S3：=S4：=S5：=S6：=0； Begin Cobegin P1、P2、P3、P4、P5、P6 coend; end. P1（）P2（）P3（） Begin begin begin 修计算机导论；P（S1）；P（S2）； V（S1）；修高级语言程序设计修计算机组成原理； V（S2）；V（S3）V（S4）； End; End; End; P4（）P5（）P6（） Begin begin begin P（S3）；P（S4）；P（S5）； 修数据结构；修86汇编语言；P（S6）； V（S5）；V（S6）；修操作系统； End; End; End; 习题四 1、有三个进程R、W1、W2，进程R 从输入设备上读数据送缓冲区B，若是奇数由W1 进程从B 取数输出；若操作系统课后题答案
2018华工经济数学平时作业答案
操作系统作业全答案
计算机操作系统作业(一)(附答案)
操作系统课后题答案
大学英语B·平时作业2017秋华工网络教育答案
操作系统作业答案
相关主题
文本预览