淮海工学院操作系统期末试卷整理
操作系统期末试题及答案

操作系统期末试题及答案一、选择题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分,共10分。
)(操作系统试卷)1.从下面关于操作系统的论述中,选出一条正确的论述( A )。
A. 对批处理作业,必须提供相应的作业控制信息;B. 对于分时系统,不一定全部提供人机交互功能;C.从响应角度看,分时系统与实时系统的要求相似;D. 从交互角度看,分时系统与实时系统相似。
2.从下面对临界区的论述中,选择一条正确的论述( D )。
A.临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现共享资源的那段代码D. 临界区是指进程中访问临界资源的那段代码3.在生产者-消费者问题中,假定它们之间的公用缓冲池中有n个缓冲区,应设置互斥信号量mutex、资源信号量full和empty。
它们的初值应分别是( C )。
A. 0,1,nB. 0,1,-nC. 1,0,nD. 1,0,-n4.从下面预防死锁的论述中,选出一条正确的论述( D )。
A. 由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源。
B. 由于产生死锁的另一基本原因是进程推进的顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法。
C.因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态。
D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁。
5.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指( A )调度算法。
A. 先来先服务B. 最短作业优先C.定时轮转法D.优先数法6.由分区存储管理方式发展为分页存储管理方式的主要推动力是( B )。
A. 提高系统的吞吐量B. 提高主存的利用率C.满足用户需要D.更好地满足多道程序运行的需要7.从下列关于虚拟存储器的论述中,选出一条正确的论述( B )。
A.要求作业运行前,必须全部装入内存,且在运行中必须常驻内存;B. 要求作业运行前,不必全部装入内存,且在运行中不必常驻内存;C. 要求作业运行前,不必全部装入内存,但在运行中必须常驻内存;D. 要求作业运行前,必须全部装入内存,且在运行中不必常驻内存;8.使用户所编写的程序与实际使用的物理设备无关,这是由设备管理的( A )功能实现的。
最新淮海工学院操作系统期末试卷整理

淮海工学院11 - 12 学年第 1 学期操作系统原理试卷(B闭卷)10 - 11 学年第 1 学期操作系统原理试卷(A闭卷)一、单项选择题(本大题含20小题,每小题1分,共计20分)1、操作系统是对( C)进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序2、在进程管理中,当( B )时,进程从运行状态变为就绪状态。
A、进程被调度程序选中B、时间片用完C、等待某一事件发生D、等待的事件发生3、银行家算法在解决死锁问题中是用于(A)的A、预防死锁B、避免死锁C、检测死锁D、解除死锁4、下列步骤中( D )不是创建进程所必须的。
A、建立一个进程控制块B、为进程分配内存C、将其控制块插入就绪队列中D、为进程分配CPU5、文件系统中用(C)来管理文件。
A、作业控制块B、外页表C、目录D、软硬件结合的办法6、( D )算法是设备分配常用的一种算法。
A、短作业优先B、最佳适应C、首次适应D、先来先服务7、多道程序环境下,操作系统分配资源以( C )为基本单位。
A、程序B、指令C、进程D、作业8、在分时系统中,若当前运行的进程连续获得了两个时间片,原因可能是( B)A、该进程的优先级最高B、就绪队列为空C、该进程最早进入就绪队列D、该进程是一个短进程9、在操作系统中,用户程序申请使用I/O设备时,通常采用( B )。
A、物理设备名B、逻辑设备名C、虚拟设备名D、独占设备名10、设3个目标模块A、B、C,起始地址都是0,长度分别是L、M、N,这3个模块按A、B、C顺序采用静态链接方式链接在一起后,模块C的起始地址变换为( A )。
A、L+MB、L+M+NC、L+M-1D、M+N 11、操作系统最重要的特征是( A )。
A、并发性B、共享性C、虚拟性D、异步性12、以时间换空间的技术是( B)。
A.分时技术 B.虚拟存储技术 C.并发技术 D.缓冲技术13、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
操作系统期末考试试题及答案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. 下列关于操作系统的用户界面的说法,不正确的是()。
(完整版)操作系统原理期末试卷(9套含答案)

