当前位置：文档之家 › 操作系统阶段练习二答案

操作系统阶段练习二答案

  • 格式：doc
  • 大小：31.00 KB
  • 文档页数：3

《操作系统》阶段练习二答案
一、选择题
1、B 2、C 3、C 4、B 5、B 6、D 7、A 8、C 9、D 10、C 11、C 12、B 13、A 14、B 15、B 16、
C 17、A 18、D 19、C 20、B 21、B 22、D 23、C 24、C
二、填空题
1、剥夺式调度、非剥夺式调度
2、静态、动态
3、处理机
4、先来先服务
5、互斥条件，不剥夺条件，环路等待条件，请求和保持
6、资源剥夺法，死锁
7、安全状态，不安全状态
8、避免死锁，预防死锁、解除死锁
9、高级调度，中级调度、低级调度
10、竞争资源、进程推进顺序不当
三、简答题
1、互斥使用资源；不剥夺条件；请求和保持条件；环路等待条件。
2、在分时系统中的每个终端用户都希望系统能及时地响应自己的各种请求，采用时间片轮
转调度策略，使得系统在一定的时间内轮流为用户服务，使每个用户都感觉好像只有自己一
个人在使用计算机系统。为了使用户得到满意的服务，设计分时系统必须考虑如何确定时间
片的长短，以及可以同时接受的终端用户个数。
3、公平原则、平衡资源使用原则和最大吞吐量原则。
4、由于终端用户所提交的作业，大多属于交互性作业，作业通常较小，系统只要能使这些
作业在第一队列所规定的时间片完成，便可使终端型作业用户都感到满意；对于短作业，通
常只需要在第一、二或三个队列各执行一个时间片即可完成，其周转时间仍然较短；对于长
作业，他将以此在第1，2，……n个队列中运行，然后再按照轮转方式运行，用户不必担心
其作业长期得不到处理。
5、资源按某种规则系统中的所有资源统一编号（例如打印机为1、磁带机为2、磁盘为3、
等等），申请时必须以上升的次序。系统要求申请进程：对它所必须使用的而且属于同一类
的所有资源，必须一次申请完；在申请不同类资源时，必须按各类设备的编号依次申请。
6、给予输入/输出为主的作业分配较高的优先级。因为，CPU主要被计算型作业占用，若再
给他较高的优先级，那么，输入/输出为主的作业就得不到及时的响应，使得输入/输出型作
业等待，导致系统串行工作，系统的效率低下。
7、作业调度，其主要功能是按照某种原则从磁盘某些盘区的作业队列中选取作业进入主存，
并为作业做好运行前的准备工作和作业完成后的善后工作。进程调度，其主要功能是按照某
种原则将处理机分配给就绪进程。执行低级调度功能的程序称为进程调度程序，由它实现处
理机在进程间的转换。它必须常驻主存，是操作系统内核的主要部分。（1）（2）适合作业调
度（3）两者都可以
8、（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它
决定各作业中的哪一个进程占有中央处理机。
（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位
于操作系统分层结构的最内层。
（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占
用处理机。
9、资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配
了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破
坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。
10、死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定
的策略进行分配，从而防止死锁的发生。
而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资
源分配给进程，使系统一直处于安全状态之中，从而避免死锁。

四、综合题
1、调度次序：BAC
A作业被调度的时间为10：24，等待时间 94 分钟， 响应比=94/90=1.04
B作业被调度的时间为10：00，等待时间 60 分钟， 响应比=60/24=2.5
C作业被调度的时间为11：54，等待时间 144 分钟， 响应比=144/60=2.4

2、分析资源分配情况：
work Allocation Need W+A Finish
P0 1 6 2 2 0 0 3 2 0 0 1 2 1 6 5 4 T
P3 1 6 5 4 0 3 3 2 0 6 5 2 1 9 8 6 T
P4 1 9 8 6 0 0 1 4 0 6 5 6 1 9 9 10 T
P1 1 9 9 10 1 0 0 0 1 7 5 0 2 9 9 10 T
P2 2 9 9 10 1 3 5 4 2 3 5 6 3 12 14 14 T

此时存在安全序列{P0，P3，P4，P1，P2}
（2）可用资源已不能满足任何进程的需要，系统不安全

3、FCFS调度顺序为：1 2 3 4
到达 运行时间 完成时间 周转时间 带权周转
1 8.0 2.0 10.0 2.0 1.0
2 8.3 0.5 10.5 2.2 4.4
3 8.5 0.1 10.6 2.1 21.0
4 9.0 0.4 11.0 2.0 5.0
2.075 7.85

短作业优先调度顺序为：1 3 4 2
到达 运行时间 完成时间 周转时间 带权周转
1 8.0 2.0 10.0 2.0 1.0
2 8.3 0.5 11.0 2.7 5.4
3 8.5 0.1 10.1 1.6 16.0
4 9.0 0.4 10.5 1.5 3.75
1.95 6.54
响应比高者优先调度顺序为：1 3 2 4
到达 运行时间 完成时间 周转时间 带权周转
1 8.0 2.0 10.0 2.0 1.0
2 8.3 0.5 10.6 2.3 4.6
3 8.5 0.1 10.1 1.6 16.0
4 9.0 0.4 11.0 2.0 5.0
1.975 6.65

