北航《操作系统》在线作业三满分答案

操作系统第三次作业（第四章）一选择题1．在装入一个作业时，把作业中的指令地址和数据地址全部转换成主存中的物理地址。

这种重定位方式称为C。

A．逻辑重定位B．浮动重定位C．静态重定位D．动态重定位2．可变分区管理如采用“最先适应分配算法”时，应将空白区按A登记到空闲区表中。

A．地址递增顺序B．地址递减顺序C．长度递增顺序D．长度递减顺序3．采用页式存储管理的系统中，若地址用16位表示，其中6位表示页号，则页的大小为B。

A．0.5K B．1K C．2K D．4K4．虚拟存储器的最大容量由D决定。

A．内存和外存容量之和B．作业的地址空间大小C．计算机地址总线的位数D．计算机有效地址的位数5．在页式虚拟存储管理中，检查页表，如得知该页已在主存时，则进行D。

A．页面调度B．淘汰该页C．缺页中断请求D．地址转换6．在分页管理方法中，通常设置快表（Cache存储器）存放页表的子集，这样做是为了C。

A．扩充主存容量B．解决CPU与主存的速度匹配C．提高地址映射的速度D．增加CPU访问的并行度7．在请求分页系统中，选择距离现在最长时间没有被访问的页面将其淘汰的页面置换算法是B。

A．最佳置换算法（OPT）B．最近最久未用置换算法（LRU）C．最近最不常用调度算法（LFU）D．先进先出置换算法（FIFO）二判断题（你认为正确的写T，错误的写F）1．（T）静态重定位是指程序装入时一次性地将所有的逻辑地址转换成物理地址。

2．（F ）固定分区法就是每个分区事先固定且大小相等，不能改变。

3．（F）虚拟存储器的最大容量是由计算机地址总线的位数决定的。

4．（T ）如果计算机有效地址是32位二进制位，则该机的虚存最大容量是4GB。

5．（F）在段页式管理方法中，一个作业或进程有一个段表和一个页表。

6．（F）为加速地址转换，通常设置一小容量的Cache用于存放页表的子集，对它的访问是按字地址进行的。

三简答题1．缺页中断是如何发生的？发生缺页中断后如何处理？解答：在请求分页管理方案中，一个作业不全部装入主存,只装入一部分。

电大计算机本科《操作系统》作业3及答案《操作系统》课程作业（三）姓名班级学号一、选择题（选择一个正确答案的代码填入括号中）1.作业生存期共经历4个状态，它们是提交、后备、（）和完成。

A．等待B．就绪C．开始D．执行2.作业调度是（）。

A．从输入井中选取作业进入主存B．从读卡机选取作业进入输入井C．从主存中选取作业进程占有CPUD．从等待设备的队列中选取一个作业进程3.在操作系统中，JCB是指（）。

A．文件控制块B．进程控制块C．作业控制块D．程序控制块4.作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（）来决定。

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.设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为（）。

A．T=E－S B．T=E－(S+R)C．T=(S+R)+ E D．T=E－R10.现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（）。

A．1小时B．2小时C．3小时D．6小时11.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。

A．先来先服务法B．短作业优先法C．时间片轮转法D．优先级法12.为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（）机制。

操作系统第3章习题带答案第三章⼀、问答题1、⽤户级线程与内核级线程的区别是什么？2、PCB中包含哪些信息？进程状态属于哪类信息？3、什么是操作系统的内核？4、简述时间⽚轮转调度算法的基本思想。

5、某系统采⽤时间⽚轮转调度算法的处理机调度算法，某个时刻根据⽤户要求创建了⼀个进程P，进程P在其存在过程中依次经历了：进程调度选中了进程P 占⽤处理机运⾏，进程P运⾏中提出资源申请，要求增加内存使⽤量，没有得到；进程等待⼀段时间后得到内存；进程调度再次选中了进程P占⽤处理机运⾏；进程P的时间⽚到；⼀段时间后，进程P再次占⽤处理机；有紧急进程Q进⼊，系统停⽌进程P的运⾏，将处理机分配进程Q；进程Q运⾏完，进程调度再次选中了进程P占⽤处理机运⾏；进程P运⾏完。

请分析进程P在其整个⽣命过程中的状态变化。

