操作系统大作业及复习2011-考试.doc

《操作系统教程》大作业习题 整理：李 杰 联系：13110488057 电邮：lijie2005@
（课堂未讲内容，考试不做要求）
一。解释名词1.系统调用2.并发执行3.通道4.中断5.作业6.进程7.批处理 8.多道程序设计 9.作业控制块10.接口11.就绪12.阻塞 13.作业后备队列14.SPOOLing系统 15.原语16.响应比17.作业周转时间18.管态19.资源共享20.临界资源 22.即插即用23.客户/服务器24.SHell 25.NTFS 26.PCB 27.FCFS 28.JCB 29.PIPE.30 Bitmap.31.响应比32.EMS 33.HAL 34.LRU 35.GUI 37。死锁 38。虚拟空间 39。文件 40。设备驱动 41。VXD 42。微内核
二。填空题1。作业包括_________、_______、________ 等几部分。 2。 _______和______ 的出现，标志着操作系统的形成。 3。 多道程序设计的特点是___________、__________、_________。 4。 作业运行时间是1小时，在系统中等待3小时，周转时间是____小时，相应比是_______。 5。 在多道量系统中，作业调度算法常用________和_______。 6。 MSDOS由三个层次模块和一个引导程序组成，三个模块是______、______和______。 7。 作业由____ ___和___组成，其中___是作业存在的唯一标志。 8。 操作系统向用户提高两类接口，包括_________和________。 9。 资源管理的观点认为：OS就是______；而用户观点认为OS就是_________。 10。 分时系统的______公式表达为T=Nq，其中的N表示______，q代表________。 11。 作业生命周期有_______、______、_____ 、____几个阶段。12。 作业的四种状态是________、______、______、_______。 13。进程的三种调度状态是________、________、_________。 14。选择作业调度算法要注意_______、________和平衡系统与用户的要求。15。作业的输入输出方式包括__________、_______。16。实现多道程序设计要解决的三个问题是_________ __________ __________。17。现代操作系统的新特点是_______、______ 、________。18。 特权指令包括______________、_________和访问特殊寄存器。19。在进程通讯中，属于高级通讯原语的有__________和___________。20。PV操作采用信号量来实现对临界区的管理，可以控制进程的_____和______。21。UNIX 是一个_______ ___________ ________ __________ 的操作系统.22。WINDOWS NT的层次结构包括_________ _________ __________。23。多道程序设计和_________是互相依存和互为前提条件的.多道程序的目的是__________. 24. 现代操作系统中属于高级进程通信方式的有_________和________________两种。25. 设备管理中负责设备控制的程序是_________________。26． 缺页中断率与 ________、___________和_________有关。27． 直接通信原语格式为____________和_______________。28 可重入代码是_____________________的代码，所以又叫纯代码。29． 产生死锁的根本原因是__________和_______________。30. 处理死锁的方法有________、_____________、_________和_______________。31.设备处理程序就是通常说的_______________________.
32. OS中所讲的接口就是________________________和___________________。33 位示图可用于计算机______________和______________________的有效管理上。34．文件的属性有___________、_______________和_____________________等多方面。35． 操作系统提供的人机接口包括_______________ 和___________________等方式。36. 目前常用的局域网操作系统有__________________和_____________________等。
三。 选择和判断改错 1。 进程调度属于__________。 A. 低级调度 B . 高级调度 C. 访管指令 D.通讯原语 2。___________属于进程调度算法。
A. 均衡调度算法 B.最短作业优先 C. 时间片轮转 D.响应比高者优先。
3。 不属于联机作业控制方式的是________。A. 会话式程序设计语言 B. 作业控制卡 C. 系统调用 D.SPOOLing方式
4。作业调度是指_____________。 A. 作业输入系统 B.先来先服务 C. 将CPU分配给作业，并启动运行 D. 提供联机操作。
5。 MS DOS系统上向用户提供命令解释的程序是________________. A. 批处理文件 B. COMMAND.COM C.CONFIG.SYS D.IBMDOS.COM。
6。设计实时系统要考虑___________。 A. 高可靠性 B. 优先权设置 C. 过载保护 D.时间片大小。
7。属于操作命令级接口的是_________。A.语言编译程序 B.作业控制语言 C. 键盘命令 D.系统功能调用。8。 8。多道批量系统中优先级调度策略要注重_________.
A.照顾I/O繁忙的作业 B.最短作业优先 C.照顾时间紧迫的作业 D.大作业优先。
9。 PCB的组成部分有_________。 A.进程的优先级 B. 程序和数据集合 C. 进程标识名 D.资源清单。
10。 一个进程从阻塞状态进入就绪状态可能是因为________。
A.进程时间片到期 B.阻塞进程I/O结束 C.运行进程执行了V操作 D.进程执行了特权指令。
11. 属于文件管理方法的是____________。A.先来先服务算法 B.作业控制语言 C.口令核对法 D.银行家算法 E.用户权限。
12．属于文件管理方式的是___________。A. 后备队列 B.目录树 C.FAT表 D.文件夹 E。可变分区。13． 以下_________特性是请求分页虚拟内存管理技术得以实现的前提条件。
A. 局部性原理 B.离散性 C. 虚拟性 D. 交换覆盖原理 E. 地址变换机构
14. 选择是I/O控制方式的项目，有_________.A. DMA方式 B. 联机方式 C. 动态重定位 D.通道方式。
15．物理记录和逻辑记录顺序一致的文件结构是________.A.记录式文件 B.顺序文件 C.链接文件 D.流式文件
16．通道是一种____________.A.通用处理机 B.专用处理机 C.传输电子线路 D.保存I/O信息的部件。
17．系统利用Spoiling技术实现________.A.对换手段 B. 虚拟设备 C.虚拟存储 D.快速输入
18．文件系统按名存取主要通过__________实现的。A.文件目录 B。位示图 C.地址表 D页表
19． __________是特权指令。　　A.访管指令 B.启动I/O C.置基址寄存器 D.PV操作
20．文件的存取方式是与_______________有关的。
A.怎样使用文件 B。存储介质的特性 C。文件的物理结构 D 。文件的目录结构
21.一个进程可以包含多个线程。它们_________________。
A.必须串行工作 B.独立的资源分配单位 C.共享进程的资源 D. 可能是不同的程序在运行
22．对于磁盘而言，读写信息的单位是_______。A.文件 B.字节 C. 块 D. 字符 E. 记录
23.逻辑文件不必存放在连续存储空间的存储结构有__________。A.流式结构 B.记录式 C.链接式 D.索引式。 24． 中断是指__________.中断屏蔽是指_____________.
A.暂停CPU工作 B.不允许中断 C.暂停现运行进程 D 让处理机空转 E.暂不响应中断 F.互为相反操作
25．设有三个进程竞争同类资源，并每个进程需要用两个，则系统至少应提供______各该类资源，才能保证不死锁。 A. 3 B.4 C. 5 D.6 26 Windows NT的NT代表一种（ ） A.NOS B.一种网络操作系统
C.新技术 D.新型操作系统 27. 通道程序的特征有____________. A.由用户编写。B. 各系统不同 C.由通道自动执行 D 由通道命令组成 E. 前几项都对
28. 设备按使用属性分为__________. A.私有设备 B.共享设备 C.实体设备和虚拟设备 D.输入设备 29. 属于联机作业控制方式的是________.
A.会话式程序设计语言　 B. 作业控制卡 揗C.系统调用 　 D. SPOOLing方式　　　E.终端交互方式　
30. 属于操作命令接口的是____________.
A. 语言编译程序 B.作业控制语言 C.键盘命令 D.系统调用 E.菜单命令
31.下面 （ ） 不属于嵌入式系统中的进程状态。
A. 运行状态 B. 就绪状态 C. 开关状态 D. 等待状态
32. 下面（ ）不是操作系统中调度程序所采用的调度算法。
A. 先来先服务（FCFS） B. 先进先出（FIFO）
C. 时间片轮转调度 D. 优先级调度
33. 在操作系统中，Spooling技术是用一类物理设备模拟另一类物理设备的技术，实现这种技术的功能模块称做 （ ） 。
A. 可林斯系统 B. 斯普林系统
C. 图灵机系统 D. 虚拟存储系统
34. 在操作系统中，除赋初值外，对信号量仅能操作的两种原语是 （ ） 。
A. 存操作、取操作 B. 读操作、写操作
C. P操作、V操作 D. 输入操作、输出操作

