装订线班级：姓名：学号：琼州学院电子信息工程学院级专业《操作系统》试卷2008—2009学年度第二学期期末考试（A）卷注意事项：1.考前请将密封线内填写清楚2.所有答案请直接答在试卷上(或答题纸上)3.考试形式：闭卷4.本试卷共四大题，满分100分。考试时间120分钟题号一二三四五总分核分人复查人得分得分评卷人一、单项选择题（每题2分，共20分）1.为了对紧急进程或重要进程进行调度，调度算法应采用（）。A.轮转法B.优先权调度C.先来先服务D.短执行时间优先调度2.在当今微型计算机上使用多任务操作系统，则其程序在计算机系统中的工作方式为（）。A.顺序执行方式B.并发执行方式C.并行执行方式D.同时执行方式3.在文件系统中设置一张（），它是利用二进制的位来表示磁盘中一个块的使用情况。A.文件描述符表B.链接指针表C.空闲区表D.位示图4.以下存储管理技术中，支持虚拟存储器的是（）。A.动态分区法B.可重定位分区法C.请求分页技术D.简单分页技术5.磁带上的文件一般只能采用（）。A.直接存取B.以字节为单位存取C.顺序存取D.以块为单位存取6.从资源管理的角度出发，可把I/O设备分为独占设备、（）和虚拟设备。A.系统设备B.用户设备C.共享设备D.直接存取设备7.（）是操作系统中采用以空间换取时间的技术。A.交换技术B.通道技术C.虚拟存储技术D.Spooling技术8.临界区是指并发进程中访问临界资源的那段（）。A.管理信息B.信息存储C.数据D.程序9.段表如下：逻辑地址1/282的物理地址是（）。A1062B.7082C.682D.溢出10.通道是一种特殊的（），具有执行I/O指令集的能力。A.I/O设备B.设备管理器C.处理机D.I/O控制器得分评卷人得分评卷人二、填空题(每空1分，共22分)1操作系统具有五大功能，它们是设备、文件、存储、HYPERLINK"http://www.blogbao.com/script.aspx?userid=65149&AdType=0&AdstyleID=69187&Direction=2"\t"_blank"进程、和用户接口。2.操作系统的主要特性有共享、虚拟、和并发，异步。3.标志进程存在的唯一标志是进程控制块。4.根据地址变换的时机和技术手段重定位分为静态和动态。5.设一逻辑地址空间有20页，每页4k，映像到有256块的物理内存上，请问逻辑地址需要位表示，物理地址需要位表示。6.从系统的角度看，一个文件是由和两部分组成。7.CPU和I/O设备之间数据传输的方式有通道、DMA、中断、程序和。8.并发的进程间存在两种制约关系，它们是和直接制约和间接制约。得分评卷人得分评卷人三、名词解释(每小题2分，共10分)1.操作系统：管理计算机软硬件资源的平台，为用户与计算机之间提供一个接口2.死锁：并发执行的一组进程，彼此的相对的等待对方占有的资源并且不释放自己占有的资源，3.虚拟存贮器：4.缓冲区：5.文件系统：操作系统中管理软件相关的软件和数据的集合得分评卷人四、简答题(共4题，共20分)1.给出计算机的层次结构，在这个层次结构中服务关系如何？支撑环境如何？2.简述三种文件的物理结构每种的基本思路。3.请给出进程状态转换图及每种状态的具体表现。4.设有n个生产进程和m个消费进程，生产进程负责生产产品放入公共缓冲区，消费进程负责从缓冲区中取产品消费。缓冲区只有一个，分为5格，缓冲区任一时刻只允许一个进程使用。请用P、V操作编写这若干个生产和消费进程能正确执行的程序。（要求给出信号量的含义和初值）5.简述设备管理的基本任务和功能。得分评卷人五、综合题(共3题，共28分)1.（10分）一操作系统如果采用段页式存储分配方案，要求：⑴给出段页式存储分配方案的基本思想及产生什么零头？⑵如果一页为2K，请通过以下给出的表计算出逻辑地址2/3673的物理地址。2.（9分）银行家算法中，若出现下述的资源分配情况：已分配还需要未分配P0001020102431P110000750P213541004P301310041P400140542⑴该状态是安全的吗？⑵如果P1再提出资源请求Request（0321），系统能否将资源分配给它？3.（9分）一个请求页式存储系统中，一个程序的页面走向为2，3，1，2，4，3，5，7，2，3，4，3，6，2，1，3，4，1假设分配给程序的存储块数为3块，请给出OPT、FIFO、LRU每种页面置换算法的页面走向。