计算机操作系统期末复习题与答案
计算机操作系统期末考试试题及答案

计算机操作系统期末考试试题及答案计算机操作系统期末考试试题及答案一、选择题1、下列哪一个不是操作系统的四大基本类型? A. 批处理 B. 分时C. 实时D. 协作2、在多道程序系统中,为保证资源共享的公平性,通常采用哪种操作系统? A. 分时系统 B. 批处理系统 C. 分布式系统 D. 实时系统3、下列哪种方式最能描述操作系统的并发性? A. 顺序性 B. 共享性 C. 随机性 D. 独立性4、当用户在计算机上运行一个程序时,操作系统首先需要执行哪个操作? A. 加载程序代码 B. 分配CPU时间 C. 打开文件 D. 分配内存空间5、在分时系统中,时间片的大小对系统响应时间和吞吐量的影响是什么? A. 响应时间短,吞吐量小 B. 响应时间长,吞吐量大 C. 响应时间短,吞吐量大 D. 响应时间长,吞吐量小二、填空题1、在操作系统中,进程的状态信息保存在 _______ 中。
2、在Unix系统中,进程可以通过 _______ 命令来创建新的进程。
3、操作系统的基本功能包括进程管理、内存管理、文件管理和_______ 。
4、Linux操作系统的目录结构采用 _______ 结构。
5、在分布式系统中,资源管理采用 _______ 的方式。
三、简答题1、请简述操作系统与计算机硬件的关系。
2、请说明进程与程序的区别。
3、请简述操作系统的多任务处理能力。
4、请说明操作系统是如何实现文件共享的。
5、请简述操作系统的资源管理功能。
四、分析题1、请分析操作系统的启动过程,并说明其在Windows操作系统中的具体步骤。
2、请分析分时系统和实时系统的主要区别,并说明各自的应用场景。
3、请分析操作系统中的进程同步问题,并说明解决该问题的方法。
4、请分析操作系统中的死锁问题,并说明解决该问题的方法。
5、请分析操作系统中的内存管理问题,并说明解决该问题的方法。
五、综合题1、请设计一个简单的操作系统,并说明其基本功能和实现方法。
操作系统期末试题及答案

操作系统期末试题及答案一、选择题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. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。
计算机操作完整系统期末复习题(带答案)

57计算机操作系统期末复习题第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、多道程序设计是指( B )。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说,采用多道程序设计技术可以( B )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要( B )。
矚慫润厲钐瘗睞枥庑赖。
A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是(C)和资源共享。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理-3:C4、以下(C )项功能不是操作系统具备的主要功能。
A、内存管理B、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指(C)。
A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。
A、运行进程修改程序状态字B、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是( A )。
A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率的是(B )。
A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。
2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。
3、操作系统目前有五大类型:_批处理_、_分时_、_实时_、_网络_和_分布式_。
4、操作系统的五大功能是:_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。
5、UNIX系统是多用户分时交互型操作系统,DOS系统是单用户单任务操作系统。
计算机操作系统期末试题及答案

计算机操作系统期末试题及答案一、选择题1.( D)不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2.(C )不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C )使用。
A、操作员B、联机用户C、操作系统D、目标程序4.当用户程序执行访管指令时,中断装置将使中央处理器(B )工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5.进程所请求的一次打印输出结束后,将使进程状态从( D)A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7.分页式存储管理中,地址转换工作是由(A )完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8.如果允许不同用户的文件可以具有相同的文件名,通常采用( D)来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。
A、字符B、数据项C、记录D、文件10.为了提高设备分配的灵活性,用户申请设备时应指定(A )号。
A、设备类相对B、设备类绝对C、相对D、绝对11.通常把通道程序的执行情况记录在(D )中。
A、PSWB、PCBC、CAWD、CSW12.作业调度是从输入井中处于( B)状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13.一作业进入内存后,则所属该作业的进程初始时处于(C )状态。
A、运行B、等待C、就绪D、收容14.共享变量是指(D )访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15.临界区是指并发进程中访问共享变量的( D)段。
操作系统期末考试试题及答案PDF

操作系统期末考试试题及答案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. 下列关于操作系统的用户界面的说法,不正确的是()。
操作系统 期末试题及答案

