OS

一。解释名词

1.系统调用－由操作系统实现的所有系统调用所构成的集合。

2.并发执行－两个或多个进程在同一时间间隔内发生

3.通道－传输信息的数据通路

4.中断－CPU暂停当前运行程序，执行另一进程的过程

5.作业－即进程

6.进程－进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。

7.批处理－系统周而复始的调用进程的信息处理过程

8.多道程序设计－程序预先存储在队列表中，调度程序按照一定的算法，将程序写到内存中

9.作业控制块－ OS 向用户提供一组作业控制语言

10.接口－用户与计算机（OS）间通信的桥梁

11.就绪－进程处于就绪队列中，即将被调用的状态

12.阻塞－因CPU忙于处理一些突发事件，导致进程无法继续执行

13.作业后备队列－用户所提交的作业预先存放在外存而形成的队列

14.SPOOLing系统――SPOOLing是Simultaneous Peripheral Operation On-Line （即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。 

15.原语－完成一项且只有一项具体功能的语言，是构成OS的最小成分

16.响应比－作业等待时间、服务时间之和与系统服务时间的比值

17.作业周转时间－作业开始执行到执行完成的时间间隔

18.管态-　CPU有两个状态，分别是管态和目态，当CPU处理系统程序的时候，CPU会转为管态，CPU在管态下可以执行指令系统的全集

19.资源共享－系统资源被多个进程共享的状态

20.临界资源 －可重复使用，且为互斥资源，一次只可允许一个进程调用的资源

22.即插即用－无需复杂的驱动设备，通过计算机接口便可信息通信

23.客户/服务器－C/S模式，软件系统体系结构的一种

24.Shell――文字操作系统与外部最主要的接口就叫做shell。shell是操作系统最外面的一层。shell管理你与操作系统之间的交互:等待你输入，向操作系统解释你的输入，并且处理各种各样的操作系统的输出结果

25.NTFS－一种较为安全的计算机系统数据存放格式，多数的为FAT32

26.PCB－进程控制块，管理进程的一个专门的数据结构，用来记录进程的外部特征，描述进程的运动变化过程

27.FCFS－先到先服务算法，在计算机并行任务处理中，被视为最简单的任务排序策略，类似于数据结构的FIFO

28.JCB－作业控制块，见9题

29.PIPE-管道

30 Bitmap-位示图

31.响应比－见16题

32.EMS--扩充内存

33.HAL--硬件抽象层

34.LRU－最近最久未使用算法，一种进程调度的算法

35.GUI－图形用户界面

37.死锁－多个进程同时竞争同一系统资源，都无法继续执行的局面

38.虚拟空间－利用技术提升系统的固有存储空间，从而提高计算机执行效率。一般是固有存储空间的4～20倍

39.文件－即目录

40.设备驱动－设备运行必不可少的软件驱动程序

41.VXD -虚拟设备驱动程序

42.微内核－由一个非常简单的硬件抽象层和一组比较关键的原语或系统调用组成

二、填空题

1、作业包括program、JCB块、数据集等几部分。

2、多批道、分时系统的出现，标志着操作系统形成。

3、多道程序设计的特点是多道性、无序性、调度性。 

4、作业运行时间是1小时，在系统中等待3小时，周转时间是4小时，相应比是4。

5、在多道量系统中，作业调度算法常用短作业优先（SJF）和先来先服务（FCFS）。 

6、MSDOS由三个层次模块和一个引导程序组成，三个模块是文件系统(MSDOS.SYS)、输入输出系统(IO.SYS)和命令处理程序(COMMAND.COM)。 

7、作业由program、JCB块、数据集组成，其中JCB是作业存在的唯一标志。 

8、操作系统向用户提高两类接口，包括用户接口、软件接口。 

9、资源管理的观点认为：OS就是计算机系统的资源管理者；而用户观点认为OS就是扩充器。 

10、分时系统的响应周期公式表达为T=Nq，其中的N表示总人数，q代表时间片。 

