计算机操作系统期末考试试题

计算机操作系统期末考试试题东北林业大学2011－2012学年第1学期考试试题20第4页共5页学院：信息与计算机工程学院教研室（学科）主任：第3页共5页装订线课程名称：操作系统原理班级：学号□□□□□□□□姓名：考试科目：操作系统原理考试时间装订线课程名称：操作系统原理班级：学号□□□□□□□□姓名：题号一二三四五总分得分评卷教师得分一、判断题(判断下列各题，正确的在题后横线上打"√"，错的打"×"。每小题1分，共10分)1、现代操作系统的两个基本特征是中断处理和系统资源共享。（）2、并发进程相互间可以是无关的，也可以有联系。()3、请求页式管理中的置换算法是为了解决逻辑地址与物理地址的映射问题。()4、请求页式管理中，当发生缺页中断时，应淘汰内存中的一页，然后将当前要访问的页放入内存。()答案（）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）.页号页框号装入时刻访问位071301142301222001391601当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题：（1）、该逻辑地址