电大专科《操作系统》选择判断考试小抄(完整版).doc

《电大专科《操作系统》选择判断考试小抄(完整版).doc》由会员分享，可在线阅读，更多相关《电大专科《操作系统》选择判断考试小抄(完整版).doc（5页珍藏版）》请在三一文库上搜索。

1、（1）下列选择中，_不是OS关心的主要问题。A 管理计算机裸机 B 设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器【参考答案】D；根据OS的定义和功能来分析即可。A、C都是管理，B是OS提供的接口，而D侧重于程序编译器，显然不属于。（2）允许多个用户以交互方式使用计算机的操作系统称为_，允许将多个作业提交给计算机集中处理的操作系统称为_，计算机系统能及时处理过程控制数据并作出响应的操作系统称为_A 批处理OS B 分时OS C 多处理机OSD 实时OS E 网络OS【参考答案】（1）选B。多用户使用同一计算机：分时OS；（2）A，根据“多个作业提交”

2、可得；（3）B，根据“及时处理并作出响应”，实时性要求高。（3）设计实时操作系统时,首先应考虑系统的_A.可靠性和灵活性 B.实时性和可靠性 C.灵活性和可靠性 D.优良性和分配性【参考答案】B（4）在分时系统中,当用户数目为100时,为保证响应时间不超过2秒,此时的时间片最大应为_A.10ms B.2Oms C.50ms D.100ms 【参考答案】2s/100=20ms，选择B。即要在2秒内把时间片划分为100片。注意“最大”，如果响应时间小于20ms，即在2秒内，一定能为100的用户服务；而时间片大于20ms，在2s内，能够服务的用户数不足100因此说20ms为最大时间片。（5）实时操作

3、系统必须在_内完成来自外部的事件。A.响应时间 B.周转时间 C.规定时间 D.调度时间【参考答案】选C。实时系统的核心是关心在“规定时间”完成任务，因为其为短程任务调度，并不关心响应时间、周转时间、调度时间，而是强调实时性能。（1） 中断发生后，应保留 。A. 缓冲区指针B. 关键寄存器内容C. 被中断的程序D. 页表 【参考答案】B。保留现场寄存器的数值，如PC值、PSW等寄存器值，入栈保存。（2） 引入缓冲的主要目的是 。A. 改善CPU和I/O设备之间速度不匹配的情况B. 节省内存C. 提高CPU的利用率D. 提高I/O设备的效率 【参考答案】A，缓冲的主要目的就是解决“速度不匹配”。

4、进程（1）当_ 时，进程从执行状态转变为就绪态。 A 进程被调度程序选中 B 时间片到 C 等待某一事件 D 等待的事件发生【参考答案】B，根据状态转换图可知。（2）以下进程状态变化中，_是不可能发生的。A 运行 就绪 B 运行 等待C 等待 运行D 等待 就绪【参考答案】C。根据状态转换图可知。（3）有没有这样的状态转换，为什么？ 等待运行； 就绪等待【参考答案】没有，原因：不可能发生。（4）如果系统中有N个进程。 运行进程最多几个？最少几个？ 就绪进程最多几个？最少几个？ 等待进程最多几个？最少几个？【参考答案】运行进程最多1个，最少0个；就绪进程最多N-1个（不可能全部就绪，如果全部就绪

5、，就肯定至少有一个进程会马上被运行），最少0个。等待进程最多N个（没有运行进程），最少0个（全部就绪）。（1）若信号量S的初始值为2，当前值为-1，则表示有_等待进程。A 0个 B 1个 C 2个 D 3个【参考答案】B。初值为2，2个可用资源。如果都被使用，则S=0。而此时S=-1，说明有1个进程在等待。（2）用PV操作管理临界区时，信号量的初值应定义为_A -1 B 0 C 1 D 任意值【参考答案】C（3）临界区是_A 一个缓冲区 B 一段共享数据区C 一段程序 D 一个互斥资源【参考答案】C，临界区是指程序。临界资源？（4）对于两个并发进程，设互斥信号量为mutex，若mutex=0,

6、则_ A 表示没有进程进入临界区 B 表示有一个进程进入临界区 C 表示有一个进程进入临界区，另一个等待进入 D 表示有两个进程进入临界区【参考答案】C（5）有m个进程共享同一临界资源，若使用信号量机制实现对临界资源互斥访问，则信号量的变化范围是_【参考答案】11-m。信号量的初始值为1，也是该信号量的最大值。如果有进程要访问临界资源，那么执行Wait（）操作，信号量减1，考虑极端情况，m个进程都要求访问临界资源，信号量将执行m个减1操作，因此信号量的最小值为1m。 （1）在操作系统中,P、V操作是一种_。A.机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通讯原语【参考答案】D（2

