操作系统原理Word格式文档下载.docx

1、信号量:信号量是表示资源的实体，是一个与队列有关的整型变量， 其值仅能由 P，V 操作来改变。 系统调用: 由操作系统实现的所有系统调用所构成的集合即程序接口或应用编程接口（Application Programming Interface，API）。是应用程序同系统之间的接口。 PCB：进程控制块。 时间片：CPU分配给各个程序的时间,每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间，使各个程序从表面上看是同时进行的。 位示图:它是利用一个向量来描述自由块使用情况的一张表。表中的每个元素表示一个盘块的使用情况，0表示该块为空闲块，1表示已分配。 线程: 是进程中某个单一顺序的

2、控制流。也被称为轻量进程（lightweight processes）。二、 填空题1. 产生死锁的原因主要是竞争资源 和 进程间推进次序非法 。2. 一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为 4 时，系统没有死锁的危险。3. 实现SPOOL系统时必须在磁盘上辟出称为 输入井 和 输出井 的专门区域，以存放作业信息和作业执行结果。4. 虚拟存储器具有的主要特征为 多次性、对换性 和虚拟性。5. 按用途可以把文件分为系统文件、 用户文件 和 库文件 三类。6. 为文件分配外存空间时，常用的分配方法有连续分配、链接分配和索引分配 三类。7. 如果以下四个条件同时

3、具备，就会发生死锁：互斥、可剥夺、非抢占、循环等待 。8. 常用的文件访问方式有两种: 顺序访问和 直接 访问。9. 进程是一个正在 执行 的程序，为了完成任务，进程需要某些资源，如处理机、内存、文件和外设等。10. CPU调度的任务是从进程就绪 队列中选择一个进程，把CPU分配给它。FCFS是一种最简单的算法，短作业优先调度算法提供了最短的平均等待时间。轮转法 调度算法更适合分时系统，多队列反馈调度算法 允许对不同类型的进程采用不同的调度算法。11. 采用交换技术获得好处是以牺牲 时间 和 空间为代价的。12. 实现虚拟存储器的理论基础是 局部性 原理。13. 在操作系统中引入线程的主要目的

4、是 提高系统效率,提高系统资源利用率,减少进程并发执行时所付出的时空开销,使 OS 具有更好的并发性。14. 在分区分配算法中, 首次适应算法倾向于优先利用内存中低地址 部分的空闲分区。15. 在进程中，访问 临界资源 的代码成为临界区。16. 每个索引文件都必须有一张 索引结点 表，其中的地址登记项用来指出文件在外存上的位置信息。17. 在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生 8 次缺页中断。18. 信号量被广泛用于三个目的是同步、 互斥 和描述前趋关系。

5、19. 程序并发执行时的特征是间断性 、失去了封闭性 、不可再现性和独立性。三、 判断题1. 隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随机存取。T2. 设备的独立性是指每类设备有自己的设备驱动程序。 F3. 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。 T4. 在内存中就绪等待接受调度的进程组成了等待队列。5. 磁盘文件的访问时间与磁头的位置无关。F 6. 系统调用的执行不能被中断。7. 系统处于不安全状态必然导致死锁。F8. 文件系统中分配存储空间的基本单位不是记录。9. 具有多道功能的操作系统一定是多用户操作系统。10. 虚拟存储器是由操作系统提供的一个假想的

6、特大存储器，它并不是实际的内存，其大小可比内存空间大得多。11. 批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。12. 文件的逻辑结构是将文件分为记录式文件和索引文件。13. 位示图可用于文件目录的查找。14. 操作系统为用户提供的程序级接口也称为系统调用。15. 在进程基本调度状态转换时，不会出现的情况是从就绪到运行。16. 进程调度方法有剥夺方式和非剥夺方式。17. 输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。18. 批处理系统的主要缺点是设备利用率高。19. 顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。20. SPOOLing系统

7、实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。21. 系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。22. 为了提高计算机和外部设备的利用率，把多个程序同时放入内存， 使CPU与外设能并行工作，这种方法称为多道程序设计。23. 一个单CPU的操作系统共有n个进程，系统中就绪进程的个数始终是 n-1个（不考虑进程状态过渡时的情况，也不考虑空转进程）。24. 操作系统的不确定性是说在 OS 控制下多个进程的执行顺序和每个进程的周转时间是不确定的。25. 在 Unix 文件系统中，文件名和它的i节

