计算机操作系统期末考试试题
考试科目：操作系统原理 考试时间：120分钟 试卷总分100分
一、判断题(判断下列各题，正确的在题后横线上打"√"，错的打"×"。每小题1分，共10分)
1、现代操作系统的两个基本特征是中断处理和系统资源共享。 （ ）
2、并发进程相互间可以是无关的，也可以有联系。 ( )
3、请求页式管理中的置换算法是为了解决逻辑地址与物理地址的映射问题。 ( )
4、请求页式管理中，当发生缺页中断时，应淘汰存中的一页，然后将当前要访问的页放入存。 ( )
5、在计算机系统中配置操作系统的主要目的是管理系统中的资源。 ( )
6、打印机可以通过SPOOLING 技术改造成为虚拟设备。 ( )
7、死锁就是出现了死循环。 （ ）
8、在对磁盘的访问过程中，执行一次信息传输操作所花的时间包括寻道时间、延迟时间和传送时间三部分。 ( )
9、批处理系统中，对作业的控制意图是靠作业说明书来实现的，当作业运行后，用户不能控制作业的执行。 ( ) 10、PCB 是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体。 ( )
二、填空题（本大题共 10个空，每空2分，总计20分）
1、在操作系统中，不可中断执行的操作称为____________操作.
2、在操作系统的存储管理中，由于进行动态不等长存储分配，在存中形成一些很小的空闲区域，称之为________________.
3、设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1
个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是_____________。 4、文件存储空间的管理方法主要有空闲表法、空闲链表法、______________________和________________________.
5、3个进程共享4个互斥资源，则每个进程最多申请______________个资源时，系统不会死锁
6、如果记录型信号量S 的value 分量<0，则表示有______________个进程等在S 信号量的阻塞队列上.
7、从设备的共享属性分类，可将设备分为独占设备、共享设备和_____________________.
8、在请求式分段存储管理系统中, 若逻辑地址的段地址大于段表中该段的段长, 则发生____________中断.
9、进程获得了除CPU 外的所有资源, 一旦获得CPU 即可执行, 这时进程处于
___________________状态.
三、选择题（在每个小题四个备选答案中选出一个正确答案，填在题末的括号中）（本大题共10小题，每小题2分，总计20分）
1、操作系统是一种( )
A.系统软件
B.系统硬件
C.应用软件
D.支援软件
答案（ ） 2、程序员利用系统调用打开I/O 设备时，通常使用的设备标识是（ ） A ．逻辑设备名 B.物理设备名 C.主设备号 D.从设备号
答案（ ）
3、任何两个并发进程之间( )
A.一定存在互斥关系
B.一定存在同步关系
C.一定彼此独立无关
D.可能存在同步或互斥关系 答案（ ） 4、进程从运行状态进入就绪状态的原因可能是( )
A.被选中占有处理机
B.等待某一事件
C.等待的事件已发生
D.时间片用完 答案（ ） 5、单处理机系统中，可并行的是 （ ）
I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备
A ．I 、II 和III B. I 、II 和IV C. I 、III 和IV D. II 、III 和IV
答案（ ） 6、银行家算法是一种死锁（）的算法。
A ．忽略
B ．检测与恢复
C ．避免
D ．预防
答案（ ） 7、在现代操作系统中必不可少的调度是( )
A ．高级调度
B ．中级调度
C ．作业调度
D ．进程（线程）调度
答案（ ） 8、文件系统采用多级目录结构后，对于不同目录中的文件，其文件名( )
A.应该相同
B.应该不同
C.可以相同，也可以不同
D.受系统约束
答案（ ） 9、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )
A.无上邻空闲区，也无下邻空闲区
B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区
D.有上邻空闲区，也有下邻空闲区
答案（ ） 10、某一个系统中，测得其处理机的利用率为1%，I/O 的利用率为1%，就绪队列中有进程两个，阻塞队列31个，我们判断，此时系统出现异常，有极大可能系统中有进程（） A.空闲 B.饥饿 C.死锁 D. 抖动 答案（ ）
四、简答题（本大题共4题，每小题5分，总计20分） 1、请画出具有挂起状态的进程状态变迁图。
2、什么是临界资源？什么是临界区？进程同步机制应遵循的准则是什么?
3、说出四种可变分区的分区分配算法。其中哪个算法最容易满足大作业的存需求？
4、写出四种基本的磁盘调度算法。其中哪个算法可能会随时改变磁臂运动方向？
五、综合题（本大题共2小题，每1小题15分总计30分）
1、假设在某单CPU系统中，有三个合作的循环进程P1、P
2、P3，它们
的工作方式如图，其中，P1是输入进程，P2是计算进程，P3是输出进程，buffer1是一个大小为8的缓冲区，buffer2是一个单缓冲去。请用信号量和P、V操作实现P1、P2和P3的协调执行.
2、设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4
页号页框号装入时刻访问位
0 7 130 1
1 4 230 1
2 2 200 1
3 9 160 1
当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题：（1）、该逻辑地址对应的页号是多少？
（2）、若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。
（3）、若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下。）