操作系统原理期末试卷五

• 1、

  操作系统是计算机系统中的一个 ______________，它管理和控制计算机系统中 的______

• 2、

  进程主要由___________、____________和________________三部分内

• 3、

  在一个具有2个处理器的操作系统中共有 n 个进程，在不考虑进程状态过渡的情况 下，阻塞进程队列中最多

• 4、

  当处理器空闲时，调度程序从____________进程队列中选择一个进程给其分配 CPU，处于___

• 5、

  在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__运行时间短 _____的作业将得到

• 6、

  某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求 3台磁带机，那么 当m的取值为____

• 7、

  设有8页的逻辑空间，每页有 1024字节，它们被映射32块的物理存储区中，那 么，逻辑地址的有效位是

• 8、

  虚拟设备是通过 SPOOLING 技术把独占设备变成能为若干用 户___________的设备。

• 9、

  已知某文件采用串联结构，它由 10个逻辑记录组成，每个逻辑记录刚好存放于一个 磁盘块上，都为1024

• 10、

  什么是进程？什么是线程？进程与线程有何区别？

• 11、

  什么是死锁？产生死锁的原因和必要条件是什么？

• 12、

  说明作业调度，中级调度和进程调度的区别，并分析下述问题应由哪一级调度程序 负责。 （1） 在可获得处

• 13、

  在一个请求分页系统中，假设系统分配给某进程的物理块数为 3，开始时内 存为空，执行如下访问页号序列：

• 14、

  如图所示，系统中有三个进程 GET、PRO和PUT，共用两个缓冲区 BUF1和 BUF2。假设BUF

• 15、

  以下著名的操作系统中，属于多用户、分时系统的是 （ ）。

• 16、

  在操作系统中，进程的最基本的特征是 （ ）。

• 17、

  操作系统中利用信号量和 P、V操作，（ ）。

• 18、

  作业调度的关键在于（ ）。

• 19、

  系统抖动是指（ ）。

• 20、

  在分页存储管理系统中，从页号到物理块号的地址映射是通过 （ ）实 现的。

• 21、

  在下述文件系统目录结构中，能够用多条路径访问同一文件 （或目录）的 目录结构是（ ）

• 22、

  SPOOLing技术可以实现设备的（ ）分配。

• 23、

  避免死锁的一个著名的算法是 （ ）。

• 24、

  下列关于进程和线程的叙述中，正确的是 （ ）。

• 25、

  通常，进程实体是由__，__和__这三 部分组成，其中__是进程存在的惟一标志。

• 26、

  从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理 阶段有编辑阶段，__，连接阶段，__

• 27、

  在UNIX系统中，文件的类型主要包 括__，__，__。

• 28、

  虚拟设备是通过__技术把__设备变成能为若干用户 的设备。

• 29、

  Windows NT 是采用__结构的操作系统，它的进程的功能发生了 变化，它只是资源分配的单位，

• 30、

  操作系统中存储器管理的主要功能是什么 ?什么叫虚拟存储器?

• 31、

  某分时系统的进程出现如下图所示的状态变化。 试问：（1）你认为该系统采用的是哪一种进程调度算法 ?

• 32、

  在一个请求分页存储管理系统中，一个作业的页面走向为 4、3、2、1、4、3、5、4、3、2、1、5，

• 33、

  并发性是指若干事件在同一时刻发生。

• 34、

  虚存容量的扩大是以牺牲 CPU工作时间以及内、外存交换时间为代价的。

• 35、

  用户为每个自己的进程创建 PCB，并控制进程的执行过程。

• 36、

  树型目录结构能够解决文件重名问题。

• 37、

  通道一旦被启动就能独立于 CPU运行，这样可使 CPU和通道并行操作。

• 38、

  页式的地址是一维的，段式的地址是二维的。

• 39、

  位示图方法可用于磁盘的调度管理。

• 40、

  虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表 来实现的。

