操作系统习题——进程管理
一、选择题
(从给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处) 1.为多道程序提供的共享系统资源不足时，可能出现死锁；不适当的也可能产
生死锁。
A．程序并行操作B．资源的线性分配
C．进程推进顺序D．分配队列优先权
2.采用资源剥夺法可解脱死锁，还可以采用_________方法解脱死锁。
A．停止并行操作B．撤消进程
C．拒绝分配新资源D．修改信号量
3.发生死锁的必要条件有四个，要防止死锁的发生，应该破坏这四个必要条件之一，但破
坏条件是不实际的。
A．互斥B．不可抢占C．部分分配D．循环等待
4.是指把作业提交给系统到作业完成的时间间隔。
A．周转时间B．响应时间C．等待时间D．触发时间
5.假设有三个并发进程竞争同类资源，如果每个进程都需要两个该类资源，则至少需要提
供个该类资源，才能保证他们不会发生死锁。
A．3 B．4 C．5 D．6
6.产生死锁的四个必要条件中，是不可摒弃的。
A．互斥条件B．环路等待条件
C．不剥夺条件D．请求和保持条件
7.作业从被提交到系统到运行完成所经过的时间称为。
A．等待时间B．周转时间
C．响应时间D．运行时间
二、填空题
1.进程的调度方式有两种，一种是____________，另一种是__________。
2.死锁是指_______________________________________________________。
3.一种最常用的进程调度算法是把处理机分配给具有最高优先级的进程。而确定优先
数的方法概括起来不外是基于特性和特性两种方
法。前者所得到的是优先数，后者所得到的是优先数。
4.作业调度又称___________。其主要功能是______________________，并为作业做
好运行前的准备工作和作业完成后的善后处理工作。
三、判断题（判断下面叙述的正误，正确的打“√”，错误的打“×”）
1.并发进程使用信号量的P、V操作进行资源的请求与释放，一定不会出现死锁现象。
2.当有多个就绪进程时，OS一定挑选优先级最高的进程投入运行。
3.进程调度的职能是从系统的所有进程中挑选优先级最高的进程投入运行。
4.设在某时刻，系统存在安全序列
合理的（不超过P2的需求和系统可用资源数量），则可以给P2 分配资源，不会引起死锁。
5.作业的周转时间是指作业开始执行到完成的时间间隔。
6.操作系统中，银行家算法是用来避免死锁的。
四. 概念题
1.进程调度概念及算法
2.作业调度概念及算法
3.死锁
4.产生死锁的四个必要条件
5.解决死锁问题的方法
五、应用题
1.某计算机系统有A、B、C三种资源，其中A共有10台，B共有12台，C共有7台，T0时
刻，系统中有P1、P2、P3、P4、P5五个进程，各进程的资源分配和请求情况如下：
Allocation Need Available
A B C A B C A B C
P1 5 1 1 2 3 2 2 10 4
P2 2 0 1 3 2 3
P3 1 0 0 2 3 3
P4 0 1 0 6 3 1
P5 0 0 1 4 1 2
（1）T0时刻系统安全吗？
（2）设T0时刻P4发出请求（2，3，1），能否实施分配？
（3）设T0时刻P3发出请求（2，3，1），能否实施分配？
2.设系统中有A、B、C三种资源和P1、P2、P2、P2、p5五个进程，A资源的数量为17，B资
源的数量为5，C资源的数量为20。T0 时刻系统状态如下：
a)T0时刻系统是否安全？若是，请给出一个安全序列。
b)T0时刻P2请求资源（0，3，4），是否可以实施资源分配？为什么？
c)T0时刻P4请求资源（2，0，1），是否可以实施资源分配？为什么？
3
（1）采用SJF算法进行调度
（2）采用HRF算法进行调度
分别指出调度顺序，计算平均周转时间T和平均带权周转时间W。（同等条件下，按FCFS原则调度）
一、操作系统概论 （A）1、操作系统负责为用户程序完成（）的工作。 A、应用无关和硬件相关 B、应用无关和硬件无关 C、应用相关和硬件相关 D、应用相关和硬件无关 （C ）2、操作系统是对（）进行管理的软件。 A、硬件 B、软件 C、计算机资源 D、应用程序 （C ）3、用户通过（）来调用操作系统。 A、跳转指令 B、子程序调用指令 C、系统调用指令 D、以上3种方始都可 （A）4、所谓（）是指将一个以上的作业放到主存，这些作业共享计算机资源，且同时处于运行开始与运行结束之间。 A、多道 B、批处理 C、分时 D、实时 （B ）5、以下下（）不是分时系统的特征。 A、交互性 B、同时性 C、及时性 D、同时性 （D ）6、计算机操作系统的功能是（）。 A、把源代码转换成目标代码 B、提供硬件与软件之间的转换 C、提供各种中断处理程序 D、管理计算机资源并提供用户接口 （ A）7操作系统的特征是（）共享、虚拟以及异步 A、并发 B、多道 C、中断 D、实时 （B ）8、处理器将操作系统程序执行的状态与用户程序执行状态称为？ A 屏蔽中断状态和开放中断状态 B 用户态与核心态 C 关闭状态与开放状态 （ D ）9、下列什么不是OS关心的主要问题 A、管理计算机裸机 B、设计用户程序与计算机硬件系统的界面 C、管理计算机系统资源 D、高级程序设计语言的编译器 （）10、允许多个用户交互方式使用计算机的OS称为（B ）；允许多个用户将作业计算机集中处理的计算机称为（A）；计算机系统及时处理过程控制数据并作出响应的OS称为（D ）。 A、批处理OS B、分时OS C、多处理器OS D、实时OS E、网络OS （）11、linux的设计模式属于（A），windows的设计模式属于（BCD）。 A 单核设计模式 B 微核设计模式 C 面向对象的设计模式 D、C/S模式 1、操作系统提供（命令接口）和（程序接 口）两种用户接口。 2、负责解释操作系统命令的程序叫（命令解释程序）。Linux的这个程序叫 （Shell ）。 3、系统调用是通过（中断）来实现的。当发生系统调用，处理器的状态会从 （用户）态变为（系统）态。 4、输出重定向的符号是（ > ）。 5、后台执行命令是指（执行命令的进程在低优先级上运行）。 二.进程管理
《操作系统》练习题及参考答案 一、单项选择题（每小题1分，共15分） 1.操作系统是一种（） A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了（） A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是（） https://www.doczj.com/doc/ea1487920.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于（） A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是（） A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（） A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 A.T1＋T2＋T3 B.（T1＋T2＋T3） C.T1＋T2＋T3 D. T1＋T2＋T3 9.任何两个并发进程之间（） A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完
11.用磁带作为文件存贮介质时，文件只能组织成（） A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 13.多道程序设计是指（） A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（） A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 二、双项选择题（每小题2分，共16分） 1.能影响中断响应次序的技术是（）和（）。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由（）和（）组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中，（）和（）是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号
第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成
操作系统练习题 第一章引言 (一)单项选择题 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．CPU管理B．作业管理 C．资源管理D．设备管理 7．批处理操作系统提高了计算机系统的工作效率，但( )。 A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间 D在作业执行时用户不能直接干预 8．分时操作系统适用于( )。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享 9．在混合型操作系统中，“前台”作业往往是指( )。A．由批量单道系统控制的作业B．由批量多道系统控制的作业 c．由分时系统控制的作业D．由实时系统控制的作业 10.在批处理兼分时的系统中，对( )应该及时响应，使用户满意。A．批量作业B.前台作业c．后台作业D．网络通信 11．实时操作系统对可靠性和安全性要求极高，它( )。A．十分注重系统资源的利用率B．不强调响应速度 c．不强求系统资源的利用率 D．不必向用户反馈信息 12．分布式操作系统与网络操作系统本质上的不同之处在于( )。A．实现各台计算机之间的通信B．共享网络个的资源 c．满足较大规模的应用 D．系统中若干台计算机相互协作完成同一任务 13．SPOOL技术用于( )。A．存储管理B．设备管理C．文件管理 D．作业管理 14．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 A处理器管理 B．存储管理 c．文件管理 D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。3．软件系统由各种_______和数据组成。4．计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_______，防止各用户间相互干扰。6．使计算机系统使用方便和_______是操作系统的两个主要设计目标。7．批处理操作系统、_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为_______。9．批处理操作系统按照预先写好的_______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_______规定的cPu时间。13分时系统具有同时性、独立性、及时性和_______等特点。14．在批处理兼分时系统中，往往把由分时系统控制的作业称为_______作业，把由批处理系统控制的作业称为_______作业。l5．实时系统要求有_______,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种_______的共享。17．分布式计算机系统中各台计算机_______主次之分。18．操作系统的资源管理功能有：处理器管理、_______、文件管理、设备管理和作业管理。19．_______为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。20．文件管理面向用户实现_______存取文件，管理用户信息的存储、检索、共享和保护。21．设备管理负责管理各种外围设备，包括设备的分配、启动以及_______的实现技术。 (三)简答题 1.什么是计算机系统?它由哪几部分组成? 2．计算机系统的资源包括哪些? 3简述操作系统的定义。4．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 5．从操作系统提供的服务出发，操作系统可分哪几类? 6．何谓批处理操作系统? 7．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 8分时系统如何使各终端用户感到好像自己独占一台计算机? 9．网络操作系统有何主要功能? 10．简述操作系统的五大功能。 第一章练习题参考答案 (一)单项选择题 1．B 2.D 3 A 4 C 5．D 6．C 7．D 8．B 9．C 10．B 11．C 12．D 13.B 14．B (二)填空题
1、启动Windows操作系统后，桌面系统的屏幕上肯定会显示的图标是( A )。 A. "回收站"和"开始"按钮等 B. "我的电脑"、"回收站"和"资源管理器" C. "我的电脑"、"回收站"和"Office 2000" D. "我的电脑"、"开始"按钮和"Internet浏览器" 2、在Windows中，要设置任务栏属性，其操作的第一步是( D )。 A. 单击"我的电脑"，选择"属性" B. 右击"开始"按钮 C. 单击桌面空白区，选择"属性" D. 右击任务栏空白区，选择"属性" 3、下列4种操作中，不能打开资源管理器的操作是( D )。 A. 单击"开始"按钮，再从"所有程序"选项的级联菜单中单击"资源管理器" B. 双击桌面的"资源管理器"快捷方式 C. 用鼠标右键单击"开始"按钮，出现快捷菜单后，单击"资源管理器"命令 D. 单击桌面的"资源管理器"快捷方式 4、在Windows窗口的任务栏中有多个应用程序按钮图标时，其中代表应用程序窗口是当前窗口的图标所呈现的状态为( C )。 A. "高亮" B. "灰化" C. "压下" D. "凸起" 5、在资源管理器左窗口中，文件夹图标左侧有"+"标记表示( B )。 A. 该文件夹中没有子文件夹 B. 该文件夹中有子文件夹 C. 该文件夹中有文件 D. 该文件夹中没有文件 6、在Windows状态下不能启动"控制面板"的操作是( D )。 A. 单击桌面上的"开始"按钮，在出现的菜单中单击"控制面板" B. 打开"我的电脑"窗口，再单击左窗口中"其他位置"下的"控制面板" C. 打开资源管理器，在左窗口中选择"控制面板"选项，再单击 D. 单击"附件"中"控制面板"命令 7、在Windows的各种窗口中，单击左上角的窗口标识可以( A )。 A. 打开控制菜单 B. 打开资源管理器 C. 打开控制面板 D. 打开网络浏览器 8、要改变任务栏上时间的显示形式，应该在控制面板窗口中选择的图标是( B )。 A. "显示" B. "区域和语言选项" C. "时间和日期" D. "系统" 9、以下不能进行输入法语言选择的是( C )。 A. 先单击语言栏上表示语言的按钮，然后选择 B. 先单击语言栏上表示键盘的按钮，然后选择 C. 在"任务栏属性"对话框中设置 D. 按下Ctrl 和Shift键
实验三、页式地址重定位模拟 班级：软件工程学号：E21314003 姓名：李世 一、实验目的： 1、用高级语言编写和调试模拟实现页式地址重定位。 2、加深理解页式地址重定位技术在多道程序设计中的作用和意义。 二、实验原理： 当进程在CPU上运行时，如指令中涉及逻辑地址时，操作系统自动根据页长得到页号和页内偏移，把页内偏移拷贝到物理地址寄存器，再根据页号，查页表，得到该页在内存中的块号，把块号左移页长的位数，写到物理地址寄存器。 三、实验内容： 1、设计页表结构 2、设计地址重定位算法 3、有良好的人机对话界面 四、调试截屏
五、源代码： #include
1 操作系统是对（C）进行管理的软件。 A．软件 B.硬件 C.计算机资源 D.应用程序 2 从用户的观点看操作系统是（A） A．用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C．合理地组织计算机工作流程的软件D.计算机资源的管理者 3 如果分时操作系统时间片一定，那么（A），则响应时间越长。 A．用户数越少 B.用户数越多 C.内存越少 D.内存越多 4 操作系统的（D）管理部分负责对进程进行调度。 A．存储器 B．设备 C．文件 D．处理机 5 （A）要保证操作系统有较高的吞吐能力。 A．批处理系统 B．分时系统 C．网络操作系统 D．分布式操作系统 6 操作系统的基本类型主要有（C） A．批处理系统，分时系统，多任务系统 B．单用户系统，多用户系统，批处理系统 C．批处理操作系统，分时操作系统，实时操作系统 D．实时系统，分时系统，多用户系统 7 计算机操作中，最外层的是（D） A．硬件系统 B．系统软件 C．支持软件 D．应用软件 8分时操作系统通常采用（C）策略为用户服务 A．时间片加权分配 B．短作业优先 C．时间片轮转 D．可靠性和灵活性 9 若把操作系统看作计算机资源的管理者，下列的（D）不属于操作系统所管理的资源A．磁盘 B．内存 C．cpu D．中断 10 在下列操作系统的各个功能组成部分中，（A）不需要硬件支持 A．进程调度 B．时钟管理 C．地址映射 D．中断系统 11 作业存在的唯一标志是（C）
B．进程控制块 C．作业控制块 D．程序名 12 当中央处理机出于管态时，可以执行的指令是（A） A．计算机系统中的全部指令 B．仅限于非特权指令 C．仅限于访问管指令 D．仅限于特权指令 13 用户可以通过（C）方式由用户自己按照作业运行情况来进行操作。 A．脱机 B．自动控制 C．在线处理 D．联机处理 14 （B）是操作系统提供的一种专门语言，它由操作系统的专门机制解释处理A．c语言 B．JCL语言 C．ada语言 D．Pascal语言 15 终端用户在终端上控制作业的执行要经历四个阶段，最初阶段是（B） A．用户注册 B．终端连接 C．作业控制 D．用户退出 15 在下列调度算法中，（B）调度算法最有利于小作业，从而提高系统的吞吐能力A．先来先服务 B．计算时间短的优先 C．优先级 D．响应比最高的优先 16 作业调度算法常考虑因素之一是系统有最高的吞吐率，为此应（B） A．不让处理机空闲 B．能够处理尽可能多的作业 C．使各类用户满意 D．不使系统过于复杂 17 在作业调度算法中若所有作业同时到达，则平均等待时间最短的算法是（D）A．先来先服务 B．优先级 C．响应比最高优先 D．计算机时间短的作业优先 18 既考虑作业等待时间，又考虑作业执行时间的调度算法是（C） A．先来先服务 B．优先级 C．响应比最高优先 D．均衡
操作系统第一章 一、选择题(从题目给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处) 1.操作系统的管理部分负责对进程进行调度。 A.主存储器 B.控制器 C.运算器 D.处理机 2.操作系统是对进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序 3.从用户观点看，操作系统是。 A.用户与计算机之间的接口。 B.控制和管理计算机资源的软件。 C.合理地组织计算机工作流程的软件。 D.由若干层次的程序按一定的结构组成的有机体。 4.操作系统中采用多道程序设计技术提高CPU和外部设备 的。 A.利用率 B.可靠性 C.稳定性 D.兼容性 5.操作系统是计算机不可缺少的组成部分，是为提高计算机系统资源的 __________ 和方便用户使用计算机而配备的一种系统软件。 A.速度 B.利用率 C.灵活性 D.兼容性 6.操作系统的基本类型主要有。 A.批处理系统、分时系统及多任务系统。 B.实时操作系统、批处理操作系统及分时操作系统。 C.实时操作系统、分时系统及多用户系统。 D.单用户系统、多用户系统及批处理系统。 7.所谓是指将一个以上的作业放入内存，并且同时处于运行状 态，这些作业共享处理机的时间和外围设备等其他资源。 A.多重处理 B.多道程序设计 C.实时处理 D.并行执行
8.下面关于操作系统的叙述正确的是。 A.批处理作业系统必须具有作业控制信息。 B.分时系统不一定都具有人机交互功能。 C.从响应时间的角度看，实时系统与分时系统差不多。 D.由于采用了分时技术，用户可以独占计算机的资源。 9.. 操作系统允许在一台主机上同时连接多台终端，多个用户可以通 过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 10.如果分时系统的时间片一定，那么，则响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多 11.分时操作系统通常采用策略为用户服务。 A.可靠性和灵活性 B.时间片轮转 C.时间片加权分配 D.短作业优先 12.操作系统允许用户把若干个作业提交给计算机系统。 A.单用户 B.分布式 C.批处理 D.监督 13.设计实时操作系统时，首先应考虑系统的。 A.可靠性和灵活性 B.实时性和可靠性 C.灵活性和可靠性 D.优良性和分配性 14.若把操作系统看作计算机系统资源的管理者，下列的不属于操作系 统所管理的资源。 A.程序 B.内存 C.CPU D.中断 15.操作系统负责管理计算机系统的__________，其中包括处理机、主存、 外围设备和系统中的数据。 A.程序 B.文件 C.资源 D.进程 16.当系统处于用户态时，不能执行。
第一章 1 ．设计现代OS 的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2 ．OS 的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS 作为计算机系统资源的管理者 （3）OS 实现了对计算机资源的抽象 4 ．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 7 ．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。 解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 12 ．试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 答：（ 1 ）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100 微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度 的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13 ．OS 有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建，或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。 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)__。 17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。
计算机操作系统试题库与答案 一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.doczj.com/doc/ea1487920.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM
操作系统复习题 填空题 1操作系统具备处理并发活动的能力，其最重要的硬件支持是中断。所谓操作系统虚拟机的概念，是在裸机上配置操作系统。 2常用的资源分配策略有优先调度和先来先服务算法。 3P 操作可以使进程由运行状态变为阻塞/等待状态。 4当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的循环等待条件。 5文件目录采用树型结构而不采用简单表结构的最主要原因是，解决重名问题 6在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加引用位和改变位两个数据项。 7常用的设备分配技术有独占分配、共享分配和虚拟分配技术。 8文件系统中的链接技术，指的是在目录表之间进行链接。 9多道运行的特征之一是微观上串行，它的含意是多道程序分时、轮流地占用CPU 。10操作系统是由一组资源管理程序组成的，其中文件系统是对于软件资源的管理。 11某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为逻辑地址小于地址空间长度。 12在某请求分页存储管理系统中，其逻辑地址的低12 位表示页内位移，高20 位表示页号，物理地址中的高10 位表示物理块号，则该系统内存物理块的大小为2^10 方，内存容量为2^10*2^12 ，虚拟地址空间大小为2^32 。 13从文件管理的角度看，文件由__目录__和__信息项_________两部分组成。 14进程的实体由三部分组成，即__程序_、__数据集合_____和__进程控制块_______。15产生死锁的必要条件有4个，分别是_____互斥________、__请求又保持____、 __非剥夺___________、___循环等待______。 16进程调度的主要方式有___抢占式___和_非抢占式____两种。 17在操作系统中，资源的分配单位是进程_ ，而处理机的调度单位是线程。18进程最基本的特性是动态性和并发性。 19用户程序使用_访管指令____请求操作系统服务。 **20存贮管理应实现的功能是：主存空间的分配与保护，__主存空间的重定位___，主存空间的共享和__主存的扩充____。 20*分页式存贮管理中，页表是用来指出作业的___逻辑页号_____与___主存块号__的对应关系。 21每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的关键字_______和该记录的_存放地址__________。 22分时系统必须为用户提供___时间片_______以实现_____交互式____控制方式。 23并发进程中涉及到___访问临界资源________的程序段称为临界区，两个进程同时进入相关的临界区会造成_____与时间有关______的错误。 24文件的物理存储组织形式有连续分配、链接分配和索引方式三种。 25从资源分配的角度出发，I/O设备可分为独占设备、共享设备和虚拟设备三种。 26在操作系统中，不可中断执行的操作为原语。
操作系统 一、单项选择题 1、计算机操作系统是一个（）。 应用软件 B. 硬件的扩充 C. 用户软件 D.系统软件 、操作系统程序结构的主要特点是（）。 一个程序模块 B. 分层结构 C. 层次模块化结构 D. 子程序结构 3．在以下的存储管理方案中，能扩充主存容量的是（） A．固定式分区分配 B．可变式分区分配 C．页式存储管理 D．分页虚拟存储管理 4．（）不是分时系统的基本特征： A、同时性 B、独立性 C、多路性 D、交互性 、可重定位内存分区分配目的为（）。 解决碎片问题 B. 便于多作业共享内存 回收空白区方便 D. 摆脱用户干预 、逻辑地址就是（）。 用户地址 B. 相对地址 C. 物理地址 D.绝对地址 、原语是（）。 一条机器指令 B. 若干条机器指令组成, 但中途不能打断 一条特定指令 D. 中途能打断的指令 8、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（）。 从就绪变为运行 B.从运行变为就绪 从运行变为阻塞 D.从阻塞变为就绪 9、把逻辑地址转变为内存的物理地址的过程称作（）。
编译 B.连接 C.运行 D.重定位 0、进程和程序的一个本质区别是（）。 前者分时使用CPU, 后者独占CPU 前者存储在内存，后者存储在外存 前者在一个文件中，后者在多个文件中 前者为动态的，后者为静态的 11、引入进程概念的关键在于（） A.独享资源． B.共享资源． C.顺序执行． D.便于调试 12、操作系统核心部分的主要特点是（） A.一个程序模块 B.常驻内存 C.有头有尾的程序 D.串行执行。 13、系统调用是（） A.一条机器指令. B.提供编程人员的接口. C.中断子程序. D.用户子程序。 14.任何两个并发进程之间( ) A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 15.多道程序设计是指( ) A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 1、D 2、C 3、D 4、A 5、A 6、、B 8、C 9、D 10、D 11.B 12.B 13.B 14.D 15.D
安徽大学操作系统期末考试（A） 1、文件系统的主要组成部分是（ D ） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法（C） A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B） A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于（B）存取 A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（D ）引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（D ） A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是（B） A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是（A） A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 9、飞机定票系统是一个（A ） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C） A、线程 B、程序 C、进程 D、指令 二、名词解释（每小题3分，共15分） 1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进 2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。 3.临界区: 在每个进程中访问临界资源的那段代码 4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。也即是具有请求调入功能和置换功 能，能从逻辑上进行扩充的一种存储系统。 5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件 的接口等的集合 三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 1、通道是通过通道程序来对I/O设备进行控制的。（T） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。（） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。（） 4、一个进程可以挂起自已，也可以激活自已。（T ） 5、虚拟存储器的最大容量是由磁盘空间决定的。（） 6、单级文件目录可以解决文件的重名问题。（） 7、进程调度只有一种方式：剥夺方式。（） 8、程序的顺度执行具有顺序性，封闭性和不可再现性。（） 9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。（） 10、进程控制一般都由操作系统内核来实现。（） 四、简答题（每小题5分，共25分） 3、简述死锁产生的原因及必要条件。 答：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。产生死锁的原因可归结为两点： （1）争资源。 （2）进程推进顺序非法。 在具备下述四个必要条件时，就会产生死锁。 （1）互斥条件 （2）请求和保持条件 （3）不剥夺条件 （4）环路等待条件 4、什么是多道程序技术，它带来了什么好处？ 答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行。多道程序主要优点如下： （1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资源处于忙碌状态，从而使
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
《操作系统》复习题及参考答案 一、判断题：判断下列各题的正误。正确的请在题后括号中填“√”，错误的请在题后括号
确定进程优先权的依据有_________、_________、_________三个方面。 三、选择题 1.关于操作系统的叙述( )是不正确的。 A.“管理资源的程序” B.“管理用户程序执行的程序” C.“能使系统资源提高效率的程序” D.“能方便用户编程的程序” 2.在设计实时操作系统时，( )不是重点考虑的。 A.及时响应，快速处理 B.有高安全性 C.有高可靠性 D.提高系统资源的利用率 3.文件管理面向用户实现( )。 A.存储用户文档 B.快速数据传送 C.虚拟存储管理 D.按文件名存取文件 4.计算机系统中判别是否有中断事件发生应是在( )。 A.进程切换时 B.执行完一条指令后 C.执行P操作后 D.由用户态转入核心态时 5.每个进程在执行过程中的任一时刻它所处的状态有( )。 A.1种 B.2种 C.3种 D.4种 6.使中央处理器的状态从管态转换到目态的原因可能是( )。 A.系统初始启动 B.发生了中断事件 C.系统调用功能的完成 D.执行完一条访管指令 7.支持程序浮动的地址转换机制是( )。 A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位 8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。
A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 9.逻辑文件存放到存储介质上时，采用的组织形式是与( )有关的。 A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式 10.页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( )。 A.1 B.2 C.3 D.4 11.对磁盘进行移臂调度的目的是为了缩短( )时间。 A.寻找 B.延迟 C.传送 D.启动 12.启动外设前必须组织好通道程序，通道程序是由若干( )组成。 https://www.doczj.com/doc/ea1487920.html,W B.CSW C.CAW D.PSW 13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度 14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。 A.输入 B.收容 C.执行 D.完成 15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。 A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能 16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。 A.2个 B.3个 C.4个 D.5个 17.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A.打印机 B.磁带机 C.磁盘 D.CPU 18.通常不采用( )方法来解除死锁。 A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 19.( )不是Unix系统的特色。 A.“交互的分时系统” B.“以全局变量为中心的模块结构” C.“模块之间调用关系简明” D.“可以分成核和外壳” 20.对于UNIX系统运行期间维护的系统打开文件表和进程打开文件表，正确的说明是（）： A.系统打开文件表是UNIX系统本身使用的 B.用户进程是使用进程打开文件表来管理进程本身对文件的操作 C.系统打开文件表主要用于对文件读写操作的控制 D.进程打开文件表主要用于对文件读写操作的控制