装订线
师大学试卷（A）（2013-2014学年度第二学期）
（考试日期：2014年 6 月 20日）
课程名称：操作系统原理试卷类型：闭卷
学院计算机学院专业
班级学号姓名成绩
一、单项选择题（每题 1 分，共 20 分，答案填入括号中）
1．在一段时间只允一个进程访问的资源称为______。（）
A．共享资源 B．临界资源 C．软件资源 D．管理资源
2．操作系统的功能是进行处理机管理、管理、设备管理及信息管理。（）
A．进程 B. 存储器 C．硬件 D. 软件
3．以下都是文件目录管理的要求，其中是目录管理中最基本的功能。（）
A．按名存取 B．提高目录检索速度 C．文件共享 D．允文件重名4．设计实时操作系统时，首先应考虑系统的。（）
A．可靠性和灵活性 B．实时性和可靠性
C. 多路性和可靠性 D．优良性和分配性
5．下列的进程状态变化中，变化是不可能发生的。（）A．运行一就绪B．运行一等待C．等待一运行D．等待一就绪
6．操作系统通过对进程进行管理。（）
A．JCB B．PCB C．DCT D．CHCT
7．在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中互斥使用缓冲器的信号量S的初始值为_______。（）
A．1 B．6 C．8 D．9
8．在段页式存储管理系统中，存等分成，程序按逻辑模块划分成若干。（）
A．块，页 B．块，段 C．分区，段 D．段，页
9．既考虑作业等待时间，又考虑作业执行时间的调度算法是。（）
A. 响应比高者优先 B．短作业优先
C. 优先级调度 D．先来先服务
10．设有一组进程，他们的提交时间及运行时间如下：
在单道式下，采用短进程优先调度算法，进程的执行顺序是________。（）
A. 1,2,3,4
B.4,3,2,1
C.4,1,3,2
D.1,4,3,2
11．产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件之一，但破坏条件是不大实际的。（）
A．互斥 B．不可抢占
C．部分分配 D. 循环等持
12．若P、V操作的信号量S初值为2，当前值为－1，则表示有等待进程。（）
A．0个 B．1个 C ．2个 D．3个
13．从用户的观点看，操作系统是。（）
A．用户与计算机之间的接口
B．控制和管理计算机资源的软件
C．合理地组织计算机工作流程的软件
D．由若干层次的程序按一定的结构组成
14．如果分时操作系统的时间片一定，那么，则响应时间越长。（）A．用户数少 B．用户数越多
C．存越少 D．存越多
15．虚拟存储管理系统的基础是程序的理论。（）
A．局部性 B．全局性 C．动态性 D. 虚拟性
16．在下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是。（）
A．连续结构 B．结构 C．索引结构 D．Hash结构
17．在可变式分区分配案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数增1的情况是_______。（）
A.无上邻空闲区，也无下邻空闲区
B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区
D.有上邻空闲区，也有下邻空闲区
18．通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为。（）
A. 存储设备
B. 系统设备
C. 用户设备
D. 虚拟设备
19．在操作系统中，用户在使用I/O设备时，通常采用。（）A．物理设备名 B．虚拟设备名 C. 逻辑设备名 D．设备牌号20．段式存储管理中分段是用户决定的，因此。（）
A．段的地址和段间的地址都是连续的
B．段的地址是连续的，段间的地址是不连续的
C．段的地址是不连续的，段间的地址是连续的
D．段的地址和段间的地址都是不连续的
二、判断题（每题 1 分，共 10 分，答案填入括号中）
1．MS-DOS系统和UNIX系统都是一个单用户的操作系统。 ( )
2．在引入线程后的系统中，进程不再是资源分配的单位。 ( )
3．不安全状态是死锁状态。 ( )
4．互斥信号量初始化时不能为负数。 ( )
5．在分页存储管理式中不存在外碎片。 ( )
6．通道是一种I/O端口。 ( )
7．由于OS存在异步性，所以同一程序即使在相同的初始数据下每次运行结果都不同。
( )
8．资源分配图中如果存在环路，一定发生了死锁。 ( )
9．段页式管理中，其逻辑地址空间是三维的。 ( )
10．最佳适应算法将满足进程需求量的最小空闲区分配给进程。 ( )
三、填空题（每空 2 分，共 10 分）
1．给定如下段表
给定逻辑地址为[1,80]（括号中的第一个元素为段号，第二个元素为段地址），则对应的物理地址是。
2．如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种I/O控制式是。
3．若页面大小是2KB，逻辑地址是25867B，则页号为。
4．若有一个200MB的硬盘，盘块大小=1KB，则文件分配表FAT共有个表项。
5．假设物理块大小是512B，一个FCB有48B：其中8B＝文件名（6B＋索引节点号2B），48-8=40B是索引节点，分解后每个物理块能存放个索引结点。
四、简答题（每题 5 分，共 20 分）
1．缺页中断与一般中断有异同？
2．在一个单CPU的多道程序设计系统中，若在某一时刻有N个进程同时存在，那么处于运行态、等待态和就绪态进程的最小和最大值分别可能是多少？
3．有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁，为什么？
4．简述系统如利用SPOOLing技术将打印机模拟为虚拟打印机
五、综合题（每题 10 分，共 40 分）
1．在银行家算法中，若出现下述的资源分配情况：