进程调度选中了进程P占⽤处理机运⾏（就绪→运⾏），进程P运⾏中提出资源申请，要求增加内存使⽤量，没有得到（运⾏→阻塞）；进程等待⼀段时间后得到内存（阻塞→就绪）；进程调度再次选中了进程P占⽤处理机运⾏（就绪→运⾏）；进程P的时间⽚到（运⾏→就绪）；⼀段时间后，进程P再次占⽤处理机（就绪→运⾏）；有紧急进程Q进⼊，系统停⽌进程P的运⾏，将处理机分配进程Q（运⾏→就绪）；进程Q运⾏完，进程调度再次选中了进程P占⽤处理机运⾏（就绪→运⾏）；进程P运⾏完。

请分析进程P在其整个⽣命过程中的状态变化。

6、试⽐较进程与程序的异同。

7、引起创建进程的事件通常有哪些？简述进程的创建过程。

8、简述进程的阻塞过程。

911、简述操作系统的三级调度。

12、为什么要了解进程间的家族关系？因为⽗进程和⼦进程之间是⾪属关系，⼦进程可以继承使⽤⽗进程的资源；如果⽗进程被撤销，还应撤销其所有的⼦孙进程。

13、什么是进程？。

14、试⽐较进程和线程的区别。

15、简述进程的基本状态，画出其状态转换图。

⼆、计算题1、若程序Pa，Pb和Pc单独执⾏时间分别Ta，Tb和Tc，Ta=1⼩时，Tb=1.5⼩时，Tc=2⼩时，其中处理机⼯作时间分别为Ta=10分钟，Tb=15分钟，Tc=35分钟。

大工20秋《操作系统》在线作业3答案1.假设文件系统采用二级目录结构，可以解决不同用户之间的文件名冲突问题。

这种结构可以让不同用户在同一级目录下创建同名文件，而不会发生冲突。

2.为了避免电脑受到病毒感染，可以采取以下防患措施：下载文件时必须事先考虑下载程序的可靠性；不要随意下载不明电子邮件；不要把自己的帐号转借他人。

3.计算机病毒是一种程序，可以在计算机系统中自我复制和传播，对计算机系统造成破坏。

4.杀毒软件主要可以对硬盘上的病毒进行检查和杀毒。

5.通道（I/O处理器）主要用于实现主存与外设之间的信息传输。

6.虚拟设备是通过软硬件的功能扩充，把原来只能被一个用户独占的设备改造成可以被多个用户共享的设备。

7.在大型机的结构中，通道是一种I/O处理器，专门负责控制输入输出工作。

8.如果CPU输出数据的速度远远高于打印机的打印速度，可以采用缓冲技术来解决这个矛盾。

9.SPOOL系统可以提高独占设备的利用率，实现脱机输入输出功能。

10.根据信息传输速率方式，设备可以分为三大类，其中键盘、鼠标属于低速设备。

11.对设备按照信息交换单位的方式进行分类，可以分成字符设备和块设备。

12.计算机系统的安全性包括硬件和软件两个方面。

13.计算机系统的安全性涉及保密性、完整性、可用性和真实性等多个方面。

单选题)8:如果CPU输出数据的速度远远高于打印机的打印速度，可采用哪种技术来解决这一矛盾。

答案：C 缓冲技术。

单选题)9: SPOOL系统提高了哪种设备的利用率，实现脱机输入输出功能。

答案：A 独占设备。

单选题)10:根据信息传输速率方式，设备分为三大类，其中键盘、鼠标属于哪一类设备？答案：B 低速设备。

判断题)11:按照设备的信息交换单位，可将设备分成字符设备和块设备。

答案：对。

判断题)12:计算机系统的安全性包括硬件的安全性和软件的安全性。

答案：对。

判断题)13:计算机系统的安全性涉及保密性、完整性、可用性和真实性等内容。

《操作系统原理》3（2017）在线作业参考资料一、单选题（共30 道试题，共60 分。

）V1. 下面关于设备属性的论述中，正确的是（）。

A. 字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址B. 共享设备必须是可寻址的和可随机访问的设备C. 共享设备是指同一时间内允许多个进程同时访问的设备D. 在分配共享设备和独占设备时都可能引起进程死锁正确答案：B 满分：2 分2. 从静态角度看，进程由程序、数据和（）三部分组成。