操作系统期末试题及答案一、选择题(每题5分,共20题,答案请写在括号内)1. 操作系统的作用是什么?(a)连接软硬件之间的桥梁(b)保护计算机免受恶意软件的攻击(c)提供用户与计算机之间的交互界面(d)加强计算机网络的安全性2. 下面哪个不是操作系统的常见类型?(a)Windows(b)Linux(c)Mac OS(d)Internet Explorer3. 操作系统的内核负责什么功能?(a)用户界面(b)文件管理(c)进程管理(d)硬件设备驱动4. 以下哪个不是操作系统中的进程调度算法?(a)先来先服务(b)最短作业优先(c)轮转调度(d)最大剩余时间优先5. 内存管理中,虚拟内存的作用是什么?(a)提供给用户一个纯净的运行环境(b)增加系统的安全性(c)实现程序的地址隔离(d)加速程序的运行速度6. 操作系统中,进程通信的方式包括以下哪些?(a)共享内存(b)消息传递(c)信号量(d)所有上述方式7. 文件系统是用来管理什么的?(a)硬盘空间(b)内存空间(c)CPU资源(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. 在时间片轮转调度算法中,轮转周期越大,响应时间会越_____。
操作系统期末试题及答案

操作系统期末试题及答案一、选择题1.操作系统的主要功能包括()。
A.文件管理B.进程管理C.内存管理D.全部都是答案:D2.下列关于死锁的描述错误的是()。
A.死锁是进程对资源的互斥访问造成的B.死锁状态中的进程能够主动释放资源并退出C.死锁的四个必要条件是互斥、占有和等待、非抢占、环路等待D.死锁的处理方法有预防、避免和检测解除答案:B3.进程的状态转换包括()。
A.创建B.终止C.就绪D.全部都是答案:D4.以下哪种调度算法可以确保公平性和避免饥饿现象()。
A.先来先服务B.短作业优先C.轮转调度D.最高响应比优先答案:C5.页面置换算法中,先进先出(FIFO)算法的优点是()。
A.实现简单B.容易理解C.执行效率高D.页面命中率高答案:A二、简答题1.进程和线程的区别是什么?请分别举例说明。
答案:进程是指计算机中正在运行的程序实例,它拥有独立的地址空间和资源。
而线程是指进程中的一个执行单元,它与同一进程中的其他线程共享地址空间和资源。
进程是资源分配的最小单位,而线程是CPU调度的最小单位。
举例:一个多人在线游戏是一个进程,而每个玩家是游戏中的一个线程。
每个玩家线程共享游戏进程的资源,如地图数据、游戏规则等,但每个玩家还可以独立执行自己的操作。
2.请简要解释记忆管理中的虚拟内存和分页机制。
答案:虚拟内存是一种扩展了物理内存的概念,它将计算机的硬盘空间作为内存的扩展,在程序运行时将一部分内存数据存储在硬盘上。
通过虚拟内存技术,操作系统可以将运行中的程序分割为多个虚拟页,每个虚拟页可以被映射到物理内存或磁盘上。
分页机制是虚拟内存管理的一种实现方式。
在分页机制中,将虚拟内存和物理内存划分为固定大小的页,操作系统将程序的虚拟地址空间划分为相同大小的页面,并将这些页面映射到物理内存的页框上。
当程序访问虚拟地址时,操作系统将虚拟地址转换为物理地址,并将对应的页面加载到内存中。
三、应用题请根据题目自行设计题目内容,并给出相应的答案。
计算机操作系统期末复习题含答案

计算机操作系统分章节复习题注: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、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、名词解释(每题2分,共10分)1、原语2、进程3、管态4、原子操作5、临界区6、死锁7、虚拟存储器8、缺页中断二、选择题(每题1分,共10分)1、在现代操作系统中引入了(),从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看,操作系统是()。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、在下列性质中,哪一个不是分时系统的特征。
()A. 交互性B. 多路性C. 成批性D. 独占性5、引入多道程序的目的在于()。
A.充分利用CPU,减少CPU等待时间B.提高实时响应速度C.有利于代码共享,减少主、辅存信息交换量D.充分利用存储器6、当CPU处于管态时,它可以执行的指令是()。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令7、下列各项步骤中,哪一个不是创建进程所必须的步骤()。
A. 建立一个进程控制块PCBB. 由CPU调度程序为进程调度CPUC.为进程分配内存等必要的资源D.将PCB链入进程就绪队列8、为了对紧急进程或重要进程进行调度,调度算法应采用()。
A.先进先出调度算法B. 优先数法C.最短作业优先调度D. 定时轮转法9、进程调度的关键问题是选择合理的(),并恰当地进行代码转换。
A.时间片间隔B. 调度算法C.CPU速度D. 内存空间10、并发性是指若干事件在()发生。
A.同一时刻B.同一时间间隔内C.不同时刻D.不同时间间隔内11、如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它CPU,该进程将进入()。
A.就绪状态B. 运行状态C.等待状态D. 活动状态12、一个进程被唤醒意味着()。
A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首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.需要CPU最短的进程先做20、系统出现死锁的原因是()。
A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待着,不释放已占有的资源D.资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数21、某页式管理系统中,地址寄存器的低11位表示页内地址,则页面大小为()A.1024字节B.512字节C.2K字节D.4K字节22、在下面关于虚拟存储器的叙述中,正确的是()。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存23、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即()。
A、用分段方法来分配和管理物理存储空间,用分页方法来管理用户地址空间。
B、用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间。
C、用分段方法来分配和管理主存空间,用分页方法来管理辅存空间。
D、用分段方法来分配和管理辅存空间,用分页方法来管理主存空间。
24、CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用()。
A.并行技术B. 通道技术C.缓冲技术D. 虚存技术25、在请求页式存储管理中,若所需页面不在内存中,则会引起()。
A.输入输出中断B. 时钟中断C.越界中断D. 缺页中断26、外存(如磁盘)上存放的程序和数据()。
A.可由CPU直接访问B.必须在CPU访问之前移入内存C.是必须由文件系统管理的D.必须由进程调度程序管理三、填空题(每空1分,共20分)1、操作系统是计算机系统中的一个___________,它管理和控制计算机系统中的____________。
2、进程是由_____、_____和_____组成的。
3、在一个具有2个处理器的操作系统中共有n 个进程,在不考虑进程状态过渡的情况下,阻塞进程队列中最多有____个进程。
某一时刻,处于执行状态的进程为0个,且当前处理机空闲,处于就绪状态的进程有______ 个。
4、当处理器空闲时,调度程序从 ______ 进程队列中选择一个进程给其分配CPU,处于_________状态的进程是不会获得CPU的。
5、一个进程释放一种资源将有可能导致一个或几个进程________。
6、在分时系统中,当一个进程拥有的时间片到时,则该进程即由_运行状态进入___就绪状态。
7、每执行一次P操作,信号量的数值S减1。
若S=0,则该进程;若S<0,则该进程8、死锁的形成,除了与资源的_____有关外,也与并发进程的有关。
9、在系统设计时确定资源分配算法,达到_____的目的.10、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,_____ 的作业将得到优先调度;当各个作业要求运行的时间相同时,_____的作业得到优先调度。
11、某系统中共有10台磁带机被 m 个进程竞争,每个进程最多要求3台磁带机,那么当m的取值为_不超过________时,系统不会发生死锁。
12、设有8页的逻辑空间,每页有1024字节,它们被映射32块的物理存储区中,那么,逻辑地址的有效13、在一个分页存储管理系统中,页长为4KB,某一作业的页表如右图所示,虚拟地址3000对应的物理地址为_______________14、虚拟设备是通过________ 技术把独占设备变成能为若干用户_____ _的设备。
15、批处理系统的主要缺点是___________。
16、______淘汰算法可能产生Berayd现象。
四、判断题 (每空1分,共10分)1、多用户操作系统离开了多终端硬件支持,无法使用。
2、操作系统“生成”,是可以按用户的任意要求,装配成各种应用核心。
3、进程主要由程序、数据和PCB三部分内容组成。
4、一个进程释放一种资源将有可能导致一个或几个进程由阻塞变运行。
5、进程的互斥在批处理系统中不会出现。
6、信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由P-V操作来改变;7、V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为等待状态,否则现进程继续进行;8、使用P,V操作后,可以防止系统出现死锁.9、当进程已分配到除CPU以外的所有必要资源时,便处于阻塞状态。
10、若用信号量作为同步工具,多个P和V顺序不当,也会产生死锁。
11、系统调用在本质上是一种过程调用,但它是一种特殊的过程调用。
12、LRU算法也有些特定的访问序列下也会出现Belady现象。
13、任何两个并发进程之间一定存在同步或互斥关系。
14、进程申请CPU得不到满足时, 其状态变为等待态。
15、采用动态重定位技术的系统,目标程序可以不经任何改动,而装入物理内存;16、抖动是由于缺页调度算法的某些缺陷而引起的。
17、段式存储管理比页式存储管理更利于信息的共享18、在虚存系统中只要磁盘空间无限大, 作业就能拥有任意大的编址空间。
五、简答题 (每空4分,共20分)1、分时系统和实时系统有什么不同?2、什么是进程的同步与互斥?3、PCB有何作用?为什么说PCB是进程存在的唯一标志?4、什么是分时系统,它基本特征有哪些?5、什么是死锁?产生死锁的原因和必要条件是什么?6、页式存储与段式存储的区别主要在于哪些方面?7、什么是请求分页系统?它需要哪些方面的硬件机构支持?六、综合题(共30分)1、在一个请求分页系统中,采用LRU页面置换算法,例如一个作页的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数M分别为3和4时,试计算访问过程中所发生的缺页次数和缺页率?(注明:有内存块最初都是空的),并比较所得结果。
2、考虑下述页面走向:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6当内存块数量分别为3时,试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少?3、假定一个阅览室可供50个人同时阅读。
读者进入和离开阅览室时都必须在阅览室入口处的一个登记表上登记,阅览室有50个座位,规定每次只允许一个人登记或注销登记。
要求:(1)用PV操作描述读者进程的实现算法(可用流程图表示,登记、注销可用自然语言描述);(2)指出算法中所用信号量的名称、作用及初值。
2、有一个阅览室,共有100个座位,读者进入时必须先在一张登记表上登记,该表为每一个座位列一表目,包括座号和读者姓名,读者离开时要取消登记的信息,规定每次只允许一个人登记或注销登记。
试问:试用PV操作描述读者进程之间的同步关系。
4、假设一个可移动磁头的磁盘具有200个磁道,其编号为0~199,当前它刚刚结束了125道的存取,正在处理149道的服务请求,假设系统当前磁盘请求序列为:88, 147, 95, 177, 94, 150, 102, 175, 138。
试问对以下的磁盘调度算法而言,满足以上请求序列,磁头将如何移动?并计算总的磁道移动数。
(1)先来先服务策略(2)最短寻道时间优先策略(3)扫描策略参考答案:一、名词解释1、在操作系统中,往往设计一些完成特定功能的、不可中断的过程,这些不可中断的过程称为原语。