计算机操作系统第二版答案

发布时间:


计算机操作系统第二版答案

习题一
1.什么是操作系统?它的主要功能是什么?答:操作系统是用来管理计算机系统的软、硬件资源,合理地组织计算机的工作流程,以方便用户使用的程序集合;其主要功能有进程管理、存储器管理、设备管理和文件管理功能。2.什么是多道程序设计技术?多道程序设计技术的主要特点是什么?
答:多道程序设计技术是把多个程序同时放入内存,使它们共享系统中的资源;特点:多道,即计算机内存中同时存放多道相互独立的程序;
宏观上并行,是指同时进入系统的多道程序都处于运行过程中;微观上串行,是指在单处理机环境下,内存中的多道程序轮流占有CPU,交替执行。
3.批处理系统是怎样的一种操作系统?它的特点是什么?
答:批处理操作系统是一种基本的操作系统类型。在该系统中,用户的作业被成批的输入到计算机中,然后在操作系统的控制下,用户的作业自动地执行;
特点是:资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。4.什么是分时系统?什么是实时系统?
2016全新精品资料-全新公文范文-全程指导写作独家原创
1/37


试从交互性、及时性、独立性、多路性和可靠性几个方面比较分时系统和实时系统。
答:分时系统:一个计算机和许多终端设备连接,每个用户可以通过终端向计算机发出指令,请求完成某项工作,在这样的系统中,用户感觉不到其他用户的存在,好像独占计算机一样。
实时系统:对外部输入的信息,实时系统能够在规定的时间内处理完毕并作出反应。比较:交互性:实时系统具有交互性,但人与系统的交互,仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样向终端用户提供数据处理、资源共享等服务。实时系统的交互性要求系统具有连续人机对话的能力,也就是说,在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。
及时性:实时系统对及时性的要求与分时系统类似,都以人们能够接受的等待时间来确定。而及时系统则对及时性要求更高。
独立性:实时系统与分时系统一样具有独立性。每个终端用户提出请求时,是彼此独立的工作、互不干扰。多路性:实时系统与分时一样具有多路性。操作系统按分时原则为多个终端用户提供服务,而对于实时系统,其多路性主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。
2016全新精品资料-全新公文范文-全程指导写作独家原创
2/37


可靠性:分时系统虽然也要求可靠性,但相比之下,实时系统则要求系统高度可靠。5.实时系统分为哪两种类型?
答:实时控制系统、实时信息处理系统。6.操作系统的主要特征是什么?
答:并发性、共享性、虚拟性、不确定性。7.操作系统与用户的接口有几种?他们各自用在什么场合?
答:有两种:命令接口、程序接口;
命令接口:分为联机命令接口、脱机命令接口和图形用户界面接口,它是为方便用户控制自己的作业。程序接口:又称系统调用,是为用户在程序一级访问操作系统功能而设置的,是用户程序取得操作系统服务的唯一途径,它一组系统调用构成,每个系统调用完成一个特定的功能。8.“操作系统是控制硬件的软件”这一说法确切吗?为什么?
答:不正确,操作系统不仅仅在控制硬件,同时它还控制着计算机的软件。所以说操作系统是控制硬件的软件是不正确的。
9.设内存中有三道程序,ABC,他们按ABC先后次序执行,它们进行“计算”和“I/O操作”的时间如1-2所示,假设三道程序使用相同的I/O设备。
2016全新精品资料-全新公文范文-全程指导写作独家原创
3/37


1-2三道程序的操作时间
ABC

I/O

203010305020102010
试画出单道运行时三道程序的时间关系图,并计算完成三道程序要花多少时间。
计算ABBCCAI/O操作BC20506090170200140160190总时=20+30+10+30+50+20+10+20+10=200
试画出多道运行时三道程序的时间关系图,并计算完成三道程序要花多长时间。
程序A程序B程序CABABCAI/O操作BI/O操作CI/O201305060708090100120140C总时间=130
10.将下列左右两列词连接起来形成意义最恰当的5对。DOSOS/2UNIXLINUXWindowsNT网络操作系统自软件多任务单任务为开发操作系统而设计c语言
11.选择一个现代操作系统,查找和阅读相关的技术资料,写一篇该操作系统如何运行内存管理、存储管理、设备管理和文件管理的文章。习题二
1操作系统中为什么要引入进程的概念?为了实现并发进程之间的合作和协调,以及保证系统的安全,操作系统
2016全新精品资料-全新公文范文-全程指导写作独家原创
4/37


在进程管理方面要做哪些工作?答:为了从变化的角度动态地分析研究可以并发执行的程序,真实地反应系统的独立性、并发性、动态性和相互制约,操作系统中就不得不引入“进程”的概念;为了防止操作系统及其关键的数据结构,受到用户程序有意或无意的破坏,通常将处理机的执行状态分成核心态和用户态;对系统中的全部进程实行有效地管理,其主要表现是对一个进程进行创建、撤销以及在某些进程状态之间的转换控制,
2试描述当前正在运行的进程状态改变时,操作系统进行进程切换的步骤。答:就绪状态→运行状态。处于就绪状态的进程,具备了运行的条件,但于未能获得处理机,故没有运行。
运行状态→就绪状态。正在运行的进程,于规定的时间片用完而被暂停执行,该进程就会从运行状态转变为就绪状态。
运行状态→阻塞状态。处于运行状态的进程,除了因为时间片用完而暂停执行外还有可能于系统中的其他因素的影响而不能继续执行下去。
3现代操作系统一般都提供多任务的环境,试回答以下问题。
为支持多进程的并发执行,系统必须建立哪些关于进程的数据结构?
2016全新精品资料-全新公文范文-全程指导写作独家原创
5/37


