《《操作系统原理》课后习题电子版.docx》由会员分享，可在线阅读，更多相关《《操作系统原理》课后习题电子版.docx（12页珍藏版）》请在课桌文档上搜索。
1、一、雄项选獐81 .从用户的观点看，操作系统是.A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地祖织计里机工作流程的软件D.由若干层次的程序按定的结构组成的有机体2 .操作系统在计算机系统中位于之间.A.CPU和用户B.CPU和内存C,计算机硬件和用户D.计算机硬件和软件3 .下列选项中，不是操作系统关心的主要问出.A.管理计算机裸机B.设计、提供用户程序与计算机使件系统的界而C.管理计算机系统资源D.高级程序设计谙言的编译程序4 .操作系统的逻辑结构不包含.A.混合型结构B.胞内核结构C.分层式结构D.微内核结构5 .相对于单内核结构,果用箱内核结构的操作系统具右许多优点,
2、但并不是微内核的优势。A.使系统更高效B.想添加新服务时不必脩改内核C.使系统更安全D.使系统更可旅6 .操作系统的三种基本类里是。A.批处现系统、分时操作系统及网络操作系统B.分时系统、实时操作系统及分布式操作系统C,批处理系统、分时掾作系统及实时操作系统D.网络操作系统、批处理系统及分时操作系统7 .现代操作系统的塞本特征是、资源的共享和操作的异步性。A多道程序设计B中断处理C.程序的并发执行D,实现分时与实时处理8 .若把操作系统柠作计算机资源的管理考，卜列的不属J：操作系统所管理的资源,A.程序B.内存C.CPUD.中断9 .批处理操作系统酋先要考虑的同JS是.A.灵活性和可适应性B.
3、交互性和响应时间C周转时间和系统吞吐吊D.实时性和可靠性10 .不是分时操作系统的基本特征。A.同时性B.独立性C.实时性D.交互性11 .在设计实时操作系统旧，不是Hi点考虑的同胭.A.及时响应、快速处理B.Jfif安全性C.高可锻性D.提高系统资源的利用率12 .下面叙述中正确的是.A.批处珅作业必须有作业控制信息B.分时系统不一定都具有人机交互功能C.从响应时间的角度看，实时系统与分时系统差不多d.由丁来用了分时技术，用户Ur以独占计算机资源13 .操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机，A.网络B.分布式C分时D.实时14 .操作系统的
4、不确定性是指.A.程序运行结果的不确定性B,程序运行次序的不确定性C.程序多次运行时间的不确定性D.AC那是15 .变道程序设计技术是指.A.在实时系统中并发运行多个程序B.在分布式系统中河时刻运行多个程序C.在台CPU上同一时刻运行多个程序D.在一台CPU上并发运行多个程序16.当CPU执行操作系统内核代码时密处理机处于.A.自由态B.用户态C.内核态D.就绪态17.操作系统有效的安全机制不包括.A.身份鉴别B.硬件保护C.入侵检测D.计算机病库防治18.CPU执行的指令被分为两类其中一类称为持权指令.只允许使用.A.操作员B.联机用户C.操作系统D.用户程序19.中断的概念是指。A.暂停C
5、PU执行B.暂伸CPU对当前运行程序的执行C,停止整个系统的运行D.使CpU空将20.用户程序任用户态下使用系统调用引起的中断脯于.A.彼件故障中断B.程序中断C.访管中断D外部中断21.系统调用是。.用户编写的一个子程序B.高级语言中的库程序C.操作系统中的一条命令D.掾作系统向用户程序提供的接口22 .当操作系统完成用户请求的系统调用功能后，应使CPU工作，A.维持在用户态B.从用户态转到内核态C.维持在内核态D.从内核态转到用户态23 .中断系统般是由相应的组成的.A.硬件B.软件C,硬件和软件D.AC都不是24 .计算机系统中判断是否有中断事件发生应在.A.进程切换时B.执行完除指令指
6、C.执行P操作后D.由用户态转入内核态时25 .在中嘶发生后，进入中断处理的程序帐于.A.用户程序B.可能是应用程序也可能是操作系统程序C.操作系统程序D,既不是应用程序也不是操作系统程序26 .中断处理和子程序调用都婴压找以保护现场.中断处理一定会保存而子程序调用不需要保存其内容的是.程序计数器B.程序状态字寄存器C.数据寄存器D.地址寄存器二、判断Sfi1 .采用多道程序设计的系统中.系统中的程序道致过多则系统的效率越高.2 .应用软件是加任裸机上的笫一层软件。3 .操作系统特征之一的“不确定性”是指程序运行结果是不确定的，4 .多道程序设计可以缩短系统中程序的执行时间.5 .操作系统的所
7、有程序都必须常注内存。6 .分层式结构的操作系统必家建立模块之间的通信机制,所以系统效率高，7 .激内核结构操作系统具有较高的灵活性和扩展性。8 .操作系统内核不能使用特权指令，9 .通常将CPU模式分为内核态（核心态）和用户态，这样做的目的是为了提高运行速度，10 .从响应的角度看，分时系统与实时系统的亶求相似，11 .使计算机系统能够被方便地使用和Ift效地工作是操作系统的两个主要设计目标，12 .操作系统的存储管理就是指对屈盘存储器的管理,13 .分时掾作系统允许两个以上的用户共享一个计真机系统，14 .实时操作系统只能用丁控制系统而不能用F信息管理系统，15 .当CPU处于用户态时,它
8、可以执行所有的指令.16 .访管指令为非特权指令，在用户态下执行时会将CPU转换为内核态.17 .系统调用与程序级的f程序调用是致的.18 .用户程序有时也可以在内核态下运行.19 .执行系统调用时会产生中断.20 .系统调用返网时，由内核态变为用户态执行用户程序.21 .中断的处理是由硬件和软件协同完成的,各中断处理程序是操作系统的重要组成部分.所以对中断的处理是在内核态下进行的.三、简答题1 .什么是操作系统，它有什么堪木特征？2 .什么是多道程序设计技术？多道程序设计技术的特点是什么？3 .操作系统是随着多道程序设计技术的出现逐步发展起来的，要保证多道程序的正常运行，在技术上需要解决哪些
9、基本问咫？4 .如何理解操作系统的不确定性？5 .分时操作系统形成和发展的主要动力是什么？6 .批处理、分时和实时操作系统各有什么特点？7 .分时系统和实时系统有什么区别？设计适用实时环境的操作系统的主要困难是什么？8 .什么是分布式操作系统？它与网络操作系统有何不同？试说明分布式操作系统或悌络操作系统在传统的操作系统管即依式上需要瞰”改进，9 .简述操作系统内核及其功能，10 .简述分层式结构与单内核结构的异同.11 .筒述做内核操作系统的主要特点，12 .处理机为什么要区分内核态和用户态两种掾作方式？在什么情况卜进行两种方式的转换？13 .在用户与操作系统之间存在哪几种类型的接口？它们的主
10、要功能是什么？14 .前述中断处理过程。15 .叙述系统调用的概念和操作系统提供系统调用的原因“16 .前述系统调用的实现过程。B.引入坡程可以提高程序并发执行的程度,可以进一步提高系统的效率C,找程的引入增加了程序执行的时空开销D.一个迸程一定包含多个线程36.下面关于统程的叙述中，正确的是.A.内核态战程的切换都需要内核的支持B.线程是资源的分限单位而进程是调度和分闺的单位C.不管系统中是否有税程，战程都是拥有资源的独立取位D.在引入战程的系统中，进程仍然是资源分配和调度分派的北木单位二、判断8fi1 .不同的进程必然对应不同的程序.2 .并发是并行的不同表述,其原理相同.3,程序在运行时
11、需要很多系统资源,如内存、文件、设需等，因此操作系统以程序为单位分配系统资源。4 .进程在运行中可以自行修改自己的进程控制权，5 .程序的并发执行是指同一时刻有两个以上的程序，它i11的指令任同一CPU上执行.6 .进程控制块（PCB）是用户进程的私有数据结构,每个进程仅有一个RCB,7,当一个进程从阻塞态变为就绪态时,一定有一个进程从就绪态变为运行态。8 .进程状态的转换是由操作系统完成的，对用户是透明的，9 .进程从运行态变为阻寒态是由于时间片中所发生。10 .当条件满足时，进程可以由阻塞态直接转换为运行态，11 .当条件涵足时，进程UJ以由就绪态转换为阻塞态，12 .进程UJ以白身决定从
12、运行态转换为阻塞态，13 .在抢占式进程调度下，现运行进程的优先级不低于系统中所有进程的优先级.14 .优先级是进程调度的重要依据.旦确定就不能改变.15 .先来先取务调度算法对短进程有利.16 .在任何俏况下采用短作业优先调度算法邮能鲂使作业的平均冏转时间最小.17 .时间片的大小对轮转法的性能有很大影响,时间片太版会导致系统开销增加.18 .在分时系统中，进程调度郎采用优先级调度算法为主，短进程优先调度显法为辅.19 .在单CPU上的进程就绪队列和进程明塞队列都只能有一个.20 .某进程被唤醒后立即投入运行.内此系统采用的一定是抢占式进程调度.三、简答题1 .操作系统中为什么要里入进程的概
13、念？为了实现并发进程之间的合作和协调工作以及保证系统的安全,操作系统在进程管理方面应做哪些工作？2 .试比较进程和程序的区别.3 .简述作业和进程的区别.4 .进程和税程的主要区别是什么？5 .请给出当运行进程状态改变时操作系统进行切换的步骤.6 .为什么说多被反馈队列圜度算法能较好地满足各类用户的需要？7 .分析作业、进程、视程三者之间的关系.B,设备控斜器、通道和设需可以并行工作C,通道控制设务控制滋、设备拄制涔控制设品工作D.A-C都不对13 .UO中断是CPU与通道协网工作的一种手段，所以在时就要产生中断。A.CPU执行培动K)指令而被通道指葩接受B.通道接收了CPU的启动请求C.通道
14、完成了通道程序的执行D.通道在执行通道程序的过程中14 .在1.，O设备控制方式的发展过程中，G主要的推动力是A.提高资源利用率B.提高系统吞吐后C减少CPU对0操作的干预D.!WCPU与I1O设备并行操作的能力15 .在以下Vo控制方式中，需要CPU干预Ift少的是.A.程序省接IjO控制方式B.程序中断MO控制方式C.DMA控制方式D.IQ通道拴制方式16 .在取CPU系统中，可并行的是.进程与进程CPU弓设备CPUt洸道设备与设备A.、和B.、和C.、KSD.、(3)17 .与设备相关的中断处理过程是由完成的.A.用户级/)B.与设备无关的操作系统软件C.中断处理D.设备驱动程序18 .
15、在现代操作系统中采用缓冲技术的上要目的是.A.改善用户编程环境B.提高CPU的处理速度C,提高CPU和设需之间的并行程度D.实现设备无关性19 .缓冲技术的馈冲池是在。A.ROMB.寄存器C.内存D,外存20 .为了使多个进程能有效地同时处理输入和输出，最好使用结构的馍冲技术.A.媛冲池B.循环馈冲C.单馍冲D,双缓冲21 .在采用SPOO1.ing技术的系统中，用户的打印数据首先被送到,A.内存固定区域B.磁盘固定区域C.终端D.打印机22 .是操作系统中来用的以空间换取时间的技术,A.SPoO1.ing技术B.比拟存储技术C.投施与交换技术D.通道技术23 .SPOO1.ing系统克眼了利
16、用率低的缺点，A.CPUB,内存空间C.独占设备D.共享设备24 .如果MO所花费的时间比CPU的处理时间短得多，则12冲区.A.M有效B.几乎无效C.还是有定效果DA-C都不对25 .设备的无关性是指.A.设备独立于计驾机系统B.设备具有独立执行1.g功能的一种特性C.用户编程时使用的设分与实际使用的物理设无关D.诲一台设备都有一个唯一的编号26 .通过硬件和软件的功能扩充,把原来独占的设曾改造成能为若干用户共享的设备，这种设缶称为,A.存储设法B.系统设得C.用户设备D.虚拟设备27 .以卜关乎计算机外部设法说法中错误的是。.计班机外部设备uf以分为存储型设备和输入输Hl里设务B.存储型设
17、备M以作为内存的扩充，信息传输以块为单位C.输入输出型设法负优内存与外部设法间的信息传递，信息传输单位是字符D.存储型设备般属于共享设备,而输入输出型设备则隔于独占设备28 .移动头硬盘访问数抠的时间不包括.A.移押时间B.寻道时间C.旋转延迟时间D,数据传输时间29 .下列物法中用于破盘移皆调度是.A.时间片轮转法B.1.RU算法C电梯狒法D.优先级高者优先篇法30 .提高卷盘IO速度的K他方法不包括.A.提前读B.延迟写C.虚拟盘D.延迟读二、判断SS1 .设备无关性是指设备耶动程序独立具体使用的物理设务,2 .SPOO1.ing是脱机1/0系统，3 .假盘高速遏冲区是设在俺盘上的,块假盘
18、空间.4 .系统为所行设备配应了一张设备控制衣，用于记录设备的特性以及UO控制器连接的情况.5,设备分配卷法主要有先来先服务和响应时间快者优先两种.6 .只有引入通道K.CPU计算与I/O悚作才能并行执行.7 .假盘出皆调度的目标是使磁盘旋转的周数最小.8 .刘道又称Mo处理机.它实现内存和外设之间的信息传输.并与CPU并行工作.9 .最短寻道时间优先（SSTF）算法的网度嫌则是要求破头的移动即黑最小,该算法布产生“饥饿”的可能.10 .缓冲技术是借用外存储器的一部分区域作为缓冲池.11 .冏定头破盘存储器的存取时间包括寸道时间和旋转延迟时间.12 .1.O次备管理程序的主要功能是管理内存、控
19、制器和通道.13 .磁盘扇区的涮号必须连续.14 .矶人馈冲的主要目的是为了提窝VO设箸的利用率.15 .等待设需的进程队列有时不必以先来光服务的Ka序排队，三、简答题16 在设备管理中,何谓设备无关性？如何实现设备无关性？17 1.O控制可用哪几种方式实现？各有何优缺点？18 什么是DMA方式？它与程序中断NO控制方式的主要M别是什么？19 为什么要位设分管理中引入馈冲技术？操作系统如何实现援冲技术？20 何谓虚拟设备？请说明SPoo1.ing系统是如何实现虚拟设备的,21 为什么设得分配不能来用时间片轮技法？22 试论述磁盘调度中电梯律法的基本思想和实现方法。四、应用期1.设备管理需要哪些
20、基本数据结胸？作用是什么？试描述一个进程从申请设备刎择放设备的完整流程（设：系统为每类设备分别设置不同的更动程序.要求：流程要包括1.O语求、设备哒动、K）结束处理三部分内容八21.O软件一般分为4个层次,用户级、与设备无关软件、设品阴动程序以及中断处理程序.请说明以下各工作是在哪一层完成的？1）向设需寄存器与命令.2）检查用户是否有权使用设酱.13）将二进制馅数转换成ASCIl码以便打印。3.当前超盘读写位F柱面号20.此时有多个速.盘诂求以卜列柱面号并顺序送至盘盘必动器:10、22、20、2、40、6、38,寻道时移动一个柱面需要6ms,按卜列3种算法计算所需寻道时间（ft面移动吸序及总寻
21、道时间，忽略到达指定柱面后确定盘面号的时间 1）先来先BR务. 2）敢短寻道时间优先。 3）电梯眸法当谕状态由小磁道号到大翻道号）习题6一.单项选择SS1.文件系统的主整目的是.A.实现对文件的按名存取B.实现虚拟存储C.提高外存的读写速度D.用于存储系统文件2.下列文件中M干送辑结构的无结构文件是.A.变长记录文件B索引文件C,连续文件D,流式文件3.在记录式文件中,一个文件由称为A.物理文件B.物理块一的用小单位用成，C.逻辑记录D.数据项4.文件系统用俎织文件。ANt栈B.指计C.目录D.路径5.物理文件的组织形式与无美。A.文件长度C-存侨介质特性B.文件的存储方式D.文件系统采用的哲
22、理方式6.下面说法正确的是.A.连续文件适合于建立在顺序存储设备上而不适合于建立在figl上B.索引文件是在每个物理块中设巴,维接指针将文件的所有物理块链接起来C-连续文件必须采用连续分配方式，而小联文件和索引文件都可采用离散分配方式D.申联文件和索引文件本质上是相同的7 .存放在磁盘上的文件,A.既可以直接访问又可以取序访问B.只能直接访问C.只能顺序访问D.必须通过操作系统访向8 .位示图方法可用于.A.磁盘空间的管理B.磁盘的驱动调度C.文件口泉的查找D.贝式虚拟存储管理中的页面阿度9 .下而说法正码的是.A.文件系统伪贲文件存储空间的管理但不能实现文件名利物理地址的折换B.在多级目录结
23、构中对文件的访问是通过等径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块I1.物理块大小也可以介意指定D龙辑记录是对文件进行存取操作的基本他位10 .文件的物理如织方式是由确定的.A.应用程序B.内存容量C.外存容量D.操作系统Il,有些操作系统中将文件描述信息从目录项中分离用来，这样做的好处是A.M少读文件时的I/O信息盘B.她少写文件时的I/O信息业C减少蛋找文件时的I/O信息状D.减少U制文件时的I/O信息最12 .文件系统中若文件的物理结构采用连续分配方式,则文件控制块FCB中有关文件的物现位置的信息应包括.首个物理块地址文件的长度(物即.块个数索引表地址A.B.和C.和
24、D.和13 .在有宜接存取篇求和文件长度动态地长的情况下，式选择方式。A.盍引分限B.连续分配C.琏接分配D.A-C都不对14 .在卜列文件的物理结构中，不使文件内容懈刷的是,.连续文件B.链接文件C索引文件D.哈希(HaSh)文件15 .卜面不适合于直接存取的外存分配方式是.连续分配B.链接分配C索引分配D.AC都适合16 .在假盘上容易导致外存碎片发生的物理文件结构是。A.链接文件B.连续文件C.索引文件D.索引和链接文件17 .FAT能描述文件的特征.A.文件逻辑B.文件物理结构C文件共享D.文件保护18 .在文件系统中，文件访问控制信息存储的合理位置是.A.文件控制块B.文件分配表C.
25、用户1令表D.系统注册表19 .个文件系统中，其文件控制块FCB占64B.个盆块大小为IKB,采用破目录.假定文件目录行3200个目录项问查找一个文件平均需要次访何窿盘.A.5()B.54C.I(X)D.2(20 .文件系统采用两级索引分配方式.如果仔个物理块的大小为1KB.箍个物理块号占4个字节(4B),则该系统中单个文件允许的最大长度是.A.64MBB.I28MBC.32MBD.A-C都不对21 .设有一个记业式文件采用鞋接分配方式.逻辑记录的IAl定长度100字节,在破盘上存储时,采用记录:成组分解技术,物理块(盘块)长度为512字节.如果该文件的目录项已经读入内存.妥脩改笫22个龙轼记
26、录共需启动磁处次.A.IB.2C.5D.622 .文件的存储空间管理实质上是对组织和管理。A.文件目录B.外存已分限区域C.外存空阑区D.文件控制块23 .文件记录的成组与分解是为了0.缩妞董找文件的时间B.提离外存的利用率C.提高内存的利用率D.AC都不对24 .使用绝对路径名是从开始按目录结构访问某个文件,A.当前目录B.用户主目录C根目录D.父目录25 .设州当前工作Fl录的主叠目的是.A,节省外行空间B.节省内存空间C加快文件的检索速度D.加快文件的读写速度26 .目录文件所存放的信息是.A.某个文件存放的数据信息B.某文件的文件目录C.该目录中所行数据文件目录D.该目录中所有子目录文
27、件和数据文件的目录27.位示图可用于磁盘空间的管理“设某系统谶盘共有500块,块号为0499,第。行的第0位表示第。块.第0行的第I位表示第1块，以此类推，若用位示图管理这500块的假盘空间,当字长为32位时,第i个字Yj第/位对应的块号是.A.32r+/B.32r+-lC.32z+-32D.32r+-32-l2S,操作系统为保证未经文件所有者授权,则住何其他用户不得使用该文件的解决方法是A.文件保护B.文件加雷C.文件转储D.文件共享29 .为了实现对文件F的共享，可由系统创建一个Iink类型的新文件，旦新文件中只包含被链接文件F的路径名，则这种文件共享方式是。A.基于索引节点的文件妖享B.
28、利用符号链实现的共享C.绕道法实现的共享D.能接法实现的共享30 .为防止系统故障造成文件祓破坏,通常采用的方法是.A.存取控制矩阵B.定时转储文件C.设过口令D.密码转换二、判断题I,同一文件在不同的存储介版上应该用相同的组织方式，31 可顺序存取的文件不一定能口接(做机)存取，但可直接存取的文件都能顺序存取，32 关闭文件操作要择放文件所占用的外行空间。33 采用多级树形结构的文件系统，各用户使用的文件必须定义不同的文件名，34 文件的物理站构是指文件在外存上的存放形式，35 文件的索引表全部存放在文件控制块FCB,36 文件目录必须常驻内存.37 在文件系统中，打开文件是指创建个文件控制
29、块.38 任何用户都可以关闭文件.39 .Si接文件只能采用顺序存取，不能采用直接存取.40 .索引文件既适合顺序存取，又适合直接存取.1.1 1件存取空间管理中的空闲分区表法，适合于连续文件且不会产生种片”13 .川位示图管理磁盘空间时,一位表示磁盘上一个字的分IE情况.14 .如果用户城繁地访问当前目录中的文件.则成将出11录放入内存.15 .在文件较大时.论是进行顺序存取还是亘接存取.以索引文件方式最快.三、简答题1 .什么是文件？它包含啜践内容及特点？2 .文件系统必须完成哪些工作？3 .什么是逻辑文件？什么是物理文件？4 .简述文件的外存分配中连续分配、能接分配和索引分配各自有什么主
30、要优我点.5 .文件目录和目录文件答起什么作用？目前广泛采用的目录结构形式是哪种.它有什么优点？6 .使用文件系统时.逋常要显式地迸行打开(OPEN)和关闭(C1.OSE)操作.1)这样做的目的是什么?2)能否取消显示的打开、关闭操作？应如何做？(3)取消显示的打开、关闭操作有什么问题？7 .有哪些常用的文件存储空间管理方法，并说明其主要优缺点.8 .文件存取挫祸方式有哪共？试比较它伯的优缺点.9 .文件忏现与内存管到有何异同点？四、应用题1 .设某文件为链接文件并由5个逻辑记录组成.每个逻辑记录的大小Ij谶盘物理块的大小相等均为512字节.并依次存放在50、121、75、80和63号物理块上
31、.柠要存取文件的第1569爱辑字P处的信总，问要访问哪一个物理块？2 .设某文件系统采用两级目录结构,主：目录中有10个f目录，每个子目录中有10个目录项。在同样多的目录侪况下，若来用单级目录结构所需平均检索目录项数是两级目录结构平均检索目录项数的多少倍？3 .某操作系统对外存分限采用混合索引分配方式，在索引门点中包含文件的物理结构数如iaddr12.其中前K)项iaddr0)iadd(9)为直接地址iaddr(10)为一次间接地址,iaddrll为二次间接地址.如果系统的逻轼记录大小是4KB,而睡性的每个扁区(即物理块)也为4KB描述破必南区的数据项露要4字节，其中一个字节标识偎盘分区，3个字节标识物理块，请问该文件系统支持的冷个文件的最火长度是多少？4 .假定一个物A共有100个柱面，每个柱面有16个蛆道，加个出U分成4个圉区，问：1)整个翻就空间共有多少个物理块？2)如果用字长为32位的单元来构造位示图，共需要多少个字？(3)位示图中第18个字的第16位对应的块号是多少？5.某文件占10个磁盘物理块,现要把该文件的物理块逐个注入内存缓冲区.并送入用户区进行分析.假设个缓冲区与个物理块大小相同，把个物理块读入缓冲区的时间为103$.将级冲区的数抠送到用户区的时间是50s,CPU对一块数抠进行分析的时间为50IIS.试求在国缓冲区和双缓冲区结构下波入并分析完该文件的时间，
