控制系统考试 幻灯片.ppt

1、1、进程和程序的一个本质区别是( D )。 A. 前者分时使用CPU，后者独占CPU B前者存储在内存，后者存储在外存 C. 前者在一个文件中，后者在多个文件中 D前者为动态的，后者为静态的 2、操作系统程序结构的主要特点是( c )。 A. 一个程序模块 B分层结构 C. 层次模块化 D子程序结构 3、引入进程概念的关键在于 B 。 A、独享资源 B、共享资源 C、顺序执行 D、便于执行 4、操作系统核心部分的主要特点是 B 。 A、一个程序模块 B、常驻内存 C、有头有尾的程序 D、串行执行 5、系统调用是 B 。 A、一条机器指令 B、提供编程人员的接口 C、中断子程序 D、用户子程序

2、6、几年前一位芬兰大学生在Internet 上公开发布了以下一种免费操作系统 B 。 A、Windows NT B、Linux C、UNIX D、OS2,13.设备管理有哪些主要功能?其主要任务是什么? 主要功能: 缓冲管理，设备分配和设备处理，以及虚拟设备等. 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O 设备.16、在操作系统中实现虚拟所采用的基本技术是什么？分时技术，如将一台处理机虚拟成为多台处理机。 7、文件目录的主要作用是 A 。 A、按名存取 B、提高速度 C、节省空间 D、提高外存利用率

3、 8、在计算机系统中，操作系统是 B 。 A.一般应用软件； B.核心系统软件； C.用户应用软件； D.系统支撑软件 9、UNIX操作系统是著名的 C 。 A多道批处理系统； B分时系统； C实时系统； D分布式系统。 10、在现代操作系统中采用缓冲技术的主要目的是 C 。 A.改善用户编程环境； B.提高CPU的处理速度；,C.提高CPU和设备之间的并行程度； D. 实现与设备无关性。 11、在一般操作系统中必不可少的调度是 D 。 A高级调度； B中级调度； C作业调度； D进程调度。 12、实时操作系统必须在（C）内处理完来自外部的事件. A响应时间； B周转时间； C被控对象规定时间

4、； D调度时间。 13、操作系统的（B）管理部分负责对进程进行调度。 A存储器管理； B处理机管理； C控制器； D运算器 14、一个计算机系统，采用多道程序设计之后，使多道程序实现了（B） A微观上并行； B宏观上并行；,C微观和宏观上并行； D宏观和微观上串行。 判断题： 1、多用户操作系统离开了多终端硬件支持，则无法使用。(错) 2、引导操作系统进入内存的程序一般放在计算机的固件中。(对) 3、具有多道功能的操作系统一定是多用户操作系统。(错) 4、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。(错) 5、虚拟存储器是利用操作系统产生的一个假想

5、的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（对） 6、一个作业或任务在运行，可以对应多个进程执行。（对） 第二章 1 . 用 P 、 V 操作管理临界区时，信号量的初值一般应定义为（ C ） A . 1 B . 0 C . 1 D . 任意值,2 . 有 m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，信号量的变化范围是（ A ）。 A . 1 至 ( m-1) B.1 至 m-1 C.1 至 m D.1 至 m 3 . 在下面的叙述中，正确的是（ c）。 A. 临界资源是非共享资源 B. 临界资源是任意共享资源 C. 临界资源是互斥共享资源 D.

6、 临界资源是同时共享资源 4 . 对进程间互斥地使用临界资源，进程可以（ D） A. 互斥地进入临界区,B. 互斥地进入各自的临界区 C. 互斥地进入同一临界区 D. 互斥地进入各自的同类资源的临界区 5 . 设两个进程共用一个临界资源的互斥信号量 mutex ，当 mutex 1 时表示（b ）。 A. 一个进程进入了临界区，另一个进程等待 B. 没有一个进程进入临界区 C. 两个进程都进入了临界区 D. 两个进程都在等待 6 . 设两个进程共用一个临界资源的互斥信号量 mutex ，当 mutex -1 时表示（ a ） 。 A. 一个进程进入了临界区，另一个进程等待 B. 没有一个进程进

7、入临界区 C. 两个进程都进入了临界区 D. 两个进程都在等待 7 当一进程因在记录型信号量 S 上执行 P( S ) 操作而被阻塞后， S 的值为（ b ）。 A.0 B.0 C. 0 D. 0,8 当一进程因在记录型信号量 S 上执行 V( S ) 操作而导致唤醒另一进程后， S 的值（d ）。A.0 B.0 C. 0 D. 0 9 如果信号量的当前值为 -4 ，则表示系统中在该信号量上有（ A ）个进程等待。 A.4 B.3 C.5 D.0 10、如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量初值应设置为（ C ）。 A . 3 B. 1 C. 2 D. 0