答:为支持进程的并发执行,系统必须建立“进程控制块”PCB的组织方式常用的是链接方式。
为支持进程的状态变迁,系统至少应该供哪些进程控制原语?
答:进程的阻塞与唤醒原语和进程的挂起与激活原语。当进程的状态变迁时,相应的数据结构发生变化吗?答:创建原语:建立进程的PCB,并将进程投入就绪队列。撤销原语:删除进程的PCB,并将进程在其队列中摘除;阻塞原语:将进程PCB中进程的状态从运行状态改为阻塞状态,并将进程投入阻塞队列;
唤醒原语:将进程PCB中进程的状态从阻塞状态改为就绪状态,并将进
程从则色队列摘下,投入到就绪队列中。
4.什么是进程控制块?从进程管理、中断处理、进程通信、文件管理、设备管
及存储管理的角度设计进程控制块应该包含的内容。
答:进程控制块是用来描述进程本身的特性、进程的状态、进程的调度信息及对资源的占有情况等的一个数据结构;为了进程管理,进程控制块包括以下几方面。a进程的描述信息,包括进程标识符、进程名等。b
2016全新精品资料-全新公文范文-全程指导写作独家原创
6/37


进程的当前状况。c当前队列链接指针。d进程的家族关系。
为了中断处理,进程控制块的内容应该包括处理机状态信息和各种寄存器的内容。
为了内存管理的需要,进程控制块的内容应该包括进程使用的信号量、消息队列指针等。
为了设备管理,进程控制块的内容应该包括进程占有资源的情况。
5假设系统就绪队列中有10个进程,这10个进程轮换执行,每隔300ms轮换一次,CPU在进程切换时所花费的时间是10ms试问系统化在进程切换上的开销占系统整个时间的比例是多少?
答:因为每隔300ms换一次进程,且每个进程切换时所花费的时间是10ms则系统化在进程切换上的开销占系统整个时间的比例是10/=%6试述线程的特点及其与进程之间的关系。答:特点:线程之间的通信要比进程之间的通信方便的多;同一进程内的线程切换也因为线程的轻装而方便的多。同时线程也是被独立调度的分配的;
线程与进程的关系:线程和进程是两个密切相关的概念,一个进程至少拥有一个线程,进程根据需要可以创建若干个
2016全新精品资料-全新公文范文-全程指导写作独家原创
7/37


线程。线程自己基本上不拥有资源,只拥有少量必不可少的资源7根据图2-18,回答以下问题。进程发生状态变迁13467的原因。答:1表示操作系统把处于创建状态的进程移入就绪队列;3表示进程请求I/O或等待某事件;4表示进程用行的时间片用完;6表示I/O完成或事件完成;7表示进程完成。系统中常常于某一进程的状态变迁引起另一进程也产生状态变迁,
这种变迁称为因果变迁。下述变迁是否为因果变迁:3~2,4~5,7~2,3~6,是说明原因。
答:32是因果变迁,当一个进程从运行态变为阻塞态时,此时CPU空闲,系统首先到高优先级队列中选择一个进程。
45是因果变迁,当一个进程运行完毕时,此时CPU闲,系统首先到高优先级队列中选择进程,但如果高优先级队列为空,则从低优先队列中选择一个进程。
72是因果变迁,当一个进程运行完毕时,CPU空闲,系统首先到高优先级队列中选择一个进程。
36不是因果变迁。一个进程阻塞时于自身的原因而发生的,和另一个进程等待的时间到达没有因果关系。根据此进程状态转换图,说明该系统CPU调度的策略和效果。
2016全新精品资料-全新公文范文-全程指导写作独家原创
8/37


答:当进程调度时,首先从高优先级就绪队列选择一个进程,赋予它的时间片为100ms。如果高优先级就绪队列为空,则从低优先级就绪队列选择进程,并且赋予该进程的时间片为500ms
这种策略一方面照顾了短进程,一个进程如果在100ms运行完毕它将退出系统,更主要的是照顾了I/O量大的进程,进程因I/O进入阻塞队列,当I/O完成后它就进入了高优先级就绪队列,在高优先级就绪队列等待的进程总是优于低优先级就绪队列的进程。而对于计算量较大的进程,它的计算如果在100ms的时间内不能完成,它将进入低优先级就绪队列,在这个队列的进程被选中的机会要少,只有当高优先级就绪队列为空,才从低优先级就绪队列选择进程,但对于计算量大的进程,系统给予的适当照顾时间片增大为500ms8回答以下问题。
若系统中没有运行进程,是否一定没有就绪进程?为什么?
答:是,因为当CPU空闲时,系统就会在就绪队列里调度进程,只有当就绪队列为空时,系统中才没有运行程序。若系统中既没有运行进程,也没有就绪进程,系统中是否就没有阻塞进程?解释。
答:不一定,当运行的程序都因为请求I/O或等待事件
2016全新精品资料-全新公文范文-全程指导写作独家原创
9/37