• 41、

  页式管理易于实现不同进程间的信息共享。

• 42、

  在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系 统的吞吐量在很大程度上依赖于主存储器的容

• 43、

  可重定位分区管理可以对作业分配不连续的内存单元

• 44、

  采用动态重定位技术的系统，目标程序可以不经任何改动，而装入 物理内存；

• 45、

  页式存储管理中，一个作业可以占用不连续的内存空间，而段式 存储管理，一个作业则是占用连续的内存空间。

• 46、

  线程是最小的拥有资源的单位。

• 47、

  文件系统最基本的功能是实现按名存取。

• 48、

  存取控制表是每个用户一张，表明该用户对不同文件的存取权限。

• 49、

  SPOOLing技术可以解决进程使用设备死锁问题。

• 50、

  对于一个具有三级索引表的文件，存取一个记录需要访问三次磁 盘。

• 51、

  在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。

• 52、

  进程可以删除自己的 PCB表。

• 53、

  可重定位分区法能够支持虚拟存储器的技术。

• 54、

  分页式存储管理中，页的大小是可以不相等的。

• 55、

  执行原语时不会响应任何中断。

• 56、

  段页式管理实现了段式、页式两种存储方式的优势互补。

• 57、

  对临界资源应采取互斥访问方式来实现共享。

• 58、

  外存对换空间保存的是虚拟内存管理系统调出的程序。

• 59、

  虚存容量的扩大是以牺牲 CPU工作时间以及内、外存交换时间为代 价的。

• 60、

  文件的逻辑结构

• 61、

  树形结构目录

• 62、

  操作系统

• 63、

  位示图

• 64、

  置换策略

• 65、

  用户接口

• 66、

  死锁

• 67、

  文件系统

• 68、

  进程

• 69、

  在单处理机环境下，进程间有哪几种通信方式，是如何实现的？

• 70、

  页式和段式内存管理有什么区别？怎样才能实现共享和保护？

• 71、

  在哲学家算法中，是否能防止或解除死锁？为什么？

• 72、

  在原语执行期间，是否可以响应中断？为什么？

• 73、

  不同用户的不同任务之间的进程是有临界区？为什么？请举例说明。

• 74、

  文件目录有何作用？

• 75、

  什么是文件的逻辑结构和物理结构？

• 76、

  请说明系统利用缓冲池进行输入操作的过程。

• 77、

  什么是虚拟存储器，它有什么特点？

• 78、

  比较基于索引节点和基于符号链的文件共享方法。

• 79、

  目前操作系统采用的目录结构是什么？它具有什么优点？

• 80、

  什么是死锁？产生死锁的四个必要条件是什么？

• 81、

  什么是内存分页存储管理？它有什么特点？

• 82、

  说明进程的结构、特征和基本状态。

• 83、

  设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。

• 84、

  简述进程的几种状态和引起状态转换的典型原因，以及相关的操作原语。

• 85、

  什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？

• 86、

  什么是请求页式管理？能满足用户哪些需要？

• 87、

  在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？

• 88、

  试比较内存管理和外存管理的异同点 .

• 89、

  SPOOLing 的含义是什么？试述 SPOOLing系统的特点、功能以及控制过程。

• 90、

  在生产者—消费者问题中，能否将生产者进程的 wait（empty） 和wait（mutex） 语句互

• 91、

  进程的基本状态有哪些？这些状态之间是如何转换的？

• 92、

  什么是快表？它在地址转换中起什么作用？

• 93、

  什么是设备独立性，它是如何实现的？

• 94、

  文件的物理结构有哪几类，那种结构能支持大型文件？

• 95、

  试说明和比较几种文件共享的方法

• 96、

  处理机调度分为哪三级？各自的主要任务是什么？

• 97、

  什么是高级调度、中级调度和低级调度？

• 98、

  这是一个从键盘输入到打印机输出的数据处理流图，其中键盘输入进程通过缓 冲区 buf1 把输入数据传