操作系统总复习简答题
操作系统总复习简答题
1、设计现代OS的主要目标就是什么？方便性、有效性、可扩充性、开放性2、何谓脱机I/O与联机I/O？答:脱机输入方式就是指在一台外围机(即一台专门用来管理输入/输出的、功能较简单的计算机)的控制下,预先将程序与数据从低速输入设备输入到磁带,当CPU需要这些程序与数据时,再从磁带告诉的读入内存。
类似的,脱机输出方式就是指当CPU需要输出时,先告诉的将数据写入磁带,然后在一台外围机的控制下,然后低速输出设备进行输出。
相反,在主机的直接控制下进行的输入/输出方式被称为联机输入/输出方式。
优点:减少了CPU的空闲时间;提高I/O速度。
3、实现分时系统的关键问题就是什么？应如何解决？答:关键问题:及时接收、及时处理及时接收:在系统中设臵多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配臵缓冲区,暂存用户键入的命令或数据。
及时处理:作业直接进入内存;采用轮转运行方式,不允许一个作业长期占用处理机5、就是什么原因使操作系统具有异步性特征？答:进程就是以人们不可预知的速度向前推进。
内存中的每个进程何时获得处理机运行;进何时因提出某种资源请求而暂停;进程以怎样的速度向前推进;每道程序总共需要多少时间完成,等等。
在多道程序环境下,允许多个进程并发执行,但由于竞争资源等因素的限制,使进程的执行不就是“一气呵成,而就是以“走走停停”的方式运行。
只要运行环境相同,作业经过多次运行,都会获得完全相同的结果。
6、何谓微内核技术？在微内核中通常提供了哪些功能？答:在微内核OS中就是将进程管理、存储器管理以及I/O管理的功能一分为二,属于机制的很小一部分放入微内核中,另外绝大部分放在微内核外的各种服务器中来实现。
功能:进程(线程)管理、低级存储器管理、中断与陷入处理。
第2章作业2、程序并发执行时为什么会失去封闭性与可再现性？答:程序并发执行时,多个程序共享系统中的各种资源,因而这些资源的状态由多个程序改变,致使程序运行失去了封闭性,也会导致其失去可再现性。
操作系统简答题
1.什么是操作系统？⑴计算机硬件与用户软件之间的中间件程序集合(2)OS是一个资源管理程序(3)OS是一个控制调度程序(4)OS 一般有一个内核(kernel)程序，开机后一直运行⑸提供用户和计算机之间的接口2.现代操作系统的五大组成部分：处理器管理，内存管理，设备管理，文件管理，用户接口3.操作系统的四个基本特征：并发性，共享性，虚拟性，异步性4.分时操作系统的基本特征：交互性、多用户同时性、独立性5.操作系统的三种基本类型：批处理系统，分时系统和实时系统6.实时操作系统的特点：可靠性高、响应及时但资源利用率低7.多道程序设计的特点：多道，宏观上并行，微观上串行8.批处理操作系统的特点：用户脱机使用计算机，成批处理，多道程序运行9.进程定义，进程组成部分，进程的基本特征：定义：一个被调入内存正在执行的程序。
一个具有独立功能的程序对某个数据集在CPU处理器上的执行过程。
独立分配资源的基本单位。
进程包括：代码段，堆栈段，数据段进程具有5个特征：(1)动态性：进程是程序的执行过程，它由创建而产生，由调度而执行，因得不到资源而暂停，并由撤销而死亡。
(2)并行性：多个进程实体同存于内存中，能在一段时间内同时运行。
(3)独立性：进程是一个独立获得资源和独立调度的单位。
(4)异步性：进程按各自独立的不可预知的速度向前推进。
(5)结构特征：从结构上看，进程实体由程序段、数据段和进程控制块3部分组成10.进程和程序的区别：11.进程的状态周期：初始态，执行状态，等待状态，就绪状态，终止状态12.什么是进程控制块PCB?进程控制块PCB：用来描述进程的一切静态和动态的特征，操作系统只能通过它来感知和管理进程。
每个进程都有且仅有一个进程控制块。
13.通常将处理器的执行状态分为哪两种状态？系统态（管理状态），用户态（目标状态）14.什么是线程？线程的类型有哪三种？线程定义：一个进程内的基本调度单位，也称为轻权进程。
线程既可以由操作系统内核调度，也可以由用户程序控制线程分为三种类型：内核线程、轻量级进程和用户线程15.进程调度常用的四个指标：周转时间，吞吐量，响应时间，设备利用率16.CPU调度的三级调度：高级调度（作业）、中级调度（交换）和低级调度（进程）17.作业调度和进程调度的区别。
操作系统简答题
(1) 段是信息的逻辑单位，它是根据用户的需要划分的，因此段对 用户是可见的；页是信息的物理单位，是为了管理主存的方便而 划分的，对用户是透明的。 (2) 页的大小固定不变，由系统决定。段的大小是不固定的，它由 其完成的功能决定。 (3) 段式向用户提供的是二维地址空间，页式向用户提供的是一维 地址空间，其页号和页内偏移是机器硬件的功能。 (4) 由于段是信息的逻辑单位，因此便于存贮保护和信息的共享， 页的保护和共享受到限制。
连续、随机、串联的文件保存方式
（1）连续文件（顺序结构） 文件的信息存放在若干连续的物理块中 优点: 简单 支持顺序存取和随机存取 顺序存取速度快 所需的磁盘寻道次数和寻道时间最少 （2）随机文件（索引结构） 直接地址结构、索引地址结构、计算寻址结构 一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一 个专用数据结构--索引表，并将这些块的块号存放在一个索引表中
备份整个文件系统还是仅一部分 增量转储结合周期性的全面的转储 备份前进行压缩操作 对当前活动的文件进行转储比较困难，即备份时发生增删修改 等操作 要面临许多非技术问题，例如，人员的行为管理
多媒体进程调度
调度同质进程： 固定数目的电影，所有电影使用相同的帧率、视频分辨率、数据率以及 其他参数。 所有进程同等，轮换调度，加上定时机制老保证每个进程以恰当的帧率 传输。 一般实时调度：实际中，电影数目，压缩后的帧大小分辨率等差异大。 多个相互竞争的进程，其中若干进程或全部进程具有必须满足的最终时 限的调度成为实时调度。 特点：最终时限使得存在抢先的特性。 有时并不一定存在可调度的方案
死锁的产生原因和必要条件
原因：系统资源不足； 进程推进顺序不合适； 必要条件：
操作系统简答题
操作系统简答题操作系统是计算机系统中最核心的软件之一，它负责管理和协调计算机的硬件和软件资源，以提供给用户和应用程序一个方便、高效和可靠的工作环境。
下面就一些关于操作系统的简答题进行解答。
1. 什么是操作系统？操作系统是位于计算机硬件与应用软件之间的一个软件层，它负责管理计算机系统的硬件和软件资源，为用户和应用程序提供一个友好的工作环境。
它可以控制和协调硬件设备的访问、进程的调度、内存的管理、文件系统的操作等功能。
2. 操作系统有哪些主要功能？操作系统具有以下主要功能：- 进程管理：负责创建、调度和终止进程，控制进程之间的通信和同步。
- 内存管理：管理计算机的内存资源，包括内存分配、回收和虚拟内存等功能。
- 文件系统管理：管理文件和目录的存储和访问，提供文件的读写、创建、删除等操作。
- 设备管理：控制和管理计算机的硬件设备，包括输入输出设备、磁盘等。
- 用户接口：提供用户与计算机系统进行交互的方式，如命令行界面或图形界面。
3. 简述进程和线程的区别。
进程是计算机分配资源的最小单位，具有独立的地址空间和执行状态。
每个进程都拥有独立的内存空间和上下文环境，进程之间通过进程间通信机制进行通信和同步。
而线程是进程的执行单位，一个进程中可以包含多个线程，它们共享进程的资源，但拥有独立的执行状态和栈空间。
相比于进程，线程的切换和创建销毁的开销更小，通信和同步更加方便。
4. 什么是死锁？如何避免死锁？死锁是指在一个系统中，若干进程因竞争资源而造成的一种僵局，导致它们都无法继续执行下去。
死锁发生时，每个进程都在等待其他进程所持有的资源，形成一个环路，使得系统无法继续运行。
要避免死锁，可以采取以下几种策略：- 预防死锁：通过合理地分配资源，避免进程发生死锁的可能性。
- 避免死锁：通过在进程申请资源时进行动态的安全性检查，避免进程申请资源时发生死锁。
- 检测死锁：通过算法检测系统中是否存在死锁，如果检测到死锁，则采取相应的措施进行解除。
操作系统58道简答题
1.试从调度性、拥有资源方面，对进程和线程进行比较。
2.什么是进程？试画出进程间三种基本状态的关系转换图3.为实现请求分页存储管理，页表中至少应含有哪些内容?4.某存储管理系统中一进程的页表如下所示，其中状态值1表示对应页在内存，0表示不在内存。
逻辑地址：431、4500所对应的物理地址（块大小为1024 B）分别是什么？5.现磁头位于53柱正在由外到内（小柱号到大）地移动，有若干个进程提出了对如下柱面的I/O请求：98，183，37，122，12，124，65，67。
采用电梯（Scan）调度算法调度，则服务上述请求的柱面序列是什么，完成请求后磁头总共滑过了多少个磁道？6.若磁头的当前位置为100号柱面，磁头正向柱面号增加的方向移动。
现有一个磁盘读写请求队列，请求的柱面号为：23，376，205，19，61，190，398，29，40。
若采用扫描（SCAN）算法进行调度，则实际服务的次序是什么，服务结束后磁头总的移动量是多少？7.假定磁盘块大小为512B，对于400MB的文件存储空间用位示图表示需占用多少个块？8.设磁盘的I/O请求队列中的磁道号为：98，183，37，122，14，124，65，67，磁头初始位置为50，若采用SSTF（最短寻道时间优先）的磁盘调度算法，磁头的移动顺序是什么？移动距离分别是多少？9.设某磁盘有400个磁道,编号为0--399,设当前磁道=100,并刚刚完成了对125号柱面的服务请求，对于下列请求序列:19,134,18,56,192,29,3,19,40.当用SCAN的调度算法时，试写出磁头移动的顺序，并求出移动量。
10.某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100 μs，将缓冲区的数据传送到用户区的时间是50 μs，CPU对一块数据进行分析的时间为50 μs。
操作系统简答题试题及答案
操作系统简答题试题及答案
操作系统简答题试题及答案
⒈什么是操作系统？
答：操作系统是计算机系统中最基本的软件之一，它管理计算机的硬件和软件资源，为用户提供一个方便、高效、可靠的计算环境。
⒉操作系统的主要功能有哪些？
答：操作系统的主要功能包括进程管理、内存管理、文件系统管理、输入输出管理和用户接口等。
⒊什么是进程？
答：进程是指在操作系统中运行的一个程序的实例，它包括程序、数据和相关的执行信息。
每个进程都有独立的内存空间和执行状态。
⒋进程切换是什么意思？
答：进程切换是指操作系统在多道程序环境下，将CPU的控制权由一个进程转移到另一个进程的过程。
这个过程包括保存当前进程的执行状态和加载下一个进程的执行状态。
⒌什么是死锁？
答：死锁是指两个或多个进程因为争夺系统资源而陷入相互等待的状态，导致系统不能继续运行。
⒍什么是虚拟内存？
答：虚拟内存是操作系统提供的一种虚拟的内存空间，它将进程的逻辑地质空间划分为若干个页面，以便于管理和使用。
⒎什么是文件系统？
答：文件系统是操作系统中用于组织和管理文件的一种机制，它提供了对文件的创建、存储、读写和删除等操作。
⒏什么是设备驱动程序？
答：设备驱动程序是操作系统中用于控制和管理硬件设备的一种软件模块，它与硬件设备的接口，实现了操作系统与硬件之间的通信。
附件：无
法律名词及注释：
⒈著作权：指对文学、艺术和科学作品享有的独占性使用权。
⒉版权法：用于保护著作权的法律法规体系。
⒊知识产权：指由人类创造的智力成果所享有的权益。
操作系统简答题
操作系统简答题操作系统简答题⒈什么是操作系统？操作系统是一种系统软件，它管理计算机硬件和软件资源，提供给用户和应用程序一种接口，以及协调和控制计算机系统的各个部分的工作。
⒉操作系统有哪些主要功能？- 进程管理：包括进程创建、调度、同步与通信。
- 文件系统管理：管理文件的存储、组织、访问和保护。
- 内存管理：分配和回收内存资源，虚拟内存管理等。
- 设备驱动程序：与硬件设备进行交互，提供访问硬件的接口。
- 用户界面：提供给用户与操作系统交互的方式。
⒊什么是进程和线程？- 进程：是指在操作系统中正在运行的一个程序的实例。
每个进程都有自己的地质空间、独立的资源和控制信息。
- 线程：是进程的执行单元，是程序执行的最小单位。
多个线程可以共享同一个进程的资源，通过线程间的通信和同步来协调工作。
⒋什么是并发和并行？- 并发：指两个或多个事件在同一时间间隔内发生。
- 并行：指两个或多个事件同时发生。
⒌什么是死锁？死锁是指两个或多个进程无限等待彼此所持有的资源的情况。
它是导致系统资源无法使用的一种情况。
⒍什么是文件系统？文件系统是操作系统用来对文件进行组织、存储和访问的一种方式。
它通过文件目录结构来组织文件，以及提供对文件的读写操作。
⒎什么是虚拟内存？虚拟内存是一种技术，将计算机的物理内存和磁盘空间结合起来使用，在物理内存不足时，可以将一部分数据暂存到磁盘上，从而扩展可用的内存空间。
附件：无法律名词及注释：⒈版权：指对创作的作品享有的法定权利，包括复制、发行、展示等。
⒉许可证：授权他人使用某种特定的权利或权益的法律文件。
操作系统简答题试题及答案
操作系统简答题试题及答案操作系统简答题试题及答案一.概述1. 什么是操作系统？操作系统是计算机系统的核心软件，它负责管理计算机硬件资源和提供用户与计算机系统的接口。
2. 操作系统的主要功能有哪些？操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户接口。
二.进程管理1. 进程是什么？进程是正在执行的程序的实例，它包括程序执行的上下文和所需要的资源。
2. 进程的状态有哪些？进程的状态可以分为运行态、就绪态、阻塞态和终止态。
3. 进程调度算法有哪些？进程调度算法包括先来先服务（FCFS）、最短作业优先（SJF）、高优先级优先（HPF）、轮转调度（RR）等。
三.内存管理1. 什么是虚拟内存？虚拟内存是一种将磁盘空间用作内存扩展的机制，它可以将不常用的数据存储到磁盘上，从而释放内存。
2. 什么是页表？页表是一种数据结构，用于将虚拟地址转换为物理地址。
3. 什么是页面置换算法？页面置换算法是在内存空间不足时，将一部分页面换出到磁盘上，从而腾出空间加载新的页面。
四.文件系统管理1. 什么是文件系统？文件系统是操作系统中负责管理文件和目录的一部分，它提供了对文件和目录的创建、删除、读取和写入等操作。
2. 文件系统的组成部分有哪些？文件系统由文件控制块、目录结构、文件分配表和磁盘空间管理器等组成。
3. 文件存储的方式有哪些？文件存储的方式包括顺序存储、链式存储和索引存储等。
五.设备管理1. 什么是设备管理？设备管理是操作系统中负责管理计算机设备的一部分，它包括设备的分配、调度和控制等操作。
2. 设备的分配方式有哪些？设备的分配方式包括独占式分配、共享式分配和虚拟设备分配等。
3. 什么是设备中断？设备中断是设备发生故障或完成操作时向系统发送的一个信号。
六.用户接口1. 操作系统提供了哪些用户接口？操作系统提供了命令行接口（CLI）和图形用户界面（GUI）等用户接口。
2. 哪些命令可以用于文件操作？在命令行接口中，用户可以使用命令如cd、mkdir、rm、ls等来进行文件操作。
(完整版)操作系统简答题
五问答题1．在单处理机环境下，进程间有哪几种通信方式，是如何实现的？1. 作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。
执行完后，回收资源。
进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。
交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。
2. 设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。
2. 程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。
中断方式：进程通过CPU发出指令启动外设，该进程阻塞。
当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPU S行中断处理。
DMA方式：在外设和内存之间开辟直接的数据交换通路。
通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。
3. 简述进程的几种状态和引起状态转换的典型原因，以及相关的操作原语。
3. 进程的基本状态有：新、就绪，阻塞，执行、挂起和终止六种。
新到就绪：交换，创建原语就绪到执行：进程调度执行到阻塞：I/O 请求，阻塞原语阻塞到就绪：I/O 完成，唤醒原语执行到就绪：时间片完阻塞到挂起：挂起原语挂起到就绪：唤醒原语执行到终止：进程执行完毕4. 什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？4. 把程序按内容或构成关系分成段，每段有自己的名字。
一个用户作业或进程包含的段对应于一个二维虚拟储存器。
以段为单位分配内存，然后通过地址映射机构把逻辑地址转换成物理地址。
只将那些经常访问的段驻留内存，其他的段放在外存，待需要时自动调入。
地址变换过程：由虚地址中的段号为索引，查段表。
找出该段在内存的起始地址，并将其和段内地址相加，从而得到物理地址。
5. 什么是请求页式管理？能满足用户哪些需要？答：请求页式管理的基本原理是将逻辑地址空间分成大小相同的页，将存储地址空间分块，页和块的大小相等，通过页表进行管理。
最经典的100道操作系统简答题
1、简述操作系统的定义。
操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。
2、在多道程序设计技术的系统中，操作系统怎样才会占领中央处理器？ 只有当中断装置发现有事件发生时，它才会中断当前占用中央处理器的程序执行，让操作系统的处理服务程序占用中央处理器并执行之。
3、简述“删除文件”操作的系统处理过程。
用户用本操作向系统提出删除一个文件的要求，系统执行时把指定文件的名字从目录和索引表中除去，并收回它所占用的存储区域，但删除一个文件前应先关闭该文件。
4、对相关临界区的管理有哪些要求？ 为了使并发进程能正确地执行，对若干进程共享某一变量（资源）的相关临界区应满足以下三个要求： ① 一次最我让一个进程在临界区中执行，当有进程在临界区中时，其他想进入临界区执行的进程必须等待； ② 任何一个进入临界区执行的进程必须在有限的时间内退出临界区，即任何一个进程都不应该无限逗留在自己的临界区中； ③ 不能强迫一个进程无限地等待进入它的临界区，即有进程退出临界区时应让下一个等待进入临界区的进程进入它的临界区。
5、简述解决死锁问题的三种方法。
① 死锁的防止。
系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。
② 死锁的避免。
系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。
③ 死锁的检测。
对资源的申请和分配不加限制，只要有剩余的资源就呆把资源分配给申请者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。
6、从操作系统提供的服务出发，操作系统可分哪几类？ 批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。
7、简述计算机系统的中断机制及其作用。
中断机制包括硬件的中断装置和操作系统的中断处理服务程序。
中断装置由一些特定的寄存器和控制线路组成，中央处理器和外围设备等识别到的事件保存在特定的寄存器中，中央处理器每执行完一条指令，均由中断装置判别是否有事件发生。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、设计现代 OS 的主要目标就是什么？方便性、有效性、可扩充性、开放性2、何谓脱机 I/O 与联机 I/O ？答:脱机输入方式就是指在一台外围机（即一台专门用来管理输入/输出的、功能较简单的计算机）的控制下 ,预先将程序与数据从低速输入设备输入到磁带,当 CPU 需要这些程序与数据时再从磁带告诉的读入内存。
类似的 ,脱机输出方式就是指当 CPU 需要输出时 ,先告诉的将数据写入磁带 ,然后在一台外围机的控制下 ,然后低速输出设备进行输出。
相反 ,在主机的直接控制下进行的输入 / 输出方式被称为联机输入 /输出方式。
优点:减少了 CPU 的空闲时间 ;提高 I/O 速度。
3、实现分时系统的关键问题就是什么？应如何解决？答: 关键问题 :及时接收、及时处理及时接收 :在系统中设臵多路卡 ,使主机能同时接收用户从各个终端上输入的数据;为每个终端配臵缓冲区 ,暂存用户键入的命令或数据。
及时处理 :作业直接进入内存 ;采用轮转运行方式 ,不允许一个作业长期占用处理机 5、就是什么原因使操作系统具有异步性特征？答: 进程就是以人们不可预知的速度向前推进。
内存中的每个进程何时获得处理机运行;进何时因提出某种资源请求而暂停;进程以怎样的速度向前推进;每道程序总共需要多少时间完成,等等。
在多道程序环境下 ,允许多个进程并发执行 ,但由于竞争资源等因素的限制,使进程的执行不就是“一气呵成 ,而就是以“走走停停”的方式运行。
只要运行环境相同 ,作业经过多次运行 ,都会获得完全相同的结果。
6、何谓微内核技术？在微内核中通常提供了哪些功能？答: 在微内核 OS 中就是将进程管理、存储器管理以及 I/O 管理的功能一分为二 ,属于机制的很小一部分放入微内核中 ,另外绝大部分放在微内核外的各种服务器中来实现。
功能 :进程（线程）管理、低级存储器管理、中断与陷入处理。
第 2 章作业2、程序并发执行时为什么会失去封闭性与可再现性？答 :程序并发执行时 ,多个程序共享系统中的各种资源,因而这些资源的状态由多个程序改变致使程序运行失去了封闭性 ,也会导致其失去可再现性。
3、试说明 PCB 的作用 ,为什么说 PCB 就是进程存在的唯一标志？答:PCB就是进程实体的一部分，就是操作系统中最重要的记录型数据结构。
作用就是使一个在多道程序环境下不能独立运行的程序 ,成为一个能独立运行的基本单位 ,成为能与其它进程并发执行的进程。
OS就是根据PCB对并发执行的进程进行控制与管理的。
OS根据进程的PCB 感知到该进程的存在。
所以说PCB 就是进程存在的唯一标志4、同步机构应遵循哪些基本准则？答空闲让进、忙则等待、有限等待、让权等待5、何谓“忙等”？它有什么缺点？答: “忙等”不:让权等待，即进程因为某事件的发生而无法继续执行时，它仍占CPU,并不执行循环测试指令来等待该事件的完成。
缺点 :没有做到“让权等待”降,低了 CPU 的使用效率。
6、试从物理概念上说明记录型信号量wait 与 signal 。
wait（S）:当S、value>0时表示目前系统中这类资源还有可用的。
执行一次wait操作意味着进程请求一个单位的该类资源，使系统中可供分配的该类资源减少一个，因此描述为 S、value:=S、value-1;当S、value<0时表示该类资源已分配完毕，进程应调用block原语自我阻塞，放弃处理机，并插入到信号量链表 S、 L 中。
signal（S）:执行一次signal操作,意味着释放一个单位的可用资源，使系统中可供分配的该类资源数增加一个，故执行S、value:=S、value+1操作。
若加1后S、value < （则表示在该信号量链表中，仍有等待该资源的进程被阻塞，因此应调用 wakeup原语，将 S、L链表中的第一个等待进程唤醒。
8、我们为某临界资源设置一把锁 W,当W=1时表示关锁；当W=0时表示锁已经打开 試写出开锁与关锁原语 ,并利用它们去实现互斥。
、我们为某临界资源设置一把锁 W,当W=1时表示关锁；当W=0时表示锁已经打开，试写出开 锁与关锁原语 ,并利用它们去实现互斥。
答:开锁语句 : unlock(w)；w=0；关锁语句 :lock(w)； if(w==1) do no_op ；w=1；互斥 : var w: semaphore:=0；Begin Repeat,为什么要引入条件变量？ :①管程的名称；②局部于管程内部的共享数据结构说明 ；③对该数据结 ；④对局部于管程内部的共享数据设臵初始值的语句；,在管程中时被阻塞或挂起, 则其它进程无法进入管程 引入了条件变量 condition 。
第三章7、何谓死锁？产生死锁的原因与必要条件就是什么？ 答:如果一组进程中的每一个进程都在等待仅由该组进程中的其她进程才能引发的事件 该组进程就是死锁的。
原因 :竞争不可抢占性资源 ,竞争可消耗资源 ,进程推进顺序不当。
必要条件 :互斥条件 ,请求与保持条件 ,不可抢占条件与循环等待条件。
9、不安全状态就是否必然导致系统进入死锁状态？举例说明。
10” 不安全状态不一定导致进入死锁 ,因为 ,安全性检查中的向量 Max 就是进程前提供的 ,而在实 际运行过程中一进程需要的最大资源量可能小于 Max,如一进程对应的程序中有一段进行错误处理的代码其中需要 n 个a 种资源，若该进程在运行过程中没有碰到相应的错误 ，而不需要调用该段错误处理代码，则它实际上将完全不会请求这 n 个a 种资源。
14、在解决死锁问题的几个方法中 ,哪种方法最易于实现？哪种方法能使资源利用率最高？ 答:解决/处理死锁的方法有预防死锁、避免死锁、检测与解除死锁预防死锁方法最容易实现 ，但所施加的限制条件过于严格，导致系统资源利用率降低 避免死锁可使系统获得较好的资源利用率。
第 4-5 章作业1、 “整体对换从逻辑上也扩充了内存 ，因此也实现了虚拟存储器的功能”这种说法就是否正 确？请说明理由。
答:上述说明法就是错误的。
整体对换将内存中暂时不用的某个程序及其数据换出至外存，腾出足够的内存空间以装入在外存中的、 具备运行条件的进程所对应的程序与数据。
虚拟存储 器就是指仅把作业的一部分装入内存便可运行作业的存储器系统 ，就是指具有请求调入功能 与置换功能 ，能从逻辑上对内存容量进行扩充的一种存储器系统 ，它的实现必须建立在离散分 配的Lock(w)； critical sectionUnlock(w)； remaindersection Until false ； end ；9、试说明管程由哪几部分组成答:管程由四部分组成 构进行操作的一组过程 当一个进程调用了管程 如果该进程不释放管程 ,直到阻塞或挂起的原因解除 ,而在此期间 , , 被迫长时间地等待。
为了解决这个问10” ,那么基础上。
虽然整体对换与虚拟存储器均能从逻辑上扩充内存空间，但整体对换不具备离散性。
实际上，在具有整体对换功能的系统中，进程的大小仍受到实际内存容量的限制。
2、什么叫静态重定位，什么叫动态重定位，它们分别与何种装入方式相对应？答:把作业装入内存中随即进行地址变换的方式称为静态重定位, 在作业执行期间 ,当访 问到指令或数据时才进行地址变换的方式称为动态重定位。
它们分别与可重定位 、 动 态运行时装入方式相对应。
3、虚拟存储器有哪些特征？其中最本质的特征就是什么？ 答: 虚拟存储器具有离散性、 多次性、 对换性与虚拟性的特征。
其中最本质的特征就是离 散性 ,在此基础上又形成了多次性与对换性 ,所表现出来的最重要的特征就是虚拟性。
第 6 章习题1、有哪几种 I/O 控制方式？哪种 I/O 控制方式适用于字符设备？哪种 I/O 控制方式适用于 块设备？答:有四种：①使用轮询的可编程 I/O 方式;②使用中断的可编程I/O 方式;③直接存储器访问 (DMA)方式;④I/O 通道控制方式。
其中使用中断的可编程I/O 方式适用于字符设备，直接存储器访问 (DMA) 方式适用于块设备。
2、 在设备管理中 ，为什么要引入缓冲区？答:在设备管理中，引入缓冲区的主要原因有以下四点 :1)缓与CPU 与I/O 设备速度不匹配的矛 盾;2)减少对 CPU 的中断频率 ，放宽对 CPU 中断响应时间的限制 ;3)解决数据粒度不匹配的问 题;4)提高 CPU 与 I/O 设备之间的并行性。
3、 什么就是设备的独立性？引入设备的独立性有什么优点？如何实现设备的独立性？ 答:设备的独立性就是指应用程序独立于具体使用的物理设备。
引入设备独立性可提高设备 分配的灵活性与设备的利用率 ，使 I/O 重定向更易于实现。
为实现设备的独立性引入了逻辑 设备与物理设备的概念 ，在应用程序中使用的就是逻辑名 ，而系统中还配备了一张将逻辑设备 名转换为物理设备名的数据结构逻辑设备表 (LUT)， 从而实现了应用程序所使用的设备与具 体的设备无关的设备独立性。
4、 什么就是 SPOOLing 技术 ，它由哪几部分组成？答:SPOOLing 也称为假脱机技术，就是指在多道程序的环境下，利用多道程序中的一道或两道 来模拟外围控制机 ，从而在联机的条件下实现同时外围操作的技术。
它由输入 /输出井、 输入/ 输出缓冲区、输入 /输出进程与井管理程序四部分组成。
5、 什么就是 SCAN 算法 ，它就是为了解决什么问题而引入的？答:SCAN 算法就是一种磁盘调度算法，它选择在磁头当前移动方向上，与当前磁头所在磁道 距离最近的 ，要求访问的磁道进行访问 ，直至在当前移动方向上再无需要访问的磁道时，才反 转磁臂移动方向 ，并执行与前面相同的调度策略。
SCAN 算法的引入就是为了避免出现进程 “饥饿”现象。
6、为什么引入 NStepSCAN 算法 ，它就是如何解决上述问题的？答: 在 SSTF 、SCAN 、CSCAN 几种磁盘调度算法中 ，都可能出现“磁臂粘着”现象 ，即有一个 进程或几个进程对某一磁道有较高的访问频率 ，从而导致磁臂停留在某处不动 ，垄断了整个磁 盘设备。
NStepScan 算法将磁盘请求队列分成若干个长度为 算法依次处理这些子队列。
而每处理一个子队列时又就是按照 列时 ，又有新的磁盘 I/O 请求，便将新请求进程放入其她队列中 第 7-8 章 习题1、在文件系统中 ，目录的功能就是什么？对目录管理的主要要求就是什么？ 答:在文件系统中 ，具有将文件名转换为该文件在外存的物理位置的功能。
对目录管理的 主要要求就是 : 1 )能够实现“按名存取” ;2)提高对目录的检索速度 ;3)能够实现文件共享 ;4) N 的子队列 ， 磁盘调度按 FCFS SCAN 算法。