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