操作系统练习题

1、操作系统练习题一、 选择题：1、从用户的观点看，操作系统是（ ）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者2、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）A并行技术 B缓冲技术 C虚拟存储器技术 D覆盖技术3、下面最有可能使得高地址空间成为大的空闲区的分配算法是（ ）。A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法4、在下面关于虚拟存储器的叙述中，正确的是（ ）。A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且

2、在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存5、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ）。A.224 B.216 C.28 D.2326、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ ）。A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区7、已经获得除（）以外的所

3、有资源的进程处于就绪状态A打印机 B存储器 CCPU D磁盘空间8、下列进程的实体的转换中,哪一个是不正确的( )。A.就绪-运行 B.运行-就绪 C.就绪-阻塞 D.阻塞-就绪9、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。A初始化程序 B原语 C子程序 D控制模块10、在一段时间内，只允许一个进程访问的资源称为（）。A共享资源 B临界区 C临界资源 D共享区11、选择内存中驻留时间最长的页面作为淘汰对象的算法是（）。 A.先进先出 B.最近最久未使用 C.顺序规定 D.时间片轮转法12、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列

4、等待的条件是（ ）。 A. S 0 B. S = 0 C. S 0 D. S 013、置换算法是在（ ）时被调用。 A所需页面不在内存 B内存中无空闲页面 C地址从小到大 D地址从大到小14、段式存储管理中的地址格式是（）地址。A线性 B一维 C二维 D三维 15、任何两个并发进程之间（）。A. 一定存在互斥关系 B. 一定存在同步关系C. 一定彼此独立无关 D. 可能存在同步或互斥关系16、下列不属于排除死锁的方法是() A. 加锁 B.回避 C.检测和恢复 D. 预防17、并发执行是为了（）。A. 提高吞吐量 B. 提高资源利用率 C. 提高外存利用率 D.为了使用Spooling技术。1

5、8、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指调度算法是（ ）。A.先来先服务 B. 短作业优先 C.时间片轮转 D. 优先级19、在分时操作系统中，( )是衡量一个分时系统的一项重要指标。A响应时间 B高可靠性C吞吐量D时间片轮转20、设计批处理多道系统时，首先要考虑的是( )A.灵活性和可适应性 B.系统效率和吞吐量C.交互性和响应时间 D.实时性和可靠性21、若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。A.就绪 B.等待 C.运行 D.完成22、一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A.先来先服务 B.轮转C.最高响应比

6、优先 D.均衡调度24、某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少( )个，这个系统不会发生死锁。A9 B10C11Dl225、可重定位分区分配的目的为 。 ( )（A）回收空白区方便 （B）便于多作业共享内存 （C）解决碎片问题 （D）便于用户干预26、在以下的存储管理方案中，能扩充主存容量的是 。 （ ）（A）固定式分区分配 （B）可变式分区分配（C）分页虚拟存储管理 （D）基本页式存储管理27、在可变分区存储管理中，采用移动技术可以（ ）。 A汇集主存中的空闲区 B增加主存容量 C缩短访问周期 D加速地址转换28、在操作系统中，对信号量S的P原语操作定义

7、中，使进程进入相应等待队列等待的条件是( )AS0 BS=0CS0 DS029、飞机定票系统是一个（） A、实时系统 B、批处理系统 C、通用系统 D、分时系统30、某页式管理系统中，地址寄存器的低位表示页内地址，则页面大小为（）1024字节 512字节 2K字节 4K字节31、引入多道程序技术以后，处理器的利用率( ) A.降低了 B有所改善 C大大提高 D没有变化，只是程序的执行方便了32、并发性是指若干事件在( )发生 A同一时刻 B同一时间间隔内 C不同时刻 D不同时间间隔内33、产生死锁的主要原因是进程运行推进的顺序不合适（ ） A 系统资源不足和系统中的进程太多 B 资源的独占性和