时而进入阻塞,
ABCDE0246836452若按先来先服务、时间片轮法、短进程优先、最短剩余时间优先、响应比高者优先及多级反馈队列个队列的时间片q=2算法进行CPU调度,请给出各个进程的完成时间、周转时间、带权周转时间,及所有的进程的平均周转时间和平均带权周转时间。答:A到达时间FCFS服务时间完成时间周转时间带权周转平均周转时间平均带权周转时间
A到达时间服务时间时间片轮转完成时间周转时间平均周转时间平均带权周转时间带权周转到达时间SPN服务时间完成时间周转时间带权周转平均周转时间平均带权周转时
平均周转时间平均带权周转时间A到达时间SRT服务时间完成时间周转时间带权周转
A到达时间HRRN服务时间完成时间周转时间带权周转平均周转时间平均带权周转时间
平均周转时间平均带权周转时间A到达时间MFQ服务时间完成时间周转时间带权周转
6设系统中有5个进程P1P2P3P4P5,有3类型的资源ABC,其中A资源
2016全新精品资料-全新公文范文-全程指导写作独家原创
10/37


的数量是17B资源的数量是5C资源的数量是20T0时刻系统状态如表4-9所示。4-9T0时刻系统状态已分配资源数量最大资源需求量仍然需求资源数进程ABCABCABCP1P2P3P4P52442310001225445544453022961154310214302174610(1计算每个进程还可能需要的资源,并填入表的“仍然需要资源数”的栏目。(2T0时刻系统是否处于安全状态?为什么?
答:处于安全状态,因为序列是一个安全状态。(3T0时刻进程P2又有新的资源请求,是否实施资源分配?为什么?
答:不实施资源分配,因为将所有资源都分配给p2时,p2C5,不能够运行,进入死锁。
(4如果T0时刻,若进程P4又有新的资源请求,是否实施资源分配?为什么?
答:实施;因为p4请求资源后,存在安全状态。(5在的基础上,若进程P1又有新的资源请求,是否实施资源分配?为什么?答:不实施;习题五
2016全新精品资料-全新公文范文-全程指导写作独家原创
11/37


1存储管理的基本任务是为多道程序的并发执行提供良好的存储环境,这包括哪些方面?答:存储管理的基本任务是为多道程序的并发执行提供良好的存储器环境,它包括以下几个方面。
能让没到程序“各得其所”,并在不受干扰的环境中运行时,还可以使用户从存储空间的分配、保护等事物中解脱出来。
向用户提供更大的存储空间,使更多的程序同时投入运行或是更大的程序能在小的内存中运行。
为用户对信息的访问、保护、共享以及程序的动态链接、动态增长提供方便。
能使存储器有较高的利用率。
2页式存储管理系统是否产生碎片?如何应对此现象?答:页式存储管理系统产生的碎片,称为内碎片,它是指一个进程的最后一页没有沾满一个存储块而被浪费的存储空间。减少内碎片的办法是减少页的大小。
3在页式存储管理系统中页表的功能是什么?当系统的地址空间很大时会给页表的设计带来哪些新的问题?答:页式存储管理系统中,允许将进程的每一页离散地存储在内出的任何一个物理页面上,为保证进程的正常运行,系统建立了页表,记录了进程每一页被分配在内存的物理号。页表的功能是实现从页号到物理块的地址映射;当系统地址
2016全新精品资料-全新公文范文-全程指导写作独家原创
12/37


很大时,页表也会变得非常大,它将占有相当大的内存空间。4什么是动态链接?用哪种存储管理方案可以实现动态链接?
答:动态链接是指进程在运行时,只将进程对应的主程序段装入内存,并与主程序段链接上。通常一个大的程序是一个主程序和若干个子程序以及一些数据段组成。而段式存储管理方案中的段就是按用户的逻辑段自然形成的,因此可实现动态链接。
5某进程的大小为25F3H字节,被分配到内存的3A6BH字节开始的地址。但进程运行时,若使用上、下界寄存器,寄存器的值是多少?如何进行存储保护?若使用地址、限长寄存器,寄存器的值是多少?如何进行存储保护?答:若使用上下界寄存器,上界寄存器的值是3A6BH,下界寄存器的值是3A6BH+25F3H=605EH,当访问内存的地址大于605EH小于3A6BH时产生越界中断。
若使用地址、限长寄存器,地址寄存器的值是3A6BH限长寄存器的值是25F3H,当访问内存的地址小于3A6BH超过3A6BH+25F3H=605EH时产生越界中断。
6在系统中采用可变分区存储管理,操作系统占用低地址部分的126KB,用户区的大小是386KB,采用空闲分区表管理空闲分区。若分配时从高地址开始,对于下述的作业申请序列:作业1申请80KB;作业2申请56KB;作业3申请
2016全新精品资料-全新公文范文-全程指导写作独家原创
13/37


120KB;作业1完成;作业3完成;作业4申请156KB;作业5申请80KB。使用首次适应法处理上述作业,并回答以下问题。
画出作业123进入内存后,内存的分布情况。5111261250答:
321130KB120KB56KB80KB
画出作业13完成后,内存的分布情况。5111261250答:2空空250KB56KB80KB
画出作业45进入内存后,内存的分布情况。
5115421261250156KB56KB80KB14KB80KB7某系统采用页式存储管理策略,某进程的逻辑地址空间为32页,页的大小为2KB物理地址空间的大小是4MB写出逻辑地址的格式。151110页号页内位移0
该进程的页表有多少项?每项至少占多少位?答:因为进程的逻辑地址空间为32页,因此该进程的页表项有32项。页表中应存储每页的块号。因为物理地址空间大小是4MB4MB的物理地址空间内分成4MB/2KB=2K块,因此块号部分需要11位,所以页表中每项占11位。如果物理地址空间减少一半,页表的结构有何变化?
2016全新精品资料-全新公文范文-全程指导写作独家原创
14/37


答:当减少一半时,有2MB/2KB=1K个块,因此块号部分需10位,所以页表中每项占10位。8某页式存储管理系统,内存的大小为64KB被分为16块,块号为012??15。设某进程有4页,其页号为0123,被分别装入内存的2475,问:该进程的大小是多少字节?
答:总共64KB16页,则每页有4KB。该进程有四页,则进程的大小为16KB
写出该进程每一页在内存的起始地址。
页号0123块号起始地址24758KB16KB28KB35KB答:逻辑地址4146对应的物理地址是多少?
答:4146除以4096150,这页号为1,页内位移501对应于4,这物理地址为4*4096+50=16434b9某段式存储管理系统的段表如图所示。段号段长段始址015KB40KB18KB80KB210KB100KB请将逻辑地址[0,137][1,9000][2,3600][3,230][0,137]40*1024+137=41097B[1,9000]

80*1024+9000=90920B
[2,3600]

100*1024+3600=106000B[3,230]不合法习题七
1数据传输控制方式有哪几种?试比较它们的优缺点。答:数据转送控制方式有程序直接控制方式、中断控制
2016全新精品资料-全新公文范文-全程指导写作独家原创
15/37


方式、DMA控制方式和通道方式四种。
程序直接控制方式:优点:实现简单,不需要硬件的支持;缺点:(1.CPU与外设只能串行工作;(2.CPU在一段时间内只能与一台外设交换数据信息;
(3.于程序直接控制方式是依靠测试设备的状态来控制数据传递的,因此无法发现和处理于设备和其他硬件所产生的错误。中断控制方式:优点:提高了CPU的利用率;缺点:(1.在进程传送数据的过程中,发生中断的次数可能很多,这将消耗CPU大量处理时间;
(2.计算机中通常配置各种各样的外设,如果这些外设都通过中断的方式进行数据传递,于中断次数过多将使CPU无法及时响应中断,造成数据丢失。DMA控制方式:优点:(1.数据传输的基本单位为数据块;
(2.紧在开始和结束才需要CPU干预,整块数据的传送是在控制器的控制之下完成的;
(3.所传送的数据是从设备直接到内存或者从内存直接到设备。
通道方式:优点:把对一个数据块的读干预减少到对一组数据块的读干预;
2何为设备的独立性?如何实现设备的独立性?
2016全新精品资料-全新公文范文-全程指导写作独家原创
16/37


答:设备独立性是指用户程序独立于具体使用的物理设备;此时,用户使用逻辑设备名申请使用某列物理设备。当系统中有多台该烈性的设备是,系统可将其中的任意一台分配给请求进程,而不局限于某一台制定的设备。这样,可显著的改善资源的利用率即可使用性。设备独立使用用户独立于设备的烈性。如进行输出时,亦可以使用现实终端,也可以使用打印机。有了这种独立性,就可以很方便的进行输入/输出重定向。
3什么是缓冲?为什么要引入缓冲?操作系统如何实现缓冲技术?答:缓冲是在两个不同速度设备之间传输信息时,用于平滑传输过程的一种手段。换届CPUI/O设备之间的速度不匹配的矛盾。减少中断CPU的次数。提高CPUI/O设备之间的并行性。4设备分配中为什么可能出现死锁?
答:安全分配方式:在某些操作系统中,一个进程只能提供一个I/O请求。也就是说,执行进程向系统提出I/O求后边立即进入等待状态,直到I/O请求完成后才被唤醒。这样系统对设备的分配比较安全,不会出现死锁。但这种方式对进程来说,因CPUI/O设备是串行工作的,这使得该进程的推进速度缓慢;不安全分配方式:当进程发出I/O请求后不阻塞,而是继续运行,当需要时有可能接着发出第二个、第三个I/O请求,仅当进程所请求的I/O设备已被另
2016全新精品资料-全新公文范文-全程指导写作独家原创
17/37


一个进程占用时,进程才进入等待状态。这种一个进程同时可以使用多个I/O设备的方式提高了系统的资源利用率,但也带来了一种危险,即如果两个进程都提出请求使用对方占有的I/O设备时,就会出现死锁。
5以打印机为例说明SPOOLing技术的工作原理。答:当用户进程请求打印输出时,操作系统接受用户的打印请求,但并不真正把打印机分配给该用户进程,而是为进程再次在输出井中分配一空闲块区,并将要打印的数据送入其中,同时还为用户进程申请一张用户请求打印表,将用户的打印要求填入其中,再将该表挂在请求打印队列上。如果还有进程要求打印输出,系统仍可以接受请求,也可以完成上述操作。
6假设一个磁盘有200个柱面,编号为0~199,当前存取臂的位置是在143号柱面上,并刚刚完成了125号柱面的服务请求,如果存在下列请求序列:861479117794150102175130,试问:为完成上述请求,采用下列算法时存取的移动顺序是什么?移动总量是多少?来先服务。
答:移动顺序:143861479117794150102175130
移动总量:++++++++=565最短寻道时间优先。答:移动顺序:1431471501301029491
2016全新精品资料-全新公文范文-全程指导写作独家原创
18/37


86175177移动总量:++++++++=162扫描算法。
答:移动顺序:143147150175177130102949186移动总量:++++++++=125循环扫描算法。答:移动顺序是:143147150175177869194102130移动总量:++++++++=169.
7磁盘的访问时间分成三部分:寻道时间、旋转时间和数据传输时间。而优化磁盘磁道上的信息分布能减少输入10A,B,C,??,J存放在磁盘的某一磁道上,假定该磁盘共有10个扇区,每个扇区存放一个记录,安排如表7-4所示。现在要从这个磁道上顺序地将A~J10个记录读出,如果磁盘的旋转速度为20ms转一周,处理程序每读出一个记录要花4ms进行处理。试问:处理完10个记录的总时间为多少?答:题目所列条件可知,磁盘的旋转速度为20ms转一周,每个此道有10个记录,因此读出1个记录的时间为20ms/10=2ms
对于表中记录的初始分布,读出并处理记录A需要20ms+4ms=60ms6ms后读/写头急转到了记录D出,为了读出记录B必须再转8个山区,急需要8*2ms=16ms记录B读取时间为2ms,处理时间为4ms,股处理记录B共花时间为:16ms+2ms+4ms=22ms后续8个记录的读取时间与记录B
2016全新精品资料-全新公文范文-全程指导写作独家原创
19/37


相同。所以处理10记录的总时间是:9*22ms+6ms=204ms为了优化分布缩短处理时间,如何安排这些记录?并计算处理的总时间。
7-41A2B3C4D5E6F7G8H9I10J答:为了缩短处理时间应按图琐事安排这些记录。经优化处理后,读出并处理记录A后,/写头刚好转到记录B的开始出,因此立即可读取并处理记录B后续记录的读取与处理情况相同。股处理10个记录的总时间为10*=60ms8假设一个磁盘有100个柱面,每个柱面有10个磁道,每个磁道有15个扇区。当进程的要访问磁盘有12345扇区时,计算该扇区在磁盘的第几柱面、第几磁道、第几扇区?
答:题目知,磁盘每个柱面有10个磁头,每个此道有1515个山区。则每个柱面的山区数位10*15=/150=902413524所在煮面为/15=1913524再次头号为1山区为9。综上所述,13524山区所在的磁盘地址为:第90号柱面,第1号磁头,第9号扇区。
9一个文件记录大小为32B,磁道输入输出以磁盘块为单位,一个盘块的大小为512B当用户进程顺序读文件的各个记录时,计算实际启动磁盘I/O占用整个访问请求时间的比例。
2016全新精品资料-全新公文范文-全程指导写作独家原创
20/37


答:盘块的大小为512B,一个文件记录大小为32B,故一个盘块包含的记录数为:512/32=16。显然在访问16个记录中,只需要一次启动磁盘,故实际启动磁盘I/O占用整个访问请求的比例为1/16=%
10.如果磁盘扇区的大小固定为512B,每个磁道有80个扇区,一共有4个可用的盘面。假设磁盘旋转速度是360rpm处理机使用中断驱动方式从磁盘读取数据,每字节产生一次终端。如果处理中断需要,试问:
处理机花费在处理I/O上的时间占整个磁盘访问时间的百分比是多少?
答:/+(512**100%=%
采用DMA方式,每个扇区产生一次中断,处理机话费在处理I/O上的时间占整个磁盘访问时间的半分比是多少?答:/((1/12+1/480+*100%=%习题八
1文件系统要解决的问题有哪些?
答:文件系统的目标是提高存储空间的利用率,他要解决的主要问题有:完成文件存储空间的管理,实现文件名到物理地址的转换,实现文件的目录操作,提高文件共享能力和保护措施,提供友好的用户接口。文件系统向用户提供了有关文件的目录操作的各种功能接口和系统调用,如命令接口,成寻接口和图形用户接口。
2016全新精品资料-全新公文范文-全程指导写作独家原创
21/37


2许多操作系统中提供了文件重命名功能,它能赋予文件一个新的名字。若进行文件复制,并给复制文件起一个新的名字,然后删除旧文件,也能达到给文件重命名的目的。是问这个方法在实现上有何不同?
答:给文件重命名,用户必须提供两个参数:旧文件名和新文件名。实现该功能是,系统使用旧文件名查找文件目录,若找到旧文件名所在的目录表项,则将目录表箱中文件名字段对应的值改为新文件名值。从视线上看,文件重命名功能完成的工作室修改表项中的文件名字段,出文件名外,文件的其他属性都未改变。
3使用文件系统时,通常要显式地进行OpenClose操作。试问:(1这样做的目的是什么?
答:显式操作完成文件的打开功能,它将访问文件的目录信息读入内存活动文件表,建立起用户进程与文件的联系。显式操作完成文件关闭操作,该操作删除内存中有关该文件的目录信息,切断用户与该文件的联系。若在文件打开期间,该文件做过某些修改,还应将其写回磁盘。(2能够取消显式地OpenClose操作么?若能,怎样做?答:可以取消显式的OPENCLOSE操作。如果取消了显式地OPENCLOSE操作,系统在进行文件操作之前需要半段文件是否已经打开,若文件为打开,则应自动完成文件的打开功能,已建立用户与文件之间的联系。同时,在系统结束时,还应该
2016全新精品资料-全新公文范文-全程指导写作独家原创
22/37


自动关闭所有打开的文件。
(3取消显式地OpenClose操作有什么不利影响?答:取消显示的OPENCLOSE操作是的文件低些的系统开销增加。因为每次读写文件之前都需要半段文件是否打开,若为打开,还要完成打开操作。系统在结束时也要做一些额外的工作,已完成CLOSE操作所完成的功
能。当用户进程已完成对一个文件的访问单进程本书呢尚未执行完毕时,因无显式地CLOSE操作而无法关闭文件,从而不利于系统资源回收。4文件目录的作用是什么?文件目录项通常包含哪些内容?
答:文件目录是文件名与文件所在存储位置的一张映射表。文件系统根据他实现用户安明存取文件。文件目录若干目录项组成,每个目录项纪录一个文件的管理和控制信息。其中包括文件名、文件类型、文件在存储设备上的位置、文件的存取控制信息、文件的常见、访问和修改信息等。5件物理结构中的链接分配方式有几种实现方法?各什么特点?
答:文件物理结构中的链接分配方式有两种:一种是隐式的,即文件占用物理块中除存储文件信息之外,还存储有一个链接指针;另一种是显式地,即将链接指针从物理块中提取出来,单独建立一个表,如MS-DOS操作系统采用这种方式,该表乘坐文件分配表。
2016全新精品资料-全新公文范文-全程指导写作独家原创
23/37


隐式链接结构的文件只能采用顺序存取方法,否则效率太低。
显式链接结构的文件,优于指针单独管理,通常将文件分配表放在贮存中,无论采用顺序存取还是随机存取,其速度都差不多。
6设某文件A100个物理块组成,现分别用连续文件,链接文件和索引文件来构造。针对3种不同的结构,执行以下操作时各需要多少次从洗盘I/O(1将一物理块加到文件头部。(2将一物理块加到文件正中间。(3将一物理块加到文件尾部。
构造数量连续文件链接文件索引文件将一物理块加到文件头部将一物理块加到文件正中间将一物理块加到文件尾部2011011521021111
7文件系统用混合方式管理存储文件的物理块,设块的大小为512B,每个块号占3B,如果不考虑逻辑块号在物理块中所占的位置,求二级索引和三级索引时可寻址的文件最大长度。
答:题目知,块大小为512B,每个块号占3B,一个物理块客房512/3=170个目录项。
一级索引可寻址的文件最大长度为:170*512=85KB;170*170*512=14450KB
2016全新精品资料-全新公文范文-全程指导写作独家原创
24/37


170*170*170*512=2456500KB
8一个计算机系统中,文件控制块占64B,磁盘块的大小为1KB,采用一级目录,假定目录中有3200个目录,问查找一个文件平均需要访问磁盘多少次?答:3200个目录项占用的磁盘块数为:3200*64/1024=200
一级目录平均访问磁盘的次数为1/2盘块数,故平均访问磁盘100次。9假定磁盘块的大小是1KB,对于1GB磁盘,其文件分配表FAT需要占用多少存储空间?当硬盘的容量为10GB时,FAT需要占用多少空间?
答:题目可知,磁盘的大小为1GB的磁盘,磁盘块的大小为1KB,所以该磁盘共有盘块数为:1GB/1KB==1M(1MB个盘块号需要20位表示,及文件分配表的每个表亩大小为。FAT
要占用的存储空间总数为:*1M=
当磁盘大小为10GB时,硬盘共有盘块:10GB/1KB=10M8M10M个盘号要用24位二进制表示。及文件分配表的每个表亩大小为3BFAT要占用的存储空间总数为:3B*10M=30MB
10UNIX系统中采用索引节点表示文件的组织,在每个索引节点中,假定有12个直接块指针,分别有一个一级、二级和三级间接指针。此外,假定系统盘块大小为8KB。如
2016全新精品资料-全新公文范文-全程指导写作独家原创
25/37


果盘快指针用32位表示,其中8位用于标识物理磁盘号,24位用于标识磁盘块号。问:
该系统支持的最大文件长度是多少?
答:题目一直,盘块指针用32位表示,即盘块指针占32/8=4B,一个索引盘块
可以存放的盘快数为:8KB/(4B=2K,假定文件有12直接快。分别一个一级,二级和三级间接指针。最大文件长度是:
12*8KB+2K*8KB+2K*2K*8KB+2K*2K*2K*8KB=96KB+16MB+32GB+64TB
该系统支持的最大文件系统分别是多少?
答:因为24位用于标识磁盘块好,该系统支持的最大文件系统分区是:224个盘块,共有8kb*224=128GB假定主存中除了文件索引节点外没有其他信息,访问位置在12345678
字节时,需要访问磁盘多少次
答:假定主存中除了文件索引节点外没有其他信息,访问文件的位置为12345678B相当于访问文件的相对块号为:123456789/8K=1507334.即访问文件的第1507块,块内位移为334.系统有12个直接快,1507-12=1495150711.磁盘文件的物理结构采用链接分配盘块中放2个记录,
2016全新精品资料-全新公文范文-全程指导写作独家原创
26/37


如表所示。若要访问该文件的第1580字节,问:方式,文A10个记录,每个记录的长度为256B存放在5个磁盘块中,每个
应访问那个盘块才能将该字节的内容读出?答:要访问该文件的第1580字节所在的相对盘块为:1580/=344
要访问几次几盘才能将该字节的内容读出?答:访问磁盘2次。
12.有一个磁盘共有10个盘面,每个盘面上有100此道,没个此道有16个山区,每个扇区有512字节。假定文件分配以扇区为单位,若使用位示图来管理磁盘空间,问:磁盘的容量有多大?答:磁盘的容量为:10*100*16*512B=8000KB位示图需要占用多少空间?
答:位示图用于描述山区的使用情况,每个扇区用1表示,位示图需要存储空间为:10*100*16=16000bit=2000B
若空白文件目录的每个表目占5字节,什么时候空白文件目录占用空间大于位示图?答:题目知,空白文件目录的每目占5B,更上诉计算图需2000B2000/5=400所以当空白区数目大于400时,空白文件目录
2016全新精品资料-全新公文范文-全程指导写作独家原创
27/37


占用空间大于位示图。
答:磁盘的容量为:10*100*16*512B=8000KB位示图需要占用多少空间?
答:位示图用于描述山区的使用情况,每个扇区用1表示,位示图需要存储空间为:10*100*16=16000bit=2000B
若空白文件目录的每个表目占5字节,什么时候空白文件目录占用空间大于位示图?答:题目知,空白文件目录的每目占5B,更上诉计算图需2000B2000/5=400所以当空白区数目大于400时,空白文件目录占用空间大于位示图。习题一
1.什么是操作系统?它的主要功能是什么?答:操作系统是用来管理计算机系统的软、硬件资源,合理地组织计算机的工作流程,以方便用户使用的程序集合;其主要功能有进程管理、存储器管理、设备管理和文件管理功能。2.什么是多道程序设计技术?多道程序设计技术的主要特点是什么?
答:多道程序设计技术是把多个程序同时放入内存,使
2016全新精品资料-全新公文范文-全程指导写作独家原创
28/37


它们共享系统中的资源;特点:多道,即计算机内存中同时存放多道相互独立的程序;
宏观上并行,是指同时进入系统的多道程序都处于运行过程中;微观上串行,是指在单处理机环境下,内存中的多道程序轮流占有CPU,交替执行。
3.批处理系统是怎样的一种操作系统?它的特点是什么?
答:批处理操作系统是一种基本的操作系统类型。在该系统中,用户的作业被成批的输入到计算机中,然后在操作系统的控制下,用户的作业自动地执行;
特点是:资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。4.什么是分时系统?什么是实时系统?试从交互性、及时性、独立性、多路性和可靠性几个方面比较分时系统和实时系统。
答:分时系统:一个计算机和许多终端设备连接,每个用户可以通过终端向计算机发出指令,请求完成某项工作,在这样的系统中,用户感觉不到其他用户的存在,好像独占计算机一样。
实时系统:对外部输入的信息,实时系统能够在规定的时间内处理完毕并作出反应。比较:交互性:实时系统具有交互性,但人与系统的交互,仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样向终端用户提供数据
2016全新精品资料-全新公文范文-全程指导写作独家原创
29/37


处理、资源共享等服务。实时系统的交互性要求系统具有连续人机对话的能力,也就是说,在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。
及时性:实时系统对及时性的要求与分时系统类似,都以人们能够接受的等待时间来确定。而及时系统则对及时性要求更高。
独立性:实时系统与分时系统一样具有独立性。每个终端用户提出请求时,是彼此独立的工作、互不干扰。多路性:实时系统与分时一样具有多路性。操作系统按分时原则为多个终端用户提供服务,而对于实时系统,其多路性主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。
可靠性:分时系统虽然也要求可靠性,但相比之下,实时系统则要求系统高度可靠。5.实时系统分为哪两种类型?
答:实时控制系统、实时信息处理系统。6.操作系统的主要特征是什么?
答:并发性、共享性、虚拟性、不确定性。7.操作系统与用户的接口有几种?他们各自用在什么场合?
答:有两种:命令接口、程序接口;
命令接口:分为联机命令接口、脱机命令接口和图形用
2016全新精品资料-全新公文范文-全程指导写作独家原创
30/37


户界面接口,它是为方便用户控制自己的作业。程序接口:又称系统调用,是为用户在程序一级访问操作系统功能而设置的,是用户程序取得操作系统服务的唯一途径,它一组系统调用构成,每个系统调用完成一个特定的功能。8.“操作系统是控制硬件的软件”这一说法确切吗?为什么?
答:不正确,操作系统不仅仅在控制硬件,同时它还控制着计算机的软件。所以说操作系统是控制硬件的软件是不正确的。
9.设内存中有三道程序,ABC,他们按ABC先后次序执行,它们进行“计算”和“I/O操作”的时间如1-2所示,假设三道程序使用相同的I/O设备。1-2三道程序的操作时间
ABC

I/O

203010305020102010
试画出单道运行时三道程序的时间关系图,并计算完成三道程序要花多少时间。
计算ABBCCAI/O操作BC20506090170200140160190总时=20+30+10+30+50+20+10+20+10=200
试画出多道运行时三道程序的时间关系图,并计算完成三道程序要花多
2016全新精品资料-全新公文范文-全程指导写作独家原创
31/37


长时间。
程序A程序B程序CABABCAI/O操作BI/O操作CI/O201305060708090100120140C总时间=130
10.将下列左右两列词连接起来形成意义最恰当的5对。DOSOS/2UNIXLINUXWindowsNT网络操作系统自软件多任务单任务为开发操作系统而设计c语言
11.选择一个现代操作系统,查找和阅读相关的技术资料,写一篇该操作系统如何运行内存管理、存储管理、设备管理和文件管理的文章。习题二
1操作系统中为什么要引入进程的概念?为了实现并发进程之间的合作和协调,以及保证系统的安全,操作系统在进程管理方面要做哪些工作?答:为了从变化的角度动态地分析研究可以并发执行的程序,真实地反应系统的独立性、并发性、动态性和相互制约,操作系统中就不得不引入“进程”的概念;为了防止操作系统及其关键的数据结构,受到用户程序有意或无意的破坏,通常将处理机的执行状态分成核心态和用户态;对系统中的全部进程实行有效地管理,其主要表现是对一个进程进行创建、撤销以及在某些进程状态之间的转换控制,
2试描述当前正在运行的进程状态改变时,操作系统进行进程切换的步骤。答:就绪状态→运行状态。处于就
2016全新精品资料-全新公文范文-全程指导写作独家原创
32/37


绪状态的进程,具备了运行的条件,但于未能获得处理机,故没有运行。
运行状态→就绪状态。正在运行的进程,于规定的时间片用完而被暂停执行,该进程就会从运行状态转变为就绪状态。
运行状态→阻塞状态。处于运行状态的进程,除了因为时间片用完而暂停执行外还有可能于系统中的其他因素的影响而不能继续执行下去。
3现代操作系统一般都提供多任务的环境,试回答以下问题。
为支持多进程的并发执行,系统必须建立哪些关于进程的数据结构?
答:为支持进程的并发执行,系统必须建立“进程控制块”PCB的组织方式常用的是链接方式。
为支持进程的状态变迁,系统至少应该供哪些进程控制原语?
答:进程的阻塞与唤醒原语和进程的挂起与激活原语。当进程的状态变迁时,相应的数据结构发生变化吗?答:创建原语:建立进程的PCB,并将进程投入就绪队列。撤销原语:删除进程的PCB,并将进程在其队列中摘除;阻塞原语:将进程PCB中进程的状态从运行状态改为阻塞状态,并将进
2016全新精品资料-全新公文范文-全程指导写作独家原创
33/37


程投入阻塞队列;
唤醒原语:将进程PCB中进程的状态从阻塞状态改为就绪状态,并将进
程从则色队列摘下,投入到就绪队列中。
4.什么是进程控制块?从进程管理、中断处理、进程通信、文件管理、设备管
及存储管理的角度设计进程控制块应该包含的内容。
答:进程控制块是用来描述进程本身的特性、进程的状态、进程的调度信息及对资源的占有情况等的一个数据结构;为了进程管理,进程控制块包括以下几方面。a进程的描述信息,包括进程标识符、进程名等。b进程的当前状况。c当前队列链接指针。d进程的家族关系。
为了中断处理,进程控制块的内容应该包括处理机状态信息和各种寄存器的内容。
为了内存管理的需要,进程控制块的内容应该包括进程使用的信号量、消息队列指针等。
为了设备管理,进程控制块的内容应该包括进程占有资源的情况。
2016全新精品资料-全新公文范文-全程指导写作独家原创
34/37


5假设系统就绪队列中有10个进程,这10个进程轮换执行,每隔300ms轮换一次,CPU在进程切换时所花费的时间是10ms试问系统化在进程切换上的开销占系统整个时间的比例是多少?
答:因为每隔300ms换一次进程,且每个进程切换时所花费的时间是10ms则系统化在进程切换上的开销占系统整个时间的比例是10/=%6试述线程的特点及其与进程之间的关系。答:特点:线程之间的通信要比进程之间的通信方便的多;同一进程内的线程切换也因为线程的轻装而方便的多。同时线程也是被独立调度的分配的;
线程与进程的关系:线程和进程是两个密切相关的概念,一个进程至少拥有一个线程,进程根据需要可以创建若干个线程。线程自己基本上不拥有资源,只拥有少量必不可少的资源7根据图2-18,回答以下问题。进程发生状态变迁13467的原因。答:1表示操作系统把处于创建状态的进程移入就绪队列;3表示进程请求I/O或等待某事件;4表示进程用行的时间片用完;6表示I/O完成或事件完成;7表示进程完成。系统中常常于某一进程的状态变迁引起另一进程也产生状态变迁,
这种变迁称为因果变迁。下述变迁是否为因果变迁:3~2,4~5,7~2,3~6,是说明原因。
2016全新精品资料-全新公文范文-全程指导写作独家原创
35/37


答:32是因果变迁,当一个进程从运行态变为阻塞态时,此时CPU空闲,系统首先到高优先级队列中选择一个进程。
45是因果变迁,当一个进程运行完毕时,此时CPU闲,系统首先到高优先级队列中选择进程,但如果高优先级队列为空,则从低优先队列中选择一个进程。
72是因果变迁,当一个进程运行完毕时,CPU空闲,系统首先到高优先级队列中选择一个进程。
36不是因果变迁。一个进程阻塞时于自身的原因而发生的,和另一个进程等待的时间到达没有因果关系。根据此进程状态转换图,说明该系统CPU调度的策略和效果。
答:当进程调度时,首先从高优先级就绪队列选择一个进程,赋予它的时间片为100ms。如果高优先级就绪队列为空,则从低优先级就绪队列选择进程,并且赋予该进程的时间片为500ms
这种策略一方面照顾了短进程,一个进程如果在100ms运行完毕它将退出系统,更主要的是照顾了I/O量大的进程,进程因I/O进入阻塞队列,当I/O完成后它就进入了高优先级就绪队列,在高优先级就绪队列等待的进程总是优于低优先级就绪队列的进程。而对于计算量较大的进程,它的计算如果在100ms的时间内不能完成,它将进入低优先级就绪队
2016全新精品资料-全新公文范文-全程指导写作独家原创
36/37


列,在这个队列的进程被选中的机会要少,只有当高优先级就绪队列为空,才从低优先级就绪队列选择进程,但对于计算量大的进程,系统给予的适当照顾时间片增大为500ms8回答以下问题。
若系统中没有运行进程,是否一定没有就绪进程?为什么?
答:是,因为当CPU空闲时,系统就会在就绪队列里调度进程,只有当就绪队列为空时,系统中才没有运行程序。若系统中既没有运行进程,也没有就绪进程,系统中是否就没有阻塞进程?解释。
答:不一定,当运行的程序都因为请求I/O或等待事件时而进入阻塞,
2016全新精品资料-全新公文范文-全程指导写作独家原创
37/37

计算机操作系统第二版答案

相关推荐