操作系统原理复习题.doc

《操作系统原理复习题.doc》由会员分享，可在线阅读，更多相关《操作系统原理复习题.doc（26页珍藏版）》请在装配图网上搜索。

1、操作系统原理复习题一、 选择题1在下列系统中，( .是实时系统。A.计算机激光照排系统 B.航空定票系统 C.办公自动化系统 D.计算机辅助设计系统答案：B2操作系统是一种( .。A.应用软件 B系统软件 C通用软件 D工具软件答案：B3引入多道程序的目的在于( .。 A.充分利用CPU，减少CPU等待时间 B提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量 D充分利用存储器答案：A4已经获得除( .以外的所有运行所需资源的进程处于就绪状态A.存储器 B打印机 CCPU D磁盘空间答案：C5进程调度的关键问题：一是选择合理的( .，二是恰当地进行代码转换A时间片间隔 B.调度算法 C

2、CPU速度 D内存空间答案：B6采用轮转法调度是为了( )A. 多个终端都能得到系统的及时响应 B.先来先服务C优先级较高的进程得到及时调度 D需CPU最短的进程先做答案：A7在一段时间内只允许一个进程访问的资源，称为( .A.共享资源 B临界区 C临界资源 D共享区答案：C8.并发性是指若干事件在( .发生A同一时刻 B同一时间间隔内 C不同时刻 D不同时间间隔内答案：B9在单一处理器上，将执行时间有重叠的几个程序称为( .A顺序程序 B多道程序 C.并发程序 D并行程序答案：C10程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指( .A程序顺序执行的再现性 B程序顺序执行的

3、封闭性C并发程序失去封闭性 D并发程序失去再现性 答案：B11引入多道程序技术以后，处理器的利用率( .A.降低了 B有所改善 C大大提高 D没有变化，只是程序的执行方便了答案：C12在单一处理器上执行程序，多道程序的执行是在( .进行的。A同一时刻 B同一时间间隔内 C某一固定时刻 D某一固定时间间隔内答案：B13为了使多个进程能有效地同时处理输入和输出，最好使用( .A缓冲区 B闭缓冲区环 C多缓冲区 D双缓冲区答案：A13引入多道程序的目的在于（ .。A.充分利用CPU，减少CPU等待时间 B.提高实时响应速度C.利于代码共享，减少主、辅存信息交换 D.充分利用存储器答案：A14下列哪一

4、个不是操作系统环境（ .。A.赛扬celeron B.Windows Server 2003 C.Linux D.OSX答案：A15操作系统关心的主要问题不会有( .。A. 管理计算机裸机 B. 提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源 D. 高级程序设计语言的编译器答案：D16下列性质中，不是分时系统特征的是 ( .。 A. 交互性 B. 独立性 C. 多路性 D. 成批性答案：D17两个进程合作完成一个任务,在并发执行中,一个进程要等待合作伙伴发来消息,或者建立某个条件后再向前执行,这种关系是进程间的( . 。A. 互斥 B. 同步 C.竞争 D.合作答案：B18在操作系

5、统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（ .。A.S0 B.S=0 C.S=0答案：C19一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（.。A.2 B.1 C.3 D.0.5 答案：C20操作是操作系统中的一种（.。.机器指令 .系统调用指令.作业控制命令.低级进程通信原语答案：D21作业调度从处于（ .状态的队列中选取适当的作业投入运行。.运行 .提交 .后备 .完成答案：C22可以被多个进程在任一时刻共享的代码必须是（ .。A.不能自身修改的代码 B. 无转移指令的代码 C. 顺序代码 D. 汇编语言编制的代码答案：A

6、23如果设备与存储器进行数据交换不经过来完成，数据交换方式是（.。A.DMA方式 B.中断方式 C.程序查询方式D.无条件存取方式答案：A24输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（.。.并行技术 .通道技术 .缓冲技术 .虚存技术答案：C25段页式管理中存储分配以( .为单位非连续。A. 段 B. 页 C. 文件 D. 字节答案：B26.在进程通信中，( .常通过变量、数组形式来实现。A高级通信 B消息通信 C低级通信 D管道通信 答案：C27管道通信是以( .进行写入和读出。A消息为单位 B自然字符流 C文件 D报文答案：B28系统出现死锁的原因是( .A. 计算机系

7、统发生了重大故障 B有多个封锁的进程同时存在C若干进程因竞争资源而无休止的等待着它方释放已占有的资源D资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数答案：C29解决死锁的途径是( .A立即关机排除故障 B立即关机再重新开机 C. 不要共享资源，增加独占资源 D设计预防死锁，运行检测并恢复答案：D30.进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将( .A.必定产生死锁 B.可能产生死锁 C.不会产生死锁 D.无法确定是否会产生死锁答案：B31现代操作系统的两个基本特

8、征是( .和资源共享。A.多道程序设计 B中断处理 C程序的并发执行 D实现分时与实时处理答案：C32为了描述进程的动态变化过程，采用了一个与进程相联系的( .系统，根据它而感知进程的存在。A. 进程状态字 B进程优先数 C进程控制块 D进程起始地址答案：C33进程的唯一标识( .。A. 关联 BPID C状态 D特征答案：B34操作系统中采用缓冲技术的目的是为了增强系统( .的能力。A. 串行操作 B重执操作 C.控制操作 D并行操作答案：D35. 操作系统中采用缓冲技术，能够减少对CPU的( .的次数，从而提高资源的利用率。A. 中断 B. 访问 C控制 D依赖答案：A36已经获得除CPU

9、以外的所有所需资源的进程处于( .状态。A. 运行状态 B就绪状态 C自由状态 D阻塞状态答案：B37顺序程序和并发程序的执行相比，( .A. 基本相同 B有点不同 C. 并发程序执行总体上执行时间快 D. 顺序程序执行总体上执行时间快 答案：C38进程是( )A.与程序等效的概念 B.行进中的程序 C.一个系统软件 D存放在内存中的程序答案：B39进程具有并发性和( .两大重要属性。A. 动态性 B静态性 C. 易用性 D封闭性答案：A40操作系统在控制和管理进程过程中，涉及到( .这一重要数据结构，这是进程存在的唯一标志。AFCB BFIFO C. FDT DPCB答案：D41磁盘的读写单

10、位是( )A. 块 B扇区 C簇 D字节答案：B42在单处理机系统中，处于运行状态的进程( . A.只有一个 B可以有多个 C不能被挂起 D必须在执行完成后才能被撤下答案：A43如果某一进程获得除CPU以外的所有所需运行资源，经调度，分配CPU给它，该进程将进入( .A. 就绪状态 B运行状态 C阻塞状态 D活动状态答案：B44如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入( .A. 自由状态 B停止状态 C阻塞状态 D静止状态答案：C45在操作系统中同时存在多个进程，它们( .A. 不能共享系统资源 B不能调用同一段程序代码C. 可以共享允许共享的系统资源 D可以共享所有的

11、系统资源答案：C46操作系统中有一组常称为特殊系统调用它们不能被系统中断，在操作系统中称为( )A. 初始化程序 B原语 C子程序 D. 控制模块答案：B47如果某一进程处于就绪状态要将其投入运行，应使用( )A. 挂起原语 B创建原浯 C.调度原语 D终止原语答案：C48当一进程运行时，系统可基于某种原则，强行将其擞下，把处理器分配给其他进程，这种调度方式是( )A. 非剥夺方式 B剥夺方式 C中断方式 D查询方式答案：C49为了照顾短作业用户，进程调度采用( .A. 先进先出调度算法 B短执行优先调度 C优先级调度 D轮转法答案：B50为了对紧急进程或重要进程进行调度，调度算法采用( .A

12、. 先进先出调度算法 B短执行优先调度 C优先级调度 D轮转法答案：c51一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（.。A.2 B.1 C.3 D.0.5 答案：C52操作是操作系统中的一种（.。.机器指令 .系统调用指令.作业控制命令.低级进程通信原语答案：D53作业调度从处于（ .状态的队列中选取适当的作业投入运行。.运行 .提交 .后备 .完成答案：C54可以被多个进程在任一时刻共享的代码必须是（ .。A.不能自身修改的代码 B. 无转移指令的代码 C. 顺序代码 D. 汇编语言编制的代码答案：A55如果设备与存储器进行数据交换不经过来完成，数

13、据交换方式是（.。A.DMA方式 B.中断方式 C.程序查询方式D.无条件存取方式答案：A56输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（.。.并行技术 .通道技术 .缓冲技术 .虚存技术答案：C57段页式管理中存储分配以( .为单位非连续。A. 段 B. 页 C. 文件 D. 字节答案：B58如果文件采用直接存取方式且文件大小不固定,则宜选择( .文件结构。A. 直接 B. 顺序 C. 随机 D. 索引答案：D59进程申请打印输出完成向系统发出中断后，进程的状态变化为 ( .。A. 从就绪到执行 B. 从执行到等待 C. 从等待到就绪 D. 从执行到就绪答案：C60在可变式

14、分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ .。.无上邻空闲区，也无下邻空闲区 .有上邻空闲区，但无下邻空闲区.有下邻空闲区，但无上邻空闲区 .有上邻空闲区，也有下邻空闲区答案：D 61用磁带作为文件存贮介质时，文件只能组织成（ .。.顺序文件 .链接文件 .索引文件 .目录文件答案：A62在配有操作系统的计算机中，用户程序通过（ .向操作系统提出使用外部设备的要求。.作业申请 .原语 .系统调用 .I/O指令答案：C63目录文件所存放的信息是（ .。.某一文件存放的数据信息 .某一文件的文件目录.该目录中所有数据文件

15、目录 .该目录中所有子目录文件和数据文件的目录答案：D64使用文件前必须先( .文件。.命名 .打开 .建立 .备份答案：65. 如果某些进程优先级别相同，应采用( .算法较为适应。AFIFO BSCBF C.FDF D轮转法答案：A66如果要照顾所有进程，让它们都有执行的机会，最好采用( .算法。ASCBF BFIFO C轮转法 DFPF答案：C67在下列情况( )，要进行进程调度。A. 某一进程正访问一临界资源 B某一进程运行时因缺乏资源进入阻塞状态C某一进程处于运行状态，而另一进程处于自由状态D某一进程正在访问打印机，而另一进程处于就绪状态答案：B68操作系统中，( )负责对进程进行调度

16、。A. 处理机管理 B作业管理 C. 高级高度管理 D存储和设备管理答案：A69进程间的基本关系为( )A. 相互独立与互相制约 B. 同步与互斥 C. 并行执行与资源共享 D信息传递与信息缓冲答案：B70进程间的同步与互斥，分别表示了各进程间的( .A. 相互独立与互相制约 B协调与竞争 C不同状态 D动态性与独立性答案：B71操作系统对临界区调用的原则之一是( .A. 当无进程处于临界区时 B当有进程处于临界区时C当进程处于就绪状态时 D当进程开始创建时答案：A72两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的(

17、.关系。 A. 同步 B互斥 C竞争 D合作答案：A73( )是一种能由P和V操作所改变的整型变量。A. 控制变量 B锁 C整型信号量 D记录型信号量答案：C74在一单用户操作系统中，当用户编辑好一个程序要存放到磁盘上去的时候，他使用操作系统提供的( )这一接口。A键盘命令 B作业控制命令 C.鼠标操作 D原语答案：A 75( .存储管理支持多道程序设计，算法简单，但存储碎片多。A. 段式 B页式 C.固定分区 D段页式答案：C76虚拟存储技术是( .。A补充内存物理空间的技术 B补充相对地址空间的技术C扩充外存空间技术 D. 扩充输人输出缓冲区的技术答案：B77虚拟内存的容量只受( .的限制

18、。A物理内存的大小 B磁盘空间的大小 C数据存放的实际地址 D计算机地址位数答案：D78.动态页式管理中的( .是：当内存中没有空闲帧时，如何将已占据的帧释放。A. 调入策略 B地址变换 C. 替换策略 D调度算法答案：C79.分区管理要求对每一个作业都分配( )的内存单元。A. 地址连续 B若干地址不连续 C. 若干连续的帧 D若干不连续的帧答案：B80.缓冲技术用于( )。A. 提高主机和设备交换信息的速度 B. 提供主、辅存接口C. 提高设备利用率 D. 扩充相对地址空间答案：A81段页式管理每取一数据，要访问( )次内存。A1 B2 C3 D4答案：C82分段管理提供( .维的地址结构

19、。A1 B2 C3 D4答案：B83.系统抖动是指( )A. 使用机器时，千万屏幕闪烁的现象B刚被调出的帧又立刻被调入所形成的频繁调入调出的现象C系统盘不净，千万系统不稳定的现象 D由于内存分配不当，偶然造成内存不够的现象答案：B84在( )中，不可能产生系统抖动现象。A静态分区管理 B请求页式管理 C段式分区管理 D机器中不存在病毒时答案：A85当内存碎片容量大于某一作业所申请的内存容量时，( .A.可以为这一作业分配内存 B.不可以为这一作业分配内存C.拼接后，可以为这一作业分配内存 D.一定能够为这一作业分配内存答案：D86在分段管理中( .A以段为单位分配，每段是一个连续存储区 B段与

20、段之间必定不连续C段与段之间必定连续 D每段是等长的答案：A87请求页式管理常用替换策略之一有( .ALRU BBF C.SCBF DFPF答案：A88.可由CPU调用执行的程序所对应的地址空间为( .A名空间 B虚拟地址空间 C相对地址空间 D物理地址空间答案：D89( .存储管理方式提供二维地址结构。A.固定分区 B分页 C分段 D. 可变分区答案：C90( .存储管理方式提供一维地址空间。A.固定分区 B分段 C.分页 D.分段和段页式答案：A91当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为( .A. 源程序 B目标程序 C可执行程序 D.非执行程序答案：B92目录

21、程序指令的顺序都以0作为一个参考地址，这些地址称为( .A. 虚拟地址 B. 物理地址 C绝对地址 D重定位地址答案：A93若处理器有32位地址，则它的虚拟地址空间为( .字节。A. 2GB B4GB C100KB D.640KB 答案：B94.若调用指令LOAD A Data，经动态重新定位后，其对应指令代码( .A. 保持不变 B会变化，随装入起始地址变化而变化C. 会变化，固定在某一存储区域 D重定位项等于重定位寄存器内容答案：A95( )是在程序员编制程序时，或编程译序进行的。A.静态分配 B.动态分配 C.直接分配 D.碎片拼接后再分配答案：C96.( )存储扩充方式，能够实际增加存

22、储单元。A.覆盖技术 B.交换技术 C.物理扩充 D.虚拟存储技术答案：C97( )是指让作业不同时调用的子模块共同使用同一个内存区。A.交换技术 B.覆盖技术 C.物理扩充 D.虚拟扩充技术答案：B98( )是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。A.覆盖技术 B.交换技术 C.虚拟扩充 D.物理扩充答案：B99( )能够实现对内外存统一管理，为用户提供一种宏观上似乎比实际内存容量大得多于存储器。A.覆盖技术 B.交换技术 C.物理扩充 D.虚拟存储技术答案：D100用磁带作为文件存贮介质时，文件只能组织成（ ）。.顺序文件 .链接文件 .索引文件 .目录

23、文件答案：A101在配有操作系统的计算机中，用户程序通过（ ）向操作系统提出使用外部设备的要求。.作业申请 .原语 .系统调用 .I/O指令答案：C102目录文件所存放的信息是（ .。.某一文件存放的数据信息 .某一文件的文件目录.该目录中所有数据文件目录 .该目录中所有子目录文件和数据文件的目录答案：D103将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，这种技术称为（ .。A.交换技术 B.虚拟扩充 C.物理扩充 D.覆盖技术答案：B104.虚拟存储技术与( .不能配合使用cA.分区管理 B.动态分页管理 C.段式管理 D.段页式管理答案：A105下列( .存储管理

24、方式能使存储碎片尽可能少，而且使内存利用率较高。A.固定分区 B.可变分区 C.分页管理 D.段页式管理答案：D106( .要求存储分配的地址连续性。A.固定分区 B.分页管理 C.段式管理 D.段页式管理答案：A107( .是一种动态存储分配方式。A.固定分区 B.可变式分区 C.简单分页管理 D.请求分页管理答案：D108( .是一种静态存储分配方式。A.简单分页 B请求分页管理 C.段式管理 D段页式管理答案：A109存储管理的目的是( .A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量答案：C110( .实现了两种存储方式的优势互补。A.请求分页管理

25、 B.可变式分区管理 C.段式管理 D.段页式管理答案：D111碎片是指( .A.存储分配完后所剩的空闲区 B.没有被使用的存储区 C.不能被使用的存储区 D.未被使用，而又暂时不能使用的存储区答案：D112( )使得碎片现象最为严重。A.固定分区 B.可变式分区 C.分页管理 D.段式管理答案：A113碎片现象的存在使( .A.内存空间利用率降低 B.内存空间利用率提高 C.内存空间利用率得以改善 D.内存空间利用率不影响答案：A114( )是指目标模块装入内存时一次分配完作业所需的内存空间，不允许在运行过程中再分配内存。 A.静态分配 B.动态分配 C.直接分配 D.碎片拼接后再分配答案：

26、A115( )是在目标程序装入内存时分配作业所需的基本内存空间，且允许在运行过程中再次申请额外的内存空间。A.静态分配 B.动态分配 C.直接分配 D.实现存储共享与保护答案：B116早期的单用户操作系统的存储管理功能( .A.只负责内存的分配与回收 B.实现重定位 C.实现存储扩充 D实现存储共享与保护答案：A117经过( .，目标程序可以不经任何改动而装入物理内存单元。A.静态重定位 B.动态重定位 C.编译或汇编 D.存储扩充答案：B118.碎片存储容量( )A.不可能比某作业申请容量大 B.可能比某作业申请容量大C.在分页管理中，可能大于页 D.在段页式管理中，可能大于页 答案：B11

27、9可变分区管理的分配策略( )采用按起始地址递增顺序排列空闲区的链表结构。A. FF BBF C. WF DLRU 答案：A120可变分区管理的分配策略( )采用按分区大小递增顺序排列空闲区的链表结构。AFF BBF CWF DLRU答案：B121可变分区管理的分配策略( )采用按分区大小递减顺序排列空闲区的链表结构。AFF B. BF C. WF DLRU答案：C122( )不是可变分区对内存状态记录和分配管理的所用方法。A.表格法 B.位图法 C.链表法 D.先进先出法答案：D123分页管理每取一数据，要访问( )次内存。A1 B2 C3 D4答案：B124通道是一种( )。A.IO端口

28、B.数据通道 C.IO专用处理机 D.软件工具答案：C125.采用Spooling技术的目的是( )A.提高独享设备的利用率 B.提高主机效率 C.减轻用户编程负担 D提高程序的运行速度答案：A126采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机部分是指( .A.独占设备 B.共享设备 C.虚拟设备 D.一般物理设备答案：C127. 如果IO设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是( C ) .A.程序查询 B.中断方式 C.DMA方式 D.无条件存取方式答案：C128在操作系统中，下列( )指的是一

29、种硬件机制。A.通道技术 B.缓冲区 C.Spooling技术 D.内存覆盖技术答案：A129.在操作系统中，用户在使用IO设备时，通常采用( )A.物理设备名 B.逻辑设备名 C.虚拟设备名 D.设备牌号答案：B130如果文件采用直接存取方式且文件大小不固定,则宜选择( .文件结构。A. 直接 B. 顺序 C. 随机 D. 索引答案：D131进程申请打印输出完成向系统发出中断后，进程的状态变化为 ( .。A. 从就绪到执行 B. 从执行到等待 C. 从等待到就绪 D. 从执行到就绪答案：C132在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表

30、，造成空闲区数减1的情况是（ .。.无上邻空闲区，也无下邻空闲区 .有上邻空闲区，但无下邻空闲区.有下邻空闲区，但无上邻空闲区 .有上邻空闲区，也有下邻空闲区答案：D 133用磁带作为文件存贮介质时，文件只能组织成（ .。.顺序文件 .链接文件 .索引文件 .目录文件答案：A134在配有操作系统的计算机中，用户程序通过（ .向操作系统提出使用外部设备的要求。.作业申请 .原语 .系统调用 .I/O指令答案：C135目录文件所存放的信息是（ .。.某一文件存放的数据信息 .某一文件的文件目录.该目录中所有数据文件目录 .该目录中所有子目录文件和数据文件的目录答案：D136使用文件前必须先( .文

31、件。.命名 .打开 .建立 .备份答案：C137设有三个作业J1，J2，J3，其运行时间分别是2h，5h，3h，假定它们同时到达，并在同一台处理上以单道方式运行，则平均周转时间最小的执行序列是（ .。 A. J1，J2，J3 B. J1，J3，J2C. J2，J1，J3 D. J3，J2，J1答案：B138如果分时系统的时间片一定，那么（.，则响应时间长。.内存大 .内存小 .用户数少 .用户数多答案：D139下面 ( . 不是内核的基本属性。A.内核是由中断驱动的 B.内核是不可抢占的C.内核部分程序在屏蔽中断状态下执行 D.内核只能使用特权指令答案：D140虚拟存储器是（ .。A.可提高计

32、算机运算速度的设备 B.容量上扩大了的主存实际空间C.通过SPOOLING技术实现的 D.容纳和超过主存容量的多作业同时运行答案：D141段页式管理中，地址映象表是（ .。A.每个作业或进程一张段表，一张页表 B.每个作业或进程的每个段一张段表，一张页表C.每个作业或进程一张段表，每个段一张页表 D.每个作业一张页表，每个段一张段表答案：C142提供即时响应和高可靠性是（ . 的主要特点。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。 A.分时系统B.实时系统 C.批处理系统 D.分布式系统 答案：B143 .位示图方法可用于（ .。A. 盘空间的管理 B. 盘的驱动调度 C

33、. 文件目录的查找 D. 页式虚拟存贮管理中的页面调度答案：A144.操作系统关心的主要问题不会有( .。 A. 管理计算机裸机 B. 提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源 D. 高级程序设计语言的编译器答案：D145作业调度从处于（ .状态的队列中选取适当的作业投入运行。.运行 .提交 .后备 .完成答案：C146可以被多个进程在任一时刻共享的代码必须是（ .。A.不能自身修改的代码 B. 无转移指令的代码 C. 顺序代码 D. 汇编语言编制的代码答案：A147如果设备与存储器进行数据交换不经过来完成，数据交换方式是（.。A.DMA方式 B.中断方式 C.程序查询方式D

34、.无条件存取方式答案：A148当（ .时，进程从执行状态转变为就绪状态。A.进程被调度程序选中 B.等待的事件发生C.等待某一事件 D.时间片到答案：D149段页式管理中存储分配以( .为单位非连续。A. 段 B. 页 C. 文件 D. 字节答案：B150如果文件采用直接存取方式且文件大小不固定,则宜选择( .文件结构。A. 直接 B. 顺序 C. 随机 D. 索引答案：D151进程申请打印输出完成向系统发出中断后，进程的状态变化为 ( .。A. 从就绪到执行 B. 从执行到等待 C. 从等待到就绪 D. 从执行到就绪答案：C152在页式存贮管理方式中，逻辑地址用20位二进制表示，其中页号占8

35、位，则主存中程序最多有（ .页。A.2的12 次 B.2的20 次 C.20 D.2的8次方答案：D二、判断题： . 操作系统的所有程序都必须常驻内存.一般的分时操作系统无法做实时控制用。 . 进程获得处理机而运行是通过申请而得到的. . 通过任何手段都无法实现计算机系统资源之间的互换. . 进程控制块中的所有信息必须常驻内存. . 一旦出现死锁, 所有进程都不能运行. .具有多道功能的操作系统一定是多用户操作系统。. 所有进程都挂起时, 系统陷入死锁. . 执行原语时不可以被中断。 在用P、V操作解决进程之间同步和互斥时，需要正确地安排P、V操作的顺序，否则会引起死锁。 动态重定位是在作业执

36、行过程中完成的。 通过任何手段都无法实现计算机系统资源之间的互换。 采用缓冲技术，可以缓冲CPU和外设之间的速度不匹配问题。 执行系统调用时不可以被中断。 链接结构组织的文件适合于随机访问的方式。 在中断处理过程中，必须屏蔽中断。 页式存储管理提供二维地址结构。 API对系统调用封装，一个API封装一个、多个或没有系统调用。 . 优先数是进程调度的重要依据, 一旦确定不能改变. . 同一文件系统中不允许文件同名, 否则会引起混乱. . 用户程序有时也可以在核心态下运行. . 虚拟存储系统可以在每一台计算机上实现. . 进程在运行中, 可以自行修改自己的进程控制块. . 进程申请CPU得不到满足

37、时, 其状态变为等待态. . 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间. . 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.x. 特殊文件是指其用途由用户特殊规定的文件. . 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等. . 大多数虚拟系统采用OPT(优化.淘汰算法是因为它确实可以得到最小的缺页率. . 实时系统中的作业周转时间有严格的限制. . 文件的索引表全部存放在文件控制块中. . 打印机是一类典型的块设备. 进程切换一定引起CPU模式切换。

38、 线程是进程的另一种称呼。 通道工作方式能提高CPU与外部设备并行处理的能力。 当进程资源分配图中出现环路时，一定发生了死锁。 执行系统调用时可以被中断。 SPooling技术可以提高慢速外设的速度。 不可抢占式动态优先数法一定会引起进程长时间得不到执行。 当进程资源分配图中出现环路时，一定发生了死锁。 对文件进行读写前，必须先打开文件。 . 对文件进行检索时，检索的起点必须是根目录。 . 进程有各种状态，线程没有。 . 所有进程都挂起时, 系统陷入死锁。 . 页式存储管理提供二维地址结构。 . 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态. . 执行系统调用时可以被中断

39、. . 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间. . 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销. . 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变. . 流式文件是指无结构的文件. . 参与死锁的所有进程都占有资源. . 页式存储管理中, 用户应将自己的程序划分成若干相等的页. . 引入当前目录是为了减少启动磁盘的次数. . 文件目录必须常驻内存. . 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. . 在文件系统中, 打开文件是指创建一个文件控制块. . 存储保护的目的是限制内存的分配. . 原语和系统调

40、用的主要区别在于两者的实现方法不同. . 清内存指令只能在管态下执行. . 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O型的. . 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的. . 如果信号量S的当前值为-, 则表示系统中共有个等待进程. . 磁盘上物理结构为链接结构的文件只能顺序存取. . 系统处于不安全状态不一定是死锁状态. . 有m个进程的操作系统出现死锁时, 死锁进程的个数为0，S=0，S0时，它们的物理意义是什么？P（S）、V（S）的物理意义又是什么？11、什么是信号量？如何对它进行分类？12、进程调度有哪些常用的调度算法？死锁的预防

41、, 避免和检测三者有什么不同之处?14、什么是用户态? 什么是核心态? 通过什么途径可以实现由用户态到核心态的转换?15、常用的进程调度算法是什么？16、简述进程间的同步与互斥。17、多道程序在单CPU上并发运行和多道程序在多CPU上并行执行，这两者在本质上是否相同？为什么？本质上不同，前者是宏观上并发同时运行，微观上是交替顺序执行，后者则是宏观上并 行，微观上也并行。18、处理器调度分哪几种类型？简述各类调度的主要任务。19、试述存储管理的基本功能20、试述缺页中断与一般中断的区别1、一般中断只需要保护现场然后就直接跳到需及时处理的地方。2、缺页中断除了保护现场之外，还要判断内存中是否有足够

42、的空间存储所需的页或段，然后再把所需页调进来再使用。21、何谓死锁？产生死锁的原因有哪些？22、进程与程序有什么联系和区别？五、应用题1. 假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号): 86, 147, 91, 177, 94, 150, 102, 175, 130 试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数). (1). 先来先服务(FCFS)磁盘调度算法. (2). 最短寻道时间优先(SSTF)磁盘调度算法. (3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有

43、访问请求时, 磁头沿相反方向移动.)答案：（1）86，147，91，177，94，150，102，175，130 （2）当前磁头在143道上： 147，150，130，102，94，91，86，175，177 （3）当前磁头在143道上，并且刚刚完成125道的请求 147，150，175，177，130，102，94，91，86 计算移动总量略2.有一个虚拟存储系统, 每个进程在内存占有3页数据区、1页程序区. 刚开始时数据区为空. 有以下访页序列: 1、5、4、1、2、3、2、1、5、4、2、4、6、5、1 试给出下列情形下的缺页次数: (1)系统采用先进先出(FIFO)淘汰算法. (2)系统采用最近最少使用(LRU)淘汰算法. (3)若采用优化(OPT)淘汰算法呢?3. 有个一虚拟存储系统, 每个进