64学时A卷答案.doc

- -上-装-订-线-西安邮电学院试题卷标准答案专用纸- -密-封-装-订-线-西安邮电学院 2007 - 2008 学年第 二 学期试题卷标准答案课程： 数据库原理及应用 类型： A 卷 专业、年级： 题号一二三四五六七八九总分得分20153035100一单项选择题（每题1分，共20分）题号12345678910答案DBBCDDCCDB题号11121314151617181920答案DCBABCDACB二、填空题（每空1分，共15分）1并发2程序接口3进程、线程4程序、数据、进程控制块（PCB）5推进顺序6申请、释放728程序运行9字节多路通道、选择通道、数组多路通道三、简答题（每题5分，共30分）1多道程序设计是指在主存中同时存放多道用户作业，使它们都处于执行的开始点和结束点之间。 多道程序设计的特点是多道；宏观上并行；微观上串行。2进程有就绪、运行、就绪三种基本状态。三种状态之间转换过程为：（1）从运行态到阻塞态的转换，缺少除CPU以外的其他资源，迫使进程放弃CPU和其他资源 （2）从阻塞态到就绪态的转换，其他进程放弃某些资源，本进程除CPU以外获得所有的资源共 2 页 第 1 页 说明：1。标准答案务必要正确无误。 （3）从就绪态到运行态的转换，由操作系统CPU调度程序调度，分配给CPU给本进程，使它所获得的全部资源处于运作推进状态（4）由运行态到就绪态的转换，由操作系统CPU调度程序调度，如时间片结束，放弃CPU 返回就绪等待。3区别：（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率；或者说，分页仅仅是由于系统管理的需要，而不是用户的需要；段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好的满足用户的需要；（2）页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而一个系统只能有一种大小的页面；段的长度却不固定，决定于用户所编写的程序，通常由编辑程序在对源程序进行编辑时，根据信息的性质来划分。（3）分页的作业地址空间是一维的，即单一的线性空间，程序员只须利用一个记忆符，即可表示一个地址。分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。4文件的物理结构指文件在外存物理存储介质上的结构，它可分为连续结构、链接结构和索引结构3种。连续结构：优点: 简单 、支持顺序存取和随机存取缺点: 文件不能动态增长；不利于文件插入和删除；存在外部碎片问题。链接结构：优点：有利于文件插入和删除；有利于文件动态扩充缺点：只能按队列中得指针顺序搜索，存取速度慢；不适于随机存取。索引结构：优点：满足了文件动态增长、插入删除的要求，也能充分利用外存空间缺点：索引表本身带来了系统开销；存取文件至少访问文件存储器两次以上，降低了存取速度。5系统调用是操作系统提供给编程人员的唯一接口。相同点: 改变指令流程、重复执行和公用、要返回原处。不同点： 一般过程调用:调用程序和被调用程序都运行在相同状态(系统态或用户态), 调用时不涉及系统状态转换。 系统调用: 调用程序在用户态，被调用程序在系统态,调用时涉及系统状态的转换, 不允许由调用过程直接转向被调用过程, 先通过软中断机制由用户态转换为系统态, 在OS 核心分析后, 再转向相应的系统调用处理子程序。2将每道大题得分和总分填入得分栏中。-上-装-订-线-西安邮电学院试题卷标准答案专用纸-密-封-装-订-线-6进程是指可并发执行的程序在一个数据集合上的执行过程。程序与进程之间的区别：（1） 进程更能真实地描述并发，而程序不能（2） 进程是由程序、数据和进程控制块三部分组成的（3） 程序是静态的，进程是动态的（4） 进程有生命周期，有诞生有消亡，短暂的；而程序是相对长久的（5） 一个程序可对应多个进程，反之亦然（6） 进程具有创建其他进程的功能，而程序没有四、综合应用题（共35分）14*1024+604=4700B2. FIFO 缺页次数：10 缺页率：10/12 LRU 缺页次数：8 缺页率：8/123先来先服务：柱面移动顺序 190-10-160-80-90-125-30-20-140-25总寻道时间（90+180+150+80+10+35+95+10+110+115）*6=765*6=4590ms最短寻道时间优先:柱面移动顺序90-80-125-140-160-190-30-25-20-10总寻道时间（10+10+45+15+20+30+160+5+10+10）*6=315*6=1890ms 电梯扫描：柱面移动顺序90-80-30-25-20-10-125-140-160-190总寻道时间(10+10+50+5+10+10+115+15+20+30)*6=275*6=1650ms共 2 页 第 2 页 4（1）利用安全性算法对该时刻得资源分配情况进行分析：Process Work Allocation Need Work+Allocation FinishP0 1 3 2 2 0 0 3 2 0 0 1 2 1 3 5 4 true P1 1 3 5 4 1 0 0 0 1 2 3 0 2 3 5 4 true P3 2 3 5 4 0 3 1 2 0 1 1 2 2 6 6 6 true P4 2 6 6 6 0 0 1 2 2 0 1 6 2 6 7 8 true P2 2 6 7 8 1 3 2 0 2 3 3 6 3 9 9 8 true可