(完整word版)操作系统期末试题及答案,推荐文档

合集下载

国开《操作系统》2024期末试题及答案(试卷号:1251)

国开《操作系统》2024期末试题及答案(试卷号:1251)

国家开放大学电大本科《操作系统》2024 期末试题及答案(试卷号:1251)一、选择题(选择一个正确答案的代码填入括号中,每小题 2 分-共 30 分)1.在计算机系统中,控制和管理各种软、硬件资源,有效地组织多道程序运行的系统软件称作( )。

A.文件系统B.操作系统C.网络系统D.数据库系统2.操作系统内核与用户程序、应用程序之间的接口是( )。

A.shell 命令B.系统调用C.图形界面D.C 语言函数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.1 个B.2 个C.与页面数相同D.和装入主存的进程个数相同10.存储管理中,页面抖动是指( )。

A.使用机器时,屏幕闪烁的现象B.系统盘有问题,致使系统不稳定的现象C.由于主存分配不当,偶然造成主存不够的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象11.下列描述不是文件系统功能的是( )。

操作系统试题及答案

操作系统试题及答案

操作系统试题及答案一、选择题1. 操作系统的主要功能是什么?A. 文件管理B. 设备管理C. 内存管理D. 所有选项都是答案:D2. 进程和程序有什么区别?A. 进程是程序的执行实例B. 程序是进程的代码C. 进程是程序的存储D. 程序是进程的输出答案:A3. 在现代操作系统中,虚拟内存的作用是什么?A. 提供额外的存储空间B. 允许程序使用更多的内存C. 允许操作系统管理内存D. 允许多个程序同时运行答案:B4. 死锁的四个必要条件是什么?A. 互斥、占有和请求、不可剥夺、循环等待B. 互斥、占有和请求、可剥夺、循环等待C. 互斥、释放和请求、不可剥夺、循环等待D. 互斥、占有和请求、不可剥夺、非循环等待答案:A5. 什么是分页和分段?A. 分页是内存管理的一种技术,分段是文件管理的一种技术B. 分页是文件管理的一种技术,分段是内存管理的一种技术C. 分页和分段都是内存管理的技术D. 分页和分段都是文件管理的技术答案:C二、简答题1. 简述操作系统的五大基本功能。

答:操作系统的五大基本功能包括:进程管理、内存管理、文件系统管理、设备管理以及用户接口。

2. 解释什么是进程和线程,并说明它们之间的关系。

答:进程是程序的执行实例,是操作系统进行资源分配和调度的一个独立单位。

线程是进程中的一个实体,是CPU调度和执行的单位,一个进程可以包含多个线程。

3. 描述死锁的四个必要条件,并给出一个死锁的实例。

答:死锁的四个必要条件包括:互斥条件(资源不能被多个进程同时使用)、占有和请求条件(进程正在占有某些资源,同时请求其他资源)、不可剥夺条件(已分配给进程的资源,在未使用完之前不能被强制夺走)、循环等待条件(存在一种进程资源的循环等待关系)。

实例:银行家算法中,如果多个客户同时请求资源,且每个客户都占有一些资源,同时请求其他资源,就可能发生死锁。

三、论述题1. 论述操作系统中进程调度的几种基本算法,并比较它们的优缺点。

最新国家开放大学电大本科《操作系统》期末试题标准题库及答案(试卷号1251)

最新国家开放大学电大本科《操作系统》期末试题标准题库及答案(试卷号1251)

最新国家开放大学电大本科《操作系统》期末试题标准题库及答案(试卷号1251)最新国家开放大学电大本科《操作系统》期末试题标准题库及答案(试卷号:1251)考试说明:本人汇总了历年来该科的试题及答案,形成了一个完整的标准考试题库,对考生的复习和考试起着非常重要的作用,会给您节省大量的时间。

内容包含:选择题、判断题、简答题、应用题。

做考题时,利用本文档中的查找工具(Ctrl+F),把考题中的关键字输到查找工具的查找内容框内,就可迅速查找到该题答案。

本文库还有其他网核、机考及教学考一体化试题答案,敬请查看。