A. JCBB. DCBC. PCBD. PMT正确答案：C 满分：2 分3. 在操作系统中，进程是一个（）概念，而程序是一个静态的概念。

A. 组合态B. 关联态C. 运行态D. 动态正确答案：D 满分：2 分4. 通常，文件的逻辑结构可以分为两大类：无结构的（）和有结构的记录式文件。

A. 堆文件B. 流式文件D. 直接（Hash）文件正确答案：B 满分：2 分5. 在请求调页系统中有着多种置换算法：选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（）。

A. FIFO算法B. OPT算法C. LRU算法D. LFU算法正确答案：D 满分：2 分6. 使用户所编制的程序与实际使用的物理设备无关是由（）功能实现的。

A. 设备分配B. 缓冲管理C. 设备管理D. 设备独立性正确答案：D 满分：2 分7. 通道具有（）能力。

A. 执行I/O指令集B. 执行CPU指令集C. 传输I/O命令D. 运行I/O进程正确答案：A 满分：2 分8. 在请求调页系统中有着多种置换算法：选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（）。

A. FIFO算法C. LRU算法D. NRU算法正确答案：C 满分：2 分9. 下列第（）项不是文件系统的功能?A. 文件系统实现对文件的按名存取B. 负责实现数据的逻辑结构到物理结构的转换C. 提高磁盘的读写速度D. 提供对文件的存取方法和对文件的操作正确答案：C 满分：2 分10. 实现CPU和外部设备并行工作的硬件支持是：（）。

第3次作业一、简答题（本大题共20分，共10小题，每小题2分）1.从操作系统提供的服务出发，操作系统可分哪儿类？2.什么是操作系统？2.什么是线程？3.什么是进程间的同步？4.什么是文件？它包含哪些内容？5.试简述页式管理的优、缺点各有哪些？6.什么是文件的逻辑结构？什么是记录？7.什么是虚拟存储器？其特点是什么？8.页式管理可分为哪几种？静态页式管理可以实现虚存吗？9.设备分配的总原则是什么？设备分配有哪两种方式？并简要说明Z。

二、综合题（本大题共80分，共8小题，每小题10分）1.进程有哪些基本状态？简述状态转换的原因。

2.假设某多道程序设计系统有供用户使用的主存空间100K,磁带机2台，打卬机1台。

系统采用可变分区方式管理主存，对磁带机和打印机采用静态分配。

现有一作业序列如下：假设采用先进先出调度算法，优先分配主存的低地址区且不准移动已在主存中的作业，在主存中的作业平分CPU时间。

请回答：作业调度的次序。

最大的作业周转时间。

最小的作业周转吋间。

作业平均周转时间。

作业全部执行结束的时间。

2.简单描述I/O控制的三种技术。

3.简述文件系统必须完成的工作有哪些。

4.程序有哪几种执行方式？它们有何区别？5.操作系统创建一个新进程所执行的步骤是什么？6.在一个请求分页存储管理系统屮，一个作业的页面走向为：4、5、2、1、4、3、5、3、1、3、2、1,且开始执行时主存屮没有页面。

当分配给该作业的页而数分别为3、4时，试分别计算采用FIFO页而淘汰算法时缺页次数和缺页率各为多少？并指出是否会出现Belady现象。

7.什么是通道？与DMA方式的区别是什么？答案:一、简答题（20分，共10题，每小题2分）1.参考答案：批处理操作系统、分吋操作系统、实吋操作系统、网络操作系统、分布式操作系统。

解题方案：评分标准：2.参考答案：操作系统（英语：Operating System,简称OS）是管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。

15春北航《操作系统》在线作业三满分答案一、单选题（共15道试题，共60分。

）1.某进程由于需要从磁盘上读入数据而处于阻塞状态。

当系统完成了所需的读盘操作后，此时该进程的状态将（）。

A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪------选择：D2.早期的OS主要追求的是（）。

A.系统的效率B.用户的方便性C.可移植D.可扩充性------选择：A3.对进程间互斥地使用临界资源最准确的描述是（）。

A.互斥地进入临界区B.互斥地进入各自的临界区C.互斥地进入同一临界区D.互斥地进入各自的同类临界区------选择：A4.现代OS具有并发性和共享性，是（）的引入导致的。

