操作系统试题5(xin)

装 订 线班级： 姓名： 学号： 琼州学院电子信息工程学院 级 专业操作系统试卷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的物理地址是（ ）。A1062 B.7082 C. 682 D.溢出10.通道是一种特殊的（ ），具有执行I/O 指令集的能力。A. I/O设备 B.设备管理器         C.处理机 D. I/O控制器 得分 评卷人得分评卷人二、填空题(每空1分，共22分)1操作系统具有五大功能，它们是 设备 、 文件 、 存储 、 进程 、 和 用户接口 。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分）银行家算法中，若出现下述的资源分配情况： 已分配 还需要 未分配P0 0 0 1 0 2 0 1 0 2 4 3 1 P1 1 0 0 0 0 7 5 0P2 1 3 5 4 1 0 0 4P3 0 1 3 1 0 0 4 1P4 0 0 1 4 0 5 4 2该状态是安全的吗？如果P1再提出资源请求Request（0 3 2 1），系统能否将资源分配给它？3.（9分）一个请求页式存储系统中，一个程序的页面走向为2，3，1，2，4，3，5，7，2，3，4，3，6，2，1，3，4，1假设分配给程序的存储块数为3块，请给出OPT、FIFO、LRU每种页面置换算法的页面走向。3