《操作系统》期末复习练习.doc

操作系统复习118220143xu 整理1、什么是操作系统？简述操作系统的类型。 2、什么为核心态、用户态、特权指令？ 3、简述信号量的定义和作用。4、什么是进程？什么是线程？有何区别？ 5、什么是死锁？产生死锁的原因和必要条件是什么？ 6、说明高级、中级和低级调度的区别。7、请画出进程的状态转换图。8、简述操作系统中的调度有哪些类型？ 9、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。P1，P2，P3已申请到4台，2台和2台。若此时P3提出还需要使用2台打印机的请求，试问：按银行家算法能分配给P3吗？10、什么是进程的互斥与同步？有何联系？ 11、在信号量S上执行P、V操作时，S的值发生变化，当S0，S=0，S16000 所以要用2字节存储 则位示图的大小为：2000+02002字节空闲文件目录的每条记录占用5个字节2002字节可以存放的表目数为：2002/5400当空闲文件目录数为400时，空闲文件目录大于位示图27、设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，都要访问哪一个磁盘块？ 28、若磁盘容量为12GB，盘块大小为4KB时，FAT表共需占用多少内存？ /view/6f81c4ceda38376baf1faee6.html29、简述什么是内存的覆盖和交换技术？两者有什么区别？/oldpage/openedu/yxa/jsjbkzl/czxt/1/12.htm答：在多道系统中，对换是指系统把内存中暂时不能运行的某部分作业写入外存交换区，腾出空间，把外存交换区中具备运行条件的指定作业调入内存。对换是以时间来换取空间，减少对换的信息量和时间是设计时要考虑的问题 。由于CPU在某一时刻只能执行一条指令，所以一个作业不需要一开始就全装入内存，于是将作业的常驻部分装入内存，而让那些不会同时执行的部分共享同一块内存区，后调入共享区的内容覆盖前面调入的内容，这就是内存的覆盖技术。两者的区别主要有：交换技术由操作系统自动完成，不需要用户参与，而覆盖技术需要专业的程序员给出作业各部分之间的覆盖结构，并清楚系统的存储结构；交换技术主要在不同作业之间进行，而覆盖技术主要在同一个作业内进行；另外覆盖技术主要在早期的操作系统中采用，而交换技术在现代操作系统中仍具有较强的生命力。30、什么是物理设备？什么是逻辑设备？两者之间有什么区别和联系？ /baidu?word=%E4%BB%80%E4%B9%88%E6%98%AF%E7%89%A9%E7%90%86%E8%AE%BE%E5%A4%87%EF%BC%9F%E4%BB%80%E4%B9%88%E6%98%AF%E9%80%BB%E8%BE%91%E8%AE%BE%E5%A4%87%EF%BC%9F%E4%B8%A4%E8%80%85%E4%B9%8B%E9%97%B4%E6%9C%89%E4%BB%80%E4%B9%88%E5%8C%BA%E5%88%AB%E5%92%8C%E8%81%94%E7%B3%BB%EF%BC%9F&tn=sogouie_dg31、什么叫设备无关性？ 计算机的外部设备很多，同种类型的设备又有不同厂家、不同型号的产品。这些产品总会有些细微的差别。这就给应用程序的编写带来很大的困难，因为一个应用程序不可能顾及到所有硬件的兼容性。为此，操作系统将具体的硬件设备同整个系统隔离开来，对硬件的具体操作、与硬件有关的兼容性问题等由设备驱动程序来解决，同时操作系统向应用程序提供统一的操纵设备的方法，应用程序只需要按套路调用操作系统提供的功能即可，无须关心实际的设备是什么，这就是与设备无关性.这样，每增添或改动一个系统上的硬件，只需要安装相应的驱动程序即可。32、什么叫通道技术？通道的作用是什么？通道是一个独立于CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行数据交换。它有自己的通道指令，这些通道指令受CPU启动，并在操作结束时向CPU发中断信号。通道方式进一步减轻了CPU的工作负担，增加了计算机系统的并行工作程度。33、在设备管理中设置缓冲区的作用是什么？根据系统设置缓冲区的个数，缓冲区可以分为哪几种？/p-66518414946.html34、什么是文件的逻辑结构和物理结构？他们各自有哪几种形式？/p-66518414946.html35、有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。试说明A、B两进程之间存在什么样的制约关系？/file_post/display/read.php?FileID=2266A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。（2）mutex：用于互斥的信号量，初值为1。（2分）进程A 进程B. .P(mutex) P(mutex)申请打印机 申请打印机使用打印机 使用打印机V(mutex) V(mutex)36、画出段页式存储管理系统的地址变换过程图。 37、假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130 试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数). (1). 先来先服务(FCFS)磁盘调度算法. (2). 最短寻道时间优先(SSTF)磁盘调度算法. (3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)1磁头移动顺序：86，147，91，177，94，150，102，175，130移动总量：5652磁头移动顺序：147，150，130，102，94，91，86，175，177移动总量：1623磁头移动顺序：147，150，175，177，130，102，94，91，86移动总量：12538、文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。/view/23c4872cbd64783e09122b6e.html【解答】块长512字节，块号长3字节，所以一个索引块可以存放170个盘块号。二级索引时，最多可包含的存放文件的盘块的盘块号总数N=170170=28900个盘块。所以使用二级索引时，可寻址的文件的最大长度=28900256B=7225kB=7.05MB。三级索引时，最多可包含的存放文件的盘块的盘块号总数N=170170170=4913000个盘块。所以使用三级索引时，可寻址的文件的最大长度= 4913000*256B=1228250kB=1199.46MB。39、化简右图的资源分配图，并说明有无进程处于死锁状态。/view/52421652f01dc281e53af09a.html40、设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。 答： 程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。 中断方式：进程通过CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。 DMA方式：在外设和内存之间开辟直接的数据交换通路。 通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O 设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。41、什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？.把程序按内容或构成关系分成段，每段有自己的名字。一个用户作业或进程包含的段对应于一个二维虚拟储存器。以段为单位分配内存，然后通过地址映射机构把逻辑地址转换成物理地址。只将那些经常访问的段驻留内存，其他的段放在外存，待需要时自动调入。地址变换过程：由虚地址中的段号为索引，查段表。找出该段在内存的起始地址，并将其和段内地址相加，从而得到物理地址。42、什么是虚拟存储器，它有什么特点？ 虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。43、比较基于索引节点和基于符号链的文件共享方法。答：基于索引节点的文件共享是在文件的目录中填上需要共享文件的索引节点的序号，在索引节点中加上用户计数。基于符号链的文件共享是建立一种特殊的链接文件，内容为需要共享的文件的路径和名字，访问该文件时，根据路径找到共享的文件。基于索引节点的文件共享访问速度快，但可能使索引节点指针悬空；基于符号链的文件共享安全，但访问速度慢，要占用索引节点。44、死锁和“饥饿”之间的主要差别是什么? /view/cbd58ece0508763231121266.html45、说明内部碎片和外部碎片的不同之处。/view/2353026.htm46、动态重定位分区管理方式中如何实现虚-实地址映射？/view/8b50da126edb6f1aff001f66.html47、什么是抖动现象和belady现象？ 48、请求分页技术的基本思想是什么？它与简单分页技术之间有何根本区别？/view/8b50da126edb6f1aff001f66.html49、什么是RAID？采用该技术的优点是什么？ http:/wenwe