35. 操作系统中的“抖动”是指 （ ） 的现象。
A. 根据一定的页面置换算法，将页面调出
B. 由于选择了长期未被访问的页进行置换，导致系统更换页面
C. 页面调入不久就被导出，导出不久又被调入，导致系统频繁更换页面
D. 根据系统运行情况决定将哪个页面调出，而不是由页面置换算法决定更换哪个页面
36. 处理机主要由处理器、存储器和总线组成，总线包括 （ ） 。
A. 数据总线、串行总线、逻辑总线、物理总线
B. 并行总线、地址总线、逻辑总线、物理总线
C. 并行总线、串行总线、全双工总线
D. 数据总线、地址总线、控制总线
37. 下面关于DMA方式的描述，不正确的是 （ ） 。
A. DMA方式使外设接口可直接与内存进行高速的数据传输
B. DMA方式在外设与内存进行数据传输时不需要CPU干预
C. 采用DMA方式进行数据传输时，首先需要进行现场保护
D. DMA方式执行I/O交换要有专门的硬件电路
38. 系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言， （ ） ，表明其性能越好。
A. 响应时间越短，作业吞吐量越小 B. 响应时间越短，作业吞吐量越大
C. 响应时间越长，作业吞吐量越大 D. 响应时间不会影响作业吞吐量
39. 关于文件系统，下列叙述中不正确的是 （ ） 。
A. 负责文件的组织、存储、检索、命名、共享和保护
B. 提供描述文件抽象的程序接口
C. 文件存储在磁盘或其他不易失的存储介质上
D. 程序员需要关心文件存储分配和存储布局的细节
40. 在实时操作系统中，邮箱通信是一种 （ ） 通信方式。
A. 直接 B. 间接 C. 低级 D. 信号量
41. 在某嵌入式操作系统中，若P、V操作的信号量S的初值为2，当前值为-1，则
示等待信号量S的任务个数为 （ ） 。
A. 0 B. 1 C. 2 D. 3
42. 在实时操作系统中，两个任务并发执行，一个任务要等待其合作伙伴发来消息，
建立某个条件后再向前执行，这种制约性合作关系被称为任务的 （ ） 。
（49）A. 同步 B. 互斥 C. 调度 D. 执行
43. 下面关于存储管理的叙述中，正确的是 （ ） 。
A. 在嵌入式微处理器当中，都配备有存储管理单元MMU
B. 在嵌入式系统中，内核空间和用户空间必须是两个相互独立的地址空间
C. 在有些嵌入式系统中，甚至不提供存储管理功能
D. 在虚存系统中，只要磁盘空间无限大，任务就能拥有任意大的编址空间
44. 文件系统的主要功能是 （ ） 。
A. 实现对文件的按名存取 B. 实现虚拟存储
C. 提高外存的读写速度 D. 用于保存系统文档
45. CPU与通道可以并行工作，并通过___________实现它们之间的联系。（ ）
A.I/O指令 B.I/O中断
C.I/O指令和I/O中断 D.操作员

