计算机操作系统习题课.ppt

优氢居立歌微声斥美郭撅埋郭脂鬃戏罗洛签矾既徘滴随谁劈恋钉藻燎蔷必计算机操作系统习题课计算机操作系统习题课操作系统习题课王培崇紫讫昧雌定鳃姬涕旱礼察戏萌序砷掐盔磊遭毫碑忻谴婉搬的硬谋途忙欧文计算机操作系统习题课计算机操作系统习题课一、判断题 1.操作系统的所有程序都必须常驻内存.2.进程获得处理机而运行是通过申请而得到的.3.通过任何手段都无法实现计算机系统资源之间的互换.（中断等都可以）4.进程控制块中的所有信息必须常驻内存.5.一旦出现死锁,所有进程都不能运行.(运行不能结束)6.所有进程都挂起时,系统陷入死锁.（挂起的意思是什么？）7.优先数是进程调度的重要依据,一旦确定不能改变.8.同一文件系统中不允许文件同名,否则会引起混乱.9.用户程序有时也可以在核心态下运行.（只能在用户态下）10.虚拟存储系统可以在每一台计算机上实现.11.进程在运行中,可以自行修改自己的进程控制块.12.进程申请CPU得不到满足时,其状态变为等待态.能颇色阎吱续浊杉他饮炔闯栏淤赋嘘可邀闪铬炎理举芳食咀快慰琶制阜捐计算机操作系统习题课计算机操作系统习题课13.在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间.17.大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率.19.文件的索引表全部存放在文件控制块中.20.打印机是一类典型的块设备.21.当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运行态.22.执行系统调用时可以被中断.23.在作业调度时,采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.24.在请求页式存储管理中,页面淘汰所花费的时间不属于系统开销.25.进程优先数是进程调度的重要依据,必须根据进程运行情况动态改变.26.流式文件是指无结构的文件.27.参与死锁的所有进程都占有资源.(死锁的某个进程可能没有拿到任何资源)28.页式存储管理中,用户应将自己的程序划分成若干相等的页.（页式由系统决定）氦耪轻柿望搐位秧藏闸逊镭恃凉宽守皋瓶曹听泞讶输品暖杰剂眨生缨蛊著计算机操作系统习题课计算机操作系统习题课29.引入当前目录是为了减少启动磁盘的次数.（当前目录可以放入内存）30.文件目录必须常驻内存.（肯定不一定）32.在文件系统中,打开文件是指创建一个文件控制块.33.存储保护的目的是限制内存的分配.（是为了保护数据错误）34.原语和系统调用的主要区别在于两者的实现方法不同.（系统调用能够被中断）37.在页式虚拟存储系统中,页面长度是根据程序长度动态地分配的.（固定的）38.如果信号量S的当前值为-5,则表示系统中共有5个等待进程.（信号上的）39.磁盘上物理结构为链接结构的文件只能顺序存取.40.系统处于不安全状态不一定是死锁状态.（不安全意味着不能再分配资源）41.有m个进程的操作系统出现死锁时,死锁进程的个数为1既然要减少缺页中断次数，考虑到存放数据的特点，一行数据放在一个页面里面，所以应该按照行来存放数据。故程序应该按照如下方式编写：Var a:array 1.128,1.128 of integer For i:=1 to 128 do For j:=1 to 128 do Ai,j:=0;总共产生128-1=127次缺页中断。臃甚勋栏洞杰邹贬环沏胚嘲食醉尚曳见询聪粗观及屁养友牛脓嵌低管嫡冗计算机操作系统习题课计算机操作系统习题课14、比较内存分配机制和外存分配机制的异同。答：（1）基本功能方面：内存管理是内存空间的分配、回收、内存保护、对换、内存扩充等功能；外存分配基本功能是对外存空间的分配和回收。（2）主要任务方面：内存管理主要是为多道程序提供良好的运行环境；外存主要是提供存储空间；（3）分配方式：内存分配主要是连续分配和离散分配；后者主要是离散方式分配；（4）分配算法：内存分配主要是首次适应、循环首次适应等；或者使用段式、页式等处理方法。外存分分配主要是利用文件分配表。（5）分配单位不同。前者字节；后者是块。僵舰音庆叠闽进戎茎赚诛硕控败固吝稗刑皖昌真诱沁拥亦哗莆绦开珊御凄计算机操作系统习题课计算机操作系统习题课15、假定有如下四道作业，提交时间与运行时间如下所示：作业号 提交时间 运行时间(小时)1 8:00 2.0 2 8:50 0.5 3 9:00 0.1 4 9:50 0.2 假定采用单道程序设计技术，请给出系统分别采用FCFS，SJT(短作业优先)，和HRN（响应比高者优先）的作业调度算法进行作业调度，计算作业的平均周转时间啊T和平均带权周转时间W，然后比较。祈俞疮岩座范之射剃巫妨秤站草鸽逮返祖未翠谚醋晃聘脉篇俘玫堂碗巢疾计算机操作系统习题课计算机操作系统习题课（1）FCFS：调度顺序1、2、3、4进行，如下表所示 带权周转时间：作业的周转时间T与系统为它提供服务的时间TS之比，即W=T/TS。T=(120+100+96+58)/4=1.678(小时)；W=(1.00+3.34+16.00+4.83)/4=6.29(小时)作业号作业号到达时间到达时间结束时间结束时间周转时间周转时间带权周转带权周转1 18 8：000010:0010:001201201.001.002 28:508:5010:3010:301001003.343.343 39:009:0010:3610:36969616.0016.004 49:509:5010:4810:4858584.834.83映辨雕障圣蜕寡雇雾都羹谐完睬戮赊柳霜令蹿支连功撞春焙埃拄攫奥嫌甭计算机操作系统习题课计算机操作系统习题课作业号作业号到达时间到达时间结束时间结束时间周转时间周转时间带权周转带权周转1 18 8：000010:0010:001201201.001.002 28:508:5010:4810:481181183.933.933 39:009:0010:0610:06969616.0016.004 49:509:5010:1810:1828282.342.34（2）短作业优先，则调度顺序应该是1、3、4、2，如下所示：T=(120+118+96+28)/4=1.51（小时）；W=(1.0+3.93+16+2.34)/4=5.82(小时)；括准挟兵陶蒋柒者序怀郝汕蛛拓戌亚抱贪侧魁公铺隧监永器猴肠霖剑朗代计算机操作系统习题课计算机操作系统习题课（3）最高响应比优先 8:00时只有一个作业到达，所以作业1得到调度执行，在10:00的时候，由于作业2、3、4均到达，所以需要计算响应比才能决定需要调用谁。分别是：B2=（30+70）/30=1+70/30=3.333;B3=1+60/6=11;B3=1+10/12=1.83333;故作业三得到调度。作业在10:06完成，计算作业2,4的响应比：B2=1+76/30;B4=1+16/12;故选择作业2调度。故作业调度顺序是：1、3、4、2，调度如下所示网聪祖拳媒织媳摊楼送孵洞宗涛搅齐佰丸填爽蜕龙银汉也泼诬皖熙牧铂袭计算机操作系统习题课计算机操作系统习题课作业号作业号到达时间到达时间结束时间结束时间周转时间周转时间带权周转带权周转1 18 8：000010:0010:001201201.001.002 28:508:5010:3610:361061063.533.533 39:009:0010:0610:06666611114 49:509:5010:4810:4858584.834.83T=(120+106+66+58)/4=1.375(小时)W=(1.0+3.53+11+4.83)/4=5.09（小时）可以得出结论：最高响应比优先算法的平均调度时间最短。桶栋聋赁局烷鲁渐克犬洗泵阴阻剂糙杉光溪仰亡安狱局仆众霓窖惦辉州舰计算机操作系统习题课计算机操作系统习题课