操作系统期末试题及答案

操作系统期末试题及答案

一、选择题

1. 操作系统的主要功能包括哪些?

A. 进程管理

B. 内存管理

C. 文件管理

D. 网络管理

E. 用户管理

答案:A、B、C、E

2. 进程是指什么?

A. 一个程序的执行实例

B. 一个正在运行的程序

C. 一个存储空间

D. 一个输入输出设备

答案:A

3. 内存管理的主要任务是什么?

A. 确保每个程序都能够拥有足够的内存空间

B. 分配和回收内存空间

C. 保护内存中的数据不被访问和修改

D. 提高内存的访问速度答案:A、B

4. 什么是虚拟内存?

A. 一种通信协议

B. 一种文件系统

C. 一种内存管理技术

D. 一种硬件设备

答案:C

5. 文件管理的主要功能包括哪些?

A. 文件的创建和删除

B. 文件的读取和写入

C. 文件的共享和保护

D. 文件的备份和恢复

答案:A、B、C、D

二、填空题

1. 进程的状态包括______、______、______和______。

答案:创建态、就绪态、运行态和结束态。

2. 操作系统通过______来实现内存空间的分配和回收。

答案:内存管理器。

3. 高级语言的编译过程中会生成______,而不是直接生成可执行文件。

答案:目标文件。

4. 线程的调度由操作系统的______来完成。

答案:线程调度器。

5. 文件管理的基本单位是______。

答案:文件块。

三、简答题

1. 请简要介绍操作系统的五大功能。

答案:操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。

进程管理负责创建和销毁进程,调度和控制进程的执行,以及进程

间的通信和同步。

内存管理负责将内存空间分配给进程,并在需要时回收空闲内存。

文件管理负责文件的创建、读取、写入和删除等操作,以及文件的

共享和保护。

网络管理负责配置和管理计算机网络,提供网络通信的功能。

用户管理负责管理用户的账号和权限,以及用户与系统之间的交互

界面。

2. 什么是进程和线程?它们有什么区别?

答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。线程是进程中的一条执行路径,共享进程的资源和地

址空间,可以与其他线程并发执行。

进程和线程的区别在于资源的分配和控制。每个进程拥有独立的地

址空间和资源,而线程共享所在进程的地址空间和资源,线程间的通

信和同步更加高效。因此,创建和切换线程所需的时间和空间开销较少,可以提高系统的并发性能。

3. 请简述虚拟内存的工作原理。

答案:虚拟内存是一种将内存和磁盘空间结合起来管理的技术。操

作系统将内存划分为固定大小的页,每个进程也拥有自己的地址空间。当进程需要访问某些内存页时,操作系统将这些页加载到内存中。如

果内存不足,系统会将部分不常用的页置换出去,存储到磁盘上,以

便为更重要的页腾出空间。

虚拟内存利用了磁盘的较大容量来扩充内存的空间,提高了系统对

内存的利用率。它还提供了地址空间的隔离和保护机制,可以防止进

程之间的相互干扰和非法访问,增强了系统的稳定性和安全性。

四、应用题

1. 请编写一个C程序,实现进程的创建和执行。

答案:

```c

#include

#include

int main() {

int pid = fork();

if (pid > 0) {

printf("Parent process\n");

} else if (pid == 0) {

printf("Child process\n");

} else {

printf("Process creation failed\n");

}

return 0;

}

```

2. 请介绍一种常见的文件分配方式,并讨论其优缺点。

答案:一种常见的文件分配方式是连续分配。在连续分配中,文件被存储在连续的磁盘块上,文件的起始位置和长度都被记录在文件目录中。连续分配的优点是简单易实现,读取文件时可以快速定位到文件的起始位置。然而,连续分配也存在一些缺点。首先,连续分配会引起外部碎片,即在文件之间留下的未被利用的磁盘空间,导致磁盘的利用率降低。其次,连续分配对文件的长度有一定的限制,文件过长时可能无法找到足够的连续磁盘空间。另外,连续分配不方便进行文件的插入和删除操作,因为这可能导致文件的空间不连续,增加了文件的访问和管理的复杂性。

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

