操作系统考试试卷A

中南林业科技大学课程考试试卷课程名称：操作系统；试卷编号：A卷；考试时间：120分钟题号一二三四五总分应得分实得分一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。得分评卷人复查人1．下列哪个工作只在核心态做：（）A.编译B.命令解释执行C.线程调度D.文件复制2．P操作可能导致：（）A.进程就绪B.进程结束C.进程阻塞（等待）D.新进程创建3．操作系统是一种（）A．应用软件B.系统软件C.通用软件D.工具软件4．设备驱动程序不包括（）A.设备初始化B.缓冲区管理C.IO请求队列管理D.中断处理程序5．使用多级页表是为了（）A.加快页表查询速度B.便于进行地址转换C.节省内存D.提供64位地址6．下面哪个操作不是系统调用：（）A.open（）B.read（）C.wait（）D.sin（）7．多道程序设计是为了：（）A.提高系统各硬件部件处理速度B.为了系统各硬件部件并行运行C.节省内存D.节省外存8．下列设备哪个是独占型设备：（）A.网络设备B.打印机C.磁盘D.图形显示器9．文件控制块不包括：（）A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息10．淘汰页面的较好且可行的方法是：（）A.LRUB.淘汰最先调入的页面C.淘汰页号最小的页面D.OPT11．用户程序进行系统调用时必须给出的参数是：（）A.进程pidB.系统调用函数名C.系统调用IDD.线程tid考试时间填写：年月日考试用学院专业班级年级姓名学号装订线(答题不得超过此线)12.计算机系统中软件资源的实例有：（）A.文件B.软盘C.磁带D.U盘13．分时操作系统环境下运行的作业通常称为（）A.后台作业B.长作业C.批量作业D.终端型作业14．下列进程变化状态中，不可能发生的变化是（）A.运行-就绪B.运行-阻塞C.阻塞-运行D.阻塞-就绪15．银行家算法是一种（）算法。A.解除死锁B.避免死锁C.预防死锁D.检测死锁16．下列（）存储方式不能实现虚拟存储器。A.分区B.页式C.段式D.段页式17．为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（）。A.约定的方法B.多级目录C.路径D.索引18．通道是一种（）。A.I/O断口B.共享文件C.I/O专用处理器D.数据通道19．在下列操作系统的各个功能部分中，（）不需要硬件支持。A.进程调度B.时钟管理C.地址映射D.中断系统20．（）是作业存在的惟一标志。A.作业名B.进程控制块C.作业控制块D.程序名二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。得分评卷人复查人1.下面哪些技术对提高操作系统实时性能无效：（）A.中断分级B.中断屏蔽C.加快时钟中断频率D.优先级调度2．下面哪些程序只能在核心态执行：（）A.核心线程B.核心级线程C.线程调度D.进程调度3．影响中断响应的因素有：（）A.中断优先级B.中断屏蔽C.处理机优先级D.进程优先级4．引入线程是为了：（）A.提高CPU的处理速度B.提高应用程序的运行速度C.节省内存空间D.减少系统开销5.安全威胁种类包括：（）A.泄密B.入侵C.病毒D.系统故障三、填空题（本大题共8小题，每空1分，共20分）请在每小题的空格中填上正确答案。错填、不填均无分。得分评卷人复查人1．在页式虚存操作系统中，进程可因异常从用户态进入内核态运行,两种正常情况的异常包括_______和________。2．描述结束进程系统调用处理时要释放的资源包括_______、_______和_______等资源，要释放的主要数据结构有_______和_______等数据结构。3．操作系统核心态程序主要功能模块有_______、_______、_______、文件系统和初始化模块。4．处理机在核心态时，与用户态运行相比有两种特权，即_______、_______。5．环型目录结构文件系统与树型目录结构相比的优点是_________。6．设备无关I/O软件层的主要功能包括_______、_______、_______、错误报告和分配/释放独占型设备。7.IO控制方式有：直接控制、_______、_______、_______。8.CPU性能评价参数包括_______、倍频、外频、指令集、流水线条数、前端总线频率、一级数据cache、一级指令cache、二级cache等。四、简答题（本大题共4小题，每小题5分，共20分）得分评卷人复查人1.进程调度的策略分为剥夺式调度和不可剥夺式调度，请简要解释两种策略的含义以及差别，并对每种调度策略列出至少两种对应的调度算法。2.简述操作系统的文件保护机制。文件句柄可以通过创建子进程传递给子进程使用，但不能传递给其他进程使用，为什么？3.什么是进程和线程？应用程序可以采用多进程实现，也可以采用多线程实现，试分析这两种实现方法对应用程序的运行有什么影响？4.简述中断的处理过程。五、综合题（本大题共3小题，每小题10分，共30分）得分评卷人复查人1.单CPU的处理机准备处理作业队列中的5个作业，排列顺序依次是A,B,C,D,E。它们的CPU运行时间依次是10,6,2,4,8分钟。假设它们没有任何I/O处理，并忽略操作系统有关处理时间。它们的优先级依次是3,5,2,1,4，其中第5级视为最高级。回答以下问题：(1)画出分别使用时间片轮转法（时间片设为2分钟），短作业优先和非剥夺的优先级调度法调度时的运行进度表。(2)在各调度算法下每个作业的平均周转时间是多少？2.编写一个C程序实现以下功能：进程（记作A）派生子进程（记作B）。进程A,B分别调用对某一临界资源实施操作的函数CS()（其原型为voidCS(void)），最后进程A等待进程B结束而后结束。注意：(1)使用Linux提供的进程管理系统调用。(2)用信号量（在程序头部定义整形变量mutex即可）来实现对临界资源的互斥使用（假设系统提供P,V操作系统调用）。3．在页式虚存管理系统中，设页面大小为2^12(2的12次方)，页表内容如下，访问虚地址：（23363）8和（14565）8。问是否会发生缺页（页故障）中断？若会则简述中断处理过程，否则将虚地址变换成物理地址。页表：（表中的数均为八进制）页号页帧号（主存块号）驻留位（标志）磁盘地址010033441606225417763111110