判断正误： 28。P，V操作是高级通讯原语。（ ）29。采用多道程序设计的系统中，程序道数越多，系统效率越高（ ） 30。特权指令只能在管态下执行，而不能在算态下执行（ ） 31。SPOOLing方式解决了快速输入输出的问题，提高了I/O设备的利用率（ ） 32。系统中各进程并发执行，以各自的速度向前推进，单另一方面，任何两个进程都存在着一定的制约关系，即同步和互斥。（ ）33。DOS的IBMDOS.COM是其文件管理系统，采用汇编编程可以直接调用它提供的各项功能。（ ）34。MSDOS系统中，文件存储空间管理采用的方法是文件分配表FAT。（ ） 35。配置了操作系统的计算机比原来的物理计算机功能要强，所以成为虚拟计算机。（ ）36。与其控制过程相比，实时系统既要可靠，又有更快的反应速度。（ ）37。对进程进行组织，就是对PCB进行组织，包括PCB线性表和进成队列（ ）38．特权指令只能在管态下运行。（ ）39．MSDOS操作系统已经或应该被淘汰了（ ）40．进程就是正在运行的程序。（ ）41.设备文件就是设备驱动程序。（ ）42．设备驱动与设备的物理特性密切相关。（） 43。实时系统部要求有交互性。（ ）44。 分时系统慢，实时系统快。（） 45。系统调用就是通过接口调用系统给出的功能模块。（ ）
四。简答题 1。简述MS DOS在微机中的作用。2。现代操作系统有哪些特征？ 3。多道程序设计的目的是什么？ 4。分时系统的特点是什么？ 5。资源管理的观点和用户观点研究操作系统的实质是什么？ 6。作业调度程序的职能是什么？ 7。作业生存期有几个阶段，靠哪些程序来完成作业几个阶段的转化？ 8。单道系统中有哪些作业调度算法，如何选择作业调度算法？9。简要说明作业、进程和程序的关系和区别？ 10。进程调度算法有哪些？选择时应注意什么？ 11。进程基本调度态有哪些？试画图表示。12。试论述程序并发执行和资源共享的关系 13。同步和互斥有什么不同？ 14。如何实现进程的控制？说明控制原语的作用。 15。静态优先级的确定方法有哪几种？ 16。举例来解释相关进程的临界资源和临界区。 17.试简述DOS、WINDOWS、UNIX、LINUX几种操作系统的特点和区别等。18. 简述网络操作系统的特点和工作模式 19.了解文件管理系统的功能和文件保护的方法、文件结构和存取方法的关系。20.了解存储管理的几种方式，虚拟存储管理的概念,原理和方法。 21. 驱动程序在设备管理中的作用和地位. 22。为什么说请求分页实现了内存扩充?
五。综合题（重点大题） 作业响应比计算 PV操作实现同步和互斥 位示图计算 页面置换FIFO,LRU 内存区分配 设备管理策略等课本重点结构和原理图例 （具体题例参考考试样题）
操作系统样题：
一 . 问题简述 　　　　　 (2分X5=10分)
1． 简述设计实时操作系统的主要要求? 2。 简述产生死锁的原因和必要条件。
3．简述计算机文件系统的基本作用. 4。为什么说请求分页实现了内存扩充?
5．简述作业，程序和进程的区别和关系。
二.　名词解释　　　　　　　(2分X5=10分)
1. 虚拟存储器_______ 2.　系统调用______ 3.　 系统死锁_______4.　临界资源_______
5. 程序地址重定位_______
三.选择与填空　　　(2分X10=20分)
　　1.　属于高级通信原语或方式的是___________.
A. 均衡调度算法 　B.PV操作法　C.信箱方式　D.通道方式。E. 消息缓冲方式
2. 属于文件管理方法的是____________.
A. 先来先服务算法 B. 作业控制语言 C.口令核对法 D.银行家算法 E.用户权限表
3. 一个进程从阻塞状态进入就绪状态可能是因为__________
A.现运行进程的时间片到期 　　 B.受阻塞进程的I/O结束 C.现运行进程执行了V操作 　　 D. 现运行进程执行了特权指令 E. 被选中而调度
4. 设计实时系统要考虑_________
A.高可靠性 B.优先权设置 C.过载保护 D.时间片大小 E.反应速度
　 5. 不属于脱机作业控制方式的是________.
A.会话式程序设计语言　 B. 作业控制语言　 C. 系统调用 D.SPOOLing方式 E. 进程控制原语
6． ____________、___________、___________和____________等新特性,是现代操作系统的标志。
7. 多道程序设计和___________是互相依存和互为前提条件的.而多道程序的目的是___________________.
　 8. 能够请求分页，实现虚拟内存的依据是任何程序运行时具有_____________________________________特性。
9. 在OS管理下进行I/O操作时，负责设备控制处理的程序是:_________________________________________。
10. 在分时系统中作业响应时间T=Nq公式的含义是________________。
四．综合测试题　　　(10分X6=60分)
1. 请用直线将相关者联系起来.
页面置换 先请求先服务算法
作业调度 系统外设管理接口
I/O 调度 响应比高者优先
磁盘调度 进程同步或互斥
Signal()操作 死锁的判断
资源分配图　　　 联想存储器
快表 　　 系统内核
原语 LRU算法
2．计算进程将新的结果存入缓冲区, 由打印进程启动打印输出, 打印完毕后, 才能存放第二批计算数据, 请用Wait(),Signal()操作实现各进程之间的同步和互斥,保证系统连续协调工作(注意信号量设定).
3． 某系统采用请求分页管理内存, 采用FIFO页面置换算法. 作业A的页面走向为5,1,2,3,4,3,5,4,2,3;　内存块M=3, 试计算运行时的缺页率.
4. 如图所示，现有作业A须申请40K内存，写出选用以下各分配策略时，作业A的首地址和末地址，图中网格为占用区。
A. 最先适应法

