一、单项选择题（每题2分，共 20 分）
1、分时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。下面属于分时系统的是（ ）。
A．计算机激光照排系统 B．办公自动化系统
C．计算机辅助设计系统 D．航空订票系统
2、一个进程被唤醒意味着（ ）。
A．该进程重新占有了CPU B．进程状态变为就绪
C．它的优先权变为最大 D．其PCB移至就绪队列的队首
3、进程的动态、并发等特征是利用（ ）表现出来的。
A．程序 B．数据 C．程序和数据 D．进程控制块
4、在操作系统中，JCB是指（ ）。
A．文件控制块 B．进程控制块
C．作业控制块 D．程序控制块
5、在UNIX系统中，目录结构采用（ ）。
A． 单级目录结构 B．二级目录结构
C．单纯树形目录结构 D．带链接树形目录结构
6、设备的打开、关闭、读、写等操作是由（ ）完成的。
A．用户程序 B．编译程序
C．设备分配程序 D．设备驱动程序
7、可由CPU调用执行的程序所对应的地址空间为（ ）。
A．符号名空间 B．虚拟地址空间
C．物理地址空间 D．相对地址空间
8、采用SPOOLing技术的目的是（ ）。
A．提高独占设备的利用率 B．提高主机效率
C．减轻用户编程负担 D．提高程序的运行速度
9、避免死锁的一个著名的算法是（ ）。
A．先入先出法 B．银行家算法 C．优先级算法 D．资源按序分配法
10、在微内核结构的现代操作系统中，进程（ ）。
A．失去作用 B．只是调度运行的单位
C．只是资源分配的单位 D．既是资源分配的单位，又是调度运行的单位
二、判断题（选择你认为正确的叙述划Ö，认为错误的划´并说明原因。每题2分，共20分）
1、UNIX操作系统是采用微内核方法实现结构设计的。（ ）
2、进程和程序是两个截然不同的概念。（ ）
3、在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。（ ）
4、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（ ）
5、用户程序应与实际使用的物理设备无关，这种特性就称作设备无关性。（ ）
6、系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。（ ）
7、 进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。（ ）
8、 一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。（ ）
9、 虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。（ ）
10、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（ ）
三、 填空题（每空2分，共20分）
1、操作系统的基本特征是_______________、______________ 和______________。
2、对信号量S每执行一次P操作，则信号量S的值就___________。当S的值________时，执行P操作的进程的状态就置为阻塞态，把相应的PCB连入该信号量队列的___________，并且该进程放弃处理机，由__________________调度合适进程。
3、把逻辑地址转变为内存的物理地址的过程称作____________，它分为两种形式，在现代操作系统中都采用_______________形式来实现这种地址转换。
4、在UNIX系统中，对文件进行控制和管理的数据结构称作______________。
四、 解答题（共20分）
1、什么是操作系统？它的主要功能是什么？（8分）
2、在存储管理中，什么是分页？什么是分段？二者有何主要区别？（8分）
3、Spooling系统的主要功能是什么？（4分）
五、 应用题（共20分）
1、有三个用户进程A、B和C，在运行过程中都要使用系统中的一台打印机输出计算结果。
（1）试说明A、B、C进程之间存在什么样的制约关系？
（2）为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。（共8分）
2、在单CPU环境下，设有4道作业，它们的提交时间及执行时间（时间单位：小时）如下：
| 作业号 | 提交时间 | 执行时间 |
| 1 2 3 4 | 10.0 10.2 10.4 10.5 | 2.0 1.0 0.5 0.3 |
试计算采用先来先服务调度算法（FCFS）和最短作业优先调度算法（SJF）时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（12分）
操作系统模拟题-1答案
一、单项选择题（每题2分，共 20 分）
1、D 2、B 3、D 4、C 5、D
6、D 7、C 8、A 9、B 10、C
二、判断题（选择你认为正确的叙述划Ö，认为错误的划´并说明原因。每题2分，共10分）
1、（ ´ ）改正为：UNIX操作系统采用的是层次结构。
2、（ Ö ）
3、（ ´ ）改正为：在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。但是，用户地址空间的大小仍然受到地址字长和外存容量的限制。
4、（ ´ ）改正为：在采用树型目录结构的文件系统中，不同用户的文件名可以相同。
5、（ Ö ）
6、´ 系统发生死锁时，其资源分配图中必然存在环路。然而，资源分配图中存在环路， 系统中不一定出现死锁。）
7、´（进程控制块/PCB是为系统中所有进程设置的私有数据结构，每个进程仅有一个PCB。）
8、´（一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，如果当时该进程的优先级最高，就恢复该进程被中断时的现场，使它继续执行。）
9、Ö
10、´（在采用树形目录结构的文件系统中，不同用户的文件名可以相同。）
三、 填空题（每空2分，共20分）
1、并发、共享、异步性（次序无关）
2、减1、小于0、末尾、进程调度程序
3、重定位、动态重定位
4、I节点
四、 解答题（共20分）
1、答：（共8分）
操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 （3分）
操作系统的主要功能包括：存储器管理，处理机管理，设备管理，文件管理以及用户接口管理。（5分）
2、答（共8分）
将一个进程的逻辑地址空间划分成若干个大小相等的部分，每一部分称作页面。（1分）
分段是一组逻辑信息的集合，即一个作业中相对独立的部分。（1分）
分页和分段的主要区别是：页是信息的物理单位，段是信息的逻辑单位；页的大小是由系统固定的，段的长度因段而异，由用户决定；分页的作业地址空间是一维的，分段的作业地址空间是二维的。（6分）
3、答：SPOOLing系统的主要功能是：将独占设备改造为共享设备，实现了虚拟设备功能。（4分）
五、 应用题（共20分）
1、答：（共8分）
(1) A、B、C三个进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。(2分)
（2）mutex：用于互斥的信号量，初值为1。（2分）
各进程的代码如下 ：（4分）
进程A 进程B 进程C
... … ...
... … ...
P(mutex) P(mutex) P(mutex)
申请打印机 申请打印机 申请打印机
使用打印机 使用打印机 使用打印机
V(mutex) V(mutex) V(mutex)
… … …
2、解：（共12分）
若采用先来先服务调度算法，则其调度顺序为1、2、3、4。（4分）
作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间
1 10.0 2.0 10.0 12.0 2.0 1.0
2 10.2 1.0 12.0 13.0 2.8 2.8
3 10.4 0.5 13.0 13.5 3.1 6.2
4 10.5 0.3 13.5 13.8 3.3 11.0
平均周转时间T＝（2.0＋2.8＋3.l＋3.3）/4＝2.8 （1分）
平均带权周转时间W＝（l.0＋2.8＋6.2＋11.0）/4＝5.25 （1分）
若采用短作业优先调度算法，则其调度顺序为1、4、3、2。（4分）
作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间
1 10.0 2.0 10.0 12.0 2.0 1.0
4 10.5 0.3 12.0 12.3 1.8 6.0
3 10.4 0.5 12.3 12.8 2.4 4.8
2 10.2 1.0 12.8 13.8 3.6 3.6
平均周转时间 T＝（2.0＋l.8＋2.4＋3.6）/4＝2.45 （1分）
平均带权周转时间 W＝（1.0＋6＋4.8＋3.6）/4＝3.85 （1分）
来源：网络整理 免责声明：本文仅限学习分享，如产生版权问题，请联系我们及时删除。
相关文章：
福建电大《国际教育新理念》模拟试题04-27
福建电大《婚姻家庭法》模拟试卷04-27
浙江电大《法学概论》模拟试卷04-27
福建电大《演讲学》模拟试题04-27
福建电大《犯罪学》期末考试模拟题04-27
浙江电大《法学概论》模拟卷（本科）04-27
浙江电大《法学概论》期末复习重点案例04-27
浙江电大《法学概论》模拟卷（专科）04-27
福建电大《国际礼仪概论》模拟试题及04-27
电大《广告策划（2）》期末模拟试题04-27