计算机操作系统教程 第三版 期末考试重点

《计算机操作系统教程 第三版 期末考试重点》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.页式存储管理中，当CPU形成一个有效地址，要查页表，是由硬件自动实现。2.进程创建中与进程调度无关。3.分区，分页，分段哪个是虚拟存储：动态分页，分段，段页虚拟存储必须是同什么技术实现的：分页请求，分段请求/spooling技术4.可用CPU调用执行——物理地址5.最近最少使用，最不经常使用，先进先出算法等哪种会出现抖动？—先进先出6.进程描述那些正确：同步又先后，互斥无先后7.死锁的4个必要条件。按需分配可破坏什么条件？——循环等待/环路条件8．固定分区，程序会由什么来完成:链接装入程序。9.不属于段式存储优点的是：消除内在的外部碎片（属于页式）10.作业调度算法中，批处理方式进入的

2、作业：平均周转时间短，处理时间短11.spooling技术是实现（虚拟设备）的技术12.长短作业兼顾——最高响应比算法13.采用短是管理，地址32位，10段号，允许最大长度：4M14.文件分类，按物理结构：连续文件，串联文件，索引文件15.短时管理最大容量由（指定地址结构和辅存容量）共同决定16.逻辑文件存放到存储介质上，采用的组织形式是与( 存储介质特性  )有关的。17.逻辑结构可以按照任意次序放在不相邻的文件上——流式文件18.文件存储控制和文件的（共享，保密，保护）相关的19.对磁盘上物理块访问三个参数：磁道，磁头，扇区20通道特性：选择通道（执行一个程序），字节/数组多路通道（执

3、行多个程序）22.文件系统利用（目录文件）完成对系统保护共享。23.进程被唤醒表明：进程从等待状态到就绪状态24.不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。25（选择题）阻塞状态唤醒—>运行X，页式—FIFO利用率不高，…随机存储√地址结构和外存容量决定虚拟作业地址空间√26.动态重定位由（硬件地址变换）实现27.请求调入方式，cpu20%，外存98.7%，其他95%—>不正常28.怎样提高利用率：增加物理控制文件29文件存储方法依赖：文件物理结构，存储设备特性30.一个作业需要占用内存中连续存储空间方式：分区管理31.也是存储管理主要特点：不要求作业同时全部装入到主存的

4、连续区域32．不适宜用多道程序设计的存储管理是：单一连续分区33.采用（非抢占式）进程调度不会引起进程切换：更高优先级进程就绪。34.对紧急…：优先权调度法21.目录文件由FCB组成。35.文件存取方式：顺序和随机36.磁盘——直接存储设备37.系统若干资源5个进程，每个需6个资源R，使不发生死锁至少要（26）个资源R。注：每个先5个，再加1个38.设基地址1000，200？实际地址：300041.…与（存储控制）相关39.虚拟spooling技术是将作业信息输入到：外存输入井中40.打开文件操作：将目录信息复制到文件内存中，是文件可被访问。42.请求页式中断位由什么引起？：内存缺页43.

5、改变位的作业：判断该页是否被修改过44.程序直接控制方式只适用：外设比较少，CPU慢，外存与CPU串行45.案处理积分是系统调来调去是本身：只有一个进，进程优先级仍最高。46.最先适应法：可用表或自由链按起始地址递增方法排列；最佳适应算法：从小到大次序组成空闲区可用表或自由链；最坏适应法：空闲区按其大小递减…4.7段长可否大于内存？段式—不可以，段页—可以。1.文件的物理结构：文件在存储设备上的存储方法，常用的物理文件结构有：连续文件，串联文件，索引文件（满足动态增长，可随机存取和顺序存取）2.链式文件存储优缺：优点是在使用是不必在文件说明信息中指明文件的长度，秩序指明该文件的第一个快好，

6、文件长度可以动态地增长。缺点是只能按队列中的串联指针顺序搜索，搜索效率低，一般只适用于逻辑上的连续文件且是顺序存取的，不适宜随机存取。3.中断方式传送数据缺点:1.数据缓冲寄存器比较小，如果中断次数较多，仍占用大量CPU时间。2.外围设备较多时，由于中断次数的急剧增加，可能造成CPU无法响应中断而出现中断丢失。3.如果外围设备速度较快，可能会出现CPU来不及从数据缓冲寄存器中取走数据而丢失数据的情况。4.为何用缓冲技术，有哪些类型：（缓冲是在内从中划出一个区域用来暂时存放输入输出数据的器件）为了匹配外设和CPU之间的处理速度，减少中断次数和CPU的中断处理时间，同时解决DMA或通道方式时的

7、数据传输瓶颈问题。单缓冲，双缓冲，多缓冲，缓冲池。5.程序直接控制方式和中断控制方式都只适用于简单的、外设很少的系统：因为程序直接控制方式耗费大量的CPU时间，而且无法检测发现设备或其他硬件产生的错误，设备和CPU、设备和设备只能串行工作。中断控制方式虽然在某种程度上解决了上述问题，但由于中断次数多，因而CPU仍需要花较多的时间处理中断，而且能够并行操作的设备台数也受到中断处理时间的限制，中断次数增多导致数据丢失。A释放