A.单道程序B.磁盘C.对象D.多道程序------选择：D5.外存（如磁盘）上存放的程序和数据（）。

A.可由CPU直接访问B.必须在CPU访问之前移入内存C.是必须由文件系统管理的D.必须由进程调度程序管理------选择：B6.SPOOLing技术可以实现设备的（）分配。

A.独占B.共享C.虚拟D.物理------选择：C7.产生死锁的四个必要条件是互斥条件、请求和保持条件、不剥夺条件和（）。

A.线性增长条件B.环路条件C.无序释放条件D.有序请求条件E.无序请求条件------选择：B8.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。

A.并行技术B.通道技术C.缓冲技术D.虚存技术------选择：C9.引入多道程序设计的主要目的是（）。

A.提高实时响应速度B.充分利用处理机，减少处理机空闲时间C.有利于代码共享D.充分利用存储设备------选择：B10.下面关于虚拟设备的论述中，第（）条是正确的论述。

A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B.虚拟设备是指允许用户以标准化方式来使用物理设备C.虚拟设备是把一个物理设备变换成多个对应的逻辑设备D.虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备------选择：C11.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。

A. 磁盘固定区域
B. 内存固定区域
C. 终端
D. 打印机
正确答案：
5. 通道是一种特殊的（ ）。
A. I/O 设备
B. 设备控制器
C. 处理机
D. I/O控制器
正确答案：
6. 在可变分区存储管理中的紧凑技术可以( )
A. 集中空闲区
B. 增加主存容量
C. 缩短访问时间
北航《操作系统》在线作业三
一、单选题（共 15 道试题，共 60 分。）
1. 进程状态从就绪态到运行态的转化工作是由（ ）完成的。
A. 作业调度
B. 中级调度
C. 进程调度
D. 设备调度
正确答案：
2. 多道程序设计是指( )。
A. 在实时系统中并发运行多个程序
B. 在分布系统中同一时刻运行多个程序
A. 充分利用CPU，减少CPU等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主、辅存信息交换量
D. 充分利用存储器
正确答案：
10. 下列进程调度算法中，（ ）可能会出现进程长期得不到调度的情况。
A. 非抢占式静态优先权法
B. 抢占式静态优先权法
C. 时间片轮转调度算法
B. 正确
正确答案：
8. 在优先权调度算法中确定静态优先权时，一般说，计算进程的优先权要高于磁盘I/O进程的优先权。
A. 错误
B. 正确
正确答案：
9. 请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一倍。
A. 错误
B. 正确
正确答案：
10. 虚地址即程序执行时所要访问的内存地址。

北航《操作系统》在线作业三15秋满分答案单选题判断题一、单选题（共15 道试题，共60 分。

）1. 使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。

A. 设备独立性B. 设备分配C. 缓冲管理D. 虚拟设备-----------------选择：A2. 下列不是分时系统的基本特征的是（）。

A. 同时性B. 独立性C. 实时性D. 交互性-----------------选择：C3. 操作系统是一组（）。

A. 文件管理程序B. 中断处理程序C. 资源管理程序D. 设备管理程序-----------------选择：C4. （）不是基本的操作系统。

A. 批处理操作系统B. 分时操作系统C. 实时操作系统D. 网络操作系统-----------------选择：D5. 如果文件系统中有两个文件重名，不应采用（）。

A. 单级目录结构B. 树型目录结构C. 二级目录结构D. A和C-----------------选择：A6. 某操作系统中，采用中断驱动I/O控制方式，设中断时，CPU用1ms来处理中断请求，其它时间CPU完全用来计算，若系统时钟中断频率为100HZ，则，CPU的利用率为（）A. 60%C. 80%D. 90%-----------------选择：D7. 主要由于（）原因，使UNIX易于移植。

A. UNIX是由机器指令书写的B. UNIX大部分由汇编少部分用C语言编写C. UNIX是用汇编语言编写的D. UNIX小部分由汇编大部分用C语言编写-----------------选择：D8. 一个完整的计算机系统是由（）组成的。

A. 硬件B. 软件C. 硬件和软件D. 用户程序-----------------选择：C9. 操作系统是一种( )。