4、系统当前状态如下所示
Allocation Need Available
P1 4 4 2
P2 2 5
P3 2 2
首先为进程P3分配两台打印机，P3能顺利执行下去，能释放共4台的打印机，然后为P1
进程分配4台打印机，P1顺利执行后释放8台打印机，最后为P2分配。

合集下载

操作系统第二阶段练习(江南大学)

操作系统第二阶段练习(江南大学)

江南大学网络教育第二阶段练习题考试科目:《操作系统》第章至第章（总分100分）__________学习中心（教学点）批次：层次：专业：学号：身份证号：姓名：得分：一单选题 (共3题，总分值9分，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。

)1. 段式存储管理中的地址格式是（）地址。

（3 分）A. 线性B. 一维C. 二维D. 三维2. 进程调度又称为（）。

（3 分）A. 线程B. 宏观C. 微观D. 作业3. 在分区存储管理中，最佳适应算法要求对空闲区表项按（）进行排列。

（3 分）A. 地址从大到小B. 地址从小到大C. 尺寸从大到小D. 尺寸从小到大二名词解释题 (共4题，总分值12分 )4.逻辑地址（3 分）逻辑地址：用户的程序地址（指令地址或操作数地址）称为逻辑地址5.地址重定位（3 分）地址重定位：使一个程序装入到与其地址空间不一致的存储空间所引起的、对有关地址部分的调整过程称为地址重定位。

6.物理地址（3 分）物理地址：物理地址是计算机主存单元的真实地址。

7. 死锁（3 分）、死锁：在两个或多个并发进程中，如果每个进程持有某种资源而又都等待着别的进程释放它或古们现在保持着的资源，在未改变这种状态之前都不能向前推进，称这一组进程产生了死锁。

三填空题 (共1题，总分值2分 )8. 死锁的四个必要条件是___互斥条件______、不剥夺条件、_部分分配_______和环路条件。

四简答题 (共7题，总分值35分 )9.为什么要进行逻辑地址到物理地址的转换？（5 分）在多用户共享主存时，需要由系统分配主存。

一般情况下一个应用程序分配到的存储空间和它的地址空间是不一致的。

因此程序的相应进程在处理机上运行时，所要访问的指令和数据的实际地址和地址空间中的地址是不同的。

因此需要把逻辑地址转换为物理地址才能正确存取信息。

10.有序资源分配法破坏的是产生死锁必要条件中的什么条件？（5 分）环路条件（循环等待）11.作业调度和进程调度的任务各是什么？（5 分）作业调度又称宏观调度，其任务是对提交给系统的、存放在辅存设备上的大量作业，以一定的策略进行挑选，分配主存等必要的资源，建立作业对应的进程，使其投入运行。

《Linux操作系统(第2版) )》课后习题答案

《Linux操作系统(第2版) )》课后习题答案

《Linux操作系统（第2版）》课后习题答案练习题一、选择题1. Linux最早是由计算机爱好者 B 开发的。

A. Richard PetersenB. Linus TorvaldsC. Rob PickD. Linux Sarwar2. 下列 C 是自由软件。

A. Windows XPB. UNIXC. LinuxD. Windows 20003. 下列 B 不是Linux的特点。

A. 多任务B. 单用户C. 设备独立性D. 开放性4. Linux的内核版本是 A 的版本。

~A. 不稳定B. 稳定的C. 第三次修订D. 第二次修订5. Linux安装过程中的硬盘分区工具是 D 。

A. PQmagicB. FDISKC. FIPSD. Disk Druid6. Linux的根分区系统类型是 C 。

A. FATl6B. FAT32C. ext4D. NTFS二、填空题1. GNU的含义是：GNU's Not UNIX。

2. Linux一般有3个主要部分：内核（kernel）、命令解释层（Shell或其他操作环境）、实用工具。

3. 安装Linux最少需要两个分区，分别是swap交换分区和/（根）分区。

4. Linux默认的系统管理员账号是root 。

;三、简答题（略）1．简述Red Hat Linux系统的特点，简述一些较为知名的Linux发行版本。

2．Linux有哪些安装方式安装Red Hat Linux系统要做哪些准备工作3．安装Red Hat Linux系统的基本磁盘分区有哪些4．Red Hat Linux系统支持的文件类型有哪些练习题一、选择题1. C 命令能用来查找在文件TESTFILE中包含四个字符的行A. grep’’TESTFILEB. grep’….’TESTFILEC. grep’^$’TESTFILED. grep’^….$’TESTFILE—2. B 命令用来显示/home及其子目录下的文件名。

操作系统练习题及答案

操作系统练习题及答案

