《操作系统》期末复习
操作系统期末复习
第一章操作系统引论1 什么是操作系统？1.用户与计算机硬件之间的接口2.控制和管理计算机资源的软件2 计算机由什么硬件组成？CPU、存储器、输入/输出设备、总线等3多道批处理系统在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。
【特征】（优缺点）：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力3 分时系统分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
【特征】（优缺点）：多路性、独立性、及时性、交互性4 实时系统实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。
【特征】（优缺点）：多路性、独立性、及时性、交互性、可靠性5 OS的特性和功能OS的基本特性：并发性、共享性、虚拟技术性、异步性。
其中“并发”是最重要最基本的特性OS的主要功能：资源管理器和用户接口资源管理功能：处理机管理、存储器管理、设备管理、文件管理操作系统和用户之间的接口：用户接口：联机用户接口，脱机用户接口和图形用户接口程序接口：该接口是为用户程序在执行中访问系统资源而设置的，它是由一组系统调用组成。
第二章进程管理1 进程的基本概念程序顺序执行时的特征：顺序性、封闭性、可再现性程序并发执行时的特征：顺序性、间断性、失去封闭性、不可再现性前趋图是一个有向无循环图DAG(Directed Acyclic Graph)。
进程的定义：进程是程序的一次执行。
进程是可以和其它计算并发执行的计算。
进程是程序在一个数据集合上的运行过程。
进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。
进程是系统进行资源分配和调度的一个基本单位。
进程的特征：动态性、并发性、独立性、异步性、结构特性进程控制块：是进程实体（进程映像）的一部分。
操作系统期末考试复习题(全)
操作系统期末考试复习题(全)注：本复习题部分参考自清华大学计算机系2019年秋季学期“操作系统”课程终极考试题目以及其他经典操作系统考试。
一、选择题1. 下列哪个不是实现进程间通信（IPC）的方式？A. 信号量B. 共享内存C. 管道D. 文件2. 下列哪个不是让文件描述符指向指定文件的函数？A. open()B. creat()C. close()D. dup()3. 下列哪个不是内存管理中的页面置换算法？A. FIFOB. LRUC. OPTD. COW4. 下列哪个不是Redis的应用场景？A. 缓存B. 计数器C. 分布式锁D. 数据库5. 下列哪个不是Linux中的调度算法？A. Round RobinB. First In First OutC. Shortest Job FirstD. Random6. 下列哪个函数可以在进程中产生子进程？A. exec()B. fork()C. spawn()D. clone()7. 下列哪个文件系统不支持软链接？A. ext2B. ext3C. NTFSD. FAT328. 下列哪个命令可以显示Linux操作系统的系统负载？A. cat /proc/loadavgB. ps -efC. topD. uptime9. 下列哪个不是Linux的文件权限？A. 读B. 写C. 移动D. 执行10. 下列哪个不是进程状态？A. 运行B. 等待C. 冻结D. 暂停二、填空题1. 若线程竞争同一资源，可能会导致______问题。
答案：死锁。
2. 在Linux中，可通过卸载模块的方式动态添加/更新/删除系统中的______。
答案：驱动。
3. Linux系统优先级高的进程通过调度机制可以抢占系统中优先级低的进程的占用资源，这种调度机制被称为______调度。
答案：抢占式。
4. 运行中的进程分为三种状态：就绪状态、运行状态、阻塞（睡眠）状态，又称为三态进程模型，俗称为______模型。
《操作系统》期末复习
《操作系统》期末复习1.文件系统模型（三层）文件系统的模型可分为三个层次：最底层是对象及其属性，中间层是对对象进行操作和管理的软件集合，最高层是文件系统提供给用户的接口。
1）对象机器属性：文件，目录，磁盘（磁带）储存空间。
2）对对象操作和管理的软件集合:I/O控制层，基本文件系统层。
基本I/O管理程序，逻辑文件系统3）文件系统的接口：命令接口，程序接口2.I/O设备的四种控制方式，各种常见I/O设备使用哪种方式。
1)采用轮询的可编程I/O方式。
2)采用中断的可编程I/O方式：键盘、打印机等3)直接存储器访问方式：磁盘、光盘等4)I/O通道方式。
3.磁盘对换区和文件区的管理，各自采用何种分配方式。
对文件区管理的主要目标是提高文件存储空间的利用率，然后才提高对文件的访问速度，因此，对文件区空间的管理采取离散分配方式。
对对换空间管理的主要目标是提高进程换入和换出的速度，然后才是提高文件存储空间的利用率，因此，对对换区空间的管理采取连续分配方式，较少的考虑外存中的碎片问题。
4.线程的实现方式。
1)内核支持线程的实现：抢占式方式、非抢占式方式2)用户级线程的实现：运行时系统，内核控制线程5.进程和线程的区别是什么调度，在传统的操作系统中，进程是调度的基本单位，在引入线程的操作系统中，线程才是调度的基本单位，而进程是拥有资源的基本单位。
拥有资源，进程才能拥有资源。
线程只拥有属于自己的少量资源，还允许多个线程共享该进程所拥有的资源。
并发不仅进程可以并发执行，在一个进程中的多个线程之间也可以并发执行。
系统开销系统在分配资源等管理上开销大，而线程切换时开销小，只需要保存和设置少量寄存器内容。
线程支持多处理机系统。
在同一进程中的不同线程之间的独立性要比不同进程之间的独立性低得多6.现代操作系统的特征，其中最基本的是哪一项。
特征：并发共享虚拟异步。
其中，并发特征是最为重要的特征，其余三个特征是以并发为前提体现的。
7.批处理操作系统、实时操作系统、分时操作系统的主要特点及各自的优缺点。
操作系统期末复习
操作系统练习题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．段式存储管理中的地址格式是（）地址。
A．二维 B．一维 C．线性D．三维9．记录的成组与分解操作不仅提高（）的利用率，而且可减少对存储设备的启动次数。
A．主存空间B．存储介质C．处理器 D．共享文件10．用户要求把一个新文件存放到存储介质上时，首先要使用（）文件操作，目的是让系统做好存储文件前的准备工作。
A．打开B．建立 C．关闭D．删除11．磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称（）号。
A．柱面B．盘面 C．扇区 D．磁头12．下列程序中（）程序不是spool系统的组成部分。
A．预输入B．缓输出C．通道D．井管理13．用户可以使用（）编写控制作业执行步骤的作业说明书。
A．操作控制命令B．作业控制语言C．作业启动命令D．窗口或菜单14．计算时间短的作业优先的调度算法会使（）A．每个作业等待时间较短B．平均周转时间最短C．系统效率最高 D．长作业等待时间较短15．涉及某一资源造成与时间有关的错误的原因，正确的是（） A．一个进程多次申请，释放该资B．若干并发进程互斥使用该资源C．若干并发进程同时使用该资源D．以上说法均不对16作业由输入状态转变为收容状态，是由（）程序完成的。
计算机操作系统期末复习试题含答案
计算机操作系统分章节复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。
A、应用软件B、系统软件C、通用软件D、工具软件2、计算机系统的组成包括（）。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。
操作系统期末复习题及答案
操作系统期末复习题及答案选择题1．引⼊多道程序的⽬的在于（ A ）。
A.充分利⽤CPU，减少CPU等待时间B.提⾼实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利⽤存储器2．⼀个进程当前处于等待状态，则（ D ）。
A. 它可以被调度⽽获得处理机B.它可能变成就绪状态，也可能直接获得处理机C.它永远不会被执⾏D.当I/O 完成后，它将变成就绪状态3．在消息缓冲队列通信机制中，临界资源为（B ）。
A.发送进程B.消息队列C.接收进程D.信箱4．在操作系统中采⽤多道程序设计⽅式能提⾼ CPU 和外部设备的（ A）。
A. 利⽤率B. 可靠性C. 稳定性D. 兼容性5．在下⾯的叙述中，正确的是（ D ）。
A.引⼊线程后，处理机只在线程间切换B.引⼊线程后，处理机仍在进程间切换C.线程的切换，不会引起进程的切换D.线程的切换，可能引起进程的切换6．进程调度⼜称为低级调度，其主要功能是( D )。
A.选择⼀个作业调⼊内存B.选择⼀个主存中的进程调出到外存C.选择⼀个外存中的进程调⼊到主存D.将⼀个就绪的进程投⼊运⾏7．若进程P⼀旦被唤醒就能够投⼊运⾏，系统可能为( D )。
A.在分时系统中，进程P的优先级最⾼B.抢占调度⽅式，就绪队列上的所有进程的优先级皆⽐P的低C.就绪队列为空队列D.抢占调度⽅式，P的优先级⾼于当前运⾏的进程8．下列关于进程和线程的叙述中，正确的是（ A ）。
A.不管系统是否⽀持线程，进程都是资源分配的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和⽤户级线程的切换都需要内核的⽀持 //⽆线程时，进程调度需要内核⽀持D.同⼀进程中的各个线程拥有各⾃不同的地址空间9．单处理机系统中，可并⾏（指同⼀时刻）的是（）I、进程与进程 II、处理机与设备 III、处理机与通道 IV、设备与设备A、I、II、III；B、I、II和IV；C、I、III和IV；D、II、III和IV 并⾏性：是指两个或两个以上的事件在同⼀时刻运⾏。
《操作系统》期末复习题及答案
中国石油大学（北京）远程教育学院期末复习题《操作系统》一．单项选择题1.操作系统是（）A．对软件进行管理的软件 B．对硬件进行管理的软件C．对计算机资源进行管理的软件 D．对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是（）A．缩短程序执行时间 B．减少响应时间C．提高系统效率和增强系统处理能力 D．提高人机交互速度3.进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是( )。
A．程序是静态概念，进程是动态概念B．程序是动态概念，进程是静态概念C．程序保存在文件中，进程存放在内存中D．程序顺序执行，进程并发执行4. 进程有多个状态，不会发生的状态转换是（）A．就绪→运行 B．阻塞→进行C．运行→阻塞 D．阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（）A．DMA控制器 B．联想寄存器C．地址变换机构 D．通道6. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。
A．并行技术 B．通道技术C．缓冲技术 D．虚存技术7.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( )方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能（）A.掌握并记录设备的状态B.按用户的I／O请求进行设备分配C.死锁检测D.完成实际的I／O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（）A．一个进程进入了临界区,另一个进程等待B．没有一个进程进入了临界区C．两个进程都进入了临界区D．两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力，但不具有分时交互能力D.分时系统本身既具有分时交互能力，又具有批处理能力12.当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的（）。
国家开放大学中央电大本科-《操作系统》期末考试复习资料
国家开放大学中央电大本科-《操作系统》期末考试复习资料单项选择题1.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称为（ b ）。
A．文件系统B．操作系统C．网络管理系统D．数据库管理系统2.按照所起的作用和需要的运行环境，操作系统属于（d ）。
A．用户软件B．应用软件C．支撑软件D．系统软件3.操作系统的基本职能是（d ）。
A. 提供功能强大的网络管理工具B. 提供用户界面，方便用户使用C. 提供方便的可视化编辑程序D. 控制和管理系统内各种资源，有效地组织多道程序的运行4.操作系统负责管理计算机系统的（c ）。
A．程序B．作业C．资源D．进程5.在计算机系统中，操作系统是（a ）。
A．处于裸机之上的第一层软件B．处于硬件之下的低层软件C．处于应用软件之上的系统软件D．处于系统软件之上的用户软件6.为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。
这属于（ b ）。
A．处理器管理B．存储管理C．文件管理D．作业管理7.操作系统对缓冲区的管理属于（ b ）的功能。
A．处理器管理B．设备管理C．文件管理D．存储器管理8.以下不属于操作系统关心的主要问题的是（d ）。
A．管理计算机裸机B．设计、提供用户程序与计算机硬件系统的界面C．管理计算机系统资源D．高级程序设计语言的编译器9.以下不属于操作系统具备的主要功能的是（c ）。
A．内存管理B．中断处理C．文档编辑D．CPU调度10.在下列操作系统中，强调吞吐能力的是（b ）。
A．分时系统B．多道批处理系统C．实时系统D．网络系统11.批处理系统的主要缺点是（b ）。
A．CPU的利用率不高B．失去了交互性C．不具备并行性D．系统吞吐量小12.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（b ）。
A．多道批处理系统B．分时系统C．实时系统D．网络系统13.下面不属于分时系统特征的是（d ）。
A．为多用户设计B．需要中断机构及时钟系统的支持C．方便用户与计算机的D．可靠性比实时系统要求高14.在下列性质中，不属于分时系统特征的是（d ）。
操作系统期末复习
操作系统期末复习设备驱动程序：I/O系统的⾼层（即I/O进程）与设备控制器之间的通信程序设备控制器：计算机中的⼀个硬件实体，是CPU与I/O设备之间的接⼝设备控制器的基本功能1) 接收和识别命令2) 数据交换3) 标识和报告设备的状态4) 地址识别5) 数据缓冲区6) 差错控制通道类型1) 字节多路通道2) 数组选择通道3) 数组多路通道I/O设备的控制⽅式：轮询可编程I/O I/ODMA缓冲的作⽤：(1) 缓和CPU与I/O设备之间速度不匹配的⽭盾(2) 减少对CPU的中断频率，放宽对CPU 中断响应时间的限制(3) 解决数据粒度不匹配的问题(4) 提⾼CPU和I/O设备之间的并⾏性缓冲的类型：单缓冲、双缓冲、环形缓冲、缓冲池⽂件：具有名字的⼀组相关联字符流的集合或相关联记录的集合。
⽂件的分类：性质和⽤途：系统⽂件、库⽂件、⽤户⽂件数据形式：源⽂件、⽬标⽂件、可执⾏⽂件存取控制：只执⾏⽂件、只读⽂件、读写⽂件组织形式：普通⽂件、⽬录⽂件、特殊⽂件逻辑结构：有结构⽂件、⽆结构⽂件物理结构：顺序⽂件、链接⽂件、索引⽂件最基本的⽂件操作(1) 创建⽂件。
(2) 删除⽂件。
(3) 读⽂件。
(4) 写⽂件。
(5) 截断⽂件。
(6) 设置⽂件的读/写位置。
信号量：记录型信号量解决⽣产者-消费者问题Int in =0 ,out = 0;Item buffer[n];Semaphore mutex =1 ,empty = n ,full = 0; V oid proceducer (){Do{Produce an item nextp;Wait (empty);Wait (mutex);Buffer [in]=nextp;In:=(in+1)%n;Signal(mutex);Signal(full);}while(TRUE);}V oid consumer(){Do{Wait(full);Wait(mutxe);Nextc=buffer[out];Out:=(out+1)%n;Signal(mutex);Signal(empty);Consumer the item in nextc;}while(TRUE);}AND信号量解决⽣产者-消费者问题Int in =0 ,out = 0;Item buffer[n];Semaphore mutex =1 ,empty = n ,full = 0; V oid proceducer (){Do{Produce an item nextp;Swait(empty,mutex);Buffer [in]=nextp;In:=(in+1)%n;Ssignal(mutex,full);}while(TRUE);}V oid consumer(){Do{Swait(full,mutex);Nextc=buffer[out];Out:=(out+1)%n;Ssignal(mutex,empty);Consumer the item in nextc;}while(TRUE);}页⾯置换法：在⼀个请求分页系统中，采⽤LRU页⾯置换算法，例如⼀个作页的页⾯⾛向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发⽣的缺页次数和缺页率？（注明：有内存块最初都是空的），并⽐较所得结果。
操作系统期末复习题
一．单项选择题1.订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（）。
A.分时系统B.多道批处理系统C.计算机网络D.实时信息处理系统2.批处理操作系统的目的是（）。
A.提高系统与用户的交互性能B.提高系统资源利用率C.降低用户作业的周转时间D.减少用户作业的等待时间3.用户可以通过（）两种方式来使用计算机。
A.命令方式和函数方式B.命令方式和系统调用方式C.命令方式和文件管理方式D.设备管理方式和系统调用方式4.操作系统在计算机系统中位于（）之间。
A.CPU和用户之间B.中央处理器CPUC.计算机硬件和用户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.作业控制块JCBD.作业缓冲区11.下面不属于作业调度算法的评估标准的是（）。
A.利用率B.内存利用率C.吞吐量D.周转时间12.设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道式运行，则平均周转时间为（）A.1小时B.5小时C.2.5小时D.8小时13.设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行顺序是（）A.J1，J2，J3B.J3，J2，J1C.J2，.J1，J3D.J1，J3，J214.页表的作用是实现从页号到物理块号的（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《操作系统》期末复习
一．填空题
1．从人机交互方式来看，操作系统是用户与机器的__________。
2．采用多道程序设计技术能充分发挥__________与__________并行工作的能力。
3．高速缓冲存贮器Cache既可存在于__________内部，也可配置在系统主机板上。
4．一次只允许一个进程使用的资源称为临界资源，对其实施操作的那段程序称为__________。
5．操作系统五大类型是多道批处理系统、___________、___________、___________、___________。
6．按文件的逻辑存储结构分，文件分为有结构文件，又称为___________和无结构文件，又称___________。
7．现代操作系统的两个基本特征是__________和共享。
8．多处理器系统是指含有__________个及以上的CPU的计算机系统。
9．文件的三种物理结构是__________、__________、__________。
10．进程的静态描述由___________、___________和___________三部分组成。
11．现代操作系统的两个基本特征是并发和__________。
12．程序在一段时间内，常常是集中地访问某一部分内存，这种行为，称之为程序运行的__________。
13．产生死锁的四个必要条件是__________、__________、__________、__________。
14．从管理角度看，操作系统是管理资源的___________。
15．进程的静态描述由___________、___________和___________三部分组成。
二．选择题
1．计算机的操作系统是一种（）。
A.应用软件
B.系统软件
C.工具软件
D.字表处理软件
2．操作系统是一组（）程序。
A.文件管理
B.中断处理
C.资源管理
D.设备管理
3．计算机操作系统的功能是（）。
A.把源程序代码转换为标准代码
B.实现计算机用户之间的相互交流
C.完成计算机硬件与软件之间的转换
D.控制、管理计算机系统的资源和程序的执行
4．操作系统中应用最多的数据结构是（）。
A. 堆栈
B. 队列
C. 表格
D. 树
5．批处理系统的主要缺点是（）。
A.CPU的利用率不高
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.信号量
D.信箱通信
15．作业在系统中存在与否的唯一标志是（）。
A.源程序
B.作业说明书
C.作业控制块
D.目的程序
16．P/V操作是（）。
A.两条高级进程通信原语
B.两组不同的机器指令
C.两条系统调用命令
D.两条低级进程通信原语
17．若P、V操作的信号量S初值为2，当前值为一1，则表示有（）等待进程。
A.0个
B.1个
C.2个
D.3个
18．操作系统通过（）对进程进行管理。
A.进程
B.进程控制块
C.进程启动程序
D.进程控制区
19．如果发现系统有（）的进程队列就说明系统有可能发生死锁了。
A.互斥
B.可剥夺
C.循环等待
D.同步
20．产生系统死锁的原因可能是由于（）。
A. 进程释放资源
B. 一个进程进入死循环
C. 多个进程竞争，资源出现了循环等待
D. 多个进程竞争共享型设备
21．在请求页式存储管理中，当查找的页不在（）中时，要产生缺页中断。
A.外存
B.虚存
C.内存
D.地址空间
22．用P／V操作管理临界区时，信号量的初值应定义为（）。
A.-1
B.0
C.1
D.任意值
23．虚拟存储器是（）。
A.可以容纳和超过主存容量的多个作业同时运行的一个地址空间
B.容量扩大了的主存实际空间
C.通过SPOOLING技术实现的
D.可提高计算机运算速度的设备
24．一进程在某一时刻具有（）。
A.一种状态
B.二种状态
C.三种状态
D.四种状态
三．简答题
1．分时系统和实时系统有何不同？
2．虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到什么限制？
3．什么是操作系统（OS）？它的主要功能是什么？
4．作业调度的功能是什么？作业调度算法应考虑的主要因素是什么？
5．什么是缓冲？为什么要引入缓冲？
6．试比较进程调度与作业调度的不同点。
7．一个分层操作系统由裸机，用户，CPU调度和P、V操作，文件管理，作业管理，内存管理，设备管理，命令管理等部分组成。
试按层次结构的原则从内到外将各部分重新排列。
8．试说明进程互斥、同步和通信三者之间的关系。
9．为什么要引入动态重定位？如何实现？
10．什么是作业、作业步和作业流？作业管理包括哪些内容？
11．什么是分页？什么是分段？二者主要有何区别？
12．试比较进程调度与作业调度的不同点。
13．简要说明设备管理的目标和功能。
14．分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？
15．简述操作系统的五大管理功能。
16．什么叫通道技术？通道的作用是什么？
17．什么是文件和文件系统？简要说明文件系统的功能。
四．有4个作业，只完成计算，没有I/O操作，各作业有关参数如下表所示，操作系统采用短作业优先（SJF）处理机调度算法，试完成下列要求：
（1）计算各作业平均周转时间T。
（2）计算各作业平均带权周转时间W。
分配过程。
五．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，回答下列问题：
（1）按FIFO调度算法将产生______次缺页中断，依次淘汰的页号为______，缺页中断率为______。
（2）按LRU调度算法将产生______次缺页中断，依次淘汰的页号为______，缺页中断率为______。