7、）信箱通信是一种_通信方式。A.直接通信 B.间接通信 C.低级通信 D.信号量【参考答案】B死锁（1）发生死锁的必要条件有4个，要防止死锁的发生，可以破坏这四个必要条件，但破坏 条件是不大实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待【参考答案】A（2）资源的按序分配策略可以破坏 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 【参考答案】D（3）某系统有3个并发进程，都需要同类资源4个，试问该系统不可能发生死锁的最少资源数是 。 A. 4 B. 9C. 10D. 11 【参考答案】C.设三个进程分别为p1,p2,p3,当系统中有

8、9个该资源时，最坏的可能就是每个进程各拥有3个资源，这时，每个进程都不能得到足够的资源但又不想释放自己已经拥有的资源。如果系统再有一个资源即第10个资源，这样可以把这个资源给其中一个进程，比如p1，那么p1就可以得到足够的资源完成操作，然后释放其拥有的4个资源；这4个资源就可以给p2,p3调用。所以最少需要10个资源。1在存储管理中，_可与覆盖技术配合。 A. 页式管理 B段式管理 C段页式管理 D可变分区管理 【参考答案】D 2在存储管理中，采用覆盖与交换技术的目的是_。 A. 节省主存空间 B物理上扩充主存容量 C提高CPU效率 D实现主存共享 【参考答案】A 3动态重定位技术依赖于_。

9、A. 重定位装入程序B. 重定位寄存器 C. 地址机构 D目标程序 【参考答案】B 4虚拟存储器的最大容量_。 A. 为内外存容量之和B由计算机的地址结构决定 C. 是任意的 D由作业的地址空间决定 【参考答案】B 7很好地解决了“零头”问题的存储管理方法是_。 A. 页式存储管理 B段式存储管理 C. 多重分区管理 D可变式分区管理 【参考答案】A 8. 系统“抖动”现象的发生是由_引起的。 A. 置换算法选择不当 B交换的信息量过大 C. 内存容量不足 D请求页式管理方案 【参考答案】A 11在固定分区分配中，每个分区的大小是_。 A. 相同 B随作业长度变化 C. 可以不同但预先固定 D

10、可以不同但根据作业长度固定 【参考答案】C 12实现虚拟存储器的目的是_。 A. 实现存储保护 B实现程序浮动 C. 扩充辅存容量 D扩充主存容量 【参考答案】D 13采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是_。 A224 B216 C28 D232 【参考答案】B 14作业在执行中发生了缺页中断，经操作系统处理后，应让其执行_指令。 A. 被中断的前一条 B被中断的 C. 被中断的后一条 D. 启动时的第一条 【参考答案】B 15把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为_。 A. 重定位 B物理化 C. 逻辑化 D加载 【参考答

11、案】A 16首次适应算法的空闲区是_-。 A. 按地址递增顺序连在一起 B始端指针表指向最大空闲区 C. 按大小递增顺序连在一起 D寻找从最大空闲区开始 【参考答案】A 17在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由_完成的。 A. 程序员 B编译地址 C. 用户 D系统 【参考答案】D 18在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时， 缺页中断的次数_。 A减少 B增加 C. 无影响 D可能增加也可能减少 【参考答案】D 19在段页式存储管理系统中，内存等分成_，程序按逻辑模块划分成若干_ _。 A. 块 B基址 C. 分区 D段 E页号

12、F段长 【参考答案】A D 20虚拟存储管理系统的基础是程序的_理论。 A. 局部性 B全局性 C. 动态性 D虚拟性 【参考答案】A（1）设内存分配情况如下图所示，若要申请一块40k字节的内存空间，采用最佳适应算法，所得到的分区首址为_。 A 100K B 190K C 330K D 410K【参考答案】C。100k对应可用内存空间80k;190k对应可用空间90k；330k对应可用60k；410对应可用102k。依据最佳适应算法，应该选330k（60k最接近40k）。（2）在动态分区方案中，某作业完成后，系统收回其内存空间并与相邻空闲区合并，为此要修改可用表，造成空闲区数减1的情况是_。

