下载文档原格式
《操作系统》试题（B卷）（适用于2013级网络工程（物联网）本科生，闭卷考试，时间120分钟）1.操作系统是一种________。
A.应用软件B．系统软件C．通用软件D．专用软件2.有5个进程共享同一程序段,而每次最多允许三个进程进入该程序段,若用P、V操作作同步机制,则记录型信号量S的取值范围为( )。
A．[2,-1] B．[3,-5] C．[3,-2] D．[2,-3]3.批处理操作系统，在作业运行过程中，________的内容反映了作业的运行情况，并且是作业存在的唯一标志。
A．作业状态B．作业类型C．作业控制块D．作业优先级4.________是在操作系统中采用的以空间换取时间的技术。
A．覆盖技术B．SPOOLing技术C．通道技术D．虚拟存储技术5.UXIN操作系统的文件系统是( )A．链表结构B．多级目录结构C．两级目录结构D．单级目录结构6.预防死锁中，摒弃________条件是指进程逐个地申请所需资源, 当一个已经保持了某些资源的进程申请新资源而不能得到满足时,必须放弃所有已保持的资源。
A．不剥夺B．环路等待C．互斥D．请求和保持7.4个进程共享同一种临界资源，且每个进程需要7个这样的资源就可以运行完毕，系统最少需要________个这种资源才不会产生死锁。
A．25 B．22 C．24 D．288.________是指系统应该满足一个截止时间,但并不严格,若偶尔错过了任务的截止时间,对系统产生的影响也不会太大。
A．硬实时任务B．软实时任务C．非周期性实时任务D．周期性实时任务9.已经获得除________以外的所有运行所需资源的进程处于就绪状态。
A．存储器B．打印机C．10.采用连续分配方式的动态分区分配,在右图所示(其中,阴影部分表示已占用分区,空白部分表示空闲分区)，若要申请一块10KB的内存，使首地址最小的分配算法________。
A．循环首次适应算法B．最佳适应算法C．最坏适应算法D．首次适应算法11.________是一个主通道连接多个子通道,以时间片轮转方式共享主通道，每个子通道每次只传送一个字节,适合连接中低速设备。
操作系统期末试题（B）卷一、单项选择题(每小题2分，共30分)1. 当CPU执行操作系统代码时,称CPU处于________。
A.执行态B.目态C.管态D.就绪态2. 操作系统是一种。
A．系统软件 B．系统硬件 C．应用软件 D．支援软件3. 在UNIX操作系统中,把输入输出设备看作是________。
A.普通文件B.目录文件C.索引文件D.特殊文件4. 在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按 _______的次序排列。
A. 地址递增B. 地址递减C. 大小递增D. 大小递减5. 在下列文件中,不便于文件增、删操作的是________。
A.索引文件B.连续文件C.Hash文件D.串联文件6. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是。
A. 无上邻空闲区无下邻空闲区B. 有上邻空闲区无下邻空闲区C. 有下邻空闲区无上邻空闲区D. 有上邻空闲区有下邻空闲区7. 进程从运行状态到阻塞状态可能是由于________。
A.进程调度程序的调度B.现运行进程的时间片用完C.现运行进程执行了P操作D.现运行进程执行了V操作8. 银行家算法在解决死锁问题中是用于的。
A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁9. 在段页式存储系统中，一个作业对应。
A．多个段表 B. 一个段表，一个页表C. 一个段表，多个页表D. 多个段表，多个页表10. 一作业9:00到达系统,估计运行时间为1小时。
若10:00开始执行该作业,其响应比是。
A. 2B. 1C. 3D. 0.511. 资源的静态分配算法在解决死锁问题中是用于。
A. 预防死锁B. 避免死锁C. 检测死锁D. 解除死锁12. 在一个单处理机系统中，若有4个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有个。
A. 1B. 2C. 3D. 413. 若信号S的初值为2,当前值为-3,则表示有_________等待进程。
山东科技大学2012—2013学年第二学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题2分，共20分）1、现代OS具有并发性和共享性，是由（）的引入而导致的。
A．单道程序B．多道程序C．对象D．磁盘2、在进程状态转换时，下列( )转换是不可能发生的。
A．就绪态→运行态B．运行态→就绪态C．运行态→阻塞态D．阻塞态→运行态3、从资源管理的角度看，进程调度属于( )。
A．I/O管理B．文件管理C．处理机管理D．存储器管理4、下面关于线程的叙述中，正确的是( )。
A．在引入线程的系统中，进程仍是资源分配和调度分派的基本单位B．线程是资源的分配单位，进程是调度和分配的单位C．不管系统中是否有线程，进程都是拥有资源的独立单位D．不论是系统支持线程还是用户级线程，其切换都需要内核的支持5、临界资源是（）的资源。
A．非共享B．任意共享C．互斥共享D．同时共享6、在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。
A．先来先服务调度算法B．短作业优先调度算法C．时间片轮转调度算法D．长作业优先调度算法7、把逻辑地址转换程物理地址称为（）。
A．地址分配B．地址映射C．地址保护D．地址越界8、在内存分配的"最佳适应法"中，空闲块是按（）。
A．始地址从小到大排序B．始地址从大到小排序C．块的大小从小到大排序D．块的大小从大到小排序9、设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（）。
A．1MB B．401MB C．1MB+224B D．224B10、从下面描述中正确的一条描述是（）。
A．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。
B．显式链接文件将分配给文件的下一个盘块的地址登记在该文件的前一个物理盘块中。
C．顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。
第一章1.下面不属于操作系统的是（C ）A、OS/2B、UCDOSC、WPSD、FEDORA2.操作系统的功能不包括（B ）A、CPU管理B、用户管理C、作业管理D、文件管理3.在分时系统中，当时间片一定时，（B ），响应越快。
A、内存越大B、用户越少C、用户越多D、内存越小4.分时操作系统的及时性是指（ B ）A、周转时间B、响应时间C、延迟时间D、A、B和C5.用户在程序设计的过程中，若要得到系统功能，必须通过（D ）A、进程调度B、作业调度C、键盘命令D、系统调用6.批处理系统的主要缺点是（ C ）A、CPU使用效率低B、无并发性C、无交互性D、都不是第二章1、若信号量的初值为2，当前值为-3，则表示有（C ）个进程在等待。
A、1B、2C、3D、52、在操作系统中，要对并发进程进行同步的原因是（B ）A、进程必须在有限的时间内完成B、进程具有动态性C、并发进程是异步的D、进程具有结构性3、下列选项中，导致创进新进程的操作是（C ）I用户成功登陆II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I，II，III4、在多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓的临界区是指（D ）A、一个缓冲区B、一个数据区C、一种同步机构D、一段程序5、进程和程序的本质区别是（B ）A、内存和外存B、动态和静态特征C、共享和独占计算机资源D、顺序和非顺序执行计算机指令6、下列进程的状态变化中，（A ）的变化是不可能发生的。
A、等待->运行B、运行->等待C、运行->就绪D、等待->就绪7、能从1种状态变为3种状态的是（D ）A、就绪B、阻塞C、完成D、执行8、下列关于进程的描述正确的是（A ）A、进程获得CPU是通过调度B、优先级是进程调度的重要依据，一旦确定就不能改变C、在单CPU系统中，任何时刻都有一个进程处于执行状态D、进程申请CPU得不到满足时，其状态变为阻塞9、CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状态为（C ）。
1操作系统概述自测题1 选择题1.以下_____操作系统中的技术是用“时间”来换取“空间”的。
A.虚拟存储器B.缓冲技术C.SPOOLing技术D.快表2.设计实时操作系统必须首先考虑系统的______。
A.效率B.可移植性C.可靠性D.使用的方便性3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。
A.并发性B.共享性C.虚拟性D.不确定性4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？A.实时B.批处理C.分时D.分布式5.操作系统中，以下______采用了以“空间”换“时间”的技术。
A.终端技术B.缓冲技术C.通道技术D.虚拟存储技术6.按照所起的作用和需要的运行环境，操作系统属于_______。
A.支撑软件B.用户软件C.应用软件D.系统软件7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。
A.进程管理B.用户管理C.信息管理D.操作系统管理8.操作系统的最基本的两个特征是资源共享和_______。
A.多道程序设计B.程序的并发执行C.中断 D.程序顺序执行9.采用多道程序设计技术可以提高CPU和外部设备的______。
A.稳定性B.可靠性C.利用率D.兼容性10.在计算机系统中，操作系统是_______。
A.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件11.操作系统是对_____进行管理的软件。
A.软件B.硬件C.计算机资源D.程序12.从用户的观点，操作系统是______。
A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机13.操作系统的基本类型是_____。
A.批处理系统、分时系统和多任务系统B.实时系统、分时系统和批处理系统C.单用户系统、多用户系统和批处理系统D.实时系统、分时系统和多用户系统14.为了使系统中的所有用户都得到及时的响应，操作系统应该是___.A.实时系统B.批处理系统C.分时系统D.网络系统15.如果分时系统的时间片一定，那么____会使响应时间越长。
《操作系统》期末试卷姓名一、选择题（15*2分=30分）1、在操作系统中，JCB是指（A ）A．作业控制块B．进程控制块C．文件控制块D．程序控制块2、并发进程之间(D)A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥3A4?A5、（DA6A7A.8A.C.9、设有。
A．210A.11A12、()AC13A14、(BA.固定分区B.分段C.分页D.可变分区15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完二、填空题（20*1分=20分）1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。
2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。
在执行V操作时信号量的值应当_信号量+1_；当其值为__<=0__时，应唤醒阻塞队列中的进程。
3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。
4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。
5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。
6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。
7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。
分配以__页_____为单位。
在不考虑使用联想存储器快表的情况下，每条访问内存的指令需要____3___访问内存。
其中第_2___次是查作业的页表。
三、简答题（4*5分=20分）（2）????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)；????????申请打印机；???????????????????????????申请打印机；????????使用打印机；???????????????????????????使用打印机；????????V(mutex)；?????????????????????????????V(mutex)；2、两个程序，其中A请求系统服务时间5s，B请求系统服务时间为100s，设第0到第5秒前，CPU运行C进程。
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
《操作系统》试题与答案一、选择题（1分×30=30分）1.现代操作系统的两个基本特征是( )和资源共享。
A. 多道程序设计 B．中断处理C．程序的并发执行 D．实现分时与实时2.已经获得除( )以外的所有运行所需资源的进程处于就绪状态。
A.内存 B．I/O设备 C．CPU D．磁盘空间3.一个进程被唤醒意味着( )。
A.该进程重新占有CPU B．进程状态变为就绪C．它的优先权变为最大 D.该进程会立即执行4.在下列情况( )，一定要进行进程调度。
A. 某一进程正在访问临界资源B．某一进程运行时因缺乏资源进入阻塞状态C．某一进程处于运行状态，而另一进程处于阻塞状态D．某一进程正在访问打印机，而另一进程处于就绪状态5.Signal原语对信号量做运算后，( )。
A．当S<0时进程继续执行 B. 当S<0时要唤醒一个就绪进程C. 当S≤0时要唤醒一个等待进程 D．当S≤0 时要唤醒一个就绪进程6.下面关于安全状态和非安全状态说法正确的是( )。
A. 安全状态是没有死锁的状态，非安全状态是有死锁的状态D．安全状态是可能有死锁的状态，非安全状态也可能有死锁状态C.安全状态是可能没有死锁的状态，非安装状态是有死锁的状态D．安全状态是没有死锁的状态，非安全状态可能有死锁的状态7.根据死锁产生的四个必要条件，可采取几种措施预防死锁，采取资源的静态预分配策略，是破坏了哪一个条件? ( )。
A.互斥条件 B．不剥夺条件 C.部分分配 D．循环等待8.设基址寄存器的内容为1000，执行指令"LOAD A，2000"时，操作数的地址是( )。
A．1000 B．2000 C．3000 D．40009.若处理器可进行32位相对地址寻址，则它的虚拟地址空间为( )字节。
A.2GB B．4GB C．100KB D.640KB10.内存碎片是指( )。
A.存储分配完后所剩的空闲区B.没有被使用的存储区C.不能被使用的存储区D.未被使用，而又暂时不能使用的存储区11.以下存储管理中支持多道程序设计，算法简单，但存储碎片最大的是（）。