11、作业生命周期有准备、运行、提交、关闭几个阶段。

12、作业的四种状态是准备、就绪、等待、挂起。 

13、进程的三种调度状态是就绪、执行、阻塞。  

14、选择作业调度算法要注意系统吞吐量高、处理机利用率好和平衡系统与用户的要求。

15、作业的输入输出方式包括联机和脱机。

16、实现多道程序设计要解决的三个问题是__存储保护和程序浮动

处理器管理和调度 系统资源的管理和调度。

17、现代操作系统的新特点是方便性、有效性、可扩充性。

18、包括有关对I/O设备使用的指令、有关访问程序状态的指令和访问特殊寄存器。

19、在进程通讯中，属于高级通讯原语的有___信箱方式__和____消息缓冲方式_。

20、PV操作采用信号量来实现对临界区的管理，可以控制进程的阻塞和唤醒。

21、UNIX是一个开放性、多用户多任务环境、功能强大实现高效、提供了丰富的网络功能的操作系统。

22、WINDOWSNT的层次结构包括_____层次式结构、客户/服务器模式、微内核结构__。

23、多道程序设计和资源公享是互相依存和互为前提条件。多道程序的目的是提高资源利用率和系统吞吐量。  

24、现代操作系统中属于高级进程通信方式的有互斥和同步同步两种。

25、设备管理中负责设备控制的程序是_________________。

26、缺页中断率与_____缺页中断服务时间、将缺页读入时间、进程重新执行时间有关。

27、直接通信原语格式为Send,R eceive 。

28、可重入代码是一种允许多个进程同时访问的代码，所以又叫纯代码。

29、产生死锁的根本原因是资源竞争、进程推进顺序非法。

30、处理死锁的方法有预防、避免、检测、解除。

31、设备处理程序就是通常说的__设备驱动程序.

32、OS中所讲的接口就是用户接口和操作系统接口（软件接口）。

33、位示图可用于计算机______________和___________________的有效管理上。

34、文件的属性有___可读____、___可写____和__只读____等多方面。

35、操作系统提供的人机接口包括_ 实体或虚体触摸交互  和_ 语音交互 _等方式。

36、目前常用的局域网操作系统有____ Windows 2003 Server _和______Windows NT 4.0 Server____等。

三。 选择和判断改错 

1。 进程调度属于______ A ____。 A. 低级调度   B . 高级调度   C. 访管指令     D.通讯原语      

2。_______ C ____属于进程调度算法。

 A. 均衡调度算法   B.最短作业优先  C. 时间片轮转  D.响应比高者优先。 

3。  不属于联机作业控制方式的是___ A _____。A.  会话式程序设计语言 B. 作业控制卡  C. 系统调用  D.SPOOLing方式

4。作业调度是指___________ C __。 A. 作业输入系统  B.先来先服务  C. 将CPU分配给作业，并启动运行  D. 提供联机操作。  

5。  MS DOS系统上向用户提供命令解释的程序是___________ B _____.  A. 批处理文件   B. COMMAND.COM     C.CONFIG.SYS     D.IBMDOS.COM。

6。设计实时系统要考虑___ AC ________。  A. 高可靠性    B. 优先权设置  C. 过载保护  D.时间片大小。

7。属于操作命令级接口的是____ BC _____。A.语言编译程序   B.作业控制语言 C. 键盘命令 D.系统功能调用。

 8。多道批量系统中优先级调度策略要注重____ ABC _____.

A.照顾I/O繁忙的作业 B.最短作业优先 C.照顾时间紧迫的作业 D.大作业优先。  

9。 PCB的组成部分有__ ACD _______。 A.进程的优先级  B. 程序和数据集合  C. 进程标识名 D.资源清单。 

10。  一个进程从阻塞状态进入就绪状态可能是因为__ BC ______。

   A.进程时间片到期  B.阻塞进程I/O结束  C.运行进程执行了V操作  D.进程执行了特权指令。

11. 属于文件管理方法的是_____ CE _______。A.先来先服务算法  B.作业控制语言  C.口令核对法    D.银行家算法  E.用户权限。

