计科操作系统试卷

《计科操作系统试卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、贵州大学计算机科学与技术学院2014-2015学年第一学期考试试卷A《操作系统》注意事项：1.请考生按要求在试卷装订线内填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.满分100分，考试时间为120分钟。题号一二三四五总分统分人得分得分评分人一、填空题(每空1分，共10分)1.文件系统的模型可分为三个层次，最底层是对象及其属性，中间层是对对象操纵和管理的软件集合，最高层是文件系统提供给用户的接口。2.I/O设备有四种控制方式，采用何种

2、控制方式与I/O设备的传输速率、传输数据单位等因素有关。如打印机、键盘等低速的字符设备应采用中断控制方式；而对于磁盘、光盘等高速的块设备应采用DMA方式。3.在具有对换功能的操作系统中，通常把磁盘空间分为文件区和对换区两部分。对文件区管理的主要目标是提高文件存储空间的利用率，故对文件区空间的管理采取离散分配方式；对对换空间管理的主要目标是提高进程换入和换出的速度，因此对对换区空间的管理采取方式。4.线程的实现方式有两种类型，即内核支持线程和用户级线程。5.现代操作系统的最基本特征是并发性。6.分时系统是一种通用系统，主要用于运

3、行终端用户程序，因而它具有较强的交互能力。共7页，第7页得分评分人二、单选题(每题2分，共20分)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.终

4、节点5．（D）实现了段式、页式两种存储方式的优势互补。A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理6．用户进程A从“运行”状态转换到“阻塞”状态可能是由于（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）序列执行，那么系统状

5、态是安全的。进程最大需求量R1R2R3已分配资源数R1R2R3P1P2P3P4P5642222811221342111211210121111A.P1—P2—P4—P5—P3B.P2—P1—P4—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）。

6、A.文件目录B.目录文件C.逻辑结构D.逻辑空间得分评分人三、简答题。(共20分)1.引入缓冲的主要原因是什么？（4分）答：1)缓和CPU与I/O设备间速度不匹配的矛盾（1分）2）减少对CPU的中断频率，放宽对CPU中断响应时间的限制（1分）3）提高CPU和I/O设备之间的并行性（1分）4）解决数据粒度不匹配的问题（1分）2.试说明系统调用的处理步骤。（6分）答：首先，将处理机状态由用户态转为系统态；之后，由硬件和内核程序进行系统调用的一般处理；然后将用户定义的参数传送到指定的地址并保存起来。（2分）其次，分析系统调用类型，转

7、入相应的系统调用处理子程序。（2分）最后，恢复被中断的或设置新进程的CPU现场，然后返回被中断进程或新进程，继续往下执行。（2分）3.假设某系统现有两个用户user1和user2共用其文件系统（该文件系统采用两级目录结构）。假定user1有四个文件，其文件名为A、B、C、D；user2也有四个文件，其文件名为A、E、F、G。已知：user1的文件A和user2的文件A实际上不是同一个文件，user1的文件C和user2的文件E是同一文件。请画出该系统的文件目录结构，使这两个用户能共享该文件系统而不致造成混乱。并说明此题中有无重

8、名问题？如有，是如何解决的？此题中有无文件共享问题？如有，是如何解决的？（6分）答：（1）（2分）共7页，第7页（2）有重名问题，通过二级目录解决。User1的A和User2的A同名，但由于系统取文件时是先找用户名再找文件名，因此完整的文件名是由用户名和文件名组成。（2分）（