操作系统期末试题及答案

合集下载

操作系统期末试题及答案

操作系统期末试题及答案

操作系统期末试题及答案一、选择题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、操作系统是一种()。

A 应用软件B 系统软件C 工具软件D 调试软件答案:B操作系统是管理计算机硬件与软件资源的程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行。

2、以下不属于操作系统主要功能的是()。

A 进程管理B 存储管理C 设备管理D 文字处理答案:D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。

文字处理通常是由专门的文字处理软件来完成,不是操作系统的主要功能。

3、在多道程序设计环境中,操作系统分配资源以()为基本单位。

A 程序B 进程C 作业D 指令答案:B进程是操作系统进行资源分配和调度的基本单位。

4、下列进程状态的转换中,不正确的是()。

A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案:D进程状态的转换中,阻塞状态不能直接转换为运行状态,必须先转换为就绪状态,然后再被调度为运行状态。

5、临界区是指()。

A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案:D临界区是指访问共享资源的程序段,在这段程序中,进程可能会改变共享变量的值。

6、采用时间片轮转调度算法时,时间片过大,系统的性能将会()。

A 降低B 提高C 不变D 不确定答案:A时间片过大,会使得每个进程都能在一个时间片内完成大部分工作,导致进程切换次数减少,系统的响应时间变长,性能降低。

7、下面关于死锁的论述中,正确的是()。

A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞,并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案:D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进,即相互等待对方释放资源。

8、以下存储管理方式中,会产生内部碎片的是()。

计算机导论 第三章 操作系统期末测试习题与答案

计算机导论 第三章 操作系统期末测试习题与答案

一、选择题1、下列说法中正确的是()。

A.操作系统是计算机和控制对象的接口B. 操作系统是控制对象、计算机和用户的接口C. 操作系统是用户和控制对象的接口D.操作系统是用户和计算机的接口正确答案:D2、操作系统的主要功能包括()。

A.处理管理、设备管理、程序管理、存储管理B.文件管理、设备管理、系统管理、存储管理C.文件管理、处理器管理、设备管理、存储管理D. 运算器管理、存储管理、设备管理、处理器管理正确答案:C3、Windows是一种()。

A. 数据库软件B.中文字处理软件C.应用软件D.系统软件正确答案:D4、在Windows中,()。

A.允许同一文件夹中的两个文件同名,但不允许不同文件夹中的两个文件同名B.允许同一文件夹中的两个文件同名,也允许不同文件夹中的两个文件同名C.不允许同一文件夹中的两个文件同名,也不允许不同文件夹中的两个文件同名D.不允许同一文件夹中的两个文件同名,但允许不同文件夹中的两个文件同名正确答案:D5、Windows,当屏幕上有多个窗口,那么活动窗口()。

A.可以将非活动窗口变为活动窗口B.以上说法对不对C.可以有多个D.只能是一个固定的窗口正确答案:A6、要选定多个不连续的文件或文件夹,要先按住(),再选定。

A.TabB.ShiftC.AltD.Ctrl正确答案:D7、在Windows中使用删除命令删除硬盘中的文件后,()。

A.文件确实被删除,无法恢复B.文件被放入回收站,可以通过回收站操作恢复C.文件被放入回收站,可以通过“查看”菜单的“刷新”命令恢复D.在没有存盘操作的情况下,还可恢复,否则不可以恢复正确答案:B8、要把选定的文件剪切到剪贴板中,可以按()组合键。

A.Ctrl+PB.Ctrl+VC.Ctrl+XD.Ctrl+C正确答案:C9、在Windows环境中,启动一个应用程序就打开相应的窗口,当关闭程序对应的窗口时,就是()。

A.该程序仍然在运行,不受影响B.结束该程序的运行C.使该程序转入后台运行D.暂时中断该程序的运行,随时可以再恢复运行正确答案:B10、为了执行一个应用程序,可以在“资源管理器”窗口中,用鼠标()。

电大国家开放大学《操作系统(本)》2019-2020期末试题及答案

电大国家开放大学《操作系统(本)》2019-2020期末试题及答案

国家开放大学电大《操作系统(本)》2019-2020期末试题及答案一、选择题(选择一个正确答案的代码填入括号中,每小题2分.共30分)1.按照所起的作用和需要的运行环境,操作系统属于( )。

A.用户软件 B.应用软件C.支撑软件 D.系统软件’2.在实时系统中,一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回。

下面属于实时系统的是( )。