12．属于文件管理方式的是____ BCD _______。A. 后备队列   B.目录树   C.FAT表   D.文件夹  E。可变分区。13． 以下____ AD _____特性是请求分页虚拟内存管理技术得以实现的前提条件。

A. 局部性原理   B.离散性    C.  虚拟性      D. 交换覆盖原理 E. 地址变换机构

14. 选择是I/O控制方式的项目，有__ AD _______.A.  DMA方式   B. 联机方式   C. 动态重定位   D.通道方式。

15．物理记录和逻辑记录顺序一致的文件结构是_____ B ___.A.记录式文件  B.顺序文件 C.链接文件  D.流式文件

16．通道是一种____ B ________.A.通用处理机   B.专用处理机   C.传输电子线路  D.保存I/O信息的部件。

17．系统利用Spoiling技术实现_____ B ___.A.对换手段  B. 虚拟设备  C.虚拟存储   D.快速输入

18．文件系统按名存取主要通过____ A ______实现的。A.文件目录  B。位示图   C.地址表   D页表

19． ____ ABC ______是特权指令。　　A.访管指令 B.启动I/O   C.置基址寄存器   D.PV操作 

20．文件的存取方式是与______ ABC _________有关的。

A.怎样使用文件    B。存储介质的特性    C。文件的物理结构     D 。文件的目录结构

21.一个进程可以包含多个线程。它们______ CD ___________。

A.必须串行工作 B.独立的资源分配单位   C.共享进程的资源   D. 可能是不同的程序在运行

22．对于磁盘而言，读写信息的单位是__ A _____。A.文件   B.字节    C. 块     D. 字符       E.  记录

23.逻辑文件不必存放在连续存储空间的存储结构有_______ C ___。A.流式结构     B.记录式    C.链接式     D.索引式。        

24． 中断是指______ C ____.中断屏蔽是指____ B _________.

A.暂停CPU工作  B.不允许中断  C.暂停现运行进程   D 让处理机空转   E.暂不响应中断  F.互为相反操作

25．设有三个进程竞争同类资源，并每个进程需要用两个，则系统至少应提供_ B _____各该类资源，才能保证不死锁。  A. 3    B.4   C. 5   D.6    

 28。P，V操作是高级通讯原语。（F）29。采用多道程序设计的系统中，程序道数越多，系统效率越高（F） 30。特权指令只能在管态下执行，而不能在算态下执行（T） 31。SPOOLing方式解决了快速输入输出的问题，提高了I/O设备的利用率（  ） 32。系统中各进程并发执行，以各自的速度向前推进，单另一方面，任何两个进程都存在着一定的制约关系，即同步和互斥。（T）33。DOS的IBMDOS.COM是其文件管理系统，采用汇编编程可以直接调用它提供的各项功能。（  ）34。MSDOS系统中，文件存储空间管理采用的方法是文件分配表FAT。（ ） 35。配置了操作系统的计算机比原来的物理计算机功能要强，所以成为虚拟计算机。（F）36。与其控制过程相比，实时系统既要可靠，又有更快的反应速度。（T）37。对进程进行组织，就是对PCB进行组织，包括PCB线性表和进成队列（   ）38．特权指令只能在管态下运行。（T）39．MSDOS操作系统已经或应该被淘汰了（F）40．进程就是正在运行的程序。（T ）41.设备文件就是设备驱动程序。（ ）42．设备驱动与设备的物理特性密切相关。（T）  43。实时系统部要求有交互性。（T）44。分时系统慢，实时系统快。（F） 45。系统调用就是通过接口调用系统给出的功能模块。（F）

一、问题简述         (2分X5=10分) 

1、简述设计实时操作系统的主要要求? 

答:提供必要的调度信息;调度方式具有快速响应外部中断的能力;快速任务分派.  

2、简述产生死锁的原因和必要条件。

答：产生死锁的根本原因是竞争资源和进程推进顺序非法。