A. 系统软件B. 系统硬件C. 应用软件D. 支援软件-----------------选择：A10. 一个进程刚被创建时，它的初始状态为（）。

第3章作业参考答案1、高级调度的任务是：将外存上处于后备队列的作业调入内存，并为他们创建必要的进程与分配资源。

然后将进程插入就绪队列中。

高级调度主要涉及两个问题：（1）每次调度多少个作业进入内存，（2）怎样选择作业（怎样调度）。

低级调度的任务是：指决定就绪队列中哪些进程应获得处理机。

这是OS的核心调度，所有操作系统都必须有这种调度。

通常采用两方式—非强占方式与强占方式。

在一个OS中如何选择方式与调度算法，在很大程度上取决于OS的目标。

但总体而言可分为两类—面向用户与面向系统的原则面向用户的原则：主要考虑用户的需求，如周转时间、响应时间、截止时间、优先权原则。

面向系统的原则：主要考虑系统的需求，如系统的吞吐量、处理机利用率、各类资源的平均利用率等注（周转时间：周转时间是衡量批处理系统的调度算法的重要指标。

周转时间：指作业从提交开始到完成所需要的时间。

包括：作业在外存后备队列上等待调度的时间、进程在就绪队列上等待进程调度的时间、进程在CPU上的执行时间、进程等待I/O操作完成的时间。

•注意：我们所讲的周转时间是指系统的平均周转时间，而不是单个作业的周转时间。

•平均周转时间：T=（T1+T2+…Tn）/n。

•带权平均周转时间：•响应时间：响应时间是衡量分时系统的重要指标。

响应时间—从用户通过键盘提交一个请求开始，到屏幕上显示结果为止的这段时间。

包括：从键盘输入的请求信息到CPU的时间，CPU对请求的处理时间、以及信息回送到显示器的时间。

•截止时间：是评价实时系统的重要指标。

截止时间：是指某任务必须开始执行的最迟时间必须完成的最迟时间。

•优先权原则：在所有的OS中，都应有一定的优先权原则，--强占式调度。

系统的吞吐量：是衡量批处理系统的重要指标。

系统的吞吐量—单位时间内系统完成的作业数。

处理机利用率：这对大中型多用户系统很重要，因此CPU价格昂贵（特别是大型计算机），因此这也是衡量大型机与系统的重要指标。

《操作系统》第三次作业答案一、单选题1、A2、D3、B4、A5、C6、C7、B8、B9、B 10、B二、判断题1、×2、×3、×4、×5、√6、√7、√8、×9、×10、×三、填空题1.及时响应2. 进程控制块PCB3.中断处理4.作业控制块JCB5.管程6.限长寄存器或长度寄存器7.按内容并行查找8.地址越界9.首块地址和文件长度10.死锁预防四、问答题1．什么是批处理、分时和实时系统?各有什么特征?答：批处理系统(batchprocessingsystem)：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序(monitor)自动依次处理。

其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。

分时系统(timesharingoperationsystem)：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。

其主要特征是：交互性、多用户、同时性、独立性。

实时系统(realtimesystem)：在被控对象允许时间范围内作出响应。

其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。

2．并发进程间的制约有哪两种?引起制约的原因是什么?答：并发进程所受的制约有两种：直接制约和间接制约。

直接制约是由并发进程互相共享对方的私有资源所引起的。

间接制约是由竞争共有资源而引起的。

3、多道程序(multiprogramming)和多重处理(multiprocessing)有何区别?答：多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时执行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。

要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。

（完整版）操作系统课后题答案课本课后题部分答案第⼀章1.设计现代OS的主要⽬标是什么？答：（1）有效性（2）⽅便性（3）可扩充性（4）开放性2.OS的作⽤可表现在哪⼏个⽅⾯？答：（1）OS作为⽤户与计算机硬件系统之间的接⼝（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象13.OS有哪⼏⼤特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。

14.处理机管理有哪些主要功能？它们的主要任务是什么？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运⾏过程中的状态转换。

进程同步：为多个进程（含线程）的运⾏进⾏协调。

通信：⽤来实现在相互合作的进程之间的信息交换。

处理机调度：（1）作业调度。

从后备队⾥按照⼀定的算法，选出若⼲个作业，为他们分配运⾏所需的资源（⾸选是分配内存）。