一、填空 P15 填空题 1.设计现代OS的主要目的是提高资源利用率和方便用户。 2.单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配的矛盾中发展起来的。 3.在单处理机环境下的多道程序设计具有多道、宏观上同时运行和微观上交替运行的特点。 4.现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异步性的特征。 5.从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理和文件管理；为了方便用户，操作系统还必须提供友好的用户接口。 6.操作系统的基本类型主要有批处理系统、分时系统和实时系统。 7.批处理系统的主要优点是资源利用率高和系统吞吐量大；主要缺点是无交互作用能力和作业平均周转时间长。 8.实现分时系统的关键问题他是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。 9.分时系统的基本特征是多路性、独立性、交互性和及时性。 10.若干事件在同一时间间隔内发生称为并发；若干事件在同一时刻发生称为并行。 11.实时系统可分为实时信息处理系统和实时控制系统两种类型；民航销售系统属于实时信息处理系统；而导弹飞行控制系统则属于实时控制系统。 12.为了使实时系统高度可靠和安全，通常不强求资源利用率。 13.当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了客户机/服务器模式和面向对象程序设计技术。

P56 填空题 1.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性和可再现性特征。 2.并发程序之间的相互制约，是由于它们的共享资源和相互合作而产生的，因而导致程序在并发执行时具有间断性或异步性特征。 3.程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性。 4.引入进程的目的是使程序能正确地并发执行，以提高资源利用率和系统吞吐量，而引入线程的目的是减少并发执行的开销，提高程序执行的并发程度。 5.进程是由进程控制块、程序段和数据段组成，其中进程控制块是进程存在的唯一标志 6.进程的最基本特征是动态性和并发性，除此之外，它还有独立特征、异步性和结构特征。 7.由于进程的实现是程序的一次执行，所以进程有动态性的基本特征，该特征还表现在进程由创建而产生，由调度而执行，由撤销（终止）而消亡，即进程具有一定的生命期。 8.引入进程带来的好处是提高资源利用率和增加系统吞吐量。 9.当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为就绪状态；若因发生某种事件而不能继续执行时，应转为阻塞状态；若终端用户的请求而暂停执行时，它应转变为静止就绪状态。 10.用户为阻止进程继续运行，应利用挂起原语；若进程正在执行，应转变为静止就绪状态；以后，若用户要恢复其运行，应利用激活原语，此时进程应转变为活动就绪状态。 11.系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有4个用户进程处于就绪状态，最多可有4个用户处于阻塞状态。 12.同步机制应遵循的准则有空闲让进、忙则等待、有限等待和让权等待。 13.在记录型信号量机制中，S.value>0时的值表示可用的临界资源数量；每次wait操作意味着申请一个临界资源，因此应将S.value减1，当S.value小于0时，进程应阻塞。 14.在记录型信号量机制中，每次signal操作意味着释放一个临界资源，因此应将S.value加1，当S.value≤0时，表示仍有请求该资源的进程被阻塞，此时应唤醒相应阻塞队列中的首进程。 15.在利用信号量实现进程互斥时，应将临界区置于wait操作和signal操作之间。 16.在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程互斥进入自己的临界区，为此，在每个进程的临界区前应设置进入区，临界区后应设置退出区。 17.进程通信的类型有共享存储器、消息系统、管道通信三类，其中管道通信利用共享文件进行通信。 18.为实现消息缓冲队列通信，应在PCB中增加消息队列首指针mq、消息队列互斥信号量mutex、消息队列资源信号量Sm三个数据项。 19.在采用用户级线程的系统中，OS进行CPU调度的对象是进程；在采用内核支持线程的系统中，CPU调度的对象是线程。 20.线程之所以能减少并发执行的开销是因为线程基本不拥有资源。

电大操作系统 第2章教材习题解答

电大操作系统 第2章教材习题解答

第2章进程管理“练习与思考”解答1．基本概念和术语进程、进程互斥、进程同步、临界资源、临界区、死锁进程是程序在并发环境中的执行过程。

进程互斥：各个进程彼此不知道对方的存在，逻辑上没有关系，由于竞争同一资源（如打印机、文件等）而发生相互制约。

进程同步：各个进程不知对方的名字，但通过对某些对象（如I/O缓冲区）的共同存取来协同完成一项任务。

临界资源：一次仅允许一个进程使用的资源。

临界区：在每个进程中访问临界资源的那段程序。

死锁是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。

2．基本原理和技术（1）在操作系统中为什么要引入进程概念？它与程序的区别和联系是什么？在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。

这些都是在程序的动态过程中发生的。

用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。

为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。

进程与程序的主要区别是：·进程是动态的；程序是静态的。

·进程有独立性，能并发执行；程序不能并发执行。

·二者无一一对应关系。

·进程异步运行，会相互制约；程序不具备此特征。

但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。

（2）进程的基本状态有哪几种？通常在操作系统中，进程至少要有三种基本状态。

这三种基本状态是：运行态、就绪态和阻塞态（或等待态）。

（3）用如图3-23所示的进程状态转换图能够说明有关处理机管理的大量内容。

试回答：①什么事件引起每次显著的状态变迁？②下述状态变迁因果关系能否发生？为什么？（A）2→1 （B）3→2 （C）4→1图3-23 进程状态转换图①就绪→运行：CPU空闲，就绪态进程被调度程序选中。