东南大学操作系统练习题 操作系统第二章练习题1
(完整word版)计算机操作系统第二章作业及答案
系统开销：创建和撤销进程，由于要分配和回收系统资源，因此系统开销远大于创建和撤销线程；进程切换要保存和设置的现场信息也较多，所以进程切换的系统开销也大于线程切换。
补充：用消息缓冲队列通信方式实现并发进程间的实时通信，应用程序员应完成哪些工作，OS的发送原语、接收原语的工作流程又如何？
11、试说明进程在三种基本状态间转换的典型原因。
答：
19、为什么要在OS中引入线程？
答：
(1)并发执行的进程，其基本属性是：可拥有资源的独立单位；可独立调度和分派的独立单位。因此，进程的创建、撤消和切换时需要花费系统较大的时、空开销。
(2) SMP的计算机系统出现，要求配置性能更好的多处理机操作系统，进而能控制进程内部的不同程序段之间也能并发/并行执行。
答：
调度性：在传统OS中，进程是资源拥有的基本单位，也是独立调度和分派的基本单位；在引入线程的OS中，线程是独立调度和分派的基本单位，进程只是拥有资源的基本单位，两个角色分开。
并发性：在引入线程的OS中，不仅进程间可以并发执行，而且一个进程内的多线程也可以并发执行，因而比传统的OS具有更好的并发性；
答：
用消息缓冲队列通信方式实现并发进程间的实时通信，应用程序员需完成的工作：
(1)发送端，在自己的内存空间，设置一发送区a，把待发送的消息正文、发送进程标识符、消息长度等信息填入其中，然后调用发送原语，把消息发送给目标(接收)进程。
(2)接收端，在自己的内存空间设置一个接收区b；调用接收原语接收信息。
多个进程实体可以同时存在于内存中，在一个时间段内同时运行；而程序(没有建立PCB)是不能参与并发执行的。
操作系统第二章习题与解答
02
03
选择题1解析
这道题考查的是操作系统 的定义，要求考生能够准 确理解并解释操作系统的 基本概念。
选择题2解析
这道题考查的是操作系统 的功能，要求考生能够列 举并解释操作系统的基本 功能。
选择题3解析
这道题考查的是操作系统 的分类，要求考生能够根 据不同的分类标准对操作 系统进行分类。
填空题析
多做练习题
通过多做练习题可以加深对基 本概念的理解，提高解题能力
和技巧。
THANKS
感谢观看
简答题2解析
这道题考查的是进程的状态转换， 要求考生能够简要描述进程的三种 状态转换及其条件。
简答题3解析
这道题考查的是内存管理的方式， 要求考生能够简要比较几种常见的 内存管理方式的优缺点。
04
重点回顾部分
本章重点概念回顾
进程
进程是程序的一次执 行，具有动态性、并 发性、独立性和制约 性。
线程
简答题
题目
简述死锁的预防和解除方法。
答案
死锁的预防方法包括避免循环等待和请求和保持条件 ，即对资源进行合理的分配和排序，避免出现循环等 待的情况；同时限制进程对资源的申请，防止出现请 求和保持条件。死锁的解除方法包括回退和记账法， 回退法是指让进程主动放弃已获得的资源，回到之前 的安全状态；记账法是指为每个资源设置计数器，当 出现死锁时，通过调整计数器的值来解除死锁。
线程是进程内的一条 执行路径，是系统进 行调度的基本单位。
死锁
死锁是指两个或多个 进程在执行过程中， 因争夺资源而造成的 一种互相等待的现象。
饥饿
饥饿是指一个或多个 进程无限期地等待， 而得不到所需资源的 现象。
调度算法
调度算法是根据一定 的规则和优先级，将 就绪队列中的进程分 配给处理器进行执行 的算法。
操作系统第二章练习 答案
1．P、V 操作是 A 。
A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语2．设系统中有 n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况，不可能发生的情况是 A 。
A．没有运行进程，有2个就绪进程，n 个进程处于等待状态。
B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。
C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。
D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。
3．若 P、V 操作的信号量 S 初值为2，当前值为-1，则表示有 B 等待进程。
A. 0个B. 1个C. 2个D. 3个4．用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。
A.等待B.就绪C.运行D.完成5．用 P、V 操作可以解决 A 互斥问题。
A.一切B.某些C.正确D.错误6．多道程序环境下，操作系统分配资源以 C 为基本单位。
A.程序B.指令C.进程D.作业7.从下面对临界区的论述中，选出一条正确的论述。
（1）临界区是指进程中用于实现进程互斥的那段代码。
（2）临界区是指进程中用于实现进程同步的那段代码。
（3）临界区是指进程中用于实现进程通信的那段代码。
（4）临界区是指进程中用于访问共享资源的那段代码。
（5）临界区是指进程中访问临界资源的那段代码。
8.（A）是一种只能由 wait 和 signal 操作所改变的整型变量，（A）可用于实现进程的（B）和（C），（B）是排他性访问临界资源。
A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。
B：（1）同步；（2）通信；（3）调度；（4）互斥。
C：（1）同步；（2）通信；（3）调度；（4）互斥。
9.对于记录型信号量，在执行一次 wait 操作时，信号量的值应当（A），当其值为（B）时，进程阻塞。
在执行 signal 操作时，信号量的值应当为（C），当其值为（D）时，应唤醒阻塞队列中的进程。
操作系统 第二章作业本(含答案)
第二章作业第一次作业：1.进程有哪三种基本状态？进程在三种基本状态之间转换的典型原因是什么？答：三种基本状态：就绪状态、执行状态、阻塞状态。
（1）就绪状态→执行状态：进程分配到CPU资源（进程调度）；（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成2.在Linux系统中运行下面程序，最多可产生多少个进程？画出进程家族树。
main(){fork();fork();fork();}答：最多可以产生7个进程。
其家族树为：3.试从动态性、并发性和独立性上比较进程和程序。
答：1)动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，并存放于某种介质上，其本身并不具有运动的含义，因而是静态的；2)并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身（没有建立PCB）是不能并发执行的；3)独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。
凡未建立PCB的程序，都不能作为一个独立的单位来运行。
4.分析下列代码的功能：答：sleep_on实现进程的睡眠过程；wake_up实现进程的唤醒过程。
第二次作业：1.同步机制应该遵循哪些基本准则？你认为整型信号量机制遵循了同步机制的哪些基本准则？答：同步机制应遵循四个基本准则：a. 空闲让进：当无进程处于临界区时，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
b. 忙则等待：当已有进程进入临界区时，其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。
c. 有限等待：对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。
d. 让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。
操作系统第二章答案
一、问答题1. 配置在终端上的终端处理程序主要用于实现人机交互，应具有哪些功能？2、什么是系统调用？系统调用与一般过程调用的区别是什么？3、有I/O频繁、I/O与计算机均衡和计算量大的三个作业，它们同时进入主存并行工作，请给每个作业赋于运行优先数，并说明理由。
4、脱机命令接口和联机命令接口有什么不同？5、简述作业的状态有哪些？作业调度是把什么状态的作业调入到内存？6、系统调用的执行过程大体上分成哪三步？7、命令解释程序有哪两种处理方法？8、解释作业和作业调度，作业调度选择作业的必要条件是什么？9、操作系统提供哪些便于用户控制交互式作业的使用接口？10、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业？为什么？二、计算题和证明1、某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100K，系统配有4台磁带机，有一批作业见表。
表该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用优先数算法（数字越小优先级别越高），响应比高者优先算法、短作业优先算法、先来先服务算法选中作业执行的次序。
1，2，4，5，32、试证明短作业优先调度算法能达到最短平均周转时间。
证明：假定t个作业的执行时间分别是t1，t2，t3，....，t n，则总的周转时间为T=t1+(t1+t2)+…+(t1+t2+…+t n) (t1<t2<t3<....<tn)=nt1+(n-1)t2+....+t n即t1, t1,......., t1, t2,......., t2, t3,......., t3, t2,......., t n-1, t n-1, t n之和，此序列表示为Xx1，x2，x3，...... ，x n(n+1)/2，若任意其他执行序列，则其周转时间为S=s1+(s1+s2)+…+(s1+s2+…+s n)即s1, s1,......., s1, s2,......., s2, s3,......., s3, s2,......., s n-1, s n-1, s n之和，将此序列按照数大小进行排列，得到序列Y表示为y1，y2，y3，...... ，y n(n+1)/2，因为t1<t2<t3<....<tn，所以在序列X和Y的前n项肯定满足x i≤y i，因为Y 序列中最短的时间值（等于t1的值）不会多于n个，所以从第n+1项开始其值必大于等于t2，因此在序列X和Y的前n+1，2n-1项肯定满足x i≤y i，因为Y序列中最短的时间值和次短值（等于t1或t2的值）不会多于2n-1个，所以从第2n 项开始其值必大于等于t3，因此在序列X和Y的前2n，3n-3项肯定满足x i≤y i，依次类推得到，每项都满足x i≤y i，i=1，2，3，...，n(n+1)/2因此短作业优先调度算法平均周转时间最短3、有一个多道程序设计系统，采用不允许移动的可变分区方式管理主存中的用户空间，设用户空间为100K，主存空间的分配算法为最先适应分配算法，进程调度算法采用先来先服务算法，今有如表所示作业序列：假定所有作业都是计算型作业且忽略系统调度时间，请写出采用"计算时间短的作业优先算法"时作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。
操作系统第二章复习题答案
操作系统第二章复习题答案操作系统第二章复习题答案第一节：操作系统概述操作系统是计算机系统中的核心软件之一，它负责管理和控制计算机硬件资源，并提供用户与计算机之间的接口。
操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理等。
第二节：进程管理1. 进程是指正在执行中的程序。
它包括程序计数器、寄存器集合和栈等信息。
进程的状态包括运行态、就绪态和阻塞态。
2. 进程调度是指根据一定的策略选择下一个执行的进程。
常见的调度算法有先来先服务调度算法、短作业优先调度算法和时间片轮转调度算法等。
3. 进程同步是指协调多个进程的执行顺序，避免出现竞态条件和死锁等问题。
常见的进程同步机制有互斥锁、信号量和条件变量等。
第三节：内存管理1. 内存管理是指操作系统对内存资源的分配和回收。
常见的内存管理方式有分区管理和页式管理。
2. 分区管理将内存划分为多个固定大小的分区，每个分区只能分配给一个进程。
常见的分区分配算法有首次适应算法、最佳适应算法和最坏适应算法等。
3. 页式管理将内存和进程的地址空间划分为固定大小的页和页框，实现了虚拟内存的概念。
常见的页式管理算法有局部页面置换算法和全局页面置换算法等。
第四节：文件系统管理1. 文件系统管理是指操作系统对文件的组织和访问控制。
文件是计算机中存储数据的基本单位，它包括文件名、文件属性和文件数据等。
2. 文件系统通过目录结构来组织文件，常见的目录结构有单级目录结构、树状目录结构和索引节点结构等。
3. 文件系统提供了文件的读、写和删除等操作，同时还提供了文件保护和文件共享等功能。
第五节：设备管理1. 设备管理是指操作系统对计算机硬件设备的管理和控制。
常见的设备管理方式有设备驱动程序和设备控制块等。
2. 设备驱动程序是操作系统与硬件设备之间的接口，它负责将操作系统的请求转化为硬件设备可以理解的指令。
3. 设备控制块是操作系统对每个设备的描述，它包括设备类型、设备状态和设备队列等信息。
计算机操作系统每章习题及答案
计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种（ B ）。
A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（ C ）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（ D ）不是操作系统关心的主要问题。
A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于（ A ）。
A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6、（ A ）没有多道程序设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（ C ）。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（ B ），响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（ B ）。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（ D ）不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（ C ）。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（A ）。
A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（B ）。
完整版本操作系统第二章作业含答案
第二章作业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.试述线程的特色及其与进度之间的关系。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统第二章练习题
一、选择题
1、用户在一次计算过程中，或者一次事务处理中，要求计算机完成所做的工作的集合，这是指（C）。
A．进程
B．程序
C．作业
D．系统调用
2、下面（D）不属于操作系统提供给用户的接口。
A．命令接口
B．程序接口
C．图形接口
D．I/O接口
3、作业的组成不包括下面哪项（B）。
A．程序
B．进程
C．数据
D．作业控制说明书
4、用户可以通过（D）方式由用户接触作业运行情况来进行操作。
A．脱机
B．自动控制
C．在线处理
D．联机处理
5、系统调用是（D）。
A．一条计算器指令
B．中断子程序
C．用户子程序
D．提供编程人员的接口
6、系统调用的目的是（C）。
A．请求系统服务
B．终止系统服务
C．申请系统资源
D．释放系统资源
7、用户要在程序一级获得程序帮助，必须通过（D）。
A．进程调度
B．作业调度
C．键盘命令
D．系统调用
8、系统调用是由操作系统提供的内部调用，它（B）。
A．直接通过键盘交互方式使用
B．通过用户程序间接使用
C．是命令接口中的命令使用
D．与系统命令一样
9、作业在系统中存在与否的唯一标志是（C）。
A．源程序
B．作业说明书
C．作业控制快
D．目的程序
10、在操作系统中，JCB是指（A）。
A．作业控制块
B．进程控制块
C．文件控制块
D．程序控制块
11、操作系统中的作业管理是一种（A）。
A．宏观的高级管理
B．宏观的低级管理
C．系统刚开始加电
D．初始化引导完成
12、作业调度算法常考因素之一是使系统有最高的吞吐率，为此应（D）。
A．不让处理机空闲
B．不使系统过于复杂
C．使各类用户满意
D．能够处理尽可能多的作业
13、作业调度的关键在于（B）。
A．选择恰当的进程管理程序
B．选择恰当的作业调度算法
C．用户作业准备充足
D．有一个较好的操作环境
14、作业调度程序从处于（D）状态的作业队列中选取适当的作业投入运行。
A．执行
B．提交
C．完成
D．后备
15、（A）是指从作业提交给操作系统到作业完成的时间间隔。
A．周转时间
B．响应时间
C．等待时间
D．执行时间
16、作业从进入后备队列到被调度程序选中的时间间隔成为（C）。
A．周转时间
B．响应时间
C．等待时间
D．触发时间
17、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。
A．先来先服务。