8、 11、（ a ）操作不是 P 操作可完成的。 A. 为进程分配处理机 B. 使信号量的值变小 C. 可用于进程的同步 D. 使进程进入阻塞状态 1 . 有关进程的描述中，（ ac ）是正确的。 A. 进程执行的相对速度不能由进程自己来控制 B. 利用信号量的 P. V 操作可以交换大量信息 C . 同步是指并发进程之间存在的一种制约关系 D . 并发进程在访问共享资源时，不可能出现与时间有关的错误,2、下列资源中， ( ACD ) 是临界资源。 A . 打印机 B . 非共享的资源 C . 共享变量 D . 共享缓冲区 3. 进程从执行状态转换到阻塞状态的可能原因是 ( bd ) . A.

9、时间片完 B. 需要等待其它进程的执行结果 C. 执行了 V 操作 D. 执行了 P 操作 5. 在单处理机系统中，设系统中有 n 个进程（ n2 ） , 且当前处理机没有执行进程调度程序，下述情况哪些可能发生(bcd) A. 没有运行的进程，有 2 个进程处于就绪状态， n 个进程处于等待状态。B. 一个进程处于运行状态， n-1 个进程处于等待状态。 C. 一个进程处于运行状态， 1 个进程处于就绪状态， n-2 个进程处于等待状态。D. 一个进程处于运行状态， n-1 个进程处于就绪状态，没有进程处于等待状态 判断题： 1 一个临界资源可以对应多个临界区。 ( 对 ) 2 互斥地使用临界

10、资源是通过互斥地进入临界区实现的( 错 ) 3 同步信号量的初值一般为 1 。 ( 错 ) 4 、生产者消费者问题是一个既有同步又有互斥的问题。(对 ) 5、 单道程序系统中程序的执行也需要同步和互斥。 ( 错 ),Father() son() Daughter( ) ,第四章：什么是抖动? 产生抖动的原因是什么?,a. 抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的时

11、间，我们称这种现象为抖动; b. 产生抖动的原因是由于CPU 的利用率和多道程序度的对立统一矛盾关系引起的，为了提高CPU 利用率，可提高多道程序度，但单纯提高多道程序度又会造成缺页率的急剧上升，导致CPU 的利用率下降，而系统的调度程序又会为了提高CPU 利用率而继续提高多道程序度，形成恶性循环，我们称这时的进程是处于抖动状态.,1将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址重定位 。,2使用覆盖与对换技术的主要目的是 提高内存的利用率 。,3存储管理中，对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来的。,4地址重定位可分为 静态重定位 和 动态重定位

12、两种,5在分页式存储管理的页表里，主要应该包含 页号 和 块号 两个信息。,6静态重定位在程序 装入 时进行，动态重定位在程序执行 时进行。,7在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现 抖动 现象。,8在段页式存储管理中，每个用户作业有一个 段 表，每段都有一个 页 表,1系统出现“抖动”现象的主要原因是由于 A 引起的。 A置换算法选择不当 B交换的信息量太大 C内存容量不足 D采用页式存储管理策略 2、作业在执行中发生了缺页中断，那么经中断处理后，应返回执行 B 指令。 A被中断的前一条 B被中断的那条 C被中断的后一条 D程序第一条 3在实行分页式存储管理系统中，分页

13、是由 D 完成的。 A程序员 B用户 C操作员 D系统 4在一个分页式存储管理系统中，页表的内容为： 页号 块号,2、作业在执行中发生了缺页中断，那么经中断处理后，应返回执行 B 指令。 A被中断的前一条 B被中断的那条 C被中断的后一条 D程序第一条,3在实行分页式存储管理系统中，分页是由 D 完成的。 A程序员 B用户 C操作员 D系统,0 2 1 1 若页的大小为4KB，则地址转换机构将相对地址0转换成的物理地址是 A 。 A8192 B4096 C2048 D1024 5在下面所列的诸因素中，不对缺页中断次数产生影响的是 C 。 A内存分块的尺寸 B程序编制的质量 C作业等待的时间 D

14、分配给作业的内存块数 6采用分段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 B 。 A224 B216 C28 D232 3一个虚拟地址结构用24个二进制位表示。其中12个二进制位表示页面尺寸。试问这种虚拟地址空间总共多少页？每页的尺寸是多少？ 答：由于虚拟地址中是用12个二进制位表示页面尺寸（即页内位移），所以虚拟地址空间中表示页号的也是12个二进制位。这样，这种虚拟地址空间总共有： 212 = 4096（页） 每页的尺寸是： 212 = 4096 = 4K（字节）,2叙述静态重定位与动态重定位的区别。 答：静态重定位是一种通过软件来完成的地址重定位技术

15、。它在程序装入内存时，完成对程序指令中地址的调整。因此，程序经过静态重定位以后，在内存中就不能移动了。如果要移动，就必须重新进行地址重定位。 动态重定位是一种通过硬件支持完成的地址重定位技术。作业程序被原封不动地装入内 存。只有到执行某条指令时，硬件地址转换机构才对它里面的地址进行转换。正因为如此，实行动态重定位的系统，作业程序可以在内存里移动。也就是说，作业程序在内存中是可浮动的。 1什么是内部碎片？什么是外部碎片？各种存储管理中都可能产生何种碎片？ 答：所谓“内部碎片”，是指系统已经分配给用户使用、用户自己没有用到的那部分存储空间；所谓“外部碎片”，是指系统无法把它分配出去供用户使用的那部

