操作系统课后作业Word文件下载.docx
《操作系统课后作业Word文件下载.docx》由会员分享,可在线阅读,更多相关《操作系统课后作业Word文件下载.docx(11页珍藏版)》请在冰点文库上搜索。
当系统创建进程时,系统为进程分配一个PCB;
在进程运行过程中,系统通过PCB对进程实施管理和控制;
进程结束时,系统将收回PCB.
PCB中的内容主要包括调度信息和现场信息两大部分。
调度信息包括进程名、进程号、优先级、当前状态、资源信息、程序和数据的位置信息、隶属关系和各种队列指针信息等。
现场信息主要包括程序状态字、时钟寄存器和界限寄存器等描述进程运行情况的信息。
在进程的整个生命周期中,系统总是通过其PCB对进程进行控制,系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在,所以说PCB是进程存在的唯一标志。
2.请画出完整的进程状态转换图并说出在什么情况下进程会出生何种状态转换。
进程状态转换图如下所示
3.进程在运行时存在那两种制约关系?
并举例说明。
进程在运行时存在间接相互制约、直接制约两种制约关系。
间接制约关系是多个进程间彼此无任何逻辑上的关系,仅由于他们同处于一个系统共享系统资源而发发生了制约关系。
如分时系统中有两个用户进程分别编译他们的PASCAL源程序在单CPU系统中,这两个进程只能分时占用处理机编译各自的源程序,他们间存在着间接制约关系。
直接制约关系是多个协作进程之间存在的逻辑上制约关系,即一个进程的执行依赖于另一个进程的消息,当一个进程没有得到另一个进程的消息时,应等待直到消息到达被唤醒为止。
如共享一缓冲器的读进程和打印进程,他们间存在着直接制约关系,因为两个进程必须同步才能完成共同的任务。
4.用信号量(signal和wait操作)实现下图所示前趋关系:
wait(s):
whileS≤0dono-op
S:
=S-1;
Single(S):
S:
=S+1;
5.试比较进程间低级和高级通信工具。
当前有哪几种进程间高级通信工具?
用户用低级通信工具实现进程通信很不方便,因为其效率低、通信对用户不透明、所有的操作都必须由程序员来实现;
而高级通信工具则可以弥补这些缺陷,用户可直接利用操作系统所提供的一组通信命令高效地传送大量的数据。
第三章:
处理机调度与死锁
1.什么是处理机高级、中级和低级调度?
各级调度的主要任务是什么?
高级调度又称为作业调度、长程调度,用于决定把外存上后备队列中的哪些作业调入内存,并为他们创建进程、分配必要的资源排在就绪队列上。
中级调度为平衡负载调度、中程调度;
低级调度为进程调度、短程调度。
高级调度的主要任务是用于决定把外存上处于后备队列中的作业调入内存,并为他们创建进程、分配必要的资源,然后再将新创建的进程插入就绪队列上准备执行。
中级调度的主要任务根据存储资源量和进程的当前状态来决定辅存和主存中进程的对换。
低级调度的主要任务用于绝对就绪队列中的哪个进程应获得处理机,然后再由分派程序执行,将处理机分配给该程序的具体操作。
2.什么是死锁?
产生死锁的原因和必要条件是什么?
死锁是指多个进程在运行过程中因争夺资源而陷入僵局。
产生死锁的原因是:
(1)因为系统资源不足。
(2)进程运行推进的顺序不合适。
(3)资源分配不当等。
如果系统资源充足,进程的资源请求都能够得到满足,死锁出现的可能性就很低,否则就会因争夺有限的资源而陷入死锁。
其次,进程运行推进顺序与速度不同,也可能产生死锁。
产生死锁的四个必要条件:
(1)互斥条件:
一个资源每次只能被一个进程使用。
(2)请求与保持条件:
一个进程因请求资源而阻塞时,对已获得的资源保持不放。
(3)不剥夺条件:
进程已获得的资源,在末使用完之前,不能强行剥夺。
(4)循环等待条件:
若干进程之间形成一种头尾相接的循环等待资源关系
3.下列A、B、C、D四个进程在FCFS和SJF调度方式下的平均周转时间和调度先后顺序。
进程名
到达时间
服务时间
A
1
B
100
C
2
D
3
平均周转时间T=(1+1+100+2+1+3+100)/4=52
调度先后顺序为:
ABCD
4.银行家算法中,若出现下述资源分配情况:
Process
Allocation
Need
Avilable
P0
0032
0012
1622
P1
1000
1750
P2
1354
2356
P3
0332
0652
P4
0014
0656
试问:
(1)该状态是否安全?
(2)若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?
(1)不安全;
(2)不会分配给它。
第四章:
存储器管理
1.简述存储器层次结构分几层,每层存放什么数据,作用是什么?
分五层
层0:
CPU内寄存器组由编译器完成分配,传送速度按处理机速度;
层1:
高速缓存cache可几个层次MMU控制;
层2:
主存储器、基本存储器MMU与操作系统管理存取策略;
层3:
外存储器硬件联机存储器I/O处理;
层4:
后缓存储器光盘、磁带机海量联机存储器I/O处理;
2.分区存储管理中常用哪些分配策略?
比较它们的优缺点。
(1)固定分区存储管理
其基本思想是将内存划分成若干固定大小的分区,每个分区中最多只能装入一个作业。
当作业申请内存时,系统按一定的算法为其选择一个适当的分区并装入内存运行。
由于分区大小是事先固定的,因而可容纳作业的大小受到限制,而且当用户作业的地址空间小于分区的存储空间时造成存储空间浪费。
(2)可变分区存储管理
可变分区存储管理不是预先将内存分区,而是在作业装入内存时建立分区,使分区的大小正好与作业要求的存储空间相等。
这种处理方式使内存分配有较大的灵活性,也提高了内存利用率。
但是随着对内存不断地分配、释放操作会引起存储碎片的产生。
3.虚拟存储器有那些特征?
其中最本质的特征是什么?
a.虚拟存储器具有离散性、多次性、对换性和虚拟性的特征。
b.其中最本质的特征是离散性。
4.图示并解释请求分页式存储管理地址转换过程。
5.一个作业按依访问如下页面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置换算法下的缺页中断次数和缺页率。
第五章:
设备管理
1.计算机系统中I/O设备有哪些分类方式?
答:
按使用特性,按所属关系,按用户设备,按资源分配,按传输数据数量分类.
2.简要叙述四种I/O控制方式的工作过程。
答:
I/O控制方式:
1)程序直接控制方式:
CPU指挥控制器启动设备工作后,反复测试设备的忙闲标志位(I/O部件状态寄存器中某一位),决定内存和外设之间是否继续交换一个字节。
2)中断控制方式:
CPU向外设发出命令后,转去做其他工作。
当数据到达控制器的数据寄存器后,控制器发中断信号,要求CPU服务。
CPU执行下一步数据传输。
3)DMA方式:
允许DMA控制器“接管”总线的控制权,直接控制外设与内存的数据交换。
4)通道方式:
把对一个数据块的读(或写)为单位的干预,减少为对一组数据块的读(或写)及有关的控制和管理为单位的干预。
同时,又可实现CPU、通道和I/O设备三者的并行操作。
3.什么是设备独立性?
如何实现设备独立性?
设备独立性是指操作系统把所有外部设备统一当作成文件来看待,只要安装它们的驱动程序,任何用户都可以象使用文件一样,操纵、使用这些设备,而不必知道它们的具体存在形式。
为了实现设备的独立性,应引入逻辑设备和物理设备两个概念。
在应用程序中,使用逻辑设备名称来请求使用某类设备;
而系统执行时,是使用物理设备名称。
鉴于驱动程序是一个与硬件(或设备)紧密相关的软件,必须在驱动程序之上设置一层软件,称为设备独立性软件,以执行所有设备的公有操作、完成逻辑设备名到物理设备名的转换(为此应设置一张逻辑设备表)并向用户层(或文件层)软件提供统一接口,从而实现设备的独立性。
4.目前常用的磁盘调度算法有哪些?
每种算法优先考虑的问题是什么?
目前常用的磁盘调度算法有3种,包括FCFS、SSTF和SCAN。
它们优先考虑的问题分别如下:
FCFS,即先来先服务,优先考虑请求的先后次序。
SSTF,即最短寻道优先,优先考虑寻道时间短的请求。
SCAN,即扫描算法,主要从寻道较短且无“饥饿”现象两方面考虑。
目前该算法又发展了多个修正版本,电梯调度算法就是其中之一。
第六章:
文件管理
1.什么是文件的逻辑结构和物理结构?
按照这两种结构文件可以分为哪些类别?
各有什么特点?
文件的逻辑结构:
从用户观点出发所观察到的文件组成形式,是用户可以直接处理的数据及其结构,独立于文件的物理特性,又称文件组织。
文件的物理结构:
又称为文件的存储结构,是指文件在外存上的存储组织形式。
文件的逻辑结构可分为有结构文件和无结构文件。
有结构文件是指由一个以上的记录构成的文件,又称为记录式文件。
根据记录的长度又可分为定长和不定长两类。
定长记录:
指文件中所有记录的长度都是相同的。
变长记录:
指文件中各记录的长度不相同。
根据组织方式不同又分为顺序文件、索引文件、索引顺序文件和无结构文件
2.外存分配有哪些方式?
外存分配方式有:
连续分配方式、链接分配方式和索引分配方式
3.什么是目录?
什么是目录文件?
文件控制块中包含什么信息项?
1)目录:
是文件的索引。
2)文件目录是一种数据结构,用于表示系统中的文件及其物理地址,供检索时使用
3)文件控制块中包含:
基本信息、存储控制信息和使用信息。
4.常用的文件存储空间管理方法有哪些?
常用的方法有空闲表法和空闲链表法
第八章:
网络操作系统
1.简述OSI七层模型分别是哪七层,每层有什么功能?
(1)物理层
物理层所处理的数据单位是比特(bit),物理层向上为数据链路层提供物理链路,实现透明的比特流(bitstream)传输服务,物理层向下与物理媒体相连,要确定连接物理媒体的网络接口的机械、电气、功能和过程方面的特性。
(2)数据链路层
数据链路层负责在单个链路上的结点间传送以帧(frame)为PDU的数据,在不太可靠的物理链路上实现可靠的数据传输。
数据链路层的主要功能包括:
建立、维持和释放数据链路的连接,链路的访问控制,流量控制和差错控制。
(3)网络层
网络层传送的PDU称为分组或包(packet),在物理网络间传送分组,负责将源端主机的报文通过中间转发结点传送到目的端。
网络层是通信子网的最高层,为主机提供虚电路和数据报两种方式的服务。
网络层主要负责分组转发和路由选择,根据路由表把分组逐跳地由源站传送到目的站,并能适应网络的负载及拓扑结构的变化,动态地更新路由表。
(4)传输层
传输层传输的PDU称为报文(message),传输层为源结点和目的结点的用户进程之间提供端到端的可靠的传输服务。
端到端的传输指的是源结点和目的结点的两个传输层实体之间,不涉及路由器等中间结点。
为了保证可靠的传输服务,传输层具备以下一些功能:
面向连接、流量控制与拥塞控制、差错控制相网络服务质量的选择等。
(5)会话层
会话层在传输层服务的基础上增加控制会话的机制,建立、组织和协调应用进程之间的交互过程。
会话层提供的会话服务种类包括双工、半双工和单工方式。
会话管理的一种方式是令牌管理,只有令牌持有者才能执行某种操作。
会话层提供会话的同步控制,当出现故障时,会话活动在故障点之前的同步点进行重复,而不必从头开始。
(6)表示层
表示层定义用户或应用程序之间交换数据的格式,提供数据表示之间的转换服务,保证传输的信息到达目的端后意义不变。
(7)应用层
应用层直接面向用户应用,为用户提供对各种网络资源的方便的访问服务。
2.TCP/IP网络体系结构分几层?
每层作用是什么?
TCP/IP网络体系结构分4层
应用层:
应用程序间沟通的层,如简单电子邮件传输(SMTP)、文件传输协议(FTP)、网络远程访问协议(Telnet)等。
传输层:
在此层中,它提供了节点间的数据传送服务,如传输控制协议(TCP)、用户数据报协议(UDP)等,TCP和UDP给数据包加入传输数据并把它传输到下一层中,这一层负责传送数据,并且确定数据已被送达并接收。
互连网络层:
负责提供基本的数据封包传送功能,让每一块数据包都能够到达目的主机(但不检查是否被正确接收),如网际协议(IP)。
网络接口层:
对实际的网络媒体的管理,定义如何使用实际网络(如Ethernet、SerialLine等)来传送数据。
3.为了实现网络通信,NOS必须具有什么基本功能?
网络操作系统功能通常包括:
处理机管理、存储器管理、设备管理、文件系统管理以及为了方便用户使用操作系统向用户提供的用户接口,网络环境下的通信、网络资源管理、网络应用等特定功能。
此外还有:
1).网络通信
这是网络最基本的功能,其任务是在源主机和目标主机之间,实现无差错的数据传输。
2).资源管理
对网络中的共享资源(硬件和软件)实施有效的管理、协调诸用户对共享资源的使用、保证数据的安全性和一致性。
3).网络服务
电子邮件服务、文件传输、存取和管理服务、共享硬盘服务、共享打印服务。
4).网络管理
网络管理最主要的任务是安全管理,一般这是通过“存取控制”来确保存取数据的安全性;
以及通过“容错技术”来保证系统故障时数据的安全性。
5).互操作能力
所谓互操作,在客户/服务器模式的LAN环境下,是指连接在服务器上的多种客户机和主机,不仅能与服务器通信,而且还能以透明的方式访问服务器上的文件系统。