河北大学课程考核试卷。
2009 — 2010 学年第学期。
一、单项选择题（共10分，每小题1分）
1、在批处理兼分时系统中，对（ ）应该及时响应，使用户满意。
a 批量作业 b 前台作业 c 后台作业 d 网络通信。
2、 下列说法正确的是：（
a 操作系统的一个重要的概念是进程，不同的进程所执行的**也不同。
b为了避免死锁，各进程应逐个申请资源。
c 操作系统采用pcb管理进程，用户进程可直接从中读出与本身运行状况有关的信息。
d 进程的同步是指某些进程在逻辑上相互制约的关系。
3、 文件采用直接存取方式且文件大小不固定，则宜选择（ ）文件结构。
a 隐式链接 b 顺序c 索引d 显式链接。
4、 下面关于设备独立性的论述中正确的是（ ）
a 设备独立性是指i/o设备具有独立执行i/o功能的一种特性。
b 设备独立性是指用户程序独立于具体使用的物理设备的一种特性。
c 设备独立性是指能独立实现设备共享的一种特性。
d 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。
5、 动态重定位是在作业的（ ）中进行的。
a 编译过程 b 装入过程c 修改过程 d 执行过程。
6、 为使进程由活动就绪转变为静止就绪，应利用（ ）原语。
a createb suspendc active d block
7、 若系统中只有用户级线程，则系统调用的基本单位是（ ）
a 线程b 进程c 作业d 程序。
d—4—18、 碎片最严重的存储管理方式是（ ）
a 固定分区 b 可变分区c 分页管理 d 分段管理。
9、 下列说法正确的是（ ）
a 在段页式系统中，以页为单位管理用户的虚拟空间，以段为单位管理内存空间。
b 在段页式系统中，以段为单位管理用户的虚拟空间，以页为单位管理内存空间。
c 为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。
在虚拟存储器中，为了减少缺页中断，要尽量装入作业的全部内容。
10、多台计算机组成的一个系统，这些计算机之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行。管理上述计算机系统的操作系统是（ ）
a 分布式操作系统 b 批处理操作系统
c 网络操作系统 d 单用户操作系统。
二、填空题（共15分，每空1分）
1、允许若干个用户联机，通过自己的终端同时使用一台计算机的操作系统称。
为 ⑴ 2、 处理系统的主要优点是 ⑵ 和资源利用率高，其主要缺点是和 ⑶ 无交互性。
3、 并发程序间的相互制约关系主要是 ⑷ 和 ⑸
4、 资源的预先分配法破坏了产生死锁的 ⑹ 必要条件。
5、 用户为阻止自己的进程继续运行，应利用 ⑺ 原语，该进程变为 ⑻ 状态。
6、 在响应比高者优先的调度算法中，当各个作业的等待时间相同时， ⑼将得到优先调度，当各个作业要求的运行时间相同时， ⑽将得到优先调度。
7、 动态分区存储管理方式属于 ⑾ 存储管理方式，而段式存储管理方式属。
于 ⑿ 存储管理方式。
d—4—28、 假设磁盘存取臂目前出于8号柱面上，有如下6个请求者等待访问磁盘，其要访问的柱面号分别为：9，7，15，18，20，3，若此刻磁臂的移动方向是由外向内，则按照scan算法，被相应的请求序列应该是 ⒀
9、 对目录管理的要求，首先是能实现 ⒁ 其次是提高对目录的 ⒂
三、简答题（共30分，每小题5分）
1、请举例说明单用户单任务的操作系统与多用户多任务的操作系统之间的区别？
2、死锁产生的4个必要条件是什么？它们是彼此独立的吗？
3、当系统中的地址空间非常大时（例如32位），会给页表的设计带来什么问题？请给出一个方案并分析其优缺点。
4、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？
5、试比较进程与程序的异同。
6、脱机命令接口和联机命令接口有什么不同？
四、计算题（共20分）
1、设有a b、c三个进程，它们共享十个资源，每个进程最大需求量分别为4，7，8，它们对资源请求的序列如下表：（8分）
d—4—3请画出执行完序号4时的资源分配矩阵；（2分）
为使系统不发生死锁，执行完序号6时，3个进程各处于什么状态，获得多少同类资源？（3分）
按照上题时的状态，系统会发生死锁吗？为什么？（3分）
2、在实现文件系统时，为了加快文件目录的检索速度，可利用“fcb分解法”。假设目录文件存放在磁盘上，每个盘块512b。fcb占64b，其中文件名占8b，通常将fcb分解为符号目录项和基本目录项两部分，其中符号目录项大小为10b：
（8分）
基本目录项大小为多少字节？（2分）
假设某一目录文件共有254个fcb，试分别给出采用分解法之前和之后，对该目录文件分别的平均访问磁盘次数：（3分）
一般地，若目录文件分解前占用n个盘块，分解后符号目录文件占用m个盘块，请给出访问磁盘次数减少的条件：（3分）
3、若在一分页存储管理系统中，某作业的页表如下表所示。已知页面大小为节，试将逻辑地址转化为相应的物理地址。（4分）
五、综合题（共25分）
1、现有四个进程r1、r2、w1、w2，它们共享可以存放一个数的缓冲器b。进程r1每次把来自键盘的一个数存入缓冲器b中，供进程w1打印输出；进程r2每次从磁盘上读一个数存放到缓冲器b中，供进程w2打印输出。为防止数据的丢失和重复打印，问怎样用信号量操作来协调这四个进程的并发执行。
（13分）
2、试设计在虚拟存储环境下实现简单的clock页面置换的可行方案。（12分）
d—4—4
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...
操作系统试卷A
操作系统 a 试卷。一 单项选择题 本大题共15小题，每小题2分，共30分 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1 用户程序中的输入，输出操作实际上是由 完成。a 程序设计语言 b 编译系统 c 操作系统 d 标准库程序。2 计算机系统中判别是...