操作系统期末考试(A) 1、文件系统的主要组成部分是( D ) A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法(C) A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为(B) A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于(B)存取 A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的(D )引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值(D ) A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 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、通道是通过通道程序来对I/O设备进行控制的。(T) 2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。() 3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。() 4、一个进程可以挂起自已,也可以激活自已。(T ) 5、虚拟存储器的最大容量是由磁盘空间决定的。() 6、单级文件目录可以解决文件的重名问题。() 7、进程调度只有一种方式:剥夺方式。() 8、程序的顺度执行具有顺序性,封闭性和不可再现性。() 9、并行是指两个或多个事件在同一时间间隔内发生,而并发性是指两个或多个事件在同一时刻发生。() 10、进程控制一般都由操作系统内核来实现。() 四、简答题(每小题5分,共25分) 3、简述死锁产生的原因及必要条件。 答:死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进。产生死锁的原因可归结为两点: (1)争资源。 (2)进程推进顺序非法。 在具备下述四个必要条件时,就会产生死锁。 (1)互斥条件 (2)请求和保持条件 (3)不剥夺条件 (4)环路等待条件 4、什么是多道程序技术,它带来了什么好处? 答:多道程序技术即是指在内存中存放多道作业,运行结束或出错,自动调度内存中另一道作业运行。多道程序

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

计算机操作系统期末考试试题及答案 计算机操作系统期末考试试题及答案 一、选择题 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、请分析操作系统中的进程同步问题,并说明解决该问题的方法。

操作系统期末试题及答案

操作系统期末试题及答案 一、选择题 1. 操作系统的主要功能包括哪些? A. 进程管理 B. 内存管理 C. 文件管理 D. 网络管理 E. 用户管理 答案:A、B、C、E 2. 进程是指什么? A. 一个程序的执行实例 B. 一个正在运行的程序 C. 一个存储空间 D. 一个输入输出设备 答案:A 3. 内存管理的主要任务是什么? A. 确保每个程序都能够拥有足够的内存空间 B. 分配和回收内存空间 C. 保护内存中的数据不被访问和修改 D. 提高内存的访问速度答案:A、B 4. 什么是虚拟内存? A. 一种通信协议 B. 一种文件系统 C. 一种内存管理技术 D. 一种硬件设备 答案:C 5. 文件管理的主要功能包括哪些?

A. 文件的创建和删除 B. 文件的读取和写入 C. 文件的共享和保护 D. 文件的备份和恢复 答案:A、B、C、D 二、填空题 1. 进程的状态包括______、______、______和______。 答案:创建态、就绪态、运行态和结束态。 2. 操作系统通过______来实现内存空间的分配和回收。 答案:内存管理器。 3. 高级语言的编译过程中会生成______,而不是直接生成可执行文件。 答案:目标文件。 4. 线程的调度由操作系统的______来完成。 答案:线程调度器。 5. 文件管理的基本单位是______。 答案:文件块。 三、简答题 1. 请简要介绍操作系统的五大功能。

答案:操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。 进程管理负责创建和销毁进程,调度和控制进程的执行,以及进程 间的通信和同步。 内存管理负责将内存空间分配给进程,并在需要时回收空闲内存。 文件管理负责文件的创建、读取、写入和删除等操作,以及文件的 共享和保护。 网络管理负责配置和管理计算机网络,提供网络通信的功能。 用户管理负责管理用户的账号和权限,以及用户与系统之间的交互 界面。 2. 什么是进程和线程?它们有什么区别? 答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。线程是进程中的一条执行路径,共享进程的资源和地 址空间,可以与其他线程并发执行。 进程和线程的区别在于资源的分配和控制。每个进程拥有独立的地 址空间和资源,而线程共享所在进程的地址空间和资源,线程间的通 信和同步更加高效。因此,创建和切换线程所需的时间和空间开销较少,可以提高系统的并发性能。 3. 请简述虚拟内存的工作原理。

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

计算机操作系统期末试题及答案 一、选择题 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、PSW B、PCB C、CAW D、CSW 12.作业调度是从输入井中处于( B)状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、就绪 13.一作业进入内存后,则所属该作业的进程初始时处于(C )状态。 A、运行 B、等待 C、就绪 D、收容 14.共享变量是指(D )访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程

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

一、选择题 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,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1 11、在下面的I/O控制方式中,需要CPU干预最少的方式是()。 A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道控制方式 12、有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则

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