8、系统中的进程太多 C 进程调度不当和资源的独占性 D 资源分配不当和系统资源不足34、虚拟内存的容量只受（ ）的限制。 A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址位数35、CPU的调度分为高级、中级和低级三种，其中低级调度是指（） 调度。A、作业B、交换C、进程36、静态重定位是在作业的( B ) 中进行的，动态重定位是在作业的 ( D ) 中进行的。A、编译过程；B、装入过程；C、修改过程；D、执行过程。37、操作系统是计算机系统的一种( )。 (A)应用软件 (B)系统软件 (C)通用软件 (D)工具软件38、把逻辑地址转变为内存的物理地址的过程称作(

9、)。 (A)编译 (B)连接 (C)运行 (D)重定位39、在首次适应算法中，要求空闲分区按（）顺序链接成空闲分区链。（A）空闲区首址递增（B）空闲区首址递减（C）空闲区大小递增（D）空闲区大小递减。40、某系统采用了银行家算法，则下列叙述正确的是（ ）。A.系统处于不安全状态时一定会发生死锁 B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁二、填空题：1、进程主要由_程序_、_数据 _和_PCB_三部分内容组成，其中_PCB_ _是进程存在的惟一标识。2、操作系统是计算机系统中的一个_系统_软件，它管理和控制计算机系统中的_资源

10、_ 。3、进程运行满一个时间片后让出中央处理器，它的状态应变为 就绪 状态。4、每执行一次P操作，信号量的数值S减1。若S=0，则该进程 继续执行 ； 若S执行就绪状态是指进程获得了调度程序为之分配的除了CPU时间之外的其他必要资源，只要CPU时间一到位就可执行了。处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。(2) 执行就绪处于执行状态的进程在其执行过程中,因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。(3) 执行阻塞正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。(4) 阻塞就绪处于阻

11、塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。2、什么叫操作系统？它的功能是什么？操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口。操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理3、进程与程序有什么区别（1）程序是永存的；进程是暂时的，是程序在数据集上的一次执行，有创建有撤销，存在是暂时的；（2）程序是静态的观念，进程是动态的观念；（3）进程具有并发性，而程序没有；（4）进程是竞争计算机资源的基本单位，程序不是。（5）进程和程序不是一一对应的： 一个程序可对

12、应多个进程即多个进程可执行同一程序； 一个进程可以执行一个或几个程序4、进程与线程有何区别？（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。(b)在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低5、批处理系统、分时操作系统、实时操作系统有什么区别？批处理系统无交互性，单任务、单用户系统，实时性低，机器运行效率低。批处理操作系统的特点是：多道和成批处理。分时系统交互性强，系统将机器资源分成一段一段的，根据调度策略（一般为轮询）分配给多个用

13、户使用实时系统运行效率高，可靠性强。在规定时间里尽快响应并处理某个任务，然后在规定时间内将任务结果输出.6、分页存储与分段存储有什么区别？(1)页是信息的物理单位,分页是为了实现非连续分配,以便解决内存碎片问题,或者说分页是由于系统管理的需要.段是信息的逻辑单位,它含有一组意义相对完整的信息,分段的目的是为了更好地实现共享,满足用户的需要.(2)页的大小固定,由系统确定,将逻辑地址划分为页号和页内地址是由机器硬件实现的.而段的长度却不固定,决定于用户所编写的程序,通常由编译程序在对源程序进行编译时根据信息的性质来划分.(3)分页的作业地址空间是一维的.分段的地址空间是二维的.7、什么叫虚拟存储

14、管理？是由操作系统在硬件支持下把两级存储器统一实施管理，达到“扩充”内存的目的，呈现给用户的是一个远大于内存容量的编程空间，即虚存。四、综合题：1、银行家算法；2、用PV操作实现生产者、消费者问题。1、公用信号量mutex：初值1，用于实现临界区互斥；2、生产者私用信号量empty：初值为n，指示空缓冲块数目；3、消费者私用信号量full：初值为0，指示满缓冲块数目；4、整型量i和j：初值均为0，i指示空缓冲块序号头指针，j指示满缓冲块序号头指针。var mutex,empty,full:psemaphore;var i,j,goods:integer;var buffer:array0.n-

15、1 of itemprocedure producer;beginwhile true dobeginproduce next product;P(empty);P(mutex);Buffer(i):=product;i:=(i+1) mod n;v(mutex);v(full);endendprodure consumer;beginwhile true dobeginp(full);p(mutex);goods:=buffer(j);j:=(j+1) mod(n);v(mutex);v(empty);consume product;endendbeginseminitial(mutex.v,l;empty.v,n;full.v,0);i:=j:=0;cobeginproducer;consumer;coendend3、在一个请求分页系统中，假设系统分配给某进程的物理块数为3，开始时内存