操作系统试题5(xin).doc

《操作系统试题5(xin).doc》由会员分享，可在线阅读，更多相关《操作系统试题5(xin).doc（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、装 订 线班级： 姓名： 学号： 琼州学院电子信息工程学院 级 专业操作系统试卷2008 2009学年度第二学期期末考试（A）卷注意事项：1. 考前请将密封线内填写清楚2. 所有答案请直接答在试卷上(或答题纸上)3. 考试形式：闭卷4. 本试卷共四 大题，满分100分。考试时间120分钟题 号一二三四五总分核分人复查人得 分得分评卷人一、单项选择题（每题2分，共20 分）1.为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。A.轮转法 B.优先权调度 C.先来先服务 D.短执行时间优先调度2.在当今微型计算机上使用多任务操作系统，则其程序在计算机系统中的工作方式为（ ）。A.顺序执行方式

2、 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.交

3、换技术 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、进程存在的唯一标志是 进程控制块 。4.根据地址变换的时机和技术手段重定位分为 静态 和 动态 。5.设一逻辑地址空间有20页，每页4k，映像到有256块的物理内存上，请问逻辑地址需要 位表示，物理地址需要 位表示。6.从系统的角度看，一个文件是由 和 两部分组成。7.CPU和I /O设备之间数据传输的方式有 通道 、 DMA 、 中断 、 程序 和 。8.并发的进程间存在两种制约关系，它们是 和 直接制约和间接制约 。得分评卷人得分评卷人三、名词解释(每小题2分，共10分)1.操作系统：管理计算机软硬件资源的平台，为用户与计算机之间提供一个接口2.死锁：并发执行的一组进程，彼此的相对的等待对

5、方占有的资源并且不释放自己占有的资源，3.虚拟存贮器：4.缓冲区：5.文件系统：操作系统中管理软件相关的软件和数据的集合得分评卷人四、简答题(共4题，共20分)1.给出计算机的层次结构，在这个层次结构中服务关系如何？支撑环境如何？2.简述三种文件的物理结构每种的基本思路。3.请给出进程状态转换图及每种状态的具体表现。4.设有n个生产进程和m个消费进程，生产进程负责生产产品放入公共缓冲区，消费进程负责从缓冲区中取产品消费。缓冲区只有一个，分为5格，缓冲区任一时刻只允许一个进程使用。请用P、V操作编写这若干个生产和消费进程能正确执行的程序。（要求给出信号量的含义和初值）5.简述设备管理的基本任务和

6、功能。得分评卷人五、综合题(共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每种页面置换算法的页面走向。5