下载文档原格式
操作系统期末考试（A）1、文件系统的主要组成部分是（ D ）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（C）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（B）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（D ）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（D ）A、总是为正B、总是为负C、总是为0D、可以为负整数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、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
（答案在后面）一、 填空题（每空1分,共10分)1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控制方式和 通道 I/O 控制方式四种。
2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。
3. 若在一分页存储管理系统中，某作业的页表如下所示。
已知页面大小为1024字节，逻辑地址（3082）10转化得到的物理地址是 6154 . 4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时操作系统.5. 通道用于控制 设备控制器 与内存之间的信息交换。
6. 事务的最基本特性是. 7. 若盘块大小为4KB ，每个盘块号占4字节，在采用两级索引时允许的最大文件长度为 4GB 。
二、单选题（每题2分,共20分）1. 用磁带作为文件存贮介质时，文件只能组织成（ )。
A. 顺序文件B. 链接文件 C 。
索引文件D. 目录文件2. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比是（ C ）。
A. 2B. 1C. 3D. 0。
5 3. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。
A 。
应该相同 B. 应该不同 C. 可以相同，也可以不同 D 。
受系统约束 4. 死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中破坏了“循环等待”条件的是( D ）. A 。
银行家算法 B. 一次性分配策略 C. 剥夺资源法 D 。
资源有序分配法 5. 进程状态从就绪态到运行态的转化工作是由（B ）完成的。
A 。
作业调度B 。
进程调度 C. 页面调度 D 。
设备调度 6. 采用缓冲技术的主要目的是（C ）。
A. 改善用户编程环境 B 。
提高CPU 的处理速度 C. 提高CPU 和设备间的并行程度 D 。
实现与设备无关性 7. 目录文件所存放的信息是（ D )。
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些？A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案：A、B、C、E2. 进程是指什么？A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案：A3. 内存管理的主要任务是什么？A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案：A、B4. 什么是虚拟内存？A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案：C5. 文件管理的主要功能包括哪些？A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案：A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案：创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案：内存管理器。
3. 高级语言的编译过程中会生成______，而不是直接生成可执行文件。
答案：目标文件。
4. 线程的调度由操作系统的______来完成。
答案：线程调度器。
5. 文件管理的基本单位是______。
答案：文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案：操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程，调度和控制进程的执行，以及进程间的通信和同步。
内存管理负责将内存空间分配给进程，并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作，以及文件的共享和保护。
网络管理负责配置和管理计算机网络，提供网络通信的功能。
用户管理负责管理用户的账号和权限，以及用户与系统之间的交互界面。
2. 什么是进程和线程？它们有什么区别？答案：进程是指一个程序的执行实例，具有独立的资源和控制流程，可以并发执行。
《操作系统》期末试卷姓名一、选择题( 15*2 分=30 分)1 、在操作系统中， JCB 是指(A )A．作业控制块B．进程控制块 C．文件控制块 D．程序控制块2、并发进程之间 ( D )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度，这种调度算法是( C ) 。
A．优先级调度 B．响应比高者优先C．短作业优先D．先来先服务4、某页式存储管理系统中，地址寄存器长度为 24 位，其中页号占 14 位，则主存的分块大小是( C )字节A． 210 B． 211 C． 214 D． 2245 、( D ) 是一种只能进行 P 操作和 V 操作的特殊变量。
A．调度 B．进程 C．同步D．信号量6、在操作系统中，并发性是指若干事件( )A．在同一时刻 B．一定在不同时刻C．在某一时间间隔内D．依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是( A ) 。
A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指 ( D )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9 、设有 3 个进程共享同一程序段而每次最多允许两个进程进入该程序，若用 PV 操作作同步机制 , 则信号量 S 的取值范围为 ( ) 。
A．2，1，0，-1B．3，2，1，0C．2，1，0，-1，-2D．1，0，-1，-210、在提供虚拟存储的系统中，用户的逻辑地址空间主要受( C )的限制。
A. 内存空闲块的大小 B．外存的大小C．计算机编址范围D．页表大小11、采用时间片轮转法调度是为了 ( ) 。
A．多个终端都能得到系统的及时响应B．先来先服务 c 优先数高的进程先使用处理器 D．紧急事件优先处理12 、 ( )必定会引起进程切换。
《操作系统》一．单项选择题1.操作系统是（ C ）A．对软件进行管理的软件 B．对硬件进行管理的软件 C．对计算机资源进行管理的软件 D．对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是（ C ）A．缩短程序执行时间 B．减少响应时间 C．提高系统效率和增强系统处理能力 D．提高人机交互速度3.进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是( A )。
A．程序是静态概念，进程是动态概念 B．程序是动态概念，进程是静态概念C．程序保存在文件中，进程存放在内存中 D．程序顺序执行，进程并发执行4. 进程有多个状态，不会发生的状态转换是（ B ）A．就绪→运行 B．阻塞→进行 C．运行→阻塞 D．阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（C）A．DMA控制器 B．联想寄存器 C．地址变换机构 D．通道6. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用(C )。
A．并行技术 B．通道技术 C．缓冲技术 D．虚存技术7.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( D )进行排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( C )方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能（C ）A.掌握并记录设备的状态B.按用户的I／O请求进行设备分配C.死锁检测D.完成实际的I／O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（A ）A．一个进程进入了临界区,另一个进程等待 B．没有一个进程进入了临界区C．两个进程都进入了临界区 D．两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( D )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力，但不具有分时交互能力D.分时系统本身既具有分时交互能力，又具有批处理能力12.当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的（ D ）。
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述，不正确的是（）。
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. 下列关于操作系统的用户界面的说法，不正确的是（）。
设某计算机系统有一个CPU，一台输入设备，一台打印机。
现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。
进程A的运行轨迹是：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。
进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。
试画出它们的时序关系图（甘特图），并说明：1.开始运行后，CPU有无空闲等待？若有，在哪段时间内等待？计算CPU的利用率。
2.进程A运行时有无等待现象？若有，在什么时候发生等待现象？3.进程B运行时有无等待现象？若有，在什么时候发生等待现象？在一单道批处理系统中，一组作业的提交时间和运行时间如下表，利用先来先服务调度算法试计算以下三种作业的平均周转时间T和平均带权周转时间W。
作业提交时间运行时间18.0 1.028.50.539.00.249.10.1假设系统中有4个进程P1,P2和p3,P4.它们的运行时间依次是6,8,7和3(单位是ms). 如果进程以p1,p2,p3, P4的顺序在时刻0到达，并设置他们的优先级分别为1,2,3,4,数字越大优先级越高,采用优先级调度算法,计算其平均等待时间.作业优先级提交时间运行时间开始时间完成时间等待时间P1106182418P2208101810P3*******P4403030.用pv原语解决司机与售票员的问题分析：为保证车辆行驶安全，售票员必须关好车门，然后通知司机启动车辆，在行驶过程中售票员不能打开车门，待车到站停稳后，司机通知售票员才能打开车门，如此不断重复。
为此，须设置两个信号量START，OPEN用来控制司机和售票员的行为，初值都为0。
司机进程：while(1){P(START)启动车辆正常驾驶到站停车V(OPEN)}…售票员进程：while(1){关门V(START)售票P(OPEN)开门}…16.用PV原语解决下图之同步问题.提示：考虑对缓冲区S的同步设置两个信号量Sempty=1，Sfull=0 get：while（1）{P(Sempty);将数放入S;V (Sfull);copy：while（1）{P (Sfull）;将数从S取出;V (Sempty);}此题类似于一个生产者一个消费者一个缓冲区的情况。
操作系统期末复习题及答案选择题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章操作系统引论1．设计现代OS的主要目标：有效性、方便性、可扩充性、开放性1、操作系统是一种系统软件2、操作系统是一组资源管理程序4、现代操作系统的基本特征是程序的并发执行，资源共享和操作的异步性。
4、操作系统关心的主要问题:管理计算机裸机；设计、提供用户程序与计算机硬件系统的界面；管理计算机系统资源5、引入多道程序的目的在于充分利用CPU，减少CPU等待时间6、DOS没有多道程序设计的特点。
7、操作系统中，为分时系统的是UNIX8、在分时系统中，时间片一定，用户数越多，响应时间越长。
9、批处理系统的主要缺点是失去了交互性。
10、在下列性质中，独占性不是分时系统的特征。
11、实时操作系统追求的目标是快速响应。
12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是系统调用13、系统调用的目的是请求系统服务14、系统调用是由操作系统提供的内部调用，它只能通过用户程序间接使用15、UNIX操作系统是采用层次结构实现结构设计的。
16、UNIX命令的一般格式是命令名[选项][参数]二、填空题（每空1分，共12分）1、按照所起的作用和需要的运行环境，软件通常可分为三大类，即应用软件、支撑软件、系统软件。
2、操作系统的体系结构主要有单块结构、层次结构、微内核结构。
3、UNIX系统是多用户操作系统，DOS系统是单用户操作系统。
现代操作系统通常为用户提供三种使用界面：图形界面、操作命令、系统调用。
4、计算机中CPU的工作分为系统态（管态）和用户态（目态）两种。
系统态运行是CPU执行操作系统核心程序，用户态运行是CPU执行用户程序。
三、简答题（共15分）1、操作系统的定义是什么？它的五大主要功能是什么？（共7分）操作系统是控制和管理计算机系统内各种硬件和软件资源有效地组织多道程序运行的系统软件，是用户和计算机之间的接口。
它的五大功能是：存储器管理、处理机管理、设备管理、文件管理、用户接口。
一、填空题（每空1分，共10分）得分：分1．计算机操作系统是方便用户、管理和控制计算机的系统软件。
2．采用多道程序设计技术能充分发挥与外围设备并行工作的能力。
3．程序的执行事现代操作系统的基本特征之一。
4．避免死锁的一个著名的算法时。
5．将程序中的逻辑地址转换为物理地址，这种地址转换工作称为。
6．一个号的页面调度算法应该避免和减少现象的发生。
7．文件系统为每个文件另建立一指示逻辑记录和物理块之间的对应表，有此表和文件本身构成的文件是。
8．UNIX文件系统对空闲磁盘空间的管理方法是。
9．在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了___ ___，即用共享设备模拟独占设备。
10．常用的I/O控制方式有：程序直接控制方式、中断方式、和通道方式。
二、单项选择题（每小题1分，共10分）得分：分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．现有三个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是（）。
A．T1+T2+T3 B． (T1+T2+T3)/3C．(T1+2T2+3T3)/3 D． (3T1+2T2+T3)/37．支持程序存放在不连续的存中的存储管理方法是（）。
A．固定式分区分配 B．可变式分区分配C．可重定位式分区分配 D．分页式分配8．在关于SPOOLing的叙述中，（）描述是不正确的。
A．SPOOLing系统中不需要独占设备B．SPOOLing系统加快了作业执行的速度C．SPOOLing系统使独占设备变成共享设备D．SPOOLing系统利用了处理器与通道并行工作的能力9．文件系统的主要目的是（）。
.A．实现文件的按名存取 B．实现虚拟存储C．提高外存的读写速度 D．用于存储系统文件10．如果文件系统中有两个文件重名，不应采用（）。
A．一级目录结构 B．二级目录结构C．树形目录结构 D．A和B三、判断题（正确的在题后括弧打“√”，错误的在题后括弧打“×”，每小题1分，共10分）得分：分1、随着进程的撤消，程序也随之消亡。
( )2、临界区是进程中访问临界资源的那段代码。
( )3、作业的调度有抢占式调度和非抢占式调度两种方式。
( )4、若系统的资源分配图不可完全化简，则可判定系统发生了死锁。
（）5、可变分区管理方式不支持虚拟存储管理方案。
（）6、分段存储管理的目的是提高存利用率，而分页存储管理的目的是满足用户的编程要求。
（）7、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行。
（）8、最佳置换算法的性能最好，所以现代操作系统中多采用该算法。
（）9、磁盘是典型的独占型设备，分配不当有可能引起进程死锁。
（）10、SPOOLING技术是一种假脱机技术，利用它可以提高独占设备的利用率。
（）四、简答题（每小题6分，共30分）得分：分.1．简述操作系统的基本特征。
2．试分析引起进程阻塞和唤醒的事件主要有哪些。
3．简述请求页式存储管理的优缺点。
.4．虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?5.文件的逻辑结构、物理组织及存取方法之间的关系如何？五、综合题（每小题10分，共40分）得分：分.1. 设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。
若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。
.2．试给一个请求分页系统设计进程调度的方案，使系统同时满足以下条件。
(1)．有合理的响应时间；(2)．有较好的外部设备利用率；(3)．缺页对程序执行速度的影响降到最低程度。
画出调度用的进程状态变迁图，并说明这样设计的理由。
.3．设阅览室有200个座位，最多可以同时容纳200个读者，当读者进入或离开阅览室时都必须在登记表上登记，试用P，V操作编写读者进程的同步算法。
.4．分别采用先来先服务算法、最短查找时间优先算法和扫描算法分析下述磁盘调度情况，计算各算法下存取臂移动的平均量，并比较三种调度算法的优缺点。
当前磁头位置在70磁道上，要访问的磁道分别是：90，34，79，2，105，42，99，11，35，130。
答案：一、填空题（每空1分，共10分）得分：分1．资源2． CPU3．并发4．银行家算法.5．重定位。
6．抖动7．索引文件8．成组法9． ___虚拟分配技术___10．直接存储器访问二、单项选择题（每小题1分，共10分）得分：分1．（ B ）2．（ C ）3．（ D ）4．（ C ）5． ( A )6．（ D ）7．（ D ）8．（ D ）9．（ A ）10．（ A ）三、判断题（正确的在题后括弧打“√”，错误的在题后括弧打“×”，每小题1分，共10分）得分：分1、 ( F )2、 ( T ).3、 ( F )4、（ T ）5、（ T ）6、（ F ）7、（ F ）8、（ F ）9、（ F ）10、（T ）四、简答题（每小题6分，共30分）得分：分1．简述操作系统的基本特征。
答：（1）并发。
在单处理机、多道程序环境下并发是指一段时间，宏观上多个程序同时运行、微观上交替运行的情形。
OS中引入进程的概念就是为了实现并发；（2）共享。
是指系统中并发执行的多个进程共享系统资源。
根据资源属性可以有互斥共享和同时访问两种方式；（3）虚拟。
OS会通过虚拟技术实现系统功能的扩充。
（4）异步性。
并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式。
2．试分析引起进程阻塞和唤醒的事件主要有哪些。
答：（1）请求系统服务。
当正在执行的进程请求系统提供服务而系统无法满足其请求时，进程阻塞等待；由释放服务的进程唤醒阻塞进程。
.（2）启动某种操作。
当进程启动某种I/O操作后阻塞以等待操作完成；由中断处理程序唤醒阻塞进程。
（3）新数据尚未到达。
相互合作的进程中，消费者进程阻塞等待数据到达；生产者进程在数据到达后唤醒阻塞进程。
（4）无新工作可做。
系统进程没有新工作可做时阻塞等待；当有进程发出请求时唤醒阻塞进程。
3．简述请求页式存储管理的优缺点。
答：优点：(1)虚存量大，适合多道程序运行，用户不必担心存不够的调度操作。
动态页式管理提供了存与外存统一管理的虚存实现方式。
(2)存利用率高，不常用的页面尽量不留在存。
(3)不要求作业连续存放，有效地解决了“碎片”问题。
与分区式比，不需移动作业；与多重分区比，无零星碎片产生。
UNIX操作系统较早采用。
缺点：(1)要处理页面中断、缺页中断处理等，系统开销较大。
(2)有可能产生“抖动”。
(3)地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。
4．虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?答：虚存是由操作系统调度，采有外存的交换技术，各道程序在必需使用时调入存，不用的调出存，这样好象存容量不受限制。
但要注意：(1)虚存容量不是无限的，极端情况受存、外存的可使用的总容量限制；.(2)虚存容量还受计算机总线长度的地址结构限制；(3)速度和容量的“时空”矛盾，虚存量的“扩大”是以牺牲CPU工作时间以及、外存交换时间为代价的。
5.文件的逻辑结构、物理组织及存取方法之间的关系如何？答：面向用户从使用角度确定的文件结构称为文件的逻辑结构；文件系统从文件的存储和检索的角度，在存储介质上的文件组织方式称为文件的物理结构。
文件的逻辑结构离不开文件的实际物理结构。
同时又与文件的存取方法有关。
按存取的次序分，文件的存取方法分为顺序存取和直接存取。
一般来说对顺序存取的文件，文件系统可把它组织成顺序文件和链式文件；对于随机存取的文件，文件系统可把它组织成索引文件。
但索引文件也可以进行顺序存取。
五、综合题（每小题10分，共40分）得分：分1. 设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。
若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。
解：Semaphore mutex=1;Semaphore empty=20;Semaphore full=0;int in,out = 0;item p [20];void Producer(){.while(ture){producer an item in nextp;wait(empty);wait(mutex);p[in] := nextp;in := (in+1) mod 20;signal(mutex);signal(full);}}void Consumer(){while(ture){wait(full);wait(mutex);nextc := p[out];out := (out+1) mod 20;signal(mutex);signal(empty);}}2．试给一个请求分页系统设计进程调度的方案，使系统同时满足以下条件。
.（1）．有合理的响应时间；（2）．有较好的外部设备利用率；（3）．缺页对程序执行速度的影响降到最低程度。
画出调度用的进程状态变迁图，并说明这样设计的理由。
解答：调度用的进程状态变迁图如下图所示。
1．有合理的响应时间：采用时间片调度；2．有较好的外部设备利用率：请求I/O的进程，I/O完成后进入中优先就绪状态； 3．缺页对程序执行速度的影响降到最低程度：请求页面的进程，页面调入后进入高优先就绪状态。
当CPU空闲时，首先从高优先就绪队列中选择队首元素去运行；若高优先就绪队列为空，则从中优先就绪队列中选择队首元素去运行；若中优先就绪队列为空，则从低优先就绪队列中选择队首元素去运行。
3．设阅览室有200个座位，最多可以同时容纳200个读者，当读者进入或离开阅览.室时都必须在登记表上登记，试用P，V操作编写读者进程的同步算法。
解：设读者进程为P i(i=1，2，3…)，设互斥信号量S=1，同步信号量S1=200。
2分读者P i(i=1，2，3…)P(S1)P(S)登记V(S)进入阅览结束P(S)撤消登记V(s)V(S1)离开4．分别采用先来先服务算法、最短查找时间优先算法和扫描算法分析下述磁盘调度情况，计算各算法下存取臂移动的平均量，并比较三种调度算法的优缺点。
