计算机操作系统期末考试试题.docx
《计算机操作系统期末考试试题.docx》由会员分享,可在线阅读,更多相关《计算机操作系统期末考试试题.docx(7页珍藏版)》请在冰豆网上搜索。
计算机操作系统期末考试试题
计算机操作系统期末考试试题
考试科目:
操作系统原理考试时间:
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和IIIB.I、II和IVC.I、III和IVD.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、P2、P3,它们的工作方式如图,其中,P1是输入进程,P2是计算进程,P3是输出进程,buffer1是一个大小为8的缓冲区,buffer2是一个单缓冲去。
请用信号量和P、V操作实现P1、P2和P3的协调执行.
2、设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。
若某进程最多需要6页(Page)数据存储空间,页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFame).
页号
页框号
装入时刻
访问位
0
7
130
1
1
4
230
1
2
2
200
1
3
9
160
1
当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据,请问答下列问题:
(1)、该逻辑地址对应的页号是多少?
(2)、若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?
要求给出计算过程。
(3)、若采用时钟(CLOCK)置换算法,该逻辑地址对应的物理地址是多少?
要求给出计算过程。
(设搜索下一页的指针沿顺时针方向移动,且当前指向2号页框,示意图如下。
)