《操作系统》复习题

《操作系统》复习题（答案在题后第一章操作系统引论1、操作系统是一种 B.系统软 C.通用软 D.工具软2、操作系统是一组 B.中断解决程C.资源管理程 3、当代操作系统的基本特性是 、资源共享和操作的异步性 B.中断解C.程序的并发执 D.实现分时与实时解4 ）不是操作系统关心的重要问题.5、引入多道程序的目的在于 A.CPUCPUB.C.D.6 ）没有多道程序设计的特点A. B. C. 7、下列操作系统中，为分时系统的是 A. B.MS-C. D.Windows8、在分时系统中，时间片一定 ，响应时间越长 B.顾客数越 A.CPU的运用率不 A.交互 B.同时 C.及时 D.独占11、实时操作系统追求的目的是 ） B.充足运用内 C.快速响 D.减少系统开12、CPU状态分为系统态和顾客态，从顾客态转换到系统态的唯一途径是 ）A.运行进程修改程序状态 B.中断屏C.系统调 D.进程调度程13、系统调用的目的是 B.终止系统服 15、UNIX操作系统是采用 ）实现构造设计的A.单块式构造 B.层次构造 C.微内核构造 16、UNIX命令的普通格式是（ [选项 [参数 B．[选项 [参数 命令C．[参数 [选项 命令 [选项 [参数1、按照所起的作用和需要的运行环境，软件普通可分为三大类， 2、操作系统的体系构造重要有单块构造 3、UNIX系统 操作系统，DOS系统 操作系统4、当代操作系统普通为顾客提供三种使用界面： 5、计算机中CPU的工作分为系统态和顾客态两种。系统态运行 1234第二章进程管理1、次序程序和并发程序的执行相比 B.有点不2、在单一解决机上，将执行时间有重叠的几个程序称为 B.多道程 C.并发程 D.并行程3、进程和程序的本质区别是 4、在下列特性中，不是进程的特性的是 A.异步 B.并发 C.静态 D.动态5、各进程向前推动的速度是不可预知，体现出“走走停停”的特性，称为进程的 B.能够有多C.不能被挂 D.必须在执行完后才干被撤7、下列进程状态的转换中，不对的的是 A.就绪运 B.运行就C.就绪阻 D.阻塞就8、已经获得除 ）以外的全部运行所需资源的进程处在就绪状态 B.打印 C. D.磁盘空9、一种进程被唤醒意味着 D.其PCB移至就绪队列的队首 B.时间片C.输入或输出事件完 ， B.进程优先C.进程控制 D.进程起始地 B.原 C.子程 D.控制模13、进程间的基本关系为 B.同时与互C.并行执行与资源共 D.信息传递与信息缓 B.互 C.竞 D.合15、在一段时间内，只允许一种进程访问的资源称为 A.共享资 B.临界 C.临界资 D.共享 A. B. C. D.17、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为 18、在进程通信中，使用信箱方式交换信息的是 B．高级通 C．共享存储器通 1协调 2、信号量机制是一种有效的实现进程同时与互斥的工具。信号量只能由PV 3、V11后如果信号量的值不 4、进程执行的相对速度不能由进程自己来控制 5、运用信号量的PV操作能够交换大量信息 该进 2、进程存在的标志 4、进程的同时和互斥反映了进程 的关系5、操作系统中信号量的值 的使用状况有关它的值仅能 来变化6、进程最少有三种基本状态 7、每执行一次V操作，信号量的数值S加1。若 ，则该进程继续执行；否则， 1235PV操作进行管理，请回答下面的问题：P、V进程进程进程…………readreadreadread…………卡片逐个输入到缓冲区B1中，加工解决后再搬到缓冲区B23⑤①⑤①②⑥④试问：（1）（2）写出图中所示的每一种状态变化的因素（从①到⑥N0~N-1。现在所用的缓冲区(buffer)0。full、emptymutex。请说出它们P、V操作语句。while(TRUE){ buffer（in；in=（in+1）modN/*mod为取模运算 第三章解决机管理1、操作系统中的作业管理是一种 B.宏观的低档管C.系统刚开始加 2、顾客在一次计算过程中，或者一次事物解决中，规定计算机完毕所做的工作的集合，这 C.A和B 5、在操作系统中，JCB是指（ B.进程控制 6、作业调度的核心在于（ 7、下列作业调度算法中，最短的作业平均周转时间是 B.短作业优先C.优先数 D.时间片轮转8、按照作业达成的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指 ） B.短作业优先C.时间片轮转 D.优先级9、在批解决系统中，周转时间是 B.作业等待时间和运行时间之 B.优先级C.短作业优先 D.时间片轮转11、操作系统中 ）负责对进程进行调度 B.作业管C.高级调度管 D.存储和设备管1、在页式管理中，页表的作用是实现 到 的地址映射，存储页表的用 。2、动态存储分派时，要靠硬件地址变换机构实 。 功效。4、顾客编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称 。5、在页式管理中，页式虚地址与内存物理地址的映射是 完毕的6、请求页式管理中，页表中状态位的作用是 ，变化位的作用是 。 发现所需的页不在 时产生中断信号，8、惯用的内存管理办法 、 和 。9、段式管理中，以段为单位 ，每段分派一

区。由于各段长度 _，因此这些存储区的大小不一，并且同一进程的各段之间不规 。JOB1的周转时间为 ；JOB2的周转时间为 ；JOB3的周转时间 2、假定在单CPU1224333530123（2，15（0，60（3，18）第四章存储器管理1、存储管理的目的是 B.提高内存运用率 2、外存（如磁盘）上寄存的程序和数据 A．可由CPU直接访 B．必须在CPU访问之前移入内C．是必须由文献系统管理 3、当程序通过编译或者汇编后来，形成了一种由机器指令构成的集合，被称为 4、可由CPU调用执行的程序所对应的地址空间为（ B.虚拟地址空C.相对地址空 5、通过 ，目的程序能够不通过任何改动而装入物理内存单元 B.动态重定C.编译或汇 6、若解决器有32位地址，则它的虚拟地址空间为 ）字节 7、分区管理规定对每一种作业都分派 ）的内存单元 B.若干地址不持C.若干持续的 8 C.9、虚拟存储技术是 B.补充相对地址空间的技 B.动态分页管C.段式管 11、下列存储管理技术中，支持虚拟存储器的技术是 B.时钟中C.越界中 D.缺页中13、在分段管理中 14 ）存储管理方式提供一维地址构造固定分 B.分C.分 15、分段管理提供 ）维的地址构造 的基本思想，即（。C、用分段办法来分派和管理主存空间，用分页办法来管理辅存空间。17、段页式管理每取一次数据，要访问（） 18、碎片现象的存在使得 B.内存空间运用率提C.内存空间运用率得以改 D.内存空间运用率不影19、下列 ）存储管理方式能使存储碎片尽量少，并且使内存运用率较高 A.21、在请求分页系统中，LRU算法是指（ ..1、在当代操作系统中，不允许顾客干预内存的分派 2、固定分区式管理是针对单道系统的内存管理方案 3、采用动态重定位技术的系统，目的程序能够不经任何改动，而装入物理内存 4、可重定位分区管理能够对作业分派不持续的内存单元 6度上依赖于主存储器的容量 7、在页式存储管理方案中，为了提高内存的运用效率，允许同时使用不同大小的页面。 1 2、实现虚拟存储技术的物质基础 121、某虚拟存储器的顾客编程空间共32个页面，每页为1KB，内存为16KB0317238则逻辑地址0A5C(H)21，2，3，4，1，2，5，1，2，3，4，3FIFO、LRU置换算法产生的缺页中断是多少？写出第五章文献系统1、文献代表了计算机系统中的 硬 B.软C.软件资 2、在UNIX系统中，顾客程序通过编译之后得到的可执行文献属于 SCII文献 B．普通文献 B.图C.硬件设 4、按文献用途来分，编辑程序是 B.档案文C.顾客文 5、批解决文献的扩展名为 6、操作系统是通过 ）来对文献进行编排、增删、维护和检索 B、数据逻辑地 B.从顾客观点C.虚拟存 8、由字符序列构成，文献内的信息不再划分构造，这是指 B.统计式文C.次序文 9、数据库文献的逻辑构造形式是 B.档案文C.统计式文 10、文献的逻辑统计的大小 B.随使用规定变化 B.只能随机访 B.寄存文献的存储设备的特C.A和 13、下列不便于文献扩充的物理文献构造是 B.串连文C.索引文 B.串连文 C.索引文 B.串连文C.索引文 16、在下列的文献物理存储组织形式中 ）惯用于寄存大型的系统文献 B.树型目录构 D.A和C 。 B.实现文献共 C..20、使用绝对途径名访问文献是从 ）开始按目录构拜访问某个文献 B、外存已占用区C、外存空白 B.组织和使用信 23、在下列有关UNIX的叙述中（ A.UNIXB.UNIXC.UNIXD.UNIX1、UNIX系统中，普通把文献分 三种类型2、在UNIX系统中，全部的 3、在UNIX文献系统中，文献的途径名有两种表达形式，它们 ；其中前者是以“/4 是文献存在的标志，它统计了系统管理文献所需要的全部信息5、文献的存储器是分成大小相等 ，并以它为单位交换信息6、某UNIX文献的保护信息是111110100，则表达 7、在UNIX系统采用的是 第六章设备管理1、在操作系统中，顾客在使用I/O设备时，普通采用 B.逻辑设备C.虚拟设备 2、操作系统中采用缓冲技术的目的是为了增强系统 ）的能力 B.控制操 C.重执操 3、操作系统采用缓冲技术，能够减少对CPU的 ）次数，从而提高资源的运用率A.中 B.访 C.控 D.依4、CPU输出数据的速度远远高于打印机的打印速度，为理解决这一矛盾，可采用 5、缓冲技术用于（ D.6、通道是一种 A.I/O端 B.数据通 C.I/O专用解决 D．实现I/O操作9、顾客编制的程序与实际使用的物理设备无关是由 ）功效实现的 10、SPOOLing技术运用于（ B.虚拟设备概C.磁带概 11、采用SPOOLing技术的目的是 B.提高主机效 C、减轻顾客编程负 13、假脱机技术普通不合用于 B、多道批解决系C、网络操作系 1、存储设备也称 设备；输入/输出设备也称 设备 3、虚拟设备是通过 4、惯用的设备分派算法 6、SPOOLing系统普通分为四个部分：存输入、 12第七章中断和信号机构1 提出进行解决的请求称为中断请求2、按中断事件来源划分，中断类型重要 4 普通涉及对应中断解决程序入口地址和中断解决时解决机状态字5、在UNIX系统中，当解决机执行到trap指令时，解决机的状态就从 12第八章死锁1、系统出现死锁的因素是 A.B.C.D.2、两个进程争夺同一种资源 B.不一定死C.不会死 3P1S1S2S1P2使用资源状况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将 B.可能产生死C.不会产生死 B.一次性分派方C.剥夺资源 D.资源有序分派5、下列叙述中，不对的的是 BC1、WindowsNT是采 构造的操作系统，它的进程的功效发生了变化，只是资源分派的单位，不 的单位，后者的功效 完毕2、在网络操作系统中，常采用客户机/ ；向服务器请求服务和数据的计算机称为 1、 2、3、4、5、 6、7、8、9、 10、11、12、13、 14、15、16、123451系统软件（或程序集合2CPU和系统中的其它资源。第二章进程管理1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16、17、18、2、43、改正为：V11后如果信号5PV61、继续执行，等待2、进程控制块3、就绪，进程调度程序，执行45、对应资源，P、V6、执行态，就绪态，等待态7、S>0，等待，执行过程中的这些特性。为此，人们引入“进程”····3①③④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”4、P51、解：（1）S1、S21，即：S1=1，S2=1（2分（2）从[1]到[8]分别为：P(S1)V(S1)P(S2)V(S2)P(S1)，V(S1)，P(S2)2、解：①系统可设三个进程来完毕这个任务：R进程负责从卡片输入机上读入卡片信③B1full——缓冲区B1满，初值为0；B2full——缓冲区B2满，初值为0；R进 C进

B1中取出信息；

B2中取出信息进行打印；3、解：(1)(2)状态变化的因素以下：①进程被选中，变成运行态；②时间片到，运行的进程排入就绪队列尾部；③运行的进程启动打印机，等待打印；④打印工作结束，阻塞的进程排入就绪队列尾部；⑤等待磁盘读文献工作；⑥磁盘传输信息结束，阻N；mutex1，表达互斥进入临界区。in=(in+1)modN; /*mod为取模运算*第三章解决机管理1、 2、 3、 4、 5、6、 7、 8、 9、 10、 11、1234、设备无关性（设备独立性56789周转时间是5.33解 (1)非抢占式优先级算法（3分作业 作业 作业 (2)和10214323逻辑地址（2，15）2015<202查表480480+15=495。逻辑地址（0，60）4060>40，地址越界