《操作系统》题库一一、选择题(选择一个正确答案的代码填入括号中,每小题2分,共30分)1.在计算机系统中,控制和管理各种软、硬件资源,有效地组织多道程序运行的系统软件称作()。

A.网络系统B.文件系统C.操作系统D.数据库系统2.以下著名的操作系统中,属于多用户、分时系统的是()。

A.DOS系统B.WindowNT系统C.OS/2系统D.UNI某系统3.系统调用是由操作系统提供的内部调用,它()。

A.直接通过键盘交互方式使用B.只能通过用户程序间接使用C.是命令接口中的命令D.与系统的命令一样4.在单处理机系统中,处于运行状态的进程()。

A.只有一个B.可以有多个C.不能被挂起D.必须在执行完后才能被撇下5.在一段时间内,只允许一个进程访问的资源称为()。

A.共享资源B.临界资源C.临界区D.共享区6.作业调度的关键在于()。

A.用户作业准备充分B.有一个较好的操作环境C.选择恰当的作业调度算法D.选择恰当的进程管理程序7.现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU上按单道方式运行,则平均周转时间为()小时。

A.1B.2C.3D.68.通常,用户编写的程序中所使用的地址称为()。

A.内存地址B.物理地址C.绝对地址D.逻辑地址9.在请求分页虚拟存储管理中,若所需页面不在内存中,则会引起()。

操作系统复习试题及答案

操作系统复习试题及答案

第一章复习1、关于操作系统,下列叙述不正确的是()。

A、管理系统资源B、控制程序执行C、改善人机界面D、提高用户软件运行速度2、以下哪个系统不是基本的操作系统(). A、分时操作系统B、实时操作系统C、分布式操作系统D、多道批处理系统3、计算机系统由__________和__________组成。

4、分时操作系统具有的四个主要特点是同时性、_________、__________和_________。

5、多道程序设计的根本目标是____________________。

6、多项选择:操作系统设计目标是()。

A、管理系统资源B、提高安全性C、方便用户使用系统D、使系统能高效工作7、操作系统的资源管理功能主要包括处理器管理、_________、________、设备管理和___________。

8、在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。

A、批处理操作系统B、实时操作系统C、分时操作系统D、多处理机操作系统9、多项选择:引入多道程序设计的主要目的在于()。

A、提高实时响应速度B、充分利用处理机,减少机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片10、计算机发展到第三代,操作系统已成为软件的一个重要分支,最早的操作系统是______________。

11、设计实时操作时()不是主要的追求目标。

A、安全可靠B、资源利用率C、及时响应D、快速处理参考答案: 1、D2、C3、硬件子系统软件子系统4、独立性及时性交互性5、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD 10、批处理操作系统11、B第一章复习题答案1、计算机系统由哪些部分组成?答:2、什么是计算机的操作系统?答:操作系统是计算机的一种系统软件,由它统一管理计算机系统的资源和控制程序的执行。

操作系统既是一种资源管理程序,又是一种其他程序执行的控制程序,其目的是提供一个供其它程序执行的良好环境。

计算机操作系统第四版试题及答案

计算机操作系统第四版试题及答案

计算机操作系统第四版试题及答案IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】操作系统期末考试(一)一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。

每小题2分,共20分)1、文件系统的主要组成部分是()A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法()A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为()A、1024字节B、512字节C、1024KD、512K4、串联文件适合于()存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的()引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值()A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是()A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是()A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个()A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是()A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁:2.原子操作:3.临界区:4.虚拟存储器:5.文件系统:三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。

()2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。

()3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。

()4、一个进程可以挂起自已,也可以激活自已。

()5、虚拟存储器的最大容量是由磁盘空间决定的。

()6、单级文件目录可以解决文件的重名问题。

电大《操作系统》2028-2029期末试题及答案

电大《操作系统》2028-2029期末试题及答案

电大《操作系统》2028-2029期末试题及答案
一、选择题(选择一个正确答案的代码填入括号中,每小题2分,共 30分)
1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作 ( ) A.操作系统 B.文件系统
C.管理信息系统 D.数据库管理系统
2.下列不属于分时系统特征的是( )。

