计算机操作系统习题课.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既然要减少缺页中断次数，考虑到存放数据的特点，一行数据放在一个页面里面，所以应该按照行来存放数据。故程序应该按照如下方式编写：Vara:array1.128,1.128ofintegerFori:=1to128doForj:=1to128doAi,j:=0;总共产生128-1=127次缺页中断。,14、比较内存分配机制和外存分配机制的异同。答：（1）基本功能方面：内存管理是内存空间的分配、回收、内存保护、对换、内存扩充等功能；外存分配基本功能是对外存空间的分配和回收。（2）主要任务方面：内存管理主要是为多道程序提供良好的运行环境；外存主要是提供存储空间；（3）分配方式：内存分配主要是连续分配和离散分配；后者主要是离散方式分配；（4）分配算法：内存分配主要是首次适应、循环首次适应等；或者使用段式、页式等处理方法。外存分分配主要是利用文件分配表。（5）分配单位不同。前者字节；后者是块。,15、假定有如下四道作业，提交时间与运行时间如下所示：作业号提交时间运行时间(小时)18:002.028:500.539:000.149:500.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(小时),（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调度。故作业调度顺