B. 最佳适应法

C. 最差适应法

D.单一连续分配

5． 有四道作业，其提交时间和计算时间如下表：
作 业
提交时间
计算时间（小时）
1
10：00
2
2
10：30
1
3
10：50
1.5
4
11：00
0.5
假设11：00开机调度，求：
（1） 求此时各作业的响应比。
（2） 按短作业优先算法，给出响应顺序和平均周转时间。
6． 仿照给出的例子，完成填表：
序号
算法/方法
定义，用途，目的和含义
例
LRU
现代OS中，请求虚拟存储管理中用于页面置换的一种算法。
1
Pure Code

2
NTFS

3
GUI

4
FCFS

5
Signal(mutex)

6
Bitmap

7
SPOOling

8
Virtual RAM

● 某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4 四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为 （21） 。如果从T0时刻开始进程按 （22） 顺序逐个调度执行，那么系统状态是安全的。
资源

进程
最大需求量
R1 R2 R3 R4
已分配资源数
R1 R2 R3 R4
P1
P2
P3
P4
1 2 3 6
1 1 2 2
1 2 1 1
1 1 2 3
1 1 2 4
0 1 2 2
1 1 1 0
1 1 1 1

（21）A. 3、5、6和8 B. 3、4、2和2
C. 0、1、2和1 D. 0、1、0和1
（22）A. P1→P2→P4→P3 B. P2→P1→P4→P3
C. P3→P2→P1→P4 D. P4→P2→P3→P1

