搜索
湖南工业大学考试试卷纸系(院)课程名称班级姓名学号密封线湖南工业大学考试试卷纸系(院)课程名称班级姓名学号密封线第1页共3页课程名称：计算机操作系统(B卷闭卷)适用专业年级：计本05级考试时间:100分钟题号一二三四五六七八九十总分统分人签名题分102010308886100得分考生注意事项：1、本试卷共3页，试卷如有缺页或破损，请立即举手报告以便更换。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。(答案请写在密封线内和纸卷正面，否则不记分)一、判断题。正确的打√，错误的打×(每题1分，共10分)1、分时系统的基本思想是用户提交的作业先在外存排成一个队列（后备队列），由作业调度程序按照一定的策略从中选择若干作业调入内存，共享系统中的各种资源。（×）2、异步性指通过某种技术（分时或分空间）把一个物理实体变为若干个逻辑上的对应物。（×）3、计算机系统的机密性指要求计算机系统中的信息只能由被授权者进行规定范围内的访问（√）4、临界区指在进程中访问资源的那段代码。（×）5、低级调度又称为作业调度。其主要功能是按照某种原则从批作业队列或交互作业中选取某一作业进入主存，并为作业做好运行前的准备工作和作业完成后的后期处理。（×）6、随机文件适合于建立在顺序存储设备上，也适合建立在磁盘上。（×）7、系统中存在分配到了某些资源并且在等待另外资源的进程，那么系统处于死锁状态（×）8、操作系统的整体式结构的结构关系清晰，能提高系统的可靠性和可维护性（×）9、分页存储管理中，存在大量的外部碎片，因此需要采用紧凑技术，这样给系统带来很大开销（×）10、在处理异常程序时是不可以被中断，而且异常是不能被屏蔽的。（√）二、选择题。从供选择的答案中选出正确答案。（每题1分，共20分）1、分时操作系统的及时性是指(B)而言。A.周转时间B.响应时间C.延迟时间D.A、B和C2、批处理操作系统的主要缺点是(C)。A.CPU使用效率低B.无并行性C.无交互性D.都不是3、下述关于操作系统设计的不描述正确的是（B）。A．操作系统设计的目标之一是方便用户；B．操作系统设计的目标是实现虚拟机；C．操作系统设计的目标之一是使计算机能高效地工作；D．操作系统设计的目标总是为其他程序设计提供良好的支撑环境4、操作系统分配资源的基本单位是（D）。A程序B.指令C.作业D.进程5、下面情况不能引起进程调度的是（C）。A．一个进程从等待态变成就绪态B．一个进程从运行态变成就等待态或就绪态C．一个进程从就绪态变成就运行态D．一个进程完成工作后被撤销6、进程与程序的主要区别是（A）。A.动态性和静态性B.位于内存和位于外存C.顺序执行和非顺序执行D.独占资源和分时使用资源7、关于虚拟设备的说法正确的是（A）。A.利用共享设备模拟的独占设备B.允许用户对虚拟设备并行处理C.实现了虚拟存储器的设备D.允许用户使用系统暂时不存在的设备8、若进程所要求的一次打印输出结束，该进程的状态作如下哪一种改变（B）。A．就绪到运行B．阻塞到就绪C．运行到就绪D．阻塞到运行9、并发进程一定具有以下哪个特性？(D).A、互斥性B、相关性C、可再现性D、可并发执行性10、共享变量是（D）访问的变量。A.只能被系统进程B.只能被进程互斥C.只能被用户进程D.可被多个进程11、下列哪种情况可能会发生死锁（C）。A、只有一个进程在系统中运行B、进程间不共享资源C、进程互斥使用系统资源D、进程一次申请所有需要的资源12、关于资源分配图说法正确的是(A).A、图中无环路，一定不会有死锁发生B、有环路则必然有死锁发生C、有环路死锁一定不会发生D、两个以上的环路死锁必然发生13、对于缺页中断，操作系统（A）。A.必需处理B.不必处理C.可处理也可不处理D.视情况而定湖南工业大学考试试卷纸系(院)课程名称班级姓名学号密封线第2页共3页14、最坏适应分配算法（D）。A．按长度以递增顺序登记在空闲区表中B．按地址顺序从大到小登记在空闲区表中C．按地址顺序从小到大登记在空闲区表中D．按长度以递减顺序登记在空闲区表中15、下列设备不属于独占设备是（A）。A.磁盘B.磁带C.打印机D.扫描仪16、下列说法错误的是（C）。A.设备有共享设备和独占设备之分B.对独占设备通常采取静态分配算法C.共享设备允许多个作业并行启动设备D.用共享设备来模拟独占设备的工作，称为“虚拟设备”。17、选择文件的存取方式，主要取决于（C）。A、用户额使用要求B、文件的逻辑结构C、使用要求和介质特性D、介质特性18、文件目录的组织和管理应（C）和防止冲突A、节省空间B、提高速度C、便于检索D、便于使用19、以下关于用户与操作系统接口的描述正确的是（A）。A、操作系统提供程序员接口，并以系统调用为主B、系统调用可运行于管态和目态两种特殊的状态C、操作系统不能同时提供操作员和程序员接口D、操作系统为操作员提供的接口是作业控制语言20、下列不涉及到操作系统的安全或保护的是（D）。A.数据加密B.存储保护C.认证机制D.进程调度三、填空题。将正确答案写在答卷上。（每空1分，共10分）1、完成操作系统的进程（如调度进程）称为系统进程，完成用户功能的进程称为用户进程。2、在分页存储管理中，采用直接地址转换，为了访问一个内存中的页框，至少需要访问内存2次。3、操作系统的主要功能有：进程管理、存储管理、设备管理、文件管理以及为方便用户而提供的友好的用户接口。4、I/O设备一般由机械和电子部分组成，电子部分称作设备控制器，它处于CPU与I/O设备之间，接受来自CPU的命令，实现CPU与设备之间的数据传输。5、在设备管理中，数据的传送方式有程序直接控制方式，程序中断控制方式，DMA控制方式和I/O通道控制方式。6、树形目录结构的特点如下：解决了重名问题，层次清楚，提高检索文件的速度和能进行存取权限的控制四、简答题。将正确答案写在答卷上。（共30分）1、简述进程的3种基本状态及其转换关系和转换时机。（6分）2、请简述虚存管理中的固定分配局部置换策略的基本思想？（6分）3、非抢占方式调度的基本思想是什么？它有什么优缺点？（6分）4、请简述用户级线程实现方式的优缺点。（6分）5、文件的存取方式有哪些，在实际运用中如何确定文件的存取方式？（6分）。五、（8分）某采用段式存储管理的系统为装入主存的一个进程建立了下表所示的段表。段号段长段基址06602219114033002100903580123749601959请计算该进程逻辑地址（0，432），（1，10），（2，500）和（3，400）时的物理地址。六、（7分）理发店由等待间（N个座位）和理发间（一个理发椅）构成。无顾客时，理发师睡觉；当顾客进入理发店发现理发师睡觉时，则唤醒理发师。请回答一下问题。1、为实现上述进程之间的同步与互斥，应怎样定义信号量，写出信号量的初值。根据所定义的信号量，把应执行的wait和signal（或PV）操作填入下述括号中，以保证进程能够正确地并发执行。Conmuser(){do{（）findaseat;（）}while(1);}Server(){do{（）cutting;（）}while(1);}湖南工业大学考试试卷纸系(院)课程名称班级姓名学号密封线七、（8分）假设一个活动头磁盘有100道,编号从0~99.当前磁头初始位置在65道上。现有如下访盘请求序列(磁道号):28,91,77,50,62试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).1、先来先服务(FCFS)磁盘调度算法.2、电梯策略(SCAN策略，开始往磁道增加的方向移动)磁盘调度算法.八、（6分）什么是系统的安全状态和不安全状态？，第3页共3页薃肀莂蒃袂肀肂虿袈聿芄薂螄肈莇螇蚀肇葿薀罿肆腿莃袅肅芁薈螁膄莃莁蚇膄肃薇薃膃芅荿羁膂莈蚅袇膁蒀蒈螃膀膀蚃虿腿节蒆羈芈莄蚁袄芈蒆蒄螀芇膆蚀蚆袃莈蒃蚂袂蒁螈羀袁膀薁袆袁芃螆螂袀莅蕿蚈衿蒇莂羇羈膇薇袃羇艿莀蝿羆蒂薆螅羅膁蒈蚁羅芄蚄罿羄莆蒇袅羃蒈蚂螁羂膈蒅蚇肁芀蚁薃肀莂蒃袂肀肂虿袈聿芄薂螄肈莇螇蚀肇葿薀罿肆腿莃袅肅芁薈螁膄莃莁蚇膄肃薇薃膃芅荿羁膂莈蚅袇膁蒀蒈螃膀膀蚃虿腿节蒆羈芈莄蚁袄芈蒆蒄螀芇膆蚀蚆袃莈蒃蚂袂蒁螈羀袁膀薁袆袁芃螆螂袀莅蕿蚈衿蒇莂羇羈膇薇袃羇艿莀蝿羆蒂薆螅羅膁蒈蚁羅芄蚄罿羄莆蒇袅羃蒈蚂螁羂膈蒅蚇肁芀蚁薃肀莂蒃袂肀肂虿袈聿芄薂螄肈莇螇蚀肇葿薀罿肆腿莃袅肅芁薈螁膄莃莁蚇膄肃薇薃膃芅荿螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