13、A 无上邻无下邻空闲区 B 有上邻无下邻空闲区 C 有下邻无上邻空闲区 D 有上邻有下邻空闲区【参考答案】P184.(1)上邻是空闲区，二合一；（2）下邻是空闲区，二合一；（3）上邻下邻都是空闲，三合一；（4）上邻下邻都不空闲，不变。这样看，BC均是答案。（1）设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，问逻辑地址至少应为多少位？内存空间有多大？【解答】逻辑地址空间16页=24，每页211，逻辑地址=24211=215；内存地址=8（21024）=16KB。（1）存放在磁盘上的文件_。 A 既可随机访问，又可顺序访问 B 只能随机访问

14、C 只能顺序访问D 不能随机访问【参考答案】A（2）用磁带作文件存储介质时，文件只能组织成_。 A 顺序文件（连续） B 链接文件C 索引文件 D 目录文件 【参考答案】A3）下列文件的物理结构中，_B_不具有直接读写文件任意一个记录的能力，_A_不利于文件长度的动态增长。 A 顺序结构 B 链接结构 C 索引结构（4）假定磁带记录密度为每英寸800字符，每一个记录为160个字符，块间隙为0.6英寸。试计算磁带利用率？若要使磁带空间利用率不少于50%，至少应以多少个逻辑记录为一组？解： 由于磁带的启动和停止需要一定的时间，所以各记录间留有空隙。 先计算每个记录占据长度：160/800=0.2英

15、寸 利用率为0.2/（0.2+0.6）= 25% 为达到50%利用率，将记录分组，每组长0.6英寸，所以每组记录数为0.6/0.2 = 3题目：某软盘有40个磁道，磁头从一个磁道移动到另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13磁道，每块的旋转延迟时间及传输时间分别为100ms、25ms，问读取一个100块的文件需要多长时间？如果系统对磁盘进行了整理，让同一个文件的磁盘块尽可能靠拢，从而使相邻数据块的平均距离降为2磁道，此时读取一个100块的文件需要多长时间？解【参考答案】某软盘有40个磁道，磁头从一个磁道移动到另一个磁道需要6ms。文件在磁盘上非连续存放，逻

16、辑上相邻数据块的平均距离为13磁道，每块的旋转延迟时间及传输时间分别为100ms、25ms，问读取一个100块的文件需要多长时间？如果系统对磁盘进行了整理，让同一个文件的磁盘块尽可能靠拢，从而使相邻数据块的平均距离降为2磁道，此时读取一个100块的文件需要多长时间？ 读一块数据需要时间：13*6+100+25=203ms 整理后：2*6+100+25=137ms（1）通过硬件和软件的功能扩充，把原来的独占设备改造成能为若干用户共享的设备，这种设备称为_。 A 存储设备 B 系统设备C 用户设备 D 虚拟设备【参考答案】D。P336页，虚拟设备是指在一类设备上模拟另一类设备。（2）通道又称I/O

17、处理机，用于实现_之间的信息传输。 A 内存与外设 B CPU与外设 C 内存与外存 D CPU与外存【参考答案】A判断题（仅供参考）1. 操作系统属于最重要的、最不可缺少的应用软件。【错】2. 操作系统完成的主要功能是与硬件相关的。【对】3. 操作系统的所有程序都在系统态执行。【错】4. 多道程序系统在单处理机的环境下，程序的执行是并发不是并行的，程序的执行与I/O操作也只能并发不能并行。【错】5. 当计算机系统没有用户程序执行时，处理机完全处于空闲状态。【错】 6. 超级用户（管理员、特权用户）可以使用特权指令。【错】 7. 系统的资源的利用率越高用户越满意。【错】8. 多道程序的执行一定

18、不具备再现性。【错】9. 分时系统不需要多道程序技术的支持。【错】 10. 分时系统的用户具有独占性，因此一个用户可以独占计算机系统的资源。【错】 11. 设计实时操作系统时，首先应考虑系统的优良性和分配性。【错】 12. 批处理系统不允许用户随时干涉自己程序的运行。【对】 13. 虚拟机不需要硬件的支持。【错】 14. 操作系统的所有程序是长驻内存的。【错】1. 有了线程之后，程序只能以线程的身份运行。【对】2. 线程的切换会引起进程的切换。【错】3. 多个线程可以对应同一段程序。【对】4. 系统内可以存在 无父进程的进程。【对】5. 线程所对应的程序肯定比进程所对应的程序短。【错】6. 进

