复习题上
第七章单元测试
1.下列情况可能导致死锁的是（多个进程竟争资源出现了循环等待 ）。
2.在操作系统中，死锁出现是指（ 若干进程因竟争资源而无限等待其他进程释放已占有的资源 ）。
3.一次分配所有资源的方法可以预防死锁的发生，它破坏的死四个必要条件中的（ 请求并保持）。
4. 死锁的避免是根据（ 防止系统进入不安全状态）采取措施实现的。
5.以下有关资源分配图的描述中正确的是（ 资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态 ）。
6.死锁与安全状态的关系是（ 死锁状态一定是不安全状态 ）。
7.在下列死锁的解决方法中，属于死锁避免策略的是（ 银行家算法 ）。
8.解除死锁通常不采用的方法是（ 从非死锁进程处抢夺资源 ）。
9.死锁的四个必要条件中，无法破坏的是（ 互斥 ）。
10.某系统中有三个并发进程都需要四个同类资源，该系统不会发生死锁的最少资源是（ 10）。
11.死锁避免是通过打破死锁的必要条件实现的。×
12.采用资源剥夺可以解除死锁，还可以采用终止进程的方法解除死锁。√
13.在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则会找到不止一个安全序列 ×
14.在一个有N个进程的单处理机系统中，有可能出现N个进程都被阻塞的情况。√
15.为了避免死锁的发生，各进程应该按序逐个申请资源。×
第八章单元测试
1.存储管理的目的是（方便用户和提高内存利用率）。
2.把作业空间中使用的逻辑地址变为内存中物理地址称为(重定位 )。
3.内存保护需要由（操作系统和硬件机构合作 ）完成，以保证进程空间不被非法访问。
4.不会产生内存碎片的存储管理是（分页式存储管理）。
5.分区管理中采用“最佳适应”分配算法时，把空闲区按（长度递增 ）次序登记在空闲区表中。
6.对重定位存储管理方式，应（在整个系统中设置一个重定位寄存器）。
7.某个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小（必须相同）。
8.下列关于页式存储正确的有（在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问2次内存）。
9.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB,分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（9MB）
10.在使用紧缩技术解决外碎片时，如果一个进程正在（ I/O操作 ）时，则不能在内存中移动。
11.固定内存分配会产生内碎片。√
12.静态重定位是程序在装入内存时完成地址变换。√
13.在分页内存管理中 ，CPU每次从内存中取一个数据需要1次内存访问。×
14.分页时，每个进程拥有一个页表，且页表驻留在内存中。√
15.引入TLB是为了解决分页时两次内存访问的问题。√
第九章单元测试
1.为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（该程序应具有较好的局部性）。
2.（不必将作业全部装入内存）是请求分页存储管理方式和基本分页存储管理方式的区别。
3.虚拟存储管理系统的基础是程序的（局部性）理论。
4.在请求分页存管理的页表中増加了若干项信息，其中修改位和访间位供(置换算法 )参考。
5.在虚拟分页存储管理系统中，若进程访间的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为（缺页中断→決定淘汰页→页面调出→页面调入）
6.系统产生抖动主要原因是（页面置换算法不合理 ）。
7.进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（被中断的那一条）指令。
8.考虑页面置換算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（ n）。
9.页式虚拟存储管理的主要特点是（不要求将作业同时全部装入到主存的连续区域）。
10.某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址序列：1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7 ，假定内存容量为4个页面，开始时是空的，则缺页次数是（6）
11.缺页中断是在指令执行期间产生和处理中断信号，而非一条指令执行之后。√
12.抖动是指进程频繁进行页面置换。在换页上的时间多于进程执行的时间。√
13.无论何时想要提高CPU的利用率，都应该增加多道程序的道。×
14.离散性是虚拟存储的特征。√
15.在进程运行时，如果它的工作集页面都在虚拟存储器内，能够使该进程有效的运行，否则会出现频繁的页面调入调出现象 ×
第十章单元测试
1.从用户的观点看，操作系统中引入文件系统的目的是（实现对文件的按名存取）。
2.文件系统中，文件访问控制信息存储的合理位置是（文件控制块）。
3.下列关于索引文件的叙述中，（对索引文件存取时，必须先查找其索引表）是正确的。
4.下列文件物理结构中，适合随机访问且易于文件扩展的是（索引结构）。
5.文件系统采用两级索引分配方式，如果每个磁盘块的大小为1KB，每个盘块号占4B，则该系统中，单个文件的最大长度是（ 64MB）
6.文件系统采用多级目录结构的目的是（解决命名冲突）。
7.文件目录存放的信息是（该目录中所有子目录文件和数据文件的目录）。
8. 位示图可用于（磁盘空间的管理）。
9. 一个文件系统中，其FCB占64B，一个盘块大小为1KB，采用一级目录。假定文件目录中有3200个目录项。则查找一个文件平均需要（100 ）次访问磁盘。
10.文件的存储空间管理实质上是对（外存空闲区）的组织和管理。
11.文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换×
12.在多级目录结构中对文件的访问是通过路径名和用户目录名进行的。×
13.文件的逻辑结构是指文件在磁盘上的存储组织方式。×
14.文件分配时，采用连续分配方式会产生外碎片。√
15.对于采用链接分配的文件，可以进行随机访问。×
第十一章单元测试
1.磁盘的读写单位是（扇区 ）。
2.磁盘调度的目的是为了缩短（寻道）时间。
3.下列算法中，用于磁盘调度的是（最短寻找时间优先算法）。
4.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度算法得到的磁道访问序列是（110,170,180,195,68，45，35,12）。
5.如果磁头当前正在第53号磁道，现有4个磁道访问请求序列为98，37，124，65，当采用（最短寻道时间优先 ）调度算法时，下一次磁头将达到65号磁道。假设此刻磁头方向指向号数小的磁道。
第十二章单元测试
1.磁盘设备的I/O控制主要是采取（DMA ）方式。
2.DMA方式是在（I/O设备和内存）之间建立一条直接数据通路。
3.程序员利用系调用打开I/O设备时，通常使用的设备标识是（ 逻辑设备名）。
4.引入高速缓冲的主要目的是（改善CPU与I/O设备速度不匹配的问题 ）。
5.下面关于独占设备和共享设备的说法中不正确的是（对共享设备往往采用静态分配方式 ）。
6.Spooling技术的主要目的是（ 将独占设备改造成虚拟设备，提高独占设备的利用率）。
7.用户程序发出磁盘I/O请求后，系统的正确处理流程是（用户程序→系统调用处理程序→设备驱动程序→中断处理程序）。
8.有关设备管理的叙述中不正确的是（通道是处理输入/输出的软件）。
9.虚拟设备是指（把一个物理设备变换成多个对应的逻辑设备）。
10.某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间100μs，将缓冲区的数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μS。在双缓冲区结构下，读入并分析完该文件的时间是（1100μs ）。
11.Spooling系统中的用户程序可以随时将输出数据送到输出井中，待输出设备空闲时 再由 Spooling系统完成数据的输出操作。√
12.设备独立性就是指系统具有使用不同设备的能力。×
13.在SPOOLing技术中，用户进程可以直接高效的使用字符设备。×
14.引入缓冲能够缓解CPU与外设间速度不匹配的矛盾。√
15.设备驱动程序层的作用是为内核 I/O子系统隐藏设备控制器之间的差异。√
点击数：778
