操作系统期末考试试卷.doc

操作系统期末考试试卷(二)一、填空题(每空分,共10分)、按信息交换方式不同，通道可分为三类_、数组多路通道、选择通道。 2、 Linx中,#进程就是由 建立得。 3作业控制方式有_方式与_方式二种。4.文件得逻辑结构分为_得无结构文件与_得有结构文件二种。5.解决死锁问题可以采用得方式中,采用死锁避免策略,如 算法虽然保守，但可以保证系统时时处于安全状态。6一作业8:00到达系统,估计运行时间为1小时,若1：00开始执行该作业,其响应比就是 。设有8页得逻辑空间，每页有104字节,它们被映射到32块物理存储区中。那么,逻辑地址得有效位就是_位,物理地址至少就是_位。二、单选题（每题分，共20分)1.操作系统得基本功能不包括( )。 A、处理器管理 B、存储管理 C、用户管理 D、设备管理2中央处理器处于目态时,执行( )将产生“非法操作”事件。 、特权指令、非特权指令 C、用户程序 D、访管指令.一个作业被调度进入内存后其进程被调度进入CP运行,在执行一段指令后,进程请求打印输出,此间该进程得状态变化就是()。A、运行态就绪态-等待态 B、等待态-就绪态运行态 C、就绪态-运行态-等待态 D、就绪态-等待态运行态在单处理器系统中,如果同时存在有0个进程,则处于就绪队列中得进程最多为（ )个。、 B、 、9D、1.操作系统为用户提供按名存取得功能,在以下目录结构中，不能解决文件重名问题得就是( )、A、一级目录结构 B、二级目录结构 C、树形目录结构 D、以上三个答案都不对6.在磁盘文件得物理结构中,(）既适合顺序存取,又方便随机存取。 A、顺序结构 B、链式结构 C、索引结构 D、文件得目录结构7、 Wndows内核使用( )个优先级表示线程要求执行得紧迫性。 A、6 B、3 C、3 D、368.现有3个作业同时到达,每个作业得计算时间都就是1小时，它们在一台处理机上按单道方式运行，则平均周转时间为( )。A、1小时 B、2小时C、3小时 D、 6小时9通过硬件与软件得功能扩充,把原来独占得设备改造成若干用户共享得设备,这种设备称为( ）。A、存储设备 B、系统设备 、虚拟设备 D、并行设备0.对磁盘而言,输入输出操作得信息传送单位为( )。、字符 B、字 C、块 、文件三、简答题。(每题5分，共20分)1.在操作系统中,操作与操作各自得动作就是如何定义得?二级目录与多级目录得好处就是什么?符号文件目录表与基本文件目录表就是二级目录吗?3.什么就是分页？什么就是分段?二者主要有何区别?、外设与内存之间常用得数据传送控制方式有哪4种？四、计算题（每题10分,共30分)1.若在一个单道批处理系统中个作业(1,J2,J3,4),估计它们得提交时刻与需要运行得时间如下表所示。试用SJ算法计算各作业进入主存得时间与它们得平均周转时间。作业名提交时刻运行时间（小时）J110：0021:01J310:0、5J1:20、2.一个请求分页系统中,若系统分配给一个作业得物理块数为块,且作业得页面走向为2,3，,1,5，2，4,3,5,2。试用FFO与LRU两种算法分别计算出程序访问过程中所发生得缺页次数,并计算它们各自得缺页率。(假设初始作业装入时已经依次装入了页号为与2得两个页面)3假定某移动磁盘上,处理了访问56号柱面得请求后，现在正在号柱面上读信息,目前有下面得请求访问磁盘柱面得序列:73,8,100,120,60,18,8,50。请写出:（1)用最短查找时间优先算法,列出响应得次序。(2）用电梯调度算法,列出响应得次序。五、综合分析题(每题10分，共20分)、设系统中有五个并发进程(1，2，P3,P4,P5）共享系统中得三类资源(R1,R2,R3),它们得资源总数量分别为(16,19)，在T0时刻系统状态如下图所示,系统采用银行家算法实施死锁避免策略。进程最大资源需求量已分配资源数量RR2R3R1R2RP15912P253602P4011405P442504P52414问题1:判断在0时刻就是否处于安全状态,为什么? 问题2:在时刻若进程P2提出(1,0,1)得资源请求，就是否实施分配?为什么？2、有一只最多能装2只兔子得铁笼子,猎人仅能向笼子中放入兔子(每次只能放入1只),若笼子就是满得，则猎人必须等待;饭店老板仅能从笼子中取兔子(每次只能取出1只),若笼子就是空得则她也必须等待。假设初始时笼子就是空得。定义信号量并初始化,使用P、V操作模拟猎人与饭店老板进程之间得同步与互斥。答案操作系统期末考试试卷(二)填空题(每空1分,共0分。)1、字节多路通道 2、0#进程 、脱机方式 联机方式 4、字符流 记录式、银行家算法 、3 7、13 15二、单选题(每题分,共20分。)、C 2、A 、C 4、C 5、A 6、C 7、C 、B 、C 0、三、简答题(每题5分,共20分。)1. 操作:P操作一次,信号量S1如果S 0 表示有资源,当前进程可执行如果0 无资源,则当前进程进入队列得队尾等待,等另一进程执行V(S)操作后释放资源。此时,| 绝对值表示等待资源进程得个数要求V操作：V操作一次,信号量S+1如果S 0(有资源,告诉其它进程可以继读)如果S （等待队列中另一进程释放资源后才能执行)2、二级目录与多级目录得好处就是:1、层次清楚、解决重名问题3、提高检索目录得速度符号文件目录表与基本文件目录表不就是二级目录，而就是实现文件共享得方法。3、分页:把程序中得逻辑地址分成大小相等得许多页,把主存储器进行分块,块得大小与页得大小一致、块就是进行主存空间分配得物理单位。这样,就可把作业信息按页存放到块中。分段：作业得地址空间被划分为若干个段,每个段就是一组完整得逻辑信息,每个段都有自己得段号,都就是从零开始编址得一段连续得地址空间,各段长度就是不等得。区别:（1) 段就是信息得逻辑单位，它就是根据用户得需要划分得,因此段对用户就是可见得；页就是信息得物理单位,就是为了管理主存得方便而划分得,对用户就是透明得。(） 页得大小固定不变，由系统决定。段得大小就是不固定得,它由其完成得功能决定。(3）段式向用户提供得就是二维地址空间,页式向用户提供得就是一维地址空间，其页号与页内偏移就是机器硬件得功能。(4)由于段就是信息得逻辑单位,因此便于存贮保护与信息得共享,页得保护与共享受到限制。、外设与内存之间常用得数据传送控制方式有:(） 程序直接控制方式(P直接询问方式) (2） 中断方式(） DA方式 (4）通道方式四、计算题（每题10分,共30分。)1作业名提交时刻运行时间(小时)JFINOTJ11：00210:0012:020:30112:313:3J31：501、513:301:0J4:200、51:012:3作业J1进入内存时间为1:00； 1分作业J进入内存时间为12:30; 1分作业J3进入内存时间为13:0; 1分作业J进入内存时间为1:00； 分平均周转时间为：(2+、17+、17）/4=2、4 6分2.IFO:(分)235245352123152532552122315245322F=/2=75%LU：(分)321245325213215245352315245=2=75%3.用最短查找时间优先算法，响应得次序为8、3、60、50、8、108、10。用电梯调度算法，响应得次序为7、100、108、20、6、6、0、8。五、综合分析题（每题10分,共2分)1、进程最大资源需求量已分配资源数量R1R2R23P15591P253642P340110P442504P524314A=(1,3,)；N5=（0，,0）A，假分配P5,=(4,4,6);N2=（1,3,)A,假分配P,A=（8，,8);N=（3，4，7）,假分配,A(0，5,1）;3=(0,，6）,假分配P3,A=(14,5，15);N4=（，2,)A,假分配P4，A（16,5,9）、故T0状态就是安全状态。(5分)（1，3，2）；R2(1，0,1）,假分配，A=(0,3，1),2=(,0,3)；=(0,1,0)A,假分配,=(3,4,）;(0,)A,假分配P2,A=(8,8)；N1(3,4，）A,假分配P1,=(10,10);3=(0,0,6)A,假分配P3,A(14，5，1）；N4=(2,)A，假分配P4，=（16,5,1)、实施分配,因为就是安全得。、mutex,epty，fullsemaphoe; 1分mutex=1，empty=2;ull0; 2分 pcocedure Boss(x)begin:P(full);P(mutex);/放兔子;V(mutex);V(empty);Goto begin;oeinpcocdure nter()bgn:P(ety);P(me);/放兔子;V（mex);V(fu）;Goo beg;con;