计算机网络试题 一、选择题 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.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位。

操作系统期末试题及答案

《操作系统》期末试卷 姓名 一、选择题(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.224 5、( 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,-2 10、在提供虚拟存储的系统中,用户的逻辑地址空间主要受( C )的限制。 A. 内存空闲块的大小 B.外存的大小C.计算机编址范围 D.页表大小 11、采用时间片轮转法调度是为了( )。 A.多个终端都能得到系统的及时响应 B.先来先服务 c优先数高的进程先使用处理器 D.紧急事件优先处理 12、( )必定会引起进程切换。 A.一个进程被创建后进入就绪态B.一个进程从运行态变成等待态 C.一个进程从运行态变成就绪态 D.一个进程从等待态变成就绪态 13、操作系统根据( )控制和管理进程,它是进程存在的标志。 A.程序状态字B.进程控制块 C.中断寄存器 D.中断装置 14、( B )存储管理方式提供二维地址结构。 A. 固定分区 B. 分段 C. 分页 D. 可变分区 15、在进程管理中,当()时,进程从阻塞状态变为就绪状态。 A.进程被进程调度程序选中 B.等待某一事件C.等待的事件发生 D.时间片用完 二、填空题(20*1分=20分) 1、在单用户环境下,用户独占全机,此时程序的执行具有_封闭性______和 _可再现性_。 2、对于信号量,在执行一次P操作时信号量-1_;当其值为__<0__时,进程应阻塞。在执行V操作时信号量的值应当_信号量+1_;当 其值为__<=0__时,应唤醒阻塞队列中的进程。 3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______,_就绪_和 __阻塞(等待)__。 4、多道程序环境下的各道程序,宏观上它们是_并行__运行,微观上是_串行_运行。 5、在单CPU系统中有(n>1)个进程,在任一时刻处于就绪的进程最多是__n-1__个,最少是 ___0____个。 6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。 7、段页式存储管理中,是将作业分_段__,__段_____内分___页____。分配以__页_____为单位。在不考虑使用联想存储器快表的情况下, 每条访问内存的指令需要____3___访问内存。其中第_2___次是查作业的页表。 三、简答题(4*5分=20分)

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

一、单项选择题(每题1分,共20分).操作系统的开展过程是(C ) A、原始操作系统,管理程序,操作系统 B、原始操作系统,操作系统,管理程序 C、管理程序,原始操作系统,操作系统 D、管理程序,操作系统,原始操作系统.用户程序中的输入、输出操作实际上是由(B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序.进程调度的对象和任务分别是(C )。 A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程,从后备作业队列中按调度策略选择一个作业占用CPU C、进程,从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业,从后备作业队列中调度策略选择一个作业占用CPU.支持程序浮动的地址转换机制是(A、动态重定位) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按(C)进行 排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小.设计批处理多道系统时,首先要考虑的是(系统效率和吞吐量)o A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性.当进程因时间片用完而让出处理机时,该进程应转变为(B )状态。 A、等待 B、就绪 C、运行【)、完成.文件的保密是指防止文件被(C )。 A、篡改 B、破坏 C、窃取 D、删除.假设系统中有五个并发进程涉及某个相同的变量A,那么变量A的相关临界区是由(D )临界区构成。 A、2个 B、3个 C、4个 D、5个.按逻辑结构划分,文件主要有两类:(记录式文件)和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件. LNIX中的文件系统采用(、流式文件)。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件.文件系统的主要目的是(A ) o

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

操作系统复习题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)。 K,L,M:(1)提高内存利用率;(2)提高系统吞吐量;(3)满足用户需要;(4)更好地满足多道程序进行的需要;(5)既满足用户需求,又提高内存利用率。 5.在存储管理中,不会产生内部碎片的存储管理方式是(N);支持虚拟存储器,但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是(O)。 N:(1)分页式存储管理;(2)分段式存储管理;(3)固定分区式存储管理;(4)段页式存储管理。 O:(1)段页式存储管理;(2)请求分区页式存储管理;(3)请求分段式存储管理;(4)可变分区存储管理;(5)固定分区存储管理;(6)单一连续分区式存储管理。 6.磁盘调度主要是为了优化(P),下列算法中能避免磁盘粘着的现象的是(Q)。 P:(1)寻道时间;(2)旋转延迟时间;(3)传输时间。 Q:(1)SSTF;(2)FCFS;(3)SCAN;(4)CSCAN;(5)FSCAN。 7.文件系统中,目录管理最基本的功能是(R),位示图的主要功能是(S),FAT 表的主要功能是(T)。 R,S,T:(1)实现按名存取;(2)提高文件存储空间利用率;(3)管理文件存储器的空闲空间;(4)指出分配给文件的盘块(首个盘块除外)的地址;(5)管理文件存储器的空闲空间,并指出分配给文件的盘块(首个盘块除外)的地址。 8.文件系统采用多级目录结构,可以(U)和(V)。 U,V:(1)缩短访问文件存储器时间;(2)节省主存空间;(3)解决不同用户文件的命名冲突;(4)方便用户读写文件;(5)提高检索目录的速度。 9.计算机系统中信息资源的安全包括(W)、(X)和(Y)三个方面,其中程序被删除属于(W)方面的威胁,数据被非法截取属于(X)方面的威胁,消息被更改属于(Y)方面的威胁。 W,X,Y:(1)保密性;(2)完整性;(3)可用性;(4)方便性。 三、填空题 1.操作系统最基本的特征是(1)和(2),最主要的任务是(3)。

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

操作系统期末考试试卷 一、单项选择题(共10分,每小题1分) 1、设计批处理操作系统时,首先要考虑的是()。 A 灵活性和可适应性 B 交互性和响应时间 C 周转时间和系统吞吐量 D 实时性和可靠性 2、在下列操作系统的各个功能组成部分中,()不需要硬件的支持。 A 进程调度 B 时钟管理 C 地址映射 D 中断系统 3、下面对进程的描述中,错误的是()。 A 进程是动态的概念 B 进程执行需要处理机 C 进程是有生命周期的 D 进程是指令的集合 4、下述解决死锁的方法中,属于死锁预防策略的是()。 A 银行家算法 B 资源有序分配法 C 资源分配图简化法 D 撤销进程法 5、在没有快表的情况下,段页式系统每访问一次数据要访问()次内存。 A 3 B 2 C 1 D 4 6、实现虚拟存储器最关键的技术是()。 A 内存分配 B 置换算法 C 请求调页(段) D 兑换空间管理 7、在动态分区式内存管理中能使内存空间中空闲区分布得较均匀的算法是()。 A 最佳适应算法 B 最坏适应算法 C 首次适应算法 D 循环首次适应算法 8、在一般大型计算机系统中,主机对外围设备的控制可通过通道、控制器和设备三个层次来实现,下列叙述中正确的一项是()。 A 控制器控制通道,设备在通道控制下工作 B 通道控制控制器,设备在控制器控制下工作 C 通道和控制器分别控制设备 D 控制器控制通道和设备工作

9、为实现设备独立性,系统中应设置一张()。 A 设备开关表 B I/O请求表 C 逻辑设备表 D 设备分配表 10、下列文件的物理结构中,()不利于文件长度动态增长。 A 顺序结构 B 链接结构 C 索引结构 D Hash结构 二、填空题(共15分,每空1分) 1、批处理系统的主要优点是⑴和资源利用率高,其主要缺点是⑵和无 交互性。 2、中央处理器处于⑶时可以执行包括特权指令在内的一切机器指令,当中央处理器处于⑷时不允许执行特权指令。 3、若干就绪进程可能按一定次序排成队列,称⑸;把等待不同资源的进程组织成不同的⑹。 4、银行家算法中,当一个进程提出的资源请求将导致系统从⑺状态进入 ⑻状态时,系统就拒绝它的资源请求。 5、为了实现地址变换,在分页系统中设置了页表寄存器,其中存放了⑼ 和⑽,当进程未执行时,上述信息保存在⑾中。 6、对于记录式文件,把若干个逻辑记录合成一组存入一块的工作称“⑿”,每块中的逻辑记录个数称“⒀”。从一组逻辑记录中把一个逻辑记录分离出来的操作称“⒁”。 7、为了防止进程对系统资源的无序竞争,所有设备必须由⒂统一分配。 三、简答题(共30分,每小题5分) 1、简述分页和分段的区别。 2、用户级线程与内核级线程的区别是什么? 3、死锁产生的4个必要条件是什么?它们是彼此独立的吗? 4、文件在磁盘上存放的形式有几种?它们与存取方法有何关系? 5、在什么情况下需要进行重定位?为什么要引入动态重定位? 6、命令接口和图形用户接口分别有什么优缺点? 四、计算题(共20分)

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

操作系统期末考试试卷 一、选择题:(共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、现代操作系统广泛采用层次结构,将一些与硬件紧密相关的模块以及运行频率比较高的模块安排在紧靠硬件的层次中,并使它们常住内存,并对它们加以特殊保护,这一部分通常称为⑷,它运行时,处理机的状态为⑸。 4、设备独立性的基本含义是⑹独立于具体使用的⑺。 5、临界区就是访问⑻的⑼。 6、所谓管道是指用于连接两个进程以实现它们之间通信的⑽。 7、操作系统的程序接口是有各种各样⑾组成。 8、常用的死锁解除方法有⑿和⒀。 9、文件系统中的数据一致性检查分为⒁和⒂两种。 三、选择题问答和计算题:(共35分) 1.设备分配与那些因素有关?(4分) 2. 某系统中磁盘的每个盘块大小为1KB,外存分配方法采用中的混合索引结构,其中索引节点中直接地址6项,一级索引地址2项,二级索引地址1项,每个盘块号占用4个字节,请问该系统中允许的文件最大长度是多少?(6分) 3.为了能够查找到文件的位置,在采用连续文件、链接文件和索引文件时,在目录中需要登记那些内容?(6分) 4.某采用分页存储管理的系统中,物理地址占20位,逻辑地址中页号占6位,页大小为1KB,问:该系统的内存空间大小为多少?每块的大小为多少?逻辑地址共

(完整版)操作系统期末试题及答案.doc

(完整版)操作系统期末试题及答案.doc 《操作系统》期末试卷 姓名 一、选择题( 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.211 C. 214 D.224 5、( D )是一种只能进行P 操作和V 操作的特殊变量。 A .调度 B .进程C.同步D.信号量 6、在操作系统中,并发性是指若干事件() D .依次在不同时间间隔内 A.在同一时刻 B .一定在不同时刻C.在某一时间间隔内 7、很好地解决了“碎片”问题的存储管理方法是(A)。 D.可变分区管理 A. 页式存储管理 B. 段式存储管理 C.静态分区管 理

8、多道程序设计是指( D ) A. 在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 , 则信号量S 的取值范围为()。9、设有 3 个进程共享同一程序段而每次最多允许两个进程进入该程序,若用PV操作作同步机制 A. 2,1,0, -1 B . 3, 2,1,0 C.2,1,0,-1,-2 D .1,0,-1 ,-2 10、在提供虚拟存储的系统中,用户的逻辑地址空间主要受(C)的限制。 A. 内存空闲块的大小 B .外存的大小C.计算机编址范围 D .页表大小 11、采用时间片轮转法调度是为了( ) 。 A.多个终端都能得到系统的及时响应B .先来先服务c 优先数高的进程先使用处理器 D .紧急事件优先处理 12、() 必定会引起进程切换。 A.一个进程被创建后进入就绪态B.一个进程从运行态变成等待态 C.一个进程从运行态变成就绪态D .一个进程从等待态变成就绪态 13、操作系统根据( )控制和管理进程,它是进程存在的标志。 A.程序状态字B.进程控制块 C .中断寄存器 D .中断装置 14、( B)存储管理方式提供二维地址结构。 A. 固定分区 B.分段 C.分页 D.可变分区 15、在进程管理中,当()时,进程从阻塞状态变为就绪状态。

操作系统原理期末试卷(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.JCB 7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( 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后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。( T ) 3.段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间( ) 4.在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。( ) 5.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。( T ) 答案:1.(×)改正为:进程和程序不是一一对应的。 2.(×)改正为:V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为就绪状态,否则现进程继续进行。4.(×)改正为:在采用树型目录结构的文件系统中,不同用户的文件名可以相同。 三、填空题(每空2分,共 1.通常,进程实体是由这三部分组成,其中 是进程存在的惟一标志。

相关文档
最新文档