广东海洋大学操作系统历年考题-答案探究.doc

广东海洋大学 —— 学年第 学期 《操作系统》课程试题 课程号： √ 考试 √ A卷 √ 闭卷 □ 考查 □ B卷 □ 开卷 题 号 一 二 三 四 五 六 七 八 九 十 总分 阅卷教师 各题分数 10 20 20 20 20 10 实得分数 1、判断题（10小题，每小题1分，共10分） 1. 进程的并发性是多个进程同时运行。（ ） 错2. 实时系统中的进程调度，通常采用抢占式的优先数高者优先调度算法。（ ） 3. 因为临界资源一次只能允许一个进程使用，所以临界资源不能共享。（ ） 错临界资源4. Spooling系统就是脱机I/O系统。（ ） 5. 一旦出现死锁, 所有进程都不能运行。（ ） 错6. 分区式管理中内存的保护通常是由硬件实现的。（ ） 错内存分区式管理7. 段页式系统中，以页为单位管理内存空间，以段为单位管理地址空间。（ ） 内存式管理8. 流式文件是指无结构的文件。（ ） 9. 一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞。（ ） 错10. 采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。（ ）错多道程序1．（）不是基本的操作系统。 A、批处理操作系统????? B、分时操作系统 C、实时操作系统?????? D、网络操作系统 ．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。 A、操作员????????????? B、联机用户 C、操作系统??????????? D、目标程序 特权指令．进程所请求的一次打印输出结束后，将使进程状态从（） A、运行态变为就绪态??? B、运行态变为等待态 C、就绪态变为运行态??? D、等待态变为就绪态 ．分页式存储管理中，地址转换工作是由（）完成的。 A、硬件??????????????? B、地址转换程序 C、用户程序??????????? D、装入程序 分页式存储管理．对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）。 A、字符????? B、数据项????? C、记录????? D、文件 记录式文件．通常把通道程序的执行情况记录在（ ）中。 A、PSW???? B、PCB???? C、CAW????? D、CSW 通道程序．一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。 A、运行????? B、等待????? C、就绪?????? D、收容 ．临界区是指并发进程中访问共享变量的（ ）段。 A、管理信息??? B、信息存储??? C、数据??? D、程序 ．产生系统死锁的原因可能是由于（ ）。 A、进程释放资源B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 ．UNIX系统中，进程调度采用的技术是（ ）。 A、时间片轮转??????? B、先来先服务 C、静态优先数??????? D、动态优先数 ．进程调度中可抢占和非抢占两种方式，哪一种系统的开销更大？为什么？ （1）可抢占式会引起系统的开销更大。(2)可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间开销增大。 2．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。 从文件目录中找到该文件，按址读出第一个记录取出第一个记录块中指针，存放到新记录的指针位置；把新记录占用的物理块号填入第一个记录的指针位置启动磁盘把第一个记录和新记录写到指字的磁盘块上．在spool系统中设计了一张缓输出表，请问哪些程序执行时要访问缓输出表，简单说明之。 井管理写程序把作业执行结果文件登记在缓输出表中； 缓输出程序从缓输出表中查找结果文件并打印输出。．试比较进程调度与作业调度的不同点 （1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。 （2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。 优化后记录顺序为: A,C,B,D (3分) 优化后处理总时间=(20/4+5)*4+5=45ms (3分) 难度系数：B 知识点：磁盘管理 2)有5个任务A,B,C,D,E,它们几乎同时到达,预计它们的运行时间为10,6,2