操作系统期未考试题
- 格式:doc
- 大小:36.00 KB
- 文档页数:6
一、选择题1、在现代操作系统中引入了(),从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式实时3、从用户的观点看,操作系统是()。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时,它可以执行的指令是()。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的()接口。
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、设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。
操作系统期末试题及答案一、选择题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. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。
一、单项选择题1.按照所起的作用和需要的运行环境,操作系统属于(D )范畴。
A.支撑软件B.用户软件C.应用软件D.系统软件2.所谓(B )是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其它资源。
A.多重处理B.多道程序设计C.实时处理D.共行执行3.(C )操作系统允许用户把若干个作业提交给计算机系统。
A.单用户B.分布式C.批处理D.监督4.下面对进程的描述中,错误的是(D )。
A.进程是动态的概念B.进程执行需要处理机C.进程是有生命期的D.进程是指令的集合5.在进程控制块中,主要包括4方面用于描述和控制进程运行的信息。
其中,(C )主要是由处理器各种寄存器中的内容组成的。
A.进程标志符信息B.进程调度信息C.处理器状态信息D.进程控制信息6.下面有关选择进程调度算法的准则中不正确的是(D )。
A.尽快响应交互式用户的请求B.尽量提高处理器利用率C.尽可能提高系统吞吐量D.适当增长进程就绪队列中的等待时间7.进程在系统中存在与否的唯一标志是(C )。
A.进程说明书B.源程序C.进程控制块D.进程名8.作业调度的关键在于(C )。
A.选择恰当的进程管理程序B.用户作业准备充分C.选择恰当的作业调度算法D.有一个较好的操作环境9.设有4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,在平均周转时间为(B )。
A.1小时B.5小时C.2.5小时D.8小时10.静态重定位是在(D )重定位。
A.程序执行时B.开机时C.启动时D.装入内存时11.为了提高内存的利用率,在可重定位分区分配方式中可以通过(A )技术来减少内存碎片。
A.紧缩B.扩充C.放大D.可重定位12.虚拟存储器受到的限制有外存的容量和(A )。
A.指令中表示地址的字长B.内存的容量C.硬件的好坏D.以上观点都对13.引入缓冲技术的主要目的是(B )。
A.改善用户编程环境B.提高CPU与设备之间的并行程度C.提高CPU的处理速度D.降低计算机的硬件成本14.(B )用于连接大量的低速或中速I/O设备。
一、填空(每空分,共10分,请在答题纸上写出各空对应的答案) 12.在分时操作系统环境下运行的作业通常称为( C )。
1.存储分配方式分为分区1 、分页 2 、分段3 三种方式。
A、终端作业 B、长作业2.文件的目录结构有 4单级目录结构、 5二级目录结构和多级目录结构。
C、后台作业 D、批量型作业3.文件的物理结构包括顺序结构、链接结构和 6索引结构。
13. 下列进程的实体的转换中,哪一个是不正确的( C )。
4.操作系统提供给编程人员的唯一接口是7系统调用。
p22 A.就绪->运行 B.运行->就绪 C.就绪->阻塞 D.阻塞->就绪5.重定位是指程序的8虚拟地址到实地址的转换,根据定位时机可分为静态重定位和 14. 下列不属于排除死锁的方法是( D )9动态地址重定位两种。
A.预防 B.回避 C.检测和恢复 D.加锁6.1.实现临界区互斥的方法有开关中断法、10加锁和PV操作法。
15.在下列操作系统的各个功能组成部分中,(A)不需要硬件的支持。
7.每个索引文件都必须有一张 11索引表,其中每个登记项用来指出一个 A、进程调度 B、时钟管理 C、地址映射 D、中断系统逻辑记录的 12物理块号。
16.进程可由就绪状态转到(A)状态。
8.打开文件的主要工作是把文件 13 目录读入内存。
A. 执行 B. 创建 C. 封锁 D. 终止9.进程存在的唯一标志是进程 14 控制块(PCB) 17.产生死锁的必要条件不包括(D)。
10.进程运行满一个时间片后让出中央处理器,它的状态应变为 15就绪状态 A. 互斥作用 B. 非剥夺分配 C. 部分分配 D. 非环路条件11.并发程序中涉及共享变量访问操作的程序段被称为 16 临界区。
18.下列哪项不是进行存储管理的目的(D)。
12.每执行一次P操作,信号量的数值S减1。
若S=0,则该进程 17继续执行; A. 提高存储利用率 B. 防止用户破坏操作系统若S<0,则该进程 18 被阻塞后进入等待队列。
操作系统期末考试试题及答案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. 下列关于操作系统的用户界面的说法,不正确的是()。
一、单项选择题1.按照所起的作用和需要的运行环境,操作系统属于(D )范畴。
A.支撑软件 B.用户软件 C.应用软件 D.系统软件2.所谓(B )是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其它资源。
A.多重处理 B.多道程序设计 C.实时处理 D.共行执行3.(C )操作系统允许用户把若干个作业提交给计算机系统。
A.单用户 B.分布式 C.批处理 D.监督4.下面对进程的描述中,错误的是(D )。
A.进程是动态的概念 B.进程执行需要处理机C.进程是有生命期的 D.进程是指令的集合5.在进程控制块中,主要包括4方面用于描述和控制进程运行的信息。
其中,(C )主要是由处理器各种寄存器中的内容组成的。
A.进程标志符信息 B.进程调度信息 C.处理器状态信息 D.进程控制信息6.下面有关选择进程调度算法的准则中不正确的是(D )。
A.尽快响应交互式用户的请求 B.尽量提高处理器利用率C.尽可能提高系统吞吐量 D.适当增长进程就绪队列中的等待时间7.进程在系统中存在与否的唯一标志是(C )。
A.进程说明书 B.源程序 C.进程控制块 D.进程名8.作业调度的关键在于(C )。
A.选择恰当的进程管理程序 B.用户作业准备充分C.选择恰当的作业调度算法 D.有一个较好的操作环境9.设有4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,在平均周转时间为(B )。
A.1小时 B.5小时 C.2.5小时 D.8小时10.静态重定位是在(D )重定位。
A.程序执行时 B.开机时 C.启动时 D.装入内存时11.为了提高内存的利用率,在可重定位分区分配方式中可以通过(A )技术来减少内存碎片。
A.紧缩 B.扩充 C.放大 D.可重定位12.虚拟存储器受到的限制有外存的容量和(A )。
A.指令中表示地址的字长 B.内存的容量 C.硬件的好坏 D.以上观点都对13.引入缓冲技术的主要目的是(B )。
一、选择题(每题2分共40分)1、下列操作系统中,交互性最强的是(B)A批处理系统B分时系统C实时系统D网络操作系统2、批处理操作系统的缺点是(D)A系统吞吐量小B资源利用率低C系统开销小D交互能力弱3、(D)不是分时操作系统的特征A及时性B独占性C交互性D多样性4、在操作系统中,(B)是竞争和分配计算机系统资源的基本单位A程序B进程C作业D用户5、10个进程共享3台同类打印机,则与打印机对应的互斥信号量的初值应是(A)A 3B 10C 7D 16、P、V操作是(A)A两条低级通信原语B两条高级通信原语C 两组不同的机器指令D两组系统调用命令7、分时系统中,一运行进程用完了分给它的时间片后,还未完成计算任务,它的状态将变为(D)A就绪 B 阻塞 C 运行D 挂起8.分时系统经常采用的进程调度算法是(C)A先来先服务B优先数算法 C 时间片轮转算法D随机算法9、如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即应该是(B)A可运行的 B 可重入的 C 可改变的D可连接的10、在可变分区存储管理中,最佳适应算法将空闲区在空闲区表中按(A)次序进行排列A容量递增 B 容量递减 C 地址递增D地址递减11、很好地解决了碎片问题的是(A)式存储管理A分页B分段C固定分区D可变分区12、下列属于独占设备的是(B)A磁盘B打印机C假脱机D硬盘13、以下(B)磁盘调度算法可能导致某些进程发生“饥饿”现象A FCFSB SSTFC SCAND CSCAN14、通道是一种(C)A I/O端口B 数据通道C I/O专用处理器D软件工具15、UNIX对死锁采用的解除方法是(C)A撤销进程法 B 挂起进程法 C 骆驼算法16、固定分区存储管理的优点是(A)A管理方便 B 资源利用率高 C 产生碎片少D采用的算法繁杂性高17、下列系统中,(A)是实时系统A火炮的自动化控制系统B 办公自动化系统C 管理信息系统D 计算机集成制造系统18、下列不是引起产生死锁的必要条件(C)A互斥条件 B 占有并请求条件C可剥夺条件D循环等待条件19、下列(A)存储管理方案不能适应多到程序设计A单一连续区 B 固定分区 C 分页D分段20、在请求分页存储管理系统中,若采用先进先出页面淘汰算法,则当分配的内存块数增加是,缺页中断的次数(D)A减少 B 增加 C 不增不减D可能增加也可能减少二、填空题(每空1分共15分)1、操作系统是最基本的(系统)软件2、资源共享的方式一般分为(互斥共享)和(同时共享)3、并发和(共享)是操作系统的两个最基本的特征4、进程是由(程序)、(数据)和(PCB)3部分组成5、一次仅允许一个进程使用的资源称为(临界资源)6、在分区分配算法中,最先适应算法倾向于优先利用内存中(低地址)部分的空闲分区,从而保留了(高地址)部分的大空闲分区7、在一个实分页存储管理系统中,页大小为2KB。
1、填空题(20分,每空1分)2、选择题(40分,每题2分)3、简答题(20分,每题5分)4、论述题(20分,每题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.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( )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.作业调度是从输入井中处于()状态的作业中选取作业调入主存运行。
复习题一、选择题1.若把操作系统看作计算机系统资源的管理者,下列(D )不属于操作系统所管理的资源。
A.程序B.内存 D.中断2.通道是一种(C )。
A.I/O端口 B.数据通道C. I/O专用处理器D软件工具3、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是( C )。
A.程序查询B.中断方式方式D.无条件存取方式4、文件系统中用(C )管理文件。
A.作业控制块B.索引C.目录D.软硬件结合的方法5、常用的文件存取方法有两种,顺序存取和(C )存取。
A.流式B. 串联C.随机D.索引6、.作业在后备队列一旦被调度程序选中,作业就处于(B)状态。
A.提交B.执行C.完成D.收容7.(A )是指从作业提交到给系统到作业完成的时间段。
A.周转时间B.响应时间C.等待时间D. 触发时间8.缓冲技术的缓冲池在(A)。
A.内存B.外存D.寄存器9.按文件的逻辑结构划分,文件分为记录式文件和( C )文件。
A.索引文件 B.流式文件C.字符流式文件 D.读写文件10.( B )是作业存在的唯一标志。
A.作业名B.作业控制块C.程序名 D进程控制块11.分配到必要资源,并获得处理机的进程状态是(B )。
A.就绪状态B.执行状态C.阻塞状态D.撤销状态12.在进程管理中,当(B)时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件发生C.等待某一事件D.时间片到13.进程的并发执行是指若干进程(D )。
A.同时执行B.执行时间不可重叠C.共享资源D.执行时间上重叠14.下列进程状态,(C )变化是不可能发生的。
A.执行—>就绪B.执行—>等待C.等待—>执行D.等待—>就绪15.作业调度从处于(D )状态的队列由选取适当的作业投入运行。
A.运行B.提交C.完成D.后备16.在存储管理中,采用覆盖技术与交换技术的目的是( A)。
A.节省主存空间B.物理上扩充主存空间C.提高CPU效率D.实现主存共享17.CPU输出数据的速度远远高于外部设备的速度,为解决这一矛盾,可采用( A )。
操作系统期末考试试卷一、选择题:(共15分,每小题1分)1、按文件的逻辑结构分,C语言源程序文件属于(⑴)。
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、在进程调度算法中,对长进程不利的是(⑼),既照顾了短进程又照顾了长进程又无须事先知道进程所需执行时间的是(⑽)。
A最短CPU运行期优先调度算法 B FIFO调度算法C响应比高者优先D多级反馈队列调度算法7、时间片轮转进程调度算法通常应用于(⑾)。
A分时系统B实时系统C批处理系统D交互式系统8、在预防死锁的方法中,静态预分配法摒弃了(⑿)。
A互斥条件B请求和保持条件C不剥夺条件D环路等待条件9、虚拟页式存储管理中,虚拟存储器的容量受(⒀)限制。
A主存和辅存容量B主存容量和指令中地址长度C辅存容量和指令中地址长度D辅存容量10、SPOOLING系统组成包括(⒁),输入缓冲区和输出缓冲区,(⒂)。
A作业调度进程B输入进程和输出进程C输入井和输出井D磁盘管理进程二、填空题:(共15分,每小题1分)1、在文件系统中,为文件设置用于描述和控制的数据结构称为⑴。
2、作系统用户和计算机之间的接口通常分为⑵和⑶两类,现在又普遍增加了一种基于图像的图形用户接口。
3、现代操作系统广泛采用层次结构,将一些与硬件紧密相关的模块以及运行频率比较高的模块安排在紧靠硬件的层次中,并使它们常住内存,并对它们加以特殊保护,这一部分通常称为⑷,它运行时,处理机的状态为⑸。
《操作系统》期末试卷姓名一、选择题(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.211C.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,-1 B.3,2,1,0 C.2,1,0,-1,-2 D.1,0,-1,-210、在提供虚拟存储的系统中,用户的逻辑地址空间主要受( C )的限制。
A. 内存空闲块的大小 B.外存的大小C.计算机编址范围 D.页表大小11、采用时间片轮转法调度是为了( )。
A.多个终端都能得到系统的及时响应 B.先来先服务 c优先数高的进程先使用处理器 D.紧急事件优先处理12、( )必定会引起进程切换。
A.一个进程被创建后进入就绪态B.一个进程从运行态变成等待态C.一个进程从运行态变成就绪态 D.一个进程从等待态变成就绪态13、操作系统根据( )控制和管理进程,它是进程存在的标志。
操作系统期末试卷(含答案)操作系统复习题1一、判断题1.分时系统中,时间片设置得越小,则平均响应时间越短。
()2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。
()3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
()4.在引入线程的OS中,线程是资源分配和调度的基本单位。
()5.信号量的初值不能为负数。
()6.最佳适应算法比首次适应算法具有更好的内存利用率。
()7.为提高对换空间的利用率,一般对其使用离散的分配方式。
()8.设备独立性是指系统具有使用不同设备的能力。
()9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。
()10.访问控制矩阵比访问控制表更节约空间。
()二、选择题1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。
A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。
2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。
D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。
3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。
G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。
4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。
(答案在后面)一、 填空题(每空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 。
1 C. 3 D 。
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 )。
操作系统期末考试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和线程的主要区别是:A. 进程有独立的内存空间,线程共享内存空间B. 进程和线程没有区别C. 进程和线程共享内存空间D. 线程有独立的内存空间,进程共享内存空间答案:A2. 以下哪个是操作系统的五大基本功能之一?A. 文件管理B. 网络通信C. 用户界面D. 数据加密答案:A3. 在分页存储管理中,页表的作用是:A. 存储进程的代码和数据B. 实现虚拟内存C. 存储页的物理地址D. 映射虚拟地址到物理地址答案:D4. 死锁的必要条件不包括:A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案:B5. 在操作系统中,文件系统的主要作用是:A. 管理进程B. 管理内存C. 管理设备D. 管理文件和目录答案:D(此处省略其他选择题)二、简答题(每题10分,共30分)1. 简述进程和程序的区别。
答案:进程是程序在执行时的状态,包括程序代码、数据、堆栈等,是资源分配的基本单位。
程序是静态的指令集合,是进程执行的指令集合,不包含执行状态信息。
2. 描述死锁的概念及其产生的原因。
答案:死锁是指在多进程系统中,两个或多个进程因争夺资源而造成的一种僵局,每个进程都在等待其他进程释放资源,而其他进程又在等待它释放资源,导致系统无法继续运行。
死锁产生的原因通常包括:互斥条件、请求和保持条件、不剥夺条件和循环等待条件。
3. 解释虚拟内存的概念及其工作原理。
答案:虚拟内存是一种内存管理技术,它允许计算机通过硬盘空间来扩展可用的内存。
操作系统将虚拟内存划分为多个页面,当物理内存不足时,可以将一些不常用的页面从物理内存移动到硬盘上,这个过程称为页面置换。
虚拟内存使得程序可以使用比物理内存更大的地址空间,提高了内存的使用效率。
三、计算题(每题15分,共30分)1. 假设有一个具有4个页面的程序,页面大小为4KB,程序的起始地址为0x1000,页面起始地址为0x0。
操作系统期末考试试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和程序的区别是什么?A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 进程是程序的存储介质答案:A2. 死锁的必要条件包括以下哪几个?A. 互斥条件、占有和等待、不可剥夺条件、循环等待条件B. 互斥条件、占有和等待、可剥夺条件、循环等待条件C. 互斥条件、释放和等待、不可剥夺条件、循环等待条件D. 互斥条件、占有和等待、可剥夺条件、非循环等待条件答案:A3. 虚拟内存技术允许计算机执行以下哪项操作?A. 运行比物理内存大的程序B. 存储更多的数据C. 加速程序的执行D. 减少程序的执行时间答案:A4. 在现代操作系统中,分页和分段的区别是什么?A. 分页是连续内存分配,分段是离散内存分配B. 分页是离散内存分配,分段是连续内存分配C. 分页和分段都是连续内存分配D. 分页和分段都是离散内存分配答案:B5. 操作系统中的文件系统的主要功能是什么?A. 存储和管理文件B. 管理进程C. 管理内存D. 管理输入输出设备答案:A...(此处省略其他选择题)二、简答题(每题10分,共30分)1. 简述操作系统的五大基本功能。
答案:操作系统的五大基本功能包括:进程管理、内存管理、文件系统管理、输入/输出设备管理和用户接口管理。
2. 解释什么是时间片轮转调度算法,并说明其优缺点。
答案:时间片轮转调度算法是一种CPU调度算法,它将CPU时间分配给每个进程,每个进程被分配一个固定的时间片。
当一个进程的时间片用完后,CPU将被分配给下一个进程。
优点包括公平性和响应时间的可预测性。
缺点是上下文切换的开销可能会影响性能。
3. 描述文件系统的层次结构,并解释每个层次的功能。
答案:文件系统的层次结构通常包括文件系统管理器、文件目录和文件。
文件系统管理器负责管理整个文件系统,文件目录用于组织文件,而文件则是存储数据的基本单元。
操作系统期末练习_试卷_答案操作系统期末练习⼀、单选题(共20题,共20分)1. 在分时系统中,采⽤分时⽅式运⾏的作业,其相应的进程在运⾏的过程中若分给它的时间⽚⽤完,进程的状态将转变为( ) (1分)A.就绪状态B.阻塞状态C.撤销状态D.执⾏状态标准答案:A2. ()存储管理兼顾了段式在逻辑上清晰和页式在存储管理上⽅便的优点。
(1分)A.分段B.分页C.可变分区⽅式D.段页式标准答案:D3. 引⼊缓冲的主要⽬的是()。
(1分)A.改善CPU和I/O设备速度不匹配的情况B.节省内存C.提⾼CPU的利⽤率D.提⾼I/O设备的利⽤率标准答案:A4. ⽤磁带作为⽂件存贮介质时,⽂件只能组织成( )。
(1分)A.顺序⽂件B.链接⽂件C.索引⽂件D.⽬录⽂件标准答案:A5. 设备管理程序借助⼀些数据结构实现对设备的管理,下⾯的()不属于设备管理数据结构。
(1分)A.DCTB.COCTC.CHCTD.PCB标准答案:D6. 逻辑⽂件中逻辑记录的长度由()因素决定(1分)A.⽂件的性质B.存储介质的分块C.⽂件的长度D.内存块的⼤⼩标准答案:A7. ⾯向⽤户的组织机构属于( )。
(1分)A.虚拟结构B.实际结构C.逻辑结构D.物理结构标准答案:C8. 在操作系统中,⽤户在使⽤I/O设备时,通常采⽤()。
(1分)A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号标准答案:B9. 磁盘的主要作⽤是( ) (1分)A.存放FAT表 B.后台运⾏程序C.存储⽂件D.备份程序运⾏的中间结果标准答案:C10. 数据库⽂件的逻辑结构形式是()。
(1分)C.记录式⽂件D.只读⽂件标准答案:C11. 作业说明书主要包括三⽅⾯的内容,即作为的基本情况描述,( )和作业资源要求描述。
(1分)A.作业控制描述B.作业内存空间描述C.作业优先级描述D.作业外存空间描述标准答案:A12. 在分段管理中,()。
(1分)A.以段为单位分配,每段是⼀个连续存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的标准答案:A13. 在()中,不可能产⽣系统抖动的现象。
《操作系统》期末试卷姓名一、选择题(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.211C.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,-1 B.3,2,1,0 C.2,1,0,-1,-2 D.1,0,-1,-210、在提供虚拟存储的系统中,用户的逻辑地址空间主要受( C )的限制。
A. 内存空闲块的大小 B.外存的大小C.计算机编址范围 D.页表大小11、采用时间片轮转法调度是为了( )。
A.多个终端都能得到系统的及时响应 B.先来先服务 c优先数高的进程先使用处理器 D.紧急事件优先处理12、( )必定会引起进程切换。
A.一个进程被创建后进入就绪态B.一个进程从运行态变成等待态C.一个进程从运行态变成就绪态 D.一个进程从等待态变成就绪态13、操作系统根据( )控制和管理进程,它是进程存在的标志。
2010―2011 学年度第二学期一、单项选择题(每题1分,共20分)1.操作系统的发展过程是( C )A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2.用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是( C )。
A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU4.支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6.设计批处理多道系统时,首先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时,该进程应转变为( B )状态。
A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被( C )。
A、篡改B、破坏C、窃取D、删除9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( D )临界区构成。
A、2个B、3个C、4个D、5个10.按逻辑结构划分,文件主要有两类:(记录式文件)和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用(、流式文件)。
A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是( A )。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用( D )管理文件。
一、单项选择1、在存储管理方案中,__D_____ 可与覆盖技术配合。
A、页式管理B、段式管理C、段页式管理D、可变分区管理2、在存储管理中,采用覆盖与交换技术的目的是___A______。
A、节省主存空间B、物理上扩充准存容量C、提高CPU效率D、实现主存共享3、动态重定位技术依赖于___B______。
A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序4、虚拟存储器的最大容量____A______。
A、为内外存容量之和B、由计算机的地址结构决定C、是任意的D、有作业的地址空间决定5、在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时,将产生___D___次缺页中断.A、7B、8C、9D、106、设内存的分配情况如下图所示。
若要申请一块40K字节的内存空间,若采用最佳适应算法,则所得到的分区首址为____C___。
A、100KB、190KC、330KD、410K7、很好地解决了“零头”问题的存储管理方法是____A____.A、页式存储管理B、段式存储管理C、多重分区管理D、可变分区管理8、系统“抖动”现象的发生是由___A___引起的。
A、置换算法选择不当B、交换的信息量过大C、内存容量不足D、请求页式管理方案9、在可变式分区存储管理中的拼接技术可以_____A___.A、集中空闲区B、增加主存容量C、缩短访问周期D、加速地址转换10、分区管理中采用“最佳适应”分配算法时,宜把空闲区按____A__次序等记在空闲区表中。
A、长度递增B、长度递减C、地址递增D、地址递减11、在固定分区分配中,每个分区的大小是_C__.A、相同B、可以不同但根据作业长度固定C、可以不同但预先固定D、所作业长度变化12、实现虚拟存储器的目的是______D_.A、实现存储保护B、实现程序浮动C、扩充辅存容量D、扩充主存容量13、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是___B_____。
操作系统期未考试题一、选择题(每题1分,共20分)1.1.关于操作系统的叙述( )是不正确的。
(d)A.“管理资源的程序”B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序”D.“能方便用户编程的程序”2.为了描述进程的动态变化过程, 采用了一个与进程相联系的( ), 根据它而感知进程的存在. (c)A.进程状态字B.进程优先数C.进程控制块D.进程起始地址3.()的操作应该只在核心态下执行? (b)A.求三角函数的值B.屏蔽所有中断C.读时钟日期D.改变文件内容4.把资源按类型排序编号,并要求进程严格按序申请资源,这种方法摒弃下述哪一个条件?A.互斥条件B.不剥夺条件C.部分分配条件D.环路等待条件5.临界资源是指( )。
A.通过SPOOLING技术提供的虚拟设备资源B.只能被特定用户使用,不能共享的资源C.可同时被多个进程访问的可共享资源D.一次仅允许一个进程访问的可共享资源6.在多进程的并发系统中,肯定不会因竞争( )而产生死锁。
A.打印机B.磁带机C.磁盘D.CPU7.进程从运行状态进入就绪状态的原因可能是( )A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完8.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进行排列。
A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大9.若系统中有五个并发进程涉及某个相同的变量A,则与变量A的相关临界区有( )。
A.2个B.3个C.4个D.5个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.用磁带作为文件存贮介质时,文件只能组织成( )A.顺序文件B.链接文件C.索引文件D.目录文件17.两个进程争夺同一个资源( )A.一定死锁B.不一定死锁C.不会死锁D.以上说法都不对18.下列哪一条是在操作系统设计中引入多道程序技术的好处?( )。
A.使并发执行成为可能B.简化操作系统的实现C.减少对内存容量的需求D.便于实施存储保护19.以下哪个不是程序顺序执行的特性?( )。
A.封闭性B.顺序性C.无关性D.不可再现性20.在分时系统中,当用户数一定时,影响响应时间的主要因素是( )。
A.时间片B.调度算法C.存储分配方式D.作业的大小二、填空题(每空1分,共20分)1.操作系统的主要设计目标是__________和__________。
2.死锁的四个必要条件是__________、__________、不可抢夺资源和循环等待资源。
3.操作系统为用户提供两种类型的使用接口,它们是接口和接口。
4.在存储器管理中,页面大小由确定,分段由确定。
5.计算机系统产生死锁的根本原因是_____________和_____________。
6.进程的静态实体由、和进程控制块PCB三部分组成。
7.进程的三种基本状态是就绪态、、。
8.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同,将得到优先调度;当各个作业运行的时间相同时,得到优先调度。
9.并发进程中涉及到的程序段称为临界区,两个进程同时进入相关的临界区会造成的错误。
10. 存储管理中的页式存储采用的是分区,段式存储采用的是分区。
三、判断题(每题2分,共10分)1.若无用户进程处于运行状态,则就绪队列和等待队列均为空。
2.当进程提出资源请求得不到满足时,系统必定发生死锁。
3.作业处于运行状态时,其程序一定占有处理机。
4.在请求分页系统中,LRu算法是指最早进入内存的页先淘汰。
5.地址重定位指的是把外存地址转换成内存地址。
四、简答题(每题4分,共16分)1.进程调度中“可抢占”和“非抢占”两种方式,哪一种系统的开销更大?为什么?2.缺页中断的处理步骤。
3.说明段页式存储方法4.文件和文件系统五、应用题(每题6分,共18分)1.设系统中有三种类型的资源(A、B、C)和五个进程(P0,P1,P2,P3,P4),某时刻的状态如下:根据银行家算法计算该时刻是否存在的一个安全序列。
若p4请求为(1 1 0)是否可以满足?简要写出步骤。
2. 在一个多道程序系统,采用先来先服务和短作业优先两种算法管理作业。
今有如下所示的作业序列,请列出各个作业的开始时间、完成时间和周转时间。
注意:忽略系统开销。
作业名进入输入井时间需计算时间JOB1 8.0时 1小时JOB2 8.2时 0.8小时JOB3 8.4时 0.4小时JOB4 8.6时 0.6小时3. 在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的逻辑地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字节,页的大小为100字节,请回答下列问题:(1)按FIFO调度算法将产生次缺页中断,依次淘汰的页号为,缺页中断率为。
(2)按LRU调度算法将产生次缺页中断,依次淘汰的页号为,缺页中断率为。
六、综合题(每题8分,共16分)1. 假定系统有三个并发进程read, move和print共享缓冲器B1和B2。
进程read负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中。
进程move从缓冲器B1中取出一记录,加工后存入缓冲器B2。
进程print将B2中的记录取出打印输出。
B1可存15个记录,B2能存放20个记录。
要求三个进程协调完成任务,使打印出来的与读入的记录的个数,次序完全一样。
(B1和B2开始为空)请用PV操作,写出它们的并发程序。
2. 某银行营业厅有两个营业窗口,任何时刻最多可容纳20名顾客进入,当营业厅中少于20名顾客时,则厅外的顾客可立即进入,否则需在外面等待。
若没有顾客,则营业员可以处理其他业务。
门口一次只能进出一位顾客。
请用管程实现顾客的行为。
(不用实现营业员的行为)操作系统答案一、1B 2A 3B 4D 5B 6D 7B 8B 9D 10D11A 12A 13C 14D 15D 16A 17D 18D 19A 20B二、1越界保护越权保护2资源独占保持占有3 普通文件目录文件4系统用户5资源不足并发执行6程序数据集合7执行等待8运行时间短等待时间长9与共享变量有关与时间有关的错误10文件名文件号三、1错2错3错4错5对四、1解决死锁的方法一般可分为预防,避免,检测和恢复等三种)。
进程等待时,定时检测,资源利用率降低时检测。
4分2 因为页式存储管理方法一个进程的存储空间可以不连续,当一个进程空间长度过长时,则用来管理的用户页表长度可能会超过一个物理页的长度,需要用多页来存储,如果不采用多级页表,页表中的有些表项可能无法找到。
4分3 国为系统栈栈顶指针只有一个,弹出信息是为了将栈顶指针初始化归零,保证其他进程可以正常使用系统栈;其次,一个进程被调度算法选中后操作系统从PCB中恢复现场,如果不将现场信息放入PCB则无法正确恢复现场。
4分4利用存储区缓解数据到达速度与离去速度不一致而采取的技术称为缓冲,此时同一数据只包含一个拷贝。
缓存是为提高数据访问速度而将部分数据由慢速设备预取到快速设备上的技术,此时同一数据存在多个拷贝。
4分五、算法正确,数据错误得2分1安全序列P4 P2 P1 P3 P0 2分P3的请求不能满足,因为P4还需资源(4 3 1)大于系统还剩余的资源(2 3 0)按银行家算法不能分配资源给P3 2分2先来先服务开始时间完成时间周转时间答对4个得1分 JOB1 8.0时 9小时 1小时JOB2 9时 9.8小时 1.6小时JOB3 9.8时 10.2小时 1.8小时JOB4 10.2时 10.8小时 2.2小时短作业优先开始时间完成时间周转时间JOB1 8.0时 9小时 1小时JOB2 10时 10.8小时 2.6小时JOB3 9时 9.4小时 1小时JOB4 9.4时 10小时 1.4小时3 180,240,160, 5,410,100,351,492,240,1671 2 1 0 4 1 3 4 2 1FIFO 0 0 0 0 0 4 4 4 4 4 41 1 1 1 1 1 3 3 3 32 2 2 2 2 2 2 2 1╳╳╳╳╳按FIFO产生5次中断,依次淘汰0、1、2,段页中断率0.5 2分LRU 0 0 0 0 0 0 0 3 3 3 11 1 1 1 1 1 1 12 22 2 2 4 4 4 4 4 4╳╳╳╳╳按LRU产生5次中断,依次淘汰2、0、3,段页中断率0.5 2分六、1S=1用于生产线互斥信号量S1=N用于P1、P2、P3放入物品的信号量S2=N-2用于P2的同步信号量S3=N-2用于P3的同步信号量S4=0用于P4的同步信号量SP=0用于P2、P3取原料的控制信号量Int I=0 用来表示A的数量j=0 用来表示B的数量定义变量得3分,每答对1个过程得2分P1 P2 P3 P4P(S1) P(S2) P(S3) P(S4)P(S) P(SP) P(SP) P(S)P1放入原料P(S) P(S)从B1 取A、B半成品V(SP) 取原料取原料V(S)V(S) V(S) V(S) V(S2)生产A生产B V(S2)P(S1) P(S1) V(S3)P(S) P(S) V(S3)放入A放入B V(S1)I++ J++ V(S1) IF((I=I-2)>=0)&&((J=J-2)>=0) IF((I=I-2)>=0)&&((J=J-2)>=0) V(S1)V(S4);V(S4);V(S1) ELSE {I=I+2;J=J+2;} ELSE {I=I+2;J=J+2;} 生产产品装箱送走V(S) V(S)2.顾客每个过程4分,营业员过程3分V AR S:condition;营业窗口S1:condition;顾客等待队列Count:0 (49)DEFINE enter leave sleepPROCEDURE enter(full:BOOKEAN)IF (count==50) full=true;入口外等待ELSE{Count=count+1;if(count<4)signal(S);else wait(S1);}PROCEDURE leaveCount=count-1;IF(count!=0)Signal(S1);顾客的活动enter(full);进入银行存取款leave;PROCEDURE sleep;IF(count==0)wait(S);营业员处理其他业务。