欢迎来到天天文库
浏览记录
ID:14440902
大小:3.52 MB
页数:7页
时间:2018-07-28
《计科操作系统试卷》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、贵州大学计算机科学与技术学院2014-2015学年第一学期考试试卷A《操作系统》注意事项:1.请考生按要求在试卷装订线内填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求,在规定的位置填写答案。3.不要在试卷上乱写乱画,不要在装订线内填写无关的内容。4.满分100分,考试时间为120分钟。题号一二三四五总分统分人得分得分评分人一、填空题(每空1分,共10分)1.文件系统的模型可分为三个层次,最底层是对象及其属性,中间层是对对象操纵和管理的软件集合,最高层是文件系统提供给用户的接口。2.I/O设备有四种控制方式,采用何种控制方式与I/O设备的传输速率、传输数据单位等因
2、素有关。如打印机、键盘等低速的字符设备应采用中断控制方式;而对于磁盘、光盘等高速的块设备应采用DMA方式。3.在具有对换功能的操作系统中,通常把磁盘空间分为文件区和对换区两部分。对文件区管理的主要目标是提高文件存储空间的利用率,故对文件区空间的管理采取离散分配方式;对对换空间管理的主要目标是提高进程换入和换出的速度,因此对对换区空间的管理采取方式。4.线程的实现方式有两种类型,即内核支持线程和用户级线程。5.现代操作系统的最基本特征是并发性。6.分时系统是一种通用系统,主要用于运行终端用户程序,因而它具有较强的交互能力。共7页,第7页得分评分人二、单选题(每题2分,共20分
3、)1.临界区是指并发进程中访问临界资源的(D)段。A.管理信息B.信息存储C.数据D.程序2.批处理系统的主要缺点是(B)。A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是3.下列各项步骤中,(B)不是创建进程所必须的步骤。A.建立一个进程控制块B.由调度程序为进程调度CPUC.为进程分配内存等必要的资源D.将PCB链入进程就绪队列4.树型目录结构的第一级称为目录树的(B)。A.分支节点B.根节点C.叶节点D.终节点5.(D)实现了段式、页式两种存储方式的优势互补。A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理6.用户进程A从“运行”状态转
4、换到“阻塞”状态可能是由于(C)。A.该进程执行了V操作B.某进程执行了V操作C.该进程执行了P操作D.某进程执行了P操作7.假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为8、7和4。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下图所示。在T0时刻系统剩余的可用资源数为(1、1、0)。如果进程按(D)序列执行,那么系统状态是安全的。进程最大需求量R1R2R3已分配资源数R1R2R3P1P2P3P4P5642222811221342111211210121111A.P1—P2—P4—P5—P3B.P2—P1—P
5、4—P5—P3C.P4—P2—P1—P5—P3D.P4—P2—P5—P1—P3共7页,第7页8.假定磁盘文件空间共有640块,若用字长为32位的位示图进行管理,则位示图需要B字节。A、16B、20C、32D、649.动态重定位是在作业的(A)过程中进行的。A、执行B、编译C、装入D、修改10.文件系统在创建一个文件时,为它建立一个(A)。A.文件目录B.目录文件C.逻辑结构D.逻辑空间得分评分人三、简答题。(共20分)1.引入缓冲的主要原因是什么?(4分)答:1)缓和CPU与I/O设备间速度不匹配的矛盾(1分)2)减少对CPU的中断频率,放宽对CPU中断响应时间的限制(1分
6、)3)提高CPU和I/O设备之间的并行性(1分)4)解决数据粒度不匹配的问题(1分)2.试说明系统调用的处理步骤。(6分)答:首先,将处理机状态由用户态转为系统态;之后,由硬件和内核程序进行系统调用的一般处理;然后将用户定义的参数传送到指定的地址并保存起来。(2分)其次,分析系统调用类型,转入相应的系统调用处理子程序。(2分)最后,恢复被中断的或设置新进程的CPU现场,然后返回被中断进程或新进程,继续往下执行。(2分)3.假设某系统现有两个用户user1和user2共用其文件系统(该文件系统采用两级目录结构)。假定user1有四个文件,其文件名为A、B、C、D;user2也
7、有四个文件,其文件名为A、E、F、G。已知:user1的文件A和user2的文件A实际上不是同一个文件,user1的文件C和user2的文件E是同一文件。请画出该系统的文件目录结构,使这两个用户能共享该文件系统而不致造成混乱。并说明此题中有无重名问题?如有,是如何解决的?此题中有无文件共享问题?如有,是如何解决的?(6分)答:(1)(2分)共7页,第7页(2)有重名问题,通过二级目录解决。User1的A和User2的A同名,但由于系统取文件时是先找用户名再找文件名,因此完整的文件名是由用户名和文件名组成。(2分)(
此文档下载收益归作者所有