以下为全面系统复习重点，同学可以模拟自测
Ø 单项选择题
1．操作系统是一种系统软件，它的职能是（　D. 既管理硬件，也管理软件　）
2．设计批处理操作系统时，首先应考虑的是（　B. 吞吐量和周转时间　）
3．设计分时操作系统的主要目标是（ B．交互性和响应时间 ）D．可靠性和完整性
4．对计算机系统起着控制和管理作用的是（ B．操作系统 ）
5．在_操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。（ C．实时 ）
1. 用户程序是通过( C. 访管指令 )请求操作系统服务的。
2. 关于操作系统，正确的叙述是( D.“管态时可执行特权指令” )
3. 操作系统提供给程序员的接口是（B.系统调用 和C.库函数 ）。
4. 有关原语的说法中：（　B.原语是不可中断执行的操作系统过程　）是正确的。
1. 调度算法与作业的预计运行时间有关的算法是（ C.短作业优先）算法。
2．作业调度程序从处于（ D.后备）状态的队列中选取适当的作业投入运行。
3. 实现批处理控制方式有作业控制卡和作业说明书，它们使用由系统规定的（　C.作业控制语言　）编制。
4．作业由提交状态转变为后备状态，是由（ C．预输入 ）程序完成的。
1. 当外围设备工作结束后，将使等待该外围设备传输信息的进程变为( C.就绪 )状态。
2. PV操作是在信号量上的操作，当信号量的值为( C.＞0 )时，若有进程调用P操作，则该进程在调用P操作后必定可以继续执行。
3. 在多道程序设计系统中，为了保证临界资源互斥的使用，各并发进程应互斥进入临界区。所谓临界区是指（ D.一段程序 ）。
4. 在操作系统中，信号量表示资源实体，是一个与队列有关的（ B.整型 ）变量，其值仅能用P、V操作来改变。
5. 设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是（ D.m=4，n=2，w=3 ）。
6. 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（ C.运行进程要等待某一事件发生）不是引起操作系统选择新进程的直接原因。
7. 下面的叙述中正确的是（ D.进程同步是指某些进程之间在逻辑上的相互制约关系 ）。
8. 进程的管理和控制使用（ B.原语 ）。
9. 通常，用户进程被建立后，（ B.随着作业运行正常或不正常结束而撤销 ）。
10.多道程序系统中，操作系统分配资源以（ C.进程 ）为基本单位。
11. 分配到必要的资源并获得处理机时的进程状态是（ B.运行状态 ）。
12．产生死锁的原因是（　D.除资源分配策略不当外，也与并发进程执行速度不当　　）有关。
13．系统运行银行家算法是为了（ B．避免死锁 ）
14．有关死锁检测的提法错误的是（ C．“死锁检测的结果能知道系统是否能预防死锁” ）
1.页式存储管理中的页表由( C.操作系统 )建立。
2. 系统“抖动”现象的发生是由（ A.置换算法选择不当 ）引起的。
3. 作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行（ B.被中断的指令 ）。
4．在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ D.10 ）次缺页中断。
5．段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要（　C.3　　）次访问主存。
6．页面调度算法中，总是淘汰被访问次数最少的页面的算法称为（　C.LRU　　）调度算法。
7．单一连续分配的存储管理不适用于（ D．多道程序系统 ）
1.同一文件在不同存储介质上( D.可以采用不同 )的存储结构。
2. 位示图可用于（ B.磁盘空间的管理 ）。
3. 文件系统采用二级目录结构，这样可以（A.缩短检索文件的时间 B.实现不同用户文件的共享 C. 解决不同用户之间文件名冲突问题）。
4．文件系统是指（ D.文件、管理文件的软件及数据结构的总体 ）。
5．用于管理学生成绩的逻辑文件的组织形式应该采用（　A.记录式　　）文件较合适。
6．把逻辑文件存放到存储介质上时，如果组织成（ D．链接 ）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中。
1．虚拟设备技术是指用（　C.共享设备模拟独占设备　　）的技术。
2．Spooling技术是一种实现虚拟（ B．设备 ）的技术。
3．属于共享型设备的是（ C．磁盘机 ）
4．虚拟设备技术是指用（　C.共享设备模拟独占设备　　）的技术。
Ø 填空题
1． 如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时操作系统类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型。
2． 设计实时操作系统必须先考虑系统的实时性和高可靠性，其次才考虑资源利用率等。
3． 某系统的设计目标追求系统的吞吐量和作业的平均周转时间，这样的系统属于批处理操作系统。
4． 为减少处理器的空闲时间，提高它的利用率，可采用多道程序设计技术。
1．用户通常利用键盘命令、系统调用命令请求操作系统服务，分别称为程序员和用户接口。
2．处理机运行状态分为算态和管态，访管指令在算态下运行，其作用是产生访管中断，算态转管态。
3．原语在管态状态下执行，而不能在算态状态下执行。
4．特权指令在管态状态下执行，而不能在算态状态下执行。
1．在批处理系统中，当一个作业能够被作业调度程序选中时，从后备状态变为执行状态。
2．操作系统为用户提供了两种作业控制方式，它们是联机作业控制方式和脱机作业控制方式。
3．用作业控制语言编写作业控制说明书主要用在批处理操作系统。
4．作业调度是对处理机的宏观管理。
5．在多道程序设计系统中，所谓多个作业同时运行，就是多个作业同时处于执行状态。
1． 通常使用的死锁预防策略有静态分配资源、资源顺序分配和抢夺式分配。
2． 如果要保证任何时刻都是最高优先级进程在处理器上运行，那么应该采用可剥夺式优先级调度算法进行进程调度。
3． 有一资源可供n个进程共享，但限制各进程只能互诉使用它，如果采用PV操作来管理，则可能出现的信号量最大值为1。
4． 采用银行家算法分配资源能够使系统避免死锁。
5． 当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源分配不当就会引起死锁。
1．把逻辑地址转换为绝对地址的工作称为地址映射。
2．静态重定位在装入作业时进行。动态重定位在作业执行时进行。
3．操作系统的存储管理部分所管理的存储器可以分成内存和外存两类。
4．主存储器的存储单元是以字节为单位。
5．虚拟存储器实际上是操作系统的一种存储管理方式，起到了扩充主存空间的作用。
1． 逻辑文件可以有两种形式：有结构的记录文件和无结构的流式文件。
2． 文件存储空间是以块为单位进行分配。
3． 当以单块链接的方式记录空闲块时，设每块的大小是512字节，记录一个盘块的位置需要4个字节，当有255个空闲块时，需要3个磁盘块来记录这些空闲块的位置。
1．通道程序是由通道命令组成的；启动通道工作前，必须把通道程序首地址存放到通道地址字中。
2．虚拟设备是通过SPOOLing技术把独占设备变成为若干用户共享的设备。
Ø 简答
1．简单叙述程序员接口（程序级接口）和操作员接口（命令级接口）的主要差别。
答：程序员通过软中断和系统功能调用使用系统，操作员通过人机界面方式使用系统。
2．试述调用操作系统功能的简单处理过程。

