福州大学2005-2006学年（上）期末试卷b
数学与计算机学院2003级
答案仅供参考，可能有错。
copy by cyan
一、 单项选择题（20分）
1. 多进程程序设计可以（c）。
a 提高程序推进的速度b 缩短每道程序的周转时间。
c 减少处理器的等待时间 d 减少系统的开销。
2. 后备队列的作业被作业调度程序选中装入内存后，其状态为（a）。
a 运行状态 b 就绪状态 c 收容状态 d 等待状态。
3. 在某一个文件系统中，一文件有四个记录，它们占用的物理块及块号由左下图表示，现物理结构为串联文件（如下图），那么，其中指针1和指针2的内容分别是（c）。
a 28 38b 38 48c 48 38d 28 48
4. 关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（d）。
a 每个进程从创建到撤销都要经历这三个状态。
b 每个进程从创建到撤销，各个状态只能经历一次。
c 某些进程可以从阻塞状态转化为运行状态。
d 某些进程可以从运行状态转化为就绪状态。
5. 操作系统中，进程之间交换数据的过程称为（c）。
a 进程共享 b 进程同步 c 进程通信 d 进程协调。
6. 关于并发进程的死锁，下列说法正确的是（d）
a 如果一组进程在这次运行**现了死锁，那么它们在以后的每次运行中都会死锁。
b 一进程在申请某类资源时因超出该类资源的总数而永远无法运行，这时它处于死锁。
c 一组进程运行**现了死锁产生的四个必要条件之一，则这组进程就处于死锁。
d 一组进程处于死锁，则它们中至少有两个进程需要访问同一个临界资源。
7. 关于静态分页存储管理的页表，下列说法错误的是（c）。
a 内存中每个作业都对应着一个页表。
b 页表属于操作系统的内核数据结构。
c 如果在不同时间运行同一作业，那么每次运行时页表都是相同的。
d 页表存放在内存中。
8. 分时操作系统中进程调度算法通常采用（b）。
a 响应比优先 b 轮转法 c 先来先服务 d 短作业优先。
9. 批处理操作系统的主要缺点是（c）。
a 资源利用率不高b 作业吞吐量小。
c 无人机交互能力d 作业周转时间短。
10. 系统中资源（除cpu外）分配的基本单位是（c）
a 作业 b 程序 c 进程 d 线程。
11. 进程动态特征的集中反映是（d）。
a 程序 b 数据集 c psw d pce
12. 在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（a）。
a 抖动现象 b belady现象 c 碎片 d 虚拟。
13. 关于文件系统的二级目录结构，下列说法正确的是（b）。
a 系统中只有一个主目录和一个用户文件目录。
b 系统中只有一个主目录和若干个用户文件目录。
c 系统中有多个主目录和多个用户文件目录。
d 系统中有多个主目录和一个用户文件目录。
14. 在生产者-消费者问题中，已知缓冲队列长度（即缓冲区个数）为5，10个生产者进程和6个消费者进程。信号量empty表示缓冲区队列中已经存放的个数，那么empty的取值范围是（a）。
（这题可能题目没打对）
a [0,5] b [-1,6] c [-5,5] d [-4,6]
15. 关于动态分页存储管理，下列说法正确的是（c）。
a 缺页中断处理中一定要执行置换算法。
b 分配给作业的内存块越多，作业运行过程出现的缺页中断次数一定越少。
c 允许用户程序的虚拟地址空间大小超过物理内存的实际大小。
d lru置换算法可以避免抖动现象。
16. 在文件系统的多级目录结构中，最高层为（d）。
a 当前目录 b 工作目录 c 父目录 d 根目录。
17. 设备独立性是指（c）。
a 设备可以与处理器并行且独立地工作。
b 各种设备之间可以并行且各自独立地工作。
c 把用户程序和具体物理设备隔离开来。
d 用一类物理设备来代替另一类物理设备实现虚拟设备。
18. 解决设备与处理机速度不匹配的问题的主要方法是（b）。
a 中断技术 b 缓冲技术 c dma技术 d 通道技术。
二、 填空（10分）
1. 从资源管理人员的观点来看，操作系统是（资源管理者）。
2. （系统调用）是操作系统提供给编程人员的唯一接口。
3. 程序的顺序执行的主要特点是顺序性、封闭性和（可再现性）。
4. 解决死锁的方法一般可分为（预防）、避免、检测与恢复等三种。
5. 存储管理中将虚拟地址映射为内存地址的工作称为（地址重定位）。
6. 动态页式是在静态页式的基础上发展起来的，它可分为请求页式和（预调入页式）两种。
7. 文件的逻辑结构可分为两大类：（字符流式）和记录式文件。
8. 文件系统为用户提供了（按名存取）的功能，以使用户能透明地存储访问的文件。
9. 在请求分页管理中，置换算法不当造成的内存和外存之间来回的调入和调出，这种现象被称为（抖动现象）。
10. 设备的分配原则要做到用户程序和具体物理设备隔离开来，这样用户程序时通过（逻辑设置）来使用设备。
三、 简答题（30分）
1. 与单道程序运行的工作方式相比，请简要说明多道程序设计技术为何能充分利用资源、提高效率。
2. 产生死锁的四个必要条件是什么？
3. 一般来说，处理机调度可分为哪4级？请简要说明各级调度的主要任务。
4. 在动态分区存储管理中，分区时动态建立的，即在作业装入时根据作业的大小划分主存区域，分区的长度等于对应作业的大小，那么是否说明这种存储管理方法就不存在主存空间的浪费？
5. 总结页式管理的优缺点。
6. 简述连续文件结构的优缺点。
7. 在动态分区管理中，**一个新的空闲区，通常需要进行合并检查，请画图表示空闲区合并的几种情况。
8. 简述中断与陷阱的区别。
四、 综合题（30分）
某系统的内存空间为210k，采用固定分区存储管理方案，分区结果由下图表示。（1）请设计一个分区说明表，用于管理下图的各分区，并按下图初始化所设计的分区说明表。（2）现有一作业j，其大小为56k，要求装入运行，写出分配过程。
固定某实时系统从两个不同的数据源da和db周期性地收集数据并进行处理，其中da的时限要求为30ms为周期，db的时限要求为75ms为周期。设da、db所需的处理时限分别为15ms和38ms，则与da和db有关进程的时间发生时限（就绪时段）和结束时限如下：
1） 如果时限调度算法并以结束时限优先调度，请画出从0至130时间段的调度顺序图，并对每次调度作简要说明。
2） 该实时系统可以处理这两个周期性任务吗？为什么？
两个进程pa、pb通过两fifo缓冲区队列buf[1]、buf[2]连接（如下图），每个缓冲区长度等于传送消息长度。进程pa、pb之间的通信满足如下条件：
1） 至少有一个缓冲区存在时，相应的发送进程才能发送一个消息。
2） 当一缓冲区队列中至少存在一个非空缓冲区域时，相应的接收进程才能接收一个消息。
3） 假定缓冲区队列buf[1]、buf[2]的缓冲区个数分别为n1、n2（n1>1，n2>1）。
试用信号量及pv操作描述发送过程send(i,m)和接收过程receive(i,m)，这里i代表缓冲队列，m是满足消息存放区的首指针，并给pa和pb对这两个过程的调用形式。
cyan
操作系统试卷
全国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 计算机系统中判别是...