（2）进程调度：从进程的就绪队列中，按照⼀定算法选出⼀个进程，把处理机分配给它，并设置运⾏现场，使进程投⼊执⾏。

15.内存管理有哪些主要功能?他们的主要任务是什么？北京⽯油化⼯学院信息⼯程学院计算机系3/48《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 3/48答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。

内存分配：为每道程序分配内存。

内存保护：确保每道⽤户程序都只在⾃⼰的内存空间运⾏，彼此互不⼲扰。

地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。

内存扩充：⽤于实现请求调⽤功能，置换功能等。

16.设备管理有哪些主要功能？其主要任务是什么？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。

主要任务: 完成⽤户提出的I/O 请求，为⽤户分配I/O 设备；提⾼CPU 和I/O 设备的利⽤率；提⾼I/O速度；以及⽅便⽤户使⽤I/O设备.17.⽂件管理有哪些主要功能？其主要任务是什么？答：⽂件管理主要功能：⽂件存储空间的管理、⽬录管理、⽂件的读/写管理和保护。

北航操作系统试卷参考答案操作系统试卷（2011年）参考答案⼀、名词解释题（每题4分，共24分）1、⽂件控制块答案：⽂件控制块是操作系统为管理⽂件⽽设置的数据结构，存放了为管理⽂件所需的所有有关信息。

⽂件控制块是⽂件存在的标志⽂件控制块⼀般包括的内容●⽂件名●⽂件类型●物理地址●⽂件⼤⼩●最近访问⽇期●最近修改⽇期●⽂件主标识●访问权限2、临界资源答案：⼀次仅允许⼀个进程使⽤的共享资源。

3、虚拟存储器答案：虚拟存储技术是在主存和辅存之间，增加部分软件及必要的硬件⽀持，使主、辅之间的信息交换、程序的重定位、地址转换都能⾃动进⾏，从⽽主、辅存形成⼀个有机的整体，这种存储器的概念成为虚拟存储器。

4、死锁答案：两个以上的进程相互等待⼀个永远不可能发⽣的条件出现，这种僵5、页表答案：页式存储管理使⽤的数据结构，主要⽤于逻辑地址到物理地址的映射。

⼆、判断题（每题1分，共6分）1、由于P、V操作描述同步、互斥等问题的能⼒不⾜，所以有必要引⼊其它的通讯原语或机制，如send，receive或Monitor等。

（）2、信号量是只允许由P/V操作进⾏访问和修改的数据结构。

（）3、在请求页式存储管理中，页⾯淘汰所花费的时间不属于系统开销。

（）4、预防死锁就是破坏死锁存在的某个必要条件。

（）5、磁盘是⼀类典型的字符设备。

（）三、简答题（每题5分，共20分）1、如果普通⽤户程序可以⾃⾏修改页表，会产⽣什么问题？答案：页表⽤于完成地址映射。

如果⽤户可以修改页表，那么该⽤户就可以访问任何地址，从⽽产⽣安全问题。

2、进程与线程之间有何区别？进程是操作系统中并发单元，也是能分得资源的最⼩单位。

线程是在进程内部活动的并发单元，它只是进程⾏为的⼀条独⽴的执⾏路线，它能使⽤的资源仅限于它所在的进程范围之内，惟⼀能通过线程获得的资源就是使⽤处理机的时间⽚。

有时也把线程称为轻量级进程。

3、简述并⽐较SCAN（扫描）磁盘调度算法与最短寻道时间优先算法。

单项选择题第1题以下操作系统中属于分时操作系统的是（）。

A、MS-DOSB、UNIXC、Window98答案：B第2题分时操作系统通常采用（）策略为用户服务。

A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先答案：B第3题（）系统是允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A、网络B、分布式C、分时D、实时答案：C第4题在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成的。

A、程序员B、编译地址C、用户D、系统答案：D第5题在存储管理中，采用覆盖与交换技术的目的是（）。

A、节省主存空间B、物理上扩充主存容量C、提高CPU效果D、实现主存共享答案：A第6题（）是直接存取的存储设备。

A、磁盘B、磁带C、打印机D、键盘显示终端第7题在固定分区分配中，每个分区的大小（）。

