【2017年整理】操作系统试卷-.doc

河 北 大 学 课 程 考 核 试 卷— 学年第 学期 级 专业考核科目 操作系统 课程类别 必修课 考核类型 考试 考核方式 闭卷 卷别 D （注：考生务必将答案写在答题纸上，写在本试卷上的无效）1、单项选择题（共 10 分，每小题 1 分）1、B 2、D 3、C 4、B 5、D 6、B 7、B 8、B 9、B 10、A1、在批处理兼分时系统中，对（B ）应该及时响应，使用户满意A 批量作业 B 前台作业 C 后台作业 D 网络通信2、下列说法正确的是：（ D ）A 操作系统的一个重要的概念是进程，不同的进程所执行的代码也不同B 为了避免死锁，各进程应逐个申请资源C 操作系统采用 PCB 管理进程，用户进程可直接从中读出与本身运行状况有关的信息D 进程的同步是指某些进程在逻辑上相互制约的关系3、文件采用直接存取方式且文件大小不固定，则宜选择（ C ）文件结构A 隐式链接 B 顺序 C 索引 D 显式链接4、下面关于设备独立性的论述中正确的是（ B ） 。

A 设备独立性是指 I/O 设备具有独立执行 I/O 功能的一种特性B 设备独立性是指用户程序独立于具体使用的物理设备的一种特性C 设备独立性是指能独立实现设备共享的一种特性D 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性5、动态重定位是在作业的（ D ）中进行的A 编译过程 B 装入过程 C 修改过程 D 执行过程6、为使进程由活动就绪转变为静止就绪，应利用（ B ）原语A create B suspend C active D block7、若系统中只有用户级线程，则系统调用的基本单位是（ B ） A 线程 B 进程 C 作业 D 程序D—4—18、碎片最严重的存储管理方式是（ B ） A 固定分区 B 可变分区 C 分页管理 D 分段管理9、下列说法正确的是（B ） A 在段页式系统中，以页为单位管理用户的虚拟空间，以段为单位管理内存空间B 在段页式系统中，以段为单位管理用户的虚拟空间，以页为单位管理内存空间C 为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面在虚拟存储器中，为了减少缺页中断，要尽量装入作业的全部内容10、多台计算机组成的一个系统，这些计算机之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行。

管理上述计算机系统的操作系统是（ A ） A 分布式操作系统 B 批处理操作系统 C 网络操作系统 D 单用户操作系统二、填空题（共 15 分，每空 1 分）1、允许若干个用户联机，通过自己的终端同时使用一台计算机的操作系统称为　分时操作系统　2、 处理系统的主要优点是　吞吐量大　和资源利用率高，其主要缺点是和 　用户　无交互性3、并发程序间的相互制约关系主要是　资源共享　和 　相互合作　4、资源的预先分配法破坏了产生死锁的　请求和保持　必要条件5、 用户为阻止自己的进程继续运行，应利用　suspend 　原语，该进程变为 　静止就绪　状态6、 在响应比高者优先的调度算法中，当各个作业的等待时间相同时，　短作业　将得到优先调度，当各个作业要求的运行时间相同时，　等待时间最长者　将得到优先调度7、 动态分区存储管理方式属于　连续　存储管理方式，而段式存储管理方式属于　离散　存储管理方式D—4—28、 假设磁盘存取臂目前出于 8 号柱面上，有如下 6 个请求者等待访问磁盘，其要访问的柱面号分别为：9，7，15，18，20，3，若此刻磁臂的移动方向是由外向内，则按照 scan 算法，被相应的请求序列应该是　7 3 9 15 18 20　。

9、对目录管理的要求，首先是能实现　按名存取　，其次是提高对目录的 　查找速度　三、简答题（共 30 分，每小题 5 分）1、请举例说明单用户单任务的操作系统与多用户多任务的操作系统之间的区别？2、死锁产生的 4 个必要条件是什么？它们是彼此独立的吗？3、当系统中的地址空间非常大时（例如 32 位） ，会给页表的设计带来什么问题？请给出一个方案并分析其优缺点4、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？5、试比较进程与程序的异同6、脱机命令接口和联机命令接口有什么不同？四、计算题（共 20 分）1、设有 A B、C 三个进程，它们共享十个资源，每个进程最大需求量分别为4，7，8，它们对资源请求的序列如下表：（8 分）序号 进程 申请资源数1 A 22 B 43 C 24 B 25 C 26 A 2…… …… ……D—4—3⑴请画出执行完序号 4 时的资源分配矩阵；（2 分）⑵为使系统不发生死锁，执行完序号 6 时，3 个进程各处于什么状态，获得多少同类资源？（3 分）⑶按照上题时的状态，系统会发生死锁吗？为什么？（3 分）2、在实现文件系统时，为了加快文件目录的检索速度，可利用“FCB 分解法” 。

假设目录文件存放在磁盘上，每个盘块 512BFCB 占 64B，其中文件名占 8B，通常将FCB 分解为符号目录项和基本目录项两部分，其中符号目录项大小为 10B：（8 分）⑴基本目录项大小为多少字节？（2 分）⑵假设某一目录文件共有 254 个 FCB，试分别给出采用分解法之前和之后，对该目录文件分别的平均访问磁盘次数：（3 分）⑶一般地，若目录文件分解前占用 N 个盘块，分解后符号目录文件占用 M 个盘块，请给出访问磁盘次数减少的条件：（3 分）3、若在一分页存储管理系统中，某作业的页表如下表所示已知页面大小为 1024字节，试将逻辑地址 1011、2148、3000、4000 转化为相应的物理地址 （4 分）页号 块号0 21 32 13 6五、综合题（共 25 分）1、现有四个进程 R1、R2、W1、W2，它们共享可以存放一个数的缓冲器 B进程 R1每次把来自键盘的一个数存入缓冲器 B 中，供进程 W1 打印输出；进程 R2 每次从磁盘上读一个数存放到缓冲器 B 中，供进程 W2 打印输出为防止数据的丢失和重复打印，问怎样用信号量操作来协调这四个进程的并发执行 （13 分）2、试设计在虚拟存储环境下实现简单的 clock 页面置换的可行方案。

（12 分）D—4—4。