处理死锁的方法（1）预防死锁。 (2) 避免死锁。 (3) 检测死锁。 (4) 解除死锁。 

3、简述计算机文件系统的基本作用.

答：1）文件的结构及有关存取方法。2）文件的目录机构和有关处理。3）文件存储空间的管理。4）文件的共享和存取控制。5）文件操作的使用。 

4、为什么说请求分页实现了内存扩充?

答：请求分页技术可以实现主存的扩充，他为每个用户提供一个虚拟存储   器，其地址空间远比主存的存储空间大，一个作业的地址空间存在于一个虚拟存储器中

5、简述作业，程序和进程的区别和关系。

答：联系：一个作业可划分为若干个进程来完成，而每个进程又都有其实体--程序和数据集合。区别：1）进程是程序的一次执行，属于一种动态概念，而程序是一组有序的指令，是一种静态的概念；2）一个进程可以执行一个或几个程序；反之。同一程序可能由几个进程同时执行；3）程序可以作为一种软件资源长期保留，而进程是程序的一次执行过程，是暂时的；4）进程具有并发性，他能与其它并发运行。而一般的程序不具有这种明显的特性5）进程具有独立性，但有时又具有进程间的相互制约性。

二、名词解释

1、虚拟存储器：指的是“主存--辅存”的层次，允许用户使用比实际主存容量大得多的地址空间来访问主存计算机在运行时
系统调用：允许用户使用比实际主存容量大得多的地址空间来访问主存
计算机在运行时，接近主存的速度和辅存的每位成本
2、系统调用：OS提供了一组系统调用，用户可在自己的应用程序中通过相应的系统调用，来操纵计算机。
3、系统死锁：所谓死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进.
4、临界资源：系统中的资源可供内存中多个并发执行的进程共同使用。
5、程序地址重定位：用程序地址编写的程序，一旦送入内存，其程序地址和内存物理地址之间就存在一种对应关系。为了使程序正常运行，需要将这种对应关系实施地址变换。这种变换过程称为地址重定位。分为静态重定位和动态重定位。

三.选择与填空      (2分X10=20分) 

1.属于高级通信原语或方式的是________C_E ___ __.

A.均衡调度算法  B.PV操作法  C.信箱方式  D.通道方式  E.消息缓冲方式

2.属于文件管理方法的是  （CE）.

A.先来先服务算法   B.作业控制语言    C.口令核对法   D.银行家算法     E.用户权限表

3.一个进程从阻塞状态进入就绪状态可能是因为  （BC ）      

A.现运行进程的时间片到期 B.受阻塞进程的I/O结束 C.现运行进程执行了V操作D. 现运行进程执行了特权指令  E. 被选中而调度

4.设计实时系统要考虑  （AC）

A.高可靠性    B.优先权设置     C.过载保护   D.时间片大小   E.反应速度

5.不属于脱机作业控制方式的是（A）

A.会话式程序设计语言　 B. 作业控制语言　 C. 系统调用  D.SPOOLing方式    E. 进程控制原语              

6．（整合开放、虚拟化和自主化）等新特性,是现代操作系统的标志。

7.多道程序设计和（资源公享）是互相依存和互为前提条件的.而多道程序的目的是（提高CPU利用率）和（系统资源利用率）.

8.能够请求分页，实现虚拟内存的依据是任何程序运行时具有_局部性特性。

9.在OS管理下进行I/O操作时，负责设备控制处理的程序是:_ 设备驱动程序

10.在分时系统中作业响应时间T=Nq公式的含义是（时间响应公式_N是用户个数,Q是时间片。）

四、综合测试题

1.请用直线将相关者联系起来.

页面置换                   先请求先服务算法 作业调度                   系统外设管理接 I/O 调度                   响应比高者优先 磁盘调度                   进程同步或互斥 Signal()操作                死锁的判断 资源分配图                   联想存储器 快表                        系统内核 原语                        LRU算法 1和8，2和3，3和2，4和1，5和4，6和5，7和6，8和7