操作系统期末考试试卷

操作系统期末考试试卷A0250A512aa？3？m,被nmn和多少个这类资源，使系统一定不会发生死锁？为什么?(1)和2）.2.(4）程6）,,4(10.)64KB,4KB。和24,假设进程在一段时间内的页面访问序列如下:6,0,12,0,30,42303，2，1，2,0,1,7,0，1:(1汰算法（OPT)2)先进先出页面淘汰算法（FIFO3)使用过最久的先淘汰(LRU31KB1028KB:18;23003算法)(A、B两种物品的仓库，其容量无限大ABA物品数量－B物品数量≤NM和N为正整数.AB两种物品的入库过程.操作实现读者/0250A12独立单位12进程是短暂的程序可以永久保存;3,也可以对应多个进程；一个进程可以对应一个程序，或者对应一段程序.5用户对文件进行分门别类地组织.6．7,进程之间具有一定的联系,,.因而进程通信的类型分为:低级通信(81[0350]0200350>200,21,25]:1100较:25<10025+3000=3025；2,120]2105120>105(4[3,415]3600较：415<600,415+1200=1615；54,204150,,20+4000=4020；a=n,b=m；main{createprocess(A,…)；｝Awhile(1P(aA；V(b｝｝B({while(1)｛V(a)；}}睡眠、核心态执行、用户态执行、剥夺、僵死。进程的状态转换图如下:h1,t1h2t2h11-h1h2中也不在主存中的概率为（1h11h2）t3,t1h1+t1+t2)(1-h1)h2+(t1+t2+t3)(1h1)(1h2xnx1)+1=m〈=(m1)/n+1mn时，(m1/n+102190224A名词解释（212345简要回答下述问题（41．常用的文件物理结构有哪几种,2．3．4．5．什么是地址重定位?动态重定位和静态重地位有何区别?,7074135276400300,700266,148560284FIFO在下面的段表中对于以下逻辑地址（段号，单元号)102)3,300；3)120；优先数为基础的抢占式调度算法，作业序列如表所示(值越小优先级越高)①②nxy个消费者,.信号量、初值及其作用并写出生产者进程和消费者进程的处理流程（V1K2000K并回答将要发生多少次磁盘传输完成中断？（八、在银行家算法中,ABCDABCD1623ABCD0012175023560652065600321000135403320014)12request1,2,2,202190224A2)1、操作系统:234、作业：用户要求计算机系统为其完成的计算任务的集合.5、中断:在程序运行过程中，出现的某种紧急事件,事件，然后再恢复原来运行的程序，这个过程称为中断.二、简要回答下述问题4)1、常用文件的物理结构有顺序文件、链接文件、索引结构、:索引结构：一个文件占有若干个不连续的存储块,这些块的号记录于一个索引块中.23磁盘开辟输入井，输出井,:45:静态重定位：指装入时完成地址转化.:指运行指令时将逻辑地址转化为物理地址.3:地址序列转成页面序列：00123。221421=LRU：)(0的物理地址：的物理地址(120）114,所以地址越界出错.分10:00—10分10J1.10:501111分121100—121050J110:00J2:1020-10J311:1012J410:50-12分分分分===),200025610块17342568个索引项（二级索引):11＋720001）162300320012T165403320652T198600140656T19910001750T29913542356T3request(1〈Need2,3，5<16,23）：257611340401401不能满足任务资源申请,等待.02190224A2)1,23、线程：也称轻进程，是进程内的一个相对独立的执行流.45二、简要回答下述问题（4)1、常用文件的物理结构有顺序文件、链接文件、索引结构、:链接结构:23:磁盘开辟输入井,输入程序45)3地址序列转成页面序列：0012221421FIFO：=(0,400）的物理地址：3的物理地址(1,20）的物理地址:114,所以地址越界,)10进入分分10:2010进入.105011分121100—1210:50J110:00-11J21020J311:10J41050-12分分分分===):200025610块17342568发生中断次数为：1172000次磁盘传输中断.1）16