【操作系统】填空题汇总大全

【操作系统】填空题汇总

1.若段式存储中供用户使用的逻辑地址是24位，其段内地址占用16位，则用户程序最多可分为2^ 8段。当把程序装入主存时，每段占用主存的最大连续区(长度)为2^16字节。
2.在请求页式存储管理中，若所需的页面不在内存，通过缺页中断 告给系统
3.在资源分配角度可将设备分为独占设备、共享设备和虚拟设备
4.在请求分段存储管理中,系统具有三个重要支持机构：段表、缺段中断机构、地址映射机构
5.文件物理结构组织：链接和索引结构
6.打印机是独占设备，磁盘是共享设备
7.实现spolling系统时，必须在磁盘上开辟出称为输入井和输出井的专门区域存放作业信息和执行的结果
8.如果系统中有n个进程，则在cpu的就绪队列中进程的个数最多为n-1个
9.在操作系统中，由若干指令组成，执行过程不允许中断的操作称为原语
10. 假设系统中所有进程是同时到达，则使进程平均周转时间最短的是短作业优先调度算法
11.系统中有m个进程，若出现死锁时死锁进程的个数为k，则2≤k≤m
12.不让死锁发生的策略分为静态和动态两种，死锁避免属于动态策略
13.若使当前运行的进程总是优先级最高的进程，应选择剥夺式优先级进程调度策略
14.一段时间内只允许一个进程访问的资源，称为临界资源，程序代码中访问这类的代码称为临界区
15.可以由控制器直接进行内存存取，一次处理连续块的数据的IO控制方式是DMA控制方式
16.分页系统的逻辑地址可分为两部分：页 、页内偏移（页内地址）
17.设备管理中管理多个缓冲区可以采用“循环缓存”和“缓冲池”
18.磁盘访问时间由三部分组成：寻道时间、旋转延迟、传输时间
19.文件共享有两种方式，一基于索引节点的共享方式，称硬链接；二利用符 链实现文件共享，称软链接
20.允许多个用户在终端上同时交互使用的计算机的OS称为分时操作系统，通常采用时间片轮转为用户服务
21. 假设三个进程P1、P2和P3同时到达，它们的执行时间分别是T1、T2和T3，且T1<T2<T3。若采用短作业优先(SJF)调度算法执行这三个进程，则平均周转时间是(3T1+2T2+T3)/3
22．系统中某类资源５个，供３个进程共享，每个进程最多申请２个该类资源时系统仍然是安全的
23．在操作系统的设备管理中，设备独立性是指用户程序独立于具体使用的物理设备的一种特性
24．文件的逻辑结构可分为二种形式：一种是无结构的流式文件，一种是有结构的记录式文件
25．按层次组织IO软件，典型的四层IO软件：用户层软件, 设备独立性软件, 设备驱动程序, 中断处理程序
26．在IO控制方式中，主要包括程序轮询方式、中断控制方式、DMA控制方式和通道控制方式
27．现代操作系统的两个基本特征是进程并发和资源共享
28．引入多道程序设计的目的在于提高资源利用率
29．在一段时间内，只允许一个进程访问的资源称为临界资源
30．段页式内存管理中，若没有设置快表，一次有效的内存数据存取，需要访问3次内存，第2次访问的是段的页表
31．虚拟存储技术能够实现对内外存统一管理，为用户提供一种宏观上似乎比实际内存大的多的存储器
32．文件目录是文件控制块的有序集合
33．在操作系统中，对文件实现按名存取是通过检索文件目录实现的
34．设系统有N（N>2）个进程，则系统中最不可能的是有1个进程处于死锁状态。
35．在文件系统中，若文件的物理结构采用连续结构，则文件控制块FCB中关于文件的物理位置应包括第一个盘块的块 和块数。
36．一个32位地址的计算机使用两级页表，虚拟地址被分为9位的一级页 、11位的二级页 和12位的页内偏移，则每页大小为4KB，在虚地址空间中总共可以有1M页。
37．动态分区分配算法可能会把大的主存空间分割成许多小的分区，形成许多不连续的空闲区，称之为外部碎片。
38．在一个计算机系统中，其虚拟存储器的最大容量是由CPU的地址长度确定的，其实际容量是由CPU的地址长和外存的容量确定的。
39．当采用时间片轮转调度算法时，时间片过大，就会使其转化为先来先服务调度算法。
40．多个相互合作的进程在一些关键点上可能需要相互等待，这种相互制约关系称为进程同步；当一个进程正在访问某资源时，其他希望使用该资源的进程必须等待，待该进程用完资源释放后才允许其他进程访问，这种相互制约关系称为互斥。
41．进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。
42．操作系统提供给程序员的接口是系统调用。
43．在分页存储管理中，要求程序中的逻辑地址可以分页，页的大小与物理块大小一致。
44．在移臂调度算法中，最短寻道时间优先算法总是从等待访问者中选择时间最短的那个请求先执行。
45．文件系统为每个文件建立了一个指示逻辑记录和物理块之间的对应关系的表，这个表文件是目录文件。
46．分页存储管理做重定位时，实际上是把块 作为物理地址的高位地址，而页内地址作为它的低地址部分。
47．I/O设备通常通过设备控制器与CPU进行通信。
48．设有4个进程共享一程序段，而每次最多允许两个进程进入该程序段，则信 量的取值范围是-2~ 2。
49．在基本分页存储管理中，设有8页的逻辑空间，每页有1024个字节，它们被映射到32块的物理存储区中，则逻辑地址的有效位是13位，物理地址至少是15位。
50．正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，此时处于等待或阻塞状态。
51．SPOOLing系统是对脱机I/O工作的模拟，由磁盘中的输入井和输出井，内存中的输入缓冲区和输出缓冲区以及输入进程和输出进程所构成。
52．目录的作用在于实现文件按名存取，目前广泛采用的目录结构是树形目录结构。
53．动态分区分配的首次适应算法要求空闲分区按地址递增的顺序链接成一个空闲分区链。
54．每个索引文件至少有一个索引表，索引表中每个表项应当包括能够标识该记录关键字和该逻辑记录的起始地址。
55. 分区管理中采用“首次适应”分配算法时，把空闲区按地址递增次序登记在空闲区表中。