操作系统复习(填空题)
操作系统复习题及答案
操作系统复习题一、单项选择题题1、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。
A、利用率B、可靠性C、稳定性D、兼容性2、如果分时操作系统的时间片一定，那么（ C ），则响应时间越短。
A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者，下列的（C）不属于操作系统所管理的资源。
A、CPUBB、内存C、中断D、程序4、操作系统是通过（ D）感知进程存在的。
A、程序名B、进程的状态C、中断D、进程控制块5、当（B）时，进程从执行状态变为就绪状态。
A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中，不可能发生的变化是（B）。
A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、若P、V操作的信号量S初值为2，当前值为-3，则表示有（D）个等待进程。
A、0个B、1个C、2个D、3个8、P、V操作是（ A ）A、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为（ B ）。
A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏（D）条件，是一种死锁预防策略。
A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种（B）算法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为（C ）A、2B、3C、4D、513、分区管理中采用首次适应分配算法时，应把空闲区按（ C ）次序进行管理。
A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是（C）。
A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的（ C ）理论。
操作系统复习资料
操作系统复习资料填空题1.临界资源是指（⼀次只允许⼀个进程使⽤的资源）。
2.进程同步是指（系统中多个进程中发⽣的事件，存在某种时序关系，需要相互合作，共同完成⼀项⼈⽆语）。
3.⽂件的三种物理结构：（连续结构）、（链接结构）、（索引结构）。
4.死锁是指（多个进程因竞争关系⽽造成的⼀种僵局，若⽆外⼒作⽤，这些进程都将永远不能向前推进）。
5.存储管理的基本任务有四个：（内存分配）、（地址映射）、（内存保护）、（内存扩充）。
6.操作系统的资源管理职能通常被划分为四类：（CPU管理）、（存储器管理）、（设备管理）和（⽂件管理）。
7.操作系统通常可分为（批处理系统、分时系统、实时系统、个⼈机系统、⽹络操作系统和分布式操作系统）。
8.进程调度分为（⾼级调度）、（中级调度）、（低级调度）3类。
9.SPOOLing系统借助（可共享的⼤容量磁盘），将（独占型的慢速输⼊输出设备），虚拟化为（每个进程⼀个的共享设备）。
10.在操作系统中，P、V操作是（P操作代表进程对资源的测试，有资源则占有，没有资源则等待，放弃对CPU的竞争，造成“让权等待”局⾯。
V操作代表对资源的释放，同时考察是否有在等待队列上等待的进程，如果有则唤醒⼀个）。
11.若系统处于安全状态，则⼀定（不会死锁），若系统处于不安全状态，则不⼀定（会死锁）。
12.在软件层次关系中，操作系统是（最底层）的软件，也是最接近（硬件）的软件，它对所有其它软件提供⽀持，是其它软件的运⾏平台。
13.计算机系统产⽣死锁的根本原因是：（竞争资源）和（进程推进顺序⾮法）。
14.进程由进程控制块、（程序）、（数据）组成。
15.⽂件系统，是操作系统中负责存取与管理（⽂件信息）的程序和数据结构，位于操作系统核⼼的（最外层）。
16.将要访问的（逻辑地址）变换为实际访问的（内存地址）的过程，叫地址重定位。
简答题1．产⽣死锁的必要条件有哪些？如何预防死锁？答：必要条件：互斥条件、请求并保持条件、不剥夺条件、环路等待条件预防死锁：摒弃“请求和保持条件”、摒弃“不剥夺条件”、摒弃“环路等待条件”2．⽂件的逻辑结构通常有哪两种形式？它们怎样解释“Enter”键？答：记录式⽂件与流式⽂件。
操作系统期末复习填空题
填空题1、操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件，是用户与计算机之间的接口。
2、从资源分配的角度讲，计算机系统中的资源分为存储器管理、处理机管理、设备管理、文件管理和用户界面。
3、根据服务对象不同，常用的处理机操作系统主要分为如下三种类型：允许多个用户在其终端上同时交互地使用计算机的操作系统称为分时操作系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的操作系统称为批处理操作系统，衡量这种系统性能的一个主要指标是系统的吞吐率；在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
设计这种系统时，应首先考虑系统的实时性和可用性。
4、 UNIX系统是分时操作系统，DOS系统是单用户操作系统。
5、现代操作系统通常为用户提供三种使用界面：命令界面、图形界面和系统调用界面。
6、计算机中CPU的工作分为系统态和用户态两种。
系统态运行操作系统程序，用户态运行用户程序。
7、操作系统的体系结构主要有单块结构、层次结构和微内核结构。
8、程序的并发执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了进程这一概念。
9、进程至少有三种基本状态：运行态、就绪态和阻塞态。
10、进程存在的标志是进程控制块PCB。
11、进程的静态实体由程序、数据集合和PCB三部分组成。
12、进程被创建后，最初处于就绪状态，然后经进程调度程序选中后进入运行状态。
13、进程的同步和互斥反映了进程间直接制约和间接制约的关系。
14、用于进程控制的原语主要有创建原语、撤销原语、阻塞原语和唤醒原语。
15、操作系统中信号量的值与相应资源的使用情况有关，它的值仅能由P、V操作来改变。
16、每执行一次P操作，信号量的数值S减1。
若S30，则该进程继续执行；若S<0，则该进程阻塞。
17、每执行一次V操作，信号量的数值S加1。
若S > 0，则该进程继续执行；否则，从对应的等待队列中移出一个进程并将就绪状态赋予该进程。
操作系统复习题及答案(47题)
一、填空题1.操作系统的主要特征有三个（）、（）、（）。
2.采用多道程序设计技术能充分发挥（）和（）并行工作的能力。
3.死锁产生的必要条件有四个，即（）、（）、（）、（）4.操作系统为用户提供两个接口。
一个是（），用户利用它来组织和控制作业的执行或管理计算机系统。
另一个是（），编程人员使用它们来请求操作系统提供服务。
5.设备管理中采用的数据结构有（）、（）、（）、（）等四种。
6.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）、（）。
7.磁盘是一种（）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（）。
8.在文件系统中，要求物理块必须连续的物理文件是（）9.访问磁盘时间由三部分组成，即（）、（）和（）10.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（）；从实现观点出发，文件在外存上的存放组织形式称为文件的（）。
二、选择题：1.在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.若P、V操作的信号量S初值为2，当前值为－1，则表示有（）等待进程。
0个 B.1个 C.2个 D.3个3.进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是（）；由运行状态变为阻塞状态的条件是（）。
A.时间片用完B.等待某时间发生C.等待的某事件已发生D.被进程调度程序选中。
4.下列进程状态变化中，（）变化是不可能发生的。
A．运行->就绪 B.运行->等待 C.等待->运行 D. 等待->就绪5.用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。
等待 B.就绪 C.运行 D.完成一个进程被唤醒意味着（）。
该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态6.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
操作系统期末复习卷（终极版）
《操作系统原理》练习题一、填空题1. 每个进程都有一个生命周期，这个周期从__(1)进程被创建__开始，到__(2)进程被撤消__而结束。
2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)封闭性__和可再现性。
3. 并发进程中与共享变量有关的程序段称为__(4)临界区__。
4. 一个进程或者由系统创建，或者由__(5)父进程__创建。
5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)进程上下文__。
6. 信号量的物理意义是：信号量大于0，其值为__(7)可用资源数__；信号量小于0，其绝对值为__(8)阻塞资源数__。
7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)2_个该类资源，则系统是安全的。
8. 不可中断的过程称为__(10)原语_。
9. 操作系统中，进程可以分为__(11)系统__进程和__(12)用户__进程两类。
10. 操作系统为用户提供两种类型的使用接口，它们是__(13)用户__接口和__(14)程序__接口。
11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)作业控制说明书__的要求自动控制作业的执行。
12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)后台__作业。
13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)预输入__程序工作，就可以把作业存放到__(18)输入井__中等待处理。
14. 作业控制方式有__(19)脱机__方式和__(20)联机__方式二种。
15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)时间片轮机__算法和__(22)可抢占最高优先级__算法。
16. 因争用资源产生死锁的必要条件是互斥、__(23)保持与等待__、不可抢占和__(24)循环等待__。
操作系统期末试题
一、填空（每空分，共10分，请在答题纸上写出各空对应的答案） 12．在分时操作系统环境下运行的作业通常称为( C )。
1．存储分配方式分为分区1 、分页 2 、分段3 三种方式。
A、终端作业 B、长作业2．文件的目录结构有 4单级目录结构、 5二级目录结构和多级目录结构。
C、后台作业 D、批量型作业3．文件的物理结构包括顺序结构、链接结构和 6索引结构。
13. 下列进程的实体的转换中,哪一个是不正确的( C )。
4．操作系统提供给编程人员的唯一接口是7系统调用。
p22 A.就绪->运行 B.运行->就绪 C.就绪->阻塞 D.阻塞->就绪5．重定位是指程序的8虚拟地址到实地址的转换，根据定位时机可分为静态重定位和 14. 下列不属于排除死锁的方法是( D )9动态地址重定位两种。
A.预防 B.回避 C.检测和恢复 D.加锁6．1．实现临界区互斥的方法有开关中断法、10加锁和PV操作法。
15．在下列操作系统的各个功能组成部分中，（A）不需要硬件的支持。
7．每个索引文件都必须有一张 11索引表，其中每个登记项用来指出一个 A、进程调度 B、时钟管理 C、地址映射 D、中断系统逻辑记录的 12物理块号。
16．进程可由就绪状态转到（A）状态。
8．打开文件的主要工作是把文件 13 目录读入内存。
A. 执行 B. 创建 C. 封锁 D. 终止9．进程存在的唯一标志是进程 14 控制块（PCB） 17．产生死锁的必要条件不包括（D）。
10．进程运行满一个时间片后让出中央处理器，它的状态应变为 15就绪状态 A. 互斥作用 B. 非剥夺分配 C. 部分分配 D. 非环路条件11．并发程序中涉及共享变量访问操作的程序段被称为 16 临界区。
18．下列哪项不是进行存储管理的目的（D）。
12．每执行一次P操作，信号量的数值S减1。
若S=0，则该进程 17继续执行； A. 提高存储利用率 B. 防止用户破坏操作系统若S<0，则该进程 18 被阻塞后进入等待队列。
操作系统复习题及参考答案
中南大学网络教育课程《操作系统》复习题及参考答案一、判断题：1.操作系统的目的是提供一个让用户能方便地、高效地执行程序的环境。
[ ]2.在单CPU环境下可以实现“多道程序系统”。
[ ]操作系统是多用户多任务操作系统。
[ ]4.资源共享是现代操作系统的一个基本特征。
[ ]5.就绪状态、执行状态和挂起状态是进程的三种基本状态。
[ ]6.程序在并发执行时会失去封闭性。
[ ]7.进程是程序的一次执行，两个同时存在的进程所对应的程序总是不同的。
[ ]8.在单处理机系统中，多个进程并行执行是指它们同时处于进程的“运行状态”。
[ ]9.进程状态可由就绪状态转换到阻塞状态 [ ]10.进程状态可由阻塞状态转移到运行状态（不考虑挂起状态）。
[ ]11.独占型设备使用前必须先请求分配。
[ ]12.一个批处理型作业的调度可能要经历高级调度、低级调度和中级调度三个阶段。
[ ]13.作业周转时间是指作业需要的运行时间。
[ ]14.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。
[ ]15.死锁与程序的死循环一样。
[ ]16.绝对装入方式需要对内存地址进行重定位。
[ ]17.“对换”是指把内存中暂不能运行的数据调到外存。
[ ]18.具有快表的存储管理系统中，CPU每次存储数据都只访问一次内存。
[ ]19.在进行页面置换时，被淘汰的页都要回写到辅存。
[ ]20.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。
因此，用户地址空间的大小可以不受任何限制 [ ]21.磁带是可直接存取的设备。
[ ]22.在文件的索引存取方法中，允许随意存取文件中的一个记录。
[ ]23.文件的目录通常存放在外存中。
[ ]24.在文件的直接存取方法中，允许随意存取文件中的一个记录。
[ ]二、填空题：1.操作系统的基本任务是________。
2.常用的操作系统有_______、_______、_______、________。
操作系统复习题答案
操作系统复习题一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的,请将其代码填写在题后的括号内;错选、多选或未选均无分;1．操作系统的主要功能是管理计算机系统中的 ; DA．程序B．数据C．文件D．资源2．产生死锁的基本原因是和进程推进顺序非法; AA．资源分配不当 B．系统资源不足C．作业调度不当 D．进程调度不当3．动态重定位是在作业的中进行的; DA．编译过程 B．装入过程C．连接过程 D．执行过程4．存放在磁盘上的文件, ; AA．既可随机访问又可顺序访问 B．只能随机访问C．只能顺序访问D．只能读写不能访问5．对于硬盘上存放的信息,物理上读写的最小单位是一个 ; CA．二进制bit B．字节byteC．物理块D．逻辑记录6．操作系统中利用信号量和P、V操作, ; CA．只能实现进程的互斥 B．只能实现进程的同步C．可实现进程的互斥与同步 D．可完成进程调度7．SPOOLing技术可以实现设备的 ; CA．独占 B．共享C．虚拟 D．物理8．在存储管理的各方案中,可扩充主存容量的方案是存储管理; DA．固定分区 B．可变分区C．连续 D．页式虚拟9．磁盘是可共享的设备,每一时刻进程与它交换信息; CA．允许有两个 B．可以有任意多个C．最多一个 D．至少有一个10．逻辑文件存放到存储介质上时,采用的组织形式是与有关; BA．逻辑文件结构 B．存储介质特性C．主存管理方式 D．分配外设方式11．在操作系统中, 是竞争和分配计算机系统资源的基本单位; BA．程序B．进程C．作业 D．线程12．作业调度的关键在于 ; C A．选择恰当的进程管理程序 B．用户作业准备充分C．选择恰当的作业调度算法 D．有一个较好的操作环境13．文件的保密是指防止文件被 ; C A．篡改 B．破坏C．窃取 D．删除14．系统抖动是指 ; D A．使用机器时,屏幕闪烁的现象B．由于主存分配不当,偶然造成主存不够的现象C．系统盘有问题,致使系统部稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象15．避免死锁的一个着名的算法是 ; C A．先入先出算法B．优先级算法C．银行家算法 D．资源按序分配法16．在多进程的并发系统中,肯定不会因竞争而产生死锁; D A．打印机 B．磁带机C．磁盘 D．CPU17．用户程序中的输入、输出操作实际是由完成; C A．程序设计语言 B．编译系统C．操作系统 D．标准库程序18．在分页存储管理系统中,从页号到物理块的地址映射是通过实现的; B A．段表 B．页表C．PCB D．JCB19．在操作系统中,进程的最基本特征是 ; A A．动态性和并发性 B．顺序性和可再现性C．与程序的对应性 D．执行过程的封闭性20．一种既有利于短小作业又兼顾到长作业的作业调度算法是 ; C A．先来先服务 B．轮转C．最高响应比优先 D．均衡调度二、多项选择题：在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内;错选、多选、少选或未选均无分;21．从设备分配的角度来看,设备分成 ; ADE A．独享设备B．系统设备C．用户设备D．共享设备E．虚拟设备22．能影响中断响应次数的技术是 ; CD A．时间片 B．中断C．中断优先级 D．中断屏蔽E．特权指令23．文件的二级目录结构由 ; CDA．根目录 B．子目录C．主文件目录 D．用户文件目录E．当前目录24．驱动调度算法中算法可能会随时改变磁头臂的运动方向; BEA．电梯调度 B．先来先服务C．扫描 D．单向扫描E．最短时间优先25．有关设备管理要领的下列叙述中, 是不正确的; AEA．通道是处理输入输出的软件B．所有外围设备的启动工作都由系统统一来做;C．来自通道的I/O中断事件由设备管理负责处理D．编制好的通道程序是存放在主存储器中的E．由用户给出的设备编号是设备的绝对号26．存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是管理. ACD A．单个分区 B．多个固定分区C．页式 D．段式E．多个可变分区27．在多进程的并发系统中,有关进程间的关系的正确的说法是 ; BDEA．都是逻辑上无关的 B．有些可能逻辑上无关的C．都是逻辑上无关的 D．有些可能逻辑上有关的E．它们之间都直接或间接发生关系28．有关设备管理中, 是正确的; ADEA．计算机系统为每台设备确定一个绝对号B．每台设备都应该有一个惟一的相对号C．申请设备时指定绝对号可提高设备的使用率D．申请设备时指定设备相对号使设备分配的灵活性强E．启动设备时应指出设备的绝对号29．UNIX系统中进程由三部分组成：进程控制块、正文段和数据段;这意味着一个程序的正文和数据是可以分开的,这种分开的目的是为了 ; ABCA．可共享正文 B．可共享数据C．可重入 D．方便编成E．以上全部30．在多进程的并发系统中,有关进程间的关系的正确的说法是 ; BDEA．都是逻辑上无关的 B．有些可能逻辑上无关的C．都是逻辑上无关的 D．有些可能逻辑上有关的E．它们之间都直接或间接发生关系三、填空题：请在每小题的空格中填上正确答案;错填、不填均无分;31．操作系统的功能可分为处理机管理、存储管理、文件管理、设备管理;32．进程的三种基本状态分别是就绪、执行、阻塞;33．文件的组织结构分为物理结构、逻辑结构,其中逻辑结构有无结构的流式和有结构的记录式两种; 34．对文件的存取操作是按文件名进行;35．分页式存储管理的相对地址由页号和页内地址两部分组成;36．存储管理的功能有存储空间的分配与回收、地址转换、存储扩充、存储共享与保护;37．死锁的解除方法有剥夺资源、撤销进程 ;38．进程由进程控制块、程序段、数据段三部分组成,其中进程控制块是进程存在的唯一标志;而数据段部分也可以为其它进程共享;39．产生死锁的四个必要条件是互斥、请求保持、不可剥夺和环路等待;40．从资源分配的角度可将设备分类为独享设备、共享设备、和虚拟设备;41．活动头磁盘的访问时间包括寻道时间、旋转延迟时间和传输时间 ;42．创建进程的主要任务是建立进程控制块 ,进程控制块是进程存在的惟一标志;43．在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器基址寄存器, 另一个是限长寄存器 ;44．每个索引文件都至少有一张索引表;其中的每一个表项应当包括能够标识该记录的关键字或记录号和该记录的存放地址 ;45．Spooling系统中,作业执行时从磁盘上的输入井中读取信息,并把作业的执行结果暂时存放在磁盘上的输出井中;46．多道程序能提供CPU的使用效率,这是因为发挥了处理机与外部设备之间的并行工作能力;四、判断题,判断下列各题正误,正确的在题后括号内打“√”,错误的打“×”;47．进程和程序是一个概念的两种不同说法;48．操作系统只管理计算机系统中的软件资源;49．进程申请CPU得不到满足时,其状态变为等待状态;50．同一文件系统中不允许文件同名,否则会引起混乱;51．设备管理的独立性是指用户程序与具体的物理特性无关;52．线程调度切换时的系统开销要比进程调度切换时小;53．在文件系统的支持下,用户需要知道文件存放的物理位置;54．为了减少缺页中断率,页应该小一些;55．树结构目录的层次和隶属关系清晰,有利于文件和目录的共享;56．操作系统是一种时间驱动程序;57．采用缓冲技术,可以缓冲CPU与外设之间的速度不匹配问题;58．因为临界资源一次只允许一个用户使用,所以临界资源不能共享;59．进程是提交给计算机系统的用户程序;60．采用信号量和P、V操作,系统还可能产生死锁;61．虚拟存储系统可以在每一台计算机上实现;24．错25．错 26．错27．错 28．对29．对30．错 31．错32．对 33．错34．对35．错 36．错37．错 38．错62．原语是一种不可分割的操作;63．系统处于不安全状态不一定是死锁状态;;64．缓冲区的设置并不减少中断CPU的次数;65．不同的进程可以包含同一个程序;66．页式存储管理中,用户应将自己的程序划分成若干相等的页;67．操作系统中,内存的扩充就是指增加物理内存的容量;68．主存和辅存都可存放信息,惟一的区别是主存空间小,辅存空间大;69．如果信号量S的当前值为-5,则表示系统中共有5个等待进程;70．在多级目录中,进行文件检索都需从根目录开始;71．使用P、V操作后,可以防止系统出现死锁;72．操作系统的所有程序都必须常驻内存;73．打印机是一类典型的块设备;74．参与死锁的所有进程都占有资源;75．文件目录必须常驻内存;76．选择通道主要用于连接低速设备;39．对40．对 41．错 42．对 43．错44．错45．错 46．对47．对 48．错49．错50．错 51．错52．错 53．错五、简答题77．进程调度中"可抢占"和"非抢占"两种方式,哪一种系统的开销更大为什么答：可抢占式会引起系统的开销更大;可抢占式调度是严格保证任何时刻,让具有最高优先数权的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间和空间开销增大;78．一个含五个逻辑记录的文件,系统把它以链接结构的形式组织在磁盘上,每个记录占用一个磁盘块,现要求在第一记录和第二记录之间插入一个新记录,简述它的操作过程;答：从文件目录中找到该文件,按址读出第一个记录；取出第一个记录块中指针,存放到新记录的指针位置；把新记录占用的物理块号填入第一个记录的指针位置；启动磁盘把第一个记录和新记录写到指字的磁盘块上;79．在计算机上配置操作系统的目的有哪几个方面答：从资源管理、功能扩充、使用方便、安全可靠等方面考虑;80．文件系统的功能可归纳为哪几个方面答：提供方便的文件系统应用接口,将逻辑文件映射为物理文件,保证文件存储的安全性和可靠性;六、综合题81．在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是：115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题：1按FIFO调度算法将产生几次缺页中断依次淘汰的页号为哪些缺页中断率为多少2按LRU调度算法将产生几次缺页中断依次淘汰的页号为哪些缺页中断率为多少答：1按FIFO先来先服务调度算法将产生5次缺页中断；依次淘汰的页号为：0,1,2；缺页中断率为：5/10=50%答：2按LRU最短寻找时间优先调度算法将产生6次缺页中断；依次淘汰的页号为：2,0,1,3； 缺页中断率为：6/10=60%82．若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间;1先来先服务算法；答：先来先服务算法使移动臂的移动次序和移动的柱面数如下 40 → 20 → 44 → 40 → 4 → 80 → 12 → 76 20 24 4 36 76 68 64共移动292柱面 ,共花时间为：3毫秒×292=876毫秒 2最短寻找时间优先算法答：最短寻找时间优先算法使移动臂的移动次序和移动的柱面数如下： 40 → 44 → 20 → 12 → 4 → 76 → 80 4 24 8 8 72 4共移动120柱面,共花时间为：3毫秒×120=360毫秒83．某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台;若P1,P2,P3已申请到4台,2台和2台;试问：按银行家算法能安全分配吗请说明分配过程;答：系统能为进程P3分配二台打印机;因为尽管此时10台打印机已分配给进程P1 4台,P2 2台和P3 4台,全部分配完,但P3已分配到所需要的全部4台打印机,它不会对打印机再提出申请,所以它能顺利运行下去,能释放占用的4台打印机,使进程P1,P2均可能获得乘余的要求4台和5台,按银行家算法是安全的; 84．有一磁盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有16个扇区;假定分配以扇区为单位,若使用位示图管理磁盘空间,问位示图需要占用多少空间若空闲文件目录的每个表目占用5个字节,问什么时候空闲文件目录大于位示图答：从题目给出的条件可知,该磁盘的总扇区数为：16扇100道10面=16000扇;1若使用位示图来管理磁盘空间,每个扇区将占用位示图中的1位,则整个磁盘空间共需16000位来表示;2若使用空闲文件目录法管理,且每个空闲文件目录占用5个字节,则当表目数量超过400个时,空闲文件目录大于5400=2000字节;即16000位机密★启用前高等教育自学考试××××××××试题答案及评分参考×课程代码 ××××一、单项选择题本大题共××小题,每小题××分,共××分1．× 2．× 3．× 4．× 5．× 6．×7．×8．×9．×10．×11．× 12．× 13．× 14．× 15．× 16．×17．×18．×19．×20．×二、多项选择题本大题共××小题,每小题××分,共××分21．22．23．24．25．三、填空题本大题共××小题,每小题××分,共××分26．27．四、名词解释题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,也应酌情给分;28．五、判断说明题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,也应酌情给分;29．六、简答题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,也应酌情给分;30．七、论述题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,但所回答要点论述较好,可根据具体情况,适当加分,但每小题得分不得超过该题满分;3考生作答与答案要点意思不一致,只要言之成理,可酌情给分,但每小题得分不得超过该题满分;31．八、案例分析题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,但所回答要点论述较好,可根据具体情况,适当加分,但每小题得分不得超过该题满分;3考生作答与答案要点意思不一致,只要言之成理,可酌情给分,但每小题得分不得超过该题满分;32．。
[操作系统]考试复习题及答案
![[操作系统]考试复习题及答案](https://img.taocdn.com/s3/m/9ba9d231be1e650e53ea9918.png)
操作系统第一章复习题二、填空题1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。
2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。
3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。
4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。
5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。
6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。
三、简答题1、设计现代操作系统的主要目标是什么答；①有效性②方便性③可扩展性④开放性2、OS 的作用表现在哪几个方面答：①OS 作为用户与计算机硬件系统之间的接口。
②OS 作为姐姐是系统资源的管理者。
③OS 实现了对计算机资源的抽象。
3、OS 有几大特征其最基本的特征是什么答：OS 有四大基本特征：并发、共享、虚拟和异步；其中最基本的特征是并发和共享。
4、试描述什么是微内核OS。
答：关于微内核，现在尚无一致的定义，但一般具有一下特征：①足够小的内核②给予客户/服务器模式③应用”机制与策略分离原理”④采用面向对象技术操作系统第二章复习题三、填空题1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。
2、引入了线程的操作系统中，资源分配的基本单位是（进程），CPU 分配的基本单位是（线程）。
3、进程的基本状态由执行、（就绪）、（阻塞）。
4、进程的基本特征是（动态性）、（并发性）、（独立性）、（异步性）、（结构特征）。
5、信号量的物理意义是当信号量值大于0 时表示（系统当前可用资源数目）；当信号量值小于0 时，其绝对值为（因请求该资源而被阻塞的进程数目）。
操作系统复习(填空题)
第一章操作系统引论1．计算机配置了操作系统后不仅可以提高效率而且_____________。
2．操作系统的主要设计目标是__________和__________。
3．在操作系统中，不可中断执行的操作称为。
4．用户与操作系统之间的接口主要分为和两类。
5．操作系统的管理功能可分成五大部分,即：、、、和。
6．操作系统的两个最主要的特征是和。
（程序的并发性，资源的共享性）7．实时操作系统有如下两个基本特征：和。
（及时性，可靠性）8．如果操作系统具有很强的交互性，它可供多个用户使用，但时间响应不太及时，则属于________类型。
如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于类型。
如果操作系统在用户提交作业后不提供交互能力，只提供作业流程的自动化，则属于________类型。
9．操作系统的主要性能参数中是指单位时间内系统处理的作业量。
第二章进程管理1．如果信号量的当前值为-3，则表示系统中在该信号量上有个等待进程。
2．为了感知进程的存在并对它进行控制和管理，系统设置了。
3．在操作系统中，两个或多个事件在同一时间间隔内发生，这是指程序的性。
4．多道程序设计能充分发挥与之间的并行工作能力。
5．进程队列是把链接在一起形成的。
6．一个结束等待状态的进程，必须先变成状态，然后才可能运行。
7．进程运行满一个时间片后让出处理器，它的状态应变为状态。
8．进程是一个程序对某个数据集的。
9．在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是。
10．进程由两个主要部分组成，即和。
程序通常由和组成。
11．设有n个进程使用同一个共享变量（它们都有各自的相关临界区），如果最多允许m（m < n）个进程同时进入临界区，则信号量的变化范围是。
12．操作系统在控制和管理进程过程中，进程存在的唯一标志涉及到的一个重要数据结构是。
13．正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，该进程将转变为___________状态。
操作系统期末试卷（含答案）
操作系统期末试卷(含答案)操作系统复习题1一、判断题1.分时系统中，时间片设置得越小，则平均响应时间越短。
（）2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。
（）3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
（）4.在引入线程的OS中，线程是资源分配和调度的基本单位。
（）5.信号量的初值不能为负数。
（）6.最佳适应算法比首次适应算法具有更好的内存利用率。
（）7.为提高对换空间的利用率，一般对其使用离散的分配方式。
（）8.设备独立性是指系统具有使用不同设备的能力。
（）9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。
（）10.访问控制矩阵比访问控制表更节约空间。
（）二、选择题1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。
A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。
2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。
D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。
3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。
G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。
4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。
(完整版)操作系统复习题附答案
3、进程高级通信的3种机制？主从式，会话式，消息队列或邮箱方式，共享存储区方式
五、应用题
1、信号量操作解决问题：互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的，程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性，并发性，独立性，制约性，异步性，结构性。
2、什么叫进程同步机制？请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务
A．寻道时间B．旋转延迟时间C．传输时间D．周转时间
6．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做(D)。
A．寻找指定柱面的时间B．旋转延迟时间C．周转时间D．传输时间
三、判断题
1、在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。(错，与存储器)
2、通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。（错，通道执行通道指令构成的程序，通道本身是一个处理机，指令非常单一，通道没有独立的内存）
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间，寻道时间、（旋转延迟时间）和传输时间。（其中寻道时间）
2、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。
《操作系统》试题库-填空题
《操作系统》试题库-填空题1、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调用）组成。
2、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、（作业管理）。
3、用户是通过（命令接口）或者程序接口向计算机发出请求的。
4、交互式系统和多道程序系统相结合可构成（分时）系统。
5、分时系统追求的目标是（及时响应）.6、实时系统应具有两个基本特征: 及时性和（可靠性）.7、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。
8、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调用）控制。
9、一个完整的计算机系统是由（硬件）和（软件）两大部分组成的。
10、操作系统的主要功能有：（存储器管理）、（处理机管理）、（设备管理）、（文件管理）和（作业管理）。
11、操作系统是裸机之上的第（一）层软件，与硬件关系尤为密切。
12、操作系统是整个系统的控制管理中心，它既管理（硬件），又管理（软件）。
13、操作系统的基本特征是（并发）、（共享）和（异步(不确定性) ）。
14、根据操作系统的功能、使用环境、配置规模等，操作系统一般可分为如下六种类型：（多道批处理系统）、（分时系统）、（实时系统）、个人机系统、（网络操作系统）和（分布式操作系统）。
15、现代操作系统通常为用户提供三种使用界面，即（命令界面）、（图形界面）和（系统调用界面）。
16、多道批处理系统的特点是（多道）和（成批）。
17、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调用）控制。
18、中断处理大致分为四个阶段,即: （保存现场） ,分析原因和（处理中断），（返回断点）。
19、作业调度是从（后备队列）中选一道作业，为它分配资源，并为它创建（进程）。
20、进程的基本特征为：动态性、独立性、（并发性）和（相互制约性）。
21、进程的基本状态有（运行态）、（就绪态）、（阻塞态）。
操作系统复习题及参考答案1-4
中南大学网络教育课程考试复习题及参考答案操作系统1一、判断题：1.资源共享是现代操作系统的一个根本特征。
〔〕2.信号量机制中，P、V操作必须成对出现。
〔〕3.假设进程资源分配图中含有环，那么一定有进程处于死锁状态。
〔〕4.绝对装入方式需要对内存地址进行重定位。
〔〕5.“分页对换〞和“分段对换〞是为了支持虚拟存储系统。
〔〕6.通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的。
〔〕7.程序的并行执行是现代操作系统的一个根本特征。
〔〕8.一个进程被唤醒意味着重新占有了CPU。
〔〕9.进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。
〔〕10.分段存储管理的引入是为了满足用户〔程序员〕在编程和使用上多方面的要求。
〔〕11.系统中的各个部件，如CPU、存储设备等的连接都是由总线设备来实现的。
〔〕12.在文件的索引存取方法中，允许随意存取文件中的一个记录。
〔〕13.程序在并发执行时会失去封闭性。
〔〕14.由于用户的响应时间要求，因此要求设置大的时间片长度。
〔〕15.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不平安状态。
〔〕16.内存的单一连续分配模式只能用在单用户、单任务的OS中。
〔〕17.虚拟存储器的“虚拟〞是指用户可使用的内存容量比实际的内存容量大的多。
〔〕18.在文件系统支持下，用户也需知道文件存放的物理地址。
〔〕19.在单CPU环境下可以实现“多道程序系统〞。
〔〕20.程序与进程最主要的区别在于程序是静态实体，而进程是动态实体。
〔〕21.死锁与程序的死循环一样。
〔〕22.内存固定分区分配模式只能用在单用户、单任务的OS中。
〔〕23.采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。
〔〕24.通道与CPU共享内存。
〔〕二、填空题：1.操作系统的根本任务是( )。
2.从资源分配的角度看，P(wait)操作意味着向系统( )一个资源，V(signal)操作意味着( )一个资源。
《操作系统》-填空题
1、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调用）组成。
2、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、（作业管理）。
3、交互式系统和多道程序系统相结合可构成（分时）系统。
4、分时系统追求的目标是（及时响应）.5、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）.6、实时系统应具有两个基本特征: 及时性和（可靠性）.7、实时系统应具有两个基本特征：（及时性）和可靠性.8、用户程序通过（访管指令(或系统调用) ）向操作系统提出各种资源要求和服务请求.9、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。
10、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。
11、操作系统的主要功能有：（存储器管理）、（处理机管理）、（设备管理）、（文件管理）和（作业管理）。
12、操作系统是裸机之上的第（一）层软件，与硬件关系尤为密切。
13、操作系统是整个系统的控制管理中心，它既管理（硬件），又管理（软件）。
14、操作系统的基本特征是（并发）、（共享）和（异步(不确定性) ）。
15、多道批处理系统的特点是（多道）和（成批）。
16、处理机执行状态有（系统态或核心态或管态）和（用户态或目态）两种。
17、允许特权指令执行的状态，称( 核心态或管态或系统态 )态，在此状态下地址空间也较大。
一般用户所运行的状态称( 用户态或目态 )态。
18、现在流行的个人机运行着两类个人机操作系统，它们是（单用户操作系统）操作系统和（多用户操作系统）操作系统。
19、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调用）控制。
20、根据Bernstein 条件（程序能并发执行，且具有可再现性的条件），则如下4条语句中：S1： a:=x+yS2：b:=z+1S3：c:=a-bS4：w:=c+1S1和S2两条语句（可以）并发执行，S3和S4两条语句（不可以）并发执行。
操作系统总复习题
一、填空题练习1．操作系统的根本功能是和23414。
56789、从结构上看，每个进程都是由10、在Linux1113、操作系统314。
15．计算机系统产生死锁的根本原因是16、进程运用行时，CPU171819。
2021队列。
22232425、在Linux26、在页式存储管理中，为了来实现重定位，系统为每个任务记录了逻辑页号和物理块号的对应关系，这种数据结27、内存管理中的享与保护。
28、CPU29、具有两级页表的分页存储管理系统中，CPU每次要存取一个数据时，须访问30的对应关系。
31CPU只运行一个程序的局部，这也是虚拟存储器的理论根底。
32、某Linux文件保护的信息是111 110 100，不可写和不可执行。
33、LS命令显示，drwxrw----，那么该文件的类型为d:directory〕文件，同组用户的权限为。
34在文件的索引物理结构中，如果在FCB中设计索引表较小，而希望系统支持较大较长的文件，那么通常要采35、Linux36、每个索引文件都至少有一张索引表，37、有m个进程共享同一个临界资源，假设使用信号量机制实现对该临界资源的互斥访问，那么信号量S的Linux系统中，按每次传递信息的多少进行分类，磁盘、磁带等以块为单位组织和处理信息的设备称为39、Spooling。
404142．在操作系统中，为了缓和CPU和I/O CPU与外设的并行性，43二、判断题练习1〔V〕在分时系统中，当时间片过小时，进程调度时间所占比重加大。
2〔X〕操作系统是系统软件中的一种，在进行系统安装时可以先安装其他软件，然后再安装操作系统。
3〔X〕批处理操作系统既提高了计算机的工作效率又提供了良好的交互界面。
4〔X〕在进行安装计算机时，可以先安装应用软件，再安装操作系统。
5〔V〕分时系统操作系统可以提供良好的交互界面。
6〔X〕Linux系统是采用层次结构模型实现结构设计的。
7〔V〕进程的就绪队列为空时，等待队列可能不空。
操作系统复习题目
操作系统复习题目操作系统复习题一、填空题：1、在分页系统中进行地址变换时，应将页表寄存器中的（）和（）进行相加，得到该页的页表项位置，从中可得到（）。
2、实现进程对换应具备（）、（）和（）三方面的功能。
3、在请求调页方式中，内存物理块分配和置换有（）、（）和（）三种策略。
4、为实现控制器，系统中应当配置（）的数据结构。
5、为实现设备分配，系统中应当配置（）和（）的数据结构。
6、在DMA中必须设置地址寄存器，用于存放（）。
7、数据多路通道是按（）方式工作的通道，它适用于连接（）设备。
8、字节多路通道是按（）方式工作的通道，它适用于连接（）设备。
9、在对打印机进行I/O控制时，通常采用（）方式。
10、在对硬盘的I/O控制时采用（）方式。
11、一个文件系统模型由最低层（）、中间层（）和最高层（）三个层次组成。
12、直接文件是指由（）本身直接决定了记录的（）的一种文件。
13、Hash文件是指利用Hash函数将（）转换为相应记录在目录表中的（）。
14、可将索引文件中的各记录装入到（）多个盘块中，为每个文件建立一张（）表，每个表项含有记录的（）和该记录的物理地址。
15、可将链接文件中的各记录装入到（）多个盘块中，并通过（）将它们构成一个队列，（）具有较高的检索速度。
16、用户级安全管理包括两个方面的内容：对所有用户（）；为指定用户分配（）。
17、系统级安全管理的主要任务是防止（）；文件级安全管理的主要任务是控制（）。
18、在请求调页方式中，内存分配有（）、（）两种策略。
19、在请求调页方式中，内存物理块置换有（）、（）两种策略。
20、引入进程的主要目的是（），进程存在的惟一标志是（）。
21、在请求分页管理方式中，页表中的状态位用来指示对应页（）；而在请求分段系统中还增加了增补位，它用来指示（）。
22、用来实现互斥的同步机制应该遵循（）、（）、（）和（）四条准则。
23、文件存储空间的分配可采取多种方式，其中，（）方式可使文件顺序访问的效率最高；（）方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问；而UNIX采用的则是（）方式。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章操作系统引论1．计算机配置了操作系统后不仅可以提高效率而且_____________。
2．操作系统的主要设计目标是__________和__________。
3．在操作系统中，不可中断执行的操作称为。
4．用户与操作系统之间的接口主要分为和两类。
5．操作系统的管理功能可分成五大部分,即：、、、和。
6．操作系统的两个最主要的特征是和。
（程序的并发性，资源的共享性）7．实时操作系统有如下两个基本特征：和。
（及时性，可靠性）8．如果操作系统具有很强的交互性，它可供多个用户使用，但时间响应不太及时，则属于________类型。
如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于类型。
如果操作系统在用户提交作业后不提供交互能力，只提供作业流程的自动化，则属于________类型。
9．操作系统的主要性能参数中是指单位时间内系统处理的作业量。
第二章进程管理1．如果信号量的当前值为-3，则表示系统中在该信号量上有个等待进程。
2．为了感知进程的存在并对它进行控制和管理，系统设置了。
3．在操作系统中，两个或多个事件在同一时间间隔内发生，这是指程序的性。
4．多道程序设计能充分发挥与之间的并行工作能力。
5．进程队列是把链接在一起形成的。
6．一个结束等待状态的进程，必须先变成状态，然后才可能运行。
7．进程运行满一个时间片后让出处理器，它的状态应变为状态。
8．进程是一个程序对某个数据集的。
9．在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是。
10．进程由两个主要部分组成，即和。
程序通常由和组成。
11．设有n个进程使用同一个共享变量（它们都有各自的相关临界区），如果最多允许m（m < n）个进程同时进入临界区，则信号量的变化范围是。
12．操作系统在控制和管理进程过程中，进程存在的唯一标志涉及到的一个重要数据结构是。
13．正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，该进程将转变为___________状态。
14．并发进程中涉及到共享变量的程序段叫做，对这些程序段要执行。
15．进程访问共享数据时所对应的程序代码段称为。
16．采用多道程序设计技术能充分发挥与并行工作的能力。
17．进程的基本特征有、、独立、异步和结构特征。
18．在多道程序系统中，进程间逻辑上的相互制约关系称为，进程间在使用临界资源方面的制约关系称为。
19．程序顺序执行时有顺序性、和的特点。
20．在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有个，最少有个。
21．进程间利用信箱进行通信时，操作系统必须提供两条基本的通信原语，即_________原语和原语。
22．通常把并发进程中与共享变量有关的程序段称为___________，而涉及到相同变更的那些程序段称为___________。
23．在多道程序设计系统中，往往同时有若干进程请求执行，在一段时间内，多个可同时执行的进程称为_______进程。
24．进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须______，直到消息到达才______。
25．让多个算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称_________。
26．一个等待分配处理器的进程其状态为_________态。
27．用PV操作管理临界区时，通常把信号量的初值定义为_________，现有n个进程在等待进入临界区，这时信号量的值应为_________。
28．有甲、乙两道算题，每道需执行1小时，其中处理器的工作时间为12分钟。
若它们在单道系统中执行，则处理器的利用率为%。
若在多道系统中，甲、乙两道总共需执行80分钟，则处理器的利用率达到了%。
第三章处理机调度与死锁1．死锁的形成，除了与资源的______________有关外，也与并发进程的______________有关。
2．死锁产生的四个必要条件是、、、。
3．死锁的防止是预定一些资源分配策略能使___________。
死锁的避免是进程提出资源申时动态测试资源分配情况，仅当___________时，才把资源分配给进程。
4．在避免死锁的方法中，一般采用_______算法，当进程申请资源时，系统先进行资源预分配，若此次分配不会导致系统进入_______，便将资源真正分配给它；否则进程等待。
5．进程调度的职责是按给定的从中选择一个进程，让它占用处理器。
6．某作业9:00进入输入井，要求计算时间1小时。
作业调度采用响应比最高优先算法在10:00选中该作业，则该作业被选中时的响应比为_______________________。
7．不让死锁发生的策略分为静态和动态两种，死锁避免属于。
8．若使当前运行进程总是优先级最高的进程，应选择进程调度算法。
9．在作业管理中，把作业等待时间和作业执行时间之比称为。
10．现有两道作业，一道单纯计算25分钟，另一道计算5分钟，打印15分钟。
那么在单道程序系统中，两道作业的执行时间至少为分钟；而在多道程序系统，这一时间又至少为分钟。
11．设系统中有P1、P2、P3三个进程，并按P1、P2、P3的优先次序调度运行，它们的内部计算和I/O操作时间如下：P1：计算60 ms ——I/O 80 ms ——计算20 msP2：计算120 ms——I/O 40ms ——计算40msP3：计算40 ms ——I/O 80ms ——计算40ms设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是。
（160 ms）12．设有三个作业J1、J2、J3，它们的到达时间分别为8:00、8:30、9:30，计算时间分别为2小时、1小时、0.25小时，它们在一个处理机上按单道运行，9:40开始响应这三个作业，若采用响应比高者优先的调度算法，这三个作业的执行次序为。
13．银行家算法中，当一个进程提出的资源请求将导致系统从进入时，系统就拒绝它的资源请求。
(安全状态，不安全状态)14．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，的作业将得到优先调度；当各个作业要求运行的时间相同时，的作业得到优先调度。
15．设系统中共有四个进程，它们都要使用某类资源，每个进程最多需要3个该类资源，那么，系统至少应提供_________个该类资源可使系统不发生死锁。
16．在批处理系统中，一个作业从它的递交到完成所需的时间叫做。
17．当系统采用资源有序分配方法预防死锁时，它破坏了死锁的必要条件中的条件。
18．一个作业可对应于个进程，一个程序可对应于个进程。
在段页式存储管理技术中，每个进程可对应于个段表，一个段可对应于个页表。
第四章存储器管理1．静态重定位在__________时进行。
动态重定位在__________时进行。
2．存储管理应实现的主要功能有：存储空间的分配与保护、存储空间的共享、存储空间的重定位和_______________。
3．可变分区管理主存时，可采用技术把分散的主存空闲块集中起来。
4．地址重定位可分和两种。
5．在分区分配算法中，最先适应算法倾向于优先利用内存中部分的空闲分区，从而保留了部分的大空闲区。
(低地址高地址)6．在一虚拟存储系统中，设主存的容量为32MB，辅存（硬盘）的容量为2GB，而地址寄存器的位数是32位，在这样的系统中，虚存的最大容量是。
（4GB）7．在页式存储管理系统中，指出逻辑地址空间和物理地址空间对应关系的是。
8．在虚拟存储的实现中，需要页面淘汰的原因是。
9．在一个请求页式存储管理中，一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，并采用LRU算法。
设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次数N和缺页率F分别是。
10．把__________地址转换为__________地址的工作称为地址映射。
11．在分页址转换机构中，按逻辑地址的_______查页表得到该页对应的_______，再按逻辑地址中的页内地址换算出欲访问的主存单元的绝对地址。
第五章设备管理1．Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类，Unix把设备分成两类：______和______。
2．对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称________时间，而指定扇区旋转到磁头位置的时间称_______时间。
3．引入缓冲技术，有效地改善了系统CPU与I/O设备之间的不匹配情况。
4．设备管理中引入缓冲机制的主要原因是为了：、和。
（匹配外设和CPU 之间的处理速度，减少中断次数和处理中断时间，解决DMA或通道方式时的瓶颈问题）5．在磁盘的移臂调度中，读写臂频繁改变移臂方向的调度算法是。
（先来先服务调度算法）6．通道又称I/O处理机，它能完成和外设之间的信息传输，并与CPU 操作。
7．通过硬件和软件的功能扩充，把原来独占的设备改造成为若干用户共享的设备，这种设备称为。
8．常用的I/O控制方式有程序直接控制方式、中断控制方式、DMA方式和通道控制方式。
9．通道是一个独立于CPU的专管输入/输出的处理机，它控制I/O设备与内存之间的数据交换。
10．虚拟设备是通过SPOOLING技术把独占设备变成为若干用户共享的设备。
第六章文件管理1．在UNIX中，对磁盘空闲块采用成组连接方式，每一组的第一个空闲块中登记了下一组空闲块的______和______。
2. 文件的逻辑结构通常有两种形成，一是_______________，另一种是无结构的流式文件。
3．一个文件系统有下列三部分组成，它们是、被管理的文件以及实施文件管理所需的数据结构。
（与文件管理有关的软件）4．文件的物理结构可分为、和。
（顺序结构，链接结构，索引结构）5．文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的逻辑结构；从现实观点出发，文件在外存上的存放组织形式称为文件的物理结构。
6．UNIX系统中的每个文件目录项由文件名和相应的索引节点号组成。