A.为多用户设计
B.可靠性比实时系统要求高
C.方便用户与计算机的交互
D.需要中断机构及时钟系统的支持
3. 进程是程序的执行过程,可以处于不同的状态,各自向前推进的速度是不可预知的,这种性质称作进程的( )。

A.动态性 B.并发性
C.异步性 D.调度性
4.操作系统中利用信号量和P、V操作,( )。

A.只能实现进程的互斥 B.只能实现进程的同步
C.可实现进程的互斥和同步 D.可完成进程调度
5.在操作系统中,作业处于( )状态时,已处于进程的管理之下。

A.后备 B.执行
C.提交 D.完成
6.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指( )调度算法。

A.优先级法 B.先来先服务法
C.时间片轮转法 D.短作业优先法
7.当硬件中断装置发现有事件发生时,就会中断正在占用CPU的程序的执行,让操作系统的( )占用CPU。

A.作业管理程序 B.系统调用程序
C.中断处理程序 D.文件管理程序
8.经过( ),目标程序可以不经过任何改动而装人物理内存单元。

A.静态重定位 B.动态重定位
C.编译或汇编 D.存储扩充。

操作系统期末考试试题及答案PDF

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

操作系统试题及答案

操作系统试题及答案

计科专业计算机操作系统资料一、选择题(选择最确切的一个答案,将其代码填入括号中,每空2分,共20分)1.某进程在运行过程中需要等待从磁盘上读人数据,此时该进程的状态是( C )。

A. 从就绪变为运行B. 从运行变为就绪C. 从运行变为阻塞D. 从阻塞变为就绪2.可重定位内存分区分配目的为( A )。

A.解决碎片问题B.便于多作业共享内存C.回收空白区方便D. 摆脱用户干预3.原语是( B )。

A.一条机器指令B. 若干条机器指令组成C.一条特定指令D. 中途能打断的指令4. 设备I/O方式有如下三种:( B )、( D )和( E )。

A.假脱机B. 询问C.联机D. 中断E.通道F. 脱机5.文件目录的主要作用是( A )。

A. 按名存取B. 提高速度C. 节省空间D. 提高外存利用率6.单机操作系统的共享资源是指( A )。

A. 内存、CPU、打印机B. 内存C. CPUD. 打印机7.操作系统负责为方便用户管理计算机系统的( C )。

A. 程序B. 文档资料C.资源D. 进程8.没有下列设备计算机无法工作( C )。

A. 软盘B. 硬盘C. 内存D. 打印机二、是非题(正确的划√,错误的划×,20分)(√)1.进程的互斥和同步的相互制约一般不会同时发生。

(√)2.多用户操作系统在单一硬件终端硬件支持下仍然可以工作。

(√)3,作业同步面向用户,而进程同步面向计算机内部资源管理控制。

(×)4.实时操作系统的响应系数最小,设备利用率最低。

(√)5.UNIX或Linux操作系统的最大特点是分时、多用户、多任务和倒树型文件结构。

(√) 6.常用的缓冲技术是解决慢速设备与快速CPU处理之间协调工作。

(√)7.死锁是指两个或多个进程都处于互等状态而无法继续工作。

(√)8. 多用户操作系统一定是具有多道功能的操作系统。

(√)9.一般的分时操作系统无法做实时控制用。

(√)10.一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

(答案在后面)一、 填空题(每空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. 2 B. 1 C. 3 D. 0.53. 文件系统采用多级目录结构后,对于不同用户的文件,其文件名( 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 )。

A. 该目录中所有数据文件目录B. 某一文件存放的数据信息C. 某一个文件的文件目录D. 该目录中所有文件的目录8.最容易形成很多小碎片的可变分区分配算法是( D )。

A. 首次适应算法B. 循环首次适应算法C. 最坏适应算法D. 最佳适应算法9.用户程序与实际使用的物理设备无关是由( A )功能实现的。

A. 设备独立性B. 设备驱动C. 虚拟设备D. 设备分配10.下面关于顺序文件、链接文件和索引文件的论述中不正确的是( A )。

A. 显示链接文件是在每个盘块中设置一个链接指针,用于将该文件所属的所有盘块链接起来B. 顺序文件必须采用连续分配方式,而链接文件和索引文件则都可采取离散分配方式C. 顺序文件适用于对诸记录进行批量存取时D. 在交互应用场合,需要经常查找访问单个记录时,更适合用顺序或索引文件三、简答题。

(每题4分,共20分)1.文件系统对目录管理的主要要求是什么?①实现“按名存取”(1分)②提高对目录的检索速度(1分)③文件共享(1分)④允许文件重名(1分)2.什么是Spooling技术,Spooling系统由哪几部分组成?SPOOLING技术是一种虚拟设备技术,它可以把一台独占设备改造成为虚拟设备,在进程所需的物理设备不存在或被占用的情况下,使用该设备。

SPOOLING技术是对脱机输入,输出系统的模拟,又称为假脱机操作。

(2分)SPOOLING系统主要由三部分组成:输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程。

(2分)3.文件分配表FAT的作用及类别。

4.某系统中有4个并发进程,都需要同类资源5个,假设现在用信号量S代表该资源,当前S的值为-2。

请回答:①保证该系统不会发生死锁的最少资源数是几个?17个②假设信号量S的初值等于第①问中的结果,那么系统中的相关进程至少执行了几次P(S)操作?19次③与信号量S相关的处于阻塞状态的进程有几个?两个④要使信号量S的值大于0,应该进行怎样的操作?V(S)操作释放信号量的次数至少要比P(S)操作多3次。

5.试分别从以下方面对进程和线程进行比较:①地址空间:线程是进程内的一个执行单元,进程至少拥有一个线程,同属一个进程的多个线程共享该进程的地址空间;而进程则有自己独立的地址空间。

②资源拥有:资源拥有:进程是资源分配和拥有的基本单位,同一个进程所属的多个线程共享进程所有的资源。

③处理机调度:线程是处理机调度的基本单位④能否并发执行:进程和线程均可以并发执行四、应用题(每题10分,共30分)1.某请求分页式存储管理系统,接收一个共7页的作业。

作业运行时的页面走向如下:1、5、2、1、3、2、4、7、2、4。

假定系统为该作业分配了3块内存空间,内存页块初始均为空,假设FIFO算法以队列,LRU算法以堆栈作为辅助结构,请填表并计算:①采用先进先出(FIFO)页面淘汰算法时,会产生多少次缺页中断?缺页率是多少?缺页中断次数为:缺页率为:②采用最近最久未用(LRU)页面淘汰算法时,会产生多少次缺页中断?缺页率是多少?缺页中断次数为:缺页率为:2.假定磁盘的移动臂现在处于第10柱面,由内向外运动(磁道号由小到大)。

现有一组磁盘请求以60、8、15、4、20、40柱面的次序到达磁盘驱动器,移动臂移动一个柱面需要6ms,请完成下面的问题:①访问磁盘所需的时间由哪三部分构成?②若采用先来先服务FCFS算法进行磁盘调度,请给出柱面访问序列,计算平均寻道时间。

③若采用最短寻找时间优先SSTF算法进行磁盘调度,请给出柱面访问序列,计算平均寻道时间。

④若采用电梯扫描SCAN算法进行磁盘调度,请给出柱面访问序列,计算平均寻道时间。

3.系统中有4类资源(A,B,C,D)和5个进程P0~P4,T0时刻的系统状态如下表所示,系统采用银行家算法实施死锁避免策略。

请回答:① 系统中的4类资源总量分别是多少? 4 8 8 8② T0状态是否安全?为什么?T0时刻存在一个安全序列{P0,P2,P4,P3,P1},故系统是安全的。

③ 在T0状态的基础上,若进程P2提出请求Request (1,1,0,1),系统能否将资源分配给它?请说明理由。

进程P2提出请求Request (1,1,0,1)后,因Request≤Need 且Request≤Available ,故系统可考虑将资源分配给它,分配后,Available 将变为(0,1,2,2),进行安全性检测,发现存在一个安全序列{P0,P2,P4,P3,P1},故系统是安全的。

④ 在T0状态的基础上,若进程P1提出请求Request (1,1,2,0),系统能否将资源分配给它?请说明理由。

P1提出请求Request(1,1,2,0)后,因Request≤Need 且Request≤Available ,故系统可考虑将资源分配给它,分配后,Available 将变为(0,1,0,3),进行安全性检测,发现已不能满足任何进程需P1分配资源。

五、 综合分析题(每题10分,共20分) 1. 有一个多道批处理系统,作业调度采用“短作业优先”调度算法;进程调度采用“优先数抢占式”调度算法,且优先数越小优先级越高。

若系统拥有打印机一台,采用静态方法分配,忽略系统的调度开销。

现有如下作业序列到达系统:请填写下表,根据表格内容求出各个作业的平均周转时间和平均带权周转时间,同时指出各个作业运行结束的次序。

各个作业的平均周转时间为:各个作业的平均带权周转时间为:各个作业运行结束的次序为:2.有一间教室,教室内只有一位教师为学生答疑。

教室内有10张可供学生等待答疑的椅子,如果没有学生需要答疑,则教师休息;如果有学生进入教室发现教师在休息,则要叫醒该教师;教师正在答疑时若有新来的同学,则进入教室坐下等待,但是若教室内已无空位,那新来的同学要先离开。

要求:①请分析为了实现同步控制,总共需要用到几个信号量,其含义和初始值分别为多少。

②请使用伪码描述教师和学生之间的同步关系。

一、填空题(每空1 分,共10 分)1.中断驱动直接存储器访问(或DMA)通道2.用户程序3.61544.分时5.设备控制器6.原子性7.4GB二、单选题(每题2分,共20分)1. A2. C3. C4. D5.B6. C7. D8. D9. A 10.A三、简答题(每题4分,共20 分)1.文件系统对目录的管理有以下要求:⑤实现“按名存取”(1分)⑥提高对目录的检索速度(1分)⑦文件共享(1分)⑧允许文件重名(1分)2.SPOOLING技术是一种虚拟设备技术,它可以把一台独占设备改造成为虚拟设备,在进程所需的物理设备不存在或被占用的情况下,使用该设备。

SPOOLING技术是对脱机输入,输出系统的模拟,又称为假脱机操作。

(2分)SPOOLING系统主要由三部分组成:输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程。

(2分)3.可以把用于链接文件各物理块的指针,显式地存放在内存的一张链接表中,分配给各个文件的所有盘块号都放在该表中,由于查找记录的过程在内存中进行,因而显着提高了检索速度,该表称为文件分配表FAT(File Allocation Table)。

(2分)根据FAT表项的位宽不同,FAT可分为FAT12、FAT16、FAT32和NTFS 等不同类别。

(2分)①保证不会发生死锁的资源数至少为17个。

(1分)②至少执行了19次P(S)操作;(1分)③阻塞进程有2个;(1分)④V(S)操作释放信号量的次数至少要比P(S)操作多3次。

(1分)5.⑤地址空间:线程是进程内的一个执行单元,进程至少拥有一个线程,同属一个进程的多个线程共享该进程的地址空间;而进程则有自己独立的地址空间。

(1分)⑥资源拥有:进程是资源分配和拥有的基本单位,同一个进程所属的多个线程共享进程所有的资源。

(1分)⑦处理机调度:线程是处理机调度的基本单位。

(1分)⑧并发执行:进程和线程均可以并发执行。

(1分)四、计算题(每题10分,共30 分)1.解:①采用FIFO算法时,发生缺页的次数为7,缺页率为:70%(5分)②采用LRU算法时,发生缺页的次数为6,缺页率为: 60% (5分)2.解:①磁盘访问时间由:寻道时间、旋转延迟时间和数据传输时间三部分构成。

(1分)②先来先服务算法:(3分)柱面访问序列为:60、8、15、4、20、40平均寻道时间为:(50527111620)61566ms+++++⨯=③最短寻找时间优先算法:(3分)柱面访问序列为:8、4、15、20、40、60平均寻道时间为:(241152020)6626ms+++++⨯=④电梯调度算法:(3分)柱面访问序列为:15、20、40、60、8、4平均寻道时间为:(552020524)61066ms+++++⨯=3.解:①系统中4类资源的总数为:(4,8,8,8)。

相关文档
最新文档