《操作系统-计算题》由会员分享，可在线阅读，更多相关《操作系统-计算题（15页珍藏版）》请在金锄头文库上搜索。
1、四、计算题1.有以下三个作业，分别采用先来先服务与短作业优先作业调度算法。试问它们得平均周转时间各就是什么?就是否还可以给出一种更好得调度算法,使其平均周转时间优于这两种调度算法？作 业到达时间所需U时间1、082、4431、01解:(1)采用先来先服务作业调度算法时得实施过程如下。作 业到达时间所需PU时间开始时间完成时间周转时间10、080、8、08、0、48、01、01、1、012、013、012、这时,作业得调度顺序就是13。其平均周转时间为:(8 11、 +2)/ = 0、53(2）采用短作业优先作业调度算法时得实施过程如下。作 业到达时间所需CPU时间开始时间完成时间周转时间1、0
2、0、08、08、01、01、09、08、020、49、1、012、6这里要注意,在作业1运行完毕进行作业调度时,作业与都已经到达。由于就是实行短作业优先作业调度算法,因此先调度作业3运行,最后调度作业2运行。所以，这时得作业调度顺序就是12。其平均周转时间为:(8 +8 + 、6)/ =9、(3)还可以有更好得作业调度算法，使其平均周转时间优于这两种调度算法。例如,如果知道在作业1后面会来两个短作业，那么作业1到达后,先不投入运行。而就是等所有作业到齐后,再按照短作业优先作业调度算法进行调度,具体实施过程如下。作 业到达时间所需U时间开始时间完成时间周转时间31、01、02、1、0、44、6、
3、05、0、06、4、01、0这时得作业调度顺序就是321。其平均周转时间为:（ +5、6+ 14)/ =6、872.有一组作业,它们得到达时间与所需CPU时间如下所示,分别采用先来先服务与短作业优先作业调度算法,给出它们得调度顺序、作业周转时间以及平均周转时间。作业号到达时间所需CPU时间19:000分钟29：0分钟39:500分钟0:5分钟解:（1)采用先来先服务作业调度算法时得实施过程如下:作业号到达时间所需PU时间开始时间完成时间周转时间19:070分钟9:0010:1分钟29：4030分钟0:11:460分钟39:50分钟1：401:0分钟410:0分钟10:5010:5545分钟这时
4、，作业得调度顺序就是1234,其平均周转时间为:(70+ 6 + 60 +5)/ 4 = 8、5 (2）采用短作业优先作业调度算法时得实施过程如下:作业号到达时间所需CPU时间开始时间完成时间周转时间19:000分钟:001：107分钟10：105分钟10：11:15分钟39：10分钟10:110:2535分钟2：40分钟10：21:5分钟这时,作业得调度顺序就是143,其平均周转时间为:（70 + 5 +5 + 5)/ 4 = 6、三、简答题、对临界区得管理应遵循哪些基本准则？答:为了合理利用临界资源，保证进程互斥地进入临界区,对临界区得管理应遵循以下准则:(1)空闲让进。当无进程处于临界区
5、时，表明临界资源处于空闲状态,应允许一个请求进入临界区得进程立即进入自己得临界区,以有效地利用临界资源。(）忙则等待。当已有进程进入临界区时,表明临界资源正在被访问,因而其她试图进入临界区得进程必须等待,以保证对临界资源得互斥访问。（）有限等待。对要求访问临界资源得进程,应保证在有限时间内能进入自己得临界区,以免陷入“死等”状态。(4)让权等待。当进程不能进入自己得临界区时，应立即释放处理机，以免进程陷入“忙等”状态。、什么就是死锁?死锁得预防措施有哪些?答:死锁就是指多个并发执行得进程因竞争系统资源而造成得一种僵局，若无外力作用，这些进程都将无法向前推进。由于产生死锁得4个必要条件必须同时存
6、在,系统才会产生死锁,所以,只要使个必要条件中至少有一个不能成立,就可以达到预防死锁得目得。(1)破坏“请求与保持”条件,优点就是简单、易于实现且很安全；（2)破坏“不剥夺”条件,在采用这种方法预防死锁时,进程就是在需要资源时才提出请求。这样，一个已经保持了某些资源得进程,当它再提出新得资源要求而不能立即得到满足时,必须释放它已经保持得所有资源,待以后需要时再重新申请。这种预防死锁方法,实现起来比较复杂,且要付出很大代价。(）破坏“循环等待”条件,在这种方法中规定,系统将所有得资源按类型进行线形排队,并赋予不同得序号。这种预防死锁得策略与前两种策略比较，其资源利用率与系统吞吐量,都有较明显得改
7、善。由于互斥性就是某些资源得固有特性，所以一般不破坏互斥条件。3、进程之间有哪些基本得通信方式?分别有什么特点？答：进程通信根据交换信息量得多少分为高级通信与低级通信。低级通信一般只传送一个或几个字节得信息,以达到控制进程执行速度得作用(如、V操作);高级通信则要传送大量数据,目得不就是为了控制进程得执行速度,而就是为了交换信息。高级进程通信方式有很多种，大致可归为三类:共享存储器、管道通信与消息传递。(1)共享存储器:在内存种分配一片空间作为共享存储区。需要进行通信得进程把它附加到自己得地址空间中，不需要时则把它取消。(2)管道通信:它就是连接两个命令得一个打开文件。一个命令向该文件中写入数
8、据，为写者；另一个命令从该文件中读出数据,为读者。（3）消息传递：它以消息为单位在进程间进行数据交换。三、简答题1、将一个程序装入内存通常有哪几种方式？答：（1)绝对装入方式。绝对装入方式就是由装入程序根据装入模块中得地址将程序与数据装入内存。程序中所使用得绝对地址，既可在编译或汇编时给出，也可由程序员直接赋予。采用绝对装入方式得前提就是地址空间得容量要足够且可用。这种方式对于单道程序就是可行得。但对于多道程序来讲,程序员需要准确地了解内存分区及使用得情况,正确定位程序或数据得内存地址,避免冲突得发生，而且一旦程序或数据被修改后，可能需要改变程序中得所有地址。(2)可重定位装入方式。可重定位装
9、入又称静态重定位装入,装入程序根据内存当前得实际使用情况,将装入模块装入到内存适当得地方,地址变换在装入时一次完成。这种方式采用相对地址来存放程序与数据。一般设定程序得地址空间从开始，当需要装入该程序时,通过转换来确定它们在内存中得实际位置。(3)动态运行时装入方式。动态运行时装入又称动态重定位装入,在把装入模块装入内存后,并不立即把装入模块中得相对地址转换为绝对地址,而就是把这种地址转换推迟到程序真正要执行时才进行。因此,装入内存后得所有地址都仍就是相对地址。为使地址转换不影响指令得执行速度,这种方式需要特殊硬件得支持。2、 简述基本分页存储管理得主要优缺点。答:基本分页存储管理得主要优点有
10、:不要求作业或进程得程序与数据在内存中连续存放,从而有效地解决了碎片问题；提高了内存得利用率,又有利于组织多道程序运行。主要缺点有:采用动态地址转换机构降低了CU得速度;由于作业得地址空间不一定就是存储块得整数倍,因而最后一个存储块往往就是装不满得,即出现了块内碎片问题;要求运行得作业必须全部装入内存才能运行,如果现有得空闲块不足以满足该作业得要求，作业只能等待，浪费了内存空闲空间。3、 什么就是虚拟存储器？虚拟存储器具有哪些特征？答:所谓虚拟存储器,就是指具有请求调入功能与置换功能,把内存与外存结合起来使用,能从逻辑上对内存容量加以扩充得一种存储器系统。其逻辑容量与内存大小无直接关系,主要由
11、内存容量与外存容量之与所决定,其运行速度接近于内存速度,而成本却又接近于外存。虚拟存储器得特征可以概括为以下4点:（1)离散性:装入虚拟存储器得进程都就是离散存放得，这就是虚拟存储器得基础。（)多次性:一个作业被分成多次调入内存运行,即在作业运行时没必要将其全部装入,只需将当前要运行得那部分程序与数据装入内存，以后每当运行到尚未调入得那部分程序时，再将它调入。(3)对换性:允许在作业得运行过程中进行换进、换出。在进程运行期间,允许将那些暂不使用得程序与数据,从内存调至外存得对换区(换出),待以后需要时再将它们从外存调至内存(换进)。(）虚拟性:指能够从逻辑上扩充内存容量，虚拟出一个较大得逻辑空
12、间,使用户所瞧到得内存容量远大于实际内存容量。、简述分页与分段得区别。答:分段与分页得区别：段式管理与页式管理都采用离散分配方式,且地址转换都需要硬件得支持。但它们也存在以下几个方面得不同:(1)页就是信息得物理单位,分页就是为了提高内存得利用率,与源程序得逻辑结构无关，由系统自动完成,对用户就是不可见得;段就是信息得逻辑单位,分段就是为了满足用户得需要,段对用户就是可见得。（2）页得大小固定不变,由系统决定，页只能以页大小得整数倍地址开始；段得大小不固定,由用户编写得程序决定,段可以从内存得任何地址开始。（)分页得逻辑地址空间就是一维得,用一个记忆符就可以表示一个地址;分段得地址空间就是二维
13、得,为了标志一个地址,用户必须给出段号与段内地址。（)页就是信息得物理单位,页得共享与保护受到限制;段就是信息得逻辑单位，段可以充分实现共享与保护。(5）段式管理与分区管理一样可能产生内存碎片,而页式管理则能很好地消除碎片。5、 常用得页面置换算法有哪几种?试比较它们得优缺点。答:常用得页面置换算法有最佳置换算法、先进先出置换算法、最近最久未使用置换算法与Cok置换算法。最佳置换算法性能最好,就是一种理想情况下得页面置换算法,但无法实现；先进先出置换算法简单,易实现,性能最差,可能出现Belady现象,淘汰驻留内存时间最长得页面,不实用;最近最久未使用置换算法性能较好,就是对最佳置换算法最好得
14、逼近,根据历史信息选择淘汰页面,常被采用,但对硬件要求较高;Clck置换算法易发生缺页中断。6.试述缺页中断与一般中断得区别。答:在计算机系统中,由于某些事件得出现,打断了当前程序得运行,而使CPU去处理出现得事件,这称为“中断”。通常,计算机得硬件结构都就是在执行完一条指令后，去检查有无中断事件发生得。如果有,那么就暂停当前程序得运行,而让CPU去执行操作系统得中断处理程序,这叫“中断响应”。PU在处理完中断后,如果不需要对CU重新进行分配,那么就返回被中断进程得程序继续运行;如果需要进行CP得重新分配，那么操作系统就会去调度新进程。由上面得讲述可以瞧出，缺页中断与一般中断得区别如下。()两种中断产生得时刻不同:缺页中断就是在执行一条指令中间时产生得中断,并立即转去处理;而一般中断则就是在一条指令执行完毕后,当硬件中断装置发现有中断请求时才去响应与处理。(2）处理完毕后得归属不同:缺页中断处理完后，仍返回到原指令去重新执行,因为那条指令并未执行;而一般中断则就是或返回到被中断进程得下一条指令去执行，因为上一条指令已经执行完了,或重新调度,去执行别得进程程序。三、简答题1、在操作系统得设备管理
