OS复习题
2022学年9月《操作系统》复习题
2022学年9月《操作系统》复习题一、单选题1、实时操作系统必须在（）内完成来自外部的事件。
A、响应时间B、周转时间C、规定时间D、调度时间正确答案：C2、资源的按序分配策略可以破坏（）条件。
A、互斥使用资源B、占有且等待资源C、非抢夺资源D、循环等待资源正确答案：D3、在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为( )。
A、覆盖技术B、对换技术C、虚拟技术D、物理扩充正确答案：B4、虚拟存储器的最大容量（）。
A、为内外存容量之和B、由计算机的地址结构决定C、是任意的D、由作业的地址空间决定正确答案：B5、以下功能中不属于操作系统主要功能的是( )。
A、内存管理B、用户接口C、文档编辑D、CPU调度正确答案：C6、以下进程状态变化中，（）是不可能发生的。
A、运行à就绪B、运行à等待C、等待à运行D、等待à就绪正确答案：C7、进程状态从就绪态到运行态的转化工作是由( )完成的。
A、作业调度B、中级调度C、进程调度D、设备调度正确答案：B8、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成的。
A、程序员B、编译地址C、用户D、系统正确答案：D9、下列操作系统中强调并行计算的操作系统是( )。
A、分时系统B、实时系统C、网络操作系统D、分布式操作系统正确答案：D10、用磁带作文件存储介质时，文件只能组织成（）。
A、顺序文件（连续）B、链接文件C、索引文件D、目录文件正确答案：A11、设计实时操作系统时,首先应考虑系统的（）。
A、可靠性和灵活性B、实时性和可靠性C、灵活性和可靠性D、优良性和分配性正确答案：B12、进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是( )。
A、程序顺序执行，进程并发执行B、程序是动态概念，进程是静态概念C、程序保存在文件中，进程存放在内存中D、程序是静态概念，进程是动态概念正确答案：D13、下列选择中，（）不是OS关心的主要问题。
操作系统OS复习题
2.什么是多道程序设计？多道程序系统的特点是什么？P73.操作系统中为什么要引入进程的概念？为了实现并发进程之间的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？P374.什么是进程控制块（PCB）？它的作用是什么？P415.进程的三种基本状态是什么？给出三状态的转换模型（图）及转换的原因。
P386.什么是死锁？产生死锁的原因和必要条件是什么？P1037.在选择调度方式和调度算法时，应遵循的原则是什么？P908.虚拟存储器基于程序的局部性原理，简述程序局部性原理。
P1429.分页存储管理和分段存储管理有何区别？P13810.SPOOLing的含义是什么？试述SPOOLing系统的原理和功能。
P19011.设备管理广泛采用缓冲技术，引入缓冲技术的原因是什么？P17112.什么是设备独立性？引入设备独立性之后有哪些好处？P18413.文件系统有哪些功能？其中最重要的功能是什么？P20614.对目录管理的主要要求是什么？P22415.操作系统用户接口中包括哪几种接口？它们分别适用于哪种情况？P248答：所谓并发是指两个或多个事件在同一时间间隔内发生。
即在内存中放多道作业，在一个时间段上来看，每一道作业都能不同程度地向前推进。
但在任何一个时间点上只能有一道占用CPU。
并行：指两个或多个事件在同一时刻发生。
存在于有多个CPU的环境中，在内存中放多道作业，在任一时间点上都可能有多道作业在不同的CUP上同时执行。
并行是一种物理的、或微观的同时性概念；并发是一种逻辑的、或宏观的同时性概念；2.什么是多道程序设计？多道程序系统的特点是什么？P7答：Ⅰ、在内存中放多道程序,使它们在管理程序的控制下相互穿插地运行。
Ⅱ、特点：①资源利用率高；②系统吞吐量大；③平均周转时间长；④无交互能力（1）多道，即计算机内存中同时放多道相互独立的程序。
2）宏观上并行，是指共识进入系统的多道程序都处于运行过程。
3）微观上串行，是指在单道处理机环境下，内存中的多道程序轮流地占有CPU，交替执行。
操作系统复习题
《操作系统》复习试题一、选择题1、计算机系统中，管理硬件和软件资源，合理组织计算机工作流程，方便用户使用的程序的集合是_____。
BA.操作系统B. 系统软件C. 操作平台D. 用户界面2、关于多道程序设计，以下说法错误的是_____。
A.当一道程序因某种原因暂停执行时，CPU立即转去执行另一道程序B.只要系统采用多道程序设计，CPU就能同时执行多个程序C.同时在主存存放多道程序，它们同时处于运行状态D.多道程序设计提高了系统资源的利用率和系统吞吐量3、分时系统中，当一个用户进程占有CPU后，它可以_____。
A.一直运行到作业结束B. 一直运行到一个指定的时间间隔结束C. 一直运行到发生时钟中断D. 一直运行到更高优先级的进程抢占4、进程存在的唯一标志是_____。
A．程序状态字B．程序控制块C．进程映象D．进程控制块5、一个正在CPU上运行的进程，其进程状态_____。
A.只能转变为阻塞状态B. 只能转变为就绪状态C. 可以转变为就绪状态也可以转变为阻塞状态D. 可以转变为就绪状态也可以转变为执行状态6、在多道程序环境中，操作系统分配资源以_____为基本单位。
A．程序B．指令C．进程D．作业7、一个进程被唤醒，意味着_____。
A.该进程重新占有了CPUB. 它的优先权变为最大C. 进程变为就绪状态D. 其PCB移到等待队列队首8、在多道程序系统中，可能发生死锁。
产生死锁的原因是由于_____。
A.资源竞争，进程推进顺序非法B. 系统资源不足，各进程之间竞争资源C. 资源竞争，并行进程同时执行D. 系统资源不足，程序推进顺序非法9、产生死锁的四个必要条件是互斥、不剥夺、环路等待和_____。
A. 请求与阻塞B. 请求与释放C. 释放与阻塞D. 保持与请求10、作业调度是_____。
A.处理机管理中的高级调度B. 处理机管理中的低级调度C. 进程管理中的低级调度D. 进程管理中的高级调度11、在分时操作系统中，进程调度采用_____调度算法。
OS期末复习题
OS 期末复习题一、单选题1、若把操作系统看作是计算机资源的管理者，下列( )不属于操作系统所管理的资源。
A、磁盘B、内存C、 CPUD、中断2、单道批处理系统的主要缺点是( )。
A、 CPU 利用率不高B、失去了交互性C、不具备并行性D、以上都不是3、提高单机资源利用率的关键技术是( )。
A、脱机技术B、虚拟技术C、交换技术D、多道程序设计技术4、并发性是指若干事件在( )发生。
A、同一时刻B、不同时刻C、同一时间间隔内D、不同时间间隔内5、批处理系统的主要缺点是( )。
A、系统吞吐量小B、 CPU 利用率不高C、资源利用率低D、无交互能力6、( )操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A、网络B、分布式C、分时D、实时7、实时操作系统必须在( )内处理来自外部的事件。
A、一个机器周期B、被控制对象规定时间C、周转时间D、时间片8、要求在规定的时间内对外界的请求必须给予及时响应的 OS 是( )。
A、多用户分时系统B、实时系统C、批处理系统时间D、网络操作系统9、操作系统中有一组特殊的程序，它们不能被系统中断，在操作系统中称为( )。
A、初始化程序B、原语C、子程序D、控制模块10、单处理机系统中，可并行的是( )。
I.进程与进程 II.处理机与设备 III.处理机与通道 IV.设备与设备A、 I、II 和 IIIB、I、II 和 IVC、 I、III 和IVD、 II、III 和IV11、在计算机系统中，操作系统是( )。
A、一般应用软件B、核心系统软件C、用户应用软件D、系统支撑软件12、进程和程序的本质区别是( )。
A、前者是动态的，后者是静态的B、前者存储在内存，后者存储在外存C、前者在一个文件中，后者在多个文件中D、前者分时使用 CPU，后者独占 CPU13、进程的基本状态( )可以由其他两种基本状态转变而来。
A、就绪状态B、执行状态C、阻塞状态D、新建状态14、进程处于( )时，它处于非阻塞态。
操作系统期末试卷(含答案)
操作系统复习题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）。
操作系统期末复习题答案
第2章进程管理15第1章操作系统引论一、单项选择题1．操作系统是一种________。
A．通用软件=B. 系统软件C．应用软件 D. 软件包2．操作系统的________管理部分负责对进程进行调度。
A．主存储器 B. 控制器C．运算器＝D. 处理机3．操作系统是对________进行管理的软件。
A．软件 B. 硬件=C．计算机资源 D. 应用程序4．从用户的观点看，操作系统是________。
=A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成的有机体5．操作系统的功能是进行处理机管理、________管理、设备管理及信息管理。
A．进程=B. 存储器C．硬件 D. 软件6．操作系统中采用多道程序设计技术提高CPU和外部设备的________。
=A．利用率 B. 可靠性C．稳定性 D. 兼容性7．操作系统的基本类型主要有________。
A．批处理系统、分时系统及多任务系统=B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统8．windows95 是（）操作系统。
A．多用户 =B．多任务 C．网络9．下面关于操作系统的叙述中正确的是________。
=A．批处理作业必须具有作业控制信息。
B．分时系统不一定都具有人机交互功能。
C．从响应时间的角度看，实时系统与分时系统差不多。
16 操作系统习题与解析D．由于采用了分时技术，用户可以独占计算机的资源。
10．在________操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并做出响应。
=A．实时 B. 分时C．分布式 D. 单用户二、填空题1．操作系统的基本功能包括①管理、②管理、③管理、④管理。
除此之外还为用户使用操作系统提供了用户接口。
2．如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于实时类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理类型。
操作系统期末复习习题
操作系统期末复习习题第1章操作系统引论1．设计现代OS的主要目标：有效性、方便性、可扩充性、开放性1、操作系统是一种系统软件2、操作系统是一组资源管理程序4、现代操作系统的基本特征是程序的并发执行，资源共享和操作的异步性。
4、操作系统关心的主要问题:管理计算机裸机；设计、提供用户程序与计算机硬件系统的界面；管理计算机系统资源5、引入多道程序的目的在于充分利用CPU，减少CPU等待时间6、DOS没有多道程序设计的特点。
7、操作系统中，为分时系统的是UNIX8、在分时系统中，时间片一定，用户数越多，响应时间越长。
9、批处理系统的主要缺点是失去了交互性。
10、在下列性质中，独占性不是分时系统的特征。
11、实时操作系统追求的目标是快速响应。
12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是系统调用13、系统调用的目的是请求系统服务14、系统调用是由操作系统提供的内部调用，它只能通过用户程序间接使用15、UNIX操作系统是采用层次结构实现结构设计的。
16、UNIX命令的一般格式是命令名[选项][参数]二、填空题（每空1分，共12分）1、按照所起的作用和需要的运行环境，软件通常可分为三大类，即应用软件、支撑软件、系统软件。
2、操作系统的体系结构主要有单块结构、层次结构、微内核结构。
3、UNIX系统是多用户操作系统，DOS系统是单用户操作系统。
现代操作系统通常为用户提供三种使用界面：图形界面、操作命令、系统调用。
4、计算机中CPU的工作分为系统态（管态）和用户态（目态）两种。
系统态运行是CPU执行操作系统核心程序，用户态运行是CPU执行用户程序。
三、简答题（共15分）1、操作系统的定义是什么？它的五大主要功能是什么？（共7分）操作系统是控制和管理计算机系统内各种硬件和软件资源有效地组织多道程序运行的系统软件，是用户和计算机之间的接口。
它的五大功能是：存储器管理、处理机管理、设备管理、文件管理、用户接口。
[操作系统]考试复习题及答案
操作系统第一章复习题二、填空题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、计算机系统中，操作系统是（）。
（武汉科技学院2008）A．一般应用软件 B. 核心系统软件 C. 用户应用软件 D. 系统支撑软件【答案】B练习1解析：应用软件、其他系统软件、操作系统、硬件操作系统是覆盖在硬件上的第一层软件，它是一种特殊的系统软件，也就是核心系统软件，其他的系统软件要运行在操作系统基础之上。
2、操作系统负责为方便用户管理计算机系统的（）。
（武汉科技学院2008）A. 程序B. 文档资料C. 资源D. 进程【答案】C【解析】操作系统的定义就提到操作系统是控制和管理计算机硬件和软件资源的，硬件和软件资源统称为资源。
3、操作系统是扩充（）功能的第一层系统软件。
（武汉理工大学2008）A．软件 B.裸机 C.机器语言 D.中断【答案】B4、如果把操作系统看作计算机系统资源的管理者，下列的（）不属于操作系统所管理的资源。
（武汉理工大学2005）A.程序B.内存C.CPUD.中断【答案】D【解析】计算机中的资源可分为处理器，存储器（内存），I/O设备以及信息（数据和程序）。
A，B，D分别属于信息，存储器，处理器资源，因此选D。
5、配置操作系统的根本目的是（）。
（云南大学2008）A.提高系统速度B.扩大系统内存C.提高系统资源利用率D.提供一个用户接口【答案】C【解析】本题考查操作系统的目标，最根本的就是提高系统资源利用率。
6、下列选项中，操作系统提供的给应用程序的接口是（）。
（2010考研统考）A、系统调用B、中断C、库函数D、原语【答案】A（二）、操作系统的发展过程7、选出下面描述的是哪一类操作系统：（武汉理工2006）（①）该操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时；（②）该类操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程自动化；（③）该类操作系统管理的是一个由多台计算机组成的系统，系统资源归局部所有，并被局部控制，用户知道资源存放在何处，并可以共享资源；（④）该类操作系统管理的是一个由多台计算机组成的系统，互相之间无主次之分，相互协调，平衡系统的负载，且共享系统资源；程序由系统中的全部或者部分计算机协同执行。
计算机操作系统原理复习题
课程成绩构成笔试：70% 平时：30%试卷构成：名词解释五小题，共15分；简答五小题，共35分；综合题四小题，共50分。
第一章操作系统引论1、设计现代操作系统的主要目标？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2、操作系统的作用？答：（1）作为用户及计算机硬件系统之间的接口（2）作为计算机系统资源的管理者（3）实现了对计算机资源的抽象3、操作系统发展的主要动力？答：（1）不断提高计算机资源的利用率（2）方便用户（3）器件的不断更新换代（4）计算机体系结构的不断发展4、为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
5、单道批理？多道程序设计？多道批处理？单道批处理系统定义：把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序(Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直至磁带(盘)上的所有作业全部完成，系统对作业的处理都是成批地进行的，且在内存中始终只保持一道作业。
多道批处理系统定义：由多道程序设计技术组成的系统。
6、分时系统产生主要动力？关键技术？特征？答：(1)推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
（2）关键技术：为实现分时系统，其中，最关键的问题是如何使用户能及自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。
此后，用户可继续键入下一条命令，此即人—机交互。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题1. 在分时系统中，经常采用的进程调度算法是（）。
A. 先来先服务B. 优先数算法C. 时间片轮转D. 多级反馈队列算法2. 操作系统是一种（）。
A．通用软件 B. 系统软件 C. 应用软件 D. 软件包3. 外存与内存之间是按（）来传输文件信息。
A.字节B.字位C.字长D.物理块4. 在存储管理中允许作业占有不连续的主存空间的是（）。
A.单一连续区存储管理B.固定分区存储管理C.可变分区存储管理D.段页式存储管理5. 首次适应算法的空闲区是（）。
A．按地址递增顺序连在一起 B. 始端指针表指向最大空闲区C. 按大小递增顺序连在一起D. 寻找从最大空闲区开始6. 当一个进程正在等待某一事件的发生而暂停执行时，该进程进入（）态。
A. 就绪B. 阻塞C. 运行D. 完成7. 在请求分页存储管理中，如果采用FIFO页面淘汰算法，当分配的物理块数增加时，缺页中断的次数（）。
A.减少B.增加C.无影响D.可能增加也可能减少8. 在以下文件的物理结构中，不利于文件长度动态增长的是（）。
A. 连续B. 链接C. 索引D. Hash9. 通道是一种（）。
A.I/O端口B.数据通道C.I/O处理机D.软件工具10. 用P、V操作管理临界资源时，信号量的初值应该定义为（）。
A.－1B.0C.1D.都不对11. 在固定分区分配中，每个分区的大小是（）。
A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定12. 在可变分区存储管理中的紧凑技术可以（）A．集中空闲区 B. 增加主存容量C. 缩短访问周期D. 加速地址转换13. 文件的逻辑组织将文件分为记录式文件和（）文件。
A．索引文件 B. 流式文件 C. 字符文件 D. 读写文件14. 批处理操作系统的缺点是（）A. 系统吞吐量小B. 资源利用率低C. 系统开销小D. 交互能力弱15. 文件系统中用（）来管理文件。
A. JCBB. PCB C .FCB D. 软硬件结合的方式16．在分时系统中，一个运行进程用完了分给它的时间片后，还未完成计算任务，它的状态将变为（）。
A.就绪B.阻塞C.运行D.挂起17. 在可变分区分配方案中，在空闲区表中以空闲区长度递减顺序排列适合于（）算法。
A.最坏适应算法B.首次适应算法C.最佳适应算法D.循环首次适应算法18. 引入缓冲的主要目的是（）。
A．改善CPU和I/O设备之间速度不匹配的情况 B. 节省内存C. 提高CPU的利用率D. 提高I/O设备的效率19. 特权指令（）执行。
A．只能在目态下 B．只能在管态下C．在目态或管态下均能 D．在目态或管态下均不能20. （）系统不允许用户随时干预自己程序的运行。
A.批处理系统B.分时系统C.实时系统D.网络操作系统21. SPOOLing系统提高了（）利用率。
A.独占设备B.共享设备C.文件D.主存储器22. 进程与程序的本质区别是（）。
A. 动态与静态B. 顺序与非顺序执行指令C. 分时使用和独占使用系统资源D. 存储在内存和外存23. 操作系统通过（）对进程进行管理。
A．进程 B. 进程控制块 C. 进程启动程序 D. 进程控制区24. 在多道程序环境下，操作系统是以（）为基本单位分配资源的。
A. 程序B. 进程C. 指令D. 作业25. 在采用“固定分区”和“可变分区”存储技术的二种系统中，内存中作业的道数应该是（）A. 前者固定，后者可变B. 前者可变，后者固定C. 两者都固定D. 两者都可变26. 淘汰以后永不使用的、或者过最长的时间后才会被访问的页面的算法是（）A．最佳置换 B. 先进先出 C. 最近最少使用 D. 最近未使用27. 作业调度程序从处于（）状态的队列中选取适当的作业投入运行。
A.运行B.提交C.完成D.后备28. 在下列解决死锁的方法中，属于死锁预防策略的是（）。
A.银行家算法B.资源有序分配法C.死锁检测法D.资源分配图化简法29. 从用户角度看，引入文件系统的主要目的是（）。
A.实现虚拟存储B.保存系统文档C.保存用户和系统文档D.实现对文件的按名存取30. 文件系统采用二级目录结构，这样可以（）。
A.缩短访问文件存储器时间B.实现文件共享C.节省主存空间D.解决不同用户之间的文件名冲突问题31、文件系统采用树形目录结构后，对于不用用户的文件，其文件名（ C ）。
A.应该相同B.应该不同C.可以相同，也可不同D.由操作系统类型决定32、文件系统管理文件的最重要的依据是（D ）。
A.文件结构B.文件一致性C.文件名D.文件目录33、从用户角度看，引入文件系统的主要目的是（D ）。
A.实现虚拟存储B.保存系统文档C.保存用户文档D.实现对文件的按名存取34、在多级目录结构中，要访问一个文件时，必须指出文件的（ C ）。
A.父目录B.当前目录C.路径名D.根目录二、填空题1. 操作系统的特征是并发性、共享性、和。
2. 产生死锁的原因是和。
3. 对磁盘的访问时间由柱面定位时间、和三部分构成。
4. 没有配备任何软件的计算机称为。
5. 在分页存储管理中，逻辑地址可以分为和两部分。
6. 是进程存在的唯一标志。
7. 重定位分为和。
8. 根据执行程序的不同，将处理机的工作状态分为和。
9. 多道程序设计的前提条件是。
10. 一个完整的计算机系统由和组成。
11. 在文件系统中，若按逻辑结构划分，可将文件划分成和两大类。
12. 产生死锁的必要条件是互斥条件、占有并请求条件、和。
13. 用柱面号、和定位磁盘上的物理块。
14. 进程由程序段、和组成。
15. 虚拟存储器的容量由决定。
16. 从物理结构上，文件分为顺序文件、和。
17. 用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用操作，退出临界区时应调用操作。
三、名词解释1. 操作系统2. 进程3．重定位4．中断5．作业调度6．临界资源7、文件目录8、绝对路径9．设备独立性10．紧凑11．周转时间12．死锁13、抖动14、内碎片、外碎片15、文件16、设备驱动程序四、简答题1．进程与程序的区别是什么？2．SPOOLing系统的实现原理是什么？3.试描述典型的进程调度算法。
4、分页与分段的区别是什么？5、并发与并行是一回事吗？6、进程有哪些基本状态，它们是如何变化的？7、临界区的使用原则是什么？8、为什么要引入缓冲技术？9、将通常的文件控制块分成简单目录项（符号名和i-node号）和基本目录项（i-node）有什么好处？10、在操作系统中为什么引入进程这一概念？11、什么是页式存储管理的碎片？如何减少碎片产生？12、目前广泛使用的目录结构形式是哪种？它有什么优点？五、应用题1．假定有一个可以存放n封信的公用信箱，请用P，V操作来实现发送进程和接收进程之间的通信。
2．设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。
试用FIFO 与LRU页面调度算法，画出页面踪迹分析图表列出各自的页面淘汰顺序，计算缺页中断次数。
(假设开始的4个页面为空)3. 若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。
现有一磁盘读写请求队列：24， 205，370，138，29，61，170，322，50，4，18，40。
若采用先来先服务、最短寻道时间优先算法，试计算出平均寻道长度各为多少？4．桌上有一只空盘，每次只能放入一只水果。
爸爸专门向盘中放苹果，妈妈专门向盘中放桔子，儿子只吃盘中桔子，女儿只吃苹果。
用P，V操作实现爸爸，妈妈，儿子，女儿四个并发进程的同步关系。
5．在一页式存储管理系统中，页面的大小为1024字节，用户作业的地址空间占用4页，对应的页表如下图所示。
请将逻辑地址1015，2511，5020转化为相应的物理地址。
（要求写出求解过程）6试问：（1）该状态是否安全？（2）如果进程P2提出请求Request2（1，2，2，2）后，系统能否将资源分配给它？7、在公共汽车上，司机和售票员的工作流程如下图所示。
为保证乘客安全，司机和售票员应密切配合协调工作。
请用信号量来实现司机与售票员之间的同步，试写出该问题的算法描述。
8、在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096B ，现有一逻辑地址为2F6AH ，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？9、在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。
假设目录文件存放在磁盘上，每个盘块512B ，文件控制块占64B ，其中文件名占8B 。
通常将文件控制块分解成两部分，第1部分占10B（包括文件名和文件号），第2部分占56B（包括文件号和其他文件描述信息）。
假定某一目录文件共有254个文件控制块，试分别给出采用分解法前和分解法后，查找该目录的某一个文件控制块的平均访问磁盘次数。