1、操作系统复习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、什么是进程的
2、互斥与同步？有何联系？ 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，盘块大小为
3、 4KB 时，FAT 表共需占用多少内存？ http:/ 。由于 CPU 在某一时刻只能执行一条指令，所以一个作业不需要一开始就全装入内存，于是将作业的常驻部分装入内存，而让那些不会同时执行的部分共享同一块内存区，后调入共享区的内容覆盖前面调入的内容，这就是内存的覆盖技术。两者的区别主要有：交换技术由操作系统自动完成，不需要用户参与，而覆盖技术需要专业的程序员给出作业各部分之间的覆盖结构，并清楚系统的存储结构；交换技术主要在不同作业之间进行，而覆盖技术主要在同一个作业内进行；另外覆盖技术主要在早期的操作系统中采用，而交换技术在现代操作系统中仍具有较强的生命力。30、什么是物理设备？什么是逻辑设
4、备？两者之间有什么区别和联系？ http:/ 计算机的外部设备很多，同种类型的设备又有不同厂家、不同型号的产品。这些产品总会有些细微的差别。这就给应用程序的编写带来很大的困难，因为一个应用程序不可能顾及到所有硬件的兼容性。为此，操作系统将具体的硬件设备同整个系统隔离开来，对硬件的具体操作、与硬件有关的兼容性问题等由设备驱动程序来解决，同时操作系统向应用程序提供统一的操纵设备的方法，应用程序只需要按套路调用操作系统提供的功能即可，无须关心实际的设备是什么，这就是与设备无关性.这样，每增添或改动一个系统上的硬件，只需要安装相应的驱动程序即可。32、什么叫通道技术？通道的作用是什么？通道是一个独立于
5、 CPU 的专管输入/输出控制的处理机，它控制设备与内存直接进行数据交换。它有自己的通道指令，这些通道指令受 CPU 启动，并在操作结束时向 CPU 发中断信号。通道方式进一步减轻了 CPU 的工作负担，增加了计算机系统的并行工作程度。33、在设备管理中设置缓冲区的作用是什么？根据系统设置缓冲区的个数，缓冲区可以分为哪几种？http:/ A 和 B，在运行过程中都要使用系统中的一台打印机输出计算结果。试说明 A、B 两进程之间存在什么样的制约关系？http:/ 两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。为保证这两个进程能正确地打印出各自的结
6、果，请用信号量和 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试给出采用
7、下列算法后磁头移动的顺序和移动总量(总磁道数).(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， 13
8、0， 102， 94， 91， 86移 动 总 量 ： 12538、文件系统采用多重索引结构搜索文件内容。设块长为 512 字节，每个块号长 3 字节，如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。http:/ 512 字节，块号长 3 字节，所以一个索引块可以存放 170 个盘块号。二级索引时，最多可包含的存放文件的盘块的盘块号总数 N=170170=28900 个盘块。所以使用二级索引时，可寻址的文件的最大长度=28900256B=7225kB=7.05MB。三级索引时，最多可包含的存放文件的盘块的盘块号总数 N=170170170=4913000
9、 个盘块。所以使用三级索引时，可寻址的文件的最大长度= 4913000*256B=1228250kB=1199.46MB。39、化简右图的资源分配图，并说明有无进程处于死锁状态。http:/ 答： 程序直接控制：由用户进程来直接控制内存或 CPU 和外设间的信息传送。 中断方式：进程通过 CPU 发出指令启动外设，该进程阻塞。当输入完成时， I/O 控制器通过中断请求线向 CPU 发出中断信号， CPU 进行中断处理。 DMA 方式：在外设和内存之间开辟直接的数据交换通路。 通道控制方式：CPU 发出启动指令，指出通道相应的操作和 I/O 设备，该指令就可启动通道并使该通道从内存中调出相应的通
10、道指令执行。41、什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？.把程序按内容或构成关系分成段，每段有自己的名字。一个用户作业或进程包含的段对应于一个二维虚拟储存器。以段为单位分配内存，然后通过地址映射机构把逻辑地址转换成物理地址。只将那些经常访问的段驻留内存，其他的段放在外存，待需要时自动调入。地址变换过程：由虚地址中的段号为索引，查段表。找出该段在内存的起始地址，并将其和段内地址相加，从而得到物理地址。42、什么是虚拟存储器，它有什么特点？ 虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的
11、容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲 CPU 工作时间以及内、外存交换时间为代价的。43、比较基于索引节点和基于符号链的文件共享方法。答：基于索引节点的文件共享是在文件的目录中填上需要共享文件的索引节点的序号，在索引节点中加上用户计数。基于符号链的文件共享是建立一种特殊的链接文件，内容为需要共享的文件的路径和名字，访问该文件时，根据路径找到共享的文件。基于索引节点的文件共享访问速度快，但可能使索引节点指针悬空；基于符号链的文件共享安全，但访问速度慢，要占用索引节点。44、死锁和“饥饿”之间的主要差别是什么? http:/ belady 现象？ 48、请求分页技术的基本思想是什么？它与简单分页技术之间有何根本区别？http:/ RAID？采用该技术的优点是什么？ http:/ 100 个柱面，每个柱面有 10 个磁道，每个磁道有 15 个扇区。当进程要访问磁盘的 12345 扇区时，计算磁盘的三维物理扇区号。作业要求：1、必须手写，字迹工整，打印或复印件无效。2、涉及到计算的必须写步骤。3、本次作业占总评成绩的 40%，平时考核占总评成绩的 30%，期末考试占总评成绩的30%。4、统一用学校所发的作业本书写。5、请学习委员在最后一次课前帮我收齐，由学习委员统一交给我。
