操作系统课后习题答案(第一章)
习题一
1-1 存储程序式计算机的主要特点是什么？
答：1.存储程序：用户将解决的问题的步骤事先告诉计算机，成为程序；
2.程序控制：计算机所作的任何事情都是通过CPU执行程序来完成的。
1-2 批处理系统和分时系统各具有什么特点？为什么分时系统的响应比较快？
答：批处理系统：先将程序加载到内存中然后再由CPU执行。
分时系统：分时系统是把处理机时间划分成很短的时间片（如几百毫秒）轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断。
分时系统由于是时间片轮转来运行程序，所以比多道处理系统响应更快。
1-3 实时系统的特点是什么？实时信息处理系统和分时系统从外表看来很相似，它们有什么本质的区别？
答：实时系统的特点是快速响应。
实时系统：实时系统是指计算机对于外来信息能够在被控制对象允许的截止期限内反应的系统。
分时系统：分时系统是把处理机时间划分成很短的时间片（如几百毫秒）轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断。
1-4 什么是多道程序设计技术？试述多道程序运行的特征？
答：多道程序设计技术是在计算机主存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插地运行。
特征：
多道——计算机主存中同时存放几道相互独立的程序；
宏观上并行——同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的
运行，但都未运行完毕；
微观上串行——从微观上看，主存中的多道程序轮流或分时地占有处理机，交替执行。（注：基于现在系统的发展，逐渐出现了多核CPU，所以出现了在微观上可以并行的特征）
1-5 什么是操作系统？从资源管理的角度去分析操作系统，它的主要功能是什么？
答：操作系统是一个大型的程序系统，它负责计算机系统软、硬件资源的分配和管理；控制和协调并发活动；提供用户借口，使用户获得良好的工作环境。
操作系统资源管理的目标是提高系统资源的利用率和方便用户使用。
1-6 操作系统的主要特性是什么？为什么会具有这样的特性？
答：操作系统的主要特性有：并发、共享、不确定性。
为了充分利用计算机系统的资源，一般采用多个同时性用户分用的策略。一顺序计算为基础的计算机系统要完成并行处理的功能，必将导致顺序计算模型与并行计算模型的矛盾，必须解决资源共享和多任务并发执行的问题。以多道程序设计为基础的操作系统具备的主要特征就是并发与共享。另外，由于操作系统要随时处理各种事件，所以它也不具备不确定性。
1-7 略
1-8 UNIX是什么类型的操作系统？
答：UNIX是多用户交互式分时操作系统。
1.第一章课后习题及答案
第一章 1.(Q1) What is the difference between a host and an end system List the types of end systems. Is a Web server an end system Answer: There is no difference. Throughout this text, the words “host” and “end system” are used interchangeably. End systems inc lude PCs, workstations, Web servers, mail servers, Internet-connected PDAs, WebTVs, etc. 2.(Q2) The word protocol is often used to describe diplomatic relations. Give an example of a diplomatic protocol. Answer: Suppose Alice, an ambassador of country A wants to invite Bob, an ambassador of country B, over for dinner. Alice doesn’t simply just call Bob on the phone and say, come to our dinner table now”. Instead, she calls Bob and suggests a date and time. Bob may respond by saying he’s not available that particular date, but he is available another date. Alice and Bob continue to send “messages” back and forth until they agree on a date and time. Bob then shows up at the embassy on the agreed date, hopefully not more than 15 minutes before or after the agreed time. Diplomatic protocols also allow for either Alice or Bob to politely cancel the engagement if they have reasonable excuses. 3.(Q3) What is a client program What is a server program Does a server program request and receive services from a client program Answer: A networking program usually has two programs, each running on a different host, communicating with each other. The program that initiates the communication is the client. Typically, the client program requests and receives services from the server program.
计算机操作系统课后习题答案
计算机操作系统（第三版）课后习题答案第一章操作系统引论 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 14．处理机管理有哪些主要功能？ 答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 15．内存管理有哪些主要功能? 答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 16．设备管理有哪些主要功能？ 答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 17．文件管理有哪些主要功能？ 答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。 计算机操作系统第二章进程管理 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 答：其前趋图为： 8．试说明迚程在三个基本状态之间转换的典型原因。图P38 答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成 16．进程在运行时存在哪两种形式的制约？ 答：（1）间接相互制约关系。同处于一个系统中的进程，通常都共享着某种系统资源，也叫资源共享（2）直接相互制约关系。这种资源于进程间的合作。 互斥：指几个并发进程若共享同一个临界资源，它们必须错开使用这个临界资源，即当一个进程正在使用临界资源且尚未使用完毕之前，其他进程不能抢夺使用该临界资源 18. 同步机构应遵循哪些基本准则？ 答：同步机构应遵循的基本准则是空闲让进、忙则等待、有限等待、让权等待。 19. 试从物理概念上说明记录型信号量wait 和signal。 答：wait(S)：当S.value>0 时，表示目前系统中这类资源还有可用的。执行一次wait 操作，意味着进程请求一个单位的该类资源，使系统中可供分配的该类资源减少一个，因此描述为
操作系统第四版-课后习题答案
操作系统第四版-课后习题答案
第一章 作者：佚名来源：网络 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)
第一章操作系统引论 一、单项选择题 1、现代操作系统的基本特征是（C ）、资源共享和操作的异步性。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处 理 2、批处理系统的主要缺点是（ B）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3、实时操作系统追求的目标是（ C）。 A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 4、系统调用的目的是（ A）。 A.请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源 5.下列系统中，（A ）是实时系统。 A 火炮的自动化系统 B 办公自动化系统 C 管理信息系统 D计算机集成 制造系统 6. 现代操作系统的两个基本特征是（ C ）和资源共享。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理 7.（ D）不是分时操作系统的特征。 A 及时性 B 独占性 C交互性 D多样性 8. 为方便用户，操作系统负责管理和控制计算机系统的( B )。 A．软件资源 B．硬件和软件资源 C．用户有用资源 D．硬件资源 二、填空题 1.方便性和___有效性____是设计操作系统时最重要的两个目标。 2.用户可以通过三种方式使用计算机：__命令方式_____，__系统调用方式 _____，__图形窗口方式_____。 3.目前存在的基本的操作系统类型是：批处理系统，分时系统，实时系统 4.操作系统是一组控制和管理计算机____硬件___和__软件_____资源，合理 地对各类作业进行___调度____，以及方便用户使用的____程序___的集合。 5.分时系统的特征：多路性，独立性，及时性，交互性 6.举例说明常用的微机操作系统：典型的单用户单任务操作系统___ DOS或 CP/M ____，典型的单用户多任务操作系统___ Windows XP ____，典型的多 用户多任务__ UNIX或LINUX _____。
第1章课后习题参考答案
第一章半导体器件基础 1．试求图所示电路的输出电压Uo，忽略二极管的正向压降和正向电阻。 解： （a）图分析： 1）若D1导通，忽略D1的正向压降和正向电阻，得等效电路如图所示，则U O=1V，U D2=1-4=-3V。即D1导通，D2截止。 2）若D2导通，忽略D2的正向压降和正向电阻，得等效电路如图所示，则U O=4V，在这种情况下，D1两端电压为U D1=4-1=3V，远超过二极管的导通电压，D1将因电流过大而烧毁，所以正常情况下，不因出现这种情况。 综上分析，正确的答案是U O= 1V。 （b）图分析： 1.由于输出端开路，所以D1、D2均受反向电压而截止，等效电路如图所示，所以U O=U I=10V。
2．图所示电路中， E 解： （a）图 当u I＜E时，D截止，u O=E=5V； 当u I≥E时，D导通，u O=u I u O波形如图所示。 u I ωt 5V 10V uo ωt 5V 10V （b）图 当u I＜-E=-5V时,D1导通D2截止，uo=E=5V； 当-E＜u I＜E时，D1导通D2截止，uo=E=5V； 当u I≥E=5V时，uo=u I 所以输出电压u o的波形与（a）图波形相同。 5．在图所示电路中，试求下列几种情况下输出端F的电位UF及各元件(R、DA、DB)中通过的电流：( 1 )UA=UB=0V；( 2 )UA= +3V，UB = 0 V。( 3 ) UA= UB = +3V。二极管的正向压降可忽略不计。 解：（1）U A=U B=0V时，D A、D B都导通，在忽略二极管正向管压降的情况下，有：U F=0V mA k R U I F R 08 .3 9.3 12 12 = = - = 操作系统第三章总复习题 一、单选题 1、进程调度又称低级调度，其主要功能是（ D ）。 A．选择一个作业调入内存B．选择一个主存中的进程调出到外存 C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行 2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ D ）。 A．分时系统，进程P 的优先级最高 B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低 C．就绪队列为空队列 D．抢占调度方式，P 的优先级高于当期运行的进程。 3、一个进程P 被唤醒后,（ D ）。 A．P 就占有了CPU。B．P 的PCB 被移到就绪队列的队首。 C．P 的优先级肯定最高D．P 的状态变成就绪 4、若当前运行进程（）后，系统将会执行进程调度原语。 A 执行了一个转移指令 B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。 C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。 5、当系统中（）时，系统将不会执行进程调度原语。 A．一个新进程被创建B．当前进程执行了P 操作。C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。D．分时系统中时间片用完。 6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（）。 A 该进程的优先级最高 B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、实时系统中采用的调度算法可以有如下几种： 1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法 按实时要求的严格程度由低到高的顺序（）。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2 8、三种主要类型的OS 中都必须配置的调度（）。 A 作业调度 B 中级调度 C 低级调度 D I/O 调度 9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。 A m*n+1 B n*m+n C n*m+1-n D 无法预计 10、死锁的预防方法中，不太可能的一种方法使（）。 第一章 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.用户的观点：操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的第一 次扩充。 操作系统形成： 操作系统的发展过程中，多道批处理系统和实时控制系统的出现，标志着操作系统的 正式形成。 操作系统的特征： 并发性、共享性、虚拟性、不确定性 操作系统的功能 进程管理、存储管理、设备管理、文件管理、操作系统接口 操作系统接口分类： 程序接口（为程序员提供）、命令接口(为用户提供) 操作系统类型 基本类型：批处理操作系统、分时操作系统、实时操作系统 新型：微机操作系统、多处理机操作系统、网络操作系统、分布式操作系统、嵌入式 操作系统 多道程序设计技术：为了提高系统吞吐量和资源利用率，允许多个程序同时驻留内存，使处理机在这些程序之间切换，在一段时间内，执行完多个程序的处理技术称为多道 程序设计技术。 批处理操作系统： 用户的作业被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地 执行。 单道批处理系统：内存中仅放一道作业、作业的完成顺序与进驻内存的顺序相关 多道批处理系统：内存中存放多道作业、作业的完成顺序与进驻内存的顺序无严格对 应关系。 分时系统：允许多个终端用户同时使用计算机，在这样的紫铜中，用户感觉不到其他用户的存在。特征：多路性、独立性、及时性、交互性、可靠性 实时系统：系统对特定输入做出的反应速度足以控制发出实时信号的对象。“实时”的含义是指计算机对于外来信息能够及时处理，并且能在被控对象允许的范围内做出快速反应。（要求更好的及时性） 实时系统分类：实时控制系统、实时信息控制系统 UNIX是一个多用户、多任务的分时操作系统 (声明：习题参考答案均属个人意见，仅供参考，参考答案设置字体为白色，看时请自行设置为其他颜色。) 习题： 1. 下列选项中，在用户模式下执行的是（）。 A 命令解释程序 B 缺页处理程序 C 进程调度程序 D 时钟中断处理程序 参考答案：A 2.用户程序调用操作系统的功能必须使用（）。 Ａ调用命令 Ｂ系统调用 Ｃ作业控制 Ｄ控制命令 参考答案：B 第1章 习题答案 1－1 题1－1图所示信号中，哪些是连续信号？哪些是离散信号？哪些是周期信号？哪些是非周期信号？哪些是有始信号？ 解： ① 连续信号：图（a ）、（c ）、（d ）； ② 离散信号：图（b ）； ③ 周期信号：图（d ）； ④ 非周期信号：图（a ）、（b ）、（c ）； ⑤有始信号：图（a ）、（b ）、（c ）。 1－2 已知某系统的输入f(t)与输出y(t)的关系为y(t)=|f(t)|，试判定该系统是否为线性时不变系统。 解： 设T 为此系统的运算子，由已知条件可知： y(t)=T[f(t)]=|f(t)|，以下分别判定此系统的线性和时不变性。 ① 线性 1）可加性 不失一般性，设f(t)=f 1(t)+f 2(t)，则 y 1(t)=T[f 1(t)]=|f 1(t)|，y 2(t)=T[f 2(t)]=|f 2(t)|，y(t)=T[f(t)]=T[f 1(t)+f 2(t)]=|f 1(t)+f 2(t)|，而 |f 1(t)|＋|f 2(t)|≠|f 1(t)+f 2(t)| 即在f 1(t)→y 1(t)、f 2(t)→y 2(t)前提下，不存在f 1(t)＋f 2(t)→y 1(t)＋y 2(t)，因此系统不具备可加性。 由此，即足以判定此系统为一非线性系统，而不需在判定系统是否具备齐次性特性。 2）齐次性 由已知条件，y(t)=T[f(t)]=|f(t)|，则T[af(t)]=|af(t)|≠a|f(t)|=ay(t) （其中a 为任一常数） 即在f(t)→y(t)前提下，不存在af(t)→ay(t),此系统不具备齐次性，由此亦可判定此系统为一非线性系统。 ② 时不变特性 由已知条件y(t)=T[f(t)]=|f(t)|，则y(t-t 0)=T[f(t-t 0)]=|f(t-t 0)|， 即由f(t)→y(t)，可推出f(t-t 0)→y(t-t 0)，因此，此系统具备时不变特性。 依据上述①、②两点，可判定此系统为一非线性时不变系统。 1－3 判定下列方程所表示系统的性质： )()()]([)()(3)(2)(2)()()2()()(3)(2)()()()()() (2''''''''0t f t y t y d t f t y t ty t y c t f t f t y t y t y b dx x f dt t df t y a t =+=++-+=+++=? 解：（a ）① 线性 1）可加性 由 ?+=t dx x f dt t df t y 0)()()(可得?????→+=→+=??t t t y t f dx x f dt t df t y t y t f dx x f dt t df t y 01122011111)()()()()()()()()()(即即 则 ???+++=+++=+t t t dx x f x f t f t f dt d dx x f dt t df dx x f dt t df t y t y 0212102201121)]()([)]()([)()()()()()( 即在)()()()()()()()(21212211t y t y t f t f t y t f t y t f ＋＋前提下，有、→→→，因此系统具备可加性。 2）齐次性 由)()(t y t f →即?+=t dx x f dt t df t y 0)()()(，设a 为任一常数，可得 )(])()([)()()]([)]([000t ay dx x f dt t df a dx x f a dt t df a dx x af t af dt d t t t =+=+=+??? 即)()(t ay t af →，因此，此系统亦具备齐次性。 由上述1）、2）两点，可判定此系统为一线性系统。 第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些 作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在 就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程 将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新 调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对 程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。 作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的 步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已 运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作 业从外存调入内存，取决于采用的调度算法。最简单的是先来服务调度算法，较常 用的是短作业优先调度算法和基于作业优先级的调度算法。 7．试说明低级调度的主要功能。 【解】（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理机分配给进程。8、在抢占调度方式中，抢占的原则是什么？ 【解】剥夺原则有：（1）时间片原则各进程按时间片运行，当一个时 间片用完后，便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统，以及要求较高的批处理系统。（2）优先权原则通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时，如果其优先权比正在执行进程的优先权高，便停止正在执行的进程，将处理机分配给优先权高的进程， 使之执行。（3）短作业（进程）优先原则当新到达的作业（进程）比正在执 行的作业（进程）明显地短时，将剥夺长作业（进程）的执行，将处理机分配给短 作业（进程），使之优先执行。 9、选择调度方式和调度算法时，应遵循的准则是什么？ 【解】应遵循的准则有（1）面向用户的准则：周转时间短，响应时间快， 截止时间的保证，优先权准则。（2）面向系统的准则：系统吞吐量高，处理机 利用率好，各类资源的平衡利用。 10、在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？ 【解】批处理系统：FCFS算法、最小优先数优先算法、抢占式最小优先数优先算法分时系统：可剥夺调度、轮转调度实时系统：时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权？确定静态优先权的依据是什么？ 【解】静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不 变。动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其 等待时间的增加而改变的，以便获得更好的调度性能。确定静态优先权的依据是：（1）进程类型，通常系统进程的优先权高于一般用户进程的优先权。（2）进程对资源的需要。（3）用户要求，用户进程的紧迫程度及用户所付费用的多少来 确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。 【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU。当前作业或进程占有CPU，直到执行完或阻塞，才让出CPU。在作业或进程唤醒后，并不立即恢复执行，通常等到当前作业或进程让出CPU。FCFS比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。SPF有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重 新调度。比FCFS改善了平均周转时间和平均带权周转时间，缩短了作业的等待时 习题 一、单项选择题 1. 在设计阶段，当双击窗体上的某个控件时，所打开的窗体是_____。 A. 工程资源管路器窗口 B. 工具箱窗体 C. 代码窗体 D. 属性窗体 2. VB中对象的含义是_____。 A. 封装了数据和方法的实体 B. 封装的程序 C. 具有某些特性的具体事物的抽象 D. 创建对象实例的模板 3. 窗体Form1的Name属性是MyForm，它的单击事件过程名是_____。 A. MyForm_Click B. Form_Click C. Form1_Click D. Frm1_Click 4. 如果要改变窗体的标题，需要设置窗体对象的_____属性。 A. BackColor B. Name C. Caption D. Font 5. 若要取消窗体的最大化功能，可将其_____属性设置为False来实现。 A. Enabled B.ControlBox C. MinButton D. MaxButton 6. 若要以代码方式设置窗体中显示文本的字体大小，可通过设置窗体对象_____属性来实现。 A. Font B.FontName C.FontSize D. FontBold 7. 确定一个控件在窗体上位置的属性是_____。 A. Width或Height B. Width和Height C. Top或Left D. Top和Left 8. 以下属性中，不属于标签的属性是_____。 A. Enabled B. Default C. Font D. Caption 9. 若要设置标签控件中文本的对齐方式，可通过_____属性实现。 A.Align B. AutoSize C. Alignment D. BackStyle 10. 若要使标签控件的大小自动与所显示文本的大小相适宜，可将其_____属性设置为True来实现。 A.Align B. AutoSize C. Alignment D. Visible 11. 若要设置或返回文本框中的文本，可通过设置其_____属性来实现。 A.Caption B. Name C. Text D. （名称） 12. 若要设置文本框最大可接受的字符数，可通过设置其_____属性来实现。 A.MultiLine B. Max C. Length D. MaxLength 习题三参考答案（P43） 3-1什么是系统生成？ 答：系统生成是指在一台裸机上（或者安装新的操作系统）安装操作系统的过程。 3-2系统引导的主要任务是什么？ 答：系统引导（或系统初启）的任务是：将操作系统的必要部分装入主存并使系统运行，最终处于命令接收状态。 3-3什么是作业？什么是作业步？ 答：作业是要求计算机系统按指定步骤对初始数据进行处理并得到计算结果的加工过程。加工工作中的一个步骤称为作业步。 3-4处理应用程序分哪几个作业步？这些步骤之间有什么关系？ 答：计算机对用户算题任务的加工过程一般分四个作业步：编辑、编译、连接和运行。 各作业步之间的关系如下： 前一个作业步的结果是下一个作业步的操作对象； 一个作业步的成功完成依赖于上一个作业步的成功 完成。 3-5静态连接和动态连接有什么区别？ 答：在静态链接中，链接程序将需要的外部函数代码从静态链接库中拷贝到执行文件中，因此得到的可执行文件比较大，而且执行文件在不存在库函数的环境下也能执行（因为执行文件本身已经包含了它所需要的库函数的完整拷贝），换句话说，静态库不需要与可执行文件一起发行。在动态链接中，链接程序不没有将需要的外部函数代码拷贝到可执行程序中，而是在可执行程序中需要调用外部函数的地方做标记，从而形成一个函数调用链表；在执行文件执行过程中根据调用的需要动态的加载或卸载DLL文件，换句话说，DLL文件需要与不 包含它的可执行文件一起发行（因为包含DLL文件，所以动态链接方式产生的可执行文件比较小）。 3-6用户与操作系统的界面是什么？一个分时系统提供什么界面？一个批处理系统又提供什么界面？ 答：用户与操作系统的界面是操作系统提供给用户与计算机打交道的外部机制，用户能够借助这种机制和系统提供的手段来控制用户所在的系统。操作系统的用户界面分为操作界面和程序界面。任何一类操作系统都必须同时提供操作界面和程序界面。一个分时系统提供的界面是键盘命令（或图形化的用户界面）和系统调用。一个批处理系统提供的界面是作业控制语言和系统调用。 3-7 Windows提供什么样的用户界面？ 答：Windows提供的操作界面是图形化的用户界面；提供的程序界面是系统调用（如Windows Win32 API）。 3-8 UNIX、Linux系统的用户界面是什么？ 答：UNIX、Linux系统提供的操作界面是Shell（基于文本命令行界面）和图形用户界面（X Windows）；提供的程序界面是系统调用，如fork、open等。 3-9什么是系统调用？对操作系统的服务请求与一般的子程序调用有什么区别？答：系统调用是操作系统提供给编程人员的惟一接口。编程人员利用系统调用，在源程序一级动态请求和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。因此，系统调用像一个黑箱子那样，对用户屏蔽了操作系统的具体动作而只提供有关的功能。系统调用与一般过程调用的主要区别如下： 系统调用程序是在核心态执行，调用它们需要一个类似于硬件中断处理的中断处理机制来提供系统服务。（也可按上课时讲的三个方面来阐述） 1.什么是操作系统？其主要功能是什么？ 操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口. 2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？ （2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。 0 50 100 150 200 250 300 50 100 50 100 50 100 20 100 (1) cpu有空闲等待,在100ms~150ms的时候. (2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms. 1.设公共汽车上，司机和售票员的活动如下： 司机的活动：启动车辆；正常行车；到站停车。 售票员的活动：关车门；售票；开车门。 在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。 semaphore s1,s2; s1=0;s2=0; cobegin 司机();售票员(); coend process 司机() ｛ while(true) { P(s1) ; 启动车辆; 正常行车; 到站停车; V(s2); } ｝ process 售票员() { while(true) { 关车门; V(s1); 售票; P(s2); 开车门; 上下乘客; } } 2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。请用信号量和P、V操作，写出能够正确执行的程序。 semaphore sp,sq,sr; int buf;sp=1;sq=0;sr=0; cobegin process P() { while(true) { 从磁带读入数据; P(sp); Buf=data; V(sq); } } process Q() { while(true) { P(sq); data=buf; 加工data; buf=data; V(sr); } } process R() { while(true) { P(sr); data=buf; V(sp); 打印数据; } } 第一章练习题 一、选择题 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.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 二、判断题 1、一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。 三、简答题 1、若程序P a、Pb 和P c 单独执行时间分别T a、Tb 和T c ，Ta=1 小时，Tb=1.5 小时，Tc=2 小时，其中处理机工作时间分别为T a=10 分钟，Tb=15 分钟，Tc=35 分钟。如果采用多道程序设计 操作系统第3章练习 题 第3章处理机调度与死锁 3.1 典型例题解析 【例1】（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？（西北工业大学2000年考题） 答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。 （2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知： need（i）>0(对所有的i) max(1)+…max(i)+…+max(n) 这样，至少必须存在一个进程，其need(i)≤0，这显然与题意不符，所以该系统不可能因竞争该类资源而进入死锁状态。 （3）此时系统可能发生死锁，如n=4,m=3时，若P1的Max为0，而其余三个进程的Max都为2，则仍然满足最大需求量之和（即6）小于m+n（即7）的要求，但当除P1以外的其余三个进程各得到一个资源时，这三个进程将进入死锁状态。 【例2】设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4，A资源的数量为10，B资源的数量为5，C资源的数量为7。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。 （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）在T0时刻若进程P1发出资源请求Request（1，0，2），是否能够实施资源分配？ （3）在②的基础上P4发出资源请求Request（3，3，0），是否能够实施资源分配？ （4）在③的基础上P0发出资源请求Request（0，2，0），是否能够实施资源分配? 第1章操作系统概述习题及解答 1.2 例题解析 例1.2.1 影响计算机系统性能的主要因素是什么？ 解影响计算机系统性能的主要因素分为软件和硬件两个方面： (1) 硬件方面主要是指构成计算机系统器件的性能和硬件的体系结构，如存储器的速度和容量、多处理机结构、总线结构等。 (2) 软件方面主要是指操作系统，因为操作系统决定了硬件是否能被用户使用、硬件的功能是否能发挥出来、其它软件能否在计算机 系统上运行。 例1.2.2 说明操作系统与软件的关系 解操作系统与软件的关系如下： (1) 操作系统是每台计算机必备的系统软件。 (2) 操作系统是所有软件运行的基础，所有的其他软件都是建立在操作系统基础之上的，并得到它的支持和服务。同硬件一样，软件 资源也要操作系统进行有效的管理。 (3) 软件的开发依赖于操作系统。开发软件必需在一定的操作系统环境下进行，操作系统所能提供的功能支持在一定程度上决定软件 开发的难易程度。 (4) 操作系统影响软件的生命周期。如果主流操作系统的变更，就意味着一批应用软件生命的结束。 (5) 应用软件是操作系统上的可用资源，是操作系统生存的基础。如何评论一个操作系统的好坏？不仅要考虑其可靠性、易用性、安 全性、兼容性等等，还要衡量在此操作系统上开发出的软件的数量 和质量。许多用户使用操作系统的主要目的是使用其上的能够完成 某种特定功能的应用软件，例如某些财务公司安装有微软的 Windows系列操作系统，而其工作中经常使用的却是Windows上开 发的各种财务软件，此财务软件是Windows操作系统上的可用资源。只有拥有大量应用软件的操作系统才能更多的占有市场，具有旺盛 的生命力。微软的Windows系列是PC机上最流行的操作系统，它不 仅拥有众多的软件产品，如软件开发工具VB、VC++、办公软件 第一章课后习题参考答案 （一）填空题 1. 除了“单片机”之外，单片机还可以称之为单片微控制器和单片微型计算机。 2. 专用单片机由于已经把能集成的电路都集成到芯片内部了，所以专用单片机可以使系统结构最简化，软硬件资源利用最优化，从而极大地提高了可靠性和降低了成本。 3. 在单片机领域内，ICE的含义是在线仿真器（In Circuit Emulator）。 4. 单片机主要使用汇编语言，而编写汇编语言程序要求设计人员必须精通和指令系统，单片机硬件结构。 5. CHMOS工艺是 CMOS 工艺和 HMOS 工艺的结合，具有低功耗的特点。 6. 与8051比较，80C51的最大特点是所用CHMOS工艺。 7. 微控制技术是对传统控制技术的一次革命，这种控制技术必须使用单片机才能实现。 （二）选择题 1．下列简写名称中不是单片机或单片机系统的是 （A）MCU （B）SCM （C）ICE （D）CPU 2．在家用电器中使用单片机应属于计算机的是 （A）数据处理应用（B）控制应用（C）数值计算应用（D）辅助工程应用 3．80C51与80C71的区别在于 （A）内部程序存储器的类型不同（B）内部数据存储器的类型不同 （C）内部程序存储器的容量不同（D）内部数据存储器的容量不同 4．8051与80C51的区别在于 （A）内部ROM的类型不同（B）半导体工艺的形式不同 （C）内部寄存单元的数目不同（D）80C51使用EEPROM，而8051使用EPROM 5．在下列单片机芯片中使用掩膜ROM作为内总程序存储器的是 （A）8031 （B）80C51 （C）8032 （D）87C51 6．80C51芯片采用的半导体工艺是 （A）CMOS （B）HMOS （C）CHMOS（D）NMOS 7．单片机芯片8031属于 （A）MCS-48系列（B）MCS-51系列（C）MCS-96系列（D）MCS-31系列 8．使用单片机实现在线控制的好处不包括 （A）精确度高（B）速度快（C）成本低（D）能与数据处理结合 9．以下所列各项中不是单片机发展方向的是 （A）适当专用化（B）不断提高其性能 （C）继续强化功能（D）努力增加位数第三版操作系统第3章习题
操作系统课后习题答案
操作系统第一章复习总结+习题(带讲解)
信号与系统课后习题答案—第1章
计算机操作系统(第四版)课后习题答案第三章,精品资料
VB第一章课后习题答案
第3章操作系统的用户界面课后习题参考答案
操作系统课后习题答案
操作系统第一章 练习题
操作系统第3章练习题电子版本
操作系统第1章(操作系统概述习题及解答)
第一章课后习题参考答案