16、分存储空间。对于教材而言，单一连续区存储管理、固定分区存储管理、分页式存储管理和请求页式存储管理都会出现内部碎片。只是前两种存储管理造成的内部碎片比较大，浪费较为严重；后两种页式存储管理，平均来说每个作业都会出现半页的内部碎片。教材中，动态分区分配存储管理会产生外部碎片。,第五章：1 、 Spooling 技术提高了（ a ）利用率。 A 独占设备 B 共享设备 C 文件 D 主存储器 2 、在下面的 I/O 控制方式中，需要 CPU 干预最少的方式是（ d ）。A 程序中断方式 B 中断驱动 I/O 控制方式 C 直接存储器访问 DMA 控制方式 D I/O 通道控制方式 3 、利用通道实现

17、了（ ）之间数据的快速传输。 A CPU 和外设 B 内存和 CPU 内存和外设 外设和外设 4 、设备驱动程序是系统提供的一种通道程序，它专门用于在请求 I/O 的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是（ C ）。 A 检查用户 I/O 请求的合法性。 B 及时响应由控制器或由通道发来的中断请求。 C 控制 I/O 设备的 I/O 操作。 D 了解 I/O 设备的状态，传送有关参数，设置设备的工作方式。 7 、缓冲技术的缓冲池在（ A ）中。 A 内存 B 外存 C ROM D 寄存器 8 、通过硬件和软件的功能扩充，把原来独占的设备改造成能为若个用户共享的设备，

18、这种 设备称为（ D ）。 A 存储设备 B 系统设备 C 用户设备 D 虚拟设备,3.“瓶颈”问题 通道数量少，导致成为I/O系统的瓶颈，进而造成整个系统吞吐量的下降。 2. 设备独立性(Device Independence)的概念 （1） 基本含义： 应用程序独立于具体使用的物理设备。为了实现设备独立性而引入了逻辑设备和物理设备这两个概念。在应用程序中， 使用逻辑设备名称来请求使用某类设备；而系统在实际执行时， 还必须使用物理设备名称。 2） 设备独立性带来的好处： 设备分配时的灵活性 易于实现I/O重定向 逻辑设备名是用户命名的，可以更改，物理设备名是系统规定的，是不可更改的。设备管理

19、的功能之一就是把逻辑设备名转换成物理设备名,在银行家算法中，若出现下面的资源分配情况: 请回答：1、该状态是否安全?如安全，请写出一个安全序列。2、若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？请说明分析过程。 答:（1）利用安全性算法对上面的状态进行分析， 找到了一个安全序列p0,p3,p4,p1,p2,故系统是安全的。 （2）p2提出请求Request(1,2,2,2)后，系统按银行家算法进行检查：Request2(1,2,2,2)= Need2(2,3,5,6) Request2(1,2,2,2)= Available(1,6,2,2)系统先假定可为P2分

20、配资源，并修改Available,Allocation2和Need2向量：,Available=（0，4，0，0） Allocation2=（2，5，7，6） Need2=（1，1，3，4）进行安全性检查：此时对所有的进程，条件Needi=Available(0,4,0,0)都不成立，即Available不能满足任何进程的请求，故系统进入不安全状态。所以，系统不能将资源分配给它。 第四章习题 1.对一个将页表存放在内存中的分页系统： （1）如果访问内存需要0.2s，有效访问时间为多少？ （2）如果加一快表，且假定在快表中找到页表项的机率高达90%，则有效访问时间又是多少？ 解答： （1）2*0

21、.2=0.4 s （2）0.9*0.2+（1-0.9）*2*0.2=0.22s 2.某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M.请写出逻辑地址的格式 解答：逻辑空间32页，所以逻辑地址中页号有5位.每页2K，所以页内地址必须用11位来描述,山东中医药大学 计算机教研室 岳路,CPU,页表始址 长度,页表寄存器,内存,越界中断,块号,物理地址寄存器,3.已知某分页系统,主存容量为64K,页面大小为1K,对一个4页大的作业,其0,1,2,3页分别被分配到主存的2,4,6,7块中. (1)将十进制的逻辑地址1023,2500,3500,4500转换成物理地址 (2)以十进制的逻辑地址1023为例画出地址变换过程图 解答： （1）1023/1K 所以页号为0，页内地址为1023 查页表对应块号为2，故物理地址为 2*1K+1023=3071 （2）2500/1K 所以页号为2，页内地址为452 查页表对应块号为6，故物理地址为 6*1K+452=6596 3）3500/1K 所以页号为3，页内地址为428 查页表对应块号为7，故物理地址为 7*1K+428=7596 4）4500/1K 所以页号为4，页内地址为404 因页号不小于页表长度，所以