A、相同B、随着作业的长度变化C、可以不同但预先固定D、可以不同但根据作业的长度固定答案：C第8题允许多个用户同时使用一个共享文件时，下列（）做法是不对的。

A、允许多个用户同时打开共享文件执行读操作B、允许读者和写者同时使用共享文件C、不允许读者和写者同时使用共享文件答案：B判断题第9题若采用动态重定位技术，则主存中的任何一个作业在任何时候都是可以运行的。

答案：正确第10题采用段式存储管理方案中，段的大小不受限制。

答案：错误第11题段页式存储管理的虚地址空间是三维的，即段号、页号和页内地址。

答案：错误第12题在单处理机上的进程就绪队列和阻塞队列最多都只有一个。

答案：错误填空题第13题在分时和批处理系统结合的操作系统中引入了“前台”与“后台”作业的概念，其目的是___。

答案：为了提高CPU的利用率第14题设备分配应保证设备有___和避免___。

答案：高的利用率；死锁问题第15题设备分配程序分配外部设备时，先分配___，再分配___，最后分配___。

答案：设备；控制器；通道第16题设备管理中采用的数据结构有___，___，___，___等四种。

《操作系统》作业及参考答案第1章操作系统概述1.3.1选择最合适的答案1.一般用户更喜欢使用的系统是（）。

A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是（）。

A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代OS具有并发性和共享性，是（）的引入导致的。

A.单道程序B. 磁盘C. 对象D.多道程序4. 早期的OS主要追求的是（）。

A.系统的效率B.用户的方便性C.可移植D.可扩充性5.（）不是多道程序系统A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统6.（）是多道操作系统不可缺少的硬件支持。

A.打印机B.中断机构C.软盘D.鼠标7. 特权指令可以在（）执行。

A.目态B.浏览器中C.任意的时间D.进程调度中8. 没有了（）计算机系统就启动不起来。

A.编译器B.DBMSC.OSD.浏览器9. 通道能够完成（）之间的数据传输。

A.CPU与外设B.内存与外设C.CPU与主存D.外设与外设10. 操作系统的主要功能有（）。

A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统11. 单处理机计算机系统中，（）是并行操作的。

A.处理机的操作与通道的操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序12. 处理机的所有指令可以在（）执行。

A.目态B.浏览器中C.任意的时间D.系统态13.（）功能不是操作系统直接完成的功能。

A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。

A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统15. 操作系统是对（）进行管理的软件。

A.硬件B.软件C.计算机资源D.应用程序16.（）对多用户分时系统最重要。

2017秋17春北航《操作系统》在线作业三一、单选题（共15 道试题，共60 分。

）1. （）不是分时系统的基本特征。

A. 同时性B. 独立性C. 实时性D. 交互性正确答案：2. 为了提高设备分配的灵活性，用户申请设备时应指定（）号。

A. 设备类相对B. 设备类绝对C. 相对D. 绝对正确答案：3. 操作系统中的作业管理是一种（）。

A. 宏观的高级管理B. 宏观的低级管理C. 系统刚开始加电D. 初始化引导完成正确答案：4. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )。

A. 无上邻空闲区，也无下邻空闲区B. 有上邻空闲区，但无下邻空闲区C. 有下邻空闲区，但无上邻空闲区D. 有上邻空闲区，也有下邻空闲区正确答案：5. 下列不是分时系统的基本特征的是（）。

A. 同时性B. 独立性C. 实时性D. 交互性正确答案：6. （）不是基本的操作系统。

A. 批处理操作系统B. 分时操作系统C. 实时操作系统D. 网络操作系统正确答案：7. 引入多道程序的目的在于（）。

A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器正确答案：8. 如果文件系统中有两个文件重名，不应采用（）。

A. 单级目录结构B. 树型目录结构C. 二级目录结构D. A和C正确答案：9. （）不是多道程序系统A. 单用户单任务B. 多道批处理系统C. 单用户多任务D. 多用户分时系统正确答案：10. 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。

A. 进程B. 程序C. 作业D. 系统调用正确答案：11. 共享变量是指（）访问的变量。

A. 只能被系统进程B. 只能被多个进程互斥C. 只能被用户进程D. 可被多个进程正确答案：12. 存储管理的目的是（）。