操作系统原理期末试题(一)一、单项选择题(每题2分,共20分)1.以下著名的操作系统中,属于多用户、分时系统的是( B )。
A.DOS系统 B.UNIX系统C.Windows NT系统 D.OS/2系统2.在操作系统中,进程的最基本的特征是( A ).A.动态性和并发性 B.顺序性和可再现性C.与程序的对应性 D.执行过程的封闭性3.操作系统中利用信号量和P、V操作,( C )。
A.只能实现进程的互斥 B.只能实现进程的同步 C.可实现进程的互斥和同步 D.可完成进程调度4.作业调度的关键在于( C )。
A.选择恰当的进程管理程序 B.用户作业准备充分C.选择恰当的作业调度算法 D.有一个较好的操作环境 5.系统抖动是指( D ).A.使用机器时,屏幕闪烁的现象B.由于主存分配不当,偶然造成主存不够的现象C.系统盘有问题,致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( B )实现的。
A.段表 B.页表C. PCB D.JCB7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( D )A.单级目录 B.二级目录C.纯树型目录 D.非循环图目录8.SPOOLing技术可以实现设备的( C )分配。
A.独占 B.共享C.虚拟 D.物理9.避免死锁的一个著名的算法是( C ).A.先人先出算法 B.优先级算法C.银行家算法 D.资源按序分配法10.下列关于进程和线程的叙述中,正确的是( C )。
A.一个进程只可拥有一个线程B.一个线程只可拥有一个进程C.一个进程可拥有若干个线程D.一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因.每题2分,共10分)1.简单地说,进程是程序的执行过程。
因而,进程和程序是一一对应的。
()2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。
操作系统原理期末试题(10套含答案解析)

操作系统原理期末试题〔一一、单项选择题<每题2分,共20分>1.以下著名的操作系统中,属于多用户、分时系统的是< B >。
A.DOS系统B.UNIX系统C.Windows NT系统D.OS/2系统2.在操作系统中,进程的最基本的特征是< A >。
A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性3.操作系统中利用信号量和P、V操作,< C >。
A.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完成进程调度4.作业调度的关键在于< C >。
A.选择恰当的进程管理程序B.用户作业准备充分C.选择恰当的作业调度算法D.有一个较好的操作环境5.系统抖动是指< D >。
A.使用机器时,屏幕闪烁的现象B.由于主存分配不当,偶然造成主存不够的现象C.系统盘有问题,致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象6.在分页存储管理系统中,从页号到物理块号的地址映射是通过< B >实现的。
A.段表B.页表C. PCB D.JCB7.在下述文件系统目录结构中,能够用多条路径访问同一文件<或目录>的目录结构是< D >A.单级目录B.二级目录C.纯树型目录D.非循环图目录8.SPOOLing技术可以实现设备的< C >分配。
A.独占B.共享C.虚拟D.物理9.避免死锁的一个著名的算法是< C >。
A.先人先出算法B.优先级算法C.银行家算法D.资源按序分配法10.下列关于进程和线程的叙述中,正确的是< C >。
A.一个进程只可拥有一个线程B.一个线程只可拥有一个进程C.一个进程可拥有若干个线程D.一个线程可拥有若干个进程二、判断题<选择你认为正确的叙述划√,认为错误的划×并说明原因。
每题2分,共10分>1.简单地说,进程是程序的执行过程。
操作系统期末试题(含答案)