19、程从CPU退下时，将“现场”保存在系统栈内。【错】7. 在多道程序系统，进程需要等待某种事件的发生时，进程一定进入阻塞状态。【错】8. 进程上下文是进程执行活动全过程的静态描述。【错】9. 并发是并行的不同表述，其原理相同。【错】10. 进程是基于多道程序技术而提出的，其基本的特征是动态性；进程的执行是在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。【错】11. 操作系统对进程的管理和控制主要是通过控制原语实现的。【对】12. 原语的执行是屏蔽中断的。【对】13. 一般情况下，分时系统中处于就绪状态的进程最多。【对】14. 系统中进程的数目越多,CPU的利用率越高. 【错】

20、进程同步1一个临界资源可以对应多个临界区。【对】2互斥地使用临界资源是通过互斥地进入临界区实现的。【错】3同步信号量的初值一般为1。【错】4引入管程是为了让系统自动处理临界资源的互斥使用问题。【对】5生产者消费者问题是一个既有同步又有互斥的问题。【对】6用管程实现进程同步时，管程中的过程是不可中断的。【对】7进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此，进程A、C必须互斥执行。【错】8. 单道程序系统中程序的执行也需要同步和互斥。【错，单道程序没有并发性】调度与死锁1作业调度能够使作业获得CPU。【错】2在多道程序系统中，系统的现有空闲可用资源能否满足一

21、个后备作业J的资源要求，是选择作业J进入内存的必要条件。【错】3短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。【错】4在优先权调度算法中确定静态优先权时，一般说，计算进程的优先权要高于磁盘I/O进程的优先权。【错】5摒弃不可剥夺条件的方法可用于预防多个打印进程死锁的发生。【错】6操作系统处理死锁，只要采用预防、解除、检测、避免之中的一种就足够了。【错】7如果系统在所有进程运行前，一次性地将其在整个运行过程所需的全部资源分配给进程，即所谓“静态分配”法，是可以预防死锁发生的。【对】8多个进程竞争比进程数目少的资源时就可能产生死锁，而当资源数目大于进程数目时就一定不会

22、发生死锁。【错】9在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。【错】10进程调度算法各种各样，但是如果选择不当，就会造成死锁。【错】存储管理1请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一倍。【错】2虚地址即程序执行时所要访问的内存地址。【错】3交换可以解决内存不足的问题，因此，交换也实现了虚拟存储器。【错】4为了使程序在内存中浮动，编程时都使用逻辑地址。因此，必须在地址转换后才能得到主存的正确地址。【对】5在请求分页式存储管理中，页面的调入.调出只能在内存和对换区之间进行。【错】6请求分页存储管

23、理中，页面置换算法很多，但只有最佳置换算法能完全避免进程的抖动，因而目前应用最广。其他（如改进型CLOCK）算法虽然也能避免进程的抖动，但其效率一般很低。【错】7虚拟存储器的实现是基于程序局部性原理，其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。【对】8虚存容量仅受外存容量的限制。【错】9UNIX操作系统没有提供虚拟存储器，为了使容量有限的内存能支持较大规模的程序，系统除采用正文段共享和自我覆盖技术外，主要采用了程序对换技术来扩充存储容量，使其具有类似于虚拟存储器的作用。10静态页式管理可以实现虚存。【错】11. 用可变分区法可以比较有效地消除外部碎片，但不能消除内部碎片。

24、【错】12页表的作用是实现逻辑地址到物理地址的映射。【对】13系统中内存不足，程序就无法执行。【错】14用绝对地址编写的程序不适合多道程序系统。【对】设备管理1操作系统采用缓冲技术的缓冲池主要是通过硬件来实现的。【错】2低速设备一般被设置成共享设备。【错】3通道指令和一般机器的指令没有什么不同。【错】4数组选择通道和数组多路通道可以支持多个通道程序并发执行，而字节多路通道不支持多个通道程度并发执行。【错】5共享设备允许多个作业同时使用设备，即每一时刻可有多个作业在使用该共享设备，因而提高了系统设备资源的利用率。【错】6由于设备分配中设置了若干数据结构，所以在设备分配中不会发生死锁。【错】7I/O通道控制方式中不需要任何CPU干预。【错】8.先来先服务算法、优先级高者优先算法、时间片轮转算法等是经常在设备分配中采用算法。【错】9由于独占设备在一段时间内只允许一个进程使用，因此，多个并发进程无法访问这类设备。【错】10操作系统中应用的缓冲技术，多数通过使用外存来实现。【错】