2009操作系统试卷-王雅琴

山东农业大学课程考试专用注：考试期间试卷不允许拆开。第1页共6页2009-2010学年第1学期《操作系统》试卷A（课程代码：BF003002）考试方式闭卷考试时长100分钟一、单项选择（每题1分，共30分）1.操作系统提供给程序员的接口是()A、进程B、系统调用C、库函数D、B和C2.以下哪个不是分时操作系统与实时操作系统的主要区别？A、分时操作系统是通用性较强的计算机系统，而实时操作系统的目标是提供一种具有特殊用途的专用系统。B、分时操作系统是多道系统，实时操作系统是单道系统。C、分时操作系统具有较强的交互作用和会话能力，而实时系统中的处理应用程序的交互能力一般是有一定限制的。D、分时操作系统一般以用户所能接受的程度来确定响应时间，而实时操作系统对响应时间的要求比分时操作系统严格的多。3.现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是______。A、T1+T2+T3B、(T1+T2+T3)/3C、(3T1+2T2+T3)/3D、(T1+2T2+3T3)/34.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中_______不是引起操作系统选择新进程的直接原因。A、运行进程的时间片用完B、运行进程出错C、运行进程要等待某一事件的发生D、有新进程进入就绪状态5.设有五个进程共享一个互斥段,如果最多允许有3个进程同时进入互斥段,则所采用的互斥信号量的初值应是()A、5B、3C、1D、06.当()时,进程从执行状态转变为就绪状态A、进程被调度程序选中B、时间片到C、等待某一事件D、等待的事件发生7.系统中有N(N2)个进程,并且当前没有执行进程调度程序,则()不可能发生.A、有一个运行进程,没有就绪进程,还有N-1个进程处于等待状态B、有一个运行进程,N-1个就绪进程,没有进程处于等待状态C、有一个运行进程和一个就绪进程,还有N-2个进程处于等待状态D、没有运行进程,但有两个就绪进程,还有N-2个进程处于等待状态8.响应比高者优先作业调度算法是以计算时间和__________来考虑的。A、输入时间B、完成时间C、周转时间D、等待时间山东农业大学课程考试专用注：考试期间试卷不允许拆开。第2页共6页9.进程调度算法中的()属于抢夺式的分配处理器的策略。A、时间片轮转算法B、非抢占式优先数算法C、先来先服务算法D、分级调度算法10.下列对线程的描述中，()是错误的。A、不同的线程可执行相同的程序B、线程是资源分配单位C、线程是调度和执行单位D、同一进程中的线程可共享该进程的主存空间11.下列描述中，正确的是A、中央处理器只能从主存储器中存取一个字节的信息B、中央处理器不能直接读磁盘上的信息C、中央处理器在目态工作时可执行所有的机器指令D、中央处理器在管态工作时只能执行特权指令12.作业调度程序是从处于哪种状态的作业中选取一个作业并把它装入主存？A、输入B、收容C、执行D、完成13.在间接通信时，用send(N，M)原语发送信件，其中N表示()。A、发送信件的进程名B、接收信件的进程名C、信箱名D、信件内容14.操作系统在______中采用了以空间换时间的技术。A、SPOOLing技术B、覆盖技术C、通道技术D、虚拟存储技术15.一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。如果要求系统没有死锁危险，请问N可以取的最大值是______。A、1B、2C、3D、416.缓冲技术中的缓冲池在中。A、主存B、外存C、ROMD、寄存器17.文件系统的主要目的是().A、实现对文件的按名存取B、实现虚拟存储C、提供外存的读写速度D、用于存储系统文件18.文件系统中,通常利用目录来管理文件，在目录文件中的每个目录项通常是FCB，在UNIX系统中,目录项则是()A、文件控制块B、索引结点C、符号名表D、文件名和索引结点的指针19.对文件空闲空间管理，MS-DOS采用的是文件分配表，而UNIX采用的是()A、空闲表B、文件分配表C、位示图D、成组链接法20.最佳适应算法的空白区是()A、按大小递减顺序排列B、按大小递增顺序排列C、按地址由小到大排列D、按地址由大到小排列21.采用()不会产生内部碎片A、分页式存储管理B、分段式存储管理C、固定分区式存储管理D、段页式存储管理山东农业大学课程考试专用注：考试期间试卷不允许拆开。第3页共6页22.把作业地址空间中使用的逻辑地址变成内存中物理地址称为()A、加载B、重定位C、物理化D、逻辑化23.文件管理实际上是管理()A、主存空间B、辅助存储空间C、逻辑地址空间D、物理地址空间24.下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是()A、顺序文件B、链接文件C、索引文件D、系统文件25.下列描述不是文件系统功能的是()A、建立文件目录B、提供一组文件操作C、实现对磁盘的驱动调度D、实现从逻辑文件到物理文件间的转换26.在采用SPOOLing技术的系统中，用户的打印数据首先被送到（）A、磁盘固定区域B、内存固定区域C、终端D、打印机27.用银行家算法避免死锁时，检测到()时才分配资源。A、进程首次申请资源时对资源的最大需求量超过系统现存的资源量B、进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量C、进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量D、进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量28.下列描述中不是存储器管理功能的是A、主存空间的分配和去配B、主存空间的共享和保护C、辅存空间的管理D、实现地址转换29.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用A、并行技术B、通道技术C、缓冲技术D、虚存技术30.()总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者，若沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。A、先来先服务调度算法B、最短寻找时间优先调度算法C、电梯调度算法D、单向扫描调度算法二、简答题（每题5分，共20分）1.使用位示图（20行、30列）表示空闲盘块状态。当分配的盘块号为132号时，其在位示图中的行、列数为（行为0-19、列为0-29，首盘块号为1）多少？2.在操作系统中引入线程概念的主要目的是什么？设进程A拥有1个用户级线程，进程B拥有100个用户级线程，则在系统调度时各占用几个时间片？设进程A拥有1个内核级线程，进程B拥有100个内核级线程，则在系统调度时各占用几个时间片？3.在实时系统中，采用不可抢占处理机的优先数调度算法是否适宜?为什么?4.对于如下存储管理方式来说，进程地址空间各是几维的？山东农业大学课程考试专用注：考试期间试卷不允许拆开。第4页共6页（1）页式；（2）段式；（3）段页式三、综合应用题（共50分）1、（8分）假设一个活动头磁盘有200道，编号1-199,当前磁头正在143道上服务，并且刚刚完成了125道的请求，现有如下访盘请求序列（磁道号）86，147，91，177，94，150，102，175，130试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）1)最短寻道时间优先(SSTF)磁盘调度算法2）扫描法（SCAN）磁盘调度算法（假设沿磁头移动方向不再有访问请求，磁头沿相反方向移动）2、（8分）假定某磁盘的旋转速度是每圈20毫秒，格式化时每个盘面被分成10个扇区，现有10个逻辑记录A、B、C、D、E、F、G、H、I．J存放在同一磁道的各扇区中，具体安排如下：扇区号逻辑记录1A2B3C4D5E6F7G8H9I10J处理程序要顺序读出并处理这些记录，每读出一个记录后处理程序要花4毫秒的时间进行处理，然后再顺序读下一个记录并处理，直到处理完这些记录。假设第一个记录A已在磁头位置下，请回答：（1）顺序处理完这10个逻辑记录总共需花费多少时间？（2）请重新安排这10个逻辑记录，使处理程序能在最短时间内处理完这10个逻辑记录，并计算需花费的最短时间。3、（6分）在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4K，且第0、1、2页依此存放在物理块5、10、11中，现有一逻辑地址为2F6AH，问相应的物理地址是多少？4、（8分）、某请求分页存储管理系统中，某进程获得3个物理块(初始为空)，其页面走向为1，2，3，1，2，3，2，1，2，5，4，2，5。试求：分别采用LRU（最近最久未使用）、FIFO(先进先出)、Optimal（最优）3种页面替换算法时的缺页次数。5、（8分）在系统中仅有m个同类资源，由n个进程互斥访问。如果每个进程对该类资源的最大需求量为w,那么当m,n,w分别取下表所列值时，问在表中(a)～(e)的各种情况下，哪种可能发生死山东农业大学课程考试专用注：考试期间试卷不允许拆开。第5页共6页锁？为什么？(a)(b)(c)(d)(e)m22244n12233w212236、（12分）设自行车生产线上有一只箱子，其中有N个位置(N≥3)，每个位置可存放一个车架或一个车轮;又设有三个工人，其活动分别为:工人1活动：do{加工一个车架;车架放入箱中;}while(1)工人2活动：do{加工一个车轮;车轮放入箱中;}while(1)工人3活动：do{箱中取一车架;箱中取二车轮;组装为一台车;}while(1)试采用信号量实现三个工人的合作，要求解中不含死锁。山东农业大学课程考试专用注：考试期间试卷不允许拆开。第6页共6页薃肀莂蒃袂肀肂虿袈聿芄薂螄肈莇螇蚀肇葿薀罿肆腿莃袅肅芁薈螁膄莃莁蚇膄肃薇薃膃芅荿羁膂莈蚅袇膁蒀蒈螃膀膀蚃虿腿节蒆羈芈莄蚁袄芈蒆蒄螀芇膆蚀蚆袃莈蒃蚂袂蒁螈羀袁膀薁袆袁芃螆螂袀莅蕿蚈衿蒇莂羇羈膇薇袃羇艿莀蝿羆蒂薆螅羅膁蒈蚁羅芄蚄罿羄莆蒇袅羃蒈蚂螁羂膈蒅蚇肁芀蚁薃肀莂蒃袂肀肂虿袈聿芄薂螄肈莇螇蚀肇葿薀罿肆腿莃袅肅芁薈螁膄莃莁蚇膄肃薇薃膃芅荿羁膂莈蚅袇膁蒀蒈螃膀膀蚃虿腿节蒆羈芈莄蚁袄芈蒆蒄螀芇膆蚀蚆袃莈蒃蚂袂蒁螈羀袁膀薁袆袁芃螆螂袀莅蕿蚈衿蒇莂羇羈膇薇袃羇艿莀蝿羆蒂薆螅羅膁蒈蚁羅芄蚄罿羄莆蒇袅羃蒈蚂螁羂膈蒅蚇肁芀蚁薃肀莂蒃袂肀肂虿袈聿芄薂螄肈莇螇蚀肇葿薀罿肆腿莃袅肅芁薈螁膄莃莁蚇膄肃薇薃膃芅荿螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