8、点号是一一对应的。26. 缓冲区的设置与管理使CPU 与 I/O 设备之间速度不匹配的情况得到改善，但并不减少中断 CPU 的次数。27. 如果信号量的值是-4，则说明有4个进程在该信号量的等待队列中等待。28. CPU 调度算法不能影响进程使用 CPU 和 I/O 设备的时间，它只能影响进程的等待时间。四、 选择题1. 文件系统中用（ D ）管理文件。A、堆栈结构 B、指针 C、页表 D、目录2. 为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（ B ）。A、重名翻译 B、多级目录 C、约定 D、文件名3. 在多进程的并发系统中，肯定不会因竞争（ C ）而产生死锁。A、打印机

9、B、磁带机 C、CPU D、 磁盘4. 一种既有利于短小作业又兼顾到长作业的作业调度算法是（ C ）。A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度5. 两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ B ）。A、互斥 B、同步 C、调度 D、伙伴 6. 当每类资源只有一个个体时，下列说法中不正确的是（ C ）。A、有环必死锁 B、死锁必有环C、有环不一定死锁 D、被锁者一定全在环中7. 数据文件存放在到存储介质上时，采用的逻辑组织形式是与（ A ）有关的。A、文件逻辑结构 B、存储介质特性

10、C、主存储器管理方式 D、分配外设方式8. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（ B ）。A、进程相应的程序段的长度 B、进程自身和进程调度策略C、进程总共需要运行时间多少 D、进程完成什么功能9. 用户程序中的输入、输出操作实际上是由（ B ）完成。A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序10. 进程调度的对象和任务分别是（ C ）。A、 作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、 进程，从后备作业队列中按调度策略选择一个作业占用CPUC、 进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、 作业，从后备作

11、业队列中调度策略选择一个作业占用CPU11. 支持程序浮动的地址转换机制是（ A ）A、动态重定位 B、段式地址转换C、页式地址转换 D、静态重定位12. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（ C ）进行排列。A、地址从大到小 B、地址从小到大C、尺寸从小到大 D、尺寸从大到小13. 设计批处理多道系统时，首先要考虑的是（ B ）。A、灵活性和可适应性 B、系统效率和吞吐量C、交互性和响应时间 D、实时性和可靠性14. 当进程因时间片用完而让出处理机时，该进程应转变为（ B ）状态。A、等待 B、就绪 C、运行 D、完成15. 操作系统是一组（ C ）。A. 文件管理程序

12、 B.中断处理程序 C.资源管理程序 D.设备管理程序16. 为了描述进程的动态变化过程，采用了一个与进程相联系的（ C ）数据结构，根据它而感知进程的存在。A.进程状态字 B. 进程优先数C.进程控制块 D. 进程起始地址17. 一个进程被唤醒意味着（ B ）。A. 该进程重新占有了CPU B.进程状态变为就绪C. 它的优先权变为最大 D.其PCB移至就绪队列的队首18. 进程间的同步与互斥，分别表示了各进程间的（ B ）。A. 调度关系与同步算法 B.协调与竞争 C.不同状态 D. 动态性与独立性19. 系统出现死锁的原因是（ B ）。A. 计算机系统发生了重大故障 B. 有多个封锁的进程

13、同时存在C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数20. 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（B ）。A. 必定产生死锁 B.可能产生死锁 C.不会产生死锁 D.以上说法都不对21. 关于操作系统的叙述 D 是不正确的。（A）管理资源的程序 （B）管理用户程序执行的程序（C）能使系统资源提高效率的程序 （D）能方便用户编程的程序22. 设计多道批处理系统时，首先要考虑的是 C 。（A）

14、灵活性和可适应性 （B）交互性和响应时间（C）系统效率和吞吐量 （D）实时性和可靠性23. 当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高 B 进程的优先级。（A）以计算为主的 （B）在就绪队列中等待时间长的（C）以I/O为主的 （D）连续占用处理器时间长的24. 进程从运行状态进入就绪状态的原因可能是 A 。（A）时间片用完 （B）被选中占有CPU（C）等待某一事件 （D）等待的事件已经发生25. 作业进入内存后，则所属该作业的进程初始时处于 A 状态。（A）就绪 （B）运行 （C）挂起 （D）阻塞26. 进程控制块是描述进程状态和特性的数据结构，一个进程 A 。（A）只能有惟一的进程控制块 （B）可以有多个进程控制块（C）可以和其他进程共用一个进程控制块 （D）可以没有进程控制块27. 实时系统中的进程调度，通常采用 B 算法。（A）高响应比优先 （B）抢占式的优先数高者优先（C）时间片轮转 （D）短作业优先28. 计算机系统中同时存在五个进程，处于阻塞状态的进程最多可有 C 个。 （A）A （B）4 （C）5 （D