操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、文件及块设备文件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、通道是通过通道程序来对设备进行控制的。
( T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。
操作系统期末试题及答案

操作系统期末试题及答案一、选择题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、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
淮海工学院11 - 12 学年第 1 学期操作系统原理试卷(B闭卷)10 - 11 学年第 1 学期操作系统原理试卷(A闭卷)一、单项选择题(本大题含20小题,每小题1分,共计20分)1、操作系统是对( C)进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序2、在进程管理中,当( B )时,进程从运行状态变为就绪状态。
A、进程被调度程序选中B、时间片用完C、等待某一事件发生D、等待的事件发生3、银行家算法在解决死锁问题中是用于(A)的A、预防死锁B、避免死锁C、检测死锁D、解除死锁4、下列步骤中( D )不是创建进程所必须的。
A、建立一个进程控制块B、为进程分配内存C、将其控制块插入就绪队列中D、为进程分配CPU5、文件系统中用(C)来管理文件。
A、作业控制块B、外页表C、目录D、软硬件结合的办法6、( D )算法是设备分配常用的一种算法。
A、短作业优先B、最佳适应C、首次适应D、先来先服务7、多道程序环境下,操作系统分配资源以( C )为基本单位。
A、程序B、指令C、进程D、作业8、在分时系统中,若当前运行的进程连续获得了两个时间片,原因可能是( B)A、该进程的优先级最高B、就绪队列为空C、该进程最早进入就绪队列D、该进程是一个短进程9、在操作系统中,用户程序申请使用I/O设备时,通常采用( B )。
A、物理设备名B、逻辑设备名C、虚拟设备名D、独占设备名10、设3个目标模块A、B、C,起始地址都是0,长度分别是L、M、N,这3个模块按A、B、C顺序采用静态链接方式链接在一起后,模块C的起始地址变换为( A )。
A、L+MB、L+M+NC、L+M-1D、M+N11、操作系统最重要的特征是( A )。
A、并发性B、共享性C、虚拟性D、异步性12、以时间换空间的技术是( B)。
A.分时技术 B.虚拟存储技术 C.并发技术 D.缓冲技术13、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是(C )。
A、2B、3C、4D、514、虚存指的是( B )。
A、提高运算速度的设备B、进程的地址空间及其内存扩充方法C、容量扩大了的内存D、实际不存在的存储器15、在页面置换算法中,可能引起Belady现象的是( A )。
A、FIFOB、LRUC、OPTD、CLOCK16、在一般大型计算机系统中,主机对外设的控制可通过通道、设备控制器和设备这三个层次来实现,下面的叙述中正确的是( C)。
A、通道和控制器分别控制设备B、控制器可控制通道,设备在通道的控制下工作C、通道控制控制器,设备在控制器控制下工作D、控制器控制通道和设备工作17、( B)是解决进程间同步与互斥的一对低级通信原语。
A、lock和unlockB、P和VC、W和SD、send和receive18、动态重定位技术依赖于( B )。
A、重定位装入程序B、重定位寄存器C、地址结构D、目标程序19、临界区是指并发进程中共享临界资源的(C)A、内存区B、数据区段C、程序区段D、管理信息20、在SPOOLING系统中,用户进程实际分配得到的是( B)。
A、用户所要求的外设B、内存区,即虚拟设备C、设备的一部分存储区D、设备的一部分空间1.操作系统是一组( C )A.应用程序 B.实用程序 C.资源管理程序 D.都对2.利用P、V操作控制临界区的使用。
当有N个进程希望进入临界区时,对应信号量的最大取值范围可能是( C )。
A.1~-1 B.-1~1 C.1~1-N D.-N~N-13.下列进程调度算法中,综合考虑了进程等待时间和执行时间的是(D)A.FCFS B.SPF C.RR D.HRN4.在操作系统中,用户在使用I/O设备时,通常采用( B)。
1A.设备号 B.逻辑设备名 C.虚拟设备名 D.物理设备名5.下列死锁预防策略中,破坏了“循环等待”条件的是( D )。
A.银行家算法 B.一次性分配 C.剥夺资源法 D.资源有序分配6.将分区管理发展为分页管理的主要目的是( C)。
A.提高系统的吞吐量 B.提高程序的并发度C.提高主存的利用率 D.使系统能运行更大的程序7.若分时系统的时间片一定,那么( C),则响应时间越短。
A.内存越小 B.内存越大 C.用户数越少 D.用户数越多8.磁盘高速缓存指的是( B)。
A.CPU和内存间增设的高速缓存 B.内存中的一块空间C.磁盘上的一个物理块 D.以上都有可能9.以空间换时间的技术是( A )。
A.SPOOLING技术 B.分时技术 C.并行技术 D.分页技术10.( B)是解决进程间同步与互斥的一对低级通信原语。
A.lock和unlock B.P和V C.W和S D.send和receive 11.在分时系统中,一个运行的进程用完了分配给它的时间片但未结束,其状态变为( A )。
A.就绪 B.等待 C.运行 D.由用户自己确定12.某系统中有3个并发进程,都需要同类资源4个,问该系统不会发生死锁的最少资源数是( C )。
A.11 B.9 C.10 D.1213.在内存中的多个进程,若一段时间内都得到运行。
这种性质称为进程的( B )。
A.动态性 B.并发性 C.调度性 D.异步性14.在页面置换算法中,可能引起Belady现象的是( A )。
A.FIFO B.LRU C.OPT D.CLOCK15.下列进程状态的转换中,哪一个是不正确的(D )。
A.活动就绪→运行 B.运行→活动就绪C.活动阻塞→静止阻塞 D.活动就绪→静止阻塞16.系统在(D)时,发生从用户态到核心态的转换。
A.发出P操作 B.发出V操作 C.执行系统调用 D.执行中断程序17.在SPOOLING系统中,用户进程实际分配得到的是( B )。
A.用户所要求的外设 B.内存区,即虚拟设备C.设备的一部分存储区 D.设备的一部分空间18.某系统使用两级页表,页的大小为212B,虚地址长度为32位,页目录表占8位,二级页表占( C)位。
A.8 B.10 C.12 D.1419.在以下文件的物理结构中,不利于文件长度动态增长的是(A)A.连续结构 B.链接结构 C.索引结构 D.hash结构20.采用请求分页存储管理方法,一个已在内存被修改的置换页面,应置换到(D)A.后备作业区 B.磁盘文件区 C.I/O缓冲区 D.磁盘交换区二、填空题(本大题含9小题10空,每空2分,共计20分)1.多道程序设计技术的实现是由于硬件技术中出现了通道和 _中断__ 才产生的。
2.操作系统的两个基本特征是 __并发性和共享性,它们互为存在条件。
3.在一个单CPU系统中,若有N个用户进程(N>1),且当前CPU为用户态,则处于就绪状态的用户进程数最多为_N-1个。
4.标识进程的唯一数据结构是PCB 。
5.进程从就绪态到执行态的转换是由于_ 进程调度引起的6.进程进行了P操作后,若能继续运行,P操作前信号量的值应该___大于0___。
7. 一个计算机系统配置了3台激光印字机和1台绘图机。
系统应该配置__2_个设备驱动程序。
8.在一个请求分页系统中,采用OPT页面置换算法时,假如一个的页面走向为5,4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理页面数分别为3时,访问过程中所发生的缺页次数为_ 8次___。
9. 分页存储管理方式与分段存储管理方式比较,分段存储____方法对于实现程序共享更自然更有效。
简答题(本大题共4小题,共20分)1、什么是设备独立性?实现此功能后,可带来哪些好处?(4分)答:设备独立性的含义是:应用程序独立于具体使用的物理设备。
好处:(1)提高了设备分配时的灵活性。
(2)易于实现I/O重定向。
2、简要叙述基于位示图进行盘块分配和回收的过程。
(5分)答:基于位示图的盘块分配过程为(1)顺序扫描位示图,从中找出一个或一组值为0的二进制位(0表示空闲)(2)将一个或一组二进制位转换成与之相应的盘块号。
如第i行,第就j列,2则相应的盘块号计算如下:B=n(i-1)+j(3)修改位示图,map(i,j)=1盘块的回收分两步:(1)将回收盘块的盘块号转换成位示图中的行号和列号。
转换公式为:i=(b-1)DIV n +1j=(b-1) MOD n +1(2)修改位示图。
令map(i,j)=03、简述段页式管理的优缺点。
(6分)主要优点:a主存利用率高。
b便于信息共享和存取保护。
c作业的地址空间首先被分成若干个逻辑分段,每段都有自己的段号,然后再将每一段分成若干个大小固定的页。
对于主存空间的管理仍然和页式管理一样,将其分成若干个和页面大小相同的存储块。
作业的地址结构包含三部分:段号、页号及页内偏移。
缺点:1)增加系统开销成本。
2)存取时间较长。
4、什么是文件的物理结构,主要有哪几类。
(5分)文件的物理结构是指一个文件在文件存贮器上存贮方式。
它与文件的存取方法有密切关系。
为了适应用户的应用要求,文件的物理结构基本上分为连续、链接和索引三种。
5.引入缓冲的主要原因是什么?(6分)答:缓和CPU与I/O设备间速度不匹配的矛盾;减少对CPU 的中断频率,放宽对CPU 中断响应时间的限制;提高CPU 与I/O 设备之间的并行性。
6.多级文件目录结构有哪些优点?(4分)答:实现“按名存取”;提高对目录的检索速度;实现了文件共享;允许文件重名。
三、基础理论与应用题(本大题含6道小题,每题10分,共计60分)1、三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。
P1每次用put()将一个正整数送入缓冲区的一个单元中,P2每次用getodd()从缓冲区中取出一个奇数,P3每次用geteven()从缓冲区中取出一个偶数。
试用信号量机制实现这三个进程的互斥与同步活动,用伪代码实现。
Semaphore empty=N,mutex=1,s1=s2=0;p1(){ p(empty);p(mutex);put();if(是奇数) then v(s1); else v(s2) ;v(mutex); }p2(){p(s1);p(mutex);getodd();v(mutex);v(empty); }p3(){ p(s2);p(mutex);geteven();v(mutex);v(empty); }2、假如5个就绪进程其到达系统和所需CPU运行时间如下表所示(单位:毫秒),如果分别采用FCFS和非抢占式SPF(短进程优先调度)调度算法进行CPU调度和答:3程时刻时间FCFS SPF FCFS SPF FCFS SPF FCFS SPFA 0 3 0 0 3 3 3 3 3/3 3/3B 2 6 3 3 9 9 7 7 7/6 7/6C 4 4 9 11 13 15 9 11 9/4 11/4D 6 5 13 15 18 20 12 14 12/5 14/5E 8 2 18 9 20 11 12 3 12/2 3/2平均周转时间(FCFS)=(3+7+9+12+12)/5=8.6平均带权周转时间(FCFS)= 2.56平均周转时间(SPF)= (3+7+11+14+3)/5=7.6平均带权周转时间(SPF)=1.842、假如5个就绪进程其到达系统和所需CPU运行时间如下表所示(单位:毫秒),如果分别采用FCFS和抢占式SPF(短进程优先调度)调度算法进行CPU调度和运行,请在表中按要求栏目给出各进程在调度和执行完成时产生的各种时间数据。