1．简述批处理操作系统的作业调度和作业调度选择作业的必要条件。
答：系统当前可用资源能够满足系统作业的要求。
1．进程与程序有什么区别？为什么要引入进程？
答：进程是程序动态的一次执行；程序是指令静态的执行序列；引入进程是为了描述机器的执行活动。
2．简述对相关临界区进行管理的要求。
答：进程应在有限时间内进入临界区；每次最多有一个进程进入临界区；在有限时间内退出临界区。
3．采用“时间片轮转”的进程调度算法时，时间片取值过大或过小对操作系统的影响是什么？
答：时间片过大：影响系统响应时间；时间片过小：导致系统在各进程之间频繁切换，影响系统开销。
7．说明资源的抢夺式分配策略防止死锁的方法。
答：当某一个进程申请资源时，系统会从其它进程那里剥夺足够数量的资源分配给它，以防止死锁。
1．简述操作系统存储管理的基本功能。
答：地址转换，存储分配，存储保护，存储扩充。
1． 在对文件进行存取操作时，为什么要进行逻辑文件和物理文件之间的相互转换?
答：逻辑文件：呈现在用户面前的文件结构；物理文件：文件在文件存储介质上的存储结构。对文件读写就必须进行逻辑文件和物理文件之间的相互转换。
2． 什么叫文件目录？文件目录中应包含哪些基本内容？
文件目录：用于管理文件的数据结构。内容：文件名；文件类型；文件的存储位置；文件大小；文件创建、修改、访问时间；文件属性；文件的访问权限。
1． 操作系统设备管理包括哪些主要功能？
答：掌握设备控制器通道的当前状态；根据I/O请求建立I/O通道及分配设备、控制器及通道；控制I/O操作。
2． 计算机系统为用户提供“虚拟设备”有什么优点？
答：提高设备利用率，使CPU与设备，设备与设备并行工作。
Ø 综合题
2．有5个批处理作业（A，B，C，D，E）几乎同时到达一个计算中心，估计的运行时间分别为10，6，2，4，8分钟，他们的优先数分别为1，2，3，4，5（1为最低优先数）。对下面的各种调度算法，分别计算作业的平均周转时间。
（1）最高优先级优先
作业
优先级
运行时间
开始时间
完成时间
周转时间
A
1
10
20
30
30
B
2
6
14
20
20
C
3
2
12
14
14
D
4
4
8
12
12
E
5
8
0
8
8
平均周转时间T=（30+20+14+12+8）=16.8
（2）短作业优先
作业
运行时间
开始时间
完成时间
周转时间
A
10
20
30
30
B
6
6
12
12
C
2
0
2
2
D
4
2
6
6
E
8
12
20
20
平均周转时间T=（30+12+2+6+20）=14
4．在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。现忽略作业调度所花时间。当第一个作业进入系统后就可开始调度。
作业
进入时间
所需计算时间
1
8∶00
2小时
2
8∶30
30分钟
3
9∶00
6分钟
4
9∶30
12分钟
（