A.计算机激光照排系统 B.办公自动化系统C.计算机辅助设计系统 D.航空订票系统3.-个进程被唤醒意味着( )。

A.该进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大 D.其PCB移至就绪队列的队首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.PCB D.JCB10.与文件物理组织形式有关的是( )。

A.文件长度 B.记录的个数C.文件目录结构 D.用户对文件的存取方法11.文件系统采用二级文件目录可以( )。

A.缩短访问存储器的时间 B.解决同一用户间的文件命名冲突C.节省内存空间 D.解决不同用户间的文件命名冲突12.下列描述中,不是设备管理的功能的是( )。

操作系统期末试卷答案

操作系统期末试卷答案
A.通道技术B.虚拟存储器C.并行技术D.缓冲技术
得分/总分
A.
缓冲技术
B.
通道技术
C.
虚拟存储器
D.
并行技术
正确答案:A你没选择任何选项
11判断(2分)
操作系统完成的主要功能是与硬件相关的。
得分/总分
A.
B.
正确答案:A你没选择任何选项
12判断(2分)
作业调度能使作业获得CPU。
得分/总分
A.
B.
8单选(2分)
在可变分区存储管理中的紧凑技术可以( )。
得分/总分
A.
增加主存容量
B.
集中空闲区
C.
加速地址转换
D.
缩短访问时间
正确答案:B你没选择任何选项
9单选(2分)
从下面描述中错误的一条描述是( )。
得分/总分
A.
一个文件在同பைடு நூலகம்个系统中、不同的存储介质上的拷贝,应采用同一种物理结构。
B.
采用顺序结构的文件既适合进行顺序访问,也适合进行随机访问。
C.
文件的物理结构不仅与外存的分配方式相关,还与存储介质的特性相关,通常在磁带上只适合使用顺序结构。
D.
虽然磁盘是随机访问的设备,但其中的文件也可以使用顺序结构。
正确答案:A你没选择任何选项
10单选(2分)
CPU输出数据的速度远远超过打印机的打印速度,影响程序执行速度,为解决这一问题,可以采用( )。
得分/总分
A.
Availabe[i,j]= Allocation[i,j]+Need[i,j]
B.
Max[i,j]= Allocation[i,j]-Need[i,j]

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

计算机操作系统期末复习试题含答案

计算机操作系统期末复习试题含答案

计算机操作系统分章节复习题注: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、下面关于操作系统的叙述正确的是()。

操作系统期末试卷(有答案)

操作系统期末试卷(有答案)

一、选择题(每题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(总13页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统期末测试选择题及答案操作系统的概念1、操作系统在计算机系统中位于_________之间。

和用户和硬盘C.计算机硬件和用户D.软件和硬件正确答案:C2、操作系统的逻辑结构不包含_________。

A.混合型结构B.单内核结构C.微内核结构D.分层结构正确答案:A3、若把操作系统看着计算机资源的管理者,下列________不属于它管理的资源。

A.内存B.硬盘D.显示器贴膜正确答案:D4、_________不是分时操作系统的基本特质。

A.实时性B.同时性C.独立性D.交互性正确答案:A5、________操作系统允许在同一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

A.网络B.分时C.分布式D.实时正确答案:B6、当CPU执行内核代码的时候,我们称CPU处于___________。

A.自由态B.用户态C.受控态D.内核态正确答案:D7、操作系统的有效的安全机制不包括_________。

A.身份鉴别B.硬件保护C.计算机病毒防治D.入侵检测正确答案:C8、中断的概念是指_______。

A.暂停CPU执行B.暂停cpu对当前运行程序的执行C.停止整个系统的运行D.使CPU空转正确答案:B9、操作系统完成用户请求的系统调用功能后,应使CPU__________工作。

A.维持在用户态B.从用户态转换到内核态C.维持在内核态D.从内核态转换到用户态正确答案:D10、计算机系统判断是否有中断事件发生应该是在_______。

A.进程切换时候B.执行完一条指令后C.执行P操作后D.从内核态转换为用户态的时候正确答案:BCPU管理1、进程Process最基本的特征是( )A.及时性B.动态性和并发性C.重复执行,结果可以再现D.重复执行,结果不能再现正确答案:B2、进程的组成是()A.代码段、数据段和栈段B.等价于程序C.程序加上它所处理的数据D.进程控制块PCB、程序和数据的组合正确答案:D3、在多道程序的执行环境下,操作系统在分配各种资源时,以()为基本单位进行分配。

操作系统期末试卷(含答案)1

操作系统期末试卷(含答案)1

操作系统期末试卷(含答案)1一、选择题1、在现代操作系统中引入了(),从而使并发和共享成为可能。

A.单道程序B.磁盘C.对象D.多道程序2、()操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

A.网络B.分布式C.分时D.实时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,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。

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

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

计算机操作系统第四版试题与答案操作系统期末考试(⼀)⼀、单项选择题(在每⼩题的四个备选答案中,只有⼀个是正确的,将其号码写在题⼲的括号中。

每⼩题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、单级⽂件⽬录可以解决⽂件的重名问题。

()7、进程调度只有⼀种⽅式:剥夺⽅式。

()8、程序的顺度执⾏具有顺序性,封闭性和不可再现性。

操作系统期末试卷(含答案)

操作系统期末试卷(含答案)

操作系统期末试卷(含答案)操作系统复习题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)。

国开操作系统期末练习题2024春(含答案)

国开操作系统期末练习题2024春(含答案)

操作系统期末练习题(2024春)单选题和判断题中阻电的描述为正响答案。

一、单选JB1 .在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。

A.文件系统B.操作系统C.网络管理系统D.数据库管理系统2 .按照所起的作用和需要的运行环境,操作系统属于()。

A.应用软件B.用户软件C.系统软件D.支撑软件3 .操作系统的基本职能是()。

A.提供功能强大的网络管理工具B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.控制和管理系统内各种资源,有效地组织多道程序的运行4.为了使计算机系统中所有的用户都能得到及时的响应,该操作系统应该是A.多道批处理系统B.实时系统C分时系统 D.网络系统5 .在实时系统中,一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回。

下面属于实时系统的是()。

A.办公自动化系统C.航空订票系统6 .实时操作系统追求的目标是(A.快速响应C.高吞吐率B.计算机激光照排系统D∙计算机辅助设计系统)OB.充分利用内存D.减少系统开销7 .操作系统内核与用户程序、应用程序之间的接口是()。

A.系统调用B.图形界面C. shell命令D. C语言函数31 .在以下的文件物理存储组织形式中,()常用于存放大型的系统文件。

A.串连文件B.连续文件C.索引文件D.多重索引文件32 .由一串字符序列组成,文件内的信息不再划分可独立的单位,这是指()。

A.顺序文件B.记录式文件C.流式文件D.烧接文件33 .如果文件系统中有两个文件重名,不应采用()结构。

A.非循环图目录B.树形目录C.二级目录D.单级目录34 .树形目录结构的主文件目录称为()。

A.根目录B.父目录C,子目录 D.用户文件目录35 .在UNlX/1.inux系统中,目录结构采用()。

A.维级目录B.二级目录C.单纯树形目录D.带链接的树形目录36 .当前目录是∕u∙sr∕meng,其下属文件PrOg/file.C的绝对路径.名是(A. ∕usr∕mcng∕filc.cB. ∕usr∕filcxC. ∕usr∙meng∕ρrog∕file.cD. ∕ρrog∕file.c37 .为防止用户共享文件时破坏文件,往往采用()方式.A.设置口令B.加密C.定期备份D.规定存取权限38 .用IS命令以长格式列目录信息时,若某一文件的特征在文件列表中按如下唤序显示在屏幕上:drwxrw-r-2usergk3564Oct2810:30∕user∕asD.h则同组用户的访问权限是()。

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

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

操作系统期末考试题及答案一、选择题(每题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. 在()中,不可能产⽣系统抖动的现象。

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

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

计算机操作系统期末考试题及答案一、单项选择题〔每题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.设计批处理多道系统时,首先要考虑的是(B )。

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〕和流式文件。

A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用〔D〕。

A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是〔 A 〕。

A、实现对文件的按名存取B、实现虚拟存贮器C、进步外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用〔 D 〕管理文件。

操作系统期末总复习

操作系统期末总复习

一、选择题第1章习题1.下列不属于操作系统目标的是()A. 方便性B. 有效性C. 可扩充性D. 开放性E. 并发性正确答案: E2.下列关于操作系统的作用错误的是()A. 作为用户与计算机硬件系统之间的接口B. 作为计算机系统资源的管理者C. 实现对计算机资源的抽象D. 管理和控制用户的日常生活正确答案: D3.在早起无操作系统时代,下面关于人工操作方式的说法错误的是()A. 用户独占全机,资源利用率低B. 主机等待人工操作,cpu和内存利用率低C. 人工速度慢但智能化程度高D. 脱机输入输出技术提高了 cpu和I/O速度正确答案: C4.下列关于单道批处理系统特点的说法错误的是()A. 每次只允许一道作业运行B. 具有并发性特点C. 资源利用率低D. 系统吞吐量低E. 作业顺序执行正确答案: B5.下列关于多道批处理系统特点的说法错误的是()A. 资源利用率高B. 系统吞吐量大C. 平均周转时间长D. 有良好的交互性正确答案: D6.下列不属于操作系统主要作用的是()A. 组织和管理计算机软硬件资源B. 合理地对各类进程进行调度C. 高级程序设计语言的编译处理D. 为用户和计算机提供有好的交互界面正确答案: C7.下列关于分时系统的特征错误的是()A. 多路性B. 独占性C. 及时性D. 交互性E. 抢占性正确答案: E8.下列关于实时系统的特征错误的是()A. 具有多路性特点B. 很好的独立性C. 广泛而且突出的交互性能D. 高可靠性正确答案: C9.下列关于操作系统基本特性错误的是()A. 并发性B. 并行性C. 共享性D. 虚拟性E. 异步性正确答案: B10.下列关于操作系统基本特性错误的是()A. 并发也叫并行,是指多个进程同时发生B. 资源共享也称资源复用,分为互斥共享和同时访问两种方式C. 并发和共享是操作系统最基本的两个特征D. 虚拟技术包括时分复用和空分复用两种,虚拟设备技术属于时分复用E. 异步性是指在并发环境中,进程的运行时停停走走的,而不是一气呵成的正确答案: A11.下列不是操作系统主要功能的是()A. 处理机管理功能B. 存储器管理功能C. 设备管理功能D. 文件管理功能E. 邮件管理功能正确答案: E12.操作系统为用户提供各种接口,下列错误的是()A. 联机用户接口B. 脱机用户接口C. 图形用户接口D. 硬件接口E. 程序接口正确答案: D13.在微内核OS中,下列不是微内核基本功能的是()A. 进程管理B. 低级存储器管理C. 终端和陷入管理D. 文件管理正确答案: D14.下列关于并发和并行的说法错误的是()A. 并发是指多个事件在同一时间间隔内发生B. 并行是指多个事件在同一时刻发生C. 在单机系统内进程只能并发执行,不能并行D. 并发和并行是对同一现象的两种不同称呼,本质是一样的正确答案: D1.15.采用多道程序设计技术,可以充分发挥()的并行工作能力 I.处理机与设备Ⅱ.设备与设备Ⅱ处理机与存储器A. 只有IB. 只有ⅡC. I和IID. I、Ⅱ和亚正确答案: C16.计算机操作系统属于()A. 应用软件B. 系统软件C. 工具软件D. 办公软件正确答案: B17.下列不允许用户以交互方式使用的操作系统是()A. 多道批处理操作系统B. 分时操作系统C. 实时操作系统D. 分布式操作系统正确答案: A18.设计实时操作系统是,首先应该考虑的是()A. 可靠性和灵活性B. 实时性和可靠性C. 分配性和可靠性D. 灵活性和实时性正确答案: B19.操作系统提供给编程人员的接口是()A. 库函数B. 高级语言C. 系统调用D. 子程序正确答案: C20.已知某多道批处理系统中有P1 和P2两个作业,P2比P1晚10ms到达,两道作业的操作要求(顺序)如下 P1:计算60ms,I/O操作80ms,计算 20ms P2:计算120ms,I/O操作40ms,计算40ms 若不考虑调度和切换时间,则完成两道作业需要的时间最少是()A. 240msB. 260msC. 340ms正确答案: B第2章习题1.下列关于程序并发执行的特征正确的是() I.顺序性 II.间断性 .封闭性 IV.开放性 V.可再现性 VI. 不可再现性A. IⅡVB. I IV VC. IIIVVID. ⅡⅡVI正确答案: C2.下列关于进程的说法错误的是()A. 进程是程序在某个数据集合上的一次执行活动B. 进程是系统进行资源分配的独立单位C. 进程是系统调度的独立单位D. 进程只是一次抽象的活动正确答案: D3.下列不是进程特征的是()A. 动态性B. 并发性C. 并行性D. 独立性E. 异步性正确答案: C4.下列不是进程基本状态的是 ( )A. 阻塞状态B. 执行状态C. 挂起状态D. 就绪状态正确答案: C5.下列关于进程状态变换的说法错误的是()A. 处于就绪态进程获得调度后转为执行态B. 处于执行态的进程因时间片用完而转为阻塞态C. 处于阻塞态的进程因等待的事件发生而转为就绪态D. 处于执行态的进程因I/O请求而转为阻塞态正确答案: B6.下列关于进程控制块的描述错误的是()A. 是系统管理和控制进程的一个功能模块B. 是进程存在的标志C. 是系统实现对进程进行管理的数据结构D. 是系统实现对进程调度的数据结构正确答案: A7.下列关于处理机执行时状态的描述错误的是()A. 程序运行在系统念时,具有很高权限,可以执行一切指令B. 程序运行在系统念时,只能执行特权指令C. 程序运行在用户态时,只能执行普通指令D. 操作系统一般运行在系统态,而用户程序一般运行在用户态正确答案: B8.操作系统内核的资源管理功能一般不包括()A. 进程管理B. 存储器管理C. 设备管理D. 作业管理正确答案: D9.下列关于进程控制的说法错误的是()A. 创建态进程获得许可后转为就绪态B. 进程终止时,应该先终止其子孙进程C. 进程阻塞是进程自己调用阻塞原语,所以是一个主动行为D. 进程释放资源时应唤醒处于阻塞状态的进程E. 进程被挂起时会被移出内存,操作系统将失去对其控制F. 静止就绪态进程被激活后,通常具有较高的优先权(被调度)正确答案: E10.对进程执行挂起操作后,下列状态变化错误的是()A. 执行态转为静止执行态B. 活动阻塞态转为静止阻塞态C. 活动就绪态转为静止就绪态D. 执行态转为静止就绪态正确答案: A11.下列关于多道程序运行环境中进程之间关系的描述错误的是()A. 协作进程之间具有直接制约关系,它们之间不存在资源竞争问题B. 无关进程之间会因为竞争临界资源而发生间接制约关系C. 临界资源也叫互斥资源,必须互斥使用D. 并发进程共享所有系统资源正确答案: A12.下面关于临界区的描述错误的是()A. 临界区是内存中的一个特殊区域B. 临界区是进程访问临界资源的那段代码C. 在临界区之前设置进入区,以检查临界资源的状态并对其访问标志做出正确设置D. 在临界区之后设置退出区,用于释放被锁定的临界资源13.下列不是同步机制应该遵循的准则的是()A. 空闲让进B. 忙则等待C. 有限等待D. 让权等待E. 忙等待正确答案: E14.已知记录型信号量S,整型域 S.value,下列说法错误的是()A. S.value的初值最大,表示系统拥有该资源的数目B. S.value表示当前可用资源数目,所以初值必须置0C. S.value<0时,其绝对值表示当前被阻塞的进程数目D. 执行wait(S)操作时,S.value 的值-1,执行signal(S)操作时,S.value的值+1E. 在信号量S上执行的wait()操作和signal0操作都是原语操作正确答案: B15.下列关于管程的描述错误的是()A. 管程是一种同步机制B. 管程定义了一个数据结构和并发进程对其所能进行的一组操作C. 管程是一个可单独变异的基本程序单位,并发进程必须互斥使用D. 管程实现了信息隐蔽E. 管程具有动态性,在进程调用后被撤销正确答案: E16.下列不是进程高级通信机制的是()A. 基于共享存储区的通信方式B. 基于共享数据结构的通信方式C. 管道通信系统D. 消息传递系统E. 客户机/服务器系统正确答案: B17.下列关于信箱通信正确的是() I.是低级通信Ⅱ.是高级通信III.是直接通信 IV.是间接接通信 V.以消息为单位通信 VL.以字节为单位通信A. IⅡVB. IIIVVID. IIV VI正确答案: C18.在引入线程的操作系统中,下列关于线程的描述错误的是 ()A. 线程是调度的基本单位B. 线程具有比进程更好的并发性C. 资源属于进程,线程仅拥有 TCB等少量资源D. 线程拥有比进程更高的独立性E. 线程的开销比进程小F. 和进程相比,线程能更好地支持多处理机系统19.下列不属于线程状态的是 ()A. 执行状态B. 就绪状态C. 阻塞状态D. 挂起状态正确答案: D20.用信号量管理互斥资源时,信号量的初值通常定义为()D. 由用户自己确定正确答案: C21.系统是通过()来感知进程的存在并对其进行控制和管理。

  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. 2B. 1C. 3D. 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分)4.①保证不会发生死锁的